An efficient three-dimensional aircraft recognition algorithm using normalized fourier descriptors

Computer Graphics and Image ProcessingPublished 1 January 1980

Timothy P. Wallace, P. A. Wintz

Citations337

TL;DR

This paper presents a technique for normalizing Fourier descriptors which retains all shape information, and is computationally efficient, and combined with certain others relating to accurate contour representation in a complete three-dimensional aircraft recognition algorithm.

Abstract

The Fourier descriptor method is a well-known method of describing the shape of a closed figure. Previous work with Fourier descriptors has suffered from either a loss of shape information, or excessive computation time in comparing an unknown contour to a known one. This paper presents a technique for normalizing Fourier descriptors which retains all shape information, and is computationally efficient. In recognizing three-dimensional objects, most of the computation time is typically spent in computing distances between an unknown feature vector and a library of feature vectors representing the objects of interest. An interpolation property of Fourier descriptors is described which permits a substantial reduction in the density of projections representing a three-dimensional object. These results are combined with certain others relating to accurate contour representation in a complete three-dimensional aircraft recognition algorithm.

Keywords

Computer ScienceEngineering

IEEE Transactions on Systems Man and CyberneticsShape Discrimination Using Fourier Descriptors

1,067 Citations1977E. Persoon, King‐Sun Fu

A critical review is given of two kinds of Fourier descriptors and a distance measure is proposed, in terms of FD's, that measures the difference between two boundarv curves.

IEEE Transactions on ComputersAircraft Identification by Moment Invariants

754 Citations1977Sahibsingh A. Dudani, Kenneth J. Breeding +1 more

An experimental system is described in which certain features called moment invariants are extracted from binary television images and are used for automatic classification of aircraft types from optical images, exhibiting a significantly lower error rate than human observers.

IEEE Transactions on ComputersFourier Preprocessing for Hand Print Character Recognition

581 Citations1972Goesta H. Granlund

A pattern-recognition method, making use of Fourier transformations to extract features which are significant for a pattern, is described and some considerations of the technical realizability of a fast preprocessing system for reading printed text are included.

IEEE Transactions on ComputersDigital Straight Line Segments

314 Citations1974Azriel Rosenfeld

It is shown that a digital arc S is the digitization of a straight line segment if and only if it has the "chord property:" the line segment joining any two points of S lies everywhere within distance 1 of S.

IEEE Transactions on Systems Man and CyberneticsIdentification of Three-Dimensional Objects Using Fourier Descriptors of the Boundary Curve

148 Citations1974Charles W. Richard, H. Hemami

The feasibility of a method for the identification of a three-dimensional object from information contained in the boundary of its silhouettes is demonstrated and the method was tested for identification of four aircraft representing complex and nonconvex objects.

Communications of the ACMA note on minimal length polygonal approximation to a digitized contour

136 Citations1970Ugo Montanari

A method for extracting a smooth polygonal contour from a digitized image and the determination of the minimal polygon can be reduced to a nonlinear programming problem, solved by an algorithm which takes into account the weak bonds between variables.

View PDF

Computer Graphics and Image ProcessingLinguistic Methods for the Description of a Straight Line on a Grid

94 Citations1974R. Brons

This paper describes the construction of strings representing straight lines in an arbitrary direction on a grid and compares some grammatical systems that generate these strings and compares them to Lindenmayer grammars, which are quite useless but still very convenient.

The Generalized Chain Code for Map Data Encoding and Processing.

13 Citations1978Herbert Freeman

The concept of chain coding for map data based on the well-known 8-direction coding matrix is generalized to coding schemes involving 16, 24, 32, 48 and even more permissible directions for the line segment links in the chain representation.

Purdue e-Pubs (Purdue University)SEQUENTIAL DECISION PROCEDURES WITH PRESPECIFIED ERROR PROBABILITIES AND THEIR APPLICATIONS.

4 Citations1974E. Persoon, Kai Fu

This research investigates the existence of optimum procedures in sequential analysis and pattern recognition, and gives algorithms to obtain them.