JP2017038279A - Image processing apparatus - Google Patents

Image processing apparatus Download PDF

Info

Publication number
JP2017038279A
JP2017038279A JP2015159128A JP2015159128A JP2017038279A JP 2017038279 A JP2017038279 A JP 2017038279A JP 2015159128 A JP2015159128 A JP 2015159128A JP 2015159128 A JP2015159128 A JP 2015159128A JP 2017038279 A JP2017038279 A JP 2017038279A
Authority
JP
Japan
Prior art keywords
data
image
determination
determination data
print
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2015159128A
Other languages
Japanese (ja)
Other versions
JP6562252B2 (en
Inventor
貴行 鈴木
Takayuki Suzuki
貴行 鈴木
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Konica Minolta Inc
Original Assignee
Konica Minolta Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Konica Minolta Inc filed Critical Konica Minolta Inc
Priority to JP2015159128A priority Critical patent/JP6562252B2/en
Publication of JP2017038279A publication Critical patent/JP2017038279A/en
Application granted granted Critical
Publication of JP6562252B2 publication Critical patent/JP6562252B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Record Information Processing For Printing (AREA)
  • Facsimiles In General (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide an image processing apparatus which can determine the coincidence between a print image in the past and an image on a record paper, while reducing the amount of data to be stored for comparison.SOLUTION: The image processing apparatus includes: a determination data generation unit 31 which performs first processing on a part of a first image type (text) in print data to be transmitted to a print head 16, to generate first determination data, and performs second processing on a part of a second image type (graphic), to generate second determination data; a holding unit 32 that receives third determination data generated by performing the first processing on a part of the first image type in second print data, and fourth determination data generated by performing the second processing on a part of the second image type in the second print data; and a coincidence determination unit 33 which determines coincidence between an image printed based on first print data and an image printed based on the second print data, on the basis of the results of a comparison between the first and third determination data and a comparison between the second and fourth determination data.SELECTED DRAWING: Figure 2

Description

本発明は、過去の印刷時と、記録紙に印刷された画像の一致性を判定する画像処理装置に関する。   The present invention relates to an image processing apparatus that determines the coincidence between past printing and an image printed on a recording sheet.

印刷所においては、過去に納品した印刷物(オリジナルとする)と同じ印刷物の再印刷依頼を、後日、顧客から受けることがある。この場合、過去の印刷時と同じ設定を行って印刷を行うが、出力された印刷物がオリジナルと完全に同一であることを確認することは難しい。顧客からオリジナルが見本として提供されれば、これと比較することで、今回の印刷物との一致性を判断できるが、顧客からオリジナルが提供されないことも多い。   In a printing shop, a reprint request for the same printed material as a printed material (original) delivered in the past may be received from a customer at a later date. In this case, printing is performed with the same settings as in past printing, but it is difficult to confirm that the output printed matter is completely the same as the original. If the original is provided as a sample by the customer, it is possible to determine the coincidence with the printed matter by comparing with the original, but the original is often not provided from the customer.

そこで、すべての印刷物を印刷所で保管することが望まれるが、実物を保管するには膨大な保管スペースが必要になる。印刷時の出力データを保管して同一性を確認する方法も考えられるが、一般的な圧縮処理を施したとしても、データ量が膨大となり、HDD等の記憶装置も必要になる。   Therefore, it is desirable to store all printed matter at a printing shop, but a vast storage space is required to store the actual product. Although a method of checking the identity by storing output data at the time of printing can be considered, even if a general compression process is performed, the amount of data becomes enormous and a storage device such as an HDD is also required.

下記特許文献1には、印刷データのハッシュ値を比較して画像の異常を判定する技術が開示されている。ハッシュ値は、データの改ざん等の検出や同一性の確認のために使用されており、少ないデータ量でデータの一致性を確認することができる。   Japanese Patent Application Laid-Open Publication No. 2004-228561 discloses a technique for determining an image abnormality by comparing hash values of print data. The hash value is used for detection of data falsification and the like and confirmation of identity, and data consistency can be confirmed with a small amount of data.

特開2014−037068号公報JP 2014-037068 A

実際に記録紙に印刷された画像の一致性を印刷データを用いて評価するためには、できるだけプリントヘッドに近いところで印刷データの一致性を確認することが望ましい。   In order to evaluate the coincidence of images actually printed on recording paper using the print data, it is desirable to confirm the coincidence of the print data as close to the print head as possible.

しかし、印刷時の環境やプロセス条件等に応じて記録紙上の画像の再現性(現像性)が変化するので、それを調整するために、プリントヘッドに送る印刷データに対してその前段で階調補正等の処理が一般に施される。そのため、記録紙上の画像が同一であっても、プリントヘッドに送られる印刷データが同一であるとは限らず、該印刷データの一致・不一致に基づいて、過去の印刷時と記録紙上の画像が一致しているか否かを判断することはできない。たとえば、プリントヘッドに送られる印刷データのハッシュ値を求め、その値が過去の印刷時と一致しているか否かを単に判定しても、記録紙上の画像の一致性を確認することはできない。   However, the reproducibility (developability) of the image on the recording paper changes according to the printing environment and process conditions. Processing such as correction is generally performed. For this reason, even if the images on the recording paper are the same, the print data sent to the print head is not necessarily the same, and based on the match / mismatch of the print data, It cannot be determined whether or not they match. For example, even if a hash value of print data sent to the print head is obtained and it is simply determined whether or not the value matches that in the past printing, it is not possible to confirm the coincidence of images on the recording paper.

本発明は、上記の問題を解決しようとするものであり、比較のために保存すべきデータ量を少なく抑えて、過去の印刷時と記録紙上の画像の一致性を判定することのできる画像処理装置を提供することを目的としている。   The present invention is intended to solve the above-described problem, and can perform image processing capable of determining the coincidence between an image at the time of past printing and an image on a recording sheet while suppressing the amount of data to be stored for comparison. The object is to provide a device.

かかる目的を達成するための本発明の要旨とするところは、次の各項の発明に存する。   The gist of the present invention for achieving the object lies in the inventions of the following items.

[1]第1の印刷データのうち画像種別が第1種の部分に第1処理を施して、該部分に固有もしくは一定以上の相関を有しかつデータ量の削減された第1判定データを生成し、前記第1の印刷データのうち画像種別が第2種の部分に前記第1処理と異なる第2処理を施して、該部分に固有もしくは一定以上の相関を有しかつデータ量の削減された第2判定データを生成する判定データ生成部と、
第2の印刷データのうち画像種別が前記第1種の部分に前記第1処理を施して生成された第3判定データと、前記第2の印刷データのうち画像種別が前記第2種の部分に前記第2処理を施して生成された第4判定データが入力される元データ入力部と、
前記第1判定データと前記第3判定データとの比較および前記第2判定データと前記第4判定データとの比較の結果に基づいて、前記第1の印刷データに基づいて印刷された記録紙上の画像と、前記第2の印刷データに基づいて印刷された記録紙上の画像との一致性を判定する一致性判定部と、
を有する
ことを特徴とする画像処理装置。
[1] First determination data that is subjected to a first process on a portion of the first print data whose image type is the first type and has a correlation that is unique or more than a certain value in the portion and that has a reduced amount of data. Generate and apply a second process different from the first process to a part of the first print data whose image type is the second type to reduce the amount of data with a unique or a certain correlation in the part A determination data generation unit for generating the second determination data,
A portion of the second print data in which the image type is the first type and third determination data generated by performing the first process, and a portion of the second print data in which the image type is the second type An original data input unit to which the fourth determination data generated by performing the second process is input;
Based on the result of comparison between the first determination data and the third determination data and the comparison between the second determination data and the fourth determination data, on the recording paper printed based on the first print data A consistency determination unit that determines the consistency between the image and the image on the recording paper printed based on the second print data;
An image processing apparatus comprising:

上記発明では、第1の印刷データのうち、画像種別が第1種の部分と第2種の部分とに異なる処理を施して画像種別毎の判定データを生成し、これと、第2の印刷データから生成された判定データとを画像種別毎に比較することで、第1の印刷データに基づいて記録紙に印刷される画像と、第2の印刷データに基づいて記録紙に印刷される画像との一致性を判定する。   In the above invention, the first print data is subjected to different processing for the first type portion and the second type portion to generate determination data for each image type, and the second print data An image printed on the recording paper based on the first print data and an image printed on the recording paper based on the second print data by comparing the determination data generated from the data for each image type Is determined to match.

[2]前記第1種は、テキストであり、
前記第1処理は、濃度毎のハッシュ値を判定データとして生成する処理であり、
前記第2種は、グラフィックであり、
前記第2処理は、スクリーン処理単位の各ブロックの濃度のヒストグラムの生成と、前記ブロック毎に、該ブロックと周囲のブロックとの連結性を示す連結性情報を隣接方向毎に導出し、隣接方向毎の連結性情報のハッシュ値を判定データとして生成する処理である
ことを特徴とする[1]に記載の画像処理装置。
[2] The first type is text,
The first process is a process for generating a hash value for each density as determination data,
The second type is a graphic,
The second processing generates a histogram of density of each block in a screen processing unit, and derives connectivity information indicating connectivity between the block and surrounding blocks for each block in each adjacent direction. The image processing apparatus according to [1], which is a process of generating a hash value of each connectivity information as determination data.

上記発明では、テキスト部分については、判定データとして、濃度毎のハッシュ値を生成する。スクリーン処理が施されているグラフィック部分については、判定データとして、スクリーン処理単位である各ブロックの濃度ヒストグラムと、隣接方向毎の連結性情報のハッシュ値とを生成する。濃度ヒストグラムは画像の濃淡の状況を、連結性情報は、空間的な繋がり方の一致性を確認している。   In the above invention, a hash value for each density is generated as determination data for the text portion. For the graphic part on which screen processing is performed, a density histogram of each block as a screen processing unit and a hash value of connectivity information for each adjacent direction are generated as determination data. The density histogram confirms the density of the image, and the connectivity information confirms the consistency of the spatial connection.

[3]前記一致性判定部は、前記第1判定データと前記第3判定データとの比較で所定の濃度差以内に同一のハッシュ値があり、前記第2判定データと前記第4判定データとの比較で濃度ヒストグラムに一定以上の相似性がありかつ隣接方向毎のハッシュ値が所定数以上の隣接方向で一致する場合に、前記一致性があると判定する
ことを特徴とする[2]に記載の画像処理装置。
[3] The coincidence determination unit has the same hash value within a predetermined density difference in the comparison between the first determination data and the third determination data, and the second determination data and the fourth determination data In the comparison [2], it is determined that there is a match when the density histograms have a certain similarity or more and the hash values in the adjacent directions match in a predetermined number of adjacent directions. The image processing apparatus described.

上記発明では、印刷装置では、印刷時の温度、湿度などに応じて印刷データの濃度補正が行われるので、画像の一致性を判定する際には、濃度補正の範囲内での濃度の違いを許容する。   In the above-described invention, the printing apparatus performs density correction of print data according to temperature, humidity, and the like at the time of printing. Therefore, when determining image consistency, the difference in density within the density correction range is determined. Allow.

[4]前記第1の印刷データの各部分の画像種別を示すタグ情報に第3処理を施して、前記タグ情報に固有かつデータ量の削減された第5判定データを生成する第5判定データ生成部をさらに有し、
前記元データ入力部は、前記第2の印刷データの各部分の画像種別を示すタグ情報に前記第3処理を施して生成された第6判定データをさらに入力し、
前記一致性判定部は、前記第5判定データと前記第6判定データとの比較の結果をさらに加えて、前記一致性を判定する
ことを特徴とする[1]乃至[3]のいずれか1つに記載の画像処理装置。
[4] Fifth determination data that performs third processing on tag information indicating the image type of each portion of the first print data to generate fifth determination data that is unique to the tag information and has a reduced data amount A generator,
The original data input unit further inputs sixth determination data generated by performing the third process on tag information indicating the image type of each part of the second print data,
Any one of [1] to [3], wherein the coincidence determination unit further adds a result of comparison between the fifth determination data and the sixth determination data to determine the coincidence. The image processing apparatus described in one.

上記発明では、画像の一致性を判定するために、各部の画像種別を示すタグ情報をさらに利用する。   In the above invention, tag information indicating the image type of each unit is further used to determine the matching of images.

[5]前記第3処理は、前記タグ情報のハッシュ値を生成する処理である
ことを特徴とする[4]に記載の画像処理装置。
[5] The image processing device according to [4], wherein the third process is a process of generating a hash value of the tag information.

[6]前記一致性判定部は、前記第5判定データと前記第6判定データが不一致の場合に、前記一致性がないと判定する
ことを特徴とする[4]または[5]に記載の画像処理装置。
[6] The coincidence determination unit determines that there is no coincidence when the fifth determination data and the sixth determination data do not match. [4] or [5] Image processing device.

上記発明では、タグ情報は、濃度補正の影響を受けないので、判定データの一致不一致を判定する。   In the above invention, since the tag information is not affected by the density correction, it is determined whether the determination data matches.

[7]前記第1の印刷データおよび前記第2の印刷データは、印刷装置のプリントヘッドに送られるデータである
ことを特徴とする[1]乃至[6]のいずれか1つに記載の画像処理装置。
[7] The image according to any one of [1] to [6], wherein the first print data and the second print data are data sent to a print head of a printing apparatus. Processing equipment.

上記発明では、プリントヘッドに送られる直前のデータに基づいて判定データを生成することで、実際に記録紙に印刷される画像の一致性をより正確に確認することができる。   In the above invention, the determination data is generated based on the data immediately before being sent to the print head, so that the consistency of the image actually printed on the recording paper can be confirmed more accurately.

[8]前記印刷装置は、電子写真方式であり、
動作環境に応じて、プリントヘッドに送る印刷データに階調補正が施される
ことを特徴とする[7]に記載の画像処理装置。
[8] The printing apparatus is an electrophotographic system,
The image processing apparatus according to [7], wherein gradation correction is performed on print data to be sent to the print head according to an operating environment.

本発明に係る画像処理装置によれば、比較のために保存すべきデータ量を少なく抑えて、過去の印刷時と記録紙上の画像の一致性を判定することができる。   According to the image processing apparatus of the present invention, it is possible to determine the coincidence between the past printing and the image on the recording paper while suppressing the amount of data to be stored for comparison.

本発明の実施の形態に係る画像処理装置を含む画像形成装置の概略構成を示す図である。1 is a diagram illustrating a schematic configuration of an image forming apparatus including an image processing apparatus according to an embodiment of the present invention. 本発明の実施の形態に係る画像処理装置の概略構成を示すブロック図である。1 is a block diagram illustrating a schematic configuration of an image processing apparatus according to an embodiment of the present invention. 出力データの変換特性を示す図である。It is a figure which shows the conversion characteristic of output data. オリジナル画像 K色 濃度128の印刷データを示す図である。It is a figure which shows the printing data of the original image K color density 128. FIG. 再印刷画像 K色 濃度128の印刷データを示す図である。FIG. 6 is a diagram illustrating print data of a reprint image, K color, and density of 128. 再印刷画像 K色 濃度120の印刷データを示す図である。FIG. 6 is a diagram illustrating print data of a reprint image K color density 120. オリジナル画像の濃度ヒストグラムを示す図である。It is a figure which shows the density histogram of an original image. 再印刷画像の濃度ヒストグラムを示す図である。It is a figure which shows the density histogram of a reprint image. オリジナル画像と一致しない再印刷画像の濃度ヒストグラムを示す図である。It is a figure which shows the density histogram of the reprint image which does not correspond with an original image. 注目ブロックと周囲の8ブロックの一例を示す図である。It is a figure which shows an example of an attention block and surrounding 8 blocks. 注目ブロックとその周囲のブロックとの連結性を示す情報の一例を示す図である。It is a figure which shows an example of the information which shows the connectivity of an attention block and its surrounding blocks. 注目ブロックに対する周囲のブロックの隣接方向を示す図である。It is a figure which shows the adjacent direction of the surrounding block with respect to an attention block. AからLの各ブロックをそれぞれ注目ブロックとして連結値を作成した例を示す図である。It is a figure which shows the example which produced the connection value by making each block of A to L into an attention block, respectively. 図13の連結値を、注目ブロックに対する隣接方向別に繋げて集約したデータを示す図である。It is a figure which shows the data which connected and consolidated the connection value of FIG. 13 according to the adjacent direction with respect to the block of interest. 画像処理部が画像の一致性を判定する処理を示す流れ図である。It is a flowchart which shows the process in which an image process part determines the coincidence of an image. 元データと判定データのデータ量の一例を示す図である。It is a figure which shows an example of the data amount of original data and determination data.

以下、図面に基づき本発明の実施の形態を説明する。   Hereinafter, embodiments of the present invention will be described with reference to the drawings.

図1は、本発明の実施の形態に係る画像形成装置5の機械的概略構成を示す図である。画像形成装置5は、スキャナ部8で光学的に読み取って得た原稿画像を記録紙上に画像形成して出力するコピー機能、外部から入力された印刷データに基づく画像を記録紙上に画像形成して出力する印刷機能などを果たす。画像形成装置5の前段には、大量の記録紙を収容可能であって印刷の際に記録紙を1枚ずつ画像形成装置5に送り出す給紙装置6が接続されている。画像形成装置5の後段には、画像形成装置5から出力される記録紙に、折り、綴じ、穴あけなどの加工を施す機能や、印刷された記録紙を大量に収容する機能を果たす後処理装置7が接続されている。   FIG. 1 is a diagram showing a schematic mechanical configuration of an image forming apparatus 5 according to an embodiment of the present invention. The image forming apparatus 5 forms an image based on print data input from the outside on the recording paper, and forms a copy image on the recording paper for outputting a document image optically read by the scanner unit 8 on the recording paper. It performs the printing function to output. Connected to the front stage of the image forming apparatus 5 is a paper feeding device 6 that can accommodate a large amount of recording paper and feeds the recording paper one by one to the image forming apparatus 5 during printing. A post-processing device that performs a function of performing processing such as folding, binding, and punching on the recording paper output from the image forming apparatus 5 and a function of accommodating a large amount of printed recording paper are provided at the subsequent stage of the image forming apparatus 5. 7 is connected.

画像形成装置5は、主走査方向とこれに直交する副走査方向に画素を配列した二次元画像を形成する。記録紙の搬送方向を副走査方向とする。画像形成装置5は、無端で環状に掛け渡された所定幅の中間転写ベルト11と、この中間転写ベルト11上に、それぞれ単一色のトナー像を形成するイエロー(Y)、マゼンタ(M)、シアン(C)、ブラック(K)の色別の4つの像形成部12Y、12M、12C、12Kと、記録紙上に形成されたトナー像を記録紙に加圧加熱して定着させる定着装置13を備えている。色別の像形成部12Y、12M、12C、12Kを総称して像形成部12とする。   The image forming apparatus 5 forms a two-dimensional image in which pixels are arranged in a main scanning direction and a sub-scanning direction orthogonal to the main scanning direction. The conveyance direction of the recording paper is the sub-scanning direction. The image forming apparatus 5 includes an intermediate transfer belt 11 having a predetermined width that is looped endlessly, and yellow (Y), magenta (M), and magenta (M) that form a single color toner image on the intermediate transfer belt 11. Four image forming units 12Y, 12M, 12C, and 12K for each color of cyan (C) and black (K), and a fixing device 13 that fixes the toner image formed on the recording paper by pressurizing and heating the recording paper. I have. The color image forming units 12Y, 12M, 12C, and 12K are collectively referred to as an image forming unit 12.

像形成部12Y、12M、12C、12Kは、使用されるトナーの色は異なるが互いに構造は同一である。像形成部12Y、12M、12C、12Kは、表面に静電潜像が形成される静電潜像担持体としての円筒状の感光体ドラム14を有し、その周囲に帯電装置、現像装置、転写装置、クリーニング装置などを配置して備える。またレーザ素子であるレーザーダイオード(LD)、ポリゴンミラー、各種レンズおよびミラー等で構成されたプリントヘッド(レーザーユニット)16を備えている。   The image forming units 12Y, 12M, 12C, and 12K have the same structure although the colors of the toners used are different. The image forming units 12Y, 12M, 12C, and 12K have a cylindrical photosensitive drum 14 as an electrostatic latent image carrier on which an electrostatic latent image is formed, and a charging device, a developing device, A transfer device, a cleaning device, and the like are arranged and provided. A print head (laser unit) 16 including a laser diode (LD), which is a laser element, a polygon mirror, various lenses, a mirror, and the like is provided.

各像形成部12Y、12M、12C、12Kにおいて、感光体ドラム14は図示省略の駆動部に駆動されて一定方向に回転し、帯電装置は感光体ドラム14を一様に帯電させ、プリントヘッド16は対応する色の印刷データに応じてオン/オフ制御されたレーザービームで感光体ドラム14を走査(主走査方向の走査)することによって感光体ドラム14の表面に静電潜像を形成する。   In each of the image forming units 12Y, 12M, 12C, and 12K, the photosensitive drum 14 is driven by a driving unit (not shown) to rotate in a certain direction, and the charging device uniformly charges the photosensitive drum 14, and the print head 16 Scans the photosensitive drum 14 with a laser beam that is on / off controlled in accordance with print data of the corresponding color (scanning in the main scanning direction) to form an electrostatic latent image on the surface of the photosensitive drum 14.

現像装置は、感光体ドラム14上の静電潜像をトナーによって顕像化する。感光体ドラム14の表面に形成されたトナー像は、中間転写ベルト11と接触する箇所で中間転写ベルト11に転写される。クリーニング装置は、転写後に感光体ドラム14の表面に残留するトナーをブレード等で擦って除去し回収する。   The developing device visualizes the electrostatic latent image on the photosensitive drum 14 with toner. The toner image formed on the surface of the photosensitive drum 14 is transferred to the intermediate transfer belt 11 at a location where it contacts the intermediate transfer belt 11. The cleaning device removes and collects toner remaining on the surface of the photosensitive drum 14 after the transfer by rubbing with a blade or the like.

中間転写ベルト11は複数のローラに掛け渡すようにして巻回されて図中の矢印A方向に周回する。周回する過程で、Y、M、C、Kの順に各色の画像(トナー像)が像形成部12Y、12M、12C、12Kによって中間転写ベルト11上に重ね合わされてフルカラーのカラー画像が合成される。このカラー画像は、二次転写位置Dで中間転写ベルト11から記録紙に転写される。また、中間転写ベルト11に残ったトナーは二次転写位置Dの下流に設けたクリーニング装置17によって除去される。定着装置13は、記録紙の搬送路18の途中の二次転写位置Dより下流の位置に設けられている。   The intermediate transfer belt 11 is wound around a plurality of rollers and circulates in the direction of arrow A in the figure. In the process of turning, images (toner images) of each color in the order of Y, M, C, and K are superimposed on the intermediate transfer belt 11 by the image forming units 12Y, 12M, 12C, and 12K, and a full-color color image is synthesized. . This color image is transferred from the intermediate transfer belt 11 to the recording paper at the secondary transfer position D. Further, the toner remaining on the intermediate transfer belt 11 is removed by a cleaning device 17 provided downstream of the secondary transfer position D. The fixing device 13 is provided at a position downstream of the secondary transfer position D in the middle of the recording paper conveyance path 18.

搬送路18は、給紙装置6から送り込まれた記録紙を搬送し、二次転写位置Dおよび定着装置13を通過させて、後段の後処理装置7へ排紙する機能を果たす。搬送路18は、搬送経路を形成する搬送ローラやガイドのほか、搬送ローラを駆動するモータなどで構成される。   The conveyance path 18 functions to convey the recording paper fed from the paper feeding device 6, pass the secondary transfer position D and the fixing device 13, and discharge the recording paper to the post-processing device 7 at the subsequent stage. The conveyance path 18 includes a conveyance roller and a guide that form a conveyance path, and a motor that drives the conveyance roller.

画像形成装置5は、電気的な制御回路として、装置全体の動作を制御する全体制御部21、PDL(Page Discription Language)形式の印刷データをラスタライズする処理、画像形成対象の画像に対して傾き補正や微小変倍、スクリーン処理、階調補正などの処理、過去に印刷した画像と今回印刷する画像との一致性を確認する処理などを行う本発明の画像処理装置としての画像処理部22を備えている。なお、過去の印刷に係るものをオリジナルとする。   As an electrical control circuit, the image forming apparatus 5 has an overall control unit 21 that controls the operation of the entire apparatus, a process for rasterizing print data in PDL (Page Discription Language) format, and an inclination correction for an image to be imaged. And an image processing unit 22 as an image processing apparatus according to the present invention that performs processing such as micro scaling, screen processing, gradation correction, and processing for confirming the consistency between an image printed in the past and an image printed this time. ing. In addition, the thing related to past printing shall be the original.

全体制御部21は、CPU(Central Processing Unit)、ROM(Read Only Memory)、RAM(Random Access Memory)、ハードディスク装置、通信I/F(Interface)などを有する。ROMやハードディスク装置にCPUが実行するプログラムが保存されている。   The overall control unit 21 includes a CPU (Central Processing Unit), a ROM (Read Only Memory), a RAM (Random Access Memory), a hard disk device, a communication I / F (Interface), and the like. A program executed by the CPU is stored in the ROM or the hard disk device.

このほか画像形成装置5は、ユーザが原稿台にセットした原稿を読み取るスキャナ部8、ユーザからの操作の受け付けや各種画面の表示を行う操作パネル9などを備えている。   In addition, the image forming apparatus 5 includes a scanner unit 8 that reads a document set on a document table by a user, an operation panel 9 that receives operations from the user and displays various screens.

図2は、画像処理部22の概略構成を示している。画像処理部22は、RIP処理部24、判定データ生成部31、保持部32、一致性判定部33等を備えている。   FIG. 2 shows a schematic configuration of the image processing unit 22. The image processing unit 22 includes a RIP processing unit 24, a determination data generation unit 31, a holding unit 32, a consistency determination unit 33, and the like.

画像形成装置5の全体制御部21は、ネットワークで接続された外部の端末装置から、その端末装置のプリンタドライバなどで生成された、ページ記述言語(PDL)等で記述されたプリントデータを受信する。画像処理部22のRIP処理部24は、該プリントデータを翻訳し、ラスタライズして、C,M,Y,K各色のビットマップ形式の印刷データと、画素毎にその画素が含まれる画像(オブジェクト)の種別を示すタグ情報を出力する。   The overall control unit 21 of the image forming apparatus 5 receives print data described in a page description language (PDL) generated by a printer driver of the terminal device from an external terminal device connected via a network. . The RIP processing unit 24 of the image processing unit 22 translates and rasterizes the print data, and prints data in bitmap format for each color of C, M, Y, and K, and an image (object that includes the pixel for each pixel). The tag information indicating the type of) is output.

画像処理部22は、プリントヘッド16に送るC,M,Y,K各色の印刷データを、PDL形式のプリントデータに含まれる各オブジェクトの種類(画像種別)に応じた画像処理を行って生成する。たとえば、文字データは、指定されたフォントデータに置き換えてラスタライズし、写真やグラフィックデータは階調安定性に優れた網点処理(スクリーン処理)を施して、プリントヘッド16へ出力する画像データを生成する。   The image processing unit 22 generates C, M, Y, and K color print data to be sent to the print head 16 by performing image processing according to the type (image type) of each object included in the print data in the PDL format. . For example, character data is replaced with specified font data and rasterized, and photo and graphic data are subjected to halftone processing (screen processing) with excellent gradation stability to generate image data to be output to the print head 16. To do.

判定データ生成部31は、画像処理部22からプリントヘッド16に送られる印刷データ(C,M,Y,Kおよびタグ情報)を取り込み、該印刷データから印刷画像の一致性を判定するための判定データを生成する。判定データは、プリントヘッド16に送られる印刷データに比べて十分にデータ量が削減されたデータである。判定データは、たとえば、印刷データから生成したハッシュ値や濃度のヒストグラムなどである。詳細は後述する。判定データ生成部31が生成した判定データは外部に出力され、印刷所の管理者等によって保存される。   The determination data generation unit 31 takes in the print data (C, M, Y, K, and tag information) sent from the image processing unit 22 to the print head 16 and determines the consistency of the print image from the print data Generate data. The determination data is data in which the data amount is sufficiently reduced as compared with the print data sent to the print head 16. The determination data is, for example, a hash value or density histogram generated from the print data. Details will be described later. The determination data generated by the determination data generation unit 31 is output to the outside and stored by the administrator of the printing shop.

保持部32(元データ入力部)は、過去の印刷時に判定データ生成部31が生成し外部に出力されて保存されていた判定データを入力して保持する。一致性判定部33は、判定データ生成部31が生成した判定データと、保持部32が保持しているオリジナルの判定データとを比較して、保持部32に保持されている判定データが生成された過去の印刷において記録紙に印刷されたオリジナルの画像と、今回の印刷で記録紙に印刷された画像の一致性を判定する。   The holding unit 32 (original data input unit) inputs and holds the determination data generated and output to the outside by the determination data generation unit 31 during past printing. The coincidence determination unit 33 compares the determination data generated by the determination data generation unit 31 with the original determination data held by the holding unit 32, and the determination data held in the holding unit 32 is generated. The consistency between the original image printed on the recording paper in the past printing and the image printed on the recording paper in the current printing is determined.

画像形成装置5のように、電子写真方式で画像形成する装置は、温度や湿度による現像性が変化するので、印刷時の環境(温度、湿度)やプロセス条件、あるいは実際に現像されたトナー濃度をセンサで検出した値等に基づいてRIP処理部24にパラメータの設定を行って、画像処理部22からプリントヘッド16に出力される印刷データの濃度等を補正する処理が行われる。   Since an image forming apparatus such as the image forming apparatus 5 forms an image by an electrophotographic method, developability changes depending on temperature and humidity. Therefore, the printing environment (temperature and humidity), process conditions, or actually developed toner density Based on the value detected by the sensor, parameters are set in the RIP processing unit 24 to correct the density of the print data output from the image processing unit 22 to the print head 16.

図3は、印刷データの濃度値の補正特性を例示している。ある環境条件下では第1の特性41で濃度補正(階調補正)が行われ、別の環境条件では第2の特性42で濃度補正が行われる。このように、印刷時の環境に依存して、濃度の補正特性等が切り替えられるので、PDL形式のプリントデータが同一であっても、環境が変われば、画像処理部22からプリントヘッド16に送られる印刷データの値が変化してしまう。そのため、過去の印刷時にプリントヘッド16に送られた印刷データから生成されたオリジナルの判定データと、今回の印刷時にプリントヘッド16に送られた印刷データから生成された判定データとの一致不一致を単に判定しても、記録紙に印刷された画像の一致性を確認することはできない。   FIG. 3 exemplifies density correction characteristics of print data. Under certain environmental conditions, density correction (tone correction) is performed using the first characteristic 41, and under other environmental conditions, density correction is performed using the second characteristic 42. As described above, since the density correction characteristics and the like are switched depending on the printing environment, even if the print data in the PDL format is the same, if the environment changes, the image processing unit 22 sends the print data to the print head 16. Print data value changes. For this reason, a match / mismatch between the original determination data generated from the print data sent to the print head 16 at the time of past printing and the determination data generated from the print data sent to the print head 16 at the time of the current printing is simply determined. Even if the determination is made, it is not possible to confirm the consistency of the images printed on the recording paper.

そこで、過去の印刷時に記録紙に印刷された画像と、今回の印刷で記録紙に印刷された画像の一致性を、プリントヘッド16に送られる印刷データから生成した判定データに基づいて判定可能にするために、画像種別に応じて、判定データの生成処理や判定データに基づく判定処理を切り替える。ここでは、印刷データのうちの画像種別がテキストの部分と、グラフィックの部分と、印刷データの各部の画像種別を示すタグ情報に対して異なる生成処理(判定データの生成処理)・判定処理(画像の一致性の判定処理)を適用して印刷画像の一致性を判定する。   Therefore, it is possible to determine the coincidence between the image printed on the recording paper in the past printing and the image printed on the recording paper in the current printing based on the determination data generated from the print data sent to the print head 16. Therefore, the determination data generation process and the determination process based on the determination data are switched according to the image type. Here, different generation processing (determination data generation processing) / determination processing (images) for tag information indicating the image type of the print data, that is, the text portion, the graphic portion, and the image type of each portion of the print data The consistency of the print image is determined by applying the above-described matching process.

以下、印刷画像の一致性の判定についてより詳細に説明する。   Hereinafter, the determination of the consistency of print images will be described in more detail.

データ量を少なくするために、判定データとして、印刷データにハッシュ関数を適用して生成されるハッシュ値を使用する。データの改ざん検知、同一性の確認のために一般的にハッシュ関数が使用される。ハッシュ関数の特徴として逆関数が存在せず、データの変更、順序の入れ替えが発生すると異なるハッシュ値が生成される。すなわち、生成されるハッシュ値は、ハッシュ関数に入力したデータに固有もしくは一定以上の相関を有する値になっている。よく利用されるハッシュ関数の1つであるSHA−1では、160bit固定のハッシュ値が生成される。   In order to reduce the amount of data, a hash value generated by applying a hash function to print data is used as determination data. A hash function is generally used for detection of data alteration and confirmation of identity. There is no inverse function as a feature of the hash function, and a different hash value is generated when data change or order change occurs. That is, the generated hash value is a value that is unique or has a certain correlation or more with the data input to the hash function. In SHA-1, which is one of the frequently used hash functions, a fixed hash value of 160 bits is generated.

次に、印刷データのうちのタグ情報に適用する判定データの生成処理・判定処理、画像種別がテキストの部分に適用する判定データの生成処理・判定処理、画像種別がグラフィックの部分に適用する判定データの生成処理・判定処理のそれぞれについて説明する。以下では、SHA−1をハッシュ関数として用いるものとする。   Next, determination data generation processing / determination processing to be applied to tag information of print data, determination data generation processing / determination processing to be applied to a text portion of an image type, determination to be applied to a graphic portion of an image type Each of the data generation process / determination process will be described. Hereinafter, SHA-1 is used as a hash function.

<タグ情報に適用する処理>
タグ情報は、温度、湿度など印刷の環境が変化しても変化しない。そこで、過去の印刷時に生成されたハッシュ値(オリジナルのハッシュ値)と今回の印刷時に生成されたハッシュ値とを比較して、その一致不一致を判定する。具体的には、判定データ生成部31は、印刷するページの先頭から終端まで各画素のタグ情報をハッシュ関数に入力してハッシュ値(タグハッシュ値とする)を、判定データの1つとして算出する。一致性判定部33は、判定データ生成部31が算出したタグハッシュ値と、保持部32に保持されているオリジナルのタグハッシュ値とを比較し、相違する場合は、入稿されたプリントデータが不一致であるか、印刷データ作成過程で面付けや変換などに間違いがあると判定する。
<Processing applied to tag information>
Tag information does not change even when the printing environment such as temperature and humidity changes. Therefore, the hash value (original hash value) generated at the time of past printing is compared with the hash value generated at the time of the current printing, and the coincidence / mismatch is determined. Specifically, the determination data generation unit 31 inputs the tag information of each pixel from the beginning to the end of the page to be printed into the hash function and calculates a hash value (referred to as a tag hash value) as one of the determination data. To do. The coincidence determination unit 33 compares the tag hash value calculated by the determination data generation unit 31 with the original tag hash value held in the holding unit 32. If they are different, the submitted print data is It is determined that there is a mismatch or improper imposition or conversion in the print data creation process.

<テキスト部分に適用する処理>
テキスト部については階調補正により出力データ(プリントヘッド16に出力される印刷データ)の濃度が変わる可能性があるので、色ごと、濃度ごとにハッシュ値を演算する。具体的には、判定データ生成部31は、ページの中のテキスト部分のみをページの先頭から終端まで走査して各画素が特定の濃度(たとえば、濃度128)の画素か否か順次調べ、該特定の濃度ならば「1」、該特定の濃度でなければ「0」とした中間データを生成し、この中間データのハッシュ値(濃度ハッシュ値とする)を判定データとして生成する。
<Process applied to text part>
For the text portion, the density of the output data (print data output to the print head 16) may change due to the tone correction, so a hash value is calculated for each color and density. Specifically, the determination data generation unit 31 scans only the text portion in the page from the top to the end of the page and sequentially checks whether each pixel is a pixel having a specific density (for example, density 128). Intermediate data is generated as “1” if the density is specific, and “0” if it is not the specific density, and a hash value of the intermediate data (referred to as a density hash value) is generated as determination data.

ここでは、各色、各階調ごとに中間データを生成して濃度ハッシュ値を生成するので、たとえば、C,M,Y,Kの色成分があり、それぞれ256階調の濃度幅を有する場合、C色について256個の濃度ハッシュ値、M色について256個の濃度ハッシュ値、Y色について256個の濃度ハッシュ値、K色について256個の濃度ハッシュ値が生成される。各ハッシュ値は160bitである。   Here, since intermediate data is generated for each color and each gradation to generate a density hash value, for example, when there are C, M, Y, and K color components each having a density width of 256 gradations, C 256 density hash values are generated for the color, 256 density hash values for the M color, 256 density hash values for the Y color, and 256 density hash values for the K color. Each hash value is 160 bits.

図4は、過去に印刷した時の印刷データ(オリジナル画像)のうちのK色、濃度128について生成した中間データの一例を示している。図5は、今回の印刷した時の印刷データ(再印刷画像とする)のうちのK色、濃度128について生成した中間データの一例を示している。階調補正が行われるため、同じ階調であってもオリジナル画像の中間データと再印刷画像の中間データは異なる場合がある。   FIG. 4 shows an example of intermediate data generated for K color and density 128 of print data (original image) printed in the past. FIG. 5 shows an example of intermediate data generated for the K color and density 128 of the print data (reprinted image) at the time of printing this time. Since gradation correction is performed, the intermediate data of the original image and the intermediate data of the reprinted image may be different even at the same gradation.

しかしながら、再印刷時の階調補正により、オリジナル画像のK色の濃度128が、K色の濃度120に変換されたとすると、図6に示す、再印刷画像のK色、濃度120について生成した中間データは、図4に示すオリジナル画像のK色、濃度128について生成した中間データと同じになる。   However, if the K color density 128 of the original image is converted to the K color density 120 by gradation correction during reprinting, the intermediate color generated for the K color and density 120 of the reprint image shown in FIG. The data is the same as the intermediate data generated for the K color and density 128 of the original image shown in FIG.

そこで、一致性判定部33は、テキスト部分に関する判定処理では、再印刷時に生成された濃度ハッシュ値とオリジナルの印刷時に生成された濃度ハッシュ値とが、同じ色、同じ階調で一致しなくても、同じ色で階調補正の範囲内の異なる階調で一致すれば、テキスト部分のその色成分について画像の一致性ありと判定する。階調補正の範囲内で一致する濃度ハッシュ値がない場合は、入稿データの違いや文字の処理(フォントの選択)に間違いがあることがわかる。   Therefore, in the determination process for the text portion, the consistency determination unit 33 does not match the density hash value generated at the time of reprinting and the density hash value generated at the time of original printing with the same color and the same gradation. If the same color matches with different gradations within the gradation correction range, it is determined that the color components of the text portion have matching of images. If there is no matching density hash value within the range of gradation correction, it can be seen that there is a difference in the input data and a character processing (font selection).

<グラフィック部分に適用する処理>
グラフィック部分(スクリーン処理された部分)についても階調補正によって出力データ(プリントヘッド16に出力される印刷データ)の濃度が変わる可能性がある。グラフィック部分には、スクリーン処理が施されるため、スクリーンマトリクスに対応する複数画素からなるブロック単位に濃度が表現される。たとえば、8×8画素を1つのブロックとして階調が表現される。そのため、グラフィック部分は、上記ブロックを1画素のように扱って画像の一致性を判断する。また、階調補正により、2〜3階調異なる濃度が同じ濃度に変換される可能性もあるので、テキスト部分で採用したように、濃度毎に中間データのハッシュ値を作成し、階調補正の範囲内でオリジナルのハッシュ値と比較する手法では、画像の一致性を評価することはできない。
<Process applied to graphic part>
There is a possibility that the density of the output data (print data output to the print head 16) of the graphic part (screen-processed part) also changes due to the gradation correction. Since the graphic process is subjected to screen processing, the density is expressed in units of a block composed of a plurality of pixels corresponding to the screen matrix. For example, gradation is expressed with 8 × 8 pixels as one block. For this reason, the graphic portion treats the block as if it were one pixel, and determines image consistency. In addition, since there is a possibility that a density different from 2 to 3 gradations may be converted to the same density by gradation correction, a hash value of intermediate data is created for each density as employed in the text portion, and gradation correction is performed. The method of comparing the original hash value within the range cannot evaluate the coincidence of images.

そこで、グラフィック部分については、色毎の濃度ヒストグラムの相似性と、画像の空間的な繋がり方の一致性とを評価することで、画像の一致性を判定する。   Therefore, for the graphic portion, the image consistency is determined by evaluating the similarity of the density histogram for each color and the matching of the spatial connection of the images.

判定データ生成部31は、グラフィック部についてページの先頭から終端まで、色別に、前述のブロック単位に濃度を調べて、濃度ヒストグラムを判定データの1つとして作成する。図7は、過去に印刷した時の印刷データ(オリジナル画像)の特定色における濃度ヒストグラムを示している。図8は、今回の印刷した時の印刷データ(再印刷画像とする)の特定色における濃度ヒストグラムを示している。一致性判定部33は、判定処理において、これらの相似性を評価する。   The determination data generation unit 31 examines the density for each color from the top to the end of the page for the graphic part, and creates a density histogram as one of the determination data. FIG. 7 shows a density histogram for a specific color of print data (original image) when printed in the past. FIG. 8 shows a density histogram for a specific color of print data (reprinted image) at the time of printing this time. The coincidence determination unit 33 evaluates these similarities in the determination process.

たとえば、図7に示すオリジナル画像の濃度ヒストグラムと図8に示す再印刷時の濃度ヒストグラムは、完全には一致しないが、濃度1の頻度は一致し、オリジナル画像の濃度ヒストグラムにおける濃度4〜9の頻度分布の状況と、再印刷時の濃度ヒストグラムにおける濃度3〜8の頻度分布の状況はほぼ一致している。そのため、これらの濃度ヒストグラムは一定以上の相似性を有すると判定する。   For example, the density histogram of the original image shown in FIG. 7 and the density histogram at the time of reprinting shown in FIG. 8 do not completely match, but the frequency of density 1 matches, and the density histograms 4-9 in the density histogram of the original image match. The situation of the frequency distribution and the situation of the frequency distribution of densities 3 to 8 in the density histogram at the time of reprinting are almost the same. Therefore, it is determined that these density histograms have a certain similarity or more.

たとえば、再印刷時の濃度ヒストグラムが図9に示すようであれば、オリジナル画像の濃度ヒストグラムとの相似性が一定以下で低いと評価される。ヒストグラムの相似性の評価は任意の手法で行えばよい。   For example, if the density histogram at the time of reprinting is as shown in FIG. 9, it is evaluated that the similarity with the density histogram of the original image is below a certain level and low. Evaluation of histogram similarity may be performed by any method.

濃度ヒストグラムの一致性のみでは、画像の一致性は判定できない。たとえば、赤色のオブジェクトがページの右側に存在する画像の濃度ヒストグラムと同じ赤色のオブジェクトがページの左側に存在する画像の濃度ヒストグラムとが一致することも想定される。そこで、グラフィック部分については、画像の空間的な繋がり方(連結性)についてもさらに評価する。   Image consistency cannot be determined only by density histogram consistency. For example, it is assumed that the density histogram of an image in which a red object exists on the right side of the page matches the density histogram of an image in which the same red object exists on the left side of the page. Therefore, for the graphic part, the spatial connection method (connectivity) of images is further evaluated.

連結性の評価においても、前述のブロックを単位とする。判定データ生成部31は、図10に示すように、中央の注目ブロックとその周囲の8つのブロックとの濃度差を調べる。濃度差が閾値(たとえば、256階調中の50階調)以上のブロックは、連結性ありとして「1」とし、閾値未満の場合は連結性なしとして「0」として、連結値を生成する。図11は、図10の注目ブロックから生成した連結値を示している。図10の場合、注目ブロックの濃度が100で、周囲のブロックの濃度が、0、0、80、0、120、80、100、80なので、各連結値は0,0,1,0,1,1,1,1になる。   In the evaluation of connectivity, the aforementioned block is used as a unit. As shown in FIG. 10, the determination data generation unit 31 checks the density difference between the central block of interest and the eight surrounding blocks. A block having a density difference equal to or greater than a threshold value (for example, 50 gradations in 256 gradations) has a connectivity value of “1”, and if the density difference is less than the threshold value, a connectivity value is generated with a connectivity value of “0”. FIG. 11 shows a concatenated value generated from the block of interest in FIG. In the case of FIG. 10, since the density of the block of interest is 100 and the density of surrounding blocks is 0, 0, 80, 0, 120, 80, 100, 80, each connected value is 0, 0, 1, 0, 1 , 1, 1, 1.

前述したように、スクリーン処理の場合、階調補正により、2〜3階調異なる濃度が同じ濃度に変換される可能性もある。そのため、オリジナル画像では、濃度差が閾値以下で注目ブロックとの連結性なしとされた周囲のブロックが、再印刷時には該注目ブロックと連結性ありに変化する場合や、その逆の場合が生じ得る。そこで、図12に示すように、連結性を、注目ブロックに対する隣接方向別に評価し、第1隣接方向から第8隣接方向のうち、所定数以上の隣接方向で連結性ありと評価された場合は、画像の空間的な繋がり方が一致していると判定する。   As described above, in the case of the screen processing, there is a possibility that different densities of two to three gradations may be converted to the same density by gradation correction. For this reason, in the original image, there may occur a case where a surrounding block whose density difference is equal to or less than a threshold and has no connectivity with the block of interest changes to connectivity with the block of interest during reprinting, or vice versa. . Therefore, as shown in FIG. 12, the connectivity is evaluated for each adjacent direction with respect to the block of interest, and when it is evaluated that there is connectivity in a predetermined number of adjacent directions from the first adjacent direction to the eighth adjacent direction. , It is determined that the spatial connection of the images matches.

具体的には、判定データ生成部31は、ページの先頭から終端まで、各ブロックを注目ブロックとし、各注目ブロックについて、その周囲8ブロックの連結値を求める。そして、注目ブロックに対して第1隣接方向にある連結値を連ねたデータをハッシュ関数に入力して第1隣接方向のハッシュ値を生成する。同様にして、注目ブロックに対して第2隣接方向にある連結値を連ねたデータをハッシュ関数に入力して第2隣接方向のハッシュ値を生成する。同様にして、第3隣接方向のハッシュ値〜第8隣接方向のハッシュ値を生成する。第1〜第8隣接方向のハッシュ値を連結性の判定データとして生成する。各隣接方向のハッシュ値を連結ハッシュ値とする。   Specifically, the determination data generation unit 31 sets each block as a target block from the beginning to the end of the page, and obtains a concatenated value of eight surrounding blocks for each target block. Then, data obtained by connecting the connected values in the first adjacent direction with respect to the block of interest is input to a hash function to generate a hash value in the first adjacent direction. In the same manner, the hash value in the second adjacent direction is generated by inputting, to the hash function, data obtained by connecting the connected values in the second adjacent direction with respect to the target block. Similarly, a hash value in the third adjacent direction to a hash value in the eighth adjacent direction is generated. Hash values in the first to eighth adjacent directions are generated as connectivity determination data. The hash value in each adjacent direction is set as a concatenated hash value.

図13の例では、AからLの各ブロックをそれぞれ注目ブロックとして連結値を作成した例を示している。図14は、図13の連結値を、注目ブロックに対する隣接方向別に繋げて集約したデータを示している。   In the example of FIG. 13, an example is shown in which a concatenated value is created using each block from A to L as a target block. FIG. 14 shows data obtained by concatenating the concatenated values of FIG.

一致性判定部33は、保持部32に保持されているオリジナルの第1隣接方向〜第8隣接方向の連結ハッシュ値と再印刷時に判定データ生成部31が生成した第1隣接方向〜第8隣接方向の連結ハッシュ値とを隣接方向毎に比較し、所定数(たとえば6)以上の隣接方向で連結ハッシュ値が一致すれば、画像の空間的な繋がり方が一致していると判定する。たとえば、2方向の連結ハッシュ値が不一致であっても、残り6方向で連結ハッシュ値が一致すれば画像の空間的な繋がり方が一致していると判定する。   The coincidence determination unit 33 includes the original connected hash value in the first to eighth adjacent directions held in the holding unit 32 and the first adjacent direction to eighth adjacent generated by the determination data generation unit 31 during reprinting. The connected hash values of the directions are compared for each adjacent direction, and if the connected hash values match in a predetermined number (for example, 6) or more of the adjacent directions, it is determined that the spatial connection methods of the images match. For example, even if the linked hash values in the two directions do not match, if the linked hash values match in the remaining six directions, it is determined that the spatial connection of the images matches.

一致性判定部33は、タグ情報に基づく判定と、テキスト部分に対する判定と、グラフィック部分に対する判定のいずれかで画像の一致性が否定された場合は、画像の一致性はない、と判定する。   The coincidence determination unit 33 determines that there is no image coincidence when the image coincidence is denied by any of the determination based on the tag information, the determination on the text portion, and the determination on the graphic portion.

図15は、画像処理部22が画像の一致性を判定する処理の流れを示している。   FIG. 15 shows a flow of processing in which the image processing unit 22 determines image matching.

保持部32に、過去の印刷時に生成された判定データ(タグ情報の一致性を判定するための判定データと、テキスト部分の一致性を判定するための判定データと、グラフィック部分の一致性を判定するための判定データ)を入力して保持する(ステップS101)。   In the holding unit 32, determination data generated at the time of past printing (determination data for determining the consistency of tag information, determination data for determining the consistency of text portions, and the consistency of graphic portions are determined. Is input and held (step S101).

判定データ生成部31は、入力される印刷データから、判定対象のページについて、タグ情報の一致性を判定するための判定データの生成と(ステップS102)、テキスト部分の一致性を判定するための判定データの生成と(ステップS103)、グラフィック部分の一致性を判定するための判定データの生成(ステップS104)を行う。   The determination data generation unit 31 generates determination data for determining the consistency of tag information for the determination target page from the input print data (step S102), and determines the consistency of the text portion. Generation of determination data (step S103) and generation of determination data for determining the consistency of the graphic portion (step S104) are performed.

一致性判定部33は、保持部32が保持しているタグ情報の一致性を判定するための判定データ(タグハッシュ値)と判定データ生成部31が生成したタグ情報の一致性を判定するための判定データ(タグハッシュ値)とを比較する(ステップS105)。   The consistency determination unit 33 determines the consistency between the determination data (tag hash value) for determining the consistency of the tag information held by the holding unit 32 and the tag information generated by the determination data generation unit 31. Are compared with the determination data (tag hash value) (step S105).

不一致の場合は(ステップS106;No)、画像は不一致と判定し、不一致を示す判定結果を出力して(ステップS112)、本処理を終了する。   If they do not match (step S106; No), it is determined that the images do not match, a determination result indicating the mismatch is output (step S112), and this process ends.

一致する場合は(ステップS106;Yes)、テキスト部分の一致性を判定する(ステップS107)。すなわち、保持部32が保持している濃度毎の濃度ハッシュ値と、判定データ生成部31が生成した濃度毎の濃度ハッシュ値とを、濃度差が階調補正の範囲内において総当たり的に比較し、一致する濃度ハッシュ値がなければ(ステップS108;No)、画像は不一致と判定し、不一致を示す判定結果を出力して(ステップS112)、本処理を終了する。   If they match (step S106; Yes), the consistency of the text portion is determined (step S107). That is, the density hash value for each density held by the holding unit 32 and the density hash value for each density generated by the determination data generating unit 31 are compared altogether within a range where the density difference is tone correction. If there is no matching density hash value (step S108; No), it is determined that the images do not match, a determination result indicating the mismatch is output (step S112), and this process ends.

濃度差が階調補正の範囲内で一致する濃度ハッシュ値があれば(ステップS108;Yes)、グラフィック領域の一致性を判定する(ステップS109)。すなわち、濃度ヒストグラムの相似性と、画像の空間的な繋がり方の一致性を評価する。一定以上の相似性があれば、すなわち、濃度ヒストグラムに一定以上の相似性があり、かつ、所定数以上の隣接方向で空間的な連結性がある(連結ハッシュ値が一致した)場合は(ステップS110;Yes)、画像に一致性ありと判定し、一致を示す判定結果を出力して(ステップS111)、本処理を終了する。   If there is a density hash value that matches the density difference within the gradation correction range (step S108; Yes), the consistency of the graphic area is determined (step S109). That is, the similarity of the density histogram and the coincidence between the spatial connection of images are evaluated. If there is similarity above a certain level, that is, if there is a similarity above a certain level in the density histogram and there is spatial connectivity in the adjacent direction more than a predetermined number (concatenated hash values match) (step) (S110; Yes), it is determined that the images have a match, a determination result indicating a match is output (step S111), and the process ends.

濃度ヒストグラムに一定以上の相似性がない、もしくは、濃度ヒストグラムに一定以上の相似性があるものの所定数以上の隣接方向で空間的な連結性がない(連結ハッシュ値が一致しない)場合は(ステップS110;No)、画像は不一致と判定し、不一致を示す判定結果を出力して(ステップS112)、本処理を終了する。   If the density histogram has no similarity above a certain level, or the density histogram has a similarity above a certain level, but there is no spatial connectivity in the adjoining direction more than a predetermined number (concatenated hash values do not match) (step) (S110; No), it is determined that the images do not match, a determination result indicating the mismatch is output (step S112), and the process ends.

このように、印刷データのうち、タグ情報と、画像種別がテキストの部分と、グラフィックの部分に対して、異なる処理を施してそれぞれのデータの性質に応じた判定データを生成し、またそれぞれに適した方法で判定データを比較するので、判定データのデータ量を削減しつつ、画像の一致性を十分な精度で判定することができる。また、判定データとしてハッシュ値を利用するので、少ないデータ量で、ハッシュ値の生成元となったデータの一致性を高い精度で判定することができる。   As described above, the tag information, the text type of the text part, and the graphic part of the print data are subjected to different processing to generate determination data according to the properties of the data, Since the determination data is compared by a suitable method, it is possible to determine the coincidence of images with sufficient accuracy while reducing the data amount of the determination data. Further, since the hash value is used as the determination data, it is possible to determine the coincidence of the data from which the hash value is generated with high accuracy with a small amount of data.

次に、判定データのデータ量の例を示す。   Next, an example of the data amount of the determination data is shown.

図16は、元データと判定データのデータ量の一例を示している。図16に示すように、解像度1200dpiでA3サイズの印刷データ(1Gバイト)に対して、判定データは25236バイトになり、元のデータ量の0.002%という小さなデータで画像の一致性を評価することができる。また、保管するデータは逆関数が存在しないハッシュ値と濃度ヒストグラムと連結性情報なので、これらのデータからはオリジナルのデータを復元することができず、仮に判定データが外部に流出しても問題のないデータであってセキュリティが確保される。   FIG. 16 shows an example of the data amounts of the original data and the determination data. As shown in FIG. 16, for the A3 size print data (1 Gbyte) with a resolution of 1200 dpi, the judgment data is 25236 bytes, and the image consistency is evaluated with data as small as 0.002% of the original data amount. can do. In addition, since the stored data is a hash value, density histogram, and connectivity information for which there is no inverse function, the original data cannot be restored from these data, and there is a problem even if judgment data leaks outside. No data and security is ensured.

以上、本発明の実施の形態を図面によって説明してきたが、具体的な構成は実施の形態に示したものに限られるものではなく、本発明の要旨を逸脱しない範囲における変更や追加があっても本発明に含まれる。   The embodiment of the present invention has been described with reference to the drawings. However, the specific configuration is not limited to that shown in the embodiment, and there are changes and additions within the scope of the present invention. Are also included in the present invention.

画像の一致性を判定する処理は、印刷と同時にリアルタイムで行う方法に限定されない。たとえば、RIP処理部24からプリントヘッド16に向かう印刷データをすべてメモリに記憶しておき、印刷終了後に該データをメモリから読み出し、判定データ生成部31で判定データを生成し、該判定データと保持部32が保持している判定データとを一致性判定部33が比較して画像の一致性を判定するようにしてもよい。   The process for determining image matching is not limited to a method that is performed in real time simultaneously with printing. For example, all the print data directed from the RIP processing unit 24 to the print head 16 is stored in the memory, the data is read from the memory after the printing is finished, the determination data generating unit 31 generates the determination data, and the determination data is held. The coincidence determination unit 33 may compare the determination data held by the unit 32 to determine the image consistency.

特に、このようにメモリに印刷データを保持し、印刷後に画像の一致性を判定する場合には、判定データ生成部31、保持部32、一致性判定部33の機能をCPUがソフトウェア処理によって果たすようにされてもよい。   In particular, when the print data is held in the memory as described above and image consistency is determined after printing, the CPU performs the functions of the determination data generation unit 31, the holding unit 32, and the consistency determination unit 33 by software processing. It may be made like.

判定データは、実施の形態に例示したものに限定されない。たとえば、ハッシュ値に代えて、改ざんを検出可能な圧縮方式による圧縮データを利用してもよい。   The determination data is not limited to that exemplified in the embodiment. For example, instead of a hash value, compressed data by a compression method that can detect tampering may be used.

5…画像形成装置
6…給紙装置
7…後処理装置
8…スキャナ部
9…操作パネル
11…中間転写ベルト
12…像形成ユニット
13…定着装置
14…感光体ドラム
16…プリントヘッド
17…クリーニング装置
18…搬送路
21…全体制御部
22…画像処理部
24…RIP処理部
31…判定データ生成部
32…保持部
33…一致性判定部
41…第1の特性
42…第2の特性
DESCRIPTION OF SYMBOLS 5 ... Image forming apparatus 6 ... Paper feeding apparatus 7 ... Post-processing apparatus 8 ... Scanner part 9 ... Operation panel 11 ... Intermediate transfer belt 12 ... Image forming unit 13 ... Fixing apparatus 14 ... Photoconductor drum 16 ... Print head 17 ... Cleaning apparatus DESCRIPTION OF SYMBOLS 18 ... Conveyance path 21 ... Overall control part 22 ... Image processing part 24 ... RIP processing part 31 ... Determination data generation part 32 ... Holding part 33 ... Consistency determination part 41 ... 1st characteristic 42 ... 2nd characteristic

Claims (8)

第1の印刷データのうち画像種別が第1種の部分に第1処理を施して、該部分に固有もしくは一定以上の相関を有しかつデータ量の削減された第1判定データを生成し、前記第1の印刷データのうち画像種別が第2種の部分に前記第1処理と異なる第2処理を施して、該部分に固有もしくは一定以上の相関を有しかつデータ量の削減された第2判定データを生成する判定データ生成部と、
第2の印刷データのうち画像種別が前記第1種の部分に前記第1処理を施して生成された第3判定データと、前記第2の印刷データのうち画像種別が前記第2種の部分に前記第2処理を施して生成された第4判定データが入力される元データ入力部と、
前記第1判定データと前記第3判定データとの比較および前記第2判定データと前記第4判定データとの比較の結果に基づいて、前記第1の印刷データに基づいて印刷された記録紙上の画像と、前記第2の印刷データに基づいて印刷された記録紙上の画像との一致性を判定する一致性判定部と、
を有する
ことを特徴とする画像処理装置。
First processing is performed on a portion of the first print data whose image type is the first type, and first determination data that has a correlation that is unique or more than a certain value in the portion and that has a reduced data amount is generated. A second process different from the first process is applied to a portion of the first print data whose image type is the second type, and the portion has a correlation that is unique or more than a certain value and has a reduced data amount. 2 a determination data generation unit for generating determination data;
A portion of the second print data in which the image type is the first type and third determination data generated by performing the first process, and a portion of the second print data in which the image type is the second type An original data input unit to which the fourth determination data generated by performing the second process is input;
Based on the result of comparison between the first determination data and the third determination data and the comparison between the second determination data and the fourth determination data, on the recording paper printed based on the first print data A consistency determination unit that determines the consistency between the image and the image on the recording paper printed based on the second print data;
An image processing apparatus comprising:
前記第1種は、テキストであり、
前記第1処理は、濃度毎のハッシュ値を判定データとして生成する処理であり、
前記第2種は、グラフィックであり、
前記第2処理は、スクリーン処理単位の各ブロックの濃度のヒストグラムの生成と、前記ブロック毎に、該ブロックと周囲のブロックとの連結性を示す連結性情報を隣接方向毎に導出し、隣接方向毎の連結性情報のハッシュ値を判定データとして生成する処理である
ことを特徴とする請求項1に記載の画像処理装置。
The first type is text,
The first process is a process for generating a hash value for each density as determination data,
The second type is a graphic,
The second processing generates a histogram of density of each block in a screen processing unit, and derives connectivity information indicating connectivity between the block and surrounding blocks for each block in each adjacent direction. The image processing apparatus according to claim 1, wherein the processing is a process of generating a hash value of each connectivity information as determination data.
前記一致性判定部は、前記第1判定データと前記第3判定データとの比較で所定の濃度差以内に同一のハッシュ値があり、前記第2判定データと前記第4判定データとの比較で濃度ヒストグラムに一定以上の相似性がありかつ隣接方向毎のハッシュ値が所定数以上の隣接方向で一致する場合に、前記一致性があると判定する
ことを特徴とする請求項2に記載の画像処理装置。
The coincidence determination unit has the same hash value within a predetermined density difference in the comparison between the first determination data and the third determination data, and in the comparison between the second determination data and the fourth determination data. 3. The image according to claim 2, wherein when there is similarity in a density histogram over a certain level and hash values for each adjacent direction match in a predetermined number or more adjacent directions, it is determined that there is a match. Processing equipment.
前記第1の印刷データの各部分の画像種別を示すタグ情報に第3処理を施して、前記タグ情報に固有かつデータ量の削減された第5判定データを生成する第5判定データ生成部をさらに有し、
前記元データ入力部は、前記第2の印刷データの各部分の画像種別を示すタグ情報に前記第3処理を施して生成された第6判定データをさらに入力し、
前記一致性判定部は、前記第5判定データと前記第6判定データとの比較の結果をさらに加えて、前記一致性を判定する
ことを特徴とする請求項1乃至3のいずれか1つに記載の画像処理装置。
A fifth determination data generation unit configured to perform a third process on tag information indicating an image type of each part of the first print data to generate fifth determination data that is unique to the tag information and has a reduced data amount; In addition,
The original data input unit further inputs sixth determination data generated by performing the third process on tag information indicating the image type of each part of the second print data,
4. The coincidence determination unit further adds a result of comparison between the fifth determination data and the sixth determination data to determine the coincidence. 4. The image processing apparatus described.
前記第3処理は、前記タグ情報のハッシュ値を生成する処理である
ことを特徴とする請求項4に記載の画像処理装置。
The image processing apparatus according to claim 4, wherein the third process is a process of generating a hash value of the tag information.
前記一致性判定部は、前記第5判定データと前記第6判定データが不一致の場合に、前記一致性がないと判定する
ことを特徴とする請求項4または5に記載の画像処理装置。
The image processing apparatus according to claim 4, wherein the coincidence determination unit determines that there is no coincidence when the fifth determination data and the sixth determination data do not match.
前記第1の印刷データおよび前記第2の印刷データは、印刷装置のプリントヘッドに送られるデータである
ことを特徴とする請求項1乃至6のいずれか1つに記載の画像処理装置。
The image processing apparatus according to claim 1, wherein the first print data and the second print data are data sent to a print head of a printing apparatus.
前記印刷装置は、電子写真方式であり、
動作環境に応じて、プリントヘッドに送る印刷データに階調補正が施される
ことを特徴とする請求項7に記載の画像処理装置。
The printing apparatus is an electrophotographic system,
The image processing apparatus according to claim 7, wherein gradation correction is performed on print data to be sent to the print head according to an operating environment.
JP2015159128A 2015-08-11 2015-08-11 Image processing device Active JP6562252B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2015159128A JP6562252B2 (en) 2015-08-11 2015-08-11 Image processing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2015159128A JP6562252B2 (en) 2015-08-11 2015-08-11 Image processing device

Publications (2)

Publication Number Publication Date
JP2017038279A true JP2017038279A (en) 2017-02-16
JP6562252B2 JP6562252B2 (en) 2019-08-21

Family

ID=58048763

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2015159128A Active JP6562252B2 (en) 2015-08-11 2015-08-11 Image processing device

Country Status (1)

Country Link
JP (1) JP6562252B2 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005302032A (en) * 2004-04-15 2005-10-27 Hewlett-Packard Development Co Lp Image processing system and method therefor
JP2007241414A (en) * 2006-03-06 2007-09-20 Fuji Xerox Co Ltd Printing system, printer, printer driver, and printing control method
JP2010211422A (en) * 2009-03-09 2010-09-24 Canon Inc Management apparatus, management method, and program

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005302032A (en) * 2004-04-15 2005-10-27 Hewlett-Packard Development Co Lp Image processing system and method therefor
JP2007241414A (en) * 2006-03-06 2007-09-20 Fuji Xerox Co Ltd Printing system, printer, printer driver, and printing control method
JP2010211422A (en) * 2009-03-09 2010-09-24 Canon Inc Management apparatus, management method, and program

Also Published As

Publication number Publication date
JP6562252B2 (en) 2019-08-21

Similar Documents

Publication Publication Date Title
US9390493B2 (en) Image inspection apparatus, image inspection method, and control program of image inspection apparatus
US9065938B2 (en) Apparatus, system, and method of inspecting image, and recording medium storing image inspection control program
US8237967B2 (en) Image processing apparatus, image processing method and computer readable medium
US20140036290A1 (en) Image inspection system and image inspection method
US8958116B2 (en) Inspection apparatus, inspection system, inspection method, and storage medium
JP6464722B2 (en) Information processing apparatus, defect transmission method, and program
JP7166887B2 (en) Method and system for reuse of color measurement data for color verification of printers, image forming devices, or multi-function peripherals (MFPs)
CN109525748A (en) Printer, recording medium and scanner configuration file modification method
JP5471659B2 (en) Information processing apparatus, image processing system, and program
US11082584B2 (en) Image forming device, method, and program product with correction image not recognized as post-processing image
JP6562252B2 (en) Image processing device
US20090109507A1 (en) Image Forming Apparatus, Image Forming Method, and Computer Readable Medium Recording a Printing Data Generation Program
JP2013026900A (en) Image processing apparatus and image formation apparatus
US9299016B2 (en) Misregistration correcting method and apparatus for use in image processing apparatus
US11487977B2 (en) Image forming apparatus and image forming method to verify target image using corrected image
JP2005022298A (en) Printer
US20200296225A1 (en) Image forming apparatus that uses spectral sensor
CN108632498B (en) Information processing apparatus, image forming apparatus, and computer-readable recording medium
JP5454258B2 (en) Information processing apparatus, image processing system, and program
US8149457B2 (en) Image forming apparatus, image forming method, and computer readable medium recording a printing data generation program
US11039040B2 (en) Display device, printing system, and non-transitory computer readable medium
US20090109456A1 (en) Image Forming Apparatus, Image Forming Method, and Computer Readable Medium Recording a Printing Data Generation Program
JP5932730B2 (en) Image forming apparatus
CN116968457A (en) Image processing apparatus, recording medium, and image processing system
JP2011042172A (en) Image forming apparatus and image position adjusting method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20180518

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20181220

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20181225

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20190213

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20190627

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20190710

R150 Certificate of patent or registration of utility model

Ref document number: 6562252

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150