JP2006129284A - 符号化及び復号装置並びに符号化及び復号方法 - Google Patents
符号化及び復号装置並びに符号化及び復号方法 Download PDFInfo
- Publication number
- JP2006129284A JP2006129284A JP2004317002A JP2004317002A JP2006129284A JP 2006129284 A JP2006129284 A JP 2006129284A JP 2004317002 A JP2004317002 A JP 2004317002A JP 2004317002 A JP2004317002 A JP 2004317002A JP 2006129284 A JP2006129284 A JP 2006129284A
- Authority
- JP
- Japan
- Prior art keywords
- macroblock
- processing
- macroblocks
- decoding
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
【解決手段】 本発明が適用されたH.264/MPEG-4AVCコーデックは、マクロブロック単位での符号化又は復号処理を並列して行う複数のMB処理エージェント30と、各マクロブロックの処理状態を管理する状態管理部33とを備えている。複数のMB処理エージェント30は、任意のマクロブロックの次のマクロブロックが処理された後に、その任意のマクロブロックの1つ下の行の2つ左列側に位置するマクロブロックがされるという斜め下に走査されていく順序に従い走査し、ピクチャ内から未処理のマクロブロックを見つけ出す。MB処理エージェント30は、見つけ出した未処理マクロブロックに対して符号化又は復号を行う。
【選択図】図20
Description
(エンコーダのブロック構成)
図1は、本発明が適用されたビデオコーデックの中の符号化処理部分(ビデオエンコーダ1)の構成図である。
図2は、各MB符号化部2での処理内容を、フローチャートによって表したものである。
図3は、本発明が適用されたビデオコーデックの復号処理部(ビデオビデオデコーダ15)の構成図である。
図4は、各MB復号部16での処理内容を、フローチャートによって表したものである。
動き検出部3は、複数のMB符号化部2(2-1,2-2,2-3,…,2-n)の前処理部として機能している。すなわち、動き検出部3は、マクロブロック単位での処理が行われる前に行われるフレーム単位での符号化処理部である。また、VLC部5及びデブロッキングフィルタ4は、複数のMB符号化部2(2-1,2-2,2-3,…,2-n)の後処理部として機能している。すなわち、VLC部5及びデブロッキングフィルタ4は、マクロブロック単位での処理が行われた後に行われるフレーム単位での符号化処理部である。
つぎに、状態管理部33ついて説明をする。
状態管理部33は、画面内のマクロブロックをアドレッシングして、管理を行っている。
状態管理部33は、以上のようにマトリクス状に配列された個々のマクロブロックが、「イニシャル状態(S00)」、「準備完了状態(S01)」、「実行中状態(S02)」又は「処理完了状態(S03)」のうちいずれの状態となっているかを管理している。
図7は、ある任意の1つのマクロブロックの状態遷移を示すステートチャートである。
MPEG-2、MPEG-4及びH.264/MPEG−4AVC規格では、各マクロブロックは、必ず、左横のマクロブロックに依存関係を有している。
式(11)において、♯は、01、02、03のいずれかの値であり、yは0以上の整数である。
式(12)の値は、2行目の準備完了状態(S01)のマクロブロックのうち、最も右端にあるマクロブロックの画面左端から数えたときの数を示すこととなる。例えば、図8の例であれば、ST[S01][2]=4となる。
つぎに、本発明が適用されたビデオコーデックの処理手順について具体的に説明をする。
図9に、本発明が適用されたビデオコーデックのメインフローを示す。
図10に、上記メインフローのうちの前処理(ステップU2)の具体的な処理フローを示す。
(Xa,Ya):前処理の対象となっているマクロブロック
sta:前処理が可能であるか否かを示すフラグ
1ならば前処理可能、0ならば前処理不可能
enda:前処理を終了することを示すフラグ
1ならば前処理終了、0ならば前処理は終了しない。
ステップU26の処理が終了すると、前処理部31は、ステップU21に戻り、次のマクロブロックに対して、ステップU21からステップU26の処理を行う。
図11に、上記メインフローのうちのMB処理エージェントによる符号化又は復号の処理(ステップU3)の具体的な処理フローを示す。
PicMbWidth :1画面(フレーム)の横のマクロブロック数
MB処理エージェント毎に異なる変数
(X0,Y0):MB処理エージェント#0の符号化又は復号の対象となるマクロブロッ
ク
st0:MB処理エージェント#0が符号化又は復号可能であるか否かを示すフ
ラグ
1ならば符号化又は復号可能、0ならば符号化又は復号不可能
end0:MB処理エージェント#0の符号化又は復号の終了を示すフラグ
1ならば符号化又は復号終了、0ならば符号化又は復号は終了しない。
続いて、ステップU36において、MB処理エージェント30は、マクロブロック(X0,Y0)に対して、マクロブロック単位の符号化又は復号を行う。
ステップU37の処理が終了すると、MB処理エージェント30は、ステップU31に戻り、次のマクロブロックに対して、ステップU31からステップU37の処理を行う。
図12に、MB処理エージェントの処理のうちのマクロブロック(X0,Y0)の決定処理(ステップU31)の具体的な処理フローを示す。
{ ST[S01][Y0]>=(X0+1) } AND { X0<PicMbWidth } AND { cnt0 ≠ 1 } …(24)
この式(24)において、ST[S01][Y0]>(X0+1)は、現在対象となっているマクロブロック(X0,Y0)の一つ右隣のマクロブロックが、準備完了状態(S01)となっていれば真である。X0<PicMbWidthは、現在対象となっているマクロブロック(X0,Y0)が画面の右端のマクロブロックでなければ真である。cnt0 ≠ 1は、当該マクロブロック決定処理での検索マクロブロック数が1つでなければ真である。
ST[S03][ PicMbHeight-1 ]>= PicMbWidth …(25)
式(25)は、最下行のスライスが、全て処理完了状態(S03)となっていれば真である。すなわち、当該画面(フレーム)の全てのマクロブロックに対して符号化又は復号が完了しているか否かを意味している。
ST[S03][ Y0 ]>= PicMbWidth …(26)
式(26)は、現在対象となっているマクロブロック(X0,Y0)が含まれているスライスが、全て符号化又は復号が完了していれば真である、ことを意味している。
X0 = ST[03][Y0] -1 …(27)
以上のステップU311からU3110までの処理の結果、MB処理エージェントの符号化又は復号対象マクロブロック(X0,Y0)を決定することができる。
図15に、決定されたマクロブロック(X0,Y0)が、符号化又は復号が可能となっているか否かの調査処理(ステップU33)の具体的な処理フローを示す。
・右斜上のマクロブロックの符号化又は復号が完了していること。すなわち、T[03][Y-1]>X+1が真であること。
・左横のマクロブロックの符号化又は復号が完了していること。すなわち、T[03][Y]>X-1が真であること。
・自身のマクロブロックが符号化又は復号の準備が完了していること。すなわち、T[01][Y]>Xが真であること。
となる。
{ ST[S03][Y-1]>(X+1) } AND { ST[S03][Y]>(X-1) } AND { ST[S01][Y]>X } …(26)
また、MPEG-2の場合、(X,Y)のマクロブロックを処理できる条件は、図15の表の下欄に示すように、左横のマクロブロックの符号化又は復号処理が完了していることである。
・左横のマクロブロックの符号化又は復号が完了していること。すなわち、T[03][Y]>X-1が真であること。
・自身のマクロブロックが符号化又は復号の準備が完了していること。すなわち、T[01][Y]>Xが真であること。
となる。
{ { ST[S03][Y]>(X-1) } AND { ST[S01][Y]>X } …(27)
MB処理エージェント30は、MPEG−2、MPEG−4又はH.264/MPEG−4AVCのうち、いずれの符号化方式で処理を行うかによって、ステップU331又はステップU332のいずれかを選択する。このため、MB処理エージェント30では、その他のステップの内容を変えずに、このステップU33のみを切り替えれば、いずれの符号化規格にも対応することが可能となる。
図16に、上記メインフローのうちの後処理(ステップU5)の具体的な処理フローを示す。
(Xb,Yb):後処理の対象となっているマクロブロック
stb:後処理が可能であるか否かを示すフラグ
1ならば後処理可能、0ならば後処理不可能
endb:後処理を終了することを示すフラグ
1ならば後処理終了、0ならば後処理は終了しない。
ステップU56の処理が終了すると、後処理部31は、ステップU51に戻り、次のマクロブロックに対して、ステップU51からステップU56の処理を行う。
本発明が適用されたビデオコーデックでは、以上のように処理を行うことによって、MPEG−4又はH.264/MPEG−4AVCに対して処理を行う場合であれば、図17に示すように、斜めに方向に同時に処理が進行していく。
つぎに、処理対象マクロブロックの決定処理(ステップU31)の第2の処理例について説明をする。
PicMbWidth:1画面(フレーム)の横のマクロブロック数
ParallelMbHeight :階段状に並列処理を行うために分割した領域の行数
StepMbWidth:階段状に並列処理を進行させていくために、1行下に下がったときに左側にマクロブロックをずらす際のずらし数
Sx,Sy:並列処理を行う複数の分割領域を、水平方向に展開して形成された仮想領域上におけるマクロブロックの仮想アドレス
Sx0:上記仮想領域上において斜め処理をされる際の、一番上のスライスにおいて選択されているマクロブロックの列方向のアドレス
また、MB処理エージェント毎に異なる変数は次の通りである。
X0,Y0:MB処理エージェント#0の符号化又は復号の対象となるマクロブロッ ク
st0:MB処理エージェント#0が符号化又は復号可能であるか否かを示すフラグ
1ならば符号化又は復号可能、0ならば符号化又は復号不可能
end0:MB処理エージェント#0の符号化又は復号の終了を示すフラグ
1ならば符号化又は復号終了、0ならば符号化又は復号は終了しない
base0:階段状に並列処理を行うために分割した領域の一番上の行の行アドレス
Sx=Sx−StepMbWidth …(31)
Sy=Sy+1 …(32)
base0=(Sx/PicMbWidth)×PrallelHeight …(33)
なお、式(33)において“Sx/PicMbWidth”は、SxをPicMbWidthで除算したときの商(整数値)を求める演算である。
Sy≧PrallelHeight−base0 …(34)
すなわち、ステップU322-6では、垂直方向の仮想アドレスSyにbase0を加えた値がParallelMbHeight以上であるかを判断する。つまり、検索対象となっているマクロブロックのアドレスが、実際のフレームの最下行を超えてしまっているか否かを判断する。超えていれば(ステップU322-6のNo)、ステップU322-1に戻り、再度、(x0,y0)生成処理を行う。超えていなければ(ステップU322-6のYes)、ステップU322-7に進む。
X0=Sx%PicMbWidth …(35)
Y0=Sy+Base0 …(36)
なお、式(35)において“Sx%PicMbWidth”は、SxをPicMbWidthで除算したときの余り(整数値)を求める演算である。
ST[S03][ PicMbHeight-1 ]>= PicMbWidth …(37)
式(37)は、最下行のスライスが、全て処理完了状態(S03)となっていれば真である。すなわち、当該画面(フレーム)の全てのマクロブロックに対して符号化又は復号が完了しているか否かを意味している。
さらに、H.264/MPEG−4AVCの左横、左斜上、上、右斜上に依存するマクロブロックの符号化又は復号がされた画像符号化規格に対して処理を行う場合、StepMbWidth=2に設定することによって、最も高い並列度となり、処理時間を最短にすることができる。
Claims (24)
- 所定数の画素から構成されるブロック(マクロブロック)単位で画面内を行列状に分割し、分割したマクロブロック単位で動画像データの符号化処理を行う符号化装置において、
マクロブロック単位での符号化処理を並列して行う複数のマクロブロック処理部を備え、
各マクロブロック処理部は、画面の上から所定数の行単位で画面分割して形成された位置又は領域を設定し、当該領域内のマクロブロックを所定の走査順序に従って順番に検索して処理可能なマクロブロックを見つけ出し、見つけ出した処理可能なマクロブロックに対して符号化処理を行い、
上記所定の走査順序は、
走査開始位置が、その領域内のマクロブロックの最左上のマクロブロックとされ、
任意のマクロブロックの次のマクロブロックが、その任意のマクロブロックの1つ下の行の所定数左列側に位置するマクロブロックとされ、当該1つ下の行の所定数左列側のマクロブロックが上記領域内に存在しない場合には、未処理のマクロブロックのうちの最上行の最左側のマクロブロックとされた規則に従っていること
を特徴とする符号化装置。 - 各マクロブロック処理部は、画面上から順番に垂直方向に並んでいる各領域を、右から順番に水平方向に並び替えた仮想画面を設定し、当該仮想画面を上記所定の走査順序に従って順番に検索して、選択して符号化処理を行うこと
を特徴とする請求項1記載の符号化装置。 - 1つの画面内の各マクロブロックの処理状態を管理する状態管理部をさらに備え、
上記状態管理部は、1つの画面内の各マクロブロックに対して、上記マクロブロック処理部により実行中の状態(実行中状態)であるか、上記マクロブロック処理部により処理が完了済みの状態(処理完了状態)であるかを区別して管理し、
各マクロブロック処理部は、見つけ出した処理可能なマクロブロックが上記実行中状態又は処理完了状態である場合には、上記所定の検索順序に従って次のマクロブロックを検索すること
を特徴とする請求項1記載の符号化装置。 - 動画像符号化フォーマットは、符号化又は復号対象となるマクロブロックに対して、左横、左斜め上、上及び右斜め上のマクロブロックの符号化又は復号結果を参照することが規定された規格に対応しており、
上記所定の走査順序は、
走査開始位置が、その領域内のマクロブロックの最左上のマクロブロックとされ、
任意のマクロブロックの次のマクロブロックが、その任意のマクロブロックの1つ下の行の2列分左側に位置するマクロブロックとされ、当該1つ下の行の2列分左側のマクロブロックが上記領域内に存在しない場合には、未処理のマクロブロックのうちの最上行の最左側のマクロブロックとされた規則に従っていること
を特徴とする請求項1記載の符号化装置。 - 所定数の画素から構成されるブロック(マクロブロック)単位で画面内を行列状に分割し、分割したマクロブロック単位で動画像データの復号処理を行う復号装置において、
マクロブロック単位での復号処理を並列して行う複数のマクロブロック処理部を備え、
各マクロブロック処理部は、画面の上から所定数の行単位で画面分割して形成された位置又は領域を設定し、当該領域内のマクロブロックを所定の走査順序に従って順番に検索して処理可能なマクロブロックを見つけ出し、見つけ出した処理可能なマクロブロックに対して復号処理を行い、
上記所定の走査順序は、
走査開始位置が、その領域内のマクロブロックの最左上のマクロブロックとされ、
任意のマクロブロックの次のマクロブロックが、その任意のマクロブロックの1つ下の行の所定数左列側に位置するマクロブロックとされ、当該1つ下の行の所定数左列側のマクロブロックが上記領域内に存在しない場合には、未処理のマクロブロックのうちの最上行の最左側のマクロブロックとされた規則に従っていること
を特徴とする復号装置。 - 各マクロブロック処理部は、画面上から順番に垂直方向に並んでいる各領域を、右から順番に水平方向に並び替えた仮想画面を設定し、当該仮想画面を上記所定の走査順序に従って順番に検索して、選択して復号処理を行うこと
を特徴とする請求項5記載の復号装置。 - 1つの画面内の各マクロブロックの処理状態を管理する状態管理部をさらに備え、
上記状態管理部は、1つの画面内の各マクロブロックに対して、上記マクロブロック処理部により実行中の状態(実行中状態)であるか、上記マクロブロック処理部により処理が完了済みの状態(処理完了状態)であるかを区別して管理し、
各マクロブロック処理部は、見つけ出した処理可能なマクロブロックが上記実行中状態又は処理完了状態である場合には、上記所定の検索順序に従って次のマクロブロックを検索すること
を特徴とする請求項5記載の復号装置。 - 動画像復号フォーマットは、復号又は復号対象となるマクロブロックに対して、左横、左斜め上、上及び右斜め上のマクロブロックの復号又は復号結果を参照することが規定された規格に対応しており、
上記所定の走査順序は、
走査開始位置が、その領域内のマクロブロックの最左上のマクロブロックとされ、
任意のマクロブロックの次のマクロブロックが、その任意のマクロブロックの1つ下の行の2列分左側に位置するマクロブロックとされ、当該1つ下の行の2列分左側のマクロブロックが上記領域内に存在しない場合には、未処理のマクロブロックのうちの最上行の最左側のマクロブロックとされた規則に従っていること
を特徴とする請求項5記載の復号装置。 - 所定数の画素から構成されるブロック(マクロブロック)単位で画面内を行列状に分割し、分割したマクロブロック単位で動画像データの符号化処理を行う符号化方法において、
複数のマクロブロックエージェントを用いて、マクロブロック単位での符号化処理を複数並列して行い、
各マクロブロックエージェントは、画面の上から所定数の行単位で画面分割して形成された位置又は領域を設定し、当該領域内のマクロブロックを所定の走査順序に従って順番に検索して処理可能なマクロブロックを見つけ出し、見つけ出した処理可能なマクロブロックに対して符号化処理を行い、
上記所定の走査順序は、
走査開始位置が、その領域内のマクロブロックの最左上のマクロブロックとされ、
任意のマクロブロックの次のマクロブロックが、その任意のマクロブロックの1つ下の行の所定数左列側に位置するマクロブロックとされ、当該1つ下の行の所定数左列側のマクロブロックが上記領域内に存在しない場合には、未処理のマクロブロックのうちの最上行の最左側のマクロブロックとされた規則に従っていること
を特徴とする符号化方法。 - 各マクロブロックエージェントは、画面上から順番に垂直方向に並んでいる各領域を、右から順番に水平方向に並び替えた仮想画面を設定し、当該仮想画面を上記所定の走査順序に従って順番に検索して、選択して符号化処理を行うこと
を特徴とする請求項9記載の符号化方法。 - 1つの画面内の各マクロブロックに対して、上記マクロブロックエージェントにより実行中の状態(実行中状態)であるか、上記マクロブロックエージェントにより処理が完了済みの状態(処理完了状態)であるかを区別して管理し、
各マクロブロックエージェントは、見つけ出した処理可能なマクロブロックが上記実行中状態又は処理完了状態である場合には、上記所定の検索順序に従って次のマクロブロックを検索すること
を特徴とする請求項9記載の符号化方法。 - 動画像符号化フォーマットは、符号化又は復号対象となるマクロブロックに対して、左横、左斜め上、上及び右斜め上のマクロブロックの符号化又は復号結果を参照することが規定された規格に対応しており、
上記所定の走査順序は、
走査開始位置が、その領域内のマクロブロックの最左上のマクロブロックとされ、
任意のマクロブロックの次のマクロブロックが、その任意のマクロブロックの1つ下の行の2列分左側に位置するマクロブロックとされ、当該1つ下の行の2列分左側のマクロブロックが上記領域内に存在しない場合には、未処理のマクロブロックのうちの最上行の最左側のマクロブロックとされた規則に従っていること
を特徴とする請求項9記載の符号化方法。 - 所定数の画素から構成されるブロック(マクロブロック)単位で画面内を行列状に分割し、分割したマクロブロック単位で動画像データの復号処理を行う復号方法において、
複数のマクロブロックエージェントを用いて、マクロブロック単位での復号処理を複数並列して行い、
各マクロブロックエージェントは、画面の上から所定数の行単位で画面分割して形成された位置又は領域を設定し、当該領域内のマクロブロックを所定の走査順序に従って順番に検索して処理可能なマクロブロックを見つけ出し、見つけ出した処理可能なマクロブロックに対して復号処理を行い、
上記所定の走査順序は、
走査開始位置が、その領域内のマクロブロックの最左上のマクロブロックとされ、
任意のマクロブロックの次のマクロブロックが、その任意のマクロブロックの1つ下の行の所定数左列側に位置するマクロブロックとされ、当該1つ下の行の所定数左列側のマクロブロックが上記領域内に存在しない場合には、未処理のマクロブロックのうちの最上行の最左側のマクロブロックとされた規則に従っていること
を特徴とする復号方法。 - 各マクロブロックエージェントは、画面上から順番に垂直方向に並んでいる各領域を、右から順番に水平方向に並び替えた仮想画面を設定し、当該仮想画面を上記所定の走査順序に従って順番に検索して、選択して復号処理を行うこと
を特徴とする請求項13記載の復号方法。 - 1つの画面内の各マクロブロックに対して、上記マクロブロックエージェントにより実行中の状態(実行中状態)であるか、上記マクロブロックエージェントにより処理が完了済みの状態(処理完了状態)であるかを区別して管理し、
各マクロブロックエージェントは、見つけ出した処理可能なマクロブロックが上記実行中状態又は処理完了状態である場合には、上記所定の検索順序に従って次のマクロブロックを検索すること
を特徴とする請求項13記載の復号方法。 - 動画像復号フォーマットは、復号又は復号対象となるマクロブロックに対して、左横、左斜め上、上及び右斜め上のマクロブロックの復号又は復号結果を参照することが規定された規格に対応しており、
上記所定の走査順序は、
走査開始位置が、その領域内のマクロブロックの最左上のマクロブロックとされ、
任意のマクロブロックの次のマクロブロックが、その任意のマクロブロックの1つ下の行の2列分左側に位置するマクロブロックとされ、当該1つ下の行の2列分左側のマクロブロックが上記領域内に存在しない場合には、未処理のマクロブロックのうちの最上行の最左側のマクロブロックとされた規則に従っていること
を特徴とする請求項13記載の復号方法。 - 所定数の画素から構成されるブロック(マクロブロック)単位で画面内を行列状に分割し、分割したマクロブロック単位で動画像データの符号化処理を行う符号化装置において、
マクロブロック単位での符号化処理を並列して行う複数のマクロブロック処理部を備え、
各マクロブロック処理部は、
画面の行方向に並んだ一群のマクロブロックを選択し、選択した行内で他のマクロブロック処理部に関わらず独立の列を選択して符号化を行うこと
を特徴とする符号化装置。 - 動画像符号化フォーマットは、符号化又は復号対象となるマクロブロックに対して、左横、左斜め上、上及び右斜め上のマクロブロックの符号化又は復号結果を参照することが規定された規格に対応しており、
各マクロブロック処理部は、
上の行に対して符号化処理を行っている他のマクロブロック処理部が存在する場合には、当該他のマクロブロック処理部が処理している列よりも遅れたタイミングで符号化を行うこと
を特徴とする請求項17記載の符号化装置。 - 所定数の画素から構成されるブロック(マクロブロック)単位で画面内を行列状に分割し、分割したマクロブロック単位で動画像データの復号処理を行う復号装置において、
マクロブロック単位での復号処理を並列して行う複数のマクロブロック処理部を備え、
各マクロブロック処理部は、
画面の行方向に並んだ一群のマクロブロックを選択し、選択した行内で他のマクロブロック処理部に関わらず独立の列を選択して復号を行うこと
を特徴とする復号装置。 - 動画像符号化フォーマットは、符号化又は復号対象となるマクロブロックに対して、左横、左斜め上、上及び右斜め上のマクロブロックの符号化又は復号結果を参照することが規定された規格に対応しており、
各マクロブロック処理部は、
上の行に対して復号処理を行っている他のマクロブロック処理部が存在する場合には、当該他のマクロブロック処理部が処理している列よりも遅れたタイミングで復号を行うこと
を特徴とする請求項19記載の復号装置。 - 所定数の画素から構成されるブロック(マクロブロック)単位で画面内を行列状に分割し、分割したマクロブロック単位で動画像データの符号化処理を行う符号化方法において、
複数のマクロブロックエージェントを用いて、マクロブロック単位での符号化処理を複数並列して行い、
各マクロブロック処理エージェントは、
画面の行方向に並んだ一群のマクロブロックを選択し、選択した行内で他のマクロブロック処理エージェントに関わらず独立の列を選択して符号化を行うこと
を特徴とする符号化方法。 - 動画像符号化フォーマットは、符号化又は復号対象となるマクロブロックに対して、左横、左斜め上、上及び右斜め上のマクロブロックの符号化又は復号結果を参照することが規定された規格に対応しており、
各マクロブロック処理エージェントは、
上の行に対して符号化処理を行っている他のマクロブロック処理エージェントが存在する場合には、当該他のマクロブロック処理エージェントが処理している列よりも遅れたタイミングで符号化を行うこと
を特徴とする請求項21記載の符号化方法。 - 所定数の画素から構成されるブロック(マクロブロック)単位で画面内を行列状に分割し、分割したマクロブロック単位で動画像データの復号処理を行う復号方法において、
複数のマクロブロックエージェントを用いて、マクロブロック単位での復号処理を複数並列して行い、
各マクロブロック処理エージェントは、
画面の行方向に並んだ一群のマクロブロックを選択し、選択した行内で他のマクロブロック処理エージェントに関わらず独立の列を選択して復号を行うこと
を特徴とする復号方法。 - 動画像符号化フォーマットは、符号化又は復号対象となるマクロブロックに対して、左横、左斜め上、上及び右斜め上のマクロブロックの符号化又は復号結果を参照することが規定された規格に対応しており、
各マクロブロック処理エージェントは、
上の行に対して復号処理を行っている他のマクロブロック処理エージェントが存在する場合には、当該他のマクロブロック処理エージェントが処理している列よりも遅れたタイミングで復号を行うこと
を特徴とする請求項23記載の復号方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004317002A JP4453518B2 (ja) | 2004-10-29 | 2004-10-29 | 符号化及び復号装置並びに符号化及び復号方法 |
US11/260,638 US7881541B2 (en) | 2004-10-29 | 2005-10-27 | Coding apparatus, decoding apparatus, coding method and decoding method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004317002A JP4453518B2 (ja) | 2004-10-29 | 2004-10-29 | 符号化及び復号装置並びに符号化及び復号方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006129284A true JP2006129284A (ja) | 2006-05-18 |
JP4453518B2 JP4453518B2 (ja) | 2010-04-21 |
Family
ID=36261842
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004317002A Expired - Fee Related JP4453518B2 (ja) | 2004-10-29 | 2004-10-29 | 符号化及び復号装置並びに符号化及び復号方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7881541B2 (ja) |
JP (1) | JP4453518B2 (ja) |
Cited By (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008020470A1 (en) * | 2006-08-15 | 2008-02-21 | Fujitsu Limited | Decoding method and device |
WO2008114367A1 (ja) * | 2007-03-16 | 2008-09-25 | Fujitsu Limited | 計算機システム及び符号化/復号化方法 |
JP2008283612A (ja) * | 2007-05-14 | 2008-11-20 | Sony Corp | データ処理装置、復号装置、符号化装置、データ処理方法、復号方法、符号化方法、およびプログラム |
JP2009290498A (ja) * | 2008-05-29 | 2009-12-10 | Renesas Technology Corp | 画像符号化装置及び画像符号化方法 |
JP2009544225A (ja) * | 2006-07-17 | 2009-12-10 | ソニー株式会社 | ビデオ圧縮用並列処理装置 |
WO2009150808A1 (ja) | 2008-06-10 | 2009-12-17 | パナソニック株式会社 | 画像復号装置および画像符号化装置 |
WO2010029850A1 (ja) * | 2008-09-09 | 2010-03-18 | 日本電気株式会社 | 画像符号化装置、画像復号化装置、画像符号化方法、画像復号化方法、及びそのプログラム |
WO2010041472A1 (ja) | 2008-10-10 | 2010-04-15 | パナソニック株式会社 | 画像復号化装置および画像復号化方法 |
WO2010067505A1 (ja) | 2008-12-08 | 2010-06-17 | パナソニック株式会社 | 画像復号化装置および画像復号化方法 |
EP2202259A2 (en) | 2005-09-01 | 2010-06-30 | Mitsubishi Chemical Corporation | Method of multistage solid-phase polycondensation of polyethylene terephthalate |
US20100296585A1 (en) * | 2009-05-22 | 2010-11-25 | Masaru Matsuura | Decode processing apparatus, decode processing method, data distribution program, and decode processing program |
KR100999505B1 (ko) | 2009-05-15 | 2010-12-09 | 이승훈 | 매크로블록 기반의 데이터 병렬 처리를 수행하는 동영상 인코딩/디코딩 장치 |
JP2011066844A (ja) * | 2009-09-18 | 2011-03-31 | Toshiba Corp | 並列復号装置及びプログラム並びに符号化データの並列復号方法 |
JP2012015902A (ja) * | 2010-07-02 | 2012-01-19 | Canon Inc | 動画像符号化装置及びその制御方法 |
WO2012014471A1 (ja) | 2010-07-30 | 2012-02-02 | パナソニック株式会社 | 画像復号化装置、画像復号化方法、画像符号化装置および画像符号化方法 |
JP2013098734A (ja) * | 2011-10-31 | 2013-05-20 | Fujitsu Ltd | 動画像復号装置、動画像符号化装置、動画像復号方法、及び動画像符号化方法 |
JP2013150215A (ja) * | 2012-01-20 | 2013-08-01 | Fujitsu Ltd | 動画像復号装置、動画像符号化装置、動画像復号方法、動画像符号化方法、動画像復号プログラム及び動画像符号化プログラム |
US8737476B2 (en) | 2008-11-10 | 2014-05-27 | Panasonic Corporation | Image decoding device, image decoding method, integrated circuit, and program for performing parallel decoding of coded image data |
JP2016054512A (ja) * | 2015-11-09 | 2016-04-14 | 富士通株式会社 | 動画像復号装置、動画像復号方法、動画像復号プログラム |
JP2016054513A (ja) * | 2015-11-09 | 2016-04-14 | 富士通株式会社 | 動画像符号化装置、動画像符号化方法、動画像符号化プログラム |
JP2016054514A (ja) * | 2015-11-09 | 2016-04-14 | 富士通株式会社 | 動画像符号化装置、動画像符号化方法、動画像符号化プログラム |
JP2017127034A (ja) * | 2017-04-18 | 2017-07-20 | 富士通株式会社 | 動画像処理装置及び動画像処理方法 |
US10904546B2 (en) | 2017-04-10 | 2021-01-26 | Nec Corporation | Moving image processing device, moving image processing method, and recording medium having moving image processing program stored thereon |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100750137B1 (ko) * | 2005-11-02 | 2007-08-21 | 삼성전자주식회사 | 영상의 부호화,복호화 방법 및 장치 |
US20070195888A1 (en) * | 2006-02-17 | 2007-08-23 | Via Technologies, Inc. | Intra-Frame Prediction Processing |
JP4789200B2 (ja) * | 2006-08-07 | 2011-10-12 | ルネサスエレクトロニクス株式会社 | 動画符号化と動画復号とのいずれかを実行する機能モジュールおよびそれを含む半導体集積回路 |
US8250618B2 (en) * | 2006-09-18 | 2012-08-21 | Elemental Technologies, Inc. | Real-time network adaptive digital video encoding/decoding |
JP4936869B2 (ja) * | 2006-12-12 | 2012-05-23 | 株式会社東芝 | 画像処理装置及び画像処理方法 |
US8184715B1 (en) | 2007-08-09 | 2012-05-22 | Elemental Technologies, Inc. | Method for efficiently executing video encoding operations on stream processor architectures |
US8121197B2 (en) | 2007-11-13 | 2012-02-21 | Elemental Technologies, Inc. | Video encoding and decoding using parallel processors |
US8559733B2 (en) * | 2009-03-31 | 2013-10-15 | Citrix Systems, Inc. | Methods and systems for approximating progressive image encoding using image partitioning |
JP5604825B2 (ja) | 2009-08-19 | 2014-10-15 | ソニー株式会社 | 画像処理装置および方法 |
US8976856B2 (en) * | 2010-09-30 | 2015-03-10 | Apple Inc. | Optimized deblocking filters |
US10623767B2 (en) | 2015-10-19 | 2020-04-14 | Lg Electronics Inc. | Method for encoding/decoding image and device therefor |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH031689A (ja) * | 1989-05-30 | 1991-01-08 | Mitsubishi Electric Corp | マルチプロセッサ制御装置 |
JPH0723397A (ja) * | 1993-03-05 | 1995-01-24 | Sony Corp | 画像信号復号化装置及び画像信号復号化方法 |
JP2001359107A (ja) * | 2000-04-14 | 2001-12-26 | Sony Corp | 復号装置および復号方法、記録媒体、並びにプログラム。 |
JP2005295526A (ja) * | 2004-03-11 | 2005-10-20 | Matsushita Electric Ind Co Ltd | 画像符号化方法、画像符号化装置および画像符号化プログラム |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3168922B2 (ja) * | 1996-08-27 | 2001-05-21 | 日本ビクター株式会社 | デジタル画像情報の記録再生装置 |
JP2003018595A (ja) * | 2001-07-03 | 2003-01-17 | Matsushita Electric Ind Co Ltd | 映像符号化装置、映像復号化装置、映像符号化方法、映像復号化方法 |
US7685212B2 (en) * | 2001-10-29 | 2010-03-23 | Intel Corporation | Fast full search motion estimation with SIMD merge instruction |
US7689051B2 (en) * | 2004-04-15 | 2010-03-30 | Microsoft Corporation | Predictive lossless coding of images and video |
-
2004
- 2004-10-29 JP JP2004317002A patent/JP4453518B2/ja not_active Expired - Fee Related
-
2005
- 2005-10-27 US US11/260,638 patent/US7881541B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH031689A (ja) * | 1989-05-30 | 1991-01-08 | Mitsubishi Electric Corp | マルチプロセッサ制御装置 |
JPH0723397A (ja) * | 1993-03-05 | 1995-01-24 | Sony Corp | 画像信号復号化装置及び画像信号復号化方法 |
JP2001359107A (ja) * | 2000-04-14 | 2001-12-26 | Sony Corp | 復号装置および復号方法、記録媒体、並びにプログラム。 |
JP2005295526A (ja) * | 2004-03-11 | 2005-10-20 | Matsushita Electric Ind Co Ltd | 画像符号化方法、画像符号化装置および画像符号化プログラム |
Cited By (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2202259A2 (en) | 2005-09-01 | 2010-06-30 | Mitsubishi Chemical Corporation | Method of multistage solid-phase polycondensation of polyethylene terephthalate |
JP2009544225A (ja) * | 2006-07-17 | 2009-12-10 | ソニー株式会社 | ビデオ圧縮用並列処理装置 |
TWI415446B (zh) * | 2006-07-17 | 2013-11-11 | Sony Electronics Inc | 用於視頻壓縮的並行處理裝置 |
WO2008020470A1 (en) * | 2006-08-15 | 2008-02-21 | Fujitsu Limited | Decoding method and device |
WO2008114367A1 (ja) * | 2007-03-16 | 2008-09-25 | Fujitsu Limited | 計算機システム及び符号化/復号化方法 |
JP2008283612A (ja) * | 2007-05-14 | 2008-11-20 | Sony Corp | データ処理装置、復号装置、符号化装置、データ処理方法、復号方法、符号化方法、およびプログラム |
JP2009290498A (ja) * | 2008-05-29 | 2009-12-10 | Renesas Technology Corp | 画像符号化装置及び画像符号化方法 |
WO2009150808A1 (ja) | 2008-06-10 | 2009-12-17 | パナソニック株式会社 | 画像復号装置および画像符号化装置 |
JP5756921B2 (ja) * | 2008-06-10 | 2015-07-29 | パナソニックIpマネジメント株式会社 | 画像復号装置、画像復号方法、画像符号化装置、画像符号化方法、プログラムおよび集積回路 |
US9042457B2 (en) | 2008-06-10 | 2015-05-26 | Panasonic Intellectual Property Management Co., Ltd. | Image decoding apparatus and image coding apparatus wth parallel decoding |
JP5246264B2 (ja) * | 2008-09-09 | 2013-07-24 | 日本電気株式会社 | 画像符号化装置、画像復号化装置、画像符号化方法及び画像復号化方法 |
WO2010029850A1 (ja) * | 2008-09-09 | 2010-03-18 | 日本電気株式会社 | 画像符号化装置、画像復号化装置、画像符号化方法、画像復号化方法、及びそのプログラム |
WO2010041472A1 (ja) | 2008-10-10 | 2010-04-15 | パナソニック株式会社 | 画像復号化装置および画像復号化方法 |
US8737476B2 (en) | 2008-11-10 | 2014-05-27 | Panasonic Corporation | Image decoding device, image decoding method, integrated circuit, and program for performing parallel decoding of coded image data |
WO2010067505A1 (ja) | 2008-12-08 | 2010-06-17 | パナソニック株式会社 | 画像復号化装置および画像復号化方法 |
KR100999505B1 (ko) | 2009-05-15 | 2010-12-09 | 이승훈 | 매크로블록 기반의 데이터 병렬 처리를 수행하는 동영상 인코딩/디코딩 장치 |
US20100296585A1 (en) * | 2009-05-22 | 2010-11-25 | Masaru Matsuura | Decode processing apparatus, decode processing method, data distribution program, and decode processing program |
US9179158B2 (en) | 2009-05-22 | 2015-11-03 | Sony Corporation | Decode processing apparatus, decode processing method, data distribution program, and decode processing program |
US8532196B2 (en) | 2009-09-18 | 2013-09-10 | Kabushiki Kaisha Toshiba | Decoding device, recording medium, and decoding method for coded data |
JP2011066844A (ja) * | 2009-09-18 | 2011-03-31 | Toshiba Corp | 並列復号装置及びプログラム並びに符号化データの並列復号方法 |
JP2012015902A (ja) * | 2010-07-02 | 2012-01-19 | Canon Inc | 動画像符号化装置及びその制御方法 |
US9307260B2 (en) | 2010-07-30 | 2016-04-05 | Panasonic Intellectual Property Management Co., Ltd. | Image decoding apparatus, image decoding method, image coding apparatus, and image coding method |
JP5656879B2 (ja) * | 2010-07-30 | 2015-01-21 | パナソニックIpマネジメント株式会社 | 画像復号化装置、画像復号化方法、画像符号化装置および画像符号化方法 |
WO2012014471A1 (ja) | 2010-07-30 | 2012-02-02 | パナソニック株式会社 | 画像復号化装置、画像復号化方法、画像符号化装置および画像符号化方法 |
JPWO2012014471A1 (ja) * | 2010-07-30 | 2013-09-12 | パナソニック株式会社 | 画像復号化装置、画像復号化方法、画像符号化装置および画像符号化方法 |
JP2013098734A (ja) * | 2011-10-31 | 2013-05-20 | Fujitsu Ltd | 動画像復号装置、動画像符号化装置、動画像復号方法、及び動画像符号化方法 |
JP2013150215A (ja) * | 2012-01-20 | 2013-08-01 | Fujitsu Ltd | 動画像復号装置、動画像符号化装置、動画像復号方法、動画像符号化方法、動画像復号プログラム及び動画像符号化プログラム |
JP2016054512A (ja) * | 2015-11-09 | 2016-04-14 | 富士通株式会社 | 動画像復号装置、動画像復号方法、動画像復号プログラム |
JP2016054513A (ja) * | 2015-11-09 | 2016-04-14 | 富士通株式会社 | 動画像符号化装置、動画像符号化方法、動画像符号化プログラム |
JP2016054514A (ja) * | 2015-11-09 | 2016-04-14 | 富士通株式会社 | 動画像符号化装置、動画像符号化方法、動画像符号化プログラム |
US10904546B2 (en) | 2017-04-10 | 2021-01-26 | Nec Corporation | Moving image processing device, moving image processing method, and recording medium having moving image processing program stored thereon |
JP2017127034A (ja) * | 2017-04-18 | 2017-07-20 | 富士通株式会社 | 動画像処理装置及び動画像処理方法 |
Also Published As
Publication number | Publication date |
---|---|
US7881541B2 (en) | 2011-02-01 |
JP4453518B2 (ja) | 2010-04-21 |
US20060093042A1 (en) | 2006-05-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4453518B2 (ja) | 符号化及び復号装置並びに符号化及び復号方法 | |
JP4407472B2 (ja) | 符号化及び復号装置並びに符号化及び復号方法 | |
US10397575B2 (en) | Image coding apparatus, image coding method, and program, and image decoding apparatus, image decoding method, and program | |
JP6412910B2 (ja) | ビデオを復号化する方法、ビデオを符号化する方法、デコーダ、エンコーダ、復号プログラムを記録したコンピュータ読み取り可能な記録媒体、および符号化プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
TWI706669B (zh) | 畫像編碼裝置、畫像解碼裝置以及記錄媒體 | |
US8194749B2 (en) | Method and apparatus for image intraprediction encoding/decoding | |
CN107087170B (zh) | 编码设备、编码方法、解码设备和解码方法 | |
JP2020102855A (ja) | 画像符号化装置、画像符号化方法、画像復号装置および画像復号方法 | |
TWI387348B (zh) | 解區塊濾波處理裝置及解區塊濾波處理方法 | |
US20100118945A1 (en) | Method and apparatus for video encoding and decoding | |
JP5672302B2 (ja) | 動画像復号装置、動画像復号方法及び動画像符号化装置ならびに動画像符号化方法 | |
JP2009544225A (ja) | ビデオ圧縮用並列処理装置 | |
US20170289567A1 (en) | Image coding apparatus, method for coding image, program therefor, image decoding apparatus, method for decoding image, and program therefor | |
KR100677118B1 (ko) | 움직임 추정 방법 및 그 장치 | |
JP2010193401A (ja) | 画像符号化方法及び画像符号化装置 | |
JP4510701B2 (ja) | 動画像符号化装置 | |
US11523113B2 (en) | Image coding apparatus, image coding method, and program, and image decoding apparatus, image decoding method, and program | |
KR20090041944A (ko) | 인근 블록의 모드정보를 이용한 움직임 추정 방법 및 장치 | |
JP5235813B2 (ja) | 動画像符号化装置、動画像符号化方法及びコンピュータプログラム | |
KR100728032B1 (ko) | 워핑 기반의 인트라 예측 방법 | |
JP5235818B2 (ja) | 動画像符号化装置、動画像符号化装置の制御方法及びプログラム | |
JP2008017209A (ja) | 動きベクトル検出装置、動きベクトル検出方法、コンピュータプログラム及び記憶媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070702 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090730 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090804 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090924 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091020 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091207 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100112 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100125 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130212 Year of fee payment: 3 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4453518 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130212 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140212 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |