一种适合于遥感图像的逐行扫描压缩算法.pdfVIP

第 ! 卷 第 # 期 !$$% 年 # 月 宇 航 学 报 ’()*+, ’- ./0)’*+(012/ 3’, 4 ! 5’4 # !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! +*(+)6 !$$% 一种适合于遥感图像的逐行扫描压缩算法 王振华，田金文，柳 健 （华中科技大学图像识别与人工智能研究所 图像信息处理与智能控制教育部重点实验室，武汉 78$$97 ） 摘 要：在 :;)1/0’/ :;)6/+-1/ 基于逐行小波变换编码的基础上，提出了一种低复杂性基于逐行扫描的图像压缩 算法。该算法不需要对图像分块，在对小波系数进行均匀量化之后，根据不同子带的上下文统计特征进行概率建 模，采用改进的低复杂性 ’,’= @12A 算法进行熵编码。试验表明，采用这种算法，在对大幅面图像压缩时存储器需 求远小于基于 BCDEF 等算法的存储器需求的同时，其熵编码复杂性也大幅降低，特别适合于功率和空间受限的遥 感图像压缩系统中。 关键词：逐行扫描；小波变换；遥感；编码 中图分类号： F5G%94 %! 文献标识码： . 文章编号： #$$$ #8!H （ !$$% ） $# $$$ $ 收稿日 #! ，修回日期： !$$7?$?!H ! 引言 随着成像技术的进步，遥感图像的幅面越来越 宽，同时输入数据的码率也越来越高。现存的许多 基于小波变换的编码算法如 BCDEF ［ # ］及其改进的算 法［!］虽然具有优秀的率失真特性，但是其小波变换 或编码过程都是基于整幅图像进行的，在宽幅面图 像中需要有较高的内存和硬件资源。而在遥感压缩 系统中，由于能够使用的功率和空间的限制，可以利 用的存储器的数量以及片上的资源极其有限。采用 分块的方法如 IJ:KF ［ 8 ］虽然可以解决存储器和硬件 资源的需求，但同时也在不同块边界引入了块效应。 即使如此，对于逐行输入的数据，在分块之前也需要 缓存与块高度相同的行，仍然需要消耗较大的内存。 为了能在有限的存储器资源的条件下，有效地对宽 幅面图像进行压缩， :;)1/0’/ :;)6/+-1/ ［ 7 ］首先将基于 逐行小波变换的思想应用到编码中，但是其熵编码 仍然是基于算术编码器，而且建模过程非常复杂，不 便于用硬件高速实现压缩过程。 为了能将基于逐行小波变换编码应用到遥感图 像压缩系统中，我们提出了一种基于逐行小波变换 的新的低复杂性遥感图像压缩算法。该算法在对小 波系数进行均匀量化之后，利用小波系数的上下文 概率分布特性，采用改进的快速 ’,’=?@12A 编码算 法进行熵编码。在总体性能损失非常小的情况下， 大幅提高了编码的速度。 逐行小波变换 逐行小波变换的思想首先出现在行列可分离的 !L LMF 的 3NBD 设计中［%］，其基本的思想和普通的 先行后列的 !L LMF 情形不一样，基于逐行的小波 变换一次只计算一行。当收到一行时，就开始水平 方向的小波变换计算，在收到足够行数的时候（在滤 波器的大小和垂直方向分解层数确定的条件下），就 开始垂直方向的小波计算。不同分解层之间也是基 于这一原则，在有足够的行、列数据时，就开始下一 层的数据分解，以交织的方式产生每个小波子带的 系数，同时将小波系数进行熵编码并输出，而不需要 等待全部二维小波变换结束。 在不考虑边界扩展的情况下，基于逐行小波变 换编码过程如图 # 所示。设列小波变换滤波器宽度 为 ! ，图像的宽度为 # ，原始的图像数据经过行变 换之后，当前分解级只需保留 ! 行共 ! # 个数据供 进一步列小波变换，其它的数据可以丢弃。当前分 解级的小波变换就像在一个滑动窗口内一样，随着 每一个新的数据行的输入，变换的窗口向下滑动，产 生的 !# 、 #! 、 ## 子带数据被编码，而 !! 子带数据 在有足够的行数时，也用同样的方法进一步完成下 一级的分解。由于它的行宽只有 ! O! ，需要保留的 数据量为 #! O! 。依次类推，总共需要存储的数据 个数为 #! P #! O! P ? Q #! （ # P #O! P #O7 P ?） !#! 。在定码率压缩系统中，如果考虑码率的调 图 ! 基于逐行小波变换编码过程 #$%! #’( *+,(- .+/(0(1 12+’,3425 (’64-#’$ 7246(-82( 整过程，在熵编码之前需要最高分解级之前的小波 分解得到的系数进行缓存。对于 ! 级小波分解，第 分解级所需要的缓存数据行数为（ 9 ! : : ! ） # $ ;9 ， 宽度为 9 : % : ! ，码率调整所需的缓冲数据为 ! ! : ! = （ 9 ! : : ! ） # $ ;9 · 9 : : !