Abstract
In the literature, the color information of the pixels of an image has been represented by different structures. Recently, algebraic entities such as quaternions or Clifford algebras have been used to perform image processing for example. This paper presents the embedding of color information into the vectorial parts of a multivector. This multivector is an element of the geometric or Clifford algebra constructed from a three-dimensional vector space. This formalism presents the advantage of algebraically separating colors which are handled entities from the geometric operations done to them. We propose to introduce several contributions for color image processing by using this Clifford algebra. First, as colors are represented by 1-vectors, we point out that a color pixel given in the RGB color space can be expressed algebraically by its hue saturation and value using the geometry. Then, we illustrate how this formalism can be used to define color alterations with algebraic operations. We generalize linear filtering algorithms already defined with quaternions and define a new color edge detector. Finally, the application of the new color gradient is illustrated by a new color formulation of snakes. Thus, we propose in this paper the definition and exploitation of a formalism in which we geometrically handle colors with algebraic entities and expressions.
Similar content being viewed by others
References
Batard, T., Berthier, M., Saint-Jean, C.: Clifford Fourier transform for color image processing. In: Bayro-Corrochano, E., Scheuermann, G. (eds.) Geometric Algebra Computing, Engineering and Computer Science, pp. 135–162. Springer, April 2010. 28 pp., chapter 8 (2010)
Brackx F., De Schepper N., Sommen F.: The Clifford–Fourier transform. J. Fourier Anal. Appl. 11(6), 669–681 (2005)
Brackx, F., De Schepper, N., Sommen, F.: Clifford–Hermite and two-dimensional Clifford–Gabor filters for early vision. In: 17th International Conference on the Application of Computer Science and Mathematics in Architecture and Civil Engineering. Weimar, Germany (2006)
Brackx F., De Schepper N., Sommen F.: The two-dimensional Clifford–Fourier transform. J. Math. Imaging Vis. 26(1–2), 5–18 (2006)
Carron, T.: Segmentation d’images couleur dans la base Teinte-Luminance-Saturation: approche numérique et symbolique. Ph.D. thesis, Université de Savoie, Dec 1995
Demarcq G., Mascarilla L., Berthier M., Courtellemont P.: The color monogenic signal: application to color edge detection and color optical flow. J. Math. Imaging Vis. 40, 269–284 (2011)
Denis P., Carré P., Fernandez-Maloigne C.: Spatial and spectral quaternionic approaches for colour images. Comput. Vis. Image Underst. 107, 74–87 (2007)
Di Zenzo S.: A note on the gradient of multi-image. Comput. Vis. Graph. Image Process. 33, 116–125 (1986)
Dorst L.: Geometric Algebra for Computer Science. Morgan Kaufmann, Burlington (2007)
Dorst L., Mann S.: Geometric algebra:a computational framework for geometrical applications (part i: algebra). Comput. Graph. Appl. IEEE 22(3), 24–31 (2002)
Ebling, J., Scheuermann, G.: Template matching on vector fields using clifford algebra. In: International Conference on the Applications of Computer Science and Mathematics in Architekture and Civil Engineering (IKM 2006) (2006)
Ell, T.A.: Hypercomplex spectral transformation. Ph.D. thesis, University of Minnesota (1992)
Ell, T.A., Sangwine, S.J.: Decomposition of 2d hypercomplex fourier transforms into pairs of fourier transforms. In: Proceedings EUSIPCO, pp. 151–154 (2000)
Ell T.A., Sangwine S.J.: Hypercomplex Wiener–Kintchine theorem with application to color image correlation. In: IEEE Int. Conf. Image Process. ICIP 2, 792–795 (2000)
Ell T.A., Sangwine S.J.: Hypercomplex Fourier transform of color images. In: IEEE Trans. Signal Process. 16(1), 22–35 (2007)
Felsberg, M.: Low-level image processing with the structure multivector. Ph.D. thesis, Christian Albrechts University of Kiel, March 2002
Gosselin, P.-H.: Quaternions et images couleur (2002)
Hestenes D.: New Foundations for Classical Mechanics, 2nd edn. Kluwer, Dordrecht (1986)
Hestenes D., Sobczyk G.: Clifford Algebra to Geometric Calculus: A Unified Language for Mathematics and Physics. Reidel, Dordrecht (1984)
Lasenby J., Lasenby A.N., Doran C.J.L.: A unified mathematical language for physics and engineering in the 21st century. Philos. Trans. R. Soc. A 358, 21–39 (2000)
Sangwine S.J.: Fourier transforms of colour images using quaternion, or hypercomplex, numbers. Electron. Lett. 32(21), 1979–1980 (1996)
Sangwine, S.J.: The discrete quaternion fourier transform. In: Proceedings of the 6th International Conference on Image Processing and Its Applications vol. 2, pp. 790–793, 14–17 July 1997
Sangwine S.J.: Colour image edge detector based on quaternion convolution. Electron. Lett. 34(10), 969–971 (1998)
Sangwine S.J.: Colour in image processing. Electron. Commun. Eng. J. 12(5), 211–219 (2000)
Sangwine, S.J., Ell, T.A.: Hypercomplex auto- and cross-correlation of color images. In: IEEE International Conference on Image Processing (ICIP), vol. 4, pp. 319–322 (1999)
Sangwine, S.J., Ell, T.A.: Hypercomplex Fourier transforms of colour images. In: Proceedings ICIP, pp. 137–140 (2001)
Sangwine, S.J., Ell, T.A.: Mathematical approaches to linear vector filtering of colour images. In: First European Conference on Colour in Graphics, Imaging and Vision (CGIV 2002), July 2002
Sapiro G.: Colour snakes. Comput. Vis. Image Underst. 2(68), 247–253 (1997)
Schlemmer, M., Hagen, H., Hotz, I., Hamann, B.: Clifford pattern matching for color image edge detection. In: Visualization of Large and Unstructured Data Sets, GI-Edition Lecture Notes in Informatics (LNI), vol. 4 (2006)
Xu, C., Prince, J.L.: Snakes, shapes, and gradient vector flow. In: IEEE Trans. Image Process. 7(3), 359–369 (1998)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Carré, P., Denis, P. & Fernandez-Maloigne, C. Spatial color image processing using Clifford algebras: application to color active contour. SIViP 8, 1357–1372 (2014). https://doi.org/10.1007/s11760-012-0366-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11760-012-0366-5