快速分形图像编算法的研究.pdfVIP

中文摘要 中文摘要 分形图像编码(Fractal imagecoding,FIC)以其高压缩比、简单、快速的解码 过程、新颖的编解码理论以及分辨率无关等优点成为国内外学者研究的热点。但 他巨大的耗时量限制了实际应用。FIC的耗时量主要体现在以下几方面：①每一 个值域块的最优匹配块的搜索都要在所有的定义域块中进行，这需要花费大量的 时问；②计算、量化、存储所有的仿射变换参数；③图像分割过程。 本文从分形图像编码的理论基础出发，介绍了分形图像编码的发展历程、优 缺点和一些改进算法，所做的研究工作包括： ①利用图像块的方差之间的关系，提出了一种改进的Fisher编码方案，实验 结果表明，该算法在解码质量稍有损失的情况下，可以极大地提高编码速度。 suc．ccssive ②提出一种基于FGSE(fine elimination，精细间隔的渐 granularity 近排除法)的快速分形图像编码算法。在保证解码图像质量无损的前提下，该算 法提高了编码速度。目前，很多提高FIC编码速度的算法都是以削弱其解码图像 质量为代价的，而FGsE是一种可以达到全局最优的运动估计快速算法，第四章 推导FIC误差匹配公式，建立了FIC和FGSE的误差匹配公式之制的关系，这样 就可以利用不等式和FGSE的渐近尺度间隔预先排除大量不可能与值域块匹配的 定义域块。 ③提出一种基于分形图像编码的多描述编码方案。为了解决传统视频编码算 法在遭受误码或丢包后引起的视频质量严重下降的问题，多描述编码(Multiple DescriptionCoding,MDC)在近年来越来越受到研究人员的关注。本文将分形图像 编码后的仿射变换参数修改之后用于MDC中，在该方案中也利用了本文前面提出 的快速算法，来进一步提高编码速度。 分类号： ABSTRACT attracted of nativeorabroadresearcherssinceItwas FIChas theattention many introducedintothefieldof toits as coding,due image advantages，suchhilgh fast and and compressionperformance,simpledecodingprocess，novelencoding and resolution decodingtheory independence． Themain timeisthe of thebestmatcheddomainblock consuming processfinding ina domainfura and the large pool givenrange quantizing block,computing andthe of parametersprocessimagepartition． Thisdissertationwiththe