CN101127914A - 预测模式参数产生方法与装置 - Google Patents
预测模式参数产生方法与装置 Download PDFInfo
- Publication number
- CN101127914A CN101127914A CN 200710163118 CN200710163118A CN101127914A CN 101127914 A CN101127914 A CN 101127914A CN 200710163118 CN200710163118 CN 200710163118 CN 200710163118 A CN200710163118 A CN 200710163118A CN 101127914 A CN101127914 A CN 101127914A
- Authority
- CN
- China
- Prior art keywords
- segment
- predictive mode
- mode parameters
- computing
- grand plan
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明提供一种预测模式参数产生方法与装置，应用于数字影像译码过程中，该装置包含有图块处理装置以及运算装置，该方法包含下列步骤：图块处理装置接收数字影像，该数字影像包含有多个宏图块；取出第一宏图块，第一宏图块包含有M×N个图块K11～Kmn；运算装置对第一宏图块中第一边缘沿第一方向排列的M个图块K11～Km1进行第一运算，进而得到相对应的M个第一参数A11～Am1；对第一宏图块中第二边缘沿该第二方向排列的N个图块K11～K1n进行第二运算，进而得到相对应的N个第二参数B11～B1n；将A11、B11进行第三运算得出相对应图块K11的预测模式参数P11。
Description
技术领域
本发明为一种预测模式参数产生方法与装置，尤指应用于数字影像译码过程中的预测模式参数产生方法与装置。
背景技术
视频压缩的原理是利用影像在时间与空间上存有相似性，而这些相似的数据经过压缩演算法处理之后，可以将人眼无法感知的部分抽离出来，这些称为视觉冗余(visual redundancy)的部分在去除之后，就可以达到视频压缩的目的。而在目前数字视频压缩的国际标准中，H.264/AVC是相当受到重视的一种标准，比起以往MPEG-2、MPEG-4、H.263的数字视频压缩标准而言，H.264除了提供了更高的压缩效能，还可使压缩品质进一步的提升，亦即在相同的压缩比率下提供更好的影像品质。
H.264/AVC的视频编码机制是以图块(block-based)为基础单元，也就是说先将整张影像分割成许多矩形的小区域，称之为宏图块(macroblock，MB)，再将这些宏图块进行编码。首先，使用画面内预测(intra-prediction)与画面间预测(inter-prediction)技术，以去除影像之间的相似性来得到所谓的差余影像(Residual Difference)，再将差余影像施以空间转换(transform)与量化(quantize)来去除视觉冗余(visualredundancy)。而在画面内预测(intra-prediction)的技术中，H.264/AVC提供三种型式：intra_4×4、intra_8×8及intra_16×16，所谓的intra_4×4是以Luma 4×4的子图块(sub-block)为单位，找出它的参考对象(predictor)后，再将其与参考对象相减后所产生的差余影像(residual)送入转换演算法，而寻找参考对象的预测模式(Prediction Mode)共有9种预测的方向，通常以预测模式参数0至8来代表，其方向如图1a所示，而预测模式参数为2代表直流模式(DC mode)，即画面没有变化。
因此，在H.264/AVC的译码过程中，译码器需要计算出代表该图块(block)的预测模式的一个预测模式参数。而由于编码方式的影响，译码器在计算该图块的预测模式参数时，对应于紧邻该图块左侧与上侧的左图块与上图块的两个预测模式参数必须先确定，方能计算出相对应于该图块的预测模式参数。而计算每一个图块的预测模式参数的常用方法如下所述：
请参见图1b，其是为H.264规格中多个宏图块(MB)的示意图，而每个宏图块(MB)被切割成M×N个图块(block)K11～Kmn。
再请参见图1c，其是M×N为4×4的画面内宏图块(intra-MB)示意图，其中每个宏图块(MB)被切割成16块编号分别为0至15的图块(block)，而每一图块中具有4×4个像素点。每个4×4的图块的预测模式参数计算都要根据它左边与上面的图块的预测模式参数，先算出一个最可能的预测模式参数(mostPredMode)，再者，数据位流(Bitstream)里会为每一个4×4的图块放入一个叫先前画面内预测模式标志(prev_intra4×4_pred_mode_flag)的参数，这是一个位的长度。如果这个参数值是1的话，表示该图块的预测模式参数为最可能的预测模式参数(mostPredMode)，如果是0，则该图块还会有一个剩余画面内预测模式(rem_intra4×4_pred_mode)的参数，这是3个位的长度，如果这个值小于最可能的预测模式参数(mostPredMode)的话，则该图块的预测模式参数即为剩余画面内预测模式(rem_intra4×4_pred_mode)，如果这个值大于最可能的预测模式参数(mostPredMode)的话，则该图块的预测模式参数为剩余画面内预测模式(rem_intra4×4_pred_mode)+1。另外，本图中还表示出该16×16的宏图块(MB)的左侧宏图块A与上侧宏图块B，以下便以此图为例来进行常用方法的说明。
首先，由上图可知，左侧宏图块A与上侧宏图块B可能存在，但也可能不存在，可能是画面内宏图块(intra-MB)，也可能是画面间宏图块(inter-MB)，其区块分割方式也可能同样是4×4，但也可能是8×8或16×16。因此，在计算某一图块(block)的预测模式参数的过程中，要先取得其上侧与左侧图块的预测模式参数predA与predB。而为能先知道上侧与左侧图块的状况，译码器先进行下列判断：
如果以下条件有一个成立的话，对应该图块(例如图1c中的图块0)的直流预测模式标志(dcPredModePredictedFlag)设为1，如果都不成立，则直流预测模式标志设为0：
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)的直流预测模式标志设为1时，分别代表其上侧与左侧图块的预测模式参数predA与predB皆设为2(Mode2为直流模式)。
而如果直流预测模式标志(dcPredModePredictedFlag)为0时，则利用下列判断式来进行判断：
1.如果左侧宏图块A是画面内4×4(intra4×4)，predA为该图块左边的4×4图块的预测模式参数。
2.如果左侧宏图块A是画面内8×8(intra8×8)，predA设为该图块左边的8×8图块的预测模式参数。
3.如果左侧宏图块A不是画面内4×4(intra4×4)，也不是画面内8×8，predA设为2。
4.如果上侧宏图块B是画面内4×4(intra4×4)，predB为该图块上面的4×4图块的预测模式参数。
5.如果上侧宏图块B是画面内8×8(intra8×8)，predB设为该图块上面的8×8图块的预测模式参数。
6.如果上侧宏图块B不是画面内4×4(intra4×4)，也不是画面内8×8，predB设为2。
而上述画面内4×4代表该宏图块为一画面内宏图块，且被分割成4×4个图块，所以画面内8×8代表该宏图块为一画面内宏图块，且被分割成8×8个图块。
最后由上述方法所得到的predA与predB，再透过下列计算来得出该图块的预测模式参数：
先定义一最可能预测模式参数(mostPredMode)，mostPredMode＝min(predA，predB)，min(predA，predB)代表自predA，predB中选出较小值；
而如果译码器所得到对应于该图块的先前画面内预测模式标志(prev_intra4×4_pred_mode_flag)为1，则为该图块的预测模式参数便为最可能预测模式参数(mostPredMode)；
但如果对应于该图块的先前画面内预测模式标志(prev_intra4×4_pred_mode_flag)为0，则
1.如果对应于该图块的剩余画面内预测模式(rem_intra4×4_pred_mode)小于最可能预测模式参数(mostPredMode)的话，则该图块的预测模式参数即为剩余画面内预测模式(rem_intra4×4_pred_mode)。
2.如果剩余画面内预测模式(rem_intra4×4_pred_mode)大于最可能预测模式参数(mostPredMode)的话，则该图块的预测模式参数为剩余画面内预测模式(rem_intra4×4_pred_mode)+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。
本发明所述的预测模式参数产生方法，其是应用于规格为H.264的数字影像译码过程中。
本发明所述的预测模式参数产生方法，其中更包含下列步骤：提供一缓冲器；将第一参数A11～Am1分别存入该缓冲器的相对应位置。
本发明所述的预测模式参数产生方法，其中该第二运算包含下列步骤：若该第二边缘侧的宏图块不存在，或该第二边缘侧的宏图块存在但是是画面间宏图块且对应该图块的限制画面内预测标志为1，或该第二边缘侧的宏图块不是画面内4×4也不是画面内8×8，则存入该缓冲器的相对应位置的值为2；以及
若以上均不成立，则计算出该第一宏图块中该第二边缘沿该第二方向排列的N个图块K11～K1n的上面图块的预测模式参数，并存入该缓冲器的相对应位置中。
本发明所述的预测模式参数产生方法，其中该第三运算包含下列步骤：将相对应该图块的第一参数与第二参数中选出较小者当作该图块的一最可能预测模式参数并存入该缓冲器中；以及根据该最可能预测模式参数与对应于该图块的一先前画面内预测模式标志与一剩余画面内预测模式而计算出该图块的预测模式参数。
本发明所述的预测模式参数产生方法，其中当对应该图块的不能更新的标志由0改写为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。
本发明所述的预测模式参数产生装置，其是应用于规格为H.264的数字影像译码过程中。
本发明所述的预测模式参数产生装置，其中更包含：一4×M×N位缓冲器，信号连接至该运算装置，所述第一参数A11～Am1可分别存入该4×M×N位缓冲器的相对应位置。
本发明所述的预测模式参数产生装置，其中该运算装置所进行的该第二运算包含下列步骤：若该第二边缘侧的宏图块不存在，或该第二边缘侧的宏图块存在但是是画面间宏图块且对应该图块的限制画面内预测标志为1，或该第二边缘侧的宏图块不是画面内4×4也不是画面内8×8，则存入该4×M×N位缓冲器的相对应位置的值代表直流模式；以及若以上均不成立，则计算出该第一宏图块中该第二边缘沿该第二方向排列的N个图块K11～K1n的上面图块的预测模式参数，并存入该4×M×N位缓冲器的相对应位置中。
本发明所述的预测模式参数产生装置，其中该运算装置所进行的该第三运算包含下列步骤：将相对应该图块的第一参数与第二参数中选出较小者当作该图块的一最可能预测模式参数并存入该4×M×N位缓冲器中；以及根据该最可能预测模式参数与对应于该图块的一先前画面内预测模式标志与一剩余画面内预测模式而计算出该图块的预测模式参数。
本发明所述的预测模式参数产生装置，其中当对应该图块的不能更新的标志由0改写为1时，该4×M×N位缓冲器中对应该图块的数据便不再被更新。
本发明所述的编码图块标志参数运算装置，其中若未使用宏图块适应性帧/图场编码格式时，该运算装置所进行该第一运算的步骤与该第二运算的步骤相同。
本发明所述的预测模式参数产生方法与装置，可省去常用手段中不必要的运算过程，进而加快了运算速度及降低硬件资源的负担。
附图说明
本发明通过下列图式及说明，以得一更深入的了解：
图1a，其是预测模式的方向示意图。
图1b，其是为H.264规格中多个宏图块(MB)的示意图。
图1c，其是4×4的画面内宏图块(intra-MB)示意图。
图2，其是关于预测模式参数产生装置的本发明实施例装置功能方块示意图。
图3，其是本发明实施例方法可应用其上的4×4画面内宏图块(intra-MB)示意图。
具体实施方式
请参见图2与图3的内容，其是关于预测模式参数产生装置的本发明实施例装置功能方块示意图以及M×N为4×4的画面内宏图块(intra-MB)示意图。以下便以此两图为例来进行本
发明实施例方法的说明。
而上述常用手段说明中已叙述过，在H.264的译码过程中，译码器于计算出代表图块(block)的预测模式参数时，必须先确定紧邻该图块左侧与上侧的左图块与上图块的两个预测模式参数，方能计算出相对应于该图块的预测模式参数。但由图中却看出，编号3、6、7、9、12、13、11、14、15的图块其实并不需太多周围的信息来进行预测模式参数的判断，而根据此一观察，本发明发展出来如下所述的装置与方法来改善常用手段的缺失。
首先，提供如图2中所示的预测模式参数产生装置的功能方块示意图，其主要包含有一图块处理装置201、一缓冲器202以及一运算装置203，其中该图块处理装置201是用以接收一数字影像，该数字影像包含有多个宏图块，并且所述宏图块中的某一宏图块包含有M×N个图块K11～Kmn。而该缓冲器202分别对应所述图块K11～Kmn而设有专用的储存空间。因为预测模式(Prediction Mode)共有9种预测的方向，所以在本例中，缓冲器202可由容量为64位的缓冲器，甚或是一个具有16个单元，而每个单元的容量为4位的缓冲器阵列来完成，此缓冲器阵列以下称为mostPredMode[16]。
至于信号连结于该图块处理装置201与该缓冲器202的运算装置203，则用以进行下列第一运算：首先，对该宏图块中一第一边缘沿一第一方向排列的M个图块K11～Km1进行一第一运算而得到相对应的M个第一参数A11～Am1，在本例的图3中即对左侧边缘上下排列的4个图块(编号0、2、8、10)进行运算，进而分别得到4个图块(编号0、2、8、10)左侧的图块(即图中宏图块A中的图块)的预测模式参数。然后将4个图块(编号0、2、8、10)左侧的图块的预测模式参数分别存入mostPredMode[0]、mostPredMode[2]、mostPredMode[8]、mostPredMode[10]中后进入第二运算。而上述的第一运算可为H.264的技术规格中所提供的通用计算方式，故在此不予赘述。
而对应至本例图3中的第二运算包含下列内容：
如果以下任一条件成立，就设成以下的样子：
mostPredMode[0]＝mostPredMode[1]＝mostPredMode[4]＝mostPredMode[5]＝2；
1.宏图块B不存在；
2.宏图块B存在，但是宏图块B是画面间宏图块(inter-MB)，而且对应该图块的限制画面内预测标志(constrained_intra_pred_flag)为1的话；
3.宏图块B不是画面内4×4(Intra4×4)也不是画面内8×8(Intra8×8)。
如果以上均不成立，则计算出图块0，1，4，5上面图块的预测模式参数，然后依下列式子把所得到的数值填入mostPredMode[16]的阵列中：
mostPredMode[0]＝min(mostPredMode[0]，图块0上面图块的预测模式参数(Block 0 top pred mode))
mostPredMode[1]＝图块1上面图块的预测模式参数(Block1top pred mode)。
mostPredMode[4]＝图块4上面图块的预测模式参数(Block4top pred mode)。
mostPredMode[5]＝图块5上面图块的预测模式参数(Block5top pred mode)。
上述第二运算的步骤比第一运算的步骤较为简化，因为在宏图块适应性帧/图场(macroblock-adaptive frame/field，MBAFF)编码格式中，H.264可允许左侧宏图块的规格较为多变，为能因应各种变化，因此第一运算便使用规格中的通用方法。但假使本发明的译码器仅需达到基线(baseline)的要求而未完全使用宏图块适应性帧/图场编码格式时，第一运算的步骤可简化成与第二运算相同，如此一来，更可达到快速运算的效果。
而完成上述的第一运算与第二运算后，图块0的最可能预测模式参数(mostPredMode)已得到，然后运算装置203再进行下列的第三运算，图块0的预测模式参数便可确定：
而如果译码得到的对应于该图块的先前画面内预测模式标志(prev_intra4×4_pred_mode_flag)为1，则为该图块的预测模式参数便为最可能预测模式参数(mostPredMode)；
但如果对应于该图块的先前画面内预测模式标志(prev_intra4×4_pred_mode_flag)为0，则
1.如果对应于该图块的剩余画面内预测模式(rem_intra4×4_pred_mode)小于最可能预测模式参数(mostPredMode)的话，则该图块的预测模式参数即为剩余画面内预测模式(rem_intra4×4_pred_mode)。
2.如果剩余画面内预测模式(rem_intra4×4_pred_mode)大于最可能预测模式参数(mostPredMode)的话，则该图块的预测模式参数为剩余画面内预测模式(rem_intra4×4_pred_mode)+1。
而且图块2、8、10的PredA与图块1、4、5的PredB经第一运算与第二运算后也已获得且存放于mostPredMode[16]的阵列中，因此沿第一箭头21与第二箭头22的方向，根据图块0的预测模式参数及图块2、8、10的PredA与图块1、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_intra_pred_flag)为1；
4.上侧宏图块B存在，但是是画面间宏图块(inter-MB)，且对应该图块的限制画面内预测标志(constrained_intra_pred_flag)为1。
如此一来，当对应该图块的不能更新的标志为1时，mostPredMode[16]的阵列中对应该图块的数据便不再被更新，进而避免错误发生。举例来说，当图块0的左侧区块不存在，mostPredMode[0]中便填入2，代表图块0的最可能的预测模式参数(mostPredMode)已确定为2，但若图块0的上侧图块的预测模式参数恰巧为1，若未设立不能更新的标志来进行判断，而是根据mostPredMode[0]＝min(mostPredMode[0]，图块0上面图块的预测模式参数(Block 0 top pred mode))来进行更新的话，那mostPredMode[0]将被改写成不正确的值“1”，而不能更新的标志的设立便可解决该问题。
综上所述，本发明可省去常用手段中不必要的运算过程，进而加快了运算速度及降低硬件资源的负担，故本发明确实改善了背景技术中常用技术手段的缺失，进而完成本发明的最主要的目的。
以上所述仅为本发明较佳实施例，然其并非用以限定本发明的范围，任何熟悉本项技术的人员，在不脱离本发明的精神和范围内，可在此基础上做进一步的改进和变化，因此本发明的保护范围当以本申请的权利要求书所界定的范围为准。
附图中符号的简单说明如下：
图块处理装置：201
缓冲器：202
运算装置：203
第一箭头：21
第二箭头：22
第三箭头：23
第四箭头：24
第五箭头：25
第六箭头：26
Claims (14)
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.根据权利要求1所述的预测模式参数产生方法，其特征在于，其是应用于规格为H.264的数字影像译码过程中。
3.根据权利要求1所述的预测模式参数产生方法，其特征在于，更包含下列步骤：
提供一4×M×N位缓冲器；
将第一参数A11～Am1分别存入该4×M×N位缓冲器的相对应位置。
4.根据权利要求3所述的预测模式参数产生方法，其特征在于，该第二运算包含下列步骤：
若该第二边缘侧的宏图块不存在，或该第二边缘侧的宏图块存在但是是画面间宏图块且对应该图块的限制画面内预测标志为1，或该第二边缘侧的宏图块不是画面内4×4也不是画面内8×8，则存入该4×M×N位缓冲器的相对应位置的值代表直流模式；以及
若以上均不成立，则计算出该第一宏图块中该第二边缘沿该第二方向排列的N个图块K11～K1n的上面图块的预测模式参数，并存入该4×M×N位缓冲器的相对应位置中。
5.根据权利要求3所述的预测模式参数产生方法，其特征在于，该第三运算包含下列步骤：
将相对应该图块的第一参数与第二参数中选出较小者当作该图块的一最可能预测模式参数并存入该4×M×N位缓冲器中；以及
根据该最可能预测模式参数与对应于该图块的一先前画面内预测模式标志与一剩余画面内预测模式而计算出该图块的预测模式参数。
6.根据权利要求3所述的预测模式参数产生方法，其特征在于，当对应该图块的不能更新的标志由0改写为1时，该4×M×N位缓冲器中对应该图块的数据便不再被更新。
7.根据权利要求1所述的预测模式参数产生方法，其特征在于，若未使用宏图块适应性帧/图场编码格式时，该第一运算的步骤与该第二运算的步骤相同。
8.一种预测模式参数产生装置，应用于数字影像译码过程中，其特征在于，该装置包含：
一图块处理装置，其是用以接收一数字影像，该数字影像包含有多个宏图块，所述宏图块中的一第一宏图块包含有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。
9.根据权利要求8所述的预测模式参数产生装置，其特征在于，其是应用于规格为H.264的数字影像译码过程中。
10.根据权利要求8所述的预测模式参数产生装置，其特征在于，更包含：一4×M×N位缓冲器，信号连接至该运算装置，所述第一参数A11～Am1能够分别存入该4×M×N位缓冲器的相对应位置。
11.根据权利要求10所述的预测模式参数产生装置，其特征在于，该运算装置所进行的该第二运算包含下列步骤：
若该第二边缘侧的宏图块不存在，或该第二边缘侧的宏图块存在但是是画面间宏图块且对应该图块的限制画面内预测标志为1，或该第二边缘侧的宏图块不是画面内4×4也不是画面内8×8，则存入该4×M×N位缓冲器的相对应位置的值代表直流模式；以及
若以上均不成立，则计算出该第一宏图块中该第二边缘沿该第二方向排列的N个图块K11～K1n的上面图块的预测模式参数，并存入该4×M×N位缓冲器的相对应位置中。
12.根据权利要求10所述的预测模式参数产生装置，其特征在于，该运算装置所进行的该第三运算包含下列步骤：
将相对应该图块的第一参数与第二参数中选出较小者当作该图块的一最可能预测模式参数并存入该4×M×N位缓冲器中；以及
根据该最可能预测模式参数与对应于该图块的一先前画面内预测模式标志与一剩余画面内预测模式而计算出该图块的预测模式参数。
13.根据权利要求10所述的预测模式参数产生装置，其特征在于，当对应该图块的不能更新的标志由0改写为1时，该4×M×N位缓冲器中对应该图块的数据便不再被更新。
14.根据权利要求8所述的预测模式参数产生装置，其特征在于，若未使用宏图块适应性帧/图场编码格式时，该运算装置所进行该第一运算的步骤与该第二运算的步骤相同。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200710163118 CN101127914A (zh) | 2007-10-08 | 2007-10-08 | 预测模式参数产生方法与装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200710163118 CN101127914A (zh) | 2007-10-08 | 2007-10-08 | 预测模式参数产生方法与装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101127914A true CN101127914A (zh) | 2008-02-20 |
Family
ID=39095810
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200710163118 Pending CN101127914A (zh) | 2007-10-08 | 2007-10-08 | 预测模式参数产生方法与装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101127914A (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2020125804A1 (en) * | 2018-12-21 | 2020-06-25 | Beijing Bytedance Network Technology Co., Ltd. | Inter prediction using polynomial model |
-
2007
- 2007-10-08 CN CN 200710163118 patent/CN101127914A/zh active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2020125804A1 (en) * | 2018-12-21 | 2020-06-25 | Beijing Bytedance Network Technology Co., Ltd. | Inter prediction using polynomial model |
| CN113228656A (zh) * | 2018-12-21 | 2021-08-06 | 北京字节跳动网络技术有限公司 | 使用多项式模型的帧间预测 |
| US11595657B2 (en) | 2018-12-21 | 2023-02-28 | Beijing Bytedance Network Technology Co., Ltd. | Inter prediction using polynomial model |
| US11711516B2 (en) | 2018-12-21 | 2023-07-25 | Beijing Bytedance Network Technology Co., Ltd | Intra prediction using polynomial model |
| CN113228656B (zh) * | 2018-12-21 | 2023-10-31 | 北京字节跳动网络技术有限公司 | 使用多项式模型的帧间预测 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR102436983B1 (ko) | 비디오 신호 처리 방법 및 장치 | |
| JP6766195B2 (ja) | 符号化装置、復号装置、符号化方法、復号方法、及びプログラム | |
| JP6867450B2 (ja) | 参照ピクチャリスト管理方法及びその方法を使用する装置 | |
| JP6625680B2 (ja) | 映像符号化方法及び装置、並びに復号化方法及び装置 | |
| KR101789634B1 (ko) | 비디오 데이터 처리 방법 및 장치 | |
| TWI774141B (zh) | 視訊編解碼方法及裝置 | |
| CN102239693B (zh) | 运动图像解码方法和运动图像编码方法 | |
| CN113507603B (zh) | 图像信号编码/解码方法及其设备 | |
| TW201215161A (en) | Image prediction encoding device, image prediction encoding method, image prediction encoding program, image prediction decoding device, image prediction decoding method, and image prediction decoding program | |
| EP4422177A2 (en) | Method and apparatus for encoding or decoding video data in fruc mode with reduced memory accesses | |
| CN101658041A (zh) | 用于帧内译码的模式一致性信令 | |
| SG191869A1 (en) | Method and an apparatus for coding an image | |
| EP4152752A1 (en) | Method and apparatus for encoding or decoding video data with sub-pixel motion vector refinement | |
| KR20160063995A (ko) | 비디오 신호 처리 방법 및 장치 | |
| EP3884667B1 (en) | Video coding with triangular shape prediction units | |
| CN112204968B (zh) | 使用图片边界处理对图片进行编码和解码的装置和方法 | |
| RU2734616C1 (ru) | Способ декодирования видео с предсказанием и устройство декодирования видео с предсказанием | |
| CN101127910B (zh) | 编码图块标志参数运算方法和装置 | |
| CN101127914A (zh) | 预测模式参数产生方法与装置 | |
| KR20140051789A (ko) | 3차원 비디오에서의 뷰간 움직임 예측 방법 및 뷰간 병합 후보 결정 방법 | |
| KR102333745B1 (ko) | 비디오 신호 처리 방법 및 장치 | |
| GB2595195A (en) | Method and apparatus for encoding or decoding video data with sub-pixel motion vector refinement | |
| GB2595194A (en) | Method and apparatus for encoding or decoding video data with sub-pixel motion vector refinement | |
| JP2006101397A (ja) | 動画像符号化装置及び動画像符号化プログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Open date: 20080220 |