{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T16:19:58Z","timestamp":1743005998983,"version":"3.40.3"},"publisher-location":"Cham","reference-count":35,"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_14","type":"book-chapter","created":{"date-parts":[[2019,9,4]],"date-time":"2019-09-04T08:08:15Z","timestamp":1567584495000},"page":"148-158","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Improving the Performance of Thinning Algorithms with Directed Rooted Acyclic Graphs"],"prefix":"10.1007","author":[{"given":"Federico","family":"Bolelli","sequence":"first","affiliation":[]},{"given":"Costantino","family":"Grana","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,9,2]]},"reference":[{"key":"14_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":"14_CR2","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":"14_CR3","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":"14_CR4","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\u00a0features. 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":"14_CR5","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":"14_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1007\/978-3-030-23987-9_7","volume-title":"Reproducible Research in Pattern Recognition","author":"F Bolelli","year":"2019","unstructured":"Bolelli, F., Cancilla, M., Baraldi, L., Grana, C.: Connected components labeling on DRAGs: implementation and reproducibility notes. In: Kerautret, B., Colom, M., Lopresti, D., Monasse, P., Talbot, H. (eds.) RRPR 2018. LNCS, vol. 11455, pp. 89\u201393. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-23987-9_7"},{"key":"14_CR7","doi-asserted-by":"publisher","first-page":"282","DOI":"10.1016\/j.patcog.2016.07.032","volume":"61","author":"BB Chaudhuri","year":"2017","unstructured":"Chaudhuri, B.B., Adak, C.: An approach for detecting and cleaning of struck-out handwritten text. Pattern Recogn. 61, 282\u2013294 (2017)","journal-title":"Pattern Recogn."},{"issue":"2","key":"14_CR8","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/0167-8655(88)90124-9","volume":"7","author":"YS Chen","year":"1988","unstructured":"Chen, Y.S., Hsu, W.H.: A modified fast parallel algorithm for thinning digital patterns. Pattern Recogn. Lett. 7(2), 99\u2013106 (1988)","journal-title":"Pattern Recogn. Lett."},{"issue":"2","key":"14_CR9","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/0167-8655(88)90124-9","volume":"7","author":"YS Chen","year":"1988","unstructured":"Chen, Y.S., Hsu, W.H.: A modified fast parallel algorithm for thinning digital patterns. Pattern Recogn. Lett. 7(2), 99\u2013106 (1988). https:\/\/doi.org\/10.1016\/0167-8655(88)90124-9","journal-title":"Pattern Recogn. Lett."},{"issue":"9","key":"14_CR10","doi-asserted-by":"publisher","first-page":"827","DOI":"10.1145\/361573.361583","volume":"15","author":"ES Deutsch","year":"1972","unstructured":"Deutsch, E.S.: Thinning algorithms on rectangular, hexagonal, and triangular arrays. Commun. ACM 15(9), 827\u2013837 (1972)","journal-title":"Commun. ACM"},{"key":"14_CR11","unstructured":"Dinneen, G.: Programming pattern recognition. In: Proceedings of the Western Joint Computer Conference, pp. 94\u2013100. ACM (1955)"},{"key":"14_CR12","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":"14_CR13","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1007\/978-3-642-10291-2_10","volume-title":"AI*IA 2009: Emergent Perspectives in Artificial Intelligence","author":"C Grana","year":"2009","unstructured":"Grana, C., Borghesani, D.: Optimal decision tree synthesis for efficient neighborhood computation. In: Serra, R., Cucchiara, R. (eds.) AI*IA 2009. LNCS (LNAI), vol. 5883, pp. 92\u2013101. Springer, Heidelberg (2009). https:\/\/doi.org\/10.1007\/978-3-642-10291-2_10"},{"key":"14_CR14","doi-asserted-by":"crossref","unstructured":"Grana, C., Borghesani, D., Cucchiara, R.: Decision trees for fast thinning algorithms. In: 20th International Conference on Pattern Recognition (ICPR), pp. 2836\u20132839 (2010)","DOI":"10.1109\/ICPR.2010.695"},{"issue":"3","key":"14_CR15","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1145\/62065.62074","volume":"32","author":"Z Guo","year":"1989","unstructured":"Guo, Z., Hall, R.W.: Parallel thinning with two-subiteration algorithms. Commun. ACM 32(3), 359\u2013373 (1989)","journal-title":"Commun. ACM"},{"issue":"1","key":"14_CR16","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1145\/63238.63248","volume":"32","author":"RW Hall","year":"1989","unstructured":"Hall, R.W.: Fast parallel thinning algorithms: parallel speed and connectivity preservation. Commun. ACM 32(1), 124\u2013131 (1989)","journal-title":"Commun. ACM"},{"key":"14_CR17","unstructured":"The Hamlet Dataset. http:\/\/www.gutenberg.org. Accessed 02 May 2019"},{"issue":"2","key":"14_CR18","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":"14_CR19","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1016\/j.patcog.2019.01.025","volume":"91","author":"S He","year":"2019","unstructured":"He, S., Schomaker, L.: DeepOtsu: document enhancement and binarization using iterative deep learning. Pattern Recogn. 91, 379\u2013390 (2019)","journal-title":"Pattern Recogn."},{"issue":"2","key":"14_CR20","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1145\/12527.12531","volume":"30","author":"CM Holt","year":"1987","unstructured":"Holt, C.M., Stewart, A., Clint, M., Perrott, R.H.: An improved parallel thinning algorithm. Commun. ACM 30(2), 156\u2013160 (1987)","journal-title":"Commun. ACM"},{"issue":"1","key":"14_CR21","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1109\/TASSP.1979.1163188","volume":"27","author":"T Huang","year":"1979","unstructured":"Huang, T., Yang, G., Tang, G.: A fast two-dimensional median filtering algorithm. IEEE Trans. Acoust. Speech Signal Process. 27(1), 13\u201318 (1979)","journal-title":"IEEE Trans. Acoust. Speech Signal Process."},{"key":"14_CR22","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1016\/j.patcog.2017.01.022","volume":"67","author":"J Khodadoust","year":"2017","unstructured":"Khodadoust, J., Khodadoust, A.M.: Fingerprint indexing based on minutiae pairs and convex core point. Pattern Recogn. 67, 110\u2013126 (2017)","journal-title":"Pattern Recogn."},{"issue":"9","key":"14_CR23","doi-asserted-by":"publisher","first-page":"869","DOI":"10.1109\/34.161346","volume":"14","author":"L Lam","year":"1992","unstructured":"Lam, L., Lee, S.W., Suen, C.Y.: Thinning methodologies\u2013a comprehensive survey. IEEE Trans. Pattern Anal. 14(9), 869\u2013885 (1992). https:\/\/doi.org\/10.1109\/34.161346","journal-title":"IEEE Trans. Pattern Anal."},{"key":"14_CR24","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"},{"issue":"3","key":"14_CR25","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1145\/5666.5670","volume":"29","author":"H L\u00fc","year":"1986","unstructured":"L\u00fc, H., Wang, P.S.P.: A comment on \u201ca fast parallel algorithm for thinning digital patterns\u201d. Commun. ACM 29(3), 239\u2013242 (1986)","journal-title":"Commun. ACM"},{"key":"14_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.K., Prabhakar, S.: Handbook of Fingerprint Recognition. Springer, London (2009). https:\/\/doi.org\/10.1007\/978-1-84882-254-2"},{"key":"14_CR27","unstructured":"Documentation of the thinning function in OpenCV. https:\/\/docs.opencv.org\/4.0.0\/df\/d2d\/group__ximgproc.html#ga37002c6ca80c978edb6ead5d6b39740c. Accessed 02 May 2019"},{"issue":"2","key":"14_CR28","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1016\/S0031-3203(99)00055-2","volume":"33","author":"J Sauvola","year":"2000","unstructured":"Sauvola, J., Pietik\u00e4inen, M.: Adaptive document image binarization. Pattern Recogn. 33(2), 225\u2013236 (2000)","journal-title":"Pattern Recogn."},{"key":"14_CR29","unstructured":"Schutte, L.J.: Survey of decision tables as a problem statement technique. CSD-TR 80, Computer Science Department, Purdue University (1973)"},{"key":"14_CR30","unstructured":"The legacy tobacco document library (LTDL). University of California, San Francisco (2007)"},{"key":"14_CR31","unstructured":"Source code of the THeBE benchmarking system. https:\/\/github.com\/prittt\/THeBE. Accessed 02 May 2019"},{"key":"14_CR32","unstructured":"The THeBE dataset. http:\/\/aimagelab.ing.unimore.it\/files\/THeBE_dataset.zip. Accessed 02 May 2019"},{"key":"14_CR33","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/j.patcog.2018.10.017","volume":"87","author":"F Uslu","year":"2019","unstructured":"Uslu, F., Bharath, A.A.: A recursive Bayesian approach to describe retinal vasculature geometry. Pattern Recogn. 87, 157\u2013169 (2019)","journal-title":"Pattern Recogn."},{"key":"14_CR34","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1016\/j.patcog.2018.11.030","volume":"88","author":"X Wang","year":"2019","unstructured":"Wang, X., Jiang, X., Ren, J.: Blood vessel segmentation from fundus image by a cascade classification framework. Pattern Recogn. 88, 331\u2013341 (2019)","journal-title":"Pattern Recogn."},{"issue":"3","key":"14_CR35","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1145\/357994.358023","volume":"27","author":"T Zhang","year":"1984","unstructured":"Zhang, T., Suen, C.Y.: A fast parallel algorithm for thinning digital patterns. Commun. ACM 27(3), 236\u2013239 (1984)","journal-title":"Commun. ACM"}],"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_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,4]],"date-time":"2023-09-04T00:03:54Z","timestamp":1693785834000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-30645-8_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030306441","9783030306458"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-30645-8_14","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"}]}}