Skip to main content
SpringerLink
Log in

Point Set Matching with Order Type

  • Conference paper
  • First Online:
Book cover Pattern Recognition (MCPR 2018)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 10880))

Included in the following conference series:

Abstract

The problem to find the matching of two set of points in the plane is solved in this paper, using a combinatorial invariant from Computational Geometry called Order Type. The problem is solved even if one of the set points has a general projective transformation. We show an application of this problem to recognize fiducial markers that can be used in augmented reality.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 44.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 59.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

References

  1. Vinay, A., Hebbar, D., Shekhar, V.S., Murthy, K.N.B., Natarajan, S.: Two novel detector-descriptor based approaches for face recognition using sift and surf. Proc. Comput. Sci. 70, 185–197 (2015). Proceedings of the 4th International Conference on Eco-friendly Computing and Communication Systems. https://doi.org/10.1016/j.procs.2015.10.070

  2. Aichholzer, O., Aurenhammer, F., Krasser, H.: Enumerating order types for small point sets with applications. Order 19(3), 265–281. https://doi.org/10.1023/A:1021231927255. Accessed 15 Jan 2016

  3. Aloupis, G., Iacono, J., Langerman, S., Özkan, O., Wuhrer, S.: The complexity of order type isomorphism. In: Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014, pp. 405–415. SIAM (2014)

    Google Scholar 

  4. Bay, H., Ess, A., Tuytelaars, T., Van Gool, L.: Speeded-up robust features (SURF). Comput. Vis. Image Underst. 110(3), 346–359 (2008). https://doi.org/10.1016/j.cviu.2007.09.014

    Article  Google Scholar 

  5. Collins, T., Bartoli, A.: Infinitesimal plane-based pose estimation. Int. J. Comput. Vis. 109(3), 252–286 (2014). https://doi.org/10.1007/s11263-014-0725-5

    Article  MathSciNet  MATH  Google Scholar 

  6. Fitzgibbon, A.: Robust registration of 2D and 3D point sets. Image Vis. Comput. 21, 1145–1153 (2003). https://doi.org/10.1016/j.imavis.2003.09.004

    Article  Google Scholar 

  7. Gálvez-López, D., Salas, M., Tardós, J.D., Montiel, J.: Real-time monocular object slam. Robotics Auton. Syst. 75, 435–449 (2016). https://doi.org/10.1016/j.robot.2015.08.009

    Article  Google Scholar 

  8. Goodman, J.E., Pollack, R.: Multidimensional sorting. SIAM J. Comput. 12(3), 484–507 (1983)

    Article  MathSciNet  Google Scholar 

  9. Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press, Cambridge (2004). ISBN 0521540518

    Book  Google Scholar 

  10. Johnsonbaugh, R.: Discrete Mathematics. Pearson/Prentice Hall, London/Upper Saddle River (2009). https://books.google.co.uk/books?id=KJwvt2Zz2R8C

    MATH  Google Scholar 

  11. Juan, L., Gwon, O.: A comparison of SIFT, PCA-SIFT and SURF. Int. J. Image Process. (IJIP) 3(4), 143–152 (2009). http://www.cscjournals.org/csc/manuscript/Journals/IJIP/volume3/Issue4/IJIP-51.pdf

    Google Scholar 

  12. Khan, N.Y., McCane, B., Wyvill, G.: Sift and surf performance evaluation against various image deformations on benchmark dataset. In: 2011 International Conference on Digital Image Computing: Techniques and Applications, pp. 501–506, December 2011. https://doi.org/10.1109/DICTA.2011.90

  13. Krig, S.: Computer Vision Metrics: Survey, Taxonomy, and Analysis, 1st edn. Apress, Berkely (2014)

    MATH  Google Scholar 

  14. Shamsudin, S., Murray, A.: A closed-form solution for the similarity transformation parameters of two planar point sets. J. Mech. Eng. Technol. 5(1), 59–68 (2013)

    Google Scholar 

  15. Yang, S., Scherer, S.A., Yi, X., Zell, A.: Multi-camera visual slam for autonomous navigation of micro aerial vehicles. Robot. Auton. Syst. 93, 116–134 (2017). https://doi.org/10.1016/j.robot.2017.03.018

    Article  Google Scholar 

  16. Zhang, Z.: A flexible new technique for camera calibration. IEEE Trans. Pattern Anal. Mach. Intell. 22(11), 1330–1334 (2000)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, CINVESTAV, Av. IPN 2508, 07360, Mexico City, Mexico

    Luis Gerardo de la Fraga & Heriberto Cruz Hernandez

Authors
  1. Luis Gerardo de la Fraga
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Heriberto Cruz Hernandez
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Luis Gerardo de la Fraga .

Editor information

Editors and Affiliations

  1. National Institute of Astrophysics, Optics and Electronics, Sta. Maria Tonantzintla, Puebla, Mexico

    José Francisco Martínez-Trinidad

  2. National Institute of Astrophysics, Optics and Electronics, Sta. Maria Tonantzintla, Puebla, Mexico

    Jesús Ariel Carrasco-Ochoa

  3. Autonomous University of Puebla, Puebla, Puebla, Mexico

    José Arturo Olvera-López

  4. University of South Florida, Tampa, Florida, USA

    Sudeep Sarkar

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

de la Fraga, L.G., Hernandez, H.C. (2018). Point Set Matching with Order Type. In: Martínez-Trinidad, J., Carrasco-Ochoa, J., Olvera-López, J., Sarkar, S. (eds) Pattern Recognition. MCPR 2018. Lecture Notes in Computer Science(), vol 10880. Springer, Cham. https://doi.org/10.1007/978-3-319-92198-3_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-92198-3_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-92197-6

  • Online ISBN: 978-3-319-92198-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Societies and partnerships

Search

Navigation