预测模式参数产生方法与装置的制作方法

专利名称：预测模式参数产生方法与装置的制作方法
技术领域：
本发明为一种预测模式参数产生方法与装置，尤指应用于 数字影像译码过程中的预测模式参数产生方法与装置。
背景技术：
视频压缩的原理是利用影像在时间与空间上存有相似性， 而这些相似的数据经过压缩演算法处理之后，可以将人眼无法感知的部分4由离出来，这些-尔为牙见觉冗余(visual redundancy ) 的部分在去除之后，就可以达到视频压缩的目的。而在目前数 字视频压缩的国际标准中，H.264/AVC是相当受到重视的一种 标准，比起以往MPEG-2、 MPEG-4、 H.263的数字视频压缩 标准而言，H.264除了提供了更高的压缩效能，还可使压缩品质 进一步的提升，亦即在相同的压缩比率下提供更好的影像品质。 H.264/AVC的视频编码机制是以图块(block- based)为基 础单元，也就是说先将整张影像分割成许多矩形的小区域，称 之为宏图块(macroblock, MB),再将这些宏图块进行编码。 首先，4吏用画面内予贞测(intra — prediction )与画面间预观'J ( inter-prediction)技术，以去除影像之间的相似性来得到所谓的差 余影像(Residual Difference),再将差余影像施以空间转换(transform ) 与量4匕 (quantize ) 来去除 一见觉冗余 (visual redundancy )。 而在画面内予贞观'J ( intra — prediction )的技术中， H.264/AVC提供三种型式intra—4 x 4 、 intra—8 x 8及intra—16 x 16, 所谓的intra—4 X 4是以Luma 4 x 4的子图块(sub - block )为单位， 找出它的参考对象(predictor)后，再将其与参考对象相减后 所产生的差余影像(residual)送入转换演算法，而寻找参考对
象的预测模式(Prediction Mode )共有9种预测的方向，通常以 预测模式参数0至8来代表，其方向如图la所示，而预测模式参 数为2代表直流模式(DC mode),即画面没有变化。因此，在H.264/AVC的译码过程中，译码器需要计算出代 表该图块(block)的预测模式的一个预测模式参数。而由于编 码方式的影响，译码器在计算该图块的预测模式参数时，对应 于紧邻该图块左侧与上侧的左图块与上图块的两个预测模式参 数必须先确定，方能计算出相对应于该图块的预测模式参数。 而计算每 一 个图块的预测模式参数的常用方法如下所述请参见图lb,其是为H.264规格中多个宏图块(MB)的示 意图，而每个宏图块(MB )被切割成MXN个图块(block )Kll ~ Kmn。再请参见图lc，其是MXN为4X4的画面内宏图块(intra-MB)示意图，其中每个宏图块(MB)被切割成16块编号分别 为0至15的图块(block),而每一图块中具有4X4个像素点。每 个4X4的图块的预测模式参数计算都要根据它左边与上面的图 块的预测模式参数，先算出 一 个最可能的预测模式参数(mostPredMode ),再者，数据位流(Bitstream )里会为每一 个4 x 4的图块i文入 一 个叫先前画面内预测才莫式标志(prev—intra4X4—pred_mode—flag )的参凄丈，这是一个位的长度。 如果这个参数值是l的话，表示该图块的预测模式参数为最可能 的预测模式参数(mostPredMode )，如果是O,则该图块还会有 一个剩余画面内子贞测才莫式(rem—intra4 X 4—pred—mode )的参凄t, 这是3个位的长度，如果这个值小于最可能的预测模式参数(mostPredMode)的话，则该图块的预测冲莫式参数即为剩余画 面内预测才莫式(rem—intra4 X 4—pred—mode ),如果这个^直大于最 可能的预测模式参数(mostPredMode)的话，则该图块的预测才莫式参凄丈为剩余画面内预测才莫式(rem_intra4 X 4—pred—mode ) + 1。另夕卜，本图中还表示出该16X16的宏图块(MB)的左侧宏 图块A与上侧宏图块B,以下便以此图为例来进行常用方法的说明。首先，由上图可知，左侧宏图块A与上侧宏图块B可能存在， 但也可能不存在，可能是画面内宏图块(intra - MB ),也可能 是画面间宏图块(inter-MB )，其区块分割方式也可能同样是 4X4,但也可能是8X8或16X16。因此，在计算某一图块(block) 的预测模式参数的过程中，要先取得其上侧与左侧图块的预测 模式参数predA与predB 。而为能先知道上侧与左侧图块的状况， 译码器先进行下列判断如果以下条件有一个成立的话，对应该图块(例如图lc中 的图块0)的直流预测模式标志(dcPredModePredictedFlag )设 为l,如果都不成立，则直流预测模式标志设为O:1. 左侧宏图块A不存在；2. 上侧宏图块B不存在；3. 左侧宏图块A存在，但是是画面间宏图块(inter - MB ), 且对应该图块的卩艮制画面内预测标志(constrained—intra—pred—flag ) 为1;4. 上侧宏图块B存在，但是是画面间宏图块(inter - MB ), 且对应该图块的限制画面内预测标志(constrained—intra—pred—flag ) 为1 。而上述四个条件有一个成立的意义在于左侧宏图块A或上 侧宏图块B的预测模式参数没有参考价值，因此当对应某一 图 块(block)的直流预测模式标志设为l时，分别代表其上侧与 左侧图块的预测模式参数predA与predB皆设为2 ( Mode 2为直 流模式)。
而如果直流预测才莫式标志(dcPredModePredictedFlag )为0 时，则利用下列判断式来进行判断
1. 如果左侧宏图块A是画面内4X4 ( intra4X4 ), predA为 该图块左边的4X4图块的预测模式参数。
2. 如果左侧宏图块A是画面内8X8 ( intra8X8 )， predAi殳 为该图块左边的8 x 8图块的预测模式参数。
3. 如果左侧宏图块A不是画面内4X4 ( intra4X4 ),也不是 画面内8X8， predAi殳为2。
4. 如果上侧宏图块B是画面内4X4 ( intra4X4 ), predB为 该图块上面的4 x 4图块的预测模式参数。
5. 如果上侧宏图块B是画面内8X8 ( intra8X8 ), predBi殳 为该图块上面的8X8图块的预测模式参数。
6. 如果上侧宏图块B不是画面内4X4 ( intra4X4 ),也不是 画面内8 x 8, predBil为2。
而上述画面内4X4^C表该宏图块为 一画面内宏图块，且#皮 分割成4X4个图块，所以画面内8X 84戈表该宏图块为 一画面内 宏图块，且被分割成8X8个图块。
最后由上述方法所得到的predA与predB，再透过下列计算 来得出该图块的预测模式参数
先定义 一 最可能预测模式参数(mostPredMode )， mostPredMode = min ( predA, predB ), min ( predA, predB ) 代表自predA, predB中选出较小值；
而如果译码器所得到对应于该图块的先前画面内预测模式 标志(prev—intra4 X 4—pred—mode—flag )为1 , 则为该图块的预 测模式参数便为最可能预测模式参数(mostPredMode);
但如果对应于该图块的先前画面内预测模式标志 (prev_intra4 X 4—pred—mode—flag ) 为0, 则1 . 如果对应于该图块的剩余画面内预测模式(rem—intra4 X 4_pred—mode ) 小于最可能预溯'J才莫式参凄t (mostPredMode )的话，则该图块的预测才莫式参数即为剩余画 面内予贞测才莫式(rem—intra4 x 4—pred—mode )。2. ^口果剩余画面内子贞测才莫式(rem—intra4X4—pred—mode ) 大于最可能预测模式参数(mostPredMode )的话，则该图块的 预测模式参数为剩余画面内预测模式 (rem—intra4 X 4—pred—mode ) +1。但是，如果对每 一 个图块的预测模式参数都是同样利用上 述计算方式来进行预测模式参数计算时，重复且繁杂的运算步 骤将耗费硬件资源且过于耗时，因此如何改善常用手段的缺失， 为发展本发明的主要目的。发明内容本发明为一种预测模式参数产生方法，应用于数字影像译 码过程中，该方法包含下列步骤接收一数字影像，该数字影 像包含有多个宏图块；取出一第一宏图块，该第一宏图块包含 有MXN个图块Kll ~Kmn;对该第 一宏图块中 一 第 一 边缘沿一 第 一方向排列的M个图块Kll ~ Kml进行一第 一运算，进而得到 相对应的M个第 一参数All ~ Ami;对该第 一宏图块中 一第二边 缘沿该第二方向排列的N个图块Kll ~ Kln进行一第二运算，进 而得到相对应的N个第二参数Bll ~ Bin;将All、 Bll进行一第 三运算而得出相对应图块K11的一预测模式参数P11;利用该预 测模式参数P11与A21进行该第三运算而得出相对应图块K21的 一预测模式参数P21;利用该预测模式参数P11与B12进行该第 三运算而得出相对应图块K]2的一预测模式参数P12;以及利用 该预测模式参数P21与P12进行该第三运算而得出相对应图块
K22的 一 预测模式参数P22 。本发明所述的预测模式参数产生方法，其是应用于规格为 H.264的数字影像译码过程中。本发明所述的预测模式参数产生方法，其中更包含下列步 骤提供一緩冲器；将第 一参数All ~ Aml分别存入该緩冲器 的相对应位置。本发明所述的预测模式参数产生方法，其中该第二运算包 含下列步骤若该第二边缘侧的宏图块不存在，或该第二边缘 侧的宏图块存在^f旦是是画面间宏图块且对应该图块的限制画面 内预测标志为1,或该第二边缘侧的宏图块不是画面内4X4也不 是画面内8X8，则存入该緩冲器的相对应位置的值为2;以及若以上均不成立，则计算出该第 一宏图块中该第二边缘沿 该第二方向排列的N个图块Kll ~ Kln的上面图块的预测模式 参数，并存入该緩沖器的相对应位置中。本发明所述的预测模式参数产生方法，其中该第三运算包 含下列步骤将相对应该图块的第 一参数与第二参数中选出较 小者当作该图块的 一 最可能预测模式参数并存入该緩冲器中； 以及根据该最可能预测模式参数与对应于该图块的一先前画面 内预测模式标志与 一剩余画面内预测模式而计算出该图块的预 测模式参数。本发明所述的预测模式参数产生方法，其中当对应该图块 的不能更新的标志由0改写为1时，该緩冲器中对应该图块的数 据便不再被更新。本发明另提供一种预测模式参数产生装置，应用于数字影 像译码过程中，该装置包含 一图块处理装置，其是用以接收 一数字影像，该数字影像包含有多个宏图块，所述宏图块中的 一第一宏图块包含有MXN个图块Kll ~ Kmn;以及一运算装置，
信号连结于该图块处理装置，其对该第一宏图块中一第一边缘沿一第 一方向排列的M个图块Kll ~ Kml进行一第 一运算，进而 得到相对应的M个第 一参数All ~ Aml，并可对该第一宏图块中 一第二边缘沿该第二方向排列的N个图块Kll ~ Kln进行一第 二运算，进而得到相对应的N个第二参数Bll ~ Bin,然后再将 All、 Bll进行一第三运算而得出相对应图块K11的一预测模式 参数Pll，并利用该预测模式参数P11与A21进行该第三运算而 得出相对应图块K 21的 一 预测模式参数P 21 ，接着利用该预测模 式参数P11与B12进行该第三运算而得出相对应图块K12的一预 测模式参数P12 ，以及利用该预测模式参数P 21与P12进行该第 三运算而得出相对应图块K 2 2的 一 预测模式参数P 2 2 。本发明所述的预测模式参数产生装置，其是应用于规格为 H.264的数字影像译码过程中。本发明所述的预测模式参数产生装置，其中更包含一 4XMXN位緩沖器，信号连接至该运算装置，所述第一参数 All ~ Aml可分别存入该4XMXN位緩沖器的相对应位置。本发明所述的预测模式参数产生装置，其中该运算装置所 进行的该第二运算包含下列步骤若该第二边缘侧的宏图块不 存在，或该第二边缘侧的宏图块存在但是是画面间宏图块且对 应该图块的限制画面内预测标志为1 ，或该第二边缘侧的宏图块 不是画面内4X4也不是画面内8X8,则存入该4XMX N位緩沖器 的相对应位置的值代表直流模式；以及若以上均不成立，则计 算出该第 一 宏图块中该第二边缘沿该第二方向排列的N个图块 Kll Kln的上面图块的预测模式参数，并存入该4XMXN位緩 冲器的相对应位置中。本发明所述的预测模式参数产生装置，其中该运算装置所 进行的该第三运算包含下列步骤将相对应该图块的第 一 参数 与第二参数中选出较小者当作该图块的 一 最可能预测模式参数并存入该4XMXN位緩沖器中；以及根据该最可能预测模式参数与对应于该图块的一先前画面内预测才莫式标志与一剩余画面 内预测模式而计算出该图块的预测模式参数。本发明所述的预测模式参数产生装置，其中当对应该图块的不能更新的标志由O改写为l时，该4XMXN位缓冲器中对应 该图块的数据便不再被更新。本发明所述的编码图块标志参数运算装置，其中若未使用 宏图块适应性帧/图场编码格式时，该运算装置所进行该第 一运 算的步骤与该第二运算的步骤相同。本发明所述的预测模式参数产生方法与装置，可省去常用 手段中不必要的运算过程，进而加快了运算速度及降低硬件资 源的负担。


