【手続補正書】
【提出日】平成16年3月31日(2004.3.31)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】符号化装置


【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
オブジェクト形状を示す二値画像を複数のマクロブロックに分割し、分割したマクロブロック単位でオブジェクト形状の領域内画素と領域外画素とが混在するマクロブロックを符号化する符号化装置において、
前記分割されたマクロブロックの二値画素情報を受け取り、当該マクロブロックについて領域内画素と領域外画素の出現頻度を求め、出現頻度の低い画素を劣勢シンボルとし出現頻度の高い画素を優勢シンボルとし、劣勢シンボルが領域内画素又は領域外画素のいずれに対応するかを指示する劣勢シンボル情報、及び当該マクロブロックを劣勢シンボルと優勢シンボルにより表示したビットパターンを出力する手段と、
前記マクロブロックのビットパターンを複数の小ブロックに分割して小ブロックのビットパターンを生成する手段と、
前記小ブロックのビットパターンが劣勢シンボルを含むか否かを判定し、その判定結果をブロックマップ情報として出力すると共に劣勢シンボルを含む小ブロックのビットパターンを出力する手段と、
前記出力された劣勢シンボルを含む小ブロックのビットパターンを水平方向又は垂直方向の画素ラインに分割して画素ラインのビットパターンを生成する手段と、
前記画素ラインのビットパターンが劣勢シンボルを含むか否か判定し、その判定結果を画素ラインマップ情報として出力すると共に劣勢シンボルを含む画素ラインのビットパターンを出力する手段と、
前記劣勢シンボルを含む画素ラインについて、画素ライン単位で符号化を行う符号化手段とを具えることを特徴とする符号化装置。
【請求項２】
オブジェクト形状を示す二値画像を複数のマクロブロックに分割し、分割したマクロブロック単位でオブジェクト形状の領域内画素と領域外画素とが混在するマクロブロックを符号化する符号化装置において、
前記分割されたマクロブロックの二値画素情報を受け取り、当該マクロブロックについて領域内画素と領域外画素の出現頻度を求め、出現頻度の低い画素を劣勢シンボルとし出現頻度の高い画素を優勢シンボルとし、劣勢シンボルが領域内画素又は領域外画素のいずれに対応するかを指示する劣勢シンボル情報を出力すると共に、当該マクロブロックを劣勢シンボルと優勢シンボルにより表示したビットパターンを出力する手段と、
前記マクロブロックのビットパターンを複数の小ブロックに分割して小ブロックのビットパターンを生成する手段と、
前記分割された小ブロックが劣勢シンボルを含むか否か判定し、その判定結果をブロックマップ情報として出力すると共に、劣勢シンボルを含む小ブロックのビットパターンを出力する手段と、
前記出力された劣勢シンボルを含む小ブロックのビットパターンについて、領域内画素と領域外画素の出現頻度を求め、出現頻度の低い画素を新たな劣勢シンボルとし出現頻度の高い画素を新たな優勢シンボルとし、前記新たな劣勢シンボルが領域内画素か領域外画素かのいずれであるかを指示する新たな劣勢シンボル情報を出力すると共に、当該小ブロックを前記新たな劣勢シンボルと前記新たな優勢シンボルにより表示したビットパターンを出力する手段と、
前記出力された新たな劣勢シンボルにより表示した小ブロックのビットパターンを水平方向又は垂直方向の画素ラインに分割して画素ラインのビットパターンを生成する手段と、
前記画素ラインのビットパターンが前記新たな劣勢シンボルを含むか否か判定し、その判定結果を画素ラインマップ情報として出力すると共に前記新たな劣勢シンボルを含む画素ラインのビットパターンを出力する手段と、
前記新たな劣勢シンボルを含む画素ラインについて、画素ライン単位で符号化を行う符号化手段とを具えることを特徴とする符号化装置。
【請求項３】
オブジェクト形状を示す二値画像を複数のマクロブロックに分割し、分割したマクロブロック単位でオブジェクト形状の領域内画素と領域外画素とが混在するマクロブロックを符号化する符号化装置において、
前記分割されたマクロブロックの二値画素情報を受け取り、当該マクロブロックについて領域内画素と領域外画素の出現頻度を求め、出現頻度の低い画素を劣勢シンボルとし出現頻度の高い画素を優勢シンボルとし、劣勢シンボルが領域内画素又は領域外画素のいずれに対応するかを指示する劣勢シンボル情報を出力すると共に、当該マクロブロックを劣勢シンボルと優勢シンボルにより表示したビットパターンを出力する手段と、
前記マクロブロックのビットパターンを複数の小ブロックに分割して小ブロックのビットパターンを生成する手段と、
前記分割された小ブロックが劣勢シンボルを含むか否か判定し、その判定結果をブロックマップ情報として出力すると共に、劣勢シンボルを含む小ブロックのビットパターンを出力する手段と、
前記出力された劣勢シンボルを含む小ブロックのビットパターンについて、領域内画素と領域外画素の出現頻度を求め、出現頻度の低い画素を新たな劣勢シンボルとし出現頻度の高い画素を新たな優勢シンボルとし、前記新たな劣勢シンボルが領域内画素か領域外画素かを指示する新たな劣勢シンボル情報を出力すると共に、当該小ブロックを前記新たな劣勢シンボルと前記新たな優勢シンボルにより表示したビットパターンを出力する手段と、
前記小ブロックの前記新たな劣勢シンボル情報及びビットパターンを受け取り、受け取った小ブロックのビットパターンを水平方向又は垂直方向にライン分割した際前記新たな劣勢シンボルを含む画素ライン数が少ない方向を画素ライン方向として選択するライン方向判定手段と、
前記出力された劣勢シンボルを含む小ブロックのビットパターンを前記選択された画素ライン方向に分割して画素ラインのビットパターンを生成する手段と、
前記画素ラインのビットパターンが前記新たな劣勢シンボルを含むか否か判定し、その判定結果を画素ラインマップ情報として出力すると共に前記新たな劣勢シンボルを含む画素ラインのビットパターンを出力する手段と、
前記新たな劣勢シンボルを含む画素ラインについて、画素ライン単位で符号化を行う符号化手段とを具えることを特徴とする符号化装置。
【請求項４】
請求項１、２又は３に記載の符号化装置において、さらに、前記画素ラインのビットパターンを符号化する際、画素の配列順序を並び替える並び替え処理を実行する手段を有し、並び替えられたビットパターンについて符号化処理を実行することを特徴とする符号化装置。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】
【課題を解決するための手段】
上記目的を達成するために、本発明オブジェクト形状符号化装置は、オブジェクト形状を示す二値画像を複数のマクロブロックに分割し、分割したマクロブロック単位でオブジェクト形状の領域内画素と領域外画素とが混在するマクロブロックを符号化する符号化装置において、前記分割されたマクロブロックの二値画素情報を受け取り、当該マクロブロックについて領域内画素と領域外画素の出現頻度を求め、出現頻度の低い画素を劣勢シンボルとし出現頻度の高い画素を優勢シンボルとし、劣勢シンボルが領域内画素又は領域外画素のいずれに対応するかを指示する劣勢シンボル情報、及び当該マクロブロックを劣勢シンボルと優勢シンボルにより表示したビットパターンを出力する手段と、前記マクロブロックのビットパターンを複数の小ブロックに分割して小ブロックのビットパターンを生成する手段と、前記小ブロックのビットパターンが劣勢シンボルを含むか否かを判定し、その判定結果をブロックマップ情報として出力すると共に劣勢シンボルを含む小ブロックのビットパターンを出力する手段と、前記出力された劣勢シンボルを含む小ブロックのビットパターンを水平方向又は垂直方向の画素ラインに分割して画素ラインのビットパターンを生成する手段と、前記画素ラインのビットパターンが劣勢シンボルを含むか否か判定し、その判定結果を画素ラインマップ情報として出力すると共に劣勢シンボルを含む画素ラインのビットパターンを出力する手段と、前記劣勢シンボルを含む画素ラインについて、画素ライン単位で符号化を行う符号化手段とを具えることを特徴とするものである。


