A real-time algorithm for the approximation of level-set-based curve evolution

IEEE Transactions on Image Processing

Volumn 17, Issue 5, 2008, Pages 645-656

  Shi, Yonggang ^a,b   Karl, William Clem ^a  

^a Boston University   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Curve evolution; Image segmentation; Integer operation; Level set; Real time; Video tracking

Indexed keywords

INTEGER PROGRAMMING; PARTIAL DIFFERENTIAL EQUATIONS; VIDEO SIGNAL PROCESSING;

GAUSSIAN FILTERING; LEVEL-SET-BASED CURVE EVOLUTION; VIDEO TRACKING;

IMAGE SEGMENTATION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SYSTEM; IMAGE ENHANCEMENT; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; VIDEORECORDING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SYSTEMS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; VIDEO RECORDING;

EID: 42649136920     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2008.920737     Document Type: Article

References (63)

1. S. Osher and J. Sethian, "Fronts propagation with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations," J. Comput. Phys., vol. 79, pp. 12-49, 1988.
2. J. Sethian, Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Cambridge, U.K.: Cambridge Univ. Press, 1999.
3. S. Osher and R. Fedkiw, Level Set Methods and Dynamic Implicit Surfaces. New York: Springer Verlag, 2002.
4. R. Malladi, J. Sethian, and B. Vemuri, "Shape modeling with front propagation: A level set approach," IEEE Trans. Pattern Anal. Mach. Intell., vol. 17, no. 2, pp. 158-175, Feb. 1995.
5. V. Caselles, R. Kimmel, and G. Sapiro, "Geodesic active contours," Int. J. Comput. Vis., vol. 22, no. 1, pp. 61-79, 1997.
6. S. Kichenassamy, A. Kumar, P. Olver, A. Tannenbaum, and A. Yezzi, "Gradient flows and geometric active contour models," in Proc. ICCV Boston, MA, 1995, pp. 810-815.
7. M. Bertalmio, G. Sapiro, and G. Randall, "Morphing active contours: A geometric approach to topology-independent image segmentation and tracking," Proc. Int. Conf. Image Processing, vol. III, pp. 318-322, 1998.
8. T. Chan and L. Vese, "Active contours without edges," IEEE Trans. Image Process., vol. 10, no. 2, pp. 266-277, Feb. 2001.
9. A. Tsai, A. Yezzi, and A. Willsky, "Curve evolution implementation of the Mumford-Shah functional for image segmentation, denoising, interpolation, and magnification," IEEE Trans. Image Process., vol. 10, no. 8, pp. 1169-1186, Aug. 2001.
10. H. Feng, W. Karl, and D. Castañòn, "A curve evolution approach to object-based tomographic reconstruction," IEEE Trans. Image Process. vol. 12, no. 1, pp. 44-57, Jan. 2003.
11. X. Zeng, L. Staib, R. Schultz, and J. Duncan, "Segmentation and measurement of the cortex from 3D MR images using coupled surfaces propagation," IEEE Trans. Med. Imag, vol. 18, no. 10, pp. 927-937, Oct. 1999.
12. N. Paragios and R. Deriche, "Geodesic active contours and level sets for the detection and tracking of moving objects," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 3, pp. 266-280, Mar. 2000.
13. S. Besson, M. Barlaud, and G. Aubert, "Detection and tracking of moving objects using a new level set based method," Proc. ICPR, vol. 3, pp. 1100-1105, Sep. 2000.
14. A. Mansouri, "Region tracking via level set PDEs without motion computation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 7, pp. 947-961, Jul. 2002.
15. D. Freedman and T. Zhang, "Acitve contours for tracking distributions," IEEE Trans. Image Process., vol. 13, no. 4, pp. 518-526, Apr. 2004.
16. D. Mukherjee, N. Ray, and S. Acton, "Level set analysis for leukocyte detection and tracking," IEEE Trans. Image Process., vol. 13, no. 4, pp. 562-572, Apr. 2004.
17. A.Yilmaz, X. Li, and M. Shah, "Contour-based object tracking with occlusion handling in video acquired using mobile cameras," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 11, pp. 1531-1536, Nov. 2004.
18. D. Chopp, "Computing minimal surfaces via level set curvature flow," J. Comput. Phys., vol. 106, pp. 77-91, 1993.
19. J. N. Tsitsiklis, "Efficient algorithms for globally optimal trajectories," IEEE Trans. Autom. Contr., vol. 40, no. 9, pp. 1528-1538, Sep. 1995.
20. J. Sethian, "A fast marching level set method for monotonically advancing fronts," Proc. Nat. Acad. Sci., vol. 93, no. 4, pp. 1591-1595, 1996.
21. D. Adalsteinsson and J. Selthian, "The fast construction of extension velocities in level set methods," J. Complit. Phys., vol. 148, pp. 2-22, 1999.
22. F. Gibou and R. Fedkiw, "A fast hybrid k-means level set algorithm for segmentation," in Proc. 4th Anun. Hawaii Int. Conf. Statistics and Mathematics, Jan. 2005, pp. 281-291.
23. B. Song and T. Chan, "A fast algorithm for level set based optimization," UCLA CAM Rep. 02-68, 2002.
24. S. Esedoglu and Y. Tsai, "Threshold dynamics for the piecewise constant Mumford-Shah functional," UCLA CAM Rep. 04-63, 2004.
25. X.-C. Tai, O. Christiansen, and P. Lin, "A remark on the MBO scheme and some, piecewise constant level set methods," UCLA CAM Rep. 05-24, 2005.
26. J. Lie. M. Lysaker, and X. Tai, "A binary level set model and some applications to Mumford-Shah image segmentation," IEEE Trans. Image Process., vol. 15, no. 5, pp. 1171-1181, May 2006.
27. D. Peng, B. Merriman, S. Osher, H. Zhao, and M. Kang, "A PDE-based fast local level set method," J. Comput. Phys., vol. 155, pp. 410-438, 1999.
28. R. Whitaker, "A level-set approach to 3D reconstruction from range data," Int. J. Comput. Vis., vol. 29, no. 3, pp. 203-231, Oct. 1998.
29. A. Lefohn, J. Kniss, C. Hansen, and R. Whitaker, "A streaming narrow-band algorithm: Interactive computation and visualization of level sets," IEEE Trans. Vis. Comput. Graph., vol. 10, no. 4, pp. 422-433, Jul./Aug. 2004.
30. The Insight Toolkit [Online]. Available: Http://www.itk.org
31. R. Goldenberg, R. Kimmel, E. Rivlin, and M. Rudsky, "Fast geodesic active contours," IEEE Trans. Image Process., vol. 10, no. 10, pp. 1467-1475, Oct. 2001.
32. T. Lu, P. Neittaanmaki, and X.-C. Tai, "A parallel splitting up method and its application to Navier-Stokes equations," Appl. Math. Lett. vol. 4, no. 2, pp. 25-29, 1991.
33. T. Lu, P. Neittaanmaki, and X.-C. Tai, "A parallel splitting up method for partial differential equations and its application to Navier-Stokes equations," RAIRO Math. Model. and Numer. Anal, vol. 26, no. 6, pp. 673-708, 1992.
34. J. Weickert, B. Romeny, and M. Viergever, "Efficient and reliable scheme for nonlinear diffusion filtering," IEEE Trans. Image Process., vol. 7, no. 3, pp. 398-410, Mar. 1998.
35. B. Merriman, J. Bence, and S. Osher, J. Taylor, Ed., "Diffusion generated motion by mean curvature," in Proc. Computational Crystal Growers Workshop, Providence, RI, 1992, pp. 73-83.
36. B. Merriman, J. Bence, and S. Osher, "Motion of multiple junctions: A level set approach," J. Comput. Phys., vol. 112, no. 2, pp. 334-363, 1994.
37. B. Jawerth and P. Lin, "Shape recovery by diffusion generated motion," J. Vis. Commun. Image Represent., vol. 13, no. 1/2, May/Jun. 2002.
38. M. Isard and A. Blake, "Icondensation: Unifying low-level and high-level tracking in a stochastic framework," in Proc. ECCV, 1998, pp. 767-781.
39. Y. Chen, Y. Rui, and T. S. Huang, "JPDAF based HMM for real-time contour trackmg," in Proc. CVPR, 2001, vol. 1, pp. 543-550.
40. D. Comaniciu, V. Ramesh, and P. Meer, "Kernel-based object tracking " IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 5, pp. 564-577, May 2003.
41. F. Precioso, M. Barlaud, T. Blu, and M. Unser, "Smoothing B-spline active contour for fast and robust image and video segmentation," presented at the Int. Cont. Image Processing, Sep. 2003.
42. Y. Boykov and M. P. Jolly, "Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images," in Proc. ICCV, 2001, vol. I, pp. 105-112.
43. Y. Boykov and V. Kolmogorov, "An experimental comparison of min-cut/ max-flow algorithms for energy minimization in vision," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 9, pp. 1124-1137, Sep. 2004.
44. T. Kong and A. Rosenfeld, "Digital topology: Introduction and survey," Comput. Vis. Graph. Image Process., vol. 48, no. 3, pp. 357-393, Dec. 1989.
45. J. Thirion and A. Gourdon, "Computing the differential characteristics of isointensity surfaces," Comput. Vis. Image Understand., vol. 61, no. 2, pp. 190-202, 1995.
46. O. Monga and S. Benayoun, "Using partial dirivatives of 3D images to extract typical features," Comput. Vis. Image Understand., vol. 61, no. 2, pp. 171-189, 1995.
47. B. Rieger, F. Timmermans, L. J. van Vliet, and P. Verbeek, "On curvature estimation of iso surfaces in 3D gray-value images and the computation of shape descritors," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 8, pp. 1088-1094, Aug. 2004.
48. P. Mascarenhas, "Diffusion generated motion by mean curvature," UCLA CAM Rep. 92-33, 1992.
49. L. Evans, "Convergence of an algorithm for mean curvature motion," Indiana Univ. Math. J., vol. 42, pp. 553-557, 1993.
50. G. Barles and C. Georgelin, "A simple proof of convergence for an approximation scheme for computing motions by mean curvature," SIAM J. Numer. Anal., vol. 32, no. 2, pp. 484-500, 1995.
51. H. Ishii, G. Pires, and P. Souganidis, "Threshold dynamics type approximation schemes for propagating fronts," J. Math. Soc. Jpn. vol. 51, pp. 267-308, 1999.
52. H. Ishii, A. Damlamian, J. Spruck, and A. Visintin, Eds., "A generalization of the Bence, Merriman and Osher algorithm for motion by mean curvature," in Proc. Curvature Flows and Related Topics, Tokyo, Japan, 1995, pp. 111-127.
53. L. Dice, "Measures of the amount of ecologic association between species," Ecology, vol. 26, pp. 297-302, 1945.
54. A. P. Zijdenbos, B. M. Dawant, R. A. Margolin, and A. C. Palmer, "Morphometric analysis of white matter lesions in MR images," IEEE Trans. Med. Imag., vol. 13, no. 4, pp. 716-724, Dec. 1994.
55. D. W. Shattuck, S. R. SandorLeahy, K. A. Schaper, D. A. Rottenberg, and R. M. Leahy, "Magnetic response image tissue classification using a partial volume model," NeuroImage, vol. 13, pp. 858-876, 2001.
56. K. Boesen, K. Rehm, K. Schaper, S. Stoltzner, R. Woods, E. Luders, and D. Rottenberg, "Quantitative comparison of four brain extraction algorithms," NeuroImage, vol. 22, pp. 1255-1261, 2004.
57. Brainweb: Simulated Brain Database [OnliHe]. Available: http:// www.bic.mni.mcgill.ca/brainweb
58. Y. Shi and W. Karl, "Real-time tracking using level sets," Proc. CVPR, vol. 2, pp. 34-41, Jun. 2005.
59. S. Zhu and A.Yuille, "Region competition: Unifying snake/balloon, region growing, and Bayes/MDL/energy for multi-band image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 9, pp. 884-900, Sep. 1996.
60. N. Oliver, A. Pentland, and F. Berarad, "Lafter: Lips and face real time tracker," in Proc. CVPR, 1997, pp. 123-129.
61. J. Yang, L. Weier, and A. Waibel, "Skin-color modeling and adaptation," in Proc. Asian Conf. Computer Vision, 1998, vol. 2, pp. 687-694.
62. Y. Raja, S. McKenna, and S. Gong, "Tracking and segmenting people in varying lighting conditions using colour," in Proc. Int. Conf. Automatic Face and Gesture Recognition, 1998, pp. 228-233.
63. L. Sigal, S. Sclaroff, and V. Athitsos, "Skin color-based vidoe segmentation under time varying illumination," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 7, pp. 862-877, Jul. 2004.