{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T10:14:35Z","timestamp":1743156875147,"version":"3.40.3"},"publisher-location":"Cham","reference-count":41,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031133237"},{"type":"electronic","value":"9783031133244"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-031-13324-4_12","type":"book-chapter","created":{"date-parts":[[2022,8,3]],"date-time":"2022-08-03T20:21:50Z","timestamp":1659558110000},"page":"132-142","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["LSL3D: A Run-Based Connected Component Labeling Algorithm for 3D Volumes"],"prefix":"10.1007","author":[{"given":"Nathan","family":"Maurice","sequence":"first","affiliation":[]},{"given":"Florian","family":"Lemaitre","sequence":"additional","affiliation":[]},{"given":"Julien","family":"Sopena","sequence":"additional","affiliation":[]},{"given":"Lionel","family":"Lacassagne","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,8,4]]},"reference":[{"key":"12_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/JTEHM.2015.2419612","volume":"3","author":"O Abuzaghleh","year":"2015","unstructured":"Abuzaghleh, O., Barkana, B.D., Faezipour, M.: Noninvasive real-time automated skin lesion analysis system for melanoma early detection and prevention. IEEE J. Transl. Eng. Health Med. 3, 1\u201312 (2015)","journal-title":"IEEE J. Transl. Eng. Health Med."},{"issue":"2","key":"12_CR2","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1109\/TPDS.2019.2934683","volume":"31","author":"S Allegretti","year":"2020","unstructured":"Allegretti, S., Bolelli, F., Grana, C.: Optimized block-based algorithms to label connected components on GPUs. IEEE Trans. Parallel Distrib. Syst. 31(2), 423\u2013438 (2020)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"12_CR3","doi-asserted-by":"crossref","unstructured":"Barnat, J., Bauch, P., Brim, L., Ce\u0161ka, M.: Computing strongly connected components in parallel on CUDA. In: 2011 IEEE International Parallel Distributed Processing Symposium, pp. 544\u2013555 (2011)","DOI":"10.1109\/IPDPS.2011.59"},{"key":"12_CR4","doi-asserted-by":"crossref","unstructured":"Bolelli, F., Allegretti, S., Grana, C.: One DAG to rule them all. IEEE Trans. Pattern Anal. Mach. Intell. (2021)","DOI":"10.1109\/TPAMI.2021.3055337"},{"key":"12_CR5","doi-asserted-by":"crossref","unstructured":"Bolelli, F., Baraldi, L., Cancilla, M., Grana, C.: Connected components labeling on DRAGs. In: 2018 24th International Conference on Pattern Recognition (ICPR), Beijing, August 2018, IEEE, pp. 121\u2013126 (2018)","DOI":"10.1109\/ICPR.2018.8545505"},{"key":"12_CR6","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/s11554-018-0756-1","volume":"17","author":"F Bolelli","year":"2018","unstructured":"Bolelli, F., Cancilla, M., Baraldi, L., Grana, C.: Toward reliable experiments on the performance of connected components labeling algorithms. J. Real-Time Image Process. (JRTIP) 17, 229\u2013244 (2018). https:\/\/doi.org\/10.1007\/s11554-018-0756-1","journal-title":"J. Real-Time Image Process. (JRTIP)"},{"issue":"3","key":"12_CR7","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1006\/cviu.1996.0066","volume":"64","author":"EJ Breen","year":"1996","unstructured":"Breen, E.J., Jones, R.: Attribute openings, thinnings, and granulometries. Comput. Vis. Image Underst. 64(3), 377\u2013389 (1996)","journal-title":"Comput. Vis. Image Underst."},{"issue":"5","key":"12_CR8","doi-asserted-by":"publisher","first-page":"1527","DOI":"10.1007\/s11554-019-00912-8","volume":"17","author":"T Chabard\u00e8s","year":"2019","unstructured":"Chabard\u00e8s, T., Dokl\u00e1dal, P., Bilodeau, M.: A labeling algorithm based on a forest of decision trees. J. Real-Time Image Proc. 17(5), 1527\u20131545 (2019). https:\/\/doi.org\/10.1007\/s11554-019-00912-8","journal-title":"J. Real-Time Image Proc."},{"issue":"1","key":"12_CR9","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/j.acra.2005.08.035","volume":"13","author":"W Chen","year":"2006","unstructured":"Chen, W., Giger, M.L., Bick, U.: A fuzzy C-means (FCM)-based approach for computerized segmentation of breast lesions in dynamic contrast-enhanced MR images. Acad. Radiol. 13(1), 63\u201372 (2006)","journal-title":"Acad. Radiol."},{"issue":"5","key":"12_CR10","doi-asserted-by":"publisher","first-page":"1813","DOI":"10.1007\/s11554-017-0689-0","volume":"16","author":"W Farhat","year":"2017","unstructured":"Farhat, W., Faiedh, H., Souani, C., Besbes, K.: Real-time embedded system for traffic sign recognition based on ZedBoard. J. Real-Time Image Proc. 16(5), 1813\u20131823 (2017). https:\/\/doi.org\/10.1007\/s11554-017-0689-0","journal-title":"J. Real-Time Image Proc."},{"key":"12_CR11","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). https:\/\/doi.org\/10.1007\/978-3-319-48680-2_38"},{"issue":"6","key":"12_CR12","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. Trans. Image Process. 19(6), 1596\u20131609 (2010)","journal-title":"Trans. Image Process."},{"key":"12_CR13","doi-asserted-by":"crossref","unstructured":"Gupta, S., Palsetia, D., Patwary, M.A., Agrawal, A., Choudhary, A.: A new parallel algorithm for two-pass connected component labeling. In: Parallel & Distributed Processing Symposium Workshops (IPDPSW), pp. 1355\u20131362. IEEE (2014)","DOI":"10.1109\/IPDPSW.2014.152"},{"key":"12_CR14","doi-asserted-by":"crossref","unstructured":"Haralick, R.: Some neighborhood operations. In: Real-Time Parallel Computing Image Analysis, pp. 11\u201335. Plenum Press (1981)","DOI":"10.1007\/978-1-4684-3893-2_2"},{"key":"12_CR15","doi-asserted-by":"crossref","unstructured":"He, L., Chao, Y., Suzuki, K.: A linear-time two-scan labeling algorithm. In: 2007 IEEE International Conference on Image Processing (San Antonio, TX, USA, 2007), pp. V - 241\u2013V - 244. IEEE (2007)","DOI":"10.1109\/ICIP.2007.4379810"},{"key":"12_CR16","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/j.patcog.2017.04.018","volume":"70","author":"L He","year":"2017","unstructured":"He, L., Ren, X., Gao, Q., Zhao, X., Yao, B., Chao, Y.: The connected-component labeling problem: a review of state-of-the-art algorithms. Pattern Recogn. 70, 25\u201343 (2017)","journal-title":"Pattern Recogn."},{"issue":"2","key":"12_CR17","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":"12_CR18","doi-asserted-by":"crossref","unstructured":"Hennequin, A., Lacassagne, L., Cabaret, L., Meunier, Q.: A new direct connected component labeling and analysis algorithms for GPUs. In: 2018 Conference on Design and Architectures for Signal and Image Processing (DASIP), pp. 76\u201381. IEEE (2018)","DOI":"10.1109\/DASIP.2018.8596835"},{"key":"12_CR19","unstructured":"Hwu, W.W. (ed.): GPU Computing Gems. Morgan Kaufman (2001). Chap 35: Connected Component Labeling in CUDA"},{"issue":"3","key":"12_CR20","first-page":"44","volume":"2","author":"KA Joshi","year":"2012","unstructured":"Joshi, K.A., Thakore, D.G.: A survey on moving object detection and tracking in video surveillance system. Int. J. Soft Comput. Eng. 2(3), 44\u201348 (2012)","journal-title":"Int. J. Soft Comput. Eng."},{"issue":"13","key":"12_CR21","doi-asserted-by":"publisher","first-page":"8459","DOI":"10.1007\/s11042-019-7347-4","volume":"79","author":"N Khan","year":"2019","unstructured":"Khan, N., et al.: Automatic segmentation of liver & lesion detection using H-minima transform and connecting component labeling. Multimedia Tools Appl. 79(13), 8459\u20138481 (2019). https:\/\/doi.org\/10.1007\/s11042-019-7347-4","journal-title":"Multimedia Tools Appl."},{"key":"12_CR22","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1016\/j.cpc.2015.04.015","volume":"194","author":"Y Komura","year":"2015","unstructured":"Komura, Y.: GPU-based cluster-labeling algorithm without the use of conventional iteration: application to Swendsen-Wang multi-cluster spin flip algorithm. Comput. Phys. Commun. 194, 54\u201358 (2015)","journal-title":"Comput. Phys. Commun."},{"key":"12_CR23","doi-asserted-by":"crossref","unstructured":"Lacassagne, L., Zavidovique, A.B.: Light speed labeling for RISC architectures. In: IEEE International Conference on Image Analysis and Processing (ICIP) (2009)","DOI":"10.1109\/ICIP.2009.5414352"},{"issue":"2","key":"12_CR24","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":"12_CR25","doi-asserted-by":"crossref","unstructured":"Lemaitre, F., Hennequin, A., Lacassagne, L.: How to speed connected component labeling up with SIMD RLE algorithms. In: Proceedings of the ACM 2020 Sixth Workshop on Programming Models for SIMD\/Vector Processing (San Diego, CA, USA, February 2020), pp. 1\u20138. ACM (2020)","DOI":"10.1145\/3380479.3380481"},{"issue":"5","key":"12_CR26","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":"8","key":"12_CR27","doi-asserted-by":"publisher","first-page":"2122","DOI":"10.1109\/TIP.2011.2114352","volume":"20","author":"L He","year":"2011","unstructured":"He, L., Chao, Y., Suzuki, K.: Two efficient label-equivalence-based connected-component labeling algorithms for 3-D binary images. IEEE Trans. Image Process. 20(8), 2122\u20132134 (2011)","journal-title":"IEEE Trans. Image Process."},{"key":"12_CR28","doi-asserted-by":"publisher","first-page":"26286","DOI":"10.1038\/srep26286","volume":"6","author":"G Litjens","year":"2016","unstructured":"Litjens, G., et al.: Deep learning as a tool for increased accuracy and efficiency of histopathological diagnosis. Sci. Rep. 6, 26286 (2016)","journal-title":"Sci. Rep."},{"key":"12_CR29","doi-asserted-by":"crossref","unstructured":"Lucchi, A., Li, Y., Fua, P.: Learning for structured prediction using approximate subgradient descent with working sets. In: 2013 IEEE Conference on Computer Vision and Pattern Recognition (Portland, OR, USA, June 2013), pp. 1987\u20131994. IEEE (2013)","DOI":"10.1109\/CVPR.2013.259"},{"issue":"12","key":"12_CR30","doi-asserted-by":"publisher","first-page":"2677","DOI":"10.1162\/jocn.2009.21407","volume":"22","author":"DS Marcus","year":"2010","unstructured":"Marcus, D.S., Fotenos, A.F., Csernansky, J.G., Morris, J.C., Buckner, R.L.: Open access series of imaging studies: longitudinal MRI data in nondemented and demented older adults. J. Cogn. Neurosci. 22(12), 2677\u20132684 (2010)","journal-title":"J. Cogn. Neurosci."},{"key":"12_CR31","unstructured":"Matsumoto, M., Nishimura, T.: Mersenne twister web page. http:\/\/www.math.sci.hiroshima-u.ac.jp\/~m-mat\/MT\/emt.html"},{"key":"12_CR32","unstructured":"Millet, M., Rambaux, N., Petreto, A., Lemaitre, F., Lacassagne, L.: A new processing chain for detection and tracking of meteors from space. In: International Meteor Conference, September 2021"},{"key":"12_CR33","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/j.measurement.2014.04.008","volume":"55","author":"S Nazlibilek","year":"2014","unstructured":"Nazlibilek, S., Karacor, D., Ercan, T., Sazli, M.H., Kalender, O., Ege, Y.: Automatic segmentation, counting, size determination and classification of white blood cells. Measurement 55, 58\u201365 (2014)","journal-title":"Measurement"},{"issue":"6","key":"12_CR34","doi-asserted-by":"publisher","first-page":"1217","DOI":"10.1109\/TPDS.2018.2799216","volume":"29","author":"DP Playne","year":"2018","unstructured":"Playne, D.P., Hawick, K.: A new algorithm for parallel connected-component labelling on GPUs. IEEE Trans. Parallel Distrib. Syst. 29(6), 1217\u20131230 (2018)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"4","key":"12_CR35","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1145\/321356.321357","volume":"13","author":"A Rosenfeld","year":"1966","unstructured":"Rosenfeld, A., Platz, J.: Sequential operator in digital pictures processing. J. ACM 13(4), 471\u2013494 (1966)","journal-title":"J. ACM"},{"key":"12_CR36","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1016\/j.biosystemseng.2020.06.015","volume":"197","author":"J Salau","year":"2020","unstructured":"Salau, J., Krieter, J.: Analysing the space-usage-pattern of a cow herd using video surveillance and automated motion detection. Biosys. Eng. 197, 122\u2013134 (2020)","journal-title":"Biosys. Eng."},{"key":"12_CR37","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/978-3-030-76423-4_9","volume-title":"Reproducible Research in Pattern Recognition","author":"F Bolelli","year":"2021","unstructured":"Bolelli, F., Allegretti, S., Grana, C.: A heuristic-based decision tree for connected components labeling of 3D volumes: implementation and reproducibility notes. In: Kerautret, B., Colom, M., Kr\u00e4henb\u00fchl, A., Lopresti, D., Monasse, P., Talbot, H. (eds.) RRPR 2021. LNCS, vol. 12636, pp. 139\u2013145. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-76423-4_9"},{"issue":"3","key":"12_CR38","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/0165-1684(79)90018-5","volume":"1","author":"F Veillon","year":"1979","unstructured":"Veillon, F.: One pass computation of morphological and geometrical properties of objects in digital pictures. Signal Process. 1(3), 175\u2013179 (1979)","journal-title":"Signal Process."},{"key":"12_CR39","doi-asserted-by":"crossref","unstructured":"Weng, H.-M., Chiu, C.-T.: Resource efficient hardware implementation for real-time traffic sign recognition. In: 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 1120\u20131124. IEEE (2018)","DOI":"10.1109\/ICASSP.2018.8462298"},{"key":"12_CR40","doi-asserted-by":"crossref","unstructured":"Wu, K., Otoo, E., Shoshani, A.: Optimizing connected component labeling algorithms. In: Fitzpatrick, J.M., Reinhardt, J.M. (eds.) Medical Imaging (San Diego, CA, April 2005), p. 1965 (2005)","DOI":"10.1117\/12.596105"},{"key":"12_CR41","unstructured":"Ziegler, G., Rasmusson, A.: Efficient volume segmentation on the GPU. In: GPU Technology Conference, pp. 1\u201344, Nvidia (2010)"}],"container-title":["Lecture Notes in Computer Science","Image Analysis and Processing. ICIAP 2022 Workshops"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-13324-4_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,22]],"date-time":"2022-10-22T19:05:45Z","timestamp":1666465545000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-13324-4_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031133237","9783031133244"],"references-count":41,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-13324-4_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"4 August 2022","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":"Lecce","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":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 May 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 May 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iciap2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.iciap2021.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Microsoft","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"307","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"168","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"55% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}