JP4154421B2 - 画像処理装置及び当該画像処理方法を実行するプログラム及び当該プログラムを格納した媒体 - Google Patents

Description

本発明は、原稿画像データに改竄検知するための情報を付加する画像処理装置及び画像処理方法及び当該画像処理方法を実行するプログラム及び当該プログラムを格納した媒体に関する。

現在、電子データに対する情報セキュリティ技術が日々、開発され適用されている。

例えば特許文献１のように、著作権が存在する特定画像（例えばキャラクター画像）の不正利用を検知する技術が知られている。この技術では、特定画像を利用して電子データを作成する場合には必ず、この特定画像が存在する領域以外の所定の領域に著作権表示マークを埋め込む環境を想定している。そして、特定画像を持つにも関わらず所定の領域内に著作権表示マークのない電子データを不正なものとして検知している。この特許文献１では、所定の領域は、特定画像が存在する領域と所定の位置関係を有する領域と定義されている。さらに、この所定の領域は、特定画像と同ページ内であってもよいし別ページ内であってもよいことが記載されている。

一方、視認性の高さや取り扱いの容易さというメリットがある紙文書にも、電子データ同様に情報セキュリティ技術が適用されている。

例えば、紙文書から特徴量（ハッシュ値など）を生成し、当該生成された特徴量を紙文書自体に埋め込む特徴量埋め込み技術が知られている。この技術は、紙文書に対する改竄を検知するために用いられる。

さらに情報セキュリティ技術ではないものの、紙文書に対しては特許文献２のようなページソート技術が存在する。この文献開示の技術は、各ページにページ番号を透かしで埋め込んでいる。ユーザが、このページ番号の埋め込まれた紙文書をコピー機にかけると、コピー機は各ページから透かしを抽出し、各ページのページ番号を認識する。そして、認識したページ番号を基にページの整理を行い、１ページ目から順序よく整理された複写物を出力する。
特開２００３−０５１９３２ 特開平１０−２２８４７０

しかしながら、特徴量埋め込み技術を用いて、各ページに当該各ページの特徴量を埋め込んで複数ページからなる紙文書を作成したとしても、この紙文書には容易に改竄が行われ、かつこの改竄を検知することができない。例えば、この紙文書内のページを不心得者が破棄してしまった場合、この破棄されたことを立証することはできない。また、不心得者が自ら作成したページを、この紙文書に付け足したり差し替えたりしてしまった場合、この付け足されたことや差し替えられたことを立証することはできない。即ち、この特徴量埋め込み技術では、個々のページの原本性を証明することはできても、複数ページからなる紙文書全体としての原本性を証明することはできない。

また、特許文献２の技術を用いて、各ページに透かしを埋め込んで複数ページからなる紙文書を作成したとしても、この紙文書には容易に改竄が行われ、かつこの改竄を検知することができない。例えば、透かしの埋め込まれていない領域を不心得者が書き換えてしまうと、この書き換えられたことを立証することはできない。

また、特許文献１の技術を用いて、各ページに著作権マークを埋め込んで文書を作成したとしても、この文書には容易に改竄が行われ、かつこの改竄を検知することができない。例えば、この文書内の特定画像や著作権マーク以外の領域を不心得者が書き換えてしまうと、この書き換えられたことを立証することはできない。

本発明は、上記問題に鑑みてなされたものである。その目的とするところは、原本性を保証することが可能な複数ページにわたる文書を作成することである。

ここで、「改竄」は、書き換え、差し替え、抜き取り等の行為を意味するものとする。また、「原本性」は、「真正性」を意味するものとする。また、「原本性が保証された原稿」は、「改竄」が行われていないことが保証された原稿を意味するものとする。

本発明の画像処理装置は、以下の構成を有する。即ち、ｎ（ｎは２以上の整数）ページからなる原稿画像の各ページの特徴量を夫々生成する特徴量生成手段と、前記特徴量生成手段で生成された前記原稿画像における各ページの特徴量を、前記各ページに対応する別ページに夫々埋め込む埋め込み手段と、前記埋め込み手段で特徴量の埋め込まれた各ページを１ページ目から出力する出力手段とを有する。そして、さらに、前記埋め込み手段は、ｋ（ｋは、１以上ｎ−１以下の整数）ページ目の特徴量をｋ＋１ページ目に埋め込む前に、ｎページ目の特徴量を１ページ目に埋め込む。

本発明によれば、原本性を保証することが可能な複数ページにわたる文書を作成することができる。

［実施例１］
以下、図面を用いて本発明を実施するための最良の形態を証明する。

図１は本発明の実施形態に係る印刷システムの構成を示すブロック図である。このシステムではホストコンピュータ４０及び３台の画像形成装置（１０，２０，３０）がＬＡＮ５０に接続されている。このように本実施例では接続方法としてＬＡＮを適用しているが、これに限られることはない。例えば、ＷＡＮ（公衆回線）などの任意のネットワーク、ＵＳＢなどのシリアル伝送方式、セントロニクスやＳＣＳＩなどのパラレル伝送方式なども適用可能である。

ホストコンピュータ（以下、ＰＣと称する）４０はパーソナルコンピュータの機能を有している。このＰＣ４０はＬＡＮ５０やＷＡＮを介してＦＴＰやＳＭＢプロトコルを用いファイルを送受信したり電子メールを送受信したりすることができる。またＰＣ４０から画像形成装置１０、２０、３０に対して、プリンタドライバを介した印字命令を行うことが可能となっている。

画像形成装置１０と２０は同じ構成を有する装置である。画像形成装置３０はプリント機能のみの画像形成装置であり、画像形成装置１０や２０が有するスキャナ部を有していない。以下では、説明の簡単のために画像形成装置１０に注目して、画像形成装置の構成を説明する。

画像形成装置１０は、画像入力デバイスであるスキャナ部１３、画像出力デバイスであるプリンタ部１４、画像形成装置１０全体の動作制御を司るコントローラ（ＣＯＮＴＲＯＬＬＥＲ Ｕｎｉｔ）１１、ユーザインターフェース（ＵＩ）である操作部１２から構成される。

＜画像形成装置１０（図２）＞
画像形成装置１０の外観を図２に示す。スキャナ部１３は、原稿上の画像を露光走査して得られた反射光をＣＣＤに入力することで画像の情報を電気信号に変換する。スキャナ部はさらに電気信号をＲＧＢ各色からなる輝度信号に変換し、当該輝度信号を画像データとしてコントローラ１１に対して出力する。

なお、原稿は原稿フィーダ２０１のトレイ２０２にセットされる。ユーザが操作部１２から読み取り開始を指示すると、コントローラ１１からスキャナ部１３に原稿読み取り指示が与えられる。スキャナ部１３は、この指示を受けると原稿フィーダ２０１のトレイ２０２から原稿を１枚ずつフィードして原稿の読み取り動作を行う。なお、原稿の読み取り方法は原稿フィーダ２０１による自動送り方式ではなく、原稿を不図示のガラス面上に載置し、露光部を移動させることで原稿の走査を行う方法であってもよい。

プリンタ部１４は、コントローラ１１から受け取った画像データを用紙上に形成する画像形成デバイスである。なお、本実施例において画像形成方式は感光体ドラムや感光体ベルトを用いた電子写真方式となっているが、本発明はこれに限られることはない。例えば、微少ノズルアレイからインクを吐出して用紙上に印字するインクジェット方式などでも適用可能である。また、プリンタ部１４には、異なる用紙サイズ又は異なる用紙向きを選択可能とする複数の用紙カセット２０３、２０４、２０５が設けられている。排紙トレイ２０６には印字後の用紙が排出される。

＜コントローラ１１の詳細説明（図３）＞
図３は、画像形成装置１０のコントローラ１１の構成をより詳細に説明するためのブロック図である。

コントローラ１１はスキャナ部１３やプリンタ部１４と電気的に接続されており、一方ではＬＡＮ５０やＷＡＮ３３１を介してＰＣ４０や外部の装置などと接続されている。これにより画像データやデバイス情報の入出力が可能となっている。

ＣＰＵ３０１は、ＲＯＭ３０３に記憶された制御プログラム等に基づいて接続中の各種デバイスとのアクセスを統括的に制御すると共に、コントローラ内部で行われる各種処理についても統括的に制御する。ＲＡＭ３０２は、ＣＰＵ３０１が動作するためのシステムワークメモリであり、かつ画像データを一時記憶するためのメモリでもある。このＲＡＭ３０２は、記憶した内容を電源ｏｆｆ後も保持しておくＳＲＡＭ及び電源ｏｆｆ後には記憶した内容が消去されてしまうＤＲＡＭにより構成されている。ＲＯＭ３０３には装置のブートプログラムなどが格納されている。ＨＤＤ３０４はハードディスクドライブであり、システムソフトウェアや画像データを格納することが可能となっている。

操作部Ｉ／Ｆ３０５は、システムバス３１０と操作部１２とを接続するためのインターフェース部である。この操作部Ｉ／Ｆ３０５は、操作部１２に表示するための画像データをシステムバス３１０から受け取り操作部１２に出力すると共に、操作部１２から入力された情報をシステムバス３１０へと出力する。

ＮｅｔｗｏｒｋＩ／Ｆ３０６はＬＡＮ５０及びシステムバス３１０に接続し、情報の入出力を行う。Ｍｏｄｅｍ３０７はＷＡＮ３３１及びシステムバス３１０に接続しており、情報の入出力を行う。２値画像回転部３０８は送信前の画像データの方向を変換する。２値画像圧縮・伸張部３０９は、送信前の画像データの解像度を所定の解像度や相手能力に合わせた解像度に変換する。なお、圧縮及び伸張にあたってはＪＢＩＧ、ＭＭＲ、ＭＲ、ＭＨなどの方式が用いられる。画像バス３３０は画像データをやり取りするための伝送路であり、ＰＣＩバス又はＩＥＥＥ１３９４で構成されている。

スキャナ画像処理部３１２は、スキャナ部１３からスキャナＩ／Ｆ３１１を介して受け取った画像データに対して、補正、加工、及び編集を行う。なお、スキャナ画像処理部３１２は、受け取った画像データがカラー原稿か白黒原稿かや、文字原稿か写真原稿かなどを判定する。そして、その判定結果を画像データに付随させる。こうした付随情報を像域データと称する。このスキャナ画像処理部３１２で行われる処理の詳細については後述する。

プリンタ画像処理部３１５は、画像データを受け取ると、この画像データに付随させられている像域データを参照しながら画像データに画像処理を施す。画像処理後の画像データは、プリンタＩ／Ｆ３１４を介してプリンタ部１４に出力される。このプリンタ画像処理部３１５で行われる処理の詳細については後述する。

画像変換部３１７は、画像データに対して所定の変換処理を施す。この処理部は以下に示すような処理部により構成される。

回転部３２０は受け取った画像データを回転する。変倍部３２１は受け取った画像データに対し解像度変換処理（例えば６００ｄｐｉから２００ｄｐｉ）を行う。色空間変換部３２２は受け取った画像データの色空間を変換する。この色空間変換部３２２は、マトリクス又はテーブルを用いて公知の下地飛ばし処理を行ったり、公知のＬＯＧ変換処理（ＲＧＢ→ＣＭＹ）を行ったり、公知の出力色補正処理（ＣＭＹ→ＣＭＹＫ）を行ったりすることができる。２値多値変換部３２３は受け取った２階調の画像データを２５６階調の画像データに変換する。逆に多値２値変換部３２４は受け取った２５６階調の画像データを誤差拡散処理などの手法により２階調の画像データに変換する。

合成部３２７は受け取った２つの画像データを合成し１枚の画像データを生成する。なお、２つの画像データを合成する際には、合成対象の画素同士が持つ輝度値の平均値を合成輝度値とする方法や、輝度レベルで明るい方の画素の輝度値を合成後の画素の輝度値とする方法が適用される。また、暗い方を合成後の画素とする方法の利用も可能である。さらに合成対象の画素同士の論理和演算、論理積演算、排他的論理和演算などで合成後の輝度値を決定する方法なども適用可能である。また、合成方法には、この他にも上書き合成などが存在する。上書き合成とは、合成後の画像データにおける輝度値や濃度値として、片方の画像データの輝度値や濃度値を採用する合成方法のことを示す。そのため、例えば画像データＡを画像データＢに上書き合成した場合には、合成後の画像データは画像データＡと一致することになる。また、画像データＣを画像データＤの所定の領域に上書き合成した場合には、合成後の画像データにおける所定の領域の輝度値や濃度値は画像データＡの輝度値や濃度値と一致し、所定の領域以外の領域は画像データＢの輝度値や濃度値と一致することになる。なお、これらの合成方法はいずれも周知の手法である。間引き部３２６は受け取った画像データの画素を間引くことで解像度変換を行い、１／２，１／４，１／８などの画像データを生成する。移動部３２５は受け取った画像データに余白部分をつけたり余白部分を削除したりする。

