Title :
Multidimensional indexing for recognizing visual shapes
Author :
Califano, Andrea ; Mohan, Rakesh
Author_Institution :
IBM Thomas J. Watson Res. Center., Yorktown Heights, NY, USA
Abstract :
A homogeneous approach for acquisition, storage, and recognition of nonparametric shapes from images, using a novel shape representation based on shape autocorrelation operators is presented. A theoretical and experimental analysis of the computational complexity, recognition performance with increasing database size, and fault tolerance of the approach is presented. The system has been tested extensively with more than 300 arbitrary shapes in the database. Using a set of complex shapes, the recognition behavior with respect to occlusion, geometric transformation, and cluttered environments is studied. Unsupervised shape and subpart acquisition is demonstrated
Keywords :
computational complexity; computer vision; computerised pattern recognition; computerised picture processing; cluttered environments; computational complexity; database size; fault tolerance; geometric transformation; multidimensional indexing; nonparametric shapes; occlusion; recognition performance; shape acquisition; shape autocorrelation operators; shape representation; shape storage; subpart acquisition; visual shape recognition; Autocorrelation; Computational complexity; Image databases; Image recognition; Image storage; Indexing; Multidimensional systems; Performance analysis; Shape; Spatial databases;
Conference_Titel :
Computer Vision and Pattern Recognition, 1991. Proceedings CVPR '91., IEEE Computer Society Conference on
Conference_Location :
Maui, HI
Print_ISBN :
0-8186-2148-6
DOI :
10.1109/CVPR.1991.139656