JP7066562B2 - Image processing equipment, image processing methods and programs - Google Patents

Image processing equipment, image processing methods and programs Download PDF

Info

Publication number
JP7066562B2
JP7066562B2 JP2018135133A JP2018135133A JP7066562B2 JP 7066562 B2 JP7066562 B2 JP 7066562B2 JP 2018135133 A JP2018135133 A JP 2018135133A JP 2018135133 A JP2018135133 A JP 2018135133A JP 7066562 B2 JP7066562 B2 JP 7066562B2
Authority
JP
Japan
Prior art keywords
pixel
gradation value
image processing
arrangement information
value
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.)
Active
Application number
JP2018135133A
Other languages
Japanese (ja)
Other versions
JP2020014127A (en
Inventor
成緒 兒玉
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.)
Canon Inc
Original Assignee
Canon 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 Canon Inc filed Critical Canon Inc
Priority to JP2018135133A priority Critical patent/JP7066562B2/en
Publication of JP2020014127A publication Critical patent/JP2020014127A/en
Application granted granted Critical
Publication of JP7066562B2 publication Critical patent/JP7066562B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Color, Gradation (AREA)
  • Facsimile Image Signal Circuits (AREA)

Description

本発明は、入力画像データをハーフトーン画像データに変換する技術に関する。 The present invention relates to a technique for converting input image data into halftone image data.

デジタル画像データを構成する各々の画素は、一般に、1色当り8ビットや16ビットの多階調で表現される。そこで、近年では、このようなデジタル画像データをプリンタで印刷する場合、プリンタで印刷可能な階調数に削減しつつ、元の階調を疑似的に表現するハーフトーン処理を施すことが知られている。 Each pixel constituting the digital image data is generally represented by multi-gradation of 8 bits or 16 bits per color. Therefore, in recent years, when printing such digital image data with a printer, it is known to perform halftone processing that pseudo-expresses the original gradation while reducing the number of gradations that can be printed by the printer. ing.

ハーフトーン処理の1つとして、閾値マトリクスを用いるディザ処理と呼ばれるものがある。このディザ処理は、複数の閾値が等確率で配置された閾値マトリクスを周期的に並べて、画素データとその画素データに対応する閾値を比較し、その比較結果に応じて画像データを中間調画像に変換することで、階調数を低減する処理である。 As one of the halftone processing, there is a so-called dither processing using a threshold matrix. In this dither processing, a threshold matrix in which a plurality of thresholds are arranged with equal probability is periodically arranged, the pixel data and the threshold corresponding to the pixel data are compared, and the image data is converted into a halftone image according to the comparison result. This is a process of reducing the number of gradations by converting.

ディザ処理に用いられる閾値マトリクスには、比較結果が均等に分散して出現するような高周波成分を多く有するドット分散型閾値マトリクスと比較結果がある点に集中して出現するような低周波成分を多く有するドット集中型閾値マトリクスがある。また、ドット分散型閾値マトリクスを用いたハーフトーン処理をFM(Frequency Modulation)スクリーン、ドット集中型閾値マトリクスを用いたハーフトーン処理をAM(Amplitude Modulation)スクリーンと呼ぶ。 The threshold matrix used for dither processing includes a dot-dispersed threshold matrix that has many high-frequency components that appear evenly dispersed in the comparison results, and low-frequency components that appear concentrated at certain points in the comparison results. There are many dot-intensive threshold matrices. Further, the halftone processing using the dot-distributed threshold matrix is called an FM (Frequency Modulation) screen, and the halftone processing using the dot-intensive threshold matrix is called an AM (Amplitude Modulation) screen.

なお、いずれの閾値マトリクスにおいても、階調が一様な平坦画像が入力されたときに、印刷を実行するプリンタがその階調を表現できる理想的な処理結果となるように、閾値の配置が予め決められている。但し、ドット集中型閾値マトリクスを用いたハーフトーン処理(即ち、AMスクリーン)では、ドット安定性が高いものの、画素データと各閾値を比較したときに、比較結果が所望の出現頻度とならず、偏ってしまうことがある。これにより、入力画像の画素データの分布パターンとドット集中型閾値マトリクスの有する空間周波数が干渉して折り返し成分を生じさせることで、モアレ(干渉縞)、ざらつき感、細線の途切れ等の画質弊害が現れる問題がある。 In any threshold matrix, when a flat image with uniform gradation is input, the thresholds are arranged so that the printer that executes printing can express the gradation as an ideal processing result. It is decided in advance. However, in the halftone processing using the dot-concentrated threshold matrix (that is, AM screen), although the dot stability is high, when the pixel data and each threshold are compared, the comparison result does not have the desired frequency of appearance. It may be biased. As a result, the distribution pattern of the pixel data of the input image and the spatial frequency of the dot-concentrated threshold matrix interfere with each other to generate a folding component, which causes image quality problems such as moire (interference fringes), graininess, and fine line breaks. There is a problem that appears.

これに対し、特許文献1には、高周波数ハーフトーンスクリーンを適用したハーフトーン画像と低周波数ハーフトーンスクリーンを適用したハーフトーン画像を、画像の特徴量に応じた重みによって併合する技術が開示されている。 On the other hand, Patent Document 1 discloses a technique of merging a halftone image to which a high frequency halftone screen is applied and a halftone image to which a low frequency halftone screen is applied by weighting according to the feature amount of the image. ing.

特開平11-331562号公報Japanese Unexamined Patent Publication No. 11-331562

しかしながら、特許文献1の技術では、モアレが観測されにくい高周波数ハーフトーン画像の比重を上げることと、ドット安定性の高い低周波数ハーフトーン画像の比重を上げることはトレードオフの関係にあり、最適な比重を算出することは困難となる。そのため、ドット安定性の高いドット配置と、モアレの視認性(モアレが視認されないこと)を同時に満たすハーフトーン画像を得ることができなかった。 However, in the technique of Patent Document 1, increasing the specific density of a high frequency halftone image in which moire is difficult to be observed and increasing the specific density of a low frequency halftone image having high dot stability are in a trade-off relationship and are optimal. It is difficult to calculate the specific density. Therefore, it was not possible to obtain a halftone image that simultaneously satisfies the dot arrangement with high dot stability and the visibility of the moire (the moire is not visible).

本発明は、前記従来の問題に鑑みてなされたものであって、その目的は、ドット安定性の高いドット配置を確保した上で、モアレが視認されない好適なハーフトーン画像を取得することを目的とする。 The present invention has been made in view of the above-mentioned conventional problems, and an object of the present invention is to obtain a suitable halftone image in which moire is not visually recognized while ensuring a dot arrangement with high dot stability. And.

上記課題を解決するため、本発明の画像処理装置は、画像データに対して、所定の処理領域毎にディザ処理を行う画像処理装置であって、前記処理領域の平坦レベルを検出する平坦レベル検出手段と、前記処理領域の各画素値から前記平坦レベルを差し引いて、差分レベルを検出する差分レベル検出手段と、前記平坦レベルと第1の閾値マトリクスから、AM配置情報を生成するAM配置情報生成手段と、前記差分レベルと第2の閾値マトリクスから、FM配置情報を生成するFM配置情報生成手段と、前記AM配置情報と前記FM配置情報に基づいて、前記処理領域の各画素の出力階調値を決定する階調値決定手段とを備えることを特徴とする。 In order to solve the above problems, the image processing apparatus of the present invention is an image processing apparatus that performs dither processing on image data for each predetermined processing area, and is a flatness level detection that detects a flatness level of the processing area. AM placement information generation that generates AM placement information from the means, the difference level detecting means for detecting the difference level by subtracting the flatness level from each pixel value in the processing area, and the flatness level and the first threshold matrix. Based on the means, the FM placement information generating means that generates FM placement information from the difference level and the second threshold matrix, and the AM placement information and the FM placement information, the output gradation of each pixel in the processing area. It is characterized by comprising a gradation value determining means for determining a value.

本発明によれば、ドット安定性の高いドット配置を確保した上で、モアレが視認されない好適なハーフトーン画像を取得することができる。 According to the present invention, it is possible to acquire a suitable halftone image in which moire is not visually recognized while ensuring a dot arrangement with high dot stability.

画像処理装置のハードウェア構成を示すブロック図である。It is a block diagram which shows the hardware composition of an image processing apparatus. 画像処理装置の画像処理部の機能構成を示すブロック図である。It is a block diagram which shows the functional structure of the image processing part of an image processing apparatus. 画像処理部における処理の手順を示すフローチャートである。It is a flowchart which shows the processing procedure in an image processing part. 入力画像と処理単位とする領域を説明するための図である。It is a figure for demonstrating an area to be an input image and a processing unit. ドット集中型の閾値マトリクスを示す図である。It is a figure which shows the dot concentration type threshold matrix. ドット分散型の閾値マトリクスを示す図である。It is a figure which shows the dot dispersion type threshold matrix. 平坦レベルの検出処理を説明するための図である。It is a figure for demonstrating the flatness level detection process. AM配置情報の生成方法を説明するための図である。It is a figure for demonstrating the generation method of AM arrangement information. 差分レベルの検出処理を説明するための図である。It is a figure for demonstrating the detection process of a difference level. FM配置情報の生成方法を説明するための図である。It is a figure for demonstrating the generation method of FM arrangement information. 出力階調値の決定方法を説明するための図である。It is a figure for demonstrating the method of determining an output gradation value. 画像処理装置の画像処理部の機能構成を示すブロック図である。It is a block diagram which shows the functional structure of the image processing part of an image processing apparatus. 平坦レベルの検出処理を説明するための図である。It is a figure for demonstrating the flatness level detection process. AM配置情報を示す図である。It is a figure which shows the AM arrangement information. FM配置情報の生成方法を説明するための図である。It is a figure for demonstrating the generation method of FM arrangement information. 出力階調値の決定方法を説明するための図である。It is a figure for demonstrating the method of determining an output gradation value. AM配置情報を示す図である。It is a figure which shows the AM arrangement information. 出力階調値の決定方法を説明するための図である。It is a figure for demonstrating the method of determining an output gradation value.

以下、添付の図面を参照して、本発明を好適な実施形態に基づいて説明する。なお、以下の実施形態において示す構成は一例にすぎず、本発明は図示された構成に必ずしも限定されるものではない。 Hereinafter, the present invention will be described based on a preferred embodiment with reference to the accompanying drawings. The configuration shown in the following embodiments is only an example, and the present invention is not necessarily limited to the illustrated configuration.

実施形態1Embodiment 1

本実施形態では、256値(即ち、8ビット)の入力画像を2値(即ち、1ビット)の出力画像に変換するハーフトーン処理において、4画素×4画素の領域毎に処理を行う場合について説明する。 In the present embodiment, in the halftone processing for converting a 256-value (that is, 8-bit) input image into a 2-value (that is, 1-bit) output image, the processing is performed for each region of 4 pixels × 4 pixels. explain.

(画像処理装置のハードウェア構成)
図1は、本実施形態に係る画像処理装置のハードウェア構成を示すブロック図である。画像処理装置は、図1に示されるように、CPU100、RAM101、ROM102、操作部103、表示部104、画像処理部105、I/F(インターフェース)部106、及びバス107を備える。
(Hardware configuration of image processing device)
FIG. 1 is a block diagram showing a hardware configuration of an image processing device according to the present embodiment. As shown in FIG. 1, the image processing apparatus includes a CPU 100, a RAM 101, a ROM 102, an operation unit 103, a display unit 104, an image processing unit 105, an I / F (interface) unit 106, and a bus 107.

CPU(Central Processing Unit)100は、RAM101、ROM102に格納されているコンピュータプログラムやデータを用いて、画像処理装置全体の動作を制御する。RAM(Random Access Memory)101は、I/F部106を介して外部の記憶装置からロードされたコンピュータプログラムやデータを一時的に記憶する。また、RAM101は、CPU100が各種の処理を実行する際に用いる記憶領域や画像処理部105が画像処理を実行する際に用いる記憶領域としても機能する。このように、RAM101は、各種の記憶領域を適宜提供することができる。 The CPU (Central Processing Unit) 100 controls the operation of the entire image processing device by using computer programs and data stored in the RAM 101 and the ROM 102. The RAM (Random Access Memory) 101 temporarily stores computer programs and data loaded from an external storage device via the I / F unit 106. The RAM 101 also functions as a storage area used when the CPU 100 executes various processes and a storage area used when the image processing unit 105 executes image processing. As described above, the RAM 101 can appropriately provide various storage areas.

ROM(Read Only Memory)102は、画像処理装置の設定データやブートプログラム等を格納する。操作部103はキーボードやマウス等の入力装置により構成されており、画像処理装置の操作者は、操作部103を用いて、各種の指示をCPU100に対して入力することができる。 The ROM (Read Only Memory) 102 stores the setting data of the image processing device, the boot program, and the like. The operation unit 103 is composed of an input device such as a keyboard and a mouse, and an operator of the image processing device can input various instructions to the CPU 100 by using the operation unit 103.

表示部104は、CRT(Cathode Ray Tube)や液晶画面等により構成されており、CPU100による処理結果を画像や文字等で表示することができる。画像処理部105は、コンピュータプログラムを実行可能なプロセッサや専用の画像処理回路により構成される。画像処理部105は、例えば、CPU100から画像処理を実行する命令を受け付けると、RAM101に格納された入力画像に対してハーフトーン処理を実行し、その実行結果(画像処理結果)を出力する。なお、画像処理部105は、上述のように、画像処理の過程で、RAM101の記憶領域を用いる。 The display unit 104 is composed of a CRT (Cathode Ray Tube), a liquid crystal screen, or the like, and can display the processing result by the CPU 100 as an image, characters, or the like. The image processing unit 105 is composed of a processor capable of executing a computer program and a dedicated image processing circuit. When the image processing unit 105 receives an instruction to execute image processing from, for example, the CPU 100, the image processing unit 105 executes halftone processing on the input image stored in the RAM 101 and outputs the execution result (image processing result). As described above, the image processing unit 105 uses the storage area of the RAM 101 in the process of image processing.

I/F部106は、外部記憶装置やインターネットに画像処理装置を接続するためのインターフェースとして機能する。画像処理装置は、I/F部106を介して、外部記憶装置に格納される、CPU100に処理させるプログラム、画像データ、画像処理パラメータ等を適宜RAM101にロードする。バス107は、上述の各部を接続し、各種データ等の転送を行う。 The I / F unit 106 functions as an interface for connecting an image processing device to an external storage device or the Internet. The image processing device appropriately loads the program, image data, image processing parameters, etc. to be processed by the CPU 100 stored in the external storage device into the RAM 101 via the I / F unit 106. The bus 107 connects each of the above-mentioned parts and transfers various data and the like.

なお、画像処理装置のハードウェア構成は、図1に示した構成に必ずしも限定されない。以下、画像処理装置の画像処理部105の機能構成に関して、図2に示すブロック図を用いて説明する。また、画像処理装置の画像処理部105における処理の手順に関して、図3に示すフローチャートを用いて説明する。補足として、画像処理部105を専用の画像処理回路として実現する場合には、その画像処理回路に図2に示した各構成要素を実装すればよい。また、画像処理部105の機能をプロセッサのプログラム動作によって実現する場合には、図3に示したフローチャートに従って、処理を実行すればよい。 The hardware configuration of the image processing device is not necessarily limited to the configuration shown in FIG. Hereinafter, the functional configuration of the image processing unit 105 of the image processing apparatus will be described with reference to the block diagram shown in FIG. Further, the processing procedure in the image processing unit 105 of the image processing apparatus will be described with reference to the flowchart shown in FIG. As a supplement, when the image processing unit 105 is realized as a dedicated image processing circuit, each component shown in FIG. 2 may be mounted on the image processing circuit. Further, when the function of the image processing unit 105 is realized by the program operation of the processor, the processing may be executed according to the flowchart shown in FIG.

(画像処理部の機能構成)
図2は、本実施形態に係る画像処理装置の画像処理部105の機能構成を示すブロック図である。画像処理部105は、図2に示されるように、画素値取得部200、AM閾値取得部201、平坦レベル検出部202、AM配置情報生成部203、FM閾値取得部204、差分レベル検出部205、FM配置情報生成部206、出力階調値決定部207を備える。
(Functional configuration of image processing unit)
FIG. 2 is a block diagram showing a functional configuration of an image processing unit 105 of the image processing apparatus according to the present embodiment. As shown in FIG. 2, the image processing unit 105 has a pixel value acquisition unit 200, an AM threshold value acquisition unit 201, a flat level detection unit 202, an AM arrangement information generation unit 203, an FM threshold value acquisition unit 204, and a difference level detection unit 205. , FM arrangement information generation unit 206, and output gradation value determination unit 207 are provided.

画素値取得部200は、RAM101に格納された入力画像から、ハーフトーン処理を実行する領域を構成する画素群を取得する。本実施形態においては、図4に示すような8ビットの入力画像400から、縦4画素、横4画素の画素群401を処理単位(ブロック)として取得する。 The pixel value acquisition unit 200 acquires a pixel group constituting an area for executing halftone processing from an input image stored in the RAM 101. In the present embodiment, a pixel group 401 having 4 vertical pixels and 4 horizontal pixels is acquired as a processing unit (block) from the 8-bit input image 400 as shown in FIG.

AM閾値取得部201は、RAM101に格納された閾値群からハーフトーン処理を実行する領域に合わせたサイズのAMスクリーンの閾値群を取得する。ここで、本実施形態では、図5に示すような閾値群(周期的な閾値パターン)を用いることを想定する。図5に示される閾値群は、破線で囲まれた13個の閾値を1組とするドット集中型の閾値マトリクス(第1の閾値マトリクス)である。この第1の閾値マトリクスが、画像全体に繰り返しタイル状に対応づけられる。そして、このような閾値群に基づいて、画素値取得部200で取得した画素群に対応するブロック単位のAMスクリーンの閾値群(実線で囲まれた16個の閾値)を取得する。 The AM threshold value acquisition unit 201 acquires a threshold value group of an AM screen having a size suitable for an area for executing halftone processing from the threshold value group stored in the RAM 101. Here, in the present embodiment, it is assumed that a threshold group (periodic threshold pattern) as shown in FIG. 5 is used. The threshold group shown in FIG. 5 is a dot-concentrated threshold matrix (first threshold matrix) having 13 thresholds surrounded by a broken line as a set. This first threshold matrix is repeatedly tiled across the image. Then, based on such a threshold group, a block-based AM screen threshold group (16 thresholds surrounded by a solid line) corresponding to the pixel group acquired by the pixel value acquisition unit 200 is acquired.

なお、図5に示す閾値群において、AMスクリーンの閾値の値がより小さい場合に、ドットが配置される確率が高くなる。また、処理単位とする領域(以下、処理領域と称する)及び閾値マトリクスの形状については、必ずしもこれに限定されない。さらに、閾値群は、必ずしもRAM101から取得される必要はなく、Holladayのハーフトーン方法によって生成することも、また、処理領域と閾値マトリクスの相対位置分を予め用意することもできる。 In the threshold group shown in FIG. 5, when the threshold value of the AM screen is smaller, the probability of dots being arranged increases. Further, the area to be the processing unit (hereinafter referred to as the processing area) and the shape of the threshold matrix are not necessarily limited to this. Further, the threshold group does not necessarily have to be acquired from the RAM 101, and can be generated by the Holladay halftone method, or the relative positions of the processing area and the threshold matrix can be prepared in advance.

平坦レベル検出部202は、処理領域から平坦レベルを検出する。本実施形態においては、4画素×4画素の画素群における画素の画素値の平均値を平坦レベルとして検出する。AM配置情報生成部203は、平坦レベル検出部202で検出した平坦レベルとAM閾値取得部201で取得したAMスクリーンの閾値群を用いて、AM配置情報を生成する。AM配置情報は、集中型のドット配置を示すものである。 The flatness level detection unit 202 detects the flatness level from the processing area. In the present embodiment, the average value of the pixel values of the pixels in the pixel group of 4 pixels × 4 pixels is detected as the flat level. The AM placement information generation unit 203 generates AM placement information using the flat level detected by the flat level detection unit 202 and the threshold group of the AM screen acquired by the AM threshold value acquisition unit 201. The AM placement information indicates centralized dot placement.

FM閾値取得部204は、RAM101に格納された閾値群からハーフトーン処理を実行する領域に合せたサイズのFMスクリーンの閾値群を取得する。ここで、本実施形態では、図6に示すような閾値群を用いることを想定する。図6に示される閾値群は、縦横64画素を1組とするドット分散型の閾値マトリクス(第2の閾値マトリクス)である。そして、このような画像群から、画素値取得部200で取得した画素群に対応するブロック状のFMスクリーンの閾値群600(実線で囲まれた16個の閾値)を取得する。なお、図6に示す閾値群において、FMスクリーンの閾値の値がより小さい場合に、ドットが配置される確率が高くなる。 The FM threshold value acquisition unit 204 acquires a threshold value group of the FM screen having a size suitable for the area where the halftone processing is executed from the threshold value group stored in the RAM 101. Here, in this embodiment, it is assumed that the threshold group as shown in FIG. 6 is used. The threshold group shown in FIG. 6 is a dot-dispersed threshold matrix (second threshold matrix) having 64 vertical and horizontal pixels as a set. Then, from such an image group, the threshold group 600 (16 thresholds surrounded by a solid line) of the block-shaped FM screen corresponding to the pixel group acquired by the pixel value acquisition unit 200 is acquired. In the threshold group shown in FIG. 6, when the threshold value of the FM screen is smaller, the probability of dots being arranged increases.

差分レベル検出部205は、処理領域における各画素の差分レベルを検出する。差分レベル検出部205は、処理領域における各画素の画素値から、平坦レベル検出部202より取得される平坦レベルを差し引くことで各画素の差分値を算出する。ここでは処理領域における全画素の差分値をまとめて、差分レベルと呼ぶ。 The difference level detection unit 205 detects the difference level of each pixel in the processing area. The difference level detection unit 205 calculates the difference value of each pixel by subtracting the flatness level acquired from the flatness level detection unit 202 from the pixel value of each pixel in the processing area. Here, the difference values of all the pixels in the processing area are collectively called the difference level.

FM配置情報生成部206は、差分レベル検出部205で検出した差分レベルとFM閾値取得部204で取得したFMスクリーンの閾値群600を用いて、FM配置情報を生成する。FM配置情報は、差分レベルを分散型のドット配置に変換した情報であり、AM配置情報を補正するために用いられる。出力階調値決定部207は、AM配置情報生成部203より取得されたAM配置情報及びFM配置情報生成部206より取得されたFM配置情報から処理領域の各画素の出力階調値を決定する。 The FM placement information generation unit 206 generates FM placement information using the difference level detected by the difference level detection unit 205 and the threshold group 600 of the FM screen acquired by the FM threshold value acquisition unit 204. The FM placement information is information obtained by converting the difference level into a distributed dot placement, and is used to correct the AM placement information. The output gradation value determination unit 207 determines the output gradation value of each pixel in the processing area from the AM arrangement information acquired from the AM arrangement information generation unit 203 and the FM arrangement information acquired from the FM arrangement information generation unit 206. ..

(画像処理部における処理の手順)
次に、画像処理部105における動作(処理)を、図3に示すフローチャートを用いて具体的に説明する。なお、以下において、フローチャートの説明における記号「S」は、ステップを表すものとする。
(Processing procedure in the image processing unit)
Next, the operation (processing) in the image processing unit 105 will be specifically described with reference to the flowchart shown in FIG. In the following, the symbol "S" in the description of the flowchart represents a step.

先ず、S300において、画素値取得部200は、RAM101から画素データを取得する。画素値取得部200は、画素データを取得する。S301において画素値取得部200は、処理領域とする画像群の画素データの全てが揃ったか否かを判定する。 First, in S300, the pixel value acquisition unit 200 acquires pixel data from the RAM 101. The pixel value acquisition unit 200 acquires pixel data. In S301, the pixel value acquisition unit 200 determines whether or not all the pixel data of the image group to be the processing area are complete.

なお、本実施形態では、上述のように、図4に示すような8ビットの入力画像400に対して、4画素×4画素の画素群401で示すブロック単位にハーフトーン処理を実行する。そのため、S301においては、4画素×4画素の矩形領域の画素群が揃ったか否かを判定する。 In the present embodiment, as described above, halftone processing is executed for the 8-bit input image 400 as shown in FIG. 4 in block units indicated by the pixel group 401 of 4 pixels × 4 pixels. Therefore, in S301, it is determined whether or not the pixel groups in the rectangular region of 4 pixels × 4 pixels are aligned.

判定の結果、画素群の画像データの全てが揃わない場合に(S301 No)、画素値取得部200は、処理をS300に返し、画素データの取得処理を繰り返し実行する。他方、画素群の画像データの全てが揃うと(S301 Yes)、画素値取得部200は、処理をS302に移行させる。 As a result of the determination, when all the image data of the pixel group is not available (S301 No), the pixel value acquisition unit 200 returns the process to S300 and repeatedly executes the pixel data acquisition process. On the other hand, when all the image data of the pixel group is prepared (S301 Yes), the pixel value acquisition unit 200 shifts the processing to S302.

S302において、平坦レベル検出部202は、処理領域内の平坦レベルを検出する。本実施形態では、平坦レベル検出部202により処理領域内の画素群の画素値の平均値を算出し、その算出した値を平坦レベルとする。 In S302, the flatness level detection unit 202 detects the flatness level in the processing area. In the present embodiment, the flatness level detection unit 202 calculates the average value of the pixel values of the pixel groups in the processing area, and the calculated value is set as the flatness level.

ここで、図7を用いて、平坦レベルの検出処理について説明する。図7(a)は画素群の画素位置をアルファベット(a-p)で示しており、図7(b)はこの画素群の画素値を示している。また、図7(c)は、この画素群の画素位置を横軸、画素値を縦軸に示したグラフである。平坦レベル検出部202は、図7(b)の画素値の平均値を算出し、この画素群の平均値である「110」を平坦レベルとする。画素群の平均値は、処理領域内で変動しない値であるため、図7(c)において凹凸のない平坦な値として示される。 Here, the flat level detection process will be described with reference to FIG. 7. FIG. 7A shows the pixel positions of the pixel group in alphabets (ap), and FIG. 7B shows the pixel values of the pixel group. Further, FIG. 7C is a graph showing the pixel positions of the pixel group on the horizontal axis and the pixel values on the vertical axis. The flatness level detection unit 202 calculates the average value of the pixel values in FIG. 7B, and sets “110”, which is the average value of this pixel group, as the flatness level. Since the average value of the pixel group is a value that does not fluctuate within the processing region, it is shown as a flat value without unevenness in FIG. 7 (c).

S303において、AM閾値取得部201は、AMスクリーンの閾値データを取得する。AM閾値取得部201は閾値データを取得すると、S304において処理単位とする閾値群の閾値データの全てが揃ったか否かを判定する。なお、本実施形態では、上述のように、図5に示すドット集中型閾値マトリクスから、処理単位である4画素×4画素の矩形領域の画素群に対応するブロック単位のAMスクリーンの閾値群500を取得する。 In S303, the AM threshold value acquisition unit 201 acquires the threshold value data of the AM screen. When the AM threshold value acquisition unit 201 acquires the threshold value data, it determines whether or not all the threshold value data of the threshold value group used as the processing unit in S304 are prepared. In this embodiment, as described above, from the dot-concentrated threshold matrix shown in FIG. 5, the threshold group 500 of the AM screen in the block unit corresponding to the pixel group in the rectangular region of 4 pixels × 4 pixels, which is the processing unit. To get.

判定の結果、閾値群の閾値データの全てが揃わない場合に(S304 No)、AM閾値取得部201は、処理をS303に返し、閾値データの取得処理を繰り返し実行する。他方、閾値群の閾値データの全てが揃うと(S304 Yes)、AM閾値取得部201は、処理をS305に移行させる。 As a result of the determination, when all the threshold data of the threshold group are not prepared (S304 No), the AM threshold acquisition unit 201 returns the process to S303 and repeatedly executes the process of acquiring the threshold data. On the other hand, when all the threshold data of the threshold group are prepared (S304 Yes), the AM threshold acquisition unit 201 shifts the processing to S305.

S305において、AM配置情報生成部203は、処理領域内のAM配置情報を生成する。本実施形態において、AM配置情報生成部203は、平坦レベル検出部202で検出した平坦レベルに対して、処理領域の画素群に対応するブロック単位のAMスクリーンの閾値群500を用いてディザ処理を施すことで、AM配置情報を生成する。 In S305, the AM placement information generation unit 203 generates AM placement information in the processing area. In the present embodiment, the AM arrangement information generation unit 203 performs dither processing on the flatness level detected by the flatness level detection unit 202 using the threshold group 500 of the AM screen in block units corresponding to the pixel group of the processing area. By applying, AM placement information is generated.

ここで、図8を用いて、AM配置情報生成部203におけるAM配置情報の生成方法について説明する。図8は、図7(b)に示す画素群に対応する平坦レベル(即ち、「110」という値)に対して、AMスクリーンの閾値群500を用いてディザ処理を施し、AM配置情報800を生成する処理(方法)を示している。AM配置情報生成部203は、ディザ処理として、平坦レベルと各々の閾値を比較する。つまり、16画素からなる処理領域において、全画素の画素値が平坦レベルの値であるとみなして、ディザ処理をすることに相当する。平坦レベルが閾値以上であればドットを配置することを意味する「1」を、平坦レベルが閾値未満であればドットを配置しないことを意味する「0」を配置情報として出力する。例えば、処理領域における左上の画素については、平坦レベル110の方が、対応する閾値29よりも大きいので、配置情報として「1」が決定される。 Here, a method of generating AM placement information in the AM placement information generation unit 203 will be described with reference to FIG. In FIG. 8, the flatness level (that is, the value “110”) corresponding to the pixel group shown in FIG. 7B is subjected to dither processing using the threshold group 500 of the AM screen, and the AM arrangement information 800 is obtained. The process (method) to generate is shown. The AM arrangement information generation unit 203 compares the flatness level with each threshold value as dither processing. That is, in the processing area consisting of 16 pixels, it corresponds to performing dither processing by regarding the pixel values of all the pixels as flat level values. When the flatness level is equal to or higher than the threshold value, "1" which means that dots are arranged is output, and when the flatness level is less than the threshold value, "0" which means that dots are not arranged is output as arrangement information. For example, for the upper left pixel in the processing area, the flatness level 110 is larger than the corresponding threshold value 29, so that “1” is determined as the arrangement information.

S306において、差分レベル検出部205は、処理領域内の画素群の画素値から平坦レベルを差し引くことで、処理領域に対応する差分レベルを検出する。ここで、図9を用いて、差分レベルについて説明する。図9(a)は、図7(b)に示す処理領域内の画素群から平坦レベルである「110」を差し引くことで取得される差分レベルを示している。また、図9(b)は、この画像群の画素位置を横軸、差分レベルを縦軸に示したグラフである。なお、図9(b)において、差分値「0」の軸は、平坦レベルに一致している。 In S306, the difference level detection unit 205 detects the difference level corresponding to the processing area by subtracting the flatness level from the pixel value of the pixel group in the processing area. Here, the difference level will be described with reference to FIG. 9 (a) shows the difference level obtained by subtracting the flat level “110” from the pixel group in the processing area shown in FIG. 7 (b). Further, FIG. 9B is a graph showing the pixel position of this image group on the horizontal axis and the difference level on the vertical axis. In FIG. 9B, the axis of the difference value “0” corresponds to the flatness level.

S307において、FM閾値取得部204は、FMスクリーンの閾値データを取得する。FM閾値取得部204は、閾値データを取得すると、S308において処理単位とする閾値群の閾値データの全てが揃ったか否かを判定する。なお、本実施形態では、上述のように、図6に示すドット分散型閾値マトリクスから、処理単位である4画素×4画素の矩形領域の画素群に対応するブロック単位のFMスクリーンの閾値群600を取得する。 In S307, the FM threshold value acquisition unit 204 acquires the threshold value data of the FM screen. When the FM threshold value acquisition unit 204 acquires the threshold value data, the FM threshold value acquisition unit 204 determines whether or not all the threshold value data of the threshold value group used as the processing unit in S308 are prepared. In this embodiment, as described above, from the dot-distributed threshold matrix shown in FIG. 6, the threshold group 600 of the FM screen of the block unit corresponding to the pixel group of the rectangular region of 4 pixels × 4 pixels, which is the processing unit. To get.

判定の結果、閾値群の閾値データの全てが揃わない場合に(S308 No)、FM閾値取得部204は、処理をS307に返し、閾値データの取得処理を繰り返し実行する。他方、閾値群の閾値データの全てが揃うと(S308 Yes)、FM閾値取得部204は、処理をS309に移行させる。 As a result of the determination, when all the threshold data of the threshold group are not prepared (S308 No), the FM threshold acquisition unit 204 returns the process to S307 and repeatedly executes the process of acquiring the threshold data. On the other hand, when all the threshold data of the threshold group are prepared (S308 Yes), the FM threshold acquisition unit 204 shifts the processing to S309.

S309において、FM配置情報生成部206は、処理領域に対応するFM配置情報を生成する。ここで、図10を用いて、FM配置情報生成部206におけるFM配置情報の生成方法について説明する。FM配置情報生成部206は、先ず、差分レベル検出部205で検出した差分レベルに対して、FMスクリーンの閾値群600を用いてディザ処理を施すことで、FM配置情報1000を生成する。FM配置情報生成部206は、ディザ処理として、差分レベルにおける各画素の差分値と各々の画素に対応する閾値を比較する。差分値が閾値以上であれば、相対的にドットを配置すべき画素を示す「1」を配置情報として出力する。また、差分値が閾値未満であれば、相対的にドットを配置すべき画素ではない画素を示す「0」を配置情報として出力する。なお、ドットを配置すべき画素は、周囲画素よりも画素値が相対的に大きい画素であり、処理領域内の画素値分布を特徴付ける画素である可能性が高い。また、FMスクリーンの閾値群600を用いることで、処理領域内において、ドットを配置すべき画素の位置は集中せず、均等に分散される。 In S309, the FM placement information generation unit 206 generates FM placement information corresponding to the processing area. Here, a method of generating FM placement information in the FM placement information generation unit 206 will be described with reference to FIG. 10. The FM placement information generation unit 206 first generates the FM placement information 1000 by performing dither processing on the difference level detected by the difference level detection unit 205 using the threshold group 600 of the FM screen. The FM arrangement information generation unit 206 compares the difference value of each pixel at the difference level with the threshold value corresponding to each pixel as dither processing. If the difference value is equal to or greater than the threshold value, "1" indicating pixels to which dots should be relatively arranged is output as arrangement information. If the difference value is less than the threshold value, "0" indicating a pixel that is not a pixel to which dots should be relatively arranged is output as arrangement information. The pixel to which the dot should be arranged is a pixel having a pixel value relatively larger than that of the surrounding pixel, and is likely to be a pixel that characterizes the pixel value distribution in the processing area. Further, by using the threshold group 600 of the FM screen, the positions of the pixels to which the dots should be arranged are not concentrated in the processing area and are evenly dispersed.

また、FM配置情報生成部206は、差分レベル検出部205で検出した差分レベルに対して、FMスクリーンの閾値群600からオフセット値「255」を差し引いて調整した閾値群を用いてディザ処理を施すことで、FM配置情報1001を生成する。なお、オフセット値である「255」は、入力画像における画素値レンジの最大値である。FM配置情報生成部206は、ディザ処理として、差分レベルにおける各画素の差分値と、各々の画素に対応するオフセット調整後の閾値とを比較する。差分値が調整後の閾値未満であれば、差分レベルから相対的にドットを配置すべきではない画素を示す「0」を配置情報として出力する。また、差分値が調整後の閾値以上であれば、相対的にドットを配置すべきではない画素ではない画素を示す「1」を配置情報として出力する。なお、ドット配置すべきでない画素は、周囲画素よりも画素値が相対的に小さい画素であり、処理領域内の画素値分布を特徴付ける画素である可能性が高い。また、FMスクリーンの閾値群600により、処理領域内において、ドットを配置すべきでない画素の位置は集中せず、均等に分散される。 Further, the FM arrangement information generation unit 206 performs dither processing on the difference level detected by the difference level detection unit 205 using the threshold value group adjusted by subtracting the offset value “255” from the threshold value group 600 of the FM screen. As a result, FM arrangement information 1001 is generated. The offset value "255" is the maximum value of the pixel value range in the input image. The FM arrangement information generation unit 206 compares the difference value of each pixel at the difference level with the offset-adjusted threshold value corresponding to each pixel as dither processing. If the difference value is less than the adjusted threshold value, "0" indicating a pixel to which dots should not be arranged relative to the difference level is output as arrangement information. Further, if the difference value is equal to or higher than the adjusted threshold value, "1" indicating a pixel that is not a pixel to which dots should not be relatively arranged is output as arrangement information. It should be noted that the pixels that should not be dot-arranged are pixels whose pixel values are relatively smaller than those of the surrounding pixels, and are likely to be pixels that characterize the pixel value distribution in the processing area. Further, due to the threshold group 600 of the FM screen, the positions of the pixels in which the dots should not be arranged are not concentrated and are evenly distributed in the processing area.

S310において、出力階調値決定部207は、S305で生成されたAM配置情報及びS309で生成されたFM配置情報に基づいて、処理領域における各画素の出力階調値を決定する。ここで、図11を用いて、出力階調値決定部207における出力階調値の決定方法について説明する。出力階調値決定部207は、先ず、AM配置情報800とFM配置情報1000の論理和を計算することで、ドットの配置対象とする全ての候補1100を決定する。つまり、AM配置情報に対して、さらにFM配置情報1000に基づいてドットを付加している。候補1100において、画素値が「1」である画素はドットを配置する候補であり、画素値が「0」である画素はドットが配置しない画素の候補である。出力階調値決定部207は、次に、このドットの配置対象とする全ての候補1100とFM配置情報1001の論理積を計算することで、候補1100のうちドットを配置すべきでない画素分のドットを抜く。つまり、候補1100からFM配置情報1001に基づいてドットを削減する。その結果、処理領域における処理結果1101として、各画素の出力階調値が得られる。処理結果1101においてドットが配置される画素の出力階調値は「1」、ドットが配置されない画素の出力階調値は「0」である。 In S310, the output gradation value determination unit 207 determines the output gradation value of each pixel in the processing area based on the AM arrangement information generated in S305 and the FM arrangement information generated in S309. Here, a method of determining the output gradation value in the output gradation value determination unit 207 will be described with reference to FIG. 11. First, the output gradation value determination unit 207 determines all the candidates 1100 to be the dot arrangement target by calculating the logical sum of the AM arrangement information 800 and the FM arrangement information 1000. That is, dots are further added to the AM placement information based on the FM placement information 1000. In the candidate 1100, the pixel whose pixel value is "1" is a candidate for arranging dots, and the pixel whose pixel value is "0" is a candidate for a pixel where dots are not arranged. Next, the output gradation value determination unit 207 calculates the logical product of all the candidates 1100 to be arranged for the dots and the FM arrangement information 1001, for the pixels of the candidates 1100 where the dots should not be arranged. Pull out the dots. That is, the dots are reduced from the candidate 1100 based on the FM arrangement information 1001. As a result, the output gradation value of each pixel is obtained as the processing result 1101 in the processing area. In the processing result 1101, the output gradation value of the pixel in which the dots are arranged is "1", and the output gradation value of the pixel in which the dots are not arranged is "0".

S311において、画像処理部105は、入力画像400の全ての画素について処理領域毎に処理が終了したか否かを判定し、終了していない場合には(S311 No)、処理をS300に返し、処理を繰り返し実行する。 In S311, the image processing unit 105 determines whether or not the processing has been completed for each processing area for all the pixels of the input image 400, and if not (S311 No), returns the processing to S300. Repeat the process.

なお、本実施形態では、上述のように、平坦レベルとして、処理領域内の画素群の画素値の平均値を用いている。そのため、AM配置情報は、処理領域における画素群全体の階調値(総ドット数に相当)を表現している。これに対し、差分レベルから算出したFM配置情報は、画素値分布の形状を表現するものである。ここでは特にFMスクリーンを用いて、ドットを配置すべき画素位置を示すFM配置情報1000と、ドットを配置すべきではない画素位置を示すFM配置情報1001がある。ここで、図11で説明した出力階調値の決定方法では、FMスクリーンを用いてドットを配置すべきと判定された画素位置は、必ずドットが配置され、ドットを配置すべきではないと判定された画素位置は、必ずドットが配置されない。このように図11で説明した方法によれば、FM形状を表現することに重点を置いているため、画素群全体の階調値が変動することもあり得る。処理領域における階調の維持を重視する場合には、FM配置情報1000によるドット付加数とFM配置情報1001によるドット削除数を一定に保つことで、処理領域における階調値を保持することができる。 In this embodiment, as described above, the average value of the pixel values of the pixel groups in the processing area is used as the flat level. Therefore, the AM arrangement information represents the gradation value (corresponding to the total number of dots) of the entire pixel group in the processing area. On the other hand, the FM arrangement information calculated from the difference level expresses the shape of the pixel value distribution. Here, particularly using an FM screen, there are FM arrangement information 1000 indicating a pixel position where dots should be arranged and FM arrangement information 1001 indicating a pixel position where dots should not be arranged. Here, in the method of determining the output gradation value described with reference to FIG. 11, it is determined that the dots are always arranged at the pixel positions where it is determined that the dots should be arranged using the FM screen, and the dots should not be arranged. Dots are not always arranged at the pixel positions that have been set. As described above, according to the method described with reference to FIG. 11, since the emphasis is on expressing the FM shape, the gradation value of the entire pixel group may fluctuate. When maintaining the gradation in the processing area is important, the gradation value in the processing area can be maintained by keeping the number of dots added by the FM arrangement information 1000 and the number of dots deleted by the FM arrangement information 1001 constant. ..

上述の処理により、各画素の画素値を処理領域に対応する平坦レベルと差分レベルに分割し、各々に適合する閾値マトリクスによって配置情報を生成することで、ドット安定性が高く、かつ、モアレが生じないドット配置を実現している。この点、説明を簡単に補足する。 By the above-mentioned processing, the pixel value of each pixel is divided into a flat level and a difference level corresponding to the processing area, and the arrangement information is generated by the threshold matrix suitable for each, so that the dot stability is high and the moire is increased. A dot arrangement that does not occur is realized. In this regard, the explanation is briefly supplemented.

元々、ドット安定性の高いドット集中型閾値マトリクスは、入力画像と干渉を起こしやすい低周波帯の周波数成分を多く有することから、モアレの発生を回避するためにはAMスクリーンにより処理対象とする領域を限定することが一般的である。他方、ドット安定性を高めるためには、隣接する複数画素において、AMスクリーンによる処理結果を採用することが一般的である。 Originally, the dot-concentrated threshold matrix with high dot stability has many frequency components in the low frequency band that easily interfere with the input image, so in order to avoid the occurrence of moire, the area to be processed by the AM screen. It is common to limit. On the other hand, in order to improve the dot stability, it is common to adopt the processing result by the AM screen in the adjacent plurality of pixels.

そこで、本実施形態では、所定の処理領域に対して平坦レベルを検出している。本実施形態では、処理領域における各画素が一様な平坦レベルであるとみなしてドット集中型閾値マトリクスを用いたディザ処理を実行するため、低周波帯の周波数成分の割合が高いドット集中型閾値マトリクスであってもモアレは生じない。加えて、処理領域内で一定の値によりAM配置情報を生成することで、どのような画像に対してもドット安定性の高いドット配置を確保することができる。また、本実施形態では、画素値分布の形状を表現する差分レベルとドット分散型閾値マトリクスにより出力画像の形状を補正することができる。そのため、画素値分布の平均化による画質劣化(画像ぼけ)を抑制することができる。なお、FMスクリーンでは、高周波数帯の周波数成分の割合が高いため、元々モアレが視認されにくい。 Therefore, in the present embodiment, the flatness level is detected for a predetermined processing area. In the present embodiment, since dither processing using the dot-concentrated threshold matrix is performed assuming that each pixel in the processing region has a uniform flat level, the dot-concentrated threshold has a high proportion of frequency components in the low frequency band. Moire does not occur even in the matrix. In addition, by generating AM placement information with a constant value in the processing area, it is possible to secure dot placement with high dot stability for any image. Further, in the present embodiment, the shape of the output image can be corrected by the difference level expressing the shape of the pixel value distribution and the dot dispersion type threshold matrix. Therefore, deterioration of image quality (image blur) due to averaging of pixel value distribution can be suppressed. In the FM screen, since the ratio of the frequency component in the high frequency band is high, it is originally difficult to visually recognize the moire.

以上、説明したように、元々モアレを発生しやすい低周波成分を多く有し、ドット安定性の高い出力結果が得られるドット集中型の閾値マトリクス(第1の閾値マトリクス)を用いて、平坦レベルによってAM配置情報を生成する。また、高周波成分を多く有するドット分散型の閾値マトリクス(第2の閾値マトリクス)を用いて、差分レベルによってFM配置情報を生成する。そして、AM配置情報をFM配置情報によって補正することで、ドット安定性の高いドット配置を確保した上で、モアレが視認されないドット配置が可能となり、好適なハーフトーン画像を得ることができる。 As described above, a flat level is used by using a dot-concentrated threshold matrix (first threshold matrix) that originally has many low-frequency components that easily generate moire and can obtain output results with high dot stability. Generates AM placement information. Further, the FM arrangement information is generated according to the difference level by using the dot dispersion type threshold matrix (second threshold matrix) having many high frequency components. Then, by correcting the AM arrangement information with the FM arrangement information, it is possible to secure a dot arrangement with high dot stability and to make a dot arrangement in which moire is not visually recognized, and a suitable halftone image can be obtained.

実施形態2Embodiment 2

本実施形態では、AM配置情報とFM配置情報から出力階調値を決定する上で、処理領域内の目標階調値に基づいて出力階調値を決定することで、処理領域全体の出力階調値を保持する例について説明する。また、ここでは、平坦レベルとして、処理領域内の最小値を用いる例を示す。なお、本実施形態に係る画像処理装置のハードウェア構成は、図1に示す実施形態1に係る画像処理装置のハードウェア構成と同様のハードウェア構成で実現可能であることから、ここでは、その説明を省略する。 In the present embodiment, in determining the output gradation value from the AM arrangement information and the FM arrangement information, the output gradation value is determined based on the target gradation value in the processing area, so that the output floor of the entire processing area is determined. An example of holding a key value will be described. Further, here, an example in which the minimum value in the processing area is used as the flat level is shown. Since the hardware configuration of the image processing apparatus according to the present embodiment can be realized by the same hardware configuration as the hardware configuration of the image processing apparatus according to the first embodiment shown in FIG. The explanation is omitted.

図12は、本実施形態に係る画像処理装置の画像処理部105の機能構成を示すブロック図である。画像処理部105は、実施形態1と同様に、画素値取得部200、AM閾値取得部201、平坦レベル検出部202、AM配置情報生成部203、FM閾値取得部204、差分レベル検出部205、FM配置情報生成部206、出力階調値決定部207を備える。また、画像処理部105は、これらの機能ブロックに加えて、目標階調値算出部(目標階調値導出部)208を備える。なお、以下の説明において、同じ符号が付された機能ブロックについては、その説明を省略し、差異のある機能ブロックに着目して説明する。 FIG. 12 is a block diagram showing a functional configuration of the image processing unit 105 of the image processing apparatus according to the present embodiment. Similar to the first embodiment, the image processing unit 105 includes a pixel value acquisition unit 200, an AM threshold value acquisition unit 201, a flat level detection unit 202, an AM arrangement information generation unit 203, an FM threshold value acquisition unit 204, and a difference level detection unit 205. It includes an FM arrangement information generation unit 206 and an output gradation value determination unit 207. Further, the image processing unit 105 includes a target gradation value calculation unit (target gradation value derivation unit) 208 in addition to these functional blocks. In the following description, the functional blocks with the same reference numerals will be omitted, and the functional blocks having different reference numerals will be focused on.

平坦レベル検出部202は、上述のように、処理領域内の最小値を平坦レベルとして算出する。例えば、図7(b)の画素群において、平坦レベル検出部202は、最小値である「87」を平坦レベルとして検出する。 As described above, the flatness level detection unit 202 calculates the minimum value in the processing area as the flatness level. For example, in the pixel group of FIG. 7B, the flatness level detection unit 202 detects the minimum value “87” as the flatness level.

ここで、図13を用いて、平坦レベルの検出処理について説明する。図13(a)は、図7(b)に示す画素群の画素位置を横軸、画素値を縦軸に示したグラフである。なお、図13(a)において、平坦レベル「87」も併せて図示している。また、差分レベル検出部205は、図13(a)の矢印で示されるように、平坦レベル検出部202により検出した平坦レベル「87」に基づいて、差分レベルを検出する。検出した差分レベルの大きさを、図13(b)に示す。図13(b)に示されるように、処理領域内の最小値を平坦レベルとして設定したため、差分レベルにおける差分値は全て正の値である。 Here, the flat level detection process will be described with reference to FIG. 13 (a) is a graph in which the pixel positions of the pixel groups shown in FIG. 7 (b) are shown on the horizontal axis and the pixel values are shown on the vertical axis. In addition, in FIG. 13A, the flatness level “87” is also shown. Further, the difference level detection unit 205 detects the difference level based on the flatness level “87” detected by the flatness level detection unit 202, as shown by the arrow in FIG. 13A. The magnitude of the detected difference level is shown in FIG. 13 (b). As shown in FIG. 13B, since the minimum value in the processing area is set as the flat level, all the difference values at the difference level are positive values.

AM配置情報生成部203は、平坦レベル検出部202で検出した平坦レベル「87」に対して、処理領域の画素群に対応するブロック単位のAMスクリーンの閾値群500を用いてディザ処理を施すことで、図14に示すAM配置情報を生成する。 The AM arrangement information generation unit 203 performs dither processing on the flatness level “87” detected by the flatness level detection unit 202 using the threshold group 500 of the AM screen in block units corresponding to the pixel group of the processing area. Then, the AM arrangement information shown in FIG. 14 is generated.

FM配置情報生成部206は、差分レベル検出部205で検出した差分レベルとFM閾値取得部204で取得したFMスクリーンの閾値群600を用いて、FM配置情報を生成する。FM配置情報生成部206は、差分レベルとFMスクリーンの閾値群600から評価値を作成し、さらに、その作成した評価値に基づいて、ドットを配置する優先度(優先順)を定めることで、FM配置情報を生成する。 The FM placement information generation unit 206 generates FM placement information using the difference level detected by the difference level detection unit 205 and the threshold group 600 of the FM screen acquired by the FM threshold value acquisition unit 204. The FM placement information generation unit 206 creates an evaluation value from the difference level and the threshold group 600 of the FM screen, and further determines the priority (priority order) for arranging the dots based on the created evaluation value. Generate FM placement information.

ここで、図15を用いて、FM配置情報生成部206におけるFM配置情報の生成方法について説明する。FM配置情報生成部206は、先ず、差分レベル検出部205で検出した差分レベル(即ち、図13(b)で示した差分レベル)から、FMスクリーンの閾値群600を差し引くことで、評価値群1500を取得する。なお、評価値群1500の評価値は、ドットを配置する優先順を示す情報である。評価値は、差分値が大きい画素ほどドットが配置されやすく、また、対応する閾値が小さい画素ほどドットが配置されやすいように、構成される。 Here, a method of generating FM placement information in the FM placement information generation unit 206 will be described with reference to FIG. The FM arrangement information generation unit 206 first subtracts the threshold value group 600 of the FM screen from the difference level detected by the difference level detection unit 205 (that is, the difference level shown in FIG. 13B), thereby evaluating the evaluation value group. Get 1500. The evaluation value of the evaluation value group 1500 is information indicating the priority order in which the dots are arranged. The evaluation value is configured so that the larger the difference value is, the easier it is for dots to be arranged, and the smaller the corresponding threshold value is, the easier it is for dots to be arranged.

FM配置情報生成部206は、評価値群1500を取得すると、続いて、評価値の大きさからドットを配置する優先度を算出する。なお、評価値の大きさが同じ画素については、FMスクリーンの閾値群600において、閾値のより小さい画素(即ち、よりドットが配置されやすい画素)に対して、ドットを配置する優先度を高くする。FM配置情報生成部206は、以上のように処理することで、FM配置情報1501を取得する。 When the FM placement information generation unit 206 acquires the evaluation value group 1500, the FM placement information generation unit 206 subsequently calculates the priority for arranging the dots from the size of the evaluation value. For pixels having the same evaluation value, in the threshold group 600 of the FM screen, the priority of arranging dots is set higher than that of pixels having a smaller threshold (that is, pixels in which dots are more likely to be arranged). .. The FM placement information generation unit 206 acquires the FM placement information 1501 by performing the above processing.

目標階調値算出部208は、処理領域の各画素の出力値合計となる目標階調値を算出する。なお、目標階調値に関して、例えば、特許文献「特開2016-21735」、特許文献「特開2016-111483」等で開示される技術を用いて、処理領域に対応する画素群と閾値群から算出すればよい。本実施形態では、処理領域内の画素群の平均値に対して処理領域に対応する閾値群を用いてディザ処理を施し、さらに、このディザ処理の結果の総和をとることで目標階調値を算出する。 The target gradation value calculation unit 208 calculates a target gradation value which is the total output value of each pixel in the processing area. Regarding the target gradation value, for example, using the techniques disclosed in Patent Document "Japanese Patent Laid-Open No. 2016-21735", Patent Document "Japanese Patent Laid-Open No. 2016-11483", etc., from the pixel group and the threshold value group corresponding to the processing area. It should be calculated. In the present embodiment, the average value of the pixel group in the processing area is subjected to dither processing using the threshold group corresponding to the processing area, and the target gradation value is obtained by summing the results of the dither processing. calculate.

また、このディザ処理に使用する閾値群がAM配置情報を生成するときに使用する閾値群と一致する場合、処理領域が平坦な画素値におけるドット配置は、通常のAMスクリーンによる処理結果と同一となり好ましい。本実施形態の場合、画素群の平均値に対してAM閾値群を用いてディザ処理を施すことで、図8に示すようなドット配置が取得される。さらに、このディザ処理の結果の総和をとることで、目標階調値を「8」と算出する。 Further, when the threshold value group used for this dither processing matches the threshold value group used when generating the AM arrangement information, the dot arrangement in the pixel value where the processing area is flat becomes the same as the processing result by the normal AM screen. preferable. In the case of the present embodiment, the dot arrangement as shown in FIG. 8 is acquired by performing dither processing on the average value of the pixel group using the AM threshold value group. Further, the target gradation value is calculated as "8" by taking the sum of the results of this dither processing.

出力階調値決定部207は、上述のAM配置情報、FM配置情報、及び目標階調数から処理領域の各画素の出力階調値を決定する。ここで、図16を用いて、出力階調値の決定方法について説明する。図16(a)は、出力階調値を決定する処理の手順を示すフローチャートである。 The output gradation value determination unit 207 determines the output gradation value of each pixel in the processing area from the above-mentioned AM arrangement information, FM arrangement information, and target gradation number. Here, a method of determining the output gradation value will be described with reference to FIG. FIG. 16A is a flowchart showing the procedure of the process of determining the output gradation value.

先ず、S1600において、出力階調値決定部207は、図14に示されるようなAM配置情報を各画素の出力階調値として仮設定する。S1601において、出力階調値決定部207は、各画素のドット数を集計し、出力階調値の総和を取得する。 First, in S1600, the output gradation value determining unit 207 temporarily sets the AM arrangement information as shown in FIG. 14 as the output gradation value of each pixel. In S1601, the output gradation value determination unit 207 aggregates the number of dots of each pixel and acquires the total of the output gradation values.

そして、S1602において、上述のS1601で集計した出力階調値の総和が目標階調値と一致するか否かを判定する。出力階調値決定部207は、目標階調値と一致すると判定した場合(S1602 Yes)、出力階調値として、現在のドット配置を出力する。また、出力階調値決定部207は、目標階調値と一致しないと判定した場合(S1602 No)、処理をS1603に返す。 Then, in S1602, it is determined whether or not the sum of the output gradation values aggregated in S1601 described above matches the target gradation value. When it is determined that the output gradation value determination unit 207 matches the target gradation value (S1602 Yes), the output gradation value determination unit 207 outputs the current dot arrangement as the output gradation value. Further, when the output gradation value determination unit 207 determines that the target gradation value does not match (S1602 No), the process returns to S1603.

S1603において、出力階調値決定部207は、FM配置情報1501(図16(b))に示されるドットを配置する優先度(優先順)に従って、ドットを配置する。具体的には、出力階調値決定部207は、FM配置情報1501に示されるドットを配置する優先順の1番から順に、対象とする1画素に対して、ドットを配置する。但し、ドットの配置対象とする画素に、既にAM配置情報によってドットが配置されている場合には、AM配置情報によるドットの配置と重複しないように優先順位を次の順番の画素に繰り上げてドットを配置する。そして、1画素について、ドットを配置すると、出力階調値決定部207は、処理をS1601に返す。 In S1603, the output gradation value determination unit 207 arranges the dots according to the priority (priority order) for arranging the dots shown in the FM arrangement information 1501 (FIG. 16 (b)). Specifically, the output gradation value determination unit 207 arranges dots for one target pixel in order from the first priority order in which the dots shown in the FM arrangement information 1501 are arranged. However, if the dots are already arranged by the AM arrangement information in the pixel to be the dot arrangement target, the priority is raised to the next pixel so as not to overlap with the dot arrangement by the AM arrangement information. To place. Then, when dots are arranged for one pixel, the output gradation value determination unit 207 returns the processing to S1601.

このように、出力階調値の総和が目標階調値と一致するまで(ここでは、出力階調値の総和が目標階調値である「8」になるまで)ドット配置を繰り返すことで、図16(c)に示す出力階調値が取得される。図16(c)では、AM配置情報(図14)で示されるドット配置に、FM配置情報によって付加されたドット2つ分(図16(b)に示される優先順が「1」、「2」の画素(丸で囲まれた画素))の計8つのドットが配置されている。 In this way, by repeating the dot arrangement until the total sum of the output gradation values matches the target gradation value (here, until the total sum of the output gradation values becomes the target gradation value "8"), The output gradation value shown in FIG. 16C is acquired. In FIG. 16C, two dots added by the FM placement information to the dot placement shown in the AM placement information (FIG. 14) (priority order shown in FIG. 16B is “1” and “2”. A total of eight dots (pixels circled)) are arranged.

以上のように、目標階調値を算出し、出力階調値がその算出した目標階調値と一致するまで、AM配置情報にFM配置情報由来のドットを付加(配置)する例を示した。また、このように画素群単位で処理することにより、処理領域の目標階調数は維持され、良好な階調表現を得ることができる。加えて、処理領域の平坦レベルとして最小値を用いることで、AM配置情報に最低限のドット安定性を確保した上で、AMスクリーンに起因するモアレを生じさせない。また、FM配置情報を、差分レベルによって画素値分布上の凹凸を表現する差分レベルに基づいて生成し、平坦レベルから乖離の大きな差分レベルを有する画素のドット配置の有無を決めることで、画質劣化(画像ぼけ)を生じさせない。 As described above, an example is shown in which a target gradation value is calculated and dots derived from FM arrangement information are added (arranged) to the AM arrangement information until the output gradation value matches the calculated target gradation value. .. Further, by processing in units of pixel groups in this way, the target number of gradations in the processing area is maintained, and good gradation expression can be obtained. In addition, by using the minimum value as the flatness level of the processing area, the minimum dot stability is ensured in the AM arrangement information, and moire caused by the AM screen is not generated. Further, the FM arrangement information is generated based on the difference level that expresses the unevenness on the pixel value distribution by the difference level, and the presence or absence of the dot arrangement of the pixel having the difference level with a large deviation from the flat level is determined, so that the image quality is deteriorated. Does not cause (image blur).

実施形態3Embodiment 3

本実施形態では、AM配置情報とFM配置情報から出力階調値を決定する上で、各々の配置情報の優先度(優先順)の高い画素において、任意の割合でドットを配置する例について説明する。 In this embodiment, an example in which dots are arranged at an arbitrary ratio in pixels having a high priority (priority order) of each arrangement information in determining an output gradation value from AM arrangement information and FM arrangement information will be described. do.

なお、本実施形態に係る画像処理装置のハードウェア構成は、図1に示す実施形態1に係る画像処理装置のハードウェア構成と同様のハードウェア構成で実現可能であることから、ここでは、その説明を省略する。また、以下の説明において、同じ符号が付された機能ブロックについても、その説明を省略し、差異のある機能ブロックに着目して説明する。 Since the hardware configuration of the image processing apparatus according to the present embodiment can be realized by the same hardware configuration as the hardware configuration of the image processing apparatus according to the first embodiment shown in FIG. The explanation is omitted. Further, in the following description, the description of the functional blocks having the same reference numerals will be omitted, and the functional blocks having differences will be described.

AM配置情報生成部203は、AMスクリーンの閾値群500を用いてドットを配置する優先度を生成する。ドットを配置する優先順は、AMスクリーンの閾値群500を構成する画素の閾値の大小関係により定められる。即ち、ドットが配置される可能性の高い、閾値の小さい画素に対して、優先度が高く設定される。ここで、AMスクリーンの閾値群500に基づいて生成したAM配置情報を図17に示す。なお、図17に示すAM配置情報において、閾値が同値となる画素に関して、より左側に位置する画素の優先度を高く設定している。 The AM placement information generation unit 203 uses the threshold group 500 of the AM screen to generate a priority for arranging dots. The priority order in which the dots are arranged is determined by the magnitude relationship of the threshold values of the pixels constituting the threshold value group 500 of the AM screen. That is, a high priority is set for a pixel having a small threshold value in which a dot is likely to be arranged. Here, the AM arrangement information generated based on the threshold group 500 of the AM screen is shown in FIG. In the AM arrangement information shown in FIG. 17, the priority of the pixel located on the left side is set higher with respect to the pixel having the same threshold value.

出力階調値決定部207では、AM配置情報生成部203で生成したAM配置情報と上述の図15に示されるFM配置情報1501から、目標階調数となるように出力階調値を決定する。ここで、図18を用いて、出力階調値決定部207における出力階調値の決定方法について説明する。 The output gradation value determination unit 207 determines the output gradation value so as to be the target gradation number from the AM arrangement information generated by the AM arrangement information generation unit 203 and the FM arrangement information 1501 shown in FIG. 15 above. .. Here, a method of determining the output gradation value in the output gradation value determination unit 207 will be described with reference to FIG.

先ず、予め各々の配置情報によって、ドットを配置する割合を決定する。本実施形態では、このドットを配置する割合を1:1とし、AM配置情報により優先度の高い画素にドットを配置すると、次に、FM配置情報により優先度の高い画素にドットを配置する。即ち、図18に示されるように、AM配置情報とFM配置情報の優先度の高い画素から順に選択され、ドットが配置される。 First, the ratio of dots to be arranged is determined in advance based on each arrangement information. In the present embodiment, the ratio of arranging the dots is 1: 1 and the dots are arranged in the pixels having a high priority by the AM arrangement information, and then the dots are arranged in the pixels having a high priority by the FM arrangement information. That is, as shown in FIG. 18, the pixels having the highest priority of the AM arrangement information and the FM arrangement information are selected in order, and the dots are arranged.

なお、上述のように、ドットを配置する上で、そのドットの配置対象とする画素において既にドットが配置されている場合も想定される。具体的には、FM配置情報の4番目の優先度を有する画素(処理領域における右下の画素)はAM配置情報の2番目の優先度を有する画素に該当するため、FM配置情報の優先度に基づいてドットを配置する段階では、既にドットが配置されていることになる。この場合、新たにドットを配置することができず、FM配置情報の次の優先度を有する画素(即ち、5番目の優先度を有する画素)に基づいて、ドットを配置する。そして、このドット配置を目標階調数と一致するまで実施することにより、出力階調値を決定する。 As described above, when arranging the dots, it is assumed that the dots are already arranged in the pixel to which the dots are arranged. Specifically, since the pixel having the fourth priority of the FM placement information (the lower right pixel in the processing area) corresponds to the pixel having the second priority of the AM placement information, the priority of the FM placement information. At the stage of arranging the dots based on, the dots are already arranged. In this case, the dots cannot be newly arranged, and the dots are arranged based on the pixel having the next priority of the FM arrangement information (that is, the pixel having the fifth priority). Then, the output gradation value is determined by carrying out this dot arrangement until it matches the target gradation number.

以上のように、AM配置情報及びFM配置情報の各々の優先度に従って、ドットを配置する例を示した。なお、本実施形態においても、処理領域の平坦レベルとして、処理領域内の最小値を用いている。そのため、例えば、1画素のみが最小値であって、その他の画素がある程度大きな画素値を有する画素の場合であっても、ある程度AMスクリーンによるドットの配置が形成されることで、ドット安定性の高い配置パターンを確保することができる。また、上述したように、既にドットが配置されている画素に他方の配置情報の優先度に従ってドットの配置が予定される場合に、新たにドットを配置することができないため、その優先度の次に優先度の高い画素に対して、ドットを配置する。これは、領域単位で出力値を決定しているために可能とされるもので、これにより、領域における階調は保持される。 As described above, an example of arranging dots according to the priority of each of AM arrangement information and FM arrangement information is shown. Also in this embodiment, the minimum value in the processing area is used as the flat level of the processing area. Therefore, for example, even in the case where only one pixel has the minimum value and the other pixels have a pixel value having a certain large pixel value, the dot arrangement by the AM screen is formed to some extent, and the dot stability is improved. A high placement pattern can be secured. Further, as described above, when the dots are scheduled to be arranged in the pixel in which the dots are already arranged according to the priority of the other arrangement information, new dots cannot be arranged, so that the dots are next to the priority. Dots are placed for pixels with high priority. This is possible because the output value is determined for each region, whereby the gradation in the region is maintained.

(その他の実施形態)
なお、実施形態1では、平坦レベルとして処理領域における画素値の平均値を用いた。これによりAM配置情報は、処理領域に対応する階調群(濃度)に応じたドット数の配置情報を決定することができる。また実施形態2では、平坦レベルとして処理領域内における画素値の最小値を用いた。これにより、差分レベルが正の差分値によってのみ構成され、差分レベルについて処理しやすくなる。但し、平坦レベルについては、処理領域に対応する固定値であれば、処理領域内の最大値や中央値など他の値を用いることもできる。また、実施形態2では、必ずしも最小値ではなくても、相対的に小さい値(例えば、最小値の次に小さい画素値等)を用いることもできる。また、平坦レベルに関して、処理領域内に対して、値の近い複数の画素値で構成させることもできる。
(Other embodiments)
In the first embodiment, the average value of the pixel values in the processing region was used as the flat level. As a result, the AM arrangement information can determine the arrangement information of the number of dots according to the gradation group (density) corresponding to the processing area. Further, in the second embodiment, the minimum value of the pixel value in the processing region was used as the flat level. This makes it easier to process the difference level, as the difference level is configured only with positive difference values. However, for the flatness level, other values such as the maximum value and the median value in the processing area can be used as long as they are fixed values corresponding to the processing area. Further, in the second embodiment, a relatively small value (for example, a pixel value next to the minimum value) can be used even if the value is not necessarily the minimum value. Further, regarding the flatness level, it is possible to configure a plurality of pixel values having similar values in the processing area.

本発明は、上述の実施形態の1以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける1つ以上のプロセッサがプログラムを読出し実行する処理でも実現可能である。また、1以上の機能を実現する回路(例えば、ASIC)によっても実現可能である。 The present invention supplies a program that realizes one or more functions of the above-described embodiment to a system or device via a network or storage medium, and one or more processors in the computer of the system or device reads and executes the program. It can also be realized by the processing to be performed. It can also be realized by a circuit (for example, ASIC) that realizes one or more functions.

202 平坦レベル検出部
203 AM配置情報生成部
205 差分レベル検出部
206 FM配置情報生成部
207 出力階調値決定部
202 Flat level detection unit 203 AM layout information generation unit 205 Difference level detection unit 206 FM layout information generation unit 207 Output gradation value determination unit

Claims (17)

