A Comparative Evaluation of 3D Keypoint Detectors in a RGB-D Object Dataset

Silvio Filipe, Luís A. Alexandre

2014

Abstract

When processing 3D point cloud data, features must be extracted from a small set of points, usually called keypoints. This is done to avoid the computational complexity required to extract features from all points in a point cloud. There are many keypoint detectors and this suggests the need of a comparative evaluation. When the keypoint detectors are applied to 3D objects, the aim is to detect a few salient structures which can be used, instead of the whole object, for applications like object registration, retrieval and data simplification. In this paper, we propose to do a description and evaluation of existing keypoint detectors in a public available point cloud library with real objects and perform a comparative evaluation on 3D point clouds. We evaluate the invariance of the 3D keypoint detectors according to rotations, scale changes and translations. The evaluation criteria used are the absolute and the relative repeatability rate. Using these criteria, we evaluate the robustness of the detectors with respect to changes of point-of-view. In our experiments, the method that achieved better repeatability rate was the ISS3D method.

References

  1. Desbrun, M., Meyer, M., Schröder, P., and Barr, A. H. (1999). Implicit fairing of irregular meshes using diffusion and curvature flow. In Proceedings of the 26th annual conference on Computer graphics and interactive techniques, pages 317-324, New York, USA.
  2. Filipe, S. and Alexandre, L. A. (2013). A Comparative Evaluation of 3D Keypoint Detectors. In 9th Conference on Telecommunications, Conftele 2013, pages 145-148, Castelo Branco, Portugal.
  3. Flint, A., Dick, A., and Hengel, A. (2007). Thrift: Local 3D Structure Recognition. In 9th Biennial Conference of the Australian Pattern Recognition Society on Digital Image Computing Techniques and Applications, pages 182-188.
  4. Harris, C. and Stephens, M. (1988). A combined corner and edge detector. In Alvey Vision Conference, pages 147-152, Manchester.
  5. Jagannathan, A. and Miller, E. L. (2007). dimensional surface mesh segmentation curvedness-based region growing approach. Transactions on Pattern Analysis and Intelligence, 29(12):2195-2204.
  6. Lai, K., Bo, L., Ren, X., and Fox, D. (2011). A large-scale hierarchical multi-view RGB-D object dataset. In International Conference on Robotics and Automation, pages 1817-1824.
  7. Leutenegger, S., Chli, M., and Siegwart, R. Y. (2011). BRISK: Binary Robust invariant scalable keypoints. In International Conference on Computer Vision, pages 2548-2555.
  8. Lowe, D. (2001). Local feature view clustering for 3D object recognition. Computer Vision and Pattern Recognition, 1:I-682-I-688.
  9. Mair, E., Hager, G., Burschka, D., Suppa, M., and Hirzinger, G. (2010). Adaptive and Generic Corner Detection Based on the Accelerated Segment Test. In European Conference on Computer Vision, pages 183-196.
  10. Mian, A., Bennamoun, M., and Owens, R. (2010). On the Repeatability and Quality of Keypoints for Local Feature-based 3D Object Retrieval from Cluttered Scenes. International Journal of Computer Vision, 89(2-3):348-361.
  11. Mikolajczyk, K., Tuytelaars, T., Schmid, C., Zisserman, A., Matas, J., Schaffalitzky, F., Kadir, T., and Gool, L. V. (2005). A Comparison of Affine Region Detectors. International Journal of Computer Vision, 65(1-2):43- 72.
  12. Rusu, R. B. and Cousins, S. (2011). 3D is here: Point Cloud Library (PCL). In International Conference on Robotics and Automation, Shanghai, China.
  13. Salti, S., Tombari, F., and Stefano, L. D. (2011). A Performance Evaluation of 3D Keypoint Detectors. In International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission, pages 236- 243.
  14. Schmid, C., Mohr, R., and Bauckhage, C. (2000). Evaluation of interest point detectors. International Journal of Computer Vision, 37(2):151-172.
  15. Smith, S. M. (1992). Feature based image sequence understanding.
  16. Smith, S. M. and Brady, J. M. (1997). Susan - a new approach to low level image processing. International Journal of Computer Vision, 23(1):45-78.
  17. Steder, B., Rusu, R. B., Konolige, K., and Burgard, W. (2010). NARF: 3D range image features for object recognition. In Intelligent Robots and Systems, Taipei, Taiwan.
  18. Tomasi, C. and Kanade, T. (1991). Detection and Tracking of Point Features. Technical report, Carnegie Mellon University.
  19. Weisstein, E. W. (2005). The CRC Encyclopedia of Mathematics. CRC Press, 3rd edition.
  20. Yamany, S. M. and Farag, A. A. (2002). Surface signatures: an orientation independent free-form surface representation scheme for the purpose of objects registration and matching. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(8):1105-1120.
  21. Zhong, Y. (2009). Intrinsic shape signatures: A shape descriptor for 3D object recognition. International Conference on Computer Vision Workshops, pages 689- 696.
Download


Paper Citation


in Harvard Style

Filipe S. and A. Alexandre L. (2014). A Comparative Evaluation of 3D Keypoint Detectors in a RGB-D Object Dataset . In Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014) ISBN 978-989-758-003-1, pages 476-483. DOI: 10.5220/0004679904760483


in Bibtex Style

@conference{visapp14,
author={Silvio Filipe and Luís A. Alexandre},
title={A Comparative Evaluation of 3D Keypoint Detectors in a RGB-D Object Dataset},
booktitle={Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014)},
year={2014},
pages={476-483},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004679904760483},
isbn={978-989-758-003-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014)
TI - A Comparative Evaluation of 3D Keypoint Detectors in a RGB-D Object Dataset
SN - 978-989-758-003-1
AU - Filipe S.
AU - A. Alexandre L.
PY - 2014
SP - 476
EP - 483
DO - 10.5220/0004679904760483