The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (2008 vol.30)
pp: 1400-1414
ABSTRACT
Variational cost functions that are based on pairwise similarity between pixels can be minimized within level set framework resulting in a binary image segmentation. In this paper we extend such cost functions and address multi-region image segmentation problem by employing a multi-phase level set framework. For multi-modal images cost functions become more complicated and relatively difficult to minimize. We extend our previous work, proposed for background/foreground separation, to the segmentation of images in more than two regions. We also demonstrate an efficient implementation of the curve evolution, which reduces the computational time significantly. Finally, we validate the proposed method on the Berkeley Segmentation Data Set by comparing its performance with other segmentation techniques.
INDEX TERMS
Segmentation, Edge and feature detection
CITATION
Luca Bertelli, Baris Sumengen, B.S. Manjunath, Frédéric Gibou, "A Variational Framework for Multiregion Pairwise-Similarity-Based Image Segmentation", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.30, no. 8, pp. 1400-1414, August 2008, doi:10.1109/TPAMI.2007.70785
REFERENCES
[1] B. Sumengen and B.S. Manjunath, “Graph Partitioning Active Contours (GPAC) for Image Segmentation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 4, pp. 509-521, Apr. 2006.
[2] J. Shi and J. Malik, “Normalized Cuts and Image Segmentation,” IEEE Trans. Pattern Analysis and Machine Intelligence, pp. 888-905, Aug. 2000.
[3] P. Perona and W.T. Freeman, “A Factorization Approach to Grouping,” Proc. Fifth European Conf. Computer Vision (ECCV '98), pp. 655-670, 1998.
[4] S. Osher and J.A. Sethian, “Fronts Propagating with Curvature-Dependent Speed: Algorithms Based on Hamilton-Jacobi Formulations,” J. Computational Physics, vol. 79, pp. 12-49, 1988.
[5] L.A. Vese and T.F. Chan, “A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model,” Int'l J. Computer Vision, pp. 271-293, Dec. 2002.
[6] T.F. Chan and L.A. Vese, “Active Contours without Edges,” IEEE Trans. Image Processing, vol. 10, no. 2, pp. 266-277, Feb. 2001.
[7] S.C. Zhu, T.S. Lee, and A. Yuille, “Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation,” Proc. Fifth IEEE Int'l Conf. Computer Vision (ICCV '95), pp. 416-423, 1995.
[8] S.C. Zhu and A. Yuille, “Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation,” IEEE Trans. Pattern Analysis and Machine Intelligence, pp.884-900, Sept. 1996.
[9] A. Yezzi, Jr., A. Tsai, and A. Willsky, “A Statistical Approach to Snakes for Bimodal and Trimodal Imagery,” Proc. IEEE Int'l Conf. Computer Vision (ICCV '99), pp. 898-903, 1999.
[10] A. Tsai, A. Yezzi, Jr., A.S. Willsky, “Curve Evolution Implementation of the Mumford-Shah Functional for Image Segmentation, Denoising, Interpolation, and Magnification,” IEEE Trans. Image Processing, pp. 1169-1186, Aug. 2001.
[11] A. Chakraborty and J. Duncan, “Game-Theoretic Integration for Image Segmentation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 1, pp. 12-30, Jan. 1999.
[12] V. Caselles, R. Kimmel, and G. Sapiro, “Geodesic Active Contours,” Int'l J. Computer Vision, vol. 22, no. 1, pp. 61-80, Feb. 1997.
[13] M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: Active Contour Models,” Int'l J. Computer Vision, pp. 321-331, 1988.
[14] D. Mumford and J. Shah, “Boundary Detection by Minimizing Functionals,” Proc. IEEE CS Conf. Computer Vision and Pattern Recognition (CVPR '85), pp. 22-26, 1985.
[15] T. Chan, B.Y. Sandberg, and L. Vese, “Active Contours without Edges for Vector-Valued Images,” J. Visual Comm. and Image Representation, vol. 11, pp. 130-141, 2000.
[16] N. Paragios and R. Deriche, “Geodesic Active Regions for Supervised Texture Segmentation,” Proc. IEEE Int'l Conf. Computer Vision (ICCV '99), vol. 2, pp. 926-932, 1999.
[17] N. Paragios and R. Deriche, “Geodesic Active Regions and Level Set Methods for Supervised Texture Segmentation,” Int'l J. Computer Vision, pp. 223-247, Feb. 2002.
[18] G. Aubert, M. Barlaudi, O. Faugeras, and S. Jehan-Besson, “Image Segmentation Using Active Contours: Calculus of Variations or Shape Gradients,” SIAM Applied Math., 2003.
[19] D. Cremers, N. Sochen, and C. Schnorr, “Multiphase Dynamic Labeling for Variational Recognition-Driven Image Segmentation,” Proc. Eighth European Conf. Computer Vision (ECCV '04), pp.74-86, 2004.
[20] D. Cremers, “Dynamical Statistical Shape Priors for Level Set Based Tracking,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 8, pp. 1262-1273, Aug. 2006.
[21] D. Cremers, S.J. Osher, and S. Soatto, “Kernel Density Estimation and Intrinsic Alignment for Shape Priors in Level Set Segmentation,” Int'l J. Computer Vision, vol. 69, no. 3, pp. 335-351, 2006.
[22] T. Riklin Raviv, N. Kiryati, and N. Sochen, “Prior-Based Segmentation by Projective Registration and Level Sets,” Proc. 10th IEEE Int'l Conf. Computer Vision (ICCV '05), pp. 204-211, Oct. 2005.
[23] T. Riklin Raviv, N. Kiryati, and N. Sochen, “Segmentation by Level Sets and Symmetry,” Proc. IEEE CS Conf. Computer Vision and Pattern Recognition (CVPR '06), June 2006.
[24] T. Riklin Raviv, N. Kiryati, and N. Sochen, “Prior-Based Segmentation and Shape Registration in the Presence of Projective Distortion,” to be published in, Int'l J. Computer Vision, 2006.
[25] B.S. Manjunath and W.Y. Ma, “Texture Features for Browsing and Retrieval of Image Data,” IEEE Trans. Pattern Analysis and Machine Intelligence, pp. 837-842, Aug. 1996.
[26] J. Malik, S. Belongie, J. Shi, and T. Leung, “Textons, Contours and Regions: Cue Integration in Image Segmentation,” Proc. IEEE Int'l Conf. Computer Vision (ICCV '99), pp. 918-925, Sept. 1999.
[27] B. Sumengen, L. Bertelli, and B.S. Manjunath, “Fast and Adaptive Pairwise Similarities for Graph Cuts-Based Image Segmentation,” Proc. Fifth IEEE CS Workshop Perceptual Organization in Computer Vision (POCV '06), June 2006.
[28] H.K. Zhao, T. Chan, B. Merrimar, and S. Osher, “A Variational Level Set Approach to Multiphase Motion,” J. Computational Physics, vol. 127, pp. 179-195, 1996.
[29] X. Ren and J. Malik, “Learning a Classification Model for Segmentation,” Proc. Ninth IEEE Int'l Conf. Computer Vision (ICCV '03), vol. 1, pp. 10-17, 2003.
[30] J.A. Sethian, “A Marching Level Set Method for Monotonically Advancing Fronts,” Proc. Nat'l Academy of Sciences, vol. 93, no. 4, 1996.
[31] F. Gibou and R. Fedkiw, “A Fast Hybrid k-Means Level Set Algorithm for Segmentation,” Proc. Fourth Ann. Hawaii Int'l Conf. Statistics and Math., 2005.
[32] A.K. Jain, R.P.W. Duin, and J. Mao, “Statistical Pattern Recognition: A Review,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 1, pp. 4-37, Jan. 2000.
[33] S. Theodoridis and K. Koutroumbas, Pattern Recognition. Elsevier Academic Press, 2003.
[34] K. Fukunaga and L.D. Hostetler, “The Estimation of the Gradient of a Density Function, with Application in Pattern Recognition,” IEEE Trans. Information Theory, vol. 21, no. 1, pp. 32-40, Jan. 1975.
[35] D. Comaniciu and P. Meer, “Mean Shift: A Robust Approach toward Feature Space Analysis,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 5, pp. 603-619, May 2002.
30 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool