55,916 research outputs found
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
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
Automatic post-processing for tolerance inspection of digitized parts made by injection moulding
This paper presents the advancements of an automatic segmentation procedure based on the concept of Hierarchical Space Partitioning. It is aimed at tolerance inspection of electromechanical parts produced by injection moulding and acquired by laser scanning. After a general overview of the procedure, its application for recognising cylindrical surfaces is presented and discussed through a specific industrial test case
Determining candidate polyp morphology from CT colonography using a level-set method
In this paper we propose a level-set segmentation for
polyp candidates in Computer Tomography Colongraphy
(CTC). Correct classification of the candidate
polyps into polyp and non-polyp is, in most cases,
evaluated using shape features. Therefore, accurate
recovery of the polyp candidate surface is important
for correct classification. The method presented in
this paper, evolves a curvature and gradient dependent
boundary to recover the surface of the polyp candidate
in a level-set framework. The curvature term
is computed using a combination of the Mean curvature
and the Gaussian curvature. The results of
the algorithm were run through a classifier for two
complete data-sets and returned 100% sensitivity for
polyps greater than 5mm
3D time series analysis of cell shape using Laplacian approaches
Background:
Fundamental cellular processes such as cell movement, division or food uptake critically depend on cells being able to change shape. Fast acquisition of three-dimensional image time series has now become possible, but we lack efficient tools for analysing shape deformations in order to understand the real three-dimensional nature of shape changes.
Results:
We present a framework for 3D+time cell shape analysis. The main contribution is three-fold: First, we develop a fast, automatic random walker method for cell segmentation. Second, a novel topology fixing method is proposed to fix segmented binary volumes without spherical topology. Third, we show that algorithms used for each individual step of the analysis pipeline (cell segmentation, topology fixing, spherical parameterization, and shape representation) are closely related to the Laplacian operator. The framework is applied to the shape analysis of neutrophil cells.
Conclusions:
The method we propose for cell segmentation is faster than the traditional random walker method or the level set method, and performs better on 3D time-series of neutrophil cells, which are comparatively noisy as stacks have to be acquired fast enough to account for cell motion. Our method for topology fixing outperforms the tools provided by SPHARM-MAT and SPHARM-PDM in terms of their successful fixing rates. The different tasks in the presented pipeline for 3D+time shape analysis of cells can be solved using Laplacian approaches, opening the possibility of eventually combining individual steps in order to speed up computations
Cavlectometry: Towards Holistic Reconstruction of Large Mirror Objects
We introduce a method based on the deflectometry principle for the
reconstruction of specular objects exhibiting significant size and geometric
complexity. A key feature of our approach is the deployment of an Automatic
Virtual Environment (CAVE) as pattern generator. To unfold the full power of
this extraordinary experimental setup, an optical encoding scheme is developed
which accounts for the distinctive topology of the CAVE. Furthermore, we devise
an algorithm for detecting the object of interest in raw deflectometric images.
The segmented foreground is used for single-view reconstruction, the background
for estimation of the camera pose, necessary for calibrating the sensor system.
Experiments suggest a significant gain of coverage in single measurements
compared to previous methods. To facilitate research on specular surface
reconstruction, we will make our data set publicly available
- …