The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (2012 vol.34)
pp: 834-849
Ismail Ben Ayed , University of Western Ontario, London and General Electric Canada, London
Mohamed Ben Salah , Institut National de la Recherche Scientifique, Montreal and University of Alberta, Edmonton
ABSTRACT
This study investigates the recovery of region boundary patterns in an image by a variational level set method which drives an active curve to coincide with boundaries on which a feature distribution matches a reference distribution. We formulate the scheme for both the Kullback-Leibler and the Bhattacharyya similarities, and apply it in two conditions: the simultaneous recovery of all region boundaries consistent with a given outline pattern, and segmentation in the presence of faded boundary segments. The first task uses an image-based geometric feature, and the second a photometric feature. In each case, the corresponding curve evolution equation can be viewed as a geodesic active contour (GAC) flow having a variable stopping function which depends on the feature distribution on the active curve. This affords a potent global representation of the target boundaries, which can effectively drive active curve segmentation in a variety of otherwise adverse conditions. Detailed experimentation shows that the scheme can significantly improve on current region and edge-based formulations.
INDEX TERMS
Image segmentation, boundary patterns, boundary feature distributions, active curves, level sets, similarity measures.
CITATION
Ismail Ben Ayed, Mohamed Ben Salah, "Active Curve Recovery of Region Boundary Patterns", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.34, no. 5, pp. 834-849, May 2012, doi:10.1109/TPAMI.2011.201
REFERENCES
[1] M. Holtzman-Gazit, R. Kimmel, N. Peled, and D. Goldsher, "Segmentation of Thin Structures in Volumetric Medical Images," IEEE Trans. Image Processing, vol. 15, no. 2, pp. 354-363, Feb. 2006.
[2] I. Ben Ayed, A. Mitiche, and Z. Belhadj, "Multiregion Level Set Partitioning on Synthetic Aperture Radar Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 5, pp. 793-800, May 2005.
[3] F.N. Mortensen, Progress in Autonomous Robot Research. Nova Science Publishers, 2008.
[4] G. Monteiro, J. Marcos, M. Ribeiro, and J. Batista, "Robust Segmentation for Outdoor Traffic Surveillance," Proc. 15th IEEE Int'l Conf. Image Processing, Oct. 2008.
[5] J.A. Sethian, Level Set Methods and Fast Marching Methods. Cambridge Univ. Press, 1999.
[6] T. Chan and L. Vese, "Active Contours without Edges," IEEE Trans. Image Processing, vol. 10, no. 2, pp. 266-277, Feb. 2001.
[7] D. Cremers, M. Rousson, and R. Deriche, "A Review of Statistical Approaches to Level Set Segmentation: Integrating Color, Texture, Motion and Shape," Int'l J. Computer Vision, vol. 72, no. 2, pp. 195-215, 2007.
[8] D. Freedman and T. Zhang, "Active Contours for Tracking Distributions," IEEE Trans. Image Processing, vol. 13, no. 4, pp. 518-526, Apr. 2004.
[9] I. Ben Ayed, S. Li, and I. Ross, "A Statistical Overlap Prior for Variational Image Segmentation," Int'l J. Computer Vision, vol. 85, no. 1, pp. 115-132, 2009.
[10] M. Rousson and D. Cremers, "Efficient Kernel Density Estimation of Shape and Intensity Priors for Level Set Segmentation," Proc. Medical Image Computing and Computer-Assisted Intervention, pp. 757-764, 2005.
[11] O.V. Michailovich, Y. Rathi, and A. Tannenbaum, "Image Segmentation Using Active Contours Driven by the Bhattacharyya Gradient Flow," IEEE Trans. Image Processing, vol. 16, no. 11, pp. 2787-2801, Nov. 2007.
[12] X. Xie and M. Mirmehdi, "MAC: Magnetostatic Active Contour Model," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 4, pp. 632-646, Apr. 2008.
[13] C. Li, C. Xu, C. Gui, and M.D. Fox, "Level Set Evolution without Re-Initialization: A New Variational Formulation," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2005.
[14] N. Paragios and R. Deriche, "Geodesic Active Regions and Level Set Methods for Supervised Texture Segmentation," Int'l J. Computer Vision, vol. 46, no. 3, pp. 223-247, 2002.
[15] R. Kimmel and A.M. Bruckstein, "Regularized Laplacian Zero Crossings as Optimal Edge Integrators," Int'l J. Computer Vision, vol. 53, no. 3, pp. 225-243, 2003.
[16] M. Kass, A.P. Witkin, and D. Terzopoulos, "Snakes: Active Contour Models," Int'l J. Computer Vision, vol. 1, no. 4, pp. 321-331, 1988.
[17] V. Caselles, R. Kimmel, and G. Sapiro, "Geodesic Active Contours," Int'l J. Computer Vision, vol. 22, no. 1, pp. 61-79, 1997.
[18] N. Paragios, O. Mellina-Gottardo, and V. Ramesh, "Gradient Vector Flow Fast Geometric Active Contours," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 3, pp. 402-407, Mar. 2004.
[19] S. Kichenassamy, A. Kumar, P.J. Olver, A. Tannenbaum, and A.J. Yezzi, "Gradient Flows and Geometric Active Contour Models," Proc. Fifth IEEE Int'l Conf. Computer Vision, pp. 810-815, 1995.
[20] X. Bresson, S. Esedoglu, P. Vandergheynst, J. Thiran, and S. Osher, "Fast Global Minimization of the Active Contour/Snake Model," J. Math. Imaging and Vision, vol. 28, no. 2, pp. 151-167, 2007.
[21] A. Vasilevskiy and K. Siddiqi, "Flux Maximizing Geometric Flows," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 12, pp. 1565-1578, Dec. 2002.
[22] 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, vol. 118, no. 9, pp. 884-900, Sept. 1996.
[23] C. Samson, L. Blanc-Feraud, G. Aubert, and J. Zerubia, "A Level Set Model for Image Classification," Int'l J. Computer Vision, vol. 40, no. 3, pp. 187-197, 2000.
[24] A. Mansouri, A. Mitiche, and C. Vazquez, "Multiregion Competition: A Level Set Extension of Region Competition to Multiple Region Partioning," Computer Vision and Image Understanding, vol. 101, no. 3, pp. 137-150, 2006.
[25] I. Ben Ayed, A. Mitiche, and Z. Belhadj, "Polarimetric Image Segmentation via Maximum Likelihood Approximation and Efficient Multiphase Level Sets," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 9, pp. 1493-1500, Sept. 2006.
[26] M. Ben Salah, A. Mitiche, and I. Ben Ayed, "Effective Level Set Image Segmentation with a Kernel Induced Data Term," IEEE Trans. Image Processing, vol. 19, no. 1, pp. 220-232, Jan. 2010.
[27] C. Vazquez, A. Mitiche, and R. Laganiere, "Joint Segmentation and Parametric Estimation of Image Motion by Curve Evolution and Level Sets," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 5, pp. 782-793, May 2006.
[28] I. Ben Ayed, S. Li, and I. Ross, "Embedding Overlap Priors in Variational Left Ventricle Tracking," IEEE Trans. Medical Imaging, vol. 28, no. 12, pp. 1902-1913, Dec. 2009.
[29] D. Cremers, N. Sochen, and C. Schnorr, "Towards Recognition-Based Variational Segmentation Using Shape Priors and Dynamic Labeling," Proc. Int'l Conf. Scale Space Theories in Computer Vision, pp. 388-400, 2003.
[30] T. Chan and W. Zhu, "Level Set Based Shape Prior Segmentation," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, vol. 2, pp. 1164-1170, June 2005.
[31] M.E. Leventon, W.E. Grimson, and O. Faugeras, "Statistical Shape Influence in Geodesic Active Contours," Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 1, pp. 316-323, June 2000.
[32] D. Cremers, S. 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.
[33] M. Rousson and N. Paragios, "Shape Priors for Level Set Representations," Proc. European Conf. Computer Vision, 2002.
[34] A. Foulonneau, P. Charbonnier, and F. Heitz, "Affine-Invariant Geometric Shape Priors for Region-Based Active Contours," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 8, pp. 1352-1357, Aug. 2006.
[35] A. Foulonneau, P. Charbonnier, and F. Heitz, "Multi-Reference Shape Priors for Active Contours," Int'l J. Computer Vision, vol. 81, no. 1, pp. 68-81, 2009.
[36] I. Ben Ayed, A. Mitiche, M. Ben Salah, and S. Li, "Finding Image Distributions on Active Curves," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 3225-3232, 2010.
[37] S.C. Zhu, "Statistical Modeling and Conceptualization of Visual Patterns," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 6, pp. 691-712, June 2003.
[38] M.P. Do Carmo, Differential Geometry of Curves and Surfaces. Prentice Hall, 1976.
[39] A. Mitiche and I. Ben Ayed, Variational and Level Set Methods in Image Segmentation, first ed. Springer, Sept. 2010.
[40] F. Goudail, P. Refregier, and G. Delyon, "Bhattacharyya Distance as a Contrast Parameter for Statistical Processing of Noisy Optical Images," J. Optical Soc. Am. A, vol. 21, no. 7, pp. 1231-1240, 2004.
[41] A. Mansouri and A. Mitiche, "Region Tracking via Local Statistics and Level Set PDEs," Proc. IEEE Int'l Conf. Image Processing, pp. 605-608, 2002.
[42] A. Myronenko and X.B. Song, "Global Active Contour-Based Image Segmentation via Probability Alignment," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 2798-2804, 2009.
[43] F. Lecellier, S. Jehan-Besson, J. Fadili, G. Aubert, and M. Revenu, "Optimization of Divergences within the Exponential Family for Image Segmentation," Proc. Second Int'l Conf. Scale Space and Variational Methods in Computer Vision, pp. 137-149, 2009.
[44] S. Vicente, V. Kolmogorov, and C. Rother, "Joint Optimization of Segmentation and Appearance Models," Proc. 12th IEEE Int'l Conf. Computer Vision, 2009.
[45] V. Kolmogorov and Y. Boykov, "What Metrics Can be Approximated by Geo-Cuts, or Global Optimization of Length/Area and Flux," Proc. 10th IEEE Int'l Conf. Computer Vision, 2005.
[46] Y. Boykov and M.-P. Jolly, "Interactive Graph Cuts for Optimal Boundary and Region Segmentation of Objects in N-D Images," Proc. Eighth IEEE Int'l Conf. Computer Vision, pp. 105-112, 2001.
[47] Y. Boykov, O. Veksler, and R. Zabih, "Fast Approximate Energy Minimization via Graph Cuts," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 11, pp. 1222-1239, Nov. 2001.
[48] Y. Boykov and G. Funka Lea, "Graph Cuts and Efficient N-D Image Segmentation," Int'l J. Computer Vision, vol. 70, no. 2, pp. 109-131, 2006.
[49] I. Ben Ayed, H.-M. Chen, K. Punithakumar, I. Ross, and S. Li, "Graph Cut Segmentation with a Global Constraint: Recovering Region Distribution via a Bound of the Bhattacharyya Measure," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2010.
[50] L. Mukherjee, V. Singh, and C.R. Dyer, "Half-Integrality Based Algorithms for Cosegmentation of Images," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2009.
[51] T. Pock, D.C.A. Chambolle, and H. Bischof, "A Convex Relaxation Approach for Computing Minimal Partitions," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2009.
[52] F. Guichard and J.M. Morel, "Image Analysis and P.D.E.s," IPAM GBM Tutorial, 2001.
[53] A. Steiner, R. Kimmel, and A.M. Bruckstein, "Planar Shape Enhancement and Exaggeration," Graphical Models and Image Processing, vol. 60, no. 2, pp. 112-124, 1998.
[54] V. Ferrari, T. Tuytelaars, and L.V. Gool, "Object Detection by Contour Segment Networks," Proc. European Conf. Computer Vision, May 2006.
[55] V. Ferrari, F. Jurie, and C. Schmid, "From Images to Shape Models for Object Detection," Int'l J. Computer Vision, 2009.
[56] D. Martin, C. Fowlkes, and J. Malik, "Learning to Detect Natural Image Boundaries Using Local Brightness, Color, and Texture Cues," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 5, pp. 530-549, May 2004.
[57] A. Berg, T. Berg, and J. Malik, "Shape Matching and Object Recognition Using Low Distortion Correspondance," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, 2005.
[58] N. Paragios, M. Rousson, and V. Ramesh, "Matching Distance Functions: A Shape to Area Variational Approach for Global to Local Registration," Proc. European Conf. Computer Vision, pp. 775-790, 2002.
[59] X. Papademetris, A. Sinusas, D. Dione, R. Constable, and J. Duncan, "Estimation of 3-D Left Ventricular Deformation from Medical Images Using Biomechanical Models," IEEE Trans. Medical Imaging, vol. 21, no. 7, pp. 786-800, July 2002.
[60] M. Lynch, O. Ghita, and P.F. Whelan, "Segmentation of the Left Ventricle of the Heart in 3-D+t MRI Data Using an Optimized Nonrigid Temporal Model," IEEE Trans. Medical Imaging, vol. 27, no. 2, pp. 195-203, Feb. 2008.
[61] C. Pluempitiwiriyawej, J.M.F. Moura, Y.-J. LinWu, and C. Ho, "STACS: New Active Contour Scheme for Cardiac MR Image Segmentation," IEEE Trans. Medical Imaging, vol. 24, no. 5, pp. 593-603, May 2005.
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool