JP6206280B2 - 動画像符号化装置及び動画像符号化器 - Google Patents

Description

本件は、動画像符号化装置及び動画像符号化器に関する。

動画像の圧縮符号化方式として、フレーム間予測（ピクチャ間予測）を利用して情報量圧縮を行う技術が一般化している。このような技術は、例えばMoving Picture Experts Group-2（ＭＰＥＧ−２），ＭＰＥＧ−４，H.264/Advanced Video Coding（Ｈ．２６４／ＡＶＣ）等で使用されている。最新の動画圧縮の規格としてはH.265/High Efficiency Video Coding（Ｈ．２６５／ＨＥＶＣ）が規格化された。Ｈ．２６５／ＨＥＶＣは、次世代のテレビとして予定されているUltra High Definition Television（ＵＨＤＴＶ：超高精細テレビ）に利用される事が想定されている。ＵＨＤＴＶでは４Ｋ２Ｋ（例えば４，０９６×２，１６０画素または３，８４０×２，１６０画素）や８Ｋ４Ｋ（例えば８，１９２×４，０９６画素）といった超高精細画像が取り扱われる。

このような超高精細画像を符号化するためには、１チップの動画像符号化器（以下、符号化ＬＳＩという）とメモリを使用して符号化するよりも、複数チップの符号化ＬＳＩとメモリを使用して並列に符号化する方が処理性能向上の観点から望ましい。複数の符号化ＬＳＩとメモリを使用して並列に符号化する場合、動画像の一画像であるピクチャ（又はフレーム）をスライスと呼ばれる複数の領域に分割し、各符号化ＬＳＩが担当のスライスを符号化することが知られている（例えば特許文献１〜４参照）。

特開２０１１−２１７０８２号公報 特開２００９−０２７６９３号公報 特開平８−２０５１４２号公報 特開２００９−２９６１６９号公報

ところで、フレーム間予測を行う符号化ＬＳＩでは、Macroblock（ＭＢ：マクロブロック）やCoding Tree Unit（ＣＴＵ：コーディングツリーユニット）と呼ばれる符号化単位領域に対し、過去の参照画像（ローカルデコード画像）の中から似ている領域を探索する動きベクトル検出が行われる。この場合、各符号化ＬＳＩが担当するスライスよりも広い範囲の領域がメモリに格納されることが望ましい。したがって、スライスの境界付近では、該スライスに隣接する過去の参照画像の隣接スライスの内、該スライスに隣接する一部の領域が該スライスとともに該符号化ＬＳＩが使用するメモリに格納されることが望ましい。

各符号化ＬＳＩでピクチャ単位の同期を取りながらスライスの先頭に位置する符号化単位領域からスライスの最後に位置する符号化単位領域まで順にそれぞれのスライスを符号化していく場合、先頭に位置する符号化単位領域から順に符号化処理が完了していく。各スライスに対する符号化処理が完了することにより各スライスを含むピクチャの符号化処理が完了すると、次のピクチャにおける各スライスを符号化するために符号化処理が完了した上述した一部の領域が転送される。

ここで、次のピクチャにおける各スライスの後の方に位置する符号化単位領域は、転送された一部の領域を動きベクトル検出のために使用するまでには十分な時間があるため転送時間を確保し易い。一方、次のピクチャにおける各スライスの前の方に位置する符号化単位領域は、転送された一部の領域を動きベクトル検出のために使用するまでには十分な時間があるとはいえず、転送時間を確保し難い。すなわち、前ピクチャの一部の領域が転送されて来なければ、現ピクチャにおける各スライスの前の方に位置する符号化単位領域の符号化を開始することができず、動画像の符号化においてピクチャ間で無駄なアイドル期間（待機期間）が発生し、符号化処理が遅れるという課題がある。

そこで、１つの側面では、本件は、符号化処理の遅れを圧縮可能な動画像符号化装置及び動画像符号化器を提供することを目的とする。

本明細書に開示の動画像符号化装置は、動画像の一画像を分割した複数の領域をそれぞれ符号化する複数の動画像符号化器を含む動画像符号化装置であって、前記動画像符号化器の少なくとも１つは、他の動画像符号化器から転送される符号化済領域の一部領域を探索しない第１領域を符号化してから前記一部領域を探索する第２領域を符号化することを特徴とする動画像符号化装置である。

本明細書に開示の動画像符号化器は、動画像の一画像を分割した領域の１つを符号化する動画像符号化器であって、他の動画像符号化器から転送される符号化済領域の一部領域を探索しない第１領域を符号化してから前記一部領域を探索する第２領域を符号化する符号化手段を有する動画像符号化器である。

本明細書に開示の動画像符号化装置及び動画像符号化器によれば、符号化処理の遅れを圧縮することができる。

図１は、動画像符号化装置のブロック図の一例である。 図２は、領域を説明するための図である。 図３は、符号化ＬＳＩのブロック図の一例である。 図４は、コーデック部のブロック図の一例である。 図５は、第１実施形態に係る全体制御部の動作の一例を示すフローチャートである。 図６は、第１実施形態に係る各符号化ＬＳＩが担当する領域と領域分割の一例を説明するための図である。 図７は、第１実施形態に係るＬＳＩ＃１が割り当てられたＬＳＩが担当する領域とその前後の領域を説明するための図である。 図８は、第１実施形態におけるチップ間データ転送部の動作の一例を示すフローチャートである。 図９は、各符号化ＬＳＩの動作タイミングを説明するための図である。 図１０は、ピクチャ＃１の所定時刻におけるメモリ状態を説明するための図である。 図１１は、第１の比較例に係る各符号化ＬＳＩの動作タイミングを説明するための図である。 図１２は、第２の比較例に係る各符号化ＬＳＩの動作タイミングを説明するための図である。 図１３は、第２実施形態に係る全体制御部の動作の一例を示すフローチャートである。 図１４は、第２実施形態に係る各符号化ＬＳＩが担当する領域と領域分割の一例を説明するための図である。 図１５は、第２実施形態に係るＬＳＩ＃１が割り当てられた符号化ＬＳＩが担当する領域（スライス＃１）の一部とその前の領域（スライス＃０）の一部を説明するための図である。 図１６は、第２実施形態におけるチップ間データ転送部の動作の一例を示すフローチャートである。 図１７は、各符号化ＬＳＩの動作タイミングを説明するための図である。 図１８は、ピクチャ＃１の所定時刻におけるメモリ状態を説明するための図である。 図１９は、各符号化ＬＳＩが担当するタイルとタイル分割の一例を説明するための図である。

以下、本件を実施するための形態について図面を参照して説明する。

（第１実施形態）
図１は、動画像符号化装置１のブロック図の一例である。図２は、領域を説明するための図である。
動画像符号化装置１は、図１に示すように、複数の符号化ＬＳＩ１００と各符号化ＬＳＩ１００に対応する複数のメモリ２００を含んでいる。メモリ２００は、例えばSynchronous Dynamic Random Access Memory（ＳＤＲＡＭ）によって実現される。尚、各符号化ＬＳＩ１００は基本的に同様の構成を有するため、以下の説明では符号化ＬＳＩ１００の内、識別子としてＬＳＩ＃１が割り当てられた符号化ＬＳＩ１００及び対応するメモリ２００について説明する。

メモリ２００には、ピクチャ２１０を水平に分割することにより生成された領域２２０と領域２２０に隣接する隣接領域２３０，２４０の一部領域２３１，２４１が参照領域として記憶される。一部領域２３１，２４１はそれぞれ垂直方向に１２８画素を有する。例えば、図２に示すように、１つのピクチャ２１０を水平に４等分に分割することにより、領域２２０と隣接領域２３０，２４０と隣接領域２４０にさらに隣接する隣接領域２５０が生成される。ピクチャ２１０の大きさが８Ｋ４Ｋ（８ビット／画素，４：２：０フォーマット）である場合、ピクチャ２１０を４等分することで、領域２２０及び隣接領域２３０，２４０，２５０の各大きさは８Ｋ１Ｋ（８，１９２×１，０２４画素）となる。したがって、メモリ２００に領域２２０が記憶される場合、図２に示すように、隣接領域２３０，２４０の内、領域２２０と隣接する部分を含む隣接領域２３０，２４０の一部領域２３１，２４１も記憶される。ＬＳＩ＃１が割り当てられた符号化ＬＳＩ１００が担当するカレント（現時刻）ピクチャの領域２２０を符号化する場合、メモリ２００に記憶された参照領域として参照ピクチャの領域２２０及び一部領域２３１，２４１が動きベクトル検出のために使用されて、カレントピクチャの領域２２０が符号化される。

図１に示すように、符号化ＬＳＩ１００は、動画像符号化部１１０、チップ間データ転送部１２０及びメモリ制御部１３０を含んでいる。尚、符号化ＬＳＩ１００は後述する全体制御部１４０も含んでいるが、図１では省略されている。チップ間データ転送部１２０は、例えばDirect Memory Access Controller（ＤＭＡＣ：ダイレクトメモリアクセス制御部）及びPCI express（ＰＣＩｅ）コントローラを含んでいる。例えば、メモリ２００に記憶された垂直方向に１２８画素を有する一部領域２２１，２２２（図２参照）は、ＤＭＡＣで読み出されＰＣＩｅ経由で転送される。より詳しくは、一部領域２２１は、ＬＳＩ＃０が割り当てられた符号化ＬＳＩ１００に転送される。一部領域２２２は、ＬＳＩ＃２が割り当てられた符号化ＬＳＩ１００に転送される。

次に、図３を参照して、上述した符号化ＬＳＩ１００の詳細について説明する。

図３は、符号化ＬＳＩ１００のブロック図の一例である。
符号化ＬＳＩ１００は、上述したとおり、動画像符号化部１１０、チップ間データ転送部１２０、メモリ制御部１３０及び全体制御部１４０を含んでいる。
動画像符号化部１１０は、コーデック部１１１、画像入力部１１２及びストリーム出力部１１３を含んでいる。

画像入力部１１２には、画像入力デバイスから領域２２０が入力される。画像入力部１１２は、入力された領域２２０をメモリ制御部１３０に出力する。コーデック部１１１は、メモリ制御部１３０から取得したカレントピクチャの領域２２０と参照領域として参照ピクチャの領域２２０及び一部領域２３１，２４１を利用して、カレントピクチャの領域２２０を符号化する。コーデック部１１１は、符号化したカレントピクチャの領域２２０に応じたストリーム（ビットストリーム）をメモリ制御部１３０に出力する。また、符号化したカレントピクチャの領域２２０の一部領域２２１，２２２をチップ間データ転送部１２０に出力する。ストリーム出力部１１３は、メモリ制御部１３０からストリームを取得し、取得したストリームを出力する。

チップ間データ転送部１２０は、コーデック部１１１から出力された一部領域２２１，２２２を別の符号化ＬＳＩ１００に転送する。より詳しくは、チップ間データ転送部１２０は、ＬＳＩ＃０が割り当てられた符号化ＬＳＩ１００に一部領域２２１を転送する。また、チップ間データ転送部１２０は、ＬＳＩ＃２が割り当てられた符号化ＬＳＩ１００に一部領域２２２を転送する。さらに、チップ間データ転送部１２０は、別の符号化ＬＳＩ１００から転送された一部領域２３１，２４１を受信して、メモリ制御部１３０に出力する。

メモリ制御部１３０は、動画像符号化部１１０及びチップ間データ転送部１２０とメモリ２００との各種データの入出力を制御する。より詳しくは、メモリ制御部１３０は、画像入力部１１２から出力されたカレントピクチャの領域２２０、コーデック部１１１から出力されたストリーム及びチップ間データ転送部１２０から出力された一部領域２３１，２４１をメモリ２００に格納する。また、メモリ制御部１３０は、メモリ２００からストリームを取得してストリーム出力部１１３に出力し、メモリ２００からカレントピクチャの領域２２０、参照領域として参照ピクチャの領域２２０及び一部領域２３１，２４１を取得して、コーデック部１１１に出力する。

全体制御部１４０は、符号化ＬＳＩ１００の動作全体を制御する。より詳しくは、全体制御部１４０は、コーデック部１１１、画像入力部１１２、ストリーム出力部１１３及びチップ間データ転送部１２０の動作を制御する。これにより、各部（各モジュール）の動作モードの設定や同期制御などが行われる。

次に、図４を参照して、上述したコーデック部１１１の詳細について説明する。

図４は、コーデック部１１１のブロック図の一例である。
コーデック部１１１は、前処理部１０、画像符号化部２０、可変長符号化部３０、データ転送部４０、コーデック制御部５０、バッファ６０及びキャッシュ７０を含んでいる。

前処理部１０は、例えば、イントラ予測部１１及び縮小動きベクトル探索部（縮小ＭＥ）１２を有し、データ転送部４０に接続されている。イントラ予測部１１は、例えば、カレントピクチャの領域２２０をメモリ２００からメモリ制御部１３０及びデータ転送部４０を介して受ける。そして、イントラ予測部１１は、カレントピクチャの領域２２０を用いて、フレーム内予測のモードおよびコスト（差分絶対値和等）を符号化単位領域毎に算出する。すなわち、イントラ予測部１１は、フレーム内予測におけるコストを符号化単位領域毎に算出する。

イントラ予測部１１で算出されたフレーム内予測のモードおよびコストは、例えば、データ転送部４０及びメモリ制御部１３０を介してメモリ２００に記憶され、画像符号化部２０で使用される。なお、イントラ予測部１１は、フレーム内予測のモードおよびコストを、メモリ２００を介さずに、画像符号化部２０に出力してもよい。例えば、イントラ予測部１１は、フレーム内予測のモードおよびコストを、データ転送部４０を介して画像符号化部２０に出力してもよい。この際、フレーム内予測のモードおよびコストは、画像符号化部２０で使用されるまでイントラ予測部１１内に保持されてもよいし、画像符号化部２０で使用されるまで画像符号化部２０内に保持されてもよい。

縮小動きベクトル探索部１２は、例えば、フレーム間予測における階層的動きベクトル探索処理の前段探索処理を実施する。例えば、縮小動きベクトル探索部１２は、領域２２０を縮小した縮小領域をメモリ２００からメモリ制御部１３０及びデータ転送部４０を介して受ける。そして、縮小動きベクトル探索部１２は、縮小領域を用いて、粗い精度の動きベクトルおよびコストを符号化単位領域毎に算出する。すなわち、縮小動きベクトル探索部１２は、フレーム間予測におけるコストを符号化単位領域毎に算出する。

縮小動きベクトル探索部１２で算出された動きベクトルおよびコストは、例えば、データ転送部４０を介してメモリ２００に記憶され、画像符号化部２０で使用される。なお、縮小動きベクトル探索部１２は、動きベクトルおよびコストを、メモリ２００を介さずに、画像符号化部２０に出力してもよい。例えば、縮小動きベクトル探索部１２は、動きベクトルおよびコストを、データ転送部４０を介して画像符号化部２０に出力してもよい。この際、動きベクトルおよびコストは、画像符号化部２０で使用されるまで縮小動きベクトル探索部１２内に保持されてもよいし、画像符号化部２０で使用されるまで画像符号化部２０内に保持されてもよい。

画像符号化部２０は、等倍動きベクトル探索部（等倍ＭＥ）２１、予測画生成部２２、差分算出部（ＤＩＦＦ）２３、直交変換部（Ｔ）２４、量子化部（Ｑ）２５、逆量子化部（ＩＱ）２６、逆直交変換部（ＩＴ）２７、動き補償部（ＭＣ）２８およびループフィルタ部（ＬＦ）２９を含んでいる。

等倍動きベクトル探索部２１は、例えば、カレントピクチャの領域２２０および参照領域として参照ピクチャの領域２２０及び一部領域２３１，２４１をメモリ２００からメモリ制御部１３０及びデータ転送部４０を介して読み出し、各符号化単位領域の動きベクトルを探索する。

予測画生成部２２は、フレーム内予測用の予測画像やフレーム間予測用の予測画像を生成する。例えば、予測画生成部２２は、処理対象の符号化単位領域の隣接画素をバッファ６０からデータ転送部４０を介して読み出し、フレーム内予測用の予測画像を生成する。また、例えば、予測画生成部２２は、参照領域として参照ピクチャのデータをメモリ２００等からデータ転送部４０を介して読み出し、フレーム間予測用の予測画像を生成する。なお、例えば、符号化単位領域の処理に必要な参照領域として参照ピクチャのデータがキャッシュ７０に記憶されているときには、キャッシュ７０から読み出される。

差分算出部２３は、カレントピクチャの符号化単位領域データをメモリ２００からメモリ制御部１３０及びデータ転送部４０を介して受け、予測画像を予測画生成部２２から受ける。そして、差分算出部２３は、カレントピクチャの符号化単位領域データと予測画像との差分を算出し、差分画像として出力する。直交変換部２４は、差分算出部２３から出力された差分画像を直交変換し出力する。

量子化部２５は、直交変換部２４から出力された変換後の差分画像を量子化し、量子化後データを生成する。そして、量子化部２５は、量子化後データを、逆量子化部２６および可変長符号化部３０に出力する。

逆量子化部２６は、量子化部２５から出力された量子化後データを逆量子化し出力する。逆直交変換部２７は、逆量子化部２６から出力されたデータを逆直交変換する。動き補償部２８は、逆直交変換部２７から出力された逆変換後のデータと予測画生成部２２から受けた予測画像とを加算して、復号画像をループフィルタ部２９に出力する。

ループフィルタ部２９は、動き補償部２８から出力された復号画像に対して、デブロッキングフィルタ処理等のループフィルタ処理を実施する。例えば、ループフィルタ部２９は、処理対象の符号化単位領域の隣接画素をバッファ６０からデータ転送部４０を介して読み出し、ループフィルタ処理を実施する。これにより、ローカルデコード画像が生成される。ローカルデコード画像は、例えば、データ転送部４０及びメモリ制御部１３０を介してメモリ２００等に記憶される。

可変長符号化部３０は、ＭＰＥＧ、Ｈ．２６４、Ｈ．２６５に準拠した可変長符号化処理を実行する。例えば、可変長符号化部３０は、画像符号化部２０により生成された符号化データを受信して、符号化データを可変長符号化しストリームを生成する。ストリームは、データ転送部４０及びメモリ制御部１３０を介してメモリ２００に格納される。

データ転送部４０は、前処理部１０、画像符号化部２０及び可変長符号化部３０とバッファ６０、キャッシュ７０、チップ間データ転送部１２０及びメモリ制御部１３０とのデータ転送を実行する。
コーデック制御部５０は、コーデック部１１１内の各モジュール（回路）の動作モードの設定や、同期制御など、コーデック部１１１内全体の動作を制御する。

バッファ６０は、フレーム内予測用の隣接画素やデブロッキングフィルタ処理用の隣接画素等のデータを一時的に記憶する。例えば、バッファ６０は、フレーム内予測用の隣接画素等のデータを一時的に記憶する。また、バッファ６０は、デブロッキングフィルタ処理用の隣接画素等のデータを一時的に記憶する。
キャッシュ７０は、例えば、参照領域を読み出すときに使用されるキャッシュメモリである。キャッシュ７０は、例えば、処理中の符号化単位領域で参照される可能性の高い領域を自動的にプリフェッチする。

次に、図５乃至図７を参照して、符号化ＬＳＩ１００の動作について説明する。尚、ＬＳＩ＃０〜＃３が割り当てられたいずれの符号化ＬＳＩ１００も基本的に同様に動作するため、以下の説明では、ＬＳＩ＃１が割り当てられた符号化ＬＳＩ１００の動作について説明する。

図５は、第１実施形態に係る全体制御部１４０の動作の一例を示すフローチャートである。図６は、第１実施形態に係る各符号化ＬＳＩ１００が担当する領域と領域分割の一例を説明するための図である。図７は、第１実施形態に係るＬＳＩ＃１が割り当てられた符号化ＬＳＩ１００が担当する領域２２０とその前後の隣接領域２３０，２４０を説明するための図である。図６において、各符号化ＬＳＩ１００が担当する領域２２０及び隣接領域２３０〜２５０（図２参照）は、それぞれ２つのスライスに分割されている。各符号化ＬＳＩ１００が担当する領域の先頭から１２８画素ライン分が一方のスライスであり、残りの８９６画素ライン分が他方のスライスである。

ここで、図５に示すように、全体制御部１４０はコーデック部１１１に対し領域Ｂの符号化処理を実行させる（ステップＳ１０１）。これにより、コーデック部１１１は領域Ｂを符号化する。ここで、領域Ｂは、図６及び図７に示すように、ＬＳＩ＃１が割り当てられた符号化ＬＳＩ１００が担当する領域２２０の内、上述した一部領域２３１を探索しない領域、かつ、一部領域２４１から探索されない領域に該当する。すなわち、図６及び図７において、スライス＃２が割り当てられた領域Ａに相当する一部領域２２１では、符号化単位領域の動きベクトルを探索する際に、スライス＃１が割り当てられた隣接領域２３０の一部領域２３１を探索する。また、スライス＃４が割り当てられた一部領域２４１は、符号化単位領域の動きベクトルを探索する際に、領域Ｃに相当する領域２２０の一部領域２２２を探索する。したがって、コーデック部１１１は、まず、スライス＃２及びスライス＃３が割り当てられた領域２２０の内、一部領域２２１，２２２を除いた領域Ｂについて符号化処理を実行する。

次いで、全体制御部１４０は、下隣接ＬＳＩからの領域Ａが転送済であるか否かを判断する（ステップＳ１０２）。すなわち、ＬＳＩ＃２が割り当てられた符号化ＬＳＩ１００から、当該符号化ＬＳＩ１００が担当した過去の一部領域２４１が転送されているか否かを判断する。全体制御部１４０は、下隣接ＬＳＩからの領域Ａが転送済であると判断した場合（ステップＳ１０２：ＹＥＳ）、コーデック部１１１に対し領域Ｃの符号化処理を実行させる（ステップＳ１０３）。これにより、コーデック部１１１は領域Ｃ、すなわち一部領域２２２を符号化する。尚、全体制御部１４０は、下隣接ＬＳＩからの領域Ａが転送済でないと判断した場合、転送待ちを確認するが（ステップＳ１０２：ＮＯ）、過去の一部領域２４１の転送開始指示から一部領域２２２が一部領域２４１の使用を開始するまで十分な転送時間が確保されているため、実際に転送待ちになることはほとんどない。

ステップＳ１０３の処理が完了すると、次いで、全体制御部１４０は、下隣接ＬＳＩへ領域Ｃを転送させる指示を出力する（ステップＳ１０４）。すなわち、ＬＳＩ＃２が割り当てられた符号化ＬＳＩ１００へ符号化した一部領域２２２を転送させる指示をチップ間データ転送部１２０に出力する。符号化した一部領域２２２はカレントより先の時刻で行われる一部領域２４１（領域Ａ）の符号化の際に使用される。

次いで、全体制御部１４０は、上隣接ＬＳＩからの領域Ｃが転送済みであるか否かを判断する（ステップＳ１０５）。すなわち、ＬＳＩ＃０が割り当てられた符号化ＬＳＩ１００から、当該符号化ＬＳＩ１００が担当した過去の一部領域２３１が転送されているか否かを判断する。全体制御部１４０は、上隣接ＬＳＩからの領域Ｃが転送済であると判断した場合（ステップＳ１０５：ＹＥＳ）、コーデック部１１１に対し領域Ａの符号化処理を実行させる（ステップＳ１０６）。これにより、コーデック部１１１は領域Ａ、すなわち一部領域２２１を符号化する。尚、上記同様、全体制御部１４０は、上隣接ＬＳＩからの領域Ｃが転送済でないと判断した場合、転送の完了を待機するが（ステップＳ１０５：ＮＯ）、過去の一部領域２３１の転送開始指示から一部領域２２１が一部領域２３１の使用を開始するまで十分な転送時間が確保されているため、実際に転送待ちになることはほとんどない。

ステップＳ１０６の処理が完了すると、次いで、全体制御部１４０は、上隣接ＬＳＩへ領域Ａを転送させる指示を出力する（ステップＳ１０７）。すなわち、ＬＳＩ＃０が割り当てられた符号化ＬＳＩ１００へ符号化した一部領域２２１を転送させる指示をチップ間データ転送部１２０に出力する。符号化した一部領域２２１はカレントより先の時刻で行われる一部領域２３１（領域Ｃ）の符号化の際に使用される。

図８は、第１実施形態におけるチップ間データ転送部１２０の動作の一例を示すフローチャートである。このフローチャートは、符号化処理と並行して行われる処理である。データ転送処理は、コーデック部１１１の動作に合わせてチップ間データ転送部１２０で行われる。
図８に示すように、チップ間データ転送部１２０は、全体制御部１４０から領域Ｃの転送指示があるか否かを判断する（ステップＳ２０１）。チップ間データ転送部１２０は、上述したステップＳ１０４の処理に従って、全体制御部１４０から領域Ｃの転送指示があったと判断した場合（ステップＳ２０１：ＹＥＳ）、領域Ｃのローカルデコード画を下隣接ＬＳＩへ転送する（ステップＳ２０２）。すなわち、チップ間データ転送部１２０は、符号化処理が完了した一部領域２２２（図２，図７参照）をコーデック部１１１又はメモリ２００から取得してＬＳＩ＃２が割り当てられた符号化ＬＳＩ１００に転送する。当該一部領域２２２は、カレントに対し時系列的に次の隣接領域２４０の一部領域２４１を符号化する際に動きベクトルの探索領域の一部として使用される。

次いで、チップ間データ転送部１２０は、全体制御部１４０から領域Ａの転送指示があるか否かを判断する（ステップＳ２０３）。チップ間データ転送部１２０は、上述したステップＳ１０７の処理に従って、全体制御部１４０から領域Ａの転送指示があったと判断した場合（ステップＳ２０３：ＹＥＳ）、領域Ａのローカルデコード画を上隣接ＬＳＩへ転送する（ステップＳ２０４）。すなわち、チップ間データ転送部１２０は、符号化処理が完了した一部領域２２１（図２，図７参照）をコーデック部１１１又はメモリ２００から取得してＬＳＩ＃０が割り当てられた符号化ＬＳＩ１００に転送する。当該一部領域２２１は、カレントに対し時系列的に次の隣接領域２３０の一部領域２３１を符号化する際に動きベクトルの探索領域の一部として使用される。

次に、図９及び図１０を参照して、第１実施形態に係る動画像符号化装置１の動作タイミングについて説明する。

図９は、各符号化ＬＳＩ１００の動作タイミングを説明するための図である。図１０は、ピクチャ＃１の所定時刻におけるメモリ状態を説明するための図である。
まず、図９に示すように、時刻ｔが経過するにつれて、先にピクチャ＃０が割り当てられたピクチャ２１０の符号化処理が行われ、次に、ピクチャ＃１が割り当てられたピクチャ２１０の符号化処理が行われる。ここで、上述したフローチャートで説明したように、ピクチャ＃０のピクチャ２１０もピクチャ＃１のピクチャ２１０も領域Ｂ，領域Ｃ，領域Ａの順で符号化処理が行われる。

ここで、ＬＳＩ＃１が割り当てられた符号化ＬＳＩ１００において、ピクチャ＃０のピクチャ２１０の符号化処理が完了すると、ピクチャ＃１のピクチャ２１０における領域Ｂの符号化が開始される。領域Ｂは、スライスの境界を表すスライス境界で始まるため、ピクチャ２１０内の上隣接情報（領域Ｂの上側に隣接する領域Ａの符号化情報）を使用する必要がなく、上領域の符号化が完了していなくても符号化可能である。この場合、メモリ２００における第１のメモリ状態は、図１０（ａ）に示すようになる。すなわち、符号化単位領域ＣＵＲは、ピクチャ＃０の一部領域２２１（領域Ａに相当するスライス＃２）を含む領域２２０（領域Ｂ及びＣに相当するスライス＃３）における探索範囲ＳＲの中から動きベクトルを探索するが、図９にも示すように、ピクチャ＃０における領域Ａの符号化処理が完了した後、引き続き、ピクチャ＃１における領域Ｂの符号化処理が行われるため、一部領域２２１は別の符号化ＬＳＩ１００（ＬＳＩ＃０又はＬＳＩ＃２）から転送される領域でない。したがって、一部領域２２１に関する転送時間は発生しない。

次に、図９に示すように、ピクチャ＃１における領域Ｂの符号化処理が完了すると、ピクチャ＃１における領域Ｃの符号化処理が開始されるが、領域Ｃの符号化処理が行われる場合、メモリ２００における第２のメモリ状態は、図１０（ｂ）に示すようになる。この場合、領域Ｃの符号化単位領域ＣＵＲの探索範囲ＳＲは、ピクチャ＃０の隣接領域２４０における一部領域２４１（領域Ａに相当するスライス＃４）を含むが、図９に示すように、ＬＳＩ＃２の符号化ＬＳＩ１００が担当するピクチャ＃０の領域Ａは符号化が完了している。また、ＬＳＩ＃２の符号化ＬＳＩ１００からＬＳＩ＃１の符号化ＬＳＩ１００に一部領域２４１（領域Ａ）を転送する場合、ピクチャ＃１の領域Ｃの符号化処理が開始されるまで、少なくともピクチャ＃１の領域Ｂの符号化処理が完了するまでの時間が存在する。このため、ピクチャ＃１の領域Ｃの符号化処理が開始されるまで、一部領域２４１の転送が完了するだけの時間が十分に存在する。したがって、転送が間に合わないことによる領域Ｃの符号化処理遅延が回避される。例えば、各符号化ＬＳＩ１００が８Ｋ４Ｋの４分の１の領域（８Ｋ１Ｋ）をスライスとして担当し、動き探索のために使用するオーバーラップ領域、すなわち、チップ（符号化ＬＳＩ）間の転送領域が隣接の２５６画素の場合、符号化処理時間は（１／６０）×（５１２／１０２４）により８．３ミリ秒（１フレーム期間である６０分の１秒の符号化領域面積比１０２４分の５１２の期間）となる。

次に、図９に示すように、ピクチャ＃１における領域Ｃの符号化処理が完了すると、ピクチャ＃１における領域Ａの符号化処理が開始されるが、領域Ａの符号化処理が行われる場合、メモリ２００における第３のメモリ状態は、図１０（ｃ）に示すようになる。この場合、領域Ａの符号化単位領域ＣＵＲの探索範囲ＳＲは、ピクチャ＃０の隣接領域２３０における一部領域２３１（スライス＃１における領域Ｃに相当する部分）を含むが、図９に示すように、ＬＳＩ＃０の符号化ＬＳＩ１００が担当するピクチャ＃０の領域Ｃは符号化が完了している。また、ＬＳＩ＃０の符号化ＬＳＩ１００からＬＳＩ＃１の符号化ＬＳＩ１００に一部領域２３１（領域Ｃ）を転送する場合、ピクチャ＃１の領域Ａの符号化処理が開始されるまで、少なくともピクチャ＃０の領域Ａ、ピクチャ＃１の領域Ｂ及び領域Ｃの符号化処理が完了するまでの時間（約１フレーム期間として約１６．７秒程度）が存在する。このため、ピクチャ＃１の領域Ａの符号化処理が開始されるまで、一部領域２３１の転送が完了するだけの時間が十分に存在する。したがって、転送が間に合わないことによる領域Ａの符号化処理遅延も回避される。
尚、以上説明した内容は、ＬＳＩ＃１の符号化ＬＳＩ１００以外の符号化ＬＳＩ１００にもあてはまる。

次に、図１１を参照して、上述した第１実施形態における動作タイミングに対する第１の比較例を説明する。

図１１は、第１の比較例に係る各符号化ＬＳＩ１００の動作タイミングを説明するための図である。
図１１に示す第１の比較例における各符号化ＬＳＩ１００では、ピクチャ＃０のピクチャ２１０もピクチャ＃１のピクチャ２１０も領域Ａ，領域Ｂ，領域Ｃの順で符号化処理が行われる。この場合、ＬＳＩ＃１が割り当てられた符号化ＬＳＩ１００において、ピクチャ＃１の領域Ｃを符号化する場合、動きベクトル探索のために、ＬＳＩ＃２が割り当てられた符号化ＬＳＩ１００からピクチャ＃０の領域Ａを転送してもらう必要ある。ところが、ＬＳＩ＃１の符号化ＬＳＩ１００がピクチャ＃１の領域Ｃを符号化するまでには、少なくともピクチャ＃０の領域Ｂ及び領域Ｃ並びにピクチャ＃１の領域Ａ及び領域Ｂを符号化するだけの時間があるため、十分な転送時間が確保されている。

一方、ＬＳＩ＃１が割り当てられた符号化ＬＳＩ１００において、ピクチャ＃１の領域Ａを符号化する場合、動きベクトル探索のために、ＬＳＩ＃０が割り当てられた符号化ＬＳＩ１００からピクチャ＃０の領域Ｃを転送してもらう必要ある。ところが、ＬＳＩ＃１の符号化ＬＳＩ１００がピクチャ＃１の領域Ａを符号化するまでには、ピクチャ＃０からピクチャ＃１に切り替えるだけの時間しかない。このため、転送時間が十分に確保されておらず、ＬＳＩ＃１の符号化ＬＳＩ１００がピクチャ＃１の領域Ａの符号化を開始するまでに、ＬＳＩ＃０が割り当てられた符号化ＬＳＩ１００からピクチャ＃０の領域Ｃの転送が間に合わなくなる。すなわち、ピクチャ＃０の領域Ｃの転送が完了するまで、ＬＳＩ＃１の符号化ＬＳＩ１００がピクチャ＃１の領域Ａの符号化を開始することができず、符号化処理の遅延が発生する。

例えば、上記同様、各符号化ＬＳＩ１００が８Ｋ４Ｋの４分の１の領域（８Ｋ１Ｋ）をスライスとして担当し、転送領域が隣接の２５６画素の場合、データ転送サイズは約２．５２メガビット（８，１９２×２５６×８ビット×１．５）。このとき、チップ間のデータ転送スピードを４Ｇｂｐｓとすると、転送に費やす時間や約６．３ミリ秒である。仮に転送領域の２５６画素の符号化処理の進行に合わせて、符号化処理の開始と同時に転送を開始したとしても、符号化処理時間は（１／６０）×（２５６／１０２４）により４．２ミリ秒（１フレーム期間である６０分の１秒の符号化領域面積比１０２４分の２５６の期間）となり、符号化処理時間をオーバーし、約２．１ミリ秒の無駄なアイドル期間（待機期間）が発生する。

次に、図１２を参照して、上述した第１実施形態における動作タイミングに対する第２の比較例を説明する。

図１２は、第２の比較例に係る各符号化ＬＳＩ１００の動作タイミングを説明するための図である。
上述した第１の比較例の問題を回避するために、例えば、ＬＳＩ＃０の符号化ＬＳＩ１００が担当するピクチャ＃０の領域Ｃが、直下のスライスを担当するＬＳＩ、すなわちＬＳＩ＃１の符号化ＬＳＩ１００に転送完了してから、当該符号化ＬＳＩ１００による符号化処理が行われるように、各符号化ＬＳＩ１００をパイプライン的に処理することも考えられる。この場合、ピクチャ＃０とピクチャ＃１とのピクチャ間で無駄な時間が発生することは抑えられるが、ＬＳＩ＃０の符号化ＬＳＩ１００がピクチャ＃０の領域Ａの符号化を開始してからＬＳＩ＃３の符号化ＬＳＩ１００がピクチャ＃１の領域Ｃの符号化を完了するまでを考慮すると、第１の比較例に比べて符号化に係る総時間が延びてしまい、符号化時間が全体として遅延する。また、第２の比較例の場合、ピクチャ間で符号化ＬＳＩ１００の同期を取っていないため、ピクチャ単位の符号量割り当てにおいて、前ピクチャの符号化処理が全て完了する前に、次ピクチャの符号量割り当て処理を行う必要があり、レート制御が難しくなる。

このように第１の比較例ではピクチャ間に無駄な時間が発生し、第２の比較例では、ピクチャ２１０に対する符号化遅延が発生したり、レート制御が難しくなったりするが、第１実施形態では、領域２２０及び隣接領域２３０〜２５０内において符号化していく領域の順序を変更し、入力された過去のピクチャの隣接領域２３０の一部領域２３１を探索しない、領域２２０から一部領域２２１を除いた領域を符号化してから、一部領域２３１を探索する領域２２０の一部領域２２１を符号化する。これにより、ピクチャ間で無駄なアイドル期間が生じることはなく、データ転送のオーバーヘッドによる性能低下が解消する。したがって、複数の符号化ＬＳＩ１００による処理性能の向上を引き出すことができる。

そして、無駄なアイドル期間を補償するために周波数を上げる必要はなく、消費電力を低く保つことが可能である。転送される各領域の処理完了から使用開始までに十分な時間を確保できるようになるため、チップ間の転送スピードも下げることができ、より低コストのインタフェースを使用することができる。また、第２の比較例で説明した各符号化ＬＳＩ１００をパイプライン的に処理することもないため、パイプラインに基づく遅延も発生せず、ピクチャ処理で同期をとることができるため、レート制御も容易になる。

さらに、第１実施形態では、領域Ａを１つのスライス、領域Ｂ及び領域Ｃを１つのスライスとし、ピクチャ２１０内のデータ依存関係をスライスで分断しておくことにより、領域Ｂ及び領域Ｃを領域Ａより先に符号化処理することが可能となっている。領域Ａを１つのスライスとすることで、その上の領域（別の符号化ＬＳＩが担当する領域）との依存関係を切ることができ、符号化ＬＳＩ１００間で符号化に要する符号化情報を転送する必要がなくなる。

尚、第１実施形態では、ピクチャ２１０を横方向（水平方向）に分割した領域を例に説明したが、図１９に示すように、領域をさらに縦方向（垂直方向）に分割したタイルを利用してもよい。タイルを利用した場合、領域Ｂ及び領域Ｃを１つのタイルとする第１領域の先頭部及び領域Ａを１つのタイルとする第２領域の先頭部は、いずれもタイルの境界を表すタイル境界であることが要求される。

（第２実施形態）
次に、図１３乃至図１８を参照して、第２実施形態について説明する。第２実施形態では、各符号化ＬＳＩ１００が担当する領域は、スライス先頭から始まっていない点で第１実施形態と相違する。
まず、図１３乃至図１５を参照して、符号化ＬＳＩ１００の動作について説明する。

図１３は、第２実施形態に係る全体制御部１４０の動作の一例を示すフローチャートである。図１４は、第２実施形態に係る各符号化ＬＳＩ１００が担当する領域と領域分割の一例を説明するための図である。図１５は、第２実施形態に係るＬＳＩ＃１が割り当てられた符号化ＬＳＩ１００が担当する領域２２０（スライス＃１）の一部とその前の隣接領域２３０（スライス＃０）の一部を説明するための図である。図１４に示すように、各符号化ＬＳＩ１００は、スライス境界から、垂直に探索範囲ＳＲ分の１２８画素上方にずれた８Ｋ１Ｋを担当する。尚、ＬＳＩ＃０が割り当てられた符号化ＬＳＩ１００については、スライス＃０の上部８９６画素ライン分と、スライス＃３の下部１２８画素ラインを担当する。図１５において、領域Ａはスライス＃０の下部１２８画素ライン分の領域である。領域Ｂはスライス＃１の上部７６８画素ライン分の領域である。領域Ｃは、スライス＃１の領域Ｂ下方１２８画素ライン分の領域である。

ここで、図１３に示すように、全体制御部１４０はコーデック部１１１に対し領域Ｂの符号化処理を実行させる（ステップＳ３０１）。これにより、コーデック部１１１は領域Ｂを符号化する。この領域Ｂは、図１５に示すように、スライス境界で始まるため、上隣接情報を使用する必要がなく、領域Ｂの上の領域Ａの符号化が終わっていなくても符号化可能である。

次いで、全体制御部１４０は、下隣接ＬＳＩからの領域Ａが転送済であるか否かを判断する（ステップＳ３０２）。すなわち、ＬＳＩ＃２が割り当てられた符号化ＬＳＩ１００から、当該符号化ＬＳＩ１００が担当した過去の一部領域２２３（図１５参照）が転送されているか否かを判断する。全体制御部１４０は、下隣接ＬＳＩからの領域Ａが転送済であると判断した場合（ステップＳ３０２：ＹＥＳ）、コーデック部１１１に対し領域Ｃの符号化処理を実行させる（ステップＳ３０３）。これにより、コーデック部１１１は領域Ｃ、すなわち一部領域２２４を符号化する。尚、全体制御部１４０は、下隣接ＬＳＩからの領域Ａが転送済でないと判断した場合、転送待ちを確認するが（ステップＳ３０２：ＮＯ）、過去の一部領域２２３の転送開始指示から一部領域２２４が一部領域２２３の使用を開始するまで十分な転送時間が確保されているため、実際に転送待ちになることはほとんどない。

ステップＳ３０３の処理が完了すると、次いで、全体制御部１４０は、下隣接ＬＳＩへスライス内符号化情報転送指示をチップ間データ転送部１２０に出力する（ステップＳ３０４）。スライス内符号化情報転送指示は、スライス内の符号化に要する後述の符号化情報を転送させる指示である。次いで、全体制御部１４０は、下隣接ＬＳＩへ領域Ｃの転送指示をチップ間データ転送部１２０に出力する（ステップＳ３０５）。これらの処理により、チップ間データ転送部１２０は、スライス内の符号化情報と領域Ｃに相当する一部領域２２４をＬＳＩ＃２が割り当てられた符号化ＬＳＩ１００に転送する。ＬＳＩ＃２の符号化ＬＳＩ１００は、スライス内の符号化情報と領域Ｃを利用して、自身が担当する領域Ａを符号化する。

次いで、全体制御部１４０は、上隣接ＬＳＩからのスライス内の符号化情報が転送済であるか否かを判断する（ステップＳ３０６）。すなわち、ＬＳＩ＃０が割り当てられた符号化ＬＳＩ１００からスライス内の符号化情報が転送済であるか否かを判断する。後続する領域Ａの符号化にあたっては、領域Ａの先頭部がスライス境界から始まる領域でない非スライス境界であるため、領域Ａの上の領域を担当するＬＳＩ＃０の符号化ＬＳＩ１００から、スライス内の符号化情報を引き継いで符号化することが求められる。このため、領域Ａの符号化処理を開始する前にＬＳＩ＃０の符号化ＬＳＩ１００（上隣接ＬＳＩ）の領域Ｃの符号化処理が完了していることを確認し、スライス内の符号化情報を転送してもらうことが求められる。

転送してもらう符号化情報としては、イントラ符号化に使用する上隣接画素や予測モード、インター符号化を行うための上隣接の予測ベクトルや符号化モードが必要である。デブロッキングフィルタを掛けるためには、上隣接の４画素ライン、また、フィルタパラメータを算出するための符号化モード、上隣接ベクトル、量子化値、直交変換係数の有無情報などが必要である。また、エントロピー符号化のためには、エントロピー符号化の上隣接符号化情報、コンテキストモデルの転送も必要となる。なお、これらの符号化情報は画像符号化部２０、可変長符号化部３０から出力され、バッファ６０に一旦格納され、チップ間データ転送部１２０を介して隣接する符号化ＬＳＩ１００へ転送される。これらの符号化情報が隣接する下位の符号化ＬＳＩ１００に送られ、下位の符号化ＬＳＩ１００の画像符号化部２０、可変長符号化部３０に取り込まれることにより、領域を継続して符号化することができる。これらの符号化情報は、各符号化ＬＳＩ１００が担当する領域境界に隣接する数画素ライン、あるいは、隣接する１ブロックライン内の符号化情報であるため、探索領域のための参照領域と比べると、データ量は小さく、転送にかかる時間は無視できる。

全体制御部１４０は、上隣接ＬＳＩからのスライス内の符号化情報が転送済であると判断した場合（ステップＳ３０６：ＹＥＳ）、上隣接ＬＳＩからの領域Ｃが転送済みであるか否かを判断する（ステップＳ３０７）。すなわち、ＬＳＩ＃０が割り当てられた符号化ＬＳＩ１００から、当該符号化ＬＳＩ１００が担当した過去の一部領域２３２（図１５参照）が転送されているか否かを判断する。全体制御部１４０は、上隣接ＬＳＩからの領域Ｃが転送済であると判断した場合（ステップＳ３０７：ＹＥＳ）、コーデック部１１１に対し領域Ａの符号化処理を実行させる（ステップＳ３０８）。これにより、コーデック部１１１は領域Ａ、すなわち一部領域２３３（図１５参照）を符号化する。尚、上記同様、全体制御部１４０は、上隣接ＬＳＩからの領域Ｃが転送済でないと判断した場合、転送の完了を待機するが（ステップＳ３０７：ＮＯ）、過去の一部領域２３２の転送開始指示から一部領域２３３が一部領域２３２の使用を開始するまで十分な転送時間が確保されているため、実際に転送待ちになることはほとんどない。

ステップＳ３０８の処理が完了すると、次いで、全体制御部１４０は、上隣接ＬＳＩへ領域Ａを転送させる指示を出力する（ステップＳ３０９）。すなわち、ＬＳＩ＃０が割り当てられた符号化ＬＳＩ１００へ符号化した一部領域２３３を転送させる指示をチップ間データ転送部１２０に出力する。符号化した一部領域２３３はカレントより先の時刻で行われる一部領域２３２（領域Ｃ）の符号化の際に使用される。

図１６は、第２実施形態におけるチップ間データ転送部１２０の動作の一例を示すフローチャートである。このフローチャートも、符号化処理と並行して行われる処理である。データ転送処理は、コーデック部１１１の動作に合わせてチップ間データ転送部１２０で行われる。
図１６に示すように、チップ間データ転送部１２０は、全体制御部１４０からスライス内符号化情報転送指示があったか否かを判断する（ステップＳ４０１）。チップ間データ転送部１２０は、全体制御部１４０からスライス内符号化情報転送指示があったと判断した場合（ステップＳ４０１：ＹＥＳ）、スライス内の符号化情報を下隣接ＬＳＩへ転送する（ステップＳ４０２）。すなわち、ＬＳＩ＃２の符号化ＬＳＩ１００にスライス内の符号化情報が転送される。

次いで、チップ間データ転送部１２０は、全体制御部１４０から領域Ｃの転送指示があるか否かを判断する（ステップＳ４０３）。チップ間データ転送部１２０は、上述したステップＳ３０５の処理に従って、全体制御部１４０から領域Ｃの転送指示があったと判断した場合（ステップＳ４０３：ＹＥＳ）、領域Ｃのローカルデコード画を下隣接ＬＳＩへ転送する（ステップＳ４０４）。すなわち、チップ間データ転送部１２０は、符号化処理が完了した一部領域２２４（図１５参照）をコーデック部１１１又はメモリ２００から取得してＬＳＩ＃２が割り当てられた符号化ＬＳＩ１００に転送する。当該一部領域２２４は、カレントに対し時系列的に次の一部領域２２３を符号化する際に動きベクトルの探索領域の一部として使用される。

次いで、チップ間データ転送部１２０は、全体制御部１４０から領域Ａの転送指示があるか否かを判断する（ステップＳ４０５）。チップ間データ転送部１２０は、上述したステップＳ３０９の処理に従って、全体制御部１４０から領域Ａの転送指示があったと判断した場合（ステップＳ４０５：ＹＥＳ）、領域Ａのローカルデコード画を上隣接ＬＳＩへ転送する（ステップＳ４０６）。すなわち、チップ間データ転送部１２０は、符号化処理が完了した一部領域２３３（図１５参照）をコーデック部１１１又はメモリ２００から取得してＬＳＩ＃０が割り当てられた符号化ＬＳＩ１００に転送する。当該一部領域２３３は、カレントに対し時系列的に次の一部領域２３２を符号化する際に動きベクトルの探索領域の一部として使用される。

次に、図１７及び図１８を参照して、第２実施形態に係る動画像符号化装置１の動作タイミングについて説明する。

図１７は、各符号化ＬＳＩ１００の動作タイミングを説明するための図である。図１８は、ピクチャ＃１の所定時刻におけるメモリ状態を説明するための図である。
まず、図１７に示すように、時刻ｔが経過するにつれて、先にピクチャ＃０が割り当てられたピクチャ２１０の符号化処理が行われ、次に、ピクチャ＃１が割り当てられたピクチャ２１０の符号化処理が行われる。ここで、図１３を参照して説明したフローチャートで説明したように、第２実施形態においても、ピクチャ＃０のピクチャ２１０もピクチャ＃１のピクチャ２１０も領域Ｂ，領域Ｃ，領域Ａの順で符号化処理が行われる。

ここで、ＬＳＩ＃１が割り当てられた符号化ＬＳＩ１００において、ピクチャ＃０のピクチャ２１０の符号化処理が完了すると、ピクチャ＃１のピクチャ２１０における領域Ｂの符号化が開始される。領域Ｂは、スライスの境界を表すスライス境界で始まるため、ピクチャ２１０内の上隣接情報を使用する必要がなく、上領域の符号化が完了していなくても符号化可能である。この場合、メモリ２００における第１のメモリ状態は、図１８（ａ）に示すようになる。すなわち、符号化単位領域ＣＵＲは、既に符号化したピクチャ＃０の一部領域２２３（領域Ａに相当するスライス＃０）を含む領域２２０の一部（領域Ｂの一部）における探索範囲ＳＲの中から動きベクトルを探索するが、図１７にも示すように、ピクチャ＃０における領域Ａの符号化処理が完了した後、引き続き、ピクチャ＃１における領域Ｂの符号化処理が行われるため、一部領域２３３は別の符号化ＬＳＩ１００（ＬＳＩ＃０又はＬＳＩ＃２）から転送される領域でない。したがって、一部領域２３３に関する転送時間は発生しない。

次に、図１７に示すように、ピクチャ＃１における領域Ｂの符号化処理が完了すると、ピクチャ＃１における領域Ｃの符号化処理が開始されるが、領域Ｃの符号化処理が行われる場合、メモリ２００における第２のメモリ状態は、図１８（ｂ）に示すようになる。この場合、領域Ｃの符号化単位領域ＣＵＲの探索範囲ＳＲは、ピクチャ＃０の領域２２０における一部領域２２３（ＬＳＩ＃０から転送される領域Ａに相当するスライス＃１）を含むが、図１７に示すように、ＬＳＩ＃２の符号化ＬＳＩ１００が担当するピクチャ＃０の領域Ａは符号化が完了している。また、ＬＳＩ＃２の符号化ＬＳＩ１００からＬＳＩ＃１の符号化ＬＳＩ１００に一部領域２２３（領域Ａ）を転送する場合、ピクチャ＃１の領域Ｃの符号化処理が開始されるまで、少なくともピクチャ＃１の領域Ｂの符号化処理が完了するまでの時間が存在する。このため、ピクチャ＃１の領域Ｃの符号化処理が開始されるまで、一部領域２２３の転送が完了するだけの時間が十分に存在する。したがって、転送が間に合わないことによる領域Ｃの符号化処理遅延が回避される。

次に、図１７に示すように、ピクチャ＃１における領域Ｃの符号化処理が完了すると、スライス内の符号化情報を利用したピクチャ＃１における領域Ａの符号化処理が開始されるが、領域Ａの符号化処理が行われる場合、メモリ２００における第３のメモリ状態は、図１８（ｃ）に示すようになる。この場合、領域Ａの符号化単位領域ＣＵＲの探索範囲ＳＲは、ピクチャ＃０の隣接領域２３０における一部領域２３２（ＬＳＩ＃０から転送されるスライス＃０における領域Ｃに相当する部分）を含むが、図１７に示すように、ＬＳＩ＃０の符号化ＬＳＩ１００が担当するピクチャ＃０の領域Ｃは符号化が完了している。また、ＬＳＩ＃０の符号化ＬＳＩ１００からＬＳＩ＃１の符号化ＬＳＩ１００に一部領域２３２（領域Ｃ）を転送する場合、ピクチャ＃１の領域Ａの符号化処理が開始されるまで、少なくともピクチャ＃０の領域Ａ、ピクチャ＃１の領域Ｂ及び領域Ｃの符号化処理が完了するまでの時間が存在する。このため、ピクチャ＃１の領域Ａの符号化処理が開始されるまで、一部領域２３２の転送が完了するだけの時間が十分に存在する。したがって、転送が間に合わないことによる領域Ａの符号化処理遅延も回避される。
尚、以上説明した内容は、ＬＳＩ＃１の符号化ＬＳＩ１００以外の符号化ＬＳＩ１００にもあてはまる。

以上説明したように、第２実施形態でも、領域２２０及び隣接領域２３０〜２５０内において符号化していく領域の順序を変更し、入力された過去の隣接領域２３０の一部領域２３２を探索しない、領域２２０から一部領域２２３を除いた領域を符号化してから、一部領域２３２を探索する領域２２０の一部領域２３３を符号化する。これにより、ピクチャ間で無駄なアイドル期間が生じることはなく、データ転送のオーバーヘッドによる性能低下が解消する。また、第２実施形態では、第１実施形態と比べて分割が少ないため、符号化効率が上がる。特に、第２実施形態では、領域Ａの符号化処理開始時には、上領域を担当するＬＳＩ＃０の符号化ＬＳＩ１００が担当する領域Ｂ及び領域Ｃの符号化処理完了を待ち、かつ、領域を継続して符号化処理を行うための符号化情報を受け取ることが求められる。ＬＳＩ＃０の符号化ＬＳＩ１００からのスライス内の符号化情報を受け取ることにより、連続したスライスとして符号化処理が可能となる。

尚、第２実施形態でも、ピクチャ２１０を横方向に分割した領域を例に説明したが、図１９を参照して説明したように、領域をさらに縦方向に分割したタイルを利用してもよい。タイルを利用した場合、領域Ｂ及び領域Ｃを１つのタイルとする第１領域の先頭部がタイル境界であることが要求される。この場合においても、スライスを利用して説明した符号化情報が要求される。

以上、本発明の好ましい実施形態について詳述したが、本発明に係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。例えば、符号化ＬＳＩ１００の数は、ピクチャ２１０の分割数に応じて定めればよい。

なお、以上の説明に関して更に以下の付記を開示する。
（付記１）動画像の一画像を分割した複数の領域をそれぞれ符号化する複数の動画像符号化器を含む動画像符号化装置であって、前記動画像符号化器の少なくとも１つは、他の動画像符号化器から転送される符号化済領域の一部領域を探索しない第１領域を符号化してから前記一部領域を探索する第２領域を符号化することを特徴とする動画像符号化装置。
（付記２）前記第１領域の先頭部及び前記第２領域の先頭部は、いずれもスライス境界又はタイル境界であることを特徴とする付記１に記載の動画像符号化装置。
（付記３）前記第１領域の先頭部はスライス境界又はタイル境界であって、前記第２領域の先頭部は前記スライス境界又は前記タイル境界でない非境界であって、前記動画像符号化器は、前記他の動画像符号化器が符号化する前記第１領域から継続して前記第２領域を符号化するために要する情報を前記他の動画像符号化器から受信することを特徴とする付記１に記載の動画像符号化装置。
（付記４）前記情報は、前記第２領域境界の上隣接画素、予測モード、予測ベクトル、量子化値、符号化モード、エントロピー符号化に用いるコンテキストの少なくとも１つを含むことを特徴とする付記３に記載の動画像符号化装置。
（付記５）動画像の一画像を分割した領域の１つを符号化する動画像符号化器であって、他の動画像符号化器から転送される符号化済領域の一部領域を探索しない第１領域を符号化してから前記一部領域を探索する第２領域を符号化する符号化手段を有する動画像符号化器。
（付記６）前記第１領域の先頭部及び前記第２領域の先頭部は、いずれもスライス境界又はタイル境界であることを特徴とする付記５に記載の動画像符号化器。
（付記７）前記第１領域の先頭部はスライス境界又はタイル境界であって、前記第２領域の先頭部は前記スライス境界又は前記タイル境界でない非境界であって、前記動画像符号化器は、前記他の動画像符号化器が符号化する前記第１領域から継続して前記第２領域を符号化するために要する情報を前記他の動画像符号化器から受信することを特徴とする付記５に記載の動画像符号化器。
（付記８）前記情報は、前記第２領域境界の上隣接画素、予測モード、予測ベクトル、量子化値、符号化モード、エントロピー符号化に用いるコンテキストの少なくとも１つを含むことを特徴とする付記７に記載の動画像符号化器。

１ 動画像符号化装置
２０ 画像符号化部（符号化手段）
１００ 符号化ＬＳＩ（動画像符号化器、他の動画像符号化器）
２００ メモリ

Claims (4)

1. 動画像の一画像を分割した複数の領域をそれぞれ符号化する複数の動画像符号化器を含む動画像符号化装置であって、
   前記動画像符号化器の少なくとも１つは、他の動画像符号化器から転送される符号化済領域の一部領域を探索しない第１領域を符号化してから前記一部領域を探索する第２領域を符号化することを特徴とする動画像符号化装置。
2. 前記第１領域の先頭部及び前記第２領域の先頭部は、いずれもスライス境界又はタイル境界であることを特徴とする請求項１に記載の動画像符号化装置。
3. 前記第１領域の先頭部はスライス境界又はタイル境界であって、前記第２領域の先頭部は前記スライス境界又は前記タイル境界でない非境界であって、
   前記動画像符号化器は、前記他の動画像符号化器が符号化する前記第１領域から継続して前記第２領域を符号化するために要する情報を前記他の動画像符号化器から受信することを特徴とする請求項１に記載の動画像符号化装置。
4. 動画像の一画像を分割した領域の１つを符号化する動画像符号化器であって、
   他の動画像符号化器から転送される符号化済領域の一部領域を探索しない第１領域を符号化してから前記一部領域を探索する第２領域を符号化する符号化手段
   を有する動画像符号化器。

Images