Moment Transform-Based Compressive Sensing in Image Processing

Over the last decades, images have become an important source of information in many domains, thus their high quality has become necessary to acquire better information. One of the important issues that arise is image denoising, which means recovering a signal from inaccurately and/or partially measured samples. This interpretation is highly correlated to the compressive sensing theory, which is a revolutionary technology and implies that if a signal is sparse then the original signal can be obtained from a few measured values, which are much less, than the ones suggested by other used theories like Shannon’s sampling theories. A strong factor in Compressive Sensing (CS) theory to achieve the sparsest solution and the noise removal from the corrupted image is the selection of the basis dictionary. In this paper, Discrete Cosine Transform (DCT) and moment transform (Tchebichef, Krawtchouk) are compared in order to achieve image denoising of Gaussian additive white noise based on compressive sensing and sparse approximation theory. The experimental results revealed that the basis dictionaries constructed by the moment transform perform competitively to the traditional DCT. The latter transform shows a higher PSNR of 30.82 dB and the same 0.91 SSIM value as the Tchebichef transform. Moreover, from the sparsity point of view, Krawtchouk moments provide approximately 20-30% more sparse results than DCT.

[1]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[2]  Raveendran Paramesran,et al.  Image analysis by Krawtchouk moments , 2003, IEEE Trans. Image Process..

[3]  E. Candès,et al.  Sparsity and incoherence in compressive sampling , 2006, math/0611957.

[4]  Huazhong Shu,et al.  Image analysis by discrete orthogonal dual Hahn moments , 2007, Pattern Recognit. Lett..

[5]  G. A. Papakostas,et al.  DOME-T: adversarial computer vision attack on deep learning models based on Tchebichef image moments , 2021, International Conference on Machine Vision.

[6]  Dimitris E. Koulouriotis,et al.  Moment-based local binary patterns: A novel descriptor for invariant pattern recognition applications , 2013, Neurocomputing.

[7]  Rizwan Ahmed Ansari,et al.  A Comparative Evaluation of Denoising of Remotely Sensed Images Using Wavelet, Curvelet and Contourlet Transforms , 2016, Journal of the Indian Society of Remote Sensing.

[8]  George A. Papakostas,et al.  EEG Signal Analysis for Seizure Detection Using Recurrence Plots and Tchebichef Moments , 2021, 2021 IEEE 11th Annual Computing and Communication Workshop and Conference (CCWC).

[9]  Sim Heng Ong,et al.  Image Analysis by Tchebichef Moments , 2001, IEEE Trans. Image Process..

[10]  Paulus Insap Santosa,et al.  EXPERIMENTS OF ZERNIKE MOMENTS FOR LEAF IDENTIFICATION , 2012 .

[11]  Stefano Tubaro,et al.  A compressive-sensing based watermarking scheme for sparse image tampering identification , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[12]  G. Papakostas Over 50 Years of Image Moments and Moment Invariants , 2014 .

[13]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

[14]  Yong Xiang,et al.  When Compressive Sensing Meets Data Hiding , 2016, IEEE Signal Processing Letters.

[15]  Chengzhi Deng,et al.  Compressive Sensing of Image Reconstruction Based on Shearlet Transform , 2012 .

[16]  Emmanuel J. Candès,et al.  The curvelet transform for image denoising , 2002, IEEE Trans. Image Process..

[17]  George A. Papakostas Improving the Recognition Performance of Moment Features by Selection , 2015, Feature Selection for Data and Pattern Recognition.

[18]  Boying Wu,et al.  Adaptive Perona–Malik Model Based on the Variable Exponent for Image Denoising , 2012, IEEE Transactions on Image Processing.

[19]  Mohamed-Jalal Fadili,et al.  The Undecimated Wavelet Decomposition and its Reconstruction , 2007, IEEE Transactions on Image Processing.

[20]  E.J. Candes Compressive Sampling , 2022 .

[21]  Michael Elad,et al.  On the origin of the bilateral filter and ways to improve it , 2002, IEEE Trans. Image Process..

[22]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.