本发明通过下列图式及说明，以得一更深入的了解 图la,其是预测模式的方向示意图。图lb，其是为H.264规格中多个宏图块(MB)的示意图。 图lc,其是4X4的画面内宏图块(intra-MB)示意图。 图2,其是关于预测模式参数产生装置的本发明实施例装置功能方块示意图。图3,其是本发明实施例方法可应用其上的4X4画面内宏图块(intra - MB )示意图。
具体实施方式
请参见图2与图3的内容，其是关于预测模式参数产生装置 的本发明实施例装置功能方块示意图以及MXN为4X4的画面 内宏图块(intra - MB )示意图。以下i^更以此两图为例来进行本 发明实施例方法的说明。而上述常用手段说明中已叙述过，在H.264的译码过程中， 译码器于计算出代表图块(block)的预测模式参数时，必须先 确定紧邻该图块左侧与上侧的左图块与上图块的两个预测模式 参数，方能计算出相对应于该图块的预测模式参数。但由图中 却看出，编号3、 6、 7、 9、 12、 13、 11、 14、 15的图块其实并 不需太多周围的信息来进行预测模式参数的判断，而根据此一 观察，本发明发展出来如下所述的装置与方法来改善常用手段 的缺失。首先，提供如图2中所示的预测模式参数产生装置的功能方 块示意图，其主要包含有一图块处理装置201、 一緩冲器202以 及一运算装置203,其中该图块处理装置201是用以接收一数字 影像，该数字影像包含有多个宏图块，并且所述宏图块中的某 一宏图块包含有MXN个图块Kll ~ Kmn。而该緩冲器202分别对 应所述图块K11 ~ Kmn而设有专用的储存空间。因为预测模式 (Prediction Mode)共有9种预测的方向，所以在本例中，緩冲 器202可由容量为64位的緩冲器，甚或是一个具有16个单元，而 每个单元的容量为4位的緩冲器阵列来完成，此緩冲器阵列以下 称为mostPredMode[16]。至于信号连结于该图块处理装置201与该緩冲器202的运算 装置203,则用以进行下列第一运算首先，对该宏图块中一第 一边缘沿一第一方向排列的M个图块Kll ~ Kml进行一第一运算而得到相对应的M个第 一参数All ~ Ami,在本例的图3中即 对左侧边缘上下排列的4个图块(编号0、 2、 8、 IO)进行运算， 进而分别得到4个图块(编号0、 2、 8、 IO)左侧的图块(即图 中宏图块A中的图块)的预测模式参数。然后将4个图块(编号 0 、 2 、 8 、 10 )左侧的图块的预测模式参数分别存入 mostPredMode[O] 、mostPredMode[2] 、mostPredMode[8]、 mostPredMode[ 10]中后进入第二运算。而上述的第一运算可为 H.264的技术规格中所提供的通用计算方式，故在此不予赘述。而对应至本例图3中的第二运算包含下列内容 如果以下任一条件成立，就设成以下的样子 mostPredMode[O] = mostPredMode[l ] = mostPredMode[4]= mostPredMode[5] = 2;1. 宏图块B不存在；2. 宏图块B存在，但是宏图块B是画面间宏图块(inter-MB )，而且对应该图块的卩艮制画面内预测标志(constrained」ntra—pred—flag ) 为1的话；3. 宏图块B不是画面内4X4( Intra4X4 )也不是画面内8X8 (Intra8X8 )。如果以上均不成立，则计算出图块O, 1， 4, 5上面图块的 预测模式参数，然后依下列式子把所得到的数值填入 mostPredMode[16]的阵歹'J中mostPredMode[O] = min ( mostPredMode[O], 图块0上面图 ^:的予贞观'J才莫式参凄史(Block 0 top pred mode ))mostPredMode[l]=图块l上面图块的预测模式参数(Block1 top pred mode )。mostPredMode[4]=图块4上面图块的预测模式参数(Block4 top pred mode )。mostPredMode[5]=图块5上面图块的预测模式参数(Block5 top pred mode )。上述第二运算的步骤比第一运算的步骤较为简化，因为在 宏图块适应性帧/图场 (macroblock — adaptive frame/field ,MBAFF)编码格式中，H.264可允许左侧宏图块的规格较为多 变，为能因应各种变化，因此第一运算便使用规格中的通用方 法。但假使本发明的译码器仅需达到基线(baseline)的要求而 未完全使用宏图块适应性帧/图场编码格式时，第 一运算的步骤 可简化成与第二运算相同，如此一来，更可达到快速运算的效 果。而完成上述的第一运算与第二运算后，图块0的最可能预测 模式参数(mostPredMode )已得到，然后运算装置203再进行 下列的第三运算，图块O的预测模式参数便可确定而如果i奪码;彈到的对应于该图块的先前画面内预测才莫式标志(prev—intra4 X 4—pred一mode—flag )为1 ,贝寸为该图^夹的子贞测 模式参数便为最可能预测模式参数(mostPredMode);但如果对应于该图块的先前画面内预测才莫式标志 (prev—intra4 X 4—pred—mode—flag ) 为O, 贝'J1 .如果对应于该图块的剩余画面内预测模式 (rem—intra4 X 4—pred—mode ) 小于最可能予贞观'J才莫式参凄史 (mostPredMode )的话，则该图块的预测才莫式参数即为剩余画 面内予贞测才莫式(rem—intra4 X 4—pred—mode)。2. ^口果剩余画面内予贞测才莫式(rem—intra4 X4—pred—mode ) 大于最可能预测模式参数(mostPredMode)的话，则该图块的 预测模式参数为剩余画面内预测模式 (rem—intra4 X 4—pred—mode ) +1。而且图块2、 8、 10的PredA与图块l、 4、 5的PredB经第一 运算与第二运算后也已获得且存》文于mostPredMode[16]的阵列 中，因此沿第一箭头21与第二箭头22的方向，根据图块0的预测 模式参数及图块2、 8、 10的PredA与图块l、 4、 5的PredB,依 照图块0至15的顺序计算出所有的预测模式参数。而 一旦图块0、
2、 8、 10、 1、 4、 5的预测模式参数确定，编号3、 6、 7、 9、 12、 13、 11、 14、 15的图块就不需要再进行其左侧图块或上侧图块 的预测模式参数是否有参考价值的判断，而可以沿图中的第三 箭头23、第四箭头24、第五箭头25与第六箭头26的方向来将编 号3、 6、 7、 9、 12、 13、 11、 14、 15的预测模式参数算出。另外，为避免错误，本发明至少需对应图块0、 2、 8、 10、 1、 4、 5来分别设立一不能更新的标志，只要是下列状况有一个 成立，对应该图块的不能更新的标志便由0转成1:1. 左侧宏图块A不存在；2. 上侧宏图块B不存在；3. 左侧宏图块A存在，但是是画面间宏图块(inter - MB ), 且对应该图块的卩艮制画面内预测标志(constrained」ntra—pred—flag ) 为1;4. 上侧宏图块B存在，但是是画面间宏图块(inter - MB ), 且对应该图块的限制画面内预测标志(constrained_intra—pred—flag ) 为1 。如此 一 来，当对应该图块的不能更新的标志为1时， mostPredMode[16]的阵列中对应该图块的数据便不再被更新， 进而避免错误发生。举例来说，当图块0的左侧区块不存在， mostPredMode
中便填入2，代表图块0的最可能的预测模式参 数(mostPredMode )已确定为2，但若图块0的上侧图块的预测 模式参数恰巧为l,若未设立不能更新的标志来进行判断，而是 才艮据mostPredMode[O] =min ( mostPredMode[O]， 图块0上面图 块的预测模式参数(Block 0 top pred mode ))来进行更新的话， 那mostPredMode[O]将被改写成不正确的值"l",而不能更新的 标志的设立便可解决该问题。综上所述，本发明可省去常用手段中不必要的运算过程，
进而加快了运算速度及降低硬件资源的负担，故本发明确实改 善了背景技术中常用技术手段的缺失，进而完成本发明的最主 要的目的。以上所述仅为本发明较佳实施例，然其并非用以限定本发 明的范围，任何熟悉本项技术的人员，在不脱离本发明的精神 和范围内，可在此基础上做进一步的改进和变化，因此本发明 的保护范围当以本申请的权利要求书所界定的范围为准。附图中符号的简单说明如下图块处理装置緩冲器202运算装置:203第 一箭头:21第二箭头:22第三箭头:23第四箭头:24第五箭头:25术 ^一 卞 棘 2权利要求
1.一种预测模式参数产生方法，应用于数字影像译码过程中，其特征在于，该方法包含下列步骤接收一数字影像，该数字影像包含有多个宏图块；取出一第一宏图块，该第一宏图块包含有M×N个图块K11～Kmn；对该第一宏图块中一第一边缘沿一第一方向排列的M个图块K11～Km1进行一第一运算，进而得到相对应的M个第一参数A11～Am1；对该第一宏图块中一第二边缘沿该第二方向排列的N个图块K11～K1n进行一第二运算，进而得到相对应的N个第二参数B11～B1n；将A11、B11进行一第三运算而得出相对应图块K11的一预测模式参数P11；利用该预测模式参数P11与A21进行该第三运算而得出相对应图块K21的一预测模式参数P21；利用该预测模式参数P11与B12进行该第三运算而得出相对应图块K12的一预测模式参数P12；以及利用该预测模式参数P21与P12进行该第三运算而得出相对应图块K22的一预测模式参数P22。
2. 根据权利要求l所述的预测模式参数产生方法，其特征 在于，其是应用于规格为H.264的数字影像译码过程中。
3. 根据权利要求l所述的预测模式参数产生方法，其特征 在于，更包含下列步骤提供一4XMXN位緩冲器；将第一参数All ~ Aml分别存入该4XMXN位緩冲器的相对应位置。
4. 根据权利要求3所述的预测模式参数产生方法，其特征 在于，该第二运算包含下列步骤若该第二边缘侧的宏图块不存在，或该第二边缘侧的宏图 块存在但是是画面间宏图块且对应该图块的限制画面内预测标志为1,或该第二边缘侧的宏图块不是画面内4X4也不是画面内 8X8，则存入该4 x M x N位緩冲器的相对应位置的值代表直流 模式；以及若以上均不成立，则计算出该第 一宏图块中该第二边缘沿 该第二方向排歹ij的N个图块Kll ~ Kln的上面图块的预测模式 参数，并存入该4XMXN位緩冲器的相对应位置中。
5. 根据权利要求3所述的预测模式参数产生方法，其特征 在于，该第三运算包含下列步骤将相对应该图块的第 一参数与第二参数中选出较小者当作 该图块的 一最可能预测模式参数并存入该4XMXN位緩冲器 中；以及根据该最可能预测模式参数与对应于该图块的 一 先前画面 内预测模式标志与 一 剩余画面内预测模式而计算出该图块的预 测模式参数。
6. 根据权利要求3所述的预测模式参数产生方法，其特征 在于，当对应该图块的不能更新的标志由0改写为1时，该 4 x M x N位緩冲器中对应该图块的数据便不再被更新。
7. 根据权利要求l所述的预测模式参数产生方法，其特征 在于，若未使用宏图块适应性帧/图场编码格式时，该第一运算 的步骤与该第二运算的步骤相同。
8. —种预测模式参数产生装置，应用于数字影像译码过程 中，其特征在于，该装置包含一图块处理装置，其是用以接收一数字影像，该数字影像 包含有多个宏图块，所述宏图块中的一第一宏图块包含有MXN 个图块Kll Kmn;以及一运算装置，信号连结于该图块处理装置，其对该第一宏 图块中 一第 一边缘沿 一第 一方向排列的M个图块Kll ~ Kml进 行一第一运算，进而得到相对应的M个第一参数All ~ Aml，并 能够对该第 一 宏图块中 一 第二边缘沿该第二方向排列的N个图 块Kll ~ Kln进行一第二运算，进而得到相对应的N个第二参数 Bll Bln，然后再将All、 Bll进行一第三运算而得出相对应 图块K11的 一预测模式参数P11,并利用该预测模式参数P11与 A21进行该第三运算而得出相对应图块K21的 一预测模式参数 P21,接着利用该预测模式参数P11与B12进行该第三运算而得 出相对应图块K12的一预测模式参数P12，以及利用该预测模式 参数P21与P12进行该第三运算而得出相对应图块K22的一预测 模式参数P22。
9. 根据权利要求8所述的预测模式参数产生装置，其特征 在于，其是应用于规格为H.264的数字影像译码过程中。
10. 根据权利要求8所述的预测模式参数产生装置，其特征 在于，更包含一4XMXN位緩冲器，信号连接至该运算装置， 所述第 一参数All ~ Aml能够分别存入该4XMXN位緩冲器的 相对应位置。
11. 根据权利要求10所述的预测模式参数产生装置，其特 征在于，该运算装置所进行的该第二运算包含下列步骤若该第二边缘侧的宏图块不存在，或该第二边缘侧的宏图 块存在但是是画面间宏图块且对应该图块的限制画面内预测标 志为1,或该第二边缘侧的宏图块不是画面内4X4也不是画面内 8X8,则存入该4 x M XN位緩冲器的相对应位置的值代表直流 模式；以及若以上均不成立，则计算出该第 一宏图块中该第二边缘沿 该第二方向排列的N个图块Kll ~ Kln的上面图块的预测模式 参数，并存入该4XMXN位緩冲器的相对应位置中。
12. 根据权利要求10所述的预测模式参数产生装置，其特 征在于，该运算装置所进行的该第三运算包含下列步骤将相对应该图块的第 一参数与第二参数中选出较小者当作 该图块的 一 最可能预测模式参数并存入该4 x M X N位缓冲器 中；以及根据该最可能预测模式参数与对应于该图块的一先前画面 内预测模式标志与 一剩余画面内预测模式而计算出该图块的预 测模式参数。
13. 根据权利要求10所述的预测模式参数产生装置，其特 征在于，当对应该图块的不能更新的标志由O改写为l时，该 4 X M x N位緩冲器中对应该图块的数据便不再被更新。
14. 根据权利要求8所述的预测模式参数产生装置，其特征 在于，若未使用宏图块适应性帧/图场编码格式时，该运算装置 所进行该第 一 运算的步骤与该第二运算的步骤相同。
全文摘要
本发明提供一种预测模式参数产生方法与装置，应用于数字影像译码过程中，该装置包含有图块处理装置以及运算装置，该方法包含下列步骤图块处理装置接收数字影像，该数字影像包含有多个宏图块；取出第一宏图块，第一宏图块包含有M×N个图块K11～Kmn；运算装置对第一宏图块中第一边缘沿第一方向排列的M个图块K11～Km1进行第一运算，进而得到相对应的M个第一参数A11～Am1；对第一宏图块中第二边缘沿该第二方向排列的N个图块K11～K1n进行第二运算，进而得到相对应的N个第二参数B11～B1n；将A11、B11进行第三运算得出相对应图块K11的预测模式参数P11。
文档编号H04N7/26GK101127914SQ200710163118
公开日2008年2月20日 申请日期2007年10月8日 优先权日2007年10月8日
发明者庄荣城 申请人:威盛电子股份有限公司