Skip to main content
SpringerLink
Log in

GAC Application to Corner Detection Based on Eccentricity

  • Conference paper
  • First Online:
Advances in Computer Graphics (CGI 2019)

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

Included in the following conference series:

Abstract

The geometric algebra GAC offers the same efficiency for calculations with arbitrary conic sections as provided by CGA for spheres. We shall exploit these properties in image processing, particularly in corner detection. Indeed, the point cluster will be approximated by a conic section and, consequently, classified as points with ellipse–like or hyperbola–like neighbourhood. Then, by means of eccentricity, we decide whether the points form a corner.

The authors were supported by a grant of the Czech Science Foundation (GAČR) number 17–21360S, “Advances in Snake-like Robot Control”.

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 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

References

  1. Dorst, L., Fontijne, D., Mann, S.: Geometric Algebra for Computer Science: An Object-Oriented Approach to Geometry, 1st edn. Morgan Kaufmann Publishers Inc., Burlington (2007)

    Google Scholar 

  2. Easter, R.B., Hitzer E.: Double conformal geometric algebra for quadrics and darboux cyclides. In: Proceedings of the 33rd Computer Graphics International (CGI 2016), pp. 93–96. ACM, New York (2016)

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  4. Hrdina, J., Návrat, A., Vašík, P.: Conic fitting in geometric algebra setting. Adv. Appl. Clifford Algebras (2019, to appear)

    Google Scholar 

  5. Perwass, C.: Junction and Corner detection through the extraction and analysis of line segments. In: Klette, R., Žunić, J. (eds.) IWCIA 2004. LNCS, vol. 3322, pp. 568–582. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-30503-3_42

    Chapter  MATH  Google Scholar 

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

    Book  MATH  Google Scholar 

  7. Zamora-Esquivel, J.: \(\mathbb{G}_{6,3}\) Geometric algebra; description and implementation. Adv. Appl. Cliord Algebras 24, 493 (2014). https://doi.org/10.1007/s00006-014-0442-8

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics, Faculty of Mechanical Engineering, Brno University of Technology, Brno, Czech Republic

    Jaroslav Hrdina, Aleš Návrat & Petr Vašík

Authors
  1. Jaroslav Hrdina
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Aleš Návrat
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Petr Vašík
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Petr Vašík .

Editor information

Editors and Affiliations

  1. University of Calgary, Calgary, AB, Canada

    Marina Gavrilova

  2. Bournemouth University, Poole, UK

    Jian Chang

  3. University of Geneva, MIRALab, Carouge, Switzerland

    Nadia Magnenat Thalmann

  4. International Christian University, Tokyo, Japan

    Eckhard Hitzer

  5. Waseda University, Tokyo, Japan

    Hiroshi Ishikawa

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

Hrdina, J., Návrat, A., Vašík, P. (2019). GAC Application to Corner Detection Based on Eccentricity. In: Gavrilova, M., Chang, J., Thalmann, N., Hitzer, E., Ishikawa, H. (eds) Advances in Computer Graphics. CGI 2019. Lecture Notes in Computer Science(), vol 11542. Springer, Cham. https://doi.org/10.1007/978-3-030-22514-8_57

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-22514-8_57

  • Published:

  • Publisher Name: Springer, Cham

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

  • Online ISBN: 978-3-030-22514-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation