Open Access Open Access  Restricted Access Subscription or Fee Access

Graph Cuts Method for Unsupervised Multiphase Segmentation

Lydia Liz Lukose, Niya Joseph, Kethsy Prabavathy

Abstract


Here we introduce a novel approach for multiphase image segmentation. The approach presents a unified framework that unifies three basic segmentation approaches; level set methods, graph cut algorithms and unsupervised multiphase segmentation. Here we have presented an image segmentation approach that have the advantages of segmenting the image into multiple phases where the favorable number of segments the image to be segmented will be automatically chooses by the algorithm itself. The unsupervised multiphase segmentation will provide the separation of image into favorable number of multiple phases. Our main objective is to segment the image robust to noise, blurred edges and topology changes and to achieve global optimization and speed.. Here we are segmenting the image by constructing graph on the basis of the intensity values of each pixel in the image. The graph cuts method will provide robustness towards noise and the brute force numerical algorithm for unsupervised multiphase segmentation will provide fast and efficient segmentation and global optimization

Keywords


Phase, Balance, Graph Cuts

Full Text:

PDF

References


T. Chan and L. Vese, “Active contours without edges,” IEEE Transactions on Image Process., vol.16,no. 2,pp. 266–277, Feb 2000.

Berta Sandberg, Sung Ha Kang and Tony F. Chan, “Unsupervised multiphase segmentation: a phase balancing model,” IEEE Transactions on Image Process., vol.19, no. 1,pp. 119–130, Jan 2010.

J. Lie, M. Lysaker, and X.-C. Tai, “A variant of the level set method and applications to image segmentation,” AMS Math. Comput., vol. 75, pp. 1155–1174, 2006.

L. Vese and T. Chan, “A multiphase level set framework for image segmentation using the mumford and shah model,” Int. J. of Comput. Vis., vol. 50, no. 3, pp. 271–293, 2002.

T. Brox and J. Weickert, “Level set based image segmentation with multiple regions,” in Pattern Recognition. Berlin/Heidelberg: Springer, 2004, vol. 3175, Lecture Notes in Computer Science, pp. 415–423.

Y Pan, J. D. Birdwell, and S. M. Djouadi, “Bottom-up hierarchical image segmentation using region competition and the mumford-shah functional,” in Proc. 18th Int. Conf. Pattern Recognition, Washington, DC, 2006, pp. 117–121, IEEE Computer Society.

E. Bae and X.-C. Tai, “Graph cuts for the multiphase Mumford-Shah model using piecewise constant level set methods,” UCLA CAM Rep. 08-36, 2008.

Noha Youssry ,El-Zehiry and Adel Elmaghraby, “A graph cut based active contour for multiphase image segmentation”, IEEE Transactions on Image Process.

J. Chung and L. Vese. “Image segmentation using a multilayer level-set approach,” UCLA CAM Rep. 03-53, 2001.

H. Li and X.-C. Tai, “Piecewise constant level set methods for multiphase motion,” Int. J. Numer. Anal. Model., vol. 4, no. 2, pp. 291–305, 2007.

S. Gao and T.D. Bui, “Image segmentation and selective smoothing by using Mumford-Shah model,” IEEE Trans. Image Process., vol. 14, no. 10, pp. 1537–1549, 2005.

L. He and S. Osher, “Solving the Chan-Vese model by a multiphase level set algorithm based on the topological derivative,” 2007.

J. Shi and J. Malik, “Normalized cuts and image segmentation,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 8, pp. 888–905, Aug. 2000.

Y. M. Jung, S. H. Kang, and J. Shen, “Multiphase image segmentation via Modica-Mortola phase transition,” SIAM Appl. Math., vol. 67, pp. 1213–1232, 2007.

L. He and S. Osher, “Solving the Chan-Vese model by a multiphase level set algorithm based on the topological derivative,” Scale Space Var. Met. Comput. Vis., vol. 4485/2008, pp. 777–788, 2007.

J. Lie, M. Lysaker, and X.-C. Tai, “A binary level set model and some applications to Mumford-Shah image segmentation,” IEEE Tran. Image Process., vol. 15, no. 5, pp. 1171–1181, 2006.

X.-C. Tai and T. Chan, “A survey on multiple level set methods with applications for identifying piecewise constant functions,” Int. J. Numer. Anal. Model., 1, no. 1, pp. 25–48, 2004.

B. Song and T. Chan, “A fast algorithm for level set based optimization,” UCLA CAM Rep. 02-68, 2002.

Noha Youssry, El-Zehiry and Adel Elmaghraby, “A graph cut based active contour for multiphase image segmentation”


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.