Generalized Sampling Expansions Associated with Quaternion Fourier Transform

Quaternion-valued signals along with quaternion Fourier transforms (QFT)provide an effective framework for vector-valued signal and image processing. However, the sampling theory of quaternion valued signals has not been well developed. In this paper, we present the generalized sampling expansions associated with QFT by using the generalized translation and convolution. We show that a {\sigma}-bandlimited quaternion valued signal in QFT sense can be reconstructed from the samples of output signals of M linear systems based on QFT. Quaternion linear canonical transform (QLCT) is a generalization of QFT with six parameters. Using the relationship between QFT, we derive the sampling formula for {\sigma}-bandlimited quaternion-valued signal in QLCT sense. Examples are given to illustrate our results.

[1]  Robert J. Marks,et al.  Advanced topics in Shannon sampling and interpolation theory , 1993 .

[2]  Paul L. Butzer,et al.  On Lagrange interpolation and Kramer-type sampling theorems associated with Sturm-Liouville problems , 1990 .

[3]  Rafael Torres,et al.  Sampling Theorem for Fractional Bandlimited Signals: A Self-Contained Proof. Application to Digital Holography , 2006, IEEE Signal Processing Letters.

[4]  Yanwei Pang,et al.  An Improved Nyquist–Shannon Irregular Sampling Theorem From Local Averages , 2012, IEEE Transactions on Information Theory.

[5]  Hisao Katoh,et al.  Sampling Theorem for Periodic Ripple Problem , 2012, IEEE Transactions on Automatic Control.

[6]  Fuzhen Zhang Quaternions and matrices of quaternions , 1997 .

[7]  A. Zayed On Kramer's sampling theorem associated with general Strum-Liouville problems and Lagrange interpolation , 1991 .

[8]  J. R. Higgins,et al.  The Sampling Theorem and Several Equivalent Results in Analysis , 2000 .

[9]  R. L. Stens,et al.  The sampling theorem, Poisson's summation formula, general Parseval formula, reproducing kernel formula and the Paley–Wiener theorem for bandlimited signals – their interconnections , 2011 .

[10]  Andrew J. Hanson,et al.  Quaternion Frame Approach to Streamline Visualization , 1995, IEEE Trans. Vis. Comput. Graph..

[11]  R. Ghiloni,et al.  Continuous slice functional calculus in quaternionic Hilbert spaces , 2012, 1207.0666.

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

[13]  Eckhard Hitzer,et al.  Quaternion Fourier Transform on Quaternion Fields and Generalizations , 2007, ArXiv.

[14]  Wenchang Sun,et al.  An Average Sampling Theorem for Bandlimited Stochastic Processes , 2007, IEEE Transactions on Information Theory.

[15]  J. Morais,et al.  On Uncertainty Principle for Quaternionic Linear Canonical Transform , 2013 .

[16]  Jean-Philippe Thiran,et al.  Sparse Image Reconstruction on the Sphere: Implications of a New Sampling Theorem , 2012, IEEE Transactions on Image Processing.

[17]  R. L. Stens,et al.  Prediction by Samples From the Past With Error Estimates Covering Discontinuous Signals , 2010, IEEE Transactions on Information Theory.

[18]  Daiheng Ni,et al.  A Sampling Theorem Approach to Traffic Sensor Optimization , 2008, IEEE Transactions on Intelligent Transportation Systems.

[19]  Nicolas Le Bihan,et al.  Singular value decomposition of quaternion matrices: a new tool for vector-sensor signal processing , 2004, Signal Process..

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

[21]  Deyun Wei,et al.  Generalized Sampling Expansion for Bandlimited Signals Associated With the Fractional Fourier Transform , 2010, IEEE Signal Processing Letters.

[22]  Xiaoping Yun,et al.  Design, Implementation, and Experimental Results of a Quaternion-Based Kalman Filter for Human Body Motion Tracking , 2006, IEEE Trans. Robotics.

[23]  Nicolas Le Bihan,et al.  Quaternion principal component analysis of color images , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[24]  P. L. Butzer,et al.  Classical and approximate sampling theorems; studies in the lP(R) and the uniform norm , 2005, J. Approx. Theory.

[25]  Todd Anthony Ell Quaternion Fourier Transform: Re-tooling Image and Signal Processing Analysis , 2013 .

[26]  G. Hinsen Irregular sampling of bandlimited L p -functions , 1993 .

[27]  K. Cheung A Multidimensional Extension of Papoulis’ Generalized Sampling Expansion with the Application in Minimum Density Sampling , 1993 .

[28]  Ken Shoemake,et al.  Animating rotation with quaternion curves , 1985, SIGGRAPH.

[29]  R. F. Hoskins,et al.  GENERALIZED SAMPLING EXPANSIONS IN THE SENSE OF PAPOULIS , 1984 .

[30]  A. Papoulis,et al.  Generalized sampling expansion , 1977 .

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

[32]  T. Ell,et al.  Quaternion-Fourier transforms for analysis of two-dimensional linear time-invariant partial differential systems , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.