【手続補正書】
【提出日】平成23年8月3日(2011.8.3)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像データを圧縮する画像圧縮装置であって、 
前記画像データの所定の方向の画素の画素値と、前記所定の方向における画素の位置との関係を表すグラフに示された、前記画素のうちの第１の画素と、前記第１の画素と異なる第２の画素と、前記第１の画素および前記第２の画素の間に存在する第３の画素とを頂点とする領域の面積を、画素値の増減率の変化量として算出する変化量算出手段と、
算出された前記変化量が予め定められた閾値を超える場合に、前記第３の画素を、前記画像データでの画素値の変化点を示す画素である特徴画素と判定する特徴画素判定手段と、
判定された前記特徴画素の画素値と、前記特徴画素と前記特徴画素に隣接する特徴画素との距離と、を対応づけて記憶する特徴画素記憶手段と、
前記特徴画素記憶手段に記憶された前記画素値および前記距離をエントロピー符号化するエントロピー符号化手段と、
を備えることを特徴とする画像圧縮装置。 
【請求項２】
前記所定の方向の画素の画素値と、前記所定の方向における画素の位置との関係を表すグラフに示された、前記画素のうちの第１の画素と、前記第１の画素と異なる第２の画素とを結ぶ直線と、前記第１の画素および前記第２の画素の間に存在する第３の画素から画素値軸方向に延ばした直線との交点を求め、求められた前記交点と前記前記第３の画素との距離を、画素値の増減率の変化量として算出する変化量算出手段、をさらに備え、 
前記特徴画素判定手段は、算出された前記変化量が予め定められた閾値を超える場合に、前記第３の画素を前記特徴画素と判定すること、を特徴とする請求項１に記載の画像圧縮装置。 
【請求項３】
前記変化量算出手段は、前記画像データにおける所定の領域に含まれる前記第１の画素と前記第２の画素と前記第３の画素から前記変化量を算出し、 
前記エントロピー符号化手段は、前記所定の領域ごとに、前記特徴画素記憶手段に記憶された前記画素値および前記距離をエントロピー符号化すること、を特徴とする請求項２に記載の画像圧縮装置。 
【請求項４】
前記変化量算出手段は、さらに前記所定の領域内の外周に並ぶ画素のうち、前記所定の方向から走査して最初に検出される画素における、前記第１の画素と前記第２の画素と前記第３の画素から前記変化量を算出し、 
前記エントロピー符号化手段は、さらに前記特徴画素記憶手段に記憶された前記所定の方向と直交する方向の特徴画素の前記画素値および前記距離をエントロピー符号化すること、を特徴とする請求項３に記載の画像圧縮装置。 
【請求項５】
前記所定の方向の第１の行の前記特徴画素と、前記第１の行に隣接する第２の行の前記特徴画素との画素値の差分値と、前記第１の行の特徴画素と前記第２の行の特徴画素との前記所定の方向における位置の差分値とを算出する差分値算出手段と、 
算出された前記画素値の差分値と前記位置の差分値とを対応づけて記憶する差分値記憶手段と、をさらに備え、 
前記エントロピー符号化手段は、前記差分値記憶手段に記憶された前記画素値の差分値と前記位置の差分値とをエントロピー符号化すること、を特徴とする請求項１乃至４のいずれか一つに記載の画像圧縮装置。
【請求項６】
複数の画像データのうちの第１の画像データの所定の行の前記特徴画素と、前記第１の画像データに連続する第２の画像データの前記所定の行の前記特徴画素との画素値の差分値と、前記第１の画像データの特徴画素と前記第２の画像データの特徴画素との前記所定の方向における位置の差分値を算出する差分値算出手段と、 
算出された前記画素値の差分値と前記位置の差分値とを対応づけて記憶する差分値記憶手段と、をさらに備え、 
前記エントロピー符号化手段は、前記差分値記憶手段に記憶された前記画素値の差分値と前記位置の差分値とをエントロピー符号化すること、を特徴とする請求項１乃至４のいずれか一つに記載の画像圧縮装置。 
【請求項７】
前記特徴画素判定手段は、複数のレベルに応じた閾値を用いて前記特徴画素を判定し、 
前記特徴画素記憶手段は、前記レベルごとに、前記特徴画素の画素値と、前記特徴画素と前記特徴画素に隣接する特徴画素との距離と、を対応づけて記憶し、 
前記エントロピー符号化手段は、前記レベルごとに、前記特徴画素記憶手段に記憶された前記特徴画素の画素値と、前記距離とをエントロピー符号化すること、を特徴とする請求項１乃至６のいずれか一つに記載の画像圧縮装置。 
【請求項８】
画像データの所定の方向の画素の画素値と、前記所定の方向における画素の位置との関係を表すグラフに示された、前記画素のうちの第１の画素と、前記第１の画素と異なる第２の画素と、前記第１の画素および前記第２の画素の間に存在する第３の画素とを頂点とする領域の面積を、画素値の増減率の変化量として算出し、算出された前記変化量が予め定められた閾値を超える場合に、前記第３の画素を、前記画像データでの画素値の変化点を示す画素である特徴画素と判定し、判定された前記特徴画素の画素値、および、前記特徴画素と前記特徴画素に隣接する特徴画素との距離をエントロピー符号化した圧縮データを伸張する画像伸張装置であって、 
前記圧縮データを受信する圧縮データ受信手段と、 
受信された前記圧縮データをエントロピー復号化し、前記特徴画素の画素値および前記距離を復元するエントロピー復号化手段と、 
復元された前記特徴画素の画素値、および、前記距離から算出した前記特徴画素の位置の関係を表すグラフにおける、前記特徴画素の画素値を通る直線上または曲線上の画素値で、前記特徴画素間の画素の画素値を補間する画素値補間手段と、 
を備えることを特徴とする画像伸張装置。 
【請求項９】
画像データを圧縮する画像圧縮方法をコンピュータに実行させる画像圧縮プログラムであって、 
前記画像データの所定の方向の画素の画素値と、前記所定の方向における画素の位置との関係を表すグラフに示された、前記画素のうちの第１の画素と、前記第１の画素と異なる第２の画素と、前記第１の画素および前記第２の画素の間に存在する第３の画素とを頂点とする領域の面積を、画素値の増減率の変化量として算出する変化量算出工程と、
算出された前記変化量が予め定められた閾値を超える場合に、前記第３の画素を、前記画像データでの画素値の変化点を示す画素である特徴画素と判定する特徴画素判定工程と、 
判定された前記特徴画素の画素値と、前記特徴画素と前記特徴画素に隣接する特徴画素との距離と、を対応づけて記憶する特徴画素記憶手段に記憶された前記画素値および前記距離をエントロピー符号化するエントロピー符号化工程と、
をコンピュータに実行させることを特徴とする画像圧縮プログラム。
【請求項１０】
画像データの所定の方向の画素の画素値と、前記所定の方向における画素の位置との関係を表すグラフに示された、前記画素のうちの第１の画素と、前記第１の画素と異なる第２の画素と、前記第１の画素および前記第２の画素の間に存在する第３の画素とを頂点とする領域の面積を、画素値の増減率の変化量として算出し、算出された前記変化量が予め定められた閾値を超える場合に、前記第３の画素を、前記画像データでの画素値の変化点を示す画素である特徴画素と判定し、判定された前記特徴画素の画素値、および、前記特徴画素と前記特徴画素に隣接する特徴画素との距離をエントロピー符号化した圧縮データを伸張する画像伸張方法をコンピュータに実行させる画像伸張プログラムであって、
前記圧縮データを受信する圧縮データ受信工程と、
受信された前記圧縮データをエントロピー復号化し、前記特徴画素の画素値および前記距離を復元するエントロピー復号化工程と、
復元された前記特徴画素の画素値、および、前記距離から算出した前記特徴画素の位置の関係を表すグラフにおける、前記特徴画素の画素値を通る直線または曲線上の画素値で、前記特徴画素間の画素の画素値を補間する画素値補間工程と、
をコンピュータに実行させることを特徴とする画像伸張プログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
上述した課題を解決し、目的を達成するために、本発明は、画像データを圧縮する画像圧縮装置であって、 前記画像データの所定の方向の画素の画素値と、前記所定の方向における画素の位置との関係を表すグラフに示された、前記画素のうちの第１の画素と、前記第１の画素と異なる第２の画素と、前記第１の画素および前記第２の画素の間に存在する第３の画素とを頂点とする領域の面積を、画素値の増減率の変化量として算出する変化量算出手段と、算出された前記変化量が予め定められた閾値を超える場合に、前記第３の画素を、前記画像データでの画素値の変化点を示す画素である特徴画素と判定する特徴画素判定手段と、判定された前記特徴画素の画素値と、前記特徴画素と前記特徴画素に隣接する特徴画素との距離と、を対応づけて記憶する特徴画素記憶手段と、前記特徴画素記憶手段に記憶された前記画素値および前記距離をエントロピー符号化するエントロピー符号化手段と、を備えることを特徴とする。
また、本発明は、画像データの所定の方向の画素の画素値と、前記所定の方向における画素の位置との関係を表すグラフに示された、前記画素のうちの第１の画素と、前記第１の画素と異なる第２の画素と、前記第１の画素および前記第２の画素の間に存在する第３の画素とを頂点とする領域の面積を、画素値の増減率の変化量として算出し、算出された前記変化量が予め定められた閾値を超える場合に、前記第３の画素を、前記画像データでの画素値の変化点を示す画素である特徴画素と判定し、判定された前記特徴画素の画素値、および、前記特徴画素と前記特徴画素に隣接する特徴画素との距離をエントロピー符号化した圧縮データを伸張する画像伸張装置であって、前記圧縮データを受信する圧縮データ受信手段と、受信された前記圧縮データをエントロピー復号化し、前記特徴画素の画素値および前記距離を復元するエントロピー復号化手段と、復元された前記特徴画素の画素値、および、前記距離から算出した前記特徴画素の位置の関係を表すグラフにおける、前記特徴画素の画素値を通る直線上または曲線上の画素値で、前記特徴画素間の画素の画素値を補間する画素値補間手段と、を備えることを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
また、本発明は、画像データを圧縮する画像圧縮方法をコンピュータに実行させる画像圧縮プログラムであって、前記画像データの所定の方向の画素の画素値と、前記所定の方向における画素の位置との関係を表すグラフに示された、前記画素のうちの第１の画素と、前記第１の画素と異なる第２の画素と、前記第１の画素および前記第２の画素の間に存在する第３の画素とを頂点とする領域の面積を、画素値の増減率の変化量として算出する変化量算出工程と、算出された前記変化量が予め定められた閾値を超える場合に、前記第３の画素を、前記画像データでの画素値の変化点を示す画素である特徴画素と判定する特徴画素判定工程と、判定された前記特徴画素の画素値と、前記特徴画素と前記特徴画素に隣接する特徴画素との距離と、を対応づけて記憶する特徴画素記憶手段に記憶された前記画素値および前記距離をエントロピー符号化するエントロピー符号化工程と、をコンピュータに実行させることを特徴とする。
また、本発明は、画像データの所定の方向の画素の画素値と、前記所定の方向における画素の位置との関係を表すグラフに示された、前記画素のうちの第１の画素と、前記第１の画素と異なる第２の画素と、前記第１の画素および前記第２の画素の間に存在する第３の画素とを頂点とする領域の面積を、画素値の増減率の変化量として算出し、算出された前記変化量が予め定められた閾値を超える場合に、前記第３の画素を、前記画像データでの画素値の変化点を示す画素である特徴画素と判定し、判定された前記特徴画素の画素値、および、前記特徴画素と前記特徴画素に隣接する特徴画素との距離をエントロピー符号化した圧縮データを伸張する画像伸張方法をコンピュータに実行させる画像伸張プログラムであって、前記圧縮データを受信する圧縮データ受信工程と、受信された前記圧縮データをエントロピー復号化し、前記特徴画素の画素値および前記距離を復元するエントロピー復号化工程と、復元された前記特徴画素の画素値、および、前記距離から算出した前記特徴画素の位置の関係を表すグラフにおける、前記特徴画素の画素値を通る直線または曲線上の画素値で、前記特徴画素間の画素の画素値を補間する画素値補間工程と、をコンピュータに実行させることを特徴とする。