JP6562252B2 - 画像処理装置 - Google Patents

Description

本発明は、過去の印刷時と、記録紙に印刷された画像の一致性を判定する画像処理装置に関する。

印刷所においては、過去に納品した印刷物（オリジナルとする）と同じ印刷物の再印刷依頼を、後日、顧客から受けることがある。この場合、過去の印刷時と同じ設定を行って印刷を行うが、出力された印刷物がオリジナルと完全に同一であることを確認することは難しい。顧客からオリジナルが見本として提供されれば、これと比較することで、今回の印刷物との一致性を判断できるが、顧客からオリジナルが提供されないことも多い。

そこで、すべての印刷物を印刷所で保管することが望まれるが、実物を保管するには膨大な保管スペースが必要になる。印刷時の出力データを保管して同一性を確認する方法も考えられるが、一般的な圧縮処理を施したとしても、データ量が膨大となり、ＨＤＤ等の記憶装置も必要になる。

下記特許文献１には、印刷データのハッシュ値を比較して画像の異常を判定する技術が開示されている。ハッシュ値は、データの改ざん等の検出や同一性の確認のために使用されており、少ないデータ量でデータの一致性を確認することができる。

特開２０１４−０３７０６８号公報

実際に記録紙に印刷された画像の一致性を印刷データを用いて評価するためには、できるだけプリントヘッドに近いところで印刷データの一致性を確認することが望ましい。

しかし、印刷時の環境やプロセス条件等に応じて記録紙上の画像の再現性(現像性)が変化するので、それを調整するために、プリントヘッドに送る印刷データに対してその前段で階調補正等の処理が一般に施される。そのため、記録紙上の画像が同一であっても、プリントヘッドに送られる印刷データが同一であるとは限らず、該印刷データの一致・不一致に基づいて、過去の印刷時と記録紙上の画像が一致しているか否かを判断することはできない。たとえば、プリントヘッドに送られる印刷データのハッシュ値を求め、その値が過去の印刷時と一致しているか否かを単に判定しても、記録紙上の画像の一致性を確認することはできない。

本発明は、上記の問題を解決しようとするものであり、比較のために保存すべきデータ量を少なく抑えて、過去の印刷時と記録紙上の画像の一致性を判定することのできる画像処理装置を提供することを目的としている。

かかる目的を達成するための本発明の要旨とするところは、次の各項の発明に存する。

［１］第１の印刷データのうち画像種別が第１種の部分に第１処理を施して、該部分に固有もしくは一定以上の相関を有しかつデータ量の削減された第１判定データを生成し、前記第１の印刷データのうち画像種別が第２種の部分に前記第１処理と異なる第２処理を施して、該部分に固有もしくは一定以上の相関を有しかつデータ量の削減された第２判定データを生成する判定データ生成部と、
第２の印刷データのうち画像種別が前記第１種の部分に前記第１処理を施して生成された第３判定データと、前記第２の印刷データのうち画像種別が前記第２種の部分に前記第２処理を施して生成された第４判定データが入力される元データ入力部と、
前記第１判定データと前記第３判定データとの比較および前記第２判定データと前記第４判定データとの比較の結果に基づいて、前記第１の印刷データに基づいて印刷された記録紙上の画像と、前記第２の印刷データに基づいて印刷された記録紙上の画像との一致性を判定する一致性判定部と、
を有し、
前記第１処理は、濃度毎のハッシュ値を判定データとして生成する処理であり、
前記第２処理は、スクリーン処理単位の各ブロックの濃度のヒストグラムの生成を含む処理である
ことを特徴とする画像処理装置。

上記発明では、第１の印刷データのうち、画像種別が第１種の部分と第２種の部分とに異なる処理を施して画像種別毎の判定データを生成し、これと、第２の印刷データから生成された判定データとを画像種別毎に比較することで、第１の印刷データに基づいて記録紙に印刷される画像と、第２の印刷データに基づいて記録紙に印刷される画像との一致性を判定する。
［２］第１の印刷データのうち画像種別が第１種の部分に第１処理を施して、該部分に固有もしくは一定以上の相関を有しかつデータ量の削減された第１判定データを生成し、前記第１の印刷データのうち画像種別が第２種の部分に前記第１処理と異なる第２処理を施して、該部分に固有もしくは一定以上の相関を有しかつデータ量の削減された第２判定データを生成する判定データ生成部と、
第２の印刷データのうち画像種別が前記第１種の部分に前記第１処理を施して生成された第３判定データと、前記第２の印刷データのうち画像種別が前記第２種の部分に前記第２処理を施して生成された第４判定データが入力される元データ入力部と、
前記第１判定データと前記第３判定データとの比較および前記第２判定データと前記第４判定データとの比較の結果に基づいて、前記第１の印刷データに基づいて印刷された記録紙上の画像と、前記第２の印刷データに基づいて印刷された記録紙上の画像との一致性を判定する一致性判定部と、
前記第１の印刷データの各部分の画像種別を示すタグ情報に第３処理を施して、前記タグ情報に固有かつデータ量の削減された第５判定データを生成する第５判定データ生成部と、
を有し、
前記元データ入力部は、前記第２の印刷データの各部分の画像種別を示すタグ情報に前記第３処理を施して生成された第６判定データをさらに入力し、
前記一致性判定部は、前記第５判定データと前記第６判定データとの比較の結果をさらに加えて、前記一致性を判定する
ことを特徴とする画像処理装置。
上記発明では、画像の一致性を判定するために、各部の画像種別を示すタグ情報をさらに利用する。
［３］前記第３処理は、前記タグ情報のハッシュ値を生成する処理である
ことを特徴とする［２］に記載の画像処理装置。
［４］前記一致性判定部は、前記第５判定データと前記第６判定データが不一致の場合に、前記一致性がないと判定する
ことを特徴とする［２］または［３］に記載の画像処理装置。
上記発明では、タグ情報は、濃度補正の影響を受けないので、判定データの一致不一致を判定する。

［５］前記第１種は、テキストであり、
前記第１処理は、濃度毎のハッシュ値を判定データとして生成する処理であり、
前記第２種は、グラフィックであり、
前記第２処理は、スクリーン処理単位の各ブロックの濃度のヒストグラムの生成と、前記ブロック毎に、該ブロックと周囲のブロックとの連結性を示す連結性情報を隣接方向毎に導出し、隣接方向毎の連結性情報のハッシュ値を判定データとして生成する処理である
ことを特徴とする［１］乃至［４］のいずれか１つに記載の画像処理装置。

上記発明では、テキスト部分については、判定データとして、濃度毎のハッシュ値を生成する。スクリーン処理が施されているグラフィック部分については、判定データとして、スクリーン処理単位である各ブロックの濃度ヒストグラムと、隣接方向毎の連結性情報のハッシュ値とを生成する。濃度ヒストグラムは画像の濃淡の状況を、連結性情報は、空間的な繋がり方の一致性を確認している。

［６］前記一致性判定部は、前記第１判定データと前記第３判定データとの比較で所定の濃度差以内に同一のハッシュ値があり、前記第２判定データと前記第４判定データとの比較で濃度ヒストグラムに一定以上の相似性がありかつ隣接方向毎のハッシュ値が所定数以上の隣接方向で一致する場合に、前記一致性があると判定する
ことを特徴とする［５］に記載の画像処理装置。

上記発明では、印刷装置では、印刷時の温度、湿度などに応じて印刷データの濃度補正が行われるので、画像の一致性を判定する際には、濃度補正の範囲内での濃度の違いを許容する。

［７］前記第１の印刷データおよび前記第２の印刷データは、印刷装置のプリントヘッドに送られるデータである
ことを特徴とする［１］乃至［６］のいずれか１つに記載の画像処理装置。

上記発明では、プリントヘッドに送られる直前のデータに基づいて判定データを生成することで、実際に記録紙に印刷される画像の一致性をより正確に確認することができる。

［８］前記印刷装置は、電子写真方式であり、
動作環境に応じて、プリントヘッドに送る印刷データに階調補正が施される
ことを特徴とする［７］に記載の画像処理装置。

本発明に係る画像処理装置によれば、比較のために保存すべきデータ量を少なく抑えて、過去の印刷時と記録紙上の画像の一致性を判定することができる。

本発明の実施の形態に係る画像処理装置を含む画像形成装置の概略構成を示す図である。 本発明の実施の形態に係る画像処理装置の概略構成を示すブロック図である。 出力データの変換特性を示す図である。 オリジナル画像 Ｋ色 濃度１２８の印刷データを示す図である。 再印刷画像 Ｋ色 濃度１２８の印刷データを示す図である。 再印刷画像 Ｋ色 濃度１２０の印刷データを示す図である。 オリジナル画像の濃度ヒストグラムを示す図である。 再印刷画像の濃度ヒストグラムを示す図である。 オリジナル画像と一致しない再印刷画像の濃度ヒストグラムを示す図である。 注目ブロックと周囲の８ブロックの一例を示す図である。 注目ブロックとその周囲のブロックとの連結性を示す情報の一例を示す図である。 注目ブロックに対する周囲のブロックの隣接方向を示す図である。 ＡからＬの各ブロックをそれぞれ注目ブロックとして連結値を作成した例を示す図である。 図１３の連結値を、注目ブロックに対する隣接方向別に繋げて集約したデータを示す図である。 画像処理部が画像の一致性を判定する処理を示す流れ図である。 元データと判定データのデータ量の一例を示す図である。

以下、図面に基づき本発明の実施の形態を説明する。

図１は、本発明の実施の形態に係る画像形成装置５の機械的概略構成を示す図である。画像形成装置５は、スキャナ部８で光学的に読み取って得た原稿画像を記録紙上に画像形成して出力するコピー機能、外部から入力された印刷データに基づく画像を記録紙上に画像形成して出力する印刷機能などを果たす。画像形成装置５の前段には、大量の記録紙を収容可能であって印刷の際に記録紙を１枚ずつ画像形成装置５に送り出す給紙装置６が接続されている。画像形成装置５の後段には、画像形成装置５から出力される記録紙に、折り、綴じ、穴あけなどの加工を施す機能や、印刷された記録紙を大量に収容する機能を果たす後処理装置７が接続されている。

画像形成装置５は、主走査方向とこれに直交する副走査方向に画素を配列した二次元画像を形成する。記録紙の搬送方向を副走査方向とする。画像形成装置５は、無端で環状に掛け渡された所定幅の中間転写ベルト１１と、この中間転写ベルト１１上に、それぞれ単一色のトナー像を形成するイエロー（Ｙ）、マゼンタ（Ｍ）、シアン（Ｃ）、ブラック（Ｋ）の色別の４つの像形成部１２Ｙ、１２Ｍ、１２Ｃ、１２Ｋと、記録紙上に形成されたトナー像を記録紙に加圧加熱して定着させる定着装置１３を備えている。色別の像形成部１２Ｙ、１２Ｍ、１２Ｃ、１２Ｋを総称して像形成部１２とする。

像形成部１２Ｙ、１２Ｍ、１２Ｃ、１２Ｋは、使用されるトナーの色は異なるが互いに構造は同一である。像形成部１２Ｙ、１２Ｍ、１２Ｃ、１２Ｋは、表面に静電潜像が形成される静電潜像担持体としての円筒状の感光体ドラム１４を有し、その周囲に帯電装置、現像装置、転写装置、クリーニング装置などを配置して備える。またレーザ素子であるレーザーダイオード（ＬＤ）、ポリゴンミラー、各種レンズおよびミラー等で構成されたプリントヘッド（レーザーユニット）１６を備えている。

各像形成部１２Ｙ、１２Ｍ、１２Ｃ、１２Ｋにおいて、感光体ドラム１４は図示省略の駆動部に駆動されて一定方向に回転し、帯電装置は感光体ドラム１４を一様に帯電させ、プリントヘッド１６は対応する色の印刷データに応じてオン／オフ制御されたレーザービームで感光体ドラム１４を走査（主走査方向の走査）することによって感光体ドラム１４の表面に静電潜像を形成する。

現像装置は、感光体ドラム１４上の静電潜像をトナーによって顕像化する。感光体ドラム１４の表面に形成されたトナー像は、中間転写ベルト１１と接触する箇所で中間転写ベルト１１に転写される。クリーニング装置は、転写後に感光体ドラム１４の表面に残留するトナーをブレード等で擦って除去し回収する。

中間転写ベルト１１は複数のローラに掛け渡すようにして巻回されて図中の矢印Ａ方向に周回する。周回する過程で、Ｙ、Ｍ、Ｃ、Ｋの順に各色の画像（トナー像）が像形成部１２Ｙ、１２Ｍ、１２Ｃ、１２Ｋによって中間転写ベルト１１上に重ね合わされてフルカラーのカラー画像が合成される。このカラー画像は、二次転写位置Ｄで中間転写ベルト１１から記録紙に転写される。また、中間転写ベルト１１に残ったトナーは二次転写位置Ｄの下流に設けたクリーニング装置１７によって除去される。定着装置１３は、記録紙の搬送路１８の途中の二次転写位置Ｄより下流の位置に設けられている。

搬送路１８は、給紙装置６から送り込まれた記録紙を搬送し、二次転写位置Ｄおよび定着装置１３を通過させて、後段の後処理装置７へ排紙する機能を果たす。搬送路１８は、搬送経路を形成する搬送ローラやガイドのほか、搬送ローラを駆動するモータなどで構成される。

画像形成装置５は、電気的な制御回路として、装置全体の動作を制御する全体制御部２１、ＰＤＬ（Page Discription Language）形式の印刷データをラスタライズする処理、画像形成対象の画像に対して傾き補正や微小変倍、スクリーン処理、階調補正などの処理、過去に印刷した画像と今回印刷する画像との一致性を確認する処理などを行う本発明の画像処理装置としての画像処理部２２を備えている。なお、過去の印刷に係るものをオリジナルとする。

全体制御部２１は、ＣＰＵ（Central Processing Unit）、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）、ハードディスク装置、通信Ｉ／Ｆ（Interface）などを有する。ＲＯＭやハードディスク装置にＣＰＵが実行するプログラムが保存されている。

このほか画像形成装置５は、ユーザが原稿台にセットした原稿を読み取るスキャナ部８、ユーザからの操作の受け付けや各種画面の表示を行う操作パネル９などを備えている。

図２は、画像処理部２２の概略構成を示している。画像処理部２２は、ＲＩＰ処理部２４、判定データ生成部３１、保持部３２、一致性判定部３３等を備えている。

画像形成装置５の全体制御部２１は、ネットワークで接続された外部の端末装置から、その端末装置のプリンタドライバなどで生成された、ページ記述言語（ＰＤＬ）等で記述されたプリントデータを受信する。画像処理部２２のＲＩＰ処理部２４は、該プリントデータを翻訳し、ラスタライズして、Ｃ，Ｍ，Ｙ，Ｋ各色のビットマップ形式の印刷データと、画素毎にその画素が含まれる画像(オブジェクト)の種別を示すタグ情報を出力する。

画像処理部２２は、プリントヘッド１６に送るＣ，Ｍ，Ｙ，Ｋ各色の印刷データを、ＰＤＬ形式のプリントデータに含まれる各オブジェクトの種類（画像種別）に応じた画像処理を行って生成する。たとえば、文字データは、指定されたフォントデータに置き換えてラスタライズし、写真やグラフィックデータは階調安定性に優れた網点処理（スクリーン処理）を施して、プリントヘッド１６へ出力する画像データを生成する。

判定データ生成部３１は、画像処理部２２からプリントヘッド１６に送られる印刷データ（Ｃ，Ｍ，Ｙ，Ｋおよびタグ情報）を取り込み、該印刷データから印刷画像の一致性を判定するための判定データを生成する。判定データは、プリントヘッド１６に送られる印刷データに比べて十分にデータ量が削減されたデータである。判定データは、たとえば、印刷データから生成したハッシュ値や濃度のヒストグラムなどである。詳細は後述する。判定データ生成部３１が生成した判定データは外部に出力され、印刷所の管理者等によって保存される。

保持部３２(元データ入力部)は、過去の印刷時に判定データ生成部３１が生成し外部に出力されて保存されていた判定データを入力して保持する。一致性判定部３３は、判定データ生成部３１が生成した判定データと、保持部３２が保持しているオリジナルの判定データとを比較して、保持部３２に保持されている判定データが生成された過去の印刷において記録紙に印刷されたオリジナルの画像と、今回の印刷で記録紙に印刷された画像の一致性を判定する。

画像形成装置５のように、電子写真方式で画像形成する装置は、温度や湿度による現像性が変化するので、印刷時の環境（温度、湿度）やプロセス条件、あるいは実際に現像されたトナー濃度をセンサで検出した値等に基づいてＲＩＰ処理部２４にパラメータの設定を行って、画像処理部２２からプリントヘッド１６に出力される印刷データの濃度等を補正する処理が行われる。

図３は、印刷データの濃度値の補正特性を例示している。ある環境条件下では第１の特性４１で濃度補正(階調補正)が行われ、別の環境条件では第２の特性４２で濃度補正が行われる。このように、印刷時の環境に依存して、濃度の補正特性等が切り替えられるので、ＰＤＬ形式のプリントデータが同一であっても、環境が変われば、画像処理部２２からプリントヘッド１６に送られる印刷データの値が変化してしまう。そのため、過去の印刷時にプリントヘッド１６に送られた印刷データから生成されたオリジナルの判定データと、今回の印刷時にプリントヘッド１６に送られた印刷データから生成された判定データとの一致不一致を単に判定しても、記録紙に印刷された画像の一致性を確認することはできない。

そこで、過去の印刷時に記録紙に印刷された画像と、今回の印刷で記録紙に印刷された画像の一致性を、プリントヘッド１６に送られる印刷データから生成した判定データに基づいて判定可能にするために、画像種別に応じて、判定データの生成処理や判定データに基づく判定処理を切り替える。ここでは、印刷データのうちの画像種別がテキストの部分と、グラフィックの部分と、印刷データの各部の画像種別を示すタグ情報に対して異なる生成処理（判定データの生成処理）・判定処理（画像の一致性の判定処理）を適用して印刷画像の一致性を判定する。

以下、印刷画像の一致性の判定についてより詳細に説明する。

データ量を少なくするために、判定データとして、印刷データにハッシュ関数を適用して生成されるハッシュ値を使用する。データの改ざん検知、同一性の確認のために一般的にハッシュ関数が使用される。ハッシュ関数の特徴として逆関数が存在せず、データの変更、順序の入れ替えが発生すると異なるハッシュ値が生成される。すなわち、生成されるハッシュ値は、ハッシュ関数に入力したデータに固有もしくは一定以上の相関を有する値になっている。よく利用されるハッシュ関数の１つであるＳＨＡ−１では、１６０bit固定のハッシュ値が生成される。

次に、印刷データのうちのタグ情報に適用する判定データの生成処理・判定処理、画像種別がテキストの部分に適用する判定データの生成処理・判定処理、画像種別がグラフィックの部分に適用する判定データの生成処理・判定処理のそれぞれについて説明する。以下では、ＳＨＡ−１をハッシュ関数として用いるものとする。

＜タグ情報に適用する処理＞
タグ情報は、温度、湿度など印刷の環境が変化しても変化しない。そこで、過去の印刷時に生成されたハッシュ値（オリジナルのハッシュ値）と今回の印刷時に生成されたハッシュ値とを比較して、その一致不一致を判定する。具体的には、判定データ生成部３１は、印刷するページの先頭から終端まで各画素のタグ情報をハッシュ関数に入力してハッシュ値（タグハッシュ値とする）を、判定データの１つとして算出する。一致性判定部３３は、判定データ生成部３１が算出したタグハッシュ値と、保持部３２に保持されているオリジナルのタグハッシュ値とを比較し、相違する場合は、入稿されたプリントデータが不一致であるか、印刷データ作成過程で面付けや変換などに間違いがあると判定する。

＜テキスト部分に適用する処理＞
テキスト部については階調補正により出力データ（プリントヘッド１６に出力される印刷データ）の濃度が変わる可能性があるので、色ごと、濃度ごとにハッシュ値を演算する。具体的には、判定データ生成部３１は、ページの中のテキスト部分のみをページの先頭から終端まで走査して各画素が特定の濃度（たとえば、濃度１２８）の画素か否か順次調べ、該特定の濃度ならば「１」、該特定の濃度でなければ「０」とした中間データを生成し、この中間データのハッシュ値(濃度ハッシュ値とする)を判定データとして生成する。

ここでは、各色、各階調ごとに中間データを生成して濃度ハッシュ値を生成するので、たとえば、Ｃ，Ｍ，Ｙ，Ｋの色成分があり、それぞれ２５６階調の濃度幅を有する場合、Ｃ色について２５６個の濃度ハッシュ値、Ｍ色について２５６個の濃度ハッシュ値、Ｙ色について２５６個の濃度ハッシュ値、Ｋ色について２５６個の濃度ハッシュ値が生成される。各ハッシュ値は１６０ｂｉｔである。

図４は、過去に印刷した時の印刷データ（オリジナル画像）のうちのＫ色、濃度１２８について生成した中間データの一例を示している。図５は、今回の印刷した時の印刷データ（再印刷画像とする）のうちのＫ色、濃度１２８について生成した中間データの一例を示している。階調補正が行われるため、同じ階調であってもオリジナル画像の中間データと再印刷画像の中間データは異なる場合がある。

しかしながら、再印刷時の階調補正により、オリジナル画像のＫ色の濃度１２８が、Ｋ色の濃度１２０に変換されたとすると、図６に示す、再印刷画像のＫ色、濃度１２０について生成した中間データは、図４に示すオリジナル画像のＫ色、濃度１２８について生成した中間データと同じになる。

そこで、一致性判定部３３は、テキスト部分に関する判定処理では、再印刷時に生成された濃度ハッシュ値とオリジナルの印刷時に生成された濃度ハッシュ値とが、同じ色、同じ階調で一致しなくても、同じ色で階調補正の範囲内の異なる階調で一致すれば、テキスト部分のその色成分について画像の一致性ありと判定する。階調補正の範囲内で一致する濃度ハッシュ値がない場合は、入稿データの違いや文字の処理（フォントの選択）に間違いがあることがわかる。

＜グラフィック部分に適用する処理＞
グラフィック部分（スクリーン処理された部分）についても階調補正によって出力データ（プリントヘッド１６に出力される印刷データ）の濃度が変わる可能性がある。グラフィック部分には、スクリーン処理が施されるため、スクリーンマトリクスに対応する複数画素からなるブロック単位に濃度が表現される。たとえば、８×８画素を１つのブロックとして階調が表現される。そのため、グラフィック部分は、上記ブロックを１画素のように扱って画像の一致性を判断する。また、階調補正により、２〜３階調異なる濃度が同じ濃度に変換される可能性もあるので、テキスト部分で採用したように、濃度毎に中間データのハッシュ値を作成し、階調補正の範囲内でオリジナルのハッシュ値と比較する手法では、画像の一致性を評価することはできない。

そこで、グラフィック部分については、色毎の濃度ヒストグラムの相似性と、画像の空間的な繋がり方の一致性とを評価することで、画像の一致性を判定する。

判定データ生成部３１は、グラフィック部についてページの先頭から終端まで、色別に、前述のブロック単位に濃度を調べて、濃度ヒストグラムを判定データの１つとして作成する。図７は、過去に印刷した時の印刷データ（オリジナル画像）の特定色における濃度ヒストグラムを示している。図８は、今回の印刷した時の印刷データ（再印刷画像とする）の特定色における濃度ヒストグラムを示している。一致性判定部３３は、判定処理において、これらの相似性を評価する。

たとえば、図７に示すオリジナル画像の濃度ヒストグラムと図８に示す再印刷時の濃度ヒストグラムは、完全には一致しないが、濃度１の頻度は一致し、オリジナル画像の濃度ヒストグラムにおける濃度４〜９の頻度分布の状況と、再印刷時の濃度ヒストグラムにおける濃度３〜８の頻度分布の状況はほぼ一致している。そのため、これらの濃度ヒストグラムは一定以上の相似性を有すると判定する。

たとえば、再印刷時の濃度ヒストグラムが図９に示すようであれば、オリジナル画像の濃度ヒストグラムとの相似性が一定以下で低いと評価される。ヒストグラムの相似性の評価は任意の手法で行えばよい。

濃度ヒストグラムの一致性のみでは、画像の一致性は判定できない。たとえば、赤色のオブジェクトがページの右側に存在する画像の濃度ヒストグラムと同じ赤色のオブジェクトがページの左側に存在する画像の濃度ヒストグラムとが一致することも想定される。そこで、グラフィック部分については、画像の空間的な繋がり方（連結性）についてもさらに評価する。

連結性の評価においても、前述のブロックを単位とする。判定データ生成部３１は、図１０に示すように、中央の注目ブロックとその周囲の８つのブロックとの濃度差を調べる。濃度差が閾値（たとえば、２５６階調中の５０階調）以上のブロックは、連結性ありとして「１」とし、閾値未満の場合は連結性なしとして「０」として、連結値を生成する。図１１は、図１０の注目ブロックから生成した連結値を示している。図１０の場合、注目ブロックの濃度が１００で、周囲のブロックの濃度が、０、０、８０、０、１２０、８０、１００、８０なので、各連結値は０，０，１，０，１，１，１，１になる。

前述したように、スクリーン処理の場合、階調補正により、２〜３階調異なる濃度が同じ濃度に変換される可能性もある。そのため、オリジナル画像では、濃度差が閾値以下で注目ブロックとの連結性なしとされた周囲のブロックが、再印刷時には該注目ブロックと連結性ありに変化する場合や、その逆の場合が生じ得る。そこで、図１２に示すように、連結性を、注目ブロックに対する隣接方向別に評価し、第１隣接方向から第８隣接方向のうち、所定数以上の隣接方向で連結性ありと評価された場合は、画像の空間的な繋がり方が一致していると判定する。

具体的には、判定データ生成部３１は、ページの先頭から終端まで、各ブロックを注目ブロックとし、各注目ブロックについて、その周囲８ブロックの連結値を求める。そして、注目ブロックに対して第１隣接方向にある連結値を連ねたデータをハッシュ関数に入力して第１隣接方向のハッシュ値を生成する。同様にして、注目ブロックに対して第２隣接方向にある連結値を連ねたデータをハッシュ関数に入力して第２隣接方向のハッシュ値を生成する。同様にして、第３隣接方向のハッシュ値〜第８隣接方向のハッシュ値を生成する。第１〜第８隣接方向のハッシュ値を連結性の判定データとして生成する。各隣接方向のハッシュ値を連結ハッシュ値とする。

図１３の例では、ＡからＬの各ブロックをそれぞれ注目ブロックとして連結値を作成した例を示している。図１４は、図１３の連結値を、注目ブロックに対する隣接方向別に繋げて集約したデータを示している。

一致性判定部３３は、保持部３２に保持されているオリジナルの第１隣接方向〜第８隣接方向の連結ハッシュ値と再印刷時に判定データ生成部３１が生成した第１隣接方向〜第８隣接方向の連結ハッシュ値とを隣接方向毎に比較し、所定数（たとえば６）以上の隣接方向で連結ハッシュ値が一致すれば、画像の空間的な繋がり方が一致していると判定する。たとえば、２方向の連結ハッシュ値が不一致であっても、残り６方向で連結ハッシュ値が一致すれば画像の空間的な繋がり方が一致していると判定する。

一致性判定部３３は、タグ情報に基づく判定と、テキスト部分に対する判定と、グラフィック部分に対する判定のいずれかで画像の一致性が否定された場合は、画像の一致性はない、と判定する。

図１５は、画像処理部２２が画像の一致性を判定する処理の流れを示している。

保持部３２に、過去の印刷時に生成された判定データ（タグ情報の一致性を判定するための判定データと、テキスト部分の一致性を判定するための判定データと、グラフィック部分の一致性を判定するための判定データ）を入力して保持する（ステップＳ１０１）。

