{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T10:49:03Z","timestamp":1742381343554},"reference-count":48,"publisher":"MIT Press - Journals","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Evolutionary Computation"],"published-print":{"date-parts":[[2014,12]]},"abstract":" The paper explores the use of evolutionary techniques in dealing with the image segmentation problem. An image is modeled as a weighted undirected graph, where nodes correspond to pixels, and edges connect similar pixels. A genetic algorithm that uses a fitness function based on an extension of the normalized cut criterion is proposed. The algorithm employs the locus-based representation of individuals, which allows for the partitioning of images without setting the number of segments beforehand. A new concept of nearest neighbor that takes into account not only the spatial location of a pixel, but also the affinity with the other pixels contained in the neighborhood, is also defined. Experimental results show that our approach is able to segment images in a number of regions that conform well to human visual perception. The visual perceptiveness is substantiated by objective evaluation methods based on uniformity of pixels inside a region, and comparison with ground-truth segmentations available for part of the used test images. <\/jats:p>","DOI":"10.1162\/evco_a_00115","type":"journal-article","created":{"date-parts":[[2013,11,20]],"date-time":"2013-11-20T19:56:57Z","timestamp":1384977417000},"page":"525-557","source":"Crossref","is-referenced-by-count":14,"title":["An Evolutionary Approach for Image Segmentation"],"prefix":"10.1162","volume":"22","author":[{"given":"Alessia","family":"Amelio","sequence":"first","affiliation":[{"name":"Institute for High Performance Computing and Networking (ICAR), National Research Council of Italy (CNR), Via P. Bucci 41C, 87036 Rende, Italy"}]},{"given":"Clara","family":"Pizzuti","sequence":"additional","affiliation":[{"name":"Institute for High Performance Computing and Networking (ICAR), National Research Council of Italy (CNR), Via P. Bucci 41C, 87036 Rende, Italy"}]}],"member":"281","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1109\/34.667883"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.161"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1109\/4235.752917"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1109\/21.478442"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-32003-6_27"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1162\/evco.2008.16.4.437"},{"key":"B7","volume-title":"Genetic and evolutionary computation for image processing and analysis","author":"Cagnoni S.","year":"2008"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1986.4767851"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1109\/83.730379"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2004.831165"},{"key":"B11","volume-title":"Introduction to algorithms","author":"Cormen T. H.","year":"2007"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2005.332"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1002\/0471200611"},{"key":"B14","doi-asserted-by":"publisher","DOI":"10.1007\/11553595_43"},{"key":"B15","doi-asserted-by":"publisher","DOI":"10.1175\/1520-0450(1979)018<1016:LFIOAT>2.0.CO;2"},{"key":"B16","volume-title":"Pattern classification and scene analysis","author":"Duda R. O.,","year":"1973"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000022288.19776.77"},{"key":"B18","volume-title":"Genetic algorithms in search, optimization and machine learning","author":"Goldberg D. E","year":"1989"},{"issue":"6","key":"B19","first-page":"549","volume":"4","author":"Halder A.","year":"2011","journal-title":"International Journal of Image Processing"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2006.877146"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1109\/83.499916"},{"key":"B22","volume-title":"Adaptation in natural and artificial systems","author":"Holland J. H","year":"1975"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.5772\/16106"},{"key":"B24","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1981.1163711"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2007.09.003"},{"key":"B26","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0055689"},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-6465-9"},{"key":"B28","first-page":"416","volume":"2","author":"Martin D.","year":"2001","journal-title":"Proceedings of the 8th International Conference on Computer Vision"},{"key":"B29","doi-asserted-by":"publisher","DOI":"10.1109\/TITB.2008.2007301"},{"issue":"8","key":"B30","first-page":"4","volume":"2","author":"Merzougui M.","year":"2011","journal-title":"International Journal of Computational Intelligence and Information Security"},{"key":"B31","doi-asserted-by":"publisher","DOI":"10.1109\/78.127962"},{"key":"B32","first-page":"2","volume-title":"Proceedings of 3rd Annual Conference on Genetic Algorithms","author":"Park Y.","year":"1989"},{"issue":"3","key":"B33","first-page":"278","volume":"36","author":"Paulinas M.","year":"2007","journal-title":"Information Technology and Control"},{"key":"B34","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2012.09.015"},{"key":"B35","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71805-5_45"},{"key":"B36","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-01636-3_1"},{"key":"B37","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2011.2161090"},{"key":"B38","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1971.10482356"},{"key":"B39","doi-asserted-by":"publisher","DOI":"10.1016\/0734-189X(88)90022-9"},{"key":"B40","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"B41","volume-title":"Genetic and evolutionary computation: Medical applications","author":"Smith S. L.","year":"2011"},{"key":"B42","doi-asserted-by":"publisher","DOI":"10.1109\/ACVMOT.2005.71"},{"key":"B43","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1046"},{"key":"B44","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(82)90069-3"},{"key":"B45","doi-asserted-by":"publisher","DOI":"10.1109\/34.244673"},{"key":"B46","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1971.223083"},{"key":"B48","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2007.08.003"},{"key":"B49","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(97)00083-4"}],"container-title":["Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/EVCO_a_00115","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:58:29Z","timestamp":1615586309000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/evco\/article\/22\/4\/525-557\/993"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12]]},"references-count":48,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,12]]}},"alternative-id":["10.1162\/EVCO_a_00115"],"URL":"https:\/\/doi.org\/10.1162\/evco_a_00115","relation":{},"ISSN":["1063-6560","1530-9304"],"issn-type":[{"value":"1063-6560","type":"print"},{"value":"1530-9304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,12]]}}}