分形图像压缩的算法_本科毕业设计论文.doc

大学本科学生毕业设计 —分形图像压缩的算法 二零一二年六月 中文摘要 分形图像编码方法是近十年来诞生并发展起来的一种新型图像压缩方法，它将图像编码为一组收缩映射，由这组收缩映射的不动点近似待编码对象。借助自可变换性特征有效地消除了图像表达上的数据冗余，具有编码效率高、与分辨率无关、解码算法简单等潜在优势，已成为当今国际上图像编码领域中令人瞩目的研究方向。 本课题旨在以分块迭代函数系统为基础，研究分形图像编码的理论、方法和实现技术，探讨其工作机理，评价其能力，弥补其缺陷，设计并实现高效的图像压缩/解压算法，为多媒体智能软件系统提供有效的工具。 本文阐述了分形理论应用在图像压缩领域的基本原理和实现该算法的关键技术，介绍了具有代表性的各种图像压缩的新方法，阐明了各个方法的优劣，最后简要总结了分形图像压缩的改进方法以及未来的发展趋势 关键词: 图像压缩,分形,算法 ABSTRACT Fractal image coding, which is also called attractor image coding, is a emergent method of image compression during the last decade. It codes images as contraction maps of which the fixed points approximate to the images. Redundancy in images are efficiently exploited via the self-transformability on the blockwise basis. Owing to its high compression ratio, good image quality, and resolution-independence of the decoded image, fractal image coding has been attracting much attention, and being considered to be promising in the realm of image compression This paper aims at giving a compreheresearch on the theory, methodology, and implementation techniques of fractal image coding under the iterated function systems, developing a set of efficient coding/decoding algorithms to support multimedia software applications. This paper expounds the basic principle of the application of fractal in the image compression field theory and key technology of this algorithm,this paper introduces all kinds oftypical new method of image compression.It compared the advantages and disadvantages of every method ,and finally summarized the improvement and the future development trend of the fractal image compression method. Keywords: Image Compressing，Fractal，algorithm 目 录 第一章 绪论 6 第二章 分形图像编码的相关介绍 7 一、 分形图像编码的基本原理 7 二、分形图像编码的实现步骤 9 （一）编码主要步骤 9 （二）解码主要步骤 11 三、分形图像压缩的发展方向 11 （一）加快分形的编码速度 11 （二）提高分形编码质量 12 （三）分形序列图像编码 12 第三章 分形与其他技术相结合的改进方案 13 一、 提高压缩比和编码效果常用的改进方法 13 （一）改进分割的方法 13 （二）改进覆盖式方法 13 （三）提高显示效果的后处理法 14 二、 DCT与分形混合编码 14 三、 小波分形混合图