Abstract
Energy-minimizing techniques are an interesting approach to the segmentation problem. They extract image components by deforming a geometric model according to energy constraints. This paper proposes an extension to these works, which can segment arbitrarily complex image components in any dimension. The geometric model is a digital surface with which an energy is associated. The model grows inside the component to segment by following minimal energy paths. The segmentation result is obtained a posteriori by examining the energies of the successive model shapes. We validate our approach on several 2D images.
Laboratoire Bordelais de Recherche en Informatique - UMR 5800
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
J.-P. Cocquerez and S. Philipp. Analyse d’images: filtrage et segmentation. Masson, Paris, Milan, Barcelone, 1995.
Y. Elomary. Modèles déformables et multirésolution pour la détection de contours en traitement d’images. PhD thesis, Univ. Joseph Fourier, Grenoble, France, 1994.
G.T. Herman and D. Webster. A topological proof of a surface tracking algorithm. Computer Vision, Graphics, and Image Processing, 23:162–177, 1983.
M. Kass, A. Witkin, and D. Terzopoulos. Snakes: Active contour models. International Journal of Computer Vision, 1(4):321–331, 1987.
J. Koplowitz and A. M. Bruckstein. Design of perimeter estimators for digitized planar shapes. IEEE PAMI, 11(6):611–622, 1989.
J.-O. Lachaud and A. Montanvert. Deformable meshes with automated topology changes for coarse-to-fine 3D surface extraction. Medical Image Analysis, 3(2):187–207, 1999.
J.-O. Lachaud and A. Montanvert. Continuous analogs of digital boundaries: A topological approach to iso-surfaces. Graphical Models and Image Processing, 62:129–164, 2000.
J.-O. Lachaud and A. Vialard. Discrete deformable boundaries for image segmentation. Research Report 1244-00, LaBRI, Talence, France, 2000.
R. Malladi, J. A. Sethian, and B. C. Vemuri. Shape Modelling with Front Propagation: A Level Set Approach. IEEE PAMI, 17(2):158–174, 1995.
T. McInerney and D. Terzopoulos. Medical Image Segmentation Using Topologically Adaptable Surfaces. In Proc. of CVRMed-MRCAS, Grenoble, France, volume 1205 of LNCS, pages 23–32. Springer-Verlag, 1997.
J. K. Udupa. Multidimensional Digital Boundaries. CVGIP: Graphical Models and Image Processing, 56(4):311–323, July 1994.
M. Worring and A. Smeulders. Digital curvature estimation. Computer Vision, Graphics and Image Processing: Image Understanding, 58(3):366–382, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lachaud, JO., Vialard, A. (2001). Discrete Deformable Boundaries for the Segmentation of Multidimensional Images. In: Arcelli, C., Cordella, L.P., di Baja, G.S. (eds) Visual Form 2001. IWVF 2001. Lecture Notes in Computer Science, vol 2059. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45129-3_50
Download citation
DOI: https://doi.org/10.1007/3-540-45129-3_50
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42120-7
Online ISBN: 978-3-540-45129-7
eBook Packages: Springer Book Archive