Shape Knowledge Indexing Using Invariant Shape Code

Shape knowledge indexing is crucial in both design reuse and knowledge engineering, in which the pivot issue is to establish the unique representation of the invariant shape properties. Treating the shape of the region of interest as a surface signal, in this paper, a local shape-indexing scheme is developed by applying the affine invariant nature of the Fourier spectrum of the spatial shape distribution. The shape-coding scheme is theoretically proven being strictly invariant under affine transformations. A framework applying the invariant shape code in shape knowledge indexing is presented. Associated examples and the quantity analysis results are provided to justify the robustness, simplicity, and adaptability of the proposed shape knowledge-indexing scheme. Further, the proposed approach could be regarded as an alternative choice to represent local shape knowledge, especially for that of freeform features.Copyright © 2003 by ASME

[1]  Yu Song,et al.  Cross Model Shape Reuse: Copying and Pasting of Freeform Features , 2002, DAC 2002.

[2]  Jitendra Malik,et al.  Shape contexts enable efficient retrieval of similar shapes , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[3]  Craig Gotsman,et al.  Spectral compression of mesh geometry , 2000, EuroCG.

[4]  Matti Pietikäinen,et al.  An Experimental Comparison of Autoregressive and Fourier-Based Descriptors in 2D Shape Classification , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  WuMing-Fang,et al.  Representation of 3D Surfaces by Two-Variable Fourier Descriptors , 1998 .

[6]  C.-C. Jay Kuo,et al.  Wavelet descriptor of planar curves: theory and applications , 1996, IEEE Trans. Image Process..

[7]  Günter Rote,et al.  Matching shapes with a reference point , 1994, SCG '94.

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

[9]  Remco C. Veltkamp,et al.  Shape Similarity Measures, Properties and Constructions , 2000, VISUAL.

[10]  Gabriel Taubin,et al.  A signal processing approach to fair surface design , 1995, SIGGRAPH.

[11]  Bernard Chazelle,et al.  Shape distributions , 2002, TOGS.

[12]  R. Tello.  Fourier descriptors for computer graphics , 1995, IEEE Trans. Syst. Man Cybern..

[13]  Franca Giannini,et al.  Feature-based modelling by integrating design and recognition approaches , 1994, Comput. Aided Des..

[14]  I. Horváth,et al.  A methodology for reusing freeform shape content , 2001 .

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

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