【手続補正書】
【提出日】平成22年1月20日(2010.1.20)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
文書中の各文字に、ｎビット（ｎは２以上の整数）の情報を埋め込む情報処理装置であって、
文字で構成される文書を入力する文書入力手段と、
前記文書に埋め込むべき埋め込み情報を入力する埋め込み情報入力手段と、
複数ビットで構成され、予め設定されたビットパターンからなる同期情報を入力する同期情報入力手段と、
入力した埋め込み情報を構成するビットと、前記同期情報を構成するビットとを合成することで、合成埋め込み情報を生成する合成手段と、
該合成手段で生成された合成埋め込み情報を前記文書入力手段で入力した文書中の各文字に埋め込み、埋め込み後の文書を出力する埋め込み手段と、を備え、
前記埋め込み手段は、各文字に前記同期情報を構成する少なくとも１ビットを埋め込むことを特徴とする情報処理装置。
【請求項２】
前記埋め込み手段は、
２ｎ個の埋め込みパターンを記憶する記憶手段と、
前記合成手段で生成された前記合成埋め込み情報中のｎビットの値に従って、前記記憶手段に記憶された埋め込みパターンのいずれか１つを選択し、選択された埋め込みパターンで埋め込み対象の文字の外接矩形内の文字画像をマスクするマスク手段と、
を有することを特徴とする請求項１に記載の情報処理装置。
【請求項３】
更に、第１の周期のビットパターンと、当該第１の周期よりも長い第２の周期のビットパターンを記憶するビットパターン記憶手段と、
埋め込み対象の文字の外接矩形のサイズを検出する検出手段と、
該検出手段により検出された外接矩形の面積が予め設定された閾値よりも大きい場合には、前記第１の周期のビットパターンを選択し、前記外接矩形の面積が前記予め設定された閾値以下の場合には前記第２の周期のビットパターンを選択する選択手段と、
前記選択手段で選択したビットパターンを入力するビットパターン入力手段と、
を備えることを特徴とする請求項１又は２に記載の情報処理装置。
【請求項４】
更に、前記埋め込み情報入力手段で入力した前記埋め込み情報に誤り訂正情報を付加する誤り訂正情報付加手段を備え、
前記合成手段は、前記誤り訂正情報付加手段によって付加された前記誤り訂正情報の付加結果と、前記同期情報入力手段で入力された同期情報と、を合成することを特徴とする請求項１乃至３のいずれか１項に記載の情報処理装置。
【請求項５】
文書画像中の各文字にｎビット（ｎは２以上の整数）の情報が埋め込まれ、該ｎビットのうち、少なくとも１ビットが同期情報として埋め込まれている文書画像から情報を抽出する情報処理装置であって、
文書画像を入力する文書画像入力手段と、
入力された文書画像中の各文字の外接矩形を求め、当該外接矩形内の文字に埋め込まれた情報を抽出する合成埋め込み情報抽出手段と、
該合成埋め込み情報抽出手段で抽出された合成埋め込み情報を同期情報と埋め込み情報とに分離する分離手段と、
同期情報を入力する同期情報入力手段と、
前記分離手段で分離された同期情報と、前記同期情報入力手段で入力された同期情報とを比較することで、前記合成埋め込み情報抽出手段の抽出誤りを判定し、抽出誤りがあったと判定した場合には、前記分離手段で分離された同期情報と前記入力手段で入力された同期情報とが一致するように、前記合成埋め込み情報を訂正する訂正手段と、
を備えることを特徴とする情報処理装置。
【請求項６】
前記同期情報入力手段で入力される同期情報は、疑似雑音系列であることを特徴とする請求項５に記載の情報処理装置。
【請求項７】
文書中の各文字に、ｎビット（ｎは２以上の整数）の情報を埋め込む情報処理方法であって、
文字で構成される文書を入力する文書入力工程と、
前記文書に埋め込むべき埋め込み情報を入力する埋め込み情報入力工程と、
複数ビットで構成され、予め設定されたビットパターンからなる同期情報を入力する同期情報入力工程と、
入力した埋め込み情報を構成するビットと、前記同期情報を構成するビットとを合成することで、合成埋め込み情報を生成する合成工程と、
該合成工程で生成された合成埋め込み情報を前記文書入力工程で入力した文書中の各文字に埋め込み、埋め込み後の文書を出力する埋め込み工程と、を備え、
前記埋め込み工程は、各文字に前記同期情報を構成する少なくとも１ビットを埋め込むことを特徴とする情報処理方法。
【請求項８】
文書画像中の各文字にｎビット（ｎは２以上の整数）の情報が埋め込まれ、該ｎビットのうち、少なくとも１ビットが同期情報として埋め込まれている文書画像から情報を抽出する情報処理方法であって、
文書画像を入力する文書画像入力工程と、
入力された文書画像中の各文字の外接矩形を求め、当該外接矩形内の文字に埋め込まれた情報を抽出する合成埋め込み情報抽出工程と、
該合成埋め込み情報抽出工程で抽出された合成埋め込み情報を同期情報と埋め込み情報とに分離する分離工程と、
同期情報を入力する同期情報入力工程と、
前記分離工程で分離された同期情報と、前記同期情報入力工程で入力された同期情報とを比較することで、前記合成埋め込み情報抽出工程の抽出誤りを判定し、抽出誤りがあったと判定した場合、前記分離工程で分離された同期情報と、前記入力工程で入力された同期情報とが一致するように、前記合成埋め込み情報を訂正する訂正工程と、
を備えることを特徴とする情報処理方法。
【請求項９】
コンピュータが読込み実行することで、前記コンピュータを、請求項１乃至６のいずれか１項に記載の情報処理装置として機能させることを特徴とするコンピュータプログラム。
【請求項１０】
請求項９に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００５
【補正方法】変更
【補正の内容】
【０００５】
本発明においては、文書中の各文字に、ｎビット（ｎは２以上の整数）の情報を埋め込む情報処理装置であって、文字で構成される文書を入力する文書入力手段と、前記文書に埋め込むべき埋め込み情報を入力する埋め込み情報入力手段と、複数ビットで構成され、予め設定されたビットパターンからなる同期情報を入力する同期情報入力手段と、入力した埋め込み情報を構成するビットと、前記同期情報を構成するビットとを合成することで、合成埋め込み情報を生成する合成手段と、該合成手段で生成された合成埋め込み情報を前記文書入力手段で入力した文書中の各文字に埋め込み、埋め込み後の文書を出力する埋め込み手段と、を備え、前記埋め込み手段は、各文字に前記同期情報を構成する少なくとも１ビットを埋め込むことを特徴とする情報処理装置が提供される。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
また、本発明においては、文書中の各文字に、ｎビット（ｎは２以上の整数）の情報を埋め込む情報処理方法であって、文字で構成される文書を入力する文書入力工程と、前記文書に埋め込むべき埋め込み情報を入力する埋め込み情報入力工程と、複数ビットで構成され、予め設定されたビットパターンからなる同期情報を入力する同期情報入力工程と、入力した埋め込み情報を構成するビットと、前記同期情報を構成するビットとを合成することで、合成埋め込み情報を生成する合成工程と、該合成工程で生成された合成埋め込み情報を前記文書入力工程で入力した文書中の各文字に埋め込み、埋め込み後の文書を出力する埋め込み工程と、を備え、前記埋め込み工程は、各文字に前記同期情報を構成する少なくとも１ビットを埋め込むことを特徴とする情報処理方法が提供される。
また、本発明において、文書画像中の各文字にｎビット（ｎは２以上の整数）の情報が埋め込まれ、該ｎビットのうち、少なくとも１ビットが同期情報として埋め込まれている文書画像から情報を抽出する情報処理方法であって、文書画像を入力する文書画像入力工程と、入力された文書画像中の各文字の外接矩形を求め、当該外接矩形内の文字に埋め込まれた情報を抽出する合成埋め込み情報抽出工程と、該合成埋め込み情報抽出工程で抽出された合成埋め込み情報から、同期情報と埋め込み情報とに分離する分離工程と、同期情報を入力する同期情報入力工程と、前記分離工程で分離された同期情報と、前記同期情報入力工程で入力された同期情報とを比較することで、前記合成埋め込み情報抽出工程の抽出誤りを判定し、抽出誤りがあったと判定した場合、前記分離工程で分離された同期情報と、前記入力工程で入力された同期情報とが一致するように、前記合成埋め込み情報を訂正する訂正工程と、を備えることを特徴とする情報処理方法が提供される。