论文部分内容阅读
JPEG2000作为国际标准组织(ISO)制定的新一代静止图像压缩标准(IS015444—1)。它的核心算法采用小波变换、算术编码及嵌入式分层组织,在同一码流中实现了无损和有损压缩、分辨率和信噪比的累进性以及随机访问等优良特性,被广泛应用于互联网、数字摄影、无线通信、医疗图像等领域。
EBCOT是“embeddedblockcodingwithoptimizedtruncation”的缩写,含义是最优截断的嵌入式块编码,它是JPEG2000中的核心算法。本文通过压缩处理的大量图片统计后发现,JPEG2000中标准给出的EBCOT位平面上三通道遍历扫描码的方法虽然简单直接,但扫描冗余度过大。在详细分析EBCOT算法基础上,针对列群省略(GOCS)[9]采取的是一个固定列长的跳跃省略,所以仍然存在扫描冗余度的问题,提出了一种基于列标志矩阵的三通道扫描方法,使对无效列群的跳跃变成直接对有效列标志的直接寻址。这样可以在图像质量不受影响的前提下,提高了编码效率,缩短了编码时间。
论文的主要结构共分四个部分。按照图像压缩基础→JPEG2000标准→核心算法EBCOT→位平面编码算法及优化四个层次来介绍。第一部分从一般性出发分析了图像压缩的基本流程并简单介绍了当前的几种图像压缩标准;第二部分对JPEG2000的标准进行了较为详细的阐述;第三部分重点对JPEG2000的核心算法EBCOT进行了分析,JPEG2000压缩算法分为独立块编码和码流组织两部分,其中块编码按二进制位平面的顺序编码系数,是算法的核心。第四部分在深入分析和研究块编码和对大量压缩图像进行数据统计的基础上,对块编码中位平面编码扫描提出了新改进方法。最后我们通过JPEG2000提供的jasper(Kakadu_V2.2.3)软件[43],对图像用标准提供的原算法和改进的方法进行实验对比,经过分析。得到改进后的算法与原标准提供的算法相比有一定得改善,减少了运算复杂度,进一步提高了编码效率。