判定データ生成部３１は、入力される印刷データから、判定対象のページについて、タグ情報の一致性を判定するための判定データの生成と（ステップＳ１０２）、テキスト部分の一致性を判定するための判定データの生成と（ステップＳ１０３）、グラフィック部分の一致性を判定するための判定データの生成（ステップＳ１０４）を行う。

一致性判定部３３は、保持部３２が保持しているタグ情報の一致性を判定するための判定データ（タグハッシュ値）と判定データ生成部３１が生成したタグ情報の一致性を判定するための判定データ（タグハッシュ値）とを比較する（ステップＳ１０５）。

不一致の場合は（ステップＳ１０６；Ｎｏ）、画像は不一致と判定し、不一致を示す判定結果を出力して（ステップＳ１１２）、本処理を終了する。

一致する場合は(ステップＳ１０６；Ｙｅｓ)、テキスト部分の一致性を判定する（ステップＳ１０７）。すなわち、保持部３２が保持している濃度毎の濃度ハッシュ値と、判定データ生成部３１が生成した濃度毎の濃度ハッシュ値とを、濃度差が階調補正の範囲内において総当たり的に比較し、一致する濃度ハッシュ値がなければ（ステップＳ１０８；Ｎｏ）、画像は不一致と判定し、不一致を示す判定結果を出力して（ステップＳ１１２）、本処理を終了する。

濃度差が階調補正の範囲内で一致する濃度ハッシュ値があれば（ステップＳ１０８；Ｙｅｓ）、グラフィック領域の一致性を判定する（ステップＳ１０９）。すなわち、濃度ヒストグラムの相似性と、画像の空間的な繋がり方の一致性を評価する。一定以上の相似性があれば、すなわち、濃度ヒストグラムに一定以上の相似性があり、かつ、所定数以上の隣接方向で空間的な連結性がある(連結ハッシュ値が一致した)場合は（ステップＳ１１０；Ｙｅｓ）、画像に一致性ありと判定し、一致を示す判定結果を出力して（ステップＳ１１１）、本処理を終了する。

濃度ヒストグラムに一定以上の相似性がない、もしくは、濃度ヒストグラムに一定以上の相似性があるものの所定数以上の隣接方向で空間的な連結性がない（連結ハッシュ値が一致しない）場合は（ステップＳ１１０；Ｎｏ）、画像は不一致と判定し、不一致を示す判定結果を出力して（ステップＳ１１２）、本処理を終了する。

このように、印刷データのうち、タグ情報と、画像種別がテキストの部分と、グラフィックの部分に対して、異なる処理を施してそれぞれのデータの性質に応じた判定データを生成し、またそれぞれに適した方法で判定データを比較するので、判定データのデータ量を削減しつつ、画像の一致性を十分な精度で判定することができる。また、判定データとしてハッシュ値を利用するので、少ないデータ量で、ハッシュ値の生成元となったデータの一致性を高い精度で判定することができる。

次に、判定データのデータ量の例を示す。

図１６は、元データと判定データのデータ量の一例を示している。図１６に示すように、解像度１２００ｄｐｉでＡ３サイズの印刷データ（１Ｇバイト）に対して、判定データは２５２３６バイトになり、元のデータ量の０．００２％という小さなデータで画像の一致性を評価することができる。また、保管するデータは逆関数が存在しないハッシュ値と濃度ヒストグラムと連結性情報なので、これらのデータからはオリジナルのデータを復元することができず、仮に判定データが外部に流出しても問題のないデータであってセキュリティが確保される。

以上、本発明の実施の形態を図面によって説明してきたが、具体的な構成は実施の形態に示したものに限られるものではなく、本発明の要旨を逸脱しない範囲における変更や追加があっても本発明に含まれる。

画像の一致性を判定する処理は、印刷と同時にリアルタイムで行う方法に限定されない。たとえば、ＲＩＰ処理部２４からプリントヘッド１６に向かう印刷データをすべてメモリに記憶しておき、印刷終了後に該データをメモリから読み出し、判定データ生成部３１で判定データを生成し、該判定データと保持部３２が保持している判定データとを一致性判定部３３が比較して画像の一致性を判定するようにしてもよい。

特に、このようにメモリに印刷データを保持し、印刷後に画像の一致性を判定する場合には、判定データ生成部３１、保持部３２、一致性判定部３３の機能をＣＰＵがソフトウェア処理によって果たすようにされてもよい。

判定データは、実施の形態に例示したものに限定されない。たとえば、ハッシュ値に代えて、改ざんを検出可能な圧縮方式による圧縮データを利用してもよい。

