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

Changhyun Jun; Jihwan Youn; Jongmoo Choi; Gérard Medioni; Nakju 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 Doh

School of Electrical Engineering

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

8 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	IEEE International Conference on Intelligent Robots and Systems
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	3922-3929
Number of pages	8
Volume	2015-December
ISBN (Print)	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 Sep 28 → 2015 Oct 2

Other

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

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

Fingerprint Dive into the research topics of 'Convex Cut: A realtime pseudo-structure extraction algorithm for 3D point cloud data'. Together they form a unique fingerprint.

Cite this

Jun, C., Youn, J., Choi, J., Medioni, G., & Doh, N. (2015). Convex Cut: A realtime pseudo-structure extraction algorithm for 3D point cloud data. In IEEE International Conference on Intelligent Robots and Systems (Vol. 2015-December, pp. 3922-3929). [7353929] 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; Medioni, Gérard; Doh, Nakju.

IEEE International Conference on Intelligent Robots and Systems. Vol. 2015-December Institute of Electrical and Electronics Engineers Inc., 2015. p. 3922-3929 7353929.

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

Jun, C, Youn, J, Choi, J, Medioni, G & Doh, N 2015, Convex Cut: A realtime pseudo-structure extraction algorithm for 3D point cloud data. in IEEE International Conference on Intelligent Robots and Systems. vol. 2015-December, 7353929, 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

@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 Nakju Doh",

year = "2015",

month = dec,

day = "11",

doi = "10.1109/IROS.2015.7353929",

language = "English",

isbn = "9781479999941",

volume = "2015-December",

pages = "3922--3929",

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

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

note = "IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2015 ; Conference date: 28-09-2015 Through 02-10-2015",

}

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

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

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

U2 - 10.1109/IROS.2015.7353929

DO - 10.1109/IROS.2015.7353929

M3 - Conference contribution

AN - SCOPUS:84958206409

SN - 9781479999941

VL - 2015-December

SP - 3922

EP - 3929

BT - IEEE International Conference on Intelligent Robots and Systems

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 28 September 2015 through 2 October 2015

ER -