基于域块差值矩阵距离的分形图像编码

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (35): 55-56.

基于域块差值矩阵距离的分形图像编码

马燕,李顺宝

上海师范大学计算机系，上海 200234

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-12-11 发布日期:2007-12-11
通讯作者: 马燕

Fractal image encoding based on distance between difference matrix of blocks

MA Yan,LI Shun-bao

Department of Computer，Shanghai Normal University，Shanghai 200234，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-12-11 Published:2007-12-11
Contact: MA Yan

摘要/Abstract

摘要： 对DRDC方法进行了改进，在定义域块与值域块的差值矩阵计算中，增加了8种旋转变换，并利用求解差值矩阵过程中产生的仿射变换参数来计算值域块所对应的分形码，并给出公式推导。此外，还给出了8种旋转变换矩阵与其对应逆矩阵的关系，从而进一步简化分形码求解。还对值域块与定义域块的差值矩阵间距离计算提出了改进措施。在实验中，将该文算法分别同全局搜索法、DRDC法进行了比较，结果表明，该文算法能在基本保证解码图像质量的同时，大大提高编码速度。

关键词: 分形编码, 差值矩阵, 全局搜索, 分形码

Abstract: The DRDC method has been improved in this paper.8 isometry transforms are added into the calculation of difference matrix of domain blocks and range blocks.The affine transform parameters，produced from the calculation of difference matrix，were used to calculate fractal codes corresponding to range blocks and a set of inference for formula was given.The relationship between 8 isometry transforms matrix and its corresponding invert matrix was given and the calculation of fractal codes was simplified.The improved method，which is used to calculate the distance between difference matrix of domain blocks and range blocks，was proposed.The proposed algorithm is compared with global searching method and DRDC method in the experiments.The results show that the speed can be improved greatly with the ensurance of the decoded image quality by using the proposed algorithm.

Key words: fractal coding, difference matrix, global searching, fractal codes

马燕,李顺宝. 基于域块差值矩阵距离的分形图像编码[J]. 计算机工程与应用, 2007, 43(35): 55-56.

MA Yan,LI Shun-bao. Fractal image encoding based on distance between difference matrix of blocks[J]. Computer Engineering and Applications, 2007, 43(35): 55-56.

[1]	贺智明，李文静. 基于动态全局搜索和柯西变异的花授粉算法[J]. 计算机工程与应用, 2019, 55(19): 74-80.
[2]	姜道银1，2，葛洪伟1，2. 基于信息交流策略的连续域蚁群优化算法[J]. 计算机工程与应用, 2019, 55(11): 153-159.
[3]	姜道银1，2，葛洪伟1，2，袁罗1. 一种动态划分的混合连续域蚁群优化算法[J]. 计算机工程与应用, 2018, 54(7): 144-151.
[4]	贾涵，连晓峰. 发现概率参数自适应调节的布谷鸟改进算法[J]. 计算机工程与应用, 2018, 54(22): 16-22.
[5]	田浩，巨永锋，王培. 改进的抗遮挡MeanShift目标跟踪算法[J]. 计算机工程与应用, 2016, 52(6): 197-203.
[6]	苏宏升，殷凯乐. 基于Nelder-mead单纯形法的改进人工蜂群算法研究[J]. 计算机工程与应用, 2016, 52(24): 50-56.
[7]	汤进1，2，姚燕1，罗斌1，2. 双份分形码与自适应TV模型的图像恢复[J]. 计算机工程与应用, 2012, 48(3): 179-181.
[8]	郑松1，李春富1，于涵诚2，葛铭1. 啤酒原料配方的蚁群优化设计研究[J]. 计算机工程与应用, 2011, 47(11): 226-228.
[9]	徐生兵，李国，徐晨. 一种新的位置变异的PSO算法[J]. 计算机工程与应用, 2010, 46(28): 54-56.
[10]	田东平^1,2,徐成虎³. 改进的粒子群优化算法的研究和分析[J]. 计算机工程与应用, 2008, 44(34): 56-60.
[11]	张梁斌,奚李峰. 一种基于熵及分形编码的图像检索方法[J]. 计算机工程与应用, 2008, 44(19): 203-205.
[12]	申小娜¹,何传江¹,刘维胜^1,2. 一个分形图像水印算法的改进[J]. 计算机工程与应用, 2008, 44(10): 91-94.
[13]	鲁坚¹,叶中行¹,邹玉茹². 基于分形图像编码的小波补偿算法[J]. 计算机工程与应用, 2007, 43(26): 65-67.