{"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":1772121169203,"version":"3.50.1"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319685472","type":"print"},{"value":"9783319685489","type":"electronic"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-68548-9_5","type":"book-chapter","created":{"date-parts":[[2017,10,12]],"date-time":"2017-10-12T13:05:13Z","timestamp":1507813513000},"page":"48-58","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["Two More Strategies to Speed Up Connected Components Labeling Algorithms"],"prefix":"10.1007","author":[{"given":"Federico","family":"Bolelli","sequence":"first","affiliation":[]},{"given":"Michele","family":"Cancilla","sequence":"additional","affiliation":[]},{"given":"Costantino","family":"Grana","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,10,13]]},"reference":[{"issue":"10","key":"5_CR1","doi-asserted-by":"publisher","first-page":"1014","DOI":"10.1109\/34.159904","volume":"14","author":"HM Alnuweiri","year":"1992","unstructured":"Alnuweiri, H.M., Prasanna, V.K.: Parallel architectures and algorithms for image component labeling. IEEE Trans. Pattern Anal. Mach. Intell. 14(10), 1014\u20131034 (1992)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"5_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, pp. 59\u201364. ACM (2011)","DOI":"10.1145\/2072572.2072590"},{"key":"5_CR3","doi-asserted-by":"crossref","unstructured":"Cabaret, L., Lacassagne, L., Etiemble, D.: Parallel light speed labeling: an efficient connected component labeling algorithm for multi-core processors. In: 2015 IEEE International Conference on Image Processing (ICIP), pp. 3486\u20133489. IEEE (2015)","DOI":"10.1109\/ICIP.2015.7351452"},{"issue":"2","key":"5_CR4","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."},{"issue":"12","key":"5_CR5","doi-asserted-by":"publisher","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":"5_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1007\/978-3-319-48680-2_38","volume-title":"Advanced Concepts for Intelligent Vision Systems","author":"C Grana","year":"2016","unstructured":"Grana, C., Baraldi, L., Bolelli, F.: Optimized connected components labeling with pixel prediction. In: Blanc-Talon, J., Distante, C., Philips, W., Popescu, D., Scheunders, P. (eds.) ACIVS 2016. LNCS, vol. 10016, pp. 431\u2013440. Springer, Cham (2016). doi:10.1007\/978-3-319-48680-2_38"},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"Grana, C., Bolelli, F., Baraldi, L., Vezzani, R.: YACCLAB - yet another connected components labeling benchmark. In: 23rd International Conference on Pattern Recognition, ICPR (2016)","DOI":"10.1109\/ICPR.2016.7900112"},{"issue":"6","key":"5_CR8","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":"5_CR9","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":"5_CR10","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/978-1-4684-3893-2_2","volume-title":"Real-Time Parallel Computing","author":"R Haralick","year":"1981","unstructured":"Haralick, R.: Some neighborhood operators. In: Onoe, M., Preston, K., Rosenfeld, A. (eds.) Real-Time Parallel Computing, pp. 11\u201335. Springer, Heidelberg (1981)"},{"key":"5_CR11","first-page":"241","volume":"5","author":"L He","year":"2007","unstructured":"He, L., Chao, Y., Suzuki, K.: A linear-time two-scan labeling algorithm. Int. Conf. Image Process. 5, 241\u2013244 (2007)","journal-title":"Int. Conf. Image Process."},{"issue":"2","key":"5_CR12","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":"5_CR13","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 29th Annual International ACM SIGIR Conference, pp. 665\u2013666 (2006)","DOI":"10.1145\/1148170.1148307"},{"key":"5_CR14","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)"},{"key":"5_CR15","series-title":"Computer Science and Applied Mathematics","volume-title":"Digital Picture Processing","author":"A Rosenfeld","year":"1982","unstructured":"Rosenfeld, A., Kak, A.: Digital Picture Processing. Computer Science and Applied Mathematics, vol. 1. Academic Press, Cambridge (1982)"},{"issue":"6","key":"5_CR16","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1145\/360238.360245","volume":"19","author":"H Schumacher","year":"1976","unstructured":"Schumacher, H., Sevcik, K.C.: The synthetic approach to decision table conversion. Commun. ACM 19(6), 343\u2013351 (1976)","journal-title":"Commun. ACM"},{"key":"5_CR17","unstructured":"Wu, K., Otoo, E., Suzuki, K.: Two strategies to speed up connected component labeling algorithms. Technical Report LBNL-59102, Lawrence Berkeley National Laboratory (2005)"},{"issue":"2","key":"5_CR18","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."}],"container-title":["Lecture Notes in Computer Science","Image Analysis and Processing - ICIAP 2017"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-68548-9_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T11:35:47Z","timestamp":1709811347000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-68548-9_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319685472","9783319685489"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-68548-9_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"13 October 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICIAP","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Image Analysis and Processing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Catania","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 September 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 September 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iciap2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.iciap2017.com","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}