JP2007173886A - Moving picture coding method, moving picture coding apparatus, moving picture coding program, and recording medium for moving picture coding program - Google Patents
Moving picture coding method, moving picture coding apparatus, moving picture coding program, and recording medium for moving picture coding program Download PDFInfo
- Publication number
- JP2007173886A JP2007173886A JP2005364221A JP2005364221A JP2007173886A JP 2007173886 A JP2007173886 A JP 2007173886A JP 2005364221 A JP2005364221 A JP 2005364221A JP 2005364221 A JP2005364221 A JP 2005364221A JP 2007173886 A JP2007173886 A JP 2007173886A
- Authority
- JP
- Japan
- Prior art keywords
- prediction
- sample value
- intra
- prediction mode
- encoding
- 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, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
本発明は,ビデオ符号化方式H.264のような画面内予測符号化を伴う動画像符号化において,効率的に画面内符号化(intra符号化)を行うことを可能とした動画像符号化方法,動画像符号化装置,動画像符号化プログラムおよび動画像符号化プログラム記録媒体に関するものである。 The present invention relates to a video encoding method H.264. In moving picture coding with intra-picture predictive coding such as H.264, a moving picture coding method, a moving picture coding apparatus, and a moving picture that enable efficient intra-picture coding (intra coding) The present invention relates to an encoding program and a moving image encoding program recording medium.
画面内予測符号化を伴う動画像符号化としてビデオ符号化方式H.264を例に挙げると,このビデオ符号化方式に規定されるイントラ4×4サンプル予測には,Intra _4x4 _Vertical(イントラ4×4予測モード0),Intra _4x4 _Horizontal(イントラ4×4予測モード1),Intra _4x4 _DC(イントラ4×4予測モード2),Intra _4x4 _Diagonal_Down_Left(イントラ4×4予測モード3),Intra _4x4 _Diagonal_Down_Right (イントラ4×4予測モード4),Intra _4x4 _Vertical_Right (イントラ4×4予測モード5),Intra _4x4 _Horizontal_Down(イントラ4×4予測モード6),Intra _4x4 _Vertical_Left(イントラ4×4予測モード7),Intra _4x4 _Horizontal_Up(イントラ4×4予測モード8)の9通りの予測モードがある。 As a moving image encoding accompanied with intra-screen predictive encoding, a video encoding scheme H.264 is used. As an example, for intra 4 × 4 sample prediction specified in this video coding scheme, Intra — 4 × 4 —Vertical (intra 4 × 4 prediction mode 0), Intra — 4 × 4 —Horizontal (intra 4 × 4 prediction mode 1) , Intra_4x4_DC (Intra 4x4 prediction mode 2), Intra_4x4_Diagonal_Down_Left (Intra 4x4 prediction mode 3), Intra_4x4_Diagonal_Down_Right (Intra 4x4 prediction mode 4), Intra_4x4_Vertical_Right mode (Intra 4x prediction mode 2) 5), Intra_4x4_Horizontal_Down (intra 4x4 prediction mode 6), Intra_4x4_Vertical_Left (intra 4x4 prediction mode 7), and Intra_4x4_Horizontal_Up (intra 4x4 prediction mode 8).
符号化器は,もしイントラ4×4符号化を行う場合には,これらの予測モードの中から1つのイントラ4×4サンプル予測を選択する。参照ソフトウェアであるJM10.1(非特許文献1参照)では,この9通りの予測モードに対して順番に予測サンプル値を導出している。 The encoder selects one intra 4 × 4 sample prediction from these prediction modes if intra 4 × 4 encoding is performed. In reference software JM10.1 (see Non-Patent Document 1), prediction sample values are derived in order for these nine prediction modes.
また同様にして,H.264ビデオ符号化方式に規定されるイントラ8×8サンプル予測には,Intra _8x8 _Vertical(イントラ8×8予測モード0),Intra _8x8 _Horizontal(イントラ8×8予測モード1),Intra _8x8 _DC(イントラ8×8予測モード2),Intra _8x8 _Diagonal_Down_Left(イントラ8×8予測モード3),Intra _8x8 _Diagonal_Down_Right (イントラ8×8予測モード4),Intra _8x8 _Vertical_Right (イントラ8×8予測モード5),Intra _8x8 _Horizontal_Down(イントラ8×8予測モード6),Intra _8x8 _Vertical_Left(イントラ8×8予測モード7),Intra _8x8 _Horizontal_Up(イントラ8×8予測モード8)の9通りの予測モードがある。 Similarly, H.C. Intra 8 × 8_Vertical (intra 8 × 8 prediction mode 0), Intra — 8 × 8_Horizontal (intra 8 × 8 prediction mode 1), Intra — 8 × 8_DC (intra 8) X8 prediction mode 2), Intra_8x8_Diagonal_Down_Left (Intra 8x8 prediction mode 3), Intra_8x8_Diagonal_Down_Right (Intra 8x8 prediction mode 4), Intra_8x8_Vertical_Right (Intra 8x8 prediction mode 5), Intra_8xDown_Horizontal There are nine prediction modes: intra 8 × 8 prediction mode 6), Intra — 8 × 8_Vertical_Left (intra 8 × 8 prediction mode 7), and Intra — 8 × 8_Horizontal_Up (intra 8 × 8 prediction mode 8).
符号化器は,もしイントラ8×8符号化を行う場合には,これらの予測モードの中から1つのイントラ8×8サンプル予測を選択する。参照ソフトウェアであるJM10.1(非特許文献1参照)では,この9通りに対して順番に予測サンプル値を導出している。
例えば,ビデオ符号化方式H.264でイントラ4×4予測モードを選択した際には,9通りの予測モードすべてに対して順番に4×4ブロックの予測サンプル値を導出するため,4×4×9=144個の予測サンプル値の計算が必要となる。また,同方式でイントラ8×8予測モードを選択した際には,9通りの予測モードに対して順番に8×8ブロックの予測サンプル値を導出するため,8×8×9=576個の予測サンプル値の計算が必要となる。そのため,リアルタイム符号化を行う場合など単位時間内の演算量に制限がある場合,9通りある予測モードのうち一部のみしか選択できないという問題が生じる。 For example, the video encoding method H.264. When the intra 4 × 4 prediction mode is selected in H.264, 4 × 4 × 9 = 144 prediction samples are obtained in order to derive prediction sample values of 4 × 4 blocks in order for all nine prediction modes. Value calculation is required. In addition, when the intra 8 × 8 prediction mode is selected by the same method, 8 × 8 × 9 = 576 pieces of prediction sample values for 8 × 8 blocks are sequentially derived for nine prediction modes. Calculation of the predicted sample value is required. Therefore, when there is a limit to the amount of calculation within a unit time such as when performing real-time encoding, there is a problem that only a part of the nine prediction modes can be selected.
本発明は,上記の問題点の解決を図り,これらの予測サンプル値の導出に必要な演算量を削減し,イントラ4×4予測モードおよびイントラ8×8予測モードの選択を,効率的に行うことができるようにすることを目的とする。 The present invention solves the above-described problems, reduces the amount of calculation necessary for deriving these prediction sample values, and efficiently selects the intra 4 × 4 prediction mode and the intra 8 × 8 prediction mode. The purpose is to be able to.
本発明は,上記の課題を解決するため,複数の予測モード間で共通の値となる予測サンプル値について,1回だけ計算して記憶領域に保持しておき,この予測サンプル値を利用して予測モードを評価する際に記憶領域から読み出すことにより,予測サンプル値導出のための計算回数を減らして演算量を削減することを特徴とする。 In order to solve the above-described problem, the present invention calculates a prediction sample value that is a common value among a plurality of prediction modes and stores it in the storage area only once, and uses this prediction sample value. When the prediction mode is evaluated, the calculation amount is reduced by reading from the storage area to reduce the number of calculations for deriving the prediction sample value.
具体的には,本発明に係る動画像符号化方法は,画面内予測符号化を伴う動画像符号化方法において,選択できる予測モードのうち,少なくとも2つの予測モードに対して共通の値となる予測サンプル値を,近傍の符号化済みブロックの画素値をもとに1回だけ算出し,算出した予測サンプル値を記憶領域に保持し,予測モードを選択する過程で保持した予測サンプル値を記憶領域から読み出して利用することを特徴とする。 Specifically, the moving picture coding method according to the present invention is a common value for at least two prediction modes among the selectable prediction modes in the moving picture coding method with intra prediction encoding. The prediction sample value is calculated only once based on the pixel values of neighboring coded blocks, the calculated prediction sample value is stored in the storage area, and the prediction sample value stored in the process of selecting the prediction mode is stored. It is characterized by being read from the area and used.
また,本発明に係る動画像符号化装置は,画面内予測符号化を伴った動画像符号化を行う動画像符号化装置において,選択できる予測モードのうち,少なくとも2つの予測モードに対して共通の値となる予測サンプル値を,近傍の符号化済みブロックの画素値をもとに1回だけ算出する予測サンプル値算出部と,算出した予測サンプル値を保持する予測サンプル値記憶部と,予測モードの評価の際に,予測サンプル値記憶部に保持した予測サンプル値を読み出して予測モードを決定する予測モード決定部とを備えることを特徴とする。 In addition, the moving image encoding apparatus according to the present invention is common to at least two prediction modes among selectable prediction modes in a moving image encoding apparatus that performs moving image encoding with intra-screen predictive encoding. A prediction sample value calculation unit that calculates a prediction sample value that is a value of the pixel value of a neighboring encoded block only once, a prediction sample value storage unit that holds the calculated prediction sample value, and a prediction And a prediction mode determination unit that reads a prediction sample value held in the prediction sample value storage unit and determines a prediction mode when evaluating the mode.
以上の動画像符号化装置を実現するための処理は,コンピュータとソフトウェアプログラムとによって実現することができ,そのプログラムをコンピュータ読み取り可能な記録媒体に記録することも,ネットワークを通して提供することも可能である。 The above-described processing for realizing the moving image encoding apparatus can be realized by a computer and a software program, and the program can be recorded on a computer-readable recording medium or provided through a network. is there.
本発明によって,複数の予測モード間で共通な値となる予測サンプル値については,1回だけ計算して計算結果を記憶領域に保持しておくことにより,予測サンプル値導出の回数を減らし,イントラ予測モードの選択に必要な演算量を削減することができる。 According to the present invention, prediction sample values that are common values among a plurality of prediction modes are calculated only once and the calculation results are stored in a storage area, thereby reducing the number of times of prediction sample value derivation, The amount of calculation required for selecting the prediction mode can be reduced.
以下,本発明の実施の形態について,図を用いて説明する。 Hereinafter, embodiments of the present invention will be described with reference to the drawings.
図1は,本発明の実施の形態による動画像符号化装置の構成例を示す図である。動画像符号化装置10は,予測サンプル値算出部11,予測サンプル値記憶部12,符号化済みブロック画素値記憶部13,予測モード決定部14,符号化部15,ローカルデコード画像作成部16を備える。
FIG. 1 is a diagram illustrating a configuration example of a moving picture coding apparatus according to an embodiment of the present invention. The moving
予測サンプル値算出部11は,符号化対象ブロック近傍の符号化済みブロックの画素値を用いて,予測モードの選択に必要な予測サンプル値を算出する。このとき,複数の予測モードで共通の値となる予測サンプル値については,1回だけ算出を行う。予測サンプル値記憶部12は,算出された予測サンプル値を記憶する。符号化済みブロック画素値記憶部13は,すでに符号化されて復号されたブロックの画素値を記憶する。
The prediction sample
予測モード決定部14は,すでに算出された予測サンプル値と符号化対象ブロック近傍の符号化済みブロックの画素値とを用いて,入力された原画像の符号化対象ブロックを符号化するのに最適な予測モードを決定する。符号化部15は,決定された予測モードで符号化対象ブロックを符号化し,得られた符号化ストリームを出力する。ローカルデコード画像作成部16は,符号化画像を復号する。
The prediction
〔実施の形態1〕
図2は,H.264の4×4イントラ輝度予測における符号化対象ブロック近傍の符号化済みブロックの画素値の名称と座標を示す図である。本実施の形態1では,本発明をH.264のイントラ4×4サンプル予測に適用した場合の例について説明する。
[Embodiment 1]
FIG. It is a figure which shows the name and coordinate of the pixel value of the coded block of the encoding object block vicinity in a H.264 4x4 intra brightness | luminance prediction. In the first embodiment, the present invention is described in H.264. An example when applied to H.264 intra 4 × 4 sample prediction will be described.
動画像符号化装置10において,予測サンプル値算出部11は,符号化対象ブロック近傍の符号化済みブロックの画素値をもとに,あらかじめ必要となる予測サンプル値を計算しておく。予測サンプル値は,以下の式で計算する。
In the moving
以下の式において,例えば,PXAは,PXとPAの2画素値の平均値を示す。また例えば,PXAABは,PXとPAとPAとPBの4画素値の平均値を示す。また,「>>1」,「>>2」は,それぞれ1ビット右シフト,2ビット右シフトを示し,それぞれ2で割る除算(小数点切り捨て),4で割る除算(小数点切り捨て)を意味する。例えば1番目の式における「(PX+PA+1)>>1」において,PX+PAにさらに1を加えているのは,計算結果の小数点以下が四捨五入の演算となるようにするためである。 In the following formula, for example, PXA represents an average value of two pixel values of PX and PA. For example, PXAAAB indicates an average value of four pixel values of PX, PA, PA, and PB. “>> 1” and “>> 2” indicate 1-bit right shift and 2-bit right shift, respectively, which means division by 2 (decimal point truncation) and division by 4 (decimal point truncation), respectively. For example, in “(PX + PA + 1) >> 1” in the first equation, 1 is further added to PX + PA so that the calculation result is rounded off after the decimal point.
PXA=(PX+PA+1)>>1
PAB=(PA+PB+1)>>1
PBC=(PB+PC+1)>>1
PCD=(PC+PD+1)>>1
PDE=(PD+PE+1)>>1
PEF=(PE+PF+1)>>1
PXAAB=(PXA+PAB)>>1
PABBC=(PAB+PBC)>>1
PBCCD=(PBC+PCD)>>1
PCDDE=(PCD+PDE)>>1
PDEEF=(PDE+PEF)>>1
PEFFG=(PEF+((PF+PG+1)>>1))>>1
PFGGH=(PF+2*PG+PH+2)>>2
PGHHH=(PG+3*PH+2)>>2
PXI=(PX+PI+1)>>1
PIJ=(PI+PJ+1)>>1
PJK=(PJ+PK+1)>>1
PKL=(PK+PL+1)>>1
PAXXI=(PAX+PXI)>>1
PXIIJ=(PIJ+PXI)>>1
PIJJK=(PJK+PIJ)>>1
PJKKL=(PKL+PJK)>>1
PKLLL=(PKL+((2*PL+1)>>1))>>1
if(UP_AVAIL && LEFT_AVAIL)
PDCLEVEL=(PAB+PCD+PIJ+PKL)>>2
else if(LEFT_AVAIL)
PDCLEVEL=(PIJ+PKL)>>1
else if(UP_AVAIL)
PDCLEVEL=(PAB+PCD)>>1
else
PDCLEVEL=DCPREDLEVEL
ここで,以上の式において,UP_AVAIL,LEFT_AVAILはそれぞれ上隣接ブロック,左隣接ブロックの画素がイントラ4×4予測に利用可能(available for Intra _4x4 prediction)であることを示す。DCPREDLEVELは,あらかじめ定められた定数値である。
PXA = (PX + PA + 1) >> 1
PAB = (PA + PB + 1) >> 1
PBC = (PB + PC + 1) >> 1
PCD = (PC + PD + 1) >> 1
PDE = (PD + PE + 1) >> 1
PEF = (PE + PF + 1) >> 1
PXAAB = (PXA + PAB) >> 1
PABBC = (PAB + PBC) >> 1
PBCCD = (PBC + PCD) >> 1
PCDDE = (PCD + PDE) >> 1
PDEEF = (PDE + PEF) >> 1
PEFFG = (PEF + ((PF + PG + 1) >> 1)) >> 1
PFGGGH = (PF + 2 * PG + PH + 2) >> 2
PGHHH = (PG + 3 * PH + 2) >> 2
PXI = (PX + PI + 1) >> 1
PIJ = (PI + PJ + 1) >> 1
PJK = (PJ + PK + 1) >> 1
PKL = (PK + PL + 1) >> 1
PAXXI = (PAX + PXI) >> 1
PXIIJ = (PIJ + PXI) >> 1
PIJJK = (PJJ + PIJ) >> 1
PJKKL = (PKL + PJK) >> 1
PKLLL = (PKL + ((2 * PL + 1) >> 1)) >> 1
if (UP_AVAIL && LEFT_AVAIL)
PDCLEVEL = (PAB + PCD + PIJ + PKL) >> 2
else if (LEFT_AVAIL)
PDCLEVEL = (PIJ + PKL) >> 1
else if (UP_AVAIL)
PDCLEVEL = (PAB + PCD) >> 1
else
PDCLEVEL = DCPREDLEVEL
Here, in the above equations, UP_AVAIL and LEFT_AVAIL indicate that the pixels of the upper adjacent block and the left adjacent block are available for intra 4 × 4 prediction (available for Intra — 4 × 4 prediction), respectively. DCPREDLEVEL is a predetermined constant value.
上記の式群で計算された24画素値を予測サンプル値記憶部12に保持する。予測モード決定部14は,これらの保持された24画素値と,符号化対象ブロック近傍の符号化済みブロックの画素値であるPA,PB,PC,PD,PI,PJ,PK,PLの8画素値の計32画素値を用いて,各予測モードにおける予測サンプル値を導出し,最適な予測モードを決定する。
The 24 pixel values calculated by the above formula group are stored in the predicted sample
図3は,イントラ4×4予測モード0の場合の予測サンプル値を示す図である。図3に示すように,イントラ4×4予測モード0の場合には,符号化済みブロック画素値記憶部13に記憶されたPA,PB,PC,PDで16個の予測サンプル値を導出することができる。
FIG. 3 is a diagram illustrating predicted sample values in the case of the
図4は,イントラ4×4予測モード1の場合の予測サンプル値を示す図である。図4に示すように,イントラ4×4予測モード1の場合には,符号化済みブロック画素値記憶部13に記憶されたPI,PJ,PK,PLで16個の予測サンプル値を導出することができる。
FIG. 4 is a diagram illustrating prediction sample values in the case of the
図5は,イントラ4×4予測モード2の場合の予測サンプル値を示す図である。図5に示すように,イントラ4×4予測モード2の場合には,予測サンプル値記憶部12に記憶されたPDCLEVELで16個の予測サンプル値を導出することができる。
FIG. 5 is a diagram illustrating prediction sample values in the case of the
図6は,イントラ4×4予測モード3の場合の予測サンプル値を示す図である。図6に示すように,イントラ4×4予測モード3の場合には,予測サンプル値記憶部12に記憶されたPABBC,PBCCD,PCDDE,PDEEF,PEFFG,PFGGH,PGHHHで16個の予測サンプル値を導出することができる。
FIG. 6 is a diagram illustrating prediction sample values in the case of the
図7は,イントラ4×4予測モード4の場合の予測サンプル値を示す図である。図7に示すように,イントラ4×4予測モード4の場合には,予測サンプル値記憶部12に記憶されたPAXXI,PXAAB,PABBC,PBCCD,PXIIJ,PIJJK,PJKKLで16個の予測サンプル値を導出することができる。
FIG. 7 is a diagram illustrating prediction sample values in the case of
図8は,イントラ4×4予測モード5の場合の予測サンプル値を示す図である。図8に示すように,イントラ4×4予測モード5の場合には,予測サンプル値記憶部12に記憶されたPXA,PAB,PBC,PCD,PAXXI,PXAAB,PABBC,PBCCD,PXIIJ,PIJJKで16個の予測サンプル値を導出することができる。
FIG. 8 is a diagram illustrating prediction sample values in the case of
図9は,イントラ4×4予測モード6の場合の予測サンプル値を示す図である。図9に示すように,イントラ4×4予測モード6の場合には,予測サンプル値記憶部12に記憶されたPXI,PAXXI,PXAAB,PABBC,PIJ,PXIIJ,PJK,PIJJK,PKL,PJKKLで16個の予測サンプル値を導出することができる。
FIG. 9 is a diagram illustrating prediction sample values in the case of the
図10は,イントラ4×4予測モード7の場合の予測サンプル値を示す図である。図10に示すように,イントラ4×4予測モード7の場合には,予測サンプル値記憶部12に記憶されたPAB,PBC,PCD,PDE,PABBC,PBCCD,PCDDE,PDEEF,PEF,PEFFGで16個の予測サンプル値を導出することができる。
FIG. 10 is a diagram illustrating prediction sample values in the case of the
図11は,イントラ4×4予測モード8の場合の予測サンプル値を示す図である。図11に示すように,イントラ4×4予測モード8の場合には,予測サンプル値記憶部12に記憶されたPIJ,PIJJK,PJK,PJKKL,PKL,PKLLL,符号化済みブロック画素値記憶部13に記憶されたPLで16個の予測サンプル値を導出することができる。
FIG. 11 is a diagram illustrating prediction sample values in the case of
このように,あらかじめ算出された24画素値と近傍の符号化済みブロックの8画素値との計32画素値から予測モード9通りのすべての予測サンプル値が追加の計算なしに得られるため,予測モードごとの4×4ブロックのすべての予測サンプル値(4×4×9=144個の予測サンプル値)を計算する必要がなくなる。 Thus, since all the prediction sample values in nine prediction modes can be obtained from the total of 32 pixel values of the 24 pixel values calculated in advance and the 8 pixel values of the neighboring encoded blocks without additional calculation, It is not necessary to calculate all the predicted sample values (4 × 4 × 9 = 144 predicted sample values) of the 4 × 4 block for each mode.
なお,9通りの予測モードのうち,あらかじめ選択できる予測モードがいくつかに限定されている場合,上記の式において選択できない予測モードにのみ関連する予測サンプル値については計算を省略してもよいことは言うまでもない。 In addition, when the prediction modes that can be selected in advance are limited to some of the nine prediction modes, calculation may be omitted for the prediction sample values related only to the prediction modes that cannot be selected in the above formula. Needless to say.
〔実施の形態2〕
図12は,H.264の8×8イントラ輝度予測における符号化対象ブロック近傍の符号化済みブロックの画素値の名称と座標を示す図である。本実施の形態2では,本発明をH.264のイントラ8×8サンプル予測に適用した場合の例について説明する。
[Embodiment 2]
FIG. It is a figure which shows the name and coordinate of the pixel value of the coded block of the encoding object block vicinity in a H.264 8x8 intra brightness | luminance prediction. In the second embodiment, the present invention is described in H.264. An example when applied to H.264
動画像符号化装置10において,予測サンプル値算出部11は,符号化対象ブロック近傍の符号化済みブロックの画素値をもとに,あらかじめ必要となる予測サンプル値を計算しておく。予測サンプル値は,以下の式で計算する。以下の式において,例えば,PZAは,PZとPAの2画素値の平均値を示す。また例えば,PZAABは,PZとPAとPAとPBの4画素値の平均値を示す。「>>1」,「>>2」,「>>3」は,それぞれ1ビット右シフト,2ビット右シフト,3ビット右シフトを示す。
In the moving
PZA=(PZ+PA+1)>>1
PAB=(PA+PB+1)>>1
PBC=(PB+PC+1)>>1
PCD=(PC+PD+1)>>1
PDE=(PD+PE+1)>>1
PEF=(PE+PF+1)>>1
PFG=(PF+PG+1)>>1
PGH=(PG+PH+1)>>1
PHI=(PH+PI+1)>>1
PIJ=(PI+PJ+1)>>1
PJK=(PJ+PK+1)>>1
PKL=(PK+PL+1)>>1
PZAAB=(PZA+PAB)>>1
PABBC=(PAB+PBC)>>1
PBCCD=(PBC+PCD)>>1
PCDDE=(PCD+PDE)>>1
PDEEF=(PDE+PEF)>>1
PEFFG=(PEF+PFG)>>1
PFGGH=(PFG+PGH)>>1
PGHHI=(PGH+PHI)>>1
PHIIJ=(PHI+PIJ)>>1
PIJJK=(PIJ+PJK)>>1
PJKKL=(PJK+PKL)>>1
PKLLM=(PKL+((PL+PM+1)>>1))>>1
PLMMN=(PL+2*PM+PN+2)>>2
PMNNO=(PM+2*PN+PO+2)>>2
PNOOP=(PN+2*PO+PP+2)>>2
POPPP=(PO+3*PP+2)>>2
PZQ=(PZ+PQ+1)>>1
PQR=(PQ+PR+1)>>1
PRS=(PR+PS+1)>>1
PST=(PS+PT+1)>>1
PTU=(PT+PU+1)>>1
PUV=(PU+PV+1)>>1
PVW=(PV+PW+1)>>1
PWX=(PW+PX+1)>>1
PAZZQ=(PZA+PZQ)>>1
PZQQR=(PZQ+PQR)>>1
PQRRS=(PQR+PRS)>>1
PRSST=(PRS+PST)>>1
PSTTU=(PST+PTU)>>1
PTUUV=(PTU+PUV)>>1
PUVVW=(PUV+PVW)>>1
PVWWX=(PVW+PWX)>>1
PWXXX=(PWX+((2*PX+1)>>1))>>1
if(UP_AVAIL && LEFT_AVAIL)
PDCLEVEL=(PAB+PCD+PEF+PGH
+PQR+PST+PUV+PWX)>>3
else if(LEFT_AVAIL)
PDCLEVEL=(PQR+PST+PUV+PWX)>>2
else if(UP_AVAIL)
PDCLEVEL=(PAB+PCD+PEF+PGH)>>2
else
PDCLEVEL=DCPREDLEVEL
ここで,以上の式群において,UP_AVAIL,LEFT_AVAILはそれぞれ上隣接ブロック,左隣接ブロックの画素が,イントラ8×8予測に利用可能(available for Intra _8x8 prediction)であることを示す。DCPREDLEVELは,あらかじめ定められた定数値である。
PZA = (PZ + PA + 1) >> 1
PAB = (PA + PB + 1) >> 1
PBC = (PB + PC + 1) >> 1
PCD = (PC + PD + 1) >> 1
PDE = (PD + PE + 1) >> 1
PEF = (PE + PF + 1) >> 1
PFG = (PF + PG + 1) >> 1
PGH = (PG + PH + 1) >> 1
PHI = (PH + PI + 1) >> 1
PIJ = (PI + PJ + 1) >> 1
PJK = (PJ + PK + 1) >> 1
PKL = (PK + PL + 1) >> 1
PZAAB = (PZA + PAB) >> 1
PABBC = (PAB + PBC) >> 1
PBCCD = (PBC + PCD) >> 1
PCDDE = (PCD + PDE) >> 1
PDEEF = (PDE + PEF) >> 1
PEFFG = (PEF + PFG) >> 1
PFGGH = (PFG + PGH) >> 1
PGHHI = (PGH + PHI) >> 1
PHIIJ = (PHI + PIJ) >> 1
PIJJK = (PIJ + PJK) >> 1
PJKKL = (PJK + PKL) >> 1
PKLLM = (PKL + ((PL + PM + 1) >> 1)) >> 1
PLMMN = (PL + 2 * PM + PN + 2) >> 2
PMNNO = (PM + 2 * PN + PO + 2) >> 2
PNOOP = (PN + 2 * PO + PP + 2) >> 2
POPPP = (PO + 3 * PP + 2) >> 2
PZQ = (PZ + PQ + 1) >> 1
PQR = (PQ + PR + 1) >> 1
PRS = (PR + PS + 1) >> 1
PST = (PS + PT + 1) >> 1
PTU = (PT + PU + 1) >> 1
PUV = (PU + PV + 1) >> 1
PVW = (PV + PW + 1) >> 1
PWX = (PW + PX + 1) >> 1
PAZZQ = (PZA + PZQ) >> 1
PZQQR = (PZQ + PQR) >> 1
PQRRS = (PQR + PRS) >> 1
PRSST = (PRS + PST) >> 1
PSTTU = (PST + PTU) >> 1
PTUUV = (PTU + PUV) >> 1
PUVVW = (PUV + PVW) >> 1
PVWWX = (PVW + PWX) >> 1
PWXXX = (PWX + ((2 * PX + 1) >> 1)) >> 1
if (UP_AVAIL && LEFT_AVAIL)
PDCLEVEL = (PAB + PCD + PEF + PGH
+ PQR + PST + PUV + PWX) >> 3
else if (LEFT_AVAIL)
PDCLEVEL = (PQR + PST + PUV + PWX) >> 2
else if (UP_AVAIL)
PDCLEVEL = (PAB + PCD + PEF + PGH) >> 2
else
PDCLEVEL = DCPREDLEVEL
Here, in the above formula group, UP_AVAIL and LEFT_AVAIL indicate that the pixels of the upper adjacent block and the left adjacent block are available for intra 8 × 8 prediction (available for Intra — 8 × 8 prediction), respectively. DCPREDLEVEL is a predetermined constant value.
上記の式群で計算された46画素値を予測サンプル値記憶部12に保持する。予測モード決定部14は,これらの保持された46画素値と,符号化対象ブロック近傍の符号化済みブロックの画素値であるPA,PB,PC,PD,PE,PF,PG,PH,PQ,PR,PS,PT,PU,PV,PW,PXの16画素値の計62画素値を用いて,各予測モードにおける予測サンプル値を導出し,最適な予測モードを決定する。
The 46 pixel values calculated by the above formula group are stored in the predicted sample
図13は,イントラ8×8予測モード0の場合の予測サンプル値を示す図である。図13に示すように,イントラ8×8予測モード0の場合には,符号化済みブロック画素値記憶部13に記憶されたPA,PB,PC,PD,PE,PF,PG,PHで64個の予測サンプル値を導出することができる。
FIG. 13 is a diagram illustrating prediction sample values in the case of the
図14は,イントラ8×8予測モード1の場合の予測サンプル値を示す図である。図14に示すように,イントラ8×8予測モード1の場合には,符号化済みブロック画素値記憶部13に記憶されたPQ,PR,PS,PT,PU,PV,PW,PXで64個の予測サンプル値を導出することができる。
FIG. 14 is a diagram illustrating prediction sample values in the case of the
図15は,イントラ8×8予測モード2の場合の予測サンプル値を示す図である。図15に示すように,イントラ8×8予測モード2の場合には,予測サンプル値記憶部12に記憶されたPDCLEVELで64個の予測サンプル値を導出することができる。
FIG. 15 is a diagram illustrating prediction sample values in the case of the
図16は,イントラ8×8予測モード3の場合の予測サンプル値を示す図である。図16に示すように,イントラ8×8予測モード3の場合には,予測サンプル値記憶部12に記憶されたPABBC,PBCCD,PCDDE,PDEEF,PEFFG,PFGGH,PGHHI,PHIIJ,PIJJK,PJKKL,PKLLM,PLMMN,PMNNO,PNOOP,POPPPで64個の予測サンプル値を導出することができる。
FIG. 16 is a diagram illustrating prediction sample values in the case of the
図17は,イントラ8×8予測モード4の場合の予測サンプル値を示す図である。図17に示すように,イントラ8×8予測モード4の場合には,予測サンプル値記憶部12に記憶されたPAZZQ,PZAAB,PABBC,PBCCD,PCDDE,PDEEF,PEFFG,PFGGH,PZQQR,PQRRS,PRSST,PSTTU,PTUUV,PUVVW,PVWWXで64個の予測サンプル値を導出することができる。
FIG. 17 is a diagram illustrating prediction sample values in the case of
図18は,イントラ8×8予測モード5の場合の予測サンプル値を示す図である。図18に示すように,イントラ8×8予測モード5の場合には,予測サンプル値記憶部12に記憶されたPZA,PAB,PBC,PCD,PDE,PEF,PFG,PGH,PAZZQ,PZAAB,PABBC,PBCCD,PCDDE,PDEEF,PEFFG,PFGGH,PZQQR,PQRRS,PRSST,PSTTU,PTUUV,PUVVWで64個の予測サンプル値を導出することができる。
FIG. 18 is a diagram illustrating prediction sample values in the case of the
図19は,イントラ8×8予測モード6の場合の予測サンプル値を示す図である。図19に示すように,イントラ8×8予測モード6の場合には,予測サンプル値記憶部12に記憶されたPZQ,PAZZQ,PZAAB,PABBC,PBCCD,PCDDE,PDEEF,PEFFG,PQR,PZQQR,PRS,PRQQS,PST,PRSST,PTU,PSTTU,PUV,PTUUV,PVW,PUVVW,PWX,PVWWXで64個の予測サンプル値を導出することができる。
FIG. 19 is a diagram illustrating prediction sample values in the case of the
図20は,イントラ8×8予測モード7の場合の予測サンプル値を示す図である。図20に示すように,イントラ8×8予測モード7の場合には,予測サンプル値記憶部12に記憶されたPAB,PBC,PCD,PDE,PEF,PFG,PGH,PHI,PABBC,PBCCD,PCDDE,PDEEF,PEFFG,PFGGH,PGHHI,PHIIJ,PIJ,PIJJK,PJK,PJKKL,PKL,PKLLMで64個の予測サンプル値を導出することができる。
FIG. 20 is a diagram illustrating prediction sample values in the case of the
図21は,イントラ8×8予測モード8の場合の予測サンプル値を示す図である。図21に示すように,イントラ8×8予測モード8の場合には,予測サンプル値記憶部12に記憶されたPQR,PQRRS,PRS,PRSST,PST,PSTTU,PTU,PTUUV,PUV,PUVVW,PVW,PVWWX,PWX,PWXXX,符号化済みブロック画素値記憶部13に記憶されたPXで64個の予測サンプル値を導出することができる。
FIG. 21 is a diagram illustrating prediction sample values in the case of the
このように,あらかじめ算出された46画素値と近傍の符号化済みブロックの16画素値との計62画素値から予測モード9通りのすべての予測サンプル値が追加の計算なしに得られるため,予測モードごとの8×8ブロックのすべての予測サンプル値(8×8×9=576個の予測サンプル値)を計算する必要がなくなる。 As described above, since all the predicted sample values in the nine prediction modes are obtained from the total of 62 pixel values of the 46 pixel values calculated in advance and the 16 pixel values of the neighboring coded blocks without additional calculation, It is not necessary to calculate all the predicted sample values (8 × 8 × 9 = 576 predicted sample values) of the 8 × 8 block for each mode.
なお,9通りの予測モードのうち,あらかじめ選択できる予測モードがいくつかに限定されている場合,上記の式において選択できない予測モードにのみ関連する予測サンプル値については計算を省略してもよいことは言うまでもない。 In addition, when the prediction modes that can be selected in advance are limited to some of the nine prediction modes, calculation may be omitted for the prediction sample values related only to the prediction modes that cannot be selected in the above formula. Needless to say.
以上,本発明をH.264の符号化方式に適用した場合の例について説明したが,本発明はこれらの実施の形態に限るものではなく,同様にイントラ符号化を行う方式であれば他の方式でも本発明を適用することが可能である。 The present invention has been described in the above. An example in which the present invention is applied to the H.264 coding system has been described, but the present invention is not limited to these embodiments, and the present invention can be applied to other systems as long as the system performs intra coding in the same manner. It is possible.
10 動画像符号化装置
11 予測サンプル値算出部
12 予測サンプル値記憶部
13 符号化済みブロック画素値記憶部
14 予測モード決定部
15 符号化部
16 ローカルデコード画像作成部
DESCRIPTION OF
Claims (4)
符号化済みブロックの画素値を符号化済みブロック画素値記憶手段に記憶する過程と,
前記符号化済みブロック画素値記憶手段に記憶された符号化対象ブロック近傍の符号化済みブロックの画素値をもとに,符号化対象ブロックの各予測モードに対応する予測サンプル値を算出する際に,選択できる予測モードのうち,少なくとも2つの予測モードに対して共通の値となる予測サンプル値については1回だけ算出する予測サンプル値算出過程と,
前記算出された予測サンプル値を予測サンプル値記憶手段に記憶し保持する過程と,
前記予測サンプル値記憶手段に記憶された予測サンプル値を読み出して,符号化対象ブロックの符号化に適用する予測モードを決定する予測モード決定過程とを有する
ことを特徴とする動画像符号化方法。 A video encoding method for performing video encoding with intra-screen predictive encoding,
Storing the pixel value of the encoded block in the encoded block pixel value storage means;
When calculating the prediction sample value corresponding to each prediction mode of the encoding target block based on the pixel value of the encoded block near the encoding target block stored in the encoded block pixel value storage means A prediction sample value calculation process for calculating a prediction sample value that is a common value for at least two prediction modes among the prediction modes that can be selected;
Storing and holding the calculated predicted sample value in the predicted sample value storage means;
A moving picture encoding method comprising: a prediction mode determination step of reading a prediction sample value stored in the prediction sample value storage means and determining a prediction mode to be applied to encoding of a block to be encoded.
符号化済みブロックの画素値を記憶する符号化済みブロック画素値記憶手段と,
前記符号化済みブロック画素値記憶手段に記憶された符号化対象ブロック近傍の符号化済みブロックの画素値をもとに,符号化対象ブロックの各予測モードに対応する予測サンプル値を算出する手段であって,選択できる予測モードのうち,少なくとも2つの予測モードに対して共通の値となる予測サンプル値については1回だけ算出する予測サンプル値算出手段と,
前記算出された予測サンプル値を記憶し保持する予測サンプル値記憶手段と,
前記予測サンプル値記憶手段に記憶された予測サンプル値を読み出して,符号化対象ブロックの符号化に適用する予測モードを決定する予測モード決定手段とを備える
ことを特徴とする動画像符号化装置。 A video encoding device that performs video encoding with intra-screen predictive encoding,
Encoded block pixel value storage means for storing the pixel value of the encoded block;
Means for calculating a prediction sample value corresponding to each prediction mode of the encoding target block based on the pixel value of the encoded block near the encoding target block stored in the encoded block pixel value storage means; A prediction sample value calculating means for calculating a prediction sample value that is a common value for at least two prediction modes among prediction modes that can be selected;
Predicted sample value storage means for storing and holding the calculated predicted sample value;
A moving picture encoding apparatus comprising: a prediction mode determination unit that reads a prediction sample value stored in the prediction sample value storage unit and determines a prediction mode to be applied to encoding of a block to be encoded.
前記コンピュータを,
符号化済みブロックの画素値を記憶する符号化済みブロック画素値記憶手段と,
前記符号化済みブロック画素値記憶手段に記憶された符号化対象ブロック近傍の符号化済みブロックの画素値をもとに,符号化対象ブロックの各予測モードに対応する予測サンプル値を算出する手段であって,選択できる予測モードのうち,少なくとも2つの予測モードに対して共通の値となる予測サンプル値については1回だけ算出する予測サンプル値算出手段と,
前記算出された予測サンプル値を記憶し保持する予測サンプル値記憶手段と,
前記予測サンプル値記憶手段に記憶された予測サンプル値を読み出して,符号化対象ブロックの符号化に適用する予測モードを決定する予測モード決定手段として
機能させるための動画像符号化プログラム。 A moving picture coding program to be executed by a computer for realizing a moving picture coding apparatus that performs moving picture coding with intra-screen predictive coding,
Said computer,
Encoded block pixel value storage means for storing the pixel value of the encoded block;
Means for calculating a prediction sample value corresponding to each prediction mode of the encoding target block based on the pixel value of the encoded block near the encoding target block stored in the encoded block pixel value storage means; A prediction sample value calculating means for calculating a prediction sample value that is a common value for at least two prediction modes among prediction modes that can be selected;
Predicted sample value storage means for storing and holding the calculated predicted sample value;
A moving picture encoding program for reading a prediction sample value stored in the prediction sample value storage unit and functioning as a prediction mode determination unit that determines a prediction mode to be applied to encoding of a block to be encoded.
前記コンピュータを,
符号化済みブロックの画素値を記憶する符号化済みブロック画素値記憶手段と,
前記符号化済みブロック画素値記憶手段に記憶された符号化対象ブロック近傍の符号化済みブロックの画素値をもとに,符号化対象ブロックの各予測モードに対応する予測サンプル値を算出する手段であって,選択できる予測モードのうち,少なくとも2つの予測モードに対して共通の値となる予測サンプル値については1回だけ算出する予測サンプル値算出手段と,
前記算出された予測サンプル値を記憶し保持する予測サンプル値記憶手段と,
前記予測サンプル値記憶手段に記憶された予測サンプル値を読み出して,符号化対象ブロックの符号化に適用する予測モードを決定する予測モード決定手段として
機能させるためのプログラムを記録したことを特徴とする動画像符号化プログラム記録媒体。 A computer-readable program recording medium that records a moving picture coding program to be executed by a computer for realizing a moving picture coding apparatus that performs moving picture coding with intra-screen predictive coding,
Said computer,
Encoded block pixel value storage means for storing the pixel value of the encoded block;
Means for calculating a prediction sample value corresponding to each prediction mode of the encoding target block based on the pixel value of the encoded block near the encoding target block stored in the encoded block pixel value storage means; A prediction sample value calculating means for calculating a prediction sample value that is a common value for at least two prediction modes among prediction modes that can be selected;
Predicted sample value storage means for storing and holding the calculated predicted sample value;
A program for reading a prediction sample value stored in the prediction sample value storage means and functioning as a prediction mode determination means for determining a prediction mode to be applied to encoding of a coding target block is recorded. A moving image encoding program recording medium.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005364221A JP2007173886A (en) | 2005-12-19 | 2005-12-19 | Moving picture coding method, moving picture coding apparatus, moving picture coding program, and recording medium for moving picture coding program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005364221A JP2007173886A (en) | 2005-12-19 | 2005-12-19 | Moving picture coding method, moving picture coding apparatus, moving picture coding program, and recording medium for moving picture coding program |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2007173886A true JP2007173886A (en) | 2007-07-05 |
Family
ID=38299927
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005364221A Pending JP2007173886A (en) | 2005-12-19 | 2005-12-19 | Moving picture coding method, moving picture coding apparatus, moving picture coding program, and recording medium for moving picture coding program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2007173886A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013509086A (en) * | 2009-10-22 | 2013-03-07 | トムソン ライセンシング | Method and apparatus for DC intra prediction mode for video encoding and decoding |
-
2005
- 2005-12-19 JP JP2005364221A patent/JP2007173886A/en active Pending
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013509086A (en) * | 2009-10-22 | 2013-03-07 | トムソン ライセンシング | Method and apparatus for DC intra prediction mode for video encoding and decoding |
JP2016015752A (en) * | 2009-10-22 | 2016-01-28 | トムソン ライセンシングThomson Licensing | Method and apparatus for dc intra prediction mode for video encoding and decoding |
US9277227B2 (en) | 2009-10-22 | 2016-03-01 | Thomas Licensing | Methods and apparatus for DC intra prediction mode for video encoding and decoding |
JP2018110428A (en) * | 2009-10-22 | 2018-07-12 | トムソン ライセンシングThomson Licensing | Method and apparatus for DC intra prediction mode for video encoding and decoding |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11178404B2 (en) | Method and apparatus of video coding | |
CN103067716B (en) | The decoding method of depth image and coding and decoding device | |
CN101563930B (en) | Video encoding method, decoding method, device thereof, program thereof, and storage medium containing the program | |
JP4660433B2 (en) | Encoding circuit, decoding circuit, encoder circuit, decoder circuit, CABAC processing method | |
TWI433544B (en) | Multi-view video coding method, multi-view video decoding method, multi-view video coding apparatus, multi-view video decoding apparatus, multi-view video coding program, and multi-view video decoding program | |
JP2009177352A5 (en) | ||
KR20100005218A (en) | Directional transforms for intra-coding | |
JP6149707B2 (en) | Moving picture coding apparatus, moving picture coding method, moving picture coding program, and moving picture photographing apparatus | |
KR20100032390A (en) | Single loop decoding of multi-view coded video | |
RU2008105032A (en) | FORECASTING CONVERSION FACTORS FOR COMPRESSING AN IMAGE | |
JP2006304102A (en) | Image coding unit and image coding method | |
JP6708374B2 (en) | Method, device, program, and readable medium for determining a set of modifiable elements within a set of images | |
EP2839664A1 (en) | Method and apparatus of inter-view sub-partition prediction in 3d video coding | |
CN104718761A (en) | Video image encoding/decoding method, device, program, recording medium | |
CN113014926B (en) | Video transcoding method and device, electronic equipment and storage medium | |
JP6698053B2 (en) | Method and apparatus for encoding and decoding | |
JP6501532B2 (en) | Image coding apparatus, image coding method and program | |
US20190289329A1 (en) | Apparatus and a method for 3d video coding | |
JP2023071920A (en) | Method for encoding and decoding images, encoding and decoding device, and corresponding computer programs | |
JP6077811B2 (en) | Image coding apparatus, image coding method, and program | |
JP2011193352A (en) | Multi-view image encoding apparatus | |
JP2022043053A (en) | Image decoding device, image decoding method and program | |
CN102377992A (en) | Method and device for obtaining predicted value of motion vector | |
JP2022520922A (en) | Chroma Intra prediction methods and devices, as well as computer storage media | |
JP2010183162A (en) | Motion picture encoder |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070912 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20080529 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090618 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090623 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090817 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090908 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100126 |