{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T15:52:49Z","timestamp":1772121169283,"version":"3.50.1"},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2021,4,1]],"date-time":"2021-04-01T00:00:00Z","timestamp":1617235200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,4,1]],"date-time":"2021-04-01T00:00:00Z","timestamp":1617235200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100004281","name":"Narodowe Centrum Nauki","doi-asserted-by":"publisher","award":["2016\/23\/D\/ST6\/01389"],"award-info":[{"award-number":["2016\/23\/D\/ST6\/01389"]}],"id":[{"id":"10.13039\/501100004281","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sign Process Syst"],"published-print":{"date-parts":[[2021,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In this paper, a hardware implementation in reconfigurable logic of a single-pass connected component labelling (CCL) and connected component analysis (CCA) module is presented. The main novelty of the design is the support of a video stream in 2 and 4 pixel per clock format (2 and 4 ppc) and real-time processing of 4K\/UHD video stream (3840 x 2160 pixels) at 60 frames per second. We discuss several approaches to the issue and present in detail the selected ones. The proposed module was verified in an exemplary application \u2013 skin colour areas segmentation \u2013 on the ZCU 102 and ZCU 104 evaluation boards equipped with Xilinx Zynq UltraScale+ MPSoC devices.<\/jats:p>","DOI":"10.1007\/s11265-021-01636-4","type":"journal-article","created":{"date-parts":[[2021,4,1]],"date-time":"2021-04-01T07:04:53Z","timestamp":1617260693000},"page":"481-498","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Real-Time FPGA Implementation of Parallel Connected Component Labelling for a 4K Video Stream"],"prefix":"10.1007","volume":"93","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4257-8877","authenticated-orcid":false,"given":"Marcin","family":"Kowalczyk","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Piotr","family":"Ciarach","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5836-8604","authenticated-orcid":false,"given":"Dominika","family":"Przewlocka-Rus","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3018-5731","authenticated-orcid":false,"given":"Hubert","family":"Szolc","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6798-4444","authenticated-orcid":false,"given":"Tomasz","family":"Kryjak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,4,1]]},"reference":[{"issue":"2","key":"1636_CR1","doi-asserted-by":"publisher","first-page":"1282","DOI":"10.1016\/j.cviu.2010.03.021","volume":"114","author":"K Appiah","year":"2010","unstructured":"Appiah, K., Hunter, A., Dickinson, P., & Meng, H. (2010). Accelerated hardware video object segmentation: From foreground detection to connected components labelling. Computer Vision and Image Understanding, 114(2), 1282\u20131291.","journal-title":"Computer Vision and Image Understanding"},{"key":"1636_CR2","doi-asserted-by":"crossref","unstructured":"Ma, N., Bailey, D.G., & Johnston, C.T. (2008). Optimised single pass connected components analysis, 2008 International Conference on Field-Programmable Technology 185-192.","DOI":"10.1109\/FPT.2008.4762382"},{"key":"1636_CR3","doi-asserted-by":"crossref","unstructured":"Ciarach, P., Kowalczyk, M., Przewlocka, D., & Kryjak, T. (2019). Real-Time FPGA implementation of connected component labelling for a 4K video stream. Applied Reconfigurable Computing, 165\u2013180.","DOI":"10.1007\/978-3-030-17227-5_13"},{"key":"1636_CR4","doi-asserted-by":"crossref","unstructured":"Haralick, R. (1981). Some neighborhood operations. Real Time Parallel Computing Image Analysis, 11\u201335.","DOI":"10.1007\/978-1-4684-3893-2_2"},{"issue":"2","key":"1636_CR5","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/s11265-015-1048-7","volume":"84","author":"J-W Jeong","year":"2016","unstructured":"Jeong, J.-W., Lee, G.-B., Lee, M.-J., & Kim, J.-G. (2016). A Single-Pass connected component labeler without label merging period. Journal of Signal Processing Systems, 84(2), 211\u2013223.","journal-title":"Journal of Signal Processing Systems"},{"issue":"7","key":"1636_CR6","doi-asserted-by":"publisher","first-page":"1334","DOI":"10.1109\/TCSVT.2015.2450371","volume":"26","author":"MJ Klaiber","year":"2016","unstructured":"Klaiber, M.J., Bailey, D.G., Baroud, Y.O., & Simon, S.A. (2016). Resource-Efficient hardware architecture for connected component analysis. IEEE Transactions on Circuits and Systems for Video Technology, 26(7), 1334\u20131349.","journal-title":"IEEE Transactions on Circuits and Systems for Video Technology"},{"key":"1636_CR7","unstructured":"Kolkur, S., Kalbande, D., Shimpi, P., Bapat, C., & Jatakia, J. (2016). Human Skin Detection Using RGB, HSV and YCbCr Color Models, International Conference on Communication and Signal Processing 2016."},{"key":"1636_CR8","doi-asserted-by":"crossref","unstructured":"Kowalczyk, M., Przewlocka, D., & Kryjak, T. (2018). Real-time implementation of context image processing operations for 4K video stream in Zynq UltraScale+ MPSoc 2018 Conference on Design and Architectures for Signal and Image Processing.","DOI":"10.1109\/DASIP.2018.8597105"},{"key":"1636_CR9","doi-asserted-by":"crossref","unstructured":"Rachakonda, R.V., Athanas, P.M., & Abbott, A.L. (1995). High-speed region detection and labeling using an FPGA-based custom computing platform. Field-Programmable Logic and Applications, 86\u201393.","DOI":"10.1007\/3-540-60294-1_101"},{"key":"1636_CR10","doi-asserted-by":"crossref","unstructured":"Spagnolo, F., Frustaci, F., Perri, S., & Corsonello, P. (2018). An efficient connected component labeling architecture for embedded systems journal of low power electronics and applications.","DOI":"10.3390\/jlpea8010007"},{"key":"1636_CR11","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/s11554-016-0590-2","volume":"15","author":"JW Tang","year":"2018","unstructured":"Tang, J.W., Shaikh-Husin, N., Ulah Sheikh, U., & Marsono, M.N. (2018). A linked list run-length-based single-pass connected component analysis for real-time embedded hardware. Journal of Real-Time Image Proceeding, 15, 197\u2013215.","journal-title":"Journal of Real-Time Image Proceeding"},{"key":"1636_CR12","doi-asserted-by":"crossref","unstructured":"Tsai, T.-H., Ho, Y.-C., & Tsai, C.-E. (2018). Implementation of real-time connected component labeling using FPGA, 2018 IEEE International Conference on Consumer Electronics-Taiwan, 1-2.","DOI":"10.1109\/ICCE-China.2018.8448784"},{"key":"1636_CR13","doi-asserted-by":"crossref","unstructured":"Spagnolo, F., Perri, S., & Corsonello, P. (2019). An efficient Hardware-Oriented Single-Pass approach for connected component analysis, sensors 19.","DOI":"10.3390\/s19143055"},{"key":"1636_CR14","doi-asserted-by":"crossref","unstructured":"Perri, S., Spagnolo, F., & Corsonello. (2020). A parallel connected component labeling architecture for heterogeneous systems-on-chip. Electronics 9.","DOI":"10.1109\/MECO49872.2020.9134344"},{"issue":"4","key":"1636_CR15","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1145\/321356.321357","volume":"13","author":"A Rosenfeld","year":"1966","unstructured":"Rosenfeld, A., & Pfaltz, J.L. (1966). Sequential operations in digital picture processing. Journal of the ACM, 13(4), 471\u2013494.","journal-title":"Journal of the ACM"},{"key":"1636_CR16","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/s11265-016-1126-5","volume":"88","author":"C Zhao","year":"2017","unstructured":"Zhao, C., Duan, G., & Zheng, N.A. (2017). Hardware-Efficient method for extracting statistic information of connected component. Journal Sign Processing System, 88, 55\u201365.","journal-title":"Journal Sign Processing System"}],"container-title":["Journal of Signal Processing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11265-021-01636-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11265-021-01636-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11265-021-01636-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,23]],"date-time":"2022-12-23T03:15:57Z","timestamp":1671765357000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11265-021-01636-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,1]]},"references-count":16,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2021,5]]}},"alternative-id":["1636"],"URL":"https:\/\/doi.org\/10.1007\/s11265-021-01636-4","relation":{},"ISSN":["1939-8018","1939-8115"],"issn-type":[{"value":"1939-8018","type":"print"},{"value":"1939-8115","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,4,1]]},"assertion":[{"value":"3 May 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 December 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 January 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 April 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}