【手続補正書】
【提出日】平成27年6月29日(2015.6.29)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
二値の原本文書画像を表す圧縮画像データを符号化したバーコードを持つ印刷文書を認証するための方法であって、
（ａ）前記印刷文書を表す画像を得る工程と、
（ｂ）前記画像を対象文書画像および前記バーコードに分離する工程と、
（ｃ）前記バーコードを復号化し、その中の前記圧縮画像データを展開して前記原本文書画像を得る工程と、
（ｄ）前記対象文書画像を二値化する工程と、
（ｅ）前記対象文書画像を前記原本文書画像に対して位置合わせする工程と、
（ｆ）前記原本文書画像の各単語を前記対象文書画像の対応する単語と比較して何らかの差異を検出する工程と、
（ｇ）前記工程（ｆ）で検出された前記差異を可視化する工程と、を含み、
前記工程（ｆ）は、
（ｆ１）前記工程（ｃ）で得られた前記原本文書画像の各単語に対して、前記対象文書画像の前記対応する単語を見つける工程と、
（ｆ２）前記原本文書画像の各単語と前記対象文書画像の前記対応する単語との間の差異分布図を生成し、ハウスドルフ距離を計算し、前記差異分布図および前記ハウスドルフ距離を比較して前記原本文書画像と前記対象文書画像の前記対応する単語に差異があるかどうか判定する工程と、
（ｆ３）前記工程（ｆ２）で前記原本文書画像と前記対象文書画像の前記単語に差異があると判定されなかった場合、前記原本文書画像の前記単語内の１つ以上の候補記号と前記対象文書画像内の対応する候補記号とを特定する工程と、
（ｆ４）前記工程（ｆ３）で特定された前記原本文書画像の各候補記号の画像特徴を前記対象文書画像の前記対応する候補記号の画像特徴と比較して、前記原本文書画像と前記対象文書画像の前記対応する候補記号のいずれかに差異があるか判定する工程と、
（ｆ５）前記工程（ｆ４）で前記原本文書画像と前記対象文書画像の前記対応する記号に差異があると判定されなかった場合、前記原本文書画像の各候補記号と前記対象文書画像の前記対応する候補記号との間の差異分布図を生成し、ハウスドルフ距離を計算し、前記差異分布図および前記ハウスドルフ距離を比較して前記原本文書画像と前記対象文書画像の前記対応する候補記号のいずれかに差異があるか判定する工程と、
（ｆ６）前記工程（ｆ５）で前記原本文書画像と前記対象文書画像の前記対応する記号に差異があると判定されなかった場合、前記原本文書画像の各候補記号の形状と前記対象文書画像の前記対応する候補記号の形状とを点マッチング法で比較して、前記原本文書画像と前記対象文書画像の前記対応する候補記号のいずれかに差異があるか判定する工程と、を含む方法。
【請求項２】
前記バーコードは前記原本文書の単語にそれぞれ対応する複数の原本単語境界ボックスをさらに符号化し、前記工程（ｃ）は前記バーコードから前記複数の原本単語境界ボックスを得る工程をさらに含み、
前記工程（ｅ）は、
（ｅ１）前記対象文書画像を複数の単語に分割して、前記対象文書画像の複数の単語に対応する複数の対象単語境界ボックスを得る工程と、
（ｅ２）前記工程（ｃ）で得られた前記複数の原本単語境界ボックスの少なくともいくつかと前記工程（ｅ１）で得られた前記複数の対象単語境界ボックスの少なくともいくつかをマッチングして、前記対象文書画像を位置合わせする工程と、
（ｅ３）前記工程（ｅ２）で得られた前記位置合わせを基に、前記対象文書画像および前記原本文書画像を用いて前記対象文書画像をさらに位置合わせする工程と、を含む請求項１に記載の方法。
【請求項３】
前記バーコードは前記原本文書画像の文字列の行にそれぞれ対応する複数の原本文字列行境界ボックスをさらに符号化し、前記工程（ｃ）は前記複数の原本文字列行境界ボックスを前記バーコードから得る工程をさらに含み、
前記工程（ｅ１）は、前記対象文書画像を文字列の複数の行に分割して、前記対象文書画像の文字列の複数の行に対応する複数の対象文字列行境界ボックスを得る工程をさらに含み、
前記工程（ｅ２）は、前記工程（ｃ）で得られた前記複数の原本文字列行境界ボックスの少なくともいくつかを前記工程（ｅ１）で得られた前記複数の対象文字列行境界ボックスの少なくともいくつかとマッチングして、前記対象文書画像を位置合わせする工程をさらに含む請求項２に記載の方法。
【請求項４】
前記工程（ｆ２）はＲＡＮＳＡＣ（RANdom SAmple Consensus）法を用いる請求項２に
記載の方法。
【請求項５】
前記工程（ａ）は前記印刷文書をスキャナーで読み取ってスキャン画像を生成し、前記スキャン画像のノイズ除去、傾き除去、および／または遠近的歪みの修正を含む前処理を行う工程をさらに含む請求項１に記載の方法。
【請求項６】
前記工程（ｆ４）で前記画像特徴は、区画特性、側部特性、トポロジー統計値、および低次画像モーメントを含む請求項１に記載の方法。
【請求項７】
前記工程（ｇ）は、前記工程（ｆ２）で差異があると判定された前記原本文書画像の単語のいずれかまたは前記対象文書画像の前記対応する単語、および前記工程（ｆ４）、（ｆ５）、および（ｆ６）で差異があると判定された前記原本文書画像の候補記号のいずれかまたは前記対象文書画像の前記対応する候補記号を示す表示とともに、前記原本文書画像または前記対象文書画像を表示または印刷する工程を含む請求項１に記載の方法。
【請求項８】
二値の原本文書画像を表す圧縮画像データを符号化したバーコードを持つ印刷文書を認証するための処理をデータ処理装置に実行させるように当該データ処理装置を制御するためのプログラムであって、前記処理は、
（ａ）前記印刷文書を表す画像を得る工程と、
（ｂ）前記画像を対象文書画像および前記バーコードに分離する工程と、
（ｃ）前記バーコードを復号化し、その中の前記圧縮画像データを展開して前記原本文書画像を得る工程と、
（ｄ）前記対象文書画像を二値化する工程と、
（ｅ）前記対象文書画像を前記原本文書画像に対して位置合わせする工程と、
（ｆ）前記原本文書画像の各単語を前記対象文書画像の対応する単語と比較して何らかの差異を検出する工程と、
（ｇ）前記工程（ｆ）で検出された前記差異を可視化する工程と、を含み、
前記工程（ｆ）は、
（ｆ１）前記工程（ｃ）で得られた前記原本文書画像の各単語に対して、前記対象文書画像の前記対応する単語を見つける工程と、
（ｆ２）前記原本文書画像の各単語と前記対象文書画像の前記対応する単語との間の差異分布図を生成し、ハウスドルフ距離を計算し、前記差異分布図および前記ハウスドルフ距離を比較して前記原本文書画像と前記対象文書画像の前記対応する単語に差異があるかどうか判定する工程と、
（ｆ３）前記工程（ｆ２）で前記原本文書画像と前記対象文書画像の前記単語に差異があると判定されなかった場合、前記原本文書画像の前記単語内の１つ以上の候補記号と前記対象文書画像内の対応する候補記号とを特定する工程と、
（ｆ４）前記工程（ｆ３）で特定された前記原本文書画像の各候補記号の画像特徴を前記対象文書画像の前記対応する候補記号の画像特徴と比較して、前記原本文書画像と前記対象文書画像の前記対応する候補記号のいずれかに差異があるか判定する工程と、
（ｆ５）前記工程（ｆ４）で前記原本文書画像と前記対象文書画像の前記対応する記号に差異があると判定されなかった場合、前記原本文書画像の各候補記号と前記対象文書画像の前記対応する候補記号との間の差異分布図を生成し、ハウスドルフ距離を計算し、前記差異分布図および前記ハウスドルフ距離を比較して前記原本文書画像と前記対象文書画像の前記対応する候補記号のいずれかに差異があるか判定する工程と、
（ｆ６）前記工程（ｆ５）で前記原本文書画像と前記対象文書画像の前記対応する記号に差異があると判定されなかった場合、前記原本文書画像の各候補記号の形状と前記対象文書画像の前記対応する候補記号の形状とを点マッチング法で比較して、前記原本文書画像と前記対象文書画像の前記対応する候補記号のいずれかに差異があるか判定する工程と、を含むプログラム。
【請求項９】
前記バーコードは前記原本文書の単語にそれぞれ対応する複数の原本単語境界ボックスをさらに符号化し、前記工程（ｃ）は前記バーコードから前記複数の原本単語境界ボックスを得る工程をさらに含み、
前記工程（ｅ）は、
（ｅ１）前記対象文書画像を複数の単語に分割して、前記対象文書画像の複数の単語に対応する複数の対象単語境界ボックスを得る工程と、
（ｅ２）前記工程（ｃ）で得られた前記複数の原本単語境界ボックスの少なくともいくつかと前記工程（ｅ１）で得られた前記複数の対象単語境界ボックスの少なくともいくつかをマッチングして、前記対象文書画像を位置合わせする工程と、
（ｅ３）前記工程（ｅ２）で得られた前記位置合わせを基に、前記対象文書画像および前記原本文書画像を用いて前記対象文書画像をさらに位置合わせする工程と、を含む請求項８に記載のプログラム。
【請求項１０】
前記バーコードは前記原本文書画像の文字列の行にそれぞれ対応する複数の原本文字列行境界ボックスをさらに符号化し、前記工程（ｃ）は前記複数の原本文字列行境界ボックスを前記バーコードから得る工程をさらに含み、
前記工程（ｅ１）は、前記対象文書画像を文字列の複数の行に分割して、前記対象文書画像の文字列の複数の行に対応する複数の対象文字列行境界ボックスを得る工程をさらに含み、
前記工程（ｅ２）は、前記工程（ｃ）で得られた前記複数の原本文字列行境界ボックスの少なくともいくつかを前記工程（ｅ１）で得られた前記複数の対象文字列行境界ボックスの少なくともいくつかとマッチングして、前記対象文書画像を位置合わせする工程をさらに含む請求項９に記載のプログラム。
【請求項１１】
前記工程（ｆ２）はＲＡＮＳＡＣ（RANdom SAmple Consensus）法を用いる請求項９に記載のプログラム。
【請求項１２】
前記工程（ａ）は前記印刷文書をスキャナーで読み取ってスキャン画像を生成し、前記スキャン画像のノイズ除去、傾き除去、および／または遠近的歪みの修正を含む前処理を行う工程をさらに含む請求項８に記載のプログラム。
【請求項１３】
前記工程（ｆ４）で前記画像特徴は、区画特性、側部特性、トポロジー統計値、および低次画像モーメントを含む請求項８に記載のプログラム。
【請求項１４】
前記工程（ｇ）は、前記工程（ｆ２）で差異があると判定された前記原本文書画像の単語のいずれかまたは前記対象文書画像の前記対応する単語、および前記工程（ｆ４）、（ｆ５）、および（ｆ６）で差異があると判定された前記原本文書画像の候補記号のいずれかまたは前記対象文書画像の前記対応する候補記号を示す表示とともに、前記原本文書画像または前記対象文書画像を表示または印刷する工程を含む請求項８に記載のプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】印刷文書を認証するための方法及びプログラム
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
本発明は印刷文書を認証するための方法及びプログラムに関し、特に、認証データを符号化したバーコードを持つ自己認証文書を処理してその文書中の改ざんを検出する方法及びプログラムに関する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
他の側面において、本発明は、上記方法をデータ処理装置に実行させるように当該データ処理装置を制御するためのプログラムを提供する。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
本明細書に記載の方法は、プロセッサー、メモリー、および記憶装置を備えるデータ処理システムで実行することができる。このデータ処理システムはプリンター、スキャナー、コピー機、および／または多機能装置に接続された独立型コンピューターでもよいし、プリンター、スキャナー、コピー機、または多機能装置に含まれてもよい。このデータ処理システムは、記憶装置に保存されたコンピュータープログラムを実行するプロセッサーによって本方法を実行する。一態様では、本発明はデータ処理システムで実行される方法である。別の態様では、本発明はプログラムであって、コンピューターで利用可能な不揮発性媒体（記憶装置）で具現化され、そこに内蔵されデータ処理装置を制御するためのコンピューター読み取り可能なプログラムコードを有する。別の態様では、本発明はデータ処理システムで具現化される。