Segmentation on statistical manifold with watershed transform

A watershed transform and a graph partitioning are studied on statistical manifold. Statistical manifold is a 2D Riemannian manifold which is statistically defined by maps that transform a parameter domain onto a set of probability density functions (PDFs). Due to high dimensionality of PDFs, it is hard and computationally expensive to produce segmentation on statistical manifold. In this paper, we propose a method that generates super-pixels using watershed transform. Finding capturing basins on statistical manifold is not straightforward. Here, we create a local distance map using metric tensor defined on statistical manifold. Watershed transform is performed on this local distance map and provides super-pixels that significantly reduce the number of data points and thus make efficient clustering algorithms such as normalized cut (Ncut) feasible to work on. Experimental results show superiority of the proposed method over principal component analysis (PCA) based dimensionality reduction method.

[1]  Ron Kimmel,et al.  A general framework for low level vision , 1998, IEEE Trans. Image Process..

[2]  W. Kendall Probability, Convexity, and Harmonic Maps with Small Image I: Uniqueness and Fine Existence , 1990 .

[3]  Rachid Deriche,et al.  Active unsupervised texture segmentation on a diffusion based feature space , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[4]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[5]  Jian Fan,et al.  Texture Classification by Wavelet Packet Signatures , 1993, MVA.

[6]  Guillermo Sapiro,et al.  Vector (self) snakes: a geometric framework for color, texture, and multiscale image segmentation , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[7]  Rachid Deriche,et al.  Geodesic Active Regions and Level Set Methods for Supervised Texture Segmentation , 2002, International Journal of Computer Vision.

[8]  Ari Visa,et al.  Classification of nonhomogenous texture images by combining classifiers , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[9]  Rachid Deriche,et al.  Geodesic active regions for supervised texture segmentation , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[10]  Rama Chellappa,et al.  Unsupervised Texture Segmentation Using Markov Random Field Models , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Guillermo Sapiro,et al.  Vector probability diffusion , 2001, IEEE Signal Processing Letters.

[12]  Anil K. Jain,et al.  Unsupervised texture segmentation using Gabor filters , 1990, 1990 IEEE International Conference on Systems, Man, and Cybernetics Conference Proceedings.

[13]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  A. Lynn Abbott,et al.  Diffusion on Statistical Manifolds , 2006, 2006 International Conference on Image Processing.

[15]  M.,et al.  Statistical and Structural Approaches to Texture , 2022 .

[16]  Xiuwen Liu,et al.  A Computational Approach to Fisher Information Geometry with Applications to Image Analysis , 2005, EMMCVPR.

[17]  John W. Fisher,et al.  Nonparametric methods for image segmentation using information theory and curve evolution , 2002, Proceedings. International Conference on Image Processing.

[18]  Jitendra Malik,et al.  Normalized Cut and Image Segmentation , 1997 .

[19]  Jitendra Malik,et al.  Normalized Cuts and Image Segmentation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[21]  A. Lynn Abbott,et al.  Active contours on statistical manifolds and texture segmentation , 2005, IEEE International Conference on Image Processing 2005.

[22]  R. Deriche,et al.  A variational framework for active and adaptative segmentation of vector valued images , 2002, Workshop on Motion and Video Computing, 2002. Proceedings..

[23]  Charles A. Bouman,et al.  A multiscale random field model for Bayesian image segmentation , 1994, IEEE Trans. Image Process..

[24]  B. S. Manjunath,et al.  Rotation-invariant texture classification using a complete space-frequency model , 1999, IEEE Trans. Image Process..

[25]  H. Karcher Riemannian center of mass and mollifier smoothing , 1977 .

[26]  A. Lynn Abbott,et al.  Dimensionality Reduction and Clustering on Statistical Manifolds , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[27]  Michael Unser,et al.  Texture classification and segmentation using wavelet frames , 1995, IEEE Trans. Image Process..