Abstract
This study investigates a variational multiphase image segmentation method which combines the advantages of graph cut discrete optimization and multiphase piecewise constant image representation. The continuous region parameters serve both image representation and graph cut labeling. The algorithm iterates two consecutive steps: an original closed-form update of the region parameters and partition update by graph cut labeling using the region parameters. The number of regions/labels can decrease from an initial value, thereby relaxing the assumption that the number of regions is known beforehand. The advantages of the method over others are shown in several comparative experiments using synthetic and real images of intensity and motion.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Mumford, D., Shah, J.: Optimal approximation by piecewise smooth functions and associated variational problems. Comm. Pure Appl. Math. 42, 577–685 (1989)
Cremers, D., Rousson, M., Deriche, R.: A review of statistical approches to level set segmentation: integrating color, texture, motion and shape. IJCVÂ 72(2) (2007)
Boykov, Y., Funka-Lea, G.: Graph Cuts and Efficient N-D Image Segmentation. IJCVÂ 70(2) (2006)
Ben Ayed, I., Mitiche, A., Belhadj, Z.: Polarimetric Image Segmentation via Maximum Likelihood Approximation and Efficient Multiphase Level Sets. IEEE Transactions on Pattern Analysis and Machine Intelligence 28(9), 1493–1500 (2006)
Zhu, S.C., Yuille, A.: Region competetion: Unifying snakes, region growing, and bayes/MDL for multiband image segmentation. IEEE Trans. on PAMI 18(6), 884–900 (1996)
Chan, T.F., Vese, L.A.: Active Contours Without Edges. IEEE Trans. on Image Processing 10(2), 266–277 (2001)
Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. on PAMI 22(8), 888–905 (2000)
Vese, L.A., Chan, T.F.: A multiphase level set framework for image segmentation using the Mumford ans Shah model. Int. J. Comput. Vis. 50(3), 271–293 (2002)
Leclerc, Y.G.: Constructing Simple Stable Descriptions for Image Partitioning. International Journal of Computer Vision 3(1), 73–102 (1989)
Mignotte, M., Collet, C., Pérez, P., Bouthemy, P.: Sonar image segmentation using a hierarchical MRF model. IEEE Transactions on Image Processing IP-9(7), 1216–1231 (2000)
Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Trans. on Patt. Anal. and Mach. Intell. 23(11), 1222–1239 (2001)
Boykov, Y., Kolmogorov, V.: An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision. IEEE Trans. on PAMI 26(9), 1124–1137 (2004)
Veksler, O.: Efficient Graph-Based Energy Minimization Methods in computer Vision, PhD Thesis, Cornell Univ. (July 1999)
Bagon, S.: Matlab Wrapper for Graph Cut (December 2006), http://www.wisdom.weizmann.ac.il /~bagon
Schoenemann, T., Cremers, D.: Near Real-Time Motion Segmentation Using Graph Cuts. In: DAGM-Symposium, pp. 455–464 (2006)
Lempitsky, V., Roth, S., Rother, C.: FusionFlow: Discrete-Continuous Optimization for Optical Flow Estimation. In: CVPR 2008, Alaska (June 2008)
Chang, H., Yang, Q., Auer, M., Parvin, B.: Modeling of Front Evolution with Graph Cut Optimization. In: IEEE International conference on Image Processing, vol. 1, pp. 241–244 (2007)
Zeng, X., Chen, W., Peng, Q.: Efficient solving the piecewise constant Mumford-Shah model using graph cuts, Technical report, Dept. of computer science, Zhejiang university, P.R. China (2006)
El-Zehiry, N., Xu, S., Sahoo, P., Elmaghraby, A.: Graph cut optimization for the Mumford-Shah model. In: Proc. of the Int. conf. Visualization, Imaging, and Image Processing, Palma de Mallorca, Spain (August 2007)
Brox, T., Weickert, J.: Level Set Segmentation With Multiple Regions. IEEE Transactions on Image Processing 15(10), 3213–3218 (2006)
Xiao, J., Shah, M.: Motion Layer Extraction in the Presence of Occlusion Using Graph Cuts. IEEE Trans. Pattern Anal. Mach. Intell. 27(10), 1644–1659 (2005)
Vicente, S., Kolmogorov, V., Rother, C.: Graph cut based image segmentation with connectivity priors. In: CVPR 2008, Alaska (June 2008)
Greig, D., Porteous, B., Seheult, A.: Exact maximum a posteriori estimation for binary images. Jour. of the Roy. Stat. Soc. Series B 51(2), 271–279 (1989)
Mansouri, A.-R., Mitiche, A., Vazquez, C.: Multiregion competition: A Level Set extension of Region Competition to Multiple Region Image Partitioning. Computer Vision and Image Understanding 101(3), 137–150 (2006)
Geusebroek, J.M., Burghouts, G.J., Smeulders, A.W.M.: The Amsterdam Library of Object Images. International Journal of Computer Vision 61(1), 103–122 (2005)
Vazquez, C., Mitiche, A., Laganiere, R.: Joint Multiregion Segmentation and Parametric Estimation of Image Motion by Basis Function Representation and Level Set Evolution. IEEE Transactions on Pattern Analysis and Machine Intelligence 28, 782–793 (2006)
Aubert, G., Kornprobst, P.: Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations. Springer, New York (2006)
Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification, 2nd edn. Wiley Interscience, Hoboken (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Salah, M.B., Mitiche, A., Ayed, I.B. (2008). A Continuous Labeling for Multiphase Graph Cut Image Partitioning. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2008. Lecture Notes in Computer Science, vol 5358. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89639-5_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-89639-5_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89638-8
Online ISBN: 978-3-540-89639-5
eBook Packages: Computer ScienceComputer Science (R0)