In many areas, the ability to create accurate 3D models is of great interest, for example, in computer vision, robotics, architecture, and augmented reality. In this paper we show how a textured indoor environment can be reconstructed in 3D using an RGB-D camera. Real-time performance can be achieved using a GPU. We show how the camera pose can be estimated directly using the geometry that we r...

The computation speed for distance transforms becomes important in a wide variety of image processing applications. Current ITK library filters do not see any benefit from a multithreading environment. We introduce an N-dimensional signed parallel implementation of the exact Euclidean distance transform algorithm developed by Maurer et al.[1] with a theoretical complexity of O(n/p) for n voxels...

In this paper we present an hp-adaptive algorithm to generate discrete higher-order polynomial Signed Distance Fields (SDFs) on axis-aligned hexahedral grids from manifold polygonal input meshes. Using an orthonormal polynomial basis, we efficiently fit the polynomials to the underlying signed distance function on each cell. The proposed error-driven construction algorithm is globally adaptive ...

We propose a novel 3D object reconstruction framework that is able to fully capture the accurate coloured geometry of an object using an RGB-D sensor. Building on visual odometry for trajectory estimation, we perform pose graph optimisation on collected keyframes and reconstruct the scan variationally via coloured signed distance fields. To capture the full geometry, we conduct multiple scans w...

We propose a new signed or unsigned Euclidean distance transformation algorithm, based on the local corrections of the well-known 4SED algorithm of Danielsson. Those corrections are only applied to a small neighborhood of a small subset of pixels from the image, which keeps the cost of the operation low. In contrast with all fast algorithms previously published, our algorithm produces perfect E...

In this paper a novel technique for smooth shapebased interpolation of volume data is introduced. Previously simple linear interpolation of signed distance maps has been used in practice. As it will be shown, this approach results in artifacts, since sharp edges appear along the original slices. In order to obtain a smooth 3D implicit function generated by interpolating 2D distance maps, we use...

From a geometric perspective most nonlinear binary classification algorithms, including state of the art versions of Support Vector Machine (SVM) and Radial Basis Function Network (RBFN) classifiers, and are based on the idea of reconstructing indicator functions. We propose instead to use reconstruction of the signed distance function (SDF) as a basis for binary classification. We discuss prop...

Distribution of material density and other properties of heterogeneous objects can be parametrized by the Euclidean distance function from the object boundary or from special material features. For objects constructed using geometric primitives and set-theoretic operations, an approximation of the distance function can be obtained in a constructive manner by applying special compositing operati...

A fast algorithm for similarity registration for shapes with various topologies is put forward in this paper. Fourier transform and Geometric moments are explored here to calculate the rotation, scaling and translation parameters to register two shapes by minimizing a dissimilarity measure introduced in the literature. Shapes are represented by signed distance functions. In comparison with the ...