Scinovex
articleTop 1% cited

Fourier Descriptors for Plane Closed Curves

IEEE Transactions on Computers · 1972 · Vol. C-21(3) · pp. 269–281
C. T. ZahnRalph Roskies

Abstract

A method for the analysis and synthesis of closed curves in the plane is developed using the Fourier descriptors FD's of Cosgriff [1]. A curve is represented parametrically as a function of arc length by the accumulated change in direction of the curve since the starting point. This function is expanded in a Fourier series and the coefficients are arranged in the amplitude/phase-angle form. It is shown that the amplitudes are pure form invariants as well as are certain simple functions of phase angles. Rotational and axial symmetry are related directly to simple properties of the Fourier descriptors. An analysis of shape similarity or symmetry can be based on these relationships; also closed symmetric curves can be synthesized from almost arbitrary Fourier descriptors. It is established that the Fourier series expansion is optimal and unique with respect to obtaining coefficients insensitive to starting point. Several examples are provided to indicate the usefulness of Fourier descriptors as features for shape discrimination and a number of interesting symmetric curves are generated by computer and plotted out.

Digital Image Processing TechniquesOptical measurement and interference techniquesImage and Object Detection TechniquesFourier seriesFourier transformFourier analysisDiscrete Fourier seriesMathematical analysisMathematicsFunction (biology)Symmetry (geometry)Plane (geometry)Series (stratigraphy)
Citations
1,855
FWCI
15.70
field-weighted impact
References
16
Percentile
99%
vs. same field & year
Citations per year
Cited by
A search engine for 3D models
ACM Transactions on Graphics · 2003 · 938 citations
Review of shape representation and description techniques
Pattern Recognition · 2003 · 1,846 citations
Human and machine recognition of faces: a survey
Proceedings of the IEEE · 1995 · 2,497 citations
A survey of shape analysis techniques
Pattern Recognition · 1998 · 949 citations
Shape matching and object recognition using shape contexts
IEEE Transactions on Pattern Analysis and Machine Intelligence · 2002 · 6,295 citations
Contour, color and shape analysis beyond the striate cortex
Vision Research · 1985 · 540 citations
Feature extraction methods for character recognition-A survey
Pattern Recognition · 1996 · 1,256 citations
References
Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters
IEEE Transactions on Computers · 1971 · 1,744 citations
Some informational aspects of visual perception.
Psychological Review · 1954 · 2,915 citations
Lectures on Functional Equations and their Applications.
American Mathematical Monthly · 1968 · 2,621 citations
Picture processing by computer
Icarus · 1971 · 416 citations
Citation Network

How this paper connects to the literature. Drag to explore, click any node to open that paper.