JP5246264B2 - 画像符号化装置、画像復号化装置、画像符号化方法及び画像復号化方法 - Google Patents
画像符号化装置、画像復号化装置、画像符号化方法及び画像復号化方法 Download PDFInfo
- Publication number
- JP5246264B2 JP5246264B2 JP2010528701A JP2010528701A JP5246264B2 JP 5246264 B2 JP5246264 B2 JP 5246264B2 JP 2010528701 A JP2010528701 A JP 2010528701A JP 2010528701 A JP2010528701 A JP 2010528701A JP 5246264 B2 JP5246264 B2 JP 5246264B2
- Authority
- JP
- Japan
- Prior art keywords
- region
- encoding
- area
- image
- order
- 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.)
- Active
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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
- H04N19/109—Selection of coding mode or of prediction mode among a plurality of temporal predictive coding modes
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/174—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a slice, e.g. a line of blocks or a group of blocks
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- 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)
Description
さらに、近年、前記ITUとISOが共同で行った規格としてH.264がある(非特許文献1)。このH.264では、これまでの動画像符号化技術に比べ、さらなる圧縮効率向上及び画質向上を実現できることが知られている。
MPEG−1/2等では、近傍の動きベクトル情報からのベクトル予測が用いられ、H.263、MPEG−4ではさらに動き補償残差画像のDCT係数の空間予測(AC/DC予測)が導入されている。
さらに、H.264では画素値レベルでの空間予測(イントラ予測)が採用されており、符号化効率の向上に寄与している。
基本的には画面の左上から符号化処理を開始して右方向に符号化処理が進行し、画面の右端に達すると1ブロック分下に移動して再び右方向に進む、ラスタースキャン順で処理するように規定されている。
また、符号化処理する画素ブロックの単位としてはマクロブロック(以下、MBという)と呼ばれる16×16画素のサイズのブロックが用いられ、MB単位で上記のようにラスタースキャン順に符号化処理が行なわれる。
ただし、画面の最上部や最左部に位置するMB(マクロブロック)については、左上、上、右上、左に隣接するMBのうち存在しないものがあり、予測動きベクトルの算出にはゼロベクトルなどの代替値を用いる。
このため、画面の最上部や最左部に位置するMBの予測動きベクトルは通常よりも空間予測の精度が低下し、情報量削減効果が低下する場合が多い。
図18は、MB予測モードがIntra_16x16で、予測モードがIntra_16x16_Vertical(縦方向予測)モードである場合の輝度成分のイントラ予測の例を示している。
あるMBを符号化する時点で、符号化対象MBの左上、上、右上、左に隣接するMBは符号済みであり、それらのMBの画素値は確定している。
そこで、縦方向予測の場合は上隣接MBの下端列の画素値を、符号化対象MBの横方向位置が同じ画素の予測画素値とする。
符号化対象MBの動きベクトル符号化では、符号化する画素値と予測画素値との差分値を符号化する。通常の動画像においては近傍位置の画素値に強い空間的相関がある場合が多いため、イントラ予測で算出した予測画素値との差分値を符号化することで符号化する情報量を削減することができる。
このため、図16の例ではN×M個のMBのうち、画面の最上部、最左部に位置するM+(N−1)個のMBは空間予測効率が悪く、情報量削減効果が低下する場合が多い。
このような高精細の動画像の符号化、復号化処理に要する演算量は非常に大きいため、複数のプロセッサを用いて並列処理したいという要望が強い。
動画像の符号化、復号化を並列処理するためには、画面を複数のスライスと呼ばれる部分領域に分割し、各スライスを独立に並列処理することが行なわれている。
画面をスライスに分割する場合、各スライスはそれぞれ独立した符号化処理を行い、他のスライスの符号化結果などへの依存関係がないため、各スライスの符号化処理を完全に並列実行することができる。各スライス内の符号化処理は通常と同様にMB単位でラスタースキャン順に進行する。
図16に示した4分割の例では、画面の最上部、最左部のMBに各スライスの最上部のMBを加えた合計M+4×(M−1)個のMBで空間予測効率が低下し、この結果画像全体の符号化効率が劣化してしまう。
この課題は、圧縮率が高い場合に特に顕著になり、画面内に横線が見えるなどの現象が発生して主観画質を大きく劣化させる。
符号化領域検出回路は、動き補償範囲が領域外に設定される端領域を検出し、端領域のタイミングの直前のタイミングに発生する領域フラグを出力する。
符号量制御回路は、領域フラグの発生時には符号化回路に設定する量子化幅を大きくする。また、符号量制御回路が、使用量又は加算使用量が大きい場合には大きい量子化幅を設定するための量子化幅データを出力し、使用量又は加算使用量が小さい場合には小さい量子化幅を設定するための量子化幅データを出力する。これにより、領域フラグの発生期間である加算期間には割り当て符号量が低減され、端領域に割り当て可能な符号量が増加する。こうして、端領域の画質が劣化することを防止して、境界部分が目立つことを防止する。
コンピュータに、
入力される画像をブロックを含む各領域に分割して各領域の形状を設定するとともに、前記各領域に領域処理順位を設定する機能と、
前記領域処理順位と前記領域の形状情報とに基づいて前記各領域を符号化してビットストリームを生成するように符号化の制御を行い、かつ前記領域の制御条件として、同一の前記領域処理順位の各領域間では、互いに符号化情報の利用を不可とする第一条件、少なくとも一の前記領域処理順位の領域では、前記一の領域処理順位より優先度の高い他の前記領域処理順位の領域への符号化情報の利用を可とする第二条件を満たす符号化制御をする機能とを実行させることを特徴とする。
コンピュータに、
前記画像をブロックを含む各領域に分割して設定された前記各領域の形状情報と、前記各領域に設定された領域処理順位と、を含むビットストリームから前記領域処理順位と前記領域の形状情報とを取得してその内容を解析する機能と、
前記領域処理順位と前記領域の形状情報とに基づいて前記各領域に対応する各ビットストリームを復号化して復号化画像を生成するように復号化における制御を行い、前記各領域処理順位に従って前記各領域を復号化する際に、少なくとも一の前記領域処理順位の領域は、前記一の領域処理順位より優先度の高い他の前記領域処理順位の領域より後に復号化をするように制御する機能とを実行させることを特徴とする。
先ず、画像符号化装置の基本的構成について説明する。図1に示すように、本発明の画像符号化装置1は、入力される画像を符号化してビットストリームを生成する処理を行う符号化手段としての符号化モジュール10bと、前記入力される画像内の符号化順序を制御するために前記符号化手段を制御する符号化制御手段としての符号化制御モジュール10aとを備える構成としている。
この際、符号化制御モジュール10aは、同一の領域処理順位(レベル1)の例えば領域AR62―1と領域AR62―2と間では、符号化の際に互いに符号化情報を参照し利用するのを不可として、符号化をするように制御する。この場合、各領域では、空間予測をする際の符号化情報の依存関係がない。
符号化制御モジュール10aは、一の領域処理順位(レベル1)の例えば領域AR62―1について、符号化の際に優先度の高い他の領域処理順位(レベル0)の領域AR61の符号化情報を参照し利用して、符号化をするように制御する。この場合、各領域では、空間予測をする際の符号化情報の依存関係を有する。
符号化制御モジュール10aは上述した領域符号化における制御条件によって符号化制御を行うことにより、依存関係の有無を含めた領域を任意に設定して制御する。換言すれば、符号化制御モジュール10aは依存関係を有する領域境界、依存関係を有しない領域境界を設定して制御する。依存関係を有する領域境界に臨む各領域では、空間予測効率の低い部分がなくなるため、領域境界での符号化ノイズがなくなる。
例えば、領域は、図15に示すように、1個のマクロブロック(=画素ブロック群)として設定することもできる。
さらに、この領域は、いわゆるマクロブロックとは異なる概念で任意に設定できる。
具体的には、符号化制御モジュール10aは、少なくとも並列処理用画像分割境界を含む第1領域(例えば図6に示す領域AR11)とその他の第2領域(例えば図6に示す領域AR21及びAR22)とに前記画像を分割し、前記各領域に割り当てられる領域処理順位(例えばレベル0、レベル1)に従って少なくとも前記第1領域を前記第2領域より先に符号化するように制御するとともに、前記第2領域を符号化する際に前記第1領域の符号化情報を利用するように制御する機能を備えている。
その理由は、関連技術のスライス分割では、スライス境界で符号化情報の空間的予測が不連続になっていたために上記課題を避けられなかった。
これに対し本画像符号化装置では、少なくとも並列処理用画像分割境界を含む第1領域をまず先に符号化する。そして、第2領域は、第1領域からの空間予測における符号化情報を用いて符号化するため、イントラ予測や動きベクトルの性質には空間的な連続性がある。これにより、関連技術のスライス分割の課題である、スライス境界での不連続性に起因する符号化ノイズは発生しない。
(画像符号化装置の全体構成)
先ず、本実施の形態の画像符号化装置の具体的構成について、全体構成から説明し、続いて各部の詳細構成について説明することとする。図1は、本発明における第1実施の形態の画像符号化装置の全体の概略構成の一例を示すブロック図である。
ここで、「依存性を有する」とは、一の領域を符号化する際に、他の領域を参照し該他の領域の情報(符号化情報)を利用することをいう。また、「依存性がない」とは、一の領域を符号化する際に、他の領域を参照せず該他の領域の情報(符号化情報)を利用しないことをいう。
さらに、符号化対象MB(マクロブロック)に対する他の参照可能MB(マクロブロック)の数が前述の少ない場合より多い場合は、空間予測依存性が高い(空間予測効率が高い、空間予測精度が高い)ということができる。
(全体の概略動作)
次に、上述のような構成を有する画像符号化装置における全体の動作処理手順について、図2乃至図4を参照しつつ説明する。図2は、図1の画像符号化装置における処理手順の一例を示すフローチャートである。
この場合、符号化制御では、前記第2領域の符号化では前記第1領域の符号化情報を利用するように制御することができる。
また、前記符号化制御に際しては、前記第2領域が前記第1領域によって分割された各サブ領域では、同一の前記領域処理順位を割り当てられた異なる位置の前記各サブ領域の各々の符号化処理を並列に実行するように制御することができる。また、前記符号化における制御をする際に、前記領域の形状情報と前記領域処理順位と前記ブロック符号化順序とに関する情報をも符号化し、これらをビットストリーム中に出力するように制御することができる。
以下、これを詳述する。
先ず、図2に示すように、1フレームの符号化処理が開始すると、入力ユニット11は、1フレームの画像を入力し、入力画像メモリ12に格納する(ステップS101)。
レベル1領域AR2は、レベル0領域AR1のその他の領域であって、レベル0領域AR1によって分割される複数のサブ領域AR2―1、AR2―2、AR2―3、AR2―4を含む。
分割レベル割り当てユニット13は、レベル0領域AR1にレベル値として「0」を割り当て、レベル1領域AR2(AR2―1〜AR2―4)にレベル値として「1」を割り当てる。
このように、図3の例は、分割レベル割り当てユニット13が、画面左端と画面を4分割する4本のMB(マクロブロック)行で構成されるレベル(Level)0領域AR1と、レベル0領域AR1によって区切られる4つのレベル1領域AR2(AR2―1、AR2―2、AR2―3、AR2―4)に画面を分割し、前記分割したそれぞれの領域にレベル割り当てをする場合を示している。
走査ユニット16が、処理対象の領域内に未処理MBが存在しないと判定した場合には、その領域の処理を完了してステップS105に戻る。
一方、ステップS105において走査ユニット16が、処理対象の領域内に未処理MBが存在すると判定した場合には、走査ユニット16がラスタースキャン順に従って処理対象MBを決定し、符号化ユニット15に通知する(ステップS106)。
このようにして一領域内についての画素ブロック(MB:マクロブロック)単位での符号化が順次実行される。
ステップS108では、符号化順制御ユニット14が、レベル値がLである未処理の領域が存在するかを判定し、存在する場合にはステップS109でLの値を1増やしてステップS104に戻る。
一方、ステップS108にて符号化順制御ユニット14が未処理の領域が存在しないと判定した場合は、1フレームの符号化処理は完了する。
図10に示す関連技術の並列処理の例とは異なり、レベル 0の領域に属する画面左端のMB列は分割されていないため、縦方向の空間予測を利用することができ、関連技術よりも符号化効率の低下を抑えることができる。
即ち、関連技術のスライス分割では、スライス境界で符号化情報の空間的予測が不連続になっていたために上記の問題を避けられなかったが、本実施の形態では、画面を複数の領域に分割し、領域間の空間予測依存性に応じて符号化および復号化順序を示すレベル(Level)を割り当て、同一または下位レベルの領域の符号化情報には依存しないように符号化し、先に符号化された上位レベルの領域の符号化情報を複数の下位レベルの領域から空間予測に利用することで、イントラ予測や動きベクトルの性質には空間的な連続性を保ちつつ、同一レベルの領域は独立に並列処理することが可能としためである。
次に、本発明にかかる第2の実施の形態について、図5に基づいて説明する。以下には、前記第1の実施の形態の実質的に同様の構成に関しては説明を省略し、異なる部分についてのみ述べる。図5は、本発明の第2の実施形態に係る画像符号化装置の全体構成の一例を示すブロック図である。
本第2の実施形態の画像符号化装置100は、各符号化ユニット15に対応して各々走査ユニット116を備える。
例えば、左右方向に関しては符号化対象領域の左側には隣接せず右側には隣接していた場合は右から左への走査、それ以外の場合には左から右への走査とし、上下方向に関しては符号化対象領域の上側には隣接せず下側には隣接していた場合は下から上への走査、それ以外の場合には上から下への走査とする。
又更に、符号化制御モジュール110aは、一の前記領域の前記ブロック符号化順序を他の前記領域に隣接するブロック部分から符号化を開始し、前記他の領域における前記一の領域隣接部分の符号化情報を利用するように制御する機能を備える。すなわち、符号化制御モジュール110aは、一の前記領域内でのブロック符号化順序を前記一の領域に隣接し先に符号化される他の前記領域内の符号化情報を利用した空間予測処理をするように決定する機能を備える。
又、符号化制御モジュール110aは、前記第2領域の前記ブロック符号化順序を前記第1領域に隣接するブロック部分から符号化を開始するように制御する機能を備える。
図6及び図7を参照して本第2の実施の形態の動作例を説明する。
図6では、分割レベル割り当てユニット13が、画面中央のMB行をレベル0領域AR11に、その上下の領域をそれぞれレベル1領域AR21、AR22に割り当てる場合の例である。
この例では、符号化制御モジュール110aが符号化ユニット110bを制御することによって、最初にレベル0領域AR11の符号化処理を実行し、これが完了すると、2つのレベル1領域AR21、AR22の符号化処理を並列で処理することができる。
この際、下側のレベル1領域AR22では、領域の上側にレベル0領域AR11が隣接しているため、通常のラスタースキャン順で走査することでレベル0領域AR11からの空間予測を利用した符号化処理が出来る。
この際、下側のMB(マクロブロック)から符号化処理が進行するため、符号化情報の空間的な予測は左下、下、右下、左に隣接するMBの情報を用いて行う。
これに対して本実施の形態では、下側から予測する場合は図8に示すように下、右下、左に隣接するMBの動きベクトル302、303、304のメディアン値を用いる。
イントラ予測やAC/DC予測など、他の空間予測も同様に下側のMBから予測を行うことができる。
これは図13の関連技術の画面分割を行わない場合の例と同じ個数である。このため、図7の例では画面分割を行わない場合と同程度の符号化効率を維持しながら、2つのレベル1領域の符号化処理の並列実行によって効率よい並列化を実現できる。
また、2つのレベル1領域は、それぞれレベル0領域からの空間予測を用いて符号化するため、イントラ予測や動きベクトルの性質には空間的な連続性がある。これにより、関連技術のスライス分割の課題である、スライス境界での不連続性に起因する符号化ノイズは発生しない。
次に、図9及び図10を参照して本発明の第2の実施の形態の別の動作例を説明する。
図9では、分割レベル割り当てユニット13が、画面中央の略十字状の領域をレベル0領域AR21とし、レベル0領域AR21で区切られる4つの領域をそれぞれレベル1領域AR41、AR42、AR43、AR44として領域を分割する。
この例では、符号化制御モジュール110aの4つの走査ユニット116、116、116、116は、4つの領域AR41、AR42、AR43、AR44でそれぞれ異なる順序でMB(マクロブロック)を走査する。
1つの走査ユニット116は、レベル0領域AR31からの空間予測における符号化情報を活用するために、図10に示すように、レベル1領域AR43の右上から符号化処理を開始して、左方向に符号化処理を進行させ、画面の左端部に達すると1MB(マクロブロック)分下に移動し、再び左方向に進む第1走査順で符号化処理を実行する。
すなわち、2つめの走査ユニット116は、レベル0領域AR31からの空間予測における符号化情報を活用するために、図10に示すように、レベル1領域AR41の右下から符号化処理を開始して、左方向に符号化処理を進行させ、画面の左端部に達すると1MB(マクロブロック)分上に移動し、再び左方向に進む第2走査順で符号化処理を実行する。
また、図6の例と同様に、すべてのレベル1領域AR41、AR42、AR43、AR44は、レベル0領域AR31からの空間予測における符号化情報を用いて符号化するため、イントラ予測や動きベクトルの性質には空間的な連続性がある。このため、関連技術の課題であったスライス境界での不自然な符号化ノイズは発生しない。
さらに、前記符号化制御に際しては、一の前記領域の前記ブロック符号化順序を他の前記領域に隣接するブロック部分から符号化を開始し、前記他の領域における前記一の領域隣接部分の符号化情報を利用するように制御することができる。また、前記符号化制御に際しては、前記同一の領域処理順位が割り当てられた前記各領域を並列に符号化するように制御することができる。
また、各サブ領域におけるブロック符号化スキャン順序は、図10に示す例に限られるものではない。少なくとも第1領域に隣接するブロック部分から開始するようにすれば、如何なる順序でも構わない。必要に応じてAR41では、右下から右上を最初にスキャンするようにしてもよいし、種々のスキャン手法を採用することができる。
次に、本発明にかかる第3の実施の形態について、図11に基づいて説明する。以下には、前記第1の実施の形態の実質的に同様の構成に関しては説明を省略し、異なる部分についてのみ述べる。図11は、本発明の画像復号化装置の第3の実施の形態における全体構成の一例を示すブロック図である。
同様に、他の走査ユニット216は、他の領域について画素ブロック復号化順序に従って画素ブロックに対応するビットストリームを順次復号化するように対応する他の復号化ユニット215を制御する。
この際、一の領域についての画素ブロック復号化順序と他の領域についての画素ブロック復号化順序は適宜変更することができる。
この場合、復号化制御モジュール210aは、前記各領域処理順位に従って前記各領域を復号化する際に、少なくとも一の前記領域処理順位の領域は、前記一の領域処理順位より優先度の高い他の前記領域処理順位の領域より後に復号化をするように制御する機能を備える。
ここにおいて、前記ビットストリームは、同一の前記領域処理順位の各領域間では、互いに符号化情報の利用を不可とする第一条件、少なくとも一の前記領域処理順位の領域は、前記一の領域処理順位より優先度の高い他の前記領域処理順位の領域への符号化情報の利用を可とする第二条件、を満たすように符号化制御された符号化情報であることを前提とするものである。
(全体の概略動作)
次に、上述のような構成を有する画像復号化装置における全体の動作について、図12を参照しつつ説明する。図12は、図11の画像復号化装置における処理手順の一例を示すフローチャートである。
ここで、前記復号化制御に際しては、前記各領域処理順位に従って前記各領域を復号化する際に、少なくとも一の前記領域処理順位の領域は、前記一の領域処理順位より優先度の高い他の前記領域処理順位の領域より後に復号化をするように制御することができる。
以下、これを詳述する。
図12に示すように、1フレームの復号化処理が開始すると、入力ユニット211は、ビットストリームを入力しビットストリームメモリ212に記憶する(ステップS201:ビットストリーム入力処理ステップないしはビットストリーム入力処理機能)。
ステップS205では、走査ユニット216が処理対象領域内に未処理MBが存在するかを判定し、存在すると判定した場合にはステップS206に進む。
ステップS206では、走査ユニット216が、分割レベル情報解析ユニット213から供給される画面分割形状と各分割領域のレベル値を基に処理対象領域でのMB走査順を決定し、処理対象MBを決定する。
MB走査順の決定手法は、前記第2の実施の形態と同様とする。
復号化画像メモリ217に格納された復号結果の画像は、出力ユニット218から出力される。
一方、ステップS208で、復号化順制御ユニット214が未処理の領域が存在しないと判定した場合は、1フレームの復号化処理は完了する。
また、本発明にかかる装置及び方法は、そのいくつかの特定の実施の形態に従って説明してきたが、本発明の主旨および範囲から逸脱することなく本発明の本文に記述した実施の形態に対して種々の変形が可能である。
(変形例1)
図13では、レベル数が2以上の場合を示している。
すなわち、図13の例の画像では、領域数が1個のレベル0領域AR51と、領域数が2個のレベル1領域AR52―1、AR52―2と、領域数が4個のレベル2領域AR53―1、AR53―2、AR53―3、AR53―4と、領域数が8個のレベル3領域AR54―1、AR54―2、AR54―3、AR54―4、AR54―5、AR54―6、AR54―7、AR54―8とを含む。
このように、階層的に領域を分割することで、並列処理可能な領域数を1→2→4→8と増やすことができる。
図14では、上位レベルの領域が分割境界とはならない場合を示している。
図14の例の画像では、1つのレベル0領域AR61と、6つのレベル1領域AR62―1、AR62―2、AR62―3、AR62―4、AR62―5、AR62―6とを含む。
ここで、6つのレベル1領域AR62―1、AR62―2、AR62―3、AR62―4、AR62―5、AR62―6間は、論理的な区切りBLによって区分されている。
このような場合には、各領域間では依存関係がないように符号化制御を行う。すなわち、同一レベルの各領域間で符号化情報の参照は不可となっている。
図15は、上位レベルのMBが分散している場合の例を示している。
図15の例の画像では、9つのレベル0領域AR71―1と、9つのレベル1領域AR72―1とを含む。
ここで、レベル1領域AR72―1は、レベル0領域AR71―1の周囲に形成される。レベル1領域AR72―1は、レベル0領域AR71―1の符号化情報が利用できる。
ただし、各レベル1領域AR72―1は、論理的な区切りBLによって区分されている。このような場合には、各レベル1領域間では依存関係がないように符号化制御を行う。すなわち、同一レベルの各領域間で符号化情報の参照は不可となっている。
またさらに、各領域のラスター走査は、横方向のラスター走査に限らず、縦方向のラスター走査であってもよいし、それらを組み合わせてもよい。この際の走査開始位置及び走査終了位置は、空間予測効率の悪いMBを低減するやり方であれば、領域内のいずれの箇所であってもよい。
また、画像分割の形に関しては限られた例についてのみ説明したが、本発明は例示した画像分割に限定されるものではなく、例示した以外の種々の画像分割の形にも適用可能である。
さらにまた、2または4並列で並列処理する例について説明したが、本発明はこの並列度に限定されるものではない。
この場合、前記領域処理順位を制御する条件として、同一の前記領域処理順位の各領域間では、互いに符号化情報の利用を不可とする第一条件、少なくとも一の前記領域処理順位の領域では、前記一の領域処理順位より優先度の高い他の前記領域処理順位の領域への符号化情報の利用を可とする第二条件を満たす条件を設定する。
前記第2領域の符号化をする際に前記第1領域の符号化情報を利用する。
この場合、前記各領域処理順位に従って前記各領域を復号化する際に、少なくとも一の前記領域処理順位の領域は、前記一の領域処理順位より優先度の高い他の前記領域処理順位の領域より後に復号化をする。
この場合、前記符号化制御手段は、前記第1領域を符号化する際に前記第1、第2の各一端部領域を符号化するように制御する。
また、前記符号化制御手段は、この領域処理順位と前記領域の形状情報とに基づいて前記各領域を符号化するように制御する。
この際、前記符号化制御手段は、一の領域処理順位の一領域では該一領域処理順位より優先度の低い他の領域処理順位の他領域を空間予測の際に参照せずに前記他領域より先に符号化するように制御する。また、前記符号化制御手段は、他領域での空間予測の際には、先に符号化された一領域の符号化情報を参照し利用する。
そして、この領域処理順位と前記領域の形状情報とに基づいて前記各領域を符号化するように制御する。その際、一領域処理順位の一領域では該一領域処理順位より優先度の低い他領域処理順位の他領域を空間予測の際に参照せずに前記他領域より先に符号化するように制御する。さらに、以降の順位の他の領域での空間予測の際には、先に符号化された一領域の符号化情報を参照し利用する。
これにより、イントラ予測や動きベクトルの性質には空間的な連続性を保つことができ、加えて、同一領域処理順位の各領域は独立に並列処理することも可能になるためである。
さらにまた、一部がソフトウェアであって、一部がハードウェアで実現されている場合であってもよく、一部を記憶媒体上に記憶しておいて必要に応じて適宜読み込まれるような形態のものとしてあってもよい。
10a、110a 符号化制御モジュール(符号化制御手段)
10b、110b 符号化モジュール(符号化手段)
11 入力ユニット
12 入力画像メモリ
13、113 分割レベル割り当てユニット
14、114 符号化順制御ユニット
15 符号化ユニット
16、116 走査ユニット
17 符号化画像メモリ
18 出力ユニット
200 画像復号化装置
210a 復号化制御モジュール(復号化制御手段)
210b 復号化モジュール(復号化手段)
211 入力ユニット
212 ビットストリームメモリ
213 分割レベル情報解析ユニット
214 復号化順制御ユニット
215 復号化ユニット
216 走査ユニット
217 復号化画像メモリ
218 出力ユニット
Claims (11)
- 入力される画像を符号化してビットストリームを生成する符号化手段と、
前記画像内の符号化順序を制御するために前記符号化手段を制御する符号化制御手段と、を備え、
前記符号化制御手段が、
前記画像をブロックを含む各領域に分割して前記各領域の形状を設定するとともに前記各領域に領域処理順位を各々設定し、
前記各領域処理順位に従って前記各領域を符号化する際に、前記領域の制御条件として、同一の前記領域処理順位の各領域間では、互いに符号化情報の利用を不可とする第一条件、少なくとも一の前記領域処理順位の領域は、前記一の領域処理順位より優先度の高い他の前記領域処理順位の領域への符号化情報の利用を可とする第二条件、を満たす符号化をするように制御し、
前記符号化制御手段は、前記領域内をブロック単位で符号化する際に前記各領域に応じてブロックの符号化の順序を変更する制御し、
前記符号化制御手段は、一の前記領域の前記ブロック符号化順序を他の前記領域に隣接するブロック部分から符号化を開始し、前記他の領域における前記一の領域隣接部分の符号化情報を利用するように制御し、
前記符号化制御手段は、前記ブロック符号化順序を前記領域の形状情報と前記領域処理順位に応じて決定するように制御することを特徴とする画像符号化装置。 - 請求項1に記載の画像符号化装置において、
前記符号化制御手段は、前記領域の形状情報と前記領域処理順位と前記ブロック符号化順序とに関する情報をも符号化してビットストリーム中に出力するように制御することを特徴とする画像符号化装置。 - 請求項2に記載の画像符号化装置において、
前記符号化制御手段は、前記同一の領域処理順位が割り当てられた前記各領域を並列に符号化するように制御することを特徴とする画像符号化装置。 - 入力されるビットストリームを復号化して復号化画像を生成する復号化手段と、前記ビットストリームの復号化順序を制御するために前記復号化手段の動作を制御する復号化制御手段と、を備え、
前記復号化制御手段が、
前記画像をブロックを含む各領域に分割して設定された前記各領域の形状情報と、前記各領域に設定された領域処理順位と、を含む前記ビットストリームを解析し、この領域処理順位と前記領域の形状情報とに基づいて前記各領域に対応する前記ビットストリームを復号化するように制御し、
前記各領域処理順位に従って前記各領域を復号化する際に、少なくとも一の前記領域処理順位の領域は、前記一の領域処理順位より優先度の高い他の前記領域処理順位の領域より後に復号化をするように制御し、
前記復号化制御手段は、
前記領域に対応するビットストリームをブロック単位で復号化する際に、前記領域処理順位と前記領域の形状情報とに基づいて前記各領域に応じてブロック復号化順序を変更するように制御することを特徴とする画像復号化装置。 - 画像符号化装置を用いた画像符号化方法であって、
入力される画像をブロックを含む各領域に分割して各領域の形状を設定し、
前記各領域に領域処理順位を各々設定し、
この領域処理順位と前記領域の形状情報とに基づいて前記各領域を符号化してビットストリームを生成する符号化の制御を行い、
前記符号化制御の際に、前記領域の制御条件として、同一の前記領域処理順位の各領域間では、互いに符号化情報の利用を不可とする第一条件、少なくとも一の前記領域処理順位の領域では、前記一の領域処理順位より優先度の高い他の前記領域処理順位の領域への符号化情報の利用を可とする第二条件、を満たす符号化をするように制御し、
前記符号化制御に際しては、
前記領域内をブロック単位で符号化するためのブロック符号化順序を、前記各領域毎に変更するように制御し、
前記符号化制御に際しては、
前記ブロック符号化順序を、前記領域の形状情報と前記領域処理順位とに応じて決定するように制御することを特徴とする画像符号化方法。 - 請求項5に記載の画像符号化方法において、
前記符号化制御に際しては、
一の前記領域の前記ブロック符号化順序を他の前記領域に隣接するブロック部分から符号化を開始し、前記他の領域における前記一の領域隣接部分の符号化情報を利用するように制御することを特徴とする画像符号化方法。 - 請求項6に記載の画像符号化方法において、
前記符号化制御に際しては、
前記領域の形状情報と前記領域処理順位と前記ブロック符号化順序とに関する情報をも符号化し、これらをビットストリーム中に出力するように制御することを特徴とする画像符号化方法。 - 請求項7に記載の画像符号化方法において、
前記符号化制御に際しては、
前記同一の領域処理順位が割り当てられた前記各領域を並列に符号化するように制御することを特徴とする画像符号化方法。 - 画像復号化装置を用いた画像復号化方法であって、
前記画像をブロックを含む各領域に分割して設定された前記各領域の形状情報と、前記各領域に設定された領域処理順位と、を含むビットストリームを入力し、入力したビットストリームの前記領域処理順位と前記領域の形状情報とを取得してこれを解析し、
前記領域処理順位と前記領域の形状情報とに基づいて前記各領域に対応する各ビットストリームを復号化して復号化画像を生成するように復号化制御を行い、前記復号化制御に際しては、前記各領域処理順位に従って前記各領域を復号化する際に、少なくとも一の前記領域処理順位の領域は、前記一の領域処理順位より優先度の高い他の前記領域処理順位の領域より後に復号化をするように制御し、
前記復号化制御に際しては、
前記領域に対応するビットストリームをブロック単位として復号化するように制御し、前記領域処理順位と前記領域の形状情報とに基づいて前記各領域に応じてブロック復号化順序を変更するように制御することを特徴とする画像復号化方法。 - 請求項9に記載の画像復号化方法において、
前記復号化制御に際しては、
同一の前記領域処理順位を割り当てられた異なる位置の各領域の各々の復号化処理を並列に実行するように制御することを特徴とする画像復号化方法。 - 請求項10に記載の画像復号化方法において、
前記解析をする際に、
前記領域内での前記ブロック復号化順序をも前記入力ビットストリームから取得してこれを解析することを特徴とする画像復号化方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010528701A JP5246264B2 (ja) | 2008-09-09 | 2009-08-26 | 画像符号化装置、画像復号化装置、画像符号化方法及び画像復号化方法 |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008231359 | 2008-09-09 | ||
JP2008231359 | 2008-09-09 | ||
PCT/JP2009/064825 WO2010029850A1 (ja) | 2008-09-09 | 2009-08-26 | 画像符号化装置、画像復号化装置、画像符号化方法、画像復号化方法、及びそのプログラム |
JP2010528701A JP5246264B2 (ja) | 2008-09-09 | 2009-08-26 | 画像符号化装置、画像復号化装置、画像符号化方法及び画像復号化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2010029850A1 JPWO2010029850A1 (ja) | 2012-02-02 |
JP5246264B2 true JP5246264B2 (ja) | 2013-07-24 |
Family
ID=42005109
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010528701A Active JP5246264B2 (ja) | 2008-09-09 | 2009-08-26 | 画像符号化装置、画像復号化装置、画像符号化方法及び画像復号化方法 |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP5246264B2 (ja) |
WO (1) | WO2010029850A1 (ja) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011217082A (ja) * | 2010-03-31 | 2011-10-27 | Jvc Kenwood Corp | 画像符号化装置、画像符号化方法、画像符号化プログラム、画像復号装置、画像復号方法及び画像復号プログラム |
WO2011125188A1 (ja) * | 2010-04-07 | 2011-10-13 | 三菱電機株式会社 | 動画像暗号化装置及び動画像復号装置及び動画像暗号化プログラム及び動画像暗号化方法 |
JP5914962B2 (ja) | 2010-04-09 | 2016-05-11 | ソニー株式会社 | 画像処理装置および方法、プログラム、並びに、記録媒体 |
JP2012028863A (ja) * | 2010-07-20 | 2012-02-09 | Hitachi Kokusai Electric Inc | 動画像符号化装置 |
EP2654302B1 (en) | 2010-12-13 | 2019-09-04 | Electronics and Telecommunications Research Institute | Inter prediction method |
JP5760953B2 (ja) * | 2011-10-31 | 2015-08-12 | 富士通株式会社 | 動画像復号装置、動画像符号化装置、動画像復号方法、及び動画像符号化方法 |
KR101336577B1 (ko) | 2012-06-18 | 2013-12-03 | 한국항공대학교산학협력단 | 움직임 벡터 유도 장치 및 그 유도 방법 |
JP5915679B2 (ja) * | 2014-03-10 | 2016-05-11 | ソニー株式会社 | 画像処理装置および方法、プログラム、並びに、記録媒体 |
JP6206280B2 (ja) * | 2014-03-24 | 2017-10-04 | 富士通株式会社 | 動画像符号化装置及び動画像符号化器 |
JP2016106483A (ja) * | 2016-02-03 | 2016-06-16 | ソニー株式会社 | 画像処理装置および方法、プログラム、並びに、記録媒体 |
KR102302671B1 (ko) | 2017-07-07 | 2021-09-15 | 삼성전자주식회사 | 적응적 움직임 벡터 해상도로 결정된 움직임 벡터의 부호화 장치 및 부호화 방법, 및 움직임 벡터의 복호화 장치 및 복호화 방법 |
WO2019031136A1 (ja) * | 2017-08-07 | 2019-02-14 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 符号化装置、復号装置、符号化方法及び復号方法 |
WO2019066514A1 (ko) | 2017-09-28 | 2019-04-04 | 삼성전자 주식회사 | 부호화 방법 및 그 장치, 복호화 방법 및 그 장치 |
CN109040759B (zh) * | 2018-07-27 | 2021-11-16 | 西安空间无线电技术研究所 | 一种图像并行压缩装置及方法 |
US11122288B2 (en) * | 2018-12-06 | 2021-09-14 | Qualcomm Incorporated | Spatio-temporal motion vector prediction patterns for video coding |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004140473A (ja) * | 2002-10-15 | 2004-05-13 | Sony Corp | 画像情報符号化装置、復号化装置並びに画像情報符号化方法、復号化方法 |
JP2004235683A (ja) * | 2003-01-28 | 2004-08-19 | Sony Corp | 画像処理装置および符号化装置とそれらの方法 |
JP2006129284A (ja) * | 2004-10-29 | 2006-05-18 | Sony Corp | 符号化及び復号装置並びに符号化及び復号方法 |
WO2007055158A1 (ja) * | 2005-11-08 | 2007-05-18 | Matsushita Electric Industrial Co., Ltd. | 動画像符号化方法、動画像復号化方法および装置 |
JP2008035029A (ja) * | 2006-07-27 | 2008-02-14 | Nippon Telegr & Teleph Corp <Ntt> | 映像符号化並列処理方法,映像符号化装置,映像符号化プログラムおよびその記録媒体 |
JP2008072647A (ja) * | 2006-09-15 | 2008-03-27 | Toshiba Corp | 情報処理装置、デコーダおよび再生装置の動作制御方法 |
-
2009
- 2009-08-26 WO PCT/JP2009/064825 patent/WO2010029850A1/ja active Application Filing
- 2009-08-26 JP JP2010528701A patent/JP5246264B2/ja active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004140473A (ja) * | 2002-10-15 | 2004-05-13 | Sony Corp | 画像情報符号化装置、復号化装置並びに画像情報符号化方法、復号化方法 |
JP2004235683A (ja) * | 2003-01-28 | 2004-08-19 | Sony Corp | 画像処理装置および符号化装置とそれらの方法 |
JP2006129284A (ja) * | 2004-10-29 | 2006-05-18 | Sony Corp | 符号化及び復号装置並びに符号化及び復号方法 |
WO2007055158A1 (ja) * | 2005-11-08 | 2007-05-18 | Matsushita Electric Industrial Co., Ltd. | 動画像符号化方法、動画像復号化方法および装置 |
JP2008035029A (ja) * | 2006-07-27 | 2008-02-14 | Nippon Telegr & Teleph Corp <Ntt> | 映像符号化並列処理方法,映像符号化装置,映像符号化プログラムおよびその記録媒体 |
JP2008072647A (ja) * | 2006-09-15 | 2008-03-27 | Toshiba Corp | 情報処理装置、デコーダおよび再生装置の動作制御方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2010029850A1 (ja) | 2010-03-18 |
JPWO2010029850A1 (ja) | 2012-02-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5246264B2 (ja) | 画像符号化装置、画像復号化装置、画像符号化方法及び画像復号化方法 | |
JP6820115B2 (ja) | 画像符号化装置、画像復号装置、画像符号化方法、画像復号方法及び符号化ビットストリームを記録した記録媒体 | |
JP6261660B2 (ja) | 画像符号化装置、画像復号装置、画像符号化方法及び画像復号方法 | |
JP5261376B2 (ja) | 画像符号化装置および画像復号化装置 | |
RU2658178C1 (ru) | Устройство декодирования изображений, устройство кодирования изображений, способ декодирования изображений и способ кодирования изображений | |
US8855203B2 (en) | Video encoding apparatus and video decoding apparatus | |
TWI579803B (zh) | 畫像編碼裝置、畫像解碼裝置、畫像編碼方法、畫像解碼方法及記憶媒體 | |
US10645410B2 (en) | Video decoding apparatus | |
JP4707118B2 (ja) | 動画像符号化装置および動画像復号装置のイントラ予測方式 | |
RU2649775C1 (ru) | Устройство кодирования изображений, устройство декодирования изображений, способ кодирования изображений и способ декодирования изображений | |
US20120087412A1 (en) | Method for Determining Boundary Strength | |
US20150256827A1 (en) | Video encoding device, video decoding device, video encoding method, and video decoding method | |
JP2023099189A (ja) | ビデオサンプルの変換されたブロックを符号化および復号する方法、装置、およびシステム | |
GB2539211A (en) | Enhanced coding and decoding using intra block copy mode | |
RU2766850C1 (ru) | Способ, устройство и система для кодирования и декодирования дерева блоков видеовыборок | |
JP2023018110A (ja) | ビデオサンプルの変換されたブロックを符号化および復号する方法、装置、およびシステム | |
TWI786392B (zh) | 用於編碼及解碼視訊樣本的區塊的方法、設備和系統 | |
JP2009089267A (ja) | イントラ予測符号化装置、イントラ予測符号化方法及びプログラム | |
JP7495923B2 (ja) | ビデオサンプルの変換されたブロックを符号化および復号する方法、装置、およびシステム | |
JP2014135552A (ja) | 動画像符号化装置、動画像復号装置、動画像符号化方法および動画像復号方法 | |
JP2011023842A (ja) | 動画像符号化方法及び動画像符号化装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120706 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121218 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130208 |
|
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: 20130312 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130325 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5246264 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160419 Year of fee payment: 3 |