Accurate computation of quaternion polar complex exponential transform for color images in different coordinate systems

Abstract. Quaternion polar complex exponential transform (QPCET) moments and their invariants are widely used as powerful tools in many image processing and pattern recognition applications. However, the accuracy of the conventional approximated method for computing QPCET moments suffers from geometric and numerical errors. This approximated method is very time-consuming. Moreover, computing the high orders of approximated QPCET moments suffers from numerical instability. Computational methods are proposed for fast and accurate computation of the QPCET moments for color images in two coordinate systems. In the first method, the Gaussian quadrature method is applied to compute higher-order moments of QPCET in the Cartesian coordinates. On the other side, an exact kernel-based method is employed to compute the higher-order moments of QPCET in the polar coordinates. A set of numerical experiments is conducted and the obtained results clearly show that the conventional approximated method is unstable, where the numerical instability encountered with moment order ≥10, while the first proposed method is unstable for moment order ≥60. On the other side, the second proposed method is stable for all orders. The comparison clearly shows the superiority of the second proposed method in terms of image reconstruction capability, numerical stability, fast computation, rotation invariances, and robustness to different kinds of noises.

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

[2]  Khalid M. Hosny,et al.  Fast computation of orthogonal Fourier–Mellin moments in polar coordinates , 2009, Journal of Real-Time Image Processing.

[3]  Ismail A. Ismail,et al.  Invariant Image Watermarking Using Accurate Zernike Moments , 2010 .

[4]  Chandan Singh,et al.  Accuracy and numerical stability of high-order polar harmonic transforms , 2012 .

[5]  James Ze Wang,et al.  Semantics-Sensitive Integrated Matching , 2001 .

[6]  Xiangyang Wang,et al.  A new robust color image watermarking using local quaternion exponent moments , 2014, Inf. Sci..

[7]  Mingyue Ding,et al.  Self-similarity inspired local descriptor for non-rigid multi-modal image registration , 2016, Inf. Sci..

[8]  James Ze Wang,et al.  SIMPLIcity: Semantics-Sensitive Integrated Matching for Picture LIbraries , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Roland T. Chin,et al.  On Image Analysis by the Methods of Moments , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Xingming Sun,et al.  Color Face Recognition Using Quaternion Representation of Color Image , 2012 .

[11]  Gang Chen,et al.  Color Image Analysis by Quaternion-Type Moments , 2014, Journal of Mathematical Imaging and Vision.

[12]  Xiangyang Wang,et al.  Quaternion polar complex exponential transform for invariant color image description , 2015, Appl. Math. Comput..

[13]  Jiasong Wu,et al.  Quaternion Bessel-Fourier moments and their invariant descriptors for object reconstruction and recognition , 2014, Pattern Recognit..

[14]  Hongqing Zhu,et al.  Image representation using separable two-dimensional continuous and discrete orthogonal moments , 2012, Pattern Recognit..

[15]  Luc Van Gool,et al.  Moment invariants for recognition under changing viewpoint and illumination , 2004, Comput. Vis. Image Underst..

[16]  Min Wang,et al.  Fast computation of Zernike moments in polar coordinates , 2012 .

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

[18]  Khalid M. Hosny Accurate Orthogonal Circular Moment Invariants of Gray-Level Images , 2011 .

[19]  Bin Xiao,et al.  Image analysis by Bessel-Fourier moments , 2010, Pattern Recognit..

[20]  Ming Zhu,et al.  Quaternion Fourier-Mellin moments for color images , 2011, Pattern Recognit..

[21]  Khalid M. Hosny,et al.  A kernel-based method for fast and accurate computation of PHT in polar coordinates , 2016, Journal of Real-Time Image Processing.

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

[23]  Chandan Singh,et al.  Rotation invariant moments and transforms for geometrically invariant image watermarking , 2013, J. Electronic Imaging.

[24]  Y. Sheng,et al.  Orthogonal Fourier–Mellin moments for invariant pattern recognition , 1994 .

[25]  Miroslaw Pawlak,et al.  Accurate Computation of Zernike Moments in Polar Coordinates , 2007, IEEE Transactions on Image Processing.

[26]  E. D. Tsougenis,et al.  Towards adaptivity of image watermarking in polar harmonic transforms domain , 2013 .

[27]  Khalid M. Hosny,et al.  Image representation using accurate orthogonal Gegenbauer moments , 2011, Pattern Recognit. Lett..

[28]  Xiangyang Wang,et al.  Quaternion Exponent Moments and Their Invariants for Color Image , 2016, Fundam. Informaticae.

[29]  Yue-Nan Li Quaternion Polar Harmonic Transforms for Color Images , 2013, IEEE Signal Processing Letters.

[30]  Amandeep Kaur,et al.  Fast computation of polar harmonic transforms , 2012, Journal of Real-Time Image Processing.

[31]  Jan Flusser,et al.  Affine Moment Invariants of Color Images , 2009, CAIP.

[32]  Andrew Zisserman,et al.  A Visual Vocabulary for Flower Classification , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[33]  Dimitris E. Koulouriotis,et al.  A Unified Methodology for Computing Accurate Quaternion Color Moments and Moment Invariants , 2014, IEEE Transactions on Image Processing.

[34]  César Camacho-Bello,et al.  Reconstruction of color biomedical images by means of quaternion generic Jacobi-Fourier moments in the framework of polar pixels , 2016, Journal of medical imaging.

[35]  Mo Dai,et al.  Image analysis by Gaussian-Hermite moments , 2011, Signal Process..

[36]  Xudong Jiang,et al.  Two-Dimensional Polar Harmonic Transforms for Invariant Image Representation , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[37]  Jan Flusser,et al.  Rotation and noise invariant near-infrared face recognition by means of Zernike moments and spectral regression discriminant analysis , 2013, J. Electronic Imaging.

[38]  Gang Chen,et al.  Quaternion Zernike moments and their invariants for color image analysis and object recognition , 2012, Signal Process..

[39]  Huafei Sun,et al.  Image watermarking using polar harmonic transform with parameters in SL(2, r) , 2015, Signal Process. Image Commun..

[40]  Sameer A. Nene,et al.  Columbia Object Image Library (COIL100) , 1996 .