An Improvement Algorithm for the Image Compression Imaging

Lines and textures are natural properties of the surface of natural objects, and their images can be sparsely represented in suitable frames such as wavelets, curvelets and wave atoms. Based on characteristics that the curvelets framework is good at expressing the line feature and wavesat is good at representing texture features, we propose a model for the weighted sparsity constraints of the two frames. Furtherly, a multi-step iterative fast algorithm for solving the model is also proposed based on the split Bergman method. By introducing auxiliary variables and the Bergman distance, the original problem is transformed into an iterative solution of two simple sub-problems, which greatly reduces the computational complexity. Experiments using standard images show that the split-based Bergman iterative algorithm in hybrid domain defeats the traditional Wavelets framework or curvelets framework both in terms of timeliness and recovery accuracy, which demonstrates the validity of the model and algorithm in this paper.

[1]  Stéphane Mallat,et al.  Bandlet image estimation with model selection , 2008, Signal Process..

[2]  Tom Goldstein,et al.  The Split Bregman Method for L1-Regularized Problems , 2009, SIAM J. Imaging Sci..

[3]  Wotao Yin,et al.  An Iterative Regularization Method for Total Variation-Based Image Restoration , 2005, Multiscale Model. Simul..

[4]  Michael P. Friedlander,et al.  Probing the Pareto Frontier for Basis Pursuit Solutions , 2008, SIAM J. Sci. Comput..

[5]  Ahad Harati,et al.  Iterative Wedgelet Transform: An efficient algorithm for computing wedgelet representation and approximation of images , 2016, J. Vis. Commun. Image Represent..

[6]  Jianwei Ma,et al.  Improved Iterative Curvelet Thresholding for Compressed Sensing and Measurement , 2011, IEEE Transactions on Instrumentation and Measurement.

[7]  Pierre Vandergheynst,et al.  Compressed Sensing and Redundant Dictionaries , 2007, IEEE Transactions on Information Theory.

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

[9]  Chen Shu-zhen Sparse Image Representation Using the Analytic Contourlet Transform and Its Application on Compressed Sensing , 2010 .

[10]  L. Demanet,et al.  Wave atoms and sparsity of oscillatory patterns , 2007 .

[11]  Bin Dong,et al.  Fast Linearized Bregman Iteration for Compressive Sensing and Sparse Denoising , 2011, ArXiv.

[12]  Ting Sun,et al.  Single-pixel imaging via compressive sampling , 2008, IEEE Signal Process. Mag..

[13]  Jing Liu,et al.  Image denoising with multidirectional shrinkage in directionlet domain , 2016, Signal Process..

[14]  Qingwei Gao,et al.  SAR speckle reduction using Laplace mixture model and spatial mutual information in the directionlet domain , 2016, Neurocomputing.

[15]  Paulo Amorim,et al.  Electroencephalogram signal classification based on shearlet and contourlet transforms , 2017, Expert Syst. Appl..