(57)【要約】【課題】透かし情報の埋め込み側と読み取り側との両方において、印刷媒体の処理プログラムの整合性を簡単にとることが可能な透かし埋め込みシステムを提供する。【解決手段】透かし入り印刷媒体出力装置１１０と、情報読み取り装置１２０とを備える透かし埋め込みシステム１００が提供される。透かし入り印刷媒体出力装置１１０は、透かし読み取り装置１２０で実行される画像処理の処理手順を定義するアルゴリズム情報を入力画像に埋め込む透かし埋め込み部１１４と、透かしが埋め込まれた入力画像を印刷する印刷出力部１１５とを含む。情報読み取り装置１２０は、透かし入り画像が入力される画像入力部１２１と、透かし入り画像からアルゴリズム情報を読み取る情報読み取り部１２２と、透かし入り画像に対し、アルゴリズム情報により定義された処理手順に基づいて画像処理を実行する画像処理部１２３とを含む。【選択図】図１
2008245089.tif 000002
【特許請求の範囲】
【請求項１】
所定の情報を表す透かしが埋め込まれた透かし入り印刷媒体を出力する透かし入り印刷媒体出力装置と、透かし入り印刷媒体に埋め込まれた情報を読み取る情報読み取り装置と、を備える透かし埋め込みシステムであって、
前記透かし入り印刷媒体出力装置は、
前記透かし読み取り装置で実行される画像処理の処理手順を定義するアルゴリズム情報を表す透かしを入力画像に埋め込む透かし埋め込み部と、
前記透かしが埋め込まれた前記入力画像を印刷した透かし入り印刷媒体を出力する印刷出力部と、
を含み、
前記情報読み取り装置は、
前記透かし入り印刷媒体を読み取った透かし入り画像が入力される画像入力部と、
前記透かし入り画像から前記アルゴリズム情報を読み取る情報読み取り部と、
前記透かし入り画像に対し、前記アルゴリズム情報により定義された処理手順に基づいて画像処理を実行する画像処理部と、
を含むことを特徴とする、透かし埋め込みシステム。
【請求項２】
前記透かし埋め込み部は、前記透かし入り印刷媒体に対する改ざん検出を行うための前記画像処理を定義する前記アルゴリズム情報と、前記入力画像の画像特徴を示す画像特徴情報とを前記入力画像に埋め込み、
前記画像処理部は、前記アルゴリズム情報により定義された処理手順に基づいて、前記透かし入り画像から画像特徴を抽出し、前記抽出された画像特徴を前記画像特徴情報と比較することによって前記透かし入り印刷媒体の改ざん検出を行うことを特徴とする、請求項１に記載の透かし埋め込みシステム。
【請求項３】
前記アルゴリズム情報は、前記画像処理部による改ざん検出において改ざんか否かを判断するための判断基準を定義する情報を含み、
前記画像処理部は、前記判断基準に基づいて改ざん検出を行うことを特徴とする、請求項２に記載の透かし埋め込みシステム。
【請求項４】
前記アルゴリズム情報は、前記画像処理の途中段階の処理結果に応じて次に実行される処理内容を定義する情報を含むことを特徴とする、請求項１〜３のいずれかに記載の透かし埋め込みシステム。
【請求項５】
前記アルゴリズム情報は、他の前記アルゴリズム情報によって定義された画像処理を実行するための情報を含むことを特徴とする、請求項１〜４のいずれかに記載の透かし埋め込みシステム。
【請求項６】
前記アルゴリズム情報は、前記情報読み取り装置に格納された任意のプログラムを呼出して実行するための情報を含むことを特徴とする、請求項１〜５のいずれかに記載の透かし埋め込みシステム。
【請求項７】
前記情報読み取り装置は、前記透かし入り画像から読み取った前記アルゴリズム情報を記憶するアルゴリズム情報記憶部をさらに含み、
前記画像処理部は、前記アルゴリズム情報記憶部に記憶された前記アルゴリズム情報により定義された画像処理を実行することを特徴とする、請求項１〜６のいずれかに記載の透かし埋め込みシステム。
【請求項８】
前記情報読み取り装置は、前記透かし入り画像から読み取った前記アルゴリズム情報で、前記アルゴリズム情報記憶部に記憶された前記アルゴリズム情報を更新することを特徴とする、請求項７に記載の透かし埋め込みシステム。
【請求項９】
所定の情報を表す透かしが埋め込まれた透かし入り印刷媒体を出力する透かし入り印刷媒体出力装置であって、
所定の画像処理の処理手順を定義するアルゴリズム情報を表す透かしを入力画像に埋め込む透かし埋め込み部と、
前記透かしが埋め込まれた前記入力画像を印刷した透かし入り印刷媒体を出力する印刷出力部と、
を備えることを特徴とする、透かし入り印刷媒体出力装置。
【請求項１０】
前記透かし埋め込み部は、前記透かし入り印刷媒体に対する改ざん検出を行うための前記画像処理を定義する前記アルゴリズム情報と、前記入力画像の画像特徴を示す画像特徴情報とを前記入力画像に埋め込むことを特徴とする、請求項９に記載の透かし入り印刷媒体出力装置。
【請求項１１】
前記アルゴリズム情報は、前記改ざん検出において改ざんか否かを判断するための判断基準を定義する情報を含むことを特徴とする、請求項１０に記載の透かし入り印刷媒体出力装置。
【請求項１２】
前記アルゴリズム情報は、前記画像処理の途中段階の処理結果に応じて次に実行される処理内容を定義する情報を含むことを特徴とする、請求項９〜１１のいずれかに記載の透かし入り印刷媒体出力装置。
【請求項１３】
前記アルゴリズム情報は、他の前記アルゴリズム情報によって定義された画像処理を実行するための情報を含むことを特徴とする、請求項９〜１２のいずれかに記載の透かし入り印刷媒体出力装置。
【請求項１４】
前記アルゴリズム情報は、任意のプログラムを呼出して実行するための情報を含むことを特徴とする、請求項９〜１３のいずれかに記載の透かし入り印刷媒体出力装置。
【請求項１５】
透かし入り印刷媒体に埋め込まれた情報を読み取る情報読み取り装置であって、
透かし入り印刷媒体を読み取った透かし入り画像が入力される画像入力部と、
前記透かし入り画像に対する画像処理を定義したアルゴリズム情報を、前記透かし入り画像から読み取る情報読み取り部と、
前記透かし入り画像に対し、前記アルゴリズム情報により定義された処理手順に基づいて画像処理を実行する画像処理部と、
を備えることを特徴とする、情報読み取り装置。
【請求項１６】
前記情報読み取り部は、前記透かし入り印刷媒体に対する改ざん検出を行うための前記画像処理を定義する前記アルゴリズム情報と、前記入力画像の画像特徴を示す画像特徴情報とを前記透かし入り画像から読み取り、
前記画像処理部は、前記アルゴリズム情報により定義された処理手順に基づいて、前記透かし入り画像から画像特徴を抽出し、前記抽出された画像特徴を前記画像特徴情報と比較することによって前記透かし入り印刷媒体の改ざん検出を行うことを特徴とする、請求項１５に記載の情報読み取り装置。
【請求項１７】
前記アルゴリズム情報は、前記改ざん検出処理において改ざんか否かを判断するための判断基準を定義する情報を含み、
前記画像処理部は、前記判断基準に基づいて改ざん検出を行うことを特徴とする、請求項１６に記載の情報読み取り装置。
【請求項１８】
前記透かし入り画像から読み取った前記アルゴリズム情報を記憶するアルゴリズム情報記憶部をさらに含み、
前記画像処理部は、前記アルゴリズム情報記憶部に記憶された前記アルゴリズム情報により定義された画像処理を実行することを特徴とする、請求項１５〜１７のいずれかに記載の情報読み取り装置。
【請求項１９】
前記情報読み取り装置は、前記透かし入り画像から読み取った前記アルゴリズム情報で、前記アルゴリズム情報記憶部に記憶された前記アルゴリズム情報を更新することを特徴とする、請求項１８に記載の情報読み取り装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、透かし埋め込みシステム、透かし入り印刷媒体出力装置及び情報読み取り装置に関する。
【背景技術】
【０００２】
従来より、紙等の印刷媒体に印刷された文書に不可読な形式で情報を埋め込み、埋め込んだ情報を読み取ることによって印刷文書の改ざん検知を行う技術が考案されている。例えば、特許文献１には、印刷される文書の画像全体に指標点をメッシュ状に配置し、指標点毎の画像特徴を特徴量として画像に埋め込み、それによって改ざんを検出する方法が開示されている。この方法によれば、改ざん検出時には、文書画像を印刷した印刷物をスキャナ等で読み取り、読み取られた画像から指標点を検出して指標点毎の画像特徴を計算し、埋め込まれている画像特徴と比較することによって改ざんを検出することができる。
【０００３】
また、特許文献２には、画像を複数のブロックに分割し、ブロック単位で画像特徴の特徴量を算出して埋め込む方法が開示されている。この方法では、全てのブロック画像に対するパターンブロックを生成し、パターンブロックを文書の背景に配置することにより印刷文書に情報を埋め込む。改ざん検出時には、印刷物をスキャナ等で読み取った画像からブロックを検出し、ブロック毎の画像特徴と埋め込まれている画像特徴とを比較することによって改ざんを検出する。
【０００４】
このような改ざん検出技術においては、プリンタ等で印刷された印刷物をスキャナ等でスキャンして画像化することで、印刷物の改ざんを検出している。検出できる改ざんには、例えば、印刷物への追記や書き換え、修正液等を用いた消去などが挙げられる。
【０００５】
しかし、印刷文書の改ざん検出は、印刷とスキャンとを経由した画像から改ざんの検出を行うため、どこまでを印刷・スキャンによる劣化と捉え、どこからを改ざんと判断するかという判断基準を一意に決定することが難しい。従って、印刷文書の材質や用途等に応じて、異なるアルゴリズムによる改ざん判定を行うことが望ましい。しかしながら、この場合、改ざん検出のための情報を埋め込む側の印刷装置と読み取り装置との間でアルゴリズムを一致させる必要があり、そのための手間やコストが増加することが考えられる。
【０００６】
また、近年は改ざん検出技術の精度そのものが日進月歩で向上しているため、埋め込み装置と読み取り装置との間のプログラムの不一致が起こることが多く、互換性を常に保つのが困難な状況となっている。特に、最新のプログラムを用いた印刷装置を導入した場合、印刷媒体が流通する可能性のある全ての拠点の読み取り装置を最新化しないと情報が読み取れないため、装置の更新にかかる手間やコストが非常に大きくなる問題があった。
【０００７】
このような装置のプログラムを更新するための方法として、特許文献３に開示された方法がある。特許文献３には、プリンタファクス複合機におけるプリンタファームウェアのバージョンアップや各種設定項目の変更を、ファクシミリ受信したデータに基づいて行う方法が開示されている。この方法によれば、通信回線を介してデータをファクシミリ送信することによりプリンタファクス複合機の保守作業を行うことができ、保守コストを軽減することができる。
【０００８】
【特許文献１】特開２００５−２９７３７３号公報
【特許文献２】特開２００３−２６４６８５号公報
【特許文献３】特開２０００−３１６０６６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
一方、透かしによる印刷媒体の改ざん検出の場合、上述したように、印刷文書の材質や用途等に応じて、異なる改ざん判定アルゴリズムを適用したい場合がある。このような場合、改ざん検出対象となる文書毎に読み取り装置側のプログラムを書き換えなければならない。従って、特許文献３の方法では、プログラムの書き換えを行うタイミング毎に変更データをファクシミリ送信する必要がある。また、保守用のデータの送信タイミングが改ざん検出の対象となる印刷文書の配布と連動していなければならないため、保守用データを送信するタイミングを判断することが困難であるという問題がある。
【００１０】
そこで、本発明は、上記問題に鑑みてなされたものであり、本発明の目的とするところは、透かし情報の埋め込み側と読み取り側との両方において、印刷媒体の処理プログラムの整合性を簡単にとることが可能な、新規かつ改良された透かし埋め込みシステム、透かし入り印刷媒体出力装置及び情報読み取り装置を提供することにある。
【課題を解決するための手段】
【００１１】
上記課題を解決するために、本発明のある観点によれば、所定の情報を表す透かしが埋め込まれた透かし入り印刷媒体を出力する透かし入り印刷媒体出力装置と、透かし入り印刷媒体に埋め込まれた情報を読み取る情報読み取り装置と、を備える透かし埋め込みシステムが提供される。上記透かし入り印刷媒体出力装置は、透かし読み取り装置で実行される画像処理の処理手順を定義するアルゴリズム情報を表す透かしを入力画像に埋め込む透かし埋め込み部と、透かしが埋め込まれた入力画像を印刷した透かし入り印刷媒体を出力する印刷出力部と、を含む。また、上記情報読み取り装置は、透かし入り印刷媒体を読み取った透かし入り画像が入力される画像入力部と、透かし入り画像からアルゴリズム情報を読み取る情報読み取り部と、透かし入り画像に対し、アルゴリズム情報により定義された処理手順に基づいて画像処理を実行する画像処理部と、を含む。
【００１２】
かかる構成により、印刷媒体毎に異なる画像処理のアルゴリズムを、処理対象となる印刷媒体と同時に配布することができ、印刷媒体を受け取った側では、その印刷媒体に埋め込まれたアルゴリズムを適用した画像処理を実行することができる。従って、印刷媒体の配布と同時に、読み取り側で実行される画像処理のアルゴリズムを最新化することができ、読み取り装置側のプログラム更新漏れによるエラー等を防止することができる。また、印刷媒体を介して読み取り装置側のプログラムを更新できるため、プログラム更新にかかるコストを削減することができる。
【００１３】
また、透かし埋め込み部は、透かし入り印刷媒体に対する改ざん検出を行うための画像処理を定義するアルゴリズム情報と、入力画像の画像特徴を示す画像特徴情報とを入力画像に埋め込み、画像処理部は、アルゴリズム情報により定義された処理手順に基づいて、透かし入り画像から画像特徴を抽出し、抽出された画像特徴を画像特徴情報と比較することによって透かし入り印刷媒体の改ざん検出を行うようにしてもよい。
【００１４】
また、アルゴリズム情報は、画像処理部による改ざん検出において改ざんか否かを判断するための判断基準を定義する情報を含み、画像処理部は、判断基準に基づいて改ざん検出を行うようにしてもよい。
【００１５】
また、アルゴリズム情報は、画像処理の途中段階の処理結果に応じて次に実行される処理内容を定義する情報を含むようにしてもよい。
【００１６】
また、アルゴリズム情報は、他のアルゴリズム情報によって定義された画像処理を実行するための情報を含むようにしてもよい。
【００１７】
また、アルゴリズム情報は、情報読み取り装置に格納された任意のプログラムを呼出して実行するための情報を含むようにしてもよい。
【００１８】
また、情報読み取り装置は、透かし入り画像から読み取ったアルゴリズム情報を記憶するアルゴリズム情報記憶部をさらに含み、画像処理部は、アルゴリズム情報記憶部に記憶されたアルゴリズム情報により定義された画像処理を実行するようにしてもよい。
【００１９】
また、情報読み取り装置は、透かし入り画像から読み取ったアルゴリズム情報によって、アルゴリズム情報記憶部に記憶されたアルゴリズム情報を更新するようにしてもよい。
【００２０】
また、上記課題を解決するために、本発明の別の観点によれば、所定の情報を表す透かしが埋め込まれた透かし入り印刷媒体を出力する透かし入り印刷媒体出力装置であって、所定の画像処理の処理手順を定義するアルゴリズム情報を表す透かしを入力画像に埋め込む透かし埋め込み部と、透かしが埋め込まれた入力画像を印刷した透かし入り印刷媒体を出力する印刷出力部と、を備える透かし入り印刷媒体出力装置が提供される。
【００２１】
また、透かし埋め込み部は、透かし入り印刷媒体に対する改ざん検出を行うための画像処理を定義するアルゴリズム情報と、入力画像の画像特徴を示す画像特徴情報とを前記入力画像に埋め込むようにしてもよい。
【００２２】
また、アルゴリズム情報は、改ざん検出において改ざんか否かを判断するための判断基準を定義する情報を含むようにしてもよい。
【００２３】
また、アルゴリズム情報は、画像処理の途中段階の処理結果に応じて次に実行される処理内容を定義する情報を含むようにしてもよい。
【００２４】
また、アルゴリズム情報は、他のアルゴリズム情報によって定義された画像処理を実行するための情報を含むようにしてもよい。
【００２５】
アルゴリズム情報は、任意のプログラムを呼出して実行するための情報を含むようにしてもよい。
【００２６】
また、上記課題を解決するために、本発明の別の観点によれば、透かし入り印刷媒体に埋め込まれた情報を読み取る情報読み取り装置であって、透かし入り印刷媒体を読み取った透かし入り画像が入力される画像入力部と、透かし入り画像に対する画像処理を定義したアルゴリズム情報を、透かし入り画像から読み取る情報読み取り部と、透かし入り画像に対し、アルゴリズム情報により定義された処理手順に基づいて画像処理を実行する画像処理部と、を備える情報読み取り装置が提供される。
【００２７】
また、情報読み取り部は、透かし入り印刷媒体に対する改ざん検出を行うための画像処理を定義するアルゴリズム情報と、入力画像の画像特徴を示す画像特徴情報とを透かし入り画像から読み取り、画像処理部は、アルゴリズム情報により定義された処理手順に基づいて、透かし入り画像から画像特徴を抽出し、抽出された画像特徴を画像特徴情報と比較することによって透かし入り印刷媒体の改ざん検出を行うようにしてもよい。
【００２８】
アルゴリズム情報は、改ざん検出処理において改ざんか否かを判断するための判断基準を定義する情報を含み、画像処理部は、判断基準に基づいて改ざん検出を行うようにしてもよい。
【００２９】
透かし入り画像から読み取ったアルゴリズム情報を記憶するアルゴリズム情報記憶部をさらに含み、画像処理部は、アルゴリズム情報記憶部に記憶されたアルゴリズム情報により定義された画像処理を実行するようにしてもよい。
【００３０】
情報読み取り装置は、透かし入り画像から読み取ったアルゴリズム情報で、アルゴリズム情報記憶部に記憶されたアルゴリズム情報を更新するようにしてもよい。
【発明の効果】
【００３１】
以上説明したように本発明によれば、透かし情報の埋め込み側と読み取り側との両方において、印刷媒体の処理プログラムの整合性を簡単にとることが可能となる。
【発明を実施するための最良の形態】
【００３２】
以下に添付図面を参照しながら、本発明の好適な実施の形態について詳細に説明する。なお、本明細書及び図面において、実質的に同一の機能構成を有する構成要素については、同一の符号を付することにより重複説明を省略する。
【００３３】
まず、図１に基づいて、本発明の一実施形態にかかる透かし埋め込みシステムについて説明する。図１は、本発明の一実施形態にかかる透かし埋め込みシステム１００の概略構成を示すブロック図である。
【００３４】
図１に示すように、本実施形態にかかる透かし埋め込みシステム１００は、透かし入り印刷媒体出力装置１１０と、情報読み取り装置１２０とにより構成される。本実施形態にかかる透かし埋め込みシステム１００は、印刷媒体の改ざんを検出するアルゴリズムを定義した情報（以下、アルゴリズム情報という）を表す透かしを埋め込んた印刷媒体を用いて、その印刷媒体（透かし入り印刷媒体という）を受け取った側で印刷媒体の改ざん検出が行えるようにしたことを特徴とする。以下、透かし埋め込みシステム１００を構成する各装置について説明する。
【００３５】
（透かし入り印刷媒体出力装置１１０）
まず、透かし入り印刷媒体出力装置１１０について説明する。
透かし入り印刷媒体出力装置１１０は、改ざん検出処理のアルゴリズムを定義したアルゴリズム情報を文書画像に埋め込んで印刷した透かし入り印刷媒体１０を出力する装置である。透かし入り印刷媒体出力装置１１０は、図１に示すように、文書画像記憶部１１１と、画像特徴抽出部１１２と、アルゴリズム情報記憶部１１３と、透かし埋め込み部１１４と、印刷出力部１１５とにより構成される。
【００３６】
（文書画像記憶部１１１）
文書画像記憶部１１１は、透かし入り印刷媒体出力装置１１０で印刷出力される１以上の文書画像を格納する記憶部である。格納されている文書画像は、文書が紙等の印刷媒体上に印刷された状態を表した画像データである。文書画像は、白黒の二値画像（背景が白画素、印刷される文字や図形等が黒画素で構成される）であってもよく、多値画像であってもよい。
【００３７】
（画像特徴抽出部１１２）
画像特徴抽出部１１２は、文書画像記憶部１１１に格納されている文書画像の画像特徴を抽出する機能部である。画像特徴抽出部１１２は、文書画像をｎ個のブロック画像に分割し、各ブロック画像の画像特徴を抽出する。抽出された画像特徴は、符号化され、透かし埋め込み部１１４に与えられる。ここで用いられる画像特徴の抽出方法や抽出される画像特徴は、例えば、上述した特許文献２（特開２００３−２６４６８５号公報）に記載された画像特徴抽出技術における抽出方法や画像特徴を用いてもよい。同文献に開示されたなお、同文献に開示された画像特徴抽出技術は、本実施形態にかかる画像特徴抽出部１１２において用いられる画像特徴抽出技術の一例に過ぎないため、ここでは詳細な説明を省略する。
【００３８】
また、画像特徴抽出部１１２を実現するにあたり、他の画像特徴や画像特徴の抽出方法を採用してもよいことは言うまでもない。例えば、文書画像に含まれる文字の情報を画像特徴として抽出するようにしてもよい。この場合、例えば、紙面に印刷される文字の位置やサイズ、文字コード等を画像特徴量として抽出するようにしてもよい。
【００３９】
（アルゴリズム情報記憶部１１３）
アルゴリズム情報記憶部１１３は、文書画像の改ざん検出処理の処理手順を定義するアルゴリズム情報が記憶される記憶部である。図２〜６は、アルゴリズム情報の一例を示す説明図である。図２〜６に示すように、アルゴリズム情報は、改ざん検出を行うための各種の画像処理を処理順序とともに定義した一種のプログラムであって、読み取り側の装置において解釈可能な複数の命令から構成される。各命令は、命令毎にユニークな数値等により表現され、バイナリコード等に変換されてもよい。アルゴリズム情報は、例えばＪａｖａ（登録商標）のバイトコードのようなものであってもよい。
【００４０】
例えば、図２のアルゴリズム情報には、処理の実行順序に従って並べられた、１０個の命令を示す１から３バイトのコードが含まれている。命令は、順序１〜３の命令のように、汎用的な画像処理のプログラムを呼び出して実行するためのものであってもよく、あるいは、順序９の命令のように、実行順序を規定する分岐命令や、順序５及び７の命令のように条件付きの分岐命令であってもよい。また、順序６の命令のように、処理中の状態をレジスタやメモリに記憶させたり、記憶させた内容を変更するための命令であってもよい。
【００４１】
図３及び４は、図２のアルゴリズム情報の変形例を示したものである。図３及び４に示すアルゴリズム情報は、図２のアルゴリズム情報と同じ画像特徴を用いた改ざん検出処理を定義したもので、順序５の命令のみが図２のアルゴリズム情報と異なる。例えば、図３の例では、ブロック画像の改ざんを判定するための閾値を、図２のアルゴリズム情報と異なる値に設定している。また、図４の例では、図２及び３の例と異なり、改ざん判定のための閾値と比較する対象として２乗差を用いるようにしている。
【００４２】
一方、図５に示すアルゴリズム情報は、図２〜図４に示すアルゴリズム情報とは異なる画像特徴を用いて改ざん検出を行うための処理を定義したものである。即ち、図２〜図４に示すアルゴリズム情報が周波数スペクトルから計算される特徴量を用いるのに対し、図５に示すアルゴリズム情報では、対象となる画像に含まれる文字の位置やサイズ、文字コード等の情報を用いる。このように、改ざんと判断するための基準を各アルゴリズム情報毎に設定し、印刷媒体に埋め込むことで、異なる判断基準を持つ改ざん検出アルゴリズムを改ざん検出の対象となる印刷媒体とともに配布することができる。
【００４３】
また、アルゴリズム情報は、図６に示す例のように、識別子が付与された他のアルゴリズム情報を呼び出して実行する命令を含むものであってもよい。例えば、ページによって異なる改ざん検出方法を適用する場合には、複数のアルゴリズム情報に識別子を付与して埋め込み、各ページには、そのページに適用されるアルゴリズム情報の識別子を指定する図６に示すようなアルゴリズム情報を埋め込むようにしてもよい。これにより、各ページに同じアルゴリズムを重複して埋め込むのを省略することができる。あるいは、複数ページからなる文書の場合、全てのページにアルゴリズム情報を埋め込むのは冗長であるため、表紙などの先頭ページのみにアルゴリズム情報を埋め込み、他のページには画像特徴情報のみを埋め込むようにしてもよい。
【００４４】
（透かし埋め込み部１１４）
透かし埋め込み部１１４は、画像特徴抽出部１１２で抽出された画像特徴の情報と、アルゴリズム情報記憶部１１３から取得された任意のアルゴリズム情報とを、光学的に読み取り可能な透かしパターンに置き換え、文書画像記憶部１１１から取得された文書画像の背景に埋め込む機能部である。ここで用いられる透かしパターンは、例えば、特許第３６２８３１２号公報に記載の技術を用いて生成されたものを用いてもよい。同文献に開示された透かしパターンは、ドット（黒画素）の配列によって任意の波長と方向を持つ波を表現したものである。なお、同文献に開示された方法により生成される透かしパターンは、本実施形態にかかる透かし埋め込み部１１４において用いられる透かしパターンの一例に過ぎないため、詳細な説明を省略する。また、透かしパターンを生成するにあたり、他の透かしパターン生成技術を採用してもよいことは言うまでもない。
【００４５】
（印刷出力部１１５）
印刷出力部１１５は、プリンタ等の出力装置であって、透かし埋め込み部１１４によって透かしが埋め込まれた文書画像を印刷し、透かし入り印刷媒体１０を出力する。
【００４６】
以上、透かし入り印刷媒体出力装置１１０の構成について説明した。なお、画像特徴抽出部１１２及び透かし埋め込み部１１４の各部は、上述した各機能を実行可能なプログラムモジュールをコンピュータ等の情報処理装置にインストールしたソフトウェアで構成されてもよいし、あるいは、上述した各機能を実行可能なプロセッサ等のハードウェアで構成されてもよい。また、文書画像記憶部１１１及びアルゴリズム情報記憶部１１３は、例えば、半導体メモリ、光ディスク、磁気ディスク等の各種の記憶媒体等により構成されてもよい。
【００４７】
（透かし入り印刷媒体出力処理の一例）
次に、図７に基づいて、本実施形態にかかる透かし入り印刷媒体出力装置１１０により実行される透かし入り印刷媒体の出力処理の一例について説明する。ここで、図７は、本実施形態にかかる透かし入り印刷媒体出力装置１１０により実行される透かし入り印刷媒体の出力処理の流れを示すフローチャートである。
【００４８】
まず、ステップＳ２００において、画像特徴抽出部１１２が文書画像記憶部１１１に格納されている文書画像を取得する。
【００４９】
次いで、ステップＳ２０２において、画像特徴抽出部１１２は、入力された文書画像をｎ個の小ブロックに分割する。このように、文書画像を複数のブロック画像に分割し、ブロック画像毎の画像特徴をブロック画像に位置とともに埋め込むことによって、改ざん検出時に、文書中のどの部分が改ざんされたかを特定することができる。また、分割するブロック数ｎが大きくなるほど、位置の特定を詳細に行うことができるようになる。なお、各ブロック画像の大きさは固定の値であってもよく、元の文書画像中の位置によって変化する値であってもよい。
【００５０】
次いで、ステップＳ２０４において、画像特徴抽出部１１２は、各ブロックの画像特徴を抽出する。ここで用いられる画像特徴の抽出方法や抽出される画像特徴は、例えば、上述した特許文献２（特開２００３−２６４６８５号公報）に記載された画像特徴抽出技術における抽出方法や画像特徴を用いてもよい。あるいは、文書画像に含まれる文字の位置やサイズ、文字コード等を画像特徴として抽出するようにしてもよい。
【００５１】
次いで、ステップＳ２０６において、アルゴリズム情報記憶部１１３から文書画像に埋め込むアルゴリズム情報を取得する。このアルゴリズム情報は、文書の改ざんを検出するための画像処理の処理手順を定義するものである。取得するアルゴリズム情報は１つであってもよく複数であってもよい。複数のアルゴリズム情報を埋め込む場合には、例えば、各アルゴリズム情報に識別子を付与したものと、各ページに適用されるアルゴリズム情報の識別子を指定するアルゴリズム情報とを埋め込むようにしてもよい。
【００５２】
次いで、ステップＳ２０８において、透かし埋め込み部１１４は、ステップＳ２０４で抽出された画像特徴情報と、ステップＳ２０６で取得されたアルゴリズム情報とを透かしパターンに変換し、ステップＳ２００で取得された文書画像の背景に埋め込む。透かし埋め込み部１１４は、画像特徴情報とアルゴリズム情報とをともに符号化し、それらの符号を光学的に読み取り可能な透かしパターンに置き換える。ここで用いられる透かしパターンは、例えば、特許第３６２８３１２号公報に記載の技術を用いて生成されたものを用いてもよい。
【００５３】
ここで、例えば、複数ページからなる文書の場合、全てのページにアルゴリズム情報を埋め込むのは冗長であるため、表紙などの先頭ページのみにアルゴリズム情報を埋め込み、他のページには画像特徴情報のみを埋め込むようにしてもよい。また、ページによって異なる改ざん検出方法を適用する場合には、複数のアルゴリズム情報にそれぞれ識別子を付与したものを、先頭ページにまとめて埋め込み、各ページには、そのページに適用されるアルゴリズム情報の識別子を指定するための情報を埋め込むようにしてもよい。
【００５４】
次いで、ステップＳ２１０において、透かしが埋め込まれた文書画像をプリンタ等の出力装置により印刷し、透かし入り印刷媒体１０を出力する。
【００５５】
以上、透かし入り印刷媒体出力装置１１０の構成及び動作について説明した。かかる構成により、印刷媒体毎に異なる改ざん検出アルゴリズムを、改ざん検出対象となる印刷媒体と同時に配布することができる。これにより、印刷媒体を受け取った側では、改ざん検出処理時にその印刷媒体に埋め込まれた改ざん検出アルゴリズムを適用することができ、印刷媒体の配布側と受け取り側とで改ざん検出アルゴリズムを一致させることができる。
【００５６】
（情報読み取り装置１２０）
次に、情報読み取り装置１２０について説明する。
情報読み取り装置１２０は、透かし入り印刷媒体１０に印刷された透かしを読み取ってアルゴリズム情報を取得し、アルゴリズム情報に定義されたアルゴリズムに基づいて印刷媒体の改ざん検出を行う装置である。情報読み取り装置１２０は、図１に示すように、文書画像入力部１２１と、情報読み取り部１２２と、改ざん検出部１２３と、アルゴリズム情報記憶部１２４と、汎用ライブラリ記憶部１２５とにより構成される。
【００５７】
（文書画像入力部１２１）
文書画像入力部１２１は、スキャナ等の光学的に画像読み取り可能な装置を備えたもので、透かし入り印刷媒体１０に印刷された透かし入り画像を読み取る。また、読み取った透かし入り画像に対して回転などの補正や雑音除去等の画像処理を行う機能や、読み取った画像から埋め込まれた画像特徴情報に関係する部分を切り出す機能等を備えてもよい。読み取られた透かし入り画像は、情報読み取り部１２２及び改ざん検出部１２３に入力される。
【００５８】
（情報読み取り部１２２）
情報読み取り部１２２は、文書画像入力部１２１において入力された透かし入り画像に埋め込まれた情報を読み取るための機能部である。情報読み取り部１２２は、文書画像入力部１２１より入力された透かし入り画像に埋め込まれた透かしを読み取り、画像特徴情報とアルゴリズム情報を復号する。透かし入り画像から情報を読み取る方法は、例えば、特許第３６２８３１２号公報に記載の技術を用いてもよい。読み取られた画像特徴情報及びアルゴリズム情報は改ざん検出部１２３に入力される。
【００５９】
また、情報読み取り部１２２は、読み取ったアルゴリズム情報をアルゴリズム情報記憶部１２４に格納してもよい。例えば、複数の透かし入り画像に対して同一のアルゴリズム情報を利用する場合や、１つの透かし入り画像に複数のアルゴリズム情報が埋め込まれている場合等では、読み取ったアルゴリズム情報を保存しておく必要があるためである。また、情報読み取り部１２２は、アルゴリズム情報記憶部１２４に既に格納されているプログラム等の一部または全部を、読み取ったアルゴリズム情報で置き換えてもよい。これにより、読み取ったアルゴリズム情報を読取装置のプログラムを更新するのに用いることも可能となる。
【００６０】
（改ざん検出部１２３）
改ざん検出部１２３は、文書画像入力部１２１から入力された透かし入り画像の改ざんを検出するための機能部である。なお、改ざん検出部１２３は、本発明にかかる画像処理部の一例である。
【００６１】
改ざん検出部１２３は、情報読み取り部１２２で読み取られたアルゴリズム情報に基づいて、文書画像入力部１２１から入力された透かし入り画像の改ざん検出処理を行う。改ざん検出部１２３は、アルゴリズム情報によって定義される画像処理の処理手順に従って、透かし入り画像から画像特徴を抽出する。ここで用いられる画像特徴の抽出方法は、透かし入り印刷媒体出力装置１１０の画像特徴抽出部１１２で用いられたのと同一の方法である。さらに、改ざん検出部１２３は、抽出された画像特徴と、情報読み取り部１２２で読み取られた画像特徴情報とを比較し、比較結果に基づいて改ざんがあったか否かを判定する。画像特徴の比較に用いられる演算方法や判定するための条件は、アルゴリズム情報で定義されたものを用いる。
【００６２】
改ざん検出部１２３は、情報読み取り部１２２から入力されるアルゴリズム情報を用いてもよく、アルゴリズム情報記憶部１２４に格納されているアルゴリズム情報を読み出して用いてもよい。例えば、現在処理中の透かし入り画像には適用されるアルゴリズム情報の識別子のみが埋め込まれている場合に、改ざん検出部１２３は、改ざん検出処理を行う前に、アルゴリズム情報記憶部１２４から該当する識別子が付与されたアルゴリズム情報を読み出すようにしてもよい。
【００６３】
（アルゴリズム情報記憶部１２４）
アルゴリズム情報記憶部１２４は、情報読み取り部１２２によって読み取られたアルゴリズム情報を記憶する記憶部である。記憶されるアルゴリズム情報は、１つであってもよく、複数であってもよい。複数のアルゴリズム情報を記憶する場合は、各アルゴリズム情報には識別子が付与されて互いに識別可能なようにしてもよい。
【００６４】
（汎用ライブラリ記憶部１２５）
汎用ライブラリ記憶部１２５は、汎用的な画像処理の機能を持つプログラム群をライブラリとして格納する記憶部である。例えば、アルゴリズム情報の中に、画像の二値化や分割等の汎用的な画像処理の機能を持つプログラムを呼び出す命令が含まれる場合、改ざん検出部１２３は、汎用ライブラリ記憶部１２５から該当するプログラムモジュールを呼び出して実行することができる。
【００６５】
以上、情報読み取り装置１２０の構成について説明した。なお、情報読み取り部１２２及び改ざん検出部１２３の各部は、上述した各機能を実行可能なプログラムモジュールをコンピュータ等の情報処理装置にインストールしたソフトウェアで構成されてもよいし、あるいは、上述した各機能を実行可能なプロセッサ等のハードウェアで構成されてもよい。また、アルゴリズム情報記憶部１２４及び汎用ライブラリ記憶部１２５は、例えば、半導体メモリ、光ディスク、磁気ディスク等の各種の記憶媒体等により構成されてもよい。
【００６６】
（情報読み取り処理の一例）
次に、図８に基づいて、本実施形態にかかる情報読み取り装置１２０により実行される情報読み取り処理の一例について説明する。ここで、図８は、本実施形態にかかる情報読み取り装置１２０により実行される透かし入り印刷媒体からの情報読み取り処理の流れを示すフローチャートである。
【００６７】
まず、ステップＳ２２０において、文書画像入力部１２１から透かし入り画像が入力される。文書画像入力部１２１は、入力された画像に対して回転補正や拡大縮小、雑音除去等の画像処理を行ってもよい。
【００６８】
次いで、ステップＳ２２２において、情報読み取り部１２２は、透かし入り画像からアルゴリズム情報と画像特徴情報とを読み取る。さらに、ステップＳ２２４において、ステップＳ２２２で読み取られたアルゴリズム情報をアルゴリズム情報記憶部１２４に格納する。
【００６９】
次いで、ステップＳ２２６で、改ざん検出部１２３で透かし入り画像に対する改ざん検出処理を実行する。ここで実行される改ざん検出処理の例を、図２〜６に示すアルゴリズム情報の例を用いて説明する。
【００７０】
図９は、図２に示すアルゴリズム情報に基づいて改ざん検出処理を行った場合の処理の流れを示すフローチャートである。改ざん検出部１２３は、図２に示すアルゴリズム情報を先頭から順次解釈し、含まれる命令に従って処理を実行する。
【００７１】
まず、ステップＳ２３０で、改ざん検出部１２３は、画像の二値化を実行する。ここでは、画像を二値化する機能を有する汎用プログラムモジュールを汎用ライブラリ記憶部１２５から呼び出して実行する。
【００７２】
次いで、ステップＳ２３２で、改ざん検出部１２３は、画像を所定の大きさのブロックに分割する。ここでも、ステップＳ２３０と同様に汎用ライブラリ記憶部１２５から、該当するプログラムモジュールを呼び出して実行してもよい。
【００７３】
次いで、ステップＳ２３４で、分割されたブロック単位で２次元フーリエ変換を実行する。さらに、ステップＳ２３６で、周波数スペクトルから特徴量を計算し、計算された値とステップＳ２２２で読み取られたそのブロックの特徴量との差を求める。
【００７４】
次いで、ステップＳ２３８で、ステップＳ２３６の比較結果から改ざんがあるか否かの判定を行う。ここでは、両者の値の差が５以下であれば改ざんではないと判定され、５よりも大きければ改ざんであると判定される。差が５以下の場合、改ざん検出部１２３は、アルゴリズム情報を２バイト分スキップして、ステップＳ２４２で順序７の命令を実行する。
【００７５】
一方、差が５よりも大きい場合は、ステップＳ２４０で、そのブロックに改ざんが検出されたことを示すマークを付与する。
【００７６】
次いで、ステップＳ２４２で、全てのブロックの処理が終了したか否かを判断する。終了していない場合は、アルゴリズム情報を１４バイト分戻り、ステップＳ２３４から処理を繰り返す。終了した場合は、アルゴリズム情報を２バイト分スキップし、処理を終了する。改ざん検出処理が終了したら、再び図８に戻って、ステップＳ２２８で改ざん検出結果を出力する。
【００７７】
ここで、図３に示すアルゴリズム情報を用いて改ざん検出処理を実行した場合、図９のステップＳ２３８で、閾値１０を用いて改ざんがあるか否かが判定される。また、図４に示すアルゴリズム情報を用いた場合は、ステップＳ２３６で特徴量の２乗差を求め、ステップＳ２３８で閾値２０を用いて改ざんがあるか否かが判定される。
【００７８】
一方、図５に示すアルゴリズム情報を用いて改ざん検出を実行した場合の例を図１０、１１に基づいて説明する。ここで、図１０は、図５に示すアルゴリズム情報に基づいて改ざん検出処理を行った場合の処理の流れを示すフローチャートである。図１１は、図１０に示す改ざん検出処理について説明するための説明図である。
【００７９】
まず、ステップＳ２５０で、改ざん検出部１２３は、画像の二値化を実行する。ここでは、画像を二値化する機能を有する汎用プログラムモジュールを汎用ライブラリ記憶部１２５から呼び出して実行する。
【００８０】
次いで、ステップＳ２５２で、改ざん検出部１２３は、情報読み取り部１２２で読み取った画像特徴情報から、１文字分の座標、サイズ、文字コードを取得する。画像特徴情報には、例えば、図１１に示すように、文字「あ」の画像特徴量として、文字の位置を示す座標値（ｘ，ｙ）、文字のサイズ（ｗ，ｈ）、「あ」の文字コード３０４２（１６進数）が含まれている。
【００８１】
次いで、ステップＳ２５４で、座標値（ｘ，ｙ）及びサイズ（ｗ，ｈ）に該当する範囲の画像から文字認識を行う。図１１の例では、文字「あ」の認識結果として、第１候補「あ」と第２候補「お」が得られる。
【００８２】
次いで、ステップＳ２５６で、文字認識により得られた結果と画像特徴情報に含まれる文字コードとを比較する。ここでは、文字認識による上位２位までの候補と一致すれば、改ざんはないと判断される。図１１の例の場合、文字認識結果の第１候補が一致するため、改ざんはないと判断されることになる。この場合、改ざん検出部１２３は、アルゴリズム情報を２バイト分スキップして、ステップＳ２６０で順序６の命令を実行する。
【００８３】
一方、文字認識結果の上位２位までの候補と画像特徴情報に含まれる文字コードとが一致しない場合、ステップＳ２５８で、その文字に改ざんが検出されたことを示すマークを付与する。
【００８４】
次いで、ステップＳ２６０で、全てのブロックの処理が終了したか否かを判断する。終了していない場合は、アルゴリズム情報を１４バイト分戻り、ステップＳ２５４から処理を繰り返す。終了した場合は、アルゴリズム情報を２バイト分スキップし、処理を終了する。
【００８５】
このように、印刷媒体に埋め込まれたアルゴリズム情報を読み出して実行するだけで、簡単に読み取り装置側で改ざん検出アルゴリズムを変更することができる。
【００８６】
以上、情報読み取り装置１２０の構成及び動作について説明した。かかる構成により、印刷媒体を受け取った側では、その印刷媒体に埋め込まれたアルゴリズムを改ざん検出処理に適用することにより、常に情報埋め込み側と同一のアルゴリズムを用いて改ざん検出を行うことができる。また、印刷媒体を配布することによって改ざん検出処理プログラムを更新できるため、プログラム更新にかかるコストを削減することができる。また、印刷文書毎、あるいはページ毎に適用する改ざん検出処理アルゴリズムを変更したい場合でも、簡単にアルゴリズム変更を行うことができる。
【００８７】
以上、添付図面を参照しながら本発明の好適な実施形態について説明したが、本発明は係る例に限定されないことは言うまでもない。当業者であれば、特許請求の範囲に記載された範疇内において、各種の変更例または修正例に想到し得ることは明らかであり、それらについても当然に本発明の技術的範囲に属するものと了解される。
【００８８】
例えば、上記実施形態では、印刷媒体に埋め込まれるアルゴリズム情報を改ざん検出のためのものとして説明したが、本発明はかかる例に限定されず、透かし入り画像に対する改ざん検出以外の画像処理を定義するものであってもよい。
【図面の簡単な説明】
【００８９】
【図１】本発明の一実施形態にかかる透かし埋め込みシステムの概略構成を示すブロック図である。
【図２】アルゴリズム情報の一例を示す説明図である。
【図３】図２に示すアルゴリズム情報の変形例を示したものである。
【図４】図２に示すアルゴリズム情報の変形例を示したものである。
【図５】他のアルゴリズム情報の例を示す説明図である。
【図６】他のアルゴリズム情報の例を示す説明図である。
【図７】透かし入り印刷媒体出力装置により実行される透かし入り印刷媒体の出力処理の流れを示すフローチャートである。
【図８】情報読み取り装置により実行される透かし入り印刷媒体からの情報読み取り処理の流れを示すフローチャートである。
【図９】図２に示すアルゴリズム情報に基づいて改ざん検出処理を行った場合の処理の流れを示すフローチャートである。
【図１０】図５に示すアルゴリズム情報に基づいて改ざん検出処理を行った場合の処理の流れを示すフローチャートである。
【図１１】図１０に示す改ざん検出処理を説明するための説明図である。
【符号の説明】
【００９０】
１０      透かし入り印刷媒体
１００    透かし埋め込みシステム
１１０    透かし入り印刷媒体出力装置
１１１    文書画像記憶部
１１２    画像特徴抽出部
１１３    アルゴリズム情報記憶部
１１４    透かし埋め込み部
１１５    印刷出力部
１２０    情報読み取り装置
１２１    文書画像入力部
１２２    情報読み取り部
１２３    改ざん検出部
１２４    アルゴリズム情報記憶部
１２５    汎用ライブラリ記憶部
【図１】
2008245089.tif 000003
【図２】
2008245089.tif 000004
【図３】
2008245089.tif 000005
【図４】
2008245089.tif 000006
【図５】
2008245089.tif 000007
【図６】
2008245089.tif 000008
【図７】
2008245089.tif 000009
【図８】
2008245089.tif 000010
【図９】
2008245089.tif 000011
【図１０】
2008245089.tif 000012
【図１１】
2008245089.tif 000013