Multiple Classifier System Approach to Model Pruning in Object Recognition

We propose a multiple classifier system approach to object recognition in computer vision. The aim of the approach is to use multiple experts successively to prune the list of candidate hypotheses that have to be considered for object interpretation. The experts are organised in a serial architecture, with the later stages of the system dealing with a monotonically decreasing number of models. We develop a theoretical model which underpins this approach to object recognition and show how it relates to various heuristic design strategies advocated in the literature. The merits of the advocated approach are then demonstrated experimentally using the SOIL database. We show how the overall performance of a two stage object recognition system, designed using the proposed methodology, improves. The improvement is achieved in spite of using a weak recogniser for the first (pruning) stage. The effects of different pruning strategies are demonstrated.

[1]  Gyeonghwan Kim,et al.  A Lexicon Driven Approach to Handwritten Word Recognition for Real-Time Applications , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

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

[3]  Christopher M. Bishop,et al.  Non-linear Bayesian Image Modelling , 2000, ECCV.

[4]  Venu Govindaraju,et al.  Architecture for Classifier Combination Using Entropy Measures , 2000, Multiple Classifier Systems.

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

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

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

[8]  Venu Govindaraju,et al.  Holistic Verification of Handwritten Phrases , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  David G. Lowe,et al.  Three-Dimensional Object Recognition from Single Two-Dimensional Images , 1987, Artif. Intell..

[10]  Cordelia Schmid,et al.  Local Grayvalue Invariants for Image Retrieval , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Brian V. Funt,et al.  Color Constant Color Indexing , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Ahmad Fuad Rezaur Rahman,et al.  Exploiting second order information to design a novel multiple expert decision combination platform for pattern classification , 1997 .

[13]  Ahmad Fuad Rezaur Rahman,et al.  Generalised approach to the recognition of structurally similar handwritten characters using multiple expert classifiers , 1997 .

[14]  Ahmad Fuad Rezaur Rahman,et al.  Enhancing multiple expert decision combination strategies through exploitation of a priori information sources , 1999 .

[15]  Josef Kittler,et al.  Shape representation and recognition based on invariant unary and binary relations , 1999, Image Vis. Comput..

[16]  Fuad Rahman,et al.  A new hybrid approach in combining multiple experts to recognise handwritten numerals , 1997, Pattern Recognit. Lett..

[17]  Hiroshi Murase,et al.  Visual learning and recognition of 3-d objects from appearance , 2005, International Journal of Computer Vision.

[18]  Jim Austin,et al.  A neural relaxation technique for chemical graph matching , 1997 .

[19]  Fuad Rahman,et al.  An Evaluation Of Multi-Expert Configurations For The Recognition Of Handwritten Numerals , 1998, Pattern Recognit..