[1]张爱华 盛飞 杨培 常康康.基于相似比的快速分形编码算法[J].计算机技术与发展,2012,(11):176-178.
　ZHANG Ai-hua,SHENG Fei,YANG Pei,et al.A Fast Fractal Encoding Algorithm Based on Similar Ratio[J].,2012,(11):176-178.
点击复制

基于相似比的快速分形编码算法()
分享到：

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

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

文章信息/Info

Title:
A Fast Fractal Encoding Algorithm Based on Similar Ratio
文章编号:
1673-629X（2012）11-0176-03
作者:
张爱华 盛飞 杨培 常康康
南京邮电大学理学院
Author(s):
ZHANG Ai-hua;  SHENG Fei;  YANG Pei;  CHANG Kang-kang
College of Science, Nanjing University of Post and Telecommunications
关键词:
分形; 分形图像编码; 相似比; 图像块分类
Keywords:
fractal ;  fractal image encoding;  similar ratio ; image blocks classification
分类号:
TP301.6
文献标志码:
A
摘要:
对于分形图像编码时间过长这一问题，目前已经提出很多种解决方法，大多数都是基于分类或是特征匹配的搜索方法。把全局搜索转化为一定意义下的局部搜索是加速分形编码的一种有效可行方法。文中提出了一种基于相似比的分形编码算法并给出了可行性分析，该算法将全局搜索转化为相对意义下的近邻搜索，大大减少了搜索最佳匹配块的时间。本算法只搜索与值域块相似比相差较近的码本块，减少了搜索对象。实验结果表明，该算法在保证一定的重建图像质量前提下，大大提高了编码速度
Abstract:
To overcome the long encoding time of fractal image coding, many methods have been proposed and most of these are based on image blocks classification or feature matching. It is really a good choice to convert the entire search into the nearest neighbor search de fined under some situation. It proposes a fractal image encoding method based on similar ratio pwhich converts the entire search into the nearest neighbor search of similar ratio defined in this paper cutting plenty of time and also give the feasibility analysis. To reduce the searching space gthe searching target only includes the domain blocks which share the same similar ratio. By comparing with the basic fractal algorithm, the simulation result shows the proposed algorithm not only can gurantee the same image quality but also can improve the encoding speed

相似文献/References:

[1]张爱华 江中勤 张华.基于粒子群优化算法的分形图像压缩编码[J].计算机技术与发展,2010,(02):21.
　ZHANG Ai-hua,JIANG Zhong-qin,ZHANG Hua.Fractal Image Compression Coding Based on PSO[J].,2010,(11):21.
[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,(11):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,(11):108.
[4]刘萍 刘艳艳 宗岩.基于分形的树木建模算法的研究[J].计算机技术与发展,2011,(12):26.
　LIU Ping,LIU Yan-yan,ZONG Yan.Research of Trees Simulation Algorithm Based on Fractal[J].,2011,(11):26.
[5]赵春艳 马学强.基于DLA的虚拟植物根系模拟方法研究[J].计算机技术与发展,2012,(02):119.
　ZHAO Chun-yan,MA Xue-qiang.Research on Technology of Simulating Virtual Plant Roots Based on DLA[J].,2012,(11):119.
[6]顾兵.WSN 中规则区域的最优覆盖研究[J].计算机技术与发展,2013,(01):107.
　GU Bing.Research on Optimal Coverage Problem of Regular Region in WSN[J].,2013,(11):107.
[7]张爱华,常康康.结合DCT补偿的分形图像编码[J].计算机技术与发展,2014,24(01):61.
　ZHANG Ai-hua,CHANG Kang-kang.Fractal Image Coding Combined with Discrete Cosine Transform Complement[J].,2014,24(11):61.
[8]李娜[],方恩浩[],滕飞[],等. 基于L-系统的分形植物模拟研究[J].计算机技术与发展,2014,24(08):199.
　LI Na[],FANG En-hao[],TENG Fei[],et al. Research on Fractal Plant Simulation Based on L-system[J].,2014,24(11):199.
[9]张爱华,何雨虹,张璟. 基于小波与分形理论的图像压缩编码算法[J].计算机技术与发展,2017,27(06):46.
　ZHANG Ai-hua,HE Yu-hong,ZHANG Jing. Image Compression Coding Algorithm Based on Wavelet and Fractal Theory[J].,2017,27(11):46.
[10]张爱华,唐婷婷,汪玮玮,等.基于主成分特征的快速分形图像压缩算法[J].计算机技术与发展,2018,28(05):77.[doi:10.3969/j.issn.1673－629X.2018.05.018]
　ZHANG Ai-hua,TANG Ting-ting,WANG Wei-wei,et al.A Fast Fractal Image Compression Algorithm Based on Principal Component[J].,2018,28(11):77.[doi:10.3969/j.issn.1673－629X.2018.05.018]
[11]张爱华 杨培 盛飞 常康康.利用相对误差排序的快速分形编码算法[J].计算机技术与发展,2012,(12):105.
　ZHANG Ai-hua,YANG Pei,SHENG Fei,et al.A Fast Fractal Encoding Algorithm with Relative Error-ordered[J].,2012,(11):105.
[12]张爱华,何雨虹,张璟. 基于欧氏比的快速分形编码算法[J].计算机技术与发展,2016,26(02):61.
　ZHANG Ai-hua,HE Yu-hong,ZHANG Jing. A Fast Fractal Image Coding Algorithm Based on Euclidean Ratio[J].,2016,26(11):61.
[13]张璟,张爱华,汪玮玮,等. 基于双交叉和特征的快速分形图像编码研究[J].计算机技术与发展,2017,27(03):159.
　ZHANG Jing,ZHANG Ai-hua,WANG Wei-wei,et al. Investigation on Fast Fractal Image Encoding with Sum of Double Cross Eigenvalues[J].,2017,27(11):159.
[14]汪玮玮,张爱华,唐婷婷,等. 基于分类父块库特征的快速分形编码算法[J].计算机技术与发展,2017,27(04):51.
　WANG Wei-wei,ZHANG Ai-hua,TANG Ting-ting,et al. A Fast Fractal Coding Algorithm with Feature of Parent Block[J].,2017,27(11):51.

备注/Memo

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