Object Contour Extraction Based on Merging Photometric Information with Graph Cuts

Graph cuts algorithm is one of high effective optimal methods in image segmentations. To improve the effect of segmentation caused by uneven illumination, a contour extraction method which merges photometric information with graph cuts is proposed. Firstly, the method gets the color values and brightness values of pixel depending on the color image, represents photometric values with the average of these values. Then, the photometric information is integrated into the energy function of active contour model, and a new energy function is built. Finally, we can get the optimal solution for solving new energy function with max-flow/min-cut algorithm, obtain global and local contours of the target object. Experimental results show that the proposed method can make initial contour convergence to the target object more accurately and faster.

[1]  Hong Yan,et al.  A faster converging snake algorithm to locate object boundaries , 2006, IEEE Transactions on Image Processing.

[2]  Ian H. Jermyn,et al.  Globally optimal regions and boundaries , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[3]  Anthony J. Yezzi,et al.  A geometric snake model for segmentation of medical imagery , 1997, IEEE Transactions on Medical Imaging.

[4]  Vladimir Kolmogorov,et al.  "GrabCut": interactive foreground extraction using iterated graph cuts , 2004, ACM Trans. Graph..

[5]  Nong Sang,et al.  Gaussian Super-pixel Based Fast Image Segmentation Using Graph Cuts: Gaussian Super-pixel Based Fast Image Segmentation Using Graph Cuts , 2011 .

[6]  Ramesh C. Jain,et al.  Using Dynamic Programming for Solving Variational Problems in Vision , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Xianghua Xie,et al.  MAC: Magnetostatic Active Contour Model , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Min Guo,et al.  Image segmentation approach of combining fuzzy clustering and graph cuts: Image segmentation approach of combining fuzzy clustering and graph cuts , 2009 .

[9]  Paul Y. S. Cheung,et al.  Boundary vector field for parametric active contours , 2007, Pattern Recognit..

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

[11]  William A. Barrett,et al.  Interactive Segmentation with Intelligent Scissors , 1998, Graph. Model. Image Process..

[12]  Ning Ji-feng,et al.  NGVF: An improved external force field for active contour model , 2007 .

[13]  Mohamed Medhat Gaber,et al.  A Survey of SOM-Based Active Contour Models for Image Segmentation , 2014, WSOM.

[14]  David Zhang,et al.  Reinitialization-Free Level Set Evolution via Reaction Diffusion , 2011, IEEE Transactions on Image Processing.

[15]  Jing Li Wang,et al.  Color image segmentation: advances and prospects , 2001, Pattern Recognit..

[16]  Kristen Grauman,et al.  Predicting Sufficient Annotation Strength for Interactive Foreground Segmentation , 2013, 2013 IEEE International Conference on Computer Vision.

[17]  Marie-Pierre Jolly,et al.  Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[18]  Vladimir Kolmogorov,et al.  An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision , 2004, IEEE Trans. Pattern Anal. Mach. Intell..

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

[20]  Han Shou,et al.  Gaussian Super-pixel Based Fast Image Segmentation Using Graph Cuts , 2011 .

[21]  Jayaram K. Udupa,et al.  User-Steered Image Segmentation Paradigms: Live Wire and Live Lane , 1998, Graph. Model. Image Process..

[22]  Gareth Funka-Lea,et al.  Graph Cuts and Efficient N-D Image Segmentation , 2006, International Journal of Computer Vision.

[23]  Jia Liu,et al.  A Graph Cuts Based Interactive Image Segmentation Method: A Graph Cuts Based Interactive Image Segmentation Method , 2011 .

[24]  Guo Min.  Image segmentation approach of combining fuzzy clustering and graph cuts , 2009 .

[25]  Xuecheng Tai,et al.  A piecewise constant level set method for elliptic inverse problems , 2007 .

[26]  Ning Xu,et al.  Object segmentation using graph cuts based active contours , 2007, Comput. Vis. Image Underst..

[27]  Qiang Zheng,et al.  Graph cuts based active contour model with selective local or global segmentation , 2012 .

[28]  Kaleem Siddiqi,et al.  Flux Maximizing Geometric Flows , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Kun Liu,et al.  Moving Objective Detection and Its Contours Extraction Using Level Set Method , 2012, 2012 International Conference on Control Engineering and Communication Technology.

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

[31]  S. Osher,et al.  Geometric Level Set Methods in Imaging, Vision, and Graphics , 2011, Springer New York.

[32]  Zhang Rong-guo.  B-spline Active Contours Boundary Extraction Based on Conjugate Gradient Vector , 2010 .