Colour-based model pruning for efficient ARG object recognition

In this paper we address the problem of object recognition from 2D views. A new approach is proposed which combines the recognition systems based on attribute relational graph matching (ARG) and the multimodal neighbourhood signature (MNS) method. In the new system we use the MNS method as a pre-matching stage to prune the number of model candidates. The ARG method then identifies the best model among the candidates through a relaxation labelling process. The results of experiments show a considerable gain in the ARG matching speed. Interestingly, as a result of the reduction in the entropy of labelling by a virtue model pruning, the recognition rate for extreme object views also improves.

[1]  Linda G. Shapiro,et al.  Efficient content-based retrieval: experimental results , 1999, Proceedings IEEE Workshop on Content-Based Access of Image and Video Libraries (CBAIVL'99).

[2]  Michael J. Swain,et al.  Color indexing , 1991, International Journal of Computer Vision.

[3]  Linda G. Shapiro,et al.  Image Segmentation Techniques , 1984, Other Conferences.

[4]  Enhancement of ARG object recognition method , 2002, 2002 11th European Signal Processing Conference.

[5]  Josef Kittler,et al.  Region-Based Object Recognition: Pruning Multiple Representations and Hypotheses , 2000, BMVC.

[6]  William J. Christmas,et al.  Structural Matching in Computer Vision Using Probabilistic Relaxation , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Dorin Comaniciu,et al.  Mean shift analysis and applications , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[8]  Jiri Matas,et al.  Colour Image Retrieval and Object Recognition Using the Multimodal Neighbourhood Signature , 2000, ECCV.