DocumentCode
958605
Title
Fourier Descriptors for Plane Closed Curves
Author
Zahn, Charles T. ; Roskies, Ralph Z.
Author_Institution
Computation Group, Stanford Linear Acceleration Center, Stanford, Calif.
Issue
3
fYear
1972
fDate
3/1/1972 12:00:00 AM
Firstpage
269
Lastpage
281
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.
Keywords
Fourier series; Image processing; Length measurement; Noise reduction; Noise shaping; Pattern analysis; Pattern recognition; Psychology; Shape measurement; Transmission line matrix methods; Boundary functions; Fourier descriptors; curvature functions; form-invariant features; image processing; intrinsic functions; pattern analysis; pattern recognition; pattern symmetry; pattern synthesis; planar curves; shape description;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1972.5008949
Filename
5008949
Link To Document