Shape matching of 3D contours using normalized Fourier descriptors

Proceedings - SMI 2002: Shape Modeling International 2002

Volumn , Issue , 2002, Pages 261-268

  Zhang, Hao ^a   Fiume, Eugene ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

1D SIGNALS; 3D CONTOURS; EIGENSPACES; FOURIER DESCRIPTORS; LINEAR COMBINATIONS; MATCHING ALGORITHM; SHAPE MATCHING; SMOOTHING OPERATOR;

ALGORITHMS; FINITE DIFFERENCE METHOD; SIGNAL PROCESSING;

THREE DIMENSIONAL;

EID: 84884782984     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SMI.2002.1003554     Document Type: Conference Paper

References (22)

1. N. Ayache, et al., "Steps Toward the Automatic Interpretation of 3-D Images," In 3D Imaging in Medicine, by H. Fuchs et al., Springer-Verlag, pp. 107-120, 1990.
2. A. Guéziec and N. Ayache, "Smoothing and Matching of 3-D Spatial Curves," Int. J. Compu. Vis., Vol. 12, No. 1, 79-104, 1994.
3. P. Heckbert and M. Garland, "Survey of Polygonal Surface Simplification Algorithms," SIGGRAPH 97 Course Notes.
4. M. Hilaga et al., "Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes," SIGGRAPH 2001, pp. 250-259.
5. E. Kishon, E. Hastie, and H. Wolfson, "3-D Curve Matching using Splines," Proc. 1st Europ. Conf. Compu. Vis., Antibes, France, 1990.
6. S. Loncaric, "A Survey of Shape Analysis Techniques," Pattern Recognition, Vol. 31, No. 8, pp. 983-1001, 1998. (Pubitemid 128369829)
7. D. Mumford, "Mathematical Theories of Shape: Do They Model Perception?," SPIE Vol. 1570 Geometric Methods in Computer Vision, pp. 2-10, 1991.
8. R. Osada, et al., "Matching 3D Models with Shape Distributions," SMI 2001, Genova, Italy.
9. P. J. van Otterloo, A Contour-Based Approach to Shape Analysis, Prentice Hall, 1991.
10. T. Pajdla and L. Van Gool, "Efficient Matching of Space Curves," In 6-th Int. Conf. Computer Analysis of Images and Patterns, pp. 25-32, September. 1995.
11. E. Persoon and K. S. Fu, "Shape Discrimination using Fourier Descriptors," IEEE Trans. Sys. Man, Cyb., 1977.
12. Y. Rui, A. She, and T. S. Huang, "A Modified Fourier Descriptor for Shape Matching in MARS," Image Databases and Multimedia Search, Series on Software Engineering and Knowledge Engineering, Vol. 8, pp. 165-180, 1998
13. J. Schwartz and M. Sharir, "Identification of Partially Obscured Objects in Two and Three Dimensions by Matching Noisy Charateristics Curves," The International Journal on Robotics Research, Vol. 6, No. 2, pp. 29-44, 1987. (Pubitemid 17619827)
14. L. G. Shapiro, "A Structural Model of Shape," IEEE Transactions on Pattern Analysis and Machine Intelligence, pp. 111-126, 1980.
15. H. Y. Shum, M. Hebert, and K. Ikeuchi, On 3D Shape Similarity, CMU Technical Report 95-212, School of Computer Science, Carnegie Mellon University, 1995.
16. G. Taubin, "A Signal Processing Approach to Fair Surface Design," Computer Graphics Proceedings, SIGGRAPH 95, pp. 351-358, 1995.
17. M. R. Teague, "Image Analysis via the General Theory of Moments," J. Opt. Soc. Amer., Vol. 70, pp. 920-930, 1980.
18. R. C. Veltkamp, "Shape Matching: Similarity Measures and Algorithms," Proc. Shape Modelling International, Genova, Italy, pp. 188-197, May 2001.
19. T. P. Wallace and P. A. Wintz, "An Efficient 3-D Aircraft Recognition Algorithm Using Normalized Fourier Descriptors," Computer Graphics and Image Processing, Vol. 13, pp. 99-126, 1980.
20. H. J. Wolfson and I. Rigoutsos, "Geometric Hashing: An Overview," IEEE Computational Science and Engineering, Vol. 4, No. 4, pp. 10-21, October, 1997.
21. C. T. Zahn and R. Z. Roskies, "Fourier Descriptors for Plane Closed Curves," IEEE Transactions on Computers, Vol. 21, No. 3, pp. 269-281, March 1972.
22. H. Zhang, Eigenvalue Decomposition of Polygonal Shapes and Applications, Ph.D. Thesis, Department of Computer Science, University of Toronto, expected June 2002.