Hypercomplex polynomial wavelet-filter bank transform for color image

Starting from a link with the discrete polynomial decomposition, we propose an extension of the non-uniform filter bank framework to vector-valued signals to carry out a non marginal color wavelet transform. Recently quaternions or Clifford algebras have been used to perform color image processing. This paper uses the embedding of color information into the imaginary part of a Quaternion. From this coding strategy, discrete Hypercomplex 2D polynomial transform is presented as generalizing the real polynomial transform to the Hypercomplex domain. We illustrate how this numerical approach can be used to define Wavelet filter bank transform for color image, with piecewise Hypercomplex polynomial. From this, the connection between discrete polynomial representation and multiscale, filter bank algorithm already defined for Grayscale image is described and the proposed color representation is discussed. This new hypercomplex polynomial-wavelet transform has an extra parameter: an imaginary unit quaternion corresponding to a privileged color direction. This new color representation satisfies the conditions of orthogonality, perfect reconstruction and linear phase filter. Moreover, a link between hypercomplex polynomial projections and discrete multiscale differentiators is studied. We also give a practical study of this new Hypercomplex transform in the contexts of image denoising, which validates the interest of our construction. HighlightsAn extension of the non-uniform filter bank framework to vector-valued signals.A discrete Hypercomplex 2D polynomial transform that uses Quaternion.A new polynomial-wavelet with an extra parameter: a privileged color direction.

[1]  D. Donoho,et al.  Translation-Invariant De-Noising , 1995 .

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

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

[4]  Thomas Bülow,et al.  Hypercomplex spectral signal representations for the processing and analysis of images , 1999 .

[5]  D. Donoho Wavelet Shrinkage and W.V.D.: A 10-minute tour , 1997 .

[6]  Philippe Carré,et al.  Elliptical Monogenic Wavelets for the Analysis and Processing of Color Images , 2016, IEEE Transactions on Signal Processing.

[7]  Eduardo Bayro-Corrochano,et al.  The Theory and Use of the Quaternion Wavelet Transform , 2005, Journal of Mathematical Imaging and Vision.

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

[9]  R. Krishnamoorthi,et al.  A new integer image coding technique based on orthogonal polynomials , 2009, Image Vis. Comput..

[10]  David Zhang,et al.  FSIM: A Feature Similarity Index for Image Quality Assessment , 2011, IEEE Transactions on Image Processing.

[12]  Orly Yadid-Pecht,et al.  Quaternion Structural Similarity: A New Quality Index for Color Images , 2012, IEEE Transactions on Image Processing.

[13]  Sofia C. Olhede,et al.  The Monogenic Wavelet Transform , 2009, IEEE Transactions on Signal Processing.

[14]  Richard G. Baraniuk,et al.  Directional hypercomplex wavelets for multidimensional signal analysis and processing , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[15]  Jean-Bernard Martens The Hermite Transform: A Survey , 2006, EURASIP J. Adv. Signal Process..

[16]  Sergios Theodoridis,et al.  A Novel Efficient Cluster-Based MLSE Equalizer for Satellite Communication Channels with-QAM Signaling , 2006, EURASIP J. Adv. Signal Process..

[17]  A. Walden,et al.  Adaptive Orthogonal Matrix-Valued Wavelets and Compression of Vector-Valued Signals , 2012 .

[18]  R. Krishnamoorthi,et al.  A multiresolution approach for rotation invariant texture image retrieval with orthogonal polynomials model , 2012, J. Vis. Commun. Image Represent..

[19]  F. Brackx,et al.  Generalized Hermitean Clifford–Hermite polynomials and the associated wavelet transform , 2009 .

[20]  Ronald A. DeVore,et al.  Image compression through wavelet transform coding , 1992, IEEE Trans. Inf. Theory.

[21]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[22]  Eduardo Bayro-Corrochano,et al.  Multi-resolution image analysis using the quaternion wavelet transform , 2005, Numerical Algorithms.

[23]  Ronald R. Coifman,et al.  Entropy-based algorithms for best basis selection , 1992, IEEE Trans. Inf. Theory.