图像编码压缩的分形基技术.pdfVIP

一 999每 工程图学学报 1999 第 2期 JoURN^L oFENG EERINGGRAPHICS No．2 图像编码压缩的分形基技术 T17 f 南京大学鼓学杀顾其钧 杨海浪 摘 要 本文介绍了图像编码与压缩的分形基方法，并且提供 了实现的实 用技术．就地理卫星遥感图像、雷达回波、卫星云图以覆边界层大气湍流资料 进行模拟试验 结果表明，压缩 比达到 1O一19，平均相对误差为 10-3-10-2叛 重构图像能保持原图像特征，具有好的视觉赦果 谣方法适用于各类数字化遥 感图像和其它气象资料的处理．在地学、生物，医学以及通讯工程中具有广阔 应用前景． 关键词 图像编码， 基皮亚诺扫描 0 引言 压{锫 图像处理就是对 图像信息进行加工处理，以满足人们 的视觉心理和各种实际应用要 求。调查研究表明，人类获取外界信息的绝大部分 (约 70％)来 自视觉系统所接受的图像信 息，随着信息化社会进程的加快，图像信息的份额将 占更大的比重。因此，图像信 息加 工处理技术的广泛应用是必然的趋势。为了表现数字化 图像 ．需要大量数据。这对图像 信息的存贮 、加工和传输都造成严重的困难。为了有效地工作 ，必须进行数据压缩 ，编 码是压缩技术中最重要的方法 ．它是图像处理技术中发展晟早且比较成熟的技术 。近些 年来，根据分形与小波理论建立起图像编码技术在图像压缩领域中取得了很大进步．据 报道有的已近入实用阶段 [1]。 我们这里介绍的是另一类基于分形理论的图像编码压缩方法 ，称为图像的分形基编 码压缩，它是算法简单 ，实现容易且是有效的编码方法。我们基于这个方法开发和软件 系统 已被一些单位投入实际应用 。 1图像 的分形基编码思想 分形 (fracta1)是由 Randelbrot首先提出的。可 以说，海岸线长度的测量 中所反映 出的现象是引出分形概念的一个起因。为了测量等级海岸线的长度，通常做法是以某个 起点开始，用确定长度 6的量尺沿着海岸线的凹凸起伏一步步地量算，也可用确定面积 的图形量具 (或正方形量具)去氢盖它。整个过程所需的步数记为 N(6)。如桌该段海岸线 工往固学学报 1999年 有完全确定的长度 L，则我们期望 N(6)与 6成反比，这样 ，随着 6取得越来越小， L(6)=N(6)X6将接近常数 L。然而 ，实际试验结果并不如此。通过取不同的6作出双 对数图(1og6，logL(6))，发现长度度量有下述根好的近似公式 工rJ = 口。。 l1) 或 Ⅳr ～ 1 (2) 这里 a是常数。 对于通常光滑 曲线 ，D的期望值为 1，而对于海岸线一般都有 D大 于 1，对于挪威国的海岸线，D=1．52。就是说，对于像海岸线这样的曲线 ，度量长度 L(6) 与量尺长度 6之间有着如 (1)所示的幂律关系 ，D就称为这个分形 曲线的维数。我们介绍 的图像分形基编码方法的思想就是起源于海岸线长度测量方法。 2图像的分形基编码方法 在数字化图像处理系统中，为了有效地在线获取和处理数据 ，常需要将 2维数据转 移成 1维，对各种应用 目的有多种交换方法，如光滑扫描，皮亚诺扫描，角扫描 ，间隔 扫描，同轴螺旋扫描等。 经过变换处理，2维数字图像数据则成了 l维数据序列 zi，i=l，2，…，值 zi表示了 按新排序方法形成了第 i个象元的灰度值，如将它们用光滑 曲线表示 ，容易发现 由这些 象元灰度值形成的波形曲线具有类似海岸线形状的特征，它是分形曲线。 田 1 田象叠厦最