Two-dimensional chromosomes and their application to computer vision

Trent A. Bills; Ashok Samal

doi:10.1117/12.179241

30 June 1994 Two-dimensional chromosomes and their application to computer vision

Trent A. Bills, Ashok Samal

Proceedings Volume 2304, Neural and Stochastic Methods in Image and Signal Processing III; (1994) https://doi.org/10.1117/12.179241
Event: SPIE's 1994 International Symposium on Optics, Imaging, and Instrumentation, 1994, San Diego, CA, United States

Abstract

Genetic algorithms have been used for many diverse applications. In these applications, possible solutions are represented by linear strings. In many other applications, however, strings cannot adequately model the solutions. A very large class of such problems is in the area of computer vision and image processing. Here the images are 2D and the objects present in them are either 2D or 3D. Hence the strings and the associated genetic operators are not applicable directly. It is necessary to allow the genetic algorithm to operate directly on images or 2D arrays since the underlying processes that are responsible for the formation of the solutions are inherently 2D in nature, e.g. rotation, translation, etc. We have extended the concepts defined for linear strings to 2D chromosomes. Several new concepts have also been developed to describe genetic operators on 2D chromosomes. The traditional genetic operators are also extended and some new geometric operators are also introduced for the 2D chromosomes. A typical computer vision problem is used to demonstrate the use of the operators. A prototype parallel implementation on a CM-2 (SIMD) has been implemented and a CM-5 (MIMD) version is currently being explored.

Citation Download Citation

Trent A. Bills and Ashok Samal "Two-dimensional chromosomes and their application to computer vision", Proc. SPIE 2304, Neural and Stochastic Methods in Image and Signal Processing III, (30 June 1994); https://doi.org/10.1117/12.179241

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