Abstract
Level Set Representations, the pioneering framework introduced by Osher and Sethian [14] is the most common choice for the implementation of variational frameworks in Computer Vision since it is implicit, intrinsic, parameter and topology free. However, many Computer vision applications refer to entities with physical meanings that follow a shape form with a certain degree of variability. In this paper, we propose a novel energetic form to introduce shape constraints to level set representations. This formulation exploits all advantages of these representations resulting on a very elegant approach that can deal with a large number of parametric as well as continuous transformations. Furthermore, it can be combined with existing well known level set-based segmentation approaches leading to paradigms that can deal with noisy, occluded and missing or physically corrupted data. Encouraging experimental results are obtained using synthetic and real images.
The authors is currently with the Computer Vision and Robotics Group (RobotVis) at INRIA Sophia Antipolis, France.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
D. Adalsteinsson and J. Sethian. A Fast Level Set Method for Propagating Interfaces. Journal of Computational Physics, 118:269–277, 1995.
A. Blake and M. Isard. Active Contours. Springer-Verlag Press, 1997.
V. Caselles, R. Kimmel, and G. Sapiro. Geodesic active contours. In IEEE ICCV, pages 694–699, Boston, USA, 1995.
Y. Chen, H. Thiruvenkadam, H. Tagare, F. Huang, and D. Wilson. On the Incorporation of Shape Priors int Geometric Active Contours. In IEEE VLSM, pages 145–152, 2001.
T. Cootes, C. Taylor, D. Cooper, and J. Graham. Active Shape Models-their traing and applications. CVGIP: Image Understanding, 61, 1995.
D. Cremers, C. Schnorr, and J. Weickert. Diffusion-Snakes: Combining Statistical Shape Knowledge and Image Information in a Variational Framework. In IEEE VLSM, pages 137–144, 2001.
O. Faugeras and R. Keriven. Variational principles, Surface Evolution, PDE’s, level set methods and the Stereo Problem. IEEE TIP, 7:336–344, 1998.
M. Kass, A. Witkin, and D. Terzopoulos. Snakes: Active contour models. In IEEE ICCV, pages 261–268, 1987.
S. Kichenassamy, A. Kumar, P. Olver, A. Tannenbaum, and A. Yezzi. Gradient flows and geometric active contour models. In IEEE ICCV, pages 810–815, Boston, USA, 1995.
M. Leventon, E. Grimson, and O. Faugeras. Statistical Shape Influence in Geodesic Active Controus. In IEEE CVPR, pages I:316–322, 2000.
R. Malladi and J. Sethian. A Real-Time Algorithm for Medical Shape Recovery. In IEEE ICCV, pages 304–310, Bombay, India, 1998.
T. McIrerney and D. Terzopoulos. Topology Adaptive Deformable Surfaces for Medical Image Volume Segmentation. IEEE TMI, 18:840–850, 1999.
S. Osher and R. Fedkiw. Level Set Methods. Technical report, Mathematics Department, UCLA, 2000.
S. Osher and J. Sethian. Fronts propagating with curvature-dependent speed: algorithms based on the hamilton-jacobi formulation. Journal of Computational Physics, 79: 12–49, 1988.
N. Paragios and R. Deriche. Geodesic Active regions for Supervised Texture Segmentation. In IEEE ICCV, pages 926–932, Corfu, Greece, 1999. Previous: INRIA Research Report, RR 3440, June 1998, http://www.inria.fr/RRRT/RR-3440.html.
N. Paragios, M. Rousson, and V. Ramesh. Matching Distance Functions: A Shape-to-Area Variational Approach for Global-to-Local Registration. Copenhangen, Denmark, 2002.
G. Sapiro. Geometric Partial Differential Equations in Image Processing. Cabridge University Press, Jan. 2001.
T. Sebastian, P. Klein, and B. Kimia. Recognition of Shapes by Editting Shock Graphs. In IEEE ICCV, pages 755–762, Vancouver, Canada, 2001.
J. Sethian. Level Set Methods. Cambridge University Press, 1996.
M. Sussman, P. Smereka, and S. Osher. A Level Set Method for Computing Solutions to incomprenissible Two-Phase Flow. Journal of Computational Physics, 114:146–159, 1994.
A. Tsai, A. Yezzi, W. Wells, C. Tempany, D. Tucker, A. Fan, A. Grimson, and A. Willsky. Model-based Curve Evolution Technique for Image Segmentation. In IEEE CVPR, volume I, pages 463–468, 2001.
J. Tsitsiklis. Efficient algorithms for Globally Optimal Trajectories. IEEE Transactions on Automatic Control, 40:1528–1538, 1995.
R. Veltkamp and M. Hagedoorn. State-of-the-art in Shape Matching. Technical Report UU-CS-1999-27, Utrecht University, Sept. 1999.
Y. Wang and L. Staib. Elastic Model Based Non-rigid Registration Incorporating Statistical Shape Information. In MICCAI, pages 1162–1173, 1998.
J. Weickert, B. M. t. Haar Romeny, and M. Viergener. Efficient and Reliable Scheme for Non-Linear Diffusion and Filtering. IEEE TIP, 7:398–410, 1998.
H.-K. Zhao, T. Chan, B. Merriman, and S. Osher. A variational Level Set Approach to Multiphase Motion. Journal of Computational Physics, 127:179–195, 1996.
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
Rousson, M., Paragios, N. (2002). Shape Priors for Level Set Representations. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds) Computer Vision — ECCV 2002. ECCV 2002. Lecture Notes in Computer Science, vol 2351. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47967-8_6
Download citation
DOI: https://doi.org/10.1007/3-540-47967-8_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43744-4
Online ISBN: 978-3-540-47967-3
eBook Packages: Springer Book Archive