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.
Keywords
The authors were supported by a grant of the Czech Science Foundation (GAČR) number 17–21360S, “Advances in Snake-like Robot Control”.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
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
Hrdina, J., Návrat, A., Vašík, P.: Conic fitting in geometric algebra setting. Adv. Appl. Clifford Algebras (2019, to appear)
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
Perwass, C.: Geometric Algebra with Applications in Engineering, 1st edn. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-540-89068-3
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
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
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)