【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】変更
【補正の内容】
【００１７】
また、本発明オブジェクト形状符号化装置は、オブジェクト形状を示す二値画像を複数のマクロブロックに分割し、分割したマクロブロック単位でオブジェクト形状の領域内画素と領域外画素とが混在するマクロブロックを符号化する符号化装置において、前記分割されたマクロブロックの二値画素情報を受け取り、当該マクロブロックについて領域内画素と領域外画素の出現頻度を求め、出現頻度の低い画素を劣勢シンボルとし出現頻度の高い画素を優勢シンボルとし、劣勢シンボルが領域内画素又は領域外画素のいずれに対応するかを指示する劣勢シンボル情報を出力すると共に、当該マクロブロックを劣勢シンボルと優勢シンボルにより表示したビットパターンを出力する手段と、前記マクロブロックのビットパターンを複数の小ブロックに分割して小ブロックのビットパターンを生成する手段と、前記分割された小ブロックが劣勢シンボルを含むか否か判定し、その判定結果をブロックマップ情報として出力すると共に、劣勢シンボルを含む小ブロックのビットパターンを出力する手段と、前記出力された劣勢シンボルを含む小ブロックのビットパターンについて、領域内画素と領域外画素の出現頻度を求め、出現頻度の低い画素を新たな劣勢シンボルとし出現頻度の高い画素を新たな優勢シンボルとし、前記新たな劣勢シンボルが領域内画素か領域外画素かのいずれであるかを指示する新たな劣勢シンボル情報を出力すると共に、当該小ブロックを前記新たな劣勢シンボルと前記新たな優勢シンボルにより表示したビットパターンを出力する手段と、前記出力された新たな劣勢シンボルにより表示した小ブロックのビットパターンを水平方向又は垂直方向の画素ラインに分割して画素ラインのビットパターンを生成する手段と、前記画素ラインのビットパターンが前記新たな劣勢シンボルを含むか否か判定し、その判定結果を画素ラインマップ情報として出力すると共に前記新たな劣勢シンボルを含む画素ラインのビットパターンを出力する手段と、前記新たな劣勢シンボルを含む画素ラインについて、画素ライン単位で符号化を行う符号化手段とを具えることを特徴とするものである。


