(57)【要約】【課題】画素ブロックを複数のサブブロックに分割した画像を符号化（復号化）する方法であって、隣接サブブロック間の相関に適合した最適な符号化（復号化）の順序を、別途の付加情報なしに、自律的に決定する方法である。【解決手段】画像情報に付随する、画面間の相関方向等を表示する文脈情報に着目し、その相関方向を基に、符号化（復号化）のために参照すべき隣接の参照サブブロックのうち最も符号化（復号化）効率の良い、参照サブブロックを順次予測し、この予測に従って符号化（復号化）の順序を決定していく。【選択図】図１
2008252756.tif 000002
【特許請求の範囲】
【請求項１】
画面を構成する画素ブロックの各々を複数のサブブロックに分割して、画面内または画面間の予測方向を少なくとも指示する文脈情報を参照しながら、該複数のサブブロックを順番に符号化する画像処理方法であって、
前記文脈情報から前記予測方向を読み取る読取りステップと、
読み取った前記予測方向に基づいて、順次符号化すべき前記複数のサブブロックの符号化順序を、適応的に変更しながら符号化処理を行う符号化ステップと、
を有することを特徴とする画像処理方法。
【請求項２】
前記画素ブロック内において符号化を開始する先頭サブブロックを設定する先頭設定ステップと、
前記先頭サブブロックに隣接する１又は複数の未符号化サブブロックであって、該先頭サブブロックの符号化のために参照すべき参照サブブロックに対し、前記文脈情報内の前記予測方向に基づいて、その符号化をより早く完了させるべき順に高い優先度を割り当てる優先度付与ステップと、を前記読取りステップの後に有し、
最高優先度が割り当てられた前記参照サブブロックから順に前記符号化ステップを実行することを特徴とする請求項１に記載の画像処理方法。
【請求項３】
画面を構成する画素ブロックの各々を複数のサブブロックに分割して、画面内または画面間の予測方向を少なくとも指示する文脈情報を参照しながら、該複数のサブブロックを順番に復号化する画像処理方法であって、
前記文脈情報から前記予測方向を読み取る読取りステップと、
読み取った前記予測方向に基づいて、順次復号化すべき前記複数のサブブロックの復号化順序を、適応的に変更しながら復号化処理を行う復号化ステップと、
を有することを特徴とする画像処理方法。
【請求項４】
前記画素ブロック内において復号化を開始する先頭サブブロックを設定する先頭設定ステップと、
前記先頭サブブロックに隣接する１又は複数の未復号化サブブロックであって、該先頭サブブロックの復号化のために参照すべき参照サブブロックに対し、前記文脈情報内の前記予測方向に基づいて、その復号化をより早く完了させるべき順に高い優先度を割り当てる優先度付与ステップと、を前記読取りステップの後に有し、
最高優先度が割り当てられた前記参照サブブロックから順に前記復号化ステップを実行することを特徴とする請求項３に記載の画像処理方法。
【請求項５】
メモリに格納された符号化前の複数のサブブロックからなる原画像より各サブブロック毎の文脈情報を生成する文脈生成部と、
前記文脈情報を符号化して文脈ビット列を出力する文脈符号化部と、
前記メモリに格納された符号化後のサブブロックよりなる参照画像を基に、前記文脈情報を参照して予測画像を生成する予測部と、
前記原画像と前記予測画像との差分を基に所定の係数情報を生成する差分処理部と、
前記係数情報を符号化し係数ビット列を出力する係数符号化部と、を備え、
前記文脈ビット列と前記係数ビット列とを合成してなる符号化ビット列を復号化器側に送信する符号化器において、
前記文脈情報を入力し該文脈情報に含まれる、前記原画像の画面内または画面間の予測方向を基に、前記複数のサブブロックの符号化順序を決定し符号化順序情報として出力する符号化順序制御機能部をさらに備え、前記予測部、前記差分処理部および前記係数符号化部は、それぞれが処理すべき前記サブブロックの処理順序を、前記符号化順序制御機能部からの前記符号化順序情報に従って設定することを特徴とする符号化器。
【請求項６】
前記符号化順序制御機能部は、
前記文脈情報を読み取る文脈読取り部と、
少なくとも前記文脈情報を参照して、現符号化対象サブブロックの瞬時符号化が可能か否かを判定して、可能なときは、その符号化位置情報を前記符号化順序情報として出力し、可能でないときは、前記文脈情報に含まれる前記予測方向を表す予測情報を出力する符号化処理判定部と、
少なくとも前記予測情報を入力として、前記現符号化対象サブブロックに隣接する未符号化サブブロックであって該現符号化対象サブブロックの符号化のために参照すべき参照ブロックに対し、その符号化を早く完了させるべき順に高い優先度を割り当てその割当て位置を割当て位置情報として出力する優先度割当て部と、
少なくとも前記割当て位置情報および前記符号化位置情報を入力として、次回符号化処理位置情報または初期符号化処理位置情報を、前記符号化順序情報として出力すると共に該次回処理位置情報を前記文脈読取り部に帰還する処理位置決定部と、
からなることを特徴とする請求項５に記載の符号化器。
【請求項７】
符号化器からの符号化ビット列に含まれる文脈ビット列を入力してこれを復号化し文脈情報を出力する文脈復号化部と、
メモリに格納された復号化後のサブブロックよりなる参照画像を基に、前記文脈情報を参照して予測画像を生成して出力する予測部と、
前記符号化器からの前記符号化ビット列に含まれる係数ビット列を入力してこれを復号化し係数情報を出力する係数復号化部と、
前記予測部からの前記予測画像と、前記係数復号化部からの前記係数情報とから復号画像を生成して前記メモリに格納する加算処理部と、
を備える復号化器において、
前記文脈情報を入力し該文脈情報に含まれる、原画像の画面内または画面間の予測方向を基に、前記複数のサブブロックの復号化順序を決定し復号化順序情報として出力する復号化順序制御機能部をさらに備え、前記予測部、前記加算処理部および前記係数復号化部は、それぞれが処理すべき前記サブブロックの処理順序を、前記復号化順序制御機能部からの前記復号化順序情報に従って設定することを特徴とする復号化器。
【請求項８】
前記復号化順序制御機能部は、
前記文脈情報を読み取る文脈読取り部と、
少なくとも前記文脈情報を参照して、現復号化対象サブブロックの瞬時復号化が可能か否かを判定して、可能なときは、その復号化位置情報を前記復号化順序情報として出力し、可能でないときは、前記文脈情報に含まれる前記予測方向を表す予測情報を出力する復号化処理判定部と、
少なくとも前記予測情報を入力として、前記現復号化対象サブブロックに隣接する未復号化サブブロックであって該現復号化対象サブブロックの復号化のために参照すべき参照ブロックに対し、その復号化を早く完了させるべき順に高い優先度を割り当てその割当て位置を割当て位置情報として出力する優先度割当て部と、
少なくとも、前記割当て位置情報と前記復号化位置情報とを入力として、次回復号化処理位置情報または初期復号化処理位置情報を、前記文脈読取り部に帰還する処理位置決定部と、
からなることを特徴とする請求項７に記載の符号化器。
【請求項９】
画面を構成する画素ブロックの各々を複数のサブブロックに分割して、画面内または画面間の予測方向を少なくとも指示する文脈情報を参照しながら、該複数のサブブロックを順番に符号化する画像処理プログラムであって、コンピュータに、
前記文脈情報から前記予測方向を読み取る手順と、
読み取った前記予測方向に基づいて、順次符号化すべき前記複数のサブブロックの符号化順序を適応的に変更しながら符号化処理を行う手順と、
を実行させることを特徴とする画像処理プログラム。
【請求項１０】
画面を構成する画素ブロックの各々を複数のサブブロックに分割して、画面内または画面間の予測方向を少なくとも指示する文脈情報を参照しながら、該複数のサブブロックを順番に復号化する画像処理プログラムであって、コンピュータに、
前記文脈情報から前記予測方向を読み取る手順と、
読み取った前記予測方向に基づいて、順次復号化すべき前記複数のサブブロックの復号化順序を適応的に変更しながら復号化処理を行う手順と、
を実行させることを特徴とする画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、静止画像あるいは動画像の原情報を処理する方法、特にその原画像情報を符号化し、また、その符号化情報を復号化する方法に関する。さらにまた、その方法を実施するための符号化器および復号化器に関する。
【背景技術】
【０００２】
原画像情報を符号化して受信側に送信する場合、その符号化効率を向上させるために、符号化対象となる画素ブロックを符号化するに際し、その近傍にある周辺画素ブロックからその対象画素ブロックを予測するという、いわゆる予測符号化方法が用いられている。この予測符号化方法については従来より種々規格化されており、その１つとして近年ＩＴＵ−Ｔ規格であるＨ．２６４が提唱されている。本発明は、例えばこのＨ．２６４に基づく画像符号化方法に適用したとすると、一層その符号化効率すなわちデータ圧縮効率を高めることが可能となる。
【０００３】
なお本発明に関連する公知技術として、下記の〔特許文献１〕および〔特許文献２〕がある。〔特許文献１〕においては、２値画像がいくつかのフレームに分割される場合、その分割フレームを分析することにより、近傍のフレームの符号化方法を決定し、これによって符号化効率を向上させることが記載されている。また上記〔特許文献２〕においては、多値画像を符号化する場合、ＤＰＣＭの予測値を得るために参照される画素を、周辺画素の状態に応じて適応的に変更することが記載されている。しかし、いずれにも本発明の基本である「符号化順序の制御」という概念は含まれていない。
【０００４】
【特許文献１】特開平８−３１７４０１号公報
【特許文献２】特開２００２−７７６３５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
図１４は、一般的な符号化順序（Ａ）と最適符号化順序（Ｂ）を表す図である。本図の（Ａ）および（Ｂ）は、原画像の中で、例えば第１の色（白）と第２の色（ハッチング）とが斜めに接している部分を取り出して示す。そして今、図中、ＢＢで示す部分の符号化が行われているところをＢＢ（block boundary）は、今符号化対象となっている画素ブロックの境界を表し、この画素ブロックが例えば４つのサブブロックＳＢ（sub-block）に分割されている。
【０００６】
これら４つのサブブロックＳＢを順番に処理する場合、その符号化順序は一般的には、テレビ信号のラスタスキャンを考慮して、図の白抜き矢印ＣＯ（coding order）のようになっている。したがって、各サブブロックＳＢの符号化順序は、本図（Ａ）に示す「０→１→２→３」のようになる。しかしこのラスタスキャンには次のような問題がある。
【０００７】
まず本図（Ａ）における画像のパターンの場合、周辺サブブロックからの予測方向は、図中の矢印ＰＲ（prediction）のようになる。ただし本図（Ａ）の場合、一般的な内挿予測および外挿のうち、外挿予測方向（ＰＲ）の例を示す。そうすると、本図（Ａ）のダブルハッチングで示す部分ｓｂに下記の不都合が生じる。
【０００８】
このｓｂの部分を符号化するに際して参照すべきサブブロックＳＢは、上記の予測方向からして、その真下のサブブロックＳＢ（３）となる。ところが、このサブブロックＳＢ（３）は、上記符号化順序ＣＯからして、まだ符号化が済んでいない。つまりこのような未符号化サブブロックＳＢ（３）を参照することはできない。そうすると当該部分ｓｂは、予測符号化不能部分として残ってしまうという問題が生じる。
【０００９】
そこで、このような問題を解消しようとするならば、図１４（Ｂ）のような最適符号化順序を採用すればよい。この（Ｂ）の符号化順序によれば、同図（Ａ）に示す予測符号化不能部分ｓｂが残るといった問題は解決される。そのｓｂの真下のサブブロックＳＢ（２）の方が先に符号化が完了するからである。
【００１０】
ところが、図１４（Ｂ）の最適符号化順序を採用する場合、別の問題が生じる。これは、通常、各画素ブロック（ＢＢで囲まれたブロック）について上記最適符号化順序を適応的にかつ短時間に決定することは困難であることから、画素ブロックを予測する予測効率が低下し、結果として符号化効率が低下してしまう、という問題である。
【００１１】
もし本図（Ｂ）の最適符号化順序を適応的かつ短時間に決定しようとするならば、各画素ブロック毎に、その最適符号化順序を指定するための付加情報を追加することが必要になる。しかしそうすると、こんどは、その付加情報を追加した分だけやはり符号化効率が低下するという問題がひき起こされる。
【００１２】
したがって本発明は、上記問題点に鑑み、上述した、最適な符号化順序および復号化順序を指定するための付加情報を必要とすることなく、最適な符号化順序および復号順序を適応的に変更することのできる画像処理方法を提供することを目的とするものである。またそのための符号化器および復号化器を提供することを目的とするものである。
【課題を解決するための手段】
【００１３】
図１（Ａ）は、従来の画像処理、（Ｂ）は本発明の画像処理を概念的に表す図である。まず図１（Ａ）を参照すると、例えば前述の規格Ｈ．２６４に基づく画像処理においては、文脈情報（コンテキスト）を生成し、この文脈情報に従って符号化（復号化）が行われている。
【００１４】
これに対し本図（Ｂ）の本発明のもとでは、生成された文脈情報（コンテキスト）を参照して、前述した最適符号化（復号化）順序を決定し、この決定による順序に従って符号化（復号化）を行う。
【００１５】
すなわち、画面内の相関のある方向を文脈情報より取得し、この取得した相関方向を利用して、データ圧縮効率の向上を図ると共に、最適符号化（復号化）順序を決定する。
【００１６】
すなわち文脈情報に含まれる画面内あるいは画面間の相関方向を読み取り、これを予測情報として利用することにより、例えば図１４（Ｂ）に示すような最適符号化（復号化）順序を適応的に変更しながら、決定していく。
【発明の効果】
【００１７】
従来は上記最適符号化（復号化）順序を設定しようとすると、各サブブロックの処理順番を逐次指定する付加情報を必要としたが、本発明によれば、文脈情報から読み取れる予測情報に依存して、符号化器も復号化器も同様に、自律的に符号化順序を決定できるので、上記の付加情報を不要とすることができる。
【００１８】
この場合、上記予測情報から上記処理順序を、予め定めた規則に従ってするようにすれば、符号化器も復号化器も自律的に同一の符号化／復号化の処理順序を決定することができる。なお、画素パターンによってはその処理順序が一定に定まらないこともあり得る。このような場合は、符号化器において決定した順序情報を復号化器に直接送信することもできる。
【発明を実施するための最良の形態】
【００１９】
本発明に基づく画像処理方法は、画面を構成する画素ブロック（ＢＢ内）の各々を複数のサブブロックＳＢに分割して、画面内または画面間の予測方向を少なくとも指示する文脈情報を参照しながら、これら複数のサブブロックを順番に符号化する画像処理方法であって、基本的には、
・文脈情報から予測方向を読み取る読取りステップと、
・読み取った予測方向に基づいて、順次符号化すべき複数のサブブロックの符号化順序を、適応的に変更しながら符号化処理を行う符号化ステップと、
を有する。
【００２０】
さらに詳細には、上記の読取りステップの後に、
・画素ブロック内において符号化を開始する先頭サブブロックを設定する先頭設定ステップと、
・先頭サブブロックに隣接する１又は複数の未符号化サブブロックであって、その先頭サブブロックの符号化のために参照すべき参照サブブロックに対し、文脈情報内の予測方向に基づいて、その符号化をより早く完了させるべき順に高い優先度を割り当てる優先度付与ステップと、を有し、
最高優先度が割り当てられた参照サブブロックから順に符号化ステップを実行するようにする。
【００２１】
さらにまた詳細には、最低優先度が割り当てられた参照サブブロックの符号化が完了した後でもまだ、画素ブロック内に未符号化サブブロックが残るとき、上述の先頭設定ステップ、優先度付与ステップおよび符号化ステップを繰り返し実行するようにする。
【００２２】
また前述の先頭設定ステップにおいて先頭サブブロックを指定する指定情報を、文脈情報内に含ませてまたは文脈情報の付加情報として、復号化器側に送信する送信ステップを有することができる。
【００２３】
また前述の優先度付与ステップは、参照サブブロックが未符号化サブブロックであるときにのみ実行し、
・参照サブブロックの符号化が既に完了しているときは、この参照サブブロックを参照して瞬時に符号化ステップを実行するようにし、あるいは
・現符号化対象サブブロックの全ての隣接サブブロックが、画面の端部サブブロックか、もしくはより低い優先度の未符号化サブブロックであるとき、現符号化対象サブブロックを瞬時に符号化するようにする。
【００２４】
なお、前述した符号化ステップの実行に際し、優先度の低いサブブロックがこれより優先度の高いサブブロックを参照しようとするとき、その参照を禁止する禁止ステップを含むことができる。
【００２５】
以上は本発明における画像処理方法のうち符号化方法についての説明であり、以下にその画像処理方法のうちの復号化方法について説明する。ただし前述したように、本発明の符号化器も復号化器も同じ文脈情報を参照して、同じ規則のもとで、符号化処理および復号化処理を各々自律的に行うので、本発明の復号化方法は、上述した符号化方法とほぼ同じである。
【００２６】
すなわち本発明の復号化側の画像処理方法は、画面を構成する画素ブロック（ＢＢ内）の各々を複数のサブブロックＳＢに分割して、画面内または画面間の予測方向を少なくとも指示する文脈情報を参照しながら、これら複数のサブブロックを順番に復号化する画像処理方法であって、基本的には、
・文脈情報から予測方向を読み取る読取りステップと、
・読み取った予測方向に基づいて、順次復号化すべき複数のサブブロックの復号化順序を、適応的に変更しながら復号化処理を行う復号化ステップと、
を有する。
【００２７】
さらに詳細には、上記読取りステップの後に、
・画素ブロック内において復号化を開始する先頭サブブロックを設定する先頭設定ステップと、
・先頭サブブロックに隣接する１又は複数の未復号化サブブロックであって、その先頭サブブロックの復号化のために参照すべき参照サブブロックに対し、文脈情報内の予測方向に基づいて、その復号化をより早く完了させるべき順に高い優先度を割り当てる優先度付与ステップと、を有し、
最高優先度が割り当てられた参照サブブロックから順に復号化ステップを実行するようにする。
【００２８】
さらにまた詳細には、最低優先度が割り当てられた参照サブブロックの復号化が完了した後でもまだ、画素ブロック内に未復号化サブブロックが残るとき、上述の先頭設定ステップ、優先度付与ステップおよび復号化ステップを繰り返し実行するようにする。
【００２９】
また前述の先頭設定ステップにおいて先頭サブブロックを指定する指定情報を、文脈情報内に含ませてまたは文脈情報の付加情報として、符号化器側に受信する受信ステップを有することができる。
【００３０】
また前述の優先度付与ステップは、参照サブブロックが未復号化サブブロックであるときにのみ実行し、
・参照サブブロックの復号化が既に完了しているときは、この参照サブブロックを参照して瞬時に復号化ステップを実行するようにし、あるいは
・現復号化対象サブブロックの全ての隣接サブブロックが、画面の端部サブブロックか、もしくはより低い優先度の未復号化サブブロックであるとき、現復号化対象サブブロックを瞬時に復号化するようにする。
【００３１】
なお、前述した符号化ステップの実行に際し、優先度の低いサブブロックがこれより優先度の高いサブブロックを参照しようとするとき、その参照を禁止する禁止ステップを含むことができる。
【００３２】
次に上述した符号化側および復号化側の各画像処理方法を実施する符号化器および復号化器の構成例について説明する。
【００３３】
図２は、本発明に係る符号化器の実施例を示す図であり、
図３は、本発明に係る復号化器の実施例を示す図である。まず図２を参照して符号化器１０の構成を説明する。本図の実施例では、画面を任意の画素ブロック（ＢＢ内）単位で分割し、さらにその画素ブロックをサブブロックＳＢに分割して符号化を行う静止画または動画像の符号化を行う。この符号化処理は、図２に示すように、対象の１画面全体を蓄積するか、あるいは時間の異なる０〜複数枚の画面を格納するフレームメモリ１１と、文脈生成部１７と、文脈符号化部１２と、符号化順序制御部１３と、予測部１４と、差分処理部（差分／変換／量子化部）１５と、係数符号化部１６とから構成されている。
【００３４】
本図の符号化器１０において、符号化順序制御部１３は文脈生成部１７により生成された文脈情報Ｉｃｔ（context）に基づき、予測部１４、差分処理部（差分／変換／量子化部）１５および係数符号化部１６の各処理における呼び出し制御（順序制御）をする。
【００３５】
予測部２４は、符号化順序制御部２３により指示された符号化位置と指示された参照画像および文脈情報Ｉｃｔに基づいて、その指示位置における予測画像ＩＭｐｒ（prediction）を作成する。差分処理部（差分／変換／量子化部）１５は、予測画像ＩＭｐｒと原画像ＩＭｏｒ（original）との差分を生成し、さらに例えば周波数変換等の変換や量子化等の処理を加え、係数情報Ｉｃｏ（coefficient）を生成する。この係数情報Ｉｃｏは係数符号化部１６によって、係数ビット列Ｂｃｏに変換される。また、文脈情報Ｉｃｔも文脈符号化部１２によって文脈ビット列Ｂｃｔに変換され、合成手段１８にて所定の順序で係数ビット列Ｂｃｏに重畳され、符号化ビット列Ｂｅｎ（encode）が生成される。ここで上述の文脈情報Ｉｃｔには、画面内のどの近傍画素（サブブロック）から、内挿あるいは外挿予測を行うかの情報や、時間的に異なる画面のどの部分を参照して予測を行うかを指示する情報が含まれている。
【００３６】
以上を整理すると、実施例による符号化器は、
・メモリ１１に格納された符号化前の複数のサブブロックＳＢからなる原画像ＩＭｏｒより各サブブロック毎の文脈情報Ｉｃｔを生成する文脈生成部１７と、
・文脈情報Ｉｃｔを符号化して文脈ビット列Ｂｃｔを出力する文脈符号化部１２と、
・メモリ１１に格納された符号化後のサブブロックよりなる参照画像ＩＭｒｆを基に、文脈情報を参照して予測画像ＩＭｐｒを生成する予測部１４と、
・原画像ＩＭｏｒと予測画像ＩＭｐｒとの差分を基に所定の係数情報Ｉｃｏを生成する差分処理部１５と、
・係数情報Ｉｃｏを符号化し係数ビット列Ｂｃｏを出力する係数符号化部１６と、を備え、ここに
文脈ビット列Ｂｃｔと係数ビット列Ｂｃｏとを、合成手段１８にて、合成してなる符号化ビット列Ｂｅｎを復号化器（２０）側に送信する符号化器１０であって、以下の特徴を有する。
【００３７】
すなわち、文脈情報Ｉｃｔを入力しこの文脈情報に含まれる、原画像ＩＭｏｒの画面内または画面間の予測方向を基に、複数のサブブロックＳＢの符号化順序を決定し符号化順序情報Ｉｅｏ（encode order）として出力する符号化順序制御機能部１３をさらに備え、上述の予測部１４、差分処理部１５および係数符号化部１６は、それぞれが処理すべきサブブロックの処理順序を、符号化順序制御機能部１３からの符号化順序情報Ｉｅｏに従って設定することを特徴とする。
【００３８】
次に図３を参照すると、実施例による復号化器２０が示されている。この復号化器２０も符号化器と同様に、図２の符号化器１０から送信された符号化ビット列Ｂｅｎから取り出した文脈情報（Ｂｃｔ）に基づき、復号化順序制御機能部２３が、予測部２４、加算処理部（逆量子化／逆変換／加算部）２５および係数復号化部２６に対する復号化順序制御を行う。
【００３９】
すなわち実施例による復号化器２０は、
・符号化器１０からの符号化ビット列Ｂｅｎに含まれる文脈ビット列Ｂｃｔを入力してこれを復号化し文脈情報Ｉｃｔを出力する文脈復号化部２２と、
・メモリ２１に格納された復号化後のサブブロックよりなる参照画像ＩＭｒｆを基に、文脈情報Ｉｃｔを参照して予測画像ＩＭｐｒを生成して出力する予測部２４と、
・符号化器１０からの符号化ビット列Ｂｅｎに含まれる係数ビット列Ｂｃｏを入力してこれを復号化し係数情報Ｉｃｏを出力する係数復号化部２６と、
前記予測部からの前記予測画像と、前記係数復号化部からの前記係数情報とから復号画像ＩＭｄｅ（decode）を生成してメモリ２１に格納する加算処理部２５と、
を備える復号化器１０であって、以下の特徴を有する。
【００４０】
すなわち、文脈情報Ｉｃｔを入力しこの文脈情報に含まれる、原画像ＩＭｏｒの画面内または画面間の予測方向を基に、複数のサブブロックＳＢの復号化順序を決定し復号化順序情報Ｉｄｏ（decode order）として出力する復号化順序制御機能部２３をさらに備え、上述の予測部２４、加算処理部２５および係数復号化部２６は、それぞれが処理すべきサブブロックの処理順序を、復号化順序制御機能部２３からの復号化順序情報Ｉｄｏに従って設定することを特徴とする。
【００４１】
次に上記の図２および図３に示した構成要素のうち特に本発明を特徴付ける部分（１３，２３）についてさらに具体的に示す。図４は、符号化順序制御機能部１３の具体例を示す図であり、
図５は、復号化順序制御機能部２３の具体例を示す図である。まず図４を参照して符号化順序制御機能部１３について説明する。
【００４２】
符号化順序制御機能部１３は、文脈情報読取り部３１、符号化処理判定部３２、優先度割当て部３３および次回処理位置決定部３４を含む。
【００４３】
まず文脈情報読取り部３１において、符号化対象のサブブロックＳＢの文脈情報Ｉｃｔを読み取り、符号化処理判定部３２に渡す。この符号化処理判定部３２においては、そのサブブロックを符号化するか否かを、上記文脈情報Ｉｃｔや当該サブブロック周辺の符号化状態から判定する。即座に符号化することができないと判定された場合には、優先度割当て部３３に、上記文脈情報から得た画面内予測方向情報Ｉｐｒを渡す。一方、即座に符号化可能と判定された場合には、符号化器１０内の各部（１４，１５，１６）に現在のサブブロックの符号化位置を知らせることによって、各部（１４，１５，１６）に符号化のための処理を指示する。さらに、次回処理位置決定部３４に、現在のサブブロックが符号化位置を知らせる。
【００４４】
上記予測方向情報Ｉｐｒが入力された優先度割当て部３３では、当該サブブロック周辺の符号化状況も考慮して未符号化の周辺サブブロックに対してそれぞれ優先度を割り当てる。
【００４５】
上記の符号化位置ならびに上記の割当て優先度を入力した次回処理位置決定部３４においては、符号化済み／未符号化の状態とその割当て優先度とから、最も優先度の高いサブブロックに処理を移す。このとき、優先度が割り当てられていない場合には、次にどの未符号化サブブロックに移るかを決定し、その位置情報を文脈情報Ｉｃｔに重畳するため、文脈情報読取り部３１に出力する。
【００４６】
上記のように、本実施例による符号化順序制御機能部１３は、
・文脈情報Ｉｃｔを読み取る文脈読取り部３１と、
・少なくとも文脈情報Ｉｃｔを参照して、現符号化対象サブブロックの瞬時符号化が可能か否かを判定して、可能なときは、その符号化位置情報を符号化順序情報Ｉｅｏとして出力し、可能でないときは、その文脈情報Ｉｃｔに含まれる予測方向を表す予測情報Ｉｐｒを出力する符号化処理判定部３２と、
・少なくとも予測情報Ｉｐｒを入力として、現符号化対象サブブロックに隣接する未符号化サブブロックであってその現符号化対象サブブロックの符号化のために参照すべき参照ブロックに対し、その符号化を早く完了させるべき順に高い優先度を割り当てて、その割当て位置を割当て位置情報Ｉａｌ（allocate）として出力する優先度割当て部３３と、
・少なくとも割当て位置情報Ｉａｌおよび符号化位置情報を入力として、次回符号化処理位置情報または初期符号化処理位置情報を、符号化順序情報Ｉｅｏとして出力すると共にその次回処理位置情報を文脈読取り部３１に帰還する処理位置決定部３４と、からなる。
【００４７】
次に図５を参照して復号化順序制御機能部２３について説明する。
【００４８】
復号化順序制御機能部２３は、文脈情報読取り部４１、復号化処理判定部４２、優先度割当て部４３および次回処理位置決定部４４を含む。
【００４９】
まず文脈情報読取り部４１において、復号化対象のサブブロックＳＢの文脈情報Ｉｃｔを読み取り、復号化処理判定部４２に渡す。この復号化処理判定部４２は、そのサブブロックを復号化するか否かを、上記文脈情報Ｉｃｔや当該サブブロック周辺の復号化状態から判定する。即座に復号化することができないと判定された場合は、優先度割当て部４３に、上記文脈情報から得た画面内予測方向情報Ｉｐｒを渡す。一方、即座に復号化可能と判定された場合は、復号化器２０内の各部（２４，２５，２６）に現在のサブブロックの復号化位置を知らせることにより、復号化のための処理を指示する。さらに、次回処理位置決定部４４に、現在のサブブロックが復号化位置を知らせる。
【００５０】
上記予測方向情報Ｉｐｒが入力された優先度割当て部４３では、当該サブブロック周辺の復号化状況も考慮して未復号化の周辺サブブロックに対してそれぞれ優先度を割り当てる。
【００５１】
上記の復号化位置ならびに上記の割当て優先度を入力した次回処理位置決定部４４においては、復号化済み／未復号化の状態とその割当て優先度とから、最も優先度の高いサブブロックに処理を移す。このとき、優先度が割り当てられていない場合には、次にどの未復号化サブブロックに移るかを、文脈情報Ｉｃｔを参照して決定するか、もしくは、符号化器１０と復号化器２０の双方で予め取り決めた規則に従って決定する。
【００５２】
上記のように、本実施例による復号化順序制御機能部２３は、
・文脈情報を読み取る文脈読取り部４１と、
・少なくとも文脈情報Ｉｃｔを参照して、現復号化対象サブブロックの瞬時復号化が可能か否かを判定して、可能なときは、その復号化位置情報を復号化順序情報Ｉｄｏとして出力し、可能でないときは、その文脈情報Ｉｃｔに含まれる予測方向を表す予測情報Ｉｐｒを出力する復号化処理判定部４２と、
・少なくとも予測情報Ｉｐｒを入力として、現復号化対象サブブロックに隣接する未復号化サブブロックであってその現復号化対象サブブロックの復号化のために参照すべき参照ブロックに対し、その復号化を早く完了させるべき順に高い優先度を割り当てて、その割当て位置を割当て位置情報Ｉａｌとして出力する優先度割当て部４３と、
・少なくとも、割当て位置情報Ｉａｌと復号化位置情報とを入力として、次回復号化処理位置情報または初期復号化処理位置情報を、文脈読取り部４１に帰還する処理位置決定部４４と、からなる。
【００５３】
上述した符号化順序制御機能部１３（図４）および復号化順序制御機能部２３（図５）について、その順序制御アルゴリズムを具体的に図６〜図１３を参照して説明する。ただし、本発明においては符号化側も復号化側も基本的には共通のアルゴリズムに従うので、重複する場合は符号化側のみについて説明する。
【００５４】
図６は、符号化順序制御機能部１３の制御アルゴリズムを表す図（その１）、
図７は、同図（その２）、
図８は、予測方向と優先度割当てとの間の規則（一例）を表す図、
図９は、画素ブロックの周辺状況の一例を表す図、
図１０は、符号化順序制御の処理を表すフローチャート（その１）、
図１１は同図（その２）、
図１２は、復号化順序制御の処理を表すフローチャート（その１）、
図１３は同図（その２）である。
【００５５】
まず図６および図７を参照すると、ＢＢは符号化対象となる１つの画素ブロックの境界を示し、ＳＢはその画素ブロックを構成する１つのサブブロックを示す。まず主要なポイントのみを説明すると次のとおりである。
【００５６】
図６の（ａ）においてＳＢは、現符号化領域（サブブロック）を示し、
（ｂ）においては、０を付した領域（サブブロック）が参照すべき周辺の参照領域（サブブロック）に、優先度を割り当てた段階であって、ここに番号（１，２，…）の大きいもの程、割り当てられた優先度が高いことを示し、
（ｃ）高優先度の領域（３）に処理を移すことを示し、
（ｄ）優先度の低い領域（１）は、優先度の高い領域（３）へ処理を移す（「１」が「３」を参照する）ことを禁止することを示す。
【００５７】
図７を参照すると、
（ｅ）においては、参照領域（５）が既に符号化済みのみとなった場合、もしくは、現在の領域が即座に符号化可能な領域となった場合、この領域の符号化を、機能部１３は各部（１４，１５，１６）に指示することを示し、
（ｆ）においては、優先度の高い順（５→４→３）に符号化を実行することを示し、
（ｇ）においては、未符号化領域を参照する領域が、現符号化領域であるときは、優先度を割り当て直す（６）ことを示し、
（ｈ）においては、優先度を割り振った領域が全て符号化完了となったとき、未符号化となっている任意の領域（０′）に処理を移す。
【００５８】
上記アルゴリズムの前提として、領域の参照方向と優先度の割当てとに関し、符号化器１０と復号化器２０の双方に、同一の規則（取り決め）が必要である。その一例として、図８の取り決めを設けるものとする。加えて、現在符号化したいブロック境界ＢＢの周辺について、ブロック境界外の画素ブロックが既に符号化済みの領域であるか否かの情報も得られるものとする。ブロック境界外の画像が符号化済みであれば、画素ブロック内の符号化済み領域と同様に取り扱われるものとする。この例では、図９に示すように符号化済み領域が決定されているものとする。なお上記図８を補足説明すると次のとおりである。
【００５９】
図８において、予測方向：０〜予測方向：７は、上述の予測情報Ｉｐｒ（図４）によって特定される。例えば、本図左上端の領域（ＳＢ）について予測方向：０と特定されたときは、そのＳＢの真上の領域の優先度については１を加算する（＋１）。つまり、そのＳＢについての符号化に際しては、まず初めに真上のＳＢ（＋１）を参照する。同様に、本図右下端の領域（ＳＢ）については予測方向：７とされているので、このＳＢの真左、真下、斜め下の順に、各優先度を加算し、それぞれ、＋３，＋２，＋１を付与する、といった取り決め（規則）を予め用意しておき、符号化器１０と復号化器２０は共にこれの取り決めに従い、順序制御を行う。
【００６０】
さらに、図４、図５、図６、図７、図８等を参照しながら、符号化順序制御（図１０、図１１）ならびに復号化順序制御（図１２、図１３）の処理フローを説明する。なお、図４（符号化側）に関する各処理ステップは４０１，４０２…のように表し、図５（復号化側）に関する各処理ステップは５０１，５０２…のように表す。
【００６１】
まず図１０および図１１を参照すると、図４の各部（３１，３２，３３，３４）が処理すべきステップ群は、それぞれ点線枠３１，３２，３３および３４にて区分して示す。
【００６２】
ステップ４０１において図６（ａ）に示すように、サブブロックＳＢ内の処理開始位置を決定し、所定の開始位置へ処理開始位置を設定する。
【００６３】
ステップ４０２において、現在のサブブロックの文脈情報Ｉｃｔを確認する。この文脈情報に従ってステップ４０３およびステップ４０４での各判定と、ステップ４０５の処理を行う。
【００６４】
ステップ４０６では、上記ステップ４０３，４０４および４０５のいずれの条件にも当てはまらなかったとき（ＮＯ）、図６（ｂ）に示すように、図８に示す、予測方向と優先度割当ての取り決めに従って、各サブブロックに優先度を割り当てる。
【００６５】
ステップ４０８では、優先度の割当てが行われている領域があるかどうかを判定し、優先度の割当てが行われている領域がある場合は、ステップ４０９へ移行する（図６（Ｃ））。もし優先度の割当てが行われている領域がなければ、後述のステップ４１０へ移行する。
【００６６】
ステップ４０９では、図７（ｇ）に示すように優先度の割当てが行われている領域がある場合に、優先度の高い未符号化領域に移行し、
ステップ４１０では、優先度の割当てが行われている領域がない場合に、次に符号化を行うサブブロックを決定し、その未符号化サブブロックへ処理を移す（図７（ｈ））。
【００６７】
なお、ステップ４０３では、周辺に画面間予測に参照可能な領域があるかを判定して、参照可能な領域がなければ、即座に現サブブロックの符号化を行うためにステップ４０７に進む。このステップ４０３では、文脈情報Ｉｃｔを参照して現サブブロックが画面間予測を用いたものであるならば、即座に現サブブロックの符号化を行うためにステップ４０７へ進む。
【００６８】
ステップ４０４では、現符号化サブブロックが参照する周辺にサブブロックが全て、参照可能な領域でなければ（図７（ｅ））、即座に現サブブロックの符号化を行うためにステップ４０７へ進み、
ステップ４０７では、現サブブロックの符号化を行うことを各部（１４，１５，１６）に指示する。
【００６９】
ステップ４１１では、ステップ４０７の結果を受けて、現画素ブロックに属する全てのサブブロックの符号化が完了した場合、現画素ブロックの符号を完了する。現画素ブロックの符号化が完了していない場合は、ステップ４０８へ移行する。
【００７０】
次に図１２および図１３を参照すると、図５の各部（４１，４２，４３，４４）が処理すべきステップ群は、それぞれ点線枠４１，４２，４３および４４にて区分して示す。
【００７１】
ステップ５０１において図６（ａ）に示すように、サブブロックＳＢ内の処理開始位置を決定し、所定の開始位置へ処理開始位置を設定する。
【００７２】
ステップ５０２において、現在のサブブロックの文脈情報Ｉｃｔを確認する。この文脈情報に従ってステップ５０３およびステップ５０４での各判定と、ステップ５０５の処理を行う。
【００７３】
ステップ５０６では、上記ステップ５０３，５０４および５０５のいずれの条件にも当てはまらなかったとき（ＮＯ）、図６（ｂ）に示すように、図８に示す、予測方向と優先度割当ての取り決めに従って、各サブブロックに優先度を割り当てる。
【００７４】
ステップ５０８では、優先度の割当てが行われている領域があるかどうかを判定し、優先度の割当てが行われている領域がある場合は、ステップ５０９へ移行する（図６（Ｃ））。もし優先度の割当てが行われている領域がなければ、後述のステップ５１０へ移行する。
【００７５】
ステップ５０９では、図７（ｇ）に示すように優先度の割当てが行われている領域がある場合に、優先度の高い未符号化領域に移行し、
ステップ５１０では、優先度の割当てが行われている領域がない場合に、次に復号化を行うサブブロックを決定し、その未復号化サブブロックへ処理を移す（図７（ｈ））。
【００７６】
なお、ステップ５０３では、周辺に画面間予測に参照可能な領域があるかを判定して、参照可能な領域がなければ、即座に現サブブロックの復号化を行うためにステップ５０７に進む。このステップ５０３では、文脈情報Ｉｃｔを参照して現サブブロックが画面間予測を用いたものであるならば、即座に現サブブロックの復号化を行うためにステップ５０７へ進む。
【００７７】
ステップ５０４では、現復号化サブブロックが参照する周辺にサブブロックが全て、参照可能な領域でなければ（図７（ｅ））、即座に現サブブロックの復号化を行うためにステップ５０７へ進み、
ステップ５０７では、現サブブロックの符号化を行うことを各部（２４，２５，２６）に指示する。
【００７８】
ステップ５１１では、ステップ５０７の結果を受けて、現画素ブロックに属する全てのサブブロックの復号化が完了した場合、現画素ブロックの復号を完了する。
【００７９】
なお上述した画像処理方法は、画像処理プログラムとして表現することができる。すなわち、
（１）文脈情報から予測方向を読み取る手順と、読み取った予測方向に基づいて、順次符号化すべき複数のサブブロックの符号化順序を適応的に変更しながら符号化処理を行う手順と、をコンピュータに実行させる画像符号化処理プログラムであり、また
（２）文脈情報から予測方向を読み取る手順と、読み取った予測方向に基づいて、順次復号化すべき複数のサブブロックの復号化順序を適応的に変更しながら復号化処理を行う手順と、をコンピュータに実行させる画像復号化処理プログラムである。
【００８０】
以上詳述した本発明の実施の態様は、以下のとおりである。
【００８１】
（付記１）
画面を構成する画素ブロックの各々を複数のサブブロックに分割して、画面内または画面間の予測方向を少なくとも指示する文脈情報を参照しながら、該複数のサブブロックを順番に符号化する画像処理方法であって、
前記文脈情報から前記予測方向を読み取る読取りステップと、
読み取った前記予測方向に基づいて、順次符号化すべき前記複数のサブブロックの符号化順序を、適応的に変更しながら符号化処理を行う符号化ステップと、
を有することを特徴とする画像処理方法。
【００８２】
（付記２）
前記画素ブロック内において符号化を開始する先頭サブブロックを設定する先頭設定ステップと、
前記先頭サブブロックに隣接する１又は複数の未符号化サブブロックであって、該先頭サブブロックの符号化のために参照すべき参照サブブロックに対し、前記文脈情報内の前記予測方向に基づいて、その符号化をより早く完了させるべき順に高い優先度を割り当てる優先度付与ステップと、を前記読取りステップの後に有し、
最高優先度が割り当てられた前記参照サブブロックから順に前記符号化ステップを実行することを特徴とする付記１に記載の画像処理方法。
【００８３】
（付記３）
最低優先度が割り当てられた前記参照サブブロックの符号化が完了した後でもまだ、前記画素ブロック内に未符号化サブブロックが残るとき、前記先頭設定ステップ、前記優先度付与ステップおよび前記符号化ステップを繰り返し実行することを特徴とする付記２に記載の画像処理方法。
【００８４】
（付記４）
前記先頭設定ステップにおいて前記先頭サブブロックを指定する指定情報を、前記文脈情報内に含ませてまたは該文脈情報の付加情報として、復号化器側に送信する送信ステップを有することを特徴とする付記２または３に記載の画像処理方法。
【００８５】
（付記５）
前記優先度付与ステップは、前記参照サブブロックが未符号化サブブロックであるときにのみ実行し、該参照サブブロックの符号化が既に完了しているときは、該参照サブブロックを参照して瞬時に前記符号化ステップを実行することを特徴とする付記２に記載の画像処理方法。
【００８６】
（付記６）
前記優先度付与ステップは、前記参照サブブロックが未符号化サブブロックであるときにのみ実行し、現符号化対象サブブロックの全ての隣接サブブロックが、画面の端部サブブロックか、もしくはより低い優先度の未符号化サブブロックであるとき、現符号化対象サブブロックを瞬時に符号化することを特徴とする付記２に記載の画像処理方法。
【００８７】
（付記７）
前記符号化ステップの実行に際し、前記優先度の低いサブブロックがこれより優先度の高いサブブロックを参照しようとするとき、その参照を禁止する禁止ステップを含むことを特徴とする付記２に記載の画像処理方法。
【００８８】
（付記８）
画面を構成する画素ブロックの各々を複数のサブブロックに分割して、画面内または画面間の予測方向を少なくとも指示する文脈情報を参照しながら、該複数のサブブロックを順番に復号化する画像処理方法であって、
前記文脈情報から前記予測方向を読み取る読取りステップと、
読み取った前記予測方向に基づいて、順次復号化すべき前記複数のサブブロックの復号化順序を、適応的に変更しながら復号化処理を行う復号化ステップと、
を有することを特徴とする画像処理方法。
【００８９】
（付記９）
前記画素ブロック内において復号化を開始する先頭サブブロックを設定する先頭設定ステップと、
前記先頭サブブロックに隣接する１又は複数の未復号化サブブロックであって、該先頭サブブロックの復号化のために参照すべき参照サブブロックに対し、前記文脈情報内の前記予測方向に基づいて、その復号化をより早く完了させるべき順に高い優先度を割り当てる優先度付与ステップと、を前記読取りステップの後に有し、
最高優先度が割り当てられた前記参照サブブロックから順に前記復号化ステップを実行することを特徴とする付記８に記載の画像処理方法。
【００９０】
（付記１０）
最低優先度が割り当てられた前記参照サブブロックの復号化が完了した後でもまだ、前記画素ブロック内に未復号化サブブロックが残るとき、前記先頭設定ステップ、前記優先度付与ステップおよび前記復号化ステップを繰り返し実行することを特徴とする付記９に記載の画像処理方法。
【００９１】
（付記１１）
前記先頭設定ステップにおいて前記先頭サブブロックを指定する指定情報を、前記文脈情報内に含ませてまたは該文脈情報の付加情報として、符号器側から受信する受信ステップを有することを特徴とする付記９または１０に記載の画像処理方法。
【００９２】
（付記１２）
前記優先度付与ステップは、前記参照サブブロックが未復号化サブブロックであるときにのみ実行し、該参照サブブロックの復号化が既に完了しているときは、該参照サブブロックを参照して瞬時に前記復号化ステップを実行することを特徴とする付記９に記載の画像処理方法。
【００９３】
（付記１３）
前記優先度付与ステップは、前記参照サブブロックが未復号化サブブロックであるときにのみ実行し、現復号化対象サブブロックの全ての隣接サブブロックが、画面の端部サブブロックか、もしくはより低い優先度の未復号化サブブロックであるとき、現復号化対象サブブロックを瞬時に復号化することを特徴とする付記９に記載の画像処理方法。
【００９４】
（付記１４）
前記符号化ステップの実行に際し、前記優先度の低いサブブロックがこれより優先度の高いサブブロックを参照しようとするとき、その参照を禁止する禁止ステップを有することを特徴とする付記９に記載の画像処理方法。
【００９５】
（付記１５）
メモリに格納された符号化前の複数のサブブロックからなる原画像より各サブブロック毎の文脈情報を生成する文脈生成部と、
前記文脈情報を符号化して文脈ビット列を出力する文脈符号化部と、
前記メモリに格納された符号化後のサブブロックよりなる参照画像を基に、前記文脈情報を参照して予測画像を生成する予測部と、
前記原画像と前記予測画像との差分を基に所定の係数情報を生成する差分処理部と、
前記係数情報を符号化し係数ビット列を出力する係数符号化部と、を備え、
前記文脈ビット列と前記係数ビット列とを合成してなる符号化ビット列を復号化器側に送信する符号化器において、
前記文脈情報を入力し該文脈情報に含まれる、前記原画像の画面内または画面間の予測方向を基に、前記複数のサブブロックの符号化順序を決定し符号化順序情報として出力する符号化順序制御機能部をさらに備え、前記予測部、前記差分処理部および前記係数符号化部は、それぞれが処理すべき前記サブブロックの処理順序を、前記符号化順序制御機能部からの前記符号化順序情報に従って設定することを特徴とする符号化器。
【００９６】
（付記１６）
前記符号化順序制御機能部は、
前記文脈情報を読み取る文脈読取り部と、
少なくとも前記文脈情報を参照して、現符号化対象サブブロックの瞬時符号化が可能か否かを判定して、可能なときは、その符号化位置情報を前記符号化順序情報として出力し、可能でないときは、前記文脈情報に含まれる前記予測方向を表す予測情報を出力する符号化処理判定部と、
少なくとも前記予測情報を入力として、前記現符号化対象サブブロックに隣接する未符号化サブブロックであって該現符号化対象サブブロックの符号化のために参照すべき参照ブロックに対し、その符号化を早く完了させるべき順に高い優先度を割り当てその割当て位置を割当て位置情報として出力する優先度割当て部と、
少なくとも前記割当て位置情報および前記符号化位置情報を入力として、次回符号化処理位置情報または初期符号化処理位置情報を、前記符号化順序情報として出力すると共に該次回処理位置情報を前記文脈読取り部に帰還する処理位置決定部と、
からなることを特徴とする付記１５に記載の符号化器。
【００９７】
（付記１７）
符号化器からの符号化ビット列に含まれる文脈ビット列を入力してこれを復号化し文脈情報を出力する文脈復号化部と、
メモリに格納された復号化後のサブブロックよりなる参照画像を基に、前記文脈情報を参照して予測画像を生成して出力する予測部と、
前記符号化器からの前記符号化ビット列に含まれる係数ビット列を入力してこれを復号化し係数情報を出力する係数復号化部と、
前記予測部からの前記予測画像と、前記係数復号化部からの前記係数情報とから復号画像を生成して前記メモリに格納する加算処理部と、
を備える復号化器において、
前記文脈情報を入力し該文脈情報に含まれる、原画像の画面内または画面間の予測方向を基に、前記複数のサブブロックの復号化順序を決定し復号化順序情報として出力する復号化順序制御機能部をさらに備え、前記予測部、前記加算処理部および前記係数復号化部は、それぞれが処理すべき前記サブブロックの処理順序を、前記復号化順序制御機能部からの前記復号化順序情報に従って設定することを特徴とする復号化器。
【００９８】
（付記１８）
前記復号化順序制御機能部は、
前記文脈情報を読み取る文脈読取り部と、
少なくとも前記文脈情報を参照して、現復号化対象サブブロックの瞬時復号化が可能か否かを判定して、可能なときは、その復号化位置情報を前記復号化順序情報として出力し、可能でないときは、前記文脈情報に含まれる前記予測方向を表す予測情報を出力する復号化処理判定部と、
少なくとも前記予測情報を入力として、前記現復号化対象サブブロックに隣接する未復号化サブブロックであって該現復号化対象サブブロックの復号化のために参照すべき参照ブロックに対し、その復号化を早く完了させるべき順に高い優先度を割り当てその割当て位置を割当て位置情報として出力する優先度割当て部と、
少なくとも、前記割当て位置情報と前記復号化位置情報とを入力として、次回復号化処理位置情報または初期復号化処理位置情報を、前記文脈読取り部に帰還する処理位置決定部と、
からなることを特徴とする付記１７に記載の符号化器。
【００９９】
（付記１９）
画面を構成する画素ブロックの各々を複数のサブブロックに分割して、画面内または画面間の予測方向を少なくとも指示する文脈情報を参照しながら、該複数のサブブロックを順番に符号化する画像処理プログラムであって、コンピュータに、
前記文脈情報から前記予測方向を読み取る手順と、
読み取った前記予測方向に基づいて、順次符号化すべき前記複数のサブブロックの符号化順序を適応的に変更しながら符号化処理を行う手順と、
を実行させることを特徴とする画像処理プログラム。
【０１００】
（付記２０）
画面を構成する画素ブロックの各々を複数のサブブロックに分割して、画面内または画面間の予測方向を少なくとも指示する文脈情報を参照しながら、該複数のサブブロックを順番に復号化する画像処理プログラムであって、コンピュータに、
前記文脈情報から前記予測方向を読み取る手順と、
読み取った前記予測方向に基づいて、順次復号化すべき前記複数のサブブロックの復号化順序を適応的に変更しながら復号化処理を行う手順と、
を実行させることを特徴とする画像処理プログラム。
【図面の簡単な説明】
【０１０１】
【図１】（Ａ）は従来の画像処理を、（Ｂ）は本発明の画像処理を、それぞれ概念的に表す図である。
【図２】本発明に係る符号化器の実施例を示す図である。
【図３】本発明に係る復号化器の実施例を示す図である。
【図４】符号化順序制御機能部１３の具体例を示す図である。
【図５】復号化順序制御機能部２３の具体例を示す図である。
【図６】符号化順序制御機能部１３の制御アルゴリズムを表す図（その１）である。
【図７】符号化順序制御機能部１３の制御アルゴリズムを表す図（その２）である。
【図８】予測方向と優先度割当てとの間の規則（一例）を表す図である。
【図９】画素ブロックの周辺状況の一例を表す図である。
【図１０】符号化順序制御の処理を表すフローチャート（その１）である。
【図１１】符号化順序制御の処理を表すフローチャート（その２）である。
【図１２】復号化順序制御の処理を表すフローチャート（その１）である。
【図１３】復号化順序制御の処理を表すフローチャート（その２）である。
【図１４】一般的な符号化順序（Ａ）および最適な符号化順序（Ｂ）を表す図である。
【符号の説明】
【０１０２】
１０    符号化器
２０    復号化器
１１，２１    フレームメモリ
１２，２２    文脈符号化部、文脈復号化部
１３，２３    符号化順序制御機能部、復号化順序制御機能部
１４，２４    予測部
１５，２５    差分処理部、加算処理部
１６，２６    係数符号化部、係数復号化部
１７    文脈生成部
１８    合成手段
３１，４１    文脈情報読取り部
３２，４２    符号化処理判定部、復号化処理判定部
３３，４３    優先度割当て部
３４，４４    次回処理位置決定部
Ｉｃｔ    文脈情報
ＩＭｐｒ    予測画像
Ｉｃｏ    係数情報
Ｂｃｏ    係数ビット列
Ｂｃｔ    文脈ビット列
ＩＭｒｆ    参照画像
Ｂｅｎ    符号化ビット列
Ｉｅｏ    符号化順序情報
Ｉｄｏ    復号化順序情報
ＩＭｄｅ    復号画像
Ｉｐｒ    予測（方向）情報
Ｉａｌ    割当て位置情報
【図１】
2008252756.tif 000003
【図２】
2008252756.tif 000004
【図３】
2008252756.tif 000005
【図４】
2008252756.tif 000006
【図５】
2008252756.tif 000007
【図６】
2008252756.tif 000008
【図７】
2008252756.tif 000009
【図８】
2008252756.tif 000010
【図９】
2008252756.tif 000011
【図１０】
2008252756.tif 000012
【図１１】
2008252756.tif 000013
【図１２】
2008252756.tif 000014
【図１３】
2008252756.tif 000015
【図１４】
2008252756.tif 000016