ＲＩＰ３２８は、ＰＣ４０などから送信されたＰＤＬコードデータを元に生成された中間データを受け取り、ビットマップデータ（多値）を生成する。

＜スキャナ画像処理部３１２の詳細説明（図４）＞
図４にスキャナ画像処理部３１２の内部構成を示す。

スキャナ画像処理部３１２はＲＧＢ各８ｂｉｔの輝度信号からなる画像データを受け取る。この輝度信号は、マスキング処理部４０１によりＣＣＤのフィルタ色に依存しない標準的な輝度信号に変換される。

フィルタ処理部４０２は、受け取った画像データの空間周波数を任意に補正する。この処理部は、受け取った画像データに対して、例えば７×７のマトリクスを用いた演算処理を行う。ところで、複写機や複合機では図６における６０４タブの押し下げによりコピーモードとして文字モードや写真モードや文字／写真モードを選択することができる。ここでユーザにより文字モードが選択された場合には、フィルタ処理部４０２は文字用のフィルタを画像データ全体にかける。また、写真モードが選択された場合には、写真用のフィルタを画像データ全体にかける。また、文字／写真モードが選択された場合には、後述の文字写真判定信号（像域データの一部）に応じて画素ごとに適応的にフィルタを切り替える。つまり、画素ごとに写真用のフィルタをかけるか文字用のフィルタをかけるかが決定される。なお、写真用のフィルタには高周波成分のみ平滑化が行われるような係数が設定されている。これは、画像のざらつきを目立たせないためである。また、文字用のフィルタには強めのエッジ強調を行うような係数が設定されている。これは、文字のシャープさを出すためである。

ヒストグラム生成部４０３は、受け取った画像データを構成する各画素の輝度データをサンプリングする。より詳細に説明すると、主走査方向、副走査方向にそれぞれ指定した開始点から終了点で囲まれた矩形領域内の輝度データを、主走査方向、副走査方向に一定のピッチでサンプリングする。そして、サンプリング結果を元にヒストグラムデータを生成する。生成されたヒストグラムデータは、下地飛ばし処理を行う際に下地レベルを推測するために用いられる。入力側ガンマ補正部４０４は、テーブル等を利用して非線形特性を持つ輝度データに変換する。

カラーモノクロ判定部４０５は、受け取った画像データを構成する各画素が有彩色であるか無彩色であるかを判定し、その判定結果をカラーモノクロ判定信号（像域データの一部）として画像データに付随させる。文字写真判定部４０６は、画像データを構成する各画素が文字を構成する画素なのか、文字以外（例えば、写真など）を構成する画素なのかを判定する。そして、その判定結果を文字写真判定信号（像域データの一部）として画像データに付随させる。

＜プリンタ画像処理部３１５の詳細説明（図５）＞
図５にプリンタ画像処理３１５においてなされる処理の流れを示す。

下地飛ばし処理部５０１は、スキャナ画像処理部３１２で生成されたヒストグラムを用いて画像データの下地色を飛ばす（除去する）。モノクロ生成部５０２はカラーデータをモノクロデータに変換する。ＬＯＧ変換部５０３は輝度濃度変換を行う。このＬＯＧ変換部５０３は、例えば、ＲＧＢ入力された画像データを、ＣＭＹの画像データに変換する。出力色補正部５０４は出力色補正を行う。例えばＣＭＹ入力された画像データを、テーブルやマトリックスを用いてＣＭＹＫの画像データに変換する。出力側ガンマ補正部５０５は、この出力側ガンマ補正部５０５に入力される信号値と、複写出力後の反射濃度値とが比例するように補正を行う。中間調補正部５０６は、出力するプリンタ部の階調数に合わせて任意の中間調処理を行う。この中間調補正部５０６は、例えば、受け取った高階調の画像データに対し２値化や３２値化などを行う。

なお、スキャナ画像処理部３１２やプリンタ画像処理部３１５における各処理部では、受け取った画像データに各処理を施さずに出力させることも可能となっている。また、各処理における係数を小さくすることで、画像データに対して画像処理の影響を小さくすることができる。コントローラ１１の説明は以上である。

＜操作画面の説明＞
続いて、図６を用いて操作画面を説明する。

図６は画像形成装置１０における初期画面である。領域６０１は、画像形成装置１０がコピーできる状態にあるか否かを示し、かつ設定したコピー部数を示す。原稿選択タブ６０４は原稿のタイプを選択するためのタブであり、このタブが押し下げられると文字、写真、文字／写真モードの３種類の選択メニューをポップアップ表示される。フィニッシングタブ６０６は各種フィニッシングに関わる設定を行うためのタブである。両面設定タブ６０７は両面読込み及び両面印刷に関する設定を行うためのタブである。読み取りモードタブ６０２は原稿の読み取りモードを選択するためのタブである。このタブが押し下げられるとカラー／ブラック／自動（ＡＣＳ）の３種類の選択メニューがポップアップ表示される。なお、カラーが選択された場合にはカラーコピーが、ブラックが選択された場合にはモノクロコピーが行われる。また、ＡＣＳが選択された場合には、上述したモノクロカラー判定信号によりコピーモードが決定される。

＜通常のコピー動作の説明＞
続いてコピー動作について説明する。スキャナ部１３で読み取られた原稿は、画像データとしてスキャナＩ／Ｆ３１１を介してスキャナ画像処理部３１２に送られる。スキャナ画像処理部３１２は、この画像データに対して図４に示す処理を行い、新たな画像データと共に像域データを生成する。また、この像域データを画像データに付随させる。続いて、像域データが付随した画像データはＲＡＭ３０２に送られ格納される。その後、ＲＡＭ３０２に格納されている画像データはプリンタ画像処理部３１５に送られる。プリンタ画像処理部３１５は、画像データに付随されている像域データに応じた画像データ編集を行う。この処理は図５で示した処理である。プリンタ画像処理部３１５において編集が終了した画像データはプリンタＩ／Ｆ３１４を介してプリンタ部１４に送られる。最後に、プリンタ部１４は出力用紙上に画像形成を行う。

なお、スキャナ画像処理部３１２やプリンタ画像処理部３１５内の各処理部、つまり図４や図５で示した各処理部における編集方法は、レジスタの切り替えにより切り替えられる。このレジスタの切り替えは、像域データや操作部１２からの（ユーザによる）設定情報などに応じて行われる。また、上述の説明では省略したが、必要に応じて、ＲＯＭ３０３やＨＤＤ３０４に格納される処理やＲＯＭ３０３やＨＤＤ３０４に格納されている画像データの取出し処理が行われてもよいことは言うまでもない。

＜通常のＰＤＬプリント動作の説明＞
続いて、ＰＤＬプリント動作について説明を行う。ＬＡＮ５０経由でＰＣ４０より送られたＰＤＬデータは、ＮｅｔｗｏｒｋＩ／Ｆ３０６を介してＲＡＭ３０２に送られ格納される。このＲＡＭ３０２に格納されているＰＤＬデータを解釈することにより生成された中間データは、ＲＩＰ３２８に送られる。ＲＩＰ３２８は、この中間データをレンダリングしラスタ形式の画像データを生成する。そして、その後ＲＡＭ３０２に画像データが送られて格納される。

その後、ＲＡＭ３０２から画像データが読出される。なお、この画像データには、ＰＤＬデータ内に含まれていたオブジェクトデータ（文字画像か写真画像か等を示すデータ）に相当する像域データが付随されている。ところで、ＰＤＬプリントが指示されている場合には、この画像データはプリンタ部１４に送られ出力用紙上に画像形成される。この動作はコピー動作と同様なため説明を省略する。

＜原稿の原本性保証について＞
以下では、原本性を保証できる複数ページからなる原稿をプリントアウトするための処理と、当該プリントアウトされた原稿が原本であるか否かを検知する処理とについて説明を行う。

まず、原本性を保証できる原稿をプリントアウトする際には、原稿内の各ページの特徴量を異なる別ページに埋め込み、当該別ページに各ページの特徴量が埋め込まれた原稿を生成する。そして、当該生成された原稿を出力する。以下では、この原本性が保証された出力物を原本性保証出力物と称するとともに、原本性保証がされていない出力物を通常出力物と称する。

一方、原稿をスキャナなどで読み取り、当該読み取られた原稿が原本であるか否かを判定する装置が存在する。この装置のことを本実施例では検知装置と称する。なお、検知装置は、読み取られた原稿を構成する各ページの画像データから特徴量を生成するとともに、異なるページに埋め込まれた特徴量を取得し、これら二つの特徴量を比較する処理を行う。そして、全てのページにおいて特徴量が等しい場合には「原本である」と判定し、１ページでも特徴量が等しくないページがある場合には「原本でない」と判定する。以下では、この判定処理のことを原本性判定処理と称する。

まずは、このうち原本性保証出力物の作成処理について詳細に説明する。

＜原本性保証出力物の作成処理＞
図７に示すフローチャートは、本発明における原本性保証出力物の作成処理の好適な実施形態を示す。なお、以下の説明におけるホストコンピュータ４０内での処理（ステップ７０１〜ステップ７０３）はホストコンピュータ４０内のＣＰＵにより統括的に制御される。また、画像形成装置１０での処理（ステップ７０４〜ステップ７１０）は、当該画像形成装置１０内のＣＰＵ３０１により統括的に制御される。

まずユーザは、ホストコンピュータ４０の操作部を介して不図示の操作画面において、「原本性保証をする」か「原本性保証をしない」かについて選択指示する。さらに、出力したい複数ページからなる原稿のプリントアウトを指示する。このように指示されると、以下の処理が開始される。

ステップ７０１では、ホストコンピュータ４０上で、上記選択指示を受け付けて原本性保証コマンドを生成する。

ステップ７０２では、ホストコンピュータ４０上で、原本性保証コマンド及び原稿データに基づいてＰＤＬデータを生成する。

ステップ７０３では、ホストコンピュータ４０上で、ＰＤＬデータをＬＡＮ５０経由で画像形成装置１０に対して送信する。

ステップ７０４では、画像形成装置１０上で、ＰＤＬデータを受信しＲＡＭ３０２に格納する。

ステップ７０５では、ＲＡＭ３０２からＰＤＬデータを読み出し、ＲＩＰ３２８に送る。ＲＩＰ３２８は、このＰＤＬデータにレンダリング処理を行い、ビットマップイメージデータ形式の原稿画像データを生成する。このビットマップイメージデータ形式の原稿画像データは、ＲＡＭ３０２に再び格納される。

ステップ７０６では、ＰＤＬデータに含まれていた原本性保証コマンドに基づき、原本性保証をするのかしないのかについて判断する。そして、「原本性保証をする」場合にはステップ７０８に移行し、「原本性保証をしない」場合にはステップ７０７に移行する。

ステップ７０７では、ＲＡＭ３０２内に格納された原稿画像データをプリンタ画像処理部３１５に送りステップ７１０に移行する。

ステップ７０８では、原稿画像データ内の各ページの特徴量の生成を行い、当該生成された特徴量を異なる別ページに埋め込む。即ち、ページｘ（１≦ｘ≦ｎ、ただしｎは原稿画像データの総ページ数）の特徴量をページｙ（ｘ≠ｙ）に埋め込む。この処理の詳細については後述する。

ステップ７０９では、ステップ７０８で特徴量が埋め込まれた原稿画像データをプリンタ画像処理部３１５に送り、ステップ７１０に移行する。

ステップ７１０では、プリンタ画像処理部３１５が、受け取った原稿画像データに対して画像処理を施す。この画像処理が施された原稿画像データはプリンタＩ／Ｆ３１４を介してプリンタ部１４に送られる。その後、このプリンタ部１４は、受け取った原稿画像データをシート上に出力する。この処理の詳細については後述する。

なお、上記説明においては、ＰＤＬ原稿であることを前提として説明を行ったが、本発明はこれに限られることはなく、コピー原稿であってもよい。この場合、図７における処理のうちステップ７０１〜ステップ７０５における処理の代わりに以下の処理が行われる。

まずユーザは、画像形成装置１０の操作部１２を介して不図示の操作画面において、原本性保証するかどうかを選択指示する。さらに、コピーしたい原稿を原稿台にセットし、コピーを指示する。

続いて、ＣＰＵ３０１は、これらの指示を受け付けて、原本保証性コマンドを生成し、ＲＡＭ３０２に格納する。また、スキャナ部１３が原稿を読み取ることで生成された原稿画像データは、スキャナＩ／Ｆ３１１を介してスキャナ画像処理部３１２に送られる。スキャナ画像処理部３１２は、この原稿画像データに対して画像処理を施す。画像処理が施された原稿画像データはＲＡＭ３０２に格納される。

なお、以上の説明ではＲＡＭ３０２にデータを格納するものとして説明を行ったが、ＲＡＭ３０２の代わりに又は必要に応じてＲＯＭ３０３やＨＤＤ３０４に格納してもよいことは言うまでもない。このことは、本実施例及び本実施例以外の実施例の説明において同様である。

＜ステップ７０８における処理の詳細＞
図８に示すブロック図は、本発明におけるステップ７０８における処理の好適な実施形態を示す。図８に示す各処理部における処理は、ＲＯＭ３０３に格納されたソフトウェアをＣＰＵ３０１が実行することにより行われる。しかしながら、本発明はこれに限られることはない。例えば、各処理の実行に特化したハードウェアによって実現することも可能である。このことについては、他の実施例においても同様である。

また、原稿画像データは、上述したようにビットマップデータ形式でＲＡＭ３０２に格納されているものとする。もし、何らかの事情で原稿画像データがビットマップデータ形式以外の形式でＲＡＭ３０２に格納されている場合があれば、ＣＰＵ３０１がビットマップデータ形式に原稿画像データを変換するものとする。このことについては、他の実施例においても同様である。

図８で、８０１は特徴量生成処理部、８０２は特徴量記憶処理部、８０３は埋め込み画像データ生成部、８０４は埋め込み画像データ記憶処理部、８０５は合成処理部である。

＜特徴量生成処理部８０１・・・ステップ７０８＞
特徴量生成処理部８０１は、ＲＡＭ３０２に格納された原稿画像データ内のページを一ページずつ選択する。なお、選択にあたっては例えば、ページ１、ページ２、・・・、ページｎ（最終ページ）の順で選択を行うものとする。しかしながら、本発明におけるページ選択順序はこれに限られることはなく、どのような順序であってもよい。例えば、ページｎ、・・・、ページ２、ページ１の順で処理を行ってもよい。なお、選択されたページのことを選択ページと称する。また、あるページの画像データのことをページ画像データと称する。

さらに、特徴量生成処理部８０１は、選択ページのどの領域から特徴量を生成すべきかという情報を取得する。この領域を特徴量生成領域と称する。この特徴量生成領域はどのような原稿画像データに対しても、また、どのような画像形成装置であっても固定となるように設定されていることが望ましい。このように固定であることが望ましい理由は、後の検知装置が各ページの特徴量生成領域から新たに特徴量を生成しやすくするためである。特徴量生成領域がどのような原稿画像データであっても、どのような装置であっても同じ領域となっていれば、検知装置は特徴量生成領域を一々見つけ出す必要がない。

さらに特徴量生成処理部８０１は、選択ページにおける特徴量生成領域内の原稿画像データに基づいて、当該選択ページの特徴量を生成する。この選択ページの特徴量の生成が終了すると、特徴量生成処理部８０１は、この特徴量を特徴量記憶処理部８０２に送る。そして、次のページを新たに選択して、新たな選択ページを対象とした特徴量生成処理を開始する。この特徴量生成処理部８０１は、最終ページの特徴量生成処理が終了するまで以上の処理を繰り返す。

ここで特徴量とは、特徴量生成領域内に存在する文字列データや当該文字列を構成する文字コード、フォント、サイズや、それらの組み合わせのデータを指す。しかしながら、本発明はこれに限られることはなく、特徴量生成領域内に存在するどのようなデータであっても特徴量とすることができる。例えば、特徴量生成領域内に存在するテキストの全文や一部分を特徴量とすることができる。また、金額や氏名、住所などの重要な情報が記載された原稿であるならば、それらの重要な情報を示す文字列だけをもって特徴量としてもよい。また、特徴量生成領域内の図形などから算出される特徴を特徴量にしてもよい。なお、画像から算出される特徴としては、例えば特徴量生成領域内の縮小画像やハッシュ値などが挙げられる。

さらに特徴量生成処理部８０１は、選択ページの特徴量をどのページに埋め込むか（合成処理部８０５で、どのページの画像データに選択ページの特徴量を合成するか）を決定する。以下では、この決定されたページのことを埋め込み対象ページと称する。なお、埋め込み対象ページと選択ページとは異なっている必要がある。

図９において、９−２は選択ページがｋである時に、埋め込み対象ページがｋ＋１であるケースを概念的に示している。また、９−１は選択ページがｋである時に、埋め込み対象ページがｋ−１であるケースを概念的に示している。また、９−３は選択ページがｋである時に、埋め込み対象ページがｋ−１及びｋ＋１であるケースを概念的に示している。このように、選択ページの特徴量を隣のページに埋め込む場合には、以下の問題が発生する。即ち、選択ページが最初のページ（又は最終ページ）である場合には、この選択ページの特徴量を埋め込むべきページが存在しないという問題である。このような問題を回避するため、本実施例では、選択ページが最初のページである場合には埋め込み対象ページを最後のページとし、選択ページが最後のページである場合には埋め込み対象ページを最初のページとするなどの方法をとっている（図９参照）。

＜特徴量記憶処理部８０２・・・ステップ７０８＞
続いて、特徴量記憶処理部８０２は、特徴量生成処理部８０１で生成された特徴量をＲＡＭ３０２に格納する。

＜埋め込み画像データ生成部８０３・・・ステップ７０８＞
続いて、埋め込み画像データ生成部８０３は、ＲＡＭ３０２に格納されている特徴量を受け取り、この特徴量に基づいて埋め込み画像データを生成する。なお、埋め込み画像データはバーコード等に代表される各種可視パターンや、人間の目に認識されにくい透かしなどの形式で生成される。

＜埋め込み画像データ記憶処理部８０４・・・ステップ７０８＞
続いて、埋め込み画像データ記憶処理部８０４は、埋め込み画像データ生成部８０３で生成された埋め込み画像データをＲＡＭ３０２に格納する。

＜合成処理部８０４・・・ステップ７０８＞
合成処理部８０４は、ＲＡＭ３０２に格納されている原稿画像データのうち埋め込み対象ページの画像データ及びＲＡＭ３０２に格納されている埋め込み画像データ（選択ページから生成された特徴量を含む画像データ）を読み出す。そして、埋め込み対象ページ画像データ内の所定の領域に埋め込み画像データを合成し、合成画像データを生成する。そして、この合成画像データを再びＲＡＭ３０２に格納する。本実施例では、この所定の領域のことを埋め込み対象領域と称することにする。

なお、後述するように、検知装置は、対象とするページの特徴量生成領域から特徴量を生成するとともに、対象とするページに合成されている埋め込み画像データから特徴量を取得する。そして、これら二つの特徴量を比較することで、原本性保証判定処理を行う。この原本性保証判定処理を行う検知装置は、原本性保証出力物の作成処理を行う装置の生成する特徴量と同じ特徴量を生成する必要がある。そのため、この特徴量生成領域は、各装置で同じ領域として予め設定されていることが望ましい。あるいは、各装置間で、特徴量生成領域が等しく設定されるようにＬＡＮ５０等を介した情報伝達を行えることが望ましい。しかしながら、特徴量生成領域がどの領域であるかを情報伝達するための方法はこれに限られることはない。例えば、埋め込み画像データ内に特徴量生成領域がどの領域であるかを埋め込むなどの方法であってもよい。

また、特徴量生成領域と埋め込み対象領域とは異なっていることが望ましい。これは、選択ページの特徴量生成領域に埋め込み画像データが合成されてしまうと、当該特徴量生成領域内の画像データが変わってしまうことに原因がある。このように特徴量生成領域内の画像データが変わってしまうと、当然、検知装置が選択ページから生成する特徴量は、既に埋め込み対象ページに埋め込まれている特徴量とは異なるものになってしまう。結果として、検知装置が行う原本性判定処理（二つの特徴量の比較により原本性を判定する処理）時に誤判定してしまう。

また、特徴量生成領域は複数の領域に分割されていてもよい。このことは、埋め込み対象領域に対してもいえる。

なお、埋め込み画像データが、人間の目にさえ認識されにくいような非常に薄い透かしである場合には、一般に特徴量生成領域と埋め込み対象領域が一部で重なっていても良い。これは、非常に薄い透かしが対象画像データの特徴量生成領域に合成されていたとしても、特徴量生成領域内の画像データはほとんど変わらないからである。なお、本実施例においては、別ページの特徴量が選択ページに埋め込まれる前に、選択ページから特徴量を生成するものとして説明を行った。しかしながら、このように非常に薄い透かしを利用する場合には、本発明はこの順序に限られることはない。例えば、別ページの特徴量が選択ページに埋め込まれた後に、当該別ページの特徴量が埋め込まれた選択ページから特徴量を生成してもよい。このことも、非常に薄い透かしであれば、たとえ対象画像データの特徴量生成領域に合成されていたとしても、特徴量生成領域内の画像データはほとんど変わらないことに起因する。もちろん、非常に薄い透かしとの合成により画像データの特徴量生成領域が変化し、当該画像の特徴量を変化させてしまうのであれば、非常に薄い透かしであっても特徴量生成領域に合成してはいけない。

上述した説明では、埋め込み画像データ及び原稿画像データをＲＡＭ３０２等（ＲＡＭ３０２又はＲＯＭ３００又はＨＤＤ３０４）に格納する説明は行ったが、データの消去については説明を行わなかった。しかしながら、原稿画像データのページ数が多い場合には、両方のデータを格納するには、大容量な記憶手段が必要となる。そのため、既に必要性が無くなったデータについては逐次消去するような構成とするのが望ましい。

例えば、図９−２のように選択ページがｋであり埋め込み対象ページがｋ＋１である場合には、選択ページの特徴量を生成した時点で選択ページの画像データは不要となる。そのため、この時点で選択ページ画像データの消去処理を行う。また、埋め込み画像データを埋め込み対象ページの画像データに合成した時点で、埋め込み画像データは不要となる。そのため、この時点で埋め込み画像データを消去する。こうした消去処理により、ＲＡＭ３０２等の記憶手段が大容量である必要が無くなる。

また、図９−２では、選択ページがページｎの時にページ１が埋め込み対象ページとなっている。そのため、ページｎの特徴量を生成するまでは、ページ１に対する合成処理が行えない。このため、原本性保証出力物をページ１から順序よくプリントアウトされることに主眼をおくユーザのために、最初にページｎを選択し、このページｎの特徴量を生成する構成が想定される。より詳細には、本実施例では、特徴量生成処理部８０１でのページ選択を、ページｎ、ページ１、ページ２、・・・・、ページｎ−１の順序で行う構成が想定される。この構成では、ページｎが最初に選択されるため、ページ１に埋め込むべき特徴量が最初に生成される。その結果、ページ１から順序よくプリントアウトすることができる。

なお、このようにページ１から順序よく原本性保証出力物をプリントアウトすることに主眼をおくのではなく、できるだけ早くプリントアウトすることに主眼をおくユーザがいることも想定できる。こうしたユーザのニーズに応えるために、特徴量生成処理部８０１でのページ選択を、ページ１、ページ２、・・・、ページｎの順序で行う。そして、ページ２、ページ３、・・・、ページｎ、ページ１の順序に、これらのページに対して別ページの特徴量を埋め込む。このようにすることで、ページｎの読み取りを待つことなく原本性保証出力物のプリントアウトができるため、処理は高速化する。

＜ステップ７０９における処理の詳細＞
プリンタ画像処理部３１５は、上述したように図５に示すような下地飛ばし処理や出力側ガンマ補正処理や中間調補正処理を施す。そのため、合成処理部８０４で生成された合成画像データが変わってしまう可能性がある。もし、合成画像データが変わってしまうと、プリンタ画像処理部３１５に入力された合成画像データ内に存在する埋め込み画像データが検知装置で認識不能となるという問題が発生する可能性がある。また、認識可能であっても本来とは異なる情報として認識されてしまうという問題が発生する可能性がある。このような問題の回避策としては、埋め込み画像データ生成部８０３で耐性の強い埋め込み画像データを生成し、それを元に合成画像データを生成する方法が挙げられる。あるいは、プリンタ画像処理部３１５において画像処理を行う際の係数を小さくし、合成画像データに対する画像処理の影響を小さくする方法が考えられる。また、別の解決方法として、原稿画像データに対する中間調補正処理までの処理が施された後に、当該補正処理後の原稿画像データに対してステップ７０８における処理（特徴量抽出処理や合成処理など）を施す方法が考えられる。なお、このように最終段で合成処理を行うためには、以下のような流れで処理が行われることになる。即ち、ステップ７０８の前にプリンタ画像処理部３１５で原稿画像データに画像処理を施し、この画像処理後の原稿画像データに対してステップ７０８における各処理を施して合成画像データを生成する。そして、ステップ７０９でこの合成画像データを出力し、ステップ７１０では画像処理を施さずに画像形成を行うことになる。

以上で、原本性保証出力物を作成する方法の説明を終了する。

なお、上記埋め込み画像データ生成部８０３の説明時には省略したが、埋め込み画像データ生成部８０３は、埋め込み画像データに含ませるデータ（本実施例では、特徴量を意味する）に暗号化することも可能となっている。暗号化にあたっては、画像形成装置１０でのみ使用可能な秘密鍵を用いて行う方法が用いられる。このような暗号化を行う方法では、秘密鍵に対応する公開鍵を原本性保証の検知動作を行うことができる他の装置（以下、検知装置と称する）に知らせる必要がある。検知装置に公開鍵を知らせる方法としては、画像形成装置１０からＬＡＮやＷＡＮなどを介して検知装置に公開鍵を送信する方法や、公開鍵をネットワーク上で入手可能にする方法などが挙げられる。また、暗号化及び復号化を同じ鍵（共通鍵）で行ってもよい。

また、図８に示す各処理部における処理は、ＲＯＭ３０３に格納されたソフトウェアをＣＰＵ３０１が実行することにより行われるものとして以上の説明を行った。しかしながら、本発明はこれに限られることはなく、各処理の実行に特化したハードウェアによって実現することも可能である。例えば、合成処理部８０４における処理は、合成部３２７で実行されてもよい。もちろん、その場合には、ＲＡＭ３０２に格納されている原稿画像データ及び埋め込み画像データを合成部３２７に送り、合成部３２７に合成処理を行わせた後、得られた合成画像データをＲＡＭ３０２に送り格納する必要があるのは言うまでもない。

また、以上の説明においてはステップ７０６やステップ７０８における処理を画像形成装置１０が行うものとして説明を行った。しかしながら、本発明はこれに限られるものではなく、所定の記憶装置に格納された原稿画像データに対して、ステップ７０６やステップ７０８で示すような各種処理を行うことが可能な装置であればよい。こうした各種処理が行える装置としては、ホストコンピュータ４０や不図示のサーバなどの情報処理装置などが挙げられる。

＜検知装置が行う処理＞
上述したように、検知装置は、読み取られた原稿を構成する各ページの画像データに基づいて特徴量を生成するとともに、別ページに埋め込まれた前記各ページの特徴量を取得し、これら二つの特徴量を比較する処理を行う。そして、二つの特徴量が等しい場合には「原本である」と判定し、等しくない場合には「原本でない」と判定する。以下では、検知装置が行う処理について説明を行う。

なお以下では、この検知装置が画像形成装置１０であるものとして説明を行うが、本発明はこれに限られるものではない。例えば、画像形成装置１０と同じ構成を有する画像形成装置２０や読み取り部を有さない画像形成装置３０やホストコンピュータ４０が各種検知処理を行っても良い。ただし、読み取り部を有さない画像形成装置３０やホストコンピュータ４０が以下の処理を行う場合には、他の読み取り部で原稿が読み取られて生成された原稿画像データを受信する必要があるのは言うまでもない。

＜検知装置が行う処理の詳細な説明＞
図１１に示すフローチャートは、本発明における検知装置が行う処理の好適な実施形態を示す。

まずユーザは、画像形成装置１０の操作部１２を介して不図示の操作画面において原本性判定処理を行うか否かを選択指示する。さらに、原稿を原稿台にセットし、原本性判定処理開始を指示する。

ステップ１１０１では、原稿がスキャナ部１３で読み取られ、スキャナＩ／Ｆを介してスキャナ画像処理部３１２に送られる。さらに、このスキャナ画像処理部３１２では、原稿画像データに対して、図４に示すような画像処理が施され、ＲＡＭ３０２に送られ格納される。なお、この画像処理が施された原稿画像データは、ビットマップイメージデータ形式でＲＡＭ３０２に格納される。もし、何らかの事情で原稿画像データがビットマップデータ形式でＲＡＭ３０２に格納されていない場合（例えば原稿画像データが圧縮された状況で格納されてしまう場合）には、ＣＰＵ３０１がビットマップデータ形式に変換するものとする。以上の処理が終了すると、ステップ１１０２に移行する。

続いて、ステップ１１０２では、原稿画像データの各ページに埋め込み画像が存在するか否かを判定し、埋め込み画像が存在すると判定された場合には当該埋め込み画像から特徴量を取得できるか否かを判定する。判定の結果、埋め込み画像が存在し、かつ当該埋め込み画像から特徴量が取得できる場合には、特徴量を取得し、取得した特徴量をＲＡＭ３０２に格納する。そして、ステップ１１０３に移行する。一方、埋め込み画像が存在しない場合や埋め込み画像は存在するものの特徴量が取得できない場合には、ステップ１１０４に移行する。なお、埋め込み画像に埋め込まれた特徴量が暗号化されている場合には、本ステップで復号化を行うことが必要なのは言うまでもなく、復号化が行えない場合にもステップ１１０４に移行するのは言うまでもない。

ステップ１１０４では、読み取られた原稿から埋め込み情報（特徴量）が取得できない旨を表示画面に表示する。

ステップ１１０３では、原本性判定処理を行う。図１２に示すフローチャートは、本発明における原本性判定処理の好適な実施形態を示す。

まず、ステップ１２０１では、特徴量生成処理部８０１で行った手法と同様の手法で原稿画像データの各ページの特徴量生成領域から特徴量を生成し、ＲＡＭ３０２に格納する。

続いて、ステップ１２０２では、ステップ１１０２で取得された特徴量とステップ１２０１で生成された特徴量とを比較し、一致するか否かを判断する。そして、全てのページで特徴量が一致する場合にはステップ１２０３に移行する。一方、特徴量が一致しないページが存在する場合にはステップ１２０４に移行する。

続いて、ステップ１２０３では、操作部１２の操作画面上で、読み取られた原稿が原本である旨を表示する。

ステップ１２０４では、操作部１２の操作画面上で、読み取り原稿が原本ではない旨を示したエラー表示を行う。具体的には、例えば「原稿は改竄された可能性があります」というメッセージを表示する。

なお、以上の構成では、ユーザからの原本性保証判定を行うとの指示を受けた際に、ステップ１２０２で原本性保証判定を行い、ステップ１２０３及びステップ１２０４で原本性保証判定結果を表示するものとした。しかしながら、表示にとどまらず原本と判定された原稿に対してのみ複写を行い、複写物を作成する構成としてもよい。こうした構成の検知装置では、原本であるか否かを判定することができるだけでなく、原本の複写を容易に行うことができるという効果がある。このように表示にとどまらず原本と判定された原稿に対してのみ複写を行い、複写物を作成する構成としてもよいことは他の実施例についても同様である。

また、以上の構成では、ユーザからの原本性保証判定を行うとの指示を受けた場合のみ原本性保証判定処理を行っているが、本発明はこれに限られるものではない。例えば、原稿のコピー指示が複写機等の画像形成装置に対してされた場合には必ず、原稿に対して原本性保証判定処理を行う構成としてもよい。こうした構成の検知装置では、原稿の複写指示を行ったユーザに対して、原稿が原本であるか否かを自動的に通知することができる。そのため、例えば原稿が原本でないことを知らずに複写指示を行ったユーザに対して、原稿が原本でないことを知らせることができる。

なお、上記ステップ１２０２では、生成した特徴量と取得した特徴量とが全て等しい場合に、原稿が原本性を有するものとして判定した。しかしながら、本発明は全てのページから特徴量を取得及び生成してから両特徴を比較するものに限られることはない。例えば、特徴量が生成される度に（又は特徴量が取得される度に）、当該生成された特徴量（又は当該取得された特徴量）を既に取得されている特徴量（又は既に生成されている特徴量）と比較する構成とすることも可能である。このような構成では、改竄されたページの発見が素早く行われることになる。このようなリアルタイムに特徴量の比較を行う構成をとってもよいことは、他の実施例についても同様である。

また、上記ステップ１２０４では、読み取り原稿が原本ではない旨を示すエラー表示を行ったが、本発明におけるエラー表示はこれに限られるものではない。例えば、どのページが改竄されているかを表示するような構成としてもよい。このようにどのページが改竄されているかを表示するためには、ステップ１２０２で、生成された全てのページの特徴量と取得された全てのページの特徴量とを比較する処理だけでは足りない。即ち、全てのページで特徴量を比較して原本性を判定するだけでなく、ページごとに特徴量を比較してページごとに一致しているか否かを判定する必要がある。このように、原本性判定を指示された際に原本性の判定結果のみならず、改竄されているページまで表示してもよいことは、他の実施例についても同様である。

以上で、検知装置が行う処理の詳細な説明を終了する。

以上説明した実施例１によれば、各ページの原本性保証が可能な、複数ページにわたる文書を作成することができる。また、文書が原本であるか否かを判定することができる。

［実施例２］
実施例２では、埋め込み画像データに特徴量だけでなく様々な情報を含ませて原本性保証出力物を作成する。そして、検知装置は、これらの情報に基づいて読み取り原稿に対する様々な形態の判定処理及び出力処理を実行する。なお、様々な形態の判定処理の中には、実施例１で説明した原本性判定処理が含まれる。

＜原本性保証出力物の作成処理＞
図７に示すフローチャートは、原本性保証出力物を作成する処理を示す。なお、図７に示すフローチャートにおける各ステップでの処理は、ステップ７０８を除いて上述した通りである。このため、ステップ７０８における処理の詳細を以下に説明する。

＜ステップ７０８における処理の詳細＞
図１０に示すブロック図は、本発明におけるステップ７０８における処理の好適な実施形態を示す。図１０で、１００１は特徴量生成処理部、１００２は特徴量記憶処理部、１００３は埋め込みデータ生成部、１００４は埋め込み画像データ生成部、１００５は埋め込み画像データ記憶処理部、１００６は合成処理部である。なお、特徴量生成処理部１００１及び特徴量記憶処理部１００２及び埋め込み画像データ記憶処理部１００５及び合成処理部１００６における処理は、実施例１における処理と同様である。詳細には、実施例１における特徴量生成処理部８０１及び特徴量記憶処理部８０２及び埋め込み画像データ記憶処理部８０４及び合成処理部８０５における処理と同様である。そのため、以下では、埋め込みデータ生成部１００３及び埋め込み画像データ生成部１００４における処理の説明を行う。

埋め込みデータ生成部１００３は、まずドキュメントＩＤを生成する。このドキュメントＩＤはユニークなＩＤであり、１セットの複数ページ原稿に対して１つ生成されるものである。複数ページからなる原稿を一部ではなく複数部出力する設定の際には、各部ごとにユニークなＩＤを生成する。このドキュメントＩＤの例としては、画像形成装置１０の機体番号や出力日時などに基づいて生成される文字列などが挙げられる。なお、画像形成装置１０の機体番号は、ＲＯＭ３０３に保存されている。そのため、ＲＯＭ３０３から機体番号を読み出す必要があることは言うまでもない。

また、埋め込みデータ生成部１００３は、原稿画像データから総ページ数を取得する。

さらに、埋め込みデータ生成部１００３は、選択ページ番号、埋め込み対象ページ番号、総ページ数、ドキュメントＩＤ、ＲＡＭ３０２に格納されている特徴量などを含む埋め込みデータを生成する。

続いて、埋め込み画像データ生成部１００４は、埋め込みデータを受け取り、この埋め込みデータを含む埋め込み画像データを生成する。なお、埋め込み画像データは、実施例１と同様に各種可視パターンや透かしなどの形式で生成される。

以上のように、実施例２では実施例１と異なり、特徴量に加えて選択ページ番号、埋め込み対象ページ番号、総ページ数、ドキュメントＩＤ等を含む埋め込み画像データを生成する。

そして、実施例１同様に、生成した埋め込み画像データと原稿画像データとを合成し、原本性保証出力物を作成する。

以上で、原本性保証出力物を作成する方法の説明を終了する。

＜検知装置が行う処理＞
続いて、検知装置が行う処理の詳細について説明を行う。

検知装置は、実施例１で説明した原本性判定処理の他、指定ページ改竄判定処理、ページ不揃い判定処理、ページソート出力処理等を行うことが可能となっている。

ここで、指定ページ改竄判定処理とは、ユーザにより指定されたページが改竄されているか否かを判定する処理を意味する。ページ不揃い判定処理とは、全てのページが揃っているか否かを判定する処理を意味する。ページソート出力処理とは、ページ順序がばらばらになってしまっている読み取り原稿のページ順序を整えて出力する処理を意味する。さらに、このページソート出力処理では、複数種類の文書を同時にソートして出力する処理が可能となっている。

なお以下では、この検知装置が画像形成装置１０であるものとして説明を行うが、本発明はこれに限られるものではない。例えば、画像形成装置１０と同じ構成を有する画像形成装置２０や読み取り部を有さない画像形成装置３０やホストコンピュータ４０が各種検知処理を行っても良い。ただし、読み取り部を有さない画像形成装置３０やホストコンピュータ４０が以下の処理を行う場合には、他の読み取り部で原稿が読み取られて生成された原稿画像データを受信する必要があるのは言うまでもない。

＜検知装置が行う処理の設定画面＞
検知装置が行う処理を詳細に説明する上で前提となる操作画面の説明を行う。

図１３は、ユーザが各種設定を行う際に用いる操作画面である。この操作画面では、各種判定処理設定及び出力処理設定を行うことができる。なお、判定処理設定タブ１３０１は、各種判定処理設定を行うためのタブである。このタブが押し下げられると、図１４に示す判定処理設定画面に切り替る。出力処理設定タブ１３０２は、出力処理設定を行うためのタブである。このタブが押し下げられると、図１５に示す出力処理設定画面に切り替る。ＯＫタブ１３０３は、各種設定を確定するためのタブである。このタブが押し下げられると、図６に示す初期画面に切り替る。

図１４に示す判定処理設定画面では、原本性判定処理設定及び指定ページ改竄判定処理設定及びページ不揃い判定処理設定を行うことができる。なお、原本性判定処理タブ１４０１は、読み取り原稿が原本であるか否かを判定する原本性判定処理の設定を行うためのタブである。この原本性判定処理では、読み取り原稿を構成する全てのページが改竄されておらず、かつ抜き取られてもいない際に「原本である」と判定する。指定ページ改竄判定処理タブ１４０２は、ユーザにより指定されたページが改竄されているか否かを判定する指定ページ改竄判定処理の設定を行うためのタブである。ユーザが、このタブを押し下げると不図示のページ指定画面に切り替る。このページ指定画面では、改竄判定を装置１０にさせたいページをユーザが指定することができる。ページ不揃い判定処理タブ１４０３は、読み取り原稿のページが全て揃っているかいないかを判定するページ不揃い判定処理の設定を行うためのタブである。ＯＫタブ１４０４は、各種設定を確定するためのタブである。このタブが押し下げられると、図１３に示す画面に切り替る。

図１５に示す出力処理設定画面では、ページソート出力処理設定及び非ページソート出力処理設定を行うことができる。ページソート出力設定タブ１５０１は、ページ順序がばらばらになってしまっている読み取り原稿のページ順序を整えてプリントアウトするページソート出力の設定を行うためのタブである。非ページソート出力設定タブ１５０２は、ページソート出力ではなく通常出力の設定を行うためのタブである。ＯＫタブ１４０４は、各種設定を確定するためのタブである。このタブが押し下げられると、図１３に示す画面に切り替る。

ユーザは以上のような操作画面を用いて各種設定を行った後、原稿を原稿台にセットしスタートキーを押し下げる。これにより、検知装置が処理をスタートする。

＜検知装置が行う処理の詳細＞
図１６に示すフローチャートは、本発明における検知装置が行う処理の好適な実施形態を示す。ただし、この図１６に示すフローチャートは、各種判定処理設定及びページソート出力設定のうちいずれか一つの設定がなされている場合を前提として記述している。もし、どの設定も行われていない場合には、上述の＜コピー処理＞と同じ処理が行われる。

ステップ１６０１における原稿の読み取り処理は、ステップ１１０１における原稿の読み取り処理と同一のため省略する。

続いて、ステップ１６０２では、原稿画像データの各ページに埋め込み画像が存在するか否かを判定し、埋め込み画像が存在すると判定された場合には当該埋め込み画像から埋め込みデータを取得できるか否かを判定する。判定の結果、埋め込み画像が存在し、かつ当該埋め込み画像から埋め込みデータが取得できる場合には、当該埋め込みデータを取得し、取得した埋め込みデータをＲＡＭ３０２に格納する。そして、ステップ１６０３に移行する。一方、埋め込み画像が存在しない場合や埋め込み画像は存在するものの埋め込みデータが取得できない場合には、ステップ１６０８に移行する。なお、埋め込み画像に埋め込まれている埋め込みデータが暗号化されている場合には、本ステップで復号化を行うことが必要なのは言うまでもなく、また復号化が行えない場合にステップ１６０８に移行するのは言うまでもない。

ステップ１６０８では、読み取られた原稿から埋め込み情報（特徴量）が取得できない旨を表示画面に表示する。

続いて、ステップ１６０３では、操作部１２を介して行われた設定を判定する。このステップで、判定処理設定のみ行われていると判定された場合には、ステップ１６０４に移行する。出力処理設定のみ行われていると判定された場合には、ステップ１６０５に移行する。判定処理設定及び出力処理設定が行われていると判定された場合には、ステップ１６０６に移行する。以下では、図１７を用いてステップ１６０４及びステップ１６０６で行う判定処理を説明する。また、図１８を用いて、ステップ１６０５及びステップ１６０７で行う判定処理を説明する。

＜各種判定処理＞
図１７に示すフローチャートは、本発明における判定処理の好適な実施形態を示す。

ステップ１７０１では、操作部１２を介して行われた設定を判定する。このステップで、原本性判定処理が設定されていると判定された場合にはステップ１７０２に移行する。指定ページ判定処理が設定されていると判定された場合にはステップ１７０３に移行する。ページ不揃い判定処理が設定されていると判定された場合にはステップ１７０４に移行する。そして、これらのステップでの処理が終了すると各種判定処理を終了する。続いて、ステップ１７０２及びステップ１７０３及びステップ１７０４の詳細について説明を行う。

＜指定ページ改竄判定処理の詳細＞
ステップ１７０３では、指定ページ改竄判定処理を行う。図１９に示すフローチャートは、本発明における指定ページ改竄判定処理の好適な実施形態を示す。このステップ１７０３では、ステップ１６０２で取得した埋め込みデータ（ページ番号、総ページ数、ドキュメントＩＤ）を参照して以下の処理を行う。

まず、ステップ１９００では、操作部１２を介して指定された指定ページがどのページかを取得し、取得された指定ページが原稿画像データ内に存在するか否かを判定する。そして、存在する場合にはステップ１９０１に移行する。また、存在しない場合にはステップ１９０６に移行する。なお、取得された指定ページのページ番号が５で、原稿画像データが例えば４ページで構成されている場合には、指定ページが存在しないのでステップ１９０６に移行することになる。

ところで、この指定ページの埋め込みデータには、この指定ページの特徴量が埋め込まれているページのページ番号が埋め込まれており、このページ番号はステップ１６０２で取得されている。以下では、この指定ページの特徴量を埋め込まれているページのことを「指定ページの特徴量が埋め込まれたページ」と称する。

続いて、ステップ１９０１では、「指定ページの特徴量が埋め込まれたページ」が原稿画像データ内に存在するか否かを判定する。存在する場合には、ステップ１９０２に移行する。存在しない場合には、ステップ１９０６に移行する。

続いて、ステップ１９０２では、「指定ページの特徴量が埋め込まれたページ」の埋め込みデータ及び指定ページの埋め込みデータから夫々取得されているドキュメントＩＤが一致するか否かを判定する。一致する場合には、ステップ１９０３に移行する。一致しない場合には、ステップ１９０６に移行する。

続いて、ステップ１９０３では、特徴量生成処理部８０１で行った手法と同様の手法で、指定ページにおける特徴量を生成し、ＲＡＭ３０２に格納する。

続いて、ステップ１９０４では、ステップ１９０３で生成された特徴量と「指定ページの特徴量が埋め込まれたページ」から取得された特徴量とが一致するか否かを判定する。一致する場合には、ステップ１９０５に移行する。一致しない場合には、ステップ１９０６に移行する。

続いて、ステップ１９０５では、指定ページが改竄されていないことを保証するためのページが存在することを表示する。

また、ステップ１９０６では、エラー表示を行う。このエラー表示は、指定ページが改竄されていないことを保証するためのページが存在しないことをユーザに通知するものである。

以上の構成によれば、原本のページ全てを持っていなくても埋め込み対象ページさえ持っていれば、指定されたページが改竄されたページであるか否かを容易に判定することができる。

＜ページ不揃い判定処理の詳細＞
ステップ１７０４では、ページ不揃い判定処理を行う。図２０に示すフローチャートは、本発明におけるページ不揃い判定処理の好適な実施形態を示す。このステップ１７０４では、ステップ１６０２で取得した埋め込みデータ（ページ番号、総ページ数、ドキュメントＩＤ）を参照して以下の処理を行う。

まず、ステップ２００１では、取得されたドキュメントＩＤが１つであるか複数であるかを判定する。そしてドキュメントＩＤが１つである場合には、読み取られた原稿画像のページ数と、ステップ１６０２で取得された総ページ数及びページ番号とに基づいて全てのページが揃っているか否かを判定する。また、ドキュメントＩＤが複数である場合には、ドキュメントＩＤが１つである際に行われた上記処理を各ドキュメントに対して行う。

ステップ２００１における判定の結果、原稿画像データに全てのページがあると判定された場合にはステップ２００２に移行する。一方、全てのページがあるわけではないと判定された場合にはステップ２００３に移行する。

ステップ２００２では、操作部１２の操作画面上でページが全て揃っている旨を表示する。同時に、何種類のドキュメントが存在したかを表示することも可能である。

ステップ２００３では、操作部１２の操作画面上でページが揃っていない旨を表示する。同時に、何種類のドキュメントが存在したかを表示することも可能である。

＜原本性判定処理の詳細＞
ステップ１７０２では、原本性判定処理を行う。図２１に示すフローチャートは、本発明における原本性判定処理の好適な実施形態を示す。

まず、ステップ２１０１では、特徴量生成処理部１００１で行った手法と同様の手法で原稿画像データの各ページから特徴量を生成し、ＲＡＭ３０２に格納する。

続いて、ステップ２１０２では、ステップ１６０２で取得されている埋め込みデータ内の特徴量とステップ２１０１で生成された特徴量とを比較し、一致するか否かを判断する。そして、全てのページで特徴量が一致する場合にはステップ２１０３に移行する。一方、特徴量が一致しないページが存在する場合にはステップ２１０４に移行する。

続いて、ステップ２１０３では、操作部１２の操作画面上で、読み取られた原稿が原本である旨を表示する。

ステップ２１０４では、操作部１２の操作画面上で、読み取り原稿が原本ではない旨を示したエラー表示を行う。具体的には、例えば「原稿は改竄された可能性があります」というメッセージを表示する。

＜出力処理＞
図１８に示すフローチャートは、本発明における出力処理の好適な実施形態を示す。このフローチャートにおける処理では、ステップ１６０２で取得した埋め込みデータ（ページ番号、総ページ数、ドキュメントＩＤ）を参照して以下の処理を行う。

ステップ１８０１では、操作部１２を介して行われた設定に応じた処理を行う。即ち、非ページソート出力処理が設定されている場合にはステップ１８０３に移行する。ステップ１８０３では、通常印刷出力が行われる。この処理の詳細な説明は、＜コピー動作の説明＞で行ったため省略する。一方、ページソート出力処理が設定されている場合にはステップ１８０２に移行する。ステップ１８０２ではページソート出力処理を行う。この処理の詳細を以下に説明する。

このステップ１８０２では、まずステップ１６０２で取得した埋め込みデータ内からページ番号、ドキュメントＩＤを取得する。そして、取得したドキュメントＩＤが１つであるか複数であるかを判定する。ドキュメントＩＤが１つである場合には、そのドキュメントに対するページソートを行う。例えば、読み取り原稿がページｋ、ページｋ＋２、ページｋ＋１の順になっている場合には、ページｋ、ページｋ＋１、ページｋ＋２の順に並べ替える。ドキュメントＩＤが複数である場合には、各ドキュメントに対するページソートを行う。さらに、セットが異なる原稿の間には仕切りを入れるなどの処理を行うことも可能となっている。

なお、以上の構成では、ユーザからの各種判定を行うとの指示を受けた場合のみ各種判定処理を行っているが、本発明はこれに限られるものではない。例えば、原稿のコピー指示が複写機等の画像形成装置に対してされた場合に自動的に行われる判定処理をデフォルトで設定しておいてもよい。例えば、デフォルトで原本性判定処理が設定されている場合には、ユーザの意図に関わらず原本性判定処理が常に行われることになる。このようにデフォルトで何らかの判定処理を行うような構成をとってもよいのは、他の実施例でも同様である。

また、以上の構成では、ユーザからの各種判定を行うとの指示を受けて、各種判定を行い、その判定結果を表示した。しかしながら、表示にとどまらず出力動作に以下のような制御を行っても良い。例えば、原本でない（又は指定ページが改竄されている、又はページが揃っていない）と判定された原稿に対しては、例え出力（ページソート出力、通常出力）がユーザにより指示されていても、出力動作を行わない構成としてもよい。こうした構成の検知装置では、不備がないと判定された原稿の複写のみが行われる。そのため、改竄された原稿の複写物が世間に出回ることを防ぐことができる。

以上説明した実施例２によれば、実施例１の効果に加えて、改竄されているか否かの判定を行いたいページ番号をユーザは指定することができる。こうした指定ページに対する改竄判定では、当然、全てのページに対する改竄判定より早く結果が得られることになる。

さらに、原稿の全ページが揃っているかいなか否かの判定を行いたいユーザは、その旨を指示することができる。当然、一々特徴量を生成する原本性判定処理と比べると、ページ不揃い判定処理のスピードは速い。そのため、ユーザはページが揃っているか否かを短時間で認識することができる。

さらに、原稿のページソートを行って複写出力を行うことができる。

［実施例３］
＜他のページではなく、ページ自体に特徴量その他を埋め込む場合＞
上述した実施例１及び実施例２では、選択ページの特徴量を別ページに埋め込むことにより、原本性保証出力物を作成した。

しかしながら、本発明はこれに限られることがない。例えば、選択ページの特徴量を選択ページ自体（同一ページ）に埋め込んで原本性保証出力物を作ったとしてもよい。しかしながら、このように特徴量を同一ページ内に埋め込んで原本性保証出力物を作る場合には、選択ページの特徴量に加えてドキュメントＩＤや総ページ数を選択ページ自体に埋め込む必要がある。以下では、これらの情報を選択ページに埋め込む必要がある理由について説明する。

まず、不心得者が、総ページ数の埋め込まれていない複数ページの原稿から一ページ抜き取る場合を想定する。抜き取られた後の原稿を手にした者は、当然、原稿が本来何ページであるかを知る方法がない。その結果、この抜き取り行為は見逃されることになる。もし、ここで原稿内に総ページ数が埋め込まれていたら、ページが一枚減ったことはチェックできることになる。

次に、不心得者が、特徴量の埋め込まれていない複数ページの原稿のあるページに加筆した場合を想定する。加筆された後の原稿を手にした者は、当然、本来の原稿の内容がどのようなものかを知ることができない。その結果、この加筆は見逃されることになる。もし、ここで原稿内に特徴量が埋め込まれていたら、あるページが加筆されたことがチェックできることになる（特徴量が変化するため）。

最後に、不心得者が、ドキュメントＩＤの埋め込まれていない複数ページの原稿から一ページ抜き取り、新たに作成したページを一ページ差し込んだとする。差し替えされた後の原稿を手にした者は、当然、原稿内に偽ページ（差し替えられたページ）が存在することをチェックする手段がない。その結果、この差し替えは見逃されることになる。もしここで、原稿内にドキュメントＩＤが埋め込まれていたら、あるページが差し替えられたことがチェックできることになる（差し替えられたページのみドキュメントＩＤが異なるため）。

以上説明した理由で、本実施例では各ページ内にそのページの特徴量と総ページ数とドキュメントＩＤとを埋め込んで原本性判定出力物を作成する。

一方、検知装置としては、原稿を読み取り、当該読み取られた原稿に予め埋め込まれているドキュメントＩＤや特徴量や総ページ数を取得する。次に、原稿画像の各ページから特徴量を生成する。次に、原稿画像の総ページ数をカウントする。次に、当該カウントされた総ページ数と取得された総ページ数とを比較する。次に、原稿画像に取得されたドキュメントＩＤが総ページで一致しているかを判断する。そして、埋め込まれていた特徴量と生成した特徴量とを比較する。

以上のような比較処理を行った上で、総ページ数が一致しており、かつ、各ページで特徴量が一致しており、かつ、ドキュメントＩＤが全てのページで一致しているように三つの条件が満たされているか否かを判定する。そして、三つの条件が満たされていると判定した場合には、原稿画像は原本性保証出力物であると判断する。一つでも条件が満たされていない場合には、原本性保証出力物でない（即ち、改竄されている可能性がある）と判断する。

なお、以上説明した本実施例では、選択ページの特徴量を選択ページ自体に埋め込むとともに、総ページ数やドキュメントＩＤを各ページに埋め込むものとして説明を行った。しかしながら、本実施例では、これら三つの情報以外の情報がさらに埋め込まれていても良いのは言うまでもない。例えば、他の情報としては、各ページのページ番号が挙げられる。このように各ページのページ番号までもが埋め込まれていると、ページソートして出力することも可能である。

以上のように、本実施例では、実施例１や実施例２と異なり、他のページに情報を埋め込んだり、他のページに埋め込まれた情報を取得したりする必要がなく、１ページごとに処理を行うことができる。そのため、原本性保証出力物を作成する際のスループットの向上や記憶容量の削減が可能であるという効果がある。

一方、欠点としては、悪意のある改竄者に原本性保証出力物が改竄されてしまう可能性は高まる点が挙げられる。例えば、複数ページからなる原本性保証出力物の埋め込み情報（ドキュメントＩＤ及び総ページ数及び各ページのページ番号）を何らかの方法で取得し、取得した埋め込みデータを埋め込んだページを新たに作成したとする。そして、この新たなページを原本性保証出力物のいずれかのページと差し替えたとする。このように差し替えが行われると、原本性出力物が改竄されてしまうことになる。一方、実施例１や実施例２では、別ページに特徴量を埋め込んでいるため、あるページを改竄するためには別ページまでも改竄を行う必要があり改竄者の手間がかかり、改竄がより行われにくい。

以下、この実施例３における詳細な処理の流れについて図１０を用いて説明する。

＜原本性保証出力物の作成処理＞
図７に示すフローチャートは、本実施例において原本性保証出力物を作成する処理の好適な実施形態を示す。なお、図７に示すフローチャートの説明は上述した通りであるので省略する。ただし、ステップ７０８における処理が上述した実施例１とは異なるため、このステップ７０８における処理の詳細を以下に説明する。

＜ステップ７０８における処理の詳細＞
図１０に示すブロック図は、本発明におけるステップ７０８における処理の好適な実施形態を示す。

特徴量生成処理部１００１は、ＲＡＭ３０２に格納された原稿画像データを構成するページを一ページずつ選択する。なお、選択されたページのことを選択ページと称する。また、あるページの画像データのことをページ画像データと称する。

さらに、特徴量生成処理部１００１は、選択ページのどの領域から特徴量を生成すべきかという情報を取得する。この領域を特徴量生成領域と称する。なお、特徴量生成領域はどのような原稿画像データに対しても、また、どのような画像形成装置であっても固定となるように設定されていることが望ましい。これは、後の検知装置が各ページの特徴量生成領域から新たに特徴量を生成しやすくするためである。なぜなら、特徴量生成領域がどのような原稿及び装置でも同じ領域となっていれば、検知装置は特徴量生成領域を一々見つけ出す処理を省略することができる。

さらに特徴量生成処理部１００１は、選択ページにおける特徴量生成領域内の画像データに基づいて特徴量を生成する。そして、選択ページの特徴量の生成が終了すると、特徴量生成処理部１００１は、この特徴量を特徴量記憶処理部８０２に送る。そして、次のページを新たに選択して、この新たな選択ページを対象とした特徴量生成処理を開始する。最終ページの特徴量生成処理が終了するまで特徴量生成処理部８０１は以上の処理を繰り返す。なお、特徴量の詳細な生成方法については、実施例１と同様であるため省略する。

続いて、特徴量記憶処理部１００２は、特徴量生成処理部１００１で生成された特徴量をＲＡＭ３０２に格納する。

埋め込みデータ生成部１００３は、まずドキュメントＩＤを生成する。このドキュメントＩＤはユニークなＩＤであり、１セットの複数ページ原稿に対して１つ生成されるものである。複数ページ原稿を複数部出力する出力設定となっている際には、各部ごとにユニークなＩＤを生成する。このドキュメントＩＤの例としては、画像形成装置１０の機体番号や出力日時などに基づいて生成される文字列などが挙げられる。なお、画像形成装置１０の機体番号は、ＲＯＭ３０３に保存されている。そのため、ＲＯＭ３０３から機体番号を読み出す必要があることは言うまでもない。

また、埋め込みデータ生成部１００３は、原稿画像データから総ページ数を取得する。

さらに、埋め込みデータ生成部１００３は、総ページ数、ドキュメントＩＤ、ＲＡＭ３０２に格納されている特徴量などを含む埋め込みデータを生成する。

続いて、埋め込み画像データ生成部１００４は、埋め込みデータを受け取り、この埋め込みデータを含む埋め込み画像データを生成する。なお、埋め込み画像データは実施例１と同様に各種可視パターンや透かしなどの形式で生成される。ただし、ページ番号や総ページ数等のデータに関してはパターンや透かしではなく、人間の目で認識可能な文字列画像として生成されてもよい。ただし、後に検知装置が原本性出力物内に存在する埋め込み画像から埋め込みデータを取得できるように、この埋め込み画像データ生成部１００４は埋め込み画像データを生成する。

続いて、埋め込み画像データ記憶処理部１００５は、埋め込み画像データ生成部１００４で生成された埋め込み画像データをＲＡＭ３０２に格納する。

合成処理部１００６は、ＲＡＭ３０２に格納されている原稿画像データ及びＲＡＭ３０２に格納されている埋め込み画像データを読み出す。そして、埋め込み対象ページ画像データ内の所定の領域に埋め込み画像データを合成し、合成画像データを生成する。そして、この合成画像データを再びＲＡＭ３０２に格納する。なお、この所定の領域のことを埋め込み対象領域と称することにする。この埋め込み対象領域と上記した特徴量生成領域は異なる領域となっている。これは、後の検知装置が誤判定しないためである。

以上のように、実施例３では実施例１と異なり、特徴量に加えて総ページ数、ドキュメントＩＤ等を含む埋め込み画像データを生成する。また、必要に応じて各ページにページ番号を埋め込んでも良いことは言うまでもない。

そして、実施例１同様に、生成した埋め込み画像データと原稿画像データとを合成し、原本性保証出力物を作成する。

以上で、原本性保証出力物を作成する方法の説明を終了する。

＜検知装置が行う処理＞
続いて、検知装置が行う処理の詳細について説明を行う。ただし、原本性保証出力物には、特徴量に加えて総ページ数、ドキュメントＩＤ、ページ番号が埋め込まれているものとして以下の説明を行う。

検知装置は、実施例１で説明した原本性判定処理の他、指定ページ改竄判定処理、ページ不揃い判定処理、ページソート出力処理等を行うことが可能となっている。

ここで、指定ページ改竄判定処理とは、読み取り原稿におけるユーザ指定ページが改竄されているかいないかを判定する処理を意味する。ページ不揃い判定処理とは、読み取り原稿において全てのページが揃っているか否かを判定する処理を意味する。ページソート出力処理とは、ページ順序がばらばらになってしまっている読み取り原稿のページ順序を整えて出力する処理を意味する。また、このページソート出力処理では、複数種類の文書が存在する場合には、当該複数種類の文書を夫々ソートして出力することができる。

なお以下では、この検知装置が画像形成装置１０であるものとして説明を行うが、本発明はこれに限られるものではない。例えば、画像形成装置１０と同じ構成を有する画像形成装置２０や読み取り部を有さない画像形成装置３０やホストコンピュータ４０が各種検知処理を行っても良い。ただし、読み取り部を有さない画像形成装置３０やホストコンピュータ４０が以下の処理を行う場合には、他の読み取り部で原稿が読み取られて生成された原稿画像データを受信する必要があるのは言うまでもない。

＜検知装置が行う処理の設定画面＞
検知装置が行う処理を詳細に説明する上で前提となる操作画面の説明を行う。

図１３は、ユーザが各種設定を行う際に用いる操作画面である。この操作画面では、各種判定処理設定及び出力処理設定を行うことができる。なお、判定処理設定タブ１３０１は、各種判定処理設定を行うためのタブである。このタブが押し下げられると、図１４に示す判定処理設定画面に切り替る。出力処理設定タブ１３０２は、出力処理設定を行うためのタブである。このタブが押し下げられると、図１５に示す出力処理設定画面に切り替る。ＯＫタブ１３０３は、各種設定を確定するためのタブである。このタブが押し下げられると、図６に示す初期画面に切り替る。

図１４に示す判定処理設定画面では、原本性判定処理設定及び指定ページ改竄判定処理設定及びページ不揃い判定処理設定を行うことができる。なお、原本性判定処理タブ１４０１は、読み取り原稿が原本であるか否かを判定する原本性判定処理の設定を行うためのタブである。この原本性判定処理では、読み取り原稿を構成する全てのページが改竄されていない際に「原本である」と判定する。指定ページ改竄判定処理タブ１４０２は、読み取り原稿のうちユーザが指定したページが改竄されているかいないかを判定する指定ページ改竄判定処理の設定を行うためのタブである。ユーザが、このタブを押し下げると不図示のページ指定画面に切り替る。このページ指定画面では、改竄判定を装置１０にさせたいページをユーザが指定することができる。ここで、ユーザがページ３を指示した場合には、原稿のうち３番目に読み取られたページに対して改竄判定が行われることになる。ページ不揃い判定処理タブ１４０３は、読み取り原稿のページが全て揃っているかいないかを判定するページ不揃い判定処理の設定を行うためのタブである。ＯＫタブ１４０４は、各種設定を確定するためのタブである。このタブが押し下げられると、図１３に示す画面に切り替る。

図１５に示す出力処理設定画面では、ページソート出力処理設定及び非ページソート出力処理設定を行うことができる。なお、ページソート出力設定タブ１５０１は、ページ順序がばらばらになってしまっている読み取り原稿のページ順序を整えて出力するページソート出力設定を行うためのタブである。非ページソート出力設定タブ１５０２は、ページ出力設定を行わず通常出力設定を行うためのタブである。ＯＫタブ１４０４は、各種設定を確定するためのタブである。このタブが押し下げられると、図１３に示す画面に切り替る。

ユーザは以上のような操作画面を用いて各種設定を行い、原稿を原稿台にセットしコピーを指示する。

＜検知装置が行う処理の詳細＞
図１６に示すフローチャートは、本発明における検知装置が行う処理の好適な実施形態を示す。ただし、この図１６に示すフローチャートは、各種判定処理設定及びページソート出力設定のうちいずれか一つの設定がなされている場合を前提として記述している。もし、どの設定も行われていない場合には、上述の＜コピー処理＞と同じ処理が行われる。

ステップ１６０１における原稿の読み取り処理は、ステップ１１０１における原稿の読み取り処理と同一のため省略する。

続いて、ステップ１６０２では、原稿画像データの各ページに埋め込み画像から埋め込みデータを取得する。なお、埋め込み画像が存在しないページが存在したり、又は、復号化できないなどの理由で埋め込みデータが取得できないページが存在したりする場合には、ステップ１６０８に移行する。

続いて、ステップ１６０３では、操作部１２を介して行われた設定に応じた処理を判定する。即ち、判定処理設定のみ行われていると判定した場合には、ステップ１６０４に移行する。出力処理設定のみ行われていると判定した場合には、ステップ１６０５に移行する。判定処理設定及び出力処理設定が行われていると判定した場合には、ステップ１６０６に移行する。以下では、図１７を用いてステップ１６０４及びステップ１６０６で行う判定処理を説明する。また、図１８を用いて、ステップ１６０５及びステップ１６０７で行う判定処理を説明する。

＜各種判定処理＞
図１７に示すフローチャートは、本発明における判定処理の好適な実施形態を示す。

ステップ１７０１では、操作部１２を介して行われた設定を判定する。即ち、原本性判定処理が設定されていると判定した場合にはステップ１７０２に移行する。指定ページ判定処理が設定されていると判定した場合にはステップ１７０３に移行する。ページ不揃い判定処理が設定されていると判定した場合にはステップ１７０４に移行する。そして、これらのステップでの処理が終了すると各種判定処理を終了する。続いて、ステップ１７０２及びステップ１７０３及びステップ１７０４の詳細について説明を行う。

＜指定ページ改竄判定処理の詳細＞
ステップ１７０３では、指定ページ改竄判定処理を行う。図１９に示すフローチャートは、本発明における指定ページ改竄判定処理の好適な実施形態を示す。

まず、ステップ１９０１では、操作部１２を介して指定されたページが存在するか否かを判定する。指定ページが存在する場合には、ステップ１９０２に移行する。存在しない場合には、ステップ１９０６に移行する。

続いて、ステップ１９０２では、指定ページの埋め込みデータ内にドキュメントＩＤが存在するか否かを判定する。存在する場合には、ステップ１９０３に移行する。存在しない場合には、ステップ１９０６に移行する。なお、図１９のＳ１９０２では、ドキュメントＩＤが一致するか？と書いているが、本実施例における図１９のＳ１９０２ではドキュメントＩＤが存在するか否かを判定する。

続いて、ステップ１９０３では、特徴量生成処理部８０１で行った手法と同様の手法で、指定ページにおける特徴量を生成し、ＲＡＭ３０２に格納する。

続いて、ステップ１９０４では、生成した特徴量と取得した特徴量とが一致するか否かを判定する。一致する場合には、ステップ１９０５に移行する。一致しない場合には、ステップ１９０６に移行する。

続いて、ステップ１９０５では、指定ページが改竄されていない可能性が高いことを表示する。

また、ステップ１９０６では、エラー表示を行う。このエラー表示は、指定ページが改竄されていることをユーザに通知するものであるか、指定ページがそもそも存在しないことをユーザに通知するものであるかのいずれかである。

以上の構成によれば、原本のページ全てを持っていなくても、指定されたページが改竄されていた場合には、当該改竄を容易に見つけ出すことができる。

＜ページ不揃い判定処理の詳細＞
ステップ１７０４では、ページ不揃い判定処理を行う。図２０に示すフローチャートは、本発明におけるページ不揃い判定処理の好適な実施形態を示す。

ステップ２００１では、埋め込みデータ内に存在するドキュメントＩＤが１つであるか複数であるかを判定する。ドキュメントＩＤが１つである場合には、そのドキュメントＩＤにおける全てのページがあるか否かを判定する。この判定は、総ページ数及びページ番号に基づいて行う。また、ドキュメントＩＤが複数である場合には、各ドキュメントに対して、全てのページが存在するか否かを判定する。そして、全てのページがあると判定した場合にはステップ２００２に移行する。一方、全てのページがあると判定しなかった場合にはステップ２００３に移行する。

ステップ２００２では、操作部１２の操作画面上でページが全て揃っている旨を表示する。同時に、何種類のドキュメントが存在したかを表示することも可能である。

ステップ２００３では、操作部１２の操作画面上でページが揃っていない旨を表示する。同時に、何ページが存在しないかを表示することも可能である。

＜原本性判定処理の詳細＞
ステップ１７０２では、原本性判定処理を行う。図２９に示すフローチャートは、本発明における原本性判定処理の好適な実施形態を示す。

まず、ステップ２９０１では、特徴量生成処理部８０１で行った手法と同様の手法で原稿画像データの各ページから特徴量を生成し、ＲＡＭ３０２に格納する。

続いて、ステップ２９０２では、原稿画像のページをカウントすることで、総ページ数を計算する。

Ｓ２９０３では、カウントされた原稿画像のページ数と、埋め込み画像データから取得したページ数とが等しいか否かを判定する。等しい場合にはＳ２９０４に移行し、等しくない場合にはＳ２９０７に移行する。

Ｓ２９０４では、ドキュメントＩＤが全てのページ数で一致しているか否かを判定する。一致している場合にはＳ２９０５に移行し、一致していない場合にはＳ２９０７に移行する。

Ｓ２９０５では、生成した特徴量と取得した特徴量とが一致しているか否かを判定する。一致している場合にはＳ２９０６に移行し、一致していない場合にはＳ２９０７に移行する。

続いて、ステップ２９０６では、操作部１２の操作画面上で、読み取り原稿が原本である旨を表示する。

ステップ２９０７では、操作部１２の操作画面上でエラー表示を行う。具体的には、読み取り原稿が原本性保証されたものでない旨を表示する。

＜出力処理＞
図１８に示すフローチャートは、本発明における出力処理の好適な実施形態を示す。

ステップ１８０１では、操作部１２を介して行われた設定に応じた処理を行う。即ち、非ページソート出力処理が設定されている場合にはステップ１８０３に移行する。ステップ１８０３では、通常印刷出力が行われる。この処理の詳細な説明は、＜コピー動作の説明＞で行ったため省略する。一方、ページソート出力処理が設定されている場合にはステップ１８０２に移行する。ステップ１８０２ではページソート出力処理を行う。この処理の詳細を以下に説明する。

このステップ１８０２では、まずステップ１６０２で取得した埋め込みデータ内からページ番号、ドキュメントＩＤを取得する。そして、取得したドキュメントＩＤが１つであるか複数であるかを判定する。ドキュメントＩＤが１つである場合には、そのドキュメントに対するページソートを行う。例えば、読み取り原稿がページｋ、ページｋ＋２、ページｋ＋１の順になっている場合には、ページｋ、ページｋ＋１、ページｋ＋２の順に並べ替える。ドキュメントＩＤが複数である場合には、各ドキュメントに対するページソートを行う。さらに、セットが異なる原稿の間には仕切りを入れるなどの処理を行うことも可能となっている。

なお、以上の構成では、ユーザからの各種判定を行うとの指示を受けた場合のみ各種判定処理を行っているが、本発明はこれに限られるものではない。例えば、原稿のコピー指示が複写機等の画像形成装置に対してされた場合には必ず、原稿に埋め込み画像が存在するか否かの判定を行い、存在する場合には原本であるか否かを判定する構成としてもよい。こうした構成の検知装置では、原稿の複写指示を行ったユーザに対して、原稿が原本であるか否かを自動的に通知することができる。そのため、例えば原稿が原本でないことを知らずに複写指示を行ったユーザに対して、原稿が原本でないことを知らせることができる。

また、以上の構成では、ユーザからの各種判定を行うとの指示を受けて、各種判定を行い、その判定結果を表示した。しかしながら、表示にとどまらず原本である（又は指定ページが改竄されていない、又は全てのページが揃っている）と判定された原稿に対して複写を行い、複写物を作成する構成としてもよい。こうした構成の検知装置では、各種判定を行うことができるだけでなく、不備がないと判定された原稿の複写を容易に行うことができるという効果がある。

以上説明した実施例２によれば、実施例１の効果に加えて、原稿のうち指定ページが改竄されているかいないかを判定することができる。これにより、原稿の全てのページが改竄されているか否かを判定する場合に比べて、より早く改竄の判定を行うことができる。また、原稿のページが全て揃っているかいないかを判定することができる。この場合、各ページの特徴量を一々生成する必要が無いため、原稿の全てのページが改竄されているか否かを判定する場合に比べて、より早い処理が行われることは言うまでもない。また、原稿のページソートを行った上で複写出力を行うことができる。

