Structural indexing of line pictures with feature generation models

  • Hirobumi Nishida
Shape Repsentation and Image Segmentation
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1451)


Structural indexing is a potential approach to efficient classification and retrieval of image patterns with respect to a very large number of models. Essential problems caused by mapping image features to discrete indices are that the indexing is sensitive to noise, scales of observation, and local shape deformations, and that a priori knowledge or feature distributions of corrupted instances are not available for each class when a large number of training data are not presented. To cope with these problems, shape feature generation techniques are incorporated into structural indexing. The feature transformation rules obtained by an analysis of some particular types of shape deformations are exploited to generate features that can be extracted from deformed patterns. The generated features are used in model database organization and classification. Experimental trials with a large number of sample data show that the shape feature generation significantly improves the classification accuracy and efficiency.


Structural Indexing Input Pattern Characteristic Number Closed Contour Shape Deformation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    A. Califano and R. Mohan, Multidimensional indexing for recognizing visual shapes, IEEE Trans. Pattern Analysis and Machine Intelligence 16(6), 373–392 (1994).CrossRefGoogle Scholar
  2. 2.
    F. Stein and G. Medioni, Structural indexing: efficient 2-D object recognition, IEEE Trans. Pattern Analysis and Machine Intelligence 14(12), 1198–1204 (1992).CrossRefGoogle Scholar
  3. 3.
    W.I. Grosky and R. Mehrotra, Index-based object recognition in pictorial data management, Computer Vision, Graphics, and Image Processing 52, 416–436 (1990).Google Scholar
  4. 4.
    A. Del Bimbo and P. Pala, Image indexing using shape-based visual features, Proceedings of 13 th Int'l Conf Pattern Recognition, Vienna, Austria, vol. C, pp. 351–355 (1996).Google Scholar
  5. 5.
    H. Nishida, A structural model of curve deformation by discontinuous transformations, Graphical Models and Image Processing 58(2), 164–179 (1995).CrossRefGoogle Scholar
  6. 6.
    M. Miyojim and H.D. Cheng, Synthesized images for pattern recognition, Pattern Recognition 28(4), 1995, 595–610 (1995).CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Hirobumi Nishida
    • 1
  1. 1.Software Research CenterBunkyo-ku, TokyoJapan

Personalised recommendations