【手続補正書】
【提出日】平成25年7月10日(2013.7.10)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】自己認証的な印刷文書の生成方法、認証方法及びプログラム
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００６
【補正方法】変更
【補正の内容】
【０００６】
本発明の目的は、認証バーコードの如何なる改変も検知することができる印刷文書の生成方法及び認証方法を提供することである。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
これらの及び／他の目的を達成するために、具現化され広く記載されているように、本発明は、データ処理及び印刷システムにおいて実施される自己認証的な印刷文書の生成方法であって、（ａ）原稿画像を取得する工程と、（ｂ）前記原稿画像を処理して処理済データを生成する工程と、（ｃ）前記工程（ｂ）で生成された前記処理済データから計算されたコードをコード化するバーコードスタンプ要素を生成する工程と、（ｄ）予め定義されたパターンに従って、前記バーコードスタンプ要素を反復することにより、階層的バーコードスタンプを生成する工程と、（ｅ）記録媒体の表面に前記階層的バーコードスタンプ及び前記原稿画像を印刷する工程と、を有し、前記工程（ｅ）において、前記階層的バーコードスタンプはグレートーンタイルを用いて印刷され、前記原稿画像は黒色で印刷され、前記階層的バーコードスタンプと前記原稿画像は、少なくとも黒色で印刷された前記原稿画像のいくつかの内容が前記階層的バーコードスタンプのいくつかのグレートーンタイルと重なるように、互いに重なり合っている方法を提供する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
他の側面では、本発明は、データ処理システムにおいて実施される印刷文書の認証方法であって、前記印刷文書は、記録媒体の表面に印刷された階層的バーコードスタンプ及び文書画像と、前記同じ記録媒体の表面又は裏面に印刷された第１のバーコードスタンプと、を含み、前記方法は、（ａ）前記印刷文書から表面画像及び裏面画像を取得する工程と、（ｂ）前記表面画像から前記文書画像及び前記階層的バーコードスタンプを抽出する工程と、（ｃ）前記工程（ｂ）で抽出した前記文書画像を処理して第１の処理済データを取得する工程と、（ｄ）前記工程（ｂ）で抽出した前記階層的バーコードスタンプから第１のコードを抽出する工程と、（ｅ）前記表面画像及び／又は前記裏面画像における前記第１のバーコードスタンプを読み取り、デコードして、そこにコード化された第２の処理済データを取得する工程と、（ｆ）前記第２の処理済データから第２のコードを計算する工程と、（ｇ）前記第１のコード及び第２のコードを比較して、前記第１のバーコードスタンプが改変されたか否かを決定する工程と、（ｈ）前記第１の処理済データ及び第２の処理済データを比較して、前記印刷文書が改変されたか否かを決定する工程と、を有する方法を提供する。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
他の側面では、本発明は、データ処理装置に上記の方法を実行させるプログラムを提供する。
【手続補正６】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
データ処理及び印刷システムにおいて実施される自己認証的な印刷文書の生成方法であって、
（ａ）原稿画像を取得する工程と、
（ｂ）前記原稿画像を処理して処理済データを生成する工程と、
（ｃ）前記工程（ｂ）で生成された前記処理済データから計算されたコードをコード化するバーコードスタンプ要素を生成する工程と、
（ｄ）予め定義されたパターンに従って、前記バーコードスタンプ要素を反復することにより、階層的バーコードスタンプを生成する工程と、
（ｅ）記録媒体の表面に前記階層的バーコードスタンプ及び前記原稿画像を印刷する工程と、を有し、
前記工程（ｅ）において、前記階層的バーコードスタンプはグレートーンタイルを用いて印刷され、前記原稿画像は黒色で印刷され、前記階層的バーコードスタンプと前記原稿画像は、少なくとも黒色で印刷された前記原稿画像のいくつかの内容が前記階層的バーコードスタンプのいくつかのグレートーンタイルと重なるように、互いに重なり合っていることを特徴とする方法。
【請求項２】
前記工程（ｃ）は、
前記工程（ｂ）で生成された前記処理済データからハッシュコードを生成する工程と、
前記ハッシュコードをコード化する前記バーコードスタンプ要素を生成する工程と、を有し、
前記工程（ｄ）は、
前記予め定義されたパターンに従って前記バーコードスタンプ要素を反復することにより、前記バーコードスタンプ要素から前記階層的バーコードスタンプを生成する工程を有することを特徴とする請求項１に記載の方法。
【請求項３】
前記工程（ｂ）で生成された前記処理済データをコード化する第１のバーコードスタンプを生成する工程をさらに有し、
前記工程（ｅ）において、前記同じ記録媒体の表面又は裏面に前記第１のバーコードスタンプを更に印刷し、前記印刷文書を生成することを特徴とする請求項１又は２に記載の方法。
【請求項４】
前記第１のバーコードスタンプは前記印刷文書に関連するメタデータを更にコード化し、前記工程（ｄ）において、前記階層的バーコードスタンプは前記メタデータを更にコード化することを特徴とする請求項３に記載の方法。
【請求項５】
前記処理済データは、抽出されたグラフィックスオブジェクト、抽出されたビットマップ画像オブジェクト、抽出されたテキスト、前記原稿画像の空間解像度がより低いバージョン、及び前記原稿画像の圧縮バージョンのうちの一以上を含むことを特徴とする請求項１〜４のいずれか一項に記載の方法。
【請求項６】
データ処理システムにおいて実施される印刷文書の認証方法であって、
前記印刷文書は、記録媒体の表面に印刷された階層的バーコードスタンプ及び文書画像と、前記同じ記録媒体の表面又は裏面に印刷された第１のバーコードスタンプと、を含み、
前記方法は、
（ａ）前記印刷文書から表面画像及び裏面画像を取得する工程と、
（ｂ）前記表面画像から前記文書画像及び前記階層的バーコードスタンプを抽出する工程と、
（ｃ）前記工程（ｂ）で抽出した前記文書画像を処理して第１の処理済データを取得する工程と、
（ｄ）前記工程（ｂ）で抽出した前記階層的バーコードスタンプから第１のコードを抽出する工程と、
（ｅ）前記表面画像及び／又は前記裏面画像における前記第１のバーコードスタンプを読み取り、デコードして、そこにコード化された第２の処理済データを取得する工程と、
（ｆ）前記第２の処理済データから第２のコードを計算する工程と、
（ｇ）前記第１のコード及び第２のコードを比較して、前記第１のバーコードスタンプが改変されたか否かを決定する工程と、
（ｈ）前記第１の処理済データ及び第２の処理済データを比較して、前記印刷文書が改変されたか否かを決定する工程と、
を有することを特徴とする方法。
【請求項７】
前記階層的バーコードスタンプは前記文書の前記表面において背景パターンを形成し、前記文書画像は前記背景パターンに重なっていることを特徴とする請求項６に記載の方法。
【請求項８】
前記背景パターンは、グレートーンで印刷された、又は無印刷のバーコードタイルを含み、前記文書画像は、黒で印刷された２値画像であり、前記工程（ｂ）は、前記表面画像においてグレーピクセルと黒ピクセルとを識別する工程を含むことを特徴とする請求項７に記載の方法。
【請求項９】
前記工程（ｄ）は、
（ｄ１）予め定義されたパターンに従って反復されたバーコードスタンプ要素を含む前記階層的バーコードスタンプからバーコードスタンプ要素を生成する工程と、
（ｄ２）前記バーコードスタンプ要素をデコードして前記第１のコードを取得する工程と、
を有することを特徴とする請求項６〜８のいずれか一項に記載の方法。
【請求項１０】
（ｉ）前記工程（ｂ）で抽出された前記階層的バーコードスタンプから第１のメタデータを抽出する工程と、
（ｊ）前記第１のバーコードスタンプにコード化された第２のメタデータを取得する工程と、
（ｋ）前記第１のメタデータ及び前記第２のメタデータを比較して、前記印刷文書が改変されたか否かを判断する工程と、
を更に有することを特徴とする請求項６〜９のいずれか一項に記載の方法。
【請求項１１】
前記第１の処理済データは、抽出されたグラフィックスオブジェクト、抽出されたビットマップ画像オブジェクト、抽出されたテキスト、前記文書画像の空間解像度がより低いバージョン、及び前記文書画像の圧縮バージョンのうちの一以上を含むことを特徴とする請求項６〜１０のいずれか一項に記載の方法。
【請求項１２】
データ処理装置に自己認証的な印刷文書の生成処理を実行させるためのプログラムであって、
前記処理は、
（ａ）原稿画像を受信する工程と、
（ｂ）前記原稿画像を処理して処理済データを生成する工程と、
（ｃ）前記工程（ｂ）で生成された前記処理済データから計算されたコードをコード化するバーコードスタンプ要素を生成する工程と、
（ｄ）予め定義されたパターンに従って、前記バーコードスタンプ要素を反復することにより、階層的バーコードスタンプを生成する工程と、
（ｅ）記録媒体の表面に前記階層的バーコードスタンプ及び前記原稿画像を印刷するようにプリンタを制御する工程と、を有し、
前記工程（ｅ）において、前記階層的バーコードスタンプはグレートーンタイルを用いて印刷され、前記原稿画像は黒色で印刷され、前記階層的バーコードスタンプと前記原稿画像は、少なくとも黒色で印刷された前記原稿画像のいくつかの内容が前記階層的バーコードスタンプのいくつかのグレートーンタイルと重なるように、互いに重なり合っていることを特徴とするプログラム。
【請求項１３】
前記工程（ｃ）は、
前記工程（ｂ）で生成された前記処理済データからハッシュコードを生成する工程と、
前記ハッシュコードをコード化する前記バーコードスタンプ要素を生成する工程と、を有し、
前記工程（ｄ）は、
前記予め定義されたパターンに従って前記バーコードスタンプ要素を反復することにより、前記バーコードスタンプ要素から前記階層的バーコードスタンプを生成する工程を有することを特徴とする請求項１２に記載のプログラム。
【請求項１４】
前記工程（ｂ）で生成された前記処理済データをコード化する第１のバーコードスタンプを生成する工程を更に有し、
前記工程（ｅ）において、前記同じ記録媒体の表面又は裏面に前記第１のバーコードスタンプを更に印刷し、前記印刷文書を生成することを特徴とする請求項１２又は１３に記載のプログラム。
【請求項１５】
前記第１のバーコードスタンプは、前記印刷文書に関連するメタデータを更にコード化し、前記工程（ｄ）において、前記階層的バーコードスタンプは前記メタデータを更にコード化することを特徴とする請求項１４に記載のプログラム。
【請求項１６】
前記処理済データは、抽出されたグラフィックスオブジェクト、抽出されたビットマップ画像オブジェクト、抽出されたテキスト、前記原稿画像の空間解像度がより低いバージョン、及び前記原稿画像の圧縮バージョンのうちの一以上を含むことを特徴とする請求項１２〜１５のいずれか一項に記載のプログラム。
【請求項１７】
データ処理装置に、記録媒体の表面に印刷された階層的バーコードスタンプ及び文書画像と、前記同じ記録媒体の表面又は裏面に印刷された第１のバーコードスタンプと、を含む印刷文書の認証処理を実行させるためのプログラムであって、
前記処理は、
（ａ）前記印刷文書から表面画像及び裏面画像を受信する工程と、
（ｂ）前記表面画像から前記文書画像及び前記階層的バーコードスタンプを抽出する工程と、
（ｃ）前記工程（ｂ）で抽出した前記文書画像を処理して第１の処理済データを取得する工程と、
（ｄ）前記工程（ｂ）で抽出した前記階層的バーコードスタンプから第１のコードを抽出する工程と、
（ｅ）前記表面画像及び／又は前記裏面画像における前記第１のバーコードスタンプを読み取り、デコードして、そこにコード化された第２の処理済データを取得する工程と、
（ｆ）前記第２の処理済データから第２のコードを計算する工程と、
（ｇ）前記第１のコード及び第２のコードを比較して、前記第１のバーコードスタンプが改変されたか否かを決定する工程と、
（ｈ）前記第１の処理済データ及び第２の処理済データを比較して、前記印刷文書が改変されたか否かを決定する工程と、
を有することを特徴とするプログラム。
【請求項１８】
前記階層的バーコードスタンプは前記文書の前記表面において背景パターンを形成し、前記文書画像は前記背景パターンに重なっていることを特徴とする請求項１７に記載のプログラム。
【請求項１９】
前記背景パターンは、グレートーンで印刷された、又は無印刷のバーコードタイルを含み、前記文書画像は、黒で印刷された２値画像であり、前記工程（ｂ）は、前記表面画像においてグレーピクセルと黒ピクセルとを識別する工程を含むことを特徴とする請求項１８に記載のプログラム。
【請求項２０】
前記工程（ｄ）は、
（ｄ１）予め定義されたパターンに従って反復されたバーコードスタンプ要素を含む前記階層的バーコードスタンプからバーコードスタンプ要素を生成する工程と、
（ｄ２）前記バーコードスタンプ要素をデコードして前記第１のコードを取得する工程と、
を有することを特徴とする請求項１７〜１９のいずれか一項に記載のプログラム。
【請求項２１】
（ｉ）前記工程（ｂ）で抽出された前記階層的バーコードスタンプから第１のメタデータを抽出する工程と、
（ｊ）前記第１のバーコードスタンプにコード化された第２のメタデータを取得する工程と、
（ｋ）前記第１のメタデータ及び前記第２のメタデータを比較して、前記印刷文書が改変されたか否かを判断する工程と、
を更に有することを特徴とする請求項１７〜２０のいずれか一項に記載のプログラム。
【請求項２２】
前記第１の処理済データは、抽出されたグラフィックスオブジェクト、抽出されたビットマップ画像オブジェクト、抽出されたテキスト、前記文書画像の空間解像度がより低いバージョン、及び前記文書画像の圧縮バージョンのうちの一以上を含むことを特徴とする請求項１７〜２１のいずれか一項に記載のプログラム。