Convex Cut: A realtime pseudo-structure extraction algorithm for 3D point cloud data

Changhyun Jun; Jihwan Youn; Jongmoo Choi; Gérard Medioni; Nakju Lett Doh

doi:10.1109/IROS.2015.7353929

Convex Cut: A realtime pseudo-structure extraction algorithm for 3D point cloud data

Changhyun Jun, Jihwan Youn, Jongmoo Choi, Gérard Medioni, Nakju Lett Doh

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

9 Citations (Scopus)

Abstract

In this paper, a realtime pseudo-structure extraction algorithm for 3D indoor point cloud data (PCD) is proposed. This algorithm is called Convex Cut (CC) because of its two main steps: cutting the PCD with arbitrary planes, and extracting convex parts. CC can be used as a preprocessing module for other existing algorithms to extract static parts in dynamic environments or to represent a principal 3D model of a given PCD. Its calculation time is 24 milliseconds for 50k PCD on a consumer PC, and it yields a precision value of 0.90 and a recall value of 0.99 on average in highly dynamic and cluttered environments. Some possible applications are explained such as simultaneous localization and mapping in dynamic environments, efficient dense map representation, robust 3D scan matching with plane features, and natural motion planning.

Original language	English
Title of host publication	IROS Hamburg 2015 - Conference Digest
Subtitle of host publication	IEEE/RSJ International Conference on Intelligent Robots and Systems
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	3922-3929
Number of pages	8
ISBN (Electronic)	9781479999941
DOIs	https://doi.org/10.1109/IROS.2015.7353929
Publication status	Published - 2015 Dec 11
Event	IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2015 - Hamburg, Germany Duration: 2015 Sept 28 → 2015 Oct 2

Publication series

Name	IEEE International Conference on Intelligent Robots and Systems
Volume	2015-December
ISSN (Print)	2153-0858
ISSN (Electronic)	2153-0866

Other

Other	IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2015
Country/Territory	Germany
City	Hamburg
Period	15/9/28 → 15/10/2

Bibliographical note

Publisher Copyright:
© 2015 IEEE.

Keywords

Feature extraction
Heuristic algorithms
Laser radar
Parallel processing
Planning
Solid modeling
Three-dimensional displays

ASJC Scopus subject areas

Control and Systems Engineering
Software
Computer Vision and Pattern Recognition
Computer Science Applications

Access to Document

10.1109/IROS.2015.7353929

Cite this

Jun, C., Youn, J., Choi, J., Medioni, G., & Doh, N. L. (2015). Convex Cut: A realtime pseudo-structure extraction algorithm for 3D point cloud data. In IROS Hamburg 2015 - Conference Digest: IEEE/RSJ International Conference on Intelligent Robots and Systems (pp. 3922-3929). Article 7353929 (IEEE International Conference on Intelligent Robots and Systems; Vol. 2015-December). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IROS.2015.7353929

Convex Cut: A realtime pseudo-structure extraction algorithm for 3D point cloud data. / Jun, Changhyun; Youn, Jihwan; Choi, Jongmoo et al.
IROS Hamburg 2015 - Conference Digest: IEEE/RSJ International Conference on Intelligent Robots and Systems. Institute of Electrical and Electronics Engineers Inc., 2015. p. 3922-3929 7353929 (IEEE International Conference on Intelligent Robots and Systems; Vol. 2015-December).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Jun, C, Youn, J, Choi, J, Medioni, G & Doh, NL 2015, Convex Cut: A realtime pseudo-structure extraction algorithm for 3D point cloud data. in IROS Hamburg 2015 - Conference Digest: IEEE/RSJ International Conference on Intelligent Robots and Systems., 7353929, IEEE International Conference on Intelligent Robots and Systems, vol. 2015-December, Institute of Electrical and Electronics Engineers Inc., pp. 3922-3929, IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2015, Hamburg, Germany, 15/9/28. https://doi.org/10.1109/IROS.2015.7353929

Jun C, Youn J, Choi J, Medioni G, Doh NL. Convex Cut: A realtime pseudo-structure extraction algorithm for 3D point cloud data. In IROS Hamburg 2015 - Conference Digest: IEEE/RSJ International Conference on Intelligent Robots and Systems. Institute of Electrical and Electronics Engineers Inc. 2015. p. 3922-3929. 7353929. (IEEE International Conference on Intelligent Robots and Systems). doi: 10.1109/IROS.2015.7353929

Jun, Changhyun ; Youn, Jihwan ; Choi, Jongmoo et al. / Convex Cut : A realtime pseudo-structure extraction algorithm for 3D point cloud data. IROS Hamburg 2015 - Conference Digest: IEEE/RSJ International Conference on Intelligent Robots and Systems. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 3922-3929 (IEEE International Conference on Intelligent Robots and Systems).

@inproceedings{fec960dc340f4cefbd7be3f5e2e45143,

title = "Convex Cut: A realtime pseudo-structure extraction algorithm for 3D point cloud data",

abstract = "In this paper, a realtime pseudo-structure extraction algorithm for 3D indoor point cloud data (PCD) is proposed. This algorithm is called Convex Cut (CC) because of its two main steps: cutting the PCD with arbitrary planes, and extracting convex parts. CC can be used as a preprocessing module for other existing algorithms to extract static parts in dynamic environments or to represent a principal 3D model of a given PCD. Its calculation time is 24 milliseconds for 50k PCD on a consumer PC, and it yields a precision value of 0.90 and a recall value of 0.99 on average in highly dynamic and cluttered environments. Some possible applications are explained such as simultaneous localization and mapping in dynamic environments, efficient dense map representation, robust 3D scan matching with plane features, and natural motion planning.",

keywords = "Feature extraction, Heuristic algorithms, Laser radar, Parallel processing, Planning, Solid modeling, Three-dimensional displays",

author = "Changhyun Jun and Jihwan Youn and Jongmoo Choi and G{\'e}rard Medioni and Doh, {Nakju Lett}",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2015 ; Conference date: 28-09-2015 Through 02-10-2015",

year = "2015",

month = dec,

day = "11",

doi = "10.1109/IROS.2015.7353929",

language = "English",

series = "IEEE International Conference on Intelligent Robots and Systems",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "3922--3929",

booktitle = "IROS Hamburg 2015 - Conference Digest",

}

TY - GEN

T1 - Convex Cut

T2 - IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2015

AU - Jun, Changhyun

AU - Youn, Jihwan

AU - Choi, Jongmoo

AU - Medioni, Gérard

AU - Doh, Nakju Lett

PY - 2015/12/11

Y1 - 2015/12/11

N2 - In this paper, a realtime pseudo-structure extraction algorithm for 3D indoor point cloud data (PCD) is proposed. This algorithm is called Convex Cut (CC) because of its two main steps: cutting the PCD with arbitrary planes, and extracting convex parts. CC can be used as a preprocessing module for other existing algorithms to extract static parts in dynamic environments or to represent a principal 3D model of a given PCD. Its calculation time is 24 milliseconds for 50k PCD on a consumer PC, and it yields a precision value of 0.90 and a recall value of 0.99 on average in highly dynamic and cluttered environments. Some possible applications are explained such as simultaneous localization and mapping in dynamic environments, efficient dense map representation, robust 3D scan matching with plane features, and natural motion planning.

AB - In this paper, a realtime pseudo-structure extraction algorithm for 3D indoor point cloud data (PCD) is proposed. This algorithm is called Convex Cut (CC) because of its two main steps: cutting the PCD with arbitrary planes, and extracting convex parts. CC can be used as a preprocessing module for other existing algorithms to extract static parts in dynamic environments or to represent a principal 3D model of a given PCD. Its calculation time is 24 milliseconds for 50k PCD on a consumer PC, and it yields a precision value of 0.90 and a recall value of 0.99 on average in highly dynamic and cluttered environments. Some possible applications are explained such as simultaneous localization and mapping in dynamic environments, efficient dense map representation, robust 3D scan matching with plane features, and natural motion planning.

KW - Feature extraction

KW - Heuristic algorithms

KW - Laser radar

KW - Parallel processing

KW - Planning

KW - Solid modeling

KW - Three-dimensional displays

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

U2 - 10.1109/IROS.2015.7353929

DO - 10.1109/IROS.2015.7353929

M3 - Conference contribution

AN - SCOPUS:84958206409

T3 - IEEE International Conference on Intelligent Robots and Systems

SP - 3922

EP - 3929

BT - IROS Hamburg 2015 - Conference Digest

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 28 September 2015 through 2 October 2015

ER -

Convex Cut: A realtime pseudo-structure extraction algorithm for 3D point cloud data

Abstract

Publication series

Other

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this