{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,12]],"date-time":"2025-05-12T22:22:23Z","timestamp":1747088543652,"version":"3.40.3"},"publisher-location":"Cham","reference-count":38,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030306441"},{"type":"electronic","value":"9783030306458"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"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":[[2019]]},"DOI":"10.1007\/978-3-030-30645-8_25","type":"book-chapter","created":{"date-parts":[[2019,9,4]],"date-time":"2019-09-04T08:08:15Z","timestamp":1567584495000},"page":"271-281","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A Block-Based Union-Find Algorithm to Label Connected Components on GPUs"],"prefix":"10.1007","author":[{"given":"Stefano","family":"Allegretti","sequence":"first","affiliation":[]},{"given":"Federico","family":"Bolelli","sequence":"additional","affiliation":[]},{"given":"Michele","family":"Cancilla","sequence":"additional","affiliation":[]},{"given":"Costantino","family":"Grana","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,9,2]]},"reference":[{"key":"25_CR1","doi-asserted-by":"crossref","unstructured":"Agam, G., Argamon, S., Frieder, O., Grossman, D., Lewis, D.: The complex document image processing (CDIP) test collection project. Illinois Institute of Technology (2006)","DOI":"10.1145\/1148170.1148274"},{"key":"25_CR2","doi-asserted-by":"crossref","unstructured":"Allegretti, S., Bolelli, F., Cancilla, M., Grana, C.: Optimizing GPU-based connected components labeling algorithms. In: Third IEEE International Conference on Image Processing, Applications and Systems (IPAS), pp. 175\u2013180. IEEE (2018)","DOI":"10.1109\/IPAS.2018.8708900"},{"key":"25_CR3","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/978-3-030-29888-3_4","volume-title":"Computer Analysis of Images and Patterns","author":"Stefano Allegretti","year":"2019","unstructured":"Allegretti, S., Bolelli, F., Cancilla, M., Pollastri, F., Canalini, L., Grana, C.: How does connected components labeling with decision trees perform on GPUs? In: Vento, M., Percannella, G. (eds.) CAIP 2019. LNCS, vol. 11678, pp. 39\u201351. Springer, Cham (2019)"},{"issue":"11","key":"25_CR4","doi-asserted-by":"publisher","first-page":"1593","DOI":"10.1089\/cmb.2008.0221","volume":"16","author":"M Andrecut","year":"2009","unstructured":"Andrecut, M.: Parallel GPU implementation of iterative PCA algorithms. J. Comput. Biol. 16(11), 1593\u20131599 (2009)","journal-title":"J. Comput. Biol."},{"key":"25_CR5","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":"25_CR6","series-title":"Communications in Computer and Information Science","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1007\/978-3-319-68130-6_4","volume-title":"Digital Libraries and Archives","author":"F Bolelli","year":"2017","unstructured":"Bolelli, F.: Indexing of historical document images: ad hoc dewarping technique for handwritten text. In: Grana, C., Baraldi, L. (eds.) IRCDL 2017. CCIS, vol. 733, pp. 45\u201355. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-68130-6_4"},{"key":"25_CR7","doi-asserted-by":"crossref","unstructured":"Bolelli, F., Baraldi, L., Cancilla, M., Grana, C.: Connected components labeling on DRAGs. In: International Conference on Pattern Recognition (ICPR), pp. 121\u2013126. IEEE (2018)","DOI":"10.1109\/ICPR.2018.8545505"},{"key":"25_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"729","DOI":"10.1007\/978-3-319-68560-1_65","volume-title":"Image Analysis and Processing - ICIAP 2017","author":"F Bolelli","year":"2017","unstructured":"Bolelli, F., Borghi, G., Grana, C.: Historical handwritten text images word spotting through sliding window HOG features. In: Battiato, S., Gallo, G., Schettini, R., Stanco, F. (eds.) ICIAP 2017. LNCS, vol. 10484, pp. 729\u2013738. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-68560-1_65"},{"key":"25_CR9","series-title":"Communications in Computer and Information Science","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/978-3-319-73165-0_15","volume-title":"Digital Libraries and Multimedia Archives","author":"F Bolelli","year":"2018","unstructured":"Bolelli, F., Borghi, G., Grana, C.: XDOCS: an application to index historical documents. In: Serra, G., Tasso, C. (eds.) IRCDL 2018. CCIS, vol. 806, pp. 151\u2013162. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-73165-0_15"},{"key":"25_CR10","doi-asserted-by":"publisher","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. 1\u201316 (2018). https:\/\/doi.org\/10.1007\/s11554-018-0756-1","DOI":"10.1007\/s11554-018-0756-1"},{"key":"25_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1007\/978-3-319-68548-9_5","volume-title":"Image Analysis and Processing - ICIAP 2017","author":"F Bolelli","year":"2017","unstructured":"Bolelli, F., Cancilla, M., Grana, C.: Two more strategies to speed up connected components labeling algorithms. In: Battiato, S., Gallo, G., Schettini, R., Stanco, F. (eds.) ICIAP 2017. LNCS, vol. 10485, pp. 48\u201358. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-68548-9_5"},{"key":"25_CR12","doi-asserted-by":"crossref","unstructured":"Brunie, N., Collange, S., Diamos, G.: Simultaneous branch and warp interweaving for sustained GPU performance. In: 39th Annual International Symposium on Computer Architecture (ISCA), pp. 49\u201360 (2012)","DOI":"10.1145\/2366231.2337166"},{"key":"25_CR13","doi-asserted-by":"crossref","unstructured":"Cabaret, L., Lacassagne, L., Etiemble, D.: Distanceless label propagation: an efficient direct connected component labeling algorithm for GPUs. In: Seventh International Conference on Image Processing Theory, Tools and Applications (IPTA), pp. 1\u20136. IEEE (2017)","DOI":"10.1109\/IPTA.2017.8310147"},{"key":"25_CR14","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1007\/978-3-030-29888-3_8","volume-title":"Computer Analysis of Images and Patterns","author":"Laura Canalini","year":"2019","unstructured":"Canalini, L., Pollastri, F., Bolelli, F., Cancilla, M., Allegretti, S., Grana, C.: Skin lesion segmentation ensemble with diverse training strategies. In: Vento, M., Percannella, G. (eds.) CAIP 2019. LNCS, vol. 11678, pp. 89\u2013101. Springer, Cham (2019)"},{"key":"25_CR15","doi-asserted-by":"crossref","unstructured":"Cucchiara, R., Grana, C., Prati, A., Vezzani, R.: Computer vision techniques for PDA accessibility of in-house video surveillance. In: First ACM SIGMM International Workshop on Video Surveillance, pp. 87\u201397. ACM (2003)","DOI":"10.1145\/982452.982464"},{"issue":"12","key":"25_CR16","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., 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":"25_CR17","unstructured":"Dubois, A., Charpillet, F.: Tracking mobile objects with several kinects using HMMs and component labelling. In: Workshop Assistance and Service Robotics in a Human Environment, International Conference on Intelligent Robots and Systems, pp. 7\u201313 (2012)"},{"key":"25_CR18","doi-asserted-by":"publisher","first-page":"24","DOI":"10.3389\/fninf.2014.00024","volume":"8","author":"A Eklund","year":"2014","unstructured":"Eklund, A., Dufort, P., Villani, M., LaConte, S.: BROCCOLI: software for fast fMRI analysis on many-core CPUs and GPUs. Front. Neuroinformatics 8, 24 (2014)","journal-title":"Front. Neuroinformatics"},{"key":"25_CR19","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"},{"key":"25_CR20","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), pp. 3109\u20133114. IEEE (2016)","DOI":"10.1109\/ICPR.2016.7900112"},{"issue":"6","key":"25_CR21","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":"12","key":"25_CR22","doi-asserted-by":"publisher","first-page":"655","DOI":"10.1016\/j.parco.2010.07.002","volume":"36","author":"KA Hawick","year":"2010","unstructured":"Hawick, K.A., Leist, A., Playne, D.P.: Parallel graph component labelling with GPUs and CUDA. Parallel Comput. 36(12), 655\u2013678 (2010)","journal-title":"Parallel Comput."},{"key":"25_CR23","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":"2","key":"25_CR24","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":"25_CR25","doi-asserted-by":"crossref","unstructured":"Huiskes, M.J., Lew, M.S.: The MIR flickr retrieval evaluation. In: Proceedings of the 2008 ACM International Conference on Multimedia Information Retrieval, MIR 2008. ACM, New York (2008)","DOI":"10.1145\/1460096.1460104"},{"issue":"4","key":"25_CR26","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1016\/j.jpdc.2010.10.012","volume":"71","author":"O Kalentev","year":"2011","unstructured":"Kalentev, O., Rai, A., Kemnitz, S., Schneider, R.: Connected component labeling on a 2D grid using CUDA. J. Parallel Distrib. Comput. 71(4), 615\u2013620 (2011)","journal-title":"J. Parallel Distrib. Comput."},{"key":"25_CR27","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 the Swendsen-Wang multi-cluster spin flip algorithm. Comput. Phys. Commun. 194, 54\u201358 (2015)","journal-title":"Comput. Phys. Commun."},{"issue":"8","key":"25_CR28","doi-asserted-by":"publisher","first-page":"2039","DOI":"10.1109\/TPAMI.2013.63","volume":"35","author":"T Lelore","year":"2013","unstructured":"Lelore, T., Bouchara, F.: FAIR: a fast algorithm for document image restoration. IEEE Trans. Pattern Anal. Mach. Intell. 35(8), 2039\u20132048 (2013)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"25_CR29","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, pp. 665\u2013666 (2006)","DOI":"10.1145\/1148170.1148307"},{"key":"25_CR30","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.K., Prabhakar, S.: Handbook of Fingerprint Recognition. Springer, London (2009). https:\/\/doi.org\/10.1007\/978-1-84882-254-2"},{"key":"25_CR31","unstructured":"Oliveira, V.M., Lotufo, R.A.: A study on connected components labeling algorithms using GPUs. In: SIBGRAPI, vol. 3, p. 4 (2010)"},{"issue":"6","key":"25_CR32","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."},{"key":"25_CR33","doi-asserted-by":"crossref","unstructured":"Pollastri, F., Bolelli, F., Paredes, R., Grana, C.: Improving skin lesion segmentation with generative adversarial networks. In: 2018 IEEE 31st International Symposium on Computer-Based Medical Systems (CBMS), pp. 442\u2013443. IEEE (2018)","DOI":"10.1109\/CBMS.2018.00086"},{"key":"25_CR34","doi-asserted-by":"publisher","unstructured":"Pollastri, F., Bolelli, F., Paredes, R., Grana, C.: Augmenting data with GANs to segment melanoma skin lesions. Multimed. Tools Appl. 1\u201318 (2019). https:\/\/doi.org\/10.1007\/s11042-019-7717-y","DOI":"10.1007\/s11042-019-7717-y"},{"issue":"4","key":"25_CR35","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.: Sequential operations in digital picture processing. J. ACM 13(4), 471\u2013494 (1966)","journal-title":"J. ACM"},{"key":"25_CR36","unstructured":"Source code of the proposed strategy. https:\/\/github.com\/prittt\/YACCLAB. Accessed 16 May 2019"},{"key":"25_CR37","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":"25_CR38","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2352\/ISSN.2470-1173.2016.2.VIPC-240","volume":"2016","author":"S Zavalishin","year":"2016","unstructured":"Zavalishin, S., Safonov, I., Bekhtin, Y., Kurilin, I.: Block equivalence algorithm for labeling 2D and 3D images on GPU. Electron. Imaging 2016(2), 1\u20137 (2016)","journal-title":"Electron. Imaging"}],"container-title":["Lecture Notes in Computer Science","Image Analysis and Processing \u2013 ICIAP 2019"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-30645-8_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,4]],"date-time":"2023-09-04T00:04:52Z","timestamp":1693785892000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-30645-8_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030306441","9783030306458"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-30645-8_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"2 September 2019","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":"Trento","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":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 September 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 September 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iciap2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/event.unitn.it\/iciap2019\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"CMT","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"207","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":"117","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":"57% - 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":"2.6","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":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}