(57)【要約】【課題】  ４×４イントラ予測において、Ｈ．２６４の勧告書に準拠した画像符号化を高速に処理することができない。【解決手段】  入力されたマクロブロックを処理単位のブロックに分割する分割手段と、処理対象のブロックに含まれる各画素の予測値を、他のブロックに含まれる画素を参照して算出し、予測値を用いて処理対照のブロックを符号化する符号化手段と、符号化されたブロックを所定の符号化順序に整列する整列手段とを備える。符号化手段は、参照するすべての画素が予測値の算出に利用可能となったブロックから順に符号化を開始し、符号化をパイプライン処理で行う。【選択図】図６
2009302776.tif 000002
【特許請求の範囲】
【請求項１】
画面内予測符号化を行う画像符号化装置であって、
入力されたマクロブロックを処理単位のブロックに分割する分割手段と、
処理対象のブロックに含まれる各画素の予測値を、他のブロックに含まれる画素を参照して算出し、該予測値を用いて該処理対象のブロックを符号化する符号化手段と、
前記符号化されたブロックを所定の符号化順序に整列する整列手段と
を備え、
前記符号化手段は、前記参照するすべての画素が前記予測値の算出に利用可能となったブロックから順に符号化を開始し、該符号化をパイプライン処理で行う
ことを特徴とする画像符号化装置。
【請求項２】
前記利用可能となったブロックが複数ある場合には、該複数のブロックにおける順序を前記所定の符号化順序とすることを特徴とする請求項１に記載の画像符号化装置。
【請求項３】
前記符号化手段は、
前記分割されたブロックのエントロピー符号化を行う複数のエントロピー符号化手段と、
前記複数のエントロピー符号化手段のうち、ブロックを受け入れ可能であるいずれか一つに前記分割されたブロックを入力する切替手段と
を含むことを特徴とする請求項１又は２に記載の画像符号化装置。
【請求項４】
前記複数のエントロピー符号化手段は二つであることを特徴とする請求項３に記載の画像符号化装置。
【請求項５】
前記所定の符号化順序はＨ．２６４の勧告書に準拠した符号化順序であることを特徴とする請求項１乃至４のいずれか１項に記載の画像符号化装置。
【請求項６】
画面内予測符号化を行う画像符号化装置の制御方法であって、
分割手段が、入力されたマクロブロックを処理単位のブロックに分割する分割工程と、
符号化手段が、処理対象のブロックに含まれる各画素の予測値を、他のブロックに含まれる画素を参照して算出し、該予測値を用いて該処理対象のブロックを符号化する符号化工程と、
整列手段が、前記符号化されたブロックを所定の符号化順序に整列する整列工程と
を備え、
前記符号化工程において、前記参照するすべての画素が前記予測値の算出に利用可能となったブロックから順に符号化を開始され、該符号化はパイプライン処理で行われる
ことを特徴とする画像符号化装置。
【請求項７】
コンピュータを請求項１乃至５のいずれか１項に記載の画像符号化装置として機能させるためのコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は画像符号化技術に関し、特に画面内予測符号化処理についての画像符号化技術に関する。
【背景技術】
【０００２】
画面内で予測を行う符号化方法を採用している画像符号化方式としてＭＰＥＧ―４やＨ．２６４が知られている。Ｈ．２６４の画面内予測はＭＰＥＧ−４の画面内予測を発展させたもので、より効率的に符号化できる。ＭＰＥＧ−４とＨ．２６４の画面内予測符号化の主な違いとして、予測を行うデータ数の増加、参照するブロックの数、予測方向の符号化、予測するブロック単位の種類の増加等が挙げられる。
【０００３】
以下、図１０から図１３までを用いてＨ．２６４の４×４画素単位における画面内予測符号化について説明する。図１０は、輝度信号について４×４画素単位の画面内予測符号化を行う際の予測方向を示した図である。斜線で塗りつぶされた画素は予測に用いる画素であり、白抜きの画素は符号化対象ブロックの画素であり、矢印は予測方向である。予測に用いるブロックは、左上・上・右上・左方向の４つの方向にあるブロックである。Ｈ．２６４における４×４画素の画面内予測方向を示す予測モードは全部で以下の９種類である。予測モード０は隣接する上方向の画素を予測に用いる縦方向の予測である。予測モード１は隣接する左方向の画素を予測に用いる横方向の予測である。予測モード２は隣接する左上の１画素、上方向・左方向の画素の平均値を予測に用いる平均値予測である。予測モード３は隣接する上・右上方向の画素を用いる。予測モード４は隣接する左上・上・左方向の画素を用いる予測である。予測モード５は隣接する左上・上方向の画素を用いる予測である。予測モード６は隣接する左上・左方向の画素を用いる予測である。予測モード７は隣接する上、右上方向の画素を用いる予測である。予測モード８は隣接する左方向の画素を用いる予測である。ただし、予測モード８における左斜め下からの予測は、左下のブロックの画素を使用せず、左斜め下の画素として隣接する左ブロックの一番下の画素をコピーして用いる。なお、矢印は予測方向の概念として明示してあるだけであり、矢印上の画素のみを予測に使用するという意味ではない。予測に使用する画素は、符号化を行うブロックより以前に符号化されていなければならない。例えば、予測モード４の場合には、符号化対象ブロックの左上・上・左という近接する３つのブロックの画素が必要となるので、これらのブロックは先に符号化されている必要がある。９種類の予測モードから最も適切に予測可能な予測方向を一つ選択し、符号化対象ブロックの予測方向とする。
【０００４】
図１１は１６×１６画素からなる１マクロブロック内において４×４ブロックの符号化順序を示した図である。以下、単にブロックと表現した場合には、４×４ブロックを意味する。白色のブロックはこれから符号化を行うブロックであり、黒色のブロックは他のマクロブロックの処理で符号化済みのブロックである。Ｈ．２６４の勧告書に準拠した方式においては、図で矢印で示すように、左上からにあるブロックからＺ型に、左上、右上、左下、右下の順序で符号化を行う。この順序で符号化することで、各ブロックを符号化する際に、予測に用いる画素は必ず先に符号化される。
【０００５】
４×４ブロックの画面内符号化を行う処理ステップの例を図９を用いて説明する。図１２は一つのブロックの符号化を行う場合の実行スロットの一例を説明する図である。一つのブロックの符号化処理を行うには、４×４予測１２０１、モード判定１２０２、整数変換１２０３、量子化１２０４、逆量子化１２０５、逆整数変換１２０６及びエントロピー符号化等１２０７の各処理を順に行う。各処理は図１２に示すような処理時間を要するとする。例えば、４×４予測１２０１は２単位の処理時間がかかる。
【０００６】
符号化処理をパイプライン動作を用いて高速化した場合について図１３を用いて説明する。図１３は勧告書に準拠した順序で符号化処理を行った場合のタイムチャートである。４×４予測の処理には、参照画素となるブロックにおいて逆整数変換までの処理が終了している必要がある。つまり、ブロックｎ＋１についての４×４予測１３０２の処理を開始は、ブロックｎについての逆整数変換１３０１までの処理の終了を待たなければならない。その結果、パイプライン処理を行ったとしても、図１３に示すように各処理を行う回路の活性化率は非常に低くなり、高速な符号化が望めない。
【０００７】
以上のように、勧告書に準拠した符号化順序で４×４ブロックを符号化する場合には、符号化対象ブロックを効率的に並列処理することができない。高速な処理が必要なときは動作周波数自体を上げることになる。
【０００８】
この問題に対して、特許文献１には、４×４ブロックの符号化順序を変更することで並列処理を可能とし、高速な符号化処理を実現する技術が記載されている。しかしながら、符号化順序を変更することでＨ．２６４の勧告外となってしまう。さらに、上記提案では、高速化のため、参照する参照画素数を制限したり、参照画素の符号化前に規定値を参照画素として用いたりして符号化対象ブロックの符号化を行う。このように独自の仕様で符号化を施すため、Ｈ．２６４の勧告書に準拠した復号器では復号できず、専用の復号器を具備する必要がある。
【特許文献１】特開２００４−１４０４７３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
上記のように、４×４イントラ予測において、Ｈ．２６４の勧告書に準拠した画像符号化を高速に処理することができないという課題がある。
【課題を解決するための手段】
【００１０】
上記課題に鑑みて、本発明に係る画像符号化装置は、画面内予測符号化を行う画像符号化装置であって、
入力されたマクロブロックを処理単位のブロックに分割する分割手段と、
処理対象のブロックに含まれる各画素の予測値を、他のブロックに含まれる画素を参照して算出し、該予測値を用いて該処理対象のブロックを符号化する符号化手段と、
前記符号化されたブロックを所定の符号化順序に整列する整列手段と
を備え、
前記符号化手段は、前記参照するすべての画素が前記予測値の算出に利用可能となったブロックから順に符号化を開始し、該符号化をパイプライン処理で行う
ことを特徴とする。
【発明の効果】
【００１１】
４×４イントラ予測において、Ｈ．２６４の勧告書に準拠し、かつ高速な画像符号化を行うことが可能である。
【発明を実施するための最良の形態】
【００１２】
以下、本発明における実施の形態を添付図を参照して説明する。
【００１３】
＜第１の実施形態＞
図１は本発明の第１の実施形態における画像符号化装置１００の機能ブロック図の一例である。構成要素の全部をハードウェアで実装しても良いし、一部をソフトウェアで実装しても良い。画像符号化装置１００には外部のカメラ等（図示せず）から入力画像データが１６×１６画素のマクロブロック単位で書き込まれる。入力画像データのマクロブロックは画像バッファ１０１に保持される。
【００１４】
画像データ制御部１０２は、マクロブロックを４×４画素単位のブロックに分割する。以下、単にブロックと表現した場合には、４×４画素単位のブロックを意味する。画像データ制御部１０２はその後、画像バッファ１０１から処理対象のブロックを読み出す。予測方向演算部１０３は複数の予測方向に対して参照画素と符号化対象ブロックの画素との差分値を算出する。予測モード判定部１０４は予測方向演算部１０３の演算結果から最適な予測方向の差分値を選択する。整数変換部１０５は予測モード判定部１０４で選択された差分値を整数変換する。量子化部１０６は整数変換部１０５で整数変換された値を量子化する。エントロピー符号化部１０７は量子化部１０６で量子化された値を可変長符号化する。符号化データバッファ１０８はエントロピー符号化部１０７で符号化されたデータを少なくとも２ブロック分蓄積する。
【００１５】
逆量子化部１０９は量子化部１０６で量子化された値を逆量子化する。逆整数変換部１１０は逆量子化された値を逆整数変換する。参照画素バッファ１１１は予測に使用する画素を蓄積する。参照画素制御部１１２は画像データ制御部１０２の制御に従って、参照画素バッファ１１１に出力する参照画素を指示する。出力データ制御部１１３は画像データ制御部１０２の制御に従って、符号化データを勧告書に準拠した順序で符号化データバッファ１０８から読み出して出力する。
【００１６】
図２は画像符号化装置１００のハードウェア構成例を示すブロック図である。なお、図２は、本発明の実施形態に対応する画像符号化装置１００の構成を実現するための最小限の構成を示しており、画像符号化装置１００に係わるその他の機構については説明の簡単のために省略している。
【００１７】
マイクロプロセッサであるＣＰＵ２０１は、ＲＯＭ２０３、ハードディスク（ＨＤ）２１２、外部メモリドライブ２１１にセットされた記憶メディアに記憶されたプログラムやデータなどに基づき、画像符号化装置１００を制御する。
【００１８】
ＲＡＭ２０２は、ＣＰＵ２０１のワークエリアとして機能し、ＲＯＭ２０３やＨＤ２１２等に格納されたプログラムを保持する。また、前述の画像バッファ１０１や符号化データバッファ１０８、参照画素バッファ１１１としても機能する。
【００１９】
ＲＯＭ２０３、外部メモリドライブ２１１にセットされた記憶メディア或いは、ＨＤ２１２には、後述するフローチャートに示されるような、ＣＰＵ２０１により実行されるプログラムなどが記憶されている。
【００２０】
２０５はキーボードコントローラ（ＫＢＣ）で、キーボード（ＫＢ）２０９や図示しないマウスなどのポインティングデバイスからの入力を制御する。２０６はディスプレイコントローラ（ＤＰＣ）で、モニタ２１０の表示を制御する。２０７はディスクコントローラ（ＤＫＣ）で、ＨＤ２１２および外部メモリドライブ２１１のアクセスを制御し、それらの記憶メディアに対して各種プログラム、並びに、フォントデータ、ユーザファイルおよび編集ファイルなどの各種データを読み書きする。２０８はプリンタコントローラ（ＰＲＴＣ）で、所定の双方向性インタフェイス２２１を介してプリンタ２２２に接続され、プリンタ２２２との間の通信制御を実行する。
【００２１】
なお、ＣＰＵ２０１は、例えばＲＡＭ２０２上に割り当てられた表示情報領域あるいは専用のビデオメモリ（ＶＲＡＭ）へのアウトラインフォントの展開（ラスタライズ）処理を実行し、モニタ２１０上での表示を可能にする。また、ＣＰＵ２０１は、モニタ２１０上のマウスカーソルなどにより指示されるコマンドに基づいて、登録された種々のウィンドウを開き、種々のデータ処理を実行する。
【００２２】
図３を用いて画像符号化装置１００における符号化処理について説明する。図３は符号化処理の一例を説明するフローチャートの一例である。このフローチャートでは一つのブロックの処理について説明し、複数のブロックのパイプライン処理については後述する。このフローチャートにおける処理はＲＯＭ２０３に書き込まれたプログラムをＣＰＵ２０１が実行することで処理される。なお、本実施形態では画面内予測符号化だけを扱い、画面間予測符号化については発明の本質に影響しないため、説明を省略する。
【００２３】
ステップＳ３０１で、画像データ制御部１０２はマクロブロックを画面内予測符号化の最小単位となる４×４画素単位のブロックに分割する。
【００２４】
ブロックについて図４を用いて説明する。図４はマクロブロック４００の一例を説明する図である。マクロブロック４００は、処理単位である１６個の４×４画素単位のブロック（Ｂ）４０１に分割される。各ブロック４０１の中央の数字は勧告書に準拠した符号化順序である。以下、計１６個のブロックをこの符号化順序に従って、Ｂ０からＢ１５と表す。
【００２５】
ステップＳ３０２で、画像データ制御部１０２は、後述する順序及びタイミングで、各ブロック４０１を予測方向演算部１０３に一つずつ画像バッファ１０１から読み出す。
【００２６】
ステップＳ３０３で、予測方向演算部１０３は画像バッファ１０１より入力されるブロックと参照画素バッファ１１１から出力される各予測モードに応じた参照画素とから各画素の予測値を生成し、差分をとる。９種類の予測モード演算によって得られた全ての差分画素値を予測モード判定部１０４に出力する。参照画素制御部１１２は、画像データ制御部１０２により指定されたブロックの位置により参照画素バッファ１１１の出力する参照画素値が現在の符号化対象のブロックに対応するように制御する。
【００２７】
ステップＳ３０４で、予測モード判定部１０４は予測方向演算部１０３から出力された９種類の予測モードから最適なモードを選択し、選択した予測モードの差分画素値のみを整数変換部１０５に出力する。
【００２８】
ステップＳ３０５で、整数変換部１０５は差分画素値を整数変換して、量子化部１０６に出力する。
【００２９】
ステップＳ３０６で、量子化部１０６は整数変換されたデータを量子化して、エントロピー符号化部１０７と逆量子化部１０９とに出力する。逆量子化部１０９に出力されたデータは、以降のブロックの処理において参照する参照画素を得るために使用される。
【００３０】
ステップＳ３０７で、逆量子化部１０９は量子化部１０６で量子化されたデータに逆量子化を施し、逆整数変換部１１０に出力する。
【００３１】
ステップＳ３０８で、逆整数変換部１１０は逆整数変換したデータのうち予測に使用する画素だけを参照画素バッファ１１１に書き込む。
【００３２】
ステップＳ３０９で、エントロピー符号化部１０７は量子化部１０６より出力されたデータに対して可変長符号化を施して、符号化データバッファ１０８に書き込む。
【００３３】
ステップＳ３１０で、出力データ制御部１１３は符号化データバッファ１０８からエントロピー符号化されたデータを勧告書に準拠したブロックの順序に整列してから読み出し、以降の処理のために出力する。以降の処理は、例えば画面間予測符号化であるが、前述の通り、説明を省略する。
【００３４】
続いて、図５と図６とを用いてブロックのパイプライン処理について説明する。図５はブロックの依存関係の一例を説明する図である。
【００３５】
勧告書に準拠すると、対象のブロックの処理において、左上・上・右上・左の４個のブロックの符号化データが必要となる。そのため、マクロブロック５００に対する処理の初期段階では、Ｂ０のみが処理可能である。Ｂ０の処理が図３に示すステップＳ３０８の逆整数変換まで終了すれば、Ｂ０の符号化データを利用可能になるため、Ｂ１の処理が可能となる。この関係を矢印５０１で表す。他の矢印も同様に、矢印の始点のブロックの処理が終了することで、矢印の終点のブロックの処理が可能となる関係を表す。
【００３６】
Ｂ１の処理が逆整数変換まで終了することで、Ｂ２とＢ４との両方が処理可能となる。つまり、この段階でＢ４の符号化処理を開始することが可能である。そこで、勧告書に従えばＢ３の後に処理するＢ４を、本実施形態ではＢ２と並行して処理を行う。
【００３７】
図６はブロックのパイプライン処理を時間軸に沿って表した図の一例である。図６に示す矢印は図５に示す矢印にそれぞれ対応する。Ｂ０の処理に続いてＢ１が処理される。Ｂ１の処理が終了すれば、Ｂ２とＢ４とが処理可能となるため、これらを並行して行う。なお、図３に示した各ステップにおいて同時に処理可能なブロックは一つのみであるため、Ｂ２とＢ４との処理は時間差をおいて行う。詳細は後述する。
【００３８】
続いて、図７を用いてパイプライン処理の詳細について説明する。図７は、図６に示す期間６００におけるパイプライン処理のタイムチャートの一例を説明する図である。４×４予測７０１は図３に示すステップＳ３０３に対応し、２単位長の実行時間を必要とする。モード判定７０２は図３に示すステップＳ３０４に対応し、１単位長の実行時間を必要とする。整数変換７０３は図３に示すステップＳ３０５に対応し、１単位長の実行時間を必要とする。量子化７０４は図３に示すステップＳ３０６に対応し、１単位長の実行時間を必要とする。逆量子化７０５は図３に示すステップＳ３０７に対応し、１単位長の実行時間を必要とする。逆整数変換７０６は図３に示すステップＳ３０８に対応し、１単位長の実行時間を必要とする。エントロピー符号化等７０７は図３に示すステップＳ３０９に対応し、４単位長の実行時間を必要とする。前述の通り、各処理において同時に処理できるブロックは一つである。また、逆整数変換７０６が終了しなければ、そのブロックを参照するブロックの４×４予測７０１の処理を開始できない。
【００３９】
期間６００の段階では、すでにＢ１の処理が終了しているため、Ｂ２とＢ４とが４×４予測７０１を開始可能である。しかし、４×４予測７０１は同時に一つのブロックしか処理することができないため、本実施形態では先にＢ２について処理を行い、Ｂ４は待ち状態とする。つまり、画像データ制御部１０２は、画像バッファ１０１からＢ２を予測方向演算部１０３に読み出す。なお、Ｂ４をＢ２に先行して処理を行っても良い。Ｂ６とＢ８等の他のブロック同士の関係についても同様である。Ｂ２の４×４予測７０１が終了した後、Ｂ４についての４×４予測７０１を開始するため、画像データ制御部１０２は、画像バッファ１０１からＢ４を予測方向演算部１０３に読み出す。Ｂ４についての４×４予測７０１の終了時点では、Ｂ２についてのモード判定７０２が終了しているため、引き続きＢ４についてのモード判定７０２を開始することができる。
【００４０】
Ｂ２についての逆整数変換７０６が終了すれば、矢印７１０で関係を示すように、Ｂ３についての４×４予測７０１が開始できるようになる。そこで、画像データ制御部１０２は、画像バッファ１０１からＢ３を予測方向演算部１０３に読み出す。同様に、Ｂ４についての逆整数変換７０６が終了すれば、矢印７２０で関係を示すように、Ｂ５についての４×４予測７０１が開始できるようになる。上記の説明のように、画像データ制御部１０２は、勧告書の符号化順序にとらわれず、前提となる参照画素が揃ったブロックの順に予測方向演算部１０３にブロックを読み出す。また、前提となる参照画素が揃ったブロックが複数ある場合には、どちらを先に読み出しても良いが、例えば、勧告書の符号化順序に従って読み出す。
【００４１】
再び図６に戻り、本実施形態におけるパイプライン処理の効果について説明する。１マクロブロック分、つまり１６個のブロックを勧告書の符号化順序に準拠して処理した場合には、パイプライン処理を行ったとしても、４×４予測７０１から逆整数変換７０６までの処理時間の１６倍の時間が必要となる。しかし、本実施形態によれば、１０倍の時間で処理が終了することになる。さらに、マクロブロックの符号化が終了する前の段階で、図６において斜線で示す次のマクロブロックの処理を先行して始めることができるので、実質的に８倍の時間で処理が終了することになる。つまり、勧告書の符号化順序に準拠して処理した場合と比較して、約半分の時間で処理ができる。
【００４２】
エントロピー符号化部１０７で符号化された後は、出力データ制御部１１３は勧告書の符号化順序に準拠した順番でブロックを読み出して出力する。Ｂ０、Ｂ１、Ｂ２についてはこの順序で符号化処理が終了するため、そのままの順序で出力する。次に符号化が終了するブロックはＢ４であるが、これは符号化データバッファ１０８に保持される。その次に符号化が終了するＢ３を出力した後に、符号化データバッファ１０８からＢ４を読み出して出力する。以下のブロックについても同様に出力する。符号化データバッファ１０８から読み出されたデータの処理について本実施形態では規定しないが、勧告書の符号化順序に準拠した順序となっているため、勧告書に準拠した処理であればいかなる処理も可能である。
【００４３】
以上により、本実施形態によれば、４×４イントラ予測において、Ｈ．２６４の勧告書に準拠し、かつ高速な画像符号化を行うことが可能である。
【００４４】
＜第２の実施形態＞
第１の実施形態では、前提となる参照画素が揃ったブロックの順に符号化処理を行うことで、パイプライン処理を効率化した。しかし、エントロピー符号化等８０７の処理時間が長い場合には、第１の実施形態の構成では十分な効果が得られないことがある。このような例を図８を用いて説明する。
【００４５】
図８はエントロピー符号化等８０７の処理時間が長い場合のパイプライン処理のタイムチャートの一例を説明する図である。ここでは、Ｂ２とＢ４の符号化処理に注目して説明する。Ｂ２についての４×４予測７０１が終了した段階で、Ｂ４についての４×４予測７０１が開始できる。しかし、Ｂ４についてのエントロピー符号化等８０７は、Ｂ２についてのエントロピー符号化等８０７の処理が終了するまで開始することができない。このため、Ｂ４についての４×４予測７０１から逆整数変換７０６までの処理を並列に処理したとしても、エントロピー符号化等８０７までの全体的な処理は高速化が図れない。そのため、勧告書の符号化順序に準拠して処理した場合と比較して、ほとんど変わらない処理時間となってしまう。
【００４６】
そこで、図９に示すように、二つのエントロピー符号化部を持つことで高速化を実現する。図９は第２の実施形態における画像符号化装置１００の機能ブロック図の一例である。図１と同様の構成は同じ参照番号を付して説明を省略する。エントロピー符号化部Ａ９０１とエントロピー符号化部Ｂ９０２とはそれぞれ量子化部１０６で量子化された値を可変長符号化する。符号化データバッファＡ９０３と符号化データバッファＢ９０４とは、エントロピー符号化部Ａ９０１とエントロピー符号化部Ｂ９０２とが出力する符号化されたブロックをそれぞれ保持する。入力切替スイッチ９００は出力データ制御部１１３の指示に従って、量子化部１０６からの出力先を切り替える。出力切替スイッチ９０５は出力データ制御部１１３の指示に従って、読み出すべき符号化データを保持する符号化データバッファに切り替える。
【００４７】
出力データ制御部１１３は、量子化部１０６からの出力を、処理を行っていないエントロピー符号化部に出力されるように入力切替スイッチ９００を切り替える。図６を用いて説明したように、並行して処理されるブロックは高々２個であるため、どちらかのエントロピー符号化部に対して出力が可能である。そして、出力データ制御部１１３は、符号化データバッファＡ９０３と符号化データバッファＢ９０４とから、符号化されたブロックを勧告書の符号化順序となるように出力切替スイッチ９０５を切り替えて、ブロックを出力する。
【００４８】
以上のように、エントロピー符号化処理等が他の処理と比較して長時間かかる場合にも、４×４イントラ予測において、Ｈ．２６４の勧告書に準拠し、かつ高速な画像符号化を行うことが可能である。
【００４９】
＜その他の実施形態＞
なお、本発明は、複数の機器（例えばホストコンピュータ、インタフェイス機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。
【００５０】
また、本発明の目的は、前述した機能を実現するコンピュータプログラムのコードを記録した記憶媒体を、システムに供給し、そのシステムがコンピュータプログラムのコードを読み出し実行することによっても達成される。この場合、記憶媒体から読み出されたコンピュータプログラムのコード自体が前述した実施形態の機能を実現し、そのコンピュータプログラムのコードを記憶した記憶媒体は本発明を構成する。また、そのプログラムのコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した機能が実現される場合も含まれる。
【００５１】
さらに、以下の形態で実現しても構わない。すなわち、記憶媒体から読み出されたコンピュータプログラムコードを、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込む。そして、そのコンピュータプログラムのコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行って、前述した機能が実現される場合も含まれる。
【００５２】
本発明を上記記憶媒体に適用する場合、その記憶媒体には、先に説明したフローチャートに対応するコンピュータプログラムのコードが格納されることになる。
【図面の簡単な説明】
【００５３】
【図１】本発明の第１の実施形態における画像符号化装置１００の機能ブロック図の一例である。
【図２】本発明の実施形態における画像符号化装置１００のハードウェア構成例を示すブロック図である。
【図３】本発明の実施形態における符号化処理の一例を説明するフローチャートの一例である。
【図４】本発明の実施形態におけるマクロブロック４００の一例を説明する図である。
【図５】本発明の実施形態におけるブロックの依存関係の一例を説明する図である。
【図６】本発明の第１の実施形態におけるブロックのパイプライン処理を時間軸に沿って表した図の一例である。
【図７】本発明の第１の実施形態における期間６００におけるパイプライン処理のタイムチャートの一例を説明する図である。
【図８】本発明の第２の実施形態におけるパイプライン処理のタイムチャートの一例を説明する図である。
【図９】本発明の第２の実施形態における画像符号化装置１００の機能ブロック図の一例である。
【図１０】輝度信号について４×４画素単位の画面内予測符号化を行う際の予測方向を示した図である。
【図１１】１６×１６画素からなる１マクロブロック内において４×４ブロックの符号化順序を示した図である。
【図１２】一つのブロックの符号化を行う場合の実行スロットの一例を説明する図である。
【図１３】勧告書に準拠した順序で符号化処理を行った場合のタイムチャートである。
【符号の説明】
【００５４】
１００  画像符号化装置
１０１  画像バッファ
１０２  画像データ制御部
１０３  予測方向演算部
１０４  予測モード判定部
１０５  整数変換部
１０６  量子化部
１０７  エントロピー符号化部
１０８  符号化データバッファ
１０９  逆量子化部
１１０  逆整数変換部
１１１  参照画素バッファ
１１２  参照画素制御部
１１３  出力データ制御部
【図１】
2009302776.tif 000003
【図２】
2009302776.tif 000004
【図３】
2009302776.tif 000005
【図４】
2009302776.tif 000006
【図５】
2009302776.tif 000007
【図６】
2009302776.tif 000008
【図７】
2009302776.tif 000009
【図８】
2009302776.tif 000010
【図９】
2009302776.tif 000011
【図１０】
2009302776.tif 000012
【図１１】
2009302776.tif 000013
【図１２】
2009302776.tif 000014
【図１３】
2009302776.tif 000015