A medial axis transformation language for recongnizing aircraft silhouettes using a genetic search technique

Abstract

Aircraft recognition and classification are salient elements of a number of aerospace systems. This work explores aircraft classification using genetic algorithms for search through a classification space. Two main algorithms comprise this approach. The first produces an assortment of shapes derived from a medial axis transform language (MAT), by establishing a set of genes, a chromosome, that portrays the genetic makeup of each shape produced. Each gene represents a unique shape feature for that object and each chromosome a unique object. The chromosomes are used to generate the shapes embodying the classification space. The second algorithm performs a genetic search process until the exemplar shape is generated to match an unknown aircraft. The second algorithm uses the GENEtic Search Implementation System, GENESIS. A basic genetic search algorithm tool, GENESIS employs well known genetic operators of selection, crossover, and mutation to adaptively search the classification space. With each generation, a set of MAT structures result and are input to GENESIS. GENESIS accepts this input and performs requisite computations to yield an improved set of structures. This process continues until the desired shape is established. The object's genetic makeup is determined and can be used to regenerate the object. The chromosome is then compared to that of known aircraft to determine the type of aircraft in question. The procedures and results of utilizing this aircraft classification system on various aircraft silhouettes are presented.

Notes

This item is only available in print in the UCF Libraries. If this is your thesis or dissertation, you can help us make it available online for use by researchers around the world by STARS for more information.

Graduation Date

1991

Semester

Fall

Advisor

Myler, Harley R.

Degree

Master of Science (M.S.)

College

College of Engineering

Department

Computer Engineering

Degree Program

Computer Engineering

Format

PDF

Pages

275 p.

Language

English

Length of Campus-only Access

None

Access Status

Masters Thesis (Open Access)

Identifier

DP0028135

Subjects

Dissertations, Academic -- Engineering; Engineering -- Dissertations, Academic

This document is currently not available here.

Share

COinS