基于内容自适应稀疏字典的图像集压缩算法

doi:10.3969/j.issn.1006-2475.2017.11.012

摘要/Abstract

摘要： 大数据时代巨大的图像信息量，给实际的存储、传输带来了相当大的困难。有效利用图像集自身内容，去除图像之间的信息冗余，是图像集压缩的主要目的。本文提出一种基于内容自适应稀疏字典的图像集压缩方案。通过对图像内容信息进行分类学习，得到分组稀疏字典，将稀疏编码替代传统的变换编码，并利用图像非局部相似特征优化图像解码，得到更高质量的重建图像。实验结果表明，与JPEG方法以及基于递归最小二乘字典学习算法（RLS-DLA）的压缩框架相比，本方案提出的图像集压缩方法有效提高了图像集编码性能。

关键词: 稀疏表示, 图像集压缩, 字典学习, 内容自适应, 图像编码

Abstract: In the big data era, there is a huge amount of image information, which brings considerable difficulties to the actual storage, transmission, etc. The main purpose of image set compression is to make use of its own content and remove redundant information of images. In this paper, an image set compression scheme based on content adaptive sparse dictionary is proposed. A set of classification sparse dictionaries is learned by using image content classification information, and these dictionaries will be used to replace the traditional transform. In addition, this paper uses the nonlocal similarity of image patches to optimize the problem in decoder. Experimental results demonstrate that the proposed method for image set compression outperforms JPEG method and the compression scheme based on recursive least squares dictionary learning algorithm (RLS-DLA) in terms of compression property.

Key words: sparse representation, image set compression, dictionary learning, content adaptive, image coding

中图分类号:

TP391

李蔷. 基于内容自适应稀疏字典的图像集压缩算法[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2017.11.012.

LI Qiang. Image Set Compression with Content Adaptive Sparse Dictionary[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2017.11.012.

参考文献

[1] Wallace G K. The JPEG still picture compression standard[J]. IEEE Transactions on Consumer Electronics, 1992,38(1): xviii-xxxiv.

[2] Taubman D S, Marcellin M W. JPEG 2000: Image Compression Fundamentals, Standards and Practice[M]. Springer Science & Business Media, 2012.

[3] Rao K R, Yip P. Discrete Cosine Transform: Algorithms, Advantages, Applications[M]. Academic Press, 2014.

[4] Calderbank A R, Daubechies I, Sweldens W, et al. Wavelet transforms that map integers to integers[J]. Applied and Computational Harmonic Analysis, 1998,5(3):332-369.

[5] Olshausen B A, Field D J. Emergence of simple-cell receptive field properties by learning a sparse code for natural image[J]. Nature, 1996,381(6583):607-609.

[6] Elad M, Aharon M. Image denoising via sparse and redundant representations over learned dictionaries[J]. IEEE Transactions on Image Processing, 2006,15(12):3736-3745.

[7] Yang Jianchao, Wright J, Huang T S, et al. Image super-resolution via sparse representation[J]. IEEE Transactions on Image Processing, 2010,19(11):2861-2873.

[8] Zhu Xiaofeng, Li Xuelong, Zhang Shichao. Block-row sparse multiview multilabel learning for image classification[J]. IEEE Transactions on Cybernetics, 2016,46(2):450-461.

[9] Cao Feilong, Hu Heping, Lu Jing, et al. Pose and illumination variable face recognition via sparse representation and illumination dictionary[J]. Knowledge-Based Systems, 2016,107:117-128.

[10] Donoho D L. Compressed sensing[J]. IEEE Transactions on Information Theory, 2006,52(4):1289-1306.

[11] Wright J, Yang A Y, Ganesh A, et a1. Robust face recognition via sparse representation[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2009,31(2):210-227.

[12] Tipping M E. Sparse Bayesian learning and the relevance vector machine[J]. Journal of Machine Leaning Research, 2001,1:211-244.

[13] Figueiredo M A T. Adaptive sparseness using Jeffreys prior[C]// Proceedings of the 14th International Conference on Neural Information Processing Systems. 2001:697-704.

[14] Needell D, Vershynim R. Signal recovery from incomplete and inaccurate measurements via regularized orthogonal matching pursuit[J]. IEEE Journal of Selected Topics in Signal Processing, 2010,4(2):310-316.

[15] Tibshirani R. Regression shrinkage and selection via the LASSO[J]. Journal of the Royal Statistical Society, Series B (Methodological), 1996,58(1):267-288.

[16] Bruckstein A M, Donoho D L, Elad M. From sparse solutions of systems of equations to sparse modeling of signals and images[J]. SIAM Review, 2009,51(1):34-81.

[17] Aharon M, Elad M, Bruckstein A M. K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation[J]. IEEE Transactions on Signal Processing, 2006,54(11):4311-4322.

[18] Karadimitriou K. Set Redundancy, the Enhanced Compression Model, and Methods for Compressing Sets of Similar Images[D]. Louisiana State University, 1996.

[19] Shi Zhongbo, Sun Xiaoyan, Wu Feng. Feature-based image set compression[C]// Proceedings of the 2013 IEEE International Conference on Multimedia and Expo. 2013.

[20] Bryt O, Elad M. Compression of facial images using the K-SVD algorithm[J]. Journal of Visual Communication and Image Representation, 2008,19(4):270-282.

[21] Zepeda J, Guillemot C, Kijak E. Image compression using sparse representations and the iteration-tuned and aligned dictionary[J]. IEEE Journal of Selected Topics in Signal Processing, 2011,5(5):1061-1073.

[22] Horey I, Bryt O, Rubinstein R. Adaptive image compression using sparse dictionaries[C]// Proceedings of the 19th International Conference on Systems, Signals and Image Processing. 2012:592-595.

[23] Skretting K, Engan K. Image compression using learned dictionaries by RLS-DLA and compared with K-SVD[C]// Proceedings of the 2011 IEEE International Conference on Acoustics, Speech and Signal Processing. 2011:1517-1520.

[24] Zhang Xinfeng, Lin Weisi, Ma Siwei, et al. Rate-distortion based sparse coding for image set compression[C]// Proceedings of the 2015 IEEE International Conference on Visual Communications and Image Processing. 2015.

[25] Dong Weisheng, Zhang Lei, Shi Guangming, et al. Nonlocally centralized sparse representation for image restoration[J]. IEEE Transactions on Image Processing, 2013,22(4):1620-1630.