Evidential Object Recognition Based on Information Gain Maximization

This paper presents an object recognition approach based on belief function inference and information gain maximization. A common problem for probabilistic object recognition models is that the parameters of the probability distributions cannot be accurately estimated using the available training data due to high dimensionality. We therefore use belief functions in order to make the reliability of the evidence provided by the training data an explicit part of the recognition model. In contrast to typical classification approaches, we consider recognition as a sequential information-gathering process where a system with dynamic beliefs actively seeks to acquire new evidence. This acquisition process is based on the principle of maximum expected information gain and enables the system to perform optimal actions for reducing uncertainty as quickly as possible. We evaluate our system on a standard object recognition dataset where we investigate the effect of the amount of training data on classification performance by comparing different methods for constructing belief functions from data.

[1]  Philippe Smets,et al.  Belief functions: The disjunctive rule of combination and the generalized Bayesian theorem , 1993, Int. J. Approx. Reason..

[2]  Christoph Zetzsche,et al.  Sensorimotor representation and knowledge-based reasoning for spatial exploration and localisation , 2008, Cognitive Processing.

[3]  Matthias C. M. Troffaes Decision making under uncertainty using imprecise probabilities , 2007, Int. J. Approx. Reason..

[4]  Antonio Torralba,et al.  Modeling the Shape of the Scene: A Holistic Representation of the Spatial Envelope , 2001, International Journal of Computer Vision.

[5]  Gerhard Krieger,et al.  Scene analysis with saccadic eye movements: Top-down and bottom-up modeling , 2001, J. Electronic Imaging.

[6]  Alexei A. Efros,et al.  Putting Objects in Perspective , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[7]  Thomas Reineking,et al.  Belief Functions: Theory and Algorithms , 2014 .

[8]  T. Denœux Constructing belief functions from sample data using multinomial confidence regions , 2006 .

[9]  P. Smets Application of the transferable belief model to diagnostic problems , 1998 .

[10]  Thierry Denoeux,et al.  Constructing consonant belief functions from sample data using confidence sets of pignistic probabilities , 2008, Int. J. Approx. Reason..

[11]  P. Walley Inferences from Multinomial Data: Learning About a Bag of Marbles , 1996 .

[12]  Rob Fergus,et al.  Visualizing and Understanding Convolutional Neural Networks , 2013 .

[13]  G. Klir Uncertainty and Information: Foundations of Generalized Information Theory , 2005 .

[14]  Alva Noë,et al.  Action in Perception , 2006, Representation and Mind.

[15]  Joana Hois,et al.  A belief-based architecture for scene analysis: From sensorimotor features to knowledge and ontology , 2009, Fuzzy Sets Syst..

[16]  Philippe Smets,et al.  Decision making in the TBM: the necessity of the pignistic transformation , 2005, Int. J. Approx. Reason..

[17]  Thomas Reineking,et al.  Particle filtering in the Dempster-Shafer theory , 2011, Int. J. Approx. Reason..

[18]  G. Griffin,et al.  Caltech-256 Object Category Dataset , 2007 .

[19]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.