This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Representation of 3D Surfaces by Two-Variable Fourier Descriptors
August 1998 (vol. 20 no. 8)
pp. 858-863

Abstract—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] H.T. Sheu and M.F. Wu, "Fourier Descriptor Based Technique for Reconstructing 3D Contours From Stereo Images," IEE Proc. Vision, Image, and Signal Processing., vol. 142, no.2, pp. 83-89, 1995.
[2] R.L. Cosgriff, "Identification of Shapes," Ohio State University Research Foundation, Rep. 820-11, ASTIA AD 254 792, Columbus, Ohio, Dec. 1960.
[3] C.W. Richard, Jr. and H. Hemami, "Identification of Three-Dimensional Objects Using Fourier Descriptors of the Boundary Curve," IEEE Trans. Systems, Man, and Cybernetics, vol. 4, no. 4, pp. 371-378, 1974.
[4] T.P. Wallace and O.R. Mitchell, "Analysis of Three-Dimensional Movement Using Fourier Descriptors," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 2, no. 6, pp. 583-588, 1980.
[5] T.P. Wallace and P.A. Wintz, "An Efficient Three-Dimensional Aircraft Recognition Algorithm Using Normalized Fourier Descriptors," Computer Graphics and Image Processing, vol. 13, pp. 99-126, 1980.
[6] F.P. Kuhl and C.R. Giardina, "Elliptic Fourier Features of a Closed Contour," Computer Graphics and Image Processing, vol. 18, pp. 236-258, 1982.
[7] C.T. Zahn and R.Z. Roskies, "Fourier Descriptors for Plane Closed Curve," IEEE Trans. Computers, vol. 21, no. 3, pp. 269-281, 1972.
[8] G.H. Granlund, "Fourier Preprocessing for Hand Print Character Recognition," IEEE Trans. Computers, vol. 21, pp. 195-201, 1972.
[9] C.S. Lin and C.L. Hwang, "New Forms of Shape Invariants From Elliptic Fourier Descriptors," Pattern Recognition, vol. 20, no. 5, pp. 535-545, 1987.
[10] C.S. Lin and C. Jungthirapanich, "Invariants of Three-Dimensional Contours," Pattern Recognition, vol. 23, no. 8, pp. 833-842, 1990.
[11] R.A. Jarvis, "A Perspective on Range Finding Techniques for Computer Vision," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 5, no.2, pp. 122-139, 1983.
[12] Y. Sato, H. Kitagawa, and H. Fujita, "Shape Measurement of Curved Objects Using Multiple Slit-Ray Projections," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 4, no.6, pp. 641-646, 1982.
[13] L.-L. Wang and W.-H. Tsai, Camera Calibration by Vanishing Lines for 3-D Computer Vision IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 4, pp. 370-376, Apr. 1991.
[14] W.H. Tsai, "Moment-Preserving Thresholding: A New Approach," IEEE Trans. Computer Vision, Graphics, and Image Processing, vol. 29, pp.377-393, 1985.
[15] T.Y. Zhang and C.Y. Suen, "A Fast Parallel Algorithm for Thinning Digital Patterns," Comm. ACM, vol. 27, pp. 236-239, 1984.
[16] L.E. Lu and P.S.P. Wang, "A Comment on 'A Fast Parallel Algorithm for Thinning Digital Patterns,'" Comm. ACM, vol. 29, pp. 239-242, 1986.
[17] M.F. Wu and H.T. Sheu, "3D Fourier Descriptors From Striped Lighting System," IPPR Conf. Computer Vision, Graphics, and Image Processing, pp. 63-69,Republic of China, 1995.
[18] M.F. Wu and H.T. Sheu, "3D Invariant Estimation of Axisymmetric Objects Using Fourier Descriptors," Pattern Recognition, vol. 29, no.2, pp. 267-280, 1996.
[19] I. Zeid, CAD/CAM Theory and Practice, pp. 259-329. McGraw-Hill, Inc., 1991.

Index Terms:
Two-variable 3D Fourier descriptor, surface reconstruction, shape representation, striped lighting.
Citation:
Ming-Fang Wu, Hsin-Teng Sheu, "Representation of 3D Surfaces by Two-Variable Fourier Descriptors," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 8, pp. 858-863, Aug. 1998, doi:10.1109/34.709610
Usage of this product signifies your acceptance of the Terms of Use.