画像データに対して、所定の処理領域毎にディザ処理を行う画像処理装置であって、
前記処理領域の平坦レベルを検出する平坦レベル検出手段と、
前記処理領域の各画素値から前記平坦レベルを差し引いて、差分レベルを検出する差分レベル検出手段と、
前記平坦レベルと第1の閾値マトリクスから、AM配置情報を生成するAM配置情報生成手段と、
前記差分レベルと第2の閾値マトリクスから、FM配置情報を生成するFM配置情報生成手段と、
前記AM配置情報と前記FM配置情報に基づいて、前記処理領域の各画素の出力階調値を決定する階調値決定手段と
を備えることを特徴とする画像処理装置。
An image processing device that performs dither processing on image data for each predetermined processing area.
A flatness level detecting means for detecting the flatness level of the processing area,
A difference level detecting means for detecting the difference level by subtracting the flatness level from each pixel value in the processing area.
An AM placement information generating means that generates AM placement information from the flatness level and the first threshold matrix,
An FM placement information generation means that generates FM placement information from the difference level and the second threshold matrix.
An image processing apparatus comprising: a gradation value determining means for determining an output gradation value of each pixel in the processing region based on the AM arrangement information and the FM arrangement information.
前記第1の閾値マトリクスは前記第2の閾値マトリクスよりも低周波成分の割合が高く、前記第2の閾値マトリクスは前記第1の閾値マトリクスよりも高周波成分の割合が高いことを特徴とする請求項1に記載の画像処理装置。 The first threshold matrix has a higher proportion of low frequency components than the second threshold matrix, and the second threshold matrix has a higher proportion of high frequency components than the first threshold matrix. Item 1. The image processing apparatus according to item 1. 前記第1の閾値マトリクスはドット集中型の閾値マトリクスであり、前記第2の閾値マトリクスはドット分散型の閾値マトリクスであることを特徴とする請求項1又は2に記載の画像処理装置。 The image processing apparatus according to claim 1 or 2, wherein the first threshold matrix is a dot-intensive threshold matrix, and the second threshold matrix is a dot-dispersed threshold matrix. 前記処理領域における目標階調値を導出する階調値導出手段をさらに備え、
前記階調値決定手段は、前記処理領域の各画素の出力階調値の総和が前記目標階調値と一致するように、前記処理領域の各画素の出力階調値を決定することを特徴とする請求項1から3のいずれか1項に記載の画像処理装置。
Further provided with a gradation value deriving means for deriving a target gradation value in the processing area,
The gradation value determining means is characterized in that the output gradation value of each pixel in the processing area is determined so that the sum of the output gradation values of each pixel in the processing area matches the target gradation value. The image processing apparatus according to any one of claims 1 to 3.
前記階調値導出手段は、前記処理領域の各画素値の平均値と前記第1の閾値マトリクスから、前記目標階調値を導出することを特徴とする請求項4に記載の画像処理装置。 The image processing apparatus according to claim 4, wherein the gradation value deriving means derives the target gradation value from the average value of each pixel value in the processing region and the first threshold matrix. 前記FM配置情報生成手段は、前記FM配置情報として、前記差分レベルと前記第2の閾値マトリクスから作成した評価値に基づいて、ドットを配置する優先度を生成することを特徴とする請求項4又は5に記載の画像処理装置。 4. The FM placement information generating means is characterized in that, as the FM placement information, a priority for arranging dots is generated based on the evaluation value created from the difference level and the second threshold matrix. Or the image processing apparatus according to 5. 前記階調値決定手段は、前記AM配置情報によるドット配置を前記FM配置情報によるドット配置よりも優先して、前記処理領域の各画素の出力階調値を決定することを特徴とする請求項6に記載の画像処理装置。 The claim is characterized in that the gradation value determining means determines the output gradation value of each pixel in the processing area by giving priority to the dot arrangement based on the AM arrangement information over the dot arrangement based on the FM arrangement information. The image processing apparatus according to 6. 前記階調値決定手段は、前記AM配置情報を前記処理領域の各画素の出力階調値として仮設定し、さらに、前記目標階調値と当該仮設定された出力階調値との差分と一致するように、前記FM配置情報の優先度に基づいて、前記処理領域の各画素の出力階調値を決定することを特徴とする請求項6又は7に記載の画像処理装置。 The gradation value determining means temporarily sets the AM arrangement information as an output gradation value of each pixel in the processing area, and further sets the difference between the target gradation value and the temporarily set output gradation value. The image processing apparatus according to claim 6 or 7, wherein the output gradation value of each pixel in the processing area is determined based on the priority of the FM arrangement information so as to match. 前記AM配置情報生成手段は、前記AM配置情報として、前記第1の閾値マトリクスから、ドットを配置する優先度を生成することを特徴とする請求項6に記載の画像処理装置。 The image processing apparatus according to claim 6, wherein the AM arrangement information generating means generates a priority for arranging dots from the first threshold matrix as the AM arrangement information. 前記階調値決定手段は、前記目標階調値と前記処理領域の各画素の出力階調値とが一致するように、前記AM配置情報の優先度と前記FM配置情報の優先度に基づいて、前記処理領域の各画素の出力階調値を決定することを特徴とする請求項9に記載の画像処理装置。 The gradation value determining means is based on the priority of the AM arrangement information and the priority of the FM arrangement information so that the target gradation value and the output gradation value of each pixel in the processing area match. The image processing apparatus according to claim 9, wherein the output gradation value of each pixel in the processing area is determined. 前記階調値決定手段は、前記AM配置情報の優先度と前記FM配置情報の優先度が同じである場合に、前記AM配置情報におけるドット配置を前記FM配置情報におけるドット配置よりも優先して、前記処理領域の各画素の出力階調値を決定することを特徴とする請求項9又は10に記載の画像処理装置。 When the priority of the AM arrangement information and the priority of the FM arrangement information are the same, the gradation value determining means gives priority to the dot arrangement in the AM arrangement information over the dot arrangement in the FM arrangement information. The image processing apparatus according to claim 9, wherein the output gradation value of each pixel in the processing area is determined. 前記階調値決定手段は、前記AM配置情報によるドット配置と前記FM配置情報によるドット配置が互いに重複しないように、前記処理領域の各画素の出力階調値を決定することを特徴とする請求項6から11のいずれか1項に記載の画像処理装置。 The claim is characterized in that the gradation value determining means determines the output gradation value of each pixel in the processing area so that the dot arrangement based on the AM arrangement information and the dot arrangement based on the FM arrangement information do not overlap each other. Item 6. The image processing apparatus according to any one of Items 6 to 11. 前記階調値決定手段は、前記優先度に従ってドット配置を予定する画素に既にドットが配置されている場合に、当該優先度の次に優先度の高い画素に繰り上げてドットを配置するように、前記処理領域の各画素の出力階調値を決定することを特徴とする請求項12に記載の画像処理装置。 When the dots are already arranged in the pixel to which the dot arrangement is scheduled according to the priority, the gradation value determining means advances the dots to the pixel having the next highest priority after the priority and arranges the dots. The image processing apparatus according to claim 12, wherein the output gradation value of each pixel in the processing region is determined. 前記平坦レベル検出手段は、前記処理領域の画素値のうち、最小値を前記平坦レベルとして検出することを特徴とする請求項4から13のいずれか1項に記載の画像処理装置。 The image processing apparatus according to any one of claims 4 to 13, wherein the flat level detecting means detects the minimum value of the pixel values in the processing region as the flat level. 前記FM配置情報生成手段は、前記FM配置情報として、前記差分レベルと前記第2の閾値マトリクスから第1のFM配置情報と、オフセット調整した前記差分レベルと前記第2の閾値マトリクスから第2のFM配置情報とを各々、生成し、
前記階調値決定手段は、前記AM配置情報と前記第1のFM配置情報との論理和と、前記第2のFM配置情報との論理積から、前記処理領域の各画素の出力階調値を決定することを特徴とする請求項1から3のいずれか1項に記載の画像処理装置。
The FM placement information generating means uses the difference level, the first FM placement information from the second threshold matrix, and the offset-adjusted difference level and the second threshold matrix as the FM placement information. Generate FM placement information and
The gradation value determining means determines the output gradation value of each pixel in the processing area from the logical product of the AM arrangement information, the first FM arrangement information, and the second FM arrangement information. The image processing apparatus according to any one of claims 1 to 3, wherein the image processing apparatus is determined.
コンピュータを、請求項1から15のいずれか1項に記載の画像処理装置の各手段として機能させるためのプログラム。 A program for making a computer function as each means of the image processing apparatus according to any one of claims 1 to 15. 画像データに対して、所定の処理領域毎にディザ処理を行う画像処理装置における画像処理方法であって、
前記処理領域の平坦レベルを検出する平坦レベル検出ステップと、
前記処理領域の各画素値から前記平坦レベルを差し引いて、差分レベルを検出する差分レベル検出ステップと、
前記平坦レベルと第1の閾値マトリクスから、AM配置情報を生成するAM配置情報生成ステップと、
前記差分レベルと第2の閾値マトリクスから、FM配置情報を生成するFM配置情報生成ステップと、
前記AM配置情報と前記FM配置情報に基づいて、前記処理領域の各画素の出力階調値を決定する階調値決定ステップと
を含むことを特徴とする画像処理方法。
It is an image processing method in an image processing apparatus that performs dither processing on image data for each predetermined processing area.
A flatness level detection step for detecting the flatness level of the processing area, and
A difference level detection step for detecting the difference level by subtracting the flatness level from each pixel value in the processing area.
An AM placement information generation step that generates AM placement information from the flatness level and the first threshold matrix,
An FM placement information generation step that generates FM placement information from the difference level and the second threshold matrix,
An image processing method comprising: a gradation value determination step of determining an output gradation value of each pixel of the processing area based on the AM arrangement information and the FM arrangement information.
JP2018135133A 2018-07-18 2018-07-18 Image processing equipment, image processing methods and programs Active JP7066562B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2018135133A JP7066562B2 (en) 2018-07-18 2018-07-18 Image processing equipment, image processing methods and programs

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2018135133A JP7066562B2 (en) 2018-07-18 2018-07-18 Image processing equipment, image processing methods and programs

Publications (2)

Publication Number Publication Date
JP2020014127A JP2020014127A (en) 2020-01-23
JP7066562B2 true JP7066562B2 (en) 2022-05-13

Family

ID=69169630

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018135133A Active JP7066562B2 (en) 2018-07-18 2018-07-18 Image processing equipment, image processing methods and programs

Country Status (1)

Country Link
JP (1) JP7066562B2 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007194688A (en) 2006-01-17 2007-08-02 Seiko Epson Corp Image processor, image processing method, image processing program and recording medium with the program recorded thereon
JP2015216455A (en) 2014-05-08 2015-12-03 キヤノン株式会社 Image processing device, image processing method and program
JP2016021735A (en) 2014-06-18 2016-02-04 キヤノン株式会社 Image processing device, image processing method and program

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3639397B2 (en) * 1996-12-24 2005-04-20 株式会社日立製作所 Color image processing device by image area, image output device, image processing method, and storage medium
JPH11157132A (en) * 1997-11-27 1999-06-15 Dainippon Printing Co Ltd Printing method for digital gradational image, and printed matter where gradational image is expressed

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007194688A (en) 2006-01-17 2007-08-02 Seiko Epson Corp Image processor, image processing method, image processing program and recording medium with the program recorded thereon
JP2015216455A (en) 2014-05-08 2015-12-03 キヤノン株式会社 Image processing device, image processing method and program
JP2016021735A (en) 2014-06-18 2016-02-04 キヤノン株式会社 Image processing device, image processing method and program

Also Published As

Publication number Publication date
JP2020014127A (en) 2020-01-23

Similar Documents

Publication Publication Date Title
JP6472336B2 (en) Image processing apparatus, image processing method, and program
US9749496B2 (en) Performing halftone processing using intra-cell sum value differences applied so as to correct boundary pixels
EP0781034B1 (en) Image processing apparatus and method
JP4243854B2 (en) Image processing apparatus, image processing method, image processing program, and storage medium
JP6115545B2 (en) Image processing apparatus and image processing method
JP4783566B2 (en) System and method for processing color image data
KR101330665B1 (en) Apparatus and method for revising halftoning image, image forming device using the same
JP7066562B2 (en) Image processing equipment, image processing methods and programs
US8279489B2 (en) Image processing apparatus and control method thereof for converting multilevel image data to binary data using an error diffusion method
JP2005182824A (en) Method for processing image data
JPH0738767A (en) Image binarizing processor
US20110038561A1 (en) Output apparatus and output method
JP6159162B2 (en) Image processing apparatus and method
JP6190152B2 (en) Image processing apparatus and image processing method
JP7250508B2 (en) Image processing device, image processing method, and program
KR100601646B1 (en) A method and apparatus for color error diffusion
JP6639076B2 (en) Image processing apparatus, image processing method, and program
CN110910305B (en) Gray image halftone method and device, equipment and storage medium
JP6226717B2 (en) Image processing apparatus and image processing method
JPH08111777A (en) Image processor
JP6366487B2 (en) Image processing apparatus, image processing method, and program
JP2020102767A (en) Image processing device, image processing method, and program
JPH11225273A (en) Image processing method and image processing unit
JP5744461B2 (en) Image processing apparatus and method
JP2019062577A (en) Image processing device, image processing method and program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20210709

TRDD Decision of grant or rejection written
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20220322

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20220329

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20220427

R151 Written notification of patent or utility model registration

Ref document number: 7066562

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151