JP4060469B2 - ２値形状信号符号化装置 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、２値形状信号の符号化装置に関し、特に、その２値形状信号の符号化の効率を向上させるコンテキスト・ベース算術符号化（Context-based arithmetic coding）装置に関する。
【０００２】
【従来の技術】
２値形状信号は物体の位置及び形状を表し、１つのフレーム（または、映像オブジェクト平面（ＶＯＰ））の内で、例えば１６×１６個の２値画素よりなる２値アルファブロック（Binary Alpha Block：ＢＡＢ）として表現され得る。各２値画素は背景画素または物体画素を表す、例えば、０または２５５の２値を有する。ＢＡＢは、通常のコンテキスト・ベース算術符号化（ＣＡＥ）技法のようなビットマップベース形状符号化法によって符号化され得る。
【０００３】
例えば、イントラ・フレームに対して、現ＢＡＢは従来のイントラＣＡＥ技法によって符号化される。ここで、現ＢＡＢ内の各画素は、現フレームから取出された画素の組よりなるイントラ・コンテキストに基づいて算術符号化される。即ち、現ＢＡＢの符号化の際、隣接するＢＡＢからの複数の画素が、該当イントラ・コンテキストを形成するのに用いられる。図３に示すように、現ＢＡＢの周りにおいて２つの画素分の幅を有する境界領域が形成され、現境界ＢＡＢが生成される。同図において、現境界ＢＡＢの明るい領域内の画素は以後符号化されるべき現ＢＡＢ領域を表し、暗い領域内の画素は境界画素を表す。現境界ＢＡＢ内において、これらの各画素は、復号化の時にその値が分からない"０"で表示された領域を除いては、現ＢＡＢの隣接するＢＡＢから求められる。イントラ・コンテキストは、図９に示すように現境界ＢＡＢに基づいて選択される。従って、図９中で、網かけをして示した画素、即ち現ＢＡＢ内の画素はイントラ・コンテキスト１０、例えば、Ｃ０〜Ｃ９によって符号化される。
【０００４】
インター・フレームにおいて、現ＢＡＢは、イントラＣＡＥまたはインターＣＡＥ技法のうち、より少量の符号化データを生成する技法によって符号化され得る。インターＣＡＥ技法によれば、最初、現ＢＡＢと、この現フレームに対応する前フレーム内に含められる各々の所定の候補ＢＡＢとの間の差分を表す誤差が計算され、最も類似な候補ＢＡＢ及び動きベクトルが動き推定法によって求められる。ここで、最も類似な候補ＢＡＢは、複数の候補ＢＡＢのうちで誤差が最小になる候補ＢＡＢを表し、また動きベクトルは現ＢＡＢと最も類似な候補ＢＡＢとの間の変位を表す。その後、現ＢＡＢ内の各画素はインター・コンテキストに基づいて算術符号化され、動きベクトルとその動きベクトルの推定値（ＭＶＰ）との間の差分を表す動きベクトル差分（ＭＶＤ）は、例えば、可変長符号化（ＶＬＣ）法によって符号化される。図１０を参照すると、インター・コンテキストは２つのサブセットの画素から構成されるが、第１サブセットの画素２０ＡはイントラＣＡＥで用いられるものと類似な方法を用いて現フレーム内の画素から選択された、例えば、Ｃ０〜Ｃ３を有し、第２サブセットの画素２０Ｂは動きベクトルに基づいて前フレームから選択された、例えばＣ４〜Ｃ８を有する。即ち、動き補償済ＢＡＢの周囲の１つの画素分の幅を有する境界領域は、動きベクトルを用いて前フレームから検出され、図１２に示したような境界動き補償済（ＭＣ）ＢＡＢを生成するに用いられる。図１２中、明域は動き補償済ＢＡＢに、暗域は境界領域に各々対応する。ひとたび境界動き補償済ＢＡＢが定まると、２値画素Ｃ４〜Ｃ８を有する第２サブセットの画素２０Ｂが境界動き補償済ＢＡＢから選択される。ここで、第２サブセットの画素２０Ｂ内の画素Ｃ６の位置は、第１サブ組の画素２０Ａ内で網かけをした画素の位置と同一である。
【０００５】
従って、イントラ・コンテキストまたはインター・コンテキストは前述したようにして選択され、現ＢＡＢ内の各画素に対するコンテキスト番号は対応するコンテキストに基づいて計算される。網かけをした画素のコンテキスト番号が計算されると、該当コンテキスト番号に対応する確率値が、多様なコンテキスト番号に割当てられる予め定められた確率値を有する確率表から求められ、求められた確率値は算術符号化されることによって、符号化２値形状信号を生成する。ＣＡＥ技法及びＭＶＤに対する詳細は、“MPEG-4 Video Verification Model Version 7.0, International Organization for Standardization, Coding of Moving Pictures and Associated Audio Information, ISO/IEC JTC1/SC29/WG11 MPEG97/N1642, Bristol, April 1997”を参照されたい。
【０００６】
前述した従来のＣＡＥ技法を用いて、伝送すべきビットの数を低減するとしても、２値形状信号を符号化して伝送するのには依然として大量のビットを必要とする。従って、２値形状信号の符号化の際に必要なビット数をより一層減らす必要がある。
【０００７】
【発明が解決しようとする課題】
従って、本発明の主な目的は、適応的算術符号化技法を用いて２値形状信号を適応的に符号化して、伝送すべきデータの量をより一層減らし、符号化の効率を向上させ得る２値形状信号符号化装置を提供することにある。
【０００８】
【課題を解決するための手段】
上記の目的を達成するために、本発明の一実施例によれば、各々が、２つの異なる２値のうちの何れか一方を有する複数の２値画素よりなる２値形状信号を符号化する２値形状信号符号化装置であって、
前記２値形状信号における２値画素間の分布特性を検出して、第１または第２選択信号を発生する検出手段と、
前記第１選択信号に応じて、画素単位で前記２値形状信号を処理する第１コンテキスト・ベース算術符号化技法（context-based arithmetic encoding technique）を用いて前記２値形状信号を符号化して、符号化済２値形状信号を発生する第１符号化手段と、
前記第２選択信号に応じて、サブブロック単位で前記２値形状信号を処理する第２コンテキスト・ベース算術符号化技法を用いて前記２値形状信号を符号化して、前記符号化済２値形状信号を発生する第２符号化手段であり、前記２値形状信号は複数のサブブロックに分割され、各サブブロックにおける画素数は前記２値形状信号の画素数未満であり２以上である、該第２符号化手段とを含むことを特徴とする２値形状信号符号化装置が提供される。
【０００９】
本発明の他の実施例によれば、各々が、２つの異なる２値のうちの何れか一方を有する複数の２値画素よりなる、２値形状信号を符号化する２値形状信号符号化装置であって、
画素単位で前記２値形状信号を処理する第１コンテキスト・ベース算術符号化技法を用いて前記２値形状信号を符号化して、第１符号化データを発生する第１符号化手段と、
前記２値形状信号が複数のサブブロックに分けられ、各サブブロックにおける画素の数が前記２値形状信号内の画素数以下であり２以上であるとき、前記サブブロック単位で前記２値形状信号を処理する第２コンテキスト・ベース算術符号化技法を用いて前記２値形状信号を符号化して、第２符号化データを発生する第２符号化手段と、
前記第１符号化データ及び前記第２符号化データのビット数を計算し、計算した両ビット数を互いに比較して、比較信号を発生するビット数計算手段と、
前記比較信号に応じて、前記第１または前記第２符号化データの中、より小さいビット数を有する符号化データを選択し、その選択した符号化データを前記符号化２値形状信号として出力する出力手段とを含むことを特徴とする２値形状信号符号化装置が提供される。
【００１０】
【発明の実施の形態】
以下、本発明の好適実施例について図面を参照しながらより詳しく説明する。
【００１１】
本発明によれば、２値形状信号は、２以上のＣＡＥ技法を利用する適応的ＣＡＥ装置を用いて符号化される。この２値形状信号は前ピクチャー及び現ピクチャーを有し、各ピクチャーは複数のＢＡＢに分けられる。適応的ＣＡＥ装置において、２値形状信号はＢＡＢ単位で処理される。
【００１２】
図１を参照すると、本発明の第１実施例による適応的ＣＡＥ装置１００のブロック図が示されている。
【００１３】
現ＢＡＢは、事前走査部１１０と選択部１２０に並行して入力される。
【００１４】
事前走査部１１０は、現ＢＡＢにおける画素間の２値分布特性を検出する。このために、事前走査部１１０は、垂直または水平に現ＢＡＢをスキャニングしながら、互いに異なる２値を有する隣接する画素の対の数をカウントし、その後、該カウントされた画素の対の数を予め定められた閾値ＴＨ１と比較する。ここで、予め定められた閾値ＴＨ１は、ピクチャーの２値分布特性によって実験的に決定され得る。比較の結果、画素の数が閾値ＴＨ１より大きい場合は、事前走査部１１０は第１選択信号ＣＳ１を発生し、そうでない場合には、第２選択信号ＣＳ２を発生する。これらの選択信号ＣＳ１、ＣＳ２は選択部１２０に供給される。
【００１５】
選択部１２０は第１選択信号ＣＳ１に応じて、入力された現ＢＡＢをラインＬ１０を介して第１符号化部１３０に、ラインＬ２０を介して格納部１４０に各々供給する。一方、第２選択信号ＣＳ２が入力された場合は、選択部１２０は現ＢＡＢを、ラインＬ２０を介して格納部１４０に、ラインＬ３０を介して第２符号化部１５０に各々供給する。結果として、第１符号化部１３０及び第２符号化部１５０は、事前走査部１１０から供給された第１または第２選択信号ＣＳ１、ＣＳ２に応じて、現ＢＡＢを選択的に符号化する。
【００１６】
一方、格納部１４０は、その中に格納されている現ＢＡＢと以前に符号化され再構成されたＢＡＢとに基づいて、図１１の如く、現ＢＡＢの周りに２つの画素の幅だけの境界を有する現境界ＢＡＢを発生し、その現境界ＢＡＢを、ラインＬ４０を介して第１符号化部１３０に、ラインＬ５０を介して第２符号化部１５０に各々供給する。
【００１７】
現ＢＡＢと、従来の符号化方法で説明したように現ＢＡＢの動き推定及び補償の結果として生成された境界ＭＣＢＡＢと、格納部１４０から供給された現境界ＢＡＢとに基づいて、第１符号化部１３０は従来のＣＡＥ技法を用いて受け取った現ＢＡＢを画素単位で符号化する。一方、第２符号化部は、受け取った現ＢＡＢをサブブロック単位で符号化する。ここで、現ＢＡＢは各々がＭ×Ｎ個の画素を有し、大きさがＢＡＢより小さい複数のサブブロックに分割される。Ｍ及びＮは、各々２以上の正の整数である。
【００１８】
その後、第１符号化部１３０または第２符号化部１５０のうちの何れかから生成された符号化ＢＡＢデータは、符号化データ供給部１６０を通じて伝送器に出力される。
【００１９】
第１及び第２符号化部１３０、１５０の符号化動作については、各々図２及び図３を参照して詳しく説明する。
【００２０】
図２は、図１中の第１符号化部１３０を説明する詳細なブロック図である。
【００２１】
コンテキスト供給部１３１は、ラインＬ４０上の現境界ＢＡＢ及び境界ＭＣＢＡＢに基づいて、従来のＣＡＥ技法と同様な方法で現ＢＡＢ内の各画素に対するイントラ・コンテキストまたはインター・コンテキストを選択した後、選択したコンテキストをコンテキスト番号計算部１３２に供給する。例えば、イントラ・フレームに対しては、図９中のイントラ・コンテキストが選択される反面、インター・フレームに対しては、図１０中のインター・コンテキストが選択される。
【００２２】
コンテキスト番号計算部１３２は、対応するコンテキスト（即ち、イントラ・コンテキストまたはインター・コンテキスト）を用いて、従来のＣＡＥ技法と同様な方法にて現ＢＡＢ内の各画素に対応するコンテキスト番号を計算する。現ＢＡＢ内の各画素に対応するコンテキスト番号は、算術符号化部１３４に供給される。
【００２３】
算術符号化部１３４は、従来技術と同様に、確率表格納部１３３に格納された確率表に基づいて、コンテキスト番号計算部１３２からのコンテキスト番号に対応する確率値を検出する。その後、算術符号化部１３４は、現ＢＡＢ内の全ての画素に対応する検出された確率値に基づいて、周知の算術符号化技法を用いてラインＬ１０を介して入力された現ＢＡＢを符号化する。この符号化ＢＡＢデータは、図１中の符号化データ供給部１６０に供給される。
【００２４】
図３は、図１中の第２符号化部１５０を説明する詳細なブロック図である。
【００２５】
コンテキスト供給部１５１は、ラインＬ５０を介して入力された現境界ＢＡＢ及び境界ＭＣＢＡＢに基づいて決定した現ＢＡＢ内の各サブブロックに対応するイントラ・コンテキストまたはインター・コンテキストを、コンテキスト番号計算部１５２に供給する。上記において、各サブブロックは、Ｍ×Ｎ個（例えば、２×２個）の画素を有する。従って、図５に示すように、例えば、Ｃ０乃至Ｃ５よりなるイントラ・コンテキスト３０は現境界ＢＡＢから選択され、図６に示すように、インター・コンテキストは現境界ＢＡＢ及び境界ＭＣＢＡＢから選択される。１つの画素に対する従来のイントラ・コンテキスト及びインター・コンテキストと同様に、イントラ・コンテキスト３０は各サブブロックを取囲む６個の画素値によって定義され、インター・コンテキストは２つの画素の組、即ち、現境界ＢＡＢから選択された第１画素の組４０Ａ（例えば、Ｃ０とＣ１）と、境界ＭＣＢＡＢから選択された第２画素の組４０Ｂ（例えば、Ｃ２〜Ｃ５）とより構成される。
【００２６】
続けて、コンテキスト番号計算部１５２は、対応するコンテキスト（即ち、イントラ・コンテキストまたはインター・コンテキスト）を用いて、現ＢＡＢ内の各サブブロックに対応するコンテキスト番号を計算する。この計算された現ＢＡＢ内の各サブブロックに対応するコンテキスト番号は算術符号化部１５６に入力される。
【００２７】
一方、ブロック分割部１５３は、ラインＬ３０を介して入力された現ＢＡＢを、各々２×２個の画素を有するサブブロックに分割し、各サブブロックをパターン決定部１５４に供給する。
【００２８】
このパターン決定部１５４は、各サブブロック内の２値画素値をチェックして該当サブブロックのパターンを決定する。本発明によれば、各サブブロックは、４個の２値画素値の組合せによって決定された１６個のパターン（例えば、００００、０００１、…、１１１０、１１１１）のうちの何れかに分類され得る。ここで、「１」は２値画素値２５５に対応する。各サブブロックのパターン情報は、算術符号化部１５６に供給される。
【００２９】
算術符号化部１５６は、まず、確率表格納部１５５に格納された確率表とパターン決定部１５４から供給された各サブブロックのパターン情報とに基づいて、コンテキスト番号計算部１５２から供給された各サブブロックのコンテキスト番号に対応する確率値の組を選択し、その選択された確率値の組に含まれた確率値のうち、各サブブロックのパターンに対応する確率値を探す。上記において、確率表は、Ｃ０〜Ｃ５よりなるイントラ・コンテキストまたはインター・コンテキストを用いて計算されたコンテキスト番号に対応する２⁶個の確率値の組を含み、各確率値の組は、１６個のパターンのうち何れかに対応する１６個の確率値を有する。従って、算術符号化部１５６は、現ＢＡＢにおけるサブブロックの検出済み確率値に基づいて、周知の算術符号化技法を用いて現ＢＡＢを符号化する。符号化ＢＡＢデータは、図１中の符号化データ供給部１６０に送られる。
【００３０】
本発明の第１実施例において、２値形状信号の各ＢＡＢが第１、第２符号化技法のうちの何れかを用いて符号化されるとき、ＢＡＢの符号化のために用いられた符号化技法を指定するモード信号は、算術符号化部１３４または１５６を通じて符号化ＢＡＢデータと共に出力された後、符号化データ供給部１６０を経て伝送器に送られる。
【００３１】
図４を参照すると、本発明の第２実施例による適応的ＣＡＥ装置２００のブロック図が示されている。
【００３２】
第１実施例とは異なり、現ＢＡＢは、第１符号化部２１０、格納部２２０及び第２符号化部２３０に直接並んで入力される。境界ＭＣＢＡＢは、第１符号化部２１０及び第２符号化部２３０に各々供給される。
【００３３】
格納部２２０は、格納されている現ＢＡＢと予め符号化され再構成されたＢＡＢとに基づいて、図１１の如く、現ＢＡＢの周りにおける２つの画素の幅だけの境界を有する現境界ＢＡＢを発生し、その現境界ＢＡＢをラインＬ１００を介して第１符号化部２１０に、ラインＬ１１０を介して第２符号化部２３０に各々供給する。
【００３４】
第１符号化部２１０は、現ＢＡＢ、境界ＭＣＢＡＢ及びラインＬ１００上の現境界ＢＡＢに基づいて、第１実施例における第１符号化部１３０と同様な方法にて現ＢＡＢを符号化することによって、第１符号化ＢＡＢデータをラインＬ１４０を介して第１ビット計算部２４０及び選択部２７０に各々供給する。
【００３５】
第２符号化部２３０は、現ＢＡＢ、境界ＭＣＢＡＢ及びラインＬ１１０上の現境界ＢＡＢを用いて、第１実施例における第２符号化部１５０と同様な方法にて現ＢＡＢを符号化することによって、第２符号化ＢＡＢデータをラインＬ１５０を介して第２ビット計算部２５０及び選択部２７０に供給する。
【００３６】
第１ビット計算部２４０は、第１符号化ＢＡＢデータのビット数を計算して比較器２６０に供給する。
【００３７】
同様に、第２ビット計算部２５０は、第２符号化ＢＡＢデータのビット数を計算して比較器２６０に供給する。
【００３８】
比較器２６０は第１ビット数と第２ビット数を比較して、選択部２７０の動作を制御するための選択信号を発生する。例えば、第１ビット数が第２ビット数以下である場合は、第１選択信号ＣＳ１が発生し、そうでない場合には、第２選択信号ＣＳ２が発生する。
【００３９】
結果として、選択部２７０は、第１選択信号ＣＳ１に応じてラインＬ１４０上の第１符号化ＢＡＢデータを選択し、第２選択信号ＣＳ２の制御下でラインＬ１５０上の第２符号化ＢＡＢデータを選択することによって、その選択データを現ＢＡＢに対する符号化ＢＡＢデータとして伝送器に送る。
【００４０】
本発明の実施例における適応的ＣＡＥ装置２００も、図２及び図３で説明した構造と同一の動作を行う第１及び第２符号化部を採用するので、各符号化部に対する詳細な説明は省略する。
【００４１】
さらに、第１実施例と同様に、２値形状信号の各ＢＡＢが上述した第１、第２符号化技法のうちの何れかを用いて符号化されるとき、ＢＡＢを符号化するのに用いられた符号化技法を表すモード信号は、符号化ＢＡＢデータと共に伝送器に供給される。
【００４２】
上述したように、第１及び第２実施例においては、現ＢＡＢを、各々２×２個の画素を有する複数のサブブロックに分割して符号化する第２符号化ブロックを採用しているが、サブブロックの大きさは拡張し得る。例えば、図７及び図８においては、３×３個の画素を有するサブブロックに対するイントラ・コンテキスト５０及びインター・コンテキスト６０Ａ、６０Ｂが示されている。従って、拡張サブブロック単位で現ＢＡＢを処理する他の符号化部を、適応的ＣＡＥ装置１００または２００に適切な方法にて連結することによって、現ＢＡＢの符号化処理をより一層効率的に実行し得る。
【００４３】
上記において、本発明の好適な実施の形態について説明したが、本発明の請求範囲を逸脱することなく、当業者は種々の改変をなし得るであろう。
【００４４】
【発明の効果】
従って、本発明によれば、適応的算術符号化技法を用いて２値形状信号を適応的に符号化して、伝送すべきデータの量をより減らすことができ、符号化の効率をより一層向上させることができる。
【図面の簡単な説明】
【図１】本発明の第１実施例による適応的コンテキスト・ベース算術符号化装置を示すブロック図である。
【図２】図１中の第１符号化部の詳細なブロック図である。
【図３】図１中の第２符号化部の詳細なブロック図である。
【図４】本発明の第２実施例による適応的コンテキスト・ベース算術符号化装置を示すブロック図である。
【図５】各々、本発明による２×２個の画素を有するサブブロックに対するイントラ・コンテキスト及びインター・コンテキストの模式図である。
【図６】同じく、各々、本発明による２×２個の画素を有するサブブロックに対するイントラ・コンテキスト及びインター・コンテキストの模式図である。
【図７】各々、本発明による３×３個の画素を有するサブブロックに対するイントラ・コンテキスト及びインター・コンテキストの模式図である。
【図８】同じく、各々、本発明による３×３個の画素を有するサブブロックに対するイントラ・コンテキスト及びインター・コンテキストの模式図である。
【図９】各々、１つの画素に対するイントラ・コンテキスト及びインター・コンテキストの模式図である。
【図１０】同じく、各々、１つの画素に対するイントラ・コンテキスト及びインター・コンテキストの模式図である。
【図１１】現境界ＢＡＢを示す模式図である。
【図１２】境界ＭＣＢＡＢを示す模式図である。
【符号の説明】
１００、２００ 適応的ＣＡＥ装置
１１０ 事前走査部
１２０、２７０ 選択部
１３０、２１０ 第１符号化部
１４０、２２０ 格納部
１５０、２３０ 第２符号化部
１６０ 符号化データ供給部
２４０ 第１ビット計算部
２５０ 第２ビット計算部
２６０ 比較器

Claims (6)

1. 各々が、２つの異なる２値のうちの何れか一方を有する複数の２値画素よりなる２値形状信号を符号化する２値形状信号符号化装置であって、
   前記２値形状信号における２値画素間の分布特性を検出して、第１または第２選択信号を発生する検出手段であって、互いに異なる２値画素値を有する前記２値形状信号における隣接する画素の対の数をカウントするカウント手段と、前記画素の対の数を予め定められた閾値ＴＨと比較する比較手段と、前記比較結果に応じて、前記画素の対の数が前記閾値ＴＨより大きい場合は第１選択信号を発生し、そうでない場合には第２選択信号を発生する信号発生手段とを備える、該検出手段と、
   前記第１選択信号に応じて、画素単位で前記２値形状信号を処理する第１コンテキスト・ベース算術符号化技法（context-based arithmetic encoding technique）を用いて前記２値形状信号を符号化して、符号化済２値形状信号を発生する第１符号化手段と、
   前記第２選択信号に応じて、サブブロック単位で前記２値形状信号を処理する第２コンテキスト・ベース算術符号化技法を用いて前記２値形状信号を符号化して、前記符号化済２値形状信号を発生する第２符号化手段であり、前記２値形状信号は複数のサブブロックに分割され、各サブブロックにおける画素数は前記２値形状信号の画素数未満であり２以上であり、前記第２符号化手段は、分割された各サブブロックが含む２値画素の組合せのパターンの何れであるかを表す前記各サブブロックのパターン情報を生成し、前記各サブブロックの前に処理された前記サブブロックの２値画素値から前記各サブブロックのコンテキスト情報を決定し、生成された前記各サブブロックのパターン情報と前記各サブブロックのコンテキスト情報とに基づいて前記サブブロック単位で前記２値形状信号を符号化する、該第２符号化手段とを含むことを特徴とする２値形状信号符号化装置。
2. 前記第２符号化手段が、
   前記２値形状信号を、各々Ｍ×Ｎ個（Ｍ及びＮは、２以上の正の整数）の２値画素を有する複数のサブブロックに分割する分割手段と、
   前記２値画素値の組合せによって決定された２M×N個のパターンのうちの何れかに、分割される前記各サブブロックのパターンを決定することによって、前記決定されたパターンを表すパターン情報を発生するパターン決定手段と、
   前記各サブブロックの前に処理された前記サブブロックに含まれた２値画素値から決定される、前記各サブブロックに対応するコンテキストを供給するコンテキスト供給手段と、
   前記コンテキストを用いて、前記各サブブロックのコンテキスト番号を計算するコンテキスト番号計算手段と、
   前記コンテキスト番号及び前記パターン情報を用いて、前記各サブブロックの確率値を求める確率値計算手段と、
   前記全ての各サブブロックに対する前記確率値を用いて、前記２値形状信号を算術的に符号化して、前記符号化２値形状信号を発生する算術的符号化手段とを備えることを特徴とする請求項１に記載の２値形状信号符号化装置。
3. 各々が、２つの異なる２値のうちの何れか一方を有する複数の２値画素よりなる、２値形状信号を符号化する２値形状信号符号化装置であって、
   画素単位で前記２値形状信号を処理する第１コンテキスト・ベース算術符号化技法を用いて前記２値形状信号を符号化して、第１符号化データを発生する第１符号化手段と、
   前記２値形状信号が複数のサブブロックに分けられ、各サブブロックにおける画素の数が前記２値形状信号内の画素数以下であり２以上であるとき、前記サブブロック単位で前記２値形状信号を処理する第２コンテキスト・ベース算術符号化技法を用いて前記２値形状信号を符号化して、第２符号化データを発生する第２符号化手段であって、前記第２符号化手段は、分割された各サブブロックが含む２値画素の組合せのパターンの何れであるかを表す前記各サブブロックのパターン情報を生成し、前記各サブブロックの前に処理された前記サブブロックの２値画素値から前記各サブブロックのコンテキスト情報を決定し 、生成された前記各サブブロックのパターン情報と前記各サブブロックのコンテキスト情報とに基づいて前記サブブロック単位で前記２値形状信号を符号化する、該第２符号化手段と、
   前記第１符号化データ及び前記第２符号化データのビット数を計算し、計算した両ビット数を互いに比較して、比較信号を発生するビット数計算手段と、
   前記比較信号に応じて、前記第１または前記第２符号化データの中、より小さいビット数を有する符号化データを選択し、その選択した符号化データを前記符号化２値形状信号として出力する出力手段とを含むことを特徴とする２値形状信号符号化装置。
4. 前記第２符号化手段が、
   前記２値形状信号を、各々Ｍ×Ｎ個（Ｍ及びＮは、１より大きい正の整数）の２値画素を有する複数のサブブロックに分割する分割手段と、
   前記２値画素値の組合せによって決定された２M×N個のパターンのうちの何れかに、分割される前記各サブブロックのパターンを決定して、前記決定されたパターンを表すパターン情報を発生するパターン決定手段と、
   前記各サブブロックの前に処理された前記サブブロックに含まれた２値画素値から決定される、前記各サブブロックに対応するコンテキストを供給するコンテキスト供給手段と、
   前記コンテキストを用いて、前記各サブブロックのコンテキスト番号を計算するコンテキスト番号計算手段と、
   前記コンテキスト番号及び前記パターン情報を用いて、前記各サブブロックの確率値を求める確率値計算手段と、
   前記全ての各サブブロックに対する前記確率値を用いて前記２値形状信号を算術的に符号化して、前記第２符号化データを発生する算術的符号化手段とを備えることを特徴とする請求項３に記載の２値形状信号符号化装置。
5. 前記各サブブロックに対応するコンテキストが、前記サブブロックの前に処理された前記サブブロックに含まれた６個の２値画素値を備えることを特徴とする請求項１若しくは４に記載の２値形状信号符号化装置。
6. 前記各サブブロックが、２×２個の２値画素を有することを特徴とする請求項５に記載の２値形状信号符号化装置。

Images