[1]张爱华,何雨虹,张璟. 基于欧氏比的快速分形编码算法[J].计算机技术与发展,2016,26(02):61-65.
　ZHANG Ai-hua,HE Yu-hong,ZHANG Jing. A Fast Fractal Image Coding Algorithm Based on Euclidean Ratio[J].,2016,26(02):61-65.
点击复制

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

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

卷:
26
期数:
2016年02期
页码:
61-65
栏目:
智能、算法、系统工程
出版日期:
2016-02-10

文章信息/Info

Title:
 A Fast Fractal Image Coding Algorithm Based on Euclidean Ratio
文章编号:
1673-629X（2016)02-0061-05
作者:
 张爱华; 何雨虹; 张璟
 南京邮电大学 理学院
Author(s):
 ZHANG Ai-hua ; HE Yu-hong; ZHANG Jing
关键词:
 ; 分形; 分形图像编码; 矢量叉乘向量; 欧氏比
Keywords:
 ; fractal; fractal image coding; vector cross product of vectors; Euclidean ratio
分类号:
TN919.81
文献标志码:
A
摘要:
 分形编解码的时间过长，主要是因为编码过程中的搜索码本块的最佳匹配块占据了大量时间。如果能用某种方式，尽量缩短搜索码本块最佳匹配块的时间，那么分形编解码的时间就能大大缩短。文中提出了一种基于欧氏比的分形编码算法并给出了可行性分析。该算法将全局搜索最佳匹配块的算法转变为相对意义下的邻域搜索最佳匹配块的算法，即只搜索与R块的欧氏比相差较近的码本块，从而大大减少了搜索最佳匹配块所占用的时间，进而缩短了分形编解码的时间。用MATLAB对文中算法进行代码仿真，仿真效果用主观上观察图像的清晰度、图像编解码前后的信噪比和编解码的时间来评价。实验结果表明：该算法在尽量保证图像质量的前提下，使得分形编解码的时间大大缩短。
Abstract:
 Searching for the best matching block in coding processing occupies a lot of time,which is the main reason for the time of frac-tal encoding and decoding being too long. If one way is applied to shorten the time of searching the best matching block,the time of frac-tal encoding and decoding could be sharply decreased. A fractal image coding algorithm based on Euclidean ratio was proposed and the feasibility analysis was given. The algorithm transforms the global searching to the neighborhood searching,which means that only need to search the code block whose Euclidean ratio closes to R block’,the time of searching for the best matching block could be greatly re-duced,thus shortening the time of fractal encoding and decoding. Code simulation was conducted for this algorithm by MATLAB. The in-dicators include image clarity,PSNR before and after encoding and decoding,and the time for encoding and decoding. The experimental results show the algorithm have been improved in terms of encoding time on the premise of guaranteeing the image quality.

相似文献/References:

[1]陈华光 王京文 张晓清.虚拟场景中基于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,(02):228.
[2]张明书 张燕 王维民 梁立凯.三维植物的计算机模拟算法研究[J].计算机技术与发展,2006,(10):108.
　ZHANG Ming-shu,ZHANG Yan,WANG Wei-min,et al.Computer Simulation Algorithm Research of Three - Dimensional Plant[J].,2006,(02):108.
[3]刘萍 刘艳艳 宗岩.基于分形的树木建模算法的研究[J].计算机技术与发展,2011,(12):26.
　LIU Ping,LIU Yan-yan,ZONG Yan.Research of Trees Simulation Algorithm Based on Fractal[J].,2011,(02):26.
[4]赵春艳 马学强.基于DLA的虚拟植物根系模拟方法研究[J].计算机技术与发展,2012,(02):119.
　ZHAO Chun-yan,MA Xue-qiang.Research on Technology of Simulating Virtual Plant Roots Based on DLA[J].,2012,(02):119.
[5]张爱华 盛飞 杨培 常康康.基于相似比的快速分形编码算法[J].计算机技术与发展,2012,(11):176.
　ZHANG Ai-hua,SHENG Fei,YANG Pei,et al.A Fast Fractal Encoding Algorithm Based on Similar Ratio[J].,2012,(02):176.
[6]张爱华 杨培 盛飞 常康康.利用相对误差排序的快速分形编码算法[J].计算机技术与发展,2012,(12):105.
　ZHANG Ai-hua,YANG Pei,SHENG Fei,et al.A Fast Fractal Encoding Algorithm with Relative Error-ordered[J].,2012,(02):105.
[7]顾兵.WSN 中规则区域的最优覆盖研究[J].计算机技术与发展,2013,(01):107.
　GU Bing.Research on Optimal Coverage Problem of Regular Region in WSN[J].,2013,(02):107.
[8]张志宏,吴庆波,邵立松,等.基于飞腾平台TOE协议栈的设计与实现[J].计算机技术与发展,2014,24(07):1.
　ZHANG Zhi-hong,WU Qing-bo,SHAO Li-song,et al. Design and Implementation of TCP/IP Offload Engine Protocol Stack Based on FT Platform[J].,2014,24(02):1.
[9]梁文快,李毅. 改进的基因表达算法对航班优化排序问题研究[J].计算机技术与发展,2014,24(07):5.
　LIANG Wen-kuai,LI Yi. Research on Optimization of Flight Scheduling Problem Based on Improved Gene Expression Algorithm[J].,2014,24(02):5.
[10]黄静,王枫,谢志新,等. EAST文档管理系统的设计与实现[J].计算机技术与发展,2014,24(07):13.
　HUANG Jing,WANG Feng,XIE Zhi-xin,et al. Design and Implementation of EAST Document Management System[J].,2014,24(02):13.
[11]李娜[],方恩浩[],滕飞[],等. 基于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(02):199.
[12]张璟,张爱华,汪玮玮,等. 基于双交叉和特征的快速分形图像编码研究[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(02):159.
[13]汪玮玮,张爱华,唐婷婷,等. 基于分类父块库特征的快速分形编码算法[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(02):51.

更新日期/Last Update: 2016-04-15