Share Email Print

Proceedings Paper

Two evolutionary algorithms optimize clusters and automate feature selection in multispectral images
Author(s): George H. Burgin; H. Price Kagey; James C. Jafolla
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Evolutionary computation can increase the speed and accuracy of pattern recognition in multispectral images, for example, in automatic target tracking. The first method treats the clustering process. It determines a cluster of pixels around specified reference pixels so that the entire cluster is increasingly representative of the search object. An initial population (of clusters) evolves into populations of new clusters, with each cluster having an assigned fitness score. This population undergoes iterative mutation and selection. Mutation operators alter both the pixel cluster set cardinality and composition. Several stopping criteria can be applied to terminate the evolution. An advantage of this evolutionary cluster formulation is that the resulting cluster may have an arbitrary shape so that it most nearly fits the search pattern. The second algorithm automates the selection of features (the center-frequency and the bandwidth) for each population member. For each pixel in the image and for each population member, the Mahalanobis distance to the reference set is calculated and a decision is made whether or not this pixel belongs to a target. The sum of correct and false decisions defines a Receiver Operating Curve, which is used to measure the fitness of a population member. Based on this fitness, the algorithm decides which population members to use as parents for the next iteration.

Paper Details

Date Published: 17 September 2007
PDF: 11 pages
Proc. SPIE 6700, Mathematics of Data/Image Pattern Recognition, Compression, Coding, and Encryption X, with Applications, 67000E (17 September 2007); doi: 10.1117/12.732211
Show Author Affiliations
George H. Burgin, Natural Selection, Inc. (United States)
H. Price Kagey, Lockheed Martin Corp. (United States)
James C. Jafolla, Surface Optics Corp. (United States)

Published in SPIE Proceedings Vol. 6700:
Mathematics of Data/Image Pattern Recognition, Compression, Coding, and Encryption X, with Applications
Gerhard X. Ritter; Mark S. Schmalz; Junior Barrera; Jaakko T. Astola, Editor(s)

© SPIE. Terms of Use
Back to Top