Two modified crossover and mutation operators for image segmentation by genetic algorithms

Gunasekaran Seetharaman; Obili Sai Prabhu; Amruthur Narasimhan

doi:10.1117/12.130818

16 December 1992 Two modified crossover and mutation operators for image segmentation by genetic algorithms

Gunasekaran Seetharaman, Obili Sai Prabhu, Amruthur Narasimhan

Proceedings Volume 1766, Neural and Stochastic Methods in Image and Signal Processing; (1992) https://doi.org/10.1117/12.130818
Event: San Diego '92, 1992, San Diego, CA, United States

Abstract

Segmentation of an image refers to partitioning the image into several subimages such that each subimage forms a connected component representing a logical entity present in the scene, and all the segments as a whole produce a meaningful interpretation of the scene being studied. The problem is inherently of NP nature and it is as hard as the simplest possible NP- complete problem called partition. Existence of the unique solution (the truly optimal segmentation) and its sensitivity to the sampling process is yet to be studied thoroughly. The formulation and implementation of a randomized search approach to segment an image, using genetic algorithms, is presented in this paper. A state space representation of partially segmented image using binary strings is considered. The dominant substrings are easily explained in terms of chromosomes. Also the operations such as crossover and mutations are easily abstracted. A modified crossover operator using boundary interaction and region adjacency graph (BIRAG) has been adopted to improve the performance. Also, a simplified mutation operator called `switch' has been devised using the BIRAG. In particular, the specific data structure used in this scheme also facilitates a means for accommodating pixel- level feed back, and model based bias for model based segmentation of images. Images from two different scenes are segmented using this approach to illustrate the applicability of such a system.

Citation Download Citation

Gunasekaran Seetharaman, Obili Sai Prabhu, and Amruthur Narasimhan "Two modified crossover and mutation operators for image segmentation by genetic algorithms", Proc. SPIE 1766, Neural and Stochastic Methods in Image and Signal Processing, (16 December 1992); https://doi.org/10.1117/12.130818

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available