Fast plane extraction in organized point clouds using agglomerative hierarchical clustering
The DOI matches its Crossref record; 18 of the 18 references it cites were found in a registry or an index.
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Efficient RANSAC for Point‐Cloud Shape Detection
Schnabel, R., Wahl, R., & Klein, R. (2007) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2007.01016.x · Cited by 2,106
Accuracy and Resolution of Kinect Depth Data for Indoor Mapping Applications
Khoshelham, K., & Elberink, S. O. (2012) · Sensors · doi:10.3390/s120201437 · Cited by 1,595 · cited 1×
“For Kinect, we use the following equation adapted from [24]”
MethodSLAM++: Simultaneous Localisation and Mapping at the Level of Objects
Salas-Moreno, R. F., Newcombe, R. A., Strasdat, H., Kelly, P. H. J., & Davison, A. J. (2013) · 2013 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2013.178 · Cited by 945 · cited 1×
“’s SLAM system that uses objects as landmarks [20] extracted a ground plane and used it as a soft constraint to align the poses of objects with respect to the ground plane.”
An experimental comparison of range image segmentation algorithms
Hoover, A., Jean-Baptiste, G., Jiang, X., Flynn, P. J., Bunke, H., Goldgof, D. B., Bowyer, K., Eggert, D. W., Fitzgibbon, A., & Fisher, R. B. (1996) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.506791 · Cited by 790 · cited 1×
“We evaluated the accuracy of our algorithm using the SegComp datasets [26].”
MethodA comparison of line extraction algorithms using 2D laser rangefinder for indoor mobile robotics
Nguyen, V., Martinelli, A., Tomatis, N., & Siegwart, R. (2005) · 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2005.1545234 · Cited by 324 · cited 1×
“Before moving into the details of our algorithm, we briefly discuss a line segment extraction algorithm called line regression, as summarized in [21] and implemented in April Robotics Toolkit [22].”
MethodLearning compact 3D models of indoor and outdoor environments with a mobile robot
Hähnel, D., Burgard, W., & Thrun, S. (2003) · Robotics and Autonomous Systems · doi:10.1016/s0921-8890(03)00007-1 · Cited by 314 · cited 1×
“Usually it can be obtained from a depth map produced by devices such as a Kinect sensor, time-of-flight camera, structured light scanning system, and even rotating the scanning plane of a laser range finder.”
BackgroundReal-Time Plane Segmentation Using RGB-D Cameras
Holz, D., Holzer, S., Rusu, R. B., & Behnke, S. (2012) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-32060-6_26 · Cited by 277 · cited 3×
“Extracting a major plane is a common strategy for table-top manipulation [11], because it helps segment objects placed on the plane.”
BackgroundMethodFast plane detection and polygonalization in noisy 3D range images
Poppinga, J., Vaškevičius, N., Birk, A., & Pathak, K. (2008) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2008.4650729 · Cited by 222 · cited 1×
“[7] grew points by both point-plane distance threshold and MSE threshold (0.”
BackgroundPoint-plane SLAM for hand-held 3D sensors
Taguchi, Y., Jian, Y.-D., Ramalingam, S., & Feng, C. (2013) · 2013 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2013.6631318 · Cited by 214 · cited 2×
“[3] used both points and planes as landmarks in their SLAM system.”
MethodSelf-citationFast Registration Based on Noisy Planes With Unknown Correspondences for 3-D Mapping
Pathak, K., Birk, A., Vaškevičius, N., & Poppinga, J. (2010) · IEEE Transactions on Robotics · doi:10.1109/tro.2010.2042989 · Cited by 212
Cited by
Normalized Object Coordinate Space for Category-Level 6D Object Pose and Size Estimation
Wang, H., Sridhar, S., Huang, J., Valentin, J., Song, S., & Guibas, L. J. (2019) · 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2019.00275 · Cited by 757
Mining Point Cloud Local Structures by Kernel Correlation and Graph Pooling
Shen, Y., Feng, C., Yang, Y., & Tian, D. (2018) · 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2018.00478 · Cited by 532
Self-citation
Metadata
- Authors
- Feng, C., Taguchi, Y., & Kamat, V. R.
- Venue
- 2014 IEEE International Conference on Robotics and Automation (ICRA)
- Publisher
- IEEE
- Published
- 2014-05
- Pages
- 6218-6225
- ISSN
- 1050-4729 (ISSN-L)
- OpenAlex
- W2108402667
- Cited by
- 236
- References
- 18
- FWCI
- 20.26
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.