[发明专利]加速游程长度编码的影像编码方法与影像编码装置

说明书

技术领域

本发明涉及一种影像编码方法及相关的影像编码装置，尤其涉及一种加速游程长度编码的影像编码方法及相关的影像编码装置。

背景技术

一般的影像编码程序中包含了数字信号转换(Digital Signal Transform)及量化处理(Quantization)等主要程序。在影像编码程序的数字信号转换程序中，是以包含多个像素的影像区块(Image Block)为单位来进行，且这些数字信号转换程序包含JPEG、MPEG2、MPEG4、H.264的较常见的协定。对影像区块进行了数字信号转换程序以后会继续进行量化程序，以将影像区块中所包含的像素数值缩小一比例而减少表示单一像素数值的位元数，并进而减少表示单一区块的数据量；借由对每一影像区块进行量化处理，影像区块可被分成许多不同等级。这些被进行数字信号转换程序与量化处理的影像区块内通常会包含许多数值为零的量化参数(每一量化参数对应于单一像素)，且为了储存这些数值为零的量化参数，常需要消耗许多额外的位元数，对于在进行影像编码时的大量区块处理相当的不利。

因此，一种被称为游程长度编码(Run Length Coding，RLC)的编码程序会被用在这种包含大量零值量化参数的区块的编码上，以更进一步的减少储存单一区块所需的位元数及数据量。在此是以二进位的位元串来解释游程长度编码的基本原理。假设单一二进位位元串的值为”00001100”，经过游程长度编码的处理后会被转换成”402120”以表示包含四个连续的位元0、二个连续的位元1、及二个连续的位元0的三个游程长度编码串。应用游程长度编码的影像编码皆以上述的类似原理来减少所储存的每一影像区块的位元数或数据量。

然而，应用游程长度编码的影像编码方式亦存在有其缺点。首先，被进行数字信号处理及量化之后，单一区块中的多个量化参数必须以一个接着一个的轮流方式被线性扫描，以进行游程长度编码。然而，当单一影像区块中的多个量化参数在游程长度编码所进行的扫描过程中产生许多的连续零值游程长度编码串(Zero-runs RLC strings)及连续非零值游程长度编码串(Nonzero-runs RLCstrings)时，这样的线性扫描会相当耗费时间。再者，当单一区块中的最后一个非零量化参数的位置已经被确定时，就没有必要再扫描其余的零值量化参数，以节省处理时间及增进效能。

发明内容

本发明提出一种加速游程长度编码的影像编码方法。该方法包含对代表多个像素值的一参数串(Coefficient String)进行量化(Quantization)处理，以产生一第一量化参数串(Quantization Coefficient String)；决定该第一量化参数串所包含的一截止量化参数；根据该截止量化参数，舍弃该第一量化参数串中所包含的部分量化参数，且该第一量化参数串中未被舍弃的其余量化参数形成一第二量化参数串；及对该第二量化参数串以游程长度编码进行影像编码。该第一量化参数串所包含的多个量化参数是各自对应于一像素。

本发明另提出一种加速游程长度编码的影像编码方法。该方法包含对代表多个像素值的一参数串进行量化处理，以产生一第一量化参数串；及选取该第一量化参数串中的多个量化参数，并同时以游程长度编码对该多个量化参数进行影像编码，以产生一游程长度编码串。其中在该第一量化参数串中被选取的该多个量化参数各自代表一像素值。

本发明又提出一种加速游程长度编码的影像编码装置。该影像编码装置包含一量化模块、一参数存储器、一影像区块信息寄存器、及一游程长度编码引擎。该量化模块用来对代表多个像素值的一参数串进行量化处理，以产生一第一量化参数串。该参数存储器用来暂存该第一量化参数串。该影像区块信息寄存器用来暂存一截止量化参数。该游程长度编码引擎用来根据所暂存的该截止量化参数来舍弃所暂存的该第一量化参数串中所包含的部分量化参数以形成一第二量化参数串，并对该第二量化参数串进行游程长度编码。该第一子量化参数串所包含的多个量化参数是各自对应于一像素。

附图说明

为让本发明的上述目的、特征和优点能更明显易懂，以下结合附图对本发明的具体实施方式作详细说明，其中：

图1为本发明所描述的一影像编码装置的示意图。

图2为用来说明实施本发明所描述的加速游程长度编码的方法的一八乘八影像区块的示意图，其中该八乘八影像区块中包含共六十四个量化参数。

图3为本发明所描述的加速游程长度编码的方法的流程图。

主要元件符号说明如下：