Representation of 3D Surfaces by Two-Variable Fourier Descriptors

A method for generating two-variable 3D FDs directly from a striped lighting system is developed. An iterative algorithm is proposed to compute the two-variable 3D FDs for both axisymmetric and nonaxisymmetric objects and a formula for convergence test is derived. Experiments conducted for a set of 3D objects show that the iterative algorithm converges very quickly and the two-variable 3D FD representations are attained accurately.

[1]  Wen-Hsiang Tsai,et al.  Moment-preserving thresholding: a new approach , 1995 .

[2]  Chun-Shin Lin,et al.  Invariants of three-dimensional contours , 1990, Pattern Recognit..

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

[4]  Ray A. Jarvis,et al.  A Perspective on Range Finding Techniques for Computer Vision , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Wen-Hsiang Tsai,et al.  Moment-preserving thresolding: A new approach , 1985, Comput. Vis. Graph. Image Process..

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

[7]  Ching Y. Suen,et al.  A fast parallel algorithm for thinning digital patterns , 1984, CACM.

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

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

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

[11]  Patrick Shen-Pei Wang,et al.  A comment on “a fast parallel algorithm for thinning digital patterns” , 1986, CACM.

[12]  Wen-Hsiang Tsai,et al.  Camera Calibration by Vanishing Lines for 3-D Computer Vision , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Chun-Shin Lin,et al.  New forms of shape invariants from elliptic fourier descriptors , 1987, Pattern Recognit..

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

[15]  T. P. Wallace,et al.  Analysis of three-dimensional movement using Fourier descriptors , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Yukio Sato,et al.  Shape Measurement of Curved Objects Using Multiple Slit-Ray Projections , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  M.-F. Wu,et al.  Fourier descriptor based technique for reconstructing 3D contours from stereo images , 1995 .

[18]  Ibrahim Zeid,et al.  CAD/CAM theory and practice , 1991 .