×

A hardware implementation for colour edge detection using Prewitt-inspired filters based on geometric algebra. (English) Zbl 1442.68283

Summary: 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.

MSC:

68W35 Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.)
68M07 Mathematical problems of computer architecture
68U05 Computer graphics; computational geometry (digital and algorithmic aspects)
68U10 Computing methodologies for image processing
94A08 Image processing (compression, reconstruction, etc.) in information and communication theory
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bayro-Corrochano, E., Scheuermann, G. (eds.): Geometric Algebra Computing. Springer, London (2010) · Zbl 1211.68463
[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)
[3] Dorst, L., Fontijne, D., Mann, S.: GAViewer (2005). http://www.geometricalgebra.net/gaviewer_download.html. Accessed 05 Mar 2018
[4] Dorst, L., Fontijne, D., Mann, S.: Geometric Algebra for Computer Science. Morgan Kaufmann, Burlington (2007)
[5] Fontijne, D.: Gaigen 2.5 (2015). http://sourceforge.net/projects/g25/. Accessed 05 Mar 2018
[6] Fontijne, D.: Gaigen 2: a geometric algebra implementation generator. In: Proceedings of 5th International Conference General Programming Component Engineering, pp. 141-150,(2006)
[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)
[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)
[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)
[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) · Zbl 1360.68932
[11] Hestenes, D.: New Foundations for Classical Mechanics. Kluwer, Dordrecht (1986) · Zbl 0612.70001
[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) · Zbl 1214.68434
[13] Hitzer, E., Nitta, T., Kuroe, Y.: Applications of Clifford’s geometric algebra. Adv. Appl. Clifford Algebra 23(2), 377-404 (2013) · Zbl 1269.15022
[14] Leopardi, P.: GluCat: Generic library of universal Clifford algebra templates (2007). http://glucat.sourceforge.net/. Accessed 05 Mar 2018
[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)
[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)
[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)
[18] Mishra, B., Wilson, P., Wilcock, R.: A geometric algebra co-processor for color edge detection. Electronics 4(1), 94-117 (2015)
[19] Perwass, C.: CLUCalc: Interactive visualization (2010). http://www.clucalc.info. Accessed 05 Mar 2018 · Zbl 1242.20060
[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)
[21] Sangwine, S.J.: Colour image edge detector based on quaternion convolution. Electron. Lett. 34(10), 969 (1998)
[22] Sangwine, S.J.: Colour in image processing. Electron. Commun. Eng. J. 12(5), 211-219 (2000)
[23] Sangwine, S.J., Ell, T.A.: Colour image filters based on hypercomplex convolution. IEE Proc. Vis. Image Signal Process. 147(2), 89 (2000)
[24] Sommer, G.: Geometric Computing with Clifford Algebras. Springer, Berlin (2001)
[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)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.