Texture classification using Rao's distance: An EM algorithm on the poincaré half plane

This paper presents a new Bayesian approach to texture classification, yielding enhanced performance in the presence of intraclass diversity. From a mathematical point of view, it specifies an original EM algorithm for mixture estimation on Riemannian manifolds, generalising existing, non probabilistic, clustering analysis methods. For texture classification, the chosen feature space is the Riemannian manifold known as the Poincaré half plane, here denoted H, (this is the set of univariate normal distributions, equipped with Rao's distance). Classes are modelled as finite mixtures of Riemannian priors, (Riemannian priors are probability distributions, recently introduced by the authors, which represent clusters of points in H). During the training phase of classification, the EM algorithm, proposed in this paper, computes maximum likelihood estimates of the parameters of these mixtures. The algorithm combines the structure of an EM algorithm for mixture estimation, with a Riemannian gradient descent, for computing weighted Riemannian centres of mass.

[1]  Yannick Berthoumieu,et al.  New Riemannian Priors on the Univariate Normal Model , 2014, Entropy.

[2]  E. L. Lehmann,et al.  Theory of point estimation , 1950 .

[3]  Kai-Kuang Ma,et al.  Rotation-invariant and scale-invariant Gabor features for texture image retrieval , 2007, Image Vis. Comput..

[4]  B. Afsari Riemannian Lp center of mass: existence, uniqueness, and convexity , 2011 .

[5]  Nicolai Petkov,et al.  Comparison of texture features based on Gabor filters , 1999, Proceedings 10th International Conference on Image Analysis and Processing.

[6]  Martin K. Purvis,et al.  Improving superpixel-based image segmentation by incorporating color covariance matrix manifolds , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[7]  Frank Nielsen,et al.  Hyperbolic Voronoi Diagrams Made Easy , 2009, 2010 International Conference on Computational Science and Its Applications.

[8]  Fatih Murat Porikli,et al.  Pedestrian Detection via Classification on Riemannian Manifolds , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  C. Atkinson Rao's distance measure , 1981 .

[10]  Anuj Srivastava,et al.  Parameterization-Invariant Shape Statistics and Probabilistic Classification of Anatomical Surfaces , 2011, IPMI.

[11]  Kerrie Mengersen,et al.  Mixtures: Estimation and Applications , 2011 .

[12]  Preface A Panoramic View of Riemannian Geometry , 2003 .

[13]  C. R. Rao,et al.  Information and the Accuracy Attainable in the Estimation of Statistical Parameters , 1992 .

[14]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[15]  M. Berger A Panoramic View of Riemannian Geometry , 2003 .

[16]  A. Terras Harmonic Analysis on Symmetric Spaces and Applications I , 1985 .

[17]  Sylvia Frühwirth-Schnatter,et al.  Finite Mixture and Markov Switching Models , 2006 .

[18]  Shun-ichi Amari,et al.  Methods of information geometry , 2000 .

[19]  Julien Paupert Introduction to Hyperbolic Geometry , 2016 .

[20]  R. Z. Khasʹminskiĭ,et al.  Statistical estimation : asymptotic theory , 1981 .

[21]  Levent Tunçel,et al.  Optimization algorithms on matrix manifolds , 2009, Math. Comput..

[22]  P. Meer,et al.  Covariance Tracking using Model Update Based on Means on Riemannian Manifolds , 2005 .

[23]  Yannick Berthoumieu,et al.  K-Centroids-Based Supervised Classification of Texture Images Using the SIRV Modeling , 2013, GSI.