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

Gunasekaran Seetharaman; Obili Sai Prabhu; Amruthur Narasimhan

doi:10.1117/12.130818

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, Gunasekaran Seetharaman, Obili Sai Prabhu, Obili Sai Prabhu, Amruthur Narasimhan, 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); doi: 10.1117/12.130818; https://doi.org/10.1117/12.130818

ACCESS THE FULL ARTICLE

PERSONAL SIGN IN
Full access may be available with your subscription

Email or Username Forgot your username?

Password Forgot your password?

Show

Remember Email/Username on this computer

Remember Password

No SPIE account? Create an account
or Institutional Sign In via Shibboleth

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

Members: $14.40

Non-members: $18.00 ADD TO CART

Show All Keywords

Keywords/Phrases

Search In:

Publication Years