应用系数重新排序的编码方法和装置的制作方法

专利名称：应用系数重新排序的编码方法和装置的制作方法
技术领域：
本发明涉及一种将图像区域建模系数组的序列编码为图像区域建模系数的 重新排序组的序列的方法，其中根据扫描顺序来执行将一组图像区域建模系数 编码为图像区域建模系数的重新排序组。
本发明还涉及一种用于将图像区域建模系数组的序列编码为图像区域建模 系数的重新排序组的序歹啲编码器，其中根据扫描顺序来执行将一组图像区域 建模系数编码为图像区域建模系数的重新排序组。
本发明还涉及一种将图像区域建模系数的重新排序组的序列解码为图像区 域建模系数的重建组的序列的方法，其中根据反向扫描顺序来执行将一个图像 区域建模系数的重新排序组解码为图像区域建模系数的重建组。
本发明还涉及一种用于将图像区域建模系数的重新排序组的序列解码为图 像区域建模系数的重建组的序列的解码器，其中根据反向扫描顺序来执行将--个图像区域建模系数的重新排序组解码为图像区域建模系数的重建组。
本发明还涉及一种包括编码器的^l寸机和一种包括解码器的接收机。
本发明还涉及一种包括重新排序的图像建模系数的信号和其上存储有重新 排序的图像建模系数的存储介质。本发明还涉及一种信号和存储介质，其具有 与用于确定扫描顺序或者用在或用于扫描顺序确定器和/或扫描顺序确定中的算 法或参数相关的信息。
在图像信息的数据传输(或存储，其在本发明的框架中可被认为传输到存 储器)中，数据传输的效率是很重要的。为了传输的目的，数据在传输之前被 尽可能地压缩。数据的压缩通常通过将图像区域建模系数组编码为图像区域建 模系数的编码组，其中图像区域建模系数的编码组包括与编码之前相比更少的 比特，或者至少需要更少的比特来传输。在图像压縮中，在本发明的概念中图
像被广义的解释，M将空间域中的像素块变换到变换域中的系数块，比如DCT (离散余弦变换)系数、小波系数或其它编码系数，低比特率的编码图像或视 频序列是可能的。这种将像素数据本身变换为变换域数据的变换通常不会或仅仅稍微减小传输图像信息所需要的比特数量。然而，通过量化变换域系数，以 及随后将变换域系数的量化值(其在本发明的框架中的一个例子是"图像区域 建模系数组")，(可变长度地)编码为图像区域建模系数的重新排序组，那么比 特的实际减小是可能的。使用对于量化变换系数组的扫描顺序来执行后面的编
码。例如对于量化的DCT系数，其可被认为以尺寸W m通常是i^n的i姊排 列，己知有各种扫描顺序。例如之字形扫描、垂直扫描和交替扫描都是已知的 用于扫描系数的方法。根据信息，例如空间域中的像素块是否包舰缘，并且 如果包括，其中根据在空间域中的方向和/或扫描顺序，例如在空间域中是否使 用隔行扫描， 一些扫描顺序己知相对于其它来说是最适用的或至少是更适用的。
背景技术：
己知对于不同类型的图像，可选择不同的最佳扫描顺序。在论文"An efficient Encoding of OCT block with block-adaptive scanning" 正ICE Trans. Commun. Vol. E-77-B, 1489-1494页中，其提出了f顿一种少扫描模式来编码DCTl央，其中 扫描顺序表示根据在对应于DCT块的图像块中边缘方向的DCT系数的典型分 布。类似的方法还从美国专利申请US 2003/0007689和欧洲专利申请EP 0836328 中得知。在这些已知方法中，根据块中的数据来按照K个类之一对块进行分类， 其中特定扫描顺序被分配到每一类。
还已知为完整图像计算扫描顺序将对整个图像的系数有利。这种方法在美 同专利US4,974,07S中描述。在这种已知的用于完整图像以及用于DCT块的每 个DCI系数的方法中，计算平均值并且确定对于完整图像的所有DCT块的扫描 顺序从而平均说来具有最大值的系数在扫描顺序中排在首位，次最大DCT值在 扫描顺序中排在第二，依此类推。
然而，本发明意识到己知方法、编码器和解码器具有以下问题
US4，974，078:图像区域建模系数组的序列内(在US4,974,078中是DCT块) 的数据(在以上例子中是DCT系数)在块之间是变化的，例如视频序列的特性 根据系数分布来变化，并且这种变化对于齡图像不能结合至l评均值中。
US2003/0007698和欧洲专利申请EP0 836 328:基于块中的信息必须为每个
i娥供分类，并且因 于每个块必须传输附加的信息。

