Results 1  10
of
36
Dense estimation of fluid flows
 IEEE Trans. Pattern Anal. Machine Intell
, 2002
"... AbstractÐIn this paper, we address the problem of estimating and analyzing the motion of fluids in image sequences. Due to the great deal of spatial and temporal distortions that intensity patterns exhibit in images of fluids, the standard techniques from Computer Vision, originally designed for qua ..."
Abstract

Cited by 92 (37 self)
 Add to MetaCart
AbstractÐIn this paper, we address the problem of estimating and analyzing the motion of fluids in image sequences. Due to the great deal of spatial and temporal distortions that intensity patterns exhibit in images of fluids, the standard techniques from Computer Vision, originally designed for quasirigid motions with stable salient features, are not well adapted in this context. We thus investigate a dedicated minimizationbased motion estimator. The cost function to be minimized includes a novel data term relyingon an integrated version of the continuity equation of fluid mechanics, which is compatible with large displacements. This term is associated with an original secondorder divcurl regularization which prevents the washing out of the salient vorticity and divergence structures. The performance of the resulting fluid flow estimator is demonstrated on meteorological satellite images. In addition, we show how the sequences of dense motion fields we estimate can be reliably used to reconstruct trajectories and to extract the regions of high vorticity and divergence. Index TermsÐFluid motion, continuity equation, divcurl regularization, nonconvex minimization, trajectories, vorticity, and divergence concentration. 1
Motion competition: a variational approach to piecewise parametric motion segmentation
 Int. J. Comput. Vision
, 2005
"... Abstract. We present a novel variational approach for segmenting the image plane into a set of regions of parametric motion on the basis of two consecutive frames from an image sequence. Our model is based on a conditional probability for the spatiotemporal image gradient, given a particular veloci ..."
Abstract

Cited by 54 (8 self)
 Add to MetaCart
Abstract. We present a novel variational approach for segmenting the image plane into a set of regions of parametric motion on the basis of two consecutive frames from an image sequence. Our model is based on a conditional probability for the spatiotemporal image gradient, given a particular velocity model, and on a geometric prior on the estimated motion field favoring motion boundaries of minimal length. Exploiting the Bayesian framework, we derive a cost functional which depends on parametric motion models for each of a set of regions and on the boundary separating these regions. The resulting functional can be interpreted as an extension of the MumfordShah functional from intensity segmentation to motion segmentation. In contrast to most alternative approaches, the problems of segmentation and motion estimation are jointly solved by continuous minimization of a single functional. Minimizing this functional with respect to its dynamic variables results in an eigenvalue problem for the motion parameters and in a gradient descent evolution for the motion discontinuity set. We propose two different representations of this motion boundary: an explicit splinebased implementation which can be applied to the motionbased tracking of a single moving object, and an implicit multiphase level set implementation which allows for the segmentation of an arbitrary number of multiply connected moving objects. Numerical results both for simulated ground truth experiments and for realworld sequences demonstrate the capacity of our approach to segment objects based exclusively on their relative motion.
Shape Recovery Algorithms Using Level Sets in 2D/3D Medical Imagery: A StateoftheArt Review
, 2001
"... The class of geometric deformable models, socalled level sets, has brought tremendous impact to medical imagery due to its capability to preserve topology and fast shape recovery. In an effort to facilitate a clear and full understanding of these powerful stateoftheart applied mathematical tools ..."
Abstract

Cited by 36 (2 self)
 Add to MetaCart
The class of geometric deformable models, socalled level sets, has brought tremendous impact to medical imagery due to its capability to preserve topology and fast shape recovery. In an effort to facilitate a clear and full understanding of these powerful stateoftheart applied mathematical tools, this paper is an attempt to explore these geometric methods, their implementations and integration of regularization terms to improve the robustness of these topologically independent propagating curves/surfaces. This paper first presents the origination of the level sets, followed by the taxonomy tree of level sets. We then derive the fundamental equation of curve/surface evolution and zerolevel curves/surfaces. The paper then focuses on the first core class of level sets, the socalled level sets "without regularizers". The next section is devoted on a second kind, socalled level sets "with regularizers". In this class, we present four kinds of systems on the design of the regularizers. Next, the paper presents a third kind of level sets, socalled the "bubblebased" techniques. An entire section is dedicated to optimization and quantification techniques for shape recovery when used with the level sets. Finally, the paper concludes with 22 general merits and four demerits on level sets and the future of level sets in medical image segmentation. We present the applications of level sets to complex shapes likethehuman cortex acquired via MRI for neurological image analysis.
Video Object Segmentation Using Eulerian RegionBased Active Contours
 in International Conference on Computer Vision
, 2001
"... We address the problem of moving object segmentation using active contours. As far as segmentation of moving objects is concerned, regionbased terms must be incorporated in the evolution equation of the active contour, in addition to classical boundarybased terms. In this paper, we propose a gener ..."
Abstract

Cited by 33 (18 self)
 Add to MetaCart
We address the problem of moving object segmentation using active contours. As far as segmentation of moving objects is concerned, regionbased terms must be incorporated in the evolution equation of the active contour, in addition to classical boundarybased terms. In this paper, we propose a general framework for regionbased active contours. Novel aspects of the segmentation method include a new Eulerian proof to compute the evolution equation of the active contour from the minimization of a criterion, and the introduction of functions named "descriptors" of the regions. In this proof, the dynamical scheme is directly introduced in the criterion before differentiation. With such a method, the case of descriptors depending on the evolution of the curve, i.e. depending upon features globally attached to the region, can readily be taken into account. The variation of these descriptors upon the evolution of the curve induces additional terms in the evolution equation of the active contour. The proof ensures the fastest decrease of the active contour towards a minimum of the criterion. Inside this theoretical framework, a set of descriptors is evaluated on real sequences for the detection of moving objects. 1.
Variational SpaceTime Motion Segmentation
, 2003
"... We propose a variational method for segmenting image sequences into spatiotemporal domains of homogeneous motion. To this end, we formulate the problem of motion estimation in the framework of Bayesian inference, using a prior which favors domain boundaries of minimal surface area. We derive a cost ..."
Abstract

Cited by 26 (5 self)
 Add to MetaCart
We propose a variational method for segmenting image sequences into spatiotemporal domains of homogeneous motion. To this end, we formulate the problem of motion estimation in the framework of Bayesian inference, using a prior which favors domain boundaries of minimal surface area. We derive a cost functional which depends on a surface in spacetime separating a set of motion regions, as well as a set of vectors modeling the motion in each region. We propose a multiphase level set formulation of this functional, in which the surface and the motion regions are represented implicitly by a vectorvalued level set function. Joint minimization of the proposed functional results in an eigenvalue problem for the motion model of each region and in a gradient descent evolution for the separating interface. Numerical results on realworld sequences demonstrate that minimization of a single cost functional generates a segmentation of spacetime into multiple motion regions.
A variational framework for image segmentation combining motion estimation and shape regularization
 IEEE Conf. on Comp. Vis. and Patt. Recog
, 2003
"... Based on a geometric interpretation of the optic flow constraint equation, we propose a conditional probability on the spatiotemporal image gradient. We consistently derive a variational approach for the segmentation of the image domain into regions of homogeneous motion. The proposed energy functi ..."
Abstract

Cited by 25 (8 self)
 Add to MetaCart
