Share Email Print

Proceedings Paper

Constructing an optimal binary phase-only filter using a genetic algorithm
Author(s): David L. Calloway
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

A genetic algorithm is applied to the task of designing binary phase-only filters in a pattern recognition application. Binary phase-only filters have traditionally been using the classical matched filter as a baseline and then setting the magnitude portion of the filter to unity and binarizing the phase information. The resulting filter has much of its original information content, but is represented with a greatly reduced set of elements. Such filters have been shown to exceed the pattern recognition ability of the classical matched filter on which they are based. However, binary phase-only filters designed using this method are not optimal for discrimination or invariance to pattern changes and several different researchers have investigated various optimization techniques. This paper describes a new technique for designing binary phase-only filters using a genetic algorithm. A population of filters is initially constructed with random phase elements and then modified by the genetic algorithm to produce successively better filters. Each member of the population consists of two chromosomes which contain the genetic information coding for a paid of discrimination filters. During each generation of the algorithm, a new population is produced from the previous population by applying a set of four operators. The four operators include a stochastic remainder selection operator, a two-dimensional crossover operator, a mutation operator, and a survival operator. The fitness function used in the selection and survival operators is based on the ability of the two binary phase-only filters represented by an individual's chromosomes to discriminate between two different classes of characters.

Paper Details

Date Published: 1 November 1991
PDF: 8 pages
Proc. SPIE 1564, Optical Information Processing Systems and Architectures III, (1 November 1991); doi: 10.1117/12.49728
Show Author Affiliations
David L. Calloway, Wright Lab. (United States)

Published in SPIE Proceedings Vol. 1564:
Optical Information Processing Systems and Architectures III
Bahram Javidi, Editor(s)

© SPIE. Terms of Use
Back to Top