[1]张璟,张爱华,汪玮玮,等. 基于双交叉和特征的快速分形图像编码研究[J].计算机技术与发展,2017,27(03):159-162.
　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(03):159-162.
点击复制

 基于双交叉和特征的快速分形图像编码研究()
分享到：

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

卷:
27
期数:
2017年03期
页码:
159-162
栏目:
应用开发研究
出版日期:
2017-03-10

文章信息/Info

Title:
 Investigation on Fast Fractal Image Encoding with Sum of Double Cross Eigenvalues
文章编号:
1673-629X（2017)03-0159-04
作者:
 张璟; 张爱华; 汪玮玮; 唐婷婷
 南京邮电大学 理学院
Author(s):
 ZHANG Jing; ZHANG Ai-hua; WANG Wei-wei; TANG Ting-ting
关键词:
 ; 分形; 分形图像编码; 特征向量法; 双交叉和特征
Keywords:
 ; fracta; fractal image coding; eigenvector method; sum of double cross eigenvalues
分类号:
TP301.6
文献标志码:
A
摘要:
 针对传统基本分形编码存在的计算复杂性较高、编码时间较长的缺点,提出了一种基于双交叉和的特征值编码算法,以解决分形图像编码时间过长的问题.该算法通过构造图像块适当的特征向量,将"R在D集合中搜索MSE意义下的最佳匹配块"问题转换成"R的特征向量在D的特征向量空间中搜索最佳匹配块"的问题,将全局搜索转化为相对意义下的近邻搜索,使得匹配搜索只在初始匹配块的邻域内进行,有效地减少了搜索对象,从而进一步加快了编码速度.采用图像方块分割进行了多种算法的对比仿真实验,实验结果表明相对于其他算法,所提出的算法在保证一定重建图像质量的前提下,提高了图像的结构相似度,图像编码时间明显缩短,较好地实现了提高算法编码速度的目的.
Abstract:
 For the shortcomings of high computational complexity and long encoding time of the traditional fractal coding,an encoding al-gorithm based on the sum of double cross eigenvalues is proposed in order to solve the problem of long encoding time. The problem, R search for the best matching block of MSE sense in the D set,is converted into another one,the eigenvector of R search for the best matc-hing block of D in the eigenvector space. Thus,global search is transformed into neighbor search by constructing suitable feature vector for the image block in the opposite sense and matching search is carried out only in the field of the initial matching block,which reduces search objects and then speeds up encoding. Through comparative simulation experiment,a variety of algorithms are compared and simu-lated by using image segmentation. The results of experiments show that the algorithm presented has improved the feature similarity and reduces the image encoding time more effectively under the premise of ensuring quality of the reconstructed image,and that the purpose of improving the encoding speed procedure has been achieved.

相似文献/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,(03):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,(03):108.
[3]刘萍 刘艳艳 宗岩.基于分形的树木建模算法的研究[J].计算机技术与发展,2011,(12):26.
　LIU Ping,LIU Yan-yan,ZONG Yan.Research of Trees Simulation Algorithm Based on Fractal[J].,2011,(03):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,(03):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,(03):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,(03):105.
[7]顾兵.WSN 中规则区域的最优覆盖研究[J].计算机技术与发展,2013,(01):107.
　GU Bing.Research on Optimal Coverage Problem of Regular Region in WSN[J].,2013,(03):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(03):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(03):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(03):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(03):199.
[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(03):61.
[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(03):51.

更新日期/Last Update: 2017-05-18