A parameterless scale-space approach to find meaningful modes in histograms - Application to image and spectrum segmentation

In this paper, we present an algorithm to automatically detect meaningful modes in a histogram. The proposed method is based on the behavior of local minima in a scale-space representation. We show that the detection of such meaningful modes is equivalent in a two classes clustering problem on the length of minima scale-space curves. The algorithm is easy to implement, fast and does not require any parameter. We present several results on histogram and spectrum segmentation, grayscale image segmentation and color image reduction.

[1]  Julie Delon,et al.  Automatic color palette , 2005, IEEE International Conference on Image Processing 2005.

[2]  Julie Delon,et al.  A Nonparametric Approach for Histogram Segmentation , 2007, IEEE Transactions on Image Processing.

[3]  Jean-Michel Morel,et al.  From Gestalt Theory to Image Analysis: A Probabilistic Approach , 2007 .

[4]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[5]  Mausumi Acharyya,et al.  Extraction of Noise Tolerant, Gray-Scale Transform and Rotation Invariant Features for Texture Segmentation Using Wavelet Frames , 2008, Int. J. Wavelets Multiresolution Inf. Process..

[6]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[7]  Shamik Sural,et al.  Segmentation and histogram generation using the HSV color space for image retrieval , 2002, Proceedings. International Conference on Image Processing.

[8]  Tony Lindeberg,et al.  Scale-Space Theory in Computer Vision , 1993, Lecture Notes in Computer Science.

[9]  Joachim M. Buhmann,et al.  Unsupervised Learning for Robust Texture Segmentation , 1998, Theoretical Foundations of Computer Vision.

[10]  Tony Lindeberg,et al.  Scale-Space for Discrete Signals , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Joachim M. Buhmann,et al.  Histogram clustering for unsupervised image segmentation , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[12]  Yuan Yan Tang,et al.  Adaptive Image Segmentation With Distributed Behavior-Based Agents , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Bülent Sankur,et al.  Color image segmentation using histogram multithresholding and fusion , 2001, Image Vis. Comput..

[14]  Kishor Bhoyar,et al.  COLOR IMAGE SEGMENTATION BASED ON JND COLOR HISTOGRAM , 2010 .

[15]  A. Azzalini.  A class of distributions which includes the normal ones , 1985 .

[16]  Stanley Osher,et al.  Empirical Transforms . Wavelets , Ridgelets and Curvelets revisited , 2013 .

[17]  Andrew P. Witkin,et al.  Scale-space filtering: A new approach to multi-scale description , 1984, ICASSP.

[18]  Arjan Kuijper,et al.  Scale Space and Variational Methods in Computer Vision , 2013, Lecture Notes in Computer Science.

[19]  DeLiang Wang,et al.  Image segmentation using local spectral histograms and linear regression , 2012, Pattern Recognit. Lett..

[20]  K. Muneeswaran,et al.  A Novel Approach Combining Gabor Wavelet and Moments for Texture Segmentation , 2005, Int. J. Wavelets Multiresolution Inf. Process..

[21]  Nicolas Papadakis,et al.  A Convex Formulation for Global Histogram Based Binary Segmentation , 2013, EMMCVPR.

[22]  Jean-Michel Morel,et al.  From Gestalt Theory to Image Analysis , 2008 .

[23]  Tony F. Chan,et al.  Histogram Based Segmentation Using Wasserstein Distances , 2007, SSVM.

[24]  L. Moisan,et al.  Maximal meaningful events and applications to image analysis , 2003 .

[25]  Jérôme Gilles,et al.  Empirical Wavelet Transform , 2013, IEEE Transactions on Signal Processing.

[26]  Tony Lindeberg,et al.  Scale-space theory , 2001 .