[1]张爱华 杨培 盛飞 常康康.利用相对误差排序的快速分形编码算法[J].计算机技术与发展,2012,(12):105-107.
　ZHANG Ai-hua,YANG Pei,SHENG Fei,et al.A Fast Fractal Encoding Algorithm with Relative Error-ordered[J].,2012,(12):105-107.
点击复制

利用相对误差排序的快速分形编码算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2012年12期
页码:
105-107
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
A Fast Fractal Encoding Algorithm with Relative Error-ordered
文章编号:
1673-629X（2012）12-0105-03
作者:
张爱华 杨培 盛飞 常康康
南京邮电大学理学院
Author(s):
ZHANG Ai-hua;  YANG Pei;  SHENG Fei;  CHANG Kang-kang
College of Science, Nanjing University of Post and Telecommunications
关键词:
分形; 图像压缩; 分形图像编码; 相对误差
Keywords:
fractal ; image compression;  fractal image encoding ;  relative error
分类号:
TP301.6
文献标志码:
A
摘要:
分形图像编码算法是一种很有前途的限失真编码方法，但其编码时间长、计算复杂度高。针对此问题，文中提出了一种利用相对误差排序的快速分形图像编码算法。这种算法首先将码本按照相对误差大小进行排序，然后使用折半查找搜索法寻找给定Range块在相对误差意义下的最佳匹配块，进而利用一个联系相对误差和均方根的不等式来在这个最佳匹配码块的邻域中搜索Range块在均方根意义下的最佳匹配码块，从而加快了搜索速度。仿真实验结果显示，与全搜索基本分形编码算法相比，在主观判断没有明显失真的前提下，该算法能够加快编码速度
Abstract:
Fractal image encoding algorithm is a promising Iossy compression technique, but it has long encoding time and high computational complexity. A fast fractal image encoding algorithm based on relative error-ordered is thus proposed in this paper. In the proposed algorithm,after the codebook blocks are sorted according to their relative error intensities,then use binary search method to find out the best matched codebook blocks regarding to relative error of a given range block. And then, the proposed algorithm uses an inequality linking the root-mean-square （ RMS ） and relative error to convert the range-domain block matching problem to the nearest neighbors search problem in the sense of RMS. By comparing the baseline fractal algorithm with the full search, the simulation result shows that the pro posed algorithm not only can guarantee the image＇s quality ,but also can achieve the speed-up

相似文献/References:

[1]郭文勇 孙怡 濮怀宇.一种图像不同区域的编解码压缩算法[J].计算机技术与发展,2009,(08):127.
　GUO Wen-yong,SUN Yi,PU Huai-yu.An Image Compression Algorithm for Different Regions[J].,2009,(12):127.
[2]陈华光 王京文 张晓清.虚拟场景中基于LOD的树木真实感建模[J].计算机技术与发展,2008,(12):228.
　CHEN Hua-guang,WANG Jing-wen,ZHANG Xiao-qing.Realistic Modeling of 3D Tree Based on LOD in Virtual Scene[J].,2008,(12):228.
[3]张明书 张燕 王维民 梁立凯.三维植物的计算机模拟算法研究[J].计算机技术与发展,2006,(10):108.
　ZHANG Ming-shu,ZHANG Yan,WANG Wei-min,et al.Computer Simulation Algorithm Research of Three - Dimensional Plant[J].,2006,(12):108.
[4]陈玮 杨名利.基于FPGA的JPEG2000自适应算术编码器设计[J].计算机技术与发展,2006,(10):211.
　CHEN Wei,YANG Ming-li.Design of JPEG2000 Arithmetic Encoder Based on FPGA[J].,2006,(12):211.
[5]肖夏子 马永杰 许国威.SPIHT与SPECK压缩算法的研究[J].计算机技术与发展,2011,(01):81.
　XIAO Xia-zi,MA Yong-jie,XU Guo-wei.Research of SPIHT and SPECK Compression Algorithms[J].,2011,(12):81.
[6]肖夏子 王珂 马永杰.X_射线图像压缩算法的研究[J].计算机技术与发展,2011,(06):98.
　XIAO Xia-zi,WANG Ke,MA Yong-jie.Research of X-ray Image Compression Algorithm[J].,2011,(12):98.
[7]马媛媛 杨峰 信科 焦方超.基于DCT的JPEG图像压缩的研究[J].计算机技术与发展,2011,(08):133.
　MA Yuan-yuan,YANG Feng,XIN Ke,et al.Research of JPEG Image Compression Based on DCT[J].,2011,(12):133.
[8]刘萍 刘艳艳 宗岩.基于分形的树木建模算法的研究[J].计算机技术与发展,2011,(12):26.
　LIU Ping,LIU Yan-yan,ZONG Yan.Research of Trees Simulation Algorithm Based on Fractal[J].,2011,(12):26.
[9]赵春艳 马学强.基于DLA的虚拟植物根系模拟方法研究[J].计算机技术与发展,2012,(02):119.
　ZHAO Chun-yan,MA Xue-qiang.Research on Technology of Simulating Virtual Plant Roots Based on DLA[J].,2012,(12):119.
[10]张爱华 盛飞 杨培 常康康.基于相似比的快速分形编码算法[J].计算机技术与发展,2012,(11):176.
　ZHANG Ai-hua,SHENG Fei,YANG Pei,et al.A Fast Fractal Encoding Algorithm Based on Similar Ratio[J].,2012,(12):176.

备注/Memo

备注/Memo:
国家自然科学基金（61070234）;南京邮电大学校科研基金（NY210018）张爱华（1969-），女，山西广灵人，副教授，研究方向为非线性分析及拓扑动力系统
更新日期/Last Update: 1900-01-01