Constructing an optimal binary phase-only filter using a genetic algorithm

David L. Calloway

doi:10.1117/12.49728

1 November 1991 Constructing an optimal binary phase-only filter using a genetic algorithm

David L. Calloway

Proceedings Volume 1564, Optical Information Processing Systems and Architectures III; (1991) https://doi.org/10.1117/12.49728
Event: San Diego, '91, 1991, San Diego, CA, United States

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.

Citation Download Citation

David L. Calloway "Constructing an optimal binary phase-only filter using a genetic algorithm", Proc. SPIE 1564, Optical Information Processing Systems and Architectures III, (1 November 1991); https://doi.org/10.1117/12.49728

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