分形图像压缩算法_本科学生毕业设计.doc

大学本科学生毕业设计（论文）PAGE PAGE 2毕业设计(论文)大学本科学生毕业设计 —分形图像压缩的算法中文摘要 分形图像编码方法是近十年来诞生并发展起来的一种新型图像压缩方法，它将图像编码为一组收缩映射，由这组收缩映射的不动点近似待编码对象。借助自可变换性特征有效地消除了图像表达上的数据冗余，具有编码效率高、与分辨率无关、解码算法简单等潜在优势，已成为当今国际上图像编码领域中令人瞩目的研究方向。本课题旨在以分块迭代函数系统为基础，研究分形图像编码的理论、方法和实现技术，探讨其工作机理，评价其能力，弥补其缺陷，设计并实现高效的图像压缩/解压算法，为多媒体智能软件系统提供有效的工具。本文阐述了分形理论应用在图像压缩领域的基本原理和实现该算法的关键技术，介绍了具有代表性的各种图像压缩的新方法，阐明了各个方法的优劣，最后简要总结了分形图像压缩的改进方法以及未来的发展趋势关键词: 图像压缩,分形,算法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目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc324675610 第一章 绪论 PAGEREF _Toc324675610 \h 6 HYPERLINK \l _Toc324675611 第二章 分形图像编码的相关介绍 PAGEREF _Toc324675611 \h 7 HYPERLINK \l _Toc324675612 一、 分形图像编码的基本原理 PAGEREF _Toc324675612 \h 7 HYPERLINK \l _Toc324675613 二、分形图像编码的实现步骤 PAGEREF _Toc324675613 \h 9 HYPE