Spatial color image processing using Clifford algebras: application to color active contour

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.

[1]  D. Hestenes,et al.  Clifford Algebra to Geometric Calculus: A Unified Language for Mathematics and Physics , 1984 .

[2]  Stephen J. Sangwine,et al.  Hypercomplex Fourier Transforms of Color Images , 2001, IEEE Transactions on Image Processing.

[3]  Joan Lasenby,et al.  A unified mathematical language for physics and engineering in the 21st century , 2000, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[4]  Leo Dorst,et al.  Geometric algebra: A computational framework for geometrical applications (Part I: Algebra) , 2002 .

[5]  Fred Brackx,et al.  The Clifford-Fourier Transform , 2005 .

[6]  Stephen J. Sangwine,et al.  Hypercomplex Fourier Transforms of Color Images , 2007, IEEE Trans. Image Process..

[7]  D. Hestenes,et al.  Clifford Algebra to Geometric Calculus , 1984 .

[8]  Jerry L. Prince,et al.  Snakes, shapes, and gradient vector flow , 1998, IEEE Trans. Image Process..

[9]  Silvano Di Zenzo,et al.  A note on the gradient of a multi-image , 1986, Comput. Vis. Graph. Image Process..

[10]  Stephen J. Sangwine,et al.  Colour image edge detector based on quaternion convolution , 1998 .

[11]  Stephen J. Sangwine,et al.  Colour in image processing , 2000 .

[12]  T. Ell Hypercomplex spectral transformations , 1992 .

[13]  S. Sangwine Fourier transforms of colour images using quaternion or hypercomplex, numbers , 1996 .

[14]  David Hestenes New Foundations for Classical Mechanics , 1986 .

[15]  Hans Hagen,et al.  Clifford Pattern Matching for Color Image Edge Detection , 2006, VLUDS.

[16]  Christine Fernandez-Maloigne,et al.  Spatial and spectral quaternionic approaches for colour images , 2007, Comput. Vis. Image Underst..

[17]  Stephen J. Sangwine,et al.  Hypercomplex Wiener-Khintchine theorem with application to color image correlation , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[18]  Thomas Batard,et al.  Clifford-Fourier Transform for Color Image Processing , 2010, Geometric Algebra Computing.

[19]  Thomas Batard,et al.  Fourier Transform for Color Image Processing , 2011 .

[20]  Brittany Terese Fasy,et al.  Review of Geometric algebra for computer science by Leo Dorst, Daniel Fontijne, and Stephen Mann (Morgan Kaufmann Publishers, 2007) , 2008, SIGA.

[21]  Fred Brackx,et al.  The Two-Dimensional Clifford-Fourier Transform , 2006, Journal of Mathematical Imaging and Vision.

[22]  Fred Brackx,et al.  Clifford-Hermite and two-dimensional Clifford-Gabor filters for early vision , 2006 .

[23]  Thierry Carron Segmentations d'images couleur dans la base teinte-luminance-saturation : approche numérique et symbolique , 1995 .

[24]  Guillermo Sapiro,et al.  Color Snakes , 1997, Comput. Vis. Image Underst..

[25]  Pierre Courtellemont,et al.  The Color Monogenic Signal: Application to Color Edge Detection and Color Optical Flow , 2011, Journal of Mathematical Imaging and Vision.

[26]  Stephen J. Sangwine,et al.  The discrete quaternion Fourier transform , 1997 .

[27]  Stephen Mann,et al.  Geometric Algebra: A computational framework for geometrical applications Part 1 , 2002, IEEE Computer Graphics and Applications.

[28]  Stephen J. Sangwine,et al.  Hypercomplex auto- and cross-correlation of color images , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).