Abstract
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.
Chapter PDF
References
A. Califano and R. Mohan, Multidimensional indexing for recognizing visual shapes, IEEE Trans. Pattern Analysis and Machine Intelligence 16(6), 373–392 (1994).
F. Stein and G. Medioni, Structural indexing: efficient 2-D object recognition, IEEE Trans. Pattern Analysis and Machine Intelligence 14(12), 1198–1204 (1992).
W.I. Grosky and R. Mehrotra, Index-based object recognition in pictorial data management, Computer Vision, Graphics, and Image Processing 52, 416–436 (1990).
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).
H. Nishida, A structural model of curve deformation by discontinuous transformations, Graphical Models and Image Processing 58(2), 164–179 (1995).
M. Miyojim and H.D. Cheng, Synthesized images for pattern recognition, Pattern Recognition 28(4), 1995, 595–610 (1995).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nishida, H. (1998). Structural indexing of line pictures with feature generation models. In: Amin, A., Dori, D., Pudil, P., Freeman, H. (eds) Advances in Pattern Recognition. SSPR /SPR 1998. Lecture Notes in Computer Science, vol 1451. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0033249
Download citation
DOI: https://doi.org/10.1007/BFb0033249
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64858-1
Online ISBN: 978-3-540-68526-5
eBook Packages: Springer Book Archive