Abstract
Implicit active contour models are widely used in image processing and computer vision tasks. Most implementations, however, are based on explicit updating schemes and are therefore of limited computational efficiency. In this paper, we present fast algorithms based on the semi-implicit additive operator splitting (AOS) scheme for both the geometric and the geodesic active contour model. Our experimental results with synthetic and real-world images demonstrate that one can gain a speed up by one order of magnitude compared to the widely used explicit time discretization.
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
D. Adalsteinsson and J. A. Sethian. A fast level set method for propagating interfaces. Journal of Computational Physics, 118(2):269–277, 1995.
G. Aubert and P. Kornprobst. Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations, volume 147 of Applied Mathematical Sciences. Springer-Verlag, New York, 2002.
V. Caselles, F. Catt, T. Coll, and F. Dibois. A geometric model for active contours. Numerische Mathematik, 66:1–31, 1993.
V. Caselles, R. Kimmel, and G. Sapiro. Geodesic active contours. International Journal of Computer Vision, 22(1):61–79, 1997.
R. Goldenberg, R. Kimmel, E. Rivlin, and M. Rudzsky. Fast geodesic active contours. IEEE Transactions on Image Processing, 10(10):1467–1475, October 2001.
M. Kass, A. Witkin, and D. Terzopoulos. Snakes: Active contour models. International Journal of Computer Vision, 1:321–331, 1988.
G. Khne, J. Weickert, O. Schuster, and S. Richter. A tensor-driven active contour model for moving object segmentation. In Proc. IEEE International Conference on Image Processing (ICIP), volume II, pages 73–76, October 2001.
S. Kichenassamy, A. Kumar, P. Olver, A. Tannenbaum, and A. Yezzi. Conformal curvature flows: from phase transitions to active vision. Archive of Rational Mechanics and Analysis, 134:275–301, 1996.
T. Lu, P. Neittaanmki, and X.-C. Tai. A parallel splitting up method and its application to Navier-Stokes equations. Applied Mathematics Letters, 4(2):25–29, 1991.
R. Malladi, J. A. Sethian, and B. C. Vemuri. Shape modeling with front propagation: A level set approach. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(2):158–175, February 1995.
K. Morton and D. Mayers. Numerical Solution of Partial Differential Equations: An Introduction. Cambridge University Press, Cambridge, UK, 1994.
S. Osher and J. A. Sethian. Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations. Journal of Computational Physics, 79:12–49, 1988.
N. Paragios and R. Deriche. Geodesic active contours and level sets for the detection and tracking of moving objects. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(3):266–280, March 2000.
D. Peng, B. Merriman, S. Osher, H. Zhao, and M. Kang. A PDE-based fast local level set method. Journal of Computational Physics, 155(2):410–438, 1999.
P. Perona and J. Malik. Scale-space and edge detection using anisotropic diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(7):629–639, July 1990.
J. A. Sethian. Curvature and the evolution of fronts. Communications in Mathematical Physics, 101:487–499, 1985.
J. A. Sethian. Level Set Methods and Fast Marching Methods. Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Cambridge Monograph on Applied and Computational Mathematics. Cambridge University Press, Cambridge, UK, 1999.
M. Sussman, P. Smereka, and S. Osher. A level-set approach for computing solutions to incompressible two-phase flow. Journal of Computational Physics, 114:146–159, 1994.
J. Weickert. Application of nonlinear diffusion in image processing and computer vision. Acta Mathematica Universitatis Comenianae, 70(1):33–50, 2001.
J. Weickert, B. M. ter Haar Romeny, and M. A. Viergever. Efficient and reliable schemes for nonlinear diffusion filtering. IEEE Transactions on Image Processing, 7(3):398–410, March 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kühne, G., Weickert, J., Beier, M., Effelsberg, W. (2002). Fast Implicit Active Contour Models. In: Van Gool, L. (eds) Pattern Recognition. DAGM 2002. Lecture Notes in Computer Science, vol 2449. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45783-6_17
Download citation
DOI: https://doi.org/10.1007/3-540-45783-6_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44209-7
Online ISBN: 978-3-540-45783-1
eBook Packages: Springer Book Archive