Based on a geometric interpretation of the optic flow constraint equation, we propose a conditional probability on the spatiotemporal image gradient. We consistently derive a variational approach for the segmentation of the image domain into regions of homogeneous motion. The proposed energy functional extends the MumfordShah functional from gray value segmentation to motion segmentation. It depends on the spatiotemporal image gradient calculated from only two consecutive images of an image sequence. Moreover, it depends on motion vectors for a set of regions and a boundary separating these regions. In contrast to most alternative approaches, the problems of motion estimation and motion segmentation are jointly solved by minimizing a single functional. Numerical evaluation with both explicit and implicit (level set based) representations of the boundary shows the strengths and limitations of our approach. 1. Introduction and Related
Statistical Shape Knowledge in Variational Motion Segmentation
 IMAGE AND VISION COMPUTING
, 2002
"... We present a generative approach to modelbased motion segmentation by incorporating a statistical shape prior into a novel variational segmentation method. The shape prior statistically encodes a training set of object outlines presented in advance during a training phase. In a region ..."
Abstract

Cited by 24 (2 self)
 Add to MetaCart
We present a generative approach to modelbased motion segmentation by incorporating a statistical shape prior into a novel variational segmentation method. The shape prior statistically encodes a training set of object outlines presented in advance during a training phase. In a region
An integral solution to surface evolution PDEs via geocuts
 In ECCV
, 2006
"... Abstract. We introduce a new approach to modelling gradient flows of contours and surfaces. While standard variational methods (e.g. level sets) compute local interface motion in a differential fashion by estimating local contour velocity via energy derivatives, we propose to solve surface evolution ..."
Abstract

Cited by 19 (7 self)
 Add to MetaCart
Abstract. We introduce a new approach to modelling gradient flows of contours and surfaces. While standard variational methods (e.g. level sets) compute local interface motion in a differential fashion by estimating local contour velocity via energy derivatives, we propose to solve surface evolution PDEs by explicitly estimating integral motion of the whole surface. We formulate an optimization problem directly based on an integral characterization of gradient flow as an infinitesimal move of the (whole) surface giving the largest energy decrease among all moves of equal size. We show that this problem can be efficiently solved using recent advances in algorithms for global hypersurface optimization [4, 2, 11]. In particular, we employ the geocuts method [4] that uses ideas from integral geometry to represent continuous surfaces as cuts on discrete graphs. The resulting interface evolution algorithm is validated on some 2D and 3D examples similar to typical demonstrations of levelset methods. Our method allows for computation of gradient flows for hypersurfaces with respect to a fairly general class of continuous functionals and it is flexible with respect to distance metrics on the space of contours/surfaces. Our preliminary tests for standard L2 distance metric demonstrate numerical stability, topological changes and an absence of any oscillatory motion. Index Terms — front propagation, gradient flows for hypersurfaces, mincut/maxflow algorithms on graphs, geocuts, integral geometry. 2 1
A Variational Framework for Simultaneous Motion Estimation and Restoration of MotionBlurred Video
, 2007
"... Figure 1. From two real blurred frames (left), we automatically and simultaneously estimate the motion region, the motion vector, and the image intensity of the foreground (middle). Based on this and the background intensity we reconstruct the two frames (right). ..."
Abstract

Cited by 17 (1 self)
 Add to MetaCart
Figure 1. From two real blurred frames (left), we automatically and simultaneously estimate the motion region, the motion vector, and the image intensity of the foreground (middle). Based on this and the background intensity we reconstruct the two frames (right).
Motion Competition: Variational Integration of Motion Segmentation and Shape Regularization
 Pattern Recognition, volume 2449 of LNCS
, 2002
"... We present a variational method for the segmentation of piecewise ane ow elds. Compared to other approaches to motion segmentation, we minimize a single energy functional both with respect to the motion models in the separate regions and with respect to the shape of the separating contour. In the ma ..."
Abstract

Cited by 14 (5 self)
 Add to MetaCart
We present a variational method for the segmentation of piecewise ane ow elds. Compared to other approaches to motion segmentation, we minimize a single energy functional both with respect to the motion models in the separate regions and with respect to the shape of the separating contour. In the manner of region competition, the evolution of the segmenting contour is driven by a force which aims at maximizing a homogeneity measure with respect to the estimated motion in the adjoining regions.