A pyramidal approach to active contours implementation for 2D gray scale image segmentation

Active contours or snakes have been widely used for segmenting objects of interest from image background. Among all the types of developed parametric snakes, GVF snake and its variations have been proved effective in terms of large capture range, convergence to concavities and immunity to noise etc. Even though being effective, when such a snake is applied on a high resolution image, it takes considerably large number of iterations to converge to the boundary and might be poorly converged to the concavities due to bad selection of initial contour. To overcome such issues, in our proposed method, we have used a pyramidal multi-resolution approach and implemented the snake on the lowest resolution image and subsequently on the highest level images in the pyramid. The method is formulated, implemented and tested over a number of 2D gray scale images. Experimental results show that our method is able to reduce the number of iterations effectively while giving a better segmentation.

[1]  Yunmei Chen,et al.  Using Prior Shapes in Geometric Active Contours in a Variational Framework , 2002, International Journal of Computer Vision.

[2]  Yogesh Rathi,et al.  Image Segmentation Using Active Contours Driven by the Bhattacharyya Gradient Flow , 2007, IEEE Transactions on Image Processing.

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

[4]  Martin Kraus,et al.  Pyramid Methods in GPU-Based Image Processing , 2011 .

[5]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

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

[7]  Safaai Deris,et al.  RESEARCH REVIEW FOR DIGITAL IMAGE SEGMENTATION TECHNIQUES , 2011 .

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

[9]  Sebastien Ourselin,et al.  A New Deformable Model Using Dynamic Gradient Vector Flow and Adaptive Balloon Forces , 2003 .

[10]  Edward H. Adelson,et al.  PYRAMID METHODS IN IMAGE PROCESSING. , 1984 .

[11]  Wilhelm Burger,et al.  Digital Image Processing - An Algorithmic Introduction using Java , 2008, Texts in Computer Science.

[12]  Giosuè Lo Bosco,et al.  Multiresolution approach for image processing , .

[13]  Mengmeng Zhang,et al.  An Improved Algorithm Based on the GVF-Snake for Effective Concavity Edge Detection * , 2013 .

[14]  Bing Li,et al.  Active Contour External Force Using Vector Field Convolution for Image Segmentation , 2007, IEEE Transactions on Image Processing.