Contour-enhanced resampling of 3D point clouds via graphs

Siheng Chen, Dong Tian, Chen Feng, Anthony Vetro, Jelena Kovacevic

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

Abstract

To reduce storage and computational cost for processing and visualizing large-scale 3D point clouds, an efficient resampling strategy is needed to select a representative subset of 3D points that can preserve contours in the original 3D point cloud. We tackle this problem by using graph-based techniques as graphs can represent underlying surfaces and lend themselves well to efficient computation. We first construct a general graph for a 3D point cloud and then propose a graph-based metric to quantify the contour information via high-pass graph filtering. Finally, we obtain an optimal resampling distribution that preserves the contour information by solving an optimization problem. When browsing, the proposed graph-based resampling performs better than uniform resampling both for toy point clouds as well as real large-scale point clouds. Furthermore, as neither mesh construction nor surface normal calculation is involved, the proposed graph-based method is computationally more efficient than the mesh-based methods.

Original languageEnglish (US)
Title of host publication2017 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2017 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2941-2945
Number of pages5
ISBN (Electronic)9781509041176
DOIs
StatePublished - Jun 16 2017
Event2017 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2017 - New Orleans, United States
Duration: Mar 5 2017Mar 9 2017

Other

Other2017 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2017
CountryUnited States
CityNew Orleans
Period3/5/173/9/17

Fingerprint

Processing
Costs

Keywords

  • 3D point cloud
  • graph signal processing
  • high-pass filtering
  • resampling strategy

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Chen, S., Tian, D., Feng, C., Vetro, A., & Kovacevic, J. (2017). Contour-enhanced resampling of 3D point clouds via graphs. In 2017 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2017 - Proceedings (pp. 2941-2945). [7952695] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICASSP.2017.7952695

Contour-enhanced resampling of 3D point clouds via graphs. / Chen, Siheng; Tian, Dong; Feng, Chen; Vetro, Anthony; Kovacevic, Jelena.

2017 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2017 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017. p. 2941-2945 7952695.

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

Chen, S, Tian, D, Feng, C, Vetro, A & Kovacevic, J 2017, Contour-enhanced resampling of 3D point clouds via graphs. in 2017 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2017 - Proceedings., 7952695, Institute of Electrical and Electronics Engineers Inc., pp. 2941-2945, 2017 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2017, New Orleans, United States, 3/5/17. https://doi.org/10.1109/ICASSP.2017.7952695
Chen S, Tian D, Feng C, Vetro A, Kovacevic J. Contour-enhanced resampling of 3D point clouds via graphs. In 2017 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2017 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2017. p. 2941-2945. 7952695 https://doi.org/10.1109/ICASSP.2017.7952695
Chen, Siheng ; Tian, Dong ; Feng, Chen ; Vetro, Anthony ; Kovacevic, Jelena. / Contour-enhanced resampling of 3D point clouds via graphs. 2017 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2017 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 2941-2945
@inproceedings{504fe1bed4d64b1fb331149e77ad510f,
title = "Contour-enhanced resampling of 3D point clouds via graphs",
abstract = "To reduce storage and computational cost for processing and visualizing large-scale 3D point clouds, an efficient resampling strategy is needed to select a representative subset of 3D points that can preserve contours in the original 3D point cloud. We tackle this problem by using graph-based techniques as graphs can represent underlying surfaces and lend themselves well to efficient computation. We first construct a general graph for a 3D point cloud and then propose a graph-based metric to quantify the contour information via high-pass graph filtering. Finally, we obtain an optimal resampling distribution that preserves the contour information by solving an optimization problem. When browsing, the proposed graph-based resampling performs better than uniform resampling both for toy point clouds as well as real large-scale point clouds. Furthermore, as neither mesh construction nor surface normal calculation is involved, the proposed graph-based method is computationally more efficient than the mesh-based methods.",
keywords = "3D point cloud, graph signal processing, high-pass filtering, resampling strategy",
author = "Siheng Chen and Dong Tian and Chen Feng and Anthony Vetro and Jelena Kovacevic",
year = "2017",
month = "6",
day = "16",
doi = "10.1109/ICASSP.2017.7952695",
language = "English (US)",
pages = "2941--2945",
booktitle = "2017 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2017 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Contour-enhanced resampling of 3D point clouds via graphs

AU - Chen, Siheng

AU - Tian, Dong

AU - Feng, Chen

AU - Vetro, Anthony

AU - Kovacevic, Jelena

PY - 2017/6/16

Y1 - 2017/6/16

N2 - To reduce storage and computational cost for processing and visualizing large-scale 3D point clouds, an efficient resampling strategy is needed to select a representative subset of 3D points that can preserve contours in the original 3D point cloud. We tackle this problem by using graph-based techniques as graphs can represent underlying surfaces and lend themselves well to efficient computation. We first construct a general graph for a 3D point cloud and then propose a graph-based metric to quantify the contour information via high-pass graph filtering. Finally, we obtain an optimal resampling distribution that preserves the contour information by solving an optimization problem. When browsing, the proposed graph-based resampling performs better than uniform resampling both for toy point clouds as well as real large-scale point clouds. Furthermore, as neither mesh construction nor surface normal calculation is involved, the proposed graph-based method is computationally more efficient than the mesh-based methods.

AB - To reduce storage and computational cost for processing and visualizing large-scale 3D point clouds, an efficient resampling strategy is needed to select a representative subset of 3D points that can preserve contours in the original 3D point cloud. We tackle this problem by using graph-based techniques as graphs can represent underlying surfaces and lend themselves well to efficient computation. We first construct a general graph for a 3D point cloud and then propose a graph-based metric to quantify the contour information via high-pass graph filtering. Finally, we obtain an optimal resampling distribution that preserves the contour information by solving an optimization problem. When browsing, the proposed graph-based resampling performs better than uniform resampling both for toy point clouds as well as real large-scale point clouds. Furthermore, as neither mesh construction nor surface normal calculation is involved, the proposed graph-based method is computationally more efficient than the mesh-based methods.

KW - 3D point cloud

KW - graph signal processing

KW - high-pass filtering

KW - resampling strategy

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

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

U2 - 10.1109/ICASSP.2017.7952695

DO - 10.1109/ICASSP.2017.7952695

M3 - Conference contribution

AN - SCOPUS:85023780083

SP - 2941

EP - 2945

BT - 2017 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2017 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -