Reconstruction of two-dimensional patterns from Fourier descriptors

Two kinds of Fourier shape descriptors (FDs) are considered in this article: ZR (defined by Zahn and Roskies) and G (defined by Granlund). The first section of this article studies ZR descriptors. Four modifications of ZR descriptors are proposed. These new descriptors are based on the step signature, smoothed signature, linearized smoothed signature, and the curvature function, respectively. The amplitudes of FDs are shown to be invariant under rotations, translations, changes in size, mirror reflections, and shifts in the starting point. In all cases the reconstruction accuracy in terms of the number of FDs is studied, resulting in approximation error bounds. An efficient reconstruction formula based on the composite rectangle integration method is proposed. This method also provides polygonal approximation for arbitrary contours. In the second section of this article, the theoretical results are illustrated with examples and verified in numerical experiments involving digitized patterns. In the same experiments the performances of ZR and G descriptors are compared.

[1]  Faryar Etesami,et al.  Automatic dimensional inspection of machine part cross-sections using Fourier analysis , 1985, Comput. Vis. Graph. Image Process..

[2]  Jan Strackee,et al.  On Closing the Fourier Descriptor Presentation , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Larry S. Davis,et al.  Shape Matching Using Relaxation Techniques , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Ralph Roskies,et al.  Fourier Descriptors for Plane Closed Curves , 1972, IEEE Transactions on Computers.

[5]  F. Grund Forsythe, G. E. / Malcolm, M. A. / Moler, C. B., Computer Methods for Mathematical Computations. Englewood Cliffs, New Jersey 07632. Prentice Hall, Inc., 1977. XI, 259 S , 1979 .

[6]  Gösta H. Granlund,et al.  Fourier Preprocessing for Hand Print Character Recognition , 1972, IEEE Transactions on Computers.

[7]  Rama Chellappa,et al.  Classification of Partial 2-D Shapes Using Fourier Descriptors , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Theodosios Pavlidis,et al.  A Hierarchical Syntactic Shape Analyzer , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  André Oosterlinck,et al.  Evaluation of different profile description and decomposition methods for banded chromosomes , 1976 .

[10]  Rama Chellappa,et al.  Stochastic models for closed boundary analysis: Representation and reconstruction , 1981, IEEE Trans. Inf. Theory.

[11]  F. Michel Dekking,et al.  Fourier Coding and Reconstruction of Complicated Contours , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[12]  Theodosios Pavlidis,et al.  Algorithms for Shape Analysis of Contours and Waveforms , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Hooshang Hemami,et al.  Identification of Three-Dimensional Objects Using Fourier Descriptors of the Boundary Curve , 1974, IEEE Trans. Syst. Man Cybern..

[14]  Ching Y. Suen,et al.  Automatic recognition of characters by Fourier descriptors and boundary line encodings , 1981, Pattern Recognit..

[15]  Robert B. McGhee,et al.  Aircraft Identification by Moment Invariants , 1977, IEEE Transactions on Computers.

[16]  King-Sun Fu,et al.  Shape Discrimination Using Fourier Descriptors , 1977, IEEE Trans. Syst. Man Cybern..

[17]  Filson H. Glanz,et al.  An Autoregressive Model Approach to Two-Dimensional Shape Classification , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[19]  Filson H. Glanz,et al.  Correction to "An Autoregressive Model Approach to Two-Dimensional Shape Classification" , 1986, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  C. Giardina,et al.  Accuracy of curve approximation by harmonically related vectors with elliptical loci , 1977 .

[21]  G. Tolstov Fourier Series , 1962 .

[22]  K. Knopp,et al.  Theory and Applications of Infinite Series , 1972 .

[23]  King-Sun Fu,et al.  Shape Discrimination Using Fourier Descriptors , 1977, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  P. Wintz,et al.  An efficient three-dimensional aircraft recognition algorithm using normalized fourier descriptors , 1980 .

[25]  Joseph O'Rourke The Signature of a Plane Curve , 1986, SIAM J. Comput..