Morphing active contours

Marcelo Bertalmio; Guillermo Sapiro; Gregory Randall

doi:10.1007/3-540-48236-9_5

Morphing active contours

Marcelo Bertalmio, Guillermo Sapiro, Gregory Randall

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Scopus citations

Abstract

A method for deforming curves in a given image to a desired position in a second image is introduced in this paper. The algorithm is based on deforming the first image toward the second one via a partial differential equation, while tracking the deformation of the curves of interest in the first image with an additional, coupled, partial differential equation. The tracking is performed by projecting the velocities of the first equation into the second one. In contrast with previous PDE based approaches, both the images and the curves on the frames/slices of interest are used for tracking. The technique can be applied to object tracking and sequential segmentation. The topology of the deforming curve can change, without any special topology handling procedures added to the scheme. This permits for example the automatic tracking of scenes where, due to occlusions, the topology of the objects of interest changes from frame to frame. In addition, this work introduces the concept of projecting velocities to obtain systems of coupled partial differential equations for image analysis applications. We show examples for object tracking and segmentation of electronic microscopy. We also briefly discuss possible uses of this framework îîfor three dimensional morphing.

Original language	English (US)
Title of host publication	Scale-Space Theories in Computer Vision - 2nd International Conference, Scale-Space 1999, Proceedings
Editors	Mads Nielsen, Peter Johansen, Ole Fogh Olsen, Joachim Weickert
Publisher	Springer Verlag
Pages	46-53
Number of pages	8
ISBN (Print)	354066498X, 9783540664987
DOIs	https://doi.org/10.1007/3-540-48236-9_5
State	Published - 1999
Externally published	Yes
Event	2nd International Conference on Scale-Space Theories in Computer Vision, 1999 - Corfu, Greece Duration: Sep 26 1999 → Sep 27 1999

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	1682
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	2nd International Conference on Scale-Space Theories in Computer Vision, 1999
Country/Territory	Greece
City	Corfu
Period	9/26/99 → 9/27/99

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
General Computer Science

Keywords

Curve evolution
Morphing
Partial differential equations
Segmentation
Topology
Tracking

Access to Document

10.1007/3-540-48236-9_5

Cite this

Bertalmio, M., Sapiro, G., & Randall, G. (1999). Morphing active contours. In M. Nielsen, P. Johansen, O. F. Olsen, & J. Weickert (Eds.), Scale-Space Theories in Computer Vision - 2nd International Conference, Scale-Space 1999, Proceedings (pp. 46-53). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1682). Springer Verlag. https://doi.org/10.1007/3-540-48236-9_5

Bertalmio, Marcelo ; Sapiro, Guillermo ; Randall, Gregory. / Morphing active contours. Scale-Space Theories in Computer Vision - 2nd International Conference, Scale-Space 1999, Proceedings. editor / Mads Nielsen ; Peter Johansen ; Ole Fogh Olsen ; Joachim Weickert. Springer Verlag, 1999. pp. 46-53 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{4fe82a74b9e447e78d5f0d9bf212592b,

title = "Morphing active contours",

abstract = "A method for deforming curves in a given image to a desired position in a second image is introduced in this paper. The algorithm is based on deforming the first image toward the second one via a partial differential equation, while tracking the deformation of the curves of interest in the first image with an additional, coupled, partial differential equation. The tracking is performed by projecting the velocities of the first equation into the second one. In contrast with previous PDE based approaches, both the images and the curves on the frames/slices of interest are used for tracking. The technique can be applied to object tracking and sequential segmentation. The topology of the deforming curve can change, without any special topology handling procedures added to the scheme. This permits for example the automatic tracking of scenes where, due to occlusions, the topology of the objects of interest changes from frame to frame. In addition, this work introduces the concept of projecting velocities to obtain systems of coupled partial differential equations for image analysis applications. We show examples for object tracking and segmentation of electronic microscopy. We also briefly discuss possible uses of this framework {\^i}{\^i}for three dimensional morphing.",

keywords = "Curve evolution, Morphing, Partial differential equations, Segmentation, Topology, Tracking",

author = "Marcelo Bertalmio and Guillermo Sapiro and Gregory Randall",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1999.; 2nd International Conference on Scale-Space Theories in Computer Vision, 1999 ; Conference date: 26-09-1999 Through 27-09-1999",

year = "1999",

doi = "10.1007/3-540-48236-9_5",

language = "English (US)",

isbn = "354066498X",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "46--53",

editor = "Mads Nielsen and Peter Johansen and Olsen, {Ole Fogh} and Joachim Weickert",

booktitle = "Scale-Space Theories in Computer Vision - 2nd International Conference, Scale-Space 1999, Proceedings",

address = "Germany",

}

