基于自适应分块的快速分形图象压缩.PDFVIP

第 3 卷 第 2 期 中国图象图形学报 . 3, . 2 V o l N o 1998 年 2 月 Jou rnal of Im age and Graph ics Feb. 1998 基于自适应分块的快速分形图象压缩 操红武　　李　波 (北京航空航天大学计算机系, 北京　100083) 摘　要　 对 F isher 的自适应分块分形压缩方法进行了改进, 提出了基于相对矩的三级分类方法和多分辨率相似 匹配方法, 并以此为基础实现了一种新的基于四叉树分块的分形编码算法。实验表明, 在压缩比大致相同、信噪比 略高的情况下, 新算法的编码速度有明显提高。 关键词　 分形, 图象压缩, 分类, 匹配, 自适应分块 小如何, 它总是由一组仿射变换系数来表示的。显 1　引　言 然, 当序列块的尺寸较大时, 其数目就较少, 因此可 以用较少的仿射变换系数来表示原图象, 从而可以 [ 1 ] 80 年代后期, Barn sley 等人 研究了利用分形 取得较高的压缩比。然而, 对尺寸很大的序列块往往 几何学的思想进行图象压缩的方法, 并提出了一种 难以找到与其相似程度很高的主块, 因此这种压缩 适合图象压缩的分形模型—— 迭代函数系统 比的提高必然伴随着信噪比的下降。自适应分块方 ( IFS) 。利用分形模型进行图象压缩时, 一幅复杂的 法是当尺寸较大的序列块找不到满足要求的主块与 图象可以用只占很少字节的 IFS 代码表示, 因而可 之相似时, 自动地将其进一步剖分成几个尺寸较小 [ 2, 3 ] 的序列块。 以实现很高的压缩比 。与其它图象编码方法相 比, 分形编码的优点是在高倍压缩时仍能实现较好 F isher 提出的自适应分块方法——四叉树分块 的恢复图象质量, 其缺点是编码速度太慢[ 4～ 6 ] 。 方法 (Q uadtree Partition ing ) 的基本思想如图 1 所 传统的分形编码方法中, 由图象划分出的序列 示。如果将图象表示成一棵四叉树, 那么树根就是原 块和主块具有固定的尺寸, 序列块尺寸的调整往往 图象本身, 除叶结点外, 树中每个结点均有 4 个子结 ( ) 导致压缩比、信噪比和编码时间 3 个指标的急剧跳 点, 分别对应于原图象 或图象块 4 个象限的子块。 跃[ 7, 8 ] , 不能满足不同应用的需要。90 年代初期, 对图象自适应分块的目的是为了将图象合理地划分 [ 2 ] 成一些不同尺寸的序列块, 使得其中任一块都能找 Y. F isher提出了一种自适应的图象分块