发明内容
因此本发明的一个目的是克服或者至少减小一个或多个上述问题，并且实 现相对系数后变换编码。
为了实现这个目的，根据本发明的方法，其特征在于该方法包括一个扫描 顺序确定，其中对于一组图像区域建模系数，扫描顺序基于在该组图像区域建 模系数之前的多个图像区域建模系数组中的信息来确定。
根据本发明的编码器，其特征在于该编码器包括一个扫描顺序确定器，其 具有用于接收多个图像区域建模系数组的输入，扫描顺序确定器被配置为基于 在多个先前接收的图像区域建模系数组中的信息来确定扫柳顷序。
根据本发明的解码方法，其特征在于其包括一个反向扫描顺序确定，其中 对于一组重新排序的图像区域建模系数，反向扫柳顷序基于所述图像区域建模 系数的重新排序组之前的多个图像区域建模系数的解码重建组中的信息来确 定。
根据本发明的解码器，其特征在于其包括一个对图像区域建模系数的重新 排序组应用一个反向扫描顺序的装置，并且包括一个反向扫描)l,确定器用于 基于在所述图像区域建模系数的重新排序组之前的多个图像区域建模系数的解 码重建组中的信息来确定反向扫描顺序。
本发明基于以下观点
在很多情况下，图像区域建模系数组在特征上类似于图像区域建模系数的 一个或多个在前组。例如，在图像或视频序列中，描述一片天空、边界(例如 建筑的)、徵树等纹理的图像区域建模系数组将通常具有相似的特征。因此，使 用在前图像区域建模系数组的信息，可以计算可肖隨当的扫描MOT用于扫描在 后的图像区域建模系数组，即形成较高的压縮(例如传输可被在沿着自适应扫 描的某个点截断)。根据信息，有可能使用多个图像区域建模系数组的信息来为 先前的图像区域建模系数组建立例如系数值的统计分布，并且基于统计的分析 来为在后的图像区域建模系数组计算最有可能最佳的扫描顺序。随后，通过使 用从先前图像区域建模系数组中收集的信息，使用计算的扫描顺序将在后的图 像区域建模系数组编码为图像区域建模系数的重新排序组。实际上，其通常通 过一种算法来完成。在解码器端，解码器解码已编码的重新排 据并且在解
码中M31使用相同或类似算法在图像区域建模系数的重新排序组上应用反向扫描顺序，来产生重建图像区 模系数。因此解码器能够计算编码器使用的扫 描顺序，或者至少计算非常接近于编码器使用的扫描顺序的扫描顺序(其中发 生了可见的小差异，例如因为不正确的或降低的高频系数)，其提供了反向扫描 顺序。因此没有必要和传输数据一起发送编码器j顿的特定扫描顺序的信息。 简言之，基于图像区域建模系数的多个先前组中的信息，确定了对于在后图像 区域建模系数的最佳或较好的扫描顺序。可使用各种方法，包括统计方法来确 定扫描顺序。本发明在于为将被扫描的图像区域建模系数组来预测最佳或较好 的扫柳顿序，而不需要得知所述图像区域建模系数组。随后图像区域建模系数 组使用该确定的最佳扫描顺序来编码。在编码器和解码器端都作出确定，或者 至少作出类似的确定。该方法区别于任何一种现有技术在于在每个图像区域建 模系数组本身中的信息没有被使用。这去除了为每个图像区域建模系数组传输 --个扫描顺序的指示的必要，但是也提供了具有其本身扫描顺序的每个图像区 域建模系数组的灵活性。
提及到本发明可用各种方法来确定扫描顺序。在一方面建立统计信息以及 另一方面精确调节确定最适合的扫描jl,之间有个折衷。如果在统计或概率计 算上投入了更多精力，那么肖g够以增加计算能力的代价来更加精确地调节扫描 顺序的选择。
在本发明地一个实施例中，预设了多个扫描顺序，并且基于在所述图像区 域建模系数组之前的多个图像区域建模系数组中的信息，对每个预设的扫描顺 序计算用于区域建模系数的先前组的拟合参数并且基于对图像区域建模系数的 先前组所计算的拟合参数，图像区域建模系数的在后组按照预设固定扫描顺序 之--进行编码。
这些实施例需要相对较小的计算能力，因为选择仅限于多个固定的扫描顺 序，已知的扫描顺序可被用于预设的扫描顺序。
提及到，根据比如在US2003/0007689和欧洲专利申请EP 0 836 328中描述 的已知技术，尽管在两个例子中使用的是固定扫描顺序，该方法的基本原理在 本质上是不同的。在现有技术的方法中，扫描顺序的决定基于在图像区域建模 系数组本身的信息来作出，并且因此对于每个图像区域建模系数組所选择扫描 顺序的信息必须与图像区域建模系数的编码重新排序组一起传输。不用这种共 同传输的信息，解码器将不能在图像区域建模系数的重新排序组上执行反向扫描，因为将会丢失用于将图像区域建模系数组编码为图像区域建模系数的重新 排序组的扫描顺序的信息。在本发明的方法中，扫描顺序基于多个图像区域建 模系数的先前组中的数据而确定。这些图像区域建模系数的先前组已经在正被 讨论的图像区域建模系数的随后组之前在解码器中被解码，并且因此解码器可 基于图像区域建模系数的解码重建的先前组来确定编码器使用的扫描顺序，并 且因此能够确定被使用的反向扫柳顷序，并且因此解码图像区域建模系数的随 后组，而不需要进一步信息的传输。
在US 2003/0007698和欧洲专利申请EP 0 836 328中描述的方法还固有地限 制了固定扫描顺序的可能数量。如果图像区域建模系数组根据有限数量的固定 扫描顺序而分类，块中的实际tt可能不会真实ite合任何固定扫柳,。
增加分类的数量来分配最佳可能扫描顺序到任意组的数据将一方面压縮数 据，但是在一方面，如果对于任意块必须分配并传输一个分类号码从而其可被 :iH确地解码，贝鹏增加传输流中的比特。
在本发明的方法中这个问题不会发生，并且可使用较大数量的固定扫描顺序。
现在限制变成了另一个随着在本发明方法中使用的固定扫描顺序数量的 增加，必须执行更多的计算来计算更多的固定参数。然而，这个问题可通过执 行粗略计算在较大量固定扫描顺序中找到有可能发现很好匹配的相对较少量的 扫描顺序来P射氏，并且随后改进了用于发现很好的粗略匹配的扫描顺序的计算。
另一种优选方法的实施例，其特征在于在多个图像区域建模系数的先前组 中找到公共零值。这种公共零值随后在扫描)l,中被"推回"(即在扫描路径的 末端经常出现零的位置)或者分组。这种对零值组的重新排序减小将被传输的 比特数量。通过使得扫描中對以的值都邻近于彼此，分组对于游程(run-length) 或者其它预测编码都是有益的。它们随后可被例如使用校正来粗略地编码(例 如制虫地)，就像它们精确相同一样。
在编码方法的优选实施例中，扫描顺序基于图像区域建模系数的先前组的 信息的统计分析来确定。
这种方法允许扫描J顿序的更加精确的调节。
在优选实施例中，其中图像区域建模系数组包括多个系数，编码的方法以 及对应的解码方法，其特征在于对于多个系数的一部分确定扫描J顿序，而对于乘余部分使用固定(例如在块的剩余部分使用之字形)扫描顺序，从而扫描路 径、主要响应于较低频系数来调节。
在本发明的框架中，没有必要使用该方法来为图像区域建模系数组的所有 系数确定最佳扫描顺序。通常具有低阶系数和高、较高和最高阶系数，其中较 "和最高阶系数通常具有零值或者相对没那么重要。需要的计算能力可通过仅 考虑全部系数的一部分并且为所述系数确定扫描顺序以及为剩余系数采用固定 扫描，,来减小。为了能够对最佳扫挪l,有合理的好的预测，必须有足够的 信息并且特另提有足够的非零系数值。仅考虑较重要的系数能够更快地得到可 靠的统计预测。
在本发明的优选实施例中，该方法包括这样的步骤，与用于扫描顺序确定 的算法(或者算法的参数)相关的信息被添加到包括图像区域建模系数的重新 排序组的信号中。
在本发明的框架中，在编码器中可使用或多或少复杂的方法用于扫描顺序 的确定。通过将与用于扫描顺序确定的算法相关的信息结合至抱括图像区域建 模系数的重新排序组的信号中，可操作解码器。这些信息可用于^信号，例 如是可能使用的带有参数的算法类型的指示，比如考虑的图像区fe爐模系数的 先前组的数量。在其最简单的形式中，信息包括使用了根据本发明的方法的指 示。如果标准算法可用于某个类型的信号，如果信号例如在报头中包括使用了 该标准的信息，那么就足够了。信息还可被插入到信号中特定点或者使用指针 插入到信号内的特定点来指示一个类型的扫描顺序确定算法到另一个类型的转 换，或者参数可在一个和相同的算法的使用中改变或者信息甚至可以是算法本
'本发明还涉及一种信号，其包括图像区域建模系数的编码重新排序组，以 及与用于编码图像区域建模系数的重新排序组的扫描顺序确定算法相关的信 息。
本发明还涉及一种信号，其包括与用于根据本发明编码的扫描顺序确定算 法相关的信息。
与在根据本发明的方法中使用或用于该方法的扫描顺序确定算法相关的《言 总可包括在传输的信号中或者与包括根据本发明编码的图像区域建模系数组的 信号分离地存储。所要求的唯一条件是两个信号可被识别为具有关系。这可通过例如将信息结合到允许它们耦合禾n/或同步的一个或两个信号中来完成。 本发明还涉及一种存储介质，其上存储了这种信号。存储介质是用于存储
数据信号的任意介质，例如，诸如CD或DVD的光存储介质，磁或电存储介质，
诸如在相机中使用的图像存储介质，硬盘，软盘，用于存储数据的集成电路。
存储介质还可以是具有集成或插入部件的设备，比如ic或可插入记忆棒或者盘
或者其中可存储数据的其它存储实体。 本发明的以上和其它目的将从以下参考附图的具体实施例的描述中阐明和清楚。


