Skip to main content

Point Pair Feature Matching: Evaluating Methods to Detect Simple Shapes

  • Conference paper
  • First Online:
Computer Vision Systems (ICVS 2019)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 11754))

Included in the following conference series:

Abstract

A recent benchmark for 3D object detection and 6D pose estimation from RGB-D images shows the dominance of methods based on Point Pair Feature Matching (PPFM). Since its invention in 2010 several modifications have been proposed to cope with its weaknesses, which are computational complexity, sensitivity to noise, and difficulties in the detection of geometrically simple objects with planar surfaces and rotational symmetries. In this work we focus on the latter. We present a novel approach to automatically detect rotational symmetries by matching the object model to itself. Furthermore, we adapt methods for pose verification and use more discriminative features which incorporate global information into the Point Pair Feature. We also examine the effects of other, already existing extensions by testing them on our specialized dataset for geometrically primitive objects. Results show that particularly our handling of symmetries and the augmented features are able to boost recognition rates.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    https://gitlab.com/point_pair_feature_matching.

References

  1. Birdal, T., Ilic, S.: Point pair features based object detection and pose estimation revisited. In: Brown, M., Kosecka, J., Theobalt, C. (eds.) 2015 International Conference on 3D Vision, 3DV 2015, pp. 527–535. IEEE, Piscataway, NJ (2015)

    Google Scholar 

  2. Choi, C., Christensen, H.I.: 3D pose estimation of daily objects using an RGB-D camera. In: 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 3342–3349. IEEE (2012)

    Google Scholar 

  3. Choi, C., Christensen, H.I.: RGB-D object pose estimation in unstructured environments. Robot. Auton. Syst. 75, 595–613 (2016)

    Article  Google Scholar 

  4. Choi, C., Taguchi, Y., Tuzel, O., Liu, M.Y., Ramalingam, S.: Voting-based pose estimation for robotic assembly using a 3D sensor. In: IEEE International Conference on Robotics and Automation (ICRA), 2012, pp. 1724–1731. IEEE, Piscataway, NJ (2012)

    Google Scholar 

  5. Drost, B., Ilic, S.: 3D object detection and localization using multimodal point pair features. In: Second International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission (3DIMPVT), 2012, pp. 9–16. IEEE, Piscataway, NJ (2012)

    Google Scholar 

  6. Drost, B., Ulrich, M., Navab, N., Ilic, S.: Model globally, match locally: efficient and robust 3D object recognition. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2010, pp. 998–1005. IEEE, Piscataway, NJ (2010)

    Google Scholar 

  7. de Figueiredo, R.P., Moreno, P., Bernardino, A.: Efficient pose estimation of rotationally symmetric objects. Neurocomputing 150(Part A), 126–135 (2015)

    Article  Google Scholar 

  8. Hinterstoisser, S., et al.: Model based training, detection and pose estimation of texture-less 3D objects in heavily cluttered scenes. In: Lee, K.M., Matsushita, Y., Rehg, J.M., Hu, Z. (eds.) ACCV 2012. LNCS, vol. 7724, pp. 548–562. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-37331-2_42

    Chapter  Google Scholar 

  9. Hinterstoisser, S., Lepetit, V., Rajkumar, N., Konolige, K.: Going further with point pair features. In: Leibe, B., Matas, J., Sebe, N., Welling, M. (eds.) ECCV 2016. LNCS, vol. 9907, pp. 834–848. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-46487-9_51

    Chapter  Google Scholar 

  10. Hodaň, T., et al.: BOP: benchmark for 6D object pose estimation. In: Ferrari, V., Hebert, M., Sminchisescu, C., Weiss, Y. (eds.) ECCV 2018. LNCS, vol. 11214, pp. 19–35. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-01249-6_2

    Chapter  Google Scholar 

  11. Kiforenko, L., Drost, B., Tombari, F., Krüger, N., Buch, A.G.: A performance evaluation of point pair features. Comput. Vis. Image Underst. 166, 66–80 (2017)

    Article  Google Scholar 

  12. Kim, E., Medioni, G.: 3D object recognition in range images using visibility context. In: Staff, I. (ed.) 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 3800–3807. IEEE (2011)

    Google Scholar 

  13. Krull, A., Brachmann, E., Michel, F., Yang, M.Y., Gumhold, S., Rother, C.: Learning analysis-by-synthesis for 6D pose estimation in RGB-D images. In: 2015 IEEE International Conference on Computer Vision, pp. 954–962. IEEE, Piscataway, NJ (2015)

    Google Scholar 

  14. MVTec Software GmbH: HALCON. https://www.mvtec.com/halcon/. Accessed 9 July 2019

  15. Papazov, C., Burschka, D.: An efficient RANSAC for 3D object recognition in noisy and occluded scenes. In: Kimmel, R., Klette, R., Sugimoto, A. (eds.) ACCV 2010. LNCS, vol. 6492, pp. 135–148. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-19315-6_11

    Chapter  Google Scholar 

  16. Rudorfer, M., Kroischke, X.: Evaluation of point pair feature matching for object recognition and pose estimation in 3D scenes. In: 19 Anwendungsbezogener Workshop zur Erfassung, Modellierung, Verarbeitung und Auswertung von 3D-Daten, pp. 27–36. Gesellschaft zur Förderung angewandter Informatik e.V. (2016)

    Google Scholar 

  17. Tuzel, O., Liu, M.-Y., Taguchi, Y., Raghunathan, A.: Learning to rank 3D features. In: Fleet, D., Pajdla, T., Schiele, B., Tuytelaars, T. (eds.) ECCV 2014. LNCS, vol. 8689, pp. 520–535. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-10590-1_34

    Chapter  Google Scholar 

  18. Vidal, J., Lin, C.Y., Llado, X., Martí, R.: A method for 6D pose estimation of free-form rigid objects using point pair features on range data. Sensors 18, 2678 (2018)

    Article  Google Scholar 

  19. Vidal, J., Lin, C.Y., Martí, R.: 6D pose estimation using an improved method based on point pair features. CoRR abs/1802.08516 (2018)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Markus Ziegler .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ziegler, M., Rudorfer, M., Kroischke, X., Krone, S., Krüger, J. (2019). Point Pair Feature Matching: Evaluating Methods to Detect Simple Shapes. In: Tzovaras, D., Giakoumis, D., Vincze, M., Argyros, A. (eds) Computer Vision Systems. ICVS 2019. Lecture Notes in Computer Science(), vol 11754. Springer, Cham. https://doi.org/10.1007/978-3-030-34995-0_40

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-34995-0_40

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-34994-3

  • Online ISBN: 978-3-030-34995-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics