JPH11187394A

JPH11187394A - ２値形状信号符号化装置

Info

Publication number: JPH11187394A
Application number: JP33380097A
Authority: JP
Inventors: Jin-Hun Kim; 鎮憲金
Original assignee: Daewoo Electronics Co Ltd
Current assignee: WiniaDaewoo Co Ltd
Priority date: 1997-12-04
Filing date: 1997-12-04
Publication date: 1999-07-09

Abstract

(57)【要約】【課題】２値形状信号を構成する２値画素値の空間
的相関性に応じて２値形状信号を適応的に符号化する２
値形状信号符号化装置を提供する。【解決手段】Ｍ×Ｎ画素からなる２値ブロックの画
素の相関性を表すプログレッシブ相関値を計算する手段
１８０と、２値ブロックの偶数番目の行の画素ラインか
らなる上部フィールド内の画素の相関及び奇数番目の行
の画素ラインからなる下部フィールド内の画素の相関を
表すインタレース相関値を計算する手段１９０と、プロ
グレッシブ形状符号化技法を用いてブロック単位で符号
化を行う手段３００と、インタレース形状符号化技法を
用いてフィールド単位で符号化を行う手段４００と、プ
ログレッシブ相関値とインタレース相関値とを比較して
モード選択信号を発生し、２つの符号化手段のうちいず
れを用いて符号化を行うか決定するモード決定手段１６
０とを含む。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、２値形状信号（Bi
nary Shape Signal）符号化装置に関し、特に、２値形
状信号を構成する２値画素値の間の空間的相関性に基づ
いてプログレッシブ形状符号化技法またはインタレース
形状符号化技法を用いることによって、２値形状信号を
選択的に符号化する２値形状信号符号化装置に関する。

【０００２】

【従来の技術】通常、テレビ電話及び電子会議のような
ディジタルビデオシステムでは、映像フレーム信号は
「画素」と呼ばれる一連のディジタルデータからなって
いるため、各映像フレーム信号を表現するのには大量の
ディジタルデータが必要である。

【０００３】しかしながら、通常の伝送チャネル上の利
用可能な周波数帯域幅は制限されているので、そのチャ
ネルを通じて大量のディジタルデータを伝送するために
は、特に、テレビ電話及び電子会議のような低ビットレ
ートの映像信号符号化器（エンコーダ）の場合、様々な
データ圧縮技法を用いて伝送すべきデータの量を圧縮す
るか減らさなければならない。

【０００４】低ビットレートの映像信号符号化システム
において、映像信号を符号化する方法の1つにいわゆる
物体指向分析／合成符号化技法（Object-Oriented Anal
ysis-Synthesis coding technique）がある。この物体
指向分析／合成符号化技法によれば、入力映像信号は複
数の物体（オブジェクト）に分けられ、各物体の動き、
輪郭線及び画素データを規定する３つの組よりなるパラ
メータが異なる符号化チャネルを通じて取り扱われる。

【０００５】そのような物体指向分析／合成符号化技法
の一例として、所謂、ＭＰＥＧ-４（Moving Picture Ex
perts Group phase 4）があるが、このＭＰＥＧ-４は低
ビットレート通信、対話式マルチメディア（例えば、ゲ
ーム、対話式テレビ、等々）及び領域監視用機器のよう
な応用分野においてコンテンツベースのインタラクティ
ビティ、符号化効率の改善及び／または汎用アクセシビ
リティを可能とする視聴覚（オーディオービジュアル）
符号化標準を提供するべく設計されている。

【０００６】ＭＰＥＧ-４によれば、入力ビデオ映像は
複数のビデオ物体平面（ＶＯＰ, Video Object Plane）
に分けられる。これらのＶＯＰは、使用者がアクセスし
て操作することのできるビットストリーム内のエンティ
ティ（entity）に対応する。ＶＯＰを物体に対応させる
ことが可能であり、このときＶＯＰは幅及び高さが各物
体を取り囲む1６画素（マクロブロックの大きさ）の最
小倍数になる四角形で表すことができる。よって、符号
化部はＶＯＰ単位、即ち、物体単位で入力ビデオ映像を
取り扱うことになる。

【０００７】ＭＰＥＧ−４におけるＶＯＰは、輝度及び
クロミナンスデータからなるカラー情報と形状情報とを
含む。形状情報は、輝度データと関連し、例えば、２値
マスク（binary mask）によって表される。２値マスク
において、一方の２値の値（例えば、０）は物体の外に
ある画素（背景画素）を、他方の２値の値（例えば、２
５５）は物体の内部にある（物体画素）を示すのに用い
られる。

【０００８】フレームまたはＶＯＰ内の物体の形状及び
位置を表す２値形状信号は、２値マスクとして表現さ
れ、複数の２値アルファブロック（Binary Alpha Bloc
k: ＢＡＢ）に分けることができる。ここで、各ＢＡＢ
は、例えば、１６×１６個の２値画素からなるブロック
によって表される。

【０００９】ＢＡＢを符号化するためには、従来のコン
テクストベース算術符号化（Context-based Arithmetic
Encoding：CAE）法のようなビットマップベース形状符
号化（Bit-map-based shape Encoding）法が用いられ
る。詳述すると、イントラモードでは、現フレーム（ま
たは、ＶＯＰ）内のＢＡＢは、イントラＣＡＥ法により
符号化され、符号化ＢＡＢを発生するが、このときＢＡ
Ｂのある２値画素のコンテクスト値（context value）
は、フレーム（または、ＶＯＰ）内のその２値画素を取
囲む２値画素のコンテクスト値を用いて求められる。

【００１０】インタモードでは、現フレーム（または、
ＶＯＰ）内のＢＡＢは、インタＣＡＥ法またはイントラ
ＣＡＥ法のいずれかにより符号化されて符号化ＢＡＢを
発生する。インタＣＡＥ法では、ＢＡＢのある２値画素
のコンテクスト値は、現フレーム（または、ＶＯＰ）内
のその２値画素を取囲む２値画素のコンテクスト値及び
前フレーム（またはＶＯＰ）内の２値画素のコンテクス
ト値を用いて求められる。(「ＭＰＥＧ−４ Video Veri
fication Model Version 7.0、InternationalOrganizat
ion for Standardization、Coding of Moving and Asso
ciated AudioInformation、ISO/IEC JTC1/SC29/WG11 MP
EG97/N1642、Bristol、1997年４月、28〜30頁」参
照）。

【００１１】しかし、上述した従来の２値形状信号符号
化方法は、基本的に、２値形状信号をフレーム単位で符
号化するプログレッシブ符号化（Progressive coding）
法である。即ち、このような従来の２値形状信号符号化
方法においては、フィールド単位の動き推定方法を用い
るインタレース符号化（interlaced coding）技法は用
いられていなかった。そのため、図１〜図３に示したよ
うに、フレームの空間的及び／または時間的相関性がフ
ィールドの空間的及び／または時間的相関性に比べて低
い場合でも、インタレース符号化技法は用いられず、符
号化効率を向上させるのに限界があった。

【００１２】上記のような例として、図１は２値形状信
号のフレームを、図２は上部フィールドを、図３は下部
フィールドを各々表している。ここで、これらのフィー
ルド及びフレーム内の各四角形は画素であり、斜線が引
かれている四角形は物体内の画素を、引かれていない四
角形は背景画素を表す。上部及び下部フィールドは、フ
レームの各行を再配列することによって形成される。即
ち、例えば第０番目〜３１番目の３２の行を有するフレ
ームの偶数番目の行を用いて上部フィールドが形成さ
れ、下部フィールドはフレームの奇数番目の行によって
形成される。この場合各フィールドは１６の行を有す
る。図に示したように、フレーム内の物体は、上部及び
下部フィールド内の物体より複雑である。従って、上記
プログレッシブ形状符号化技法をこのような２値形状信
号を符号化するのに適用する場合、空間的相関性が低い
２値形状信号を利用することになるため、符号化効率が
低下するという不都合がある。

【００１３】上記のような問題点を克服するために、イ
ンタレース２値形状信号符号化方法が、本特許出願と出
願人を同じくする特願平９−３３２５７６号明細書に
「２値形状信号の符号化方法」との名称で開示されてい
る。この符号化技法は、フィールドのイントラ符号化ま
たはインタ符号化が可能な改善されたイントラまたはイ
ンタＣＡＥ法を用いて、２値形状信号をフィールド単位
で符号化する。

【００１４】しかし、各フレーム（または各ＶＯＰ）に
おける２値画素の空間的相関性は一定ではないため、符
号化効率を向上させるためには、空間的相関性によって
好適な２値形状信号符号化技法を決定する必要がある。

【００１５】

【発明が解決しようとする課題】従って、本発明の主な
目的は、２値形状信号を構成する２値画素値の間の空間
的相関性に基づいてプログレッシブ形状符号化技法また
はインタレース形状符号化技法を用いて、２値形状信号
を適応的に符号化し得る２値形状信号符号化装置を提供
することにある。

【００１６】

【課題を解決するための手段】上記の目的を達成するた
めに、本発明によれば、複数の２値ブロックを含む２値
形状信号内の２値ブロックを符号化する２値形状信号符
号化装置であって、各２値ブロックはＭ×Ｎ個（Ｍ及び
Ｎは正の整数）の２値画素よりなり、各々が（１×Ｎ）
個の２値画素を有するＭ個の画素ラインに分けられ、前
記２値画素は物体画素または背景画素を表す２つの値の
うちのいずれかを有し、前記２値ブロックのＭ個の画素
ラインにおける前記２値画素値に基づいて、プログレッ
シブ相関値を計算するプログレッシブ相関値計算手段
と、各々が前記２値ブロックの偶数番目の行に位置する
Ｍ／２個の画素ラインよりなる上部フィールドの各画素
ラインの２値画素値と、各々が前記２値ブロックの奇数
番目の行に位置する（Ｍ／２）個の画素ラインよりなる
下部フィールドの各画素ラインの２値画素値とを用い
て、インタレース相関値を計算するインタレース相関値
計算手段と、前記プログレッシブ相関値と前記インタレ
ース相関値とを比較して、モード選択信号を発生するモ
ード選択信号発生手段と、前記２値ブロックを前記モー
ド選択信号に応じて、プログレッシブ形状符号化技法を
用いてブロック単位で符号化するか、またはインタレー
ス形状符号化技法を用いてフィールド単位で符号化する
符号化手段とを含むことを特徴とする２値形状信号符号
化装置が提供される。

【００１７】

【発明の実施の形態】以下、本発明の好適実施例につい
て図面を参照しながらより詳しく説明する。

【００１８】図２には、本発明による２値形状信号符号
化装置のブロック図が示されている。

【００１９】物体の位置及び形状を表す２値形状信号
は、ラインＬ１０を介してモード選択部１００に供給さ
れるとともに、切換え部２００にも供給される。ここ
で、２値形状信号は、Ｍ×Ｎ個（Ｍ、Ｎは正の整数）の
２値画素を有する分割マスク（segmentation mask）の
形態で表現され、各２値画素は、物体画素及び背景画素
のいずれかを表す２値（例えば、２５５または０）を有
する。

【００２０】モード選択部１００は、２値形状信号にお
ける２値画素値の間の空間的相関性を検出することによ
って、２値形状信号を効果的に符号化するために、プロ
グレッシブ符号化モードとインタレース符号化モードの
うち好適な符号化モードを決定する。

【００２１】本発明の好適実施例によれば、モード選択
部１００は、分割マスク内の２値画素値が以下の（式
１）の条件を満足するか否かを検出することによって、
好適な符号化モードを決定する。即ち、各２値画素の空
間的相関性を、（式１）によって評価する。

【００２２】

【数１】

【００２３】ここで、Ｐ_2i,jは分割マスク内の座標（２
ｉ，ｊ）の２値画素値を表し、αは重み付け値を表す。

【００２４】従って、分割マスクが（式１）の条件を満
足する場合、プログレッシブ符号化モードが好適な符号
化モードに選択され、そうでない場合は、インタレース
符号化モードが選択される。

【００２５】図５に、（式１）に記述された各過程を実
行するためのモード選択部１００の例示的なブロック図
を示す。モード選択部１００に供給されたＭ×Ｎ個の２
値画素の分割マスクは、ラインＬ１０を通じて格納部１
１０に供給される。

【００２６】格納部１１０は、制御部１０５の制御の
下、分割マスクを格納し、分割マスクを構成するＭ個の
画素ラインを、ラインＬ１２及びラインＬ１４を介して
プログレッシブ計算部１８０に、ラインＬ１６及びライ
ンＬ１８を介してインタレース計算部１９０に選択的に
供給する。ここで、各画素ラインは１×Ｎ個の２値画素
から構成される。

【００２７】例えば、プログレッシブ計算部１８０にお
いて２値画素の空間的相関性を検出するために、分割マ
スク内の２つの隣接する画素ラインがラインＬ１２及び
ラインＬ１４に各々供給される。例えば、最初に分割マ
スクの第０番目及び第１番目の画素ラインが供給される
場合、続いて、第１番目及び第２番目の画素ラインがラ
インＬ１２及びラインＬ１４に各々供給される。同様に
して、分割マスク内のＭ個の画素ラインが順にプログレ
ッシブ計算部１８０に伝達される。

【００２８】一方、インタレース計算部１９０において
２値画素の空間的相関性を検出するため、分割マスク内
の画素ラインは、まず、２つのフィールド（即ち、上部
フィールド及び下部フィールド）に分けられる。ここ
で、上部及び下部フィールドは、各々Ｍ／２個の画素ラ
インを有し、上部フィールドの各画素ラインは、分割マ
スクの偶数番目の行に位置し、下部フィールドの各画素
ラインは、分割マスクの奇数番目の行に位置する。その
後、各フィールド内の２つの隣接する画素ラインが、ラ
インＬ１６及びラインＬ１８に順に供給される。例え
ば、最初、分割マスク内の第０番目及び第２番目の画素
ラインがラインＬ１６及びラインＬ１８に各々供給され
る。続いて、分割マスク内の第１番目及び第３番目の画
素ラインが各ラインに供給される。その後、残りの画素
ラインは、第２番目及び第４番目の画素ライン、第３番
目及び第５番目の画素ライン、第４番目及び第６番目の
画素ラインといった順序で、インタレース計算部１９０
に伝送される。このように、上記例では、上部及び下部
フィールド内の画素ラインは交互に処理される。本発明
の他の好適実施例によれば、各２つの対応する画素ライ
ンの処理順序を変えることもできる。即ち、上部フィー
ルドを下部フィールドの前に処理してもよく、また、そ
の逆も可能である。上部フィールドを先に処理する場
合、分割マスク内の画素ラインは、第０番目及び第２番
目の画素ライン、第２番目及び第４番目の画素ライ
ン、．．．、第１番目及び第３番目の画素ライン、第３
番目及び第５番目の画素ライン．．．といった順に処理
される。

【００２９】一旦、２つの画素ラインが格納部１１０か
ら伝達されると、プログレッシブ計算部１８０及びイン
タレース計算部１９０は、受取った画素ラインに基づい
てその次の処理を行う。

【００３０】図５に示したように、両計算部１８０及び
１９０は、同一の回路（即ち、２つのラインバッファリ
ング部、１つの画素比較部、及び１つのカウント部）を
有し、その対応する回路の動作も互いに同一である。

【００３１】プログレッシブ計算部１８０においては、
ラインＬ１２及びラインＬ１４を通じて伝達された画素
ラインが、第１ラインバッファリング部１１５及び第２
ラインバッファリング部１２０に各々入力される。第１
及び第２ラインバッファリング部１１５、１２０は、入
力された画素ラインを格納し、画素単位で２つの画素ラ
インの同一列上の対応する２値画素値を第１画素比較部
１２５に供給する。

【００３２】第１画素比較部１２５は、第１ラインバッ
ファリング部１１５からの２値画素値と第２ラインバッ
ファリング部１２０からの２値画素値とを比較する。そ
の比較結果、２つの２値画素値が同一であると決定され
る場合は、「１」の値を有する比較値を発生して第１計
数部１３０に供給し、そうでない場合には、「０」の値
を有する比較値を第１計数部１３０に供給する。

【００３３】第１計数部１３０は、第１画素比較部１２
５から送られてきた全ての比較値を加え合わせて、プロ
グレッシブ合計値としてモード決定部１６０に供給す
る。

【００３４】一方、インタレース計算部１９０において
は、ラインＬ１６及びラインＬ１８を通じて伝達された
画素ラインが、第３ラインバッファリング部１３５及び
第４ラインバッファリング部１４０に各々入力される。
プログレッシブ計算部１８０におけるのと同様に、第３
及び第４ラインバッファリング部１３５、１４０は、入
力された画素ラインを格納し、画素単位で２つの画素ラ
インの同一列上の対応する２値画素値を第２画素比較部
１４５に供給する。

【００３５】第２画素比較部１４５も、第３ラインバッ
ファリング部１３５からの２値画素値と第４ラインバッ
ファリング部１４０からの２値画素値とを比較する。そ
の比較結果、両２値画素値が同一であると決定される場
合は、「１」の値を有する比較値を発生して第２計数部
１５０に伝達し、そうでない場合には、「０」の値を有
する比較値を第２計数部１５０に供給する。

【００３６】第２計数部１５０においても、第２画素比
較部１４５から順に送られてくる全ての比較値を加え合
わせて、インタレース合計値としてモード決定部１６０
に供給する。

【００３７】モード決定部１６０は、プログレッシブ計
算部１８０内の第１計数部１３０からのプログレッシブ
合計値とインタレース計算部１９０内の第２計数部１５
０からのインタレース合計値とを比較して、モード選択
信号をラインＬ２０を通じて切換え部２００に供給す
る。

【００３８】従来の技術で述べたように、プログレッシ
ブ形状符号化モードでは、形状符号化プロセスは、全分
割マスクを用いて行われる。一方、インタレース形状符
号化モードにおいては、分割マスク内の画素ラインを再
配列して得られた２つのフィールドを用いて行われる。
従って、２つのフィールドを符号化し、符号化されたデ
ータを伝送するためには、例えばヘッダ情報または動き
ベクトルを表す一般的な情報を、各２つのフィールドに
対して必要とする。従って、全分割マスクに対する符号
化データを伝送するのに比べて、両フィールドの符号化
データを伝送するのにより多くの量のビットを割当てる
必要がある。

【００３９】従って、モード決定部１６０にて実行され
る上記の比較プロセスにおいて、インタレース形状符号
化モードに割当てられる付加ビットを補償する重み付け
値αが、プログレッシブ合計値に加算される。即ち、
（式１）に示したように、モード決定部１６０におい
て、インタレース合計値は、プログレッシブ合計値と重
み付け値αとの加算値と比較される。そうして、インタ
レース合計値がこの加算値以上である場合は、ハイレベ
ルの状態を有するモード選択信号が、プログレッシブ形
状符号化モードを選択し得るように、ラインＬ２０を介
して切換え部２００に供給され、そうでない場合は、イ
ンタレース形状符号化モードを選択し得るように、ロー
レベルの状態を有するモード選択信号が供給される。

【００４０】図４を再び参照すると、切換え部２００
は、モード選択部１００から発生されたモード選択信号
に応じて、供給された２値形状信号をプログレッシブ符
号化部３００またはインタレース符号化部４００に供給
する。即ち、ハイレベルのモード選択信号が供給される
場合は、２値形状信号はプログレッシブ符号化部３００
に供給され、ローレベルのモード選択信号が供給される
場合はインタレース符号化部４００に供給される。

【００４１】プログレッシブ符号化部３００またはイン
タレース符号化部４００は、コンテクストベース算術符
号化技法のような周知のビットマップベース形状符号化
技法を用いて、フレームメモリ５００から取出された前
２値形状信号（previous binary shape signal）に基づ
いて２値形状信号を符号化して、符号化したデータを伝
送のため伝送路（図示せず）に伝達する。

【００４２】本発明の他の実施例によれば、モード選択
プロセスはＢＡＢ単位で行うこともできる。

【００４３】上記において、本発明の好適な実施の形態
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。

【００４４】

【発明の効果】よって、本発明によれば、２値形状信号
を構成する２値画素値の間の空間的相関性を用いて、２
値形状信号を効果的に符号化することができる。

【図面の簡単な説明】

【図１】２値形状信号のフレームを表す模式図である。

【図２】図１のフレームの偶数番目（第０番目、２番
目、．．．）の画素ラインから形成される上部フィール
ドを表す模式図である。

【図３】図１のフレームの奇数番目（第１番目、３番
目、．．．）の画素ラインから形成される下部フィール
ドを表す模式図である。

【図４】本発明による２値形状信号符号化装置のブロッ
ク図である。

【図５】図４に示したモード選択部１００の詳細なブロ
ック図である。

【符号の説明】

１００モード選択部１０５制御部１１０格納部１１５第１ラインバッファリング部１２０第２ラインバッファリング部１２５第１画素比較部１３０第１カウント（計数）部１３５第３ラインバッファリング部１４０第４ラインバッファリング部１４５第２画素比較部１５０第２カウント（計数）部１６０モード決定部１８０プログレッシブ計算部１９０インタレース計算部２００スイッチ（切換え部）３００プログレッシブ符号化部４００インタレース符号化部５００フレームメモリ

Claims

【特許請求の範囲】

【請求項１】複数の２値ブロックを含む２値形状信
号内の２値ブロックを符号化する２値形状信号符号化装
置であって、各２値ブロックはＭ×Ｎ個（Ｍ及びＮは正
の整数）の２値画素よりなり、各々が（１×Ｎ）個の２
値画素を有するＭ個の画素ラインに分けられ、前記２値
画素は物体画素または背景画素を表す２つの値のうちの
いずれかを有し、前記２値ブロックのＭ個の画素ラインにおける前記２値
画素値に基づいて、プログレッシブ相関値を計算するプ
ログレッシブ相関値計算手段と、各々が前記２値ブロックの偶数番目の行に位置するＭ／
２個の画素ラインよりなる上部フィールドの各画素ライ
ンの２値画素値と、各々が前記２値ブロックの奇数番目
の行に位置する（Ｍ／２）個の画素ラインよりなる下部
フィールドの各画素ラインの２値画素値とを用いて、イ
ンタレース相関値を計算するインタレース相関値計算手
段と、前記プログレッシブ相関値と前記インタレース相関値と
を比較して、モード選択信号を発生するモード選択信号
発生手段と、前記２値ブロックを前記モード選択信号に応じて、プロ
グレッシブ形状符号化技法を用いてブロック単位で符号
化するか、またはインタレース形状符号化技法を用いて
フィールド単位で符号化する符号化手段とを含むことを
特徴とする２値形状信号符号化装置。
【請求項２】前記プログレッシブ相関値計算手段
が、前記２値ブロックのＭ個の画素ラインから（Ｍ−１）個
の隣接画素ライン対を検出する第1画素ライン対検出手
段と、前記各隣接画素ライン対に対して、一方の画素ラインの
各列の２値画素値と他方の画素ラインの対応する各列の
２値画素値とを比較して、比較値を出力する第１比較手
段と、前記２値ブロックに対する比較値を全て加算して、この
加算値を前記プログレッシブ相関値として出力する第１
加算手段とを備えることを特徴とする請求項１に記載の
２値形状信号符号化装置。
【請求項３】前記インタレース相関値計算手段が、前記上部フィールドの前記Ｍ／２個の画素ラインの中の
（Ｍ／２）−１個の隣接画素ライン対の各列に位置する
対応する２値画素値を互いに比較して、上部相関値を計
算する上部相関値計算手段と、前記下部フィールドの前記Ｍ／２個の画素ラインの中の
（Ｍ／２）−１個の隣接画素ライン対の各列に位置する
対応する２値画素値を互いに比較して、下部相関値を計
算する下部相関値計算手段と、前記上部相関値及び前記下部相関値を全て加算して、前
記加算値をインタレース相関値として出力する第２加算
手段とを備えることを特徴とする請求項２に記載の２値
形状信号符号化装置。
【請求項４】前記上部相関値計算手段が、前記上部フィールドの前記Ｍ／２個の画素ラインから
（Ｍ／２）−１個の隣接画素ライン対を検出する第２画
素ライン対検出手段と、前記各隣接画素ライン対に対して、一方の画素ラインの
各列の２値画素値と他方の画素ラインの対応する各列の
２値画素値とを比較して、比較値を出力する第２比較手
段と、前記上部フィールドに対する比較値を全て加算して、こ
の加算値を前記上部相関値として出力する第３加算手段
とを備えることを特徴とする請求項３に記載の２値形状
信号符号化装置。
【請求項５】前記下部相関値計算手段が、前記下部フィールドの前記Ｍ／２個の画素ラインから
（Ｍ／２）−１個の隣接画素ライン対を検出する第３画
素ライン対検出手段と、前記各隣接画素ライン対に対して、一方の画素ラインの
各列の２値画素値と他方の画素ラインの対応する各列の
２値画素値とを比較して、比較値を出力する第３比較手
段と、前記下部フィールドに対する比較値を全て加算して、こ
の加算値を前記下部相関値として出力する第４加算手段
とを備えることを特徴とする請求項３に記載の２値形状
信号符号化装置。
【請求項６】前記第１、第２及び第３比較手段が、
前記対応する２値画素値が互いに同一である場合は、
「１」の値を有する前記比較値を発生し、そうでない場
合には、「０」の値を有する前記比較値を発生すること
を特徴とする請求項２、４または５の何れかに記載の２
値形状信号符号化装置。
【請求項７】前記モード選択信号発生手段が、前記
インタレース相関値が前記プログレッシブ相関値以上で
ある場合は、ハイレベルのモード選択信号を発生し、そ
うでない場合には、ローレベルのモード選択信号を発生
することを特徴とする請求項６に記載の２値形状信号符
号化装置。
【請求項８】前記符号化手段が、前記ハイレベルのモード選択信号に応じて、前記プログ
レッシブ形状符号化技法を用いて前記２値ブロックをブ
ロック単位で符号化する第1符号化手段と、前記ローレベルのモード選択信号に応じて、前記インタ
レース形状符号化技法を用いて前記２値ブロックをブロ
ック単位で符号化する第２符号化手段とを備えることを
特徴とする請求項７に記載の２値形状信号符号化装置。
【請求項９】前記プログレッシブ形状符号化技法及
び前記インタレース形状符号化技法が、イントラコンテ
クストベース算術符号化（ＣＡＥ）方法及び／またはイ
ンタＣＡＥ方法を用いることを特徴とする請求項８に記
載の２値形状信号符号化装置。
【請求項１０】前記２値ブロックが、１６×１６個
の２値画素よりなる２値アルファブロック（Binary Alp
ha Block: ＢＡＢ）であることを特徴とする請求項９に
記載の２値形状信号符号化装置。