ROI感兴趣区域编码算法和仿真分析.docVIP

ROI感兴趣区域编码算法和仿真分析 　　摘要：对图像感兴趣区域ROI(Region of Interest)的的支持是新一代静止图像压缩标准JPEG2000的一项重要功能。该文系统介绍了JPEG2000感兴趣区域编码技术的基本原理以及核心算法，并重点对ROI感兴趣区域编码进行了仿真与性能分析。 　　关键词：ROI；JPEG2000；算法；仿真 　　中图分类号：TP919 文献标识码：A 文章编号：1009-3044(2009)05-1173-02 　　Study of Multimedia Based on Network Transmission 　　AI Juan 　　(Changsha Vocational and Technical College,Changsha 410111,China) 　　Abstract: An important feature in the new still image compression standard JPEG2000 is to support ROI encoding.This paper introduces the theory and core algorithm of the coding technology of ROI in JPEG2000 standards.finally achieves simulation and function analysis of Region of Interest. 　　Key words: ROI;JPEG2000; algorith; simulation 　　 　　1 引言 　　 　　JPEG 2000 的一个重要特性是支持兴趣区的编码。感兴趣区域编码可以使图象的一定部分以更好的质量进行编码或解码。用户利用这个特性可指定感兴趣的图像区域，在压缩时对这些图像区指定特定的压缩质量，或在恢复时指定特定的解压缩要求，这给用户带来了极大的方便。例如，在有些情况下图像中只有一小块区域对用户是有用的，对这些区域采用低压缩比，而其他区域采用高压缩比，在保证不丢失重要信息的同时能有效地压缩数据量。ROI使用的是基于标度的方法，其主要思想是那些与该ROI相关的系数放置在比背景的比特高一些的位平面。然后，在嵌入编码过程中，将最高有效位ROI位平面在图象背景位平面之前放入位流。这样，ROI将比图象的其余部分先解码，或提高其质量。有静态和动态两种方式。静态方式中，ROI是在编码器一侧决定并编码的。动态方式中，ROI则可以位流行进过程中决定和编码。JPEG2000中推荐的ROI方法是MAXSHIFT法。 　　 　　2 ROI感兴趣区域编码实现算法 　　 　　2.1 ROI算法原理 　　一幅含有感兴趣区域的静态图像，可以划分成两个部分:感兴趣区域（ROI）和背景区域（BG）。感兴趣区域可以有多个，而背景区域只有一个。ROI算法一般分为以下两步: 　　1) 从所有的小波系数区分出ROI区域的小波系数； 　　2) 对ROI区域的小波系数采用一些特定的方式进行编码，从而使它们的质量比一般的 　　BG 区域高。根据算法可以知道，区分出ROI区域的小波系数是整个算法中最重要的一部分。为了实现这一步，JPEG2000定义了一个ROI标志位（ROI mask），从而在进行DWT变换的时候，可以记录下某个小波系数是属于ROI还是BG，以及该系数属于哪一个ROI（在定义了多个ROI的情况下）。该mask的生成算法的好坏直接影响ROI编码的效率。 　　2.2 ROI mask 生成算法 　　ROI mask 描述的其实就是某一小波系数存在于哪一个位平面上，从而精确的重构期望的区域。因此，针对特定某一层的小波变换中，输入的原始信号样本x(2n)和x(2n+1)与高/低通滤波器好h(n)/ l(n)之间的运算关系，实际上就是该 mask。同样的，针对其他滤波器的 ROI mask 也是由如此的定义产生，只不过公式不同而已。对于任意形状的ROI，为了描述形状，必须获得属于 ROI 的所有的小波系数，所以必须产生所有的 ROI mask；但是在某些特定的形状下，由于形状的规律性使得 ROI mask 的产生方式会简化许多，其中具有代表性的就是矩形。 　　如果 ROI 区域是个矩形，那么在重构图像的反向变换时，就不需要记录每个像素的小波系数的值，只需要记录区域左上和右下两个点就可以了，所有的在这两个点之间的样本均属于 ROI，需要产生 mask。这样计算量可以大幅度减小在进行小波的分层分解时，ROT 的 mask 的范围在不同的子带中也会进行一定的变化，假设 ROT 区域是个矩形，在父亲子带中的（x0,y0）和（x1,y1）