Temporal Octrees for Compressing Dynamic Point Cloud Streams

Marcos Slomp, Hiroshi Kawasaki, Ryo Furukawa, Ryusuke Sagawa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Range-based scanners built upon multiple cameras and projectors offer affordable, entire-shape and high-speed setups for 3D scanning. The point cloud streams produced by these devices require large amounts of storage space. Compressing these datasets is challenging since the capturing process may result in noise and surface irregularities, and consecutive frames can differ substantially in the overall point distribution. Exploiting spatial and temporal coherency is difficult on such conditions, but nonetheless crucial for achieving decent compression rates. This paper introduces a novel data structure, the temporal sparse voxel octree, capable of grouping spatio-temporal coherency of multiple point cloud streams into a single voxel hierarchy. In the data structure, a bit mask is attached to each node, existing nodes can then be reused at different frames by manipulating their bit masks, providing substantial memory savings. Although the technique yields some losses, the amount of loss can be controlled.

Original languageEnglish
Title of host publicationProceedings - 2014 International Conference on 3D Vision Workshops, 3DV 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages49-56
Number of pages8
ISBN (Electronic)9781479970018
DOIs
Publication statusPublished - Aug 7 2015
Externally publishedYes
Event2nd International Conference on 3D Vision Workshops, 3DV 2014 - Tokyo, Japan
Duration: Dec 8 2014Dec 11 2014

Other

Other2nd International Conference on 3D Vision Workshops, 3DV 2014
CountryJapan
CityTokyo
Period12/8/1412/11/14

Fingerprint

Data structures
Masks
Cameras
Scanning
Data storage equipment
Noise
Equipment and Supplies
Datasets

All Science Journal Classification (ASJC) codes

  • Computer Vision and Pattern Recognition
  • Signal Processing
  • Radiology Nuclear Medicine and imaging

Cite this

Slomp, M., Kawasaki, H., Furukawa, R., & Sagawa, R. (2015). Temporal Octrees for Compressing Dynamic Point Cloud Streams. In Proceedings - 2014 International Conference on 3D Vision Workshops, 3DV 2014 (pp. 49-56). [7182716] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/3DV.2014.79

Temporal Octrees for Compressing Dynamic Point Cloud Streams. / Slomp, Marcos; Kawasaki, Hiroshi; Furukawa, Ryo; Sagawa, Ryusuke.

Proceedings - 2014 International Conference on 3D Vision Workshops, 3DV 2014. Institute of Electrical and Electronics Engineers Inc., 2015. p. 49-56 7182716.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Slomp, M, Kawasaki, H, Furukawa, R & Sagawa, R 2015, Temporal Octrees for Compressing Dynamic Point Cloud Streams. in Proceedings - 2014 International Conference on 3D Vision Workshops, 3DV 2014., 7182716, Institute of Electrical and Electronics Engineers Inc., pp. 49-56, 2nd International Conference on 3D Vision Workshops, 3DV 2014, Tokyo, Japan, 12/8/14. https://doi.org/10.1109/3DV.2014.79
Slomp M, Kawasaki H, Furukawa R, Sagawa R. Temporal Octrees for Compressing Dynamic Point Cloud Streams. In Proceedings - 2014 International Conference on 3D Vision Workshops, 3DV 2014. Institute of Electrical and Electronics Engineers Inc. 2015. p. 49-56. 7182716 https://doi.org/10.1109/3DV.2014.79
Slomp, Marcos ; Kawasaki, Hiroshi ; Furukawa, Ryo ; Sagawa, Ryusuke. / Temporal Octrees for Compressing Dynamic Point Cloud Streams. Proceedings - 2014 International Conference on 3D Vision Workshops, 3DV 2014. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 49-56
@inproceedings{3eef8bcac86f41ebb80ccd140871f46d,
title = "Temporal Octrees for Compressing Dynamic Point Cloud Streams",
abstract = "Range-based scanners built upon multiple cameras and projectors offer affordable, entire-shape and high-speed setups for 3D scanning. The point cloud streams produced by these devices require large amounts of storage space. Compressing these datasets is challenging since the capturing process may result in noise and surface irregularities, and consecutive frames can differ substantially in the overall point distribution. Exploiting spatial and temporal coherency is difficult on such conditions, but nonetheless crucial for achieving decent compression rates. This paper introduces a novel data structure, the temporal sparse voxel octree, capable of grouping spatio-temporal coherency of multiple point cloud streams into a single voxel hierarchy. In the data structure, a bit mask is attached to each node, existing nodes can then be reused at different frames by manipulating their bit masks, providing substantial memory savings. Although the technique yields some losses, the amount of loss can be controlled.",
author = "Marcos Slomp and Hiroshi Kawasaki and Ryo Furukawa and Ryusuke Sagawa",
year = "2015",
month = "8",
day = "7",
doi = "10.1109/3DV.2014.79",
language = "English",
pages = "49--56",
booktitle = "Proceedings - 2014 International Conference on 3D Vision Workshops, 3DV 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - Temporal Octrees for Compressing Dynamic Point Cloud Streams

AU - Slomp, Marcos

AU - Kawasaki, Hiroshi

AU - Furukawa, Ryo

AU - Sagawa, Ryusuke

PY - 2015/8/7

Y1 - 2015/8/7

N2 - Range-based scanners built upon multiple cameras and projectors offer affordable, entire-shape and high-speed setups for 3D scanning. The point cloud streams produced by these devices require large amounts of storage space. Compressing these datasets is challenging since the capturing process may result in noise and surface irregularities, and consecutive frames can differ substantially in the overall point distribution. Exploiting spatial and temporal coherency is difficult on such conditions, but nonetheless crucial for achieving decent compression rates. This paper introduces a novel data structure, the temporal sparse voxel octree, capable of grouping spatio-temporal coherency of multiple point cloud streams into a single voxel hierarchy. In the data structure, a bit mask is attached to each node, existing nodes can then be reused at different frames by manipulating their bit masks, providing substantial memory savings. Although the technique yields some losses, the amount of loss can be controlled.

AB - Range-based scanners built upon multiple cameras and projectors offer affordable, entire-shape and high-speed setups for 3D scanning. The point cloud streams produced by these devices require large amounts of storage space. Compressing these datasets is challenging since the capturing process may result in noise and surface irregularities, and consecutive frames can differ substantially in the overall point distribution. Exploiting spatial and temporal coherency is difficult on such conditions, but nonetheless crucial for achieving decent compression rates. This paper introduces a novel data structure, the temporal sparse voxel octree, capable of grouping spatio-temporal coherency of multiple point cloud streams into a single voxel hierarchy. In the data structure, a bit mask is attached to each node, existing nodes can then be reused at different frames by manipulating their bit masks, providing substantial memory savings. Although the technique yields some losses, the amount of loss can be controlled.

UR - http://www.scopus.com/inward/record.url?scp=84960922237&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84960922237&partnerID=8YFLogxK

U2 - 10.1109/3DV.2014.79

DO - 10.1109/3DV.2014.79

M3 - Conference contribution

AN - SCOPUS:84960922237

SP - 49

EP - 56

BT - Proceedings - 2014 International Conference on 3D Vision Workshops, 3DV 2014

PB - Institute of Electrical and Electronics Engineers Inc.

ER -