107,699 research outputs found
A low-cost, practical acquisition and rendering pipeline for real-time free-viewpoint video communication
We present a semiautomatic real-time pipeline for capturing and rendering free-viewpoint video using passive stereo matching. The pipeline is simple and achieves agreeable quality in real time on a system of commodity web cameras and a single desktop computer. We suggest an automatic algorithm to compute a constrained search space for an efficient and robust hierarchical stereo reconstruction algorithm. Due to our fast reconstruction times, we can eliminate the need for an expensive global surface reconstruction with a combination of high coverage and aggressive filtering. Finally, we employ a novel color weighting scheme that generates credible new viewpoints without noticeable seams, while keeping the computational complexity low. The simplicity and low cost of the system make it an accessible and more practical alternative for many applications compared to previous methods
New efficient numerical method for 3D point cloud surface reconstruction by using level set methods
summary:In this article, we present a mathematical model and numerical method for surface reconstruction from 3D point cloud data, using the level-set method. The presented method solves surface reconstruction by the computation of the distance function to the shape, represented by the point cloud, using the so called Fast Sweeping Method, and the solution of advection equation with curvature term, which creates the evolution of an initial condition to the final state. A crucial point for efficiency is a construction of initial condition by a simple tagging algorithm which allows us also to highly speed up the numerical scheme when solving PDEs. For the numerical discretization of the model we suggested an unconditionally stable method, in which the semi-implicit co-volume scheme is used in curvature part and implicit upwind scheme in advective part. The method was tested on representative examples and applied to real data representing the historical and cultural objects scanned by 3D laser scanners
A series solution and a fast algorithm for the inversion of the spherical mean Radon transform
An explicit series solution is proposed for the inversion of the spherical
mean Radon transform. Such an inversion is required in problems of thermo- and
photo- acoustic tomography. Closed-form inversion formulae are currently known
only for the case when the centers of the integration spheres lie on a sphere
surrounding the support of the unknown function, or on certain unbounded
surfaces. Our approach results in an explicit series solution for any closed
measuring surface surrounding a region for which the eigenfunctions of the
Dirichlet Laplacian are explicitly known - such as, for example, cube, finite
cylinder, half-sphere etc. In addition, we present a fast reconstruction
algorithm applicable in the case when the detectors (the centers of the
integration spheres) lie on a surface of a cube. This algorithm reconsrtucts
3-D images thousands times faster than backprojection-type methods
Photoacoustic Tomography in a Rectangular Reflecting Cavity
Almost all known image reconstruction algorithms for photoacoustic and
thermoacoustic tomography assume that the acoustic waves leave the region of
interest after a finite time. This assumption is reasonable if the reflections
from the detectors and surrounding surfaces can be neglected or filtered out
(for example, by time-gating). However, when the object is surrounded by
acoustically hard detector arrays, and/or by additional acoustic mirrors, the
acoustic waves will undergo multiple reflections. (In the absence of absorption
they would bounce around in such a reverberant cavity forever). This disallows
the use of the existing free-space reconstruction techniques. This paper
proposes a fast iterative reconstruction algorithm for measurements made at the
walls of a rectangular reverberant cavity. We prove the convergence of the
iterations under a certain sufficient condition, and demonstrate the
effectiveness and efficiency of the algorithm in numerical simulations.Comment: 21 pages, 6 figure
Computerized Analysis of Magnetic Resonance Images to Study Cerebral Anatomy in Developing Neonates
The study of cerebral anatomy in developing neonates is of great importance for
the understanding of brain development during the early period of life. This
dissertation therefore focuses on three challenges in the modelling of cerebral
anatomy in neonates during brain development. The methods that have been
developed all use Magnetic Resonance Images (MRI) as source data.
To facilitate study of vascular development in the neonatal period, a set of image
analysis algorithms are developed to automatically extract and model cerebral
vessel trees. The whole process consists of cerebral vessel tracking from
automatically placed seed points, vessel tree generation, and vasculature
registration and matching. These algorithms have been tested on clinical Time-of-
Flight (TOF) MR angiographic datasets.
To facilitate study of the neonatal cortex a complete cerebral cortex segmentation
and reconstruction pipeline has been developed. Segmentation of the neonatal
cortex is not effectively done by existing algorithms designed for the adult brain
because the contrast between grey and white matter is reversed. This causes pixels
containing tissue mixtures to be incorrectly labelled by conventional methods. The
neonatal cortical segmentation method that has been developed is based on a novel
expectation-maximization (EM) method with explicit correction for mislabelled
partial volume voxels. Based on the resulting cortical segmentation, an implicit
surface evolution technique is adopted for the reconstruction of the cortex in
neonates. The performance of the method is investigated by performing a detailed
landmark study.
To facilitate study of cortical development, a cortical surface registration algorithm
for aligning the cortical surface is developed. The method first inflates extracted
cortical surfaces and then performs a non-rigid surface registration using free-form
deformations (FFDs) to remove residual alignment. Validation experiments using
data labelled by an expert observer demonstrate that the method can capture local
changes and follow the growth of specific sulcus
ADAM: a general method for using various data types in asteroid reconstruction
We introduce ADAM, the All-Data Asteroid Modelling algorithm. ADAM is simple
and universal since it handles all disk-resolved data types (adaptive optics or
other images, interferometry, and range-Doppler radar data) in a uniform manner
via the 2D Fourier transform, enabling fast convergence in model optimization.
The resolved data can be combined with disk-integrated data (photometry). In
the reconstruction process, the difference between each data type is only a few
code lines defining the particular generalized projection from 3D onto a 2D
image plane. Occultation timings can be included as sparse silhouettes, and
thermal infrared data are efficiently handled with an approximate algorithm
that is sufficient in practice due to the dominance of the high-contrast
(boundary) pixels over the low-contrast (interior) ones. This is of particular
importance to the raw ALMA data that can be directly handled by ADAM without
having to construct the standard image. We study the reliability of the
inversion by using the independent shape supports of function series and
control-point surfaces. When other data are lacking, one can carry out fast
nonconvex lightcurve-only inversion, but any shape models resulting from it
should only be taken as illustrative global-scale ones.Comment: 11 pages, submitted to A&
- …