{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T12:27:40Z","timestamp":1775737660939,"version":"3.50.1"},"publisher-location":"Cham","reference-count":35,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030298876","type":"print"},{"value":"9783030298883","type":"electronic"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"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":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-29888-3_4","type":"book-chapter","created":{"date-parts":[[2019,8,22]],"date-time":"2019-08-22T23:12:33Z","timestamp":1566515553000},"page":"39-51","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["How Does Connected Components Labeling with Decision Trees Perform 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":"Federico","family":"Pollastri","sequence":"additional","affiliation":[]},{"given":"Laura","family":"Canalini","sequence":"additional","affiliation":[]},{"given":"Costantino","family":"Grana","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,8,22]]},"reference":[{"key":"4_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":"4_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 (2018)","DOI":"10.1109\/IPAS.2018.8708900"},{"key":"4_CR3","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":"4_CR4","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":"4_CR5","doi-asserted-by":"crossref","unstructured":"Bolelli, F., Baraldi, L., Cancilla, M., Grana, C.: Connected components labeling on DRAGs. In: International Conference on Pattern Recognition (2018)","DOI":"10.1109\/ICPR.2018.8545505"},{"key":"4_CR6","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":"4_CR7","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":"4_CR8","doi-asserted-by":"crossref","unstructured":"Bolelli, F., Cancilla, M., Baraldi, L., Grana, C.: Connected components labeling on DRAGs: implementation and reproducibility notes. In: 24th International Conference on Pattern Recognition Workshops (2018)","DOI":"10.1109\/ICPR.2018.8545505"},{"key":"4_CR9","doi-asserted-by":"crossref","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)","DOI":"10.1007\/s11554-018-0756-1"},{"key":"4_CR10","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":"4_CR11","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, June 2012","DOI":"10.1109\/ISCA.2012.6237005"},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"Cabaret, L., Lacassagne, L., Etiemble, D.: Distanceless label propagation: an efficient direct connected component labeling algorithm for GPUs. In: International Conference on Image Processing Theory, Tools and Applications. IPTA (2017)","DOI":"10.1109\/IPTA.2017.8310147"},{"key":"4_CR13","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 (2003)","DOI":"10.1145\/982452.982464"},{"issue":"2","key":"4_CR14","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1145\/128749.128750","volume":"39","author":"MB Dillencourt","year":"1992","unstructured":"Dillencourt, M.B., Samet, H., Tamminen, M.: A general approach to connected-component labeling for arbitrary image representations. J. ACM 39(2), 253\u2013280 (1992)","journal-title":"J. ACM"},{"issue":"12","key":"4_CR15","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":"4_CR16","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":"4_CR17","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"},{"key":"4_CR18","doi-asserted-by":"crossref","unstructured":"Grana, C., Borghesani, D., Cucchiara, R.: Fast block based connected components labeling. In: 2009 16th IEEE International Conference on Image Processing (ICIP), pp. 4061\u20134064. IEEE (2009)","DOI":"10.1109\/ICIP.2009.5413731"},{"issue":"6","key":"4_CR19","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":"4_CR20","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."},{"issue":"2","key":"4_CR21","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":"4_CR22","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":"4_CR23","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":"4_CR24","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."},{"key":"4_CR25","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, pp. 665\u2013666. ACM (2006)","DOI":"10.1145\/1148170.1148307"},{"key":"4_CR26","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). https:\/\/doi.org\/10.1007\/978-1-84882-254-2"},{"issue":"2","key":"4_CR27","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1109\/MM.2010.41","volume":"30","author":"J Nickolls","year":"2010","unstructured":"Nickolls, J., Dally, W.J.: The GPU computing era. IEEE Micro 30(2), 56\u201369 (2010)","journal-title":"IEEE Micro"},{"key":"4_CR28","unstructured":"Oliveira, V.M., Lotufo, R.A.: A study on connected components labeling algorithms using GPUs. In: SIBGRAPI, vol. 3, p. 4 (2010)"},{"key":"4_CR29","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). IEEE (2018)","DOI":"10.1109\/CBMS.2018.00086"},{"key":"4_CR30","doi-asserted-by":"crossref","unstructured":"Pollastri, F., Bolelli, F., Paredes, R., Grana, C.: Augmenting data with GANs to segment melanoma skin lesions. Multimed. Tools Appl. J. (2019)","DOI":"10.1007\/s11042-019-7717-y"},{"key":"4_CR31","unstructured":"Source Code. https:\/\/github.com\/prittt\/YACCLAB . Accessed 30 Mar 2019"},{"key":"4_CR32","unstructured":"The Hamlet Dataset. http:\/\/www.gutenberg.org . Accessed 30 Mar 2019"},{"key":"4_CR33","unstructured":"The Legacy Tobacco Document Library (LTDL). University of California (2007)"},{"key":"4_CR34","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":"4_CR35","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","Computer Analysis of Images and Patterns"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-29888-3_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,26]],"date-time":"2022-09-26T04:48:40Z","timestamp":1664167720000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-29888-3_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030298876","9783030298883"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-29888-3_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"22 August 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CAIP","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Computer Analysis of Images and Patterns","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Salerno","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":"3 September 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 September 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"caip2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/caip2019.unisa.it\/","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":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"176","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":"106","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":"60% - 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.68","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":"3.40","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)"}}]}}