［実施例４］
＜特徴量を埋め込んだ後のページから生成した特徴量を、他のページに埋め込む場合＞
実施例１及び実施例２では、特徴量が埋め込まれる前の各ページから特徴量を生成し、当該生成された特徴量を他のページに埋め込むものとして説明した。しかしながら、本発明はこれに限られることはなく、他のページの特徴量が埋め込まれた後の各ページから特徴量を生成し、当該生成された特徴量を別ページに埋め込むことも可能である。この場合の原本性保証出力物の生成方法と、その検知方法とについて以下に簡単な説明を行う。

この場合の生成方法及び検知方法を説明するため、３ページからなる原稿を対象とし、ｋページの画像の特徴量をｋ＋１ページに埋め込むケースを想定してみる。この時、３ページ目の画像の特徴量は１ページ目に埋め込まれている。

実施例１及び実施例２で原本性保証出力物を作る際は、１ページ目の特徴量が未だ埋め込まれていない２ページ目から特徴量を生成し、この特徴量を３ページ目に埋め込んでいた（図２２参照）。一方、検知装置は、既に各ページに特徴量が埋め込まれた原本性保証出力物に対して、２ページ目の特徴量を３ページ目から読み出すと共に、２ページ目から特徴量を生成する（図２３参照）。そして、読み取られた特徴量と生成された特徴量とが同じであるか否かの判定を行う。

この場合、検知装置が３ページ目から読み出した特徴量２３０３と、検知装置が２ページ目から生成した特徴量２３０２とは異なるのが当然である。なぜなら、検知装置が２ページ目から生成した特徴量２３０２のみに、１ページ目の特徴量２３０１の影響が及んでいるからである。即ち、誤判定が行われうる。こうした誤判定を避けるため、実施例１及び実施例２において原本性保証出力物を作る際には、特徴量生成領域と特徴量埋め込む領域を異ならせる手法、又は、埋め込み画像データを薄い透かしとするなどの手法をとっていた。

これに対し、本実施例では、１ページ目の特徴量２４０１が既に埋め込まれた２ページ目から特徴量を生成し、この特徴量を３ページ目に埋め込む（図２４参照）。このように、既に特徴量が埋め込まれたページから特徴量を生成する点が実施例１及び実施例２とは異なっている。そして、検知装置は、２ページ目の特徴量を３ページ目から読み出し、同時に、２ページ目から特徴量を生成している（図２５参照）。そして、これらの特徴量が同じであるか否かの判定を行う。このように本実施例では、２ページ目から生成される特徴量２５０２と３ページ目から読出される特徴量２５０３との両方が共に、１ページ目の特徴量２５０１が既に埋め込まれた後の２ページ目の画像を反映している。そのため、原本性保証出力物を作る際に、特徴量生成領域と特徴量埋め込む領域を異ならせる、や、埋め込み画像データを薄い透かしとしているといったことを行わなくても誤判定がおこることはない。

しかしながら、この場合、１ページ目が改竄されているか否かを判定する際に問題が生じる。なぜなら、２ページ目に埋め込まれている１ページ目の特徴量２６０１は、３ページ目の特徴量２６０３が埋め込まれる前の１ページ目の画像から生成されている（図２４参照）。これに対し、原本性保証出力物上の１ページ目には３ページ目の特徴量２６０３が埋め込まれており、この１ページ目から生成される特徴量２６０２には、３ページ目の特徴量２６０３の影響があることになる（図２６参照）。そのため、検知装置が両ページを比較しようとすると、両者の特徴量が異なることになり、誤判定が生じる（ただし、埋め込み画像データが薄い透かしの場合を除く）。

この課題を解決するために、１ページ目の特徴量２７０２だけは所定の領域２７０１から生成して２ページ目に埋め込み、３ページ目の特徴量は前記所定の領域とは異なる領域２７０３に埋め込む手法が本実施例では採用されている。このようにすることで、検知装置は、新たに生成された１ページ目の特徴量２８０１と、２ページ目から読み出した特徴量２８０２とが等しいことを認識できる。

以上のように本実施例では、原本性保証出力物を作成する上で最初に特徴量を生成するページ（本例では、１ページ目）において、特徴量生成領域２７０１と特徴量埋め込み領域２７０３とを異なる領域とする。このようにすることで、検知装置における誤判定を未然に防止している。

以上説明した本実施例では、実施例１及び実施例２に比べて、より改竄が行われにくい原本性出力物が作成されることになる。なぜなら、２ページ目の画像に改竄を行おうとすると、この２ページ目の画像の特徴量が埋め込まれた３ページ目に改竄を行う必要がある。そのためには、当然、３ページ目に埋め込まれている埋め込み画像を改竄する必要がある。すると、３ページ目の画像の特徴量が埋め込まれている１ページ目の埋め込み画像に改竄を行う必要がある。

即ち、あるページを改竄しようとすると、そのページ以降の全てのページ及び１ページ目を改竄する必要があることになり、不心得者は改竄に多大な時間と労力を必要とすることになる。このため、本実施例では、実施例１及び実施例２に比べて、より改竄が行われにくい原本性出力物が作成されることになる。

一方、実施例１及び実施例２で作成される原本性保証出力物のあるページを改竄するためには、実施例１で示したように、そのページの特徴量が埋め込まれたページを改竄するだけでよい。このような理由で、本実施例における埋め込み方法を採用すると、より改竄されにくい原本性保証出力物が作成されることになる。ただし、連鎖的に情報の照合を行わなくてはいけないため、メモリの増大化や処理の低速化という欠点が存在する。

［その他の実施例］
＜本発明を適用できる、その他の機器、プログラム、記憶媒体＞
なお本発明における検知装置は、まず埋め込みデータを取得し、当該取得された埋め込みデータに基づいて各処理を実行するものとして説明を行った。しかしながら、本発明はこれに限られることはない。例えば、必要な埋め込みデータのみ必要なタイミングで取得するものとしてもよい。このことを具体的な例を用いて説明する。

例えば、実施例２でページソート出力のみが設定され、各種判定処理が設定されていない時には、検知装置は特徴量を取得する必要がない。また、特徴量を取得するタイミングは、ステップ１６０３でなく、ステップ１６０５内のステップ１８０２であってもよい。このように必要な埋め込みデータのみ必要なタイミングで取得するものとしてもよいことは、全ての実施例でいえることである。

なお本発明は、複数の機器（例えばコンピュータ、インターフェース機器、リーダ、プリンタなど）から構成されるシステムに適用することも、一つの機器からなる装置（複合機、プリンタ、ファクシミリ装置など）に適用することも可能である。

また本発明の目的は、各フローチャートの手順を実現するプログラムコードを記憶した記憶媒体から、システムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）がプログラムコードを読出し実行することによっても達成される。この場合、記憶媒体から読み出されたプログラムコード自体が上述した実施形態の機能を実現することになる。そのため、このプログラムコード及びプログラムコードを記憶した記憶媒体も本発明の一つを構成することになる。

プログラムコードを供給するための記憶媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭなどを用いることができる。

またコンピュータが読み出したプログラムコードを実行することにより、上述した実施形態の機能が実現されるだけでない。そのプログラムコードの指示に基づきコンピュータ上で稼動しているＯＳ（オペレーティングシステム）などが実際の処理の一部または全部を行い、その処理によって上述した実施形態の機能が実現されるる場合もある。

更に、記憶媒体から読出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれることもある。このように書込まれたプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって上述した実施形態の機能が実現される。

本発明における画像処理システム 本発明における画像処理装置 本発明における画像処理装置の内部構成 本発明におけるスキャナ画像処理の処理ブロック 本発明におけるプリンタ画像処理の処理ブロック 操作画面例１ ＰＤＬ処理のフローチャート ステップ７０８における処理例１ ９−１は前ページへ特徴量を埋め込む処理。９−２は後ページへ特徴量を埋め込む処理。９−３は前後ページへ特徴量を埋め込む処理。 ステップ７０８における処理例２ 検知装置が行う処理例１ 原本性判定処理の詳細 操作画面例２ 操作画面例３ 操作画面例４ 検知装置が行う処理例２ 各種判定処理の詳細 出力処理の詳細 指定ページ改竄判定処理の詳細 ページ不揃い判定処理の詳細 原本性判定処理の詳細 実施例４における処理の説明図１ 実施例４における処理の説明図２ 実施例４における処理の説明 実施例４における処理の説明図４ 実施例４における処理の説明図５ 実施例４における処理の説明図６ 実施例４における処理の説明図７ 原本性判定処理の詳細

Claims (12)

1. ｎ（ｎは２以上の整数）ページからなる原稿画像の各ページの特徴量を夫々生成する特徴量生成手段と、
   前記特徴量生成手段で生成された前記原稿画像における各ページの特徴量を、前記各ページに対応する別ページに夫々埋め込む埋め込み手段と、
   前記埋め込み手段で特徴量の埋め込まれた各ページを１ページ目から出力する出力手段とを有し、
   前記埋め込み手段は、ｋ（ｋは、１以上ｎ−１以下の整数）ページ目の特徴量をｋ＋１ページ目に埋め込む前に、ｎページ目の特徴量を１ページ目に埋め込む
   ことを特徴とする画像処理装置。
2. 前記出力手段は、前記埋め込み手段で特徴量の埋め込まれた各ページを１ページ目からＮページ目まで順に出力し、
   前記埋め込み手段は、ｋが１〜ｎ−１の順にｋページ目の特徴量をｋ＋１ページ目に埋め込むことを特徴とする請求項１に記載の画像処理装置。
3. 前記特徴量生成手段は、ｎページ目の特徴量を生成した後で、ｋが１〜ｎ−１の順にｋページ目の特徴量を生成することを特徴とする請求項１又は２に記載の画像処理装置。
4. 前記埋め込み手段は、さらに、前記各ページのページ番号と前記原稿画像の総ページ数と前記原稿画像を示すＩＤとを、前記別ページに埋め込むことを特徴とする請求項１乃至３の何れか１項に記載の画像処理装置。
5. 前記特徴量生成手段は、前記埋め込み手段で他のページの特徴量が埋込まれたページから、その埋込まれたページの特徴量を生成することを特徴とする請求項１乃至４の何れか１項に記載の画像処理装置。
6. ｎ（ｎは２以上の整数）ページからなる原稿画像の各ページの特徴量を夫々生成する特徴量生成工程と、
   前記特徴量生成工程で生成された前記原稿画像における各ページの特徴量を、前記各ページに対応する別ページに夫々埋め込む埋め込み工程と、
   前記埋め込み工程で特徴量の埋め込まれた各ページを１ページ目から出力する出力工程とを有し、
   前記埋め込み工程は、ｋ（ｋは、１以上ｎ−１以下の整数）ページ目の特徴量をｋ＋１ページ目に埋め込む前に、ｎページ目の特徴量を１ページ目に埋め込む
   ことを特徴とする画像処理装置の制御方法。
7. 前記出力工程は、前記埋め込み工程で特徴量の埋め込まれた各ページを１ページ目からＮページ目まで順に出力し、
   前記埋め込み工程は、ｋが１〜ｎ−１の順にｋページ目の特徴量をｋ＋１ページ目に埋め込むことを特徴とする請求項６に記載の画像処理装置の制御方法。
8. 前記特徴量生成工程は、ｎページ目の特徴量を生成した後で、ｋが１〜ｎ−１の順にｋページ目の特徴量を生成することを特徴とする請求項６又は７に記載の画像処理装置の制御方法。
9. 前記埋め込み工程は、さらに、前記各ページのページ番号と前記原稿画像の総ページ数と前記原稿画像を示すＩＤとを、前記別ページに埋め込むことを特徴とする請求項６乃至８の何れか１項に記載の画像処理装置の制御方法。
10. 前記特徴量生成工程は、前記埋め込み工程で他のページの特徴量が埋込まれたページから、その埋込まれたページの特徴量を生成することを特徴とする請求項６乃至９の何れか１項に記載の画像処理装置の制御方法。
11. 請求項６乃至１０の記載の画像処理装置の制御方法の各工程をコンピュータに実行させるためのプログラム。
12. 請求項１１に記載のプログラムを格納したコンピュータ読取り可能な記憶媒体。

Images