A Hardware Implementation for Colour Edge Detection Using Prewitt-Inspired Filters Based on Geometric Algebra

  • Niloofar OroujiEmail author
  • Ali Sadr
Part of the following topical collections:
  1. T.C. : Geometric Algebra for Computing, Graphics and Engineering with Yu Zhaoyuan, Guest E-i-C


Geometric algebra (GA) is a powerful mathematical tool that offers intuitive solutions for image-processing problems, including colour edge detection. Rotor-based and Prewitt-inspired Sangwine (RBS and PIS) filters are amongst the efficient algorithms based on GA operators for solving colour edge detection problem. Algorithms in GA framework have enormous computational load that limits the general-purpose processors’ ability to execute them in reasonable time. Recently, some specialized hardware architectures, called full-hardware implementations, are proposed. These architectures, such as ConformalALU co-processor, are able to execute GA algorithms in acceptable time with the moderate use of computational resources. So far, all colour edge detection hardwares in GA framework exploited RBS filters. Nevertheless, this novel work presents a full-hardware architecture for efficient execution of PIS filters. PIS filters consume less computational resources and are faster to execute. For comparison, the hardware obtained by Gaalop pre-compiler uses twice as much resources with the same speed as the proposed hardware. As an evidence of faster operation, the proposed hardware is able to execute the edge detection algorithm almost 315 times faster than a GA co-processor, with only 2.5 times of its resources.


Geometric algebra Colour edge detection Prewitt-inspired Sangwine filters Full-hardware implementation 



  1. 1.
    Bayro-Corrochano, E., Scheuermann, G. (eds.): Geometric Algebra Computing. Springer, London (2010)zbMATHGoogle Scholar
  2. 2.
    Carré, P., Denis, P., Fernandez-Maloigne, C.: Spatial color image processing using Clifford algebras: application to color active contour. Signal Image Video Process. 8(7), 1357–1372 (2014)CrossRefGoogle Scholar
  3. 3.
    Dorst, L., Fontijne, D., Mann, S.: GAViewer (2005). Accessed 05 Mar 2018
  4. 4.
    Dorst, L., Fontijne, D., Mann, S.: Geometric Algebra for Computer Science. Morgan Kaufmann, Burlington (2007)Google Scholar
  5. 5.
    Fontijne, D.: Gaigen 2.5 (2015). Accessed 05 Mar 2018
  6. 6.
    Fontijne, D.: Gaigen 2: a geometric algebra implementation generator. In: Proceedings of 5th International Conference General Programming Component Engineering, pp. 141–150,(2006)Google Scholar
  7. 7.
    Franchini, S., et al.: A sliced coprocessor for native clifford algebra operations. In: Proceedings of 10th Euromicro Conference Digital System Design and Architecture Methods Tools, DSD 2007, pp. 436–439 (2007)Google Scholar
  8. 8.
    Franchini, S., Gentile, A., Sorbello, F., Vassallo, G., Vitabile, S.: Design space exploration of parallel embedded architectures for native clifford algebra operations. IEEE Des. Test Comput. 29(3), 60–69 (2012)CrossRefGoogle Scholar
  9. 9.
    Franchini, S., Gentile, A., Vassallo, G., Vitabile, S.: Accelerating Clifford algebra operations using GPUs and an OpenCL code generator. Euromicro Conf. Dig. Syst. Des. 2015, 57–64 (2015)Google Scholar
  10. 10.
    Franchini, S., Gentile, A., Sorbello, F., Vassallo, G., Vitabile, S.: ConformalALU: a conformal geometric algebra coprocessor for medical image processing. IEEE Trans. Comput. 64(4), 955–970 (2015)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Hestenes, D.: New Foundations for Classical Mechanics. Kluwer, Dordrecht (1986)CrossRefGoogle Scholar
  12. 12.
    Hildenbrand, D., Pitt, J., Koch, A.: Gaalop—high performance parallel computing based on conformal geometric algebra. Geom. Algebra. Comput. Eng. Comput. Sci. 477–494 (2010)Google Scholar
  13. 13.
    Hitzer, E., Nitta, T., Kuroe, Y.: Applications of Clifford’s geometric algebra. Adv. Appl. Clifford Algebra 23(2), 377–404 (2013)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Leopardi, P.: GluCat: Generic library of universal Clifford algebra templates (2007). Accessed 05 Mar 2018
  15. 15.
    Mann, S., Dorst, L., Bouma, T.: The Making of GABLE, a Geometric Algebra Learning Environment in Matlab. Geom. Algebra. Appl. Sci. Eng. pp. 491–511 (2001)Google Scholar
  16. 16.
    Mishra, B., Wilson, P.: Color Edge Detection Hardware based on Geometric Algebra. In: 3rd European Conference Visual Media Production CVMP 2006 Part 2nd Multimedia Conference 2006, pp. 115–121 (2006)Google Scholar
  17. 17.
    Mishra, B., Kochery, M., Wilson, P., Wilcock, R.: A novel signal processing coprocessor for n-dimensional geometric algebra applications. Circ. Syst. 5(11), 274–291 (2014)CrossRefGoogle Scholar
  18. 18.
    Mishra, B., Wilson, P., Wilcock, R.: A geometric algebra co-processor for color edge detection. Electronics 4(1), 94–117 (2015)CrossRefGoogle Scholar
  19. 19.
    Perwass, C.: CLUCalc: Interactive visualization (2010). Accessed 05 Mar 2018
  20. 20.
    Roy, S., Mitra, A., Setua, S.K.: Color and grayscale image representation using multivector. In: Proceedings of 2015 3rd International Conference on Computing Communications Control Information Technology, C3IT 2015 (2015)Google Scholar
  21. 21.
    Sangwine, S.J.: Colour image edge detector based on quaternion convolution. Electron. Lett. 34(10), 969 (1998)CrossRefGoogle Scholar
  22. 22.
    Sangwine, S.J.: Colour in image processing. Electron. Commun. Eng. J. 12(5), 211–219 (2000)CrossRefGoogle Scholar
  23. 23.
    Sangwine, S.J., Ell, T.A.: Colour image filters based on hypercomplex convolution. IEE Proc. Vis. Image Signal Process. 147(2), 89 (2000)CrossRefGoogle Scholar
  24. 24.
    Sommer, G.: Geometric Computing with Clifford Algebras. Springer, Berlin (2001)CrossRefGoogle Scholar
  25. 25.
    Stock, F., Koch, A., Hildenbrand, D.: FPGA-accelerated color edge detection using a Geometric-Algebra-to-Verilog compiler. International Symposium on System on Chip (SoC) (2013)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Department of Electrical EngineeringIran University of Science and TechnologyTehranIran

Personalised recommendations