{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T06:07:25Z","timestamp":1774418845307,"version":"3.50.1"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2017,3,21]],"date-time":"2017-03-21T00:00:00Z","timestamp":1490054400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Sardinian Regional Authorities under project VIGEC"},{"DOI":"10.13039\/100000873","name":"Mellon Foundation","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100000873","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Digitally Enabled Scholarship with Medieval Manuscripts"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. Comput. Cult. Herit."],"published-print":{"date-parts":[[2017,4,12]]},"abstract":"<jats:p>\n            We propose three automatic algorithms for analyzing digitized medieval manuscripts,\n            <jats:italic>text block computation<\/jats:italic>\n            ,\n            <jats:italic>text line segmentation<\/jats:italic>\n            , and\n            <jats:italic>special component extraction<\/jats:italic>\n            , by taking advantage of previous clustering algorithms and a template-matching technique. These three methods are completely automatic, so no user intervention or input is required to make them work. Moreover, they are all per-page based; that is, unlike some prior methods\u2014that need a set of pages from the same manuscript for training purposes\u2014they are able to analyze a single page without requiring any additional pages for input, eliminating the need for training on additional pages with similar layout. We extensively evaluated the algorithms on 1,771 images of pages of six different publicly available historical manuscripts, which differ significantly from each other in terms of layout structure, acquisition resolution, writing style, and so on. The experimental results indicate that they are able to achieve very satisfactory performance, that is, the average precision and recall values obtained by the\n            <jats:italic>text block computation method<\/jats:italic>\n            can reach as high as 98% and 99%, respectively.\n          <\/jats:p>","DOI":"10.1145\/2996469","type":"journal-article","created":{"date-parts":[[2017,3,23]],"date-time":"2017-03-23T16:19:44Z","timestamp":1490285984000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Automatic Single Page-Based Algorithms for Medieval Manuscript Analysis"],"prefix":"10.1145","volume":"10","author":[{"given":"Ying","family":"Yang","sequence":"first","affiliation":[{"name":"Yale University, New Haven, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ruggero","family":"Pintus","sequence":"additional","affiliation":[{"name":"CRS4, Pula (CA), Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Enrico","family":"Gobbetti","sequence":"additional","affiliation":[{"name":"CRS4, Pula (CA), Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Holly","family":"Rushmeier","sequence":"additional","affiliation":[{"name":"Yale University, New Haven, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,3,21]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDAR.2009.275"},{"key":"e_1_2_1_2_1","volume-title":"Electronic Imaging","author":"Arivazhagan Manivannan","year":"2007","unstructured":"Manivannan Arivazhagan , Harish Srinivasan , and Sargur Srihari . 2007. A statistical approach to line segmentation in handwritten documents . In Electronic Imaging 2007 . International Society for Optics and Photonics , 65000T--65000T. Manivannan Arivazhagan, Harish Srinivasan, and Sargur Srihari. 2007. A statistical approach to line segmentation in handwritten documents. In Electronic Imaging 2007. International Society for Optics and Photonics, 65000T--65000T."},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, 1027--1035","author":"Arthur David","year":"2007","unstructured":"David Arthur and Sergei Vassilvitskii . 2007 . k-means++: The advantages of careful seeding . In Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, 1027--1035 . David Arthur and Sergei Vassilvitskii. 2007. k-means++: The advantages of careful seeding. In Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, 1027--1035."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICFHR.2014.127"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICFHR.2014.31"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICFHR.2010.36"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDAR.2009.191"},{"key":"e_1_2_1_8_1","unstructured":"Beinecke. 2014a. Beinecke Rare Book and Manuscript Library. (2014). Retrieved from http:\/\/beinecke.library.yale.edu\/.  Beinecke. 2014a. Beinecke Rare Book and Manuscript Library. (2014). Retrieved from http:\/\/beinecke.library.yale.edu\/."},{"key":"e_1_2_1_9_1","unstructured":"Beinecke. 2014b. Database download scripts. Retrieved from http:\/\/hdl.handle.net\/10079\/cz8w9v8.  Beinecke. 2014b. Database download scripts. Retrieved from http:\/\/hdl.handle.net\/10079\/cz8w9v8."},{"key":"e_1_2_1_10_1","volume-title":"ca. 1450","unstructured":"BeineckeMS10. ca. 1450 . Beinecke Rare Book and Manuscript Library. Yale University . Retrieved from http:\/\/beinecke.library.yale.edu\/. BeineckeMS10. ca. 1450. Beinecke Rare Book and Manuscript Library. Yale University. Retrieved from http:\/\/beinecke.library.yale.edu\/."},{"key":"e_1_2_1_11_1","volume-title":"Beinecke Rare Book and Manuscript Library","unstructured":"BeineckeMS109. 1450--1500. Beinecke Rare Book and Manuscript Library . Yale University . Retrieved from http:\/\/beinecke.library.yale.edu\/. BeineckeMS109. 1450--1500. Beinecke Rare Book and Manuscript Library. Yale University. Retrieved from http:\/\/beinecke.library.yale.edu\/."},{"key":"e_1_2_1_12_1","volume-title":"ca. 1450--1500","unstructured":"BeineckeMS310. ca. 1450--1500 . Beinecke Rare Book and Manuscript Library. Yale University . Retrieved from http:\/\/beinecke.library.yale.edu\/. BeineckeMS310. ca. 1450--1500. Beinecke Rare Book and Manuscript Library. Yale University. Retrieved from http:\/\/beinecke.library.yale.edu\/."},{"key":"e_1_2_1_13_1","volume-title":"Beinecke Rare Book and Manuscript Library","unstructured":"BeineckeMS360. 1400--1415. Beinecke Rare Book and Manuscript Library . Yale University . Retrieved from http:\/\/beinecke.library.yale.edu\/. BeineckeMS360. 1400--1415. Beinecke Rare Book and Manuscript Library. Yale University. Retrieved from http:\/\/beinecke.library.yale.edu\/."},{"key":"e_1_2_1_14_1","volume-title":"15th century, third quarter. Bodleian library","unstructured":"BodleianMSBodley850. 15th century, third quarter. Bodleian library . Oxford University . BodleianMSBodley850. 15th century, third quarter. Bodleian library. Oxford University."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1632\/pmla.2009.124.2.632"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICFHR.2014.88"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1979.4766909"},{"key":"e_1_2_1_18_1","unstructured":"Christopher De Hamel. 1992. Scribes and Illuminators. University of Toronto Press.  Christopher De Hamel. 1992. Scribes and Illuminators. University of Toronto Press."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.9112"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDAR.2013.261"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1646396.1646426"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.667886"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2011.2166972"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800020109"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/839278.840242"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10032-006-0023-z"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2008.05.011"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2008.12.016"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2005.150"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPR.2014.497"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.824820"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.imavis.2009.09.013"},{"key":"e_1_2_1_33_1","unstructured":"OpenCV. 2013. OpenCV - open source computer vision library. Retrieved from http:\/\/opencv.org\/.  OpenCV. 2013. OpenCV - open source computer vision library. Retrieved from http:\/\/opencv.org\/."},{"key":"e_1_2_1_34_1","volume-title":"Beinecke Rare Book and Manuscript Library","unstructured":"Osborna44. Beinecke Rare Book and Manuscript Library . Yale University . Retrieved from http:\/\/beinecke.library.yale.edu\/. Osborna44. Beinecke Rare Book and Manuscript Library. Yale University. Retrieved from http:\/\/beinecke.library.yale.edu\/."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00010903"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/2854922.2854929"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/DigitalHeritage.2013.6743802"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2659020"},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.","volume":"2","author":"Toni","unstructured":"Toni M. Rath and Raghavan Manmatha. 2003. Word image matching using dynamic time warping . In Proceedings of the 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. , Vol. 2 . IEEE, II--521 -- II--527. Toni M. Rath and Raghavan Manmatha. 2003. Word image matching using dynamic time warping. In Proceedings of the 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition., Vol. 2. IEEE, II--521 -- II--527."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2009.02.005"},{"key":"e_1_2_1_41_1","first-page":"9","article-title":"Language-independent text-line extraction algorithm for handwritten documents","volume":"21","author":"Ryu Jewoong","year":"2014","unstructured":"Jewoong Ryu , Hyung Il Koo , and Nam Ik Cho . 2014 . Language-independent text-line extraction algorithm for handwritten documents . IEEE Sign. Process. Lett. 21 , 9 (Sept. 2014), 1115--1119. Jewoong Ryu, Hyung Il Koo, and Nam Ik Cho. 2014. Language-independent text-line extraction algorithm for handwritten documents. IEEE Sign. Process. Lett. 21, 9 (Sept. 2014), 1115--1119.","journal-title":"IEEE Sign. Process. Lett."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2013.07.007"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.70837"},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of the International Workshop on Document Image Analysis for Libraries. IEEE Computer Society, 306--306","author":"Shi Zhixin","year":"2004","unstructured":"Zhixin Shi and Venu Govindaraju . 2004 . Line separation for complex document images using fuzzy runlength . In Proceedings of the International Workshop on Document Image Analysis for Libraries. IEEE Computer Society, 306--306 . Zhixin Shi and Venu Govindaraju. 2004. Line separation for complex document images using fuzzy runlength. In Proceedings of the International Workshop on Document Image Analysis for Libraries. IEEE Computer Society, 306--306."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDAR.2009.79"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDAR.2013.283"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2010.08.028"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.300"},{"key":"e_1_2_1_49_1","volume-title":"Digital Heritage","author":"Yang Ying","unstructured":"Ying Yang , Ruggero Pintus , Enrico Gobbetti , and Holly Rushmeier . 2015. Automated color clustering for medieval manuscript analysis . In Digital Heritage . IEEE. Ying Yang, Ruggero Pintus, Enrico Gobbetti, and Holly Rushmeier. 2015. Automated color clustering for medieval manuscript analysis. In Digital Heritage. IEEE."}],"container-title":["Journal on Computing and Cultural Heritage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2996469","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2996469","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:23:11Z","timestamp":1750220591000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2996469"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,21]]},"references-count":49,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,4,12]]}},"alternative-id":["10.1145\/2996469"],"URL":"https:\/\/doi.org\/10.1145\/2996469","relation":{},"ISSN":["1556-4673","1556-4711"],"issn-type":[{"value":"1556-4673","type":"print"},{"value":"1556-4711","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,3,21]]},"assertion":[{"value":"2015-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-03-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}