【手続補正書】
【提出日】平成16年6月18日(2004.6.18)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】画像符号化装置および画像復号化装置
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
時系列データとして得られる複数フレームの動画像信号を任意形状のオブジェクト毎に符号化する動画像符号化装置であって、オブジェクトを含む方形領域をＭ×Ｎ画素（Ｍ：水平方向の画素数、Ｎ：垂直方向の画素数）で構成されるブロック毎に分割すると共に、この分割されて得られた上記ブロック毎に、前記方形領域内を一定規則により順次、符号化する画像符号化装置において、
オブジェクトの形状を表すアルファマップ信号について、ブロック近傍の再生信号を含む該フレームの再生信号と、符号化が終了したフレームの再生信号を蓄えるフレームメモリと、ブロック内の画素値を２値の何れか一方の値で全て置き換える手段と、
フレームメモリ内のすでに符号化が終了したフレームの再生信号を用いて、動き補償予測値を生成する動き補償予測手段と、ブロック毎に２値画像を縮小・拡大する手段と、
その縮小・拡大率をサイド情報として符号化する手段と、
ブロック毎に縮小された２値画像を符号化する２値画像符号化手段とからなるアルファマップ符号化手段とを有し、
前記アルファマップ符号化手段は前記ブロックの再生画像を、ブロック内を２値の何れか一方の値で全て置き換えた再生値と、動き補償予測値と、ブロック毎に縮小・拡大する事で得られた再生値とのうちの何れかから選択するようにしたことを特徴とする画像符号化装置。
【請求項２】
時系列データとして得られる複数フレームの動画像信号を任意形状のオブジェクト毎に符号化する動画像符号化装置であって、オブジェクトを含む方形領域をＭ×Ｎ画素（Ｍ：水平方向の画素数、Ｎ：垂直方向の画素数）で構成されるブロック毎に分割すると共に、この分割されて得られた上記ブロック毎に、前記方形領域内を一定規則により順次、符号化する画像符号化装置において、
ブロック近傍の再生信号を含む該フレームの再生信号と符号化終了済みフレームの再生信号を蓄えるフレームメモリと、
ブロック内の画素値を２値の何れか一方の値で全て置き換える手段と、
フレームメモリ内の符号化終了済みフレームの再生信号を用いて、動き補償予測値を生成する動き補償予測手段と、
ブロック毎に２値画像を縮小・拡大する手段と、
その縮小・拡大率をサイド情報として符号化する手段と、
ブロック毎に縮小された２値画像を符号化する２値画像符号化手段と、２値画像符号化の符号化順序をブロック内で変更する手段とからなるアルファマップ符号化手段とを備え、
前記アルファマップ符号化手段は前記ブロックの再生画像を、ブロック内を２値の何れか一方の値で全て置き換えた再生値と、動き補償予測値と、ブロック毎に縮小・拡大する事で得られた再生値のうちの何れかから選択するようにしたことを特徴とする画像符号化装置。
【請求項３】
請求項１または請求項２いずれか記載の画像符号化装置において、前記２値画像符号化手段は符号化手法が異なる複数種を備え、切り換え情報に応じてこれら２値画像符号化手段の一つを選択切り換えして使用すると共に、当該切り換え情報は符号化して送るようにしたことを特徴とする画像符号化装置。
【請求項４】
請求項１乃至請求項３いずれか記載の画像符号化装置において、
アルファマップ符号化手段はオブジェクトを含む方形領域を縮小・拡大する手段と、その縮小・拡大率をサイド情報として符号化する手段とを有し、前記縮小された方形領域を符号化対象とすることを特徴とする画像符号化装置。
【請求項５】
時系列データとして得られる複数フレームの動画像信号を任意形状のオブジェクト毎に復号化する動画像復号化装置であって、オブジェクトを含むＭ×Ｎ画素（Ｍ：水平方向の画素数、Ｎ：垂直方向の画素数）で構成されるブロック毎に、その方形領域内を一定規則により順次、復号化する画像復号化装置において、
ブロック近傍の再生信号を含む該フレームの再生信号と、
符号化済みフレームの再生信号を蓄えるフレームメモリと、
ブロック内の画素値を２値の何れか一方の値で全て置き換える手段と、
フレームメモリ内のすでに符号化が終了したフレームの再生信号を用いて、動き補償予測値を生成する動き補償予測手段と、
ブロック毎に２値画像を縮小・拡大する手段と、
ブロック毎に縮小された２値画像を復号化する２値画像復号化手段とからなるアルファマップ復号化手段とを有し、
前記アルファマップ復号化手段は、前記ブロックの再生画像を、ブロック内を２値の何れか一方の値で全て置き換えた再生値と、動き補償予測値と、ブロック毎に縮小・拡大することで得られた再生値のうちの何れかから選択するようにしたことを特徴とする画像復号化装置。
【請求項６】
時系列データとして得られる複数フレームの動画像信号を任意形状のオブジェクト毎に復号化する動画像復号化装置であって、オブジェクトを含むＭ×Ｎ画素（Ｍ：水平方向の画素数、Ｎ：垂直方向の画素数）で構成されるブロック毎に、その方形領域内を一定規則により順次、復号化する画像復号化装置において、
ブロック近傍の再生信号を含む該フレームの再生信号と、すでに符号化が終了したフレームの再生信号を蓄えるフレームメモリと、
ブロック内の画素値を２値の何れか一方の値で全て置き換える手段と、
フレームメモリ内のすでに符号化が終了したフレームの再生信号を用いて、動き補償予測値を生成する動き補償予測手段と、
ブロック毎に２値画像を縮小・拡大する手段と、
ブロック毎に縮小された２値面像を復号化する２値面像復号化手段と、
２値画像復号化の復号化順序をブロック内で変更する手段とからなるアルファマップ復号化手段とを有し、
前記アルファマップ復号化手段は、前記ブロックの再生画像を、ブロック内を２値の何れか一方の値で全て置き換えた再生値と、動き補償予測値と、ブロック毎に縮小・拡大する事で得られた再生値のうちの何れかから選択するようにしたことを特徴とする画像復号化装置。
【請求項７】
請求項４または請求項５いずれか記載の画像復号化装置において、アルファマップ復号化手段は、復号化手法の異なる複数種の２値画像復号化手段を有し、これらを切り換え情報により選択切り換えして使用することを特徴とする画像復号化装置。
【請求項８】
請求項４乃至請求項７いずれか記載の画像復号化装置において、前記アルファマップ復号化手段は、オブジェクトを含む方形領域を拡大する手段を備え、縮小された方形領域を拡大して復号化することを特徴とする画像復号化装置。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
【発明の属する技術分野】
本発明は、画像信号を高能率に符号化し、伝送・蓄積すると共に、復号するための画像符号化装置および画像復号化装置に関する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０２５８
【補正方法】変更
【補正の内容】
【０２５８】
【数１】
1999055667.tif 000001
すなわち、このフィルタ演算処理は、もし画素Ｃが“０”であれば、画素ＴＬ，ＴＲ，ＢＬ，ＢＲを加算した値が“２”より大きいか否かを調べ、大きい場合は画素Ｃの値を“１”とし、大きくない場合は画素Ｃを“０”とし、また、もし画素Ｃが“０”でなければ、画素ＴＬ，ＴＲ，ＢＬ，ＢＲを加算した値が“２”より小さいか否かを調べ、小さい場合は画素Ｃの値を“１”とし、大きくない場合は画素Ｃを“０”とするというものである。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】０２６７
【補正方法】変更
【補正の内容】
【０２６７】
【表１】
1999055667.tif 000002
この例は、“Ｉａ，Ｉｂ，Ｉｃ，Ｉｄ”が“０，０，０，０”の時は、“Ｉp1，Ｉp2，Ｉp3，Ｉp4”が“０，０，０，０”であることを、“Ｉａ，Ｉｂ，Ｉｃ，Ｉｄ”が“０，０，０，１”の時は、“Ｉp1，Ｉp2，Ｉp3，Ｉp4”が“０，０，０，０”であることを、“Ｉａ，Ｉｂ，Ｉｃ，Ｉｄ”が“０，０，１，１”の時は、“Ｉp1，Ｉp2，Ｉp3，Ｉp4”が“０，０，１，１”であることを、“Ｉａ，Ｉｂ，Ｉｃ，Ｉｄ”が“０，１，０，１”の時は、“Ｉp1，Ｉp2，Ｉp3，Ｉp4”が“０，１，０，１”であることを、そして、“Ｉａ，Ｉｂ，Ｉｃ，Ｉｄ”が“０，１，１，０”の時は、“Ｉp1，Ｉp2，Ｉp3，Ｉp4”が“０，１，１，０”であることを、…と云う具合にＩａ，Ｉｂ，Ｉｃ，Ｉｄの内容の組み合わせが決まれば、Ｉp1，Ｉp2，Ｉp3，Ｉp4が一義的に定まるテーブルを表している。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】０２７８
【補正方法】変更
【補正の内容】
【０２７８】
ここで、外部参照ＢＴとＢＬについては、平均値を求めずに、外部参照画素ＡＴとＡＬから、コンピュータプログラミング用の言語であるＣ言語で記述すれば、
【数２】
1999055667.tif 000003
という処理によって求めると、平均値を求める場合と多少結果は異なるが、平均値演算を省くことができる。