(57)【要約】      （修正有）【課題】文書の相互検証のための画像及び二次元バーコードの処理のシステム、方法及び記憶媒体を提供する。【解決手段】文書の画像データが取得され、処理され、レンダリングされることでバーコードになり、当該バーコードは、文書画像の複製に組み込まれる。バーコードは、文書画像に重ねられるので、文書のあらゆる領域におくことができる。また、バーコードは特定の部分に重ねられることで、バーコードの符号化データ内で機密情報の完全性を保ちながら、機密情報を秘匿しうる。【選択図】図１
2008090842.tif 000002
【特許請求の範囲】
【請求項１】
画像及び前記画像に付随する二次元バーコードを処理する画像データ処理システムであって、
処理されるオリジナル画像又はオリジナル画像データを取得する画像取得部と、
前記オリジナル画像に付随させる二次元バーコードであって、前記オリジナル画像を復元できるように前記オリジナル画像の描写を符号化した二次元バーコード用のバーコードデータを生成する命令を含む命令プログラムを記憶する記憶部と、
前記画像データを処理する処理部と、
前記オリジナル画像データに基づいて、前記二次元バーコードを生成するバーコード生成部と、
複製されたオリジナル画像に二次元バーコードを重ねた状態となるように、前記オリジナル画像の複製を生成する文書生成部
を備え、
前記処理部は、前記バーコードを配置可能な一以上の領域を決定する検索をすることなく、複製画像のあらゆる場所に、前記バーコードを重ねて配置することができる画像データ生成プログラムを実行する、
画像データ処理システム。
【請求項２】
高解像度の二次元バーコード及び複製画像を印刷するように構成されたパーソナルコンピュータと通信する印刷装置、
を更に備え、
前記記憶部、前記処理部及び前記バーコード生成部は、パーソナルコンピュータに付随しており、
前記画像取得部はスキャナである、
請求項１に記載の画像データ処理システム。
【請求項３】
前記バーコードは、前記オリジナル文書の機密情報が開示された部分を秘匿する、請求項１に記載の画像データ処理システム。
【請求項４】
ハードコピーの紙文書をスキャンすることによって、前記オリジナル画像を取得する、請求項３に記載の画像データ処理システム。
【請求項５】
前記画像のデジタルデータを受信することによって、前記オリジナル画像を取得する、請求項３に記載の画像データ処理システム。
【請求項６】
前記処理部、前記バーコード生成部、及び前記文書生成部のうち一つ以上が別個の構成要素である、請求項１に記載の画像データ処理システム。
【請求項７】
画像及び前記画像に付随する二次元バーコードを処理する画像データ処理システムであって、
処理されるオリジナル画像又はオリジナル画像データを取得するスキャナと、
パーソナルコンピュータと、
複製されたオリジナル画像に二次元バーコードを重ねた状態となるように、前記オリジナル画像の複製を生成する文書生成部と、
を備え、
前記パーソナルコンピュータは、
前記オリジナル画像に付随させる二次元バーコードであって、前記オリジナル画像を復元できるように前記オリジナル画像の描写を符号化した二次元バーコードを生成する命令を含む命令プログラムを記憶する記憶部と、
前記画像データを処理する処理部と、
前記オリジナル画像データに基づいて、前記バーコードを生成するバーコード生成部と、
を備え、
前記処理部は、前記バーコードを配置可能な一以上の領域を決定するための検索をすることなく、バーコードを複製画像の、あらゆる場所に重ねて配置することができる画像データ生成プログラムを実行する、
画像データ処理システム。
【請求項８】
画像及び前記画像に付随する二次元バーコードを処理する方法であって、
オリジナル画像を取得するステップと、
前記オリジナル画像を符号化データに処理するステップと、
前記符号化データを、前記オリジナル画像の複製に付随させる二次元バーコードにレンダリングするステップと、
前記バーコードを配置可能な一以上の領域を決定するための検索をすることなく、前記オリジナル画像の複製のあらゆる場所に、前記バーコードを重ねて配置することができる画像データ生成プログラムを実行するステップと、
を備える方法。
【請求項９】
前記バーコードは、前記オリジナル文書の機密情報が開示された部分を秘匿する、請求項８に記載の方法。
【請求項１０】
前記バーコードは、前記オリジナル画像の少なくとも二分の一を超えた領域上に重ねられた状態である、請求項８に記載の方法。
【請求項１１】
前記オリジナル画像を処理するステップは、
前記オリジナル画像からノイズ及び望ましくない特徴を除去するステップと、
前記画像をセルのグリッドに分割するステップと、
各セルから特徴を抽出して、セルデータを提供するステップと、
各セルからの前記セルデータを圧縮して、圧縮されたセルデータを生成するステップと、
前記圧縮データを操作し、符号化データを生成するステップと、
を備える、請求項８に記載の方法。
【請求項１２】
ハードコピーの紙文書をスキャンすることによって、前記オリジナル画像を取得する、請求項１１に記載の方法。
【請求項１３】
前記画像のデジタルデータを受信することによって、前記オリジナル画像を取得する、請求項１１に記載の方法。
【請求項１４】
処理部に、
オリジナル画像を取得するステップと、
前記オリジナル画像を符号化データに処理するステップと、
前記符号化データを前記オリジナル画像の複製に付随させる二次元バーコードにレンダリングするステップと、
前記バーコードを配置可能な一以上の領域を決定するための検索をすることなく、前記オリジナル画像の複製のあらゆる場所に、前記バーコードを重ねて配置することができる画像データ生成プログラムを実行するステップと、
を実行させるための命令を含むコンピュータ読取可能な命令プログラムを記憶する
記憶媒体。
【請求項１５】
前記バーコードは、前記オリジナル画像の少なくとも二分の一を超えた領域上に重ねられた状態である、請求項１４に記載の記憶媒体。
【請求項１６】
前記バーコードは、前記オリジナル文書の機密情報が開示された部分を秘匿する、請求項１４に記載の記憶媒体。
【請求項１７】
前記オリジナル画像を処理するステップは、
前記オリジナル画像からノイズ及び望ましくない特徴を除去するステップと、
前記画像をセルのグリッドに分割するステップと、
各セルから特徴を抽出して、セルデータを提供するステップと、
各セルからの前記セルデータを圧縮して、圧縮されたセルデータを生成するステップと、
前記圧縮データを操作し、符号化データを生成するステップと、
を備える、請求項１４に記載の記憶媒体。
【請求項１８】
ハードコピーの紙文書をスキャンすることによって、前記オリジナル画像を取得する、請求項１７に記載の記憶媒体。
【請求項１９】
前記画像のデジタルデータを受信することによって、前記オリジナル画像を取得する、請求項１７に記載の記憶媒体。
【請求項２０】
画像及び前記画像に付随する二次元バーコードを処理する制御プログラムを記憶する記憶媒体であって、
前記制御プログラムは、
オリジナル画像を取得する取得ステップのコードと、
前記オリジナル画像からノイズ及び望ましくない特徴を除去するフィルタリングステップのコードと、
前記オリジナル画像をより小さなセルに分割する分割ステップのコードと、
各セルから特徴を抽出して、セルデータを提供する抽出ステップのコードと、
各セルからの前記セルデータを圧縮して、圧縮されたセルデータを生成する圧縮ステップのコードと、
前記圧縮データを操作し、符号化データを生成する操作ステップのコードと、
前記符号化データを、前記オリジナル画像の複製に付随させる二次元バーコードにレンダリングするレンダリングステップのコードと、
を備え、
前記二次元バーコードは、前記オリジナル画像と重なっても良いので、前記複製画像のあらゆる場所に置くことができ、よって前記バーコードを置くことができる場所を決定する検索処理の必要性が無い、
記憶媒体。
【請求項２１】
処理されるオリジナル画像又はオリジナル画像データを取得する手段と、
前記オリジナル画像に付随させる二次元バーコードであって、前記オリジナル画像を復元できるように前記オリジナル画像の描写を符号化した二次元バーコードのバーコードデータを生成する命令を含む命令プログラムを記憶する手段と、
前記画像データを処理する手段と、
前記オリジナル画像に二次元バーコードを重ねた状態となるように、前記オリジナル画像及び前記二次元バーコードを生成する手段と、
前記バーコードを配置可能な一以上の領域を決定するための検索をすることなく、前記複製されたオリジナル画像のあらゆる場所に、前記バーコードを重ねて配置することができる画像データ生成プログラムを実行する手段と、
を備える、画像データ処理システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書及びそれに付随するバーコードの処理に関する。特に、文書及びバーコードに関する検証及びその他の画像処理技術に関する。
【背景技術】
【０００２】
バーコード化は情報の安全な保存及び伝達を容易にするために、広く用いられる仕組みである。例えば、小売業環境において、バーコードは、商品の識別番号や値段を表すために用いられることが多い。また、バーコードは、名前や日付などの英数字データを保存する方法として、個人のＩＤカード、免許証及びパスポートなどに用いられている。
【０００３】
既存のバーコードシステムは、文書の保管及び流通を容易にするため、ハードコピーの紙文書及び電子文書などの文書にバーコードを付随させるのに用いられる。文書の送信及び関連情報の通信のためのシステムは、時に、例えばテキスト、概略、図表、グラフィック、写真、などの文書を安全な方法で提供することができる構成要素を含んでいる。例えば、バーコードを処方箋に付随させることで、処方箋の内容の検証などがなされてきた。これによって、薬局では紙の処方箋上にあるバーコードをスキャンすることで、バーコードに記憶されている薬品名とその投与量が処方箋に手書きされている情報と一致するか検証できる。しかし、このような構成要素によっても、概して文書は、ある種類の権限なくなされる改ざん及び変更に対して、脆弱なままである。
【０００４】
よって、現時点における既存のバーコードシステムでは、文書の画像データについて、当該文書を完全に複製するのに十分なデータ量を保存できていない。また、多くのバーコードシステムは、バーコード情報のデータベースにあらかじめある情報の記憶に限られており、バーコードと文書の画像データとの間の相互の比較に用いることはできない。結局、これらのシステムは、機密文書情報を秘匿及び／又は暗号化する目的においては、バーコードを十分に用いることをできずにいる。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
以上より、文書の複製を作成するのに十分な情報を、バーコードによって符号化しうるような、文書にバーコードを付随させるシステム及び方法が必要とされている。また、受信後に文書の文面と比較される文書画像データを、暗号化されたバーコードに送信前に暗安全に記憶した上で送信するという機密文書の送信に対する要望がある。さらに、バーコードが画像又は複製画像に重ねられている場合でも、画像とバーコードとが対応していることを検証できるようにするというバーコードに対する要望もある。そして、文書上の機密情報を復元することができる暗号化されたバーコードを当該機密情報に重ねることによって、機密情報を秘匿することが求められている。
【０００６】
つまり、文書を復元することができるバーコードを生成するために、文書と関連する画像データを処理するシステム及び方法が必要とされている。また、機密情報上に重ねることを含めて、文書上又は文書の複製画像のあらゆる場所にバーコードを複製する技術が望まれる。
【課題を解決するための手段】
【０００７】
本発明の一以上の実施形態と合致するシステム、方法及び製品は、文書からの文書画像データを処理して、オリジナル画像を複製することができるバーコードを生成することを目的としており、このバーコードはそれが付随する文書に重ねられうる。
【０００８】
ある例示的な実施例によれば、画像及びその画像に付随する二次元バーコードを処理する画像データ処理システムが提供される。また、このシステムは、処理されるオリジナル画像又はオリジナル画像データを取得する画像取得部と、前記オリジナル画像に付随させる二次元バーコードであって、前記オリジナル画像を復元できるように前記オリジナル画像の描写を符号化した二次元バーコード用のバーコードデータを生成する命令を含む命令プログラムを記憶する記憶部と、前記画像データを処理する処理部と、前記オリジナル画像データに基づいて前記二次元バーコードを生成するバーコード生成部と、複製されたオリジナル画像に二次元バーコードを重ねた状態となるように、前記オリジナル画像の複製を生成する文書生成部と、を備える。
【０００９】
他の実施形態においては、バーコードは、オリジナル画像の機密情報が開示された部分を秘匿した状態で複製文書に付随される。
【００１０】
本発明のさらなる効果は、一部は以下の記述において説明がなされており、一部は当該記述から明らかであり、又は本発明の実施により知ることができる。本発明の効果は、特許請求の範囲で詳細に示された構成要素及び組み合わせにより実現され、達成されるであろう。
【００１１】
当然のことながら、前述の概要の説明と後述の詳細な説明は例示的で解説的なものであり、本発明について限定するものではない。明細書に記載されている以外の更なる特徴及び／又は変形例が提供されうる。例えば、本発明は、開示された特徴の様々な組合せ及びサブコンビネーション、及び／又は以下の詳細な説明において開示されるいくつかの更なる特徴の組合せ又はサブコンビネーションを対象としたものでありうる。
【００１２】
本明細書に組み込まれ、その一部を構成する添付の図面は、いくつかの本発明の実施例を、本明細書の記述とともに図示するものであり、本発明の原理を説明するために提供される。
【発明を実施するための最良の形態】
【００１３】
ここで、添付の図面に図示される本発明の例示的な実施例について詳細に説明する。以下の説明において示される実施形態は、クレームに記載された発明に適合するすべての実施例を表すものではない。むしろ、本発明に関連するある側面に適合するいくつかの例に過ぎない。図面においては、可能な限り、同一又は類似の部分を参照する際に同じ参照符号が用いられる。
【００１４】
文書の画像化、バーコードの作成、及び関連するデータ処理を対象とするシステム、方法及び製品が開示される。特に、文書のオリジナル画像データに基づく情報を処理して、文書に付随させるバーコードを生成してもよい（例えば、複製された文書にレンダリングをする、オリジナル文書に配置する、等）。本発明の他の実施形態においては、オリジナル画像上の機密情報が開示された部分を秘匿するように、バーコードを文書に付随させてもよい。
【００１５】
本発明の他の実施形態においては、画像及び画像に付随する二次元バーコードを処理する画像データ処理システムが開示される。当該システムは、画像取得部、記憶部、処理部、バーコード生成部、文書生成部を有しうる。さらなる実施形態において、文書生成部は、バーコード生成部によって生成されたバーコードを画像に重ねた状態でオリジナル画像の複製を生成する。二次元バーコードは、オリジナル画像に重ねてもよいので、文書又は複製画像のあらゆる場所に置くことができる。これらの実施形態によって、例えば、バーコードを配置可能な位置を決定する検索処理の必要性など、既存のシステムの重大な欠点を克服することができる。
【００１６】
図１は、例示的なシステム１００のブロック図である。画像データ処理システムの画像取得部が、処理されるオリジナル画像又はオリジナル画像データを取得するためのいくつかの機構のうちの一つを、どのように包含しうるかについて図示している。ある実施形態においては、画像取得部はスキャナ１１６でありうる。この実施形態においては、ハードコピーの紙文書１１８をスキャンして、パーソナルコンピュータ１０６に送信されるデジタル文書１１４を生成しうる。また、オリジナル画像は、例えばフロッピーディスク、ＣＤ−ＲＯＭ、ＤＶＤ、ＵＳＢドライブ又はその他のあらゆるデータ記憶手段等のローカル接続された媒体を含みうるが、これらに限定されないあらゆるデジタルソース１０２から、デジタル文書１０４として取得されうる。他の実施形態においては、オリジナル画像文書は、例えば電話回線を利用したネットワーク、ローカルエリアネットワーク（ＬＡＮ）、広域ネットワーク（ＷＡＮ）、ワイヤレスネットワーク、イントラネット、インターネット又はその他のあらゆる通信手段であるネットワーク１２０から送信されて、取得されうる。これによって、コンピュータ１０６は、文書を含むデータファイルなどのデジタル情報を、遠隔地へ送信したり、そこから受信したりすることができる。具体的には、コンピュータ１０６は、処理されるデジタル文書を、ネットワーク１２０を経由して受信しうる。また、コンピュータ１０６は、処理された後のスタンプされたデジタル文書を、ネットワーク１２０を経由して送信しうる。ある実施形態においては、文書のデジタル画像は、電子メールに添付されて受信されうる。一以上の実施形態においては、画像取得部は、コンピュータ内部の情報受信部を有しうる。
【００１７】
他の例示的な実施形態において、図１に示されるように、画像データ処理システムは、スキャナ、パーソナルコンピュータ１０６、プリンタ、及びネットワークを有しうる。この実施形態において、オリジナル画像は、パーソナルコンピュータ１０６と通信しているスキャナ１１６から取得されうる。具体的には、スキャナ１１６は、紙文書１１８の画像データを、処理を行うコンピュータ１０６に送信されるデジタル文書１１４に変換しうる。そして、コンピュータ１０６の記憶部、処理部、及びバーコード生成部は、スタンプされたデジタル文書１０８を作成しうる。スタンプされたデジタル文書１０８は、その後、スタンプされた紙文書１１２として、パーソナルコンピュータと通信しているプリンタ１１０によって印刷されうる。ここで、スタンプされたデジタル文書１０８及びスタンプされた紙文書１１２は、それぞれ、オリジナル画像の複製及びオリジナル画像を復元しうる重ねられたバーコードを有しうる。
【００１８】
一以上の実施形態においては、コンピュータ１０６は、記憶部、処理部、及びバーコード生成部を備えうる。記憶部は、オリジナル画像に付随させる二次元バーコードのバーコードデータを生成する命令を含む命令プログラムを記憶しうる。当該二次元バーコードは、二次元バーコードからオリジナル画像を復元しうるように、オリジナル画像の描写を符号化したものである。記憶部には、例えば、フロッピーディスク、ハードディスク、もしくは磁気テープなどの磁気記憶装置、ソリッドステートディスク（ＳＳＤ）もしくはフラッシュメモリなどの半導体記憶装置、ＣＤ−ＲＯＭ、ＣＤ−ＲＷ、ＤＶＤ、ＤＶＤ−ＲＷ、ブルーレイもしくはＨＤＤＶＤなどの光ディスク記憶装置、光磁気ディスク記憶装置、相変化メモリ、又はホログラフィック記憶装置など、あらゆる種類のメモリが含まれうる。また、コンピュータ１０６は、記憶部に記憶された命令に基づいて、データを処理する一以上の処理部を有しうる。処理部の機能は、一つの専用の処理装置または複数の処理装置によって提供されうる。さらに、処理部には、デジタルシグナルプロセッサ（ＤＳＰ）のハードウェア、又はソフトウェアを実行することができるその他のあらゆるハードウェアが含まれうるが、これらに限定されない。バーコード生成部は、処理されたオリジナル画像データに基づいて、バーコードを生成しうる。当該バーコードは、オリジナル画像の完全な複製を具現化するのに十分高い解像度を有する。具体的には、オリジナル画像がデジタル的に複製され、及び／又は他のいずれの記憶された画像データにアクセスする必要なく印刷されうるように、バーコード内に十分な情報量が符号化されうる。よって、コンピュータ１０６は、オリジナル画像の複製及びオリジナル画像をさらに復元しうるバーコードを含むスタンプされたデジタル文書１０８を生成しうる。
【００１９】
図２ａは、画像及び当該画像に付随する二次元バーコードを処理する画像データ処理システムの他の実施形態を図示するブロック図である。この実施形態においては、システムは、画像取得部２０４及びデジタルスタンプ生成エンジン２０８を有しうる。特にこの実施形態においては、画像取得部２０４は、紙文書２０２をスキャンすることによって、オリジナル画像又はオリジナル画像データを取得しうるスキャナである。スキャナ２０４は、デジタルスタンプ生成エンジン２０８で処理されるデジタル文書２０６を生成しうる。ある実施形態においては、デジタルスタンプ生成エンジン２０８は、記憶部、処理部及びバーコード生成部を有しうる。よって、デジタルスタンプ生成エンジン２０８は、デジタル文書２０６をスタンプされたデジタル文書２１０に変換しうる。
【００２０】
デジタルスタンプ生成エンジン２０８の記憶部は、オリジナル画像に付随させる二次元バーコードのバーコードデータを生成する命令プログラムを記憶しうるものである。当該二次元バーコードは、二次元バーコードからオリジナル画像を復元しうるように、オリジナル画像の描写を符号化したものである。デジタルスタンプ生成エンジン２０８の処理部は、記憶部に記憶されている命令に基づいてデータを処理しうる。デジタルスタンプ生成エンジン２０８のバーコード生成部は、オリジナル画像を生成しうる二次元バーコードを生成しうる。よって、デジタルスタンプ生成エンジン２０８は、オリジナル画像の複製及び複製画像に重ねられた二次元バーコードからなりうるスタンプされたデジタル文書２１０を生成しうる。
【００２１】
図２ｂは、多機能タイプの装置２１８（一般に“一体型”システムとして知られる）及びネットワーク２２４を有しうる、例示的な画像データ処理システムを図示するブロック図である。装置２１８は、印刷、ファックス、及びスキャン機能を有し、小さな消費者用モデルから、大きな商用又はオフィス用装置までにわたる。ある実施形態においては、装置２１８は、画像取得部、内蔵されたデジタルスタンプ生成エンジン２２０及び文書生成部を有しうる。
【００２２】
ネットワーク２２４は、装置２１８に、電話回線を利用したネットワーク、ローカルエリアネットワーク（ＬＡＮ）、広域ネットワーク（ＷＡＮ）、ワイヤレスネットワーク、イントラネット、インターネット又はその他のあらゆる通信手段を経由して、文書の遠隔地への送信又は遠隔地からの受信を可能にする。デジタルソース２１２は、フロッピーディスク、ＣＤ−ＲＯＭ、ＤＶＤ、ＵＳＢドライブ又はその他のあらゆるデータ記憶手段等のローカル接続された媒体を含みうるが、これらに限定されない。よって、装置２１８は、紙文書２１６をスキャンすること、デジタルソース２１２から電子的にデジタル文書２１４を取得すること、又はネットワーク２２４からの送信のいずれかによって、オリジナル画像を取得しうる。また、装置２１８は、スタンプされた紙文書２２２を印刷するか、又はネットワーク２２４上で電子的に送信されるスタンプされたデジタル文書を生成することによって、文書を生成しうる。
【００２３】
デジタルスタンプ生成エンジン２２０は、記憶部、処理部、及びバーコード生成部を有しうる。デジタルスタンプ生成エンジン２２０の記憶部は、オリジナル画像に付随させる二次元バーコードのバーコードデータを生成する命令プログラムを記憶しうるものである。当該二次元バーコードは、二次元バーコードからオリジナル画像を復元しうるオリジナル画像の描写を符号化したものである。デジタルスタンプ生成エンジン２２０の処理部は、記憶部に記憶されている命令に基づいてデータを処理しうる。デジタルスタンプ生成エンジン２２０のバーコード生成部は、オリジナル画像を生成しうる二次元バーコードを生成しうる。その結果、デジタルスタンプ生成エンジン２２０は、オリジナル画像の複製及び複製画像に重ねられた二次元バーコードからなりうるスタンプされた文書を生成しうる。
【００２４】
前述のシステムは、オリジナル画像に二次元バーコードを重ねることができるので、二次元バーコードは文書又は複製画像のあらゆる場所に置くことができる。また、二次元バーコードは、文書又は複製画像のあらゆる場所に置くことができるので、文書内の機密情報を秘匿しうる。これらの実施形態によって、例えばバーコードを配置可能な位置を決定する検索処理の必要性及び機密情報を保護できないことなど、既存のシステムの重大な欠点を克服することができる。
【００２５】
本発明の他の実施形態においては、画像及び画像に付随させる二次元バーコードを処理するコンピュータ読取可能な命令プログラムを記憶する記憶媒体が開示される。この実施形態においては、命令プログラムは、処理部に、オリジナル画像を取得する、オリジナル画像を暗号化データに処理する、及び暗号化されたデータを文書に付随させる二次元バーコードにレンダリングする（例えば、文書の複製されたものにレンダリングする、二次元バーコードをオリジナル文書に置く、など）ステップを実行させるための命令を含みうる。本発明の他の実施形態においては、コンピュータ読取可能なプログラムは、オリジナル画像を受信する受信ステップのコード、オリジナル画像からノイズ及び望ましくない特徴を除去するフィルタリングステップのコード、オリジナル画像をより小さなセルに分割する分割ステップのコード、各セルからその特徴を抽出してセルデータを提供する抽出ステップのコード、各セルからのセルデータを圧縮して圧縮データを生成する圧縮ステップのコード、圧縮データを操作して符号化データを生成する操作ステップのコード、符号化データを文書に付随させる二次元バーコードにレンダリングする（例えば、文書の複製されたものにレンダリングする、二次元バーコードをオリジナル文書に置く、など）レンダリングステップのコードを含みうる。
【００２６】
上述のコンピュータ読取可能なプログラム及びコードは、あらゆる形の有体の記憶媒体、例えば、フロッピーディスク、ハードディスク、もしくは磁気テープなどの磁気記憶装置、ソリッドステートディスク（ＳＳＤ）もしくはフラッシュメモリ（例えば、ＵＳＢドライブ）などの半導体記憶装置、ＣＤ−ＲＯＭ、ＣＤ−ＲＷ、ＤＶＤ、ＤＶＤ−ＲＷ、ブルーレイもしくはＨＤＤＶＤなどの光ディスク記憶装置、光磁気ディスク記憶装置、相変化メモリ、ホログラフィック記憶装置又はその他のあらゆる機械読取可能な記憶媒体に含まれうる。特に、上述のプログラム及び／又はコードが上述の記憶媒体又は例えば電話回線を利用したネットワーク、ローカルエリアネットワーク（ＬＡＮ）、広域ネットワーク（ＷＡＮ）、ワイヤレスネットワーク、イントラネット、インターネットもしくはその他のあらゆる通信手段などのネットワークによって、コンピュータに組み入れられて実行された場合、コンピュータは本発明を実施する装置及び／又はシステムの一部となる。つまり、プログラム及びコードは、処理装置に含まれるか又は組み込まれた場合、固有の構造の電気回路を有する機械又は装置を生成するものとして機能する。
【００２７】
本発明の他の実施形態においては、画像及び画像に付随する二次元バーコードを処理する方法が開示される。当該方法は、オリジナル画像を取得すること、オリジナル画像を符号化データに処理すること、及び符号化データを文書に付随させる二次元バーコードにレンダリングすること（例えば、オリジナル画像の複製されたものにレンダリングする、二次元バーコードをオリジナル文書に置く、など）を含みうる。
【００２８】
前述の記憶媒体及び方法によって、オリジナル画像に二次元バーコードを重ねることができるので、二次元バーコードは、文書又は複製画像のあらゆる場所に置くことができる。また、二次元バーコードは、文書又は複製画像のあらゆる場所に置くことができるので、文書内の機密情報を秘匿しうる。これらの実施形態によって、例えばバーコードを配置可能な位置を決定する検索処理の必要性及び機密情報を保護できないことなど、既存のシステムの重大な欠点を克服することができる。
【００２９】
図３は、文書及び付随させたバーコードの画像データを処理する例示的な画像処理手順の実施形態を示したフローチャートである。はじめに、ステップ３１０において、いくつかの方法のうちの一つによって、オリジナル画像が取得されうる。ある実施形態においては、オリジナル画像は、スキャナを通じて取得される。この実施形態においては、ハードコピーの紙がパーソナルコンピュータに送信されるデジタル画像形式に読み込まれうる。また、オリジナル画像は、例えば電話回線を利用したネットワーク、ローカルエリアネットワーク（ＬＡＮ）、広域ネットワーク（ＷＡＮ）、ワイヤレスネットワーク、イントラネット、インターネットもしくはその他のあらゆる通信手段を含むネットワーク上で送信された文書のデジタル画像として取得されうる。他の実施形態においては、文書のデジタル画像は、電子メールに添付されて受信されうる。オリジナル画像は、フロッピーディスク、ＣＤ−ＲＯＭ、ＤＶＤ、ＵＳＢドライブ又はその他のあらゆるデータ記憶手段等のローカル接続された媒体から取得されうる。
【００３０】
いったんデジタル形式で文書のオリジナル画像が受信されると、ステップ３２０において、当該画像はフィルタ処理される。具体的には、主にテキストファイルの場合、フォント情報はフォント情報ではないもの（例えば汚れ、しみなど）と区別されうる。この実施形態においては、フォント情報ではないものは、オリジナルデジタル文書から消去されうる。他の実施形態においては、写真又は図表入りの文書の画像は、例えば鮮明さ、明るさ、コントラスト、階調、もしくは色彩の変更、又はその他のあらゆるデジタル写真処理で一般的な手順の写真処理を施されうる。フィルタ処理された画像が生成されるまでには、画像の様々な特徴は除去され、編集され、濃くされ、薄くされ、分離されるなどの所望の処理がなされる。
【００３１】
続いて、ステップ３３０において、フィルタ処理された画像は、特徴を抽出するために、より小さな領域に分割されうる。ある例示的な実施形態においては、オリジナル画像は、レターサイズの紙（８．５インチ×１１インチ）を３００ＤＰＩでスキャンしたものでありうる。その結果、３３００×２５５０ピクセルの画像サイズとなる。分割ステップにおいては、用いられる二次元バーコードスタンプの容量、及び改ざんの検出についてのユーザーの所望の閾値によって、画像は様々なセルサイズのセルのグリッドに分割されうる。ある例示的な実施形態においては、デジタル文書は、１５０×１５０セルのグリッドに分割される。その中の各セルは、２２×１７ピクセルである。他の実施形態においては、文書画像は、所望の解像度によって、３２×３２セル、６４×６４セル、１２８×１２８セル、１５０×１５０セル、２５６×２５６セル、などのグリッドに分割されうる。
【００３２】
分割された後、各セルは、セルデータを取り出すための特徴抽出ステップ３４０を施されうる。ある実施形態においては、各セルのオブジェクトは、高速フーリエ変換（ＦＦＴ）、離散コサイン変換（ＤＣＴ）、面積、周囲長、角度などのアルゴリズム、又はその他の当技術分野で周知のアルゴリズムによって定義されうる。各セルのコンテンツを一意に定義するには、各セルからいくつかのコンテンツに基づく特徴が必要となりうる。これらの特徴は、グリッド内の異なるセルによって簡単に生成されない当該セルのコンテンツの一意的な定義を提供することができる限り、いくつかの方法に基づいて選択されうる。他の実施形態においては、各グリッドのオブジェクトは、単純にビットマップ又はその他のラスタ表現によって定義されうる。
【００３３】
次に、ステップ３５０において、抽出された各セルデータは、圧縮され、任意に符号化されうる。特定の実施形態によれば、ステップ３６０に示すように、二次元バーコードスタンプのサイズ制限により、圧縮された特徴データは、１バイトを占めるように、ハッシュ法による処理が必要となりうる。ある例示的な実施形態においては、スタンプの大きさは、約３６００ビット（つまり４５０バイト）とされうる。抽出された各セルデータは、圧縮され、ハッシュ関数によって１バイトにハッシュされうる。１５０×１５０のグリッドでは、それぞれが１バイトである３７４ブロックがあるので、４５０バイトの容量のスタンプに適合し、エラー修正、チェックサム、又はその他の補助的な機能の追加のデータを加える余地がある。この実施形態においては、３７４バイトの圧縮データは、リバースエンジニアリングを防ぐために、埋め込まれる前に公開鍵を用いてＲＳＡ暗号により暗号化されうる。文書画像データが圧縮されて、暗号化された後、ステップ３７０において、圧縮されて暗号化されたセルデータは、オリジナル画像又はオリジナル画像の複製に付随させるバーコードをレンダリングするバーコードレンダリング部へと送られる。
【００３４】
当業者にとって明らかであるが、上述の処理手順の機能を実施するには、数多くの様々な処理方法が好適である。つまり、上述の個々のステップは、図３のフローチャートと同じく、本発明の原理を適用することができて、本発明の趣旨の範囲内に属する無数の利用可能な処理手順のうちの一つの例示的な実施例に過ぎない。つまり、オリジナル文書画像データとバーコードデータ間の符号化及び復号化の処理についてのその他の手順や順序は、オリジナル画像の一部又は全部に重ねられて、オリジナル画像を復元しうるバーコードを生成する本発明のシステム及び方法に適用することができ、これらに適合する。
【００３５】
図４ａ〜４ｆは、バーコードがオリジナル画像に重なった状態となっている、複製されたオリジナル画像の様々な実施例を図示している。上述のように、重ねられたバーコードを含む複製画像は、紙文書及び電子文書の両方を含みうる。当然のことながら、図４ａ〜４ｆに示される様々な配置は、本発明から考察されるバーコードの重なりの範囲を例示するに過ぎない。図４ａの実施形態において、バーコードは、画像の右下の角に置かれうる。この実施形態においては、バーコードは、複製画像の空白部分（例えばマージン）のみに重ねられるか、又はその領域内のテキスト、図表、ページ番号又はその他の印刷された内容に重ねられうる。図４ｂの実施形態においては、バーコードは文書の上部に置かれうる。このような構成においては、バーコードは、タイトル及びその他の文書を特定する情報を秘匿することに有用でありうる。バーコードは、機械読取可能な文書のタイトルバーの代わりとして機能すると同時に、バーコード以下に記載される内容の複製及び／又は比較のために、文書内のすべての内容を符号化しうる。図４ｃ及び図４ｄの実施形態においては、１のバーコード又は複数のバーコードは、テキスト形式の又は図表の情報が記載される特定の領域の上に置かれうる。この実施形態では、ユーザーは文書内の特定の情報で、慎重な扱いを要する情報、機密情報、又は何もしなければ傍受されやすい情報を効果的に編集又は検閲しうる。図４ｅ及び４ｆは、文書の大部分又はすべてがバーコードによって秘匿される実施形態を示している。このような実施形態は、ユーザーが、文書の大部分から文書のすべてまでの範囲で、いずれかの領域を秘匿することを望む場合に有用でありうる。この実施形態においては、ユーザーは、郵便、ファックス、電子メール、宅配便、ネットワーク又はその他の手段を経由して文書が安全に送信されるのを確保しうる。他方で、受信の際に、意図された受信者は、文書をスキャン及び復号化することによって、文書画像全体を取り出すことができる。他の実施形態において、送信するユーザーからは、受信が許可された部分のみを取り出すのに十分な説明しか受信者に提供されないことがありうる。
【００３６】
本明細書において説明される、本発明に関連する様々な二次元バーコードは、当業者にとっては周知のものである。このようなバーコードの例としては、米国特許番号第５，４９０，２１７号に開示される文書に付随させる大容量の二次元バーコード、米国特許番号第５，５１３，２６４号に開示される商品統一分類コード（ＵＰＣ）、Ｃｏｄｅ３９及びＣｏｄｅ１２８などの一次元コード、ＰＤＦ４１７、Ｃｏｄｅ４９及びＣｏｄｅ１６Ｋなどの二次元バーコード、Ｄａｔａ  Ｃｏｄｅ、Ｃｏｄｅ１、Ｖｅｒｉｃｏｄｅ、及びＭａｘｉＣｏｄｅなどのマトリックス式バーコード、並びにＧｌｙｐｈｓなどのグラフィックバーコード、米国特許番号第６，５６５，００３号に開示される２０×２０の配列のデータビットを用いる二次元バーコード、並びに米国特許番号第６，７５３，９７７に開示される人間の目では認識できない文書バーコード、などが含まれる。いくつかの特定のバーコードが本明細書において開示されるが、しかし、その目的は例示的なバーコード及びその特徴を示すことに過ぎない。本発明のある実施形態においては、レンダリングされたバーコードは、矩形の二次元バーコードである。具体的には、図５は５×５ピクセルのタイルサイズを有する白黒バーコードの一種を図示し、そのバーコードのデジタルデータのみの最大容量は９０，０００ビットであり、閉ループデータの最大容量は３，６００ビットである。このバーコードのこのサイズによって効果的な読取、印刷、スキャンが可能となる。図６は１×１ピクセルのタイルサイズを有する８ビットグレースケールバーコードを図示し、そのバーコードのデジタルデータのみの最大容量は、７２０，０００ビットであり、閉ループデータの最大容量は２８，８００ビットである。比較すると、このバーコードにおける印刷及びスキャンの有効性は、より低いものとなる。図７に示されるＰＤＦ４１７及び図８に示されるＱＲコードなどのより高い容量のバーコードもまた本発明に適用されうる。
【００３７】
多くの様々なバーコードが、上述の本発明のシステム及び方法の機能を実施する上で好適であることは、当業者にとって明らかであろう。列挙されたバーコードは、例示とすることのみを意図しており、決して本発明について限定するものではない。また、適用できるバーコードは、列挙されたものの構造上及び機能上、両方の均等物を含むことを意図している。さらに、このような均等物には現在周知のバーコードの均等物とともに将来開発されるあらゆる均等物を含むことが意図されている。
【００３８】
本発明の他の実施形態によれば、画像データ処理システム及びその使用方法には、オリジナル画像の内容とそのオリジナル画像に付随させたバーコードとの間の相互検証又は相互認証が含まれうる。図９に示すように、この有利な特徴をもたない従来のシステム及び方法は、一方向のデータの流れしか有しない。文書９０２からの文書画像データが、バーコード９１０としてレンダリングされた後は、文書がバーコードに記憶されているものと同じ情報を保持する保証はない。また、図１０は本発明の例示的な実施形態のブロック図を示しており、ここでは、文書とバーコードデータを比較して、バーコードが文書の内容を正確に表現するかを判断しうる。これは、バーコードがレンダリングされて文書に付された後に、文書が改ざんされたか、あるいは編集されたかを示すのに特に有用である。特に、１００２からの画像データは、上述のシステム及び方法に基づいて、バーコード１０１０としてレンダリングされうる。その後、バーコード１０１０は、文書１００２の内容と比較するために効果的に復号化されうる。二つの情報間の比較は、文書とバーコードの間のスペクトルに沿った様々なインクリメントにおいて行われうる。例えば、バーコード１０１０は、復号化され、文書画像として複製されて、これに続いて光学スキャンされ、二つの文書画像の間で比較がなされる。また、文書１００２は符号化され、バーコードとしてレンダリングされて、これに続いて光学スキャンされ、二つのバーコードの間で比較がなされる。他の実施形態においては、文書１００２は、付随させるバーコードをレンダリングするのに用いられるバイナリデータを生成するのに必要な少なくとも一部の処理を施される。バーコード１０１０は、画像を再構築するときに用いられるバイナリデータを生成するのに必要な少なくとも一部の復号化処理を施される。他の実施形態によれば、バーコード１０１０が文書１００２の実際の状態を表すかを判断するために、バーコード１０１０の内容と文書１００２の内容は、二つの英数字データとして比較される。
【００３９】
他の実施形態においては、図１１に示されるように、例えば、文書上の改ざん箇所を示すことによって、文書とバーコードの間の相互検証を、目に見える形でユーザーに明示しうる。この実施形態においては、スタンプされたデジタル文書１１０２は、デジタルスタンプ検証エンジン１１０４の処理を施されうる。デジタルスタンプ検証エンジン１１０４は画像取得部、記憶部、処理部、バーコード生成部、及び認証された／認証されていない文書生成部を有しうる。画像取得部は、デジタル文書の画像とともに文書に付随させたバーコードから情報を取得しうる。記憶部は、二次元バーコードのバーコードデータとデジタル文書の画像データを比較する命令プログラムを記憶しうる。処理部は、記憶部に記憶されている命令に基づいてデータを処理しうる。文書生成部は、デジタルスタンプ検証エンジンによる比較結果を示すオリジナル文書の複製を含む文書を生成しうる。よって、画像データ処理システムは、一致しない改ざん箇所を文書１１１０上に示すとともに、認証された文書１１０６の表示か、認証されていない文書１１０８の表示かの出力を行う。
【００４０】
図１２は、本発明の例示的な実施形態に基づく、閉ループシステムの多様性を図示する。具体的には、スタンプされたデジタル文書１２０２は、プリンタ１２０４又はその他の文書生成部によってスタンプされた紙文書１２０６に変換されうる。スタンプされた紙文書１２０６は、物理的に世界中のどこへでも輸送され、又はあらゆる期間にわたって保管することができる。その後、ユーザーの要求に応じて、スタンプされた紙文書１２０６の画像データは、スキャナ１２０８、又はスタンプされたデジタル文書１２１０を生成するその他の文書取得部によって取得されうる。よって、スタンプされたデジタル文書１２１０は、バーコードと文書内容との比較とともに、上述のシステム及び方法と整合性のある以前のスタンプされたデジタル文書１２０２との比較のために、分析されうる。
【００４１】
前述の実施例は、本発明の様々な原理を示すものに過ぎないことに注意すべきである。よって、当業者は本明細書に明示的に開示されないが、本発明の趣旨の範囲内である、前述の実施例の変形例を考案することができるであろう。また、あらゆる説明、要件、又は詳述とともに本明細書に開示される実施形態及び実施例は、読者がこれらの原理を理解することを読者に補助する目的のみを意図している。本明細書に開示される実施形態及び実施例の趣旨の範囲には、現在知られ、及び将来開発される構造上及び機能上の均等物を含むことをさらに意図している。
【００４２】
よって、当業者には当然のことながら、本明細書に示される図、フローチャート及びブロック図は、読者が本発明の意図した概念及び原理の特定の実施例を理解するのに読者を補助することを意図するものに過ぎない。本発明のその他の実施形態は、本明細書に開示される詳細な説明の検討及び本発明の実施によって当業者にとって明らかとなるであろう。本明細書と実施例は例示とすることのみを意図しており、本発明の真の範囲や意図は請求項において示される。
【図面の簡単な説明】
【００４３】
【図１】本発明に関する特定の側面に適合する画像データ処理システムにおけるオリジナル画像取得方法の実施形態を示したブロック図である。
【図２ａ】本発明に関する特定の側面に適合するバーコードスタンピング処理の実施形態を示したブロック図である。
【図２ｂ】本発明に関する特定の側面に適合する多機能タイプの画像処理システムの実施形態を示したブロック図である。
【図３】本発明に関する特定の側面に適合する画像処理手順の実施形態を示したフローチャートである。
【図４ａ】本発明に関する特定の側面に適合するバーコードの重なりのさまざまな実施形態の図による表現である。
【図４ｂ】本発明に関する特定の側面に適合するバーコードの重なりのさまざまな実施形態の図による表現である。
【図４ｃ】本発明に関する特定の側面に適合するバーコードの重なりのさまざまな実施形態の図による表現である。
【図４ｄ】本発明に関する特定の側面に適合するバーコードの重なりのさまざまな実施形態の図による表現である。
【図４ｅ】本発明に関する特定の側面に適合するバーコードの重なりのさまざまな実施形態の図による表現である。
【図４ｆ】本発明に関する特定の側面に適合するバーコードの重なりのさまざまな実施形態の図による表現である。
【図５】本発明に関する特定の側面に適合する白黒バーコードを示したブロック図である。
【図６】本発明に関する特定の側面に適合する８ビットグレースケールのバーコードを示したブロック図である。
【図７】本発明に関する特定の側面に適合するＰＤＦ４１７バーコードを示したブロック図である。
【図８】本発明に関する特定の側面に適合するＱＲコードバーコードを示したブロック図である。
【図９】一方向のバーコードの作成を示したブロック図である。
【図１０】本発明に関する特定の側面に適合するバーコードと文書の間の相互検証の実施形態を示したブロック図である。
【図１１】本発明に関する特定の側面に適合する改ざんの通知とともに文書の検証を含む実施形態を示したブロック図である。
【図１２】本発明に関する特定の側面に適合する閉ループのバーコードと文書の間の検証を示したブロック図である。
【図１】
2008090842.tif 000003
【図２ａ】
2008090842.tif 000004
【図２ｂ】
2008090842.tif 000005
【図３】
2008090842.tif 000006
【図４ａ】
2008090842.tif 000007
【図４ｂ】
2008090842.tif 000008
【図４ｃ】
2008090842.tif 000009
【図４ｄ】
2008090842.tif 000010
【図４ｅ】
2008090842.tif 000011
【図４ｆ】
2008090842.tif 000012
【図５】
2008090842.tif 000013
【図６】
2008090842.tif 000014
【図７】
2008090842.tif 000015
【図８】
2008090842.tif 000016
【図９】
2008090842.tif 000017
【図１０】
2008090842.tif 000018
【図１１】
2008090842.tif 000019
【図１２】
2008090842.tif 000020
【外国語明細書】
2008090842000001.pdf
2008090842000002.pdf
2008090842000003.pdf
2008090842000004.pdf