Bertalmio, M, Sapiro, G & Randall, G 1999, Morphing active contours. in M Nielsen, P Johansen, OF Olsen & J Weickert (eds), Scale-Space Theories in Computer Vision - 2nd International Conference, Scale-Space 1999, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1682, Springer Verlag, pp. 46-53, 2nd International Conference on Scale-Space Theories in Computer Vision, 1999, Corfu, Greece, 9/26/99. https://doi.org/10.1007/3-540-48236-9_5

Morphing active contours. / Bertalmio, Marcelo; Sapiro, Guillermo; Randall, Gregory.
Scale-Space Theories in Computer Vision - 2nd International Conference, Scale-Space 1999, Proceedings. ed. / Mads Nielsen; Peter Johansen; Ole Fogh Olsen; Joachim Weickert. Springer Verlag, 1999. p. 46-53 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1682).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Morphing active contours

AU - Bertalmio, Marcelo

AU - Sapiro, Guillermo

AU - Randall, Gregory

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 1999.

PY - 1999

Y1 - 1999

N2 - A method for deforming curves in a given image to a desired position in a second image is introduced in this paper. The algorithm is based on deforming the first image toward the second one via a partial differential equation, while tracking the deformation of the curves of interest in the first image with an additional, coupled, partial differential equation. The tracking is performed by projecting the velocities of the first equation into the second one. In contrast with previous PDE based approaches, both the images and the curves on the frames/slices of interest are used for tracking. The technique can be applied to object tracking and sequential segmentation. The topology of the deforming curve can change, without any special topology handling procedures added to the scheme. This permits for example the automatic tracking of scenes where, due to occlusions, the topology of the objects of interest changes from frame to frame. In addition, this work introduces the concept of projecting velocities to obtain systems of coupled partial differential equations for image analysis applications. We show examples for object tracking and segmentation of electronic microscopy. We also briefly discuss possible uses of this framework îîfor three dimensional morphing.

AB - A method for deforming curves in a given image to a desired position in a second image is introduced in this paper. The algorithm is based on deforming the first image toward the second one via a partial differential equation, while tracking the deformation of the curves of interest in the first image with an additional, coupled, partial differential equation. The tracking is performed by projecting the velocities of the first equation into the second one. In contrast with previous PDE based approaches, both the images and the curves on the frames/slices of interest are used for tracking. The technique can be applied to object tracking and sequential segmentation. The topology of the deforming curve can change, without any special topology handling procedures added to the scheme. This permits for example the automatic tracking of scenes where, due to occlusions, the topology of the objects of interest changes from frame to frame. In addition, this work introduces the concept of projecting velocities to obtain systems of coupled partial differential equations for image analysis applications. We show examples for object tracking and segmentation of electronic microscopy. We also briefly discuss possible uses of this framework îîfor three dimensional morphing.

KW - Curve evolution

KW - Morphing

KW - Partial differential equations

KW - Segmentation

KW - Topology

KW - Tracking

UR - http://www.scopus.com/inward/record.url?scp=84948125874&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84948125874&partnerID=8YFLogxK

U2 - 10.1007/3-540-48236-9_5

DO - 10.1007/3-540-48236-9_5

M3 - Conference contribution

AN - SCOPUS:84948125874

SN - 354066498X

SN - 9783540664987

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 46

EP - 53

BT - Scale-Space Theories in Computer Vision - 2nd International Conference, Scale-Space 1999, Proceedings

A2 - Nielsen, Mads

A2 - Johansen, Peter

A2 - Olsen, Ole Fogh

A2 - Weickert, Joachim

PB - Springer Verlag

T2 - 2nd International Conference on Scale-Space Theories in Computer Vision, 1999

Y2 - 26 September 1999 through 27 September 1999

ER -

Bertalmio M, Sapiro G, Randall G. Morphing active contours. In Nielsen M, Johansen P, Olsen OF, Weickert J, editors, Scale-Space Theories in Computer Vision - 2nd International Conference, Scale-Space 1999, Proceedings. Springer Verlag. 1999. p. 46-53. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-48236-9_5

Morphing active contours

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this