快速四叉树分形图象压缩算法.pdfVIP

≤／ 11『；¨牛f 快速四叉树分形图象压缩算法1 叶瑞松 汕头大学羲掌研究所，汕头大学，515063。广东 Email：rsye@mailserv．stu．edu．c11 ■蔓：本文提出一种快速四叉树分形图象压缩算法．该算法利用基于区域相关的快速搜索与 四_叉树分形压缩方法结合起来，使编码速度加快，达到减少压缩编码的时问的目的． 美■词：分形图象压缩 四叉树 仿射变换 A fractal method quadtreeimagecompression quick Ye Ruisong InstituteofMathematics，Shantou University，Shantou，Guangdong，515063 Emaih rsye@mailserv．stu．edu．cn A fractal methodis inthe Abstract compressionpresented quickquadtreeimage methodcould the andthuscouldreducethe speed encoding paper．The improve time． encoding wordsfractal transformation Key imagecompression，quadtree，affine 1． 引言 自从Mandelbrot于1975年提出分形概念之后．分形的思想和方法已得到极大的应J=}j， 其领域涉及自然景观的模拟，艺术作品的创造，分形图案的计算机生成，到信号及数字图 象的压缩。分形埘丁I信号及数字图象的压缩编码是在Barnsleyt2,31等人提出的迭代函数系统 fIFs)理论的基础上实现的。1989年，Jacquin以迭代函数系统和递归迭代函数系统理论为 基础，首次提出了一种分形图象的自动实现算法。从某种程度上说，Jaequin的方法以及 随后的几篇论文l“1打破了分形图象压缩的僵局，为更进一步的研究提供了一个新的起点。 FisherlTI的四叉树方法，将Jacquin的方法给出进一步的改进，使得分形图象压缩中的分区 的人小实现了可变化，从而使编码速度和压缩比都得到提高。 分形图象压缩的解码可以很快便完成，但是其编码所花的时间代价却太大。能否缩短 压缩编码的时间，对每一个值块搜索匹配的域块的方法是相当关键的。从理论上讲，所有 可能的域块的数日会很人，冈此，必须对域块给予一定的限制条件，一个简单的例子．我 们可以只考虑有一定位置和大小的域块，这就是所谓的域块库。现在对一个给定的值块， 我们只须从域块库中去搜索。如果域块库的大小假如为Ⅳ，则每一次搜索匹配所花的时 广东省自然科学基金资助项kl(974006) ·339· 间便是Ⅳ的线性函数D(Ⅳ)。本文在Hsher四义树分形图象压缩算法的基础上，利用膀 育栋等嗍所提出的基于区域相关的假定和率失真原理给出它的快速算法，算法土要目的是 减少域块库的人小，使搜索的速度加快。实验结果表明。在信噪比略有损火的情况卜，该 算法人人缩短了编码的时间。 2