(57)【特許請求の範囲】
【請求項１】
処理対象の画像を取得する画像取得手段と、
前記画像に付加する対象となる付加情報を取得する付加情報取得手段と、
前記付加情報から情報復号の成否の判定に用いる誤り検出情報を生成する誤り検出情報生成手段と、
前記誤り検出情報を格納した符号語であるヘッダを生成するヘッダ生成手段と、
前記ヘッダに対して当該ヘッダの誤りを訂正するために用いる誤り訂正符号を付加して符号化ヘッダを生成するヘッダ符号化手段と、
前記付加情報に対して当該付加情報の誤りを訂正するために用いる誤り訂正符号を付加して符号化情報を生成する情報符号化手段と、
前記符号化ヘッダと前記符号化情報とを一体化して前記画像に付加した付加画像を生成する付加画像生成手段と、
を備え、
前記付加情報は前記ヘッダに比べてビット長が大きく、
前記付加情報の誤りを訂正するために用いる誤り訂正符号は、ビット長が大きい場合に有効な符号である、
ことを特徴とする情報処理装置。
【請求項２】
処理対象である前記付加画像を取得する抽出画像取得手段と、
前記付加画像から前記符号化ヘッダと前記符号化情報を抽出する情報抽出手段と、
予め指定されている前記符号化ヘッダの誤り訂正符号の情報に従って前記符号化ヘッダの誤りを訂正して前記ヘッダを復号するヘッダ復号手段と、
前記符号化情報の誤り訂正符号の情報に従って前記符号化情報の誤りを訂正して前記付加情報を復号する情報復号手段と、
復号された前記ヘッダに格納されている前記誤り検出情報と復号された前記付加情報から算出される誤り検出情報とを比較して情報復号の成否を判定する復号判定手段と、
を備えることを特徴とする請求項１記載の情報処理装置。
【請求項３】
前記付加画像生成手段は、前記符号化情報および前記符号化ヘッダの情報を分散させて前記画像に付加する、
ことを特徴とする請求項１記載の情報処理装置。
【請求項４】
前記付加画像生成手段は、前記符号化ヘッダを構成するビット列と前記符号化情報を構成するビット列とを所定規則に従って１つのビット列にする、
ことを特徴とする請求項３記載の情報処理装置。
【請求項５】
前記復号判定手段で復号に失敗したと判定した場合には、処理を中断する処理中断手段を更に備える、
ことを特徴とする請求項２記載の情報処理装置。
【請求項６】
前記処理中断手段は、処理を中断する際に、復号に失敗した旨を報知する、
ことを特徴とする請求項５記載の情報処置装置。
【請求項７】
情報復号の成否の判定に用いる誤り検出情報を格納した符号語であるヘッダを誤り訂正符号化した符号化ヘッダと画像に付加する対象となる付加情報を誤り訂正符号化した符号化情報とを一体化して生成した付加画像を取得する抽出画像取得手段と、
前記付加画像から前記符号化ヘッダと前記符号化情報を抽出する情報抽出手段と、
予め指定されている前記符号化ヘッダの誤り訂正符号の情報に従って前記符号化ヘッダの誤りを訂正して前記ヘッダを復号するヘッダ復号手段と、
前記符号化情報の誤り訂正符号の情報に従って前記符号化情報の誤りを訂正して前記付加情報を復号する情報復号手段と、
復号された前記ヘッダに格納されている前記誤り検出情報と復号された前記付加情報から算出される誤り検出情報とを比較して情報復号の成否を判定する復号判定手段と、
を備え、
前記付加情報は前記ヘッダに比べてビット長が大きく、
前記付加情報の誤り訂正符号は、ビット長が大きい場合に有効な符号である、
ことを特徴とする情報処理装置。
【請求項８】
前記復号判定手段で復号に失敗したと判定した場合には、処理を中断する処理中断手段を更に備える、
ことを特徴とする請求項７記載の情報処理装置。
【請求項９】
前記処理中断手段は、処理を中断する際に、復号に失敗した旨を報知する、
ことを特徴とする請求項８記載の情報処置装置。
【請求項１０】
コンピュータに、
処理対象の画像を取得する画像取得機能と、
前記画像に付加する対象となる付加情報を取得する付加情報取得機能と、
前記付加情報から情報復号の成否の判定に用いる誤り検出情報を生成する誤り検出情報生成機能と、
前記誤り検出情報を格納した符号語であるヘッダを生成するヘッダ生成機能と、
前記ヘッダに対して当該ヘッダの誤りを訂正するために用いる誤り訂正符号を付加して符号化ヘッダを生成するヘッダ符号化機能と、
前記付加情報に対して当該付加情報の誤りを訂正するために用いる誤り訂正符号を付加して符号化情報を生成する情報符号化機能と、
前記符号化ヘッダと前記符号化情報とを一体化して前記画像に付加した付加画像を生成する付加画像生成機能と、
を実行させ、
前記付加情報は前記ヘッダに比べてビット長が大きく、
前記付加情報の誤り訂正符号は、ビット長が大きい場合に有効な符号である、
ことを特徴とするプログラム。
【請求項１１】
コンピュータに、
情報復号の成否の判定に用いる誤り検出情報を格納した符号語であるヘッダを誤り訂正符号化した符号化ヘッダと画像に付加する対象となる付加情報を誤り訂正符号化した符号化情報とを一体化して生成した付加画像を取得する抽出画像取得機能と、
前記付加画像から前記符号化ヘッダと前記符号化情報を抽出する情報抽出機能と、
予め指定されている前記符号化ヘッダの誤り訂正符号の情報に従って前記符号化ヘッダの誤りを訂正して前記ヘッダを復号するヘッダ復号機能と、
前記符号化情報の誤り訂正符号の情報に従って前記符号化情報の誤りを訂正して前記付加情報を復号する情報復号機能と、
復号された前記ヘッダに格納されている前記誤り検出情報と復号された前記付加情報から算出される誤り検出情報とを比較して情報復号の成否を判定する復号判定機能と、
を実行させ、
前記付加情報は前記ヘッダに比べてビット長が大きく、
前記付加情報の誤り訂正符号は、ビット長が大きい場合に有効な符号である、
ことを特徴とするプログラム。
【請求項１２】
処理対象の画像を取得する画像取得工程と、
前記画像に付加する対象となる付加情報を取得する付加情報取得工程と、
前記付加情報から情報復号の成否の判定に用いる誤り検出情報を生成する誤り検出情報生成工程と、
前記誤り検出情報を格納した符号語であるヘッダを生成するヘッダ生成工程と、
前記ヘッダに対して当該ヘッダの誤りを訂正するために用いる誤り訂正符号を付加して符号化ヘッダを生成するヘッダ符号化工程と、
前記付加情報に対して当該付加情報の誤りを訂正するために用いる誤り訂正符号を付加して符号化情報を生成する情報符号化工程と、
前記符号化ヘッダと前記符号化情報とを一体化して前記画像に付加した付加画像を生成する付加画像生成工程と、
を含み、
前記付加情報は前記ヘッダに比べてビット長が大きく、
前記付加情報の誤り訂正符号は、ビット長が大きい場合に有効な符号である、
ことを特徴とする付加画像生成方法。
【請求項１３】
情報復号の成否の判定に用いる誤り検出情報を格納した符号語であるヘッダを誤り訂正符号化した符号化ヘッダと画像に付加する対象となる付加情報を誤り訂正符号化した符号化情報とを一体化して生成した付加画像を取得する抽出画像取得工程と、
前記付加画像から前記符号化ヘッダと前記符号化情報を抽出する情報抽出工程と、
予め指定されている前記符号化ヘッダの誤り訂正符号の情報に従って前記符号化ヘッダの誤りを訂正して前記ヘッダを復号するヘッダ復号工程と、
前記符号化情報の誤り訂正符号の情報に従って前記符号化情報の誤りを訂正して前記付加情報を復号する情報復号工程と、
復号された前記ヘッダに格納されている前記誤り検出情報と復号された前記付加情報から算出される誤り検出情報とを比較して情報復号の成否を判定する復号判定工程と、
を含み、
前記付加情報は前記ヘッダに比べてビット長が大きく、
前記付加情報の誤り訂正符号は、ビット長が大きい場合に有効な符号である、
ことを特徴とする情報抽出方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、プログラム、付加画像生成方法及び情報抽出方法に関する。
【背景技術】
【０００２】
近年、記録媒体の一つである印刷物に対して記載内容とは別に何らかの情報を埋め込むことで、印刷物に対する付加価値を提供する技術が開発されている。付加価値としては、印刷物のセキュリティやコンテンツ保護、元のデジタルデータやＷｅｂページとの関連付けなどがある。これらを実現するために、印刷物に何らかのパターンを描画することで情報を埋め込む技術が開発されている。
【０００３】
従来から知られている技術としてはバーコードがあるが、バーコードを埋め込む領域を紙面上に確保する必要があったり、またセキュリティの場合にはバーコードと印刷物が切り離されたりと問題点がある。最近では、バーコード以外の情報埋め込み技術として、目立ちにくいパターンを印刷物の背景に並べて描画する技術がある。
【０００４】
例えば、特許文献１には、画像情報に付加情報を多重化して印刷する方法として、付加情報のサイズ情報及びその誤り訂正符号情報でヘッダ情報を生成し、付加情報とともに画像情報に多重化する情報処理装置及び方法が記載されている。
【０００５】
また、特許文献２には、コード情報とそれに対応する誤り訂正符号情報とを、２次元的に分散させて２次元コード情報を生成し、記録媒体に印刷するための印刷装置が記載されている。
【０００６】
さらに、近年においては、特許文献３に記載されているような特殊な地紋を使用した情報埋め込み技術も開発されている。この技術によれば、印刷物に記載されている文字や絵柄部分からは情報を抽出できないため、そのような特殊な地紋の情報を復号可能にするために、誤り訂正符号技術を導入している。
【０００７】
【特許文献１】特開２００２−２１８２０７号公報
【特許文献２】特開２００５−３２７２６６号公報
【特許文献３】特開２００７−００５９３５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかしながら、一般に誤り訂正符号には訂正能力に限界があり、この限界を越えて情報の消失や誤りが発生した場合には間違った情報を復号してしまうことがある。このように抽出した情報に間違いがあった場合には、情報抽出後の処理に大きな影響を与えることになり、信頼性および安定性を確保することができないという問題がある。
【０００９】
本発明は、上記に鑑みてなされたものであって、付加画像に付加されている付加情報の抽出後の情報処理の安定性や信頼性を確保することができる情報処理装置、プログラム、付加画像生成方法及び情報抽出方法を提供することを目的とする。
【課題を解決するための手段】
【００１０】
上述した課題を解決し、目的を達成するために、請求項１にかかる発明の情報処理装置は、処理対象の画像を取得する画像取得手段と、前記画像に付加する対象となる付加情報を取得する付加情報取得手段と、前記付加情報から情報復号の成否の判定に用いる誤り検出情報を生成する誤り検出情報生成手段と、前記誤り検出情報を格納した符号語であるヘッダを生成するヘッダ生成手段と、前記ヘッダに対して当該ヘッダの誤りを訂正するために用いる誤り訂正符号を付加して符号化ヘッダを生成するヘッダ符号化手段と、前記付加情報に対して当該付加情報の誤りを訂正するために用いる誤り訂正符号を付加して符号化情報を生成する情報符号化手段と、前記符号化ヘッダと前記符号化情報とを一体化して前記画像に付加した付加画像を生成する付加画像生成手段と、を備え、前記付加情報は前記ヘッダに比べてビット長が大きく、前記付加情報の誤りを訂正するために用いる誤り訂正符号は、ビット長が大きい場合に有効な符号である。
【００１１】
また、請求項２にかかる発明は、請求項１記載の情報処理装置において、処理対象である前記付加画像を取得する抽出画像取得手段と、前記付加画像から前記符号化ヘッダと前記符号化情報を抽出する情報抽出手段と、予め指定されている前記符号化ヘッダの誤り訂正符号の情報に従って前記符号化ヘッダの誤りを訂正して前記ヘッダを復号するヘッダ復号手段と、前記符号化情報の誤り訂正符号の情報に従って前記符号化情報の誤りを訂正して前記付加情報を復号する情報復号手段と、復号された前記ヘッダに格納されている前記誤り検出情報と復号された前記付加情報から算出される誤り検出情報とを比較して情報復号の成否を判定する復号判定手段と、を備える。
【００１２】
また、請求項３にかかる発明は、請求項１記載の情報処理装置において、前記付加画像生成手段は、前記符号化情報および前記符号化ヘッダの情報を分散させて前記画像に付加する。
【００１３】
また、請求項４にかかる発明は、請求項３記載の情報処理装置において、前記付加画像生成手段は、前記符号化ヘッダを構成するビット列と前記符号化情報を構成するビット列とを所定規則に従って１つのビット列にする。
【００１４】
また、請求項５にかかる発明は、請求項２記載の情報処理装置において、前記復号判定手段で復号に失敗したと判定した場合には、処理を中断する処理中断手段を更に備える。
【００１５】
また、請求項６にかかる発明は、請求項５記載の情報処置装置において、前記処理中断手段は、処理を中断する際に、復号に失敗した旨を報知する。
【００１６】
また、請求項７にかかる発明の情報処理装置は、情報復号の成否の判定に用いる誤り検出情報を格納した符号語であるヘッダを誤り訂正符号化した符号化ヘッダと画像に付加する対象となる付加情報を誤り訂正符号化した符号化情報とを一体化して生成した付加画像を取得する抽出画像取得手段と、前記付加画像から前記符号化ヘッダと前記符号化情報を抽出する情報抽出手段と、予め指定されている前記符号化ヘッダの誤り訂正符号の情報に従って前記符号化ヘッダの誤りを訂正して前記ヘッダを復号するヘッダ復号手段と、前記符号化情報の誤り訂正符号の情報に従って前記符号化情報の誤りを訂正して前記付加情報を復号する情報復号手段と、復号された前記ヘッダに格納されている前記誤り検出情報と復号された前記付加情報から算出される誤り検出情報とを比較して情報復号の成否を判定する復号判定手段と、を備え、前記付加情報は前記ヘッダに比べてビット長が大きく、前記付加情報の誤りを訂正するために用いる誤り訂正符号は、ビット長が大きい場合に有効な符号である。
【００１７】
また、請求項８にかかる発明は、請求項７記載の情報処理装置において、前記復号判定手段で復号に失敗したと判定した場合には、処理を中断する処理中断手段を更に備える。
【００１８】
また、請求項９にかかる発明は、請求項８記載の情報処置装置において、前記処理中断手段は、処理を中断する際に、復号に失敗した旨を報知する。
【００１９】
また、請求項１０にかかる発明のプログラムは、コンピュータに、処理対象の画像を取得する画像取得機能と、前記画像に付加する対象となる付加情報を取得する付加情報取得機能と、前記付加情報から情報復号の成否の判定に用いる誤り検出情報を生成する誤り検出情報生成機能と、前記誤り検出情報を格納した符号語であるヘッダを生成するヘッダ生成機能と、前記ヘッダに対して当該ヘッダの誤りを訂正するために用いる誤り訂正符号を付加して符号化ヘッダを生成するヘッダ符号化機能と、前記付加情報に対して当該付加情報の誤りを訂正するために用いる誤り訂正符号を付加して符号化情報を生成する情報符号化機能と、前記符号化ヘッダと前記符号化情報とを一体化して前記画像に付加した付加画像を生成する付加画像生成機能と、を実行させ、前記付加情報は前記ヘッダに比べてビット長が大きく、前記付加情報の誤り訂正符号は、ビット長が大きい場合に有効な符号である。
【００２０】
また、請求項１１にかかる発明のプログラムは、コンピュータに、情報復号の成否の判定に用いる誤り検出情報を格納した符号語であるヘッダを誤り訂正符号化した符号化ヘッダと画像に付加する対象となる付加情報を誤り訂正符号化した符号化情報とを一体化して生成した付加画像を取得する抽出画像取得機能と、前記付加画像から前記符号化ヘッダと前記符号化情報を抽出する情報抽出機能と、予め指定されている前記符号化ヘッダの誤り訂正符号の情報に従って前記符号化ヘッダの誤りを訂正して前記ヘッダを復号するヘッダ復号機能と、前記符号化情報の誤り訂正符号の情報に従って前記符号化情報の誤りを訂正して前記付加情報を復号する情報復号機能と、復号された前記ヘッダに格納されている前記誤り検出情報と復号された前記付加情報から算出される誤り検出情報とを比較して情報復号の成否を判定する復号判定機能と、を実行させ、前記付加情報は前記ヘッダに比べてビット長が大きく、前記付加情報の誤り訂正符号は、ビット長が大きい場合に有効な符号である。
【００２１】
また、請求項１２にかかる発明の付加画像生成方法は、処理対象の画像を取得する画像取得工程と、前記画像に付加する対象となる付加情報を取得する付加情報取得工程と、前記付加情報から情報復号の成否の判定に用いる誤り検出情報を生成する誤り検出情報生成工程と、前記誤り検出情報を格納した符号語であるヘッダを生成するヘッダ生成工程と、前記ヘッダに対して当該ヘッダの誤りを訂正するために用いる誤り訂正符号を付加して符号化ヘッダを生成するヘッダ符号化工程と、前記付加情報に対して当該付加情報の誤りを訂正するために用いる誤り訂正符号を付加して符号化情報を生成する情報符号化工程と、前記符号化ヘッダと前記符号化情報とを一体化して前記画像に付加した付加画像を生成する付加画像生成工程と、を含み、前記付加情報は前記ヘッダに比べてビット長が大きく、前記付加情報の誤り訂正符号は、ビット長が大きい場合に有効な符号である。
【００２２】
また、請求項１３にかかる発明の情報抽出方法は、情報復号の成否の判定に用いる誤り検出情報を格納した符号語であるヘッダを誤り訂正符号化した符号化ヘッダと画像に付加する対象となる付加情報を誤り訂正符号化した符号化情報とを一体化して生成した付加画像を取得する抽出画像取得工程と、前記付加画像から前記符号化ヘッダと前記符号化情報を抽出する情報抽出工程と、予め指定されている前記符号化ヘッダの誤り訂正符号の情報に従って前記符号化ヘッダの誤りを訂正して前記ヘッダを復号するヘッダ復号工程と、前記符号化情報の誤り訂正符号の情報に従って前記符号化情報の誤りを訂正して前記付加情報を復号する情報復号工程と、復号された前記ヘッダに格納されている前記誤り検出情報と復号された前記付加情報から算出される誤り検出情報とを比較して情報復号の成否を判定する復号判定工程と、を含み、前記付加情報は前記ヘッダに比べてビット長が大きく、
前記付加情報の誤り訂正符号は、ビット長が大きい場合に有効な符号である。
【発明の効果】
【００２３】
本発明によれば、画像に付加する対象となる付加情報から生成した情報復号の成否の判定に用いる誤り検出情報を格納するためのヘッダを用意し、ヘッダを誤り訂正符号化した符号化ヘッダと付加情報を誤り訂正符号化した符号化情報とを一体化して重畳画像を生成するようにしたことにより、情報抽出時において、ヘッダに格納されている誤り検出情報と復号された付加情報から算出される誤り検出情報とを比較して情報復号の成否を判定することができるので、画像への付加情報の埋め込みに関して情報抽出の性能を向上させることができる、という効果を奏する。
【００２４】
また、本発明によれば、予め指定されている符号化ヘッダの誤り訂正符号の情報に従って符号化ヘッダの誤りを訂正してヘッダを復号するとともに、符号化情報の誤り訂正符号の情報に従って符号化情報の誤りを訂正して付加情報を復号するとともに、ヘッダに格納されている誤り検出情報を使用して情報復号の成否を判定するようにしたことにより、画像に埋め込まれている付加情報を正確に抽出することができるので、重畳画像に埋め込まれている付加情報の抽出後の情報処理の安定性や信頼性を確保することができる。
【発明を実施するための最良の形態】
【００２５】
以下に添付図面を参照して、この発明にかかる情報処理装置、プログラム、付加画像生成方法及び情報抽出方法の最良な実施の形態を詳細に説明する。
【００２６】
本発明の実施の一形態を図１ないし図１４に基づいて説明する。本実施の形態は情報処理装置としてパーソナルコンピュータを適用した例である。
【００２７】
図１は、本発明の実施の一形態にかかるプリンティングシステムの構築例を示す模式図である。本実施の形態のプリンティングシステムでは、コンピュータ１にＬＡＮ（Local Area Network）等のネットワーク２を介して、プリンタ３およびスキャナ４が接続されたシステムを想定しており、コンピュータ１上で作成されたデジタル文書データがネットワーク２を介してプリンタ３に送信され、送信されたデジタル文書データがプリンタ３よりハードコピー出力されるものである。また、スキャナ４を介して読み取られたデジタル文書データがネットワーク２を介してコンピュータ１に送信される。
【００２８】
次に、コンピュータ１について説明する。コンピュータ１は、一般的又は標準的なパーソナルコンピュータである。図２は、コンピュータ１のハードウェアの構成図である。コンピュータ１は、情報処理を行うＣＰＵ（Central Processing Unit）１２と、ＢＩＯＳ（Basic Input Output System）等を格納するＲＯＭ（Read Only Memory）１３と、情報を処理中に一時的に格納するＲＡＭ（Random Access Memory）１４等の一次記憶装置と、アプリケーションプログラムや処理結果等を保存する記憶部であるＨＤＤ（Hard Disk Drive）１５等の二次記憶装置と、情報を外部に保管又は配布し若しくは情報（アプリケーションプログラム等）を外部から入手するための記憶媒体であるリムーバブルメディア１６のドライブ１７と、外部の他の機器（コンピュータ１、プリンタ３、スキャナ４）と通信するためのネットワーク２に接続するためのネットワークインタフェース１８と、処理経過や処理結果等をユーザに表示する表示部であるディスプレイ１９と、操作者がコンピュータ１に命令や情報等を入力するためのキーボード２０やマウス２１等の入力部とから構成され、これらの間のデータ通信をバスコントローラ２２が調停して動作している。
【００２９】
なお、リムーバブルメディア１６としては、フレキシブルディスク、ハードディスク、磁気テープ等のような磁気的な記憶媒体、ＭＯのような光磁気的な記憶媒体、ＣＤ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、ＤＶＤ−ＲＯＭ、ＤＶＤ−Ｒ、ＤＶＤ−ＲＡＭ、ＤＶＤ−ＲＷ、ＤＶＤ＋ＲＷ等のような光学的な記憶媒体、半導体メモリ等、各種の記憶媒体が適用できる。
【００３０】
データ送信は、コンピュータ１のネットワークインタフェース１８へとデータを送ることにより、ネットワークインタフェース１８がネットワーク２へと信号を出力する。また、ネットワークインタフェース１８が受け取った信号については、ネットワークインタフェース１８において必要かどうかの判断がなされ、必要なデータであれば取り込み、不必要であれば破棄する、というような処理が行われる。すなわち、あらゆるデータの送受信は、すべてネットワークインタフェース１８を経由して行われることになる。
【００３１】
一般的に、このようなコンピュータ１ではユーザが電源を投入すると、ＣＰＵ１２はＲＯＭ１３内のＢＩＯＳに含まれるローダーというプログラムを起動させ、ＨＤＤ１５からオペレーティングシステム（ＯＳ）という当該コンピュータ１のハードウェアとソフトウェアとを管理するプログラムをＲＡＭ１４に読み込む。ＯＳは起動すると、ユーザの操作に応じてアプリケーションプログラムの起動、情報の読み込み、保存等をサポートする。代表的なＯＳとしては、Ｗｉｎｄｏｗｓ（登録商標）等が知られている。これらのＯＳ上で走るプログラムをアプリケーションプログラムと呼んでいる。なお、アプリケーションプログラムは、所定のＯＳ上で動作するものに限らず、後述の各種処理の一部の実行をＯＳに肩代わりさせるものであってもよいし、所定のアプリケーションソフトやＯＳなどを構成する一群のプログラムファイルの一部として含まれているものであってもよい。
【００３２】
また、一般的には、コンピュータ１のＨＤＤ１５にインストールされるアプリケーションプログラムは、リムーバブルメディア１６に記録され、このリムーバブルメディア１６に記録されたアプリケーションプログラムがＨＤＤ１５にインストールされる。このため、リムーバブルメディア１６も、アプリケーションプログラムを記憶する記憶媒体となり得る。さらには、アプリケーションプログラムは、例えばネットワークインタフェース１８を介して外部から取り込まれ、ＨＤＤ１５にインストールされても良い。
【００３３】
コンピュータ１は、ＯＳ上で動作するアプリケーションプログラムが起動すると、このアプリケーションプログラムに従い、ＣＰＵ１２が各種の演算処理を実行して各部を集中的に制御する。
【００３４】
次に、コンピュータ１のＣＰＵ１２が実行する各種の演算処理のうち、本実施の形態の特長的な処理について以下に説明する。概略的には、本実施の形態の特長的な処理は、コンピュータ１のＨＤＤ１５に格納されている画像に情報を付加し、それをプリンタ３で紙に出力するようにしたものである。ここで付加対象の情報はどんなものでも構わないが、例えばオリジナルの画像データの保管場所に関する情報、また印刷日時や印刷者ＩＤの情報を付加するようにしてもよい。また、本実施の形態では、図３に示すような２種類の画像パターン（「‥」でビット０、「：」でビット１を表す）で表される情報を画像に対して重ね合わせて重畳画像（付加画像）とする場合を例に説明するが、画像パターンで表される情報を画像に対して直接埋め込むようにしても良い。また、その他に、画像パターンの代わりに２次元バーコード等を画像に重ね合わせる、または、２次元バーコード等を直接画像に埋め込むようにしても良い。
【００３５】
コンピュータ１は、アプリケーションプログラムとして、情報付加プログラムおよび情報抽出プログラムをＨＤＤ１５に記憶している。すなわち、コンピュータ１は、ＯＳ上で動作する情報付加プログラムおよび情報抽出プログラムが起動すると、これらの情報付加プログラムおよび情報抽出プログラムに従い、ＣＰＵ２が各部を制御して情報付加処理および情報抽出処理を実行する。
【００３６】
まず、情報付加処理および情報抽出処理について説明する。図４は、コンピュータ１の情報付加処理および情報抽出処理にかかる機能構成を示すブロック図である。図４に示すように、コンピュータ１は、ＣＰＵ１２がＯＳ上で動作する情報付加プログラムに従うことにより、画像取得手段として機能する画像取得部３１と、付加情報取得手段として機能する付加情報取得部３２と、誤り検出情報生成手段として機能する誤り検出情報生成部３３と、ヘッダ生成手段として機能するヘッダ生成部３４と、ヘッダ符号化手段として機能するヘッダ符号化部３５と、情報符号化手段として機能する情報符号化部３６と、付加画像生成手段として機能する重畳画像生成部３７と、印刷処理部３８と、を実現する。一方、コンピュータ１は、ＣＰＵ１２がＯＳ上で動作する情報抽出プログラムに従うことにより、抽出画像取得手段として機能する抽出画像取得部４１と、情報抽出手段として機能する情報抽出部４２と、ヘッダ復号手段として機能するヘッダ復号部４３と、情報復号手段として機能する情報復号部４４と、復号判定手段として機能する復号判定部４５と、処理中断手段として機能する処理中断部４６と、を実現する。
【００３７】
まず、画像に付加情報を付加する情報付加処理について図５のフローチャートを参照しつつ説明する。図５に示すように、ステップＳ１では、画像取得部３１が、処理対象である画像を取得する。本実施の形態においては、画像がコンピュータ１のＨＤＤ１５に格納されている場合について述べるが、これに限るものではなく、ＣＤなどのリムーバブルメディア１６に格納されている画像を取得したり、またネットワーク２上の別のコンピュータから画像を取得したりしてもよい。
【００３８】
次いで、ステップＳ２では、付加情報取得部３２が、画像に付加する対象となる付加情報を取得する。具体的な取得方法としては、オリジナルの画像データの保管場所や印刷者ＩＤ等の情報を、コンピュータ１から取得することが考えられる。また、印刷日時の情報に関しても、同様にコンピュータ１から取得したり、またはネットワーク２を介してＴＳＡ（時刻認証局）等から取得したりすることが考えられる。
【００３９】
続くステップＳ３では、誤り検出情報生成部３３が、付加情報から後述する情報復号の成否の判定に用いる誤り検出情報を生成する。誤り検出情報としては、パリティ符号や、チェックサム、ハッシュ関数に基づくＭＤ５やＳＨＡ−１などが考えられる。
【００４０】
続くステップＳ４では、ヘッダ生成部３４が、ステップＳ３で生成した誤り検出情報を格納した符号語であるヘッダ（ビット列）を生成する。図６は、生成されたヘッダの一例を示すものである。なお、本実施の形態においては、ヘッダは、誤り検出情報だけでなく、付加情報のサイズや付加情報を誤り訂正符号化する際の符号化の種別に関する情報を格納している。
【００４１】
続くステップＳ５では、ヘッダ符号化部３５が、ステップＳ４で生成したヘッダに対してヘッダの誤りを訂正するために用いる検査情報（誤り訂正符号）を付加して誤り訂正符号化を行い、符号化ヘッダを生成する。図７は、生成された符号化ヘッダの一例を示すものである。なお、誤り訂正符号としては、ＢＣＨ符号やReed−Solomon符号、ターボ符号などを使用することが考えられる。
【００４２】
続くステップＳ６では、情報符号化部３６が、付加情報に対して、誤り訂正用の検査情報（誤り訂正符号）を付加して誤り訂正符号化を行い、符号化情報を生成する。図８は、生成された符号化情報の一例を示すものである。一般に、付加情報はヘッダに比べてビット長が大きいため、使用する誤り訂正符号はＢＣＨ符号やターボ符号だけでなく、ビット長が大きい場合に有利なＬＤＰＣ符号を使用するようにしても良い。また、図９に示すように、付加情報を一定サイズに分割し、分割した付加情報ごとに誤り訂正符号化するようにしても良い。
【００４３】
続くステップＳ７では、重畳画像生成部３７が、ステップＳ５で生成された符号化ヘッダと、ステップＳ６で生成された符号化情報とを一体化して重畳画像を生成し、ステップＳ１で取得した画像に付加する。
【００４４】
ところで、符号化ヘッダと符号化情報とを一体化する際には、バーストエラーが発生した場合でもヘッダの情報が正確に抽出できるようにすることが重要であり、そのためには符号化情報および符号化ヘッダの情報を分散させて画像に付加する必要がある。その一つの方法を図１０に示す。図１０に示す交錯法によれば、符号化ヘッダをＭビット（例えば、Ｍ＝１）ごとに分割し、Ｌ個の符号化情報をそれぞれＮビット（Ｎ＝Ｌ×Ｍ）に分割する。そして、符号化ヘッダＭビットに対してＬ個の符号化情報からそれぞれＭビットずつ順に挿入して並び替えることで、一体化した１つのビット列を生成する。
【００４５】
続くステップＳ８では、印刷処理部３８が、ステップＳ７で生成した重畳画像を紙に出力することで情報を埋め込んだ印刷物を得る。図１１に示す例においては、ビット０を示すパターン０とビット１を示すパターン１の２種類のパターンを格子状に描画することで、符号化ヘッダと符号化情報を画像に埋め込んだ重畳画像が印刷されている。
【００４６】
次に、重畳画像から付加情報を抽出する情報抽出処理について図１２のフローチャートを参照しつつ説明する。図１２に示すように、ステップＳ１１では、抽出画像取得部４１が、処理対象である重畳画像を取得する。本実施の形態においては、重畳画像が印刷された印刷物をスキャナ４で読み取り、読み取られた重畳画像の画像データをネットワーク２を介して取得する。なお、重畳画像の取得はこれに限るものではなく、既に画像として読み取られてコンピュータ１のＨＤＤ１５に格納されている画像を取得したり、ＣＤなどのリムーバブルメディア１６に格納されている画像を取得したり、またネットワーク２上の別のコンピュータから画像を取得したりしてもよい。
【００４７】
続くステップＳ１２では、情報抽出部４２が、重畳画像上のパターンを識別して、符号化ヘッダおよび符号化情報を一体化したビット列を抽出する。そして、ビット列から符号化ヘッダと符号化情報を分離する。ビット列から符号化ヘッダと符号化情報とを分離する方法は、図１０に示す交錯法を逆に実行するようにすれば良い。
【００４８】
続くステップＳ１３では、ヘッダ復号部４３が、符号化ヘッダの検査情報（誤り訂正符号）の情報に従ってステップＳ１２で抽出した符号化ヘッダの誤りを訂正してヘッダを復号する。なお、符号化ヘッダの検査情報（誤り訂正符号）の種別に関する情報は、コンピュータ１において予め指定されているものとする。
【００４９】
続くステップＳ１４では、情報復号部４４が、符号化情報の検査情報（誤り訂正符号）の情報に従ってステップＳ１２で抽出した符号化情報の誤りを訂正して付加情報を復号する。符号化情報の検査情報（誤り訂正符号）の種別に関する情報は、コンピュータ１において予め指定されているものであってもよいし、またはヘッダに格納された誤り訂正符号の種別に関する情報を利用するようにしてもよい。
【００５０】
続くステップＳ１５では、復号判定部４５が、復号されたヘッダに格納されている誤り検出情報と復号された付加情報から算出される誤り検出情報とを比較して情報復号の成否を判定する。具体的には、ステップＳ１４で復号した付加情報から誤り検出情報（チェックサムなど）を算出し、これとヘッダに格納されていた誤り検出情報とが一致するかどうかを判定する。一致すれば復号は成功、一致しなければ復号は失敗と判定する。
【００５１】
復号成功と判定した場合には（ステップＳ１６のＹｅｓ）、付加情報を利用した各種情報処理を続行することになる。情報処理の例としては、付加情報として、オリジナルの画像データの保管場所が格納されていた場合には、その保管場所にアクセスして画像ファイルをアプリケーションソフトウェアで開くなどの処理を実行する（ステップＳ１７）。
【００５２】
一方、復号に失敗したと判定した場合には（ステップＳ１６のＮｏ）、ステップＳ１８に進む。
【００５３】
ステップＳ１８では、処理中断部４６が、以降の処理を中断し、復号に失敗した旨を報知する。例えば、復号に失敗した旨のメッセージをディスプレイ１９に表示する。
【００５４】
なお、本実施の形態においては、復号に失敗したと判定した場合には（ステップＳ１６のＮｏ）、以降の処理を中断し、復号に失敗した旨のメッセージをディスプレイ１９に表示するようにしたが（ステップＳ１８）、これに限るものではなく、部分的に復号が失敗している付加情報をそのまま利用した各種情報処理を続行するようにしても良い。
【００５５】
ここで、情報抽出例について説明する。図１３は、重畳画像からのビット列の抽出例を示す説明図である。図１３は、重畳画像が印刷された印刷物が追記や汚れでビット情報が抽出できない部分がある重畳画像からのビット列の抽出例を示すものである。図１３に示すように、追記や汚れでビット情報が抽出できない部分がある重畳画像から抽出されたビット列においては、パターンの認識に失敗したビットや、情報が抽出できないビットが出現する。図１４は、図１３に示す重畳画像のビット列からの符号化ヘッダと符号化情報の復号例である。図１４に示すように、本実施の形態によれば、予め指定されている符号化ヘッダの検査情報（誤り訂正符号）の情報に従って符号化ヘッダの誤りを訂正してヘッダを復号するとともに、符号化情報の検査情報（誤り訂正符号）の情報に従って符号化情報の誤りを訂正して付加情報を復号するとともに、ヘッダに格納されている誤り検出情報（チェックサムなど）を使用して情報復号の成否を判定するようにしたことにより、画像に埋め込まれている付加情報を正確に抽出することができるので、抽出後の情報処理の安定性や信頼性を確保することができる。
【００５６】
このように本実施の形態によれば、画像に付加する対象となる付加情報から生成した情報復号の成否の判定に用いる誤り検出情報を格納するためのヘッダを用意し、ヘッダを誤り訂正符号化した符号化ヘッダと付加情報を誤り訂正符号化した符号化情報とを一体化して重畳画像を生成するようにしたことにより、情報抽出時において、ヘッダに格納されている誤り検出情報と復号された付加情報から算出される誤り検出情報とを比較して情報復号の成否を判定することができるので、画像への付加情報の埋め込みに関して情報抽出の性能を向上させることができる。
【００５７】
また、本実施の形態によれば、符号化情報および符号化ヘッダを構成するビット列を分散させて画像に付加するようにしたので、バーストエラーが発生してもヘッダを復号することができる。
【００５８】
さらに、本実施の形態によれば、予め指定されている符号化ヘッダの検査情報（誤り訂正符号）の情報に従って符号化ヘッダの誤りを訂正してヘッダを復号するとともに、符号化情報の検査情報（誤り訂正符号）の情報に従って符号化情報の誤りを訂正して付加情報を復号するとともに、ヘッダに格納されている誤り検出情報（チェックサムなど）を使用して情報復号の成否を判定するようにしたことにより、画像に埋め込まれている付加情報を正確に抽出することができるので、重畳画像に埋め込まれている付加情報の抽出後の情報処理の安定性や信頼性を確保することができる。
【００５９】
なお、本実施の形態においては、情報付加処理および情報抽出処理を１つのコンピュータ１で処理するようにしているが、これに限るものではなく、情報付加処理と情報抽出処理とをそれぞれ異なるコンピュータで処理するようにしても良い。
【００６０】
また、本実施の形態においては、情報処理装置としてパーソナルコンピュータを適用した例について説明したが、これに限るものではなく、プリンタやスキャナが備える制御部にも適用可能であることはいうまでもない。さらに、プリンタおよびスキャナを備えるコピー機の制御部やＭＦＰ（Multi Function Peripheral）の制御部にも適用可能であることはいうまでもない。
【図面の簡単な説明】
【００６１】
【図１】本発明の実施の一形態にかかるプリンティングシステムの構築例を示す模式図である。
【図２】コンピュータのハードウェアの構成図である。
【図３】コンピュータの処理の概略を示す説明図である。
【図４】情報付加処理および情報抽出処理にかかる機能構成を示すブロック図である。
【図５】情報付加処理の流れを示すフローチャートである。
【図６】ヘッダの一例を示す模式図である。
【図７】符号化ヘッダの一例を示す模式図である。
【図８】符号化情報の一例を示す模式図である。
【図９】符号化情報の別の一例を示す模式図である。
【図１０】交錯法によるビット列の生成手順を示す説明図である。
【図１１】重畳画像の印刷例を示す説明図である。
【図１２】情報抽出処理の流れを示すフローチャートである。
【図１３】重畳画像からのビット列の抽出例を示す説明図である。
【図１４】図１３に示す重畳画像のビット列からの符号化ヘッダと符号化情報の復号例を示す説明図である。
【符号の説明】
【００６２】
１      情報処理装置
３１    画像取得手段
３２    付加情報取得手段
３３    誤り検出情報生成手段
３４    ヘッダ生成手段
３５    ヘッダ符号化手段
３６    情報符号化手段
３７    付加画像生成手段
４１    抽出画像取得手段
４２    情報抽出手段
４３    ヘッダ復号手段
４４    情報復号手段
４５    復号判定手段
４６    処理中断手段
【図１】
0005030875.tif 000002
【図２】
0005030875.tif 000003
【図３】
0005030875.tif 000004
【図４】
0005030875.tif 000005
【図５】
0005030875.tif 000006
【図６】
0005030875.tif 000007
【図７】
0005030875.tif 000008
【図８】
0005030875.tif 000009
【図９】
0005030875.tif 000010
【図１０】
0005030875.tif 000011
【図１１】
0005030875.tif 000012
【図１２】
0005030875.tif 000013
【図１３】
0005030875.tif 000014
【図１４】
0005030875.tif 000015