Region and Contour Identification of Physical Objects

The region occupied by and the contour of a physical object in 3-dimensional space are in a way dual or interchangeable characteristics of the object: the contour is the region's boundary and the region is contained inside the contour. In the same way the characterization of the object's contour by its Fourier descriptors, and the reconstruction of its region from the object's multidimensional moments, are also dual problems. While both problems are well-understood in two dimensions, the complexity increases tremendously when moving to the three-dimensional world. In Section 2 we discuss how the latest techniques allow to reconstruct an object's shape from the knowledge of its moments. For 2D significantly different techniques must be used, compared to the general 3D case. In Section 3, the parameterization of a 2D contour onto a unit circle and a 3D surface onto a unit sphere is described. Furthermore, the theory of Fourier descriptors for 2D shape representation and the extension to 3D shape analysis are discussed. The reader familiar with the use of either Fourier descriptors or moments as shape descriptors of physical objects may find the comparative discussion in the concluding section interesting. (© 2004 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)

[1]  Luis Enrique Sucar,et al.  Human silhouette recognition with Fourier descriptors , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[2]  Volodymyr V. Kindratenko,et al.  Classification of irregularly shaped micro-objects using complex Fourier descriptors , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[3]  Guido Gerig,et al.  Surface parametrization and shape description , 1992, Other Conferences.

[4]  M. Brodsky,et al.  Concerning a priori estimates of the solution of the inverse logarithmic potential problem , 1990 .

[5]  Guido Gerig,et al.  Parametrization of Closed Surfaces for 3-D Shape Description , 1995, Comput. Vis. Image Underst..

[6]  P. Davis Triangle formulas in the complex plane , 1964 .

[7]  James S. Duncan,et al.  Deformable Fourier models for surface finding in 3-D images , 1992, Other Conferences.

[8]  M. Sezan,et al.  Incorporation of a priori moment information into signal recovery and synthesis problems , 1987 .

[9]  M. Teague Image analysis via the general theory of moments , 1980 .

[10]  Alla Sheffer,et al.  Fundamentals of spherical parameterization for 3D meshes , 2003, ACM Trans. Graph..

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

[12]  Hugues Hoppe,et al.  Spherical parametrization and remeshing , 2003, ACM Trans. Graph..

[13]  Peyman Milanfar,et al.  Reconstructing polygons from moments with connections to array processing , 1995, IEEE Trans. Signal Process..

[14]  David N. Kennedy,et al.  Three Dimensional Fourier Shape Analysis In Magnetic Resonance Imaging , 1990, [1990] Proceedings of the Twelfth Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[15]  Peyman Milanfar,et al.  A moment-based variational approach to tomographic reconstruction , 1996, IEEE Trans. Image Process..

[16]  R. Gorenflo,et al.  Moment Theory and Some Inverse Problems in Potential Theory and Heat Conduction , 2002 .

[17]  Richard J. Prokop,et al.  A survey of moment-based techniques for unoccluded object representation and recognition , 1992, CVGIP Graph. Model. Image Process..

[18]  Diana Adler Padé approximants for operators, theory and applications , 1986 .

[19]  P. Milanfar,et al.  Reconstructing planar domains from their moments , 2000 .

[20]  Claude Brezinski,et al.  Pade-Type Approximation and General Orthogonal Polynomials , 1981, The Mathematical Gazette.

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

[22]  Guojun Lu,et al.  A Comparative Study of Three Region Shape Descriptors , 2001 .

[23]  Fernand S. Cohen,et al.  Part II: 3-D Object Recognition and Shape Estimation from Image Contours Using B-splines, Shape Invariant Matching, and Neural Network , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  M. Brodsky,et al.  On the uniqueness of the inverse logarithmic potential problem , 1986 .

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

[26]  Yuan-Fang Wang,et al.  Matching Three-Dimensional Objects Using Silhouettes , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Wesley E. Snyder,et al.  Application of Affine-Invariant Fourier Descriptors to Recognition of 3-D Objects , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Jan Sijbers,et al.  Efficient algorithm fo the computation of 3D Fourier descriptors , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[29]  Yukio Sato,et al.  Pseudodistance Measures for Recognition of Curved Objects , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[30]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[31]  C. V. Jawahar,et al.  Fourier domain representation of planar curves for recognition in multiple views , 2004, Pattern Recognit..

[32]  M. Garland,et al.  Quadric-Based Polygonal Surface Simplification , 1999 .

[33]  T. Chan,et al.  Genus zero surface conformal mapping and its application to brain surface mapping. , 2004, IEEE transactions on medical imaging.

[34]  Roland T. Chin,et al.  On Image Analysis by the Methods of Moments , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  P. Diaconis Application of the method of moments in probability and statistics , 1987 .

[36]  Hsin-Teng Sheu,et al.  3D invariant estimation of axisymmetric objects using fourier descriptors , 1996, Pattern Recognit..

[37]  Fernand S. Cohen,et al.  Part I: Modeling Image Curves Using Invariant 3-D Object Curve Models-A Path to 3-D Recognition and Shape Estimation from Image Contours , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[38]  Pete E. Lestrel,et al.  Fourier Descriptors and their Applications in Biology , 2008 .

[39]  Hugues Hoppe,et al.  Efficient implementation of progressive meshes , 1998, Comput. Graph..

[40]  Peyman Milanfar,et al.  A Stable Numerical Method for Inverting Shape from Moments , 1999, SIAM J. Sci. Comput..

[41]  P. Davis Plane regions determined by complex moments , 1977 .

[42]  Miroslaw Pawlak,et al.  On the Accuracy of Zernike Moments for Image Analysis , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[43]  Ioannis Pitas,et al.  Watermarking polygonal lines using Fourier descriptors , 2000, IEEE Computer Graphics and Applications.

[44]  Per Christian Hansen,et al.  Rank-Deficient and Discrete Ill-Posed Problems , 1996 .

[45]  Hsin-Teng Sheu,et al.  Representation of 3D Surfaces by Two-Variable Fourier Descriptors , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[46]  Michael Garland,et al.  Optimal triangulation and quadric-based surface simplification , 1999, Comput. Geom..

[47]  Peyman Milanfar,et al.  Multidimensional Integral Inversion, with Applications in Shape Reconstruction , 2005, SIAM J. Sci. Comput..

[48]  Charles R. Giardina,et al.  Elliptic Fourier features of a closed contour , 1982, Comput. Graph. Image Process..

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

[50]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[51]  Miroslaw Pawlak,et al.  On Image Analysis by Moments , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

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