Sparse representation of images using substitution of wavelet by patches

Classical signal representation techniques generally use a description of the components on a basis on which the representation of the signal is unique such as wavelets network. Conversely, sparse representations consist in the decomposition of the signal on a dictionary comprising a number of elements much larger than the dimension of the signal. This technique can be widely used for representation, compression, denoising and separation of all types of signals. Consequently, some researches have confirmed that the use of a predefined dictionary is less efficient than a dictionary from training data. So, the idea of this paper is to propose a new technique for the creation of a dictionary using the wavelet decomposition to enhance the sparse representation of images. This technique is based on the combination of sparse coding and the fast wavelet transform algorithms for image representation. Our results obtained using different universal image databases showed greater performances in the representation of images when compared to some methods from the state of the art.

[1]  Ioannis Gkioulekas,et al.  Dimensionality Reduction Using the Sparse Linear Model , 2011, NIPS.

[2]  I. Daubechies Orthonormal bases of compactly supported wavelets , 1988 .

[3]  Mourad Zaied,et al.  Supervised Image Classification Using Deep Convolutional Wavelets Network , 2015, 2015 IEEE 27th International Conference on Tools with Artificial Intelligence (ICTAI).

[4]  Yihong Gong,et al.  Linear spatial pyramid matching using sparse coding for image classification , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[5]  Mourad Zaied,et al.  A deep stacked wavelet auto-encoders to supervised feature extraction to pattern classification , 2018, Multimedia Tools and Applications.

[6]  Michael Elad,et al.  From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images , 2009, SIAM Rev..

[7]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Yoshua Bengio,et al.  Gradient-based learning applied to document recognition , 1998, Proc. IEEE.

[9]  Mourad Zaied,et al.  A dyadic multi-resolution deep convolutional neural wavelet network for image classification , 2018, Multimedia Tools and Applications.

[10]  Chokri Ben Amar,et al.  A hybrid approach for Content-Based Image Retrieval based on Fast Beta Wavelet network and fuzzy decision support system , 2016, Machine Vision and Applications.

[11]  Florian Steinke,et al.  Bayesian Inference and Optimal Design in the Sparse Linear Model , 2007, AISTATS.

[12]  Zhou Wang,et al.  Image Super-Resolution Based on Sparsity Prior via Smoothed l0 Norm , 2016, arXiv.org.

[13]  Chokri Ben Amar,et al.  A speech recognition system based on hybrid wavelet network including a fuzzy decision support system , 2015, Other Conferences.

[14]  Mourad Zaied,et al.  Sparse Wavelet Auto-Encoders for Image Classification , 2016, 2016 International Conference on Digital Image Computing: Techniques and Applications (DICTA).

[15]  Frédéric Truchetet,et al.  Rational multiresolution analysis and fast wavelet transform: application to wavelet shrinkage denoising , 2004, Signal Process..

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

[17]  A. Grossmann,et al.  DECOMPOSITION OF HARDY FUNCTIONS INTO SQUARE INTEGRABLE WAVELETS OF CONSTANT SHAPE , 1984 .

[18]  Intidar Jemel Multiresolution Laplacian sparse coding technique for image representation , 2016 .

[19]  M. Zaied,et al.  Learning wavelet networks based on Multiresolution analysis: Application to images copy detection , 2011, International Conference on Communications, Computing and Control Applications.

[20]  Mourad Zaied,et al.  A deep convolutional neural wavelet network to supervised Arabic letter image classification , 2015, 2015 15th International Conference on Intelligent Systems Design and Applications (ISDA).

[21]  C. Ben Amar,et al.  Training of the Beta wavelet networks by the frames theory: Application to face recognition , 2008, 2008 First Workshops on Image Processing Theory, Tools and Applications.

[22]  Chokri Ben Amar,et al.  Intelligent Approach to Train Wavelet Networks for Recognition System of Arabic Words , 2010, KDIR.

[23]  Chokri Ben Amar,et al.  Pyramidal Hybrid Approach: Wavelet Network with OLS Algorithm-Based Image Classification , 2011, Int. J. Wavelets Multiresolution Inf. Process..

[24]  Chokri Ben Amar,et al.  Multi-input Multi-output Beta Wavelet Network: Modeling of Acoustic Units for Speech Recognition , 2012, ArXiv.