Skip to main content

Colour Image Segmentation by Region Growing Based on Conformal Geometric Algebra

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

Abstract

We apply conformal geometric algebra (CGA) to classical algorithms for colour image segmentation. Particularly, we modify standard Prewitt quaternionic filter for edge detection and region growing segmentation procedure and use them simultaneously, which is only allowed by common CGA language, more precisely by the notion of flat point in normalised and unnormalised form.

The first two authors were supported by a grant of the Czech Science Foundation (GAČR) number 17–21360S, “Advances in Snake-like Robot Control” the last author was supported by Grant No. FSI–S–17–4464.

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

References

  1. Busin, L., Vandenbroucke, N., Macaire, L.: Color spaces and image segmentation. Adv. Imaging Electron Phys. 151, 65–168 (2008)

    Article  Google Scholar 

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

    Google Scholar 

  3. Hildenbrand, D.: Foundations of Geometric Algebra Computing, 1st edn. Springer, Hiedelberg (2013). https://doi.org/10.1007/978-3-642-31794-1

    Book  MATH  Google Scholar 

  4. Hildenbrand, D.: Introduction to Geometric Algebra Computing. CRC Press, Taylor & Francis Group, Boca Raton (2019)

    MATH  Google Scholar 

  5. Hrdina, J., Návrat, A., Vašík, P., Matoušek, R.: CGA-based robotic snake contol. Adv. Appl. Clifford Algebr. 27(1), 621–632 (2017). https://doi.org/10.1007/s00006-016-0695-5

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  7. Hrdina, J., Návrat, A.: Binocular computer vision based on conformal geometric algebra. Adv. Appl. Clifford Algebr. 27(3), 1945–1959 (2017)

    Article  MathSciNet  Google Scholar 

  8. Hrdina, J., Vašík, P., Matoušek, R., Návrat, A.: Geometric algebras for uniform colour spaces. Math. Methods Appl. Sci. 41(11), 4117–4130 (2018). https://doi.org/10.1002/mma.4489

    Article  MathSciNet  MATH  Google Scholar 

  9. Janku, P., Kominkova Oplatkova, Z., Dulik, T., Snopek, P., Liba, J.: Fire detection in video stream by using simple artificial neural network. MENDEL 24(2), 55–60 (2018)

    Article  Google Scholar 

  10. Ohta, N., Robertson, A.R.: Colorimetry: Fundamentals and Applications, 6th edn. Wiley, New York (2005)

    Book  Google Scholar 

  11. Oleari, C.: Standard Colorimetry: Definitions, Algorithms, and Software, 1st edn. Wiley, Hoboken (2016)

    Google Scholar 

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

  13. Sangwine, S.J., Hitzer, E.: Clifford multivector toolbox (for MATLAB). Adv. Appl. Clifford Algebr. 27, 539–558 (2017). https://doi.org/10.1007/s00006-016-0666-x

    Article  MathSciNet  MATH  Google Scholar 

  14. Ell, T.A., Le Bihan, N., Sangwine, S.: Quaternion Fourier Transforms for Signal and Image Processing. FOCUS Series Periodical. Wiley-ISTE, Hoboken (2014)

    Book  Google Scholar 

Download references

Acknowledgment

We would like to thank to Aleš Návrat for helpful discussions. We thank the anonymous reviewers whose comments have greatly improved this manuscript.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jaroslav Hrdina .

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

Hrdina, J., Matoušek, R., Tichý, R. (2019). Colour Image Segmentation by Region Growing Based on Conformal Geometric Algebra. 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_56

Download citation

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

  • 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