{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T15:52:48Z","timestamp":1772121168846,"version":"3.50.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,3,2]],"date-time":"2018-03-02T00:00:00Z","timestamp":1519948800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Real-Time Image Proc"],"published-print":{"date-parts":[[2020,4]]},"DOI":"10.1007\/s11554-018-0756-1","type":"journal-article","created":{"date-parts":[[2018,3,2]],"date-time":"2018-03-02T08:43:35Z","timestamp":1519980215000},"page":"229-244","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":27,"title":["Toward reliable experiments on the performance of Connected Components Labeling algorithms"],"prefix":"10.1007","volume":"17","author":[{"given":"Federico","family":"Bolelli","sequence":"first","affiliation":[]},{"given":"Michele","family":"Cancilla","sequence":"additional","affiliation":[]},{"given":"Lorenzo","family":"Baraldi","sequence":"additional","affiliation":[]},{"given":"Costantino","family":"Grana","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,3,2]]},"reference":[{"key":"756_CR1","volume-title":"The Complex Document Image Processing (CDIP) Test Collection Project","author":"G Agam","year":"2006","unstructured":"Agam, G., Argamon, S., Frieder, O., Grossman, D., Lewis, D.: The Complex Document Image Processing (CDIP) Test Collection Project. Illinois Institute of Technology, Chicago (2006)"},{"key":"756_CR2","doi-asserted-by":"crossref","unstructured":"Baltieri, D., Vezzani, R., Cucchiara, R.: 3DPeS: 3D people dataset for surveillance and forensics. In: Proceedings of the 2011 Joint ACM Workshop on Human Gesture and Behavior Understanding, ACM, pp. 59\u201364 (2011)","DOI":"10.1145\/2072572.2072590"},{"key":"756_CR3","doi-asserted-by":"crossref","unstructured":"Bolelli, F.: Indexing of historical document images: ad hoc dewarping technique for handwritten text. In: 13th Italian Research Conference on Digital Libraries (2017)","DOI":"10.1007\/978-3-319-68130-6_4"},{"key":"756_CR4","doi-asserted-by":"crossref","unstructured":"Bolelli, F., Borghi, G., Grana, C.: Historical handwritten text images word spotting through sliding window hog features. In: 19th International Conference on Image Analysis and Processing (2017)","DOI":"10.1007\/978-3-319-68560-1_65"},{"key":"756_CR5","doi-asserted-by":"crossref","unstructured":"Bolelli, F., Borghi, G., Grana, C.: Xdocs: an application to index historical documents. In: Italian Research Conference on Digital Libraries. Springer, pp. 151\u2013162 (2018)","DOI":"10.1007\/978-3-319-73165-0_15"},{"key":"756_CR6","doi-asserted-by":"publisher","unstructured":"Cabaret, L., Lacassagne, L., Etiemble, D.: Parallel light speed labeling: an efficient connected component algorithm for labeling and analysis on multi-core processors. J. Real Time Image Process (2016). https:\/\/doi.org\/10.1007\/s11554-016-0574-2","DOI":"10.1007\/s11554-016-0574-2"},{"issue":"2","key":"756_CR7","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1016\/j.cviu.2003.09.002","volume":"93","author":"F Chang","year":"2004","unstructured":"Chang, F., Chen, C.J., Lu, C.J.: A linear-time component-labeling algorithm using contour tracing technique. Comput. Vis. Image Underst. 93(2), 206\u2013220 (2004)","journal-title":"Comput. Vis. Image Underst."},{"key":"756_CR8","doi-asserted-by":"crossref","unstructured":"Chang, W.Y., Chiu, C.C.: An efficient scan algorithm for block-based connected component labeling. In: 22nd Mediterranean Conference of Control and Automation (MED), IEEE, pp. 1008\u20131013 (2014)","DOI":"10.1109\/MED.2014.6961506"},{"issue":"9","key":"756_CR9","doi-asserted-by":"publisher","first-page":"23,763","DOI":"10.3390\/s150923763","volume":"15","author":"WY Chang","year":"2015","unstructured":"Chang, W.Y., Chiu, C.C., Yang, J.H.: Block-based connected-component labeling algorithm using binary decision trees. Sensors 15(9), 23,763\u201323,787 (2015)","journal-title":"Sensors"},{"key":"756_CR10","doi-asserted-by":"crossref","unstructured":"Di\u00a0Stefano, L., Bulgarelli, A.: A simple and efficient connected components labeling algorithm. In: International Conference on Image Analysis and Processing, IEEE, pp. 322\u2013327 (1999)","DOI":"10.1109\/ICIAP.1999.797615"},{"key":"756_CR11","volume-title":"A Discipline of Programming\/Edsger W. Dijkstra","author":"EW Dijkstra","year":"1976","unstructured":"Dijkstra, E.W.: A Discipline of Programming\/Edsger W. Dijkstra. Prentice-Hall, Englewood Cliffs (1976)"},{"issue":"12","key":"756_CR12","doi-asserted-by":"publisher","first-page":"e114,885","DOI":"10.1371\/journal.pone.0114885","volume":"9","author":"F Dong","year":"2014","unstructured":"Dong, F., Irshad, H., Oh, E.Y., Lerwill, M.F., Brachtel, E.F., Jones, N.C., Knoblauch, N.W., Montaser-Kouhsari, L., Johnson, N.B., Rao, L.K., et al.: Computational pathology to discriminate benign from malignant intraductal proliferations of the breast. PLoS ONE 9(12), e114,885 (2014)","journal-title":"PLoS ONE"},{"issue":"6","key":"756_CR13","doi-asserted-by":"publisher","first-page":"1596","DOI":"10.1109\/TIP.2010.2044963","volume":"19","author":"C Grana","year":"2010","unstructured":"Grana, C., Borghesani, D., Cucchiara, R.: Optimized block-based connected components labeling with decision trees. IEEE Trans. Image Process. 19(6), 1596\u20131609 (2010)","journal-title":"IEEE Trans. Image Process."},{"issue":"16","key":"756_CR14","doi-asserted-by":"publisher","first-page":"2302","DOI":"10.1016\/j.patrec.2012.08.015","volume":"33","author":"C Grana","year":"2012","unstructured":"Grana, C., Montangero, M., Borghesani, D.: Optimal decision trees for local image processing algorithms. Pattern Recogn. Lett. 33(16), 2302\u20132310 (2012)","journal-title":"Pattern Recogn. Lett."},{"key":"756_CR15","doi-asserted-by":"crossref","unstructured":"Grana, C., Baraldi, L., Bolelli, F.: Optimized connected components labeling with pixel prediction. In: Advanced Concepts for Intelligent Vision Systems (2016)","DOI":"10.1007\/978-3-319-48680-2_38"},{"key":"756_CR16","doi-asserted-by":"crossref","unstructured":"He, L., Chao, Y., Suzuki, K.: A linear-time two-scan labeling algorithm. In: International Conference on Image Processing, vol. 5, pp. 241\u2013244 (2007)","DOI":"10.1109\/ICIP.2007.4379810"},{"issue":"5","key":"756_CR17","doi-asserted-by":"publisher","first-page":"749","DOI":"10.1109\/TIP.2008.919369","volume":"17","author":"L He","year":"2008","unstructured":"He, L., Chao, Y., Suzuki, K.: A run-based two-scan labeling algorithm. IEEE Trans. Image Process. 17(5), 749\u2013756 (2008)","journal-title":"IEEE Trans. Image Process."},{"issue":"9","key":"756_CR18","doi-asserted-by":"publisher","first-page":"1977","DOI":"10.1016\/j.patcog.2008.10.013","volume":"42","author":"L He","year":"2009","unstructured":"He, L., Chao, Y., Suzuki, K., Wu, K.: Fast connected-component labeling. Pattern Recogn. 42(9), 1977\u20131987 (2009)","journal-title":"Pattern Recogn."},{"issue":"2","key":"756_CR19","doi-asserted-by":"publisher","first-page":"943","DOI":"10.1109\/TIP.2013.2289968","volume":"23","author":"L He","year":"2014","unstructured":"He, L., Zhao, X., Chao, Y., Suzuki, K.: Configuration-transition-based connected-component labeling. IEEE Trans. Image Process. 23(2), 943\u2013951 (2014)","journal-title":"IEEE Trans. Image Process."},{"key":"756_CR20","doi-asserted-by":"crossref","unstructured":"Huiskes, M.J., Lew, M.S.: The MIR Flickr retrieval evaluation. In: MIR\u201908: Proceedings of the 2008 ACM International Conference on Multimedia Information Retrieval. ACM, New York, NY, USA (2008)","DOI":"10.1145\/1460096.1460104"},{"key":"756_CR21","doi-asserted-by":"crossref","unstructured":"Lacassagne, L., Zavidovique, B.: Light speed labeling for RISC architectures. In: ICIP, pp. 3245\u20133248 (2009)","DOI":"10.1109\/ICIP.2009.5414352"},{"issue":"2","key":"756_CR22","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/s11554-009-0134-0","volume":"6","author":"L Lacassagne","year":"2011","unstructured":"Lacassagne, L., Zavidovique, B.: Light speed labeling: efficient connected component labeling on risc architectures. J. Real Time Image Proc. 6(2), 117\u2013135 (2011)","journal-title":"J. Real Time Image Proc."},{"key":"756_CR23","doi-asserted-by":"crossref","unstructured":"Lewis, D., Agam, G., Argamon, S., Frieder, O., Grossman, D., Heard, J.: Building a test collection for complex document information processing. In: Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval. ACM, pp. 665\u2013666 (2006)","DOI":"10.1145\/1148170.1148307"},{"key":"756_CR24","volume-title":"The Legacy Tobacco Document Library (LTDL)","author":"LTDL","year":"2007","unstructured":"LTDL: The Legacy Tobacco Document Library (LTDL). University of California, San Francisco (2007)"},{"key":"756_CR25","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84882-254-2","volume-title":"Handbook of Fingerprint Recognition","author":"D Maltoni","year":"2009","unstructured":"Maltoni, D., Maio, D., Jain, A., Prabhakar, S.: Handbook of Fingerprint Recognition. Springer, Heidelberg (2009)"},{"issue":"1","key":"756_CR26","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/272991.272995","volume":"8","author":"M Matsumoto","year":"1998","unstructured":"Matsumoto, M., Nishimura, T.: Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Trans. Model. Comput. Simul. (TOMACS) 8(1), 3\u201330 (1998)","journal-title":"ACM Trans. Model. Comput. Simul. (TOMACS)"},{"issue":"1","key":"756_CR27","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1109\/TSMC.1979.4310076","volume":"9","author":"N Otsu","year":"1979","unstructured":"Otsu, N.: A threshold selection method from gray-level histograms. IEEE Trans. Syst. Man Cybern. 9(1), 62\u201366 (1979)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"issue":"2","key":"756_CR28","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1016\/S0031-3203(99)00055-2","volume":"33","author":"J Sauvola","year":"2000","unstructured":"Sauvola, J., Pietik\u00e4inen, M.: Adaptive document image binarization. Pattern Recogn. 33(2), 225\u2013236 (2000)","journal-title":"Pattern Recogn."},{"key":"756_CR29","first-page":"1","volume":"1","author":"P Sutheebanjard","year":"2011","unstructured":"Sutheebanjard, P., Premchaiswadi, W.: Efficient scan mask techniques for connected components labeling algorithm. EURASIP J. Image Video Process. 1, 1\u201320 (2011)","journal-title":"EURASIP J. Image Video Process."},{"issue":"2","key":"756_CR30","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1145\/321879.321884","volume":"22","author":"RE Tarjan","year":"1975","unstructured":"Tarjan, R.E.: Efficiency of a good but not linear set union algorithm. J. ACM 22(2), 215\u2013225 (1975)","journal-title":"J. ACM"},{"key":"756_CR31","doi-asserted-by":"crossref","unstructured":"Torralba, A., Efros, A.A.: Unbiased look at dataset bias. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), IEEE, pp. 1521\u20131528 (2011)","DOI":"10.1109\/CVPR.2011.5995347"},{"key":"756_CR32","unstructured":"Wu, K., Otoo, E., Suzuki, K.: Two Strategies to Speed up Connected Component Labeling Algorithms. Tech. Rep. LBNL-59102, Lawrence Berkeley National Laboratory (2005)"},{"issue":"2","key":"756_CR33","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/s10044-008-0109-y","volume":"12","author":"K Wu","year":"2009","unstructured":"Wu, K., Otoo, E., Suzuki, K.: Optimizing two-pass connected-component labeling algorithms. Pattern Anal. Appl. 12(2), 117\u2013135 (2009)","journal-title":"Pattern Anal. Appl."},{"issue":"21","key":"756_CR34","doi-asserted-by":"publisher","first-page":"1434","DOI":"10.1049\/el.2010.2016","volume":"46","author":"H Zhao","year":"2010","unstructured":"Zhao, H., Fan, Y., Zhang, T., Sang, H.: Stripe-based connected components labelling. Electron. Lett. 46(21), 1434\u20131436 (2010)","journal-title":"Electron. Lett."}],"container-title":["Journal of Real-Time Image Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-018-0756-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11554-018-0756-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-018-0756-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,2]],"date-time":"2025-07-02T07:25:04Z","timestamp":1751441104000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11554-018-0756-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,2]]},"references-count":34,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,4]]}},"alternative-id":["756"],"URL":"https:\/\/doi.org\/10.1007\/s11554-018-0756-1","relation":{},"ISSN":["1861-8200","1861-8219"],"issn-type":[{"value":"1861-8200","type":"print"},{"value":"1861-8219","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3,2]]},"assertion":[{"value":"20 March 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 January 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 March 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}