{"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":1772121168883,"version":"3.50.1"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2019,9,18]],"date-time":"2019-09-18T00:00:00Z","timestamp":1568764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,9,18]],"date-time":"2019-09-18T00:00:00Z","timestamp":1568764800000},"content-version":"vor","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,10]]},"DOI":"10.1007\/s11554-019-00912-8","type":"journal-article","created":{"date-parts":[[2019,9,18]],"date-time":"2019-09-18T18:06:51Z","timestamp":1568830011000},"page":"1527-1545","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A labeling algorithm based on a forest of decision trees"],"prefix":"10.1007","volume":"17","author":[{"given":"T.","family":"Chabard\u00e8s","sequence":"first","affiliation":[]},{"given":"P.","family":"Dokl\u00e1dal","sequence":"additional","affiliation":[]},{"given":"M.","family":"Bilodeau","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,9,18]]},"reference":[{"key":"912_CR1","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, pp. 59\u201364 (2011)","DOI":"10.1145\/2072572.2072590"},{"key":"912_CR2","doi-asserted-by":"crossref","unstructured":"Bolelli, F., Baraldi, L., Cancilla, M., Grana, C.: Connected components labeling on drags. In: Proceedings of the 25th International Conference on Pattern Recognition, Beijing, China (2018)","DOI":"10.1109\/ICPR.2018.8545505"},{"key":"912_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/s11554-018-0756-1","author":"F Bolelli","year":"2018","unstructured":"Bolelli, F., Cancilla, M., Baraldi, L., Grana, C.: Towards reliable experiments on the performance of connected components labeling algorithms. J. Real-Time Image Process. (2018). \n                  https:\/\/doi.org\/10.1007\/s11554-018-0756-1","journal-title":"J. Real-Time Image Process."},{"issue":"3","key":"912_CR4","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1016\/0146-664X(79)90002-9","volume":"10","author":"R Cederberg","year":"1979","unstructured":"Cederberg, R.: Chain-link coding and segmentation for raster scan devices. Comput. Graph. Image Process. 10(3), 224\u2013234 (1979)","journal-title":"Comput. Graph. Image Process."},{"key":"912_CR5","unstructured":"Chang, F., Chen, C.: A component-labeling algorithm using contour tracing technique. In: International Conference on Document Analysis and Recognition, pp. 741\u2013745 (2003)"},{"issue":"2","key":"912_CR6","doi-asserted-by":"crossref","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."},{"issue":"9","key":"912_CR7","doi-asserted-by":"crossref","first-page":"23763","DOI":"10.3390\/s150923763","volume":"15","author":"W Chang","year":"2015","unstructured":"Chang, W., Chui, C., Yang, J.: Block-based connected-component labeling algorithm using binary decision trees. Sensors (Basel, Switzerland) 15(9), 23763\u201323787 (2015)","journal-title":"Sensors (Basel, Switzerland)"},{"key":"912_CR8","unstructured":"Clemens, J.: Optical character recognition for reading machine applications. Ph.D. thesis, Massachusetts Institute of Technology (1965)"},{"issue":"4","key":"912_CR9","doi-asserted-by":"crossref","first-page":"394","DOI":"10.1016\/0146-664X(81)90017-4","volume":"17","author":"PE Danielsson","year":"1981","unstructured":"Danielsson, P.E.: An improvement of Kruse\u2019s segmentation algorithm. Comput. Graph. Image Process. 17(4), 394\u2013396 (1981)","journal-title":"Comput. Graph. Image Process."},{"issue":"12","key":"912_CR10","doi-asserted-by":"crossref","first-page":"e114885","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), e114885 (2014)","journal-title":"PLoS One"},{"key":"912_CR11","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/0304-3975(94)00262-2","volume":"154","author":"C Fiorio","year":"1996","unstructured":"Fiorio, C., Gustedt, J.: Two linear time union-find strategies for image processing. Theor. Comput. Sci. 154, 165\u2013181 (1996)","journal-title":"Theor. Comput. Sci."},{"issue":"3","key":"912_CR12","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1145\/116873.116878","volume":"23","author":"Z Galil","year":"1991","unstructured":"Galil, Z., Italiano, G.: Data structures and algorithms for disjoint set union problems. ACM Comput. Surv. 23(3), 319\u2013344 (1991)","journal-title":"ACM Comput. Surv."},{"key":"912_CR13","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, vol. 10016 (2016)","DOI":"10.1007\/978-3-319-48680-2_38"},{"issue":"6","key":"912_CR14","doi-asserted-by":"crossref","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."},{"key":"912_CR15","doi-asserted-by":"crossref","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 Recognit. Lett. 33, 2302\u20132310 (2012)","journal-title":"Pattern Recognit. Lett."},{"key":"912_CR16","doi-asserted-by":"crossref","unstructured":"Haralick, R.: Some neighborhood operations. In: Real Time Parallel Computing: Image Analysis, pp. 11\u201335 (1981)","DOI":"10.1007\/978-1-4684-3893-2_2"},{"key":"912_CR17","first-page":"241","volume":"5","author":"L He","year":"2007","unstructured":"He, L., Chao, Y., Suzuki, K.: A linear time two-scan labeling algorithm. IEEE Int. Conf. Image Process. 5, 241\u2013244 (2007)","journal-title":"IEEE Int. Conf. Image Process."},{"issue":"9","key":"912_CR18","doi-asserted-by":"crossref","first-page":"1977","DOI":"10.1016\/j.patcog.2008.10.013","volume":"42","author":"L He","year":"2008","unstructured":"He, L., Chao, Y., Suzuki, K., Wu, K.: Fast connected-components labeling. Pattern Recognit. 42(9), 1977\u20131987 (2008)","journal-title":"Pattern Recognit."},{"issue":"5","key":"912_CR19","doi-asserted-by":"crossref","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":"2","key":"912_CR20","doi-asserted-by":"crossref","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":"912_CR21","unstructured":"Huiskes, M. J., Lew, M. S.: The MIR Flickr Retrieval Evaluation. In: Proceedings of the 2008 ACM International Conference on Multimedia Information Retrieval, New York, USA (2008). \n                  http:\/\/press.liacs.nl\/mirflickr\/\n                  \n                . Accessed 17 Sept 2019"},{"key":"912_CR22","unstructured":"Kruse, B.: A fast algorithm for segmentation of connected components in binary images. In: Proceedings of First Scandinavian Conference on Image Analysis, Lund, Sweden (1980)"},{"issue":"2","key":"912_CR23","first-page":"1596","volume":"6","author":"L Lacassagne","year":"2010","unstructured":"Lacassagne, L., Zavidovique, B.: Light speed labeling: efficient connected component labeling on RISC architectures. J. Real-Time Image Process. 6(2), 1596\u20131609 (2010)","journal-title":"J. Real-Time Image Process."},{"issue":"2","key":"912_CR24","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/0734-189X(83)90071-3","volume":"22","author":"R Lumia","year":"1983","unstructured":"Lumia, R., Shapiro, L., Zuniga, O.: A new connected components algorithm for virtual memory computers. Comput. Vis. Graph. Image Process. 22(2), 287\u2013300 (1983)","journal-title":"Comput. Vis. Graph. Image Process."},{"key":"912_CR25","doi-asserted-by":"crossref","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, New York (2009)"},{"issue":"2","key":"912_CR26","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1016\/0146-664X(76)90026-5","volume":"5","author":"T Morrin","year":"1979","unstructured":"Morrin, T.: Chain-link copression of arbitrary black-white images. Comput. Graph. Image Process. 5(2), 172\u2013189 (1979)","journal-title":"Comput. Graph. Image Process."},{"key":"912_CR27","doi-asserted-by":"crossref","unstructured":"Patwary, M., Blair, J., Manne, F.: Experiments on union-find algorithms for the disjoint-set data structure. In: Experimental Algorithms, pp. 411\u2013423. Springer (2010)","DOI":"10.1007\/978-3-642-13193-6_35"},{"issue":"4","key":"912_CR28","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1145\/321356.321357","volume":"13","author":"A Rosenfeld","year":"1966","unstructured":"Rosenfeld, A., Pfaltz, J.L.: Sequential operations in digital picture processing. J. ACM 13(4), 471\u2013494 (1966)","journal-title":"J. ACM"},{"key":"912_CR29","unstructured":"Samet, H., Tamminen, M.: An improved approach to connected component labeling of images. In: International Conference on Computer Vision and Pattern Recognition, pp. 312\u2013318 (1986)"},{"issue":"6","key":"912_CR30","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1145\/360238.360245","volume":"19","author":"H Schumacher","year":"1976","unstructured":"Schumacher, H., Sevcik, K.: The synthetic approach to decision table conversion. Commun. ACM 19(6), 343\u2013351 (1976)","journal-title":"Commun. ACM"},{"key":"912_CR31","unstructured":"Schwartz, J., Sharir, M., Siegel, A.: An efficient algorithm for finding connected components in a binary image. Technical report 154, New York University Courant Institute of Mathematical Sciences, Computer Science Division (1985)"},{"key":"912_CR32","unstructured":"Stefano, L.D., Bulgarelli, A.: A simple and efficient connected components labeling algorithm. In: Processing 10th International Conference on Image Analysis and Processing, pp. 322\u2013327. IEEE (1999)"},{"issue":"1","key":"912_CR33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S1077-3142(02)00030-9","volume":"89","author":"K Suzuki","year":"2003","unstructured":"Suzuki, K., Horiba, I., Sugie, N.: Linear-time connected component labeling based on sequential local operations. Comput. Vis. Image Underst. 89(1), 1\u201323 (2003)","journal-title":"Comput. Vis. Image Underst."},{"key":"912_CR34","unstructured":"The Legacy Tobacco Document Library (LTDL) University of California, San Francisco (2007). \n                  http:\/\/legacy.library.ucsf.efu\/\n                  \n                . Accessed 11 Mar 2010"},{"key":"912_CR35","first-page":"1965","volume":"5747","author":"K Wu","year":"2005","unstructured":"Wu, K., Otoo, E., Shoshani, A.: Optimizing connected component labeling algorithms. SPIE Conf. Med. Imaging 5747, 1965\u20131976 (2005)","journal-title":"SPIE Conf. Med. Imaging"},{"issue":"2","key":"912_CR36","doi-asserted-by":"crossref","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 2-pass connected components labeling algorithms. Pattern Anal. Appl. 12(2), 117\u2013135 (2009)","journal-title":"Pattern Anal. Appl."},{"issue":"21","key":"912_CR37","doi-asserted-by":"crossref","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-019-00912-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11554-019-00912-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-019-00912-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,17]],"date-time":"2020-09-17T01:50:34Z","timestamp":1600307434000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11554-019-00912-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,18]]},"references-count":37,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2020,10]]}},"alternative-id":["912"],"URL":"https:\/\/doi.org\/10.1007\/s11554-019-00912-8","relation":{},"ISSN":["1861-8200","1861-8219"],"issn-type":[{"value":"1861-8200","type":"print"},{"value":"1861-8219","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,9,18]]},"assertion":[{"value":"20 February 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 September 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 September 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}