Results 1  10
of
371
Geodesic Active Contours
, 1997
"... A novel scheme for the detection of object boundaries is presented. The technique is based on active contours evolving in time according to intrinsic geometric measures of the image. The evolving contours naturally split and merge, allowing the simultaneous detection of several objects and both in ..."
Abstract

Cited by 1425 (47 self)
 Add to MetaCart
A novel scheme for the detection of object boundaries is presented. The technique is based on active contours evolving in time according to intrinsic geometric measures of the image. The evolving contours naturally split and merge, allowing the simultaneous detection of several objects and both interior and exterior boundaries. The proposed approach is based on the relation between active contours and the computation of geodesics or minimal distance curves. The minimal distance curve lays in a Riemannian space whose metric is defined by the image content. This geodesic approach for object segmentation allows to connect classical “snakes ” based on energy minimization and geometric active contours based on the theory of curve evolution. Previous models of geometric active contours are improved, allowing stable boundary detection when their gradients suffer from large variations, including gaps. Formal results concerning existence, uniqueness, stability, and correctness of the evolution are presented as well. The scheme was implemented using an efficient algorithm for curve evolution. Experimental results of applying the scheme to real images including objects with holes and medical data imagery demonstrate its power. The results may be extended to 3D object segmentation as well.
USER’S GUIDE TO VISCOSITY SOLUTIONS OF SECOND ORDER PARTIAL DIFFERENTIAL EQUATIONS
, 1992
"... The notion of viscosity solutions of scalar fully nonlinear partial differential equations of second order provides a framework in which startling comparison and uniqueness theorems, existence theorems, and theorems about continuous dependence may now be proved by very efficient and striking argume ..."
Abstract

Cited by 1399 (16 self)
 Add to MetaCart
(Show Context)
The notion of viscosity solutions of scalar fully nonlinear partial differential equations of second order provides a framework in which startling comparison and uniqueness theorems, existence theorems, and theorems about continuous dependence may now be proved by very efficient and striking arguments. The range of important applications of these results is enormous. This article is a selfcontained exposition of the basic theory of viscosity solutions.
A Fast Marching Level Set Method for Monotonically Advancing Fronts
 PROC. NAT. ACAD. SCI
, 1995
"... We present a fast marching level set method for monotonically advancing fronts, which leads to an extremely fast scheme for solving the Eikonal equation. Level set methods are numerical techniques for computing the position of propagating fronts. They rely on an initial value partial differential eq ..."
Abstract

Cited by 630 (24 self)
 Add to MetaCart
(Show Context)
We present a fast marching level set method for monotonically advancing fronts, which leads to an extremely fast scheme for solving the Eikonal equation. Level set methods are numerical techniques for computing the position of propagating fronts. They rely on an initial value partial differential equation for a propagating level set function, and use techniques borrowed from hyperbolic conservation laws. Topological changes, corner and cusp development, and accurate determination of geometric properties such as curvature and normal direction are naturally obtained in this setting. In this paper, we describe a particular case of such methods for interfaces whose speed depends only on local position. The technique works by coupling work on entropy conditions for interface motion, the theory of viscosity solutions for HamiltonJacobi equations and fast adaptive narrow band level set methods. The technique is applicable to a variety of problems, including shapefromshading problems, lithog...
A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model
 INTERNATIONAL JOURNAL OF COMPUTER VISION
, 2002
"... We propose a new multiphase level set framework for image segmentation using the Mumford and Shah model, for piecewise constant and piecewise smooth optimal approximations. The proposed method is also a generalization of an active contour model without edges based 2phase segmentation, developed by ..."
Abstract

Cited by 498 (22 self)
 Add to MetaCart
