JPH104549A5 - - Google Patents

Description

【図面の簡単な説明】
【図１】本発明を説明するための図であって、本発明による画像符号化装置および画像復号化装置が適用される画像伝送システムの一例を示す図。
【図２】本発明を説明するための図であって、本発明による符号化装置の全体の概略的な構成を示すブロック図。
【図３】本発明を説明するための図であって、本発明による復号化装置の全体の概略的な構成を示すブロック図。
【図４】従来のアルファマップ符号化回路の構成を示すブロック図。
【図５】２値画像の解像度変換回路の例。
【図６】本発明を説明するための図であって、本発明による第１の具体例の符号化回路を説明する図。
【図７】従来の復号化回路を説明する図。
【図８】本発明を説明するための図であって、本発明による第１の具体例の復号化回路を説明する図。
【図９】ＭＭＲの２次元符号化を説明する図。
【図１０】本発明で用いられる可変長符号の符号化例とＭＭＲ符号化での符号化例を示す図。
【図１１】ＭＭＲの符号化手順を説明するフローチャート。
【図１２】ＭＭＲの符号化手順を説明する図、
【図１３】本発明を説明するための図であって、本発明方式におけるラスタ順に符号化する手順を説明する図。
【図１４】本発明を説明するための図であって、本発明方式における垂直パスモードが必要となる例を表す図。
【図１５】本発明を説明するための図であって、垂直パスモードの第１の例を説明する図。
【図１６】本発明を説明するための図であって、垂直パスモードの第２の例を説明する図。
【図１７】本発明を説明するための図であって、ラスタ順に符号化する場合の符号化手順を説明するためのフローチャート。
【図１８】本発明を説明するための図であって、フレーム間の参照ラインを用いる符号化／復号化装置のブロック図。
【図１９】本発明を説明するための図であって、フレーム内とフレーム間の参照ラインを説明するための図。
【図２０】本発明を説明するための図であって、フレーム間の参照ラインを用いる符号化手順を説明するためのフローチャート。
【図２１】本発明を説明するための図であって、本発明での符号化モードの切り換えを説明するための図。
【図２２】本発明を説明するための図であって、本発明でのブロックラインのスキップを説明するための図。
【図２３】本発明を説明するための図であって、本発明でのNOT CODED モードを用いる場合の符号化手順を説明するためのフローチャート。
【図２４】本発明を説明するための図であって、本発明における複数の参照ラインを用いる場合を説明するための図。
【図２５】本発明を説明するための図であって、本発明における２つの参照ラインを用いる場合での符号化手順のフローチャート。
【図２６】本発明を説明するための図であって、適用対象とする一例としての多値のアルファマップを説明する図。
【図２７】本発明を説明するための図であって、本発明での多値のアルファマップの符号化法を適用するための構成例を説明するためのブロック図。
【図２８】本発明を説明するための図であって、本発明における第２の具体例を説明する図。
【図２９】本発明を説明するための図であって、本発明における第３の具体例を説明する図。
【図３０】本発明を説明するための図であって、本発明における第３の具体例を説明するブロック図。
【図３１】アルファマップを説明する図。
【図３２】本発明の他の例を説明するための図。
【図３３】本発明を説明するための図であって、本発明における第４の具体例を説明する図。
【図３４】本発明を説明するための図であって、本発明における第４の具体例を実現する装置構成例を示すブロック図。
【図３５】本発明を説明するための図であって、マクロブロックＭＢを説明するための図。
【図３６】本発明における第５の具体例を説明するための図。
【図３７】本発明を説明するための図であって、本発明における第５の具体例を説明するための図。
【図３８】本発明を説明するための図であって、本発明における第６の具体例を説明するための図。
【図３９】本発明を説明するための図であって、本発明における第７の具体例を説明するための図。
【図４０】本発明を説明するための図であって、本発明における第８の具体例を説明するための図。
【図４１】本発明の応用例を説明するための図。
【図４２】本発明の第８の具体例を説明するための図であって、アルファマップのＭＶ検出及び符号化を表す図。
【図４３】本発明の第９の具体例を説明するための図であって、アルファマップのブロック属性をビットプレーンに分解する図。
【図４４】本発明の第９の具体例を説明するための図であって、アルファマップのブロック属性のビットプレーンを符号化する例。
【図４５】本発明の第１０の具体例を説明するための図であって、時刻 n と時刻 n-1におけるあるマクロブロックの属性情報の一例を表した図（アルファマップのブロック属性のフレーム間相関を示す図）。
【図４６】本発明の第１０の具体例を説明するための図であって、時刻 n-1 のラベルのサイズを、時刻 n のラベルのサイズに合わせる手順の例を示す図。
【図４７】本発明の第１０の具体例を説明するための図であって、フレーム間符号化と、フレーム内符号化を表す図。
【図４８】本発明の第１０の具体例を説明するための図であって、ライン毎にまとめて符号化する例を表す図。
【図４９】本発明の第１０の具体例を説明するための図であって、各ラベルを符号化するための可変長符号表の例。
【図５０】本発明の第１０の具体例を説明するための図であって、本発明の復号化装置および符号装置の構成例を示すブロック図である。
【図５１】本発明の第１１の具体例を説明するための図であって、ベクトル量子化を用いた本発明の符号化装置の具体例を示すブロック図。
【図５２】本発明の第１１の具体例を説明するための図であって、ベクトル量子化を用いた本発明の復号装置の具体例を示すブロック図。
【図５３】本発明の第１１の具体例を説明するための図であって、本発明システムに用いるインデックステーブル生成器１６０９の例を示すブロック図。
【図５４】本発明の第１１の具体例を説明するための図であって、本発明システムに用いるインデックステーブル生成器の第２の具体例を示すブロック図。
【図５５】本発明の第１１の具体例を説明するための図であって、本発明システムに用いるインデックステーブル生成器の第３の具体例を示すブロック図。
【図５６】本発明の第１１の具体例を説明するための図であって、本発明システムに用いるタイプ決定器１６１６の具体例を示すブロック図。
【図５７】本発明の第１１の具体例を説明するための図であって、本具体例における符号化装置全体の処理の流れを示すフローチャート。
【図５８】本発明の第１１の具体例を説明するための図であって、図５２に示した本具体例における復号装置の処理の流れを示すフローチャート。
【図５９】本発明の第１１の具体例を説明するための図であって、アルファマップの例を示す図。
【図６０】本発明の第１１の具体例を説明するための図であって、途中まで符号化、復号されたアルファマップの例を示す図。
【図６１】本発明の第１１の具体例を説明するための図であって、参照部分を示す図。
【図６２】本発明の第１１の具体例を説明するための図であって、ブロックを再分割した時の参照部分を説明する図。
【図６３】本発明の第１１の具体例を説明するための図であって、ＲＴとＲＬを説明するための図。
【図６４】本発明の第１１の具体例を説明するための図であって、境界線の向きの推定を説明するための図。
【図６５】本発明の第１１の具体例を説明するための図であって、本発明で使用する評価値の計算例を説明するための図。
【図６６】本発明の第１１の具体例を説明するための図であって、許容誤差条件を判定するためのブロックを説明する図。
【図６７】本発明の第１１の具体例を説明するための図であって、本発明の具体例を示すフローチャート。
【図６８】本発明の第１１の具体例を説明するための図であって、本発明で用いるタイプ決定器１６１６での処理アルゴリズムを示すフローチャート。
【図６９】本発明の第１１の具体例を説明するための図であって、図５１のベクトル量子化器１６０７において用いるアルゴリズムを説明するフローチャート。
【図７０】本発明の第１１の具体例を説明するための図であって、本発明に用いるタイプＭとＲＴ、ＲＬを用いたインデックステーブルの構成例を示す図。
【図７１】本発明の第１１の具体例を説明するための図であって、本発明の符号化装置の具体例を示すブロック図。
【図７２】本発明の第１１の具体例を説明するための図であって、図７１に示した符号化装置で生成される符号の復号を行う復号装置の具体例を示すブロック図。
【図７３】本発明の第１１の具体例を説明するための図であって、本発明に用いるＶＬＣテーブルの例を示す図。
【図７４】本発明の第１１の具体例を説明するための図であって、ブロック単位で符号化する場合の変化画素の関係を表す図およびｂ１を検出する為の参照領域を表す図（ブロックベース符号化の変化画素の関係と参照領域を表す図）。
【図７５】本発明の第１１の具体例を説明するための図であって、ＭＭＲをブロックベースで符号化する場合のフローチャート。
【符号の説明】
１００…差分回路
１１０，３５０…動き補償予測回路
１２０…直交変換回路
１３０…量子化回路
１４０…可変長符号化回路
１５０，３２０…逆量子化回路
１６０，３３０…逆直交変換回路
１７０，３４０…加算回路
１８０，２４０，５１０…多重化回路
２００…アルファマップ符号化回路
２１０，２３０，４２０…解像度変換回路
２２０…２値画像符号化回路
２２１…２次元符号化回路
２２２…ラインメモリ
２２３…フレームメモリ
３００，４３０，５２０…分離化回路
３１０…可変長復号化回路
４００…アルファマップ復号化回路
４１０…２値画像復号化回路
５００…オブジェクト領域検出回路
５３０…アルファマップ復元回路
６２１，６２２…フレームメモリ
６２３…制御手段
１６１３…ベクトル逆量子化器
１６０５…メモリ
１６０７…ベクトル量子化器
１６０９，１６３９…インデックステーブル生成器
１６３６…逆量子化器
１６３７…メモリ
２０００…符号化／復号化回路
２１００…ラインメモリ
２２００…セレクタ
２３００…フレームメモリ
２４００…動き補償予測回路
２５００…シェープコーディング部（２値画像符号化回路）
２６００…アルファバリューコーディング部（多値画像符号化回路）。

Claims (58)

1. 画像をオブジェクト領域と背景領域に区別するための情報であるアルファマップと共に符号化して出力する画像符号化装置において、
   前記アルファマップを解像度変換して縮小する解像度変換手段と、
   縮小されたアルファマップを符号化する手段と、
   前記解像度変換手段の縮小率を符号化して前記縮小されたアルファマップの符号化データと併せて伝送する手段とを具備し、
   解像度変換手段の縮小率を変えることで、符号化手段の発生符号量を制御することを特徴とする画像符号化装置。
2. 画像をオブジェクト領域と背景領域に区別するための情報である２値画像と共に符号化して出力する画像符号化装置において、
   前記２値画像を縮小する解像度変換手段と、
   縮小された２値画像を符号化する手段と、
   解像度変換手段の縮小率を符号化して前記２値画像の符号化データと併せて伝送する手段とを具備し、
   解像度変換手段の拡大縮小率を変えることで、符号化手段の発生符号量を制御することを特徴とする画像符号化装置。
3. ＭＭＲ(Modified Modified READ)符号化で用いられる２値画像２次元符号化において、
   垂直モードが適用される範囲を変える手段と、
   拡大した垂直モードの範囲に応じて符号表を拡張する手段とを具備し、
   垂直モードが適用される範囲を表す情報を２次元符号化データと併せて伝送することを特徴とする画像符号化装置。
4. 請求項３記載の符号化装置により符号化されて得られた符号化ビットストリームを復号化する復号化装置であって、
   垂直モードが適用される範囲を表す情報を復号化し、この情報にしたがって拡大した垂直モードの範囲に応じて符号表を拡張する手段と、
   前記符号表により２次元復号化する手段とを具備することを特徴とする画像復号化装置。
5. 画像をオブジェクト領域と背景領域に区別するための情報であるアルファマップ信号と共に符号化して出力する画像符号化装置において、
   画面内のオブジェクトを含む小領域を設定する手段と、
   小領域内のアルファマップ信号を符号化する手段と、
   画面内における小領域の位置および大きさの情報を前記アルファマップ信号の符号化データと併せて伝送する手段とを具備する画像符号化装置。
6. 画像がオブジェクト領域と背景領域に区別するための情報である２値画像と共に符号化された符号化データであって、前記２値画像は与えられた縮小率で縮小して符号化されている符号化データを復号する画像復号化装置において、
   縮小された２値画像を復号化する手段と、
   解像度変換手段の縮小率を復号化する手段と、
   前記復号化された２値画像を前記復号された縮小率対応に拡大して元に戻す解像度変換手段とを具備することを特徴とする画像復号化装置。
7. 相対アドレス符号化とランレングス符号化を適応的に切り換える符号化法を適用した画像符号化装置において、
   画面の横幅より大きいかまたは画面の横幅と等しい長さとした最大ラン長を設定すると共に、この最大ラン長までのランレングス符号を備える手段と、
   前記ランレングス符号を用い、２値画像を表示のラスタ走査順に符号化すると共に、最大ラン長を越えるラン長を符号化する場合にはラスタ走査の走査線を飛び越える指示である垂直方向パスモードの符号に置き換える符号化手段とを具備することを特徴とする画像符号化装置。
8. 最大ラン長を表すランレングス符号を垂直パスモードへの切り換え情報として用いることを特徴とする請求項７記載の画像符号化装置。
9. 垂直モード情報、ランレングス符号化への切り換え情報等と共に設計された垂直パスモードの可変長符号を用いることを特徴とする請求項７記載の画像符号化装置。
10. 相対アドレス符号化とランレングス符号化を適応的に切り換える符号化法を適用して符号化された符号化情報を復号する復号化装置において、
    与えられた符号化情報をラスタ順に復号する復号手段と、
    画面幅より大きいかまたは画面幅と等しい長さとした最大ラン長を設定すると共に、復号手段により垂直方向のパスモード情報が復号されると垂直スキップモードにより前記最大ラン長対応の情報に復号する復号化手段とを具備することを特徴とする画像復号化装置。
11. 最大ラン長を表すランレングス符号を垂直パスモードへの切り換え情報として用いることを特徴とする請求項１０記載の画像復号化装置。
12. 垂直モード情報、ランレングス符号化への切り換え情報等と共に設計された垂直パスモードの可変長符号を用いることを特徴とする請求項１０記載の画像復号化装置。
13. 時系列データとして得られる複数フレームの２値画像について相対アドレス符号化により符号化する画像符号化装置において、
    符号化中のフレーム以外の復号済みのフレームの信号を蓄える手段と、
    画像の前記符号化中の領域が符号化済みの領域の画像状態に近似しているとき、その領域の画像の符号化をせずに代わりに前記復号済みフレーム内の信号を前記符号化中のフレームにコピーすると共に、コピーされた部分をスキップして、次の符号化すべき領域の符号化をするよう符号化処理する手段とを具備することを特徴とする画像符号化装置。
14. 時系列データとして得られる複数フレームの２値画像について相対アドレス符号化により符号化する画像符号化装置において、
    ラスタ走査順に画像の符号化をする手段と、
    符号化中のフレーム以外の復号済みのフレームの信号を蓄える手段と、
    画像の前記符号化中の領域が符号化済みの領域の画像状態に近似しているとき、その領域の画像の符号化をせずに代わりに前記復号済みフレーム内の信号を前記符号化中のフレームにコピーすると共に、コピーされた部分をスキップして、次の符号化すべき領域の符号化をするよう符号化処理する手段とを具備し
    当該符号を用いて符号化をスキップすることにより、コピーされた部分を符号化しないことを特徴とする２値画像符号化装置。
15. 時系列データとして得られる複数フレームの２値画像について相対アドレス符号化により符号化する画像符号化装置において、
    画素の連続性にしたがって各種設定したモードを備え、フレーム順に入力される２値画像を画素の連続性にしたがって前記モードを選択使用しつつ符号化して出力すると共にこの符号化して得られた情報を復号する手段と、
    この復号中のフレーム以外の復号済みのフレームの信号を蓄える手段と、
    前記復号済みフレーム内の信号を参照して相対アドレス復号化する手段とを具備することを特徴とする画像復号化装置。
16. 時系列データとして得られる複数フレームの２値画像について相対アドレス符号化により符号化する画像符号化装置において、
    画素の連続性に対応して各種設定したモードを備え、フレーム順に入力される２値画像を画素の連続性にしたがって前記モードを選択使用しつつ符号化して出力すると共にこの符号化して得られた情報を復号する手段と、
    この復号中のフレーム以外の復号済みのフレームの画像情報を蓄える手段と、
    復号中のフレームにおける復号済みの画像情報を参照する参照手段と、
    符号化情報の復号情報に含まれるモード情報にしたがって前記参照手段の参照する信号を切り換える手段とを具備することを特徴とする画像符号化装置。
17. 時系列データとして得られる複数フレームの２値画像について相対アドレス符号化により符号化された情報の復号処理をする画像復号化装置において、
    画素の連続性対応に各種設定したモードを備え、フレーム順に入力される２値画像を画素の連続性にしたがって前記モードを選択使用しつつ符号化して出力すると共にこの符号化して得られた情報を復号する第１の手段と、
    この復号中のフレーム以外の復号済みのフレームの信号を蓄える第２の手段と、
    前記モードに応じて前記復号済みフレーム内の信号を現在の符号化処理中のフレームにコピーする第３の手段とを具備し、
    前記第１の手段は、前記コピーを行った場合に、コピーされた部分をスキップして符号化を進める機能を有することを特徴とする画像符号化装置。
18. 隣接画素の画素値内容と画素値内容が変わる変化画素のアドレス情報を利用して符号化を行う相対アドレス符号化による画像符号化装置において、
    画素の連続性対応に各種設定したモードを有し、フレーム順に入力される２値画像を符号化して出力すると共にこの符号化して得られた情報を復号する第１の手段と、
    復号済みの画像におけるラスタ走査の複数のラインにおいての画像情報を用いて前記アドレスを予測する手段と、
    予測されたアドレスとの相対アドレスを符号化する手段とを具備することを特徴とする２値画像符号化装量。
19. 隣接画素の画素値内容と画素値内容が変わる変化画素のアドレス情報を利用して符号化を行う相対アドレス符号化による画像符号化情報を復号する画像復号化装置において、
    与えられた符号化情報を復号する復号化手段と、
    復号済みの画像におけるラスタ走査の複数のラインにおいての画像情報を用いて前記アドレスを予測する手段と、
    相対アドレスを復号する手段とを具備し、
    前記復号化手段は前記予測されたアドレスと前記相対アドレスとから再生値を得る機能を有することを特徴とする画像復号化装置。
20. 隣接画素の画素値内容と画素値内容が変わる変化画素のアドレス情報を利用して符号化を行う相対アドレス符号化による画像符号化装置において、
    画素の連続性に対応して各種設定したモードを有し、フレーム順に入力される２値画像を符号化して出力すると共にこの符号化して得られた情報を復号する第１の手段と、
    復号済みの画像におけるラスタ走査の複数のラインにおいての画像情報を用いて前記アドレスを予測すると共に、所定のしきい値よりも小さな変位を０とすることで予測値を生成する手段と、
    予測されたアドレスとの相対アドレスを符号化する手段とを具備することを特徴とする２値画像符号化装量。
21. 隣接画素の画素値内容と画素値内容が変わる変化画素のアドレス情報を利用して符号化を行う相対アドレス符号化による画像符号化情報を復号する画像復号化装置において、
    与えられた符号化情報を復号する復号化手段と、
    復号済みの画像におけるラスタ走査の複数のラインにおいての画像情報を用いて前記アドレスを予測すると共に、所定のしきい値よりも小さな変位を０とすることで予測値を生成する手段と、
    相対アドレスを復号する手段とを具備し、
    前記復号化手段は前記予測されたアドレスと前記相対アドレスとから再生値を得る機能を有することを特徴とする画像復号化装置。
22. ２値画像を所定の小領域毎に分割する手段と、
    前記小領域毎に２値画像を拡大・縮小する解像度変換手段と、
    前記小領域毎に縮小率に応じて２値画像を符号化する符号化手段と、
    前記小領域毎に前記解像度変換手段の適用した拡大・縮小率の情報を符号化して前記２値画像の符号化データと併せて伝送する手段とを具備し、
    前記小領域毎に解像度変換手段の拡大・縮小率を変えることで、前記符号化手段の発生符号量を制御することを特徴とする２値画像符号化装置。
23. 符号化手段は解像度変換手段の拡大・縮小率にしたがって可変長符号を切り換えることを特徴とする請求項２２記載の符号化装置。
24. 拡大・縮小率情報の符号化データと２値画像の符号化データとを含むデータを取り込む手段と、
    この取り込んだデータのうち、前記拡大・縮小率情報についての符号化情報を復号する復号手段と、
    復号された前記拡大・縮小率情報にしたがって所定小領域の２値画像を復号化する２値画像復号化手段と、
    復号された前記拡大・縮小率情報にしたがい、前記復号化された所定小領域の２値画像を拡大する解像度変換手段とを具備する２値画像復号化装置。
25. 前記２値画像復号化手段は、拡大・縮小率対応の可変長符号を有すると共に、解像度変換手段の適用する拡大・縮小率にしたがって選択した可変長符号を用いて復号化することを特徴とする請求項２４記載の復号化装置。
26. オブジェクトを含む方形領域をＭ×Ｎ画素（Ｍ：水平方向の画素数，Ｎ：垂直方向の画素数）で構成されるブロック毎に分割する手段と、前記ブロックを前記方形領域内において一定規則により順次符号化する手段とを有し、ブロックの全てあるいは一部に対して相対アドレス符号化を適用する２値画像信号化装置であって、
    ブロック近傍の再生値を蓄える手段と、
    変化画素を検出する手段とを具備し、
    ブロック近傍の再生値も含めて変化画素を検出することにより変化画素数削減を可能とすることを特徴とする２値画像信号化装置。
27. Ｍ×Ｎ画素で構戒されるブロック毎に、オブジェクトを含む方形領域内を一定規則で順次復号化する２値画像復号化装置であって、
    ブロック近傍の再生値を蓄える手段と、変化画素を検出する手段と、変化画素との相対アドレスを復号する手段とを具備し、
    ブロック近傍の再生値も含めて変化画素を検出することを特徴とする２値画像復号化装置。
28. オブジェクトを含む方形領域をＭ×Ｎ画素（Ｍ：水平方向の画素数，Ｎ：垂直方向の画素数）で構成されるブロック毎に分割する手段を有し、ブロックの全てあるいは一部に対して相対アドレス符号化を適用して符号化する２値画像符号化装置であって、
    前記ブロック内のスキャン順序である符号化順序を適応的に切り換える切換手段と、
    前記切換手段による符号化順序の切り換え情報と前記ブロックの符号化情報を併せて符号化する手段とを具備することを特徴とする２値画像復号化装置。
29. Ｍ×Ｎ画素で構成されるブロック毎に復号化する２値画像復号化装置であって、
    符号化順序の切り換え情報とブロックの符号化情報とが併せて符号化された情報を入力とし、これより切り換え情報を取得して当該切り換え情報を復号する手段と、
    この取得した切り換え情報をもとにブロック内のスキャン順序である復号化順序を切り換える切換手段と、
    この切換手段により前記復号化順序を切り換えながら前記ブロックの符号化情報を復号する手段とを具備し、
    前記ブロックの符号化情報を前記切り換え情報に応じたスキャン順序で復号することにより、Ｍ×Ｎ画素のブロックを再生することを特徴とする２値画像復号化装置。
30. オブジェクトを含む方形領域をＭ×Ｎ画素（Ｍ：水平方向の画素数，Ｎ：垂直方向の画素数）で構成されるブロック毎に分割する手段を有し、ブロックの全てあるいは一部に対して相対アドレス符号化を適用する２値画像符号化装置であって、
    Ｍ×Ｎ画素ブロックを（２Ｍ）×（Ｎ／２）画素のブロックに変換する変換手段と、
    前記変換手段を適応的に用いるべく制御する手段とを具備し、
    符号化する２値画像は、前記ブロックに対する前記変換手段による変換を用いたか否かの識別情報と併せて符号化することを特徴とする２値画像符号化装置。
31. Ｍ×Ｎ画素あるいは（２Ｍ）×（Ｎ／２）画素で構成されるブロック毎に相対アドレスを復号化する２値画像復号化装置であって、
    Ｍ×Ｎ画素ブロックを（２Ｍ）×（Ｎ／２）画素のブロックに変換する手段を用いたか否かの識別情報と２値画像とを併せて符号化した情報を入力とし、前記識別情報を復号する識別情報復号手段と、
    前記符号化された２値画像を復号する復号手段と、
    前記識別情報復号手段からの復号された識別情報をもとに、前記復号手段の復号した前記（２Ｍ）×（Ｎ／２）画素のブロックはＭ×Ｎ画素のブロックに逆変換する手段とを具備し、
    前記符号化された２値画像をＭ×Ｎ画素のブロックに再生することを特徴とする２値画像復号化装置。
32. オブジェクトを含む方形領域をＭ×Ｎ画素（Ｍ：水平方向の画累数，Ｎ：垂直八方向の画素数）で構成されるブロック毎に分割する手段と、
    再生済みのフレ−ムの再生値を蓄える手段と、
    前記ブロック毎に、ブロック内およびブロック近傍の画素の動き補償予測値を生成する手段と、
    前記ブロックを方形領域内において一定規則により順次符号化する手段とを具備し、
    ブロックの全てあるいは一部に対して相対アドレス符号化を適用する２値画像符号化装置であって、
    ブロック近傍の再生値を蓄える保持手段と、
    変化画素を検出する検出手段とを具備し、
    ブロック近傍の再生値あるいは動き補償予測値も含めて変化画素を検出することで変化画素数を削減することを可能とすることを特徴とする２値画像符号化装置。
33. 再生済みのフレームの再生値を蓄える保持手段と、前記フレームをブロック分けしてそのブロック毎に、ブロック内およびブロック近傍の画素の動き補償予測値を生成する手段を具備し、Ｍ×Ｎ画素で構成されるブロック毎に、オブジェクトを含む方形領域内を一定規則で順次復号化する２値画像復号化装置であって、
    前記ブロック近傍の再生値を蓄える手段と、
    前記ブロック内の変化画素を検出する手段と、
    検出された変化画素との相対アドレスを復号する手段を具備し、
    ブロック近傍の再生値あるいは動き補償予測値も含めて変化画素を検出することを特徴とする２値画像復号化装置。
34. ブロック内の符号化順序を適応的に切り換える手段と、前記符号化順序の切り換え情報を符号化する２値画像と併せて符号化する手段とをさらに具備することを特徴とする請求項２６または請求項３２記載の２値画像符号化装置。
35. ブロック内の復号化順序を切り換える手段と、前記符号化順序の切り換え情報を復号する手段とをさらに具備し、前記切り換え情報に応じて符号化順序を切り換えつつＭ×Ｎ画素のブロックを再生することを特徴とする請求項２７または請求項３３記載の２値画像復号化装置。
36. オブジェクトの画像信号と、このオブジェクトの画像に対応し、画像をオブジェクト領域と背景領域に区別するための情報であるアルファマップとを分けて符号化する画像符号化装置において、
    オブジェクトの画像信号とおよびそのオブジェクトに対応するアルファマップの動き補償予測を行うと共に、動き補償予測されたアルファマップの予測誤差がしきい値よりも小さい場合には、オブジェクトの画像信号の動き補償予測値をコピーする符号化方式であって、画像信号で既に符号化されている動きベクトル（ＭＶY）と、アルファマップの動きベクトル（ＭＶA）との差分ベクトル（ＭＶＤA）を符号化する符号化手段と、
    前記差分ベクトル（ＭＶＤA）を検出する際に、前記動きベクトル（ＭＶY）を中心として、差分ベクトル（ＭＶＤA）が小さい順から大きい順へと検出する検出手段と、
    アルファマップの動き補償予測誤差がしきい値よりも小さくなった時点で動きベクトルの検出を終了し、その時点での動きベクトルを前記差分ベクトル（ＭＶＤA）とする動きベクトル検出回路とを具備することを特徴とする画像符号化装置。
37. オブジェクトの画像信号と、そのオブジェクトに対応するアルファマップを分けて符号化する画像符号化装置において、
    オブジェクトの画像信号とおよびそのオブジェクトに対応するアルファマップの動き補償予測を行うと共に、動き補償予測されたアルファマップの予測誤差がしきい値よりも小さい場合には、オブジェクトの画像信号の動き補償予測値をコピーする符号化方式であって、動きベクトル（ＭＶY）は符号表に従って符号化すると共に、画像信号で既に符号化されている動きベクトル（ＭＶY）とアルファマップの動きベクトル（ＭＶA）との差分ベクトル（ＭＶＤA）を当該差分ベクトル（ＭＶＤA）用符号表に従って符号化する手段を具備し、差分ベクトル（ＭＶＤA）のダイナミックレンジが動きベクトル（ＭＶY）を符号化する際の前記符号表のダイナミックレンジよりも小さくなるように制限することを特徴とする画像符号化装置。
38. 請求項３７に記載の符号化装置によって符号化されたデータを復号する復号化装置であって、
    画像信号で既に再生されている動きベクトル（ＭＶY）と差分ベクトル（ＭＶＤA）より符号表に従って画像を復号する手段と、
    アルファマップの動きベクトル（ＭＶA）を生成する手段とを具備し、
    前記符号表として、動きベクトル（ＭＶY）用と差分ベクトル（ＭＶＤA）用をそれぞれ設けると共に、差分ベクトル（ＭＶＤA）用符号表は前記動きベクトル（ＭＶY）を復号化する際の符号表のダイナミックレンジよりも小さいダイナミックレンジとすることを特徴とする画像復号化装置。
39. アルファマップをブロックに区分し、そのブロック毎に符号化すると共に、その符号化はそのブロック毎のアルファマップの情報状況対応に属性を与え、その属性を符号化する画像符号化装置であって、
    各ブロックに対して、各々の属性に固有のラベルを少なくとも２ビット表現で割り当てると共に、そのラベルを割り当てたプレーンをブロックタイプのプレーンとして得る手段と、
    前記ラベルで構成されるブロックタイプのプレーンを桁位置別に分解してビットプレーンに分解する手段と、
    各々のビットプレーンを個別に２値画像符号化する手段とを具備することを特徴とする画像符号化装置。
40. 請求項３９記載の符号化装置により符号化されたデータを復号化して、アルファマップのブロック毎の属性を再生する復号化装置であって、
    各ビットプレーンを個別に２値画像復号化する手段と、
    ビットプレーンを合成してブロックタイプのプレーンを再生する手段とを具備することを特徴とする画像復号化装置。
41. 請求項３９記載の符号化装置において、
    前記２値画像符号化する手段は、ブロック毎に適用されるアルファマップの２値画像符号化と同一のアルゴリズムで符号化を行うことを特徴とする画像符号化装置。
42. 請求項４０記載の画像復号化装置において、
    ２値画像復号化する手段は、ブロック毎に適用されるアルファマップの２値画像復号化と同一のアルゴリズムで復号を行うことを特徴とする画像復号化装置。
43. アルファマップをブロック毎に符号化する際に、ブロック毎の属性を符号化する画像符号化装置であって、
    オブジェクトを含む、ブロックサイズの倍数で表される領域を設定する手段及び前記領域内をブロック毎に分割する手段を有し、各ブロックに対して各々の属性に固有のラベルを割り当てるラベル付け手段と、
    前記ラベル情報と領域のサイズをフレーム毎に保持するメモリと、
    前記メモリに蓄積されているラベル情報を現フレームの領域のサイズに合わせて変更するサイズ変更手段とを具備し、現フレームのラベル情報を前記サイズ変更手段より供給されるラベル情報に従って符号化することを特徴とする画像符号化装置。
44. 請求項４３記載の符号化装置により符号化されたデータを復号化すると共に、アルファマップの復号化はアルファマップのブロック毎の属性を再生する復号化装置において、
    再生されたラベル情報と領域のサイズをフレーム毎に保持するメモリと、
    前記メモリに蓄積されているラベル情報を現フレームの領域のサイズに合わせて変更するサイズ変更手段とを具備し、
    現フレームのラベル情報を前記サイズ変更手段より供給されるラベル情報に従って復号化することを特徴とする画像復号化装置。
45. 画像をオブジェクト領域と背景領域に区別するための情報であるアルファマップと共に符号化して出力する画像符号化装置において、
    前記アルファマップをブロックに分割してブロック毎に符号化を行い、既に符号化したブロックの一部分から切りだした参照パターンを用いてベクトル量子化のインデックステーブルをブロック毎に生成するテーブル生成手段と、
    前記インデックステーブルを用いてアルファマップをベクトル量子化によって符号化する手段とを具備することを特徴とするオブジェクト画像の画像符号化装置。
46. 請求項４５記載の符号化装置により符号化されて得られた符号化ビットストリームを復号化する復号化装置であって、
    前記ブロック毎に復号化を行い、既に復号したブロックの一部分から切りだした参照パターンを用いてベクトル量子化のインデックステーブルをブロック毎に生成するテーブル生成手段と、
    前記インデックステーブルを用いてアルファマップをベクトル量子化によって復号する手段とを具備することを特徴とするオブジェクト画像の画像復号化装置。
47. 請求項４５記載の画像符号化装置において、
    前記テーブル生成手段は、現在符号化の処理を行っている処理ブロックに隣接し、かつ処理済みの部分から前記参照パターンを切り出す手段と、切り出された参照パターンを複数種類からなるタイプのうちの一つに決定するタイプ決定手段と、決定されたタイプによってベクトルを生成することで前記インデックステーブルを生成するインデックス生成手段とを具備することを特徴とするオブジェクト画像の画像符号化装置。
48. 請求項４６記載の画像復号化装置において、
    前記テーブル生成手段は、現在復号化の処理を行っている処理ブロックに隣接し、かつ処理済みの部分から前記参照パターンを切り出す手段と、切り出された参照パターンを複数種類からなるタイプのうちの一つに決定するタイプ決定手段と、決定されたタイプによってベクトルを生成することで前記インデックステーブルを生成するインデックス生成手段とを有することを特徴とするオブジェクト画像の画像復号装置。
49. 請求項４５記載の画像符号化装置において、
    前記テーブル生成手段は、現在、符号化の処理を行っている処理ブロックに隣接し、かつ処理済みの部分から前記参照パターンを切り出す手段と、切り出された参照パターンを複数種類からなるタイプのうちの一つに決定する手段と、決定されたタイプによって予め用意しておく複数のインデックステーブルのうちの一つを出力する手段とを有することを特徴とする請求項４５記載のオブジェクト画像の画像符号化装置。
50. 請求項４６記載の画像復号化装置において、
    前記テーブル生成手段は、現在復号の処理を行っている処理ブロックに隣接し、かつ処理済みの部分から前記参照パターンを切り出す手段と、切り出された参照パターンを複数種類からなるタイプのうちの一つに決定する手段と、決定されたタイプによって予め用意しておく複数のインデックステーブルのうちの一つを出力する手段とを有することを特徴とするオブジェクトオブジェクト画像の画像復号装置。
51. 請求項４５記載の画像符号化装置において、
    前記テーブル生成手段は、現在符号化の処理を行っている処理ブロックに隣接し、かつ処理済みの部分から前記参照パターンを切り出す手段と、複数のベクトルを保持する記憶手段と、記憶されたベクトルの中から前記オブジェクトと前記背景の境界が前記参照パターンと連続的につながるものを選択して前記インデックステーブルを生成する手段とを有することを特徴とするオブジェクト画像の画像符号化装置。
