The Open UniversitySkip to content

TVL1shape approximation from scattered 3D data

Funk, E.; Dooley, L. S. and Boerner, A. (2015). TVL1shape approximation from scattered 3D data. In: 10th International Conference on Computer Vision Theory and Applications (VISAPP'15), 11-14 Mar 2015, Berlin, Germany.

Full text available as:
PDF (Accepted Manuscript) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (2MB) | Preview
Google Scholar: Look up in Google Scholar


With the emergence in 3D sensors such as laser scanners and 3D reconstruction from cameras, large 3D point clouds can now be sampled from physical objects within a scene. The raw 3D samples delivered by these sensors however, contain only a limited degree of information about the environment the objects exist in, which means that further geometrical high-level modelling is essential. In addition, issues like sparse data measurements, noise, missing samples due to occlusion, and the inherently huge datasets involved in such representations makes this task extremely challenging. This paper addresses these issues by presenting a new 3D shape modelling framework for samples acquired from 3D sensor. Motivated by the success of nonlinear kernel-based approximation techniques in the statistics domain, existing methods using radial basis functions are applied to 3D object shape approximation. The task is framed as an optimization problem and is extended using non-smooth L1 total variation regularization. Appropriate convex energy functionals are constructed and solved by applying the Alternating Direction Method of Multipliers approach, which is then extended using Gauss-Seidel iterations. This significantly lowers the computational complexity involved in generating 3D shape from 3D samples, while both numerical and qualitative analysis confirms the superior shape modelling performance of this new framework compared with existing 3D shape reconstruction techniques.

Item Type: Conference or Workshop Item
Copyright Holders: 2015 INSTICC
Keywords: shape reconstruction; radial basis function interpolation; L₁ total variation minimization; iterative large scale optimization
Academic Unit/School: Faculty of Science, Technology, Engineering and Mathematics (STEM)
Faculty of Science, Technology, Engineering and Mathematics (STEM) > Computing and Communications
Research Group: Centre for Research in Computing (CRC)
Related URLs:
Item ID: 41696
Depositing User: Laurence Dooley
Date Deposited: 06 Feb 2015 09:39
Last Modified: 07 Dec 2018 22:55
Share this page:

Download history for this item

These details should be considered as only a guide to the number of downloads performed manually. Algorithmic methods have been applied in an attempt to remove automated downloads from the displayed statistics but no guarantee can be made as to the accuracy of the figures.

Actions (login may be required)

Policies | Disclaimer

© The Open University   contact the OU