基于分形图像编码数据压缩算法研究 2.doc

新疆大学毕业论文(设计) 题 目: 基于分形图像编码的数据压缩算法的研究 指导老师: 朱亚俐 学生姓名： 伍 桐 所属院系： 信息科学与工程学院 专 业： 通信工程 班 级： 通信10-3 完成日期： 2014年5月18日 声 明 本人郑重声明论文（设计）系本人在指导下独立完成本人拥有自主知识产权，没有抄袭、剽窃他人成果，由此造成的知识产权纠纷由本人负责。 分形图像编码方法是近十年来诞生并发展起来的一种新型图像压缩方法，它将图像编码为一组收缩映射，由这组收缩映射的不动点近似待编码对象。借助自可变换性特征有效地消除了图像表达上的数据冗余，具有编码效率高、与分辨率无关、解码算法简单等潜在优势，已成为当今国际上图像编码领域中令人瞩目的研究方向。 本课题旨在以分块迭代函数系统为基础，研究分形图像编码的理论、方法和实现技术，探讨其工作机理，评价其能力，弥补其缺陷，设计并实现高效的图像压缩/解压算法，为多媒体智能软件系统提供有效的工具。 本文阐述了分形理论应用在图像压缩领域的基本原理和实现该算法的关键技术，介绍了具有代表性的各种图像压缩的新方法，阐明了各个方法的优劣，最后简要总结了分形图像压缩的改进方法以及未来的发展趋势 关键词: 图像压缩；分形；算法 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 1 绪 论 十多年前,在计算机图形学中分形技术被用来模拟自然景象,其中最常用的思想便是迭代函数系统(IFS)和递归迭代函数系统(R