本文已被：浏览 1926次 下载 2188次
Received:April 23, 2009
Received:April 23, 2009
中文摘要: 针对分形图像压缩编码时间过长的缺点，提出一种改进算法，利用子块的相似特征，将基本分形图像压缩的全搜索过程，转化为相对差意义下的最近邻搜索，在搜索过程中只搜索与值域块相对差相近的码本块，减少了搜索范围。实验结果表明，该方法与基本分形图像压缩相比，在保证解码图像质量的同时，有效地加快了编码速度。
中文关键词: 分形 图像压缩 最近邻
Abstract:To reduce the long encoding time of fractal compression algorithm, this paper proposes an improved
algorithm. It uses the similar characteristics of sub-block, and converts the basic fractal image coding’s entire search into the nearest neighbor search of a relative di fference defined in this paper, and to the only search of the domain blocks which have the same difference. This method can reduce the search space.Experimental results demonstrate that, compared with the basic fractal image coding, the proposed algorithm can speed up the encoding process with the gurantee of the image’s quality.
keywords: fractal image compression classifi cation
文章编号： 中图分类号： 文献标志码：
基金项目:国家自然科学基金(60873058, 60743010);山东省自然科学基金重大项目(Z2007G03).
| Author Name | Affiliation |
| WU Xiao-Yan | 山东师范大学 管理与经济学院 山东 济南 250014 |
| LIU Xi-Yu | 山东师范大学 管理与经济学院 山东 济南 250014 |
| XU Qing | 山东师范大学 信息学院 山东 济南 250014 |
| Author Name | Affiliation |
| WU Xiao-Yan | 山东师范大学 管理与经济学院 山东 济南 250014 |
| LIU Xi-Yu | 山东师范大学 管理与经济学院 山东 济南 250014 |
| XU Qing | 山东师范大学 信息学院 山东 济南 250014 |
引用文本：
吴晓燕,刘希玉,徐庆.基于子块特征的快速分形图像压缩算法.计算机系统应用,2010,19(1):176-179
WU Xiao-Yan,LIU Xi-Yu,XU Qing.Fast Fractal Image Coding Algorithm Based on Sub-Block Feature.COMPUTER SYSTEMS APPLICATIONS,2010,19(1):176-179
吴晓燕,刘希玉,徐庆.基于子块特征的快速分形图像压缩算法.计算机系统应用,2010,19(1):176-179
WU Xiao-Yan,LIU Xi-Yu,XU Qing.Fast Fractal Image Coding Algorithm Based on Sub-Block Feature.COMPUTER SYSTEMS APPLICATIONS,2010,19(1):176-179