We propose a new multiphase level set framework for image segmentation using the Mumford and Shah model, for piecewise constant and piecewise smooth optimal approximations. The proposed method is also a generalization of an active contour model without edges based 2phase segmentation, developed by the authors earlier in T. Chan and L. Vese (1999. In ScaleSpace'99, M. Nilsen et al. (Eds.), LNCS, vol. 1682, pp. 141151) and T. Chan and L. Vese (2001. IEEEIP, 10(2):266277). The multiphase level set formulation is new and of interest on its own: by construction, it automatically avoids the problems of vacuum and overlap; it needs only log n level set functions for n phases in the piecewise constant case; it can represent boundaries with complex topologies, including triple junctions; in the piecewise smooth case, only two level set functions formally suffice to represent any partition, based on The FourColor Theorem. Finally, we validate the proposed models by numerical results for signal and image denoising and segmentation, implemented using the Osher and Sethian level set method.
Motion of level sets by mean curvature
 II, Trans. Amer. Math. Soc
"... We construct a unique weak solution of the nonlinear PDE which asserts each level set evolves in time according to its mean curvature. This weak solution allows us then to define for any compact set Γ o a unique generalized motion by mean curvature, existing for all time. We investigate the various ..."
Abstract

Cited by 435 (6 self)
 Add to MetaCart
(Show Context)
We construct a unique weak solution of the nonlinear PDE which asserts each level set evolves in time according to its mean curvature. This weak solution allows us then to define for any compact set Γ o a unique generalized motion by mean curvature, existing for all time. We investigate the various geometric properties and pathologies of this evolution. 1.
A PDEBased Fast Local Level Set Method
 Journal of Computational Physics
, 1999
"... this paper we localize the level set method. Our localization works in as much generality as does the original method and all of its recent variants [27, 28], but requires an order of magnitude less computing effort. Earlier work on localization was done by Adalsteinsson and Sethian [1]. Our approac ..."
Abstract

Cited by 266 (26 self)
 Add to MetaCart
this paper we localize the level set method. Our localization works in as much generality as does the original method and all of its recent variants [27, 28], but requires an order of magnitude less computing effort. Earlier work on localization was done by Adalsteinsson and Sethian [1]. Our approach differs from theirs in that we use only the values of the level set function (or functions, for multiphase flow) and not the explicit location of points in the domain. Our implementation is easy and straightforward and has been used in [9, 14, 27, 28]. Our approach is partial differential equation (PDE) based, in the sense that our localization, extension, and reinitialization are all based on solving different PDEs. This leads to a simple, accurate, and flexible method. Equations (10) and (11) of Section 2 enable us to update the level set function (or functions in the multiphase case) without any stability problems at the boundary of the tube used to localize the evolution. Such equations are new and do not appear in [1]. In fact, the technique used in [1] has boundary stability problems because Eq. (2) or (3) (the evolution equation of the level set function) is solved right up to this boundary. In contrast, in our method, the speed of evolution degenerates smoothly to 0 at this boundary. This is achieved by modifying the evolution of the level set function near the tube boundary but away from the interface. This modification effectively eliminates the boundary stability issues in [1] and has no impact on the correct evolution of the interface. The reinitialization step will reset the level set function to be a signed distance function to the front. There are no boundary issues in our distance reinitialization or extension of velocity field off the interface. Both of the...
Level set methods: An overview and some recent results
 J. Comput. Phys
, 2001
"... The level set method was devised by Osher and Sethian in [64] as a simple and versatile method for computing and analyzing the motion of an interface Γ in two or three dimensions. Γ bounds a (possibly multiply connected) region Ω. The goal is to compute and analyze the subsequent motion of Γ under a ..."
Abstract

Cited by 226 (11 self)
 Add to MetaCart
(Show Context)
The level set method was devised by Osher and Sethian in [64] as a simple and versatile method for computing and analyzing the motion of an interface Γ in two or three dimensions. Γ bounds a (possibly multiply connected) region Ω. The goal is to compute and analyze the subsequent motion of Γ under a velocity field �v. This velocity can depend on position, time, the geometry of the interface and the external physics. The interface is captured for later time as the zero level set of a smooth (at least Lipschitz continuous) function ϕ(�x,t), i.e., Γ(t)={�xϕ(�x,t)=0}. ϕ is positive inside Ω, negative outside Ω andiszeroonΓ(t). Topological merging and breaking are well defined and easily performed. In this review article we discuss recent variants and extensions, including the motion of curves in three dimensions, the Dynamic Surface Extension method, fast methods for steady state problems, diffusion generated motion and the variational level set approach. We also give a user’s guide to the level set dictionary and technology, couple the method to a wide variety of problems involving external physics, such as compressible and incompressible (possibly reacting) flow, Stefan problems, kinetic crystal growth, epitaxial growth of thin films,
The Inverse Mean Curvature Flow and the Riemannian Penrose Inequality
 J. DIFFERENTIAL GEOM
, 1998
"... In this paper we develop the theory of weak solutions for the inverse mean curvature flow of hypersurfaces in a Riemannian manifold, and apply it to prove the Riemannian version of the Penrose inequality for the total mass of an asymptotically flat 3manifold of nonnegative scalar curvature, announc ..."
Abstract

Cited by 201 (0 self)
 Add to MetaCart
In this paper we develop the theory of weak solutions for the inverse mean curvature flow of hypersurfaces in a Riemannian manifold, and apply it to prove the Riemannian version of the Penrose inequality for the total mass of an asymptotically flat 3manifold of nonnegative scalar curvature, announced in [HI1]. Let M be a smooth Riemannian manifold of dimension n 2 with metric g = (g ij ). A classical solution of the inverse mean curvature flow is a smooth family x : N \Theta [0; T ] !M
Conformal Curvature Flows: From Phase Transitions to Active Vision
, 1995
"... In this paper, we analyze geometric active contour models from a curve evolution point of view and propose some modifications based on gradient flows relative to certain new featurebased Riemannian metrics. This leads to a novel edgedetection paradigm in which the feature of interest may be consid ..."
Abstract

Cited by 136 (34 self)
 Add to MetaCart
In this paper, we analyze geometric active contour models from a curve evolution point of view and propose some modifications based on gradient flows relative to certain new featurebased Riemannian metrics. This leads to a novel edgedetection paradigm in which the feature of interest may be considered to lie at the bottom of a potential well. Thus an edgeseeking curve is attracted very naturally and efficiently to the desired feature. Comparison with the AllenCahn model clarifies some of the choices made in these models, and suggests inhomogeneous models which may in return be useful in phase transitions. We also consider some 3D active surface models based on these ideas. The justification of this model rests on the careful study of the viscosity solutions of evolution equations derived from a levelset approach. Key words: Active vision, antiphase boundary, visual tracking, edge detection, segmentation, gradient flows, Riemannian metrics, viscosity solutions, geometric heat equ...
Variational Problems and Partial Differential Equations on Implicit Surfaces: The Framework and Examples in Image Processing and Pattern Formation
, 2000
"... this paper. The key ..."