Structural feature indexing for retrieval of partially visible shapes

Abstract Efficient and robust information retrieval from large image databases is an essential functionality for the reuse, manipulation, and editing of multimedia documents. Structural feature indexing is a potential approach to efficient shape retrieval from large image databases, but the indexing is sensitive to noise, scales of observation, and local shape deformations. It has now been confirmed that efficiency of classification and robustness against noise and local shape transformations can be improved by the feature indexing approach incorporating shape feature generation techniques (Nishida, Comput. Vision Image Understanding 73 (1) (1999) 121–136). In this paper, based on this approach, an efficient, robust method is presented for retrieval of model shapes that have parts similar to the query shape presented to the image database. The effectiveness is confirmed by experimental trials with a large database of boundary contours obtained from real images, and is validated by systematically designed experiments with a large number of synthetic data.

[1]  Alberto Del Bimbo,et al.  Image indexing using shape-based visual features , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[2]  Myron Flickner,et al.  Query by Image and Video Content , 1995 .

[3]  Horst Bunke,et al.  Applications of approximate string matching to 2D shape recognition , 1993, Pattern Recognit..

[4]  Urs Ramer,et al.  An iterative procedure for the polygonal approximation of plane curves , 1972, Comput. Graph. Image Process..

[5]  Josef Kittler,et al.  Robust and Efficient Shape Indexing through Curvature Scale Space , 1996, BMVC.

[6]  Gérard G. Medioni,et al.  Structural Indexing: Efficient 3-D Object Recognition , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  William I. Grosky,et al.  Index-based object recognition in pictorial data management , 1990, Comput. Vis. Graph. Image Process..

[8]  Haim J. Wolfson.  On curve matching , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  AnsariN.,et al.  Partial Shape Recognition , 1990 .

[10]  Farzin Mokhtarian,et al.  Silhouette-Based Isolated Object Recognition through Curvature Scale Space , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Ramesh C. Jain,et al.  Recognizing partially visible objects using feature indexed hypotheses , 1986, IEEE J. Robotics Autom..

[12]  Hirobumi Nishida.  Matching And Recognition Of Deformed Closed Contours Based On Structural Transformation Models , 1998, Pattern Recognit..

[13]  Dragutin Petkovic,et al.  Query by Image and Video Content: The QBIC System , 1995, Computer.

[14]  Richard A. Volz,et al.  Recognizing Partially Occluded Parts , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Hirobumi Nishida.  Shape Recognition by Integrating Structural Descriptions and Geometrical/Statistical Transforms , 1996, Comput. Vis. Image Underst..

[16]  Hirobumi Nishida,et al.  Algebraic Description of Curve Structure , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Hirobumi Nishida,et al.  Structural Shape Indexing with Feature Generation Models , 1999, Comput. Vis. Image Underst..

[18]  Tosiyasu L. Kunii,et al.  Recognizing plant species by leaf shapes-a case study of the Acer family , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[19]  A. Murat Tekalp,et al.  Automatic Image Annotation Using Adaptive Color Classification , 1996, CVGIP Graph. Model. Image Process..

[20]  Its'hak Dinstein,et al.  Matching of partially occluded planar curves , 1995, Pattern Recognit..

[21]  Edward J. Delp,et al.  Partial Shape Recognition: A Landmark-Based Approach , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Yehezkel Lamdan,et al.  Geometric Hashing: A General And Efficient Model-based Recognition Scheme , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[23]  Owen Robert Mitchell,et al.  Partial Shape Recognition Using Dynamic Programming , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Edith Schonberg,et al.  Two-Dimensional, Model-Based, Boundary Matching Using Footprints , 1986 .

[25]  Rakesh Mohan,et al.  Multidimensional Indexing for Recognizing Visual Shapes , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  W. Eric L. Grimson,et al.  On the sensitivity of geometric hashing , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[27]  Rajiv Mehrotra,et al.  Similar-Shape Retrieval in Shape Data Management , 1995, Computer.

[28]  Josef Kittler,et al.  Efficient and Robust Retrieval by Shape Content through Curvature Scale Space , 1998, Image Databases and Multi-Media Search.

[29]  Farzin Mokhtarian,et al.  Silhouette-based occluded object recognition through curvature scale space , 1997, Machine Vision and Applications.

[30]  Vijay V. Raghavan,et al.  Content-Based Image Retrieval Systems - Guest Editors' Introduction , 1995, Computer.

[31]  Alex Pentland,et al.  Photobook: Content-based manipulation of image databases , 1996, International Journal of Computer Vision.

[32]  Hirobumi Nishida.  A Structural Model of Curve Deformation by Discontinuous Transformations , 1996, CVGIP Graph. Model. Image Process..

[33]  Hirobumi Nishida.  Curve description based on directional features and quasi-convexity/concavity , 1995, Pattern Recognit..