MULTIPLE-OBJECT SEGMENTATION WITHOUT SUPERVISION BY ADAPTIVE GLOBAL MAXIMUM GROUPING

In this talk, we propose a new method to segment an image into multiple objects. A multiple object segmentation problem is unstable since the result considerably depends on the number of objects given a priori. So, one of the most important tasks in solving the problem is to automatically find the number of objects. The method we proposed is not only able to find the reasonable number of distinct regions which form the image, but also performs well for noisy images. Our method is made up of two procedures. First, we developed the adaptive global maximum grouping. In this procedure, we deal with the image histogram and can automatically obtain the number of significant local maxima of the histogram. This number indicates the number of different regions in the image. Second, we derive a simple and fast calculation to segment the image composed of multiple objects. Then, we split the image into sets of pixels with similar intensity values according to the previous procedure. In the section of numerical results, we show the efficiency of our method through many experiments.

[1]  Tony F. Chan,et al.  Unsupervised Multiphase Segmentation: A Phase Balancing Model , 2010, IEEE Transactions on Image Processing.

[2]  Xue-Cheng Tai,et al.  A variant of the level set method and applications to image segmentation , 2006, Math. Comput..

[3]  Xue-Cheng Tai,et al.  A binary level set model and some applications to Mumford-Shah image segmentation , 2006, IEEE Transactions on Image Processing.

[4]  F. Gibou A fast hybrid k-means level set algorithm for segmentation , 2005 .

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

[6]  Xue-cheng,et al.  IMAGE SEGMENTATION BY PIECEWISE CONSTANT MUMFORD-SHAH MODEL WITHOUT ESTIMATING THE CONSTANTS ∗ , 2006 .

[7]  Xue-Cheng Tai,et al.  Piecewise Constant Level Set Methods and Image Segmentation , 2005, Scale-Space.

[8]  T. Chan,et al.  Convex Formulation and Exact Global Solutions for Multi-phase Piecewise Constant Mumford-Shah Image Segmentation , 2009 .

[9]  T. Chan,et al.  Multiple level set methods with applications for identifying piecewise constant functions , 2004 .

[10]  Tony F. Chan,et al.  A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model , 2002, International Journal of Computer Vision.

[11]  S. Osher,et al.  Level set methods: an overview and some recent results , 2001 .

[12]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .