CPU-based real-time surface and solid voxelization for incomplete point cloud

Frederic Garcia, Bjorn Ottersten

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Citations (Scopus)

Abstract

This paper presents a surface and solid voxelization approach for incomplete point cloud datasets. Voxelization stands for a discrete approximation of 3-D objects into a volumetric representation, a process which is commonly employed in computer graphics and increasingly being used in computer vision. In contrast to surface voxelization, solid voxelization not only set those voxels related to the object surface but also those voxels considered to be inside the object. To that end, we first approximate the given point set, usually describing the external object surface, to an axis-aligned voxel grid. Then, we slice-wise construct a shell containing all surface voxels along each grid-axis pair. Finally, voxels inside the constructed shell are set. Solid voxelization results from the combination of all slices, resulting in a watertight and gap-free representation of the object. The experimental results show a high performance when voxelizing point cloud datasets, independently of the object's complexity, robust to noise, and handling large portions of data missing.

Original languageEnglish
Title of host publicationProceedings - International Conference on Pattern Recognition
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2757-2762
Number of pages6
ISBN (Electronic)9781479952083
DOIs
Publication statusPublished - 4 Dec 2014
Externally publishedYes
Event22nd International Conference on Pattern Recognition, ICPR 2014 - Stockholm, Sweden
Duration: 24 Aug 201428 Aug 2014

Publication series

NameProceedings - International Conference on Pattern Recognition
ISSN (Print)1051-4651

Conference

Conference22nd International Conference on Pattern Recognition, ICPR 2014
Country/TerritorySweden
CityStockholm
Period24/08/1428/08/14

Keywords

  • Curve-skeleton
  • Distance transform
  • Point cloud
  • Real-time
  • Skeletonization
  • Voxelization

Fingerprint

Dive into the research topics of 'CPU-based real-time surface and solid voxelization for incomplete point cloud'. Together they form a unique fingerprint.

Cite this