Reconstruction of compressively sampled texture images in the graph-based transform domain

This paper addresses the problem of texture images recovery from compressively sampled measurements. Texture images hardly present a sparse, or even compressible, representation in transformed domains (e.g. wavelet) and are therefore difficult to deal with in the Compressive Sampling (CS) framework. Herein, we resort to the recently defined Graph-based transform (GBT), formerly introduced for depth map coding, as a sparsifying transform for classes of textures sharing the similar spatial patterns. Since GBT proves to be a good candidate for compact representation of some classes of texture, we leverage it for CS texture recovery. To this aim, we resort to a modified version of a state-of-the-art recovery algorithm to reconstruct the texture representation in the GBT domain. Numerical simulation results show that this approach outperforms state-of-the-art CS recovery algorithms on texture images.

[1]  Thomas Maugey,et al.  Graph-based representation and coding of multiview geometry , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[2]  Stefania Colonnese,et al.  Bayesian image interpolation using Markov random fields driven by visually relevant image features , 2013, Signal Process. Image Commun..

[3]  Cordelia Schmid,et al.  A sparse texture representation using local affine regions , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Sung Yong Shin,et al.  On pixel-based texture synthesis by non-parametric sampling , 2006, Comput. Graph..

[5]  Michael Elad,et al.  On the Role of Sparse and Redundant Representations in Image Processing , 2010, Proceedings of the IEEE.

[6]  Lawrence Carin,et al.  Exploiting Structure in Wavelet-Based Bayesian Compressive Sensing , 2009, IEEE Transactions on Signal Processing.

[7]  Pascal Frossard,et al.  The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains , 2012, IEEE Signal Processing Magazine.

[8]  Mauro Biagi,et al.  Hierarchical CoSaMP for compressively sampled sparse signals with nested structure , 2014, EURASIP J. Adv. Signal Process..

[9]  Antonio Ortega,et al.  Depth map coding using graph based transform and transform domain sparsification , 2011, 2011 IEEE 13th International Workshop on Multimedia Signal Processing.

[10]  Roberto Cusani,et al.  Bayesian prior for reconstruction of compressively sampled astronomical images , 2013, European Workshop on Visual Information Processing (EUVIP).

[11]  Roberto Cusani,et al.  The Restricted Isometry Property of the Radon-like CS matrix , 2013, 2013 IEEE 15th International Workshop on Multimedia Signal Processing (MMSP).

[12]  Alessandro Neri,et al.  Reduced complexity modeling and reproduction of colored textures , 2000, IEEE Trans. Image Process..

[13]  Paul W. Fieguth,et al.  Texture Classification from Random Features , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Patrizio Campisi,et al.  Reduced complexity rotation invariant texture classification using a blind deconvolution approach , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Chinmay Hegde,et al.  Sampling and Recovery of Pulse Streams , 2010, IEEE Transactions on Signal Processing.

[16]  Antonio Ortega,et al.  Joint Optimization of Transport Cost and Reconstruction for Spatially-Localized Compressed Sensing in Multi-Hop Sensor Networks , 2010 .

[17]  Volkan Cevher,et al.  Model-Based Compressive Sensing , 2008, IEEE Transactions on Information Theory.

[18]  Deanna Needell,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, ArXiv.