基于块的比特分配的无损图像压缩算法.pdfVIP

2015年 8月 吉林师范大学学报(自然科学版) No．3 第3期 JournalofJilinNormalUniversity(NaturalScienceEdition) Aug．2015 基于块的比特分配的无损图像压缩算法 吴 薇 ，陈宗哲 ，余文森 ，林丽惠 ，常化文 (1．武夷学院数学与计算机学院图像视频处理与信息技术研究所，福建 武夷山354300； 2．龙华科技大学机械工程系，台湾桃园33306；3．郑州轻工业学院计算机与通信工程学院，河南郑州450002) 摘 要 ：为了获得最佳的无损图像压缩效果，提出一种基于块的比特分配技术(blockbitallocation，BBA)的图像 无损压缩算法，并采用三种数字图像模式：CT、MR和DR来评价该算法．实验结果显示，此算法对 比标准 Lempel— Ziv和Huffman压缩算法能将CT图像的压缩比平均增加 11％到19％，在 MR图像中，平均增加 12％到28％．对 于DR图像，此方法比Huffman算法差9％．但是 ，压缩和解压缩速度会更快并且可用于在线医学图像压缩． 关键词 ：块的比特分配；无损图像压缩；图像压缩算法；变长编码 中图分类号：TP391．4 文献标识码：A 文章编号i1674-3873．(2015)03-0139-05 0 引言 近年来，数字成像技术在医疗放射学科中快速发展…．比如，它在 x射线计算机断层技术(CT)、磁共 振技术(MRI)、计算机放射成像技术(CR)、超声图像 (US)等方面都有很好的应用．同时，现代医学图像 存储与传输系统(picturearchivalandcommunicationsystem，PACS)应用的不断发展，使得医学图像的数据 量越来越大 ]．为解决海量医学数据与有限存储空间和传输带宽之间矛盾的关键技术之一就是图像压缩 技术 ． · 图像压缩方法分为两大类，一类是可逆编码 (reversiblecoding，又称无损压缩)，另一类是不可逆编码 (irreversiblecoding，又称有损压缩)．虽然在胸部 x光片中，没有造成明显的图像质量下降的有损图像压 缩比最多能达到25—30l4]，但是能否将其应用于临床医疗还有待更深入的研究．而 目前无损压缩技术最 多能达到的压缩比仅为2．5E5-61，因为其受限于噪声与其它降低像素点间相关性的因素． 图像压缩包括两个步骤：去相关和编码．医学图像有一个普遍的特点，就是有许多像素点，它们从图像 信息的观点来看是多余的，但对于邻近的像素点却有较高的相关度．去相关即是将这些冗余的像素点从原 始的图像中去掉并得到一个新的去相关图像．编码步骤即是给此去相关图像的每个像素点指定一个二进 制的代码字．最理想的编码所 占用的比特数应与图像直方图幅度的对数成反比(即理想的压缩结果可以 达到熵理论值 ¨： 一 ∑P ·log2P i：1 n 其中，n为操作符种类，P为第i种操作符的概率，且∑P=1． i=1 常用的无损压缩编码技术有Huffman编码、Lempel-Ziv编码与算术编码等．Huffman编码利用图像的 直方图，采用可变长度的编码方式，对于出现频率越高的像素点，使用越短的编码．Lempel—Ziv编码利用字 符串和字符串编码的数据字典将图像数据表示为像素值的字符串．数据字典完全来 自于数据，而非使用编 码本．这些无损压缩编码技术均是利用算法消除图像像素间的相关性，从而减小平均每个像素所 占用的比 特数．有学者研究表明，对于某些空域上相关性较高的图像，采用Hilbert曲线重排后能够比简单的行扫描 方式节约存储空间60％左右 J．Liang等人将Hilbert空间填充曲线应用于几种经典无损压缩算法及这些 收稿 日期：2015-05-20 基金项 目：国家 自然科学基金青年项 目；福建省中青年教师教育科研项 目(JB1410