Search for Similarity Transformation Between Image Point Clouds Using Geometric Algebra for Conics | SpringerLink
Skip to main content
Springer Nature Link
Log in

Search for Similarity Transformation Between Image Point Clouds Using Geometric Algebra for Conics

  • Conference paper
  • First Online:
Modelling and Simulation for Autonomous Systems (MESAS 2021)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13207))

  • 1283 Accesses

Abstract

We introduce a novel way of searching for the similarity transformation of 2D point clouds using Geometric Algebra for Conics (GAC). In our approach, we do not represent the image objects by their contour but, instead, by the ellipse fitted into the contour points. Such representation makes the consequent similarity search fast and memory-saving. Examples of application on the real object images are also included.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 11439
Price includes VAT (Japan)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 14299
Price includes VAT (Japan)
  • 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

Similar content being viewed by others

References

  1. Derevianko, A., Vašík, P.: Solver-free optimal control for linear dynamical switched system by means of geometric algebra. arXiv:2103.13803 [math.OC]

  2. Gonzalez-Jimenez, L., Carbajal-Espinosa, O., Loukianov, A., Bayro-Corrochano, E.: Robust pose control of robot manipulators using conformal geometric algebra. Adv. Appl. Clifford Algebras 24(2), 533–552 (2014). https://doi.org/10.1007/s00006-014-0448-2

    Article  MathSciNet  MATH  Google Scholar 

  3. Hestenes, D.: Space-Time Algebra. Gordon and Breach, New York (1966)

    MATH  Google Scholar 

  4. Hrdina, J., Návrat, A., Vašík, P.: Geometric algebra for conics. Adv. Appl. Clifford Algebras 28(3), 1–21 (2018). https://doi.org/10.1007/s00006-018-0879-2

    Article  MathSciNet  MATH  Google Scholar 

  5. Hrdina, J., Návrat, A., Vašík, P.: Conic fitting in geometric algebra setting. Adv. Appl. Clifford Algebras 29(4), 1–13 (2019). https://doi.org/10.1007/s00006-019-0989-5

    Article  MathSciNet  MATH  Google Scholar 

  6. Hrdina, J., Návrat, A., Vašík, P., Matoušek, R.: Geometric algebras for uniform colour spaces. Math. Meth. Appl. Sci. (2017). https://doi.org/10.1002/mma.4489

    Article  MATH  Google Scholar 

  7. Khazari, A.E., Que, Y., Sung, T.L., Lee, H.J.: Deep global features for point cloud alignment. Sensors 20(14) (2020). https://doi.org/10.3390/s20144032. https://www.mdpi.com/1424-8220/20/14/4032

  8. Korn, G., Korn, T.: Mathematical Handbook for Scientists and Engineers: Definitions, Theorems, and Formulas for Reference and Review. Dover Civil and Mechanical Engineering Series, Dover Publications (2000). https://books.google.cz/books?id=xHNd5zCXt-EC

  9. Lounesto, P.: Clifford Algebra and Spinors, 2nd edn. CUP, Cambridge (2006)

    MATH  Google Scholar 

  10. Niu, X.M., Jiao, Y.H.: Overview of perceptual hashing, 36, 1405–1411 (2008)

    Google Scholar 

  11. Perwass, C.: Geometric Algebra with Applications in Engineering. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-540-89068-3

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Brno University of Technology, Brno, Czech Republic

    Anna Derevianko & Pavel Loučka

Authors
  1. Anna Derevianko
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pavel Loučka
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anna Derevianko .

Editor information

Editors and Affiliations

  1. NATO M&S COE, Rome, Italy

    Jan Mazal

  2. University of Palermo, Palermo, Italy

    Adriano Fagiolini

  3. Brno University of Technology, Brno, Czech Republic

    Petr Vasik

  4. NATO M&S COE, Rome, Italy

    Michele Turi

  5. Savona Campus, University of Genoa, Savona, Italy

    Agostino Bruzzone

  6. Bundeswehr University Munich, Neubiberg, München, Germany

    Stefan Pickl

  7. University of Defence, Brno, Czech Republic

    Vlastimil Neumann

  8. University of Defence, Brno, Czech Republic

    Petr Stodola

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Derevianko, A., Loučka, P. (2022). Search for Similarity Transformation Between Image Point Clouds Using Geometric Algebra for Conics. In: Mazal, J., et al. Modelling and Simulation for Autonomous Systems. MESAS 2021. Lecture Notes in Computer Science, vol 13207. Springer, Cham. https://doi.org/10.1007/978-3-030-98260-7_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-98260-7_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-98259-1

  • Online ISBN: 978-3-030-98260-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics