Fast plane extraction in organized point clouds using agglomerative hierarchical clustering

Chen Feng, Yuichi Taguchi, Vineet R. Kamat

Research output: Contribution to journalConference article

Abstract

Real-Time plane extraction in 3D point clouds is crucial to many robotics applications. We present a novel algorithm for reliably detecting multiple planes in real time in organized point clouds obtained from devices such as Kinect sensors. By uniformly dividing such a point cloud into non-overlapping groups of points in the image space, we first construct a graph whose node and edge represent a group of points and their neighborhood respectively. We then perform an agglomerative hierarchical clustering on this graph to systematically merge nodes belonging to the same plane until the plane fitting mean squared error exceeds a threshold. Finally we refine the extracted planes using pixel-wise region growing. Our experiments demonstrate that the proposed algorithm can reliably detect all major planes in the scene at a frame rate of more than 35Hz for 640×480 point clouds, which to the best of our knowledge is much faster than state-of-The-Art algorithms.

Original languageEnglish (US)
Article number6907776
Pages (from-to)6218-6225
Number of pages8
JournalProceedings - IEEE International Conference on Robotics and Automation
DOIs
StatePublished - Jan 1 2014
Event2014 IEEE International Conference on Robotics and Automation, ICRA 2014 - Hong Kong, China
Duration: May 31 2014Jun 7 2014

Fingerprint

Robotics
Pixels
Sensors
Experiments

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Artificial Intelligence
  • Electrical and Electronic Engineering

Cite this

Fast plane extraction in organized point clouds using agglomerative hierarchical clustering. / Feng, Chen; Taguchi, Yuichi; Kamat, Vineet R.

In: Proceedings - IEEE International Conference on Robotics and Automation, 01.01.2014, p. 6218-6225.

Research output: Contribution to journalConference article

@article{967250cc4edc43ebb319c217cbb73d5d,
title = "Fast plane extraction in organized point clouds using agglomerative hierarchical clustering",
abstract = "Real-Time plane extraction in 3D point clouds is crucial to many robotics applications. We present a novel algorithm for reliably detecting multiple planes in real time in organized point clouds obtained from devices such as Kinect sensors. By uniformly dividing such a point cloud into non-overlapping groups of points in the image space, we first construct a graph whose node and edge represent a group of points and their neighborhood respectively. We then perform an agglomerative hierarchical clustering on this graph to systematically merge nodes belonging to the same plane until the plane fitting mean squared error exceeds a threshold. Finally we refine the extracted planes using pixel-wise region growing. Our experiments demonstrate that the proposed algorithm can reliably detect all major planes in the scene at a frame rate of more than 35Hz for 640×480 point clouds, which to the best of our knowledge is much faster than state-of-The-Art algorithms.",
author = "Chen Feng and Yuichi Taguchi and Kamat, {Vineet R.}",
year = "2014",
month = "1",
day = "1",
doi = "10.1109/ICRA.2014.6907776",
language = "English (US)",
pages = "6218--6225",
journal = "Proceedings - IEEE International Conference on Robotics and Automation",
issn = "1050-4729",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - Fast plane extraction in organized point clouds using agglomerative hierarchical clustering

AU - Feng, Chen

AU - Taguchi, Yuichi

AU - Kamat, Vineet R.

PY - 2014/1/1

Y1 - 2014/1/1

N2 - Real-Time plane extraction in 3D point clouds is crucial to many robotics applications. We present a novel algorithm for reliably detecting multiple planes in real time in organized point clouds obtained from devices such as Kinect sensors. By uniformly dividing such a point cloud into non-overlapping groups of points in the image space, we first construct a graph whose node and edge represent a group of points and their neighborhood respectively. We then perform an agglomerative hierarchical clustering on this graph to systematically merge nodes belonging to the same plane until the plane fitting mean squared error exceeds a threshold. Finally we refine the extracted planes using pixel-wise region growing. Our experiments demonstrate that the proposed algorithm can reliably detect all major planes in the scene at a frame rate of more than 35Hz for 640×480 point clouds, which to the best of our knowledge is much faster than state-of-The-Art algorithms.

AB - Real-Time plane extraction in 3D point clouds is crucial to many robotics applications. We present a novel algorithm for reliably detecting multiple planes in real time in organized point clouds obtained from devices such as Kinect sensors. By uniformly dividing such a point cloud into non-overlapping groups of points in the image space, we first construct a graph whose node and edge represent a group of points and their neighborhood respectively. We then perform an agglomerative hierarchical clustering on this graph to systematically merge nodes belonging to the same plane until the plane fitting mean squared error exceeds a threshold. Finally we refine the extracted planes using pixel-wise region growing. Our experiments demonstrate that the proposed algorithm can reliably detect all major planes in the scene at a frame rate of more than 35Hz for 640×480 point clouds, which to the best of our knowledge is much faster than state-of-The-Art algorithms.

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

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

U2 - 10.1109/ICRA.2014.6907776

DO - 10.1109/ICRA.2014.6907776

M3 - Conference article

SP - 6218

EP - 6225

JO - Proceedings - IEEE International Conference on Robotics and Automation

JF - Proceedings - IEEE International Conference on Robotics and Automation

SN - 1050-4729

M1 - 6907776

ER -