{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,16]],"date-time":"2025-07-16T13:23:00Z","timestamp":1752672180659},"reference-count":20,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Image Grap."],"published-print":{"date-parts":[[2011,7]]},"abstract":"<jats:p> We propose an algorithm for creating line graphs from binary images. The algorithm consists of a vectorizer followed by a line detector that can handle a large variety of binary images and is tolerant to noise. The proposed algorithm can accurately extract higher-level geometry from the images lending itself well to automatic image recognition tasks. Our algorithm revisits the technique of image polygonization proposing a very robust variant based on subpixel resolution and the construction of directed paths along the center of the border pixels where each pixel can correspond to multiple nodes along one path. The algorithm has been used in the areas of chemical structure and musical score recognition and is available for testing at www.docnition.com. Extensive testing of the algorithm against commercial and noncommercial methods has been conducted with favorable results. <\/jats:p>","DOI":"10.1142\/s0219467811004160","type":"journal-article","created":{"date-parts":[[2011,8,11]],"date-time":"2011-08-11T04:17:34Z","timestamp":1313036254000},"page":"439-470","source":"Crossref","is-referenced-by-count":4,"title":["VECTORIZATION AND LINE DETECTION FOR AUTOMATIC IMAGE RECOGNITION"],"prefix":"10.1142","volume":"11","author":[{"given":"MIGUEL","family":"ALVAREZ","sequence":"first","affiliation":[{"name":"Digital Systems Department, Instituto Tecnologico Autonomo de Mexico, Rio Hondo 1, Progreso Tizapan, 01080 Mexico City, Mexico"}]},{"given":"MAR\u00cdA-ELENA","family":"ALGORRI","sequence":"additional","affiliation":[{"name":"Digital Systems Department, Instituto Tecnologico Autonomo de Mexico, Rio Hondo 1, Progreso Tizapan, 01080 Mexico City, Mexico"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf2","series-title":"Lecture Notes in Computer Science","volume-title":"Graphics Recognition, Algorithms and Applications, GREC 2002","volume":"2390","author":"Hilaire X.","year":"2002"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1109\/34.790427"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1109\/34.754586"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2003.09.002"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1109\/34.790433"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(94)00113-Z"},{"key":"rf10","first-page":"404","volume":"8","author":"Zou R.","journal-title":"Journal of Software"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2005.191"},{"key":"rf12","first-page":"38","volume":"65","author":"Datta A.","journal-title":"Computer Vision and Image Understanding"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1109\/34.969119"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1016\/0262-8856(95)01039-4"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1016\/S1077-3142(03)00061-4"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1109\/34.982884"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2008.2007351"},{"key":"rf21","first-page":"1080","volume":"32","author":"Ward D.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"rf22","volume":"28","author":"Hilaire X.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2002.1023802"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1109\/34.677280"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.103"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1006\/cviu.1996.0484"}],"container-title":["International Journal of Image and Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219467811004160","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T19:14:00Z","timestamp":1565118840000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219467811004160"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,7]]},"references-count":20,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2011,7]]}},"alternative-id":["10.1142\/S0219467811004160"],"URL":"https:\/\/doi.org\/10.1142\/s0219467811004160","relation":{},"ISSN":["0219-4678","1793-6756"],"issn-type":[{"value":"0219-4678","type":"print"},{"value":"1793-6756","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,7]]}}}