Two dimensional chromosomes and their application to computer vision

Trent Bills, Ashok Samal

Research output: Contribution to journalConference articlepeer-review

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 can not 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 two dimensional and the objects present in them are either two or three dimensional. 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 two dimensional arrays since the underlying processes that are responsible for the formation of the solutions are inherently two dimensional in nature, e.g. rotation, translation, etc. We have extended the concepts defined for linear strings to two dimensional chromosomes. Several new concepts have also been developed to describe genetic operators on two dimensional chromosomes. The traditional genetic operators are also extended and some new geometric operators are also introduced for the two dimensional chromosomes. The operators include the primary geometric transformations, i.e. translation, rotation, and scaling. Both the genetic and geometric operators lend themselves to parallel implementations. With an efficient parallel implementation, this method could be used in real-time vision systems. 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-S (MIMD) version is currently being explored.

Original languageEnglish (US)
Pages (from-to)65-75
Number of pages11
JournalProceedings of SPIE - The International Society for Optical Engineering
Volume2304
DOIs
StatePublished - Jun 30 1994
EventNeural and Stochastic Methods in Image and Signal Processing III 1994 - San Diego, United States
Duration: Jul 24 1994Jul 29 1994

Keywords

  • Computer vision
  • Genetic algorithms
  • Image analysis
  • Image understanding

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Two dimensional chromosomes and their application to computer vision'. Together they form a unique fingerprint.

Cite this