A Hidden Markov Model approach for appearance-based 3D object recognition

In this paper, a new appearance-based 3D object classification method is proposed based on the Hidden Markov Model (HMM) approach. Hidden Markov Models are a widely used methodology for sequential data modelling, of growing importance in the last years. In the proposed approach, each view is subdivided in regular, partially overlapped sub-images, and wavelet coefficients are computed for each window. These coefficients are then arranged in a sequential fashion to compose a sequence vector, which is used to train a HMM, paying particular attention to the model selection issue and to the training procedure initialization. A thorough experimental evaluation on a standard database has shown promising results, also in presence of image distortions and occlusions, the latter representing one of the most severe problems of the recognition methods. This analysis suggests that the proposed approach represents an interesting alternative to classic appearance-based methods to 3D object classification.

[1]  James L. Crowley,et al.  Visual Recognition Using Local Appearance , 1998, ECCV.

[2]  Christophe Garcia,et al.  A Wavelet-based Framework for Face Recognition , 1998 .

[3]  L. Baum,et al.  An inequality and associated maximization technique in statistical estimation of probabilistic functions of a Markov process , 1972 .

[4]  David G. Stork,et al.  Pattern Classification , 1973 .

[5]  Norbert Krüger,et al.  Object Recognition with Banana Wavelets , 1997, ESANN.

[6]  Manuele Bicego,et al.  A Hidden Markov Model-Based Approach to Sequential Data Clustering , 2002, SSPR/SPR.

[7]  Jake K. Aggarwal,et al.  Model-based object recognition in dense-range images—a review , 1993, CSUR.

[8]  Bir Bhanu,et al.  Gabor wavelets for 3-D object recognition , 1995, Proceedings of IEEE International Conference on Computer Vision.

[9]  Ana L. N. Fred,et al.  Hidden Markov models vs. syntactic modeling in object recognition , 1997, Proceedings of International Conference on Image Processing.

[10]  M. Hagedoorn.  Pattern matching using similarity measures , 2000 .

[11]  Yang He,et al.  2-D Shape Classification Using Hidden Markov Model , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Joan Batlle,et al.  A review on strategies for recognizing natural objects in colour images of outdoor scenes , 2000, Image Vis. Comput..

[13]  Manuele Bicego,et al.  Using hidden Markov models and wavelets for face recognition , 2003, 12th International Conference on Image Analysis and Processing, 2003.Proceedings..

[14]  H H Bülthoff,et al.  How are three-dimensional objects represented in the brain? , 1994, Cerebral cortex.

[15]  Ronen Basri,et al.  Recognition by Linear Combinations of Models , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  G. Schwarz.  Estimating the Dimension of a Model , 1978 .

[17]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[18]  Padhraic Smyth,et al.  Clustering Sequences with Hidden Markov Models , 1996, NIPS.

[19]  Richard J. Prokop,et al.  A survey of moment-based techniques for unoccluded object representation and recognition , 1992, CVGIP Graph. Model. Image Process..

[20]  Cristina Urdiales,et al.  3D object recognition based on curvature information of planar views , 2003, Pattern Recognit..

[21]  Jinhai Cai,et al.  Hidden Markov Models with Spectral Features for 2D Shape Recognition , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Jordi Vitrià,et al.  Local appearance-based models using high-order statistics of image features , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[23]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

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

[25]  Patrick J. Flynn,et al.  A Survey Of Free-Form Object Representation and Recognition Techniques , 2001, Comput. Vis. Image Underst..

[26]  Matthew Brand,et al.  An Entropic Estimator for Structure Discovery , 1998, NIPS.

[27]  David G. Lowe,et al.  Probabilistic Models of Appearance for 3-D Object Recognition , 2000, International Journal of Computer Vision.

[28]  Jan-Olof Eklundh,et al.  A pure learning approach to background-invariant object recognition using pedagogical support vector learning , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[29]  L. Baum,et al.  A Maximization Technique Occurring in the Statistical Analysis of Probabilistic Functions of Markov Chains , 1970 .

[30]  Fatos T. Yarman-Vural,et al.  A shape descriptor based on circular hidden Markov model , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[31]  Arthur R. Pope.  Model-Based Object Recognition - A Survey of Recent Research , 1994 .

[32]  Andreas Stolcke,et al.  Hidden Markov Model} Induction by Bayesian Model Merging , 1992, NIPS.

[33]  A. Leonardis,et al.  Illumination Insensitive Eigenspaces , 2001, ICCV.

[34]  Sergios Theodoridis,et al.  Pattern Recognition, Third Edition , 2006 .

[35]  Subhasis Saha,et al.  Image compression—from DCT to wavelets: a review , 2000, CROS.

[36]  Heinrich Niemann,et al.  Robust appearance-based object recognition using a fully connected Markov random field , 2002, Object recognition supported by user interaction for service robots.

[37]  Massimiliano Pontil,et al.  Support Vector Machines for 3D Object Recognition , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[38]  Horst Bischof,et al.  Robust Recognition Using Eigenimages , 2000, Comput. Vis. Image Underst..

[39]  Ronald A. DeVore,et al.  Image compression through wavelet transform coding , 1992, IEEE Trans. Inf. Theory.

[40]  Francesca Odone,et al.  Image Kernels , 2002, SVM.

[41]  Mário A. T. Figueiredo,et al.  A sequential pruning strategy for the selection of the number of states in hidden Markov models , 2003, Pattern Recognit. Lett..

[42]  Rae-Hong Park,et al.  3D object recognition in range images using hidden markov models and neural networks , 1999, Pattern Recognit..

[43]  Takeo Kanade,et al.  Probabilistic modeling of local appearance and spatial relationships for object recognition , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[44]  Manuele Bicego,et al.  Investigating hidden Markov models' capabilities in 2D shape classification , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[45]  Heinrich Niemann,et al.  Improved Appearance-Based 3-D Object Recognition Using Wavelets , 2001, International Symposium on Vision, Modeling, and Visualization.

[46]  B. Kimia,et al.  3D object recognition using shape similiarity-based aspect graph , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[47]  Sven Loncaric,et al.  A survey of shape analysis techniques , 1998, Pattern Recognit..