The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (2011 vol.33)
pp: 310-324
Akshaya Kumar Mishra , University of Waterloo, Waterloo
David A. Clausi , University of Waterloo, Waterloo
ABSTRACT
The accurate detection of object boundaries via active contours is an ongoing research topic in computer vision. Most active contours converge toward some desired contour by minimizing a sum of internal (prior) and external (image measurement) energy terms. Such an approach is elegant, but suffers from a slow convergence rate and frequently misconverges in the presence of noise or complex contours. To address these limitations, a decoupled active contour (DAC) is developed which applies the two energy terms separately. Essentially, the DAC consists of a measurement update step, employing a Hidden Markov Model (HMM) and Viterbi search, and then a separate prior step, which modifies the updated curve based on the relative strengths of the measurement uncertainty and the nonstationary prior. By separating the measurement and prior steps, the algorithm is less likely to misconverge; furthermore, the use of a Viterbi optimizer allows the method to converge far more rapidly than energy-based iterative solvers. The results clearly demonstrate that the proposed approach is robust to noise, can capture regions of very high curvature, and exhibits limited dependence on contour initialization or parameter settings. Compared to five other published methods and across many image sets, the DAC is found to be faster with better or comparable segmentation accuracy.
INDEX TERMS
Snake, deformable model, active contour, importance sampling, Viterbi algorithm, statistical data fusion.
CITATION
Akshaya Kumar Mishra, David A. Clausi, "Decoupled Active Contour (DAC) for Boundary Detection", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.33, no. 2, pp. 310-324, February 2011, doi:10.1109/TPAMI.2010.83
REFERENCES
[1] F. Leymarie and M. Levine, "Tracking Deformable Objects in the Plane Using an Active Contour Model," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 6, pp. 617-634, June 1993.
[2] S. Sclaroff and L. Liu, "Deformable Shape Detection and Description via Model-Based Region Grouping," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 5, pp. 475-489, May 2001.
[3] N. Alajlan, M. Kamel, and G. Freeman, "Geometry-Based Image Retrieval in Binary Image Databases," IEEE Trans. Pattern Analysis and Machine Intelligence vol. 30, no. 6, pp. 1003-1013, June 2008.
[4] M. Mata, J. Armingol, J. Fernández, and A. De, "Object Learning and Detection Using Evolutionary Deformable Models for Mobile Robot Navigation," Robotica, vol. 26, no. 1, pp. 99-107, 2008.
[5] Y. Li, J. Sun, C. Tang, and H. Shum, "Lazy Snapping," ACM Trans. Graphics, vol. 23, no. 3, pp. 303-308, 2004.
[6] N.M. Eric and A.B. William, "Intelligent Scissors for Image Composition," Proc. ACM SIGGRAPH, pp. 191-198, 1995.
[7] A. Mishra, A. Wong, W. Zhang, D. Clausi, and P. Fieguth, "Improved Interactive Medical Image Segmentation Using Enhanced Intelligent Scissors (EIS)," Proc. Ann. Int'l Conf. IEEE Eng. in Medicine and Biology Soc., pp. 3083-3086, Aug. 2008.
[8] C. Davatzikos and J. Prince, "An Active Contour Model for Mapping the Cortex," IEEE Trans. Medical Imaging, vol. 14, no. 1, pp. 65-80, Mar. 1995.
[9] M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active Contour Models," Int'l J. Computer Vision, vol. 1, no. 4, pp. 321-331, 1988.
[10] V. Caselles, F. Catte, T. Coll, and F. Dibos, "A Geometric Model for Active Contours in Image Processing," Numerische Mathematik, vol. 66, pp. 1-31, 1993.
[11] R. Malladi, J.A. Sethian, and B.C. Vemuri, "Shape Modeling with Front Propagation: A Level Set Approach," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 2, pp. 158-175, Feb. 1995.
[12] A. Amini, T.E. Weymouth, and R. Jain, "Using Dynamic Programming for Solving Variational Problems in Vision," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 9, pp. 855-867, Sept. 1990.
[13] P. Brigger, J. Hoeg, and M. Unser, "B-Spline Snakes: A Flexible Tool for Parametric Contour Detection," IEEE Trans. Image Processing, vol. 9, no. 9, pp. 1484-1496, Sept. 2000.
[14] L. Cohen and I. Cohen, "Finite-Element Methods for Active Contour Models and Balloons for 2D and 3D Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 11, pp. 1131-1147, Nov. 1993.
[15] F. Shih and K. Zhang, "Locating Object Contours in Complex Background Using Improved Snakes," Computer Vision Graphics and Image Understanding, vol. 105, no. 2, pp. 93-98, 2007.
[16] C. Xu and J. Prince, "Snakes, Shapes, and Gradient Vector Flow," IEEE Trans. Image Processing, vol. 7, no. 3, pp. 359-369, 1998.
[17] B. Li and T. Acton, "Active Contour External Force Using Vector Field Convolution for Image Segmentation," IEEE Trans. Image Processing, vol. 16, no. 8, pp. 2096-2106, Aug. 2007.
[18] Y. Wong, P. Yuen, and C. Tong, "Segmented Snake for Contour Detection," Pattern Recognition, vol. 31, no. 11, pp. 1669-1679, Nov. 1998.
[19] G. Sundaramoorthi, A. Yezzi,Jr., and A. Mennucci, "Coarse-to-Fine Segmentation and Tracking Using Sobolev Active Contours," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 5, pp. 851-864, May 2008.
[20] T. Chan, B. Sandberg, and L. Vese, "Active Contours without Edges for Vector-Valued Images," J. Visual Comm. and Image Representation, vol. 11, no. 2, pp. 130-141, 2000.
[21] T. Chan and L. Vese, "Active Contours without Edges," IEEE Trans. Image Processing, vol. 10, no. 2, pp. 266-277, Feb. 2001.
[22] S. 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. 18, no. 9, pp. 884-900, Sept. 1996.
[23] 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.
[24] A. Jalba, M. Wilkinson, and J. Roerdink, "CPM: A Deformable Model for Shape Recovery and Segmentation Based on Charged Particles," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 10, pp. 1320-1335, Oct. 2004.
[25] X. Xianghua and M. Majid, "MAC: Magnetostatic Active Contour Model," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 4, pp. 632-646, Apr. 2008.
[26] M.S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A Tutorial on Particle Filters for Online Nonlinear/Non-Gaussian Bayesian Tracking," IEEE Trans. Signal Processing, vol. 50, no. 2, pp. 174-188, Feb. 2002.
[27] S. Alpert, M. Galun, T. Basri, and A. Brandt, "Image Segmentation by Probabilistic Bottom-Up Aggregation and Cue Integration," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, June 2007.
[28] L. Cohen, "On Active Contour Models and Balloons," Computer Vision Graphics and Image Understanding, vol. 53, no. 2, pp. 211-218, Mar. 1991.
[29] S. Osher and J.A. Sethian, "Fronts Propagating with Curvature-Dependent Speed: Algorithms Based on Hamilton-Jacobi Formulations," J. Computational Physics, vol. 79, no. 1, pp. 12-49, 1988.
[30] V. Caselles, R. Kimmel, and G. Sapiro, "Geodesic Active Contours," Int'l J. Computer Vision, vol. 22, no. 1, pp. 61-97, 1997.
[31] K. Siddiqi, S. Zucker, Y. BérubéLauzière, and A. Tannenbaum, "Area and Length Minimizing Flows for Shape Segmentation," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, pp. 621-627, 1997.
[32] L. Cohen and R. Kimmel, "Global Minimum for Active Contour Models: A Minimal Path Approach," Int'l J. Computer Vision, vol. 24, no. 1, pp. 57-78, 1997.
[33] D. Mumford and J. Shah, "Boundary Detection by Minimizing Functionals," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, pp. 22-26, June 1985.
[34] G. Sundaramoorthi, A. Yezzi, and A. MennucciJr., "Sobolev Active Contours," Int'l J. Computer Vision, vol. 73, no. 3, pp. 345-366, 2007.
[35] F. Eric, 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., 2002.
[36] A. Amini, T. Weymouth, and R. Jain, "Using Dynamic Programming for Solving Variational Problems in Vision," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 9, pp. 855-867, Sept. 1990.
[37] S. Chandran and A. Potty, "Energy Minimization of Contours Using Boundary Conditions," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 5, pp. 546-549, May 1998.
[38] G. Storvik, "A Bayesian Approach to Dynamic Contours through Stochastic Sampling and Simulated Annealing," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 10, pp. 976-986, Oct. 1994.
[39] D. Williams and M. Shah, "A Fast Algorithm for Active Contours and Curvature Estimation," Computer Vision, Graphics, and Image Understanding, vol. 55, no. 1, pp. 14-26, 1992.
[40] C. Rother, V. Kolmogorov, and A. Blake, "Grabcut: Interactive Foreground Extraction Using Iterated Graph Cuts," ACM Trans. Graphics, vol. 23, no. 3, pp. 309-314, 2004.
[41] H. Chang, Q. Yang, and C. Pan, "An Iterative Bayesian Approach for Digital Matting," Proc. IEEE Int'l Conf. Pattern Recognition, pp. 122-125, 2006.
[42] J. Nascimento and J. Marques, "Adaptive Snakes Using the EM Algorithm," IEEE Trans. Image Processing, vol. 14, no. 11, pp. 1678-1686, Nov. 2005.
[43] A. Viterbi, "Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm," IEEE Trans. Information Theory, vol. 13, nos. 2/3, pp. 260-269, Apr. 1967.
[44] H. Li and J. Yezzi, "Local or Global Minima: Flexible Dual-Front Active Contours," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 29, no. 1, pp. 1-14, Jan. 2007.
[45] D.A. Forsyth and J. Ponce, Computer Vision: A Modern Approach. Prentice Hall, 2003.
[46] A. Papoulis, Probability, Random Variables, and Stochastic Processes, third ed. McGraw-Hill Companies, 1991.
[47] E.L. Lehmann and G. Casella, Theory of Point Estimation, second ed. Springer, 1998.
[48] N. Vaswani and R. Chellappa, "Principal Components Null Space Analysis for Image and Video Classification," IEEE Trans. Image Processing, vol. 15, no. 7, pp. 1816-1830, July 2006.
[49] R. Kwan, A. Evans, and G. Pike, "MRI Simulation-Based Evaluation of Image-Processing and Classification Methods," IEEE Trans. Medical Imaging, vol. 18, no. 11, pp. 1085-1097, Nov. 1999.
[50] K. Bay, "Starfish—They Are Huge," http://kahunabay. wordpress.com/2007/09/ 07starfish-they-are-huge/, 2007.
[51] C. Xu and J. Prince, "Johns Hopkins University's Image Analysis and Communications Lab's GVF Software," http://iacl.ece.jhu. edu/projectsgvf/, 1999.
[52] B. Li and T. Acton, "Vector Field Convolution," http://viva.ee. virginia.eduresearch-vfc /, 2007.
[53] X. Bresson, S. Esedoglu, P. Vandergheynst, J. Thiran, and S. Osher, "Fast Global Minimization of the Active Contour Model," http://www.math.ucla.edu/xbressoncode.html , 2007.
[54] S. Lankton, "Georgia Institute of Technology," http://www.shawnlankton.com/2007/05active-contours /, 2007.
[55] I. Rudin, S. Osher, and E. Fatemi, "Nonlinear Total Variation Based Noise Removal Algorithms," Physica D, vol. 60, nos. 1/4, pp. 259-268, 1992.
333 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool