期刊文献+

基于多原子快速匹配追踪的图像编码算法 被引量:2

Multi-atoms Rapid Matching Pursuit-Based Image Coding Algorithm
下载PDF
导出
摘要 该文提出一种多原子快速匹配追踪信号稀疏分解算法,并将其应用于静态图像编码。多原子匹配追踪通过每次迭代选取多个原子的形式,实现信号的快速稀疏分解。在此基础上,通过构造多尺度脊波字典实现图像的稀疏分解,并对稀疏分解的数据进行自适应量化和编码。实验结果表明,多原子匹配追踪获得了与匹配追踪相当的逼近性能,同时极大地提高了稀疏分解的速度。新的编码算法在低比特率情况下,获得了比JPEG2000更理想的编码性能。 In this paper, a Multi-Atoms rapid Matching Pursuit (MAMP) algorithm for signal sparse decomposition and its application to image coding are proposed. The MAMP algorithm decompose signal sparsely by selection several atoms at each iteration. A multiscale ridgelet dictionary is constructed and used to represent image based MAMP. The sparsely decomposed data are adaptively quantized and encoded. Experimental results show that the approximation performances of the MAMP algorithm are comparable with those of the matching pursuit. Meanwhile, the computation speed is greatly improved. On the other hand, the performances of the new coding scheme are shown to compare favorably against those of the state of the art JPEG2000 scheme at low bit rate.
出处 《电子与信息学报》 EI CSCD 北大核心 2009年第8期1807-1811,共5页 Journal of Electronics & Information Technology
基金 国家自然科学基金(60462003 60772091)资助课题
关键词 图像编码 稀疏表示 冗余字典 匹配追踪 多尺度脊波字典 Image coding Sparse representation Redundant dictionary Matching pursuit Multiscale ridgelet dictionary
  • 相关文献

参考文献15

  • 1Taubman D and Marcellin M.JPEG-2000:Image Compression Fundantmentals,Standards and Practice[M].Massachusetts:Kluwer Academic Publishers,2001:212-379.
  • 2Mallat S and Zhang Z.Matching pursuit with time-frequency dictionaries[J].IEEE Transactions on Signal Processing,1993,41(12):3397-3415.
  • 3Gribonval R and Vandergheynst P.On the exponential convergence of matching pursuits in quasi-incoherent dictionaries[J].IEEE Transactions on Information Theory,2006,52(1):255-261.
  • 4Peotta L and Vandergheynst P.Matching pursuit with block incoherent dictionaries[J].IEEE Transactions on Signal Processing,2007,55(9):4549-4557.
  • 5Aharon M and Elad M.Sparse and redundant modeling of image content using an image-signature-dictionary[J].SIAM Journal on Imaging Sciences,2008,1(3):228-247.
  • 6Mairal J,Sapiro G,and Elad M.Learning multiscale sparse representations for image and video restoration[J].SIAM Multiscale Modeling and Simulation,2008,7(1):214-241.
  • 7Mairal J,Elad M,and Sapiro G.Sparse representation for color image restoration[J].IEEE Transactions on Image Processing,2008,17(1):53-69.
  • 8Ventura R M Figueras I,Vandergheynst P,and Frossard P.Low-rate and flexible image coding with redundant representation[J].IEEE Transactions on Image Precessing,2006,15(3):726-739.
  • 9Gribonval R.Fast matching pursuit with a multiscale dictionary of gaussian chirps[J].IEEE Transactions on Signal Processing,2001,49(5):994-1001.
  • 10De Vleeschwouwer C and Macq B.Subband dictionaries for low-cost matching pursuit of video residues[J].IEEE Transactions on Circuits and Systems for Video Technology,1999,9(7):984-993.

同被引文献19

  • 1Mallat S G, Zhang Z F. Matching pursuit with time fre- quency dictionaries[J]. IEEE Transactions on Signal Pro- cessing, 1993,41(12) :3397-3415.
  • 2Ventura R F,Vandergheynst P,Frossard P. Low-rate and flexible image coding with redundant representations[J]. IEEE Transactions on Image Processing, 2006, 15 (3): 726-739.
  • 3Aharon M,Elad M,Bruckstein A M. The K-SVD: an al- gorithm for designing of overcomplete dictionaries for sparse representation [J]. IEEE Transactions on Signal Processing, 2006,54( 11 ) : 4311-4322.
  • 4Cai T T,Wang L. Orthogonal matching pursuit for sparse signal recovery with noise[J]. IEEE Transactions on In- formation Theory,2011,57(7) :4680-4688.
  • 5Elad M, Aharon M. Image denoising via sparse and re dundant representations over learned dictionary [J].IEEE Transactions on Image Processing, 2006,15 (12) 3736-3745.
  • 6Elad M, Aharon M. Image denoising via learned dictiona- ries and sparse representation[C]//Computer Vision and Pattern Recognition, 2006 IEEE Computer Society Con- ference. New York, USA : IEEE, 2006 : 895-900.
  • 7Mairal J, Elad M, Sapiro G. Sparse representation for c- olor image restoration[J]. IEEE Transactions on Image Processing, 2008,17 ( 1 ) : 53-69.
  • 8Protter M,Elad M. Image sequence denoising via sparse and redundant representations[J]. IEEE Transactions on Image Processing,2009,18(1) :27-36.
  • 9高晋占.微弱信号检测[M]北京:清华大学出版社,2004154-176.
  • 10Mallat S,Zhang Z. Matching Pursuit with time-fre-quency dictionaries[J].IEEE Trans On Signal Pro-cessing,1993,(12):3397-3415.

引证文献2

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部