Statistical Region Snake-Based Segmentation Adapted to Different Physical Noise Models

Algorithms for object segmentation are crucial in many image processing applications. During past years, active contour models (snakes) have been widely used for finding the contours of objects. This segmentation strategy is classically edge-based in the sense that the snake is driven to fit the maximum of an edge map of the scene. We propose a region snake approach and we determine fast algorithms for the segmentation of an object in an image. The algorithms developed in a maximum likelihood approach are based on the calculation of the statistics of the inner and the outer regions (defined by the snake). It has thus been possible to develop optimal algorithms adapted to the random fields which describe the gray levels in the input image if we assume that their probability density function family are known. We demonstrate that this approach is still efficient when no boundary's edge exists in the image. We also show that one can obtain fast algorithms by transforming the summations over a region, for the calculation of the statistics, into summations along the boundary of the region. Finally, we will provide numerical simulation results for different physical situations in order to illustrate the efficiency of this approach.

[1]  Charles Kervrann,et al.  A hierarchical statistical framework for the segmentation of deformable objects in image sequences , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[2]  Mário A. T. Figueiredo,et al.  Bayesian estimation of ventricular contours in angiographic images , 1992, IEEE Trans. Medical Imaging.

[3]  Philippe Refregier,et al.  Edge detection and localization in SAR images: a comparative study of global filtering and active contour approaches , 1998, Remote Sensing.

[4]  Jenq-Neng Hwang,et al.  A neural network-based stochastic active contour model (NNS-SNAKE) for contour finding of distinct features , 1995, IEEE Trans. Image Process..

[5]  Benjamin J. Slocumb,et al.  Maximum-likelihood estimation applied to quantum-limited optical position-sensing , 1990 .

[6]  José M. N. Leitão,et al.  Wall position and thickness estimation from sequences of echocardiographic images , 1996, IEEE Trans. Medical Imaging.

[7]  Duncan Fyfe Gillies,et al.  Deformable models for object recognition in aerial images , 1998, Defense, Security, and Sensing.

[8]  Geir Storvik,et al.  A Bayesian Approach to Dynamic Contours Through Stochastic Sampling and Simulated Annealing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[10]  Mubarak Shah,et al.  A Fast algorithm for active contours and curvature estimation , 1992, CVGIP Image Underst..

[11]  Laurent D. Cohen,et al.  On active contour models and balloons , 1991, CVGIP Image Underst..

[12]  Timothy F. Cootes,et al.  Use of active shape models for locating structures in medical images , 1994, Image Vis. Comput..

[13]  Baba C. Vemuri,et al.  Shape Modeling with Front Propagation: A Level Set Approach , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  U. Grenander,et al.  Structural Image Restoration through Deformable Templates , 1991 .

[15]  Jerry L. Prince,et al.  Snakes, shapes, and gradient vector flow , 1998, IEEE Trans. Image Process..

[16]  P Refregier,et al.  Improvement in robustness of the statistically independent region snake-based segmentation method of target-shape tracking. , 1998, Optics letters.

[17]  Philippe Réfrégier,et al.  Optimal snake segmentation of target and background with independent Gamma density probabilities, application to speckled and preprocessed images , 1997 .

[18]  C. Oliver,et al.  Optimum edge detection in SAR , 1996 .

[19]  Alan C. Bovik,et al.  On detecting edges in speckle imagery , 1988, IEEE Trans. Acoust. Speech Signal Process..

[20]  Anil K. Jain,et al.  Object Matching Using Deformable Templates , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..

[22]  James S. Duncan,et al.  Boundary Finding with Parametrically Deformable Models , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  José M. N. Leitão,et al.  Adaptive Parametrically Deformable Contours , 1997, EMMCVPR.

[24]  José M. N. Leitão,et al.  Adaptive B-splines and boundary estimation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[25]  P Réfrégier,et al.  Optimal snake-based segmentation of a random luminance target on a spatially disjoint background. , 1996, Optics letters.