【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正の内容】
【００１８】
また、本発明オブジェクト形状符号化装置は、オブジェクト形状を示す二値画像を複数のマクロブロックに分割し、分割したマクロブロック単位でオブジェクト形状の領域内画素と領域外画素とが混在するマクロブロックを符号化する符号化装置において、前記分割されたマクロブロックの二値画素情報を受け取り、当該マクロブロックについて領域内画素と領域外画素の出現頻度を求め、出現頻度の低い画素を劣勢シンボルとし出現頻度の高い画素を優勢シンボルとし、劣勢シンボルが領域内画素又は領域外画素のいずれに対応するかを指示する劣勢シンボル情報を出力すると共に、当該マクロブロックを劣勢シンボルと優勢シンボルにより表示したビットパターンを出力する手段と、前記マクロブロックのビットパターンを複数の小ブロックに分割して小ブロックのビットパターンを生成する手段と、前記分割された小ブロックが劣勢シンボルを含むか否か判定し、その判定結果をブロックマップ情報として出力すると共に、劣勢シンボルを含む小ブロックのビットパターンを出力する手段と、前記出力された劣勢シンボルを含む小ブロックのビットパターンについて、領域内画素と領域外画素の出現頻度を求め、出現頻度の低い画素を新たな劣勢シンボルとし出現頻度の高い画素を新たな優勢シンボルとし、前記新たな劣勢シンボルが領域内画素か領域外画素かを指示する新たな劣勢シンボル情報を出力すると共に、当該小ブロックを前記新たな劣勢シンボルと前記新たな優勢シンボルにより表示したビットパターンを出力する手段と、前記小ブロックの前記新たな劣勢シンボル情報及びビットパターンを受け取り、受け取った小ブロックのビットパターンを水平方向又は垂直方向にライン分割した際前記新たな劣勢シンボルを含む画素ライン数が少ない方向を画素ライン方向として選択するライン方向判定手段と、前記出力された劣勢シンボルを含む小ブロックのビットパターンを前記選択された画素ライン方向に分割して画素ラインのビットパターンを生成する手段と、前記画素ラインのビットパターンが前記新たな劣勢シンボルを含むか否か判定し、その判定結果を画素ラインマップ情報として出力すると共に前記新たな劣勢シンボルを含む画素ラインのビットパターンを出力する手段と、前記新たな劣勢シンボルを含む画素ラインについて、画素ライン単位で符号化を行う符号化手段とを具えることを特徴とするものである。


【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正の内容】
【００１９】
また、本発明オブジェクト形状符号化装置においては、オブジェクト形状を示す二値画像を複数の矩形ブロックに分割し、該分割した矩形ブロック単位でオブジェクト形状の領域内画素と領域外画素とが混在する矩形ブロックを符号化するオブジェクト形状符号化装置において、前記分割した矩形ブロック内の各画素ラインに劣勢シンボルが存在するか否かを示す画素ラインマップ情報を生成し、該生成した画素ラインマップ情報により劣勢シンボルが存在すると記された画素ラインに対してのみ劣勢シンボルのビットパターンを符号化するように構成することもできる。


【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】変更
【補正の内容】
【００２０】
また、本発明オブジェクト形状符号化装置においては、オブジェクト形状を示す二値画像を複数の矩形ブロックに分割し、該分割した矩形ブロック単位でオブジェクト形状の領域内画素と領域外画素とが混在する矩形ブロックを符号化するオブジェクト形状符号化装置において、前記矩形ブロックまたは該矩形ブロックをさらに分割した小ブロック内において分解された画素ライン内の劣勢シンボルのビットパターンを符号化するにあたり、あらかじめ定めた方法によって画素の並び順序を並び換える処理を施し、並び換え情報と並び換え後のビットパターンの符号化データを出力するように構成することもできる。