Point-Cloud Processing with Primitive Shapes

Abstract

Details

Description

3D acquisition devices usually produce unstructured point-clouds as primary output. A challenge in this context is the decomposition of the point-cloud data into known parts in order to introduce abstractions of the originally unorganized data. This information can be used for compression, recognition and reconstruction. In this project an efficient RANSAC method for automatic detection of primitive shapes (planes, cylinders, cones and tori) in large point-clouds is developed. Building on the decomposed point-cloud several applications are explored. Among these are: (1) The regions of the input point-cloud associated with a primitive shape are resampled as a height field parameterized over the primitive. Image based techniques are used to compress this height information in a way that allows interactive decompression on the GPU during rendering. (2)  Recognition of semantic elements, e.g. windows, in the point-cloud data. This is realized with subgraph matching on the primitive's neighborhood graph. (3) Missing parts of the input point-cloud are automatically restored by extending the primitives and resolving the possibly occurring ambiguities in a principled manner. The primtives can also be used to derive an idealized reconstruction.

Publications

 
Sander Münster, Mieke Pfarr-Harfst, Piotr Kuroczynski, and Marinos Ioannides (Editors)
Jakob Beetz, Ina Blümel, Stefan Dietze, Besnik Fetahui, Ujwal Gadiraju, Martin Hecher, Thomas Krijnen, Michelle Lindlar, Martin Tamke, Raoul Wessel, and Ran Yu
chapter 3, Springer International Publishing, LNCS - 3D Research Challenges in Culutral Heritage II, Oct. 2016
 
Martin Tamke, Henrik Leander Evers, Mateusz Zwierzycki, Raoul Wessel, Sebastian Ochmann, Richard Vock, and Reinhard Klein
To appear in Proceedings of the IASS Annual Symposium 2016 'Spatial Structures in the 21st Century', Tokyo, Japan, Sept. 2016
 
Martin Tamke, Mateusz Zwierzycki, Henrik Leander Evers, Sebastian Ochmann, Richard Vock, and Raoul Wessel
In proceedings of the 34th eCAADe Conference, Oulu, Finland, pages 643-651, Aug. 2016
 
In: Computers & Graphics (Feb. 2016), 54(94-103)
 
Martin Tamke, Ina Blümel, Sebastian Ochmann, Richard Vock, and Raoul Wessel
In proceedings of Fusion - 32nd International Conference on Education and research in Computer Aided Architectural Design in Europe, Northumbria University, pages 557-566, Northumbria University, Sept. 2014
 
In proceedings of EUROGRAPHICS Workshop on 3D Object Retrieval (3DOR 2014), Strasbourg, France, Apr. 2014
 
Dissertation, Universität Bonn, Feb. 2014
 
In proceedings of GRAPP 2014 - International Conference on Computer Graphics Theory and Applications, Lisbon, Portugal, SCITEPRESS, Jan. 2014
 
In proceedings of EUROGRAPHICS 2010 Workshop on 3D Object Retrieval, pages 39-46, May 2010
 
In: Computer Graphics Forum (Proc. of Eurographics) (Mar. 2009), 28:2(503-512)
 
In: Computers and Graphics (Apr. 2008), 32:2(246-259)
 
V. Skala (Editors)
In proceedings of The 16-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision'2008, UNION Agency-Science Press, Feb. 2008
 
In proceedings of Symposium on Point-Based Graphics 2007, pages 214-226, Sept. 2007
 
In: Computer Graphics Forum (June 2007), 26:2(214-226)