Stochastic contour approach for automatic image segmentation

Automatic image segmentation is a fundamental and challenging work in image analysis. We present a stochastic contour approach that draws the contour by multiple agents stochastically, each driven by a simple policy. A contour confidence map is formed, and the image is partitioned hierarchically according to the probability of being surrounded by an average contour. The segmentation is formed by truncating the hierarchical tree based on the dissimilarity increment. The average contour formed in the stochastic contour approach no longer depends on the initial conditions and tolerates less guaranteed convergence. The stochastic contour evolution provides perturbation to jump out of local minima, while the average contour handles model uncertainty naturally. No training process is involved in this approach. The experimental evaluation on a large amount of images with diverse visual properties has shown robustness and good performance of our technique.

[1]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[2]  Rolf Adams,et al.  Seeded Region Growing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  J. Sethian Level set methods : evolving interfaces in geometry, fluid mechanics, computer vision, and materials science , 1996 .

[4]  Y. J. Zhang,et al.  A survey on evaluation methods for image segmentation , 1996, Pattern Recognit..

[5]  Alan L. Yuille,et al.  Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[7]  Jorma Rissanen,et al.  Stochastic Complexity in Statistical Inquiry , 1989, World Scientific Series in Computer Science.

[8]  Jitendra Malik,et al.  Color- and texture-based image segmentation using EM and its application to content-based image retrieval , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[9]  Z. Kato Bayesian color image segmentation using reversible jump Markov chain Monte Carlo , 1999 .

[10]  Alex M. Andrew,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science (2nd edition) , 2000 .

[11]  Thomas C.M. Lee A Minimum Description Length-Based Image Segmentation Procedure, and its Comparison with a Cross-Validation-Based Segmentation Procedure , 2000 .

[12]  Rachid Deriche,et al.  Coupled Geodesic Active Regions for Image Segmentation: A Level Set Approach , 2000, ECCV.

[13]  Geoffrey E. Hinton,et al.  SMEM Algorithm for Mixture Models , 1998, Neural Computation.

[14]  Jianping Fan,et al.  Automatic image segmentation by integrating color-edge extraction and seeded region growing , 2001, IEEE Trans. Image Process..

[15]  B. S. Manjunath,et al.  Unsupervised Segmentation of Color-Texture Regions in Images and Video , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  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.

[17]  Anthony J. Yezzi,et al.  Stochastic differential equations and geometric flows , 2002, IEEE Trans. Image Process..

[18]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  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..

[20]  Zhihua Zhang,et al.  EM algorithms for Gaussian mixtures with split-and-merge operation , 2003, Pattern Recognition.

[21]  Nahum Shimkin,et al.  Algorithms for stochastic approximations of curvature flows , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[22]  Ana L. N. Fred,et al.  A New Cluster Isolation Criterion Based on Dissimilarity Increments , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Rachid Deriche,et al.  Adaptive Segmentation of Vector Valued Images , 2003 .

[24]  Rachid Deriche,et al.  Unsupervised Segmentation Incorporating Colour, Texture, and Motion , 2003, CAIP.

[25]  Thomas Brox,et al.  Level Set Based Image Segmentation with Multiple Regions , 2004, DAGM-Symposium.

[26]  Yonggang Shi,et al.  A FAST IMPLEMENTATION OF THE LEVEL SET METHOD WITHOUT SOLVING PARTIAL DIFFERENTIAL EQUATIONS , 2005 .

[27]  Frank Y. Shih,et al.  Automatic seeded region growing for color image segmentation , 2005, Image Vis. Comput..

[28]  Hagai Aronowitz,et al.  A distance measure between GMMs based on the unscented transform and its application to speaker recognition , 2005, INTERSPEECH.

[29]  Hayit Greenspan,et al.  Constrained Gaussian mixture model framework for automatic segmentation of MR brain images , 2006, IEEE Transactions on Medical Imaging.

[30]  Renaud Keriven,et al.  Stochastic Motion and the Level Set Method in Computer Vision: Stochastic Active Contours , 2006, International Journal of Computer Vision.

[31]  Alexei A. Efros,et al.  Using Multiple Segmentations to Discover Objects and their Extent in Image Collections , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[32]  Rachid Deriche,et al.  A Multiphase Level Set Based Segmentation Framework with Pose Invariant Shape Priors , 2006, ACCV.

[33]  Carlos Vázquez,et al.  Multiregion competition: A level set extension of region competition to multiple region image partitioning , 2006, Comput. Vis. Image Underst..

[34]  Song Wang,et al.  New benchmark for image segmentation evaluation , 2007, J. Electronic Imaging.

[35]  Haibin Ling,et al.  An Efficient Earth Mover's Distance Algorithm for Robust Histogram Comparison , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[36]  Ying Wu,et al.  Spatial Random Partition for Common Visual Pattern Discovery , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[37]  John Wright,et al.  Segmentation of Multivariate Mixed Data via Lossy Data Coding and Compression , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[38]  Jianping Fan,et al.  3D MRI brain image segmentation based on region restricted EM algorithm , 2008, SPIE Medical Imaging.

[39]  Hong Zhang,et al.  An evaluation metric for image segmentation of multiple objects , 2009, Image Vis. Comput..