{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,20]],"date-time":"2025-10-20T10:03:22Z","timestamp":1760954602791},"reference-count":39,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Image Grap."],"published-print":{"date-parts":[[2004,4]]},"abstract":"<jats:p> A polygonal approximation captures the essential features of a digital planar curve and yields a compact representation. Those points of the digital curve that carry vital information about the shape of the curve form the vertices of the approximating polygon and are called significant vertices. In this paper, we present a genetic algorithm-based approach to locate a specified number of significant points, such that the approximation error between the original curve and its polygonal version obtained by joining the adjacent significant points is minimized. By using a priori knowledge about the shape of the curve we confine our search to only those points of the curve that have the potential of qualifying as significant points. We also incorporate chromosome differentiation to improve upon the effectiveness of the search in arriving at a near-optimal polygonal approximation. Finally, we show that the proposed method performs remarkably well when evaluated in terms of the metrics available for assessing the goodness of a polygonal approximation algorithm. <\/jats:p>","DOI":"10.1142\/s0219467804001385","type":"journal-article","created":{"date-parts":[[2004,3,23]],"date-time":"2004-03-23T11:29:26Z","timestamp":1080041366000},"page":"223-239","source":"Crossref","is-referenced-by-count":14,"title":["A GENETIC ALGORITHM-BASED APPROACH FOR DETECTION OF SIGNIFICANT VERTICES FOR POLYGONAL APPROXIMATION OF DIGITAL CURVES"],"prefix":"10.1142","volume":"04","author":[{"given":"BISWAJIT","family":"SARKAR","sequence":"first","affiliation":[{"name":"Variable Energy Cyclotron Centre, 1\/AF, Bidhan Nagar, Kolkata - 700064, India"}]},{"given":"LOKENDRA KUMAR","family":"SINGH","sequence":"additional","affiliation":[{"name":"Variable Energy Cyclotron Centre, 1\/AF, Bidhan Nagar, Kolkata - 700064, India"}]},{"given":"DEBRANJAN","family":"SARKAR","sequence":"additional","affiliation":[{"name":"Variable Energy Cyclotron Centre, 1\/AF, Bidhan Nagar, Kolkata - 700064, India"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1016\/S0146-664X(72)80017-0"},{"key":"rf2","first-page":"860","volume":"23","author":"Pavlidis T.","journal-title":"IEEE Trans. on Computers"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1016\/0146-664X(78)90055-2"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-93208-3"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1016\/S0734-189X(84)80023-7"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1109\/34.31447"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(93)90004-W"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1109\/34.784293"},{"key":"rf9","volume-title":"Genetic Algorithms in Search, Optimization and Machine Learning","author":"Goldberg D. E.","year":"1989"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(98)00082-8"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001499000598"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(98)00173-3"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(94)90002-7"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(00)00088-X"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(01)00051-6"},{"key":"rf16","first-page":"67","volume":"8","author":"Dunham J. G.","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(97)00005-6"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0255(97)00069-8"},{"key":"rf19","volume-title":"Evolutionary Computation \u2014 Toward a New Philosophy of Machine Intelligence","author":"Fogel D. B.","year":"1995"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1109\/72.265967"},{"key":"rf21","series-title":"Special issue on genetic algorithms","volume-title":"Pattern Recognition Letters","volume":"16","author":"Gelsema E. S.","year":"1995"},{"key":"rf22","volume-title":"Genetic Algorithms for Pattern Recognition","author":"Pal S. K.","year":"1996"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(94)90058-2"},{"key":"rf24","volume-title":"Genetic Algorithms for VLSI Design, Layout & Test Automation","author":"Mazumder P.","year":"1999"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1016\/S0168-9002(97)00999-6"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(96)00181-1"},{"key":"rf30","first-page":"27","volume":"6","author":"Anderson I. M.","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"key":"rf31","first-page":"287","volume":"26","author":"Freeman H.","journal-title":"IEEE Trans. on Computers"},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(88)90069-4"},{"key":"rf33","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(92)90084-D"},{"key":"rf34","first-page":"505","volume":"26","author":"Ray B. K.","journal-title":"Pattern Recognition"},{"key":"rf35","first-page":"940","volume":"24","author":"Rosenfeld A.","journal-title":"IEEE Trans. on Computers"},{"key":"rf36","first-page":"875","volume":"22","author":"Rosenfeld A.","journal-title":"IEEE Trans. on Computers"},{"key":"rf37","doi-asserted-by":"publisher","DOI":"10.1016\/S0146-664X(78)80006-9"},{"key":"rf38","doi-asserted-by":"publisher","DOI":"10.1109\/34.601253"},{"key":"rf40","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(93)90161-O"},{"key":"rf41","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(94)90128-7"},{"key":"rf42","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(87)90070-1"},{"key":"rf43","doi-asserted-by":"publisher","DOI":"10.1109\/34.126805"}],"container-title":["International Journal of Image and Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219467804001385","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T23:11:21Z","timestamp":1565133081000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219467804001385"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,4]]},"references-count":39,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2004,4]]}},"alternative-id":["10.1142\/S0219467804001385"],"URL":"https:\/\/doi.org\/10.1142\/s0219467804001385","relation":{},"ISSN":["0219-4678","1793-6756"],"issn-type":[{"value":"0219-4678","type":"print"},{"value":"1793-6756","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,4]]}}}