【手続補正書】
【提出日】平成20年4月22日(2008.4.22)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
文書画像に情報を埋め込む情報埋め込み装置であって、
前記文書画像より文字間隔を抽出する画像解析手段と、
前記文字間隔に割り当てる情報に応じて当該文字間隔長を変更する第一の文字間隔長変更手段と、
前記文字間隔長変更手段によって文字間隔長が変更された行の長さの変化量が所定の基準を満たすかを判定する判定手段と、
前記判定手段によって前記所定の基準を満たさないと判定された場合に、前記変化量を小さくする方向に前記文字間隔長を変更する第二の文字間隔長変更手段とを有することを特徴とする情報埋め込み装置。
【請求項２】
前記第一の文字間隔長変更手段は、抽出された前記文字間隔に割り当てる情報に応じた値に所定の定数を乗ずることにより得られる値のうち、当該文字間隔の文字間隔長に最も近い値に前記文字間隔長を変更することを特徴とする請求項１記載の情報埋め込み装置。
【請求項３】
前記判定手段は、前記行の長さの変化量が前記所定の定数以下である場合に前記所定の基準を満たしていると判定することを特徴とする請求項２記載の情報埋め込み装置。
【請求項４】
前記文書画像に埋め込む情報をｎ進数に変換した場合の各桁を、前記文字間隔ごとに埋め込むことを特徴とする請求項１乃至３いずれか一項記載の情報埋め込み装置。
【請求項５】
請求項１乃至４いずれか一項記載の情報埋め込み装置によって情報を埋め込まれた文書画像より情報を抽出する情報抽出装置であって、
前記文書画像より文字間隔を抽出する画像解析手段と、
前記画像解析手段によって抽出された前記文字間隔の文字間隔長に基づいて前記文書画像に埋め込まれた情報を抽出する情報抽出手段とを有することを特徴とする情報抽出装置。
【請求項６】
文書画像に情報を埋め込む情報埋め込み方法であって、
前記文書画像より文字間隔を抽出する画像解析手順と、
前記文字間隔に割り当てる情報に応じて当該文字間隔長を変更する第一の文字間隔長変更手順と、
前記文字間隔長変更手順において文字間隔長が変更された行の長さの変化量が所定の基準を満たすかを判定する判定手順と、
前記判定手順において、前記所定の基準を満たさないと判定された場合に、前記変化量を小さくする方向に前記文字間隔長を変更する第二の文字間隔長変更手順とを有することを特徴とする情報埋め込み方法。
【請求項７】
前記第一の文字間隔長変更手順は、抽出された前記文字間隔に割り当てる情報に応じた値に所定の定数を乗ずることにより得られる値のうち、当該文字間隔の文字間隔長に最も近い値に前記文字間隔長を変更することを特徴とする請求項６記載の情報埋め込み方法。
【請求項８】
前記文書画像に埋め込む情報をｎ進数に変換した場合の各桁を、前記文字間隔ごとに埋め込むことを特徴とする請求項６又は７記載の情報埋め込み方法。
【請求項９】
請求項６乃至８いずれか一項記載の情報埋め込み方法によって情報を埋め込まれた文書画像より情報を抽出する情報抽出方法であって、
前記文書画像より文字間隔を抽出する画像解析手順と、
前記画像解析手順において抽出された前記文字間隔の文字間隔長に基づいて前記文書画像に埋め込まれた情報を抽出する情報抽出手順とを有することを特徴とする情報抽出方法。
【請求項１０】
コンピュータに、
文書画像より文字間隔を抽出する画像解析手順と、
前記文字間隔に割り当てる情報に応じて当該文字間隔長を変更する第一の文字間隔長変更手順と、
前記文字間隔長変更手順において文字間隔長が変更された行の長さの変化量が所定の基準を満たすかを判定する判定手順と、
前記判定手順において、前記所定の基準を満たさないと判定された場合に、前記変化量を小さくする方向に前記文字間隔長を変更する第二の文字間隔長変更手順とを実行させるための情報埋め込みプログラム。
【請求項１１】
請求項１０記載の情報埋め込みプログラムに基づきコンピュータによって情報を埋め込まれた文書画像より文字間隔を抽出する画像解析手順と、
前記画像解析手順において抽出された前記文字間隔の文字間隔長に基づいて前記文書画像に埋め込まれた情報を抽出する情報抽出手順とをコンピュータに実行させるための情報抽出プログラム。
【請求項１２】
文書画像に情報を埋め込む情報埋め込み装置であって、
前記文書画像より文字間隔を抽出する画像解析手段と、
抽出された前記文字間隔に割り当てる情報に応じた値に所定の定数を乗じ、更に所定の値を加算した値を当該文字間隔の文字間隔長とする文字間隔長変更手段とを有することを特徴とする情報埋め込み装置。
【請求項１３】
前記文字間隔長変更手段は、前記文字間隔に割り当てる情報に応じた値に所定の定数を乗じ、更に所定の乱数を加算することを特徴とする請求項１２記載の情報埋め込み装置。
【請求項１４】
前記文字間隔長変更手段は、それぞれの前記文字間隔に割り当てる情報に応じた値に所定の定数を乗じ、更に所定の単位で同一の値が繰り返される数列を構成する値を順番に加算することを特徴とする請求項１２記載の情報埋め込み装置。
【請求項１５】
請求項１２乃至１４いずれか一項記載の情報埋め込み装置によって情報を埋め込まれた文書画像より情報を抽出する情報抽出装置であって、
前記文書画像より文字間隔を抽出する画像解析手段と、
前記画像解析手段によって抽出された前記文字間隔の文字間隔長より前記所定の値を減算し、更に前記所定の定数で除した値に基づいて前記文書画像に埋め込まれた情報を抽出する情報抽出手段とを有することを特徴とする情報抽出装置。
【請求項１６】
文書画像に情報を埋め込む情報埋め込み方法であって、
前記文書画像より文字間隔を抽出する画像解析手順と、
抽出された前記文字間隔に割り当てる情報に応じた値に所定の定数を乗じ、更に所定の値を加算した値を当該文字間隔の文字間隔長とする文字間隔長変更手順とを有することを特徴とする情報埋め込み方法。
【請求項１７】
コンピュータに、
文書画像より文字間隔を抽出する画像解析手順と、
抽出された前記文字間隔に割り当てる情報に応じた値に所定の定数を乗じ、更に所定の値を加算した値を当該文字間隔の文字間隔長とする文字間隔長変更手順とを実行させるための情報埋め込みプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】情報埋め込み装置、情報抽出装置、情報埋め込み方法、情報抽出方法、情報埋め込みプログラム、及び情報抽出プログラム
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
本発明は、情報埋め込み装置、情報抽出装置、情報埋め込み方法、情報抽出方法、情報埋め込みプログラム、及び情報抽出プログラムに関し、特に文書画像への情報の埋め込み、又は文書画像からの情報の抽出を行うための情報埋め込み装置、情報抽出装置、情報埋め込み方法、情報抽出方法、情報埋め込みプログラム、及び情報抽出プログラムに関する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
本発明は、上記の点に鑑みてなされたものであって、文書画像に適切に情報を埋め込むことができ、また、埋め込まれた情報を抽出することができる情報埋め込み装置、情報抽出装置、情報埋め込み方法、情報抽出方法、情報埋め込みプログラム、及び情報抽出プログラムの提供を目的とする。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
そこで上記課題を解決するため、文書画像に情報を埋め込む情報埋め込み装置であって、前記文書画像より文字間隔を抽出する画像解析手段と、前記文字間隔に割り当てる情報に応じて当該文字間隔長を変更する第一の文字間隔長変更手段と、前記文字間隔長変更手段によって文字間隔長が変更された行の長さの変化量が所定の基準を満たすかを判定する判定手段と、前記判定手段によって前記所定の基準を満たさないと判定された場合に、前記変化量を小さくする方向に前記文字間隔長を変更する第二の文字間隔長変更手段とを有することを特徴とする。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
また、上記課題を解決するため、本発明は、請求項１乃至４いずれか一項記載の情報埋め込み装置によって情報を埋め込まれた文書画像より情報を抽出する情報抽出装置であって、前記文書画像より文字間隔を抽出する画像解析手段と、前記画像解析手段によって抽出された前記文字間隔の文字間隔長に基づいて前記文書画像に埋め込まれた情報を抽出する情報抽出手段とを有することを特徴とする。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
このような情報抽出装置では、請求項１乃至４記載の情報埋め込み装置によって情報を埋め込まれた文書画像より情報を抽出することができる。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
本発明によれば、文書画像に適切に情報を埋め込むことができ、また、埋め込まれた情報を抽出することができる情報埋め込み装置、情報抽出装置、情報埋め込み方法、情報抽出方法、情報埋め込みプログラム、及び情報抽出プログラムを提供することができる。