全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

可选特征的快速分形图像编码

DOI: 10.11834/jig.20150203

Keywords: 分形图像编码,子块特征,搜索半径,编码性能,k-邻域

Full-Text   Cite this paper   Add to My Lib

Abstract:

目的基本分形图像编码非常耗时,基于子块特征的方法在加快编码速度方面非常有效,提出了一个新的子块特征函数,加快编码速度,改善编码性能.方法首先证明了一个定理,它统一了多个文献提出的理论方法,可以对子块任意定义特征.定理阐述了特征轨迹的长度、分布与编码性能的关系,比较了多个文献算法的优劣,并在定理的基础上定义了一个新的特征.结果实验结果表明,提出的算法在编码性能上较主对角和算法和叉迹算法有一定程度的提高,在PSNR相同情况下该算法具有较短的编码时间,在编码时间相同情况下该算法具有较高的PSNR;在相同的搜索半径内,该算法可找到更多的最佳匹配块;基于子块特征的近邻只是匹配误差极小的必要而非充分条件,当搜索10%的码本容量时,该算法只有约25%的R块找到了其最佳匹配块,当搜索到一半码本容量时,这样的R块数量达到了约80%.结论提出的新子块特征算法较主对角和算法和叉迹算法改善了编码性能,提高了图像质量.

References

[1]  Barnsley M F,Sloan A D.A better way to compress images[J].BYTE,1988,(1):215-223.
[2]  Jacquin A E. Image coding based on a fractal theory of iterated contractive image transformations[J]. IEEE Transactions on Image Process,1992,1 (1):18-30.
[3]  Zhao Y,Yuan B Z.Image compression using fractals and discrete cosine transform[J].Electronics Letters, 1994,30(6):474-475.
[4]  Alex P,Bradley H.A practical approach to fractalbased image compression[R].Snowbird: UT Data Compression, 1991.
[5]  Davis G M.A wavelet-based analysis of fractal image compression[J].IEEE Transactions on Image Processing,1988,7(2):141-154.
[6]  Wohlberg B, Jager G D. A review of the fractal image coding literature[J].IEEE Transactions on Image Processing,1999,8(12):1716-1729.
[7]  Koli N A,Ali M S.A survey on fractal image compression key issues[J].Information Technology Journal,2008,7(8):1085-1095.
[8]  Martio P,Michele N.Speed up in fractal image coding:comparison of methods[J].IEEE Transactions on Image Processing,2000,9(6):1002-1009.
[9]  Li J,Fu P.Fractal image compression coding based on classification and clustering[J].Journal of Computer Aided Design &Computer Graphics,2002,14(4):348-350.
[10]  Lototskiy R V. Images fractal compression optimization by means of artificial Kohonen neural networks[J].Journal of Automation and Informfation Sciences,2003,35(1):50-60.
[11]  Zhao Y,Wang H X,Yuan B Z.A dvanced in fractal image coding[J].Acta Electron Sinica,2000,28(4):95-101.[赵耀,王红星,袁保宗. 分形图像编码研究的进展[J].电子学报,2000,28(4):95-101.]
[12]  Chong S T,Wang M.Adaptive approximate nearest neighbor search for fractal image compression[J]. IEEE Trans. on Image Process,2002,6(11):605-615.
[13]  Li G P.Quick fractal image encoding algorithm based on main diagonal sum feature[J].Computer Engineering and Applications,2010,46(26):176-179.[李高平.主对角和特征的快速分形图像编码[J].计算机工程与应用,2010,46(26):176-179.]
[14]  He C J,Huang X Y.Fast fractal image coding based on local cross trace[J].Journal of Computers,2005,28(10):1753-1759.[何传江,黄席樾.基于图像块叉迹的快速分形图像编码算法[J].计算机学报,2005,28(10):1753-1759.]
[15]  Zhuang Z J,He C J,Shen X N.Fast fractal image coding based on semi-norm of normalized block[J]. Computer Engineering and Applications, 2010,46(2):170-173.[庄振静,何传江,申小娜.基于规范块半范数的快速分形编码算法[J].计算机工程与应用,2010,46(2):170-173.]
[16]  He C J,Yang J.Fast fractal image encoding based on shape feature[J].Journal of Image and Graphics,2005,10(4):410-414.[何传江,杨静.基于形态学特征的快速分形图像编码[J].中国图象图形学报,2005,10(4): 410-414.][DOI:10.11834/jig.20050483]
[17]  Wang Q,Liang D Q,Bi S.Nearest neighbor search for fast image encoding based on correlation information[J].Journal of Chinese Computer Systems,2011,32(6):1108-1112.[王强,梁德群,毕胜.基于相关信息特征最近邻搜索的快速分形图像码[J].小型微型计算机系统,2011,32(6):1108-1112.]

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133