【手続補正書】
【提出日】平成16年6月25日(2004.6.25)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
形状情報を符号化装置において、
映像信号の入力を受けて形状情報を抽出して出力する形状情報抽出手段と、
上記形状情報抽出手段からの形状情報の入力を受けて透明度情報を抽出して出力する透明度情報抽出手段と、
上記透明度情報抽出手段から出力される透明度情報の入力を受けて物体境界ブロック合併過程を遂行して合併された信号を出力する物体境界ブロック合併手段と、
上記物体境界ブロック合併手段から出力される合併された透明度情報の入力を受けて符号化して出力する透明度情報符号化手段と、
上記形状情報抽出手段から形状情報の入力を受けて二進形状情報を抽出するサポート手段と、
上記サポート手段から二進形状情報の入力を受けて符号化して出力する二進形状情報符号化手段と、
上記二進形状情報符号化手段で符号化された二進形状情報の入力を受けて再び復号化して再現された二進形状情報を出力する二進形状情報復号化手段と
を具備したことを特徴とするグレースケール形状情報符号化装置。
【請求項２】
第１項において、上記サポート手段は、臨界値以下のピクセルは０とし、臨界値以上のピクセルは２５５として二進形状情報を抽出することを特徴とするグレースケール形状情報符号化装置。
【請求項３】
第１項において、上記物体境界ブロック合併手段は、合併されたブロックの物体外ピクセル値を次式によりパッディングすることを特徴とするグレースケール形状情報符号化装置。
（ａ×ｎｕｍ＿ａ＋ｂ×ｎｕｍ＿ｂ）／（ｎｕｍ＿ａ＋ｎｕｍ＿ｂ）
ａ:ブロックＡの合併前物体外ピクセル値
ｂ:ブロックＢの合併前物体外ピクセル値
ｎｕｍ＿ａ:ブロックＡの物体内ピクセルの数
ｎｕｍ＿ｂ:ブロックＢの物体内ピクセルの数
【請求項４】
第１項において、上記物体境界ブロック合併手段は、上記二進形状情報復号化手段から入力される再現された形状情報を利用して輝度ブロックの合併如何を決定することを特徴とするグレースケール形状情報符号化装置。
【請求項５】
第２項において、上記物体境界ブロック合併手段は、ブロック１とブロック２が物体境界ブロックであり、ブロック２を１８０°回転したものとブロック１間に重畳された物体ピクセルがなければ、ブロック２を１８０°回転させた物体及び形状情報をブロック１に合併させ、ブロック２を物体外ブロックに変化させてブロック３とブロック４も同一にして合併過程を遂行することを特徴とするグレースケール形状情報符号化装置。
【請求項６】
第１項において、上記物体境界ブロック合併手段は、水平合併で合併された物体境界ブロックが１つ以上であれば、垂直合併と対角線合併過程をスキップすることを特徴とするグレースケール形状情報符号化装置。
【請求項７】
第１項において、上記物体境界ブロック合併手段は、水平合併で合併された物体境界ブロックがない場合、ブロック１とブロック３が物体境界ブロックであり、ブロック３を１８０°回転したものとブロック１間に重畳された物体ピクセルがなければ、ブロック３を１８０°回転させた物体及び形状情報をブロック１に合併させ、ブロック３を物体外ブロックに変化させるとともに、ブロック２とブロック４も同一にして合併することを特徴とするグレースケール形状情報符号化装置。
【請求項８】
第１項において、上記物体境界ブロック合併手段は、水平合併と垂直合併で合併された物体境界ブロックが１つ以上であれば、対角線方向合併はスキップすることを特徴とするグレースケール形状情報符号化装置。
【請求項９】
第１項において、上記物体境界ブロック合併手段は、ブロック１とブロック４が物体境界ブロックであり、ブロック４を１８０°回転したものとブロック１間に重畳された物体ピクセルがなければ、ブロック４を１８０°回転させた物体及び形状情報をブロック１に合併させ、ブロック４を物体外ブロックに変化させるとともに、ブロック２とブロック３も同一にして合併過程を遂行することを特徴とするグレースケール形状情報符号化装置。
【請求項１０】
第１項において、上記物体境界ブロック合併手段は、上記合併過程で２つのブロック間に重畳されたピクセルを検査する条件を時計方向に９０°回転させて判断することを特徴とするグレースケール形状情報符号化装置。
【請求項１１】
第１項において、上記物体境界ブロック合併手段は、上記合併過程で２つのブロック間に重畳されたピクセルを検査する条件を反時計方向に９０°回転させて判断することを特徴とするグレースケール形状情報符号化装置。
【請求項１２】
第２項において、上記物体境界ブロック合併手段は、上記合併過程で２つのブロック間に重畳されたピクセルを検査する条件を対角線方向に対称にして判断することを特徴とするグレースケール形状情報符号化装置。
【請求項１３】
グレースケール形状情報復号化装置において、
符号化装置から出力される符号化された形状情報の入力を受けて透明度情報を復号して出力する透明度情報復号化手段と、
符号化装置から出力される符号化された形状情報の入力を受けて二進形状情報を復号して出力する二進形状情報復号化手段と、
上記二進形状情報復号化手段から二進形状情報の入力を受けて合併情報を抽出して出力する合併情報抽出手段と、
上記透明度情報復号化手段から透明度情報の入力を受けると共に上記合併情報抽出手段から合併情報の入力を受けて物体境界ブロック分離過程を遂行して形状情報を出力する物体境界ブロック分離手段と
を具備したことを特徴とするグレースケール形状情報復号化装置。
【請求項１４】
グレースケール形状情報を合併して符号化する方法において、
現在のマクロブロックの順序を表示する順序フラグ（ｉ）を０に設定して、上記順序フラグ（ｉ）がマクロブロックの最大数Ｎより小さいかを判断する段階と、
上記判断で小さくない場合、本プログラムを終了し、小さい場合、現在のマクロブロック（ｉ）が物体境界マクロブロックであるかを判断する段階と、
現在のマクロブロック（ｉ）が物体境界マクロブロックでない場合、順序フラグ（ｉ）を１増加させて上記順序フラグ（ｉ）がマクロブロックの最大数Ｎより小さいかを判断する段階を反復する段階と、
現在のマクロブロック（ｉ）が物体境界マクロブロックである場合、水平合併過程を遂行する段階と、
水平合併されたブロックが存在するかを判断する段階と、
水平合併されたブロックが存在すれば、垂直合併及び対角線合併を省略して合併過程を終了し、上記順序フラグ（ｉ）を１増加させて上記順序フラグ（ｉ）がマクロブロックの最大数Ｎより小さいかを判断する段階を反復する段階と、
水平合併がなかった場合、ブロック１とブロック３またはブロック２とブロック４が境界ブロックかを判断して、境界ブロックでない場合、上記順序フラグ（ｉ）を１増加させて上記順序フラグ（ｉ）がマクロブロックの最大数Ｎより小さいかを判断する段階を反復する段階と、
上記判断で境界ブロックである場合、垂直合併過程を遂行する段階と、
ブロック１とブロック３間またはブロック２とブロック４間に合併があったかを判断する段階と、
垂直合併されたブロックが存在すれば、対角線合併を省略して合併過程を終了し、上記順序フラグ（ｉ）を１増加させて上記順序フラグ（ｉ）がマクロブロックの最大数Ｎより小さいかを判断する段階を反復する段階と、
垂直合併されたブロックが存在しない場合、対角線合併過程を遂行して上記順序フラグ（ｉ）を１増加させて上記順序フラグ（ｉ）がマクロブロックの最大数Ｎより小さいかを判断する段階を反復する段階と
を具備したことを特徴とするグレースケール形状情報符号化方法。
【請求項１５】
第１４項において、上記水平合併過程は、ブロック１とブロック２が境界ブロックであり、ブロック２を１８０°回転させてブロック１と重畳する画素がなければ、１８０°回転させたブロック２の透明度情報をブロック１の透明度情報に合併し、ブロック２を物体外部ブロックに転換させると共に、ブロック３とブロック４が境界ブロックであり、ブロック４を１８０°回転させてブロック３と重畳する画素がなければ、１８０°回転させたブロック４の透明度情報をブロック３の透明度情報に合併して、ブロック４を物体外部ブロックに転換させることを特徴とするグレースケール形状情報符号化方法。
【請求項１６】
第１４項において、上記垂直合併過程は、ブロック１とブロック３が境界ブロックであり、ブロック３を１８０°回転させてブロック１と重畳される画素がなければ、１８０°回転させたブロック３の透明度情報をブロック１の透明度情報に合併し、ブロック３を物体外部ブロックに転換させると共に、ブロック２とブロック４が境界ブロックであり、ブロック４を１８０°回転させてブロック２と重畳する画素がなければ、１８０°回転させたブロック４の透明度情報をブロック３の透明度情報に合併し、ブロック４を物体外部ブロックに転換させることを特徴とするグレースケール形状情報符号化方法。
【請求項１７】
第１４項において、上記対角線合併過程は、ブロック１とブロック４が境界ブロックであり、ブロック４を１８０°回転させてブロック１と重畳される画素がなければ、１８０°回転させたブロック４の透明度情報をブロック１の透明度情報に合併し、ブロック４を物体外部ブロックに転換させると共に、ブロック２とブロック３に対しても上記と同様に合併過程を遂行することを特徴とするグレースケール形状情報符号化方法。
【請求項１８】
第１５項ないし第１７項のいずれかにおいて、合併過程遂行後に合併されたブロックの物体外ピクセル値を次式によりパッディングすることを特徴とするグレースケール形状情報符号化方法。
（ａ×ｎｕｍ＿ａ＋ｂ×ｎｕｍ＿ｂ）／（ｎｕｍ＿ａ＋ｎｕｍ＿ｂ）
ａ:ブロックＡの合併前物体外ピクセル値
ｂ:ブロックＢの合併前物体外ピクセル値
ｎｕｍ＿ａ:ブロックＡの物体内ピクセルの数
ｎｕｍ＿ｂ:ブロックＢの物体内ピクセルの数
【請求項１９】
第１５項ないし第１７項のいずれかにおいて、上記合併過程で２つのブロック間に重畳されたピクセルを検査する条件を時計方向に９０°回転させて判断することを特徴とするグレースケール形状情報符号化方法。
【請求項２０】
第１５項ないし第１７項のいずれかにおいて、上記合併過程で２つのブロック間に重畳されたピクセルを検査する条件を反時計方向に９０°回転させて判断することを特徴とするグレースケール形状情報符号化方法。
【請求項２１】
第１５項ないし第１７項のいずれかにおいて、上記合併過程で２つのブロック間に重畳されたピクセルを検査する条件を対角線方向に対称にして判断することを特徴とするグレースケール形状情報符号化方法。
【請求項２２】
合併されたグレースケール形状情報を分離して復号化する復号化方法において、
現在のマクロブロックの順序を表示する順序フラグ（ｉ）を０に設定して、上記順序フラグ（ｉ）がマクロブロックの最大数Ｎより小さいかを判断する段階と、
上記判断で小さくない場合、本プログラムを終了し、小さい場合、現在のマクロブロック（ｉ）が物体境界マクロブロックであるかを判断する段階と、
現在のマクロブロック（ｉ）が物体境界マクロブロックでない場合、順序フラグ（ｉ）を１増加させて上記順序フラグ（ｉ）がマクロブロックの最大数Ｎより小さいかを判断する段階を反復する段階と、
現在のマクロブロック（ｉ）が物体境界ブロックである場合、水平分離過程を遂行する段階と、
水平分離されたブロックが存在するかを判断する段階と、
水平分離されたブロックが存在すれば、垂直分離及び対角線分離を省略して分離過程を終了し、上記順序フラグ（ｉ）を１増加させて上記順序フラグ（ｉ）がマクロブロックの最大数Ｎより小さいかを判断する段階を反復する段階と、
水平分離過程がなかった場合、ブロック１とブロック３が境界ブロックかまたはブロック２とブロック４が境界ブロックかを判断して、境界ブロックでない場合、上記順序フラグ（ｉ）を１増加させて上記順序フラグ（ｉ）がマクロブロックの最大数Ｎより小さいかを判断する段階を反復する段階と、
上記判断で境界ブロックである場合、垂直分離過程を遂行する段階と、
ブロック１とブロック３間またはブロック２とブロック４間に分離があったかを判断する段階と、
垂直分離されたブロックが存在すれば、対角線分離過程を省略して分離過程を終了し、上記順序フラグ（ｉ）を１増加させて上記順序フラグ（ｉ）がマクロブロックの最大数Ｎより小さいかを判断する段階を反復する段階と、
垂直分離されたブロックが存在しない場合、対角線分離過程を遂行して上記順序フラグ（ｉ）を１増加させて上記順序フラグ（ｉ）がマクロブロックの最大数Ｎより小さいかを判断する段階を反復する段階と
を具備したことを特徴とするグレースケール形状情報復号化方法。
【請求項２３】
上記第２２項において、上記水平分離過程は、ブロック１とブロック２が境界ブロックであり、ブロック２を１８０°回転させてブロック１と重畳される画素がなければ、１８０°回転させたブロック２の透明度情報をブロック１の透明度情報から分離してブロック２に記入すると共に、ブロック３とブロック４が境界ブロックであり、ブロック４を１８０°回転させてブロック３と重畳される画素がなければ、１８０°回転させたブロック４の透明度情報をブロック３の透明度情報から分離してブロック４に記入することを特徴とするグレースケール形状情報復号化方法。
【請求項２４】
上記第２２項において、上記垂直分離過程は、ブロック１とブロック３が境界ブロックであり、ブロック３を１８０°回転させてブロック１と重畳される画素がなければ、１８０°回転させたブロック３の透明度情報をブロック１の透明度情報から分離してブロック３に記入すると共に、ブロック２とブロック４が境界ブロックであり、ブロック４を１８０°回転させてブロック２と重畳される画素がなければ、１８０°回転させたブロック４の透明度情報をブロック２の透明度情報から分離してブロック４に記入することを特徴とするグレースケール形状情報復号化方法。
【請求項２５】
上記第２２項において、上記対角線分離過程は、ブロック１とブロック４が境界ブロックであり、ブロック４を１８０°回転させてブロック１と重畳される画素がなければ、１８０°回転させたブロック４の透明度情報をブロック１の透明度情報から分離してブロック４に記入すると共に、ブロック２とブロック３に対しても上記と同様な分離過程を遂行することを特徴とするグレースケール形状情報復号化方法。
【請求項２６】
第２３項ないし第２５項のいずれかにおいて、上記分離過程で２つのブロック間に重畳されたピクセルを検査する条件を時計方向に９０°回転させて判断することを特徴とするグレースケール形状情報復号化方法。
【請求項２７】
第２３項ないし第２５項のいずれかにおいて、上記分離過程で２つのブロック間に重畳されたピクセルを検査する条件を反時計方向に９０°回転させて判断することを特徴とするグレースケール形状情報復号化方法。
【請求項２８】
第２３項ないし第２５項のいずれかにおいて、上記分離過程で２つのブロック間に重畳されたピクセルを検査する条件を対角線方向に対称にして判断することを特徴とするグレースケール形状情報復号化方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００３８
【補正方法】削除
【補正の内容】
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００３９
【補正方法】削除
【補正の内容】
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００４０
【補正方法】削除
【補正の内容】
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００４１
【補正方法】削除
【補正の内容】
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００４２
【補正方法】削除
【補正の内容】
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００４３
【補正方法】削除
【補正の内容】
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００４４
【補正方法】削除
【補正の内容】
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００４５
【補正方法】削除
【補正の内容】
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００４６
【補正方法】削除
【補正の内容】
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００４７
【補正方法】削除
【補正の内容】
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００４８
【補正方法】削除
【補正の内容】
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００４９
【補正方法】削除
【補正の内容】
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００５０
【補正方法】削除
【補正の内容】
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００５１
【補正方法】削除
【補正の内容】
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００５２
【補正方法】削除
【補正の内容】
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００５３
【補正方法】削除
【補正の内容】
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】００５４
【補正方法】削除
【補正の内容】
【手続補正１９】
【補正対象書類名】明細書
【補正対象項目名】００５５
【補正方法】削除
【補正の内容】
【手続補正２０】
【補正対象書類名】明細書
【補正対象項目名】００５６
【補正方法】削除
【補正の内容】
【手続補正２１】
【補正対象書類名】明細書
【補正対象項目名】００５７
【補正方法】削除
【補正の内容】
【手続補正２２】
【補正対象書類名】明細書
【補正対象項目名】００５８
【補正方法】削除
【補正の内容】
【手続補正２３】
【補正対象書類名】明細書
【補正対象項目名】００５９
【補正方法】削除
【補正の内容】
【手続補正２４】
【補正対象書類名】明細書
【補正対象項目名】００６０
【補正方法】削除
【補正の内容】
【手続補正２５】
【補正対象書類名】明細書
【補正対象項目名】００６１
【補正方法】削除
【補正の内容】
【手続補正２６】
【補正対象書類名】明細書
【補正対象項目名】００６２
【補正方法】削除
【補正の内容】
【手続補正２７】
【補正対象書類名】明細書
【補正対象項目名】００６３
【補正方法】削除
【補正の内容】
【手続補正２８】
【補正対象書類名】明細書
【補正対象項目名】００６４
【補正方法】削除
【補正の内容】
【手続補正２９】
【補正対象書類名】明細書
【補正対象項目名】００６５
【補正方法】削除
【補正の内容】
【手続補正３０】
【補正対象書類名】明細書
【補正対象項目名】００６６
【補正方法】削除
【補正の内容】
【手続補正３１】
【補正対象書類名】明細書
【補正対象項目名】００６７
【補正方法】削除
【補正の内容】
【手続補正３２】
【補正対象書類名】明細書
【補正対象項目名】００６８
【補正方法】削除
【補正の内容】
【手続補正３３】
【補正対象書類名】明細書
【補正対象項目名】００６９
【補正方法】削除
【補正の内容】
【手続補正３４】
【補正対象書類名】明細書
【補正対象項目名】００７０
【補正方法】削除
【補正の内容】
【手続補正３５】
【補正対象書類名】明細書
【補正対象項目名】００７１
【補正方法】削除
【補正の内容】
【手続補正３６】
【補正対象書類名】明細書
【補正対象項目名】００７２
【補正方法】削除
【補正の内容】
【手続補正３７】
【補正対象書類名】明細書
【補正対象項目名】００７３
【補正方法】削除
【補正の内容】