Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
167 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
42 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Centroid Distance Keypoint Detector for Colored Point Clouds (2210.01298v2)

Published 4 Oct 2022 in cs.CV and cs.RO

Abstract: Keypoint detection serves as the basis for many computer vision and robotics applications. Despite the fact that colored point clouds can be readily obtained, most existing keypoint detectors extract only geometry-salient keypoints, which can impede the overall performance of systems that intend to (or have the potential to) leverage color information. To promote advances in such systems, we propose an efficient multi-modal keypoint detector that can extract both geometry-salient and color-salient keypoints in colored point clouds. The proposed CEntroid Distance (CED) keypoint detector comprises an intuitive and effective saliency measure, the centroid distance, that can be used in both 3D space and color space, and a multi-modal non-maximum suppression algorithm that can select keypoints with high saliency in two or more modalities. The proposed saliency measure leverages directly the distribution of points in a local neighborhood and does not require normal estimation or eigenvalue decomposition. We evaluate the proposed method in terms of repeatability and computational efficiency (i.e. running time) against state-of-the-art keypoint detectors on both synthetic and real-world datasets. Results demonstrate that our proposed CED keypoint detector requires minimal computational time while attaining high repeatability. To showcase one of the potential applications of the proposed method, we further investigate the task of colored point cloud registration. Results suggest that our proposed CED detector outperforms state-of-the-art handcrafted and learning-based keypoint detectors in the evaluated scenes. The C++ implementation of the proposed method is made publicly available at https://github.com/UCR-Robotics/CED_Detector.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (40)
  1. 3D reconstruction of underwater structures. In IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 4418–4423, 2010.
  2. Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age. IEEE Transactions on Robotics, 32(6):1309–1332, 2016.
  3. Sparse points matching by combining 3D mesh saliency with statistical descriptors. Computer Graphics Forum, 27(2):643–652, 2008.
  4. 3D free-form object recognition in range images using local surface patches. Pattern Recognition Letters, 28(10):1252–1262, 2007.
  5. Robust reconstruction of indoor scenes. In IEEE Conference on Computer Vision and Pattern Recognition, pages 5556–5565, 2015.
  6. PPF-FoldNet: Unsupervised Learning of Rotation Invariant 3D Local Descriptors. In European Conference on Computer Vision, pages 602–618, 2018.
  7. COSMOS-A representation scheme for 3D free-form objects. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(10):1115–1130, 1997.
  8. 3D mapping with an RGB-D camera. IEEE Transactions on Robotics, 30(1):177–187, 2014.
  9. Flying on point clouds: Online trajectory generation and autonomous navigation for quadrotors in cluttered environments. Journal of Field Robotics, 36(4):710–733, 2018.
  10. A Combined Corner and Edge Detector. In Proceedings of the 4th Alvey Vision Conference, pages 147–151, 1988.
  11. RGB-D mapping: Using Kinect-style depth cameras for dense 3D modeling of indoor environments. The International Journal of Robotics Research, 31(5):647–663, 2012.
  12. Visual odometry and mapping for autonomous flight using an RGB-D camera. Robotics Research, pages 235–252, 2016.
  13. A comprehensive survey on point cloud registration. arXiv:2103.02690 [cs.CV], 2021.
  14. Registration of colored 3D point clouds with a kernel-based extension to the normal distributions transform. In IEEE International Conference on Robotics and Automation, pages 4025–4030, 2008.
  15. Online exploration and coverage planning in unknown obstacle-cluttered environments. IEEE Robotics and Automation Letters, 5(4):5969–5976, 2020.
  16. Task planning on stochastic aisle graphs for precision agriculture. IEEE Robotics and Automation Letters, 6(2):3287–3294, 2021.
  17. Driving on point clouds: Motion planning, trajectory optimization, and terrain assessment in generic nonplanar environments. Journal of Field Robotics, 34(5):940–984, 2017.
  18. USIP: Unsupervised stable interest point detection from 3D point clouds. In IEEE/CVF International Conference on Computer Vision, pages 361–370, 2019.
  19. David G. Lowe. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 60(2):91–110, 2004.
  20. On the repeatability and quality of keypoints for local feature-based 3d object retrieval from cluttered scenes. International Journal of Computer Vision, 89(2):348–361, 2010.
  21. 3D LIDAR–camera intrinsic and extrinsic calibration: Identifiability and analytical least-squares-based initialization. The International Journal of Robotics Research, 31(4):452–467, 2012.
  22. Fast, autonomous flight in GPS‐denied and cluttered environments. Journal of Field Robotics, 35(1):101–120, 2017.
  23. Colored point cloud registration revisited. In IEEE International Conference on Computer Vision, pages 143–152, 2017.
  24. Paul L. Rosin. Measuring corner properties. Computer Vision and Image Understanding, 73(2):291–307, 1999.
  25. ORB: An efficient alternative to SIFT or SURF. In IEEE International Conference on Computer Vision, pages 2564–2571, 2011.
  26. Fast Point Feature Histograms (FPFH) for 3D registration. In IEEE International Conference on Robotics and Automation, pages 3212–3217, 2009.
  27. Aligning point cloud views using persistent feature histograms. In IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 3384–3391, 2008.
  28. 3D is here: Point Cloud Library (PCL). In IEEE International Conference on Robotics and Automation, pages 1–4, 2011.
  29. Point feature extraction on 3D range scans taking into account object boundaries. In IEEE International Conference on Robotics and Automation, pages 2601–2608, 2011.
  30. A benchmark for the evaluation of RGB-D SLAM systems. In IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 573–580, 2012.
  31. A concise and provably informative multi-scale signature based on heat diffusion. Computer Graphics Forum, 28(5):1383–1392, 2009.
  32. A combined texture-shape descriptor for enhanced 3D feature matching. In IEEE International Conference on Image Processing, pages 809–812, 2011.
  33. Performance evaluation of 3D keypoint detectors. International Journal of Computer Vision, 102(1-3):198–220, 2013.
  34. Multi-scale interest regions from unorganized point clouds. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, pages 1–8, 2008.
  35. SUN3D: A Database of Big Spaces Reconstructed Using SfM and Object Labels. In IEEE International Conference on Computer Vision, pages 1625–1632, 2013.
  36. TEASER: Fast and Certifiable Point Cloud Registration. IEEE Transactions on Robotics, 37(2):314–333, 2020.
  37. 3DFeat-Net: Weakly Supervised Local 3D Features for Point Cloud Registration. In European Conference on Computer Vision, pages 607–623, 2018.
  38. Surface feature detection and description with applications to mesh matching. In IEEE Conference on Computer Vision and Pattern Recognition, pages 373–380, 2009.
  39. 3DMatch: Learning Local Geometric Descriptors From RGB-D Reconstructions. In IEEE Conference on Computer Vision and Pattern Recognition, pages 1802–1811, 2017.
  40. Yu Zhong. Intrinsic shape signatures: A shape descriptor for 3D object recognition. In IEEE International Conference on Computer Vision Workshops, pages 689–696, 2009.
Citations (6)

Summary

We haven't generated a summary for this paper yet.

Github Logo Streamline Icon: https://streamlinehq.com