(57)【特許請求の範囲】
【請求項１】
データ処理装置により実行される原稿認証方法であって、
前記データ処理装置が、第１の認証レベルに基づいて元原稿の第１の領域を処理することにより第１の認証データを生成する工程（a）と、
前記データ処理装置が、前記第１の認証レベルより低い第２の認証レベルであって、所定の領域について前記第１の認証レベルに基づいて生成した場合の認証データのデータ容量と比較して、前記所定の領域について、よりデータ容量が小さい認証データを生成する前記第２の認証レベルに基づいて、前記元原稿の第２の領域を処理することにより第２の認証データを生成する工程（b）と、
前記データ処理装置が、少なくとも前記第１及び第２の認証データを表すバーコードデータを生成する工程（c）と、
前記データ処理装置が、前記バーコードデータを前記元原稿に組み込むことにより処理済み原稿を生成する工程、及び前記バーコードデータを記録媒体上に印刷する工程のうち少なくとも一方を実行する工程（d）と、
を有する原稿認証方法。
【請求項２】
前記第１の認証データは前記第１の認証レベルに対応する第１のパラメーターに基づいて生成され、前記第２の認証データは前記第２の認証レベルに対応する、前記第１のパラメーターとは異なる第２のパラメーターに基づいて生成される請求項１に記載の原稿認証方法。
【請求項３】
前記第１及び第２のパラメーターは、前記第１及び第２の認証データを生成するときに用いる、解像度、ビット深度及び圧縮比のうち少なくとも一つを含む請求項２に記載の原稿認証方法。
【請求項４】
前記第１の認証データは前記第１の認証レベルに対応する第１のアルゴリズムにより生成され、前記第２の認証データは前記第２の認証レベルに対応する、前記第１のアルゴリズムとは異なる第２のアルゴリズムにより生成される請求項１から３のいずれか一項に記載の原稿認証方法。
【請求項５】
前記工程（c）で生成された前記バーコードデータは、前記第１及び第２の領域のうち少なくとも一方の位置情報を含む請求項１から４のいずれか一項に記載の原稿認証方法。
【請求項６】
前記工程（c）で生成された前記バーコードデータは、前記第１及び第２の領域のうち少なくとも一方の認証レベル情報を含む請求項１から５のいずれか一項に記載の原稿認証方法。
【請求項７】
前記工程（a）に先立って、前記データ処理装置が、前記第１の領域及び前記第２の領域を選択する工程（e）をさらに有する請求項１から６のいずれか一項に記載の原稿認証方法。
【請求項８】
前記工程（e）は、
表示機構に前記元原稿を表示し、
前記表示された元原稿においてユーザーが入力機構から入力した一つ以上の領域を選択する工程を有する請求項７に記載の原稿認証方法。
【請求項９】
前記工程（e）は、自動的に前記元原稿の一つ以上の領域を選択する工程を有する請求項７に記載の原稿認証方法。
【請求項１０】
前記工程（a）は、
第１の圧縮比で前記元原稿の前記第１の領域を圧縮する工程（a1）を有し、
前記工程（b）は、
前記第１の圧縮比とは異なる第２の圧縮比で前記元原稿の前記第２の領域を圧縮する工程（b1）を有する請求項１から９のいずれか一項に記載の原稿認証方法。
【請求項１１】
前記工程（a）は、
前記圧縮されたデータに電子署名する工程（a2）と、
前記電子署名されたデータを暗号化する工程（a3）と、
をさらに有し、
前記工程（b）は、
前記圧縮されたデータに電子署名する工程（b2）と、
前記電子署名されたデータを暗号化する工程（b3）と、
をさらに有する請求項１０に記載の原稿認証方法。
【請求項１２】
前記工程（a）は、前記元原稿の前記第１の領域を圧縮する工程を有し、
前記工程（b）は、前記元原稿の前記第２の領域に対して計算を行う工程を有する請求項１から９のいずれか一項に記載の原稿認証方法。
【請求項１３】
データ処理装置のコンピュータに、
第１の認証レベルに基づいて元原稿の第１の領域を処理することにより第１の認証データを生成する工程（a）と、
前記第１の認証レベルより低い第２の認証レベルであって、所定の領域について前記第１の認証レベルに基づいて生成した場合の認証データのデータ容量と比較して、前記所定の領域について、よりデータ容量が小さい認証データを生成する前記第２の認証レベルに基づいて、前記元原稿の第２の領域を処理することにより第２の認証データを生成する工程（b）と、
少なくとも前記第１及び第２の認証データを表すバーコードデータを生成する工程（c）と、
前記バーコードデータを前記元原稿に組み込むことにより処理済み原稿を生成する工程、及び前記バーコードデータを記録媒体上に印刷する工程のうち少なくとも一方を実行する工程（d）と、
を実行させるためのプログラム。
【請求項１４】
前記第１の認証データは前記第１の認証レベルに対応する第１のパラメーターに基づいて生成され、前記第２の認証データは前記第２の認証レベルに対応する、前記第１のパラメーターとは異なる第２のパラメーターに基づいて生成される請求項１３に記載のプログラム。
【請求項１５】
前記第１及び第２のパラメーターは、前記第１及び第２の認証データを生成するときに用いる、解像度、ビット深度及び圧縮比のうち少なくとも一つを含む請求項１４に記載のプログラム。
【請求項１６】
前記第１の認証データは前記第１の認証レベルに対応する第１のアルゴリズムにより生成され、前記第２の認証データは前記第２の認証レベルに対応する、前記第１のアルゴリズムとは異なる第２のアルゴリズムにより生成される請求項１３から１５のいずれか一項に記載のプログラム。
【請求項１７】
前記工程（c）で生成された前記バーコードデータは、前記第１及び第２の領域のうち少なくとも一方の認証レベル情報を含む請求項１３から１６のいずれか一項に記載のプログラム。
【請求項１８】
データ処理装置であって、
ハードコピー原稿をスキャンして元原稿を生成するスキャン部と、
原稿を印刷する印刷部と、
前記元原稿を表示する表示機構、及び、前記表示された元原稿の一つ以上の領域を選択し前記元原稿の各領域に認証レベルを割り当てる入力機構を含むユーザーインターフェース部と、
前記データ処理装置を制御する制御部と、
を有し、
前記制御部は、
第１の認証レベルに基づいて前記元原稿の第１の領域を処理することにより第１の認証データを生成し、
前記第１の認証レベルより低い第２の認証レベルであって、所定の領域について前記第１の認証レベルに基づいて生成した場合の認証データのデータ容量と比較して、前記所定の領域について、よりデータ容量が小さい認証データを生成する前記第２の認証レベルに基づいて、前記元原稿の第２の領域を処理することにより第２の認証データを生成し、
少なくとも前記第１及び第２の認証データを表すバーコードデータを生成し、
前記バーコードデータを前記元原稿に組み込むことにより処理済み原稿を生成する工程、及び前記バーコードデータを記録媒体上に印刷する工程のうち少なくとも一方を実行するデータ処理装置。
【請求項１９】
前記第１の認証データは前記第１の認証レベルに対応する第１のパラメーターに基づいて生成され、前記第２の認証データは前記第２の認証レベルに対応する、前記第１のパラメーターとは異なる第２のパラメーターに基づいて生成される請求項１８に記載のデータ処理装置。
【請求項２０】
前記第１及び第２のパラメーターは、前記第１及び第２の認証データを生成するときに用いる、解像度、ビット深度及び圧縮比のうち少なくとも一つを含む請求項１９に記載のデータ処理装置。
【請求項２１】
前記第１の認証データは前記第１の認証レベルに対応する第１のアルゴリズムにより生成され、前記第２の認証データは前記第２の認証レベルに対応する、前記第１のアルゴリズムとは異なる第２のアルゴリズムにより生成される請求項１８から２０のいずれか一項に記載のデータ処理装置。
【請求項２２】
前記バーコードデータは、前記第１及び第２の領域のうち少なくとも一方の認証レベル情報を含む請求項１８から２１のいずれか一項に記載のデータ処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は原稿管理に関し、特に、原稿認証において二次元バーコードのようなデータ記録用の機械読み取り可能な記号を適用することに関する。
【背景技術】
【０００２】
バーコードはデータをコード化するための機械読み取り可能な記号の形式であり、さまざまな適用分野に広く導入されている。二次元バーコード（２ｄバーコード）はそのような記号の一つの様式であり、テキスト、数字、画像、及びバイナリデータストリームのコード化において一般的に使用することが可能である。２ｄバーコードは身分証明書、出荷ラベル、証明書、及びその他の原稿に使用されている。広く使用されている２ｄバーコード標準の一つにＰＤＦ４１７標準があり、このような２ｄバーコードの印刷や読み取りを行うためのソフトウェア製品やハードウェア製品が提供されている。また、カラーバーコードも提案されている。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
本発明は印刷原稿を認証するために２ｄバーコードや他の形式の機械読み取り可能な記号を使用する原稿認証方法、プログラム及びデータ処理装置に関するものである。
【０００４】
本発明の目的は２ｄバーコードとして原稿に印刷される認証データを効率的に生成する原稿認証方法、プログラム及びデータ処理装置を提供することである。
【０００５】
本発明の付加的若しくは別の特徴及び利点は以下の説明において開示される。一部は明細書から明らかになるものであり、あるいは本発明を実施することから確認されるものである。本発明の目的及びその他の利点は、記載された明細書及びその請求項と同様に、添付の図面において特に示された構造によって実現及び達成される。
【課題を解決するための手段】
【０００６】
これらの目的及び／又は他の目的及び／又は利点を達成するための、本発明の一側面を反映する一つの実施形態は、データ処理装置により実行される原稿認証方法であって、前記データ処理装置が、第１の認証レベルに基づいて元原稿の第１の領域を処理することにより第１の認証データを生成する工程（a）と、前記データ処理装置が、前記第１の認証レベルより低い第２の認証レベルであって、所定の領域について前記第１の認証レベルに基づいて生成した場合の認証データのデータ容量と比較して、前記所定の領域について、よりデータ容量が小さい認証データを生成する前記第２の認証レベルに基づいて、前記元原稿の第２の領域を処理することにより第２の認証データを生成する工程（b）と、前記データ処理装置が、少なくとも前記第１及び第２の認証データを表すバーコードデータを生成する工程（c）と、前記データ処理装置が、前記バーコードデータを前記元原稿に組み込むことにより処理済み原稿を生成する工程、及び前記バーコードデータを記録媒体上に印刷する工程のうち少なくとも一方を実行する工程（d）と、を有する原稿認証方法である。
【０００８】
本発明はまた、データ処理装置に上記の方法を実行させるプログラムに関するものである。
【０００９】
本発明の更なる他の一側面を反映する一つの実施形態は、データ処理装置であって、ハードコピー原稿をスキャンして元原稿を生成するスキャン部と、原稿を印刷する印刷部と、前記元原稿を表示する表示機構、及び、前記表示された元原稿の一つ以上の領域を選択し前記元原稿の各領域に認証レベルを割り当てる入力機構を含むユーザーインターフェース部と、前記データ処理装置を制御する制御部と、を有し、前記制御部は、第１の認証レベルに基づいて前記元原稿の第１の領域を処理することにより第１の認証データを生成し、前記第１の認証レベルより低い第２の認証レベルであって、所定の領域について前記第１の認証レベルに基づいて生成した場合の認証データのデータ容量と比較して、前記所定の領域について、よりデータ容量が小さい認証データを生成する前記第２の認証レベルに基づいて、前記元原稿の第２の領域を処理することにより第２の認証データを生成し、少なくとも前記第１及び第２の認証データを表すバーコードデータを生成し、前記バーコードデータを前記元原稿に組み込むことにより処理済み原稿を生成する工程、及び前記バーコードデータを記録媒体上に印刷する工程のうち少なくとも一方を実行するデータ処理装置である。
【００１０】
以降の一般的な説明及びこれに続く詳細な説明は共に例示的で説明的なものである。これらは請求された発明に対して更なる説明を提供する意図によるものである。
【発明を実施するための最良の形態】
【００１１】
印刷原稿を認証する方法、つまり、最初に原稿のコピーが印刷されてから変更がなされたかどうかを判断する方法が提案されている。このような変更は、例えば、印刷原稿の内容を故意に変更するために、印刷原稿の一部分が隠され、その隠された部分の上に異なった情報が印刷された場合に起こり得る。また、変更は原稿のコピー時に意図せずに起こることもある。印刷原稿を認証できるという特性はあらゆる状況において重要である。提案されている原稿の認証方法の一つは、原稿の内容を２ｄバーコード（認証バーコード）にコード化し、印刷原稿と同じ記録媒体にそのバーコードを印刷することを含んでいる。原稿の内容としては、原稿のページのビットマップ画像、原稿に含まれるテキストやグラフィックス、テキストと画像の組み合わせ等がある。認証バーコードを付与された印刷原稿を認証する際には、その原稿をスキャンして原稿の内容を示すスキャンデータを得る（例えば、ビットマップ画像、又は光学式文字読取装置（ＯＣＲ）を使用して抽出したテキスト）。認証バーコードもスキャンされ、これに含まれるデータ（認証データ）が抽出される。次に、スキャンデータは認証データと比較され、最初に原稿が印刷されて以降その印刷原稿のどこかに変更があるかどうか（つまり、原稿が真正であるかどうか）が判断され、その変更が何であるかが判断される。認証バーコードを付与された印刷原稿は自己認証性であると言われる。なぜならば、印刷原稿内容を認証するために、印刷原稿に印刷されたもの以外の情報を必要としないためである。提案されている方法の一つにおいては、原稿のコード化されたビットマップ画像を示す２ｄバーコードが、その原稿が印刷された記録媒体の裏側に印刷される。
【００１２】
印刷原稿のビットマップ画像は大きな容量のデータを含むことが多く、画像データが圧縮された場合においてさえも、画像データ全体をコード化した認証バーコードを印刷するためには広い面積が必要とされる。しかしながら、印刷原稿の全ての領域が、厳重な基準による認証が要求される重要な情報を含んでいるわけではない場合も多い。例えば、多くの実際の適用においては、原稿は既知のテンプレートに基づくものであり、ある一定数の領域のみが原稿特有の情報（つまり、その原稿に特徴的な情報）を含んでいる。フォーム、フォーム原稿、請求書等がその例である。このような原稿においては、高いレベルの認証は原稿特有の情報（例えば、エントリーフォーム）を含む領域のみに必要であることが多く、原稿特有でない情報のみを含む、あまり重要ではない領域においては低いレベルの認証で充分である。従って、以下の実施例は、原稿の異なる領域又は部分に対して異なるレベルの認証を適用する、レベル調節可能な認証方法を対象とするものである。一般的に、より高いレベルの認証はより多くの認証データを認証バーコードに記録することが要求されるため、以下の実施例によるレベル調節可能な認証方法は認証バーコードに記録しなければならないデータの量を低減する。
【００１３】
異なるレベルの認証はあらゆる方法によって達成可能である。例えば、原稿がビットマップ画像である場合には、認証データはその原稿固有の解像度での原稿原本の画像を示すものであってもよく、原稿原本の画像より低い品質の画像（認証画像）を示すものであってもよい。認証画像における低い品質は、画像原本と比較して空間解像度及び／又はビット深度を低下させたことによるものであってもよいし、比較的高い圧縮率を用いた不可逆圧縮法によって画像原本を圧縮したことによるものであってもよい。このような認証画像は原稿原本の画像から生成されるが、画像原本に含まれる全ての情報と比べて情報量が少なく、従って認証バーコードに記録されるべきデータの量も少ない。認証画像の品質は空間解像度、ビット深度、圧縮比、及び認証画像を生成する時に使用される他のパラメーターに依存する。原稿を認証する際、スキャンされた原稿を低い品質の認証画像と比較する場合、原稿中のある特定の変更については、そのような変更を解明するには不十分な細部情報しか認証画像が有さないため、検出されない。結果として、低い品質の認証画像を使用すると、特定の細部において原稿原本の画像とは異なる可能性のあるコピーであっても、真正であるとみなされる。これはより低いレベルでの認証とみなすことが可能である。このようなより低いレベルの認証であっても、特に原稿のあまり重要でない部分に適用された場合には、有用である。従って、認証画像の画像品質（空間解像度、ビット深度、圧縮比、その他によって示される）を調節することによって異なるレベルの認証が達成される。
【００１４】
一つの例においては、低い品質の認証画像は、まず双三次サンプリングアルゴリズムを用いて画像解像度を固有解像度からより低い解像度（例えば２００dpi以下）に低下させ、それから圧縮することによって生成される。この低い品質の認証画像は、（固有のＸ解像度／変更されたＸ解像度）ピクセルｘ（固有のＹ解像度／変更されたＹ解像度）ピクセルと等しい大きさを有する画像原本のピクセルブロックを検証するのに使用可能である。つまり、固有解像度が６００dpiで画像が２００dpiに低下された場合には、低い品質の画像は３ｘ３ピクセルブロックの精度で真正であると検証できる。
【００１５】
さらに、弱い認証を、より低いレベルの認証として使用することも可能である。このアルゴリズムによれば、原稿の内容（例えば、テキスト又はビットマップピクセル値等）に対して計算を行い、計算の結果（認証データ）は認証バーコードにコード化される。印刷原稿を認証する際は、原稿がスキャンされてその原稿の内容（テキスト、ビットマップ画像、等）を示すスキャンデータが取得され、スキャンデータに対して同じ計算が行われる。その後、計算の結果が認証バーコードから抽出された認証データと比較される。このような比較により、原稿が最初に印刷されてから変更されたかどうか（つまり、真正であるかどうか）が示されるが、一般的にはその変更が何であるかは示されない。この弱い認証は、より低いレベルの認証である。
【００１６】
本明細書において使用されているように、異なる認証レベルは、原稿原本のデータを処理し認証データを生成する際に、異なるアルゴリズム又はアルゴリズムに関する異なるパラメーターが使用されることを意味する。認証レベルは一般的に、原稿が変更されても真正であるとみなされる変更の度合いを決定する。
【００１７】
本発明の実施形態によれば、原稿は異なる領域に分割され、各領域に認証レベルが割り当てられる。認証レベルに基づいて各領域に対して認証データが生成され、各領域の認証データが組み合わされてバーコードにコード化される。各領域の位置及びそれらの認証レベルを示す位置情報及び認証レベル情報もバーコードにコード化される。機械読み取り可能な記号の代表的な例であるバーコードは、同じ記録媒体に印刷されるか、若しくは、電子版の原稿に組み込まれ、後の又は将来における印刷のために保存される。従って、記録媒体上には、原稿の内容とバーコードデータの両方が示されている。バーコードデータは視覚的に示されていてもよいし、たとえ人間の肉眼ではほとんど認識できなくても、少なくとも機械読み取り可能に示されていればよい。バーコードデータは印刷原稿の余白、原稿の欄外領域、又は原稿の内容が表側に印刷された記録媒体の裏面に配置され得る。あるいは、人間によってほとんど認識できないように一体化させる方法でバーコードデータを原稿の内容に重ね合わせてもよい。このようなバーコードを付与された印刷原稿を認証する際、バーコード中の認証データが抽出され、原稿のあらゆる領域とこれに対応する認証レベルが識別される。スキャンされた原稿の各領域は、その認証レベルに基づきその領域に対応する認証データと比較され、原稿のその領域が真正であるかどうか判断され、原稿全体が真正であるかどうか判断される。
【００１８】
図１は本実施形態による認証バーコード付きの原稿を印刷する方法を示すフローチャートである。本方法は、好ましくは、コンピュータ、スキャナ、複写機、プリンター、又はプリンター／スキャナ／複写機の複合機等のデータ処理装置中において、ソフトウェア又はファームウェアによって実行される。まず初めに、処理する原稿が印刷原稿（ハードコピー）である場合には、処理する原稿がスキャンされ、電子形式に変換される（ステップＳ１１）。処理する原稿が既に電子形式である場合には、本ステップは省略される。以降、処理する原稿の電子形式を元原稿と称す。元原稿はあらゆる電子形式を取り得、これにはテキスト、グラフィックス、画像等、及びこれらの組み合わせが含まれる。次に、元原稿の一つ以上の領域が選択され、各領域に対して認証レベルが設定される（ステップＳ１２）。認証レベルは、原本データを処理するのにどのようなアルゴリズムを適用するか、かつ／又は原本データを処理するのに使用される、解像度、ビット深度、圧縮比等のパラメーターを特定することによって設定され得る。あるいは、例えば「高」、「中」、「低」のような、特定の予め規定された認証レベルを規定し、それぞれを特定のアルゴリズムとパラメーターに対応させてもよい。そして、ある領域に対する認証レベルとして、予め規定されたレベルの一つを設定してもよい。原稿において特に選択されなかった領域（デフォルト領域）がデフォルトの認証レベルに設定されるように、デフォルトの認証レベルを規定してもよい。
【００１９】
原稿が表示機構（例えば、コンピュータモニター、スキャナ又はプリンター機構の画面等）に表示され、ユーザーが入力機構（例えば、マウス、タッチ画面等）を用いて一つ以上の領域を選択してそれらの認証レベルを設定する場合には、領域の選択と認証レベルの設定は手動で行われる。領域の選択は、特に元原稿が高い認証レベルを割り当てられるべき領域が予め決まっているような既知のフォーマット（例えば、フォーム）の場合には、データ処理装置によって自動的に行うことも可能である。また別の方法としては、データ処理装置において、表示された原稿を用いてユーザーに領域の選択と認証レベルの割り当てを行わせ、同じレイアウトを有する後の原稿を処理する時に使用するためにその選択や設定を保存するようにしてもよい。
【００２０】
一つの例においては、二つの認証レベルが使用され、ユーザーによって選択された領域は「高」認証レベルが割り当てられ、原稿の他の領域は「低」認証レベルが割り当てられる。このような場合、ユーザーは重要な領域を選択するだけでよく、データ処理装置は自動的に選択された領域を高い認証レベルに設定し、原稿の他の領域を低い認証レベルに設定する。高い認証レベルは原稿原本の画像の固有解像度を用いることが好ましく、低い認証レベルは固定されたレベル又は動的に決定されるレベルであってもよい。例えば、低いレベルの解像度、圧縮比等は、原稿全体の認証データの総量が規定の大きさに収まるように、高いレベルの領域の認証データの量に従って動的に決定してもよい。
【００２１】
選択された領域は、例えば原稿が画像であるような場合には印刷又は表示された原稿における座標で規定され得る。また、選択された領域は、たとえテキスト原稿に組み込まれた画像、データフィールド等のような、印刷又は表示されたページにおける実際の位置が変化するものであっても、原稿の特定の内容と関連性があるものとして規定され得る（例えば、メタデータを使用することによって）。本明細書においては、原稿の「領域」又は「部分」は、原稿の物理的な部分又は印刷原稿における物理的な位置にはよらない原稿の内容の一部分のいずれかを広く意味する。
【００２２】
データ処理装置は各領域に設定された認証レベルに基づいて元原稿の各領域（デフォルト領域を含む）を圧縮し、圧縮されたデータを連続化させる（すなわち、異なる領域からの圧縮データを組み合わせ、一連の圧縮データにする）（ステップＳ１３）。（あるいは、前述の弱い認証を低いレベルの認証アルゴリズムとして一つ以上の選択された領域に適用する場合には、ステップＳ１３は、データを圧縮するのではなく、これらの領域中の原稿内容に対して計算を行うステップを含む。）その後、データは電子署名され（ステップＳ１４、任意）、暗号化され（ステップＳ１５、任意）、暗号化されたデータからバーコードデータが生成される（ステップＳ１６）。バーコードデータは元原稿に組み込まれ（ステップＳ１７）、電子形式の処理済み原稿が生成される。処理済み原稿はこの後、印刷、表示、保存、かつ／又は他の機構に転送することが可能である。あるいは、バーコードデータを電子的に原稿に組み込む代わりに、バーコードを記録媒体に印刷してもよい。ここで、電子署名（ステップＳ１４）と暗号化（ステップＳ１５）の工程は任意であり、要求されるレベルによるものである。ステップＳ１６に関して、バーコードデータは、現存する又は将来開発される、任意の適当なバーコード生成方法によって生成され、任意の適当な標準に準拠している。
【００２３】
ステップＳ１６において生成されるバーコードデータは選択された各領域の位置を特定する位置情報とその各領域の認証レベル情報を含んでいる。位置情報及び認証レベル情報は、明示的に指定されなくとも、暗黙的に指定されてもよい。例えば、特に選択されなかった原稿の領域にはデフォルトの認証レベルが設定されるようにデフォルトが設定されていてもよい。ここで、デフォルトの認証レベルはコード化及びデコード化の両方の装置において予め保存されている。前述の二つの認証レベルのみを使用する場合においては、選択される領域の位置のみを特定し、二つの認証レベルをコード化装置とデコード化装置の双方に予め保存することが可能である。原稿は、認証バーコードの他に追加的なバーコードを含む可能性があるため、認証バーコードは認証バーコードであることを表す予め規定されたパターンを含んでもよい。
【００２４】
本明細書において使用されているように、「バーコード」という用語は１ｄ又は２ｄバーコード、カラーバーコード、又は、一般的に、情報を含むいかなる機械読み取り可能な記号をも意味するものである。「バーコード」という用語は特に、印刷又は表示された形式の機械読み取り可能な記号を示し、「バーコードデータ」という用語は特に、印刷又は表示されたときに機械読み取り可能な記号を描く電子形式のデータを示す。
【００２５】
本実施形態による原稿認証プロセスを図２に示す。本方法は、好ましくは、コンピュータ、スキャナ、複写機、プリンター、又はプリンター／スキャナ／複写機の複合機等のデータ処理装置中において、ソフトウェア又はファームウェアによって実行される。まず初めに、認証バーコードを付与された原稿がスキャンされ（ステップＳ２１）、スキャンされた原稿中の認証バーコードが検出され、これに含まれている認証データが抽出される（ステップＳ２２）。原稿が既に電子形式である場合には、ステップＳ２１は省略可能である。抽出された認証データは復号化され（データが暗号化されている場合）（ステップＳ２３）、電子署名（存在する場合）が検証される（ステップＳ２４）。データを非連続化することにより各領域の認証データが取得され、各領域のデータが伸長される（ステップＳ２５）。（あるいは、弱い認証が一つ以上の領域に適用されている場合には、これらの領域に対する伸長は行われない。）その後、各領域の認証データはその領域に設定された認証レベルに基づき、スキャンされた原稿の対応する領域と比較され、その領域が真正であるかどうかが判断される（ステップＳ２６）。認証レベルに応じて、異なる比較アルゴリズムや許容閾値が使用される。（例えば、弱い認証が適用された領域においては、比較ステップＳ２６は対応する領域中のスキャンされた原稿のデータに対して計算を行い、その計算の結果を認証データと比較することを含む。）各領域におけるスキャンされた原稿は、認証データとスキャンされた原稿との間の違いの程度が閾値未満の場合には真正であるとみなされる。閾値は、認証レベルに依存するものであり、一般的に、より低い認証レベルの領域には、より高い閾値が与えられ、このため認証データとスキャンされた原稿との間に比較的大きな違いがあっても真正であるとみなされる場合がある。許容閾値は認証レベルを設定する際にユーザーによって設定されてもよいし、あるいは（好ましくは）、認証レベルの設定の解像度、圧縮比等に基づいて自動的にデータ処理装置によって決定されてもよい。原稿の全ての領域が真正であるとみなされた場合に、スキャンされた原稿は真正であるとみなされる。
【００２６】
上記に述べた実施形態においては、圧縮されたデータは一連のデータへ連続化され、一つの認証バーコードが生成される。バーコードは、これに含まれるデータの量に応じて二つ以上のバーコードスタンプによって形成されてもよい（バーコードスタンプは離散領域に印刷されるバーコードであり、通常は長方形であり、印刷されていない縁によって囲まれている）。あるいは、原稿において選択された異なる領域中のデータは個別のバーコードにコード化することも可能である。
【００２７】
レベル調節可能な認証方法の実用上の適用の一つは、認証バーコードを有さない印刷原稿原本のコピーを作成し、認証バーコードを付与することが可能なコピー機である。図３に示すように、このようなコピー機３０はハードコピーの原稿をスキャンして当該原稿を表す電子データを得るスキャン部３１、原稿を印刷する印刷部３２、ユーザーとやり取りをするためのユーザーインターフェース部３３、例えばネットワーク等を通して外部装置と通信する通信インターフェース部３４、及びコピー機の機能を制御する制御部３５を含む。このようなコピー機は、スキャナ機能、プリンター機能、コピー機能、ファクシミリ機能、及びその他の機能を含む少なくとも二つの機能を有する場合には、複合機と称されることがある。制御部３５は関連するメモリと制御ソフトを有するプロセッサを含んでいる。ユーザーインターフェース部３３はユーザーの指示を入力するための制御パネルを少なくとも含んでいる。また、スキャンされた原稿の画像を表示するための表示パネルや、ユーザーが領域の選択や認証レベルの割り当てを行えるようにするためのマウスやタッチ画面等の入力機構を含んでもよい。このような表示パネルや入力機構はコピー機が単独の構成で機能する場合に必要とされるものである。コピー機３０が外部のコンピュータと接続されている場合には、コンピュータのディスプレイと入力機構を用いてスキャンされた画像を表示したり、ユーザーに領域の選択や認証レベルの設定をさせることが可能である。選択された領域中のデータを処理するためのデータ処理プログラム（圧縮、電子署名、暗号化、バーコード生成等）は、コピー機中にあってもよいし、これに接続された外部コンピュータ中にあってもよい。操作においては、スキャン部３１がハードコピー原本をスキャンし、原稿の画像がコピー機の一部若しくは接続されたコンピュータの一部のいずれかであるディスプレイに表示される。ユーザーはスキャナ／コピー機の一部若しくは接続されたコンピュータの一部のいずれかである入力機構を用いて一つ以上の領域を選択し、認証レベルを割り当てる。あるいは、プログラムは前述のように自動的に領域を選択し、認証レベルを割り当ててもよい。データ処理プログラムは前述の方法（例えば、図１、ステップＳ１３〜Ｓ１６）を用いて原稿を処理し、認証バーコードデータを生成する。その後、コピー機は認証バーコードと共に原稿原本のハードコピーを同じ記録媒体上に印刷する。あるいは、コピー機は認証バーコードを、原稿の裏側や原稿の欄外部分等、原稿原本そのものに印刷してもよい。レベル調節可能な認証方法のもう一つの実用上の適用にはスキャナが挙げられる。スキャナは上記において述べたコピー機と概ね同様であるが、認証バーコードを付加したハードコピーを作成するのではなく、認証バーコードが組み込まれた、原稿の電子コピーを生成するという点で異なる。
【００２８】
レベル調節可能な認証方法のさらにもう一つの実用上の適用には、ユーザーに、原稿を認証バーコードと共に記録媒体上に印刷することができるようにするソフトウェアプログラムが挙げられる。印刷する原稿（元原稿）はいかなる適当なソースを原本としてもよく、これにはワープロのアプリケーション、表計算のアプリケーション、グラフィックスのアプリケーション、電子メールのアプリケーション、ウェブブラウザのアプリケーション、スキャナ、デジタルカメラ等が含まれる。ユーザーがこのようなプログラムを使用してコンピュータから電子原稿を印刷する時、当該プログラムはコンピュータ画面上に原稿の画像を表示し、ユーザーに原稿の領域の選択及び各領域への認証レベルの割り当てを行うことができるようにする。あるいは、プログラムは前述のように、自動的に領域を選択して認証レベルを割り当ててもよい。プログラムは認証レベルに基づいて原稿の領域を処理し、認証バーコードデータを生成する。また、原稿を認証バーコードと共に記録媒体上に印刷させる。あるいは、ソフトウェアプログラムは、記録媒体上に原稿を印刷する代わりに、処理済み原稿を電子形式で保存してもよい。この処理済み原稿は、後に印刷される際に認証バーコードを含むものである。
【００２９】
レベル調節可能な認証方法のさらにもう一つの実用上の適用には、認証バーコードを付与された印刷原稿をスキャンし、その真正を判断することが可能なスキャナ又は原稿読取り機が挙げられる。スキャナ又は読取り機のハードウェア構成は図３に示されるものと同様であるが、印刷部が必要ないという点で異なる。操作においては、スキャン部３１がバーコードを含む原稿をスキャンし、データ処理プログラムが前述の方法（例えば、図２、ステップＳ２〜Ｓ２６）を用いて原稿を処理し、原稿が真正であるかを判断する。
【００３０】
レベル調節可能な認証方法は単独の構成のスキャナ又はコピー機において具現化され得る。また、レベル調節可能な認証方法は、前述のような、スキャナ又はコピー機に原稿原本のハードコピー又は電子コピーを作成させる制御プログラムにおいて具現化されてもよい。
【００３１】
上記の説明から、本発明の実施形態の特徴は認証バーコードを生成する際に原稿の異なる部分に対して異なる認証レベルを使用することにあるということが理解される。例えば、許容度が大きい部分を高い圧縮形式で保存することにより、バーコードに記録する必要のあるデータの量を大幅に削減することが可能になる。
【００３２】
上記の説明において、「元原稿」及び「処理済み原稿」という用語は、原稿の電子形式、つまり原稿を表す電子シグナルを意味するために使用している。原稿の電子形式は一時的にのみ存在するものであり、原稿の異なる部分を表す電子シグナルは同時には存在しない可能性もあることが理解される。このような変更は本発明の範囲に含まれる。
【００３３】
本発明の選択的な画像のコード化及び置換の方法や装置に対して、あらゆる改良と変更が、本発明の意図及び範囲を逸脱することなく行えることは当業者にとって明らかである。よって、添付の特許請求の範囲とその均等の範囲内の改良と変更も、本発明に包含されるものである。
【図面の簡単な説明】
【００３４】
【図１】本発明の実施形態における認証データの生成方法を示すフローチャートである。
【図２】本発明の実施形態における原稿を認証する方法を示すフローチャートである。
【図３】本発明の実施形態におけるスキャナ／コピー機構の模式図である。
【図１】
0005118360.tif 000002
【図２】
0005118360.tif 000003
【図３】
0005118360.tif 000004