５…画像形成装置
６…給紙装置
７…後処理装置
８…スキャナ部
９…操作パネル
１１…中間転写ベルト
１２…像形成ユニット
１３…定着装置
１４…感光体ドラム
１６…プリントヘッド
１７…クリーニング装置
１８…搬送路
２１…全体制御部
２２…画像処理部
２４…ＲＩＰ処理部
３１…判定データ生成部
３２…保持部
３３…一致性判定部
４１…第１の特性
４２…第２の特性

Claims (8)

1. 第１の印刷データのうち画像種別が第１種の部分に第１処理を施して、該部分に固有もしくは一定以上の相関を有しかつデータ量の削減された第１判定データを生成し、前記第１の印刷データのうち画像種別が第２種の部分に前記第１処理と異なる第２処理を施して、該部分に固有もしくは一定以上の相関を有しかつデータ量の削減された第２判定データを生成する判定データ生成部と、
   第２の印刷データのうち画像種別が前記第１種の部分に前記第１処理を施して生成された第３判定データと、前記第２の印刷データのうち画像種別が前記第２種の部分に前記第２処理を施して生成された第４判定データが入力される元データ入力部と、
   前記第１判定データと前記第３判定データとの比較および前記第２判定データと前記第４判定データとの比較の結果に基づいて、前記第１の印刷データに基づいて印刷された記録紙上の画像と、前記第２の印刷データに基づいて印刷された記録紙上の画像との一致性を判定する一致性判定部と、
   を有し、
   前記第１処理は、濃度毎のハッシュ値を判定データとして生成する処理であり、
   前記第２処理は、スクリーン処理単位の各ブロックの濃度のヒストグラムの生成を含む処理である
   ことを特徴とする画像処理装置。
2. 第１の印刷データのうち画像種別が第１種の部分に第１処理を施して、該部分に固有もしくは一定以上の相関を有しかつデータ量の削減された第１判定データを生成し、前記第１の印刷データのうち画像種別が第２種の部分に前記第１処理と異なる第２処理を施して、該部分に固有もしくは一定以上の相関を有しかつデータ量の削減された第２判定データを生成する判定データ生成部と、
   第２の印刷データのうち画像種別が前記第１種の部分に前記第１処理を施して生成された第３判定データと、前記第２の印刷データのうち画像種別が前記第２種の部分に前記第２処理を施して生成された第４判定データが入力される元データ入力部と、
   前記第１判定データと前記第３判定データとの比較および前記第２判定データと前記第４判定データとの比較の結果に基づいて、前記第１の印刷データに基づいて印刷された記録紙上の画像と、前記第２の印刷データに基づいて印刷された記録紙上の画像との一致性を判定する一致性判定部と、
   前記第１の印刷データの各部分の画像種別を示すタグ情報に第３処理を施して、前記タグ情報に固有かつデータ量の削減された第５判定データを生成する第５判定データ生成部と、
   を有し、
   前記元データ入力部は、前記第２の印刷データの各部分の画像種別を示すタグ情報に前記第３処理を施して生成された第６判定データをさらに入力し、
   前記一致性判定部は、前記第５判定データと前記第６判定データとの比較の結果をさらに加えて、前記一致性を判定する
   ことを特徴とする画像処理装置。
3. 前記第３処理は、前記タグ情報のハッシュ値を生成する処理である
   ことを特徴とする請求項２に記載の画像処理装置。
4. 前記一致性判定部は、前記第５判定データと前記第６判定データが不一致の場合に、前記一致性がないと判定する
   ことを特徴とする請求項２または３に記載の画像処理装置。
5. 前記第１種は、テキストであり、
   前記第１処理は、濃度毎のハッシュ値を判定データとして生成する処理であり、
   前記第２種は、グラフィックであり、
   前記第２処理は、スクリーン処理単位の各ブロックの濃度のヒストグラムの生成と、前記ブロック毎に、該ブロックと周囲のブロックとの連結性を示す連結性情報を隣接方向毎に導出し、隣接方向毎の連結性情報のハッシュ値を判定データとして生成する処理である
   ことを特徴とする請求項１乃至４のいずれか１つに記載の画像処理装置。
6. 前記一致性判定部は、前記第１判定データと前記第３判定データとの比較で所定の濃度差以内に同一のハッシュ値があり、前記第２判定データと前記第４判定データとの比較で濃度ヒストグラムに一定以上の相似性がありかつ隣接方向毎のハッシュ値が所定数以上の隣接方向で一致する場合に、前記一致性があると判定する
   ことを特徴とする請求項５に記載の画像処理装置。
7. 前記第１の印刷データおよび前記第２の印刷データは、印刷装置のプリントヘッドに送られるデータである
   ことを特徴とする請求項１乃至６のいずれか１つに記載の画像処理装置。
8. 前記印刷装置は、電子写真方式であり、
   動作環境に応じて、プリントヘッドに送る印刷データに階調補正が施される
   ことを特徴とする請求項７に記載の画像処理装置。