4,142 research outputs found
Geometrical-based algorithm for variational segmentation and smoothing of vector-valued images
An optimisation method based on a nonlinear functional is considered for segmentation and smoothing of vector-valued images. An edge-based approach is proposed to initially segment the image using geometrical properties such as metric tensor of the linearly smoothed image. The nonlinear functional is then minimised for each segmented region to yield the smoothed image. The functional is characterised with a unique solution in contrast with the MumfordâShah functional for vector-valued images. An operator for edge detection is introduced as a result of this unique solution. This operator is analytically calculated and its detection performance and localisation are then compared with those of the DroGoperator. The implementations are applied on colour images as examples of vector-valued images, and the results demonstrate robust performance in noisy environments
Segmentation and Restoration of Images on Surfaces by Parametric Active Contours with Topology Changes
In this article, a new method for segmentation and restoration of images on
two-dimensional surfaces is given. Active contour models for image segmentation
are extended to images on surfaces. The evolving curves on the surfaces are
mathematically described using a parametric approach. For image restoration, a
diffusion equation with Neumann boundary conditions is solved in a
postprocessing step in the individual regions. Numerical schemes are presented
which allow to efficiently compute segmentations and denoised versions of
images on surfaces. Also topology changes of the evolving curves are detected
and performed using a fast sub-routine. Finally, several experiments are
presented where the developed methods are applied on different artificial and
real images defined on different surfaces
Segmentation of Three-dimensional Images with Parametric Active Surfaces and Topology Changes
In this paper, we introduce a novel parametric method for segmentation of
three-dimensional images. We consider a piecewise constant version of the
Mumford-Shah and the Chan-Vese functionals and perform a region-based
segmentation of 3D image data. An evolution law is derived from energy
minimization problems which push the surfaces to the boundaries of 3D objects
in the image. We propose a parametric scheme which describes the evolution of
parametric surfaces. An efficient finite element scheme is proposed for a
numerical approximation of the evolution equations. Since standard parametric
methods cannot handle topology changes automatically, an efficient method is
presented to detect, identify and perform changes in the topology of the
surfaces. One main focus of this paper are the algorithmic details to handle
topology changes like splitting and merging of surfaces and change of the genus
of a surface. Different artificial images are studied to demonstrate the
ability to detect the different types of topology changes. Finally, the
parametric method is applied to segmentation of medical 3D images
Colour image segmentation by the vector-valued Allen-Cahn phase-field model: a multigrid solution
We propose a new method for the numerical solution of a PDE-driven model for
colour image segmentation and give numerical examples of the results. The
method combines the vector-valued Allen-Cahn phase field equation with initial
data fitting terms. This method is known to be closely related to the
Mumford-Shah problem and the level set segmentation by Chan and Vese. Our
numerical solution is performed using a multigrid splitting of a finite element
space, thereby producing an efficient and robust method for the segmentation of
large images.Comment: 17 pages, 9 figure
Estimation of vector fields in unconstrained and inequality constrained variational problems for segmentation and registration
Vector fields arise in many problems of computer vision, particularly in non-rigid registration. In this paper, we develop coupled partial differential equations (PDEs) to estimate vector fields that define the deformation between
objects, and the contour or surface that defines the segmentation of the objects as well.We also explore the utility of inequality constraints applied to variational problems in vision such as estimation of deformation fields in non-rigid registration and tracking. To solve inequality constrained vector
field estimation problems, we apply tools from the Kuhn-Tucker theorem in optimization theory. Our technique differs from recently popular joint segmentation and registration algorithms, particularly in its coupled set of PDEs derived from the same set of energy terms for registration and
segmentation. We present both the theory and results that demonstrate our approach
- âŠ