Database-Retrieval Oriented Approach for Model-Based Object Recognition

Model-based recognition of objects when the number of model objects becomes large is a challenging problem which makes it increasingly difficult to view the object recognition problem as - “find the best match” problem. We present a database-retrieval oriented approach for this case wherein the goal is to index, retrieve, rank and output a few top-ranked models, according to their similarity with an input query object. The approach consists of three stages: (1) feature-based representation of model objects and object-feature correspondence analysis; (2) clustering and indexing of the model objects in the factor space; and (3) ranking indexed models based on mutual information with query object. We believe that this approach has practical advantages for large model databases where the best-match approach can be unreliable. It also finds applications in semi-automatic object recognition tasks which involve interaction with humans. Experimental results are presented using a variety of data to demonstrate the merits of our approach.

[1]  Moon,et al.  Estimation of mutual information using kernel density estimators. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[2]  James C. French,et al.  Using the triangle inequality to reduce the number of comparisons required for similarity-based retrieval , 1996, Electronic Imaging.

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

[4]  Thierry Pun,et al.  Statistical structuring of pictorial databases for content-based image retrieval systems , 1996, Pattern Recognit. Lett..

[5]  A. D. Gordon,et al.  Correspondence Analysis Handbook. , 1993 .

[6]  Bir Bhanu,et al.  Recognizing articulated objects and object articulation in SAR images , 1998, Defense, Security, and Sensing.

[7]  Linda G. Shapiro,et al.  Selecting good keys for triangle-inequality-based pruning algorithms , 1998, Proceedings 1998 IEEE International Workshop on Content-Based Access of Image and Video Database.

[8]  Paul A. Viola,et al.  Alignment by Maximization of Mutual Information , 1995, Proceedings of IEEE International Conference on Computer Vision.