[发明专利]应用系数重新排序的编码方法和装置

说明书

技术领域

本发明涉及一种将图像区域建模系数组的序列编码为图像区域建模系数的重新排序组的序列的方法，其中根据扫描顺序来执行将一组图像区域建模系数编码为图像区域建模系数的重新排序组。

本发明还涉及一种用于将图像区域建模系数组的序列编码为图像区域建模系数的重新排序组的序列的编码器，其中根据扫描顺序来执行将一组图像区域建模系数编码为图像区域建模系数的重新排序组。

本发明还涉及一种将图像区域建模系数的重新排序组的序列解码为图像区域建模系数的重建组的序列的方法，其中根据反向扫描顺序来执行将一个图像区域建模系数的重新排序组解码为图像区域建模系数的重建组。

本发明还涉及一种用于将图像区域建模系数的重新排序组的序列解码为图像区域建模系数的重建组的序列的解码器，其中根据反向扫描顺序来执行将一个图像区域建模系数的重新排序组解码为图像区域建模系数的重建组。

本发明还涉及一种包括编码器的发射机和一种包括解码器的接收机。

本发明还涉及一种包括重新排序的图像建模系数的信号和其上存储有重新排序的图像建模系数的存储介质。本发明还涉及一种信号和存储介质，其具有与用于确定扫描顺序或者用在或用于扫描顺序确定器和/或扫描顺序确定中的算法或参数相关的信息。

在图像信息的数据传输(或存储，其在本发明的框架中可被认为传输到存储器)中，数据传输的效率是很重要的。为了传输的目的，数据在传输之前被尽可能地压缩。数据的压缩通常通过将图像区域建模系数组编码为图像区域建模系数的编码组，其中图像区域建模系数的编码组包括与编码之前相比更少的比特，或者至少需要更少的比特来传输。在图像压缩中，在本发明的概念中图像被广义的解释，通过将空间域中的像素块变换到变换域中的系数块，比如DCT(离散余弦变换)系数、小波系数或其它编码系数，低比特率的编码图像或视频序列是可能的。这种将像素数据本身变换为变换域数据的变换通常不会或仅仅稍微减小传输图像信息所需要的比特数量。然而，通过量化变换域系数，以及随后将变换域系数的量化值(其在本发明的框架中的一个例子是“图像区域建模系数组”)，(可变长度地)编码为图像区域建模系数的重新排序组，那么比特的实际减小是可能的。使用对于量化变换系数组的扫描顺序来执行后面的编码。例如对于量化的DCT系数，其可被认为以尺寸n*m通常是n*n的块来排列，已知有各种扫描顺序。例如之字形扫描、垂直扫描和交替扫描都是已知的用于扫描系数的方法。根据信息，例如空间域中的像素块是否包括边缘，并且如果包括，其中根据在空间域中的方向和/或扫描顺序，例如在空间域中是否使用隔行扫描，一些扫描顺序已知相对于其它来说是最适用的或至少是更适用的。

背景技术

已知对于不同类型的图像，可选择不同的最佳扫描顺序。在论文“An efficientEncoding of DCT block with block-adaptive scanning”IEICE Trans.Commun.Vol.E-77-B，1489-1494页中，其提出了使用一种少扫描模式来编码DCT块，其中扫描顺序表示根据在对应于DCT块的图像块中边缘方向的DCT系数的典型分布。类似的方法还从美国专利申请US 2003/0007689和欧洲专利申请EP 0836328中得知。在这些已知方法中，根据块中的数据来按照K个类之一对块进行分类，其中特定扫描顺序被分配到每一类。

还已知为完整图像计算扫描顺序将对整个图像的系数有利。这种方法在美国专利US4,974,078中描述。在这种已知的用于完整图像以及用于DCT块的每个DCI系数的方法中，计算平均值并且确定对于完整图像的所有DCT块的扫描顺序从而平均说来具有最大值的系数在扫描顺序中排在首位，次最大DCT值在扫描顺序中排在第二，依此类推。

然而，本发明意识到已知方法、编码器和解码器具有以下问题：

US4,974,078：图像区域建模系数组的序列内(在US4,974,078中是DCT块)的数据(在以上例子中是DCT系数)在块之间是变化的，例如视频序列的特性根据系数分布来变化，并且这种变化对于整个图像不能结合到平均值中。

US2003/0007698和欧洲专利申请EP 0 836 328：基于块中的信息必须为每个块提供分类，并且因此对于每个块必须传输附加的信息。

发明内容

因此本发明的一个目的是克服或者至少减小一个或多个上述问题，并且实现相对系数后变换编码。