摘要
目的针对基本分形图像方法中编码时间过长的问题,提出一种缩短分形图像压缩编码时间的改进方法,提高编码的效率.方法基于蚁群算法的分形图像编码方法.结果实现了分形图像定义域块的自动分类,在匹配时通过类内搜索代替全局搜索;在类内匹配时进行基于匹配概率搜索.结论从理论和实验结果分析表明,相对于基本的分形图像压缩算法,该方法在基本保持重建图像质量的前提下,编码时间大大降低,加快了分形图像压缩的速度.
One shortcoming of standard fractal image compression methods is the excessive cost of time. This paper presents fractal image coding algorithm based on ant colony algorithm and this automatically realizes classification of the domain block. In the matching, searches match in class instead of in all domain block. In the class, the matching is based on matching probability. Theory and simulation indicate that the proposed method can achieve a faster compression speed than classical fractal image compression approach, such as Jacquin, with little influence on Signal-to-Noise and decoding image quality.
出处
《沈阳建筑大学学报（自然科学版）》
EI
CAS
2006年第4期653-656,共4页
Journal of Shenyang Jianzhu University：Natural Science
基金
沈阳市科学技术局(1022038-1-04)
关键词
分形
图像压缩
蚁群算法
匹配概率
fractal
image compression
ant colony algorithm
matching probability
