期刊文献+

缩减码书的快速分形图像编码算法 被引量:2

Fast Fractal Image Coding Algorithm Based on Reducing Codebook
下载PDF
导出
摘要 为了提高分形图像编码算法的编码过程速度,首先从理论上证明了一个联系均方误差和相似度的不等式,并基于匹配对子块的相似度和domain块的标准差,设置了两个剔除条件,用来减少码书容量,然后通过缩小最佳匹配块的搜索范围,以达到加快编码速度的目的。对4幅复杂性不同的测试图像进行的仿真结果显示,在对解码图像主观质量影响很小的情况下,该方案大大加快了基本分形图像算法的编码速度。 In order to improve the speed of fractal image coding algorithm, this paper proved an inequality linking the rootmean-square(RMS) and similar measure mathematically and set up two kick-out conditions based on the similar measure and standard deviation of matched block. Therefore it can search out the best-matched block to a range block with a reduced search space at encoding process, which can shorten its runtime significantly. Computer simulation on 4 test images with different complexities demonstrate that the proposed scheme could speedup the coding process, while the subjective quality of the decoded image has a little degradation than that using the corresponding baseline fractal coding algorithm.
出处 《中国图象图形学报》 CSCD 北大核心 2007年第3期427-431,共5页 Journal of Image and Graphics
基金 四川省计算机应用基础研究项目(2006J13-118)
关键词 分形图像编码 图像压缩 相似度 fractal image coding, image compression, similar measure
  • 引文网络
  • 相关文献

参考文献7

  • 1Barnsley M F,Sloan A D.A better way to compress images[J].BYTE,January,1988,(1):215 -223.
  • 2Jacquin A E.Image coding based on a fractal theory of iterated contractive image transformations[J].IEEE Transactions on Image Processing,1992,1(1):18-30.
  • 3Lai C M,Lam K M,Siu W C.A fast fractal image coding based on kick-out and zero contrast conditions[J].IEEE Transactions on Image Processing,2003,12(11):1398 - 1403.
  • 4何传江,杨静.基于形态特征的快速分形图像编码[J].中国图象图形学报(A辑),2005,10(4):410-414. 被引量:23
  • 5Furaoa S,Hasegawa O.A fast no search fractal image coding method[J].Signal Processing:Image Communication,2004,19 (3):393 - 404.
  • 6何传江,李高平.分形图像编码的改进算法[J].计算机仿真,2004,21(8):62-65. 被引量:16
  • 7罗成平,龚沛曾.图象匹配技术[J].微型电脑应用,2000,16(3):26-28. 被引量:20

二级参考文献19

  • 1何传江,蒋海军,黄席樾.基于平均偏差排序的快速分形图像编码[J].中国图象图形学报(A辑),2004,9(9):1130-1134. 被引量:16
  • 2[1]A E Jacquin. Image coding based on a fractal theory of iterated contractive image transformations [J]. IEEE Trans. Image Process., 1992, 1(1): 18-30.
  • 3[2]B Wohlberg and G Jager. A Review of the Fractal Image Coding Literature [J]. IEEE Trans. Image Process., 1999, 8(12) : 1716-1729.
  • 4[3]M Ruhl and H Hartenstein. Optimal fractal coding is NP-hard[C].Proceedings DCC′97 Data Compression Conference, IEEE Computer Society Press, March 1997: 261-270.
  • 5[4]S K Mitra, C A Murthy and M K Kundu. Technique for Fractal Image Compression Using Genetic Algorithm [J]. IEEE Trans. Image Process., 1998, 7(4): 586-593.[5] R Hamzaouia, H Hartensteinb and D Saupe. Local iterative improvement of fractal image codes [J], Image and Vision Computing 2000, 18: 565-568.
  • 6[5]Y Sun,C Song and Y Zhao.An effective improvement on fractal image coding with same-sized block mapping[J].ICSP′02 Proceedings (0-7803- 7488-6/02, ﹫2002 IEEE),2002:804-807.
  • 7[6]K Belloulata and J Konrad. Fractal image compression with region-based functionality [J]. IEEE Trans. Image Process., 2002, 11(4): 351-362.
  • 8[7]J H Jeng, T K Truong and J R Sheu. Fast fractal image compression using the Hadamard transform[C].IEE Proc.-Vis. Image Signal Process, 2000,147 (6): 571-573.
  • 9Wohlberg B, Jager G. A review of the fractal image coding literature [J]. IEEE Transactions on Image Processing, 1999,8(12) : 1716 -1729.
  • 10Lai C M, Lam K M, Siu W C. A fast fractal image coding based on kick-out and zero contrast conditions [ J ]. IEEE Transactions on Image Processing, 2003, 12( 11 ) : 1398 - 1403.

共引文献52

同被引文献11

引证文献2

二级引证文献1

;
使用帮助 返回顶部