(57)【特許請求の範囲】
【請求項１】
物体画素及び背景画素のうちの一つを表す二値を有するＭ×Ｎ個（Ｍ及びＮは偶数の正の整数）の二値画素の現フレーム内の二値アルファブロック（ＢＡＢ：Binary Alpha Block）を、複数のＢＡＢを備える前フレーム及び前記現フレームに基づいて符号化するための二値形状信号符号化方法であって、
前記ＢＡＢの水平ラインを前記ＢＡＢの最上側の水平ラインから順序を定める場合、第１番目または第２番目にある水平ラインから始めて一つ置きにサンプリングして、（Ｍ/2）×Ｎ個の二値画素大きさの第１ブロックを発生する第ａ工程と、
前記第１ブロックの垂直ラインを前記第１ブロックの最左側の垂直ラインから順序を定める場合、第１番目または第２番目にある垂直ラインから始めて一つ置きにサンプリングして、（Ｍ/2）×（Ｎ/2）個の二値画素大きさのベース層である第１サンプルブロックを発生する第ｂ工程と、
前記第１サンプルブロックの（Ｎ/2）個の垂直ラインが前記第ｂ工程でサンプリングされた位置に置かれるとの条件下で、前記第ｂ工程でサンプリングされない垂直ライン位置に前記第１サンプルブロックの垂直ラインに基づいて発生された（Ｎ/2）個の再構成された垂直ラインを順に挿入して、（Ｍ/2）×Ｎ個の二値画素大きさの再構成された第１ブロックを発生する工程であって、インタモードの際、前記再構成された垂直ラインの各々の二値画素（以下、第１目標画素と称す）の二値は、該当第１コンテクスト値をインデックスにするとき、予め定められた確率テーブル上に前記インデックスに該当する位置に記録されている値であり、前記第１目標画素に対する前記該当第１コンテクスト値は、前記再構成された第１ブロック内の前記第１目標画素の上行左側、左側、下行左側、上、上行右側、右側及び下行右側に各々位置した７つの二値画素及び前記第１目標画素と同一の位置にある前記前フレーム内の二値画素の計８つの二値画素の二値を用いて計算される第ｃ工程と、
前記再構成された第１ブロックの（Ｍ/2）個の水平ラインが前記第ａ工程でサンプリングされた位置に置かれるとの条件下で、前記第ａ工程でサンプリングされない水平ラインの位置に、前記再構成された第１ブロックの水平ラインに基づいて発生された（Ｍ/2）個の再構成された水平ラインを順に挿入してＭ×Ｎ個の二値画素大きさの再構成ＢＡＢを発生する工程であって、前記インタモードの際、前記再構成された水平ラインの各々の二値画素（以下、第２目標画素と称す）の二値は、該当第２コンテクスト値をインデックスにするとき、予め定められた確率テーブル上に前記インデックスに該当する位置に記録されている値であり、前記第２目標画素に対する前記該当第２コンテクスト値は、前記再構成ＢＡＢ内の前記第２目標画素の上行左側、上側、上行右側、左、下行左側、下側及び下行右側に各々位置した７つの二値画素及び前記第１目標画素と同一の位置にある前記前フレーム内の二値画素の計８つの二値画素の二値を用いて計算される第ｄ工程と、
イントラモードの際と前記インタモードの際それぞれ、ベース層である前記第１サンプルブロックを用いて符号化されたベース層を供給する第ｅ工程と、
前記再構成ＢＡＢを第１再構成ＢＡＢと称すとき、前記インタモードの際、前記第１再構成ＢＡＢとは異なる第２再構成ＢＡＢを発生した後に、前記第１及び第２再構成ＢＡＢを用いて符号化されたエンハンスメント層を供給する第ｆ工程
とを含み、
前記第ｆ工程は、前記前フレームの各該当（Ｍ/2）×Ｎ個の二値画素の第１ブロックから前記前フレームの各（Ｍ/2）×（Ｎ/2）個の二値画素大きさの第１サンプルブロックを減算して得た（Ｍ/2）×（Ｎ/2）個の二値画素大きさの前記前フレームの複数の第２サンプルブロックを格納し、前記前フレームの該当ＢＡＢから前記前フレームの前記各該当第１ブロックを減算して得た前フレームの第２ブロックを格納する第ｇ工程と、
前記現フレームの（Ｍ/2）×Ｎ個の二値画素大きさの前記第１ブロックから前記（Ｍ/2）×（Ｎ/2）個の二値画素大きさの現フレームの前記第１サンプルブロックを減算して（Ｍ/2）×（Ｎ/2）個の二値画素大きさの前記現フレームの第２サンプルブロックを発生する第ｈ工程と、
前記該当動きベクトルに基づいて、前記前フレームの前記複数の第２サンプルブロックのうち前記現フレームの前記第２サンプルブロックと最も類似なものを予測された第２サンプルブロックとして検出する第ｉ工程と、
前記現フレームの前記第１サンプルブロックの前記垂直ラインを、偶数番目の垂直ラインとして置くとの条件下で、前記予測された第２サンプルブロックの垂直ラインを奇数番目の垂直ラインとして順に置くことによって再構成された第１ブロックを発生する第ｊ工程と、
前記現フレームのＭ×Ｎ個の二値画素大きさのＢＡＢから前記現フレームの前記（Ｍ/2）×Ｎ個の二値画素大きさの前記第１ブロックを減算して（Ｍ/2）×Ｎ個の二値画素大きさの第２ブロックを発生する第ｋ工程と、
前記動きベクトルに基づいて予め格納されていた前記前フレームの複数の前記第２ブロックのうち、前記現フレームの前記第２ブロックと最も類似なものを予測された第２ブロックとして検出する第ｌ工程と、
前記現フレームの前記現フレームの前記第１ブロックの水平ラインを偶数番目の水平ラインとして置くとの条件下で、前記予測された第２ブロックの水平ラインを奇数番目の水平ラインとして順に置くことによって、Ｍ×Ｎ個の二値画素大きさの再構成された前記ＢＡＢを第２再構成ＢＡＢとして発生する第ｍ工程とを含み、
前記第ｆ工程は、前記第１及び第２再構成ＢＡＢを符号化して、第１及び第２符号化された再構成ＢＡＢを各々発生する第ｎ工程と、
前記第１及び第２符号化された再構成ＢＡＢが占める第１及び第２データビット数を計算する第ｏ工程と、
前記第１及び第２データビット数を互いに比較して、前記第１データビット数が前記第２データビット数以下である場合、前記第１再構成ＢＡＢ及び前記第１符号化された再構成ＢＡＢを選択済みの再構成ＢＡＢ及び選択済みの符号化された再構成ＢＡＢとして各々選択し、前記第１データビット数が前記第２データビット数より大きい場合、前記第２再構成ＢＡＢ及び前記第２符号化された再構成ＢＡＢを選択済みの再構成ＢＡＢ及び選択済みの符号化された再構成ＢＡＢとして各々選択する第ｐ工程と、
前記現フレームのＢＡＢ（元ＢＡＢ）と前記選択済みの再構成ＢＡＢとの差分を符号化し、符号化されたエラーデータブロックを発生する第ｑ工程とを前記第ｍ工程の後にさらに含み、
前記第ｆ工程は、各々が下記のような４つの場合のうち一つを表すモード信号、即ち、前記第１再構成ＢＡＢが選択済みの再構成ＢＡＢとして選択され、前記元ＢＡＢと前記選択済みの再構成ＢＡＢのエラーが全然ないため、前記選択済みの再構成ＢＡＢは、符号化しなかったことを表す第１モードと、前記第１再構成ＢＡＢが選択済みの再構成ＢＡＢとして選択され、前記元ＢＡＢと前記選択済みの再構成前記ＢＡＢとの間のエラーが一つ以上あったため、前記選択済みの再構成ＢＡＢを符号化したことを表す第２モードと、前記第２再構成ＢＡＢが選択済みの再構成ＢＡＢとして選択され、前記元ＢＡＢと前記選択済みの再構成ＢＡＢとの間のエラーが全然ないため、前記選択済みの再構成ＢＡＢは符号化しなかったことを表す第３モードと、前記第２再構成ＢＡＢが選択済みの再構成ＢＡＢとして選択され、前記元ＢＡＢと前記選択済みの再構成ＢＡＢとの間のエラーが一つ以上あったため、前記選択済みの再構成ＢＡＢを符号化したことを表す第４モードを発生する第ｒ工程を前記第ｑ工程の後にさらに含み、
前記第ｆ工程は、前記モード信号を符号化して符号化されたモード信号を発生する第ｓ工程と、
前記第１〜第４モードのうち一つと関連される符号化されたモード信号と前記選択済みの符号化された再構成ＢＡＢ及び前記符号化されたエラーデータブロックをフォーマッチングして、符号化されたエンハンスメント層を供給する第ｔ工程とを前記第ｒ工程の後にさらに含むことを特徴とする二値形状信号符号化方法。
【請求項２】
前記第ａ工程は、前記ＢＡＢの水平ラインのうち偶数番目の水平ラインをサンプリングして前記第１ブロックを発生するサブサンプリング工程であり、前記第ｂ工程は、前記第１ブロックの垂直ラインのうち偶数番目の垂直ラインをサンプリングして前記ベース層である前記第１サンプルブロックを発生するサブサンプリング工程であることを特徴とする請求項１に記載の二値形状信号符号化方法。
【請求項３】
前記現フレーム及び前記前フレームは、現ＶＯＰ（ビデオ物体平面）及び前ＶＯＰに各々交替されることを特徴とする請求項２に記載の二値形状信号符号化方法。
【請求項４】
前記第ｃ工程において、前記第１目標画素に対する前記該当第１コンテクスト値（Ｖ）が、前記８つの二値画素の二値Ｖ０ 乃至Ｖ７ を用いて、下記式(1)
【数１】
0003976854.tif 000006
によって求められるが、ここで、Ｖｋ はコンテクスト値がＶｋである二値画素の二値（即ち、０又は１）を意味し、前記コンテクスト値がＶｋである二値画素が該当位置にない場合、Ｖｋ は０に定義されるところの、前記式(1) によって求められることを特徴とする請求項２に記載の二値形状信号符号化方法。
【請求項５】
前記第ｄ工程において、前記第２目標画素に対する前記該当第２コンテクスト値（Ｖ′）が、前記８つの二値画素の二値Ｖ′０ 乃至Ｖ′７ を用いて、下記式(2)
【数２】
0003976854.tif 000007
によって求められるが、ここで、Ｖ′ｋ はコンテクスト値がＶ′ｋである二値画素の二値（即ち、０又は1)を意味し、コンテクスト値がＶ′ｋである二値画素が該当位置にない場合、Ｖ′ｋ は０に定義されるところの、前記式(2) によって求められることを特徴とする請求項４に記載の二値形状信号符号化方法。
【請求項６】
前記第ｅ工程は、前記イントラモードの際、前記第１サンプルブロックをビットマップベース符号化方法によって符号化して、符号化されたベース層を供給する工程であり、インタモードの際は、前記第ａ工程及び第ｂ工程で説明した前記現フレームの前記第１サンプルブロックを発生するような方法によって、前記前フレーム内の該当ＢＡＢに基づいて複数の第１サンプルブロックを得て前記前フレームの前記複数の第１サンプルブロックを格納し、前記現フレームの前記第１サンプルブロックを、前記前フレームの第１サンプルブロックと比較して、そのうち前記現フレームの前記第１サンプルブロックと最も類似なものを予測された第１サンプルブロックとして検出して、前記現フレームの第１サンプルブロックと前記予測された第１サンプルブロックとの間の変位を表す水平成分及び垂直成分を備える２次元ベクトルとして表現される動きベクトルを求める一方、前記現フレームの第１サンプルブロックと前記前フレームの前記予測された第１サンプルブロックとの差分を表すエラーデータを符号化して、符号化されたエラーデータを発生し、前記動きベクトルを符号化して符号化された動きベクトルを発生した後、前記符号化された動きベクトル及び前記符号化されたエラーデータを組合わせて、符号化されたベース層データとして供給する工程であることを特徴とする請求項５に記載の二値形状信号符号化方法。
【請求項７】
前記Ｍ及びＮが、各々１６であることを特徴とする請求項１〜６の何れか１項に記載の二値形状信号符号化方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、二値形状信号符号化方法に関し、特に、コンテクストベース符号化技法を用いた二値形状信号符号化方法に関する。
【０００２】
【従来の技術】
通常、テレビ電話及び電子会議のようなディジタルビデオシステムにおいて、映像フレーム信号が「画素」と呼ばれる一連のディジタルデータからなっているため、各映像フレーム信号を表現するのには大量のディジタルデータが必要である。
しかしながら、通常の伝送チャネル上の利用可能な周波数帯域幅は制限されているので、そのチャネルを通じて大量のディジタルデータを伝送するためには、特に、テレビ電話及び電子会議のような低ビットレートの映像信号符号化部（エンコーダ）の場合、様々なデータ圧縮技法を用いて伝送すべきデータの量を圧縮するか減らさなければならない。
【０００３】
低ビットレートの映像信号符号化システムにおいて、映像信号を符号化する方法の１つに、いわゆる物体指向分析／合成符号化方法(Object-Oriented Analysis-Synthesis coding technique) がある。この物体指向分析／合成符号化方法によれば、入力映像信号は複数の物体（オブジェクト）に分けられ、各物体の動き、輪郭線及び画素データを規定する三つの組よりなるパラメータが異なる符号化チャネルを通じて取り扱われる。
【０００４】
そのような物体指向分析／合成符号化方法の一例として、所謂、ＭＰＥＧ−４(Moving Picture E ×perts Group phase ４）があるが、このＭＰＥＧ−４は低ビットレート通信、対話式マルチメディア（例えば、ゲーム、対話式テレビ、等々）及び領域監視用機器のような応用分野において内容ベース対話式、改善された符号化効率及び／または汎用アクセシビリティを可能とするようにする視聴覚（オーディオ−ビジュアル）符号化標準案を提供する。
【０００５】
ＭＰＥＧ−４によれば、入力ビデオ映像は、使用者がアクセス可能で操作できるビットストリーム内のエンティティに対応する、複数のビデオ物体平面（ＶＯＰ, Video Object Plane) に分けられる。ＶＯＰは物体としても定義され、その幅及び高さが各物体を取り囲む１６画素（マクロブロックの大きさ）の最小倍数になる四角形で表され得る。よって、符号化部はＶＯＰ単位、即ち、物体単位で入力ビデオ映像を取り扱うことになる。
【０００６】
ＭＰＥＧ−４におけるＶＯＰは、カラー及び色差データからなるカラー情報と形状情報を含む。形状情報は、輝度データと関連され、例えば、二値マスクに表示される。二値マスクにおいて、一方の二値の値（例えば、０）は物体の外にある背景画素を、他方の二値の値（例えば、１）は物体の内部にある物体画素を指示するのみ用いられる。物体の形状及び位置を表す二値形状信号は、フレーム又はＶＯＰ内の、例えば、１６×１６個の二値画素大きさの二値アルファブロック(Binary Alpha Block:BAB)に表現され得る。ここで、各二値画素は、背景画素及び物体画素のうちの一つを表す二値（例えば、０又は１）を有する。
【０００７】
ＢＡＢを符号化するためには、従来のコンテクストベース算術符号化(Context-based Arithmetic Encoding：CAE)方法のようなビットマップベース形状符号化(Bit-map-based shape Encoding)方法が用いられる（ＭＰＥＧ−４ Video Verification Model Version 2.0 、International Organization for Standardization、 ISO/IEC JTC1/SC29/WG11 N1260 、March 1996参照）。
【０００８】
例えば、イントラモードでは、ＢＡＢを従来のＣＡＥ方法により符号化して、符号化されたＢＡＢが求められる。インタモードでは、現フレーム（又はＶＯＰ）内のＢＡＢと最も類似な前フレーム（又はＶＯＰ）内のＢＡＢを動き予測及び補償法によって検出して、これらの間の変位を表す動きベクトル及びこれらの差分を表すエラーデータを求める。そして、このエラーデータを従来のＣＡＥ方法により符号化して、符号化されたエラーデータを生成する。この後、該当動きベクトルと前記符号化されたエラーデータを組合わせて符号化ＢＡＢを生成する。
【０００９】
しかし、上記のように発生された符号化ＢＡＢを復号化器にて復号化して、再構成された映像として復号化する際、予め定められた解像度の画面しか得ることができない。従って、より高い解像度を有するＢＡＢに対する映像を必要する場合は、通常、復号化映像の解像度を漸進的に高めるスケーラビリティー(scalability）を具現して上記ＢＡＢを従来の方法にて符号化する。即ち、より低い解像度を有するＢＡＢに対する映像を表すベース層を符号化し、その後、このベース層に基づいて付加情報を加えて、より高い解像度を有するＢＡＢに対する映像（エンハンスメント層）を求めてこれを符号化する。
【００１０】
上述したようにスケーラビリティーを具現した符号化済みのデータ（即ち、符号化ＢＡＢ）は、復号化のため復号化器に伝送される。復号化器は、符号化データを種々の方式にて復号化し得るが、低い層のみ復号化して相対的に解像度が低い画面を復元するができ、低い層及びそれより高い層を復号化して、相対的に解像度が高い画面を復元することもでき、伝送された全ての層を復号化すると、元の画面のような解像度を有する画面を復元し得る。但し、低い層は、それより高い層を復号化するか否かに関わらず復号化されるべきである。このようにスケーラビリティーを具現した符号化／復号化方式は、エラーに強い特性を表し得、非常に解像度が高い精密な画面を伝送することによって生じるエラーを減らし、ビットの損失を減少させ得る。そして、ベース層を符号化するかエンハンスメント層を符号化するかに関わらず、ＣＡＥ方法を効果的に用いることが該当分野で重要であることがわかる。
【００１１】
図１（Ａ）〜（Ｃ）には、従来のＣＡＥ方法を説明するためのコンテクスト値が表示された二値画素の組が示されている。以下、図１（Ａ）〜（Ｃ）を参照しながら、従来のＣＡＥ方法の一例を説明する。
【００１２】
ＣＡＥ方法は、フレーム又はＶＯＰ内のＢＡＢを符号化する技法である。ＢＡＢは、例えば、１６×１６個の二値画素の大きさのブロックのようなＭ×Ｎ個（Ｍ及びＮは偶数の正の整数）の二値画素大きさのブロックである。ＶＯＰ又はフレーム内のＢＡＢに対する符号化の順序は、通常、いわゆるラスタースキャニングの順序に従う。上記ＣＡＥ方法は、ＢＡＢ内の各二値画素に対するコンテクスト値を計算することによって始まる。ＢＡＢ内の二値画素に対するコンテクスト値は、予め定められた確率テーブル上に、予め定められた順に記録されている確率値のうちどれを上記二値画素に対する確率値として選択すべきであるかを知らせる値、即ち、確率値が記録されている位置乃至順序を指定するインデックスを表す。
【００１３】
従って、二値画素に対するコンテクスト値により指定された確率値を参照すると、二値画素が、例えば、０のような二値を有する背景画素であるか、例えば、１のような二値を有する物体画素であるかが分かる。その後、ＢＡＢ内の全二値画素に対する全コンテクスト値が符号化され、符号化されたコンテクスト値を有する符号化ＢＡＢが発生され、伝送器を通じて復号化器に伝送される。
【００１４】
復号化器では、符号化されたコンテクスト値を復号化して、再構成されたコンテクスト値を求めて、各再構成されたコンテクスト値に基づいて、符号化で用いたのと同じ予め定められた確率テーブル上で各二値画素に対する確率値を求めて結局各二値画素値を、例えば、０または１として再構成する。結果として、復号化器ではＢＡＢに対する再構成ＢＡＢが求められる。
【００１５】
この場合、ＢＡＢ内の二値画素に対するコンテクスト値を計算する際、その周りの二値画素値に対するコンテクスト値をどう利用するかということがＢＡＢに対するＣＡＥの効率を高めるのに大事であるとのことは従来知られている。従って、従来のＣＡＥ方法にて採用している、周りの複数の二値画素のコンテクスト値を用いた二値画素のコンテクスト値算術方法に対して、図１（Ａ）〜（Ｃ）を参照しながら詳しく説明する。
【００１６】
図１（Ａ）には、ＢＡＢ乃至元ＢＡＢ内のＸ位置にある二値画素（以下、説明の便宜上二値画素Ｘと称す）と、Ｘのコンテクスト値（以下、Ｃと表示する）を求めるのに用いられるそこに示したような二値画素Ｘの周りにある１０個の二値画素の組100 が示されている。イントラモードにおいて、二値画素のコンテクスト値のＣは１０個のコンテクスト値Ｃ０〜Ｃ９を用いて下記式（１）
【数３】
0003976854.tif 000002
によって求められる。ここで、Ｃk はコンテクスト値がＣｋである二値画素の二値画素値（即ち、０又は１）を意味する。
【００１７】
図１（Ｂ）には、現フレーム（又はＶＯＰ）のＢＡＢ内のＹ位置にある二値画素（以下、説明の便宜上二値画素Ｙと称す）と、Ｙのコンテクスト値（以下、Ｃ′と表示する）を求めるのに用いられるそこに示したような二値画素の組１１０が示されている。図１（Ｂ）に示したインタモードにて現フレーム内のＢＡＢ内の二値画素の組１１０内の二値画素のコンテクスト値Ｃ′０〜Ｃ′３は、二値画素Ｙのコンテクスト値Ｃ′を計算するのに用いられる。
【００１８】
また、図１（Ｃ）には、インタモードにてＣ′を求めるのに用いられるそこに示したような現フレーム（又はＶＯＰ）のＢＡＢと最も類似な前フレーム（又はＶＯＰ）のＢＡＢ内の５つの二値画素のコンテクスト値Ｃ′４〜Ｃ′８を表示したインタモードにて用いられる前フレームの二値画素の組120 が示されている。ここで、コンテクスト値Ｃ′６を有する前フレーム（又はＶＯＰ）のＢＡＢ内の二値画素が図１（Ｂ）に示した二値画素Ｙの位置にマッチング乃至対応されることを条件とする。
【００１９】
図１（Ｂ）及び（Ｃ）を参照すると、コンテクスト値Ｃ′は、コンテクスト値Ｃ′０〜Ｃ′８を用いて下記式（２）
【数４】
0003976854.tif 000003
によって求められる。ここで、Ｃ′k は、コンテクスト値がＣ′ｋである二値画素の二値画素値（即ち、０または１）を意味する。
【００２０】
しかる後、上記のような方法にて求めたＢＡＢ内の各二値画素のコンテクスト値に基づいて、予め定められた確率テーブルを用いて０または１のような二値からなる各ＢＡＢに対する再構成ＢＡＢを求める。再構成ＢＡＢを元ＢＡＢと比較し、互いに一致しない画素の位置にある画素値を「１」にし、互いに一致する画素値を「０」にして発生した（ＢＡＢと同一の大きさの）エラーデータブロックを求める。その後、エラーデータブロックを従来の符号化方法（例えば、ＲＣＢ(Reference Contour Based）符号化方法）を用いて符号化して、符号化されたエラーデータブロックを伝送器を通じて復号化器に伝送する。
【００２１】
一方、符号化の効率を向上させるため、従来のＣＡＥ方法によると、ＢＡＢの画素に対するコンテクスト値を復号化器に全て伝送する代わりに、ＢＡＢ単位で上記ＢＡＢに対する複数のモード信号を符号化して符号化されたモード信号を伝送した。例えば、従来のモード符号化方法によると、インタ／イントラモードを区分するモード信号の符号化、符号化しようとするＢＡＢ内の二値画素値が、全て背景画素または物体画素を表す二値画素であることを知らせるモード信号の符号化、インタモードにて動きベクトルが「０」であることを知らせるモード信号の符号化などがそれである。復号化器は、符号化されたコンテクスト値、符号化されたエラーデータブロック及び上述したモード信号に基づいて元のＢＡＢとできる限り同一のＢＡＢを再構成ＢＡＢとして生成する。
【００２２】
しかし、従来のＣＡＥ方法によると、符号化しようとするＢＡＢ内の二値画素値と再構成ＢＡＢ内の二値画素値との間の差分を表すエラーデータが非常にあって、エラーデータを符号化して伝送するのに多くのデータビットを割当てるべき不都合があった。また、従来のモード符号化では、ＢＡＢに対する符号化の効率を向上させるのに限界がある。
【００２３】
【発明が解決しようとする課題】
従って、本発明の主な目的は、より効果的に二値形状信号を符号化するためのコンテクストベース符号化方法を提供することにある。
【００２４】
【課題を解決するための手段】
上記の目的を達成するために、本発明によれば、物体画素及び背景画素のうちの一つを表す二値を有するＭ×Ｎ個（Ｍ及びＮは偶数の正の整数）の二値画素の現フレーム内の二値アルファブロック（ＢＡＢ：Binary Alpha Block）を、複数のＢＡＢを備える前フレーム及び前記現フレームに基づいて符号化するための二値形状信号符号化方法であって、
前記ＢＡＢの水平ラインを前記ＢＡＢの最上側の水平ラインから順序を定める場合、第１番目または第２番目にある水平ラインから始めて一つ置きにサンプリングして、（Ｍ/2）×Ｎ個の二値画素大きさの第１ブロックを発生する第ａ工程と、
前記第１ブロックの垂直ラインを前記第１ブロックの最左側の垂直ラインから順序を定める場合、第１番目または第２番目にある垂直ラインから始めて一つ置きにサンプリングして、（Ｍ/2）×（Ｎ/2）個の二値画素大きさのベース層である第１サンプルブロックを発生する第ｂ工程と、
前記第１サンプルブロックの（Ｎ/2）個の垂直ラインが前記第ｂ工程でサンプリングされた位置に置かれるとの条件下で、前記第ｂ工程でサンプリングされない垂直ライン位置に前記第１サンプルブロックの垂直ラインに基づいて発生された（Ｎ/2）個の再構成された垂直ラインを順に挿入して、（Ｍ/2）×Ｎ個の二値画素大きさの再構成された第１ブロックを発生する工程であって、インタモードの際、前記再構成された垂直ラインの各々の二値画素（以下、第１目標画素と称す）の二値は、該当第１コンテクスト値をインデックスにするとき、予め定められた確率テーブル上に前記インデックスに該当する位置に記録されている値であり、前記第１目標画素に対する前記該当第１コンテクスト値は、前記再構成された第１ブロック内の前記第１目標画素の上行左側、左側、下行左側、上、上行右側、右側及び下行右側に各々位置した７つの二値画素及び前記第１目標画素と同一の位置にある前記前フレーム内の二値画素の計８つの二値画素の二値を用いて計算される第ｃ工程と、
前記再構成された第１ブロックの（Ｍ/2）個の水平ラインが前記第ａ工程でサンプリングされた位置に置かれるとの条件下で、前記第ａ工程でサンプリングされない水平ラインの位置に、前記再構成された第１ブロックの水平ラインに基づいて発生された（Ｍ/2）個の再構成された水平ラインを順に挿入してＭ×Ｎ個の二値画素大きさの再構成ＢＡＢを発生する工程であって、前記インタモードの際、前記再構成された水平ラインの各々の二値画素（以下、第２目標画素と称す）の二値は、該当第２コンテクスト値をインデックスにするとき、予め定められた確率テーブル上に前記インデックスに該当する位置に記録されている値であり、前記第２目標画素に対する前記該当第２コンテクスト値は、前記再構成ＢＡＢ内の前記第２目標画素の上行左側、上側、上行右側、左、下行左側、下側及び下行右側に各々位置した７つの二値画素及び前記第１目標画素と同一の位置にある前記前フレーム内の二値画素の計８つの二値画素の二値を用いて計算される第ｄ工程と、
イントラモードの際と前記インタモードの際それぞれ、ベース層である前記第１サンプルブロックを用いて符号化されたベース層を供給する第ｅ工程と、
前記再構成ＢＡＢを第１再構成ＢＡＢと称すとき、前記インタモードの際、前記第１再構成ＢＡＢとは異なる第２再構成ＢＡＢを発生した後に、前記第１及び第２再構成ＢＡＢを用いて符号化されたエンハンスメント層を供給する第ｆ工程
とを含み、
前記第ｆ工程は、前記前フレームの各該当（Ｍ/2）×Ｎ個の二値画素の第１ブロックから前記前フレームの各（Ｍ/2）×（Ｎ/2）個の二値画素大きさの第１サンプルブロックを減算して得た（Ｍ/2）×（Ｎ/2）個の二値画素大きさの前記前フレームの複数の第２サンプルブロックを格納し、前記前フレームの該当ＢＡＢから前記前フレームの前記各該当第１ブロックを減算して得た前フレームの第２ブロックを格納する第ｇ工程と、
前記現フレームの（Ｍ/2）×Ｎ個の二値画素大きさの前記第１ブロックから前記（Ｍ/2）×（Ｎ/2）個の二値画素大きさの現フレームの前記第１サンプルブロックを減算して（Ｍ/2）×（Ｎ/2）個の二値画素大きさの前記現フレームの第２サンプルブロックを発生する第ｈ工程と、
前記該当動きベクトルに基づいて、前記前フレームの前記複数の第２サンプルブロックのうち前記現フレームの前記第２サンプルブロックと最も類似なものを予測された第２サンプルブロックとして検出する第ｉ工程と、
前記現フレームの前記第１サンプルブロックの前記垂直ラインを、偶数番目の垂直ラインとして置くとの条件下で、前記予測された第２サンプルブロックの垂直ラインを奇数番目の垂直ラインとして順に置くことによって再構成された第１ブロックを発生する第ｊ工程と、
前記現フレームのＭ×Ｎ個の二値画素大きさのＢＡＢから前記現フレームの前記（Ｍ/2）×Ｎ個の二値画素大きさの前記第１ブロックを減算して（Ｍ/2）×Ｎ個の二値画素大きさの第２ブロックを発生する第ｋ工程と、
前記動きベクトルに基づいて予め格納されていた前記前フレームの複数の前記第２ブロックのうち、前記現フレームの前記第２ブロックと最も類似なものを予測された第２ブロックとして検出する第ｌ工程と、
前記現フレームの前記現フレームの前記第１ブロックの水平ラインを偶数番目の水平ラインとして置くとの条件下で、前記予測された第２ブロックの水平ラインを奇数番目の水平ラインとして順に置くことによって、Ｍ×Ｎ個の二値画素大きさの再構成された前記ＢＡＢを第２再構成ＢＡＢとして発生する第ｍ工程とを含み、
前記第ｆ工程は、前記第１及び第２再構成ＢＡＢを符号化して、第１及び第２符号化された再構成ＢＡＢを各々発生する第ｎ工程と、
前記第１及び第２符号化された再構成ＢＡＢが占める第１及び第２データビット数を計算する第ｏ工程と、
前記第１及び第２データビット数を互いに比較して、前記第１データビット数が前記第２データビット数以下である場合、前記第１再構成ＢＡＢ及び前記第１符号化された再構成ＢＡＢを選択済みの再構成ＢＡＢ及び選択済みの符号化された再構成ＢＡＢとして各々選択し、前記第１データビット数が前記第２データビット数より大きい場合、前記第２再構成ＢＡＢ及び前記第２符号化された再構成ＢＡＢを選択済みの再構成ＢＡＢ及び選択済みの符号化された再構成ＢＡＢとして各々選択する第ｐ工程と、
前記現フレームのＢＡＢ（元ＢＡＢ）と前記選択済みの再構成ＢＡＢとの差分を符号化し、符号化されたエラーデータブロックを発生する第ｑ工程とを前記第ｍ工程の後にさらに含み、
前記第ｆ工程は、各々が下記のような４つの場合のうち一つを表すモード信号、即ち、前記第１再構成ＢＡＢが選択済みの再構成ＢＡＢとして選択され、前記元ＢＡＢと前記選択済みの再構成ＢＡＢのエラーが全然ないため、前記選択済みの再構成ＢＡＢは、符号化しなかったことを表す第１モードと、前記第１再構成ＢＡＢが選択済みの再構成ＢＡＢとして選択され、前記元ＢＡＢと前記選択済みの再構成前記ＢＡＢとの間のエラーが一つ以上あったため、前記選択済みの再構成ＢＡＢを符号化したことを表す第２モードと、前記第２再構成ＢＡＢが選択済みの再構成ＢＡＢとして選択され、前記元ＢＡＢと前記選択済みの再構成ＢＡＢとの間のエラーが全然ないため、前記選択済みの再構成ＢＡＢは符号化しなかったことを表す第３モードと、前記第２再構成ＢＡＢが選択済みの再構成ＢＡＢとして選択され、前記元ＢＡＢと前記選択済みの再構成ＢＡＢとの間のエラーが一つ以上あったため、前記選択済みの再構成ＢＡＢを符号化したことを表す第４モードを発生する第ｒ工程を前記第ｑ工程の後にさらに含み、
前記第ｆ工程は、前記モード信号を符号化して符号化されたモード信号を発生する第ｓ工程と、
前記第１〜第４モードのうち一つと関連される符号化されたモード信号と前記選択済みの符号化された再構成ＢＡＢ及び前記符号化されたエラーデータブロックをフォーマッチングして、符号化されたエンハンスメント層を供給する第ｔ工程とを前記第ｒ工程の後にさらに含むことを特徴とする二値形状信号符号化方法が提供される。
【００２５】
【発明の実施の形態】
以下、本発明の好適実施例について図面を参照しながらより詳しく説明する。
図2(Ａ）〜（Ｄ）には、本発明による、コンテクスト値が表示された二値画素の組が示されている。図2(Ａ）〜（Ｄ）を参照しながら、物体画素及び背景画素のうちの一つを表す二値を有する二値画素からなる現フレームまたはビデオ物体平面（ＶＯＰ）内の、例えば、１６×１６個のＭ×Ｎ個（Ｍ及びＮは、各々偶数の正の整数）の二値画素大きさの二値アルファブロック（ＢＡＢ）乃至元ＢＡＢを複数のＢＡＢを備える前フレーム及び現フレームに基づいて、符号化するための二値形状信号符号化方法を説明する。
【００２６】
上記Ｍ×Ｎ個の二値画素大きさのＢＡＢを符号化するため、最初、ＢＡＢが、サンプリング乃至サブサンプリングされる。即ち、ＢＡＢに対する水平サンプリング過程にてＢＡＢの最上側の水平ラインから順序を定める場合、第１番目または第２番目にある水平ラインから始めて、一つ置きに順にサンプリングし、（Ｍ/2）×Ｎ個の二値画素大きさの第１ブロックを求める。その後、第１ブロック最左側の垂直ラインから順序を定める場合、第１番目または第２番目にある垂直ラインから始めて、一つ置きに順に選択し、（Ｍ/2）×（Ｎ/2）個の二値画素大きさの第１サンプルブロックをベース層として求める。上記ベース層は従来のＣＡＥ技法によって符号化され、符号化ベース層が求められる。
【００２７】
詳述すると、イントラモードでは、第１サンプルブロック、即ち、ベース層を従来のＣＡＥ技法のような従来のビットマップベース形状符号化技法によって符号化し、符号化されたベース層を供給する。インタモードでは、前フレーム内の該当ＢＡＢに基づいて、複数の第１サンプルブロックを生成して格納する。しかる後、前フレームの第１サンプルブロックのうち現フレームの第１サンプルブロックと最も類似な前フレームの第１サンプルブロックを、現フレームの第１サンプルブロック及び前フレームの複数の第１サンプルブロックと比較して、予測された第１サンプルブロックとして求める。
【００２８】
続いて、現フレームの第１サンプルブロックと前フレームの予測された第１サンプルブロックとの間の変位を表す水平成分及び垂直成分を備える２次元ベクトルとして表現される動きベクトルを求める。そして、動きベクトルを符号化して符号化された動きベクトルを発生する。その後、現フレームの第１サンプルブロックと前フレームの予測された第１サンプルブロックとの差分を表すエラーデータを符号化し、符号化されたエラーデータを生成した後、符号化された動きベクトル及び符号化されたエラーデータを組合わせて、符号化されたベース層を供給する。また、符号化されたエラーデータ及び前フレームの予測された第１サンプルブロックに基づいて、現フレームの再構成された第１サンプルブロックを求めて格納する。ここで、現フレームの再構成された第１サンプルブロックはその次フレームの第１サンプルブロックに対する動き評価に用いられる。
【００２９】
以下に、ＢＡＢに対するエンハンスメント層の符号化を説明する。最初、イントラモードでは、再構成ＢＡＢを従来の再構成方法、例えば、従来のＣＡＥ方法を用いたスキャンインタリビング(Scan Interleaving：SI）技法を用いて得られる。即ち、（Ｍ/2）×Ｎ個の二値画素大きさの再構成された第１ブロックは、従来のＣＡＥ方法を採用したＳＩ技法を用いて生成される。詳述すると、再構成された第１ブロックは、第１サンプルブロックの（Ｎ/2）個の垂直ラインが垂直ラインサンプリング過程でサンプリングされた位置に置かれるとの条件下で、垂直サンプリング過程でサンプリングされない垂直ライン位置に第１サンプルブロックの垂直ラインに基づいて生成された（Ｎ/2）個の再構成された垂直ラインを順に挿入して（Ｍ/2）×Ｎ個の二値画素大きさの再構成された第１ブロックを生成する。ここで、再構成された垂直ラインを構成する各二値画素は、従来のＣＡＥ方法を用いて得た該当コンテクスト値を用いて生成される。
【００３０】
その後、再構成された第１ブロックの（Ｍ/2）個の水平ラインが水平サンプリング過程でサンプリングされた位置に置かれるとの条件下で、第１ブロックを生成する過程においてサンプリングされない水平ライン位置に再構成された第１ブロックに基づいて生成した（Ｍ/2）個の再構成垂直ラインを順に挿入して、Ｍ×Ｎ個の画素の大きさの再構成ＢＡＢ層を求める。ここで、再構成された水平ラインを構成する各二値画素は、従来のＣＡＥ方法を用いて得た該当コンテクスト値を用いて発生される。
【００３１】
一方、インタモードでは、再構成ＢＡＢは、本発明による好適実施例による再構成方法によって求められる。詳述すると、再構成された第１ブロックは、第１サンプルブロックの（Ｎ/2）個の垂直ラインが垂直ラインサンプリング過程でサンプリングされた位置に置かれるとの条件下で、垂直サンプリング過程でサンプリングされない垂直ライン位置に第１サンプルブロックの垂直ラインに基づいて生成された（Ｎ/2）個の再構成された垂直ラインを順に挿入して、（Ｍ/2）×Ｎ個の二値画素大きさの再構成された第１ブロックを生成する。ここで、再構成された垂直ラインを構成する各二値画素は、本発明によるＣＡＥ方法を用いて得た該当コンテクスト値を用いて生成される。
【００３２】
その後、再構成された第１ブロックの（Ｍ/2）個の水平ラインが水平サンプリング過程においてサンプリングされた位置に置かれるとの条件下で、第１ブロックを生成する過程でサンプリングされない水平ライン位置に再構成された第１ブロックに基づいて生成された（Ｍ/2）個の再構成垂直ラインを順に挿入して、Ｍ×Ｎ個の二値画素大きさの再構成ＢＡＢ層を求める。ここで、再構成された水平ラインを構成する各二値画素は、本発明によるＣＡＥ方法により得た該当コンテクスト値を用いて発生される。
【００３３】
以下、本発明の一実施例によるＣＡＥ方法を詳しく説明する。以下では、再構成された垂直ラインの各二値画素は、第１目標画素と称し、再構成された水平ラインの各二値画素は、第２目標画素と称す。そして、説明の便宜のため、上記でサンプリングされた垂直及び水平ラインは、全て偶数番目のラインと仮定する。
【００３４】
図２ (Ａ）及び（Ｂ）を参照すると、二値画素の組 200及び205 が示されている。図中で二値画素組 200及び205 内部の斜線が引かれていない部分は、各々現フレーム及び前フレーム内の再構成された第１ブロックの二値画素の組を表し、二値画素の組 200の斜線の引かれた領域は、再構成された水平ラインの画素として現フレーム内の再構成された二値画素の組であり、二値画素の組205 の斜線の引かれた部分は、前フレーム内の再構成された水平ラインの画素として再構成される二値画素の組を表す。以下、再構成された垂直ラインの各二値画素は第１目標画素に、再構成された水平ラインの各二値画素は第２目標画素と称す。
【００３５】
図２ (Ａ）において、Ａは、第１目標画素を表し、Ｖ０〜Ｖ３及びＶ５〜Ｖ７は、図に示したように、Ａの周りにある二値画素のコンテクスト値として予め知っている値として、各々第１ブロック内の第１目標画素Ａの上左側、左側、下左側、上側及び上右側、右側、下右側の位置にある二値画素に対するコンテクスト値を表す。ここで、第１目標画素Ａの下にある二値画素のコンテクスト値は知らないので空きに残しておいた。
【００３６】
この場合、第１目標画素Ａのコンテクスト値（以下、第１コンテクスト値と称し、Ｖと表示する）は、Ｖ０〜Ｖ３及びＶ５〜Ｖ７と、前フレーム（又はＶＯＰ）内で二値画素Ａと同一の位置にある二値画素のコンテクスト値（図２（Ｂ）のように、Ｖ４として示される）を用いて、下記式（３）
【数５】
0003976854.tif 000004
によって求められる。ここで、Ｖk は、コンテクスト値がＶｋである二値画素の二値画素値（即ち、０又は1)を意味し、コンテクスト値がＶｋである二値画素が該当位置にないとＶk は０にセットされる。従って、上記式（３）によって求められるＶ値は、０〜２５５の値を有し、上記過程の結果二値画素値を知らない再構成された垂直ライン上の全ての二値画素に対するコンテクスト値が求められ、従来のような方式にて予め定められた確率テーブルを用いて、結局、再構成された第１ブロックが求められる。
【００３７】
本発明の一実施例において、第１目標画素Ａの第１コンテクスト値を求めるのに用いられる８つのコンテクスト値のうちコンテクスト値Ｖｋの順序を表示する値（即ち、ｋ値）は、上記実施例では左側垂直ライン優先及び上側水平ライン位置優先の順にした。しかし、本発明の他の実施例では、他の順序、例えば、いわゆるラスタースキャニング順に定めることができ、この場合は、それに合う予め定められた確率テーブルを用いることに注目されたい。
【００３８】
図２（Ｃ）及び図２（Ｄ）には、各現フレーム内の再構成ＢＡＢ及び前フレームの再構成ＢＡＢを表す二値画素の組 210及び215 が示されている。図2(Ｃ）には、第２目標画素Ｂ及び第２目標画素Ｂの上左側、上側、上右側、左側、下左側下側、下右側に位置した二値画素の予め定められた知っているコンテクスト値を表すＶ′０乃至Ｖ′３とＶ′５乃至Ｖ′７が示されている。しかし、ここで第２目標画素Ｂの右側にある二値画素のコンテクスト値は知らないため空きに表示した。
【００３９】
第２目標画素Ｂに対するコンテクスト値（以下、第２コンテクスト値と称し、Ｖと表示する）は、Ｖ′０〜Ｖ′３及びＶ′５〜Ｖ′７と、前フレーム（又はＶＯＰ）内で二値画素Ｂと同一の位置にある二値画素のコンテクスト値（図２（Ｄ）のように、Ｖ′４として示される）を用いて、下記式（４）
【数６】
0003976854.tif 000005
によって求められる。ここで、Ｖ′k は、コンテクスト値がＶ′ｋである二値画素の二値画素値（即ち、０又は1)を意味し、コンテクスト値がＶ′ｋである二値画素が該当位置にないと、Ｖ′k は０にセットされる。従って、上記式（４）によって求められるＶ′値は、０〜２５５の値を有し、上記過程の結果、二値画素値を知らない再構成された水平ライン上の全ての二値画素に対するコンテクスト値が求められ、結局従来のような方式にて予め定められた確率テーブルを用いて再構成ＢＡＢが求められる。
【００４０】
本発明の一実施例において、第２目標画素Ｂの第２コンテクスト値を求めるに用いられた８つのコンテクスト値のうちコンテクスト値Ｖ′ｋの順序を表示する値（即ち、ｋ値）は上記実施例では、ラスタースキャニング順に従った。しかし、本発明の他の実施例によると、他の順序、例えば、左側垂直ライン及び上側水平ラインの優先順に定めることもできる。この場合には、それによる予め定められた確率テーブルを用いるのに注目されたい。従って、ＶｋまたはＶ′ｋを表示する順序は、それによる予め定められた確率テーブルが順序に合わせて準備されるとの条件下で種々に変更可能であるのに注目されたい。
【００４１】
インタモードにおいて、本発明による補間技法の一つと言えるＣＡＥ方法にて生成された再構成ＢＡＢは、従来の方法に比べて、元ＢＡＢと再構成ＢＡＢとの間のエラーを減らし得る（以下では、本発明による補間技法を用いて生成された再構成ＢＡＢを第１再構成ＢＡＢと称す）。インタモードにおいて、或る場合には、補間技法の代わりに挿入技法を用いた本発明のＣＡＥ方法が元ＢＡＢと再構成ＢＡＢとの間のエラーをさらに減らし得る。従って、本発明の好適実施例によると、補間技法と挿入技法のうちより好適な技法が符号化の効率高めるため選択される。
【００４２】
例えば、インタモードにおいて、Ｍ×Ｎ個二値画素大きさの再構成ＢＡＢが後述されるような挿入技法を用いて得られ得る。詳述すると、前記前フレームの各該当（Ｍ/2）×Ｎ個の二値画素の第１ブロックから前記前フレームの各（Ｍ/2）×（Ｎ/2）個の二値画素大きさの第１サンプルブロックを減算して得た（Ｍ/2）×（Ｎ/2）個の二値画素大きさの前記前フレームの複数の第２サンプルブロックを格納する。そして、前記前フレームの該当ＢＡＢから前記前フレーム（Ｍ/2）×Ｎ個の前記各該当二値画素大きさの第１ブロックを減算して得た（Ｍ/2）×Ｎ個の二値画素大きさの複数の（Ｍ/2）×Ｎ個の二値画素大きさの前記（Ｍ/2）×（Ｎ/2）個の二値画素大きさの前フレームの第２ブロックを格納する。現フレーム内のＢＡＢ乃至元ＢＡＢに基づいて求められた（Ｍ/2）×Ｍ個の二値画素大きさの第１ブロックから第１サンプルブロックを減算して得た（Ｍ/2）×（Ｎ/2）個の二値画素大きさの第２サンプルブロックを得る。その後、動きベクトルを用いて予め格納されていた前フレームの第２サンプルブロックのうち現フレームの第２サンプルブロックと最も類似なものを予測された第２サンプルブロックとして検出する。しかる後、現フレームの第１サンプルブロックの垂直ラインを偶数番目の垂直ラインとして置くとの条件下で、予測された第２サンプルブロックの垂直ラインを第１サンプルブロックの垂直ラインの間に奇数番目の垂直ラインとして順に挿入する。その結果、現フレーム内の（Ｍ/2）×Ｎ個の二値画素大きさの再構成された第１ブロックが挿入技法によって生成される。
【００４３】
しかる後、インタモードでＭ×Ｎ個の二値画素大きさのＢＡＢから（Ｍ/2）×Ｎ個の二値画素大きさの第１ブロックを減算して現フレーム（またはＶＯＰ）内の（Ｍ/2）×Ｎ個の二値画素大きさの第２ブロックを生成する。その後、動きベクトルを用いて予め格納されていた前フレーム（又はＶＯＰ）の第２ブロックのうち現フレームの第２ブロックと最も類似なものを予測された第２ブロックとして検出する。しかる後、現フレームのＢＡＢの水平ラインを偶数番目の水平ラインとして置くとの条件下で、上記予測された第２ブロックの水平ラインを奇数番目の水平ラインとして挿入することによって、Ｍ×Ｎ個の二値画素大きさの再構成ＢＡＢが生成される。その結果、Ｍ×Ｎ個の二値画素大きさの再構成ＢＡＢ（以下、第２再構成ＢＡＢと称す）が求められる。
【００４４】
その後、本発明の好適実施例によると、第１及び第２再構成ＢＡＢは符号化され、各々第１及び第２符号化済みの再構成ＢＡＢが生成される。しかる後、符号化済みの第１及び第２再構成ＢＡＢに対する第１及び第２データビット数が各々計算される。そして、第１データビット数と第２データビット数が比較される。もし、第１データビット数が第２データビット数の以下である場合、第１再構成ＢＡＢ及び第１符号化済みの再構成ＢＡＢを、選択済みの再構成ＢＡＢ及び選択済みの符号化された再構成ＢＡＢとして各々選択し、そうでなければ、即ち、第１データビット数が第２データビット数より大きい場合、第２再構成ＢＡＢ及び第２符号化済みの再構成ＢＡＢを、選択済みのＢＡＢ及び選択済みの符号化された再構成ＢＡＢとして各々選択する。
【００４５】
続いて、現フレーム内のＢＡＢ、即ち、上記元ＢＡＢと選択済みの再構成ＢＡＢとの差を表すエラーテーブルブロックを求め、これを従来のエラーデータブロック符号化方法、例えば、ＲＣＢ(Reference Contour Based）符号化方法によって符号化し、符号化されたエラーテーブルブロックを生成する。
【００４６】
一方、インタモードにおいて、本発明によると、第１及び第２再構成ＢＡＢ及びエラーデータブロックの符号化過程に関するモード信号が生成される。モード信号は下記の４つのモードを表す。即ち、各モード信号は、
(1) 第１再構成ＢＡＢが選択済みの再構成ＢＡＢとして選択され、元ＢＡＢと選択済みの再構成ＢＡＢとのエラーが全然ないため、選択済みの再構成ＢＡＢは符号化していないことを表す第１モードと、
(2) 第１再構成ＢＡＢが選択された再構成ＢＡＢとして選択され、元ＢＡＢと選択済みの再構成ＢＡＢのエラーが一つ以上であったため、選択済みの再構成ＢＡＢを符号化したのを表す第２モードと、
(3) 第２再構成ＢＡＢが選択済みの再構成ＢＡＢとして選択され、ＢＡＢと選択済みの再構成ＢＡＢとのエラーが全然ないため、選択済みの再構成ＢＡＢは符号化していないことを表す第３モードと、
(4) 第２再構成ＢＡＢが選択済みの再構成ＢＡＢとして選択され、元ＢＡＢと選択済みの再構成ＢＡＢとのエラーが一つ以上あったため、選択済みの再構成ＢＡＢを符号化したことを表す第４モードを含む４つのモードのうちの一つを表す。
【００４７】
その後、モード信号を符号化して符号化されたモード信号を発生する。そして、上記モードのうちの一つに関連される符号化されたモード信号、選択済みの符号化された再構成ＢＡＢ及び符号化されたエラーデータブロックをフォマッチングし、符号化エンハンスメント層を供給する。
上記において、本発明の好適な実施の形態について説明したが、本発明の請求範囲を逸脱することなく、当業者は種々の改変をなし得るであろう。
【００４８】
【発明の効果】
従って、本発明によれば、フレーム（又はＶＯＰ）内のＢＡＢのような二値形状信号の符号化より改善されたコンテクスト値を用いてＣＡＥを行うとともに、モード符号化を適切に組合わせることによってエンハンスメント層の符号化をより効果的に行うことができる。
【図面の簡単な説明】
【図１】（Ａ）〜（Ｃ）よりなり、従来のコンテクストベース算術符号化（ＣＡＥ）を説明するためのコンテクスト値が表示された二値形状画素の組の模式図である。
【図２】（Ａ）〜（Ｄ）よりなり、本発明によるコンテクストベース算術符号化を説明するためのコンテクスト値が表示された二値形状画素の組の模式図である。
【符号の説明】
100 インタモードで用いられる二値画素の組
110 インタモードで用いられるコンテクスト値が表示された現フレームの二値画素の組
120 イントラモードで用いられるコンテクスト値が表示された前フレーム二値画素の組
200, 205  インタモードで第１ブロックの再構成に用いられるコンテクスト値が表示された二値画素の組
210, 215インタモードでＢＡＢの再構成に用いられるコンテクスト値が表示された二値画素の組
【図１】
0003976854.tif 000008
【図２】
0003976854.tif 000009