.-
在附图中
图1和2示出了本发明的基本原理；
图3、 4、 5和6示意性地说明了用于扫描顺序确定的方法的各种选择； 图7和8说明了根据本发明的方法和设备的其它实施例； 图9、 10、 11和12说明了用于扫描〗l,确定的方法的各种选择； 阁13和14说明了用于编码和解码的方法以及其中像素被编码和解码的编 码器和解码器；
图15说明了本发明的另一个实施例；
图16和17分别说明了以代码转换机形式的本发明的编码器和解码器。
具体实施例方式
附图没有按照比例画。通常，相同的部件由附图中相同的附图标记表示。 图1概略地示出了编码方法和编码器l。在这个附图和以下附图中"图像区 域建模系数"由术语"建模系数"来表示。在附图中，编码方法中的方法步骤 和编码器中的对应部分为了简化都由相同的附图标记来指示。这同样应用于描 述解码方法和解码器的附图。编码方法包括方法步骤2，其中图像区域建模系数 组根据扫描顺序来扫描(其以下被称为"扫描排序")以被编码为图像区域建模 系数的重新排序组。本发明的编码器包括扫描排序器2来执行扫描排序步骤。 在本发明"扫描排序器"、"确定器"等使用的框架中，提及了这些术语不应当 被解释为限制的方式，除非其特别说明，其应当覆盖用于执行扫描排序、扫描顺序确定等操作的任意的硬件、固件或软件的形式，包括计^mfi^代码。以 下，为了清楚的目的，各种不同的方法步骤和编码器和解码器对应的部分或细 节用分离的块来表示。实际上它们可以是单个复杂算法的一部分。还提及到， 当在计算机以及包括这些计算机代码或程序的存储介质中使用时，本发明还可 以以执行根据本发明的编码和解码方法的计 1代码和计算机禾1^来体现。
编码方法包括方法步骤3，其中确定扫描顺序。这种方法步骤以下也被称为 "扫描顺序确定"。本发明的编码器包括扫柳顷序确定器3来执行该方法步骤。 参见图2,解码器4包括部件5来应用反向扫描排序以及部件6来确定反向 扫柳顷序。
为了对第N组图像区域建模系数确定扫描顺序，有关图像区:^模系数的 多个先前组的数据(在图1和2中由(N-MN-3,N-2,N-1)表示)被提供给扫描顺 序确定器3。基于该信息，扫描顺序确定器3为随后的第N组图像区域建模系 数确定扫描l顿序。根据使用的算法得出特定的扫描顺序并且因此不需要与第N 组图像区鹏模系数一起来传输特定扫描顺序。与对于随后第N组图像区域建 模系数的扫描)l,有关的扫描〗l鹏信息被发送到扫描排序2。在解码器侧，参见 图2，完成了反向处理，图像区域建模系数的先前解码重建的组的信息 (N-lvlN-3,N-2,N-l)被传避阪向扫描)l,确定器6。反向扫描)l,确定器6确定 反向扫描顺序，该反向扫描顺序跟随或可与在编码器中用于随后第N组图像区 域建模系数的扫描顺序相比较并且在反向扫描排序器5中应用反向扫描jl顷序到 第N组。
提及到了，优选相同的算法用于扫描顺序确定器3和反向扫描顺序确定器6 中。然而，在本发明广义的框架下并非必须如此。编码器2可^柳比解码器4 更加复杂的算法。例如，对于图像再现中可使用具有64个系数的DCT块，编 码器可为所有64个系数确定最佳扫描顺序，而在解码器中可为较少数量的系数 确定扫描顺序。所使用的算法越复杂，成本越高。对于编码器使用复杂高质量 算法是有意义的，甚至尽管这种算法的使用是高成本的，因为其不会事先知道 比特流将被明P个设备接收。传输的比特流可由具有大的高质量图像设备的接收 机接收，或者具有小的低质量图像设备的接收机接收。尽管在使用的算法中的 差异会在再现图像中引入误差，但是在这种情况下在一些较高阶的系数中，如 果解码器为图像显示设备或者在图像显示设备中解码图像(例如在小的移动电话中)，其中图像尺寸和图像质量很小从而这种引入的图像误差无论如何不可 见，那么有可能没有必要i顿和在编码器中同样复杂的算法，从而可省钱。
在编码器和解码器中使用不同算法的例子在以下参考图5和6给出。 图3示意性地说明了用于确定扫描顺序的一种可能的方法。在该例子中使 用了多个固定扫柳,。对于图像区 模系数的每个先前组，拟合参数Fl画、 Fl,+鞭扫描〗l,确定器3中计算。F1薩表示第(N-M)组图像区域建模系数 对于固定扫描顺序的拟合参数，在这种情况下是扫描F1，其例如首先扫描一些 低频水平系数(对应于图像中的这种结构，例如包括^m)，并且随后砂倒中频
系数(包括大量能量，因为在^m上悬挂有植物、或者较小尺寸砖块纹理)。例
如可ffi31以陶氐值排列DCT块的系数，并且随后将域顿序和各种固定扫描的扫 描顺序比较，并计算在某个百分比的总信息或者总信息被传输之前需要传输多 少系数或者多少比特必须i顿齡固定扫柳顷序传输(即对于扫描的各个中断, 或者对于部分或旨扫描仅考虑可变游程编码保留值)，来计算这种拟合系数。 系数大小的平方是传输的能量的一种可能度量(并且还有因此正处理的图像信 号被调制得有多好)。其它拟合度量可纯粹几何地在扫描模式相似性本身上工作 而不是在系数值上，例如将当前块的排序系数与特定扫描路径的排序系数相比 较，并&在可能考虑了位置上的小差异和它们对所需要比特数量的影响和域重 建质量的情况下检查有多少一致性。在任意情况下，拟合度量结论确定了特定 扫描模式对于特定先前块压縮得(对于某个质量的某个数量的比特)有多好， 并「L从而例如能够对于所有扫描路径确定先前块上的平均拟合值，或者诸如该 模式的另-寸统计，或者相对低的传输成本的表示。可应用非线性操作，将拟 合划分为例如多个类。
在第一个例子中，为了减少争议，如果拟合是完美的则拟合参数F的值假 设为l (由于可以使用在例如先前图像序列上的标准化子，例如平均期望比特费 用函数，或者仅仅是非常大的值，因为相对顺序很重要)以及对于很坏的拟合 则拟合参数是0。在第一个例子中，可以看到顶行表示先前图像区域建模系数组 的拟合参数F对于第一固定扫描顺序很高，而对于其它固定扫描顺序该拟合参 数F很低。那么对于下一组图像区域建模系数的"最佳"固定扫描顺序是，1 。
在第二个例子中，可以看到对于第一类型的固定扫描顺序的拟合参数F是 稳定减小的，而对于第二类型的(第二行)固定扫描JI,的拟合是稳定增加的。那么对于下一组图像区域建模系数的"最佳"固定扫描顺序是类型2。
图4说明了用于好的扫描路径的实时确定的一种不同算法。在该简化例子
中四个系数块(al到a4、 bl到b4、 cl到c4、 dl到d4)被平均，即鹏每先前 块中的对应系数相加并且将总和除以四来计算平均值el、 e2、 e3和e4。 随后发现eKe4々2々3，并且扫描顺序被确定为e14《2《3。 较大的系数在前，增加了例如随后在短码中零结束的长游程的概率。对于 不同可变长度的编码策略可设计不同优化重组策略。该信息被发送到扫描排序 器2，其根据这个扫描顺序来将随后第N组图像区域建模系数排序。提及到了 冇关扫描顺序的信息不需要是扫描顺序本身，使得扫描排序器2能够得知将被 应用的扫描顺序的信息就足够了 (例如描述号码)。这种信息可以是例如没有作 出改变或者作出特定改变附旨示。
该原理可被扩展到任意数量的系数。提及到了对于所有实施例，并不是必 须找到"完美拟合"或"完美解决方案"，扫描顺序上的改变仅需要平均地提供 改善或优势或改变。例如尽管对于某个区域的图像，使用当前扫描路径的编码 变得更坏，编码器可基于统计分析(因为其先前遭遇了坏的扫描路径编码的相 对短的游程，或者其甚至可在几何上对其建模，因为它们可能都属于覆盖天空 的一棵树的区域)确定仍然使用当前扫描路径，而不是可能更好的局部优化的 扫描路径。
另一种算法在图5中说明。示出了四个块的DCT系数。这些i央都根据之字 形扫描来扫描。经仔细观察很明显对于这三个块的每个块在扫描顺序中较早的 系数，即第四和第七系数是零(或者具剤艮低的值)。这些系数由灰色矩形表示。 在块m+中使用这个收集的信息。扫描顺序被改变从而这些零值系数在扫描顺 序屮被"推回"(到它们可被例如忽略之处)。这是一种相对简单的算法，其不 ;7'凍分析图像区域建模系数的很多先前组。
因此，m本发明的框架，在根据本发明的方法或设备中可使用多种算法，
然而所有这些具有共同的构思对于图像区域建模系数组的扫描顺序基于与图 像区域建模系数的先前组有关的信息来确定。
在本发明的框架下不是必须对于所有图像区域建模系数组使用一种和相同 的用于确定好的局部自适应扫描路径的算法。图6示意性地说明了图像的像素 域屮的±央。对于第一少量块使用了默认扫描顺序。这由浅灰色±央和字母D示意性地表示。对于这些图像区域建模系数组没有足够信息来形成可靠的统计从而 使用默认扫描顺序，例如之字形扫描顺序。随着越多块被编码，更多{言息变得 可用，允许使用相对粗略的算法(例如仅在非常少的块上平均，并且在如果从 调节到突出的本地图像结构中得到了非常多的节约时仅从之字形切换)。这种算 法不需要太多统计信息，但是它们的范围有限，这可以是例如其中仅使用少量 同定扫描顺序的算法，或者是这样的算法由于ilil^ffl VLD编码这种重新排 序减小了所需要的比特数量，仅仅对于图像区域建模系数组的小序列为零的系 数被"推回"或分组。因为越来越多的模块被编码，有关各个图像区域建模系 数的统计信息变得越来越可靠并且可使用更加复杂的算法，例如其中计算大量
系数的平均值的算法。在图6中，其由白色块和字母F来全尺寸表示。本发明
不限于在扫描排序之后所执行的特定类型的编码(霍夫曼、算术，...)。然而， 执行的扫描排序可基于先前或随后的扫描排序的方法步骤。
阁7和8说明了本发明的另-寸实施例。
本发明基于这样的观点基于先前图像区域建模系数组的信息对图像区域
建模系数组的最好扫描顺序或至少是好的扫描顺序作出合理的好预测。然而， 实际上可能不是这样的情况。例如在图像中发生突然变化时，预测值最好也不
过是低的。换句话说，统计可以中断。在ifc选实施例中，编码方法包括一个步
骤，其中使用重置的扫描顺序并且为图像区域建模系数分配一个^H己。在解码
器，标记触发将使用的重置反向扫描顺序。提及到在该例子中编码器和解码器 侧的算法实际上不同，在编码器侧算法具有用于检测何时统计信息不再可靠并 「l分配标记到图像区域建模系数组的装置，在解码器侧情况简单的多，所需要 的就是检测标记。重置可以是重置到标准扫柳顷序，例如之字形或者可以用于 任意先前块的扫描顺序。例如当树存在于一片天空中时，^雄地将在树的区域 之后的块的扫描顺序重置为用于所述那片天空的先前扫描顺序(，免了统计 启动的问题)。这种扫描顺序已经被使用并且因而是已知的。根据所述重置，标 记可包括不同的信息。标记还可指示如果该最佳平均扫描)l顷序被预定，那么该 扫柳鹏被作为齡图像的最佳"平均扫描JI,"。还可指示感兴趣区域，例如 在图像中使用标准之字形扫描的区域。其包括用于确定新扫描的算法类型的信 息，例如在统计分析中考虑的先前块的数量。编码器具有用局部区域的多通编 码对其进行优化的可能性。使用标记的另一个例子(即，例如通过在信号中提供专用信息字IW提供
关于所用扫描算法的信息)如下所述
当不考虑颜色时，图像的不同部分在表面上具有相同类型的纹理。例如植 物和人脸，可具有某种粗度和线结构。然而，在植物图像再现中的很多误差将 很难被观看者注意到，因为植物的任何区域看起来彼此相同。然而，在人脸再 现中相同类型的误差，特别是熟悉的媒的会非常困扰，因为在人的感官上人 脸识别和接近生活的真实图像再现非常重要，比植物或天空的精确再现重要得 多。使用肉色识别方案有可能识别描绘人脸(或者至少部分人脸)的图像的部 分。在本发明的概念中，在雌实施例中例如对于人脸舰不同的算法或者对 于所用的算法用不同的参数。少量的块就足以了解人脸被描绘。接着，扫描顺 序确定器切换到适用于人脸的算法并且在编码信号中置入标记来^^这种算法 上的切换。该标记使得解码器能够在算法上实施相同或相当的切换，即使解码 器没有程序代码来执行肉色识别方案。在某个数量的块之后，从人脸到比如天 空的背景会存在图像转换。使用肉色识别方案，编码器认识到下一个块或随后 的块不再形成人脸的一部分并且扫描顺序确定器返回到不同类型的算法，例如 回到先前使用的算法，并且插入标记到信号中允许解码器来作出相同切换。还 可例如对天空或草的图像部分进行同样操作。因此在对于一个图像或一系列图 像使用不同算法或使用对于算法的不同参数的优选实施例中，图像算法或其参 数可以是取决于区域的，从而在实施例中通过使用取决于区域的不同算法或参
数来在各区域(例如图像的中间区J^n边缘区域)之间作出区分，禾B域图像算
法或其参数可以是取决于对象内容的，如上所述人脸、草、天空等。切换可以 是切换到完全不同类型的算法或者是在所使用算法中参数量的改变。
图9说明了图像中的图像块序列。与图6的不同在于对于接近页面中间的 的块的情况下扫描顺序被重置或改变为标准扫描顺序，对于其后的块使用了标
准扫描顺序D，其后亍顿粗略算法C，随后1顿全比例算法F。
图10和U说明了使用图像区域建模系数的先前组的信息的各种方式，在
该图中所谓块，用于确定图像区域建模系数的随后组的扫描顺序。
在图10给出的简单配置中在第N块之前高达N-M个i央的所有块的信息被
<顿。然而，^!縮息限制为收集至树应于在空间和/或时间上相邻块的那些先前
块会更有效。例如运动检测可被用于自适应地将用于统计分析的i央数量确定为固有的运动物体的尺寸。图11示出了对于第N个块，使用了多个相邻块的信息。
某种程度上更详细的方法的例子在图12中示意性地说明。可为在扫柳,
确定中使用的那些先前块给出加权因子，其中权重随着块远离扫描顺序被确定 的块而降低。
作为一个例子
对于具有系数 的块，对于第N个块的平均系数^ M3i采用M个先前块
的平均来计算
其中该总和是所有M个先前块求和。
在图11中总和是对N-M1到N-M2， N-M3到N-M4之间并包括N-M1、 N-M2、 N-M3、 N-M4以及N-M5和N-1之间的块进行求和。 在图12中平均是
其中WB表示正被讨论的块的加权因子。该加权因子随着块远离第N块而 减小。3然加权因子还可被引入对从N-M和N-1之间的所有块求和的公式。加 权l大l子可仅与时间上的距离或块之间的位置相关，但是还能够或者另外取决于 块本身的内容。 一个块包括了可从该块的内容推导出的前向或后向倾斜边缘， 对于在倾斜边缘的线上的随后块，上述包括前向或后向倾斜边缘的块可被给出 比远离倾斜边缘的块更高的加权因子，即使其与所述随后块的距离是相等的。 在根据本发明的方法中，当块用于先前图像并且对于这些块运动指示符是可用 的吋，在优选实施例中这种运动指示符用于确定包括在计算中的块和/或包括在 计算中的块的权重。
通常会执行一些类型的统计分析。在以上例子中计算平均，但是在本发明 更广义的概念中可4顿其它类型的统计分析。
例如系数可被分组为较高值和樹氐值的多个种类。从先前块到随后块的路 径变化可被分类为不变的，只要其停留在某一类中。还可根据多少先前扫描路 径的系数(随后部分)现在还落在当前扫描路径的某部分(形成比特架空)中 并f L优选的还考虑这些系数的重要性例如它们的能量，来判断扫描路径变化。 这^统讨'还可被强制考虑心理学可视原理，例如扫描路径上的变化(或者在形 成扫描路径的连续组上的系数的统计手段)可能被更重iikit行加权，如果它们发生在较低频而不是在"有噪音的"较高频。
考虑区鄉B/或块中的纹理嵐性，系数可被分组为多个集合。考虑建模的缺
陷，在确定局部系数景观之前，类似的系数可沿着相邻系数扩展。
在不同扫描路径的编码效率上的变化可被考虑来判断特忠一般翻性。 而且一些(在某个位置的)系数值或一些不匹配扫描可在统计中被忽视为
记局外的，或者它们在路径上的效果(其可被公式化为成本整数)可被分析等
图13和14说明了用于编码和解码图像信息的编码器和解码器。在该例子 的DCT (离散余弦变换)系数中，在部件9中，空间域中像素的输入±央被变换 为变换域中的系数块，尽管其它鄉的系数(小波、Hadamard)也可被用于本 发明的框架中。在部件10中，DCT系数被量化并且随后被扫描排序。扫描顺序 确定器接受量化的DCT系数并且为第N个块计算扫描",。在扫描排序步骤中 量化的DCT系数被排序并且例如比特流形式的信号舰部件ll中的VLC (可 变长编码)操作被提供。参见图13在解码器迸行反向处理。解码器执行反DCT 操作(部件12)，反量化(部件13)以及反VLC操作(部件14)。经验表明， 相对于使用一个和相同的扫描顺序，通过使用相对简单的模型(其中设置N-M 为512来计算平均系数，而不采用加权因子，该模型对应于图像中的5—6根线)， 使用本发明获得量级在8到15%的比特率减小是可能的。图13和14还说明了 {腿实施例的一个方面。有关在扫柳,确定器中所使用算法的信息(其可以 是比如所使用的算法类型的常规信息)连同参数信息被添加到比特流中，例如 报头中。该信息在解码器侧被拾取并且用于解码器侧的扫描顺序确定器中。其 在阁13和14中用源自部件-3的虚线示意性的指示，分别到部件6和与虚线相 邻的文字标记。
图15说明了其中扫描排序的参数取决于扫描排序之前的方法步骤的本发明 实施例。在具有图像捕获装置的设备中，例如相机16中，提供了设置装置15, 例如按键或按钮，相机的设置可被控制。记录设备的输出流是编码器1的输入。 记录设备的设置M例如线路17与扫描顺序确定器3通信。例如，被考虑来为 第N个块确定扫描顺序的先前块的数量M对于相机的不同设置是不同的。对于 相机16的低分辨率粗略设置，在扫描顺序确定器3中使用的图像区域建模系数 的先前组的数量M可被设置为相对较小的数量，而对于相机16的高分辨率的设置，数量M可被设置为较高。因此，在扫描顺序确定中〗顿的参数，例如将 要考虑的图像区域建模系数的先前组的数量，将要考虑的图像区域建模系数的 先前组的选择，分配给将要考虑的图像区域建模系数的先前组的力B权因子，或 者更通常的用于在扫描〗顷序确定或确定器中使用的算法的参数和/或用于考虑了 图像区域建模系数的先前组的方式的参数，例如用在扫描顺序确定或确定器中 的算法，在优选实施例中取决于在扫描顺序确定步骤之前或扫描顺序确定器之
前的方法步骤或设备。在图15所示的雌例子中，扫描jl,确定取决于图像捕 获设备或图像捕获敏呈的特征。图15 M过从VLC11至lj扫描〗l醉确定器3的 线的方式说明了在优选实施例中，用于扫描J顿序确定和扫描"IW确定器3中的 参数和/或算法取决于扫描排序之后的步骤或设备的特征。可使用不同的编码技 术来编码图像区域建模系数的重新排序组的扫描顺序。在图中示意性说明的 VLC (可变长编码)是这样一种技术，但是本领域技术人员也了解其它技术。 扫描顺序的"最佳选择"可取决于在扫描排序2之后所4顿的特定方法或该特 定方法中i顿的参数。
在本发明的概念中，"编码"和"编码器"包括了其中本发明的步骤在图中 进行了示意性说明的每个方法和设备。同样"解码"和"解码器"包括其中本 发明的步骤在图中迸行了示意性说明的每个方法和设备。因此在本发明的概念 屮，代码转换器可以是特定类型的编码器以及代码转换是一种编码。图16说明 了用于代码转换系数的代码转换器18，其MABC在比特流中示意性地示出。 这可以是例如标准的或已知的比特流格式。所述系数经过了反VLC方法步骤(有 时称为VLD，可变长解码)。这提供图像区域建模系数组。随后图像区域建模
系数组经过根据本发明的编码来将图像区域建模系数重新排序，随后被重新排 序的图像区域建模系数组经过了VLC，可变长编码步骤，以变成系数ACB，其 随后被插入至吡特流中以替换原始系数ABC。因此发生了数据的代码转换。关 于所使用的扫描顺序确定的信息可被置于比特流的报头中。
将通过根据本发明的方法或编码器编码的比特流代码转换为标准比特流格 式或任意其它格式的代码转换器也在本发明的框架中。
图17说明了这种代码转换l解码器19。原始比特流包括经过了根据本发 明的扫描排序的系数ACB。报头包括与所使用的算法和/或在反向扫描",确定
中使用的算法中的参数相关的信息，其在该图中禾n先前的图中被单词"标记"示意性地表示。代码转换恭解码器使用报头中的信息将比特流的系数代码转换
为传统排序的系数ABC并且将它们插入至U比特流中代替系数ACB。图17 g 意性地说明了另一种可能。标记可从报头中去除来节省比特。在提供传统排序
的系数之后，它们被引AIW马器r来经历根据本发明的具有不同特征的编码步
骤，例如利用不同算法或者具有不同参数例如新发展的相同算法，例如来将使 用老版本顺序确定器形成的比特流替换为根据本发明的新版本扫挪顿序确定器 形成的比特流。在该情况下代码转换器19形自码恭编码器组合。在这种实施 例中与老版本扫描顺序确定器相关的比特流中的标记可被去除并且用与新版本 的扫描顺序确定器相关的标记来代替。
根据本发明的编码器可以作为鄉机的一部分以及接收机的解码器部分。
在本发明概念中的发射机包括但是不限于包含图像捕获设备以及根据本发 明的编码器的设备以对由图像捕获设备捕获的数据进行编码。
图像捕获设备可以是相机，以及根据本发明的具有相机的设备，例如，诸 如普通照相机的图像记录设备、具有摄像头的移动电话、监控摄像机、具有拍 摄设备的计算机、具有摄像头的便携式笔记本等。相机可适用于鋼于拍摄黑 白或彩色或红外的静止图像或视频序列。具有图像捕获设备的其它设备可以是 仔咖扫描仪，比如照片扫描仪、条形码扫描仪、激光扫描仪和指纹扫描仪。图 15说明了根据本发明具有相机的设备。
在本发明概念中的^l才机还包括比如DVD记录器的用于记录信息的设备 或比如某些相机内的可在存储卡或记忆棒或其它存储介质上写入信号的设备。 将被编码的信号可由鄉机内的设备完成，或者发射机可具有输入端(比如天 线或有线输入)用于接受输入信号。设备包括编码器，其产生输出信号，该输 出信号被提供到写入器以在存储介质上写入信号。在本发明的概念中这是发射 机，因为存储介质可被交换到另一台设备，M这样实现了信号的传输。
在本发明概念中的接收机包括但是不限于包含根据本发明的解码器以及用 于再现或分析解石别言号图像的图像再现设备或图像分析设备。
这种设备包括提《贿显示设备的电视机和计對几、具有监视器的监控系统、 条形码扫描仪数据分析设备、激光识别系统、指纹识别设备和系统、具有显示 屏的移动电话、具有显示屏的移动个人助理、具有显示屏的膝上电脑。
在本发明概念中的接收机还包括设备，比如CD和DVD播放器，通常能够接收信号(从存储介质比如CD、记忆棒、DVD等无线或有线的接收)、解码该 信号用于发送该信号到图像显示器比如电视机、监视器等的设备。提及到根据装置的功能，一个以及相同的装置可以是编码器、解码器、接 收机、发射机和代码转换器及其的组合。具有相机和显示屏的移动电话例如具 有阁像捕获设备以及显示设备，其可接受其它设备获得的图像并且将这些图像 传输到另外的设备。其可能具有鄉l认脸的fSm在本申请中公开的算法部分实际上可(整个或部分地)通过硬件(例如特 定应用IC的部分)或运行在特定数對言号处理器或通用处理器等上的软件来实 现。本发明还可以用于根据本发明的方法或设备的任何计算机程序产品来体 现。以下计算机程序产品应当被理解为指令集的任意物理实现，该指令集使得 (通MJ的或特定应用的)处现器能够在一系列加载步骤之后(其可包括中间转 换歩骤，比如翻译为中间语言以及最终的处理器语言)将指令引入处理器中， 来执行本发明的任意特征功能。特别的，计算机禾MI竽产品可被实现为比如盘或 磁带的载体上的娜、存在于存储器中的数据、舰网络连接(有线或无线地) 传输的数据或者纸上的程序代码。与程序代码分离，程序所需的特征数据也可 实现为计算机程序产品。执行方法所需的一些步骤可以已经存在于处理器的功能中，而不是描述在 111符几程序产品中，比如数据输入和输出步骤。简言之本发明可被如下描述在编码的方法和编码器中，执行一个方法步骤，其中图像区域建模系数组 的扫描顺序基于在所述图像区域建模系数之前的图像区域建模系数组的信息来 建立，并且所述图像区^^模系数组随后经历了扫描排序。应当注意上述实施例是说明本发明而不是限制本发明，并且本领域技术人 ."在不脱离权利要求范围的情况下肖改多设计很多可替换实施例。例如图像可被划分为子图像，其中本发明被应用到一个或多个子图像上而不是应用到整个图像h例如，在该例子中对DCT (离散余弦变换)系数进行参考。DCT是一种将 像素域中的数据变换为变换域中数据的方式。从像素域中数据向变换域的其它 类型的变换(小波、Wahl等)是己知的并且可用于本发明的概念中。而且，尽'货这种变换通常通过nX m通常nXn的尺寸的块来完成，但是变换可以使用适 用子这种变换的变换功能来对任意形状或对象完成。在权利要求中，置于括号中的任何附图标记不应当被理解为权禾腰求的限制。编码方法和/或解码方法可形成图像处理方法中的方法步骤，该图像处理方 法包括在编码和/或解码步骤之前或之后的步骤。例如，图像处理可包括其中图 像被再现和打印的步骤。使用的参数或算法可根据在进一步图像处理期间图像 的目标用途来变化。例如如果图像再现设备或打印机的质量是已知的，这可结 合到算法或算法参数的选择中来，因此在图像数据的进一步处理期间将算法调 节到所需的质量。单词"包括"不排除除了权利要求中列出之外的其它单元或步骤的存在。 本发明可通过包括多个独立单元的硬件方式来实施，并且通过适当程序化的计 算机的方式来实施。在列举了多个装置的设备权利要求中，多个装置可被体现 为- -个和相同的硬件。本发明可通过上述各个不同优选实施例的特征的任意结 合来实施。特别的，除非另有说明或不可能，提及了关于编码方法或编码器的 示出的或要求保护的任意实施例，都具有用于解码方法和解码器的相应实施例，并a这种解码方法和解码器是本发明和权利要求的实施例。
权利要求
1.一种将图像区域建模系数组的序列编码(1)为图像区域建模系数的重新排序组的序列的方法，其中根据扫描顺序将图像区域建模系数组编码为图像区域建模系数的重新排序组，其中该方法包括扫描顺序确定(3)，其中基于包括在所述图像区域建模系数组之前的多个图像区域建模系数组中的信息为图像区域建模系数组确定扫描顺序。
2. 如权利要求1所述的编码(1)方法，其中预设多个扫柳顷序，并且基 于包括在所述图像区域建模系数组之前的多个图像区域建模系数组的信息，对 于每个预设的扫描顺序计算用于倒像区域建模系数先前组的拟合参数(F1,F2,F3)，并且根据计算的拟合参数(F1,F2,F3)，随后的图像区域建模系数 组按照预设的固定扫描顺序之一 ^^扁码。
3. 如权利要求1或2所述的编码(1)方法，其中扫描顺序基于图像区域 建模系数先前组的信息的统计分析来计算。
4. 如权禾腰求l、 2或3所述的编码(1)方法，其中在图像区域建模系数 先前组中的公共位置大概具有诸如零的相同预定值的系数被识别，并且随后的 图像区域建模系数组的扫描顺序被确定使得所述系数在扫描顺序中被分组或推 回。
5. 如前述任一权利要求所述的编码(1)方法，其中图像区域建模系数组 包括多个系数，并且其中对于多个系数的一部分确定扫描顺序，而对于剩余部 分使用固定扫描顺序。
6. 如前述任一权利要求所述的编码(1)方法，其中对于图像或图像序列 使用不同的算法或不同的算法参数来确定扫描顺序。
7. 如权利要求6所述的编码(1)方法，其中对包括图像区域建模系数的编码重新排序组的信号添加与在确定扫描顺序中使用的算法或对算法的改变相 关的信息。
8. —种包括由如权利要求1到6之一所述的方法编码的图像区域建模系数的乐:新排序组的信号，所述信号还包括与用于对图像建模系数的重新排序组进行编码的扫描顺序确定算法相关的信息。
9. 一种具有存储在其上的、由如权利要求1到6之一所述的方法编码的图 像区域建模系数的重新排序组的存储介质，还具有存储在其上的、与用于对图 像建模系数的重新排序组进行编码的扫柳顿序确定算法相关的信息。
10. —种包括与扫描顺序确定算法相关的信息的信号，该算法用于对包括 由如权禾崾求1到6之一所述的编码方法进行编码的图像区J^模系数的重新 排序组的信号进伊J码。
11. —种具有存储在其上的信号的存储介质，该信号包括与用于通过如权禾腰求1到6之一所述的编码方法编码信号的扫描顺序确定算法相关的信息。
12. —种计算机程序产品，包括存储在计算机可读介质上用于根据权利要 求1到6之一执行扫描顺序确定的程序代码部分，其中所述程序在计算机上运 行，所述程序代码部分包括用于根据权利要求1到6之一执行扫描顺序确定的 算法。
13. —种包括用于根据权利要求1到6之一执行扫描jl,确定的禾辨代码 部分的信号，当所述程序在计算机上运行时，所述程序代码部分包括用于根据 权利要求1到6之一执行扫描顺序确定的算法。
14. 一种将图像区域建模系数组的序歹i」编码为图像区域建模系数的重新排 序组的序列的编码器(1)，其中根据扫描顺序将图像区域建模系数组编码为图 像区域建模系数的重新排序组，其中该编码器包括扫描顺序确定器(3)，其具有用于图像区域建模系数组的输入端，扫描顺序确定器(3)被配置为基于包括在所述图像区域建模系数组之前的多个图像区域建模系数组中的信息为图像区 想^m模系数组确定扫描顺序。
15. 如权禾腰求14所述的编码器(1)，其中多个扫撤l,己经被预设，并 且其中扫挪l鹏确定器(3)被配置为基于包括在所述图像区域建模系数组之前 的多个图像区域建模系数组的信息，对每个预设的扫描顺序计算用于图像区域 建模系数先前组的拟合参数(F1,F2,F3)，并且根据计算的拟合参数(F,F2,F3) 选择预设的固定扫描顺序之一来用于对所述图像区域建模系数组迸行编码。
16. 如权利要求14或15所述的编码器(1)，其中扫搠l,确定器(3)被 配置为基于图像区域建模系数先前组的信息的统计分析来确定扫描顺序。
17. 如权利要求14到16之一所述的编码器(1)，其中扫描")W确定器被 配置为识另赃图像区域建模系数先前组中具有公共零值的系数，并且重新设置 扫描顺序使得所述系数在扫描顺序中被分组或推回。
18. 如权利要求14到17之一所述的编码器(1)，其中图像区域建模系数 组包括多个系数，并且其中扫描顺序确定器被配置为对于多个系数的一部分确 定扫柳顿序，而对于剩余系数4柳固定扫描)l醉。
19. 如权利要求14到18之一所述的编码器(1)，其中扫描顺序确定器被 配置为对于图像或图像序列使用不同的算法或不同的算法参数。
20. 如权利要求19所述的编码器(1),其中编码器被配置为对包括图像区 域建模系数的编码重新排序组的信号添加与在扫描排序中所4柳的算法相关的仏息。
21. —种包括如前述权利要求14到20之一的编码器的发射机。
22. 如权禾腰求21所述的鄉机，其中发射机包括图像捕获设备(16)。
23. 如权利要求21或22所述的发射机，其中划寸机包括用于记录信息的 设备。
24. —种将图像区域建模系数重新排序组的序歹,码(4)为图像区域建模 系数重建组的序列的方法，其中根据反向扫描l顷序将图像区域建模系数重新排 序组解码为图像区域建模系数的重建组，其中该解码方法包括反向扫描顺序确 定(6)，其中基于关于所述图像区域建模系数重新排序组之前的多个图像区域 建模系数的解码宽建组中的信息为图像区域建模系数重新排序组确定反向扫描
25. 如权利要求24所述的解码(4)方法，其中多个扫描jl,是预设的， 并且反向扫描〗lKi^确定(6)包括对于每个预设扫描",计算用于图像区域系数 先前重建组的拟合参数(F1,F2,F3)，并且根据计算的拟合参数(F1,F2,F3)选择 预设的固定扫描顺序之一用于对随后的图像区域建模系数重新排序组进行解码。
26. 如权利要求24或25所述的解码(4)方法，其中反向扫描jl,基于图 像区域建模系数先前重建组的统计分析来计算。
27. 如权利耍求24、 25或26所述的解码(4)方法，其中在图像区域建丰莫 系数先前重建组中具有公共零值的系数被识别，并且对于随后的图像区域建模 系数重新排序组的反向扫描顺序使得所述系数在反向扫描顺序中被分组或推 回。
28. 如权禾腰求24到27之一所述的解码(4)方法，其中图像区域建模系 数组包括多个系数，并且其中对于多个系数的一部分确定反向扫描顺序，而对 于剩余系数使用固定扫描)吸序。
29. 如权利要求24到28之一所述的编码(4)方法，其中对于图像序列的 图像使用不同的算法或不同的参数来确定反向扫描顺序。
30. —种计算机程序产品，包括存储在计算机可读介质上用于根据权利要 求24到29之一执行反向扫描〗l鹏确定的禾lj^f戈码部分，其中所述禾辨在计算 禾;Lh运行，所述禾i^(戈码部分包括用于根据权利要求24到29之一执行反向扫 描" 确定的算法。
31. —种包括用于根据权利要求24到29之一执行反向扫柳,确定的程 序代码部分的信号，当所述程序在计算机上运行时，所述程序代码部分包括用 于根据权利要求24到29之--执行反向扫描MB角定的算法。
32. —种将图像区域建模系数重新排序组的序列解码为图像区域建模系数 的重建组的序列的解码器(4)，其中根据反向扫描顺序将图像区域建模系数重 新排序组解码为图像区域建模系数的重建组，其中该解码器包括用于对图像区 域建模系数重新排序组应用反向扫描顺序的装置，并且包括反向扫描顺序确定 器(6)，用于基于关于所述图像区域建模系数重新排序组之前的多个图像区域 建模系数的解码重建组中的信息确定反向扫描顺序。
33. 如权利要求32所述的解码器(4)，其中反向扫描顺序确定器被配置为对于每个预设扫描顺序计算用于图像区域系数先前重建组的拟合参数 (F1,F2,F3)，并且根据计算的拟合参数(F1,F2,F3)选择预设的固定扫描顺序之 -以用于对随后的图像区域建模系数重新排序組进行解码。
34. 如权利要求32或33所述的解码器(4)，其中反向扫描顺序确定器(6) 被配置为基于图像区域建模系数先前重建组的统计分析来计算反向扫描顺序。
35. 如权禾腰求32、 33或34所述的解码器(4)，其中反向扫描顺序确定 器被隨为识另依图像区域建模系数先前重建组中具有公共零值的系数，并且 确定对于随后的图像区域建模系数重新排序组的反向扫描顺序以使得所述系数在反向扫描顺序中被分组或推回。
36. 如权禾頓求32到35之一所述的解码器(4)，其中图像区域建模系数 组包括多个系数，并且反向扫描顺序确定器被配置为对于多个系数的一部分确 定反向扫描)l,，而对于剩余系数4顿固定扫描〗l鹏。
37. 如权利要求32到36之一所述的解码器(4)，其中反向扫描jl,确定 器被配置为对于图像序列的图像使用不同的算法或不同的参数来确定反向扫描
38. —种包括如前述权利要求32到37之一的解码器的接收机。
39. 如权利要求38所述的接收机，其中接收机包括图像再现设备。
40. —种图像处理方法，其中使用如权利要求1到6之一所述的编码方法和 域4顿如权利要求24到29之一所述的解码方法。
全文摘要
在一种编码方法和编码器中，执行一个方法步骤，其中基于在一组图像区域建模系数之前的图像区域建模系数组的信息来建立所述图像区域建模系数组的扫描顺序，并且所述图像区域建模系数组随后经历了扫描排序。
文档编号H04N7/26GK101317462SQ200680044929
公开日2008年12月3日 申请日期2006年11月27日 优先权日2005年11月30日
发明者M·J·W·默滕斯, S·O·米滕斯 申请人:皇家飞利浦电子股份有限公司