(57)【特許請求の範囲】
【請求項１】
データ処理装置における文書を印刷する方法であって、
前記文書の内容を取得するステップと、
前記文書の内容を、少なくともいくつかの区分がそれぞれ一段落分のテキストの内容を含む段落区分である、複数の区分に分割するステップと、
各段落区分について、
文字認識を用いて当該区分からテキストを抽出するステップと、
前記抽出されたテキストを処理し、前記区分の認証データを生成するステップと、
前記認証データを一以上のバーコードスタンプを含むバーコードスタンプセットに符号化するステップと、
前記バーコードスタンプセットを、前記文書における当該段落の最終行の余白または当該段落とその隣接する段落との間の余白に配置するステップと、
記録媒体上に前記文書の内容及び前記バーコードスタンプセットを印刷するステップと、
を含む方法。
【請求項２】
各バーコードスタンプのスタンプサイズは約１／４×１／４インチ以下であって、タイルサイズは解像度４００ドット／インチで４×４ピクセルである請求項１に記載の方法。
【請求項３】
前記文書の内容はサイズを縮小せずに印刷される請求項１又は２に記載の方法。
【請求項４】
前記バーコードスタンプセットを有する印刷された前記文書をスキャンするステップと、
前記バーコードスタンプに符号化されている前記認証データを抽出して復号するステップと、
前記認証データを用いて前記スキャンされた文書を認証するステップと、
をさらに含む請求項１〜３の何れか一項に記載の方法。
【請求項５】
データ処理装置における文書を印刷する方法であって、
前記文書の内容を取得するステップと、
前記文書の内容を、少なくともいくつかの区分がそれぞれ一行分のテキストの内容を含む行区分である、複数の区分に分割するステップと、
各行区分について、
文字認識を用いて当該区分からテキストを抽出するステップと、
前記抽出されたテキストを処理し、前記区分の認証データを生成するステップと、
前記認証データを一以上のバーコードスタンプを含むバーコードスタンプセットに符号化するステップと、
前記バーコードスタンプセットを前記文書における当該行の先頭又は末尾付近に配置するステップと、
記録媒体上に前記文書の内容及び前記バーコードスタンプセットを印刷するステップと、
を含む方法。
【請求項６】
各バーコードスタンプのスタンプサイズは約１／４×１／４インチ以下であって、タイルサイズは解像度４００ドット／インチで４×４ピクセルである請求項５に記載の方法。
【請求項７】
前記文書の内容はサイズを縮小せずに印刷される請求項５又は６に記載の方法。
【請求項８】
前記バーコードスタンプセットを有する印刷された前記文書をスキャンするステップと、
前記バーコードスタンプに符号化されている前記認証データを抽出して復号するステップと、
前記認証データを用いて前記スキャンされた文書を認証するステップと、
をさらに含む請求項５〜７の何れか一項に記載の方法。
【請求項９】
データ処理装置に以下のステップを含む文書印刷処理を実行させるように構成されたコンピュータ読取可能なコンピュータプログラムであって、
前記文書の内容を取得するステップと、
前記文書の内容を、少なくともいくつかの区分がそれぞれ一段落分のテキストの内容を含む段落区分である、複数の区分に分割するステップと、
各段落区分について、
文字認識を用いて当該区分からテキストを抽出するステップと、
前記抽出されたテキストを処理し、前記区分の認証データを生成するステップと、
前記認証データを一以上のバーコードスタンプを含むバーコードスタンプセットに符号化するステップと、
前記バーコードスタンプセットを、前記文書における当該段落の最終行の余白または当該段落とその隣接する段落との間の余白に配置するステップと、
記録媒体上に前記文書の内容及び前記バーコードスタンプセットを印刷するステップと、
を含むプログラム。
【請求項１０】
各バーコードスタンプのスタンプサイズは約１／４×１／４インチ以下であって、タイルサイズは解像度４００ドット／インチで４×４ピクセルである請求項９に記載のプログラム。
【請求項１１】
前記バーコードスタンプセットを有する印刷された前記文書をスキャンするステップと、
前記バーコードスタンプに符号化されている前記認証データを抽出して復号するステップと、
前記認証データを用いて前記スキャンされた文書を認証するステップと、
をさらに含む請求項９又は１０に記載のプログラム。
【請求項１２】
データ処理装置に以下のステップを含む文書印刷処理を実行させるように構成されたコンピュータ読取可能なコンピュータプログラムであって、
前記文書の内容を取得するステップと、
前記文書の内容を、少なくともいくつかの区分がそれぞれ一行分のテキストの内容を含む行区分である、複数の区分に分割するステップと、
各行区分について、
文字認識を用いて当該区分からテキストを抽出するステップと、
前記抽出されたテキストを処理し、前記区分の認証データを生成するステップと、
前記認証データを一以上のバーコードスタンプを含むバーコードスタンプセットに符号化するステップと、
前記バーコードスタンプセットを前記文書における当該行の先頭又は末尾付近に配置するステップと、
を有する各行区分について実行するステップと、
記録媒体上に前記文書の内容及び前記バーコードスタンプセットを印刷するステップと、
を含むプログラム。
【請求項１３】
各バーコードスタンプのスタンプサイズは約１／４×１／４インチ以下であって、タイルサイズは解像度４００ドット／インチで４×４ピクセルである請求項１２に記載のプログラム。
【請求項１４】
前記バーコードスタンプセットを有する印刷された前記文書をスキャンするステップと、
前記バーコードスタンプに符号化されている前記認証データを抽出して復号するステップと、
前記認証データを用いて前記スキャンされた文書を認証するステップと、
をさらに含む請求項１２又は１３に記載のプログラム。
【請求項１５】
文書の内容を取得する手段と、
前記文書の内容を、少なくともいくつかの区分がそれぞれ一段落分のテキストの内容を含む段落区分である、複数の区分に分割する手段と、
各段落区分について、
文字認識を用いて当該区分からテキストを抽出する手段と、
前記抽出されたテキストを処理し、前記区分の認証データを生成する手段と、
前記認証データを一以上のバーコードスタンプを含むバーコードスタンプセットに符号化する手段と、
前記バーコードスタンプセットを、前記文書における当該段落の最終行の余白または当該段落とその隣接する段落との間の余白に配置する手段と、
記録媒体上に前記文書の内容及び前記バーコードスタンプセットを印刷する手段と、
を備えるデータ処理装置。
【請求項１６】
各バーコードスタンプのスタンプサイズは約１／４×１／４インチ以下であって、タイルサイズは解像度４００ドット／インチで４×４ピクセルである請求項１５に記載のデータ処理装置。
【請求項１７】
前記バーコードスタンプセットを有する印刷された前記文書をスキャンする手段と、
前記バーコードスタンプに符号化されている前記認証データを抽出して復号する手段と、
前記認証データを用いて前記スキャンされた文書を認証する手段と、
をさらに備える請求項１５又は１６に記載のデータ処理装置。
【請求項１８】
文書の内容を取得する手段と、
前記文書の内容を、少なくともいくつかの区分がそれぞれ一行分のテキストの内容を含む行区分である、複数の区分に分割する手段と、
各行区分について、
文字認識を用いて当該区分からテキストを抽出する手段と、
前記抽出されたテキストを処理し、前記区分の認証データを生成する手段と、
前記認証データを一以上のバーコードスタンプを含むバーコードスタンプセットに符号化する手段と、
前記バーコードスタンプセットを前記文書における当該行の先頭又は末尾付近に配置する手段と、
記録媒体上に前記文書の内容及び前記バーコードスタンプセットを印刷する手段と、
を備えるデータ処理装置。
【請求項１９】
各バーコードスタンプのスタンプサイズは約１／４×１／４インチ以下であって、タイルサイズは解像度４００ドット／インチで４×４ピクセルである請求項１８に記載のデータ処理装置。
【請求項２０】
前記バーコードスタンプセットを有する印刷された前記文書をスキャンする手段と、
前記バーコードスタンプに符号化されている前記認証データを抽出して復号する手段と、
前記認証データを用いて前記スキャンされた文書を認証する手段と、
をさらに備える請求項１８又は１９に記載のデータ処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は文書認証における二次元バーコードの適用に関し、特に、印刷文書上のバーコードスタンプの作成と配置に関する。
【背景技術】
【０００２】
バーコードは、データ符号化のための機械読取可能な記号の形式であり、多様な応用分野で幅広く採用されている。二次元バーコード（２ｄバーコード）はこのような記号の一つの様式であり、一般にテキスト、数字、画像及びバイナリデータストリームを符号化するのに用いることができ、ＩＤカード、出荷ラベル、証明書、及びその他の文書に用いられてきた。広く用いられている２ｄバーコード規格の例には、ＰＤＦ４１７規格やＱＲコード（登録商標）が含まれており、このような２ｄバーコードを印刷し、読み取るためのソフトウェア及びハードウェア製品が提供されてきた。
【０００３】
テキスト、グラフィックス、画像等を含む元のデジタル文書は、多くの場合印刷され、印刷されたハードコピーは配布、コピー等を経て、多くの場合再びデジタル形式にスキャンされる。これは閉ループ処理といわれている。スキャンされたデジタル文書の認証とは、スキャンされた文書が元のデジタル文書の真正なコピーであるかを判断すること、つまりハードコピー形式において文書が改変されたかを判断することをいう。改変は意図的行為又は偶発的事象によって起こりうる。２ｄバーコードを用いて印刷文書を認証する方法が提案されてきた。具体的には、文書の内容を２ｄバーコード（認証バーコード）に符号化し、印刷文書と同じ記録媒体にバーコードを印刷する方法がある。文書の内容は、文書のページのビットマップ画像、文書内に含まれるテキストもしくはグラフィックス又はこれらの組合せでありうる。認証バーコードを有する印刷文書を認証するには、文書がスキャンされて、その文書の内容を表すスキャンされたデータを取得する。例えば、光学式文字認識（ＯＣＲ）技術を用いて、ビットマップ画像又はテキストを抽出することがあげられる。認証バーコードもスキャンされて、そこに含まれるデータ（認証データ）が抽出される。次に、スキャンされたデータは認証データと比較され、印刷文書のいずれかの部分が最初に印刷されたものから改変されているか、つまり文書が真正のものかの判断がなされる。認証技術については、内容の真正を判断することができるものもあれば、単に改変が加えられたかを判断するのみのものもある。認証バーコードを有する印刷文書は、自己認証するものであるといわれている。なぜなら、その内容を認証するのに印刷文書に記載される以外の情報が必要ないからである。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明は、文書認証データを二次元バーコードスタンプに符号化し、ページにわたって分散させてバーコードスタンプを配置する方法及びこれに関連する装置を対象としている。
【０００５】
本発明の目的は、ページの余白を有効活用してバーコードスタンプを配置することを目的とする。
【０００６】
本発明の付加的な特徴及び効果は、以下の記述において説明され、その一部は該記述より明らかであり、又は本発明の実施により理解されうる。本発明の目的及びその他の効果は、特に、添付図面と共に、明細書の記載及び特許請求の範囲において摘示される構造によって実現され、達成される。
【課題を解決するための手段】
【０００７】
これら及び／又は他の目的を達成するために、具現化され広義に記載されているように、本発明は、データ処理装置における文書を印刷する方法を提供する。この方法は、前記文書の内容を取得するステップと、前記文書の内容を、少なくともいくつかの区分がそれぞれ一段落分のテキストの内容を含む段落区分である、複数の区分に分割するステップと、各段落区分について、文字認識を用いて当該区分からテキストを抽出するステップと、前記抽出されたテキストを処理し、前記区分の認証データを生成するステップと、前記認証データを一以上のバーコードスタンプを含むバーコードスタンプセットに符号化するステップと、前記バーコードスタンプセットを、前記文書における当該段落の最終行の余白または当該段落とその隣接する段落との間の余白に配置するステップと、記録媒体上に前記文書の内容及び前記バーコードスタンプセットを印刷するステップと、を含む。
【０００８】
他の側面において、本発明は、データ処理装置における文書を印刷する方法を提供する。この方法は、前記文書の内容を取得するステップと、前記文書の内容を、少なくともいくつかの区分がそれぞれ一行分のテキストの内容を含む行区分である、複数の区分に分割するステップと、各行区分について、文字認識を用いて当該区分からテキストを抽出するステップと、前記抽出されたテキストを処理し、前記区分の認証データを生成するステップと、前記認証データを一以上のバーコードスタンプを含むバーコードスタンプセットに符号化するステップと、前記バーコードスタンプセットを前記文書における当該行の先頭又は末尾付近に配置するステップと、記録媒体上に前記文書の内容及び前記バーコードスタンプセットを印刷するステップと、を含む。
【０００９】
他の側面において、本発明は、データ処理装置を制御して上述の方法を実行させるように構成されたコンピュータプログラムを提供する。
他の側面において、本発明は、データ処理装置を提供する。このデータ処理装置は、文書の内容を取得する手段と、前記文書の内容を、少なくともいくつかの区分がそれぞれ一段落分のテキストの内容を含む段落区分である、複数の区分に分割する手段と、各段落区分について、文字認識を用いて当該区分からテキストを抽出する手段と、前記抽出されたテキストを処理し、前記区分の認証データを生成する手段と、前記認証データを一以上のバーコードスタンプを含むバーコードスタンプセットに符号化する手段と、前記バーコードスタンプセットを、前記文書における当該段落の最終行の余白または当該段落とその隣接する段落との間の余白に配置する手段と、記録媒体上に前記文書の内容及び前記バーコードスタンプセットを印刷する手段と、を備える。
他の側面において、本発明は、データ処理装置を提供する。このデータ処理装置は、文書の内容を取得する手段と、前記文書の内容を、少なくともいくつかの区分がそれぞれ一行分のテキストの内容を含む行区分である、複数の区分に分割する手段と、各行区分について、文字認識を用いて当該区分からテキストを抽出する手段と、前記抽出されたテキストを処理し、前記区分の認証データを生成する手段と、前記認証データを一以上のバーコードスタンプを含むバーコードスタンプセットに符号化する手段と、前記バーコードスタンプセットを前記文書における当該行の先頭又は末尾付近に配置する手段と、記録媒体上に前記文書の内容及び前記バーコードスタンプセットを印刷する手段と、を備える。
【図面の簡単な説明】
【００１０】
【図１Ａ】図１Ａは、本発明の実施形態による文書認証のための２ｄバーコードスタンプを有する印刷文書の概略図を図示している。
【図１Ｂ】図１Ｂは、本発明の実施形態による文書認証のための２ｄバーコードスタンプを有する印刷文書の概略図を図示している。
【図１Ｃ】図１Ｃは、本発明の実施形態による文書認証のための２ｄバーコードスタンプを有する印刷文書の概略図を図示している。
【図２Ａ】図２Ａは、文書認証のための２ｄバーコードスタンプを有する印刷文書の生成処理を図示している。
【図２Ｂ】図２Ｂは、文書認証のための２ｄバーコードスタンプを有する印刷文書の生成処理を図示している。
【図２Ｃ】図２Ｃは、文書認証のための２ｄバーコードスタンプを有する印刷文書の生成処理を図示している。
【図３】図３は、２ｄバーコードスタンプを有する印刷文書をスキャンして、文書を認証する処理を図示している。
【発明を実施するための形態】
【００１１】
当然のことながら、先の一般的記載及び後の詳細な説明は、例示的かつ説明的なものであり、特許請求の範囲に記載された発明について更なる説明を提供することを意図するものである。
【００１２】
２ｄバーコードを用いて自己認証文書を生成するには、文書の内容を表す比較的大容量のデータをバーコードに符号化する必要がある。文書の内容にはビットマップ画像、グラフィックス及びテキストが含まれうる。テキストは、文書が作成されたアプリケーションによって作成されたもの又は光学式文字認識（ＯＣＲ）技術を用いて画像から抽出されて作成されたものでありうる。文書を認証する従来の方法では、２インチ×２インチ等の比較的大きいスタンプサイズの２ｄバーコードが用いられてきた。閉ループ処理後に復元可能な一般的なタイルサイズは解像度４００ｄｐｉ（ドット／インチ）で６×６ピクセル（ドット）以上にわたる。ここで、バーコードスタンプとは、個々に明確な境界を有し、バーコードを構成する独立したブロックをいい、タイルとは、集合的にバーコードスタンプを構成する明確なパターンに配列された小さい白黒（又はカラー）の要素をいう。文書の一ページの内容を符号化するには通常複数のバーコードスタンプが必要である。例えば、上述のタイルサイズで２インチ×２インチのスタンプを用いた場合、文書の一般的な一ページの内容を符号化するには１０個を超えるスタンプが必要となりうる。このようなスタンプは文書画像が存在しない文書の余白（つまり空白）領域に配置しなければならない。多くの場合、文書上にはスタンプを印刷するのに十分な余白領域が存在しない。そこで、スタンプを文書の裏面に印刷することが提案されてきた。
【００１３】
本発明の実施形態により、多数の小さいサイズの２ｄバーコードスタンプを生成し、これらを印刷文書上に分散した態様で配置する文書認証方法が提供される。ある具体例では、スタンプのタイルサイズは解像度４００ｄｐｉで４×４ピクセルであり、スタンプサイズは１００×１００ピクセル、又は約１／４×１／４インチである。このようなスタンプにはそれぞれ約５０バイトの情報が含まれる。他の例では、スタンプサイズは５０×５０ピクセル又は約１／８×１／８インチであり、タイルサイズは４×４ピクセルである。文書はいくつかの区分に分割され、各区分には例えばテキストの一段落、テキストの一行、一個のグラフィックスオブジェクト、一個の画像オブジェクト等が含まれ、各区分の認証データを符号化する２ｄバーコードスタンプはその区分の周辺にあるページの余白に配置される。
【００１４】
図１Ａはこのようなページの例の概略図を図示している。図１Ａに示されるように、文書１０のページは、多数の区分１１ａ、１１ｂ、１１ｃ、１１ｄ等からなる内容を含む。図示例では、区分１１ａは一個のグラフィックスオブジェクト（ロゴ）を含み、区分１１ｂはテキスト付きの表を含み、区分１１ｃ及び１１ｄはテキストを含む。小さい２ｄバーコードスタンプが含まれる多数のグループ１２ａ、１２ｂ、１２ｃ、１２ｄ等が分散した態様でページ上に印刷され、各バーコードスタンプグループは文書の区分の認証データを符号化している。各グループは１以上のバーコードスタンプを有し、好ましくは、関連する区分（つまり当該バーコードスタンプグループが認証データを符号化している区分）の周辺に配置される。例えば、バーコードグループ１２ａは、区分１１ａ（ロゴ）の認証データを符号化しており、区分１１ａに隣接して配置されている。バーコードグループ１２ｃは区分１１ｃ（テキストの一段落）の認証データを符号化しており、当該段落のテキストの最終行の余白で、その行の末尾の近くに配置されている。
【００１５】
他の例では（図示せず）、テキストの各段落のバーコードスタンプは当該段落とその隣接する段落の間の余白に配置される。他の例では、図１Ｂに示されるように、文書のテキストオブジェクトが分割され、テキストの各行、例えば１１ｅ、１１ｆ等が区分を構成し、各行の認証データを符号化する一以上のバーコードスタンプを有するグループ、例えば１２ｅ、１２ｆ等がその行の先頭か末尾のいずれかにおいて、その行に隣接して配置される。通常、認証情報が（テキストのビットマップ画像ではなく）テキストとして符号化される場合、約１／４×１／４インチのサイズで、タイルサイズが解像度４００ｄｐｉで４×４ピクセルのバーコード１個か２個で十分、一行のテキストを符号化することができる。他の例では、テキストが７５％以上の圧縮率で圧縮される場合、５０×５０ピクセル（約１／８×１／８インチ）のスタンプサイズで、タイルサイズ４×４ピクセルのスタンプ１個で一行の情報を十分に格納することができる。さらに他の例では、文書の文字サイズが小さい場合でも（例えば１０ポイント）、３６×３６ピクセルのスタンプサイズでタイルサイズが４×４ピクセルのスタンプ２個で一行の情報を格納するのに通常十分である。バーコードスタンプはページの下部付近に余白があれば、このような余白に配置することも可能であり、図１Ｃに示されるように、テキストオブジェクト１３内のすべてのテキストを符号化するバーコードスタンプ１２ｇが余白１４に配置されている。図１Ａ〜図１Ｃに示されるバーコードスタンプの配置は、例示に過ぎない。バーコードスタンプをページ上で分散させるその他の方法も用いることができる。
【００１６】
より小さいスタンプサイズを用いることによって、バーコードスタンプのタイルサイズを小さくすることができる。これはタイルサイズの下限はスキュー等の印刷やスキャン処理の際に起こる変形によって通常決定づけられるからである。バーコードスタンプのサイズを小さくすることにより、各スタンプにわたる変形の全体量が減る。その結果、タイルサイズを減らして、情報の密度を増やすことができる。上述の例では、スタンプサイズを約１／４×１／４インチに減らすことによって、タイルサイズを６×６ピクセルから４×４ピクセルに減らすことができる。多数の小さいバーコードスタンプの集合は、集合した小さいバーコードスタンプと物理的に同じ大きさを有する単独の大きいバーコートスタンプよりも、通常大きなデータ記憶容量を有する。
【００１７】
さらに、小さいバーコードスタンプを用いることにより、スタンプ配置の自由度が高められる。図１Ａ〜図１Ｃに示されるような配置、又はその他の好適な配置によって小さいサイズのスタンプを分散させることによって、文書の余白を有効に活用することができる。その結果、文書画像のサイズを縮小する必要がないか、又はサイズの縮小を最低限（例えば２０％未満）にとどめることができる。小さいサイズのバーコードスタンプが分散された配置により、大きなバーコードスタンプによる望ましくない視覚的効果を最小限にとどめることができる。
【００１８】
本発明の実施形態によれば、文書のページを分析して、符号化すべきデータ量とバーコードスタンプを配置するのに利用できるページ上の余白の量を推定する。次に、符号化すべきデータ量と利用可能な余白の量に基づいてバーコードスタンプの配置が決定される。比較的広い余白がページの下部付近又はその他の箇所に存在する場合は、図１Ｃに示されるように、バーコードスタンプはこれらの余白に配置される。バーコードスタンプを配置する広い余白が存在しない場合は、図１Ａ及び図１Ｂに示されるように、スタンプは分散した態様でページ上に配置される。また、ユーザはどちらの配置を用いてバーコードスタンプを配置するかを選択することができる。
【００１９】
本発明の実施形態により、文書認証のための２ｄバーコードスタンプを生成する方法が図２Ａ〜図２Ｃを参照して説明される。この方法は通常コンピュータ、プリンタ、又はその他のデータ処理装置上のソフトウェアにより実行される。図２Ａに示されるように、この処理ではまず処理すべき文書を取得する（ステップＳ２１）。文書は通常ビットマップ形式であるが、その他の形式であることもでき、文書処理アプリケーション、ＰＤＦライタアプリケーション等のアプリケーションプログラム、又は文書のハードコピーをスキャンすることによって作成することができる。オブジェクト分割処理を実行して、文書の区分を取得する（ステップＳ２２）。区分はグラフィックス、画像もしくはテキスト等のページ上の内容又は余白を含む。図１Ｃに図示される例では、オブジェクト分割ステップＳ２２の結果、画像オブジェクト１１ａ、テキスト付きの表１１ｂ、テキストオブジェクト１３、余白ブロック１４等が得られる。文書分割処理により画像、テキスト等の異なる種類のオブジェクトを区別することができる。文書分割は従来技術であり、その実施は十分に当業者の能力の範囲内である。
【００２０】
次に、ページ上の余白ブロックが分割された文書から抽出される（ステップＳ２３）。また、この処理によってページ上のすべてのテキストオブジェクトの総データ量が推定される（ステップＳ２４）。総データ量はＯＣＲ技術（又はその他の形式の文字認識技術）を用いてテキストを抽出することによって推定することができる。ページ上の画像オブジェクトはテキストオブジェクトとは別個に処理される（ステップＳ２５）。様々な方法を用いて画像オブジェクト及びグラフィックスオブジェクトを処理することが出来るが、詳細については後述する。総データ量と余白の量の推定に基づいて、当該処理により、認証データを符号化するバーコードスタンプを配置するのに十分な余白が、ページの下部付近に存在するか判断される（ステップＳ２６）。もしある場合は（ステップＳ２６の「Ｙ」）、第一処理（図２Ｂ）によって、バーコードスタンプが生成されて、ページの下部付近の余白に配置される。もしバーコードスタンプを配置するのに十分な余白がページの下部付近にない場合には、第二処理（図２Ｃ）によって、バーコードスタンプが生成されて、ページ上にわたって配置される。
【００２１】
図２Ｂで示される第一処理では、ＯＣＲ技術（又はその他の形式の文字認識技術）をテキストオブジェクトに適用して、そこに含まれるテキストが抽出される（ステップＳ３１）。抽出されたテキストは処理されて認証データが生成される（ステップＳ３２）。これらのデータは次にバーコードスタンプに符号化される（ステップＳ３３）。処理ステップＳ３２は、圧縮を含み、任意に暗号化、デジタル署名、又はその他の処理も含みうる。バーコードスタンプは、例えばページ下部付近の余白等の余白ブロックに配置され（ステップＳ３４）、文書は印刷される（ステップＳ３５）。これらの結果得られる印刷文書は、図１Ｃで示される例と同様のものでありうる。
【００２２】
文書に複雑な配置が用いられている場合は第一処理の代替例を採用することができる。この代替例では、ＯＣＲステップＳ３１の前に段落の分割を実行しテキストオブジェクトをさらにそれぞれが一段落のテキストを有する段落区分に分割する。次に各段落区分についてＯＣＲステップＳ３１が実行される。段落分割の長所は、大きなテキストオブジェクトに適用されるＯＣＲ技術では通常当該テキストがどこのものであるかについての情報が与えられないが、段落分割により、ページ上のテキストの位置に関する情報が与えられることである。バーコードスタンプはさらに段落区分の位置を符号化し、復号処理の際に区分と正しく関連付けることができる。
【００２３】
図２Ｃで示される第二処理では、段落分割を実行して、テキストオブジェクトをさらにそれぞれ独立した段落を含む段落区分に分割する（ステップＳ４１）。図１Ａの例では、段落区分は１１ｃ、１１ｄ等で示されている。各段落区分の位置は記録される。その位置は例えばページ上部左端等から測定することができる。次に当該処理はバーコードスタンプを配置するのに十分な余白が各段落の周辺に存在するか判断する（ステップＳ４２）。このステップでは、各段落の最終行がその段落で完全に埋められていない場合は段落の最終行において、隣接する段落の間に間隔が存在するように文書がフォーマットされている場合は隣接する段落の間の間隔において余白を探索する。各段落の周辺に十分な余白が存在する場合（ステップＳ４２の「Ｙ」）、段落毎の符号化処理が実行される（ステップＳ４３〜Ｓ４６）。具体的には、各段落について、ＯＣＲ技術（又はその他の形式の文字認識技術）が適用されて、テキストが抽出され（ステップＳ４３）、抽出されたテキストデータは処理されて当該段落の認証データが生成され（ステップＳ４４）、認証データがバーコードスタンプに符号化される（ステップＳ４５）。処理ステップは圧縮を含み、任意には暗号化、デジタル署名、又はその他の処理を含みうる。各段落のバーコードスタンプは、当該段落の周辺の余白に配置される（ステップＳ４６）。各段落に対して、ステップＳ４３〜Ｓ４６が繰り返される。これらの結果得られる印刷文書は、図１Ａで示される例と同様のものでありうる。
【００２４】
各段落の周辺に十分な余白が存在しない場合（ステップＳ４２の「Ｎ」）、行毎の符号化処理が実行される（ステップＳ４７〜Ｓ５１）。具体的には、行分割を実行して、段落区分をさらに一行のテキストを含む行区分に分割する（ステップＳ４７）。ＯＣＲ技術（又はその他の形式の文字認識技術）を適用して各行のテキストが抽出され（ステップＳ４８）、抽出されたテキストデータは処理されて当該行の認証データが生成される（ステップＳ４９）。処理ステップは圧縮を含み、任意には暗号化やデジタル署名を含みうる。認証データは各行のバーコードスタンプに符号化され（ステップＳ５０）、バーコードスタンプは例えば当該行の先頭又は末尾等、各行の周辺に配置される（ステップＳ５１）。各行に対して、ステップＳ４８〜Ｓ５１が繰り返される。これらの結果得られる印刷文書は、図１Ｂで示される例と同様のものでありうる（注意として、図１Ｂの例では、段落毎にバーコードを配置するのに十分な余白が存在するが、図示する目的上、行毎の処理が示されている）。
【００２５】
図２ＡのステップＳ２５に戻ると、文書に含まれる画像オブジェクトはテキストオブジェクトとは別個に処理される。画像オブジェクトは通常テキストオブジェクトよりも大きなデータ量を有する。画像をダウンサンプリング及び圧縮してデータ量を減らすことができる。画像が十分に小さい場合、認証データはバーコードスタンプに符号化され、画像の周辺に配置することができる。画像が大きい場合、又は画像付近に利用できる余白がない場合、バーコードスタンプは例えばページの下部付近等、ページ上のその他の箇所に配置することができる。
【００２６】
図３に示される認証処理では、文書はスキャンされ（ステップＳ６１）、バーコードスタンプが特定され、そこに符号化されているデータが抽出されて復号される（ステップＳ６２）。データは処理され（ステップＳ６３）、この処理には解読復元（任意）、デジタル署名認証（任意）、解凍等が含まれる。処理されたデータを用いて文書の認証を行う（ステップＳ６４）。抽出されたデータを用いて文書を認証する処理は一般に当業者には周知事項であり、詳細な説明はここでは省略される。
【００２７】
本発明の趣旨及び範囲を逸脱することなく、本発明のバーコード生成及び配置方法に種々の改良及び変更を加えうることは、当業者において明らかである。このように、本発明は、添付の特許請求の範囲及びその均等物の範囲内において生じる改良及び変更を網羅することが意図されている。
【図１Ａ】
0005301309.tif 000002
【図１Ｂ】
0005301309.tif 000003
【図１Ｃ】
0005301309.tif 000004
【図２Ａ】
0005301309.tif 000005
【図２Ｂ】
0005301309.tif 000006
【図２Ｃ】
0005301309.tif 000007
【図３】
0005301309.tif 000008