5,850 research outputs found
Unsupervised Multi Class Segmentation of 3D Images with Intensity Inhomogeneities
Intensity inhomogeneities in images constitute a considerable challenge in
image segmentation. In this paper we propose a novel biconvex variational model
to tackle this task. We combine a total variation approach for multi class
segmentation with a multiplicative model to handle the inhomogeneities. Our
method assumes that the image intensity is the product of a smoothly varying
part and a component which resembles important image structures such as edges.
Therefore, we penalize in addition to the total variation of the label
assignment matrix a quadratic difference term to cope with the smoothly varying
factor. A critical point of our biconvex functional is computed by a modified
proximal alternating linearized minimization method (PALM). We show that the
assumptions for the convergence of the algorithm are fulfilled by our model.
Various numerical examples demonstrate the very good performance of our method.
Particular attention is paid to the segmentation of 3D FIB tomographical images
which was indeed the motivation of our work
Geometric Multi-Model Fitting with a Convex Relaxation Algorithm
We propose a novel method to fit and segment multi-structural data via convex
relaxation. Unlike greedy methods --which maximise the number of inliers-- this
approach efficiently searches for a soft assignment of points to models by
minimising the energy of the overall classification. Our approach is similar to
state-of-the-art energy minimisation techniques which use a global energy.
However, we deal with the scaling factor (as the number of models increases) of
the original combinatorial problem by relaxing the solution. This relaxation
brings two advantages: first, by operating in the continuous domain we can
parallelize the calculations. Second, it allows for the use of different
metrics which results in a more general formulation.
We demonstrate the versatility of our technique on two different problems of
estimating structure from images: plane extraction from RGB-D data and
homography estimation from pairs of images. In both cases, we report accurate
results on publicly available datasets, in most of the cases outperforming the
state-of-the-art
- …