(57)【要約】      （修正有）【課題】必要とするデータ記憶量を低減し、データ転送率を増大するために、画像データ及び関連する二次元バーコードを処理するシステム、方法及び記憶媒体を提供する。【解決手段】文書の画像データは、取得され、処理され、そこから文書を実質的に復元することができる画像データを含むバーコードにレンダリングされ得る。バーコードは、文書の復元に組み込まれることができる。文書の復元に関連するデータ量は、復元の解像度を低減することにより減少される。これにより、必要とするデータ記憶量を低減させ、データ転送率を増大することができる。データ量は、復元の領域を減らすことによって減少させることもできる。【選択図】図１
2008234643.tif 000002
【特許請求の範囲】
【請求項１】
画像データ処理システムにおいて、
オリジナル画像からオリジナル画像データを取得する画像取得部と、
前記オリジナル画像が復元され得るように前記オリジナル画像データをコード化する二次元バーコード用のバーコードデータを生成する命令を含む命令のプログラムを記憶する記憶部と、
前記オリジナル画像データを処理するプロセッサと、
前記オリジナル画像データに基づく前記二次元バーコードを生成するバーコード生成部と、
前記二次元バーコードと前記オリジナル画像の復元とを含む文書を生成する文書生成部と、を備え、
前記オリジナル画像の復元が前記オリジナル画像より少ないデータ量で表されることにより、前記文書が低減されたファイルサイズを有する画像データ処理システム。
【請求項２】
前記記憶部、プロセッサ及びバーコード生成部がパーソナルコンピュータに付随し、さらに、
前記パーソナルコンピュータに接続され、前記オリジナル画像データを取得するスキャナと、
前記パーソナルコンピュータに接続され、前記二次元バーコードと前記オリジナル画像の復元とを含む前記文書を印刷するプリンタと、
を備える請求項１に記載の画像データ処理システム。
【請求項３】
前記復元の解像度を低減させる復元解像度低減部を備える請求項１に記載の画像データ処理システム。
【請求項４】
前記復元の領域を低減させる復元領域低減部を備える請求項１に記載の画像データ処理システム。
【請求項５】
前記二次元バーコードの実装面積を低減させる二次元バーコードサイズ低減部を備える請求項１に記載の画像データ処理システム。
【請求項６】
画像データ処理システムにおいて、
オリジナル画像からオリジナル画像データを取得するスキャナと、
前記オリジナル画像が復元され得るように前記オリジナル画像データをコード化する二次元バーコード用のバーコードデータを生成する命令を含む命令のプログラムを記憶する記憶部、前記オリジナル画像データを処理するプロセッサ、及び、前記オリジナル画像データに基づく二次元バーコードを生成するバーコード生成部を有するパーソナルコンピュータと、
前記二次元バーコードと前記オリジナル画像の復元とを含む文書を生成するプリンタと、を備え、
前記オリジナル画像の復元が前記オリジナル画像より少ないデータ量で表されることにより、前記文書が低減されたファイルサイズを有する画像データ処理システム。
【請求項７】
画像データ処理方法であって、
オリジナル画像を取得する工程と、
前記オリジナル画像をコード化されたデータに処理する工程と、
前記オリジナル画像が復元され得るように、前記コード化されたデータを二次元バーコードにレンダリングする工程と、
前記二次元バーコードと前記オリジナル画像の復元とを含む文書を生成する工程と、を含み、
前記オリジナル画像の復元が前記オリジナル画像より少ないデータ量で表されることにより、前記文書が低減されたファイルサイズを有する画像データ処理方法。
【請求項８】
前記復元の低密度データでの記憶を経て、前記オリジナル画像より少ないデータ量の前記復元のオリジナル画像データが生成される請求項７に記載の画像データ処理方法。
【請求項９】
前記復元の領域を低減することにより、前記オリジナル画像より少ないデータ量の前記復元のオリジナル画像データが生成される請求項７に記載の画像データ処理方法。
【請求項１０】
電子転送のために前記二次元バーコードのみが残留する範囲まで前記復元の領域が低減される請求項８に記載の画像データ処理方法。
【請求項１１】
前記二次元バーコードの高密度データでの記憶を経て、前記二次元バーコードの実装面積が低減される請求項７に記載の画像データ処理方法。
【請求項１２】
前記オリジナル画像を処理する工程が、
前記オリジナル画像のノイズと好ましくない特徴とを除去する工程と、
前記オリジナル画像をセル格子に分割する工程と、
前記セルデータを供給するために前記各セルの特徴を抽出する工程と、
圧縮セルデータを生成するために、前記各セルのセルデータを圧縮する工程と、
コード化されたデータを生成するために、前記圧縮セルデータを処理する工程と、
を含む画像データ処理方法。
【請求項１３】
コンピュータ読み取り可能な命令のプログラムを記憶する記憶媒体であって、
前記命令のプログラムは、プロセッサに、
オリジナル画像を取得する工程と、
前記オリジナル画像をコード化されたデータに処理する工程と、
前記オリジナル画像が復元され得るように、前記コード化されたデータを二次元バーコードにレンダリングする工程と、
前記二次元バーコードと前記オリジナル画像の復元とを含む文書を生成する工程と、
を実行させる命令を含み、
前記オリジナル画像の復元が前記オリジナル画像より少ないデータ量で表されることにより、前記文書が低減されたファイルサイズを有する記憶媒体。
【請求項１４】
前記復元の低密度データでの記憶を経て、前記オリジナル画像より少ないデータ量の前記復元のオリジナル画像データが生成される請求項１３に記載の記憶媒体。
【請求項１５】
前記復元の領域を低減することにより、前記オリジナル画像より少ないデータ量の前記復元のオリジナル画像データが生成される請求項１３に記載の記憶媒体。
【請求項１６】
電子転送のために前記二次元バーコードのみが残留する範囲まで前記復元の領域が低減される請求項１４に記載の記憶媒体。
【請求項１７】
前記二次元バーコードの高密度データでの記憶を経て、前記二次元バーコードの実装面積が低減される請求項１３に記載の記憶媒体。
【請求項１８】
オリジナル画像を処理する工程が、
前記オリジナル画像のノイズと好ましくない特徴とを除去する工程と、
前記オリジナル画像をセル格子に分割する工程と、
セルデータを供給するために前記各セルの特徴を抽出する工程と、
圧縮セルデータを生成するために、前記各セルのセルデータを圧縮する工程と、
コード化されたデータを生成するために、前記圧縮セルデータを処理する工程と、
を含む、請求項１３に記載の記憶媒体。
【請求項１９】
画像データを処理する制御プログラムを記憶する記憶媒体であって、
前記制御プログラムは、
オリジナル画像を取得する取得工程用のコードと、
前記オリジナル画像のノイズと好ましくない特徴とを除去するフィルタリング工程用のコードと、
前記オリジナル画像をセル格子に分割する分割工程用のコードと、
セルデータを供給するために前記各セルの特徴を抽出する抽出工程用のコードと、
圧縮セルデータを生成するために、前記各セルのセルデータを圧縮する圧縮工程用のコードと、
コード化されたデータを生成するために、前記圧縮セルデータを処理する処理工程用のコードと、
前記オリジナル画像が復元され得るように、前記コード化されたデータを二次元バーコードにレンダリングするレンダリング工程用のコードと、
前記二次元バーコードと前記オリジナル画像の復元とを含む文書を生成する生成工程用のコードと、
を含み、
前記オリジナル画像の復元が前記オリジナル画像より少ないデータ量で表されることにより、前記文書が低減されたファイルサイズを有する記憶媒体。
【請求項２０】
画像データ処理システムにおいて、
オリジナル画像からオリジナル画像データを取得する手段と、
前記オリジナル画像が復元され得るように前記オリジナル画像データをコード化する二次元バーコード用のバーコードデータを生成する命令を含む、命令のプログラムを記憶する手段と、
前記オリジナル画像データを処理する手段と、
前記オリジナル画像データに基づく二次元バーコードを生成する手段と、
前記二次元バーコードと前記オリジナル画像の復元とを含む文書を生成する手段と、を備え、
前記オリジナル画像の復元が前記オリジナル画像より少ないデータ量で復元されることにより、前記文書が低減されたファイルサイズを有する画像データ処理システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像データとこれに関連する二次元バーコードとの処理に関し、特に、オリジナル画像を復元可能な二次元バーコードのみならず、オリジナル画像の低解像度復元をも有する文書の生成、及び、文書とバーコードとに関するその他の画像処理機能に関する。
【背景技術】
【０００２】
バーコード化することは、情報を、正確で安全に記憶及び伝達することを容易にするために、広く使われている仕組みである。例えば、小売環境においては、製品識別番号と価格とを表示するために、しばしば二次元バーコードが使用されている。あるいは、バーコードは、例えば、個人の身分証明書、運転免許証及びパスポート等のような対象物において、名前や日付などの英数字データを記憶させる手段として使用されている。
【０００３】
既存のバーコードシステムは、例えば、ハードコピー紙文書や電子文書などの文書とバーコードとを関連付けて、これらの保管と配布とを容易にするためにも使用されている。テキスト、略図、図表、グラフィック及び／又は写真情報を有する文書を送るためのシステムは、しばしば安全な方法で、文書及び該文書に関連するバーコードデータを提供することができる構成要素を含んでいる。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、上記のようなバーコードシステムは、しばしば、文書の全体イメージを保存することができない。つまり、既存のバーコードシステムは、実現可能なデータパラメータの範囲内で、十分に原本イメージを復元するために必要な量のバーコードデータを記憶するには、記憶容量が不十分かもしれない。一般的に、バーコードから十分に文書を復元することができるシステムは、ファイルサイズがかなり大きくなるという結果を被る。それ故に、上記バーコードシステムは、例えば、過度に重荷となるデータ記憶条件や遅いファイル転送、その他の関連する不都合などの欠点を含んでいるかもしれない。
【０００５】
このため、伝送前に、暗号化されたバーコードに文書画像データを安全に保管できるように、慎重に取り扱うべき文書の伝送を改善することが望まれていた。また、バーコードが、比較的小さなバーコード内に十分な情報をコード化して文書の完全な復元を生成することができるように、バーコードを文書と関連付けるシステム及び方法が望まれていた。また、必要に応じて、少なくとも原本イメージのファイルサイズを低減した復元を伝送している間は、文書と該文書に関連するバーコードとの全体的なファイルサイズを減少させることが望まれていた。
【０００６】
要するに、解像度が低減されたオリジナル画像の復元とオリジナル画像を復元することができる関連する二次元バーコードとを有する文書を生成するために、オリジナル画像のデータを処理するシステムと方法とが望まれていた。
【課題を解決するための手段】
【０００７】
本発明の実施形態と一致するシステム、方法及び製品等は、オリジナル画像の解像度が低減された復元と、これに関連してオリジナル画像を復元することができる二次元バーコードと、を有する文書を生成するために、オリジナル画像データを処理することを含む画像データ処理を対象とする。
【０００８】
本発明の典型的な一実施形態によれば、オリジナル画像からオリジナル画像データを取得する画像取得部と、オリジナル画像が復元され得るようにオリジナル画像データをコード化する二次元バーコード用のバーコードデータを生成する命令を含む命令のプログラムを記憶する記憶部と、オリジナル画像データを処理するプロセッサと、オリジナル画像データに基づく二次元バーコードを生成するバーコード生成部と、二次元バーコードとオリジナル画像の復元とを含む文書を生成する文書生成部と、を備え、文書が低減されたファイルサイズを有することにより、オリジナル画像より少ないデータ量で復元される画像データ処理システムが開示される。
【０００９】
本発明のさらなる利点は、後述の説明においてある程度説明され、その説明からある程度は明らかになり、或いは、本発明を実施することによって分かるかも知れない。本発明の利点は、特に、添付した特許請求の範囲に示す各要素とその組合せとによって認識され、達成される。
【００１０】
前述の一般的な説明及び後述の詳細な説明は例示であり、単に説明的なだけであって、開示された範囲に本発明を限定するものではない。従って、さらなる特徴及び／又はバリエーションが、ここに述べられる説明の他に提供されるかも知れない。例えば、本発明は、開示された特徴の様々な組合せとサブコンビネーション、及び／又は、以下の詳細な説明中に開示された特徴の組合せ及びサブコンビネーションを対象とし得る。
【発明を実施するための最良の形態】
【００１１】
以下の典型的な実施形態について詳細に言及する。その実施形態は、添付した図面中に例示されている。以下の説明で述べられる実施例は、特許請求の範囲に記載した発明と一致するすべての実施例を表すものではない。むしろ、単に本発明に関連した特定の側面と一致する若干の例だけである。図を通して、可能な場合は、同一又は同種の部品には同一の符号を使用する。
【００１２】
文書イメージング、バーコードの作成及びこれらに関連したデータ処理を対象としたシステム、方法及び製品が開示される。具体的には、二次元バーコードを作成するために、例えば、文書のオリジナル画像などのイメージからの情報又はデータが処理され得る。二次元バーコードは、十分に高い解像度でオリジナル画像データをコード化し得るので、オリジナル画像を復元もしくは検証するために使用され得る。これらの目的又は他の目的のために、二次元バーコードは、その対応するオリジナル画像又は文書と象徴的にあるいは物理的に関連付けられ得る（例えば、オリジナル画像上に配置されたり、オリジナル文書上に配置されたり、オリジナル画像の復元上に図示されたり、文書の復元上に表示されたり、等）。
【００１３】
ここで用いられる「文書」の語は、例えば、テキスト、略図、図表、グラフィック及び／又は写真情報を含むハードコピー紙文書又は電子文書のような、あらゆる文書を含むものとする。
【００１４】
さらにまた、当業者にとって、図１及びそれ以降の図に表示されたバーコードは、実際は典型例であり、正確な縮尺で描かれているものでないことは言うまでもない。また、文書の大きさと比較したバーコードの面積（すなわち、実装面積）の物理的な大きさは、それらの実際の大きさを表すことを意図するものではない。バーコード領域すなわち「実装面積」の実際の減少は、解像度、及び以下に述べるタイルサイズを考慮すれば、当業者にとって明らかとなるであろう。さらに、オリジナル画像と、それらの画像解像度を低減させた復元との間における実際の画像解像度の低減は、既知の文書解像度の範囲を考慮すれば、当業者にとって明らかになるであろう。
【００１５】
図１は、解像度が、例えば、５００ｄｐｉのデジタル文書１０２のオリジナル画像又はオリジナル画像データを処理するための様々な実施形態を示す。一部の実施形態では、デジタル文書１０２は、処理１０４を経て、デジタル文書１０２のオリジナル文書を復元し得る二次元バーコードがスタンプされた文書１０６になる。図１の中で例示されるように、二次元バーコードは、該二次元バーコードがデジタル文書１０２のオリジナル画像の復元上に配置されるようにして、スタンプされた文書１０６と関連付けられる。スタンプされた文書１０６に具現化されたこのオリジナル文書の復元は、デジタル文書１０２のオリジナル画像と同一の、又はかなり近似した解像度を有する。
【００１６】
もう１つの実施形態では、デジタル文書１０２は、処理１０４を経て、デジタル文書１０２のオリジナル画像を復元し得る二次元バーコードがスタンプされた文書１０８になる。ここにおいて、オリジナル画像の復元の解像度は、例えば、１５０ｄｐｉまで低減される。この実施形態において、オリジナル画像の復元の解像度が低減されることにより、新たに作成された文書１０８のファイルサイズが低減され得る。この低減されたファイルサイズにより、ユーザには、例えば、必要とするデータ記憶量がより少ない、文書のデータ転送がより速い等の利点を提供することができる。これに加えて、たとえオリジナル画像の復元の解像度が低減されたとしても、フル解像度のオリジナル画像が、二次元バーコードに関連付けてコード化された情報から回復され得る。
【００１７】
さらに、図１を参照すると、デジタル文書１０２は、二次元バーコード１１０のみを生成するためだけに処理１０４を経ることができ、該二次元バーコード１１０からはデジタル文書１０２のオリジナル画像を復元し得る。この実施形態において、バーコード１１０は、処理１０４による唯一の生成物であるといえる。あるいは、バーコード１１０は、オリジナル画像又は復元物から切り取られ得る。すなわち、オリジナル画像又は復元物は、切り離されてもよく、さもなければ取り除かれてもよい。また、オリジナル画像や復元物は、バーコード１１０だけが残る程度まで解像度を低減させるようにしてもよい。したがって、ユーザは、バーコード１１０をより少ないデータ記憶量で格納することができ、及び／又は、より速いビットレートでバーコード１１０を電子的に転送することができる。
【００１８】
上述したいずれの実施形態による処理１０４の後でも、ユーザは、例えば、処理１０４に供されるデジタル文書１０２から取得したオリジナル画像、のような、オリジナル画像の完全な復元物を回復するために、文書１０６、１０８及び１１０の二次元バーコードを復調することができる。したがって、たとえ処理１０４を経てファイルサイズが低減されたとしても、オリジナル画像に関するデータの完全なセットが、二次元バーコード内にコード化され得る。
【００１９】
図２は、文書及びこれと関連するバーコードの画像データを処理するための、典型的な処理工程を示すフローチャートである。まず、オリジナル画像２０２は、様々な方法のいずれによって取得されてもよい。一部の実施形態において、オリジナル画像はスキャナによって取得される。この実施例では、ハードコピー紙製品が、パーソナルコンピュータに伝送するためにデジタル画像形式に読み取られてもよい。あるいは、オリジナル画像は、例えば、電話通信ベースのネットワーク、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、無線ネットワーク、イントラネット、インターネットその他の様々な通信手段のようなネットワーク手段を介して伝送され得るように、文書のデジタル画像として取得されてもよい。更なる実施形態において、文書のデジタル画像は、電子メールへの添付ファイルとして取得される。また、オリジナル画像は、例えば、フロッピーディスク、ＣＤ−ＲＯＭ、ＤＶＤ、ＵＳＢドライブ又はその他の様々なデータ記憶手段の様な、局所的に接続される媒体から取得されてもよい。
【００２０】
文書のオリジナル画像が一旦デジタル形式で取得されると、その画像はフィルタに通される。具体的には、主にテキストファイルにおいて、フォント情報を非フォント情報（例えば、ほこり、点、等）から区別してもよい。本実施例では、元のデジタル文書から非フォント情報が削除され得る。さらなる実施形態において、写真又はグラフィックイメージを含む文書は、例えば、鋭さ、明るさ、コントラスト、トーン、色、その他、デジタル写真処理において一般的に変更される様々なパラメータを変更するような写真処理工程を経てもよい。ある画像の様々な特徴は、フィルタに通された画像２０４が生成されるまで、所望に削除されてもよいし、編集されてもよいし、濃くしてもよいし、薄くしてもよいし、切り離されてもよい。
【００２１】
その後、フィルタに通された画像２０４は、特徴を抽出するために、より小さな領域に分割されてもよい。一部の典型的な実施形態において、オリジナル画像は、手紙サイズ（８．５インチ×１１インチ）の３００ｄｐｉ（Dots Per Inch）の走査であってもよい。これは、３３００×２５５０ピクセルの画像サイズになる。その分割工程において、画像は、使用される二次元バーコードの容量及びユーザが所望する改ざん検出基準に応じて、セルサイズが異なるセル格子２０６に分割されてもよい。一部の典型的な実施形態において、デジタル文書は、１５０×１５０セルのセル格子に分割される。ここにおいて、各セルは２２×１７ピクセルである。さらなる実施形態において、文書イメージは、所望の解像度に応じて、３２×３２セル、６４×６４セル、１２８×１２８セル、１５０×１５０セル、２５６×２５６セル、等のセル格子に分割されてもよい。
【００２２】
分割後、各セルは、セルデータ２０８を検索するために、特徴抽出工程を経てもよい。一部の実施形態によれば、各セルの対象物は、ＦＦＴ、ＤＣＴ、Ａｒｅａ、Ｐｅｒｉｍｅｔｅｒ、又はＡｎｇｌｅｓ等のアルゴリズムによって定義されてもよい。各セルの内容を一意的に特定するために、各セルの内容に基づくいくつかの特徴が必要とされるかも知れない。これらの特徴は、セル格子内の異なるセルから容易に生み出せない、そのセルの内容に特有の定義を提供する限りにおいて、種々の方法に基づいて選択されてもよい。さらなる実施形態では、各セル格子中の対象物は、単にビットマップ、ラスタ又はその他の表現によって定義されてもよい。
【００２３】
抽出されたセルデータ２０８の各々のセットは、その後圧縮されてもよく、圧縮されたセルデータ２１０を生成するためにコード化されてもよい。或る実施形態によれば、圧縮されたセルデータ２１０は、二次元バーコードのサイズ制限により、１バイトを占めるように、例えば、ハッシュ値に変換する等のさらなる処理が必要とされるかも知れない。一部の典型的な実施形態において、スタンプサイズは、およそ３６００ビット（すなわち、４５０バイト）であってもよい。抽出されたセルデータの各々のセットは、ハッシュ関数により１バイトに圧縮及びハッシュ変換されてもよい。１５０×１５０のセル格子では、各１バイトとして３７４ブロックあり、これらは４５０バイトの容量に適合する。このように、例えば、誤り訂正等のための追加データ用のスペースが提供される。本実施例では、リバースエンジニアリングに耐え得るように、圧縮データのうち３７４バイトは、実装前に公開鍵でＲＳＡ暗号化されてもよい。文書画像データが圧縮及び暗号化された後、その圧縮及び暗号化されたセルデータ２１２は、オリジナル画像又は該オリジナル画像の復元に関連するバーコード２１４をレンダリングするバーコードレンダリング部に引き継がれてもよい。
【００２４】
他の様々な処理方法が、上記の処理工程の機能を実行するために適するかもしれないことは、当業者に明らかであろう。具体的には、図２のフローチャートと同様の特定の上記の工程は、単に、本趣旨及び本発明の範囲内において適用できる無数の利用可能な処理工程のうちの典型的な一実施形態に過ぎない。つまり、元の文書画像データとバーコードデータとの間のコード化及び復号の処理における代替の工程やシーケンスが、オリジナル画像を復元し得るようにしてバーコードを生成する本システム及び方法に適用でき、調和する。
【００２５】
図３は、典型的な画像データ処理システム３００の一実施形態を示すブロック図である。図３に示すように、システム３００は、デジタルソース３０２、スキャナ３１６、パーソナルコンピュータ３０６、プリンタ３１０及びネットワーク３２０を含んでいてもよい。とりわけ、図３は、文書のオリジナル画像又はオリジナル画像データを取得するための、いくつかの代替処理を示す。
【００２６】
一部の実施形態において、オリジナル画像は、例えば、フロッピーディスク、ＣＤ−ＲＯＭ、ＤＶＤ、ＵＳＢドライブ又はその他のあらゆるデータ記憶手段の様な、局所的に接続される媒体を含み、且つ、これらに限定されないあらゆるデジタルソース３０２からでも、デジタル文書３０４として取得され得る。あるいは、上記画像を取得する画像取得部がスキャナ３１６であってもよい。この実施例で、スキャナ３１６は、コンピュータ３０６に伝送して処理するために、読み取ったハードコピー紙文書３１８からデジタル文書３１４に画像データを変換してもよい。さらなる実施形態において、オリジナル画像文書は、例えば、電話通信ベースのネットワーク、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、無線ネットワーク、イントラネット、インターネット又は他のあらゆる通信手段のようなネットワーク３２０から送信されて取得されてもよい。これにより、コンピュータ３０６は、遠く離れた場所へ又は遠く離れた場所から、文書を含むデータファイルのようなデジタル情報を送受信してもよい。具体的には、コンピュータ３０６は、ネットワーク３２０を介して処理用のデジタル文書を受信してもよい。また、コンピュータ３０６は、処理の後に、処理済みでスタンプされたデジタル文書を、ネットワーク３２０を介して送信してもよい。一部の実施形態において、文書のデジタル画像は、ネットワーク３２０を介して電子メールへの添付ファイルとして受信されてもよい。さらなる実施形態において、画像を取得する画像取得部は、コンピュータ内の情報受信部をも含んでもよい。したがって、コンピュータ３０６は、デジタル文書を、スタンプされたデジタル文書３０８とする処理のために受信することができる。
【００２７】
さらなる実施形態において、コンピュータ３０６は、記憶部、プロセッサ及びバーコード生成部を含んでいてもよい。上記記憶部は、オリジナル画像と関連付けて二次元バーコード用のバーコードデータを生成する命令を含む、命令のプログラムを記憶していてもよい。ここにおいて、上記二次元バーコードは、該二次元バーコードからオリジナル画像が復元され得るようにして、オリジナル画像の表示をコード化する。また、記憶部は、例えば、フロッピーディスク、ハードディスク又は磁気テープを含む磁気記憶装置、例えば、固体ディスク（ＳＳＤ：Solid State Disk）又はフラッシュメモリのような半導体記憶装置、例えば、ＣＤ−ＲＯＭ、ＣＤ−ＲＷ、ＤＶＤ、ＤＶＤ−ＲＷ、ブルーレイ又はＨＤ−ＤＶＤのような光ディスク記憶装置、光磁気ディスク記憶装置、相変化メモリ又はホログラフィック記憶装置、等のような、どのような種類のメモリを含んでいてもよい。
【００２８】
さらにまた、コンピュータ３０６は、記憶部に記憶された命令に従ってデータを処理するための１以上のプロセッサを含んでいてもよい。プロセッサの機能は、一つの専用のプロセッサによって、又は、複数のプロセッサにより提供されてもよい。さらに、プロセッサは、デジタル信号処理（ＤＳＰ：Digital Signal Process）ハードウェア、又は、ソフトウェアを実行することができる他のどのようなハードウェアを含んでいてもよく、これらに限定されない。バーコード生成部は、処理されたオリジナル画像データに基づいて、該オリジナル画像の完全な表示を復元するための十分に高い解像度を有するバーコードを生成してもよい。具体的には、他のどの記憶された画像データへのアクセスをも必要とすることなく、オリジナル画像がデジタル的に復元及び／又は印刷され得るようにして、バーコード内に十分な量の情報がコード化されてもよい。したがって、コンピュータ３０６は、文書画像の解像度を低下させた復元と、これに関連して文書のオリジナル画像を復元し得るバーコードとを有する、スタンプされたデジタル文書３０８を生成してもよい。スタンプされたデジタル文書３０８は、その後、コンピュータ３０６に接続されたプリンタ３１０によって、バーコード付きの紙文書３１２として印刷されてもよい。
【００２９】
図４Ａは、画像及び該画像に関連する二次元バーコードを処理する画像データ処理システムの他の実施形態を示すブロック図である。この実施例では、システムは、デジタルスタンプ生成エンジン４０８のみならず、例えば、スキャナ４０４のような画像取得部を含んでいてもよい。この特定の実施形態において、スキャナ４０４は、紙文書４０２を読み取ることにより、オリジナル画像又はオリジナル画像データを取得してもよい。スキャナ４０４は、デジタルスタンプ生成エンジン４０８による処理のために、紙文書４０２をデジタル文書４０６に変換してもよい。一部の実施形態において、デジタルスタンプ生成エンジン４０８は、記憶部、プロセッサ、バーコード生成部及び文書生成部を含んでいてもよい。
【００３０】
デジタルスタンプ生成エンジン４０８の記憶部は、オリジナル画像を復元し得るようにして該オリジナル画像の表示をコード化する二次元バーコード用のバーコードデータを生成する命令を含む、命令のプログラムを記憶していてもよい。デジタルスタンプ生成エンジン４０８のプロセッサは、記憶部に記憶された命令に従って画像データを処理してもよい。デジタルスタンプ生成エンジン４０８のバーコード生成部は、オリジナル画像を復元し得るようにして二次元バーコードを生成してもよい。デジタルスタンプ生成エンジン４０８の文書生成部は、バーコードとオリジナル画像の復元とを含む文書を生成してもよい。
【００３１】
一部の実施形態において、デジタルスタンプ生成エンジン４０８のプロセッサは、復元を生成するために、（例えば、復元の解像度を低下させて）データ量が低減されたオリジナル画像データを生成する復元生成プログラムを実行してもよい。これにより、デジタルスタンプ生成エンジン４０８は、デジタル文書４０６を、スタンプされたデジタル文書４１０に変換してもよい。ここにおいて、上記文書は、オリジナル文書を復元し得るバーコードのみならず、オリジナル画像の解像度が低下した復元を含んでいても良い。したがって、新たに生成された文書は、ファイルサイズが小さく、例えば、必要とするデータ記憶量の低減や、より速い電子文書の転送等、関連する効果を提供することができる。
【００３２】
図４Ｂは、デジタルソース４０２、多機能型装置４１８（一般に「オールインワン」装置として知られているスキャナ／プリンタ／ファックス）及びネットワーク４２４を含む画像データ処理システムの、他の実施形態を示すブロック図である。装置４１８は、印刷、ファックス及びスキャン機能を備えていてもよく、また、消費者用の小さなモデルから、商業用又はオフィス用の大きなモデルの範囲であってもよい。
【００３３】
デジタルソース４１２は、例えば、フロッピーディスク、ＣＤ−ＲＯＭ、ＤＶＤ、ＵＳＢドライブ、その他の、装置４１８と接続されるあらゆるデータ記憶手段の様な、局所的に接続されるどのような媒体を含んでいてもよい。ネットワーク４２４は、電話通信ベースのネットワーク、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、無線ネットワーク、イントラネット、インターネット、その他のあらゆる通信手段により、装置４１８が、文書を遠く離れた場所と送受信することを可能とする。したがって、装置４１８は、オリジナル画像又は画像データを、紙文書４１６をスキャンすること、デジタルソース４１２からデジタル文書４１４を受信すること、又は、ネットワーク４２４を介した電子的な通信、のいずれによって取得してもよい。さらに、装置４１８は、処理及びスタンプされた紙文書４２２を印刷すること、又は、ネットワーク４２４を介した電子的な通信のためにスタンプされたデジタル文書を生成すること、のいずれによって文書を生成してもよい。
【００３４】
一部の実施形態では、装置４１８は、画像取得部、内臓式デジタルスタンプ生成エンジン４２０、及び文書生成部を含んでもよい。デジタルスタンプ生成エンジン４２０は、記憶部、プロセッサ、バーコード生成部、及び文書生成部を含んでもよい。
【００３５】
デジタルスタンプ生成エンジン４２０の記憶部は、オリジナル画像が二次元バーコードから復元されることができるように、オリジナル画像の表示をコード化する二次元バーコード用のバーコードデータを生成する命令を含む、命令のプログラムを記憶してもよい。デジタルスタンプ生成エンジン４２０のプロセッサは、記憶部に記憶された命令に従って画像データを処理してもよい。デジタルスタンプ生成エンジン４２０のバーコード生成部は、そこからオリジナル画像を生成し得る二次元バーコードを生成してもよい。デジタルスタンプ生成エンジン４２０の文書生成部は、バーコード及びオリジナル画像の復元を含む文書を生成してもよい。
【００３６】
一部の実施形態では、デジタルスタンプ生成エンジン４２０のプロセッサは、（例えば、復元の解像度を減少させて）データ量が低減されたオリジナル画像データを作成して復元を生成する、復元生成プログラムを実行してもよい。デジタルスタンプ生成エンジン４２０は、それにより、デジタル文書４１４を、処理済の、スタンプされたデジタル文書４２２に変換してもよい。デジタル文書４２２においては、文書が、文書画像の減少された解像度の復元、及び、そこからオリジナル文書を復元し得るバーコードを含んでもよい。したがって、新たに生成された文書は、より小さなファイルサイズを有することができ、これにより、必要なデータ記憶量の低減、及び、より速い電子文書の転送等、関連する効果を提供することができる。
【００３７】
本開示の更なる実施形態では、画像及び画像に関連する二次元バーコードを処理する命令の、コンピュータにより読み取り可能なプログラムを格納する記憶媒体が開示される。この実施例においては、命令のプログラムは、プロセッサに以下の工程を実行するように命じる命令を含んでもよい。すなわち、オリジナル画像を取得する工程、オリジナル画像をコード化されたデータに処理する工程、コード化されたデータを、そこからオリジナル画像を復元することができる二次元バーコードにレンダリングする工程、二次元バーコード及びオリジナル画像の復元を含む文書を生成する工程（例えば、文書の復元上にレンダリングする工程、オリジナル文書上に配置する工程）であって、前記復元がオリジナル画像より小さいデータ量で表され、これにより文書は、より速い電子的転送のために、低減されたファイルサイズを有し得る工程である。本開示の更なる実施形態では、記憶媒体は、画像データ及び画像データに関連する二次元バーコードを処理する制御プログラムを格納してもよい。制御プログラムは、以下のものを含んでもよい。すなわち、オリジナル画像を受信する受信工程用コード、オリジナル画像からノイズ及び好ましくない特徴をフィルタにより除去するフィルタリング工程用コード、オリジナル画像をセル格子に分割する分割工程用コード、各セルから特徴を抽出してセルデータを提供する抽出工程用コード、各セルからのセルデータを圧縮して圧縮セルデータを生成する圧縮工程用コード、圧縮セルデータを処理してコード化データを生成する処理工程用コード、コード化データを、そこからオリジナル画像を復元できる二次元バーコードにレンダリングするレンダリング工程用コード、並びに、二次元バーコード及びオリジナル画像の復元を含む（例えば、文書の復元上にレンダリングされている、オリジナル画像上に配置されている等）文書を生成する生成工程用コードであって、これにより、文書が、より速い電子的転送のために、低減されたファイルサイズを有し得るコードである。
【００３８】
上記のコンピュータ読み取り可能なプログラム、制御プログラム及びコードは、フロッピーディスク、ハードディスク若しくは磁気テープを含む磁気記憶装置、固体ディスク（ＳＳＤ）若しくはフラッシュメモリ（例えば、ＵＳＢメモリ）等の半導体記憶装置、ＣＯ−ＲＯＭ、ＣＤ−ＲＷ、ＤＶＤ、ＤＶＤ−ＲＷ、ブルーレイ若しくはＨＤ−ＤＶＤ等の光ディスク記憶装置、光磁気ディスク記憶装置、相変化メモリ、又はホログラフィック（holographic）フロッピーディスク等の、実現可能なメディアストレージ、又は他のいかなる機械可読記憶媒体の形として具現化されてもよい。特に、上記のプログラム及び／又はコードが、コンピュータに実装され、及びコンピュータにより実施されるときは、上記の記憶媒体により、又は、電話通信ベースのネットワーク（telephony-based network）、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、無線ネットワーク、イントラネット、インターネット若しくは他の通信手段等のネットワークを介して、コンピュータは、本発明を実行するための装置又は／及びシステムの一部となる。すなわち、プログラム及びコードは、プロセッサに具現化されるとき、又はプロセッサと一体化されるときに、固有の回路構造を有する機械又は装置を作り出す機能を果たす。
【００３９】
本開示の更なる実施形態は、画像又は画像に関連する二次元バーコードを処理する方法をも開示している。前記方法は、オリジナル画像を取得する工程と、オリジナル画像をコード化データに処理する工程と、コード化データを、二次元バーコードからオリジナル画像を復元できるように二次元バーコードにレンダリングする工程と、バーコード及びオリジナル画像の復元を含む文書を生成する工程（例えば、前記復元上にバーコードをレンダリングする工程や、オリジナル画像上にバーコードを配置する工程）であって、前記復元がオリジナル画像より少ないデータ量で表示される工程と、を含んでもよく、これにより文書の電子的転送のためのファイルサイズを低減することができる。
【００４０】
更なる実施形態においては、二次元バーコード自体を、文書のオリジナル画像（３００ｄｐｉ）よりも高い解像度（６００ｄｐｉ）とすることにより、二次元バーコードをオリジナル画像と同じ解像度でレンダリングした場合よりも、二次元バーコードの実装面積を小さくすることも可能である。この実施例においては、デジタルスタンプ生成エンジンにより、上記のシステム及び方法に従ったデジタル文書の復元との関連づけのために高い解像度の二次元バーコードを生成して、前記復元に使用されるバーコードにデジタル文書自体のオリジナル画像よりも高い解像度を持たせることも可能である。
【００４１】
更に、二次元バーコードの解像度を、オリジナル画像の解像度よりも高くし得ることから、同じサイズの二次元バーコードにより多くの情報を格納することが可能であり、これにより（例えば、より小さい実装面積を生成するために）バーコードのサイズを低減することができる。同様に、オリジナル画像の復元の解像度を、オリジナル画像の解像度よりも低くし得ることから、バーコード及び復元されたオリジナル画像のサイズを小さくして、必要とするデータ記憶量を低減し、データ転送速度を上げることも可能である。
【００４２】
具体的に、更なる実施形態では、３００ＤＰＩで５×５ピクセルのバーコードで、タイルサイズ４００μｍ×４００μｍ、ピクセルの直径８０μｍの場合、６００ＤＰＩの解像度に増加することができる。この実施においては、より高い解像度のバーコードは、各ピクセルは直径４０μｍとなっていることから、２００μｍ×２００μｍのタイルサイズのより小さい領域（例えば、実装面積）を有することができる。このより高い解像度は、単位面積につき、より多くのデータを格納することができるため、低減された領域のバーコードは、実質的に同等か、より多くの容量を提供し得る。
【００４３】
本発明においては、種々の二次元バーコードが組み込まれ、使用されうる。多くの先行技術文献が無数のバーコードの種類について詳述しているが、そのうちの多くはここに開示する方法及びシステムに適用される。例えば、米国特許第 5,490,217号は、文書との関連づけのための高容量の二次元バーコードを開示している。米国特許第 5,513,264号は、ＵＰＣ、Ｃｏｄｅ３９及びＣｏｄｅ１２８等の一次元バーコードや、ＰＤＦ４１７、Ｃｏｄｅ４９及びＣｏｄｅ１６Ｋ等の二次元バーコードや、ＤａｔａＣｏｄｅ、Ｃｏｄｅ１、Ｖａｒｉｃｏｄｅ及びＭａｘｉＣｏｄｅ等のマトリックスコードや、Ｇｌｙｐｈｓ等のグラフィックスコードを開示している。米国特許第 6,565,003号は、２０×２０のデータビッツの配列を有する二次元バーコードを開示している。米国特許第  6,753,977号は、人間の目では感知できない文書バーコードを開示している。いくつかの特定のバーコードは、単なる例示としての目的のために、ここに開示されたにすぎない。本発明に従った一部の実施形態では、レンダリングされるバーコードは、矩形の二次元バーコードである。具体的には、図５は、５×５ピクセルのタイルサイズを有し、最大のデジタル専用データ容量が９０，０００ビット、最大の閉ループデータ容量が３，６００ビットである白黒バーコードの一種を示している。このバーコードのサイズは、効率的な読み取り、印刷及び走査を許容し得る。図６は、１×１ピクセルのタイルサイズを有し、最大のデジタル専用データ容量が７２０，０００ビット、最大の閉ループデータ容量が２８，８００ビットである、８ビットのグレースケールバーコードを示している。相対的に、このバーコードはより低い印刷及び走査効率を有する。図７に示すＰＤＦ４１７及び図８に示すＱＲＣＯＤＥ等のより高い容量のバーコードも、本開示に適用することができる。
【００４４】
上記のように、多くの異なるバーコードが、本システム及び方法の機能性を実現するのに適していることは、本分野の当業者において明らかであろう。上記のバーコードは、単なる例示にすぎず、本発明を何ら限定するものではない。更に、本発明に適用されうるバーコードは、上記のバーコードの構造的及び機能的な均等物を含むことが意図されている。また、そのように均等物は、現在公知のバーコードの均等物と共に将来改良される均等物を含むことが意図されている。
【００４５】
文書情報のより少ないデータ記憶量及び／又はより速い電子的転送を提供することに加えて、開示されたシステム及び方法は、受取人が受け取ってすぐ、少なくとも文書に近いもの（例えば、解像度を低減した文書の復元）を見ることができる一方で、関連するバーコードを文書のオリジナル画像の完全な復元に変換する能力を保持するように、ユーザが文書を電子的に送信することを望む場合に役に立つ。
【００４６】
具体的には、電話通信ベースのネットワーク（telephony-based network）、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、無線ネットワーク、イントラネット、インターネット又は他の通信手段等のネットワークを介して文書画像を送信することを望むユーザが、文書の転送速度を速めるために、文書のファイルサイズを低減することを選択し得る。あるいは、文書画像を格納することを望むユーザは、必要なデータ記憶量を低減するため及び／又はコンピュータドライブ若しくは他の記憶部のメモリの空き容量を増大するために、文書のファイルサイズを選択し得る。したがって、ユーザは上述の処理工程等の種々の処理工程によって、しかし、それらの処理工程に限定されることなく、文書からの画像データを処理することが可能である。これらの実施例によって、オリジナル画像の復元の解像度は、オリジナル画像データを取得する工程と、オリジナル画像を復元する工程との間で、低減されうる。オリジナル画像の復元の解像度が低減されたとしても、十分な解像度を有するオリジナル画像に関するフルセットのデータは、それらに関連付けられた、相対的に高い解像度の二次元バーコードにコード化されることができる。具体的には、ユーザは、文書を電子的に、デジタル的に又は物理的に復元する性能を十分に維持するために、そこからオリジナルの解像度の画像データを復元することができる、高い解像度のバーコードを保持することができる。バーコードには文書のオリジナル画像の復元が添付されてもよく、又は、それ単独で送信されてもよい。文書のオリジナル画像の復元は、オリジナル画像の解像度と実質的に画像データが残らないようにすべての画像データを本質的に無効にする解像度との間で変化する解像度を有してもよい。すなわち、肉眼で見ることができるバーコードだけが残ってもよい。ユーザは、望ましいファイル転送及び記憶部の仕様に応じて、処理工程を調整して、この範囲で解像度を選択してもよい。一部の実施形態では、処理文書に実質的にバーコードデータだけが残された場合、本開示のユーザ又はシステムは、文書から、文書のオリジナル画像の復元に必要のない他の画像データを切り取るか、さもなければ削除することができる。
【００４７】
更なる実施形態では、文書生成部は、二次元バーコードとの組み合わせにより文書のオリジナル画像の復元を生成して、二次元バーコードの解像度がオリジナル画像の解像度より高く、オリジナル画像の復元の解像度がオリジナル画像の解像度より低くなるようにしてもよい。したがって、二次元バーコードの解像度をオリジナル画像の解像度より高くし得ることから、同じサイズの二次元バーコードにより多くの情報を格納することができ、これによりバーコードの実装面積サイズを低減することができる。更に、オリジナル画像の復元の解像度をオリジナル画像の解像度より低くし得ることから、バーコード及びオリジナル画像の復元のファイルサイズを低減することができる。このように、本実施形態に従ったバーコードは、より小さい実装面積を有し得る。これは、本実施形態に従ったオリジナル画像の復元が、必要なデータ記憶量を低減し、データ転送率を増大することに加えて、復元文書に、より大きな利用可能スペースをもたらす。
【００４８】
前述の実施形態は、本発明の種々の趣旨を単に例示するものにすぎないことに留意されたい。したがって、本分野の当業者であれば、ここに明確に開示されないが、本趣旨の範囲内にある前述の実施形態の変形例を考案することができるであろう。更に、いかなる記述、条件つきの言語又は詳説と共にここに開示された、これらの実施形態及び実施例も、読み手がそれらの趣旨を理解するのを助ける目的のみを有するものである。更に、この中の実施形態及び実施例の範囲は、構造的及び機能的な均等物を含み、そのような均等物には、現在公知である均等物及び将来改良される均等物の双方が含まれることが意図されている。
【００４９】
したがって、更に、ここに示される図面、フローチャート及びブロック図が、単に、本発明が意図する概念及び趣旨の特定の実施形態を読み手が理解することを助けるためのものであることは、本分野の当業者において明らかであろう。本発明の他の実施形態は、明細書の考察及びここに開示された発明の実施により当業者において明らかとなるであろう。本発明の真の範囲及び要旨は、以下の特許請求の範囲のみによって示される。
【００５０】
本明細書の一部として組み込まれた添付図面は、本発明のいくつかの実施形態を例示しており、発明の記述と共に、本発明の趣旨を説明するためのものである。
【図面の簡単な説明】
【００５１】
【図１】本発明に従ったオリジナル画像データ処理及び文書生成を説明するブロック図である。
【図２】本発明に従ったオリジナル画像データ処理工程を説明するフローチャートである。
【図３】本発明に従ったオリジナル画像復元方法を説明するブロック図である。
【図４ａ】本発明に従った画像データ処理システムを説明するブロック図である。
【図４ｂ】本発明に従った多機能装置型画像データ処理システムを説明するブロック図である。
【図５】本発明に従った白黒バーコードシステムを図示したものである。
【図６】本発明に従った８ビットグレースケールバーコードシステムを図示したものである。
【図７】本発明に従ったＰＤＦ４１７バーコードシステムを図示したものである。
【図８】本発明に従ったＱＲＣＯＤＥバーコードシステムを図示したものである。
【符号の説明】
【００５２】
１０２  デジタル文書
１０４  処理
１０６  スタンプされた文書
１０８  スタンプされた文書
１１０  バーコード
２０２  オリジナル画像
２０４  フィルタ処理画像
２０６  セル格子
２０８  セルデータ
２１０  圧縮セルデータ
２１２  圧縮暗号化セルデータ
２１４  バーコード
３００  システム
３０２  デジタルソース
３０４  デジタル文書
３０６  コンピュータ
３０８  スタンプされたデジタル文書
３１０  プリンタ
３１２  スタンプされた紙文書
３１４  デジタル文書
３１６  スキャナ
３１８  紙文書
３２０  ネットワーク
４０２  紙文書
４０４  スキャナ
４０６  デジタル文書
４０８  デジタルスタンプ生成エンジン
４１０  スタンプされたデジタル文書
４１２  デジタルソース
４１４  デジタル文書
４１６  紙文書
４１８  装置
４２０  デジタルスタンプ生成エンジン
４２２  スタンプされた紙文書
４２４  ネットワーク
【図１】
2008234643.tif 000003
【図２】
2008234643.tif 000004
【図３】
2008234643.tif 000005
【図４ａ】
2008234643.tif 000006
【図４ｂ】
2008234643.tif 000007
【図５】
2008234643.tif 000008
【図６】
2008234643.tif 000009
【図７】
2008234643.tif 000010
【図８】
2008234643.tif 000011
【外国語明細書】
2008234643000001.pdf
2008234643000002.pdf
2008234643000003.pdf
2008234643000004.pdf