52. 請求項４６記載の画像復号化装置において、
    前記テーブル生成手段は、現在復号の処理を行っている処理ブロックに隣接し、かつ処理済みの部分から前記参照パターンを切り出す手段と、複数のベクトルを保持する記憶手段と、記憶されたベクトルの中から前記オブジェクトと前記背景の境界が前記参照パターンと連続的につながるものを選択して前記インデックステーブルを生成する手段とを有することを特徴とするオブジェクト画像の画像復号装置。
53. 符号化は、前記ブロック毎に画面の上の行から下の行の順で行い、かつ、各行では左から右の順で行われ、
    前記切り出す手段は、現在符号化の処理を行っている処理ブロックの上辺に隣接する１画素分の幅の部分を上部参照パターンとして、左辺に隣接する１画素分の幅の部分を左部参照パターンとして切り出し、
    前記タイプ決定手段は、前記上部参照パターンの左端から同じ画素値が連続する画素数を表す第１のパラメータと、前記左部参照パターンの上端から同じ画素値が連続する画素数を表す第２のパラメータと、前記上部参照パターンと左部参照パターンを用いて前記タイプを決定し、
    前記インデックス生成手段は、決定されたタイプと、前記上部参照パターンと左部参照パターン及び前記第１のパラメータと第２のパラメータを用いてベクトルを生成することで前記インデックステーブルを生成することを特徴とする請求項４７記載のオブジェクト画像の画像符号化装置。
54. 復号は前記ブロック毎に画面の上の行から下の行の順で行い、かつ、各行では左から右の順で行い、
    前記切り出す手段は、現在復号の処理を行っている処理ブロックの上辺に隣接する１画素分の幅の部分を上部参照パターンとして、左辺に隣接する１画素分の幅の部分を左部参照パターンとして切り出し、
    前記タイプ決定手段は、前記上部参照パターンの左端から同じ画素値が連続する画素数を表す第１のパラメータと、前記左部参照パターンの上端から同じ画素値が連続する画素数を表す第２のパラメータと、前記上部参照パターンと左部参照パターンを用いて前記タイプを決定し、
    前記インデックス生成手段は、決定されたタイプと、前記上部参照パターンと左部参照パターン及び前記第１のパラメータと第２のパラメータを用いてベクトルを生成することで前記インデックステーブルを生成することを特徴とする請求項４８記載のオブジェクト画像の画像復号装置。
55. 符号化は前記ブロック毎に画面の上の行から下の行の順で行い、かつ、各行では左から右の順で行われ、
    前記切り出す手段は、現在符号化の処理を行っている処理ブロックの上辺に隣接する所定の複数画素分の幅の部分を上部複数ライン参照パターンとして、左辺に隣接する所定の複数画素分の幅の部分を左部複数ライン参照パターンとして切り出し、
    前記タイプ決定手段は、前記上部複数ライン参照パターンと左部複数ライン参照パターンを用いて前記タイプを決定し、
    前記インデックス生成手段は、決定されたタイプと、前記上部参照パターンと左部参照パターン及び上部複数ライン参照パターンでの境界線の方向を表す第３のパラメータと、左部複数ライン参照パターンでの境界線の方向を表す第４のパラメータとを用いてベクトルを生成することで前記インデックステーブルを生成することを特徴とする請求項４７記載のオブジェクト画像の画像符号化装置。
56. 復号化は前記ブロック毎に画面の上の行から下の行の順で行い、かつ、各行では左から右の順で行われ、
    前記切り出す手段は、現在復号の処理を行っている処理ブロックの上辺に隣接する所定の複数画素分の幅の部分を上部複数ライン参照パターンとして、左辺に隣接する所定の複数画素分の幅の部分を左部複数ライン参照パターンとして切り出し、
    前記タイプ決定手段は、前記上部複数ライン参照パターンと左部複数ライン参照パターンを用いて前記タイプを決定し、
    前記インデックス生成手段は、決定されたタイプと、前記上部参照パターンと左部参照パターン及び上部複数ライン参照パターンでの境界線の方向を表す第３のパラメータと、左部複数ライン参照パターンでの境界線の方向を表す第４のパラメータとを用いてベクトルを生成することで前記インデックステーブルを生成することを特徴とする請求項４８記載のオブジェクト画像の画像復号化装置。
57. 請求項２６または請求項２８記載の２値画像符号化装置において、
    相対アドレスを、垂直モード，水平モード，垂直パスモードを切り換えて符号化する手段を具備し、垂直パスモードで符号化する場合には垂直モード及び水平モードと異なる符号表を用いることを特徴とする２値画像符号化装置。
58. 請求項２７または請求項２９記載の２値画像符号化装置において、
    相対アドレスを、垂直モード，水平モード，垂直パスモードを切り換えて符号化する手段を具備し、垂直パスモードで符号化する場合には垂直モード及び水平モードと異なる符号表を用いることを特徴とする２値画像符号化装置。