JP6324239B2 - Image processing apparatus, image processing method, and program - Google Patents
Image processing apparatus, image processing method, and program Download PDFInfo
- Publication number
- JP6324239B2 JP6324239B2 JP2014136281A JP2014136281A JP6324239B2 JP 6324239 B2 JP6324239 B2 JP 6324239B2 JP 2014136281 A JP2014136281 A JP 2014136281A JP 2014136281 A JP2014136281 A JP 2014136281A JP 6324239 B2 JP6324239 B2 JP 6324239B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- threshold
- threshold value
- value
- white
- 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
Links
Images
Landscapes
- Color, Gradation (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
本発明は、閾値マトリクスを用いて入力画像をハーフトーン処理する画像処理技術に関する。 The present invention relates to an image processing technique for halftone processing an input image using a threshold matrix.
コンピュータで処理した画像データを印刷することが広く行われている。しかしながら、コンピュータ上の画像データ（入力画像データ）が表現する階調数に対して、一般に、印刷装置や表示装置などの出力装置が表現可能な階調数は少ない。このため、通常は、入力画像データの階調数を出力装置で表現可能な階調数に変換するハーフトーン処理がなされる。 Printing image data processed by a computer is widely performed. However, the number of gradations that can be expressed by an output device such as a printing device or a display device is generally smaller than the number of gradations expressed by image data (input image data) on a computer. For this reason, normally, halftone processing for converting the number of gradations of the input image data into the number of gradations that can be expressed by the output device is performed.
ハーフトーン処理の一つとして、画像データを周期的に変動する閾値と比較することによって出力値を決定するスクリーン処理（組織的ディザ法）が知られている。スクリーン処理を施すことにより、画像の濃淡を面積階調で表現したスクリーン画像が得られる。面積階調では、一定面積を単位として、この単位面積の中でドットを形成する画素数を変えることで階調を表現している。そのため、スクリーン画像で再現される階調は一定面積内で形成されたドットの数によって決定される。よって、入力画像データにおいて特に階調の変化が少ない平坦部については、均等な間隔で同一形状の網点が形成されるため、良好な画像が得られる。 As one of the halftone processes, a screen process (organized dither method) that determines an output value by comparing image data with a periodically varying threshold value is known. By performing screen processing, a screen image in which the density of the image is expressed by area gradation can be obtained. In the area gradation, gradation is expressed by changing the number of pixels forming dots within the unit area, with a certain area as a unit. Therefore, the gradation reproduced in the screen image is determined by the number of dots formed within a certain area. Therefore, in the input image data, particularly in a flat portion where the change in gradation is small, halftone dots having the same shape are formed at equal intervals, so that a good image can be obtained.
ところが、入力画像データにおいて一定面積内で階調が大きく変化する細線などは、細線の濃度や角度によっては細線の位置にドットを形成出来なくなり、細線の途切れや消失が発生してしまうことがある。 However, for fine lines whose gradation changes greatly within a certain area in the input image data, dots cannot be formed at the positions of the fine lines depending on the density and angle of the fine lines, and the fine lines may be interrupted or lost. .
上述のような問題に対しては、例えば、入力画像データ内の細線の位置を検出し、通常のスクリーン処理では当該細線の位置にドットが形成されない場合、当該細線の位置の閾値をドットが形成される閾値に変更し、再度スクリーン処理を行なう技術がある。この技術では、ドットが形成されない細線位置の閾値をドットが形成される閾値に変更することで、ドットが形成される箇所を増加させて、細線が途切れを防ぐことを実現している（特許文献１）。 To solve the above-mentioned problem, for example, when the position of a fine line in input image data is detected and a dot is not formed at the position of the fine line in normal screen processing, the dot is formed as a threshold value of the position of the fine line. There is a technique in which the threshold value is changed to a threshold value and screen processing is performed again. In this technique, by changing the threshold value of the fine line position where the dot is not formed to the threshold value where the dot is formed, it is possible to increase the number of places where the dot is formed and prevent the fine line from being interrupted (Patent Literature). 1).
また、入力画像データ内の細線の位置を検出し、検出された細線の位置の閾値を小さくすることでドットが形成される確率を増加させる技術もある（特許文献２）。 There is also a technique for increasing the probability that dots are formed by detecting the position of a fine line in input image data and reducing the threshold of the position of the detected fine line (Patent Document 2).
上述した特許文献１や特許文献２に記載された手法では、局所領域においてドットを形成したい閾値を一律に変更することになる。しかしながら、前述したとおりスクリーン処理では面積階調で階調を表現している。よって、階調を再現するには所定面積内で形成されるドット数が重要である。この点、上述の特許文献１や特許文献２の手法では、細線として検出された位置の閾値を一律に変更するため、当該検出部分の階調性が崩れてしまう。その結果、細線として検出された部分と細線として検出されなかった部分との境界で階調の不連続が発生するという問題があった。
In the methods described in
本発明に係る画像処理装置は、画素位置に応じて閾値を異ならせて量子化することによってハーフトーン画像を生成する画像処理装置において、入力画像における所定領域に含まれる複数の画素に対して白画素であるか否かを判定する判定手段と、前記所定領域に含まれる全画素に対応する閾値のうち、最も小さい閾値を抽出する第一の抽出手段と、前記所定領域における非白画素に対応する閾値のうち、最も小さい閾値を抽出する第二の抽出手段と、前記第一の抽出手段により抽出された閾値が、前記第二の抽出手段により抽出された閾値よりも小さい場合、前記第一の抽出手段により抽出された閾値に基づいて、前記第二の抽出手段により抽出された閾値を書き換える書換手段とを備えることを特徴とする。
An image processing apparatus according to the present invention, in an image processing apparatus that generates a halftone image by quantizing with different threshold values according to pixel positions, performs whitening on a plurality of pixels included in a predetermined region in an input image. A determination unit that determines whether or not the pixel is a pixel, a first extraction unit that extracts the smallest threshold among the thresholds corresponding to all pixels included in the predetermined region, and a non-white pixel in the predetermined region The second extracting means for extracting the smallest threshold value among the threshold values to be extracted and the threshold value extracted by the first extracting means is smaller than the threshold value extracted by the second extracting means; And rewriting means for rewriting the threshold extracted by the second extracting means based on the threshold extracted by the extracting means.
本発明によれば、濃度の変動を抑えつつ細線の再現性を向上させることができる。 According to the present invention, it is possible to improve the reproducibility of thin lines while suppressing fluctuations in density.
以下、添付の図面を参照して、本発明を好適な実施例に基づいて詳細に説明する。なお、以下の実施例において示す構成は一例にすぎず、本発明は図示された構成に限定されるものではない。 Hereinafter, the present invention will be described in detail based on preferred embodiments with reference to the accompanying drawings. In addition, the structure shown in the following Examples is only an example, and this invention is not limited to the structure shown in figure.
図１は、本実施例に係る、ハーフトーン処理を実現する画像処理装置の内部構成を示す機能ブロック図である。 FIG. 1 is a functional block diagram illustrating an internal configuration of an image processing apparatus that realizes halftone processing according to the present embodiment.
画素値／閾値取得部１０１は、入力画像データの所定領域に含まれる各画素の画素値、及び各画素位置に対応する閾値を、不図示のＲＡＭ等から取得する。ここでは、所定領域を縦４画素×横４画素のブロック領域とするが、所定領域の形状及びサイズはこれに限定するものではない。取得した画素値は、白画素判定部１０２及び量子化部１０６送られる。また、取得した閾値は、白画素最小閾値抽出部１０３及び非白画素最小閾値抽出部１０４に送られる。
The pixel value /
白画素判定部１０２は、所定領域の中を濃度に応じて複数の領域に分割する手段として、画素値／閾値取得部１０１から受け取った画素値に基づいて、所定領域における各画素が白画素であるかどうかを判定する。例えば画素値「０」が白画素を示す場合には、入力された画素値が「０」であるかどうかによって白画素かどうかを判定し、上述の所定領域が、白画素で構成される領域と、白画素以外の画素（非白画素）で構成される領域とに分割することになる。そして、所定領域内における白画素を特定する情報（白画素の領域と非白画素の領域とを特定する情報、以下、「白画素情報」）が、白画素最小閾値抽出部１０３及び非白画素最小閾値抽出部１０４に送られる。なお、白画素判定部１０２に代えて、RIP（Raster Image Processor）装置等で生成された属性情報を使用しても良い。
As a means for dividing the predetermined area into a plurality of areas according to the density, the white
白画素最小閾値抽出部１０３は、白画素判定部１０２から受け取った白画素情報と、画素値／閾値取得部１０１から受け取った閾値を用いて、所定領域内の白画素からなる白画素群の閾値を参照する。白画素最小閾値抽出部１０３は、白画素の位置に対応する閾値の中から最小の閾値（以下、白画素最小閾値）を抽出する。抽出された白画素最小閾値の情報は、閾値書換部１０５に送られる。
The white pixel minimum threshold
非白画素最小閾値抽出部１０４は、白画素判定部１０２から受け取った白画素情報と、画素値／閾値取得部１０１から受け取った閾値を用いて、所定領域内の非白画素（白画素以外の画素）からなる非白画素群の閾値を参照する。非白画素最小閾値抽出部１０４は、非白画素の位置に対応する閾値の中から最小の閾値（以下、非白画素最小閾値）を抽出する。抽出された非白画素最小閾値の情報は、閾値書換部１０５に送られる。
The non-white pixel minimum threshold
閾値書換部１０５は、入力画像に対応する閾値マトリクスについて、非白画素最小閾値を白画素最小閾値に書き換える処理を行なう。具体的には、白画素最小閾値と非白画素最小閾値とを比較し、白画素最小閾値の方が小さい値（ドットが形成される確率が高い閾値）であった場合に、非白画素最小閾値を白画素最小閾値に置き換える処理がなされる。
The
前述した通り、面積階調では所定面積内に形成するドット数で階調を表現している。しかし、ドットを形成したい位置の画素が白画素であった場合は、位置的に対応する閾値がいかなる値であってもドットは形成されない。その結果、所定面積内に形成されるドット数が減少、あるいはドットが消滅する可能性がある。そこで、本実施例では、白画素群に対応する閾値のうち最小である閾値が、ドットが形成される確率が高い閾値（比較的小さい値の閾値）である場合に、非白画素群に対応する閾値のうち最小である閾値を、白画素群の最小閾値に置き換える。これにより、対応する閾値の値が比較的大きいために所定領域内において他の画素よりもドットが形成される確率が低かった非白画素の位置にドットが形成されやすくなる。その結果、面積階調で定義した所定面積内の閾値や画素値を変更することなく、入力画像データの白画素以外の位置にドットを形成することができる。なお、非白画素の最小閾値は白画素の最小閾値に変わってしまうが、非白画素の最小閾値を白画素の最小閾値と交換したと考えれば所定面積内の閾値の組み合わせに変更はない。本実施例では、白画素位置の閾値がいかなる値であってもその位置にドットは形成されないことを踏まえ、白画素の最小閾値の置換は行わない。
量子化部１０６は、入力された画素値（入力画素値）と書換済みの閾値マトリクスを用いて、入力画素値の量子化を行う。
As described above, in the area gradation, the gradation is expressed by the number of dots formed within a predetermined area. However, when the pixel at the position where the dot is to be formed is a white pixel, the dot is not formed regardless of the threshold value corresponding to the position. As a result, there is a possibility that the number of dots formed within a predetermined area is reduced or the dots disappear. Therefore, in this embodiment, when the threshold value that is the smallest among the threshold values corresponding to the white pixel group is a threshold value with a high probability of forming dots (threshold value with a relatively small value), it corresponds to the non-white pixel group. The threshold that is the smallest of the thresholds to be replaced is replaced with the minimum threshold of the white pixel group. As a result, since the corresponding threshold value is relatively large, dots are more likely to be formed at positions of non-white pixels where the probability of forming dots in the predetermined area is lower than in other pixels. As a result, it is possible to form dots at positions other than the white pixels of the input image data without changing the threshold value or pixel value within a predetermined area defined by the area gradation. Note that the minimum threshold value of the non-white pixel is changed to the minimum threshold value of the white pixel, but if the minimum threshold value of the non-white pixel is replaced with the minimum threshold value of the white pixel, the combination of threshold values within a predetermined area is not changed. In the present embodiment, since the dot is not formed at any position of the threshold value of the white pixel position, the white pixel minimum threshold value is not replaced.
The
なお、図示していないが、画像処理装置１００は、上記各部を実現するためのハードウェア構成、すなわち、各種プログラムやデータを記憶するためのＨＤＤ、ＲＯＭ、ＲＡＭ、さらにはプログラムを実行し各部を統括的に制御するＣＰＵなどを備えている。
Although not shown, the
図２は、本実施例に係る閾値書換処理を行なった場合と行なわなかった場合の出力画像の違いを説明する図である。 FIG. 2 is a diagram for explaining a difference between output images when the threshold value rewriting process according to the present embodiment is performed and when it is not performed.
縦４画素×横４画素の入力画像２０１は、３列目の画素値が「３２」でそれ以外の画素値が「０」の画像データである。閾値マトリクス２０２は、閾値書換処理がなされる前の、入力画像２０１に対応する閾値マトリクスである。閾値マトリクス２０２において、閾値が小さい位置ほど、ドットが形成される確率が高いことを意味する。例えば、閾値「８」に対応する画素は、入力画素値０〜２５５のち「９」以上であればオンドットに量子化される。つまり所定領域において最もドットが形成される確率が高い。一方、閾値「２５２」の画素は、入力画素値０〜２５５のうち、「２５３」、「２５４」「２５５」の画素値の場合のみオンドットに量子化される。従って閾値「２５２」に対応するする画素は最もドットが形成される確率が低いことを意味する。
The
スクリーン画像２０４は、閾値マトリクス２０２を用いて入力画像２０１を量子化した場合に得られる出力画像である。入力画像２０１の３列目の画素値「３２」に対し、閾値マトリクス２０２の３列目の閾値の最小値は「５０」（図中の△）であるため、スクリーン画像２０４にはドットが存在していない（ドット消失）。
The
閾値マトリクス２０３は、閾値書換処理がなされた後の、入力画像２０１に対応する閾値マトリクスである。閾値マトリクス２０３では、閾値マトリクス２０２における白画素最小閾値「８」（図中の○）の値で、非白画素最小閾値「５０」が置換されているのが分かる。スクリーン画像２０５は、閾値書換後の閾値マトリクス２０３を用いて入力画像２０１を量子化した場合に得られる出力画像である。スクリーン画像２０５では、スクリーン画像２０４では存在しなかった（消失していた）ドットを再現することができている。
The
図３Ａは、本実施例に係る画像処理装置で実行される処理のうち、白画素最小閾値抽出処理、非白画素最小閾値抽出処理、及び閾値書換処理についての詳細を示すフローチャートである。なお、この一連の処理は、以下に示す手順を記述したコンピュータ実行可能なプログラムを、ＲＯＭ等からＲＡＭ上に読み込んだ後、ＣＰＵによって該プログラムを実行することによって実施される。 FIG. 3A is a flowchart illustrating details of a white pixel minimum threshold extraction process, a non-white pixel minimum threshold extraction process, and a threshold rewriting process among the processes executed by the image processing apparatus according to the present embodiment. This series of processing is carried out by reading a computer-executable program describing the following procedure from a ROM or the like onto a RAM and then executing the program by the CPU.
ステップ３０１において、白画素最小閾値抽出部１０３は、白画素位置の最小閾値を保持する変数である白画素最小閾値（MinTHoff）を初期化する。同様に、非白画素最小閾値抽出部１０４は、非白画素位置の最小閾値を保持する変数である非白画素最小閾値（MinTHon）を初期化する。具体的には、MinTHoff及びMinTHonの値に、スクリーン処理における閾値の最大値（又は入力画素値のレンジの最大値）をそれぞれセットする。なお、これら変数はＲＡＭにて保持される。
In step 301, the white pixel minimum threshold
ステップ３０２において、白画素最小閾値抽出部１０３及び非白画素最小閾値抽出部１０４は、所定領域内の注目画素についての白画素情報、及び当該注目画素に対応する閾値を取得する。
In step 302, the white pixel minimum threshold
ステップ３０３では、ステップ３０２で取得した白画素情報に基づいて、注目画素が白画素であるかどうかが判定される。判定の結果、白画素である場合は、ステップ３０４に進む。一方、白画素でない場合（非白画素である場合）は、ステップ３０６に進む。なお、ここでは白画素判定部１０２の判定結果である白画素情報に基づいて注目画素が白画素であるかどうかを判定しているが、注目画素の画素値から直接に白画素であるかどうかを判定してもよい。
In
ステップ３０４において、白画素最小閾値抽出部１０３は、現時点の白画素最小閾値（MinTHoff）とステップ３０２で取得した注目画素の閾値とを比較する。比較の結果、MinTHoffの値が注目画素の閾値より大きい場合は、ステップ３０５に進む。一方、MinTHoffの値が注目画素の閾値より大きくない場合は、ステップ３０８に進む。
In
ステップ３０５において、白画素最小閾値抽出部１０３は、MinTHoffの値を、ステップ３０２で取得した閾値に更新する。
In step 305, the white pixel minimum threshold
ステップ３０６において、非白画素最小閾値抽出部１０４は、非白画素最小閾値（MinTHon）とステップ３０２で取得した注目画素の閾値とを比較する。比較の結果、MinTHonの値が注目画素の閾値より大きい場合は、ステップ３０７に進む。一方、MinTHonの値が注目画素の閾値より大きくない場合は、ステップ３０８に進む。
In
ステップ３０７において、非白画素最小閾値抽出部１０４は、MinTHonの値を、ステップ３０２で取得した閾値に更新する。
In
ステップ３０８では、所定領域内のすべての画素に対して処理が終了したかどうかが判定される。すべての画素に対して処理が終了していた場合は、ステップ３０９に進む。ステップ３０９に進んだ時点で、所定領域内の白画素位置における最小閾値がMinTHoffとして保持され、非白画素位置における最小閾値がMinTHonとして保持されていることになる。一方、所定領域内に未処理の画素があればステップ３０２に戻り、次の画素を注目画素としてステップ３０２〜ステップ３０７の各処理を行なう。
In
ステップ３０９において、閾値書換部１０５は、所定領域内の注目画素に対応する閾値を取得する。
In
ステップ３１０において、閾値書換部１０５は、ステップ３０９で取得した閾値と、非白画素最小閾値（MinTHon）とが同じであるかどうかを判定する。両者が同じ値である場合は、ステップ３１１に進む。一方、両者が同じ値でない場合は、ステップ３１３に進む。
In
ステップ３１１において、閾値書換部１０５は、白画素最小閾値（MinTHoff）とステップ３０９で取得した閾値とを比較する。この比較の時点で、ステップ３０９で取得した閾値は、非白画素最小閾値（MinTHon）と同じ値である。よって、本ステップでは、非白画素最小閾値（MinTHon）と白画素最小閾値（MinTHoff）との大小関係を比較していることになる。判定の結果、白画素最小閾値が非白画素最小閾値（取得した閾値）より小さい場合は、ステップ３１２に進む。一方、白画素最小閾値が非白画素最小閾値（取得した閾値）より小さくない場合は、ステップ３１３に進む。
In
ステップ３１２において、閾値書換部１０５は、ステップ３０９で取得した閾値を白画素最小閾値で置換する。すなわち、注目画素に対応する閾値として、白画素最小閾値（MinTHoff）の値が設定されることになる。
In step 312, the
ステップ３１３では、所定領域内のすべての画素に対して処理が終了したかどうかが判定される。未処理の画素がある場合は、ステップ３０９に戻り、次の画素を注目画素としてステップ３０９〜ステップ３１２の処理を繰り返す。一方、すべての画素に対して処理が終了していた場合は、本処理を終える。
In
以上が、本実施例における、白画素最小閾値抽出処理、非白画素最小閾値抽出処理及び閾値書換処理の内容である。 The above is the contents of the white pixel minimum threshold extraction process, the non-white pixel minimum threshold extraction process, and the threshold rewriting process in the present embodiment.
これにより、量子化に使用する閾値マトリクスの非白画素についての最小閾値が、ドットが形成される確率が高い閾値へと、所定領域毎に書き換えられる。 Thereby, the minimum threshold value for the non-white pixel of the threshold value matrix used for quantization is rewritten for each predetermined region to a threshold value with a high probability of dot formation.
＜変形例１＞
上述の実施例１では、注目画素の閾値が、非白画素の最小閾値であって（Ｓ３１０でＹｅｓ）かつ、白画素最小閾値よりも大きい場合（ステップ３１１でＹｅｓ）に、注目画素の閾値を白画素最小閾値で置換した。その目的は、当該注目画素をオンドットにすることにある。そこで、端的にオンドットを決定する別態様を変形例１として説明する。
<
In the first embodiment described above, when the threshold value of the target pixel is the minimum threshold value of the non-white pixel (Yes in S310) and is larger than the white pixel minimum threshold value (Yes in Step 311), the threshold value of the target pixel is set. Replaced with the white pixel minimum threshold. The purpose is to make the pixel of interest on-dot. Therefore, another mode for simply determining the on-dot will be described as a first modification.
図３Ｂは、この変形例１に係る、上述の図３Ａに対応するフローチャートである。ステップ３０１〜３０８、３１０、３１１、３１３については図３Ａと異なるところはないので、以下では、差異点であるステップ３０９’及び３１２’を中心に説明する。 FIG. 3B is a flowchart corresponding to FIG. 3A described above, according to the first modification. Since steps 301 to 308, 310, 311, and 313 are not different from FIG. 3A, the following description will focus on steps 309 'and 312' that are different points.
ステップ３０９’において、閾値書換部１０５は、所定領域内の注目画素に対応する閾値に加え、当該注目画素の画素値を取得する。
In
取得した注目画素に対応する閾値が、非白画素の最小閾値であって（Ｓ３１０でＹｅｓ）、かつ、白画素最小閾値よりも大きい場合に（ステップ３１１でＹｅｓ）、ステップ３１２’において、閾値書換部１０５は、当該注目画素をオンドットに決定する。具体的には、置換する予定であった閾値（白画素最小閾値）と、ステップ３０９’で取得した画素値とを比較し、画素値の方が大きければ、当該注目画素に対応する閾値を「０」に設定する。これにより、当該注目画素は確実にオンドットとなる。
When the threshold value corresponding to the acquired target pixel is the minimum threshold value of the non-white pixel (Yes in S310) and is larger than the minimum threshold value of the white pixel (Yes in Step 311), the threshold value is rewritten in Step 312 ′. The
また、画像処理装置の動作モードとして、例えば細線を強調するモードが指定されているようなケースでは、非白画素群における所定の数の閾値を強制的に「０」に設定するようにしてもよい。この場合において、「所定の数」は、閾値マトリクスのサイズに依存し、例えば４×４であれば１個、８×８であれば２個、といったように決定される。これにより、濃度は若干変動することになるが、細線を確実に再現することが可能となる。 For example, in a case where a mode for emphasizing a thin line is designated as the operation mode of the image processing apparatus, a predetermined number of threshold values in the non-white pixel group may be forcibly set to “0”. Good. In this case, the “predetermined number” depends on the size of the threshold matrix, and is determined to be, for example, 1 for 4 × 4 and 2 for 8 × 8. As a result, although the density slightly varies, it is possible to reliably reproduce the thin line.
＜変形例２＞
また、上述の実施例１では、閾値置換部１０５において量子化に使用する閾値マトリクス自体の書換を行い、当該書き換えられた閾値マトリクスを用いて量子化部１０６で量子化を行なうことを前提としているが、このような態様に限定されるものではない。たとえば、閾値マトリクス自体は量子化部１０６で保持しておき、閾値マトリクスにおけるどの閾値をどのような値に書き換えるのかを示す情報（以下、閾値書換情報）を、閾値書換部１０５で生成する構成でもよい。この場合、閾値書換部１０５で生成された閾値書換情報が量子化部１０６に送られ、量子化部１０６において、閾値書換情報を基に閾値マトリクスの修正を行った上で、量子化処理がなされることになる。
<
In the first embodiment described above, it is assumed that the threshold
実施例１では、所定領域内の白画素の最小閾値が、ドットが形成される確率が高い閾値であった場合に、非白画素の最小閾値を、白画素の最小閾値と同じ値に書き換えていた。次に、所定領域内の全画素中の最小閾値が、ドットが形成される確率が高い閾値であった場合に、非白画素の最小閾値を、全画素中の最小閾値と同じ値に書き換える態様について、実施例２として説明する。なお、実施例１と共通する部分（変形例を含む）については、説明を省略ないしは簡略化し、以下では差異点を中心に説明するものとする。 In the first embodiment, when the minimum threshold value of the white pixel in the predetermined area is a threshold value with a high probability of dot formation, the minimum threshold value of the non-white pixel is rewritten to the same value as the minimum threshold value of the white pixel. It was. Next, when the minimum threshold value in all pixels in the predetermined area is a threshold value with a high probability that dots are formed, the minimum threshold value of non-white pixels is rewritten to the same value as the minimum threshold value in all pixels Will be described as a second embodiment. In addition, about the part (including a modification) which is common in Example 1, description is abbreviate | omitted or simplified, and below, it demonstrates centering on difference.
図４は、本実施例に係る、ハーフトーン処理を実現する画像処理装置の内部構成を示す機能ブロック図である。 FIG. 4 is a functional block diagram illustrating an internal configuration of an image processing apparatus that realizes halftone processing according to the present embodiment.
画素値／閾値取得部１０１、白画素判定部１０２、非白画素最小閾値抽出部１０４、量子化部１０６は、実施例１と同じであるので説明を省略する。
Since the pixel value / threshold
全画素最小閾値抽出部４０１は、画素値／閾値取得部１０１から受け取った閾値を用いて、所定領域内の全画素に対応する閾値の中から最小の閾値（以下、全画素最小閾値）を抽出する。
The all-pixel minimum threshold
閾値書換部４０２は、入力画像に対応する閾値マトリクスについて、非白画素最小閾値を全画素最小閾値に書き換える処理を行なう。具体的には、全画素最小閾値と非白画素最小閾値とを比較し、全画素最小閾値の方が小さい値（ドットが形成される確率が高い閾値）であった場合に、非白画素最小閾値を全画素最小閾値に置き換える処理がなされる。つまり、本実施例における書換処理では、全画素最小閾値抽出部４０１で抽出された最小閾値が白画素に対応する位置にあった場合のみ、非白画素最小閾値との置き換えがなされることとなる。
The
なお、白画素判定部１０２における処理内容自体は実施例１と同じであるが、本実施例では、その処理結果である白画素情報が非白画素最小閾値抽出部１０４にのみ入力される。これは、全画素最小閾値抽出部４０１は、所定領域内の全画素に対応する閾値を対象に処理を行なうもので、その処理に白画素情報は不要なためである。
Note that the processing content itself in the white
図５Ａは、本実施例に係る画像処理装置で実行される処理のうち、全画素最小閾値抽出処理、非白画素最小閾値抽出処理、及び閾値書換処理についての詳細を示すフローチャートである。 FIG. 5A is a flowchart illustrating details of an all pixel minimum threshold extraction process, a non-white pixel minimum threshold extraction process, and a threshold rewriting process among the processes executed by the image processing apparatus according to the present embodiment.
ステップ５０１において、全画素最小閾値抽出部４０１は、全画素位置の最小閾値を保持する変数である全画素最小閾値（MinTHall）を初期化する。同様に、非白画素最小閾値抽出部１０４は、非白画素位置の最小閾値を保持する変数である非白画素最小閾値（MinTHon）を初期化する。具体的には、MinTHall及びMinTHonの値に、スクリーン処理における閾値の最大値（又は入力画素値のレンジの最大値）をそれぞれセットする。なお、これら変数はＲＡＭにて保持される。
In
ステップ５０２において、全画素最小閾値抽出部４０１は、所定領域内の注目画素に対応する閾値を取得する。そして、非白画素最小閾値抽出部１０４は、注目画素についての白画素情報、及び注目画素に対応する閾値を取得する。
In
ステップ５０３において、全画素最小閾値抽出部４０１は、現時点の全画素最小閾値（MinTHall）とステップ５０２で取得した注目画素の閾値とを比較する。比較の結果、MinTHallの値が注目画素の閾値より大きい場合は、ステップ５０４に進む。一方、MinTHallの値が注目画素の閾値より大きくない場合は、ステップ５０５に進む。
In
ステップ５０４において、全画素最小閾値抽出部４０１は、MinTHallの値を、ステップ５０２で取得した閾値に更新する。
In
ステップ５０５では、ステップ５０２で取得した白画素情報に基づいて、注目画素が白画素であるかどうかが判定される。判定の結果、白画素である場合は、ステップ５０８に進む。一方、白画素でない場合（非白画素である場合）は、ステップ５０６に進む。
In
ステップ５０６において、非白画素最小閾値抽出部１０４は、現時点の非白画素最小閾値（MinTHon）とステップ５０２で取得した注目画素の閾値とを比較する。比較の結果、MinTHonの値が注目画素の閾値より大きい場合は、ステップ５０７に進む。一方、MinTHonの値が注目画素の閾値より大きくない場合は、ステップ５０８に進む。
In step 506, the non-white pixel minimum
ステップ５０７において、非白画素最小閾値抽出部１０４は、MinTHonの値を、ステップ５０２で取得した閾値に更新する。
In
ステップ５０８では、所定領域内のすべての画素に対して処理が終了したかどうかが判定される。すべての画素に対して処理が終了していた場合は、ステップ５０９に進む。ステップ５０９に進んだ時点で、所定領域内の全画素位置における最小閾値がMinTHallとして保持され、非白画素位置における最小閾値がMinTHonとして保持されていることになる。一方、所定領域内に未処理の画素があればステップ５０２に戻り、次の画素を注目画素としてステップ５０２〜ステップ５０７の各処理を行なう。
In
ステップ５０９において、閾値書換部４０２は、所定領域内の注目画素に対応する閾値を取得する。
In
ステップ５１０において、閾値書換部４０２は、ステップ５０９で取得した閾値と、非白画素最小閾値（MinTHon）とが同じであるかどうかを判定する。両者が同じ値である場合は、ステップ５１１に進む。一方、両者が同じ値でない場合は、ステップ５１３に進む。
In
ステップ５１１において、閾値書換部４０２は、全画素最小閾値（MinTHall）とステップ５０９で取得した閾値とを比較する。この比較の時点で、ステップ５０９で取得した閾値は、非白画素最小閾値（MinTHon）と同じ値である。よって、本ステップでは、非白画素最小閾値（MinTHon）と全画素最小閾値（MinTHall）との大小関係を比較していることになる。判定の結果、全画素最小閾値が非白画素最小閾値（取得した閾値）より小さい場合は、ステップ５１２に進む。一方、全画素最小閾値が非白画素最小閾値（取得した閾値）より小さくない場合は、ステップ５１３に進む。
In
ステップ５１２において、閾値書換部４０２は、ステップ５０９で取得した閾値を全画素最小閾値で置換する。すなわち、注目画素に対応する閾値として、全画素最小閾値（MinTHall）の値が設定されることになる。
In
ステップ５１３では、所定領域内のすべての画素に対して処理が終了したかどうかが判定される。未処理の画素がある場合は、ステップ５０９に戻り、次の画素を注目画素としてステップ５０９〜ステップ５１２の処理を繰り返す。一方、すべての画素に対して処理が終了していた場合は、本処理を終える。
In
以上が、本実施例における、全画素最小閾値抽出処理、非白画素最小閾値抽出処理、及び閾値書換処理の内容である。 The above is the contents of the all pixel minimum threshold extraction process, the non-white pixel minimum threshold extraction process, and the threshold rewriting process in the present embodiment.
これにより、非白画素最小閾値の量子化に使用する閾値が、ドットが形成される確率が高い閾値へと、所定領域毎に置き換えられる。 Thereby, the threshold value used for quantization of the non-white pixel minimum threshold value is replaced for each predetermined region with a threshold value that has a high probability of dot formation.
本実施例によって得られる結果は、実施例１と同様であるが、処理フローが一部簡略化されるため、回路規模を小さくする効果が期待できる。 The result obtained by the present embodiment is the same as that of the first embodiment, but since the processing flow is partially simplified, the effect of reducing the circuit scale can be expected.
実施例１及び２では、所定領域内における１画素に対応する１個の閾値のみを変更していた。所定領域が小さいときは１個の閾値のみの変更で足りるが、所定領域が大きくなると、１個の閾値を変更するだけでは十分な効果が得られない可能性がある。そこで、所定領域内の複数画素に対応する複数の閾値を変更する態様について、実施例３として説明する。なお、実施例１及び２と共通する部分（変形例を含む）については、説明を省略ないしは簡略化し、以下では差異点を中心に説明するものとする。 In the first and second embodiments, only one threshold corresponding to one pixel in a predetermined area is changed. When the predetermined area is small, it is sufficient to change only one threshold value. However, when the predetermined area becomes large, there is a possibility that a sufficient effect cannot be obtained only by changing one threshold value. Therefore, an embodiment in which a plurality of threshold values corresponding to a plurality of pixels in a predetermined area are changed will be described as a third embodiment. In addition, about the part (including a modification) which is common in Example 1 and 2, description is abbreviate | omitted or simplified, and below, it demonstrates centering on difference.
図６は、本実施例に係る、ハーフトーン処理を実現する画像処理装置の内部構成を示す機能ブロック図である。 FIG. 6 is a functional block diagram illustrating an internal configuration of an image processing apparatus that realizes halftone processing according to the present embodiment.
画素値／閾値取得部１０１、白画素判定部１０２、量子化部１０６は、実施例１と同じであるので説明を省略する。
Since the pixel value / threshold
所定領域内閾値ソート部６０１は、画素値／閾値取得部１０１から受け取った閾値を用いて、所定領域（例えば、縦４画素×横４画素のブロック領域）内の全画素に対応する閾値を小さい順（もしくは大きい順）にソートする。ソート結果は、所定領域内閾値ソート情報として、閾値書換部６０３に送られる。
The predetermined area threshold sorting unit 601 uses the threshold received from the pixel value /
非白画素閾値ソート部６０２は、白画素判定部１０２から受け取った白画素情報と、画素値／閾値取得部１０１から受け取った閾値を用いて、所定領域内の非白画素位置に対応する閾値を小さい順（もしくは大きい順）にソートする。ソート結果は、非白画素閾値ソート情報として、閾値書換部６０３に送られる。
The non-white pixel
閾値書換部６０３は、所定領域内閾値ソート情報と非白画素閾値ソート情報とに基づいて、閾値の書換処理を行う。具体的には、実施例２と同様、所定領域内の閾値と非白画素の閾値とを順に比較して、所定領域内の閾値の方が小さければ、所定領域内の閾値と非白画素の閾値とを置き換える処理がなされる。ただし、本実施例では、最小閾値同士だけでなく、２番目に小さい閾値同士、３番目に小さい閾値同士といった具合に、複数画素に関して閾値の比較・置換がなされる。これにより、所定領域内の複数の白画素位置にドットが形成される確率の高い閾値があった場合に、当該閾値が、非白画素の位置に移動することになる。 The threshold rewriting unit 603 performs a threshold rewriting process based on the predetermined area threshold sort information and the non-white pixel threshold sort information. Specifically, as in the second embodiment, the threshold value in the predetermined region and the threshold value of the non-white pixel are sequentially compared. If the threshold value in the predetermined region is smaller, the threshold value in the predetermined region and the non-white pixel value are compared. Processing to replace the threshold is performed. However, in the present embodiment, not only the minimum threshold values but also the second smallest threshold values and the third smallest threshold values are compared and replaced for a plurality of pixels. Thereby, when there is a threshold with a high probability that dots are formed at a plurality of white pixel positions in the predetermined area, the threshold moves to the position of the non-white pixel.
図７は、本実施例に係る閾値書換処理を行なった場合と行なわなかった場合の出力画像の違いを説明する図である。 FIG. 7 is a diagram for explaining a difference between output images when the threshold value rewriting process according to the present embodiment is performed and when it is not performed.
縦４画素×横４画素の入力画像７０１は、３列目の画素値が「３２」でそれ以外の画素値が「０」の画像データである。閾値マトリクス７０２は、閾値書換処理がなされる前の、入力画像７０１に対応する閾値マトリクスである。スクリーン画像７０４は、閾値マトリクス７０２を用いて入力画像７０１を量子化した場合に得られる出力画像である。入力画像７０１の３列目の画素値「３２」に対し、閾値マトリクス７０２の３列目の閾値の最小値は「５０」（図中の△）であり、その次に小さい閾値は「１１８」（図中の２重△）であるため、スクリーン画像７０４にはドットが存在していない（ドット消失）。
The
閾値マトリクス７０３は、閾値書換処理がなされた後の、入力画像７０１に対応する閾値マトリクスである。閾値マトリクス７０３では、非白画素の最小閾値「５０」が白画素最小閾値「８」（図中の○）で置換され、非白画素内で２番目に小さい閾値「１１８」が白画素内で２番目に小さい閾値「２０」（図中の◎）で置換されているのが分かる。スクリーン画像７０５は、閾値書換後の閾値マトリクス７０３を用いて入力画像７０１を量子化した場合に得られる出力画像である。スクリーン画像７０５では、スクリーン画像７０４では存在しなかった（消失していた）２つのドットを再現することができている。
The
そして、上述のように閾値の書換を行なった後も、所定領域内の非白画素の領域内において元々の閾値同士の大小関係が崩れていないのが分かる。すなわち、書換前の「５０＜１１８＜２１０＜２３６」と、書換後の「８＜２０＜２１０＜２３６」とでは、最小閾値及び２番目に小さい閾値の値こそ変わっているものの、大小関係自体に変化はない。このように大小関係を維持することで、不自然な濃度変動を発生させることなく、濃度に応じたドットの生成確率を向上させることができる。 It can be seen that the magnitude relationship between the original threshold values is not broken in the non-white pixel region within the predetermined region even after the threshold value is rewritten as described above. In other words, between “50 <118 <210 <236” before rewriting and “8 <20 <210 <236” after rewriting, although the values of the minimum threshold and the second smallest threshold have changed, the magnitude relationship itself There is no change. By maintaining the magnitude relationship in this way, it is possible to improve the dot generation probability according to the density without causing an unnatural density fluctuation.
図８Ａは、本実施例に係る画像処理装置で実行される処理のうち、所定領域内閾値ソート処理、非白画素閾値ソート処理、及び閾値書換処理についての詳細を示すフローチャートである。 FIG. 8A is a flowchart illustrating details of a predetermined area threshold sorting process, a non-white pixel threshold sorting process, and a threshold rewriting process among the processes executed by the image processing apparatus according to the present embodiment.
ステップ８０１では、まず、変数[ｉ]が初期化される。この変数[ｉ]はＲＡＭにて保持される。
In
ステップ８０２では、所定領域内のすべての画素についての白画素情報、及びすべての画素に対応する閾値が取得される。
In
ステップ８０３では、所定領域内で閾値の置換えを行なう回数を規定する定数（閾値置換数）[ｐ]を設定する。本実施例は、複数の閾値を変更することを想定しているので、閾値置換数[ｐ]には通常「２」以上の値が設定されることになる。 In step 803, a constant (threshold replacement number) [p] that defines the number of times threshold replacement is performed within a predetermined area is set. Since the present embodiment assumes that a plurality of threshold values are changed, a value of “2” or more is normally set as the threshold replacement number [p].
ステップ８０４において、所定領域内閾値ソート部６０１は、所定領域内の全画素に対応する閾値をソートする処理を行なう。ここでは、所定領域内の全画素に対応する閾値を小さい順にソートする。ソート後の閾値の並びを示すデータは、所定領域内閾値ソート情報としてＲＡＭ等に保持される。さらに、所定領域内閾値ソート部６０１は、白画素判定部１０２から受け取った白画素情報から、白画素の数（ｎ）を求めておく。求められた白画素数（ｎ）も、ＲＡＭ等に保持される。
In
ステップ８０５において、非白画素閾値ソート部６０２は、白画素判定部１０２から受け取った白画素情報を参照して所定領域内における非白画素を特定し、特定された非白画素に対応する閾値をソートする処理を行なう。ここでは、所定領域内の非白画素の閾値を小さい順にソートする。ソート後の閾値の並びを示すデータは、非白画素閾値ソート情報としてＲＡＭ等に保持される。さらに、非白画素閾値ソート部６０２は、白画素情報を参照して、非白画素の数（ｍ）を求めておく。求められた非白画素数（ｍ）も、ＲＡＭ等に保持される。
In step 805, the non-white pixel
ステップ８０６において、閾値書換部６０３は、白画素数（ｎ）と非白画素数（ｍ）のいずれかの値が「０」であるかどうかを判定する。判定の結果、白画素数（ｎ）と非白画素数（ｍ）のいずれの値も「０」でない場合は、ステップ８０７に進む。一方、白画素数（ｎ）と非白画素数（ｍ）のいずれかの値が「０」である場合は、本処理を抜ける。ｎ＝０の場合（所定領域内のすべての画素が非白画素である場合）や、ｍ＝０の場合（所定領域内のすべての画素が白画素である場合）は、閾値を置き換える必要がないためである。 In step 806, the threshold rewriting unit 603 determines whether one of the number of white pixels (n) and the number of non-white pixels (m) is “0”. As a result of the determination, if neither the number of white pixels (n) nor the number of non-white pixels (m) is “0”, the process proceeds to step 807. On the other hand, if the value of either the number of white pixels (n) or the number of non-white pixels (m) is “0”, the process is exited. When n = 0 (when all the pixels in the predetermined region are non-white pixels) or when m = 0 (when all the pixels within the predetermined region are white pixels), it is necessary to replace the threshold value. This is because there is not.
ステップ８０７において、閾値書換部６０３は、変数[ｉ]と閾値置換数[ｐ]とを比較する。比較の結果、 変数[ｉ]が閾値置換数[ｐ]以下の場合は、ステップ８０８に進む。一方、 変数ｉの方が大きい場合は、ステップ８０９に進む。例えば、処理開始直後の時点では、変数ｉは「０」であり、閾値置換数[ｐ]は「２」以上の値であるから、ステップ８０８に進むことになる。 In step 807, the threshold rewriting unit 603 compares the variable [i] with the threshold replacement number [p]. As a result of the comparison, if the variable [i] is less than or equal to the threshold replacement number [p], the process proceeds to step 808. On the other hand, if the variable i is larger, the process proceeds to step 809. For example, since the variable i is “0” and the threshold replacement number [p] is a value equal to or greater than “2” at the time immediately after the start of processing, the process proceeds to step 808.
ステップ８０８において、閾値書換部６０３は、非白画素ソート後閾値[ｉ]を、所定領域内ソート後閾値[ｉ]で置換する。すなわち、非白画素の中で小さい方からｉ番目の閾値に、所定領域の中で小さい方からｉ番目の閾値の値を設定する。 In step 808, the threshold value rewriting unit 603 replaces the threshold value [i] after non-white pixel sorting with the threshold value [i] after sorting within a predetermined area. That is, the i-th threshold value is set to the i-th threshold value from the smaller non-white pixel, and the i-th threshold value from the smaller one in the predetermined area.
ステップ８０９では、変数ｉがインクリメント（＋１）される。
In
ステップ８１０では、非白画素に対応するすべての閾値が処理されたかどうか（ｉ＝ｍかどうか）が判定される。判定の結果、未処理の非白画素閾値がある場合は、ステップ８０７に戻り、次に小さい閾値同士の比較を行なう。一方、すべての非白画素閾値についての処理が終了していれば、本処理を終える。
In
以上が、本実施例における、所定領域内閾値ソート処理、非白画素閾値ソート処理、及び閾値書換処理の内容である。 The above is the contents of the predetermined area threshold sorting process, the non-white pixel threshold sorting process, and the threshold rewriting process in the present embodiment.
これにより、所定領域内の複数画素に対応する複数の閾値が変更され、所定領域が大きい場合にも十分な効果を期待できる。 Thereby, a plurality of threshold values corresponding to a plurality of pixels in the predetermined area are changed, and a sufficient effect can be expected even when the predetermined area is large.
（変形例１）
なお、本実施例では、所定領域内の全ての閾値をソートする場合について説明したが、小さい方から[ｐ]番目までにソート対象を限定してもよい。例えば、実施例２は、小さい方から１番目までにソート対象を限定した例ということもでき、このようにソート対象に制限を加えることで回路規模（処理工程）の削減が可能となる。
(Modification 1)
In the present embodiment, the case where all threshold values in the predetermined area are sorted has been described, but the sort target may be limited to the [p] th from the smallest. For example, the second embodiment can be said to be an example in which the sort target is limited from the smallest to the first, and by limiting the sort target in this way, the circuit scale (processing step) can be reduced.
（変形例２）
また、所定領域内の全ての画素を対象にソートするのではなく、白画素のみを対象にソートしてもよい。
(Modification 2)
Further, instead of sorting all the pixels in the predetermined area as a target, only the white pixels may be sorted.
図８Ｂは、本変形例に係る、白画素閾値ソート処理、非白画素閾値ソート処理、及び閾値書換処理についての詳細を示すフローチャートである。 FIG. 8B is a flowchart illustrating details of the white pixel threshold sorting process, the non-white pixel threshold sorting process, and the threshold rewriting process according to the present modification.
ステップ８１１では、まず、変数[ｉ]、[ｊ]、[ｋ]が初期化される。この変数[ｉ]、[ｊ]、[ｋ]はＲＡＭにて保持される。 In step 811, variables [i], [j], and [k] are first initialized. These variables [i], [j], and [k] are held in the RAM.
ステップ８１２では、所定領域内のすべての画素についての白画素情報、及びすべての画素に対応する閾値が取得される。
In
ステップ８１３において、白画素閾値ソート部（不図示）は、白画素判定部１０２から受け取った白画素情報を参照して所定領域内における白画素を特定し、特定された白画素に対応する閾値をソートする処理を行なう。ここでは、所定領域内の白画素の閾値を小さい順にソートする。ソート後の閾値の並びを示すデータは、白画素閾値ソート情報としてＲＡＭ等に保持される。さらに、白画素閾値ソート部（不図示）は、白画素判定部１０２から受け取った白画素情報から、白画素の数（ｎ）を求めておく。求められた白画素数（ｎ）も、ＲＡＭ等に保持される。
In
ステップ８１４において、非白画素閾値ソート部６０２は、白画素判定部１０２から受け取った白画素情報を参照して所定領域内における非白画素を特定し、特定された非白画素に対応する閾値をソートする処理を行なう。ここでは、所定領域内の非白画素の閾値を小さい順にソートする。ソート後の閾値の並びを示すデータは、非白画素閾値ソート情報としてＲＡＭ等に保持される。さらに、非白画素閾値ソート部６０２は、白画素情報を参照して、非白画素の数（ｍ）を求めておく。求められた非白画素数（ｍ）も、ＲＡＭ等に保持される。
In step 814, the non-white pixel
ステップ８１５において、閾値書換部６０３は、白画素数（ｎ）と非白画素数（ｍ）のいずれかの値が「０」であるかどうかを判定する。判定の結果、白画素数（ｎ）と非白画素数（ｍ）のいずれの値も「０」でない場合は、ステップ８１６に進む。一方、白画素数（ｎ）と非白画素数（ｍ）のいずれかの値が「０」である場合は、本処理を抜ける。ｎ＝０の場合（所定領域内のすべての画素が非白画素である場合）や、ｍ＝０の場合（所定領域内のすべての画素が白画素である場合）は、閾値を置き換える必要がないためである。
In
ステップ８１６において、閾値書換部６０３は、白画素ソート後閾値[ｊ]と非白画素ソート後閾値[ｉ]とを比較する。比較の結果、白画素ソート後閾値[ｊ]が非白画素ソート後閾値[ｉ]よりも小さい場合は、ステップ８１７に進む。一方、白画素ソート後閾値[ｊ]が非白画素ソート後閾値[ｉ]よりも小さくない場合は、ステップ８１９に進む。
In
ステップ８１７において、閾値書換部６０３は、非白画素書換後閾値[ｋ]を、白画素ソート後閾値[ｊ]で置換する。すなわち、小さい方からｋ番目の書換後の非白画素閾値を、小さい方からｊ番目の白画素ソート後閾値の値に変更する。 In step 817, the threshold value rewriting unit 603 replaces the threshold value [k] after non-white pixel rewriting with the threshold value [j] after white pixel sorting. That is, the non-white pixel threshold value after the k-th rewriting from the smallest one is changed to the value of the j-th white pixel sorting threshold value from the smallest.
ステップ８１８では、変数[ｊ]がインクリメント（＋１）される。 In step 818, the variable [j] is incremented (+1).
ステップ８１９において、閾値書換部６０３は、非白画素書換後閾値[ｋ]を、非白画素ソート後閾値[ｉ]で置換する。すなわち、小さい方からｋ番目の書換後の非白画素閾値を、小さい方からｉ番目の非白画素ソート後閾値の値に変更する。 In step 819, the threshold value rewriting unit 603 replaces the non-white pixel after-rewrite threshold value [k] with the non-white pixel-sorted threshold value [i]. That is, the non-white pixel threshold value after the k-th rewrite from the smallest one is changed to the value of the i-th non-white pixel sorted threshold value from the smallest.
ステップ８２０は、変数[ｉ]がインクリメント（＋１）される。 In step 820, the variable [i] is incremented (+1).
ステップ８２１では、変数[ｋ]がインクリメント（＋１）される。 In step 821, the variable [k] is incremented (+1).
ステップ８２２では、白画素数（ｎ）と非白画素数（ｍ）のいずれかの値が変数[ｋ]と一致するかどうかが判定される。変数[ｋ]と白画素数（ｎ）とが一致する場合（全ての白画素に対応する閾値が参照された場合）、又は変数[ｋ]と非白画素数（ｍ）とが一致する場合（全ての非白画素に対応する閾値が確定した場合）は、本処理を終了する。一方、判定の結果、白画素数（ｎ）と非白画素数（ｍ）のいずれかの値が、変数[ｋ]と一致しない場合は、ステップ８１６に戻り、白画素数（ｎ）と非白画素数（ｍ）のいずれかの値が変数ｋと一致するまで処理を繰り返す。
In
以上が、本実施例における、白画素閾値ソート処理、非白画素閾値ソート処理、及び閾値書換処理の内容である。これにより、所定領域内全ての画素をソートした場合と同じ結果を得ることができる。 The above is the contents of the white pixel threshold sorting process, the non-white pixel threshold sorting process, and the threshold rewriting process in the present embodiment. As a result, the same result as when all the pixels in the predetermined area are sorted can be obtained.
（変形例３）
さらに、所定領域内における非白画素の画素値の平均値を下回っている閾値の数を所定領域単位で算出し、算出された閾値の数に対応する非白画素の閾値を保持しておき、当該閾値以下となる閾値をすべて「０」に置き換えてもよい。
(Modification 3)
Further, the number of threshold values that are lower than the average value of the pixel values of the non-white pixels in the predetermined region is calculated in units of the predetermined region, and the threshold value of the non-white pixel corresponding to the calculated threshold value is retained. All threshold values that are equal to or lower than the threshold value may be replaced with “0”.
図８Ｃは、本変形例に係る処理の詳細を示すフローチャートである。 FIG. 8C is a flowchart showing details of processing according to the present modification.
ステップ８３１では、まず、変数[ｉ]が初期化される。この変数[ｉ]はＲＡＭにて保持される。
In
ステップ８３２では、所定領域内のすべての画素についての白画素情報、及びすべての画素に対応する閾値が取得される。
ステップ８３３では、所定領域内の閾値のうち、非白画素の画素値の平均値を下回る閾値の数[ｑ]が算出される。
In step 832, white pixel information for all the pixels in the predetermined area and threshold values corresponding to all the pixels are acquired.
In
ステップ８３４において、非白画素閾値ソート部６０２は、所定領域内の非白画素に対応する閾値をソートする処理を行なう。ここでは、所定領域内の非白画素に対応する閾値を小さい順にソートする。ソート後の閾値の並びを示すデータは、非白画素閾値ソート情報としてＲＡＭ等に保持される。さらに、非白画素閾値ソート部６０２は、白画素判定部１０２から受け取った白画素情報から、白画素の数（ｎ）を求めておく。求められた白画素数（ｎ）も、ＲＡＭ等に保持される。
In step 834, the non-white pixel
ステップ８３５において、閾値書換部６０３は、非白画素閾値ソート情報を参照して、非白画素に対応するソート後の閾値の小さい方から[ｑ]番目の閾値を、「書換判定用閾値」として設定する。この「書換判定用閾値」はＲＡＭにて保持される。 In step 835, the threshold rewriting unit 603 refers to the non-white pixel threshold sort information, and sets the [q] -th threshold from the smaller sorted thresholds corresponding to the non-white pixels as the “rewrite determination threshold”. Set. This “rewrite determination threshold value” is held in the RAM.
ステップ８３６において、閾値書換部６０３は、ステップ８３５で設定された書換判定用閾値と所定領域内におけるｉ番目の閾値（例えばブロック領域の左上端から順にｉ番目の閾値）とを比較する。比較の結果、所定領域内の閾値[ｉ]が書換判定用閾値以下である場合は、ステップ８３７に進む。一方、所定領域内の閾値[ｉ]が書換判定用閾値よりも大きい場合は、ステップ８３８に進む。 In step 836, the threshold rewriting unit 603 compares the rewrite determination threshold set in step 835 with the i-th threshold in the predetermined area (for example, the i-th threshold in order from the upper left end of the block area). As a result of the comparison, if the threshold value [i] in the predetermined area is equal to or smaller than the rewrite determination threshold value, the process proceeds to step 837. On the other hand, if the threshold value [i] in the predetermined area is larger than the rewrite determination threshold value, the process proceeds to step 838.
ステップ８３７において、閾値書換部６０３は、所定領域内の閾値[ｉ]を、「０」に設定する。 In step 837, the threshold value rewriting unit 603 sets the threshold value [i] in the predetermined area to “0”.
ステップ８３８では、変数[ｉ]がインクリメント（＋１）される。 In step 838, the variable [i] is incremented (+1).
ステップ８３９では、所定領域内の全画素に対応するすべての閾値が処理されたかどうか（ｉ＝所定領域内の画素数かどうか）が判定される。判定の結果、未処理の閾値がある場合は、ステップ８３６に戻り、次の画素に対応する閾値についての処理を行なう。一方、所定領域内の全画素に対応するすべての閾値についての処理が終了していれば、本処理を終える。 In step 839, it is determined whether all threshold values corresponding to all pixels in the predetermined area have been processed (i = whether the number of pixels in the predetermined area). If there is an unprocessed threshold value as a result of the determination, the process returns to step 836 to perform the process for the threshold value corresponding to the next pixel. On the other hand, if the processing for all the threshold values corresponding to all the pixels in the predetermined region has been completed, the present processing ends.
以上が、本変形例に係る処理の内容である。 The above is the content of the processing according to this modification.
この変形例３では、閾値の置換操作（ある閾値を他の閾値で置き換える）を行なわないので処理を簡略化でき、また、上述のような「書換判定用閾値」を用いることで所定領域内における濃度変動も抑えられる。 In this modified example 3, since the threshold value replacement operation (replacement of a certain threshold value with another threshold value) is not performed, the processing can be simplified. In addition, by using the “rewrite determination threshold value” as described above, Concentration fluctuation can also be suppressed.
次に、実施例２をベースとして、非白画素の閾値を書き換える確率を可変にし、細線再現性を調整する態様について、実施例４として説明する。 Next, an embodiment in which the probability of rewriting the threshold value of a non-white pixel is made variable and fine line reproducibility is adjusted based on the second embodiment will be described as a fourth embodiment.
図５Ｂは、本実施例に係る、画像処理装置で実行される処理の詳細を示すフローチャートであり、前述の実施例２の図５Ａのフローチャートに対応している。ステップ５０１〜５１０、５１３については、図５Ａのフローチャートと同じであるので、以下では差異点であるステップ５１１’及び５１２’について説明する。
FIG. 5B is a flowchart illustrating details of processing executed by the image processing apparatus according to the present embodiment, and corresponds to the flowchart of FIG. 5A of the above-described second embodiment.
ステップ５１１’において、閾値書換部４０２は、「全画素最小閾値（MinTHall）」に所定の係数を掛けた上で「非白画素最小閾値（＝注目画素の閾値）」と比較する。この場合において、細線の連続性（ドットの生成確率）を高めたい場合は、１．０未満の係数を設定し、例えば「全画素最小閾値（MinTHall）×０．９」と「注目画素の閾値」とを比較する。また、細線の濃度を重視する場合は、１．０を超える係数を設定し、例えば、「全画素最小閾値（MinTHall）×１．１」と「注目画素の閾値」とを比較する。比較の結果、「全画素最小閾値×係数」の値が注目画素の閾値（＝非白画素最小閾値）より小さい場合は、ステップ５１２’に進む。一方、「全画素最小閾値×係数」の値が注目画素の閾値（＝非白画素最小閾値）より小さくない場合は、ステップ５１３に進む。
In
ステップ５１２’において、閾値書換部４０２は、ステップ５０９で取得した注目画素の閾値を「全画素最小閾値（MinTHall）×係数」の値で置換する。
In
以上のような処理により、非白画素の最小閾値を書き換える確率を変えることができる。なお、係数を１．０にした場合は、実施例２と同じ結果になる。 Through the processing as described above, the probability of rewriting the minimum threshold value of the non-white pixel can be changed. When the coefficient is set to 1.0, the same result as in Example 2 is obtained.
このように本実施例によれば、細線の再現性を目的に応じて制御することができる。 Thus, according to the present embodiment, the reproducibility of the thin line can be controlled according to the purpose.
（変形例１）
同様に、実施例１をベースとして、非白画素の閾値を書き換える確率を可変にする態様について説明する。
(Modification 1)
Similarly, an embodiment in which the probability of rewriting the threshold value of a non-white pixel is made variable based on the first embodiment will be described.
図３Ｃは、本変形例に係る、前述の実施例１の図３Ａのフローチャートに対応するフローチャートである。ステップ３０１〜３１０、３１３については、図３Ａのフローチャートと同じであるので、以下では差異点であるステップ３１１’及び３１２’について説明する。 FIG. 3C is a flowchart corresponding to the flowchart of FIG. 3A of the first embodiment described above according to the present modification. Steps 301 to 310 and 313 are the same as those in the flowchart of FIG. 3A, and therefore, steps 311 'and 312' which are different points will be described below.
ステップ３１１’において、閾値書換部１０５は、「白画素最小閾値（MinTHoff）」に所定の係数を掛けた上で「非白画素最小閾値（＝注目画素の閾値）」と比較する。比較の結果、「白画素最小閾値×係数」の値が注目画素の閾値（＝非白画素最小閾値）より小さい場合は、ステップ３１２’に進む。一方、「白画素最小閾値×係数」の値が注目画素の閾値（非白画素最小閾値）より小さくない場合は、ステップ３１３に進む。
In
ステップ３１２’において、閾値書換部１０５は、ステップ３０９で取得した注目画素の閾値を「白画素最小閾値（MinTHoff）×係数」の値で置換する。
In step 312 ′, the
以上のような処理により、非白画素の最小閾値を書き換える確率を変えることができる。 Through the processing as described above, the probability of rewriting the minimum threshold value of the non-white pixel can be changed.
実施例２をベースにした場合（全画素最小閾値に例えば１．０未満の係数を掛けるとき）では、所定領域内に白画素がなくても閾値の置換えが起こるため、細線の濃度との差が検知されなくなり、細線との境界部における不自然さがない。一方、実施例１をベースにした場合（白画素最小閾値に例えば１．０未満の係数を掛けるとき）は、所定領域内に白画素がなければ閾値の置換えが発生しないため、濃度変動が起こらない。すなわち、変形例１の方が、濃度変動をより小さく抑えることができる。
When the second embodiment is used as a base (when the minimum threshold value of all pixels is multiplied by a coefficient less than 1.0, for example), the threshold value is replaced even if there is no white pixel in the predetermined area. Is not detected, and there is no unnaturalness at the boundary with the thin line. On the other hand, when the first embodiment is used as a base (when the white pixel minimum threshold is multiplied by a coefficient of less than 1.0, for example), if there is no white pixel in the predetermined area, the threshold value replacement does not occur, and density fluctuations occur. Absent. That is, the
よって、文字・線画領域においては「全画素最小閾値」に係数を掛ける態様を適用し、自然画領域においては「白画素最小閾値」に係数を掛ける態様を適用するのが好ましいといえる。 Therefore, it is preferable to apply a mode in which the coefficient is applied to the “all pixel minimum threshold” in the character / line drawing area, and to apply a mode in which the coefficient is applied to the “white pixel minimum threshold” in the natural image area.
実施例２は、所定領域内の全画素に対応する閾値中の最小閾値が、ドットが形成される確率が高い閾値であった場合に、非白画素の最小閾値を、全画素中の最小閾値と同じ値に書き換える態様であった。次に、実施例２をベースとして、「白画素」に代えて「低濃度画素」に着目する態様について、実施例５として説明する。なお、実施例２と共通する部分（変形例を含む）については、説明を省略ないしは簡略化し、以下では差異点を中心に説明するものとする。 In the second embodiment, when the minimum threshold value among the threshold values corresponding to all the pixels in the predetermined region is a threshold value with a high probability that dots are formed, the minimum threshold value for the non-white pixels is set to the minimum threshold value for all the pixels. It was the aspect rewritten to the same value. Next, an embodiment in which attention is paid to “low density pixels” instead of “white pixels” based on the second embodiment will be described as a fifth embodiment. In addition, about the part (including a modification) which is common in Example 2, description is abbreviate | omitted or simplified, and below, it demonstrates centering on difference.
図９は、本実施例に係る、ハーフトーン処理を実現する画像処理装置の内部構成を示す機能ブロック図である。画素値／閾値取得部１０１、全白画素最小閾値抽出部４０１、量子化部１０６は、実施例２と同じであるので説明を省略する。
FIG. 9 is a functional block diagram illustrating an internal configuration of an image processing apparatus that realizes halftone processing according to the present embodiment. Since the pixel value / threshold
低濃度画素判定部９０１は、画素値／閾値取得部１０１から受け取った画素値に基づいて、所定領域における各画素が低濃度画素であるかどうかを判定する。低濃度画素かどうかは、例えば、入力された画素値が所定の閾値（Thlowdens）以下であるかどうかによって判定される。そして、低濃度画素と判定された画素を特定するための情報（以下、低濃度画素情報）が、非低濃度画素最小閾値抽出部９０２に送られる。なお、低濃度画素判定部９０１に代えて、RIP（Raster Image Processor）装置等で生成された属性情報を使用しても良い。
The low density
非低濃度画素最小閾値抽出部９０２は、低濃度画素判定部９０１からの低濃度画素情報と、画素値／閾値取得手段１０１からの閾値を用いて、非低濃度画素（低濃度画素以外の画素）に対応する閾値の中の最小閾値（以下、非低濃度画素最小閾値）を抽出する。抽出された非低濃度画素最小閾値を特定するための情報（以下、非低濃度画素最小閾値情報）は、閾値書換部９０３に送られる。
The non-low density pixel minimum threshold value extraction unit 902 uses the low density pixel information from the low density
閾値書換部９０３は、入力画像に対応する閾値マトリクスについて、非低濃度画素最小閾値を全画素最小閾値に書き換える処理を行なう。具体的には、全画素最小閾値と非低濃度画素最小閾値とを比較し、全画素最小閾値の方が小さい値（ドットが形成される確率が高い閾値）であった場合に、非低濃度画素最小閾値を全画素最小閾値の値に置き換える処理を行なう。
The
実際の処理フローについては、実施例２で説明した図５Ａのフローチャートにおいて、「非白画素最小閾値」とある部分を「非低濃度画素最小閾値」と読み替えて、同様に処理すればよい。 Regarding the actual processing flow, in the flowchart of FIG. 5A described in the second embodiment, a portion having “non-white pixel minimum threshold” may be read as “non-low density pixel minimum threshold” and processed in the same manner.
実施例２では、ほぼ白画素と評価される画素（白画素の画素値と近い値を有する画素で、例えば背景を構成する画素）であっても、白画素でなければ閾値の置換えは起こらない。これに対し、本実施例では、所定閾値（Thlowdens）以下の画素値を有する白画素以外の画素を白画素と同等のものとして扱うことによって、例えば背景領域においても細線再現性を向上させることができる。 In the second embodiment, even if a pixel is evaluated as a substantially white pixel (a pixel having a value close to the pixel value of the white pixel, for example, a pixel constituting the background), the threshold value is not replaced unless the pixel is a white pixel. . On the other hand, in the present embodiment, thin line reproducibility is improved even in the background region, for example, by treating pixels other than white pixels having pixel values equal to or lower than a predetermined threshold (Th lowdens ) as equivalent to white pixels. Can do.
なお、本実施例においては、低濃度画素の閾値については書換の対象外とするため、低濃度領域のドット配置は変わらない。 In this embodiment, since the threshold value of the low density pixel is not subject to rewriting, the dot arrangement in the low density area does not change.
次に、実施例１をベースとして、高濃度画素に着目して閾値の書換を行う態様について、実施例６として説明する。なお、実施例１と共通する部分（変形例を含む）については、説明を省略ないしは簡略化し、以下では差異点を中心に説明するものとする。 Next, an embodiment in which threshold value rewriting is performed with a focus on high density pixels based on the first embodiment will be described as a sixth embodiment. In addition, about the part (including a modification) which is common in Example 1, description is abbreviate | omitted or simplified, and below, it demonstrates centering on difference.
図１０は、本実施例に係る、ハーフトーン処理を実現する画像処理装置の内部構成を示す機能ブロック図である。画素値／閾値取得部１０１及び量子化部１０６は、実施例１と同じであるので説明を省略する。
FIG. 10 is a functional block diagram illustrating an internal configuration of an image processing apparatus that realizes halftone processing according to the present embodiment. Since the pixel value / threshold
高濃度画素判定部１００１は、画素値／閾値取得部１０１から受け取った画素値に基づいて、所定領域における各画素が高濃度画素であるかどうかを判定する。高濃度画素かどうかは、例えば、入力された画素値が所定の閾値（Thhighdens ）以上であるかどうかによって判定される。そして、高濃度画素と判定された所定領域内の画素を特定するための情報（以下、高濃度画素情報）が、高濃度画素最小閾値抽出部１００２に送られる。なお、高濃度画素判定部１００１に代えて、RIP（Raster Image Processor）装置等で生成された属性情報を使用してもよい。
The high density
高濃度画素最小閾値抽出部１００２は、高濃度画素判定部１００１から受け取った高濃度画素情報と、画素値／閾値取得手段１０１から受け取った閾値を用いて、高濃度画素の画素位置に対応する閾値の中の最小閾値（以下、高濃度画素最小閾値）を抽出する。抽出された高濃度画素最小閾値を特定するための情報（以下、高濃度画素最小閾値情報）は、閾値書換部１００３に送られる。
The high density pixel minimum threshold
閾値書換部１００３は、高濃度画素最小閾値抽出部１００２から受け取った高濃度画素最小閾値情報に基づいて、高濃度画素に対応する閾値の中の最小閾値を異なる閾値に書き換える。例えば、高濃度画素最小閾値に所定の係数（１．０未満）を掛けて、よりドットが生成されやすい閾値に変更する。そして、量子化部１０６において変更後の閾値と入力画素値とを用いた量子化がなされる。
Based on the high density pixel minimum threshold information received from the high density pixel minimum
本実施例では、高濃度画素に対応する閾値中の最小閾値のみが、よりドット生成確率の高い閾値に変更される。つまり、ドット生成確率が高くなるのは、所定領域内（例えば縦４画素×横４画素の１６画素）の高濃度画素のうちの１画素のみとなる。これは、入力画像のうち濃い濃度領域に対しては影響がなく、入力画素レンジの１／１６程度の低い濃度領域における濃度が若干上昇することを意味する。この場合、所定領域内の高濃度側のみ濃度が上がるので、結果としてハイライト部分のコントラストが少し強調されたような画像が出力されることになる。よって、淡い細線においては、背景の濃度が細線の濃度よりも低い場合に再現性が向上することになる。 In this embodiment, only the minimum threshold value among the threshold values corresponding to the high density pixels is changed to a threshold value having a higher dot generation probability. That is, the dot generation probability is high only in one pixel among the high density pixels in a predetermined area (for example, 16 pixels of 4 vertical pixels × 4 horizontal pixels). This means that there is no effect on the dark density area in the input image, and the density in the low density area of about 1/16 of the input pixel range slightly increases. In this case, the density increases only on the high density side in the predetermined area, and as a result, an image in which the contrast of the highlight portion is slightly emphasized is output. Therefore, in the case of a light thin line, reproducibility is improved when the density of the background is lower than the density of the thin line.
実施例６では、所定領域内の高濃度領域の最小閾値に所定の係数を掛けて最小閾値をよりドット生成確率の高い閾値に変更する態様について説明した。次に、所定領域内の高濃度領域の最小閾値を変更する際の係数を、入力画素値に応じて調整する態様について、実施例７として説明する。なお、実施例６と共通する部分については、説明を省略ないしは簡略化し、以下では差異点を中心に説明するものとする。 In the sixth embodiment, the aspect has been described in which the minimum threshold value is changed to a threshold value having a higher dot generation probability by multiplying the minimum threshold value of the high density region in the predetermined region by a predetermined coefficient. Next, an embodiment in which the coefficient for changing the minimum threshold value of the high density region in the predetermined region is adjusted according to the input pixel value will be described as a seventh embodiment. In addition, about the part which is common in Example 6, description is abbreviate | omitted or simplified, and it shall demonstrate below centering on difference.
図１１は、本実施例に係る、ハーフトーン処理を実現する画像処理装置の内部構成を示す機能ブロック図である。画素値／閾値取得部１０１、高濃度画素判定部１００１、高濃度画素最小閾値抽出部１００２、閾値書換部１００３及び量子化部１０６は、実施例６と同じであるので説明を省略する。
FIG. 11 is a functional block diagram illustrating an internal configuration of an image processing apparatus that realizes halftone processing according to the present embodiment. Since the pixel value /
係数決定部１１０１は、入力画素値に応じた係数を決定する。具体的には、予め入力値（画素値）に対応する係数値が格納されたＬＵＴ（ルックアップテーブル）を参照し、画素値／閾値取得部１０１から受け取った画素値に応じた係数を決定する。決定された係数は、閾値書換部１００３に送られる。そして、閾値書換部１００３において、決定された係数に基づき高濃度画素最小閾値がよりドット生成確率の高い閾値に変更され、量子化部１０６において、変更後の閾値と入力画素値とを用いた量子化がなされる。
The
図１２は、本実施例に係る、係数決定部１１０１で参照されるＬＵＴの入出力特性の一例を示すグラフである。
FIG. 12 is a graph illustrating an example of the input / output characteristics of the LUT referred to by the
図１２（ａ）において、直線１２０１は、入力画素値によらず出力係数が一定（ここでは０．５）である入出力特性を示している。直線１２０１で示す入出力特性の場合は、実施例６において係数を０．５にした場合と同じ結果になる。
In FIG. 12A, a
図１２（ｂ）において、折れ線１２０２は、入力画素値が０〜１６の時は出力係数を０．２５とし、入力画素値が６４以上の時は出力係数を１．０とし、入力画素値が１６〜６４では出力係数を０．２５〜１．０の範囲でリニアに変化させる入出力特性を示している。図１２（ｂ）のような入出力特性では、入力画素値が１６以下の時は細線再現性が重視され、入力画素値が１６から６４に上昇するにつれて濃度再現性が重視される（細線再現性を弱める）ことになる。つまり、係数決定部１１０１で参照するＬＵＴの入出力特性を適切に設定することによって、濃度再現性と細線再現性とのバランスを調整することができる。例えば、紙等の記録媒体やインク等の色材に応じて入出力特性を変化させることで、プリンタの再現能力を最大限引き出すことが可能になる。また、入出力特性を適宜選択することで、ユーザは自身の好みに応じたプリント出力を得ることができる。また、入力画素値が所定値以上の場合は係数を１．０（もしくは１．０以上）にすればよいので、入力画素値が所定値以下に対応する係数のみをＬＵＴに格納すれば足り、ＬＵＴ容量の削減が可能である。
In FIG. 12B, a
なお、本実施例ではＬＵＴを用いて係数を決定する態様を説明したが、例えば関数を用いて係数を決定するようにしてもよい。また、例えば、入力画素値の区間を細かく区切って区間毎に係数を切り替えるようにしてもよい。 In the present embodiment, the mode of determining the coefficient using the LUT has been described, but the coefficient may be determined using a function, for example. Further, for example, the section of the input pixel value may be finely divided and the coefficient may be switched for each section.
実施例７では、所定領域内の高濃度領域の最小閾値を変更する際の係数を入力画素値に応じて調整する態様について説明した。次に、所定領域内の高濃度領域の最小閾値を変更する際の係数を入力画素値のコントラストに応じて調整する態様について、実施例８として説明する。なお、実施例７と共通する部分については、説明を省略ないしは簡略化し、以下では差異点を中心に説明するものとする。 In the seventh embodiment, the aspect in which the coefficient for changing the minimum threshold value of the high density region in the predetermined region is adjusted according to the input pixel value has been described. Next, an embodiment in which the coefficient for changing the minimum threshold value of the high density area in the predetermined area is adjusted according to the contrast of the input pixel value will be described as an eighth embodiment. In addition, about the part which is common in Example 7, description is abbreviate | omitted or simplified, and it shall be demonstrated centering on difference below.
図１３は、本実施例に係る、ハーフトーン処理を実現する画像処理装置の内部構成を示す機能ブロック図である。画素値／閾値取得部１０１、高濃度画素判定部１００１、高濃度画素最小閾値抽出部１００２、閾値書換部１００３及び量子化部１０６は、実施例７と同じであるので説明を省略する。
FIG. 13 is a functional block diagram illustrating an internal configuration of an image processing apparatus that realizes halftone processing according to the present embodiment. Since the pixel value /
コントラスト導出部１３０１は、所定領域内のコントラストを導出する。具体的には、例えば、所定領域内の入力画素値の最大値と最小値との差分を求め、これをコントラスト値として導出する。または、「高濃度領域内の画素値の平均値」と「高濃度領域以外の画素値の平均値」との差分を求め、これをコントラスト値とする等、他の手法によって求めた値をコントラスト値としてもよい。導出されたコントラスト値は、係数決定部１３０２に送られる。
The
係数決定部１３０２は、入力されたコントラスト値に応じた係数を決定する。具体的には、予め入力値（コントラスト値）に対応する係数値が格納されたＬＵＴを参照し、コントラスト導出部１３０１から入力されたコントラスト値に応じた係数を決定する。決定された係数は、閾値書換部１００３に送られる。そして、閾値書換部１００３において、決定された係数に基づき高濃度画素最小閾値が実施例６と同様に変更され、量子化部１０６において変更後の閾値と入力画素値とを用いた量子化がなされる。
The
図１４は、本実施例に係る、係数決定部１３０２で参照されるＬＵＴの入出力特性の一例を示すグラフである。
FIG. 14 is a graph illustrating an example of the input / output characteristics of the LUT referred to by the
図１４において、折れ線１４０１は、入力コントラスト値が０〜１６の時は出力係数を０．２５とし、入力コントラスト値が４８以上の時は出力係数を１．０とし、入力コントラスト値が１６〜４８では出力係数を０．２５〜１．０の範囲でリニアに変化させる入出力特性を示している。図１４に示すような入出力特性では、入力コントラスト値が１６以下の時は細線再現性が重視され、入力コントラスト値が１６から４８に上昇するにつれて濃度再現性が重視される（細線再現性を弱める）ことになる。つまり、実施例７と同様、係数決定部１３０２で参照するＬＵＴの入出力特性を適切に設定することによって、濃度再現性と細線再現性とのバランスを調整することができる。
In FIG. 14, a
なお、本実施例ではＬＵＴを用いて係数を決定する態様を説明したが、例えば関数を用いて係数を決定するようにしてもよい。また、例えば、入力コントラスト値の区間を細かく区切って区間毎に係数を切り替えるようにしてもよい。 In the present embodiment, the mode of determining the coefficient using the LUT has been described, but the coefficient may be determined using a function, for example. Further, for example, the input contrast value interval may be finely divided to switch the coefficient for each interval.
実施例６では、高濃度領域の最小閾値を所定の係数を掛けることで変更していた。次に、高濃度領域の最小閾値を、ＬＵＴを用いて変更する態様について、実施例９として説明する。なお、実施例６と共通する部分については、説明を省略ないしは簡略化し、以下では差異点を中心に説明するものとする。 In the sixth embodiment, the minimum threshold value of the high density region is changed by multiplying by a predetermined coefficient. Next, an embodiment in which the minimum threshold value of the high density region is changed using the LUT will be described as a ninth embodiment. In addition, about the part which is common in Example 6, description is abbreviate | omitted or simplified, and it shall demonstrate below centering on difference.
図１５は、本実施例に係る、ハーフトーン処理を実現する画像処理装置の内部構成を示す機能ブロック図である。画素値／閾値取得部１０１、高濃度画素判定部１００１、高濃度画素最小閾値抽出部１００２及び量子化部１０６は、実施例６と同じであるので説明を省略する。
FIG. 15 is a functional block diagram illustrating an internal configuration of an image processing apparatus that realizes halftone processing according to the present embodiment. Since the pixel value / threshold
閾値変換部１５０１は、入力閾値に応じた出力閾値を決定する処理を行なう。具体的には、予め入力値（閾値）に対応する出力値（閾値）が格納されたＬＵＴを参照し、画素値／閾値取得部１０１から入力された閾値を変換する。図１６は、閾値変換部１５０１で参照されるＬＵＴの入出力特性の一例を示すグラフである。図１６において、折れ線１６０１は、入力閾値が０〜１６の時は傾き１／４、入力閾値が１７〜３２の時は傾き１／２、入力閾値が３３〜４８の時は傾き３／２、入力閾値が４９〜６４の時は傾き７／４となるように設計された入出力特性を示している。なお、図示されていないが、入力閾値が６５以上においては、入力閾値がそのまま出力閾値となるように設定されている。このような任意のカーブで表現される入出力特性を持つＬＵＴによって変換された閾値（出力閾値）は、閾値書換部１５０２に送られる。
The
閾値書換部１５０２は、高濃度画素最小閾値抽出部１００２から受け取った高濃度画素最小閾値情報に基づいて、高濃度画素に対応する閾値の中の最小閾値を、閾値変換部１５０１から受け取った変換後の閾値に書き換える。例えば、高濃度画素最小閾値情報が示す最小閾値が「４８」であった場合には、それに対応する変換後の閾値「３２」に変更されることになる。そして、量子化部１０６において変更後の閾値と入力画素値とを用いた量子化がなされる。
本実施例では、図１６に示すような入出力特性のＬＵＴを用いることで、高濃度領域の最小閾値が１６〜４８の時のドットの出現確率を上げている。
Based on the high density pixel minimum threshold information received from the high density pixel minimum
In this embodiment, by using an LUT having input / output characteristics as shown in FIG. 16, the appearance probability of dots when the minimum threshold value of the high density region is 16 to 48 is increased.
ここで、高濃度領域の最小閾値は、所定領域内における高濃度の画素数が多いと小さくなり、逆に、孤立点のように所定領域内における高濃度の画素数が少ないと大きくなる傾向がある。従って、高濃度領域の最小閾値が１６〜４８の時のドットの出現確率を上げることで、細線のようにある程度の画素数が高濃度領域に存在する場合のドット出現確率を上げることができる。これにより、孤立点ノイズのように再現する必要のないドットの生成を抑えることが可能となる。なお、入力閾値が６４以上は入力値と出力値が一致するので、入力閾値が６４未満の係数のみをＬＵＴに格納することで、ＬＵＴ容量の削減も可能である。 Here, the minimum threshold value of the high density region tends to be small when the number of high density pixels in the predetermined region is large, and conversely, the minimum threshold value tends to be large when the number of high density pixels in the predetermined region is small like an isolated point. is there. Therefore, by increasing the dot appearance probability when the minimum threshold value of the high density region is 16 to 48, it is possible to increase the dot appearance probability when a certain number of pixels are present in the high density region such as a thin line. As a result, generation of dots that do not need to be reproduced, such as isolated point noise, can be suppressed. Since the input value matches the output value when the input threshold is 64 or more, the LUT capacity can be reduced by storing only coefficients having an input threshold less than 64 in the LUT.
なお、本実施例では、ＬＵＴを用いて入力閾値を変換する態様を説明したが、例えば関数を用いて入力閾値に対応する出力閾値を決定するようにしてもよい。また、例えば、入力閾値の区間を細かく区切って区間毎に傾きを切り替えるようにして出力閾値を生成してもよい。 In this embodiment, the input threshold value is converted using the LUT. However, for example, an output threshold value corresponding to the input threshold value may be determined using a function. Further, for example, the output threshold may be generated by finely dividing the input threshold section and switching the slope for each section.
次に、ドットが形成されない白画素の閾値が、白画素との境界をなす非白画素（以下、境界画素）の閾値よりもドットが形成される確率が高い閾値であった場合に、境界画素の閾値を白画素の閾値に置き換える態様について、実施例１０として説明する。なお、実施例１と共通する部分（変形例を含む）については、説明を省略ないしは簡略化し、以下では差異点を中心に説明するものとする。 Next, when the threshold value of a white pixel on which no dot is formed is a threshold value that has a higher probability of forming a dot than the threshold value of a non-white pixel (hereinafter referred to as a boundary pixel) that forms a boundary with the white pixel, An embodiment in which the threshold value is replaced with a white pixel threshold value will be described as a tenth embodiment. In addition, about the part (including a modification) which is common in Example 1, description is abbreviate | omitted or simplified, and below, it demonstrates centering on difference.
図１７は、本実施例に係る、ハーフトーン処理を実現する画像処理装置の内部構成を示す機能ブロック図である。白画素判定部１０２、白画素最小閾値抽出部１０３及び量子化部１０６は、実施例１と同じであるので説明を省略する。
FIG. 17 is a functional block diagram illustrating an internal configuration of an image processing apparatus that realizes halftone processing according to the present embodiment. Since the white
画素値／閾値取得部１７０１は、入力画像データの所定領域内における注目画素とその隣接画素の画素値、及び各画素位置に対応する閾値を、不図示のＲＡＭ等から取得する。ここでの隣接画素は、注目画素を囲む上下左右と斜めに隣接する８画素を指すものとする。なお、本実施例でも、所定領域を縦４画素×横４画素のブロック領域とするが、所定領域の形状及びサイズはこれに限定するものではない。取得した注目画素の画素値と隣接画素の画素値は、境界画素判定部１７０２に送られる。さらに、注目画素の画素値が白画素判定部１０２に送られる。また、各画素位置における閾値は、白画素最小閾値抽出部１０３、境界画素最小閾値抽出部１７０３、及び閾値書換部１７０４に送られる。
The pixel value / threshold acquisition unit 1701 acquires the pixel value of the target pixel and its adjacent pixels in a predetermined area of the input image data, and the threshold corresponding to each pixel position from a RAM (not shown) or the like. Here, the adjacent pixels indicate eight pixels that are obliquely adjacent to the upper, lower, left, and right surrounding the target pixel. In this embodiment as well, the predetermined area is a block area of 4 vertical pixels × 4 horizontal pixels, but the shape and size of the predetermined area are not limited to this. The acquired pixel value of the target pixel and the pixel value of the adjacent pixel are sent to the boundary
境界画素判定部１７０２は、画素値／閾値取得部１７０１から受け取った注目画素の画素値と隣接画素の画素値に基づいて、注目画素が境界画素であるかどうか（白画素との境界であるかどうか）を判定する。例えば、注目画素が非白画素であり、かつ、隣接画素の中に少なくとも１つ白画素があった場合に、当該注目画素を境界画素であると判定するようにする。境界画素であると判定された注目画素を特定するための情報（以下、境界画素情報）は、境界画素最小閾値抽出部１７０３に送られる。
Based on the pixel value of the target pixel received from the pixel value / threshold acquisition unit 1701 and the pixel value of the adjacent pixel, the boundary
境界画素最小閾値抽出部１７０３は、境界画素判定部１６０２から受け取った境界画素情報と、画素値／閾値取得部１７０１から受け取った閾値を用いて、所定領域内の境界画素の位置に対応する閾値の中から最小の閾値（以下、境界画素最小閾値）を抽出する。抽出された境界画素最小閾値の情報は、閾値書換部１７０４に送られる。
The boundary pixel minimum threshold
閾値書換部１７０４は、入力画像に対応する閾値マトリクスについて、境界画素最小閾値を白画素最小閾値に書き換える処理を行なう。具体的には、白画素最小閾値と境界画素最小閾値とを比較し、白画素最小閾値の方が小さい値（ドットが形成される確率が高い閾値）であった場合に、境界画素最小閾値を白画素最小閾値の値に置き換える処理がなされる。 The threshold rewriting unit 1704 performs a process of rewriting the boundary pixel minimum threshold value to the white pixel minimum threshold value for the threshold value matrix corresponding to the input image. Specifically, the white pixel minimum threshold value is compared with the boundary pixel minimum threshold value, and if the white pixel minimum threshold value is smaller (threshold with a higher probability of dot formation), the boundary pixel minimum threshold value is set. Processing to replace the value with the white pixel minimum threshold value is performed.
このような置換処理により、実施例１と同様、面積階調で定義した所定面積内の閾値や画素値を変更することなく、入力画像データの境界画素の位置にドットを形成することができる。なお、境界画素の最小閾値が白画素の最小閾値に置き換わってしまうが、境界画素の最小閾値を白画素の最小閾値と交換したと考えれば所定面積内の閾値に変更はない。ただし、白画素位置の閾値がいかなる値であってもその位置にドットは生成されないので、実施例１と同様、白画素の最小閾値の置換は行わない。 By such replacement processing, as in the first embodiment, dots can be formed at the position of the boundary pixel of the input image data without changing the threshold value or the pixel value within the predetermined area defined by the area gradation. Although the minimum threshold value of the boundary pixel is replaced with the minimum threshold value of the white pixel, if the minimum threshold value of the boundary pixel is replaced with the minimum threshold value of the white pixel, the threshold value within the predetermined area is not changed. However, since no dot is generated at any position of the threshold value of the white pixel position, the minimum threshold value of the white pixel is not replaced as in the first embodiment.
図１８は、本実施例に係る閾値書換処理を行なった場合と行なわなかった場合の出力画像の違いを説明する図である。 FIG. 18 is a diagram for explaining a difference between output images when the threshold value rewriting process according to the present embodiment is performed and when it is not performed.
縦４画素×横４画素の入力画像１８０１は、３列目及び４列目の画素値が「３２」でそれ以外の画素値が「０」の画像データである。閾値マトリクス１８０２は、閾値書換処理がなされる前の、入力画像１８０１に対応する閾値マトリクスである。スクリーン画像１８０４は、閾値マトリクス１８０２を用いて入力画像１８０１を量子化した場合に得られる出力画像である。入力画像１８０１の４列目の画素値「３２」に対し、閾値マトリクス１８０２の４列目の閾値の最小値は「２０」であるため、スクリーン画像１８０４の４列目にはドットが存在している。しかながら、入力画像１８０１の３列目の画素値「３２」に対し、閾値マトリクス１８０２の３列目の閾値の最小値は「５０」であるため、スクリーン画像１８０４の３列目にはドットが存在していない（ドット消失）。
The
閾値マトリクス１８０３は、閾値書換処理がなされた後の、入力画像１８０１に対応する閾値マトリクスである。閾値マトリクス１８０３では、閾値マトリクス１８０２における白画素最小閾値「８」（図中の○）の値で、境界画素最小閾値「５０」（図中の△）が置換されているのが分かる。スクリーン画像１８０５は、閾値書換後の閾値マトリクス１８０３を用いて入力画像１８０１を量子化した場合に得られる出力画像である。スクリーン画像１８０５では、スクリーン画像１８０４で存在しなかった３列目の（消失していた）ドットを再現することができている。
The
図１９は、本実施例に係る画像処理装置で実行される処理のうち、白画素最小閾値抽出処理、境界画素最小閾値抽出処理、及び閾値書換処理についての詳細を示すフローチャートである。 FIG. 19 is a flowchart illustrating details of the white pixel minimum threshold extraction process, the boundary pixel minimum threshold extraction process, and the threshold rewriting process among the processes executed by the image processing apparatus according to the present embodiment.
ステップ１９０１において、白画素最小閾値抽出部１０３は、白画素位置の最小閾値を保持する変数である白画素最小閾値（MinTHoff）を初期化する。同様に、境界画素最小閾値抽出部１７０３は、境界画素位置の最小閾値を保持する変数である境界画素最小閾値（MinTHadj）を初期化する。具体的には、MinTHoff及びMinTHadjの値に、スクリーン処理における閾値の最大値（又は入力画素値のレンジの最大値）をそれぞれセットする。なお、これら変数はＲＡＭにて保持される。
In
ステップ１９０２において、白画素最小閾値抽出部１０３は、所定領域内の注目画素についての白画素情報、及び注目画素に対応する閾値を取得する。また、境界画素最小閾値抽出部１７０３は、所定領域内の注目画素についての境界画素情報、及び注目画素に対応する閾値を取得する。
In
ステップ１９０３において、白画素最小閾値抽出部１０３は、ステップ１９０２で取得した白画素情報に基づいて、注目画素が白画素であるかどうかを判定する。判定の結果、白画素である場合は、ステップ１９０４に進む。一方、白画素でない場合（非白画素である場合）は、ステップ１９０６に進む。
In step 1903, the white pixel minimum threshold
ステップ１９０４において、白画素最小閾値抽出部１０３は、現時点の白画素最小閾値（MinTHoff）とステップ１９０２で取得した注目画素の閾値とを比較する。比較の結果、MinTHoffの値が注目画素の閾値より大きい場合は、ステップ１９０５に進む。一方、MinTHoffの値が注目画素の閾値より大きくない場合は、ステップ１９０９に進む。
In
ステップ１９０５において、白画素最小閾値抽出部１０３は、MinTHoffの値を、ステップ１９０２で取得した閾値に更新する。
In step 1905, the white pixel minimum threshold
ステップ１９０６において、境界画素最小閾値抽出部１７０３は、ステップ１９０２で取得した境界画素情報に基づいて、注目画素が境界画素であるかどうかを判定する。判定の結果、境界画素である場合は、ステップ１９０７に進む。一方、境界画素でない場合（白画素と隣接していない非白画素である場合）は、ステップ１９０９に進む。
In step 1906, the boundary pixel minimum threshold
ステップ１９０７において、境界画素最小閾値抽出部１７０３は、現時点の境界画素最小閾値（MinTHadj）とステップ１９０２で取得した注目画素の閾値とを比較する。比較の結果、MinTHadjの値が注目画素の閾値より大きい場合は、ステップ１９０８に進む。一方、MinTHadjの値が注目画素の閾値より大きくない場合は、ステップ１９０９に進む。
In step 1907, the boundary pixel minimum threshold
ステップ１９０８において、境界画素最小閾値抽出部１７０３は、MinTHadjの値を、ステップ１９０２で取得した閾値に更新する。
In
ステップ１９０９では、所定領域内のすべての画素に対して処理が終了したかどうかが判定される。すべての画素に対して処理が終了していた場合は、ステップ１９１０に進む。ステップ１９１０に進んだ時点で、所定領域内の白画素位置における最小閾値がMinTHoffとして保持され、境界画素位置における最小閾値がMinTHadjとして保持されていることになる。一方、所定領域内に未処理の画素があればステップ１９０２に戻り、次の画素を注目画素としてステップ１９０２〜ステップ１９０８の各処理を行なう。
In
ステップ１９１０において、閾値書換部１７０４は、所定領域内の注目画素に対応する閾値を取得する。 In step 1910, the threshold value rewriting unit 1704 acquires a threshold value corresponding to the target pixel in the predetermined area.
ステップ１９１１において、閾値書換部１７０４は、ステップ１９１０で取得した閾値と、境界画素最小閾値（MinTHadj）とが同じであるかどうかを判定する。両者が同じ値である場合は、ステップ１９１２に進む。一方、両者が同じ値でない場合は、ステップ１９１４に進む。
In
ステップ１９１２において、閾値書換部１７０４は、白画素最小閾値（MinTHoff）とステップ１９１０で取得した閾値とを比較する。この比較の時点で、ステップ１９１０で取得した閾値は、境界画素最小閾値（MinTHadj）と同じ値である。よって、本ステップでは、境界画素最小閾値（MinTHadj）と白画素最小閾値（MinTHoff）との大小関係を比較していることになる。判定の結果、白画素最小閾値が境界画素最小閾値（取得した閾値）より小さい場合は、ステップ１９１３に進む。一方、白画素最小閾値が境界画素最小閾値（取得した閾値）より小さくない場合は、ステップ１９１４に進む。 In step 1912, the threshold rewriting unit 1704 compares the white pixel minimum threshold (MinTH off ) with the threshold acquired in step 1910. At the time of this comparison, the threshold acquired in step 1910 is the same value as the boundary pixel minimum threshold (MinTH adj ). Therefore, in this step, the magnitude relationship between the boundary pixel minimum threshold (MinTH adj ) and the white pixel minimum threshold (MinTH off ) is compared. As a result of the determination, if the white pixel minimum threshold is smaller than the boundary pixel minimum threshold (acquired threshold), the process proceeds to step 1913. On the other hand, if the white pixel minimum threshold is not smaller than the boundary pixel minimum threshold (acquired threshold), the process proceeds to step 1914.
ステップ１９１３において、閾値書換部１７０４は、ステップ１９１０で取得した閾値を白画素最小閾値で置換する。すなわち、注目画素に対応する閾値として、白画素最小閾値（MinTHoff）の値が設定されることになる。 In step 1913, the threshold rewriting unit 1704 replaces the threshold acquired in step 1910 with the white pixel minimum threshold. That is, the value of the white pixel minimum threshold (MinTH off ) is set as the threshold corresponding to the target pixel.
ステップ１９１４では、所定領域内のすべての画素に対して処理が終了したかどうかが判定される。未処理の画素がある場合は、ステップ１９１０に戻り、次の画素を注目画素としてステップ１９１０〜ステップ１９１３の処理を繰り返す。一方、すべての画素に対して処理が終了していた場合は、本処理を終える。 In step 1914, it is determined whether or not the processing has been completed for all the pixels in the predetermined area. If there is an unprocessed pixel, the process returns to step 1910 to repeat the processes of steps 1910 to 1913 with the next pixel as the target pixel. On the other hand, if the processing has been completed for all the pixels, the present processing ends.
以上が、本実施例に係る画像処理装置で実行される処理のうち、白画素最小閾値、境界画素最小閾値抽出処理、及び閾値置換処理の内容である。 The above is the contents of the white pixel minimum threshold value, the boundary pixel minimum threshold value extraction process, and the threshold value replacement process among the processes executed by the image processing apparatus according to the present embodiment.
これにより、境界画素の最小閾値（量子化に使用する閾値）が、ドットが形成される確率が高い閾値へと、所定領域毎に置き換えられる。 As a result, the minimum threshold value of the boundary pixel (threshold value used for quantization) is replaced for each predetermined area with a threshold value that has a high probability of dot formation.
実施例１０において、白画素及び境界画素を除いたその他の画素領域（以下、「残領域」）の閾値の中に所定領域内における最小の閾値がある場合は、ドット生成確率が最も高い画素が白画素領域にはないのであるから、境界画素の閾値を置換する必要がない。そこで、残領域における最小閾値が、白画素最小閾値より小さい場合は、境界画素の閾値の置換を行わない態様について、実施例１１として説明する。なお、実施例１０と共通する部分については、説明を省略ないしは簡略化し、以下では差異点を中心に説明するものとする。 In the tenth embodiment, when there is a minimum threshold value in a predetermined region among threshold values of other pixel regions excluding white pixels and boundary pixels (hereinafter referred to as “remaining region”), the pixel having the highest dot generation probability is Since it is not in the white pixel region, it is not necessary to replace the threshold value of the boundary pixel. Thus, an embodiment in which the threshold value of the boundary pixel is not replaced when the minimum threshold value in the remaining area is smaller than the white pixel minimum threshold value will be described as Example 11. In addition, about the part which is common in Example 10, description is abbreviate | omitted or simplified, and it shall demonstrate centering on difference below.
図２０は、本実施例に係る、ハーフトーン処理を実現する画像処理装置の内部構成を示す機能ブロック図である。画素値／閾値取得部１７０１、白画素判定部１０２、境界画素判定部１７０２、白画素最小閾値抽出部１０３、境界画素最小閾値抽出部１７０３、量子化部１０６は、実施例１０と同じであるので説明を省略する。
FIG. 20 is a functional block diagram illustrating an internal configuration of an image processing apparatus that realizes halftone processing according to the present embodiment. Since the pixel value / threshold acquisition unit 1701, the white
全画素最小閾値抽出部２００１は、画素値／閾値取得部１７０１から受け取った閾値を用いて、所定領域内の全画素に対応する閾値の中から最小の閾値（以下、全画素最小閾値）を抽出する。
The all-pixel minimum threshold
閾値書換部２００２は、全画素最小閾値抽出部２００１で抽出した全画素最小閾値、白画素最小閾値抽出部１０３で抽出した白画素最小閾値、境界画素最小閾値抽出部１７０３で抽出した境界画素最小閾値を参照して、必要な場合のみ閾値の書換処理を行う。具体的には、白画素最小閾値が最も小さい場合（全画素最小閾値＝白画素最小閾値の時）にのみ、境界画素最小閾値を白画素最小閾値で置換し、全画素最小閾値が白画素最小閾値より小さい場合（全画素最小閾値≠白画素最小閾値の時）は、置換を行わない。
The
なお、画素値／閾値取得部１７０１の機能自体は実施例１０と同じであるが、本実施例の場合、画素値／閾値取得部１７０１で取得された閾値が、全画素最小閾値抽出部２００１にも送られる点で、実施例１０とは異なっている。
The function of the pixel value / threshold acquisition unit 1701 is the same as that of the tenth embodiment. In the present embodiment, the threshold acquired by the pixel value / threshold acquisition unit 1701 is stored in the all-pixel minimum
図２１は、本実施例に係る画像処理装置で実行される処理のうち、全画素最小閾値抽出処理、白画素最小閾値抽出処理、境界画素最小閾値抽出処理、及び閾値書換処理についての詳細を示すフローチャートである。 FIG. 21 shows details of all pixel minimum threshold extraction processing, white pixel minimum threshold extraction processing, boundary pixel minimum threshold extraction processing, and threshold rewriting processing among the processing executed by the image processing apparatus according to the present embodiment. It is a flowchart.
ステップ２１０１において、全画素最小閾値抽出部２００１は、所定領域内の全画素における最小閾値を保持する変数である全画素最小閾値（MinTHall）を初期化する。同様に、白画素最小閾値抽出部１０３は、白画素位置の最小閾値を保持する変数である白画素最小閾値（MinTHoff）を初期化する。さらに、境界画素最小閾値抽出部１７０３は、境界画素位置の最小閾値を保持する変数である境界画素最小閾値（MinTHadj）を初期化する。具体的には、MinTHall、MinTHoff及びMinTHadjの値に、スクリーン処理における閾値の最大値（又は入力画素値のレンジの最大値）をそれぞれセットする。なお、これら変数はＲＡＭにて保持される。
In step 2101, the all-pixel minimum threshold
ステップ２１０２において、全画素最小閾値抽出部２００１は、所定領域内の注目画素に対応する閾値を取得する。また、白画素最小閾値抽出部１０３は、所定領域内の注目画素についての白画素情報、及び注目画素に対応する閾値を取得する。また、境界画素最小閾値抽出部１７０３は、所定領域内の注目画素についての境界画素情報、及び注目画素に対応する閾値を取得する。
In
ステップ２１０３において、全画素最小閾値抽出部２００１は、現時点の全画素最小閾値（MinTHall）とステップ２１０２で取得した注目画素の閾値とを比較する。比較の結果、MinTHallの値が注目画素の閾値より大きい場合は、ステップ２１０４に進む。一方、MinTHallの値が注目画素の閾値より大きくない場合は、ステップ２１０５に進む。
In step 2103, the all-pixel minimum threshold
ステップ２１０４において、全画素最小閾値抽出部２００１は、MinTHallの値を、ステップ２１０２で取得した閾値に更新する。
In step 2104, the all-pixel minimum threshold
ステップ２１０５において、白画素最小閾値抽出部１０３は、ステップ２１０２で取得した白画素情報に基づいて、注目画素が白画素であるかどうかを判定する。判定の結果、白画素である場合は、ステップ２１０６に進む。一方、白画素でない場合（非白画素である場合）は、ステップ２１０８に進む。
In step 2105, the white pixel minimum threshold
ステップ２１０６において、白画素最小閾値抽出部１０３は、現時点の白画素最小閾値（MinTHoff）とステップ２１０２で取得した注目画素の閾値とを比較する。比較の結果、MinTHoffの値が注目画素の閾値より大きい場合は、ステップ２１０７に進む。一方、MinTHoffの値が処理対象画素の閾値より大きくない場合は、ステップ２１１１に進む。
In
ステップ２１０７において、白画素最小閾値抽出部１０３は、MinTHoffの値を、ステップ２１０２で取得した閾値に更新する。
In step 2107, the white pixel minimum threshold
ステップ２１０８において、境界画素最小閾値抽出部１７０３は、ステップ１９０２で取得した境界画素情報に基づいて、注目画素が境界画素であるかどうかを判定する。判定の結果、境界画素である場合は、ステップ２１０９に進む。一方、境界画素でない場合（白画素と隣接していない非白画素である場合）は、ステップ２１１１に進む。
In step 2108, the boundary pixel minimum threshold
ステップ２１０９において、境界画素最小閾値抽出部１７０３は、現時点の境界画素最小閾値（MinTHadj）とステップ２１０２で取得した注目画素の閾値とを比較する。比較の結果、MinTHadjの値が注目画素の閾値より大きい場合は、ステップ２１１０に進む。一方、MinTHadjの値が注目画素の閾値より大きくない場合は、ステップ２１１１に進む。
In step 2109, the boundary pixel minimum threshold
ステップ２１１０において、境界画素最小閾値抽出部１７０３は、MinTHadjの値を、ステップ２１０２で取得した閾値に更新する。
In step 2110, the boundary pixel minimum threshold
ステップ２１１１では、所定領域内のすべての画素に対して処理が終了したかどうかが判定される。すべての画素に対して処理が終了していた場合は、ステップ２１１２に進む。ステップ２１１２に進んだ時点で、所定領域内の全画素における最小閾値がMinTHallとして、所定領域内の白画素位置における最小閾値がMinTHoffとして、境界画素位置における最小閾値がMinTHadjとしてそれぞれ保持されていることになる。一方、所定領域内に未処理の画素があればステップ２１０２に戻り、次の画素を注目画素としてステップ２１０２〜ステップ２１１０の各処理を行なう。
In step 2111, it is determined whether or not processing has been completed for all pixels in the predetermined area. If the processing has been completed for all pixels, the process proceeds to step 2112. At the time of proceeding to step 2112, the minimum threshold value for all pixels in the predetermined area is held as MinTH all , the minimum threshold value at the white pixel position in the predetermined area is set to MinTH off , and the minimum threshold value at the boundary pixel position is held as MinTH adj. Will be. On the other hand, if there is an unprocessed pixel in the predetermined area, the process returns to step 2102, and each process of
ステップ２１１２において、閾値書換部２００２は、所定領域内の注目画素に対応する閾値を取得する。
In step 2112, the
ステップ２１１３において、閾値書換部２００２は、全画素最小閾値（MinTHall）が、白画素最小閾値（MinTHoff）より小さいかどうかを判定する。全画素最小閾値の方が小さい場合は、所定領域の中で最小の閾値が、境界画素又は残領域の画素に存在することを意味する為、閾値の置換を行うことなく、ステップ２１１６に進む。それ以外の場合（全画素最小閾値と白画素最小閾値とが等しい場合）は、ステップ２１１４に進む。
In step 2113, the threshold
ステップ２１１４において、閾値書換部２００２は、ステップ２１１２で取得した閾値と、境界画素最小閾値（MinTHadj）とが同じであるかどうかを判定する。両者が同じ値である場合は、ステップ２１１５に進む。一方、両者が同じ値でない場合は、ステップ２１１６に進む。
In step 2114, the
ステップ２１１５において、閾値書換部２００２は、ステップ２１１２で取得した閾値を白画素最小閾値で置換する。すなわち、注目画素に対応する閾値として、白画素最小閾値（MinTHoff）の値が設定されることになる。
In
ステップ２１１６では、所定領域内のすべての画素に対して処理が終了したかどうかが判定される。未処理の画素がある場合は、ステップ２１１２に戻り、次の画素を注目画素としてステップ２１１２〜ステップ２１１５の処理を繰り返す。一方、すべての画素に対して処理が終了していた場合は、本処理を終える。
In
以上が、本実施例に係る画像処理装置で実行される処理のうち、全画素最小閾値抽出処理、白画素最小閾値抽出処理、境界画素最小閾値抽出処理、及び閾値書換処理の内容である。 The above is the contents of the all pixel minimum threshold extraction process, the white pixel minimum threshold extraction process, the boundary pixel minimum threshold extraction process, and the threshold rewriting process among the processes executed by the image processing apparatus according to the present embodiment.
本実施例によれば、境界画素最小閾値の所定領域毎の書換処理が必要なときにのみに制限され、量子化後の結果が必要以上に濃くなるのを防ぐことができる。 According to the present embodiment, it is limited only when rewriting processing for each predetermined area of the boundary pixel minimum threshold is necessary, and it is possible to prevent the result after quantization from becoming darker than necessary.
実施例１１では、「残領域における最小閾値」＝「所定領域内における最小閾値」である場合に、書換処理を行なわない態様について説明した。次に、残領域における最小閾値が所定領域内における最小閾値である場合に、残領域の最小閾値と境界画素の最小閾値とを交換する態様について、実施例１２として説明する。なお、実施例１０及び１１と共通する部分については、説明を省略ないしは簡略化し、以下では差異点を中心に説明するものとする。 In the eleventh embodiment, a case has been described in which the rewriting process is not performed when “minimum threshold in the remaining area” = “minimum threshold in the predetermined area”. Next, an embodiment in which the minimum threshold of the remaining area and the minimum threshold of the boundary pixel are exchanged when the minimum threshold in the remaining area is the minimum threshold in the predetermined area will be described as a twelfth embodiment. In addition, about the part which is common in Example 10 and 11, description is abbreviate | omitted or simplified, and it shall demonstrate centering on difference below below.
図２２は、本実施例に係る、ハーフトーン処理を実現する画像処理装置の内部構成を示す機能ブロック図である。画素値／閾値取得部１７０１、境界画素判定部１７０２、全画素最小閾値抽出部２００１、境界画素最小閾値抽出部１７０３、量子化部１０６は、実施例１０又は１１と共通であるので説明を省略する。
FIG. 22 is a functional block diagram illustrating an internal configuration of an image processing apparatus that realizes halftone processing according to the present embodiment. Since the pixel value / threshold value acquisition unit 1701, the boundary
閾値書換部２２０１は、入力画像に対応する閾値マトリクスについて、全画素最小閾値と白画素最小閾値とを交換することにより閾値書換処理を行なう。具体的には、全画素最小閾値と境界画素最小閾値とを比較し、全画素最小閾値の方が境界画素最小閾値より小さい閾値（ドットが形成される確率が高い閾値）であった場合に、双方の閾値を入れ替える。
The
なお、画素値／閾値取得部１７０１の機能自体は実施例１０と同じであるが、本実施例の場合、画素値／閾値取得部１７０１で取得された閾値が、全画素最小閾値抽出部２００１と境界画素最小閾値抽出部１７０３に送られる点で、実施例１０とは異なっている。
The function of the pixel value / threshold acquisition unit 1701 is the same as that of the tenth embodiment. However, in this embodiment, the threshold acquired by the pixel value / threshold acquisition unit 1701 is the same as the all-pixel minimum
図２３は、本実施例に係る画像処理装置で実行される処理のうち、全画素最小閾値抽出処理、境界画素最小閾値抽出処理、及び閾値書換処理についての詳細を示すフローチャートである。 FIG. 23 is a flowchart illustrating details of all pixel minimum threshold extraction processing, boundary pixel minimum threshold extraction processing, and threshold rewriting processing among the processing executed by the image processing apparatus according to the present embodiment.
ステップ２３０１において、全画素最小閾値抽出部２００１は、所定領域内の全画素における最小閾値を保持する変数である全画素最小閾値（MinTHall）を初期化する。同様に、境界画素最小閾値抽出部１７０３は、境界画素位置の最小閾値を保持する変数である境界画素最小閾値（MinTHadj）を初期化する。具体的には、MinTHall、MinTHadjの値に、スクリーン処理における閾値の最大値（又は入力画素値のレンジの最大値）をそれぞれセットする。なお、これら変数はＲＡＭにて保持される。
In
ステップ２３０２において、全画素最小閾値抽出部２００１は、所定領域内の注目画素に対応する閾値を取得する。また、境界画素最小閾値抽出部１７０３は、所定領域内の注目画素についての境界画素情報、及び注目画素に対応する閾値を取得する。
In
ステップ２３０３において、全画素最小閾値抽出部２００１は、現時点の全画素最小閾値（MinTHall）とステップ２３０２で取得した注目画素の閾値とを比較する。比較の結果、MinTHallの値が注目画素の閾値より大きい場合は、ステップ２３０４に進む。一方、MinTHallの値が注目画素の閾値より大きくない場合は、ステップ２３０５に進む。
In step 2303, the all-pixel minimum threshold
ステップ２３０４において、全画素最小閾値抽出部２００１は、MinTHallの値を、ステップ２３０２で取得した閾値に更新する。
In step 2304, the all-pixel minimum threshold
ステップ２３０５において、境界画素最小閾値抽出部１７０３は、ステップ２３０２で取得した境界画素情報に基づいて、注目画素が境界画素であるかどうかを判定する。判定の結果、境界画素である場合は、ステップ２３０６に進む。一方、境界画素でない場合（白画素と隣接していない非白画素である場合）は、ステップ２３０８に進む。
In step 2305, the boundary pixel minimum threshold
ステップ２３０６において、境界画素最小閾値抽出部１７０３は、現時点の境界画素最小閾値（MinTHadj）とステップ２３０２で取得した注目画素の閾値とを比較する。比較の結果、MinTHadjの値が注目画素の閾値より大きい場合は、ステップ２３０７に進む。一方、MinTHadjの値が注目画素の閾値より大きくない場合は、ステップ２３０８に進む。
In
ステップ２３０７において、境界画素最小閾値抽出部１７０３は、MinTHadjの値を、ステップ２３０２で取得した閾値に更新する。
In
ステップ２３０８では、所定領域内のすべての画素に対して処理が終了したかどうかが判定される。すべての画素に対して処理が終了していた場合は、ステップ２３０９に進む。ステップ２３０９に進んだ時点で、所定領域内の全画素における最小閾値がMinTHallとして、境界画素位置における最小閾値がMinTHadjとしてそれぞれ保持されていることになる。一方、所定領域内に未処理の画素があればステップ２３０２に戻り、次の画素を注目画素としてステップ２３０２〜ステップ２３０７の各処理を行なう。
In step 2308, it is determined whether or not processing has been completed for all pixels in the predetermined area. If the processing has been completed for all pixels, the process proceeds to step 2309. When the processing proceeds to step 2309, the minimum threshold value for all pixels in the predetermined area is held as MinTH all , and the minimum threshold value at the boundary pixel position is held as MinTH adj . On the other hand, if there is an unprocessed pixel in the predetermined area, the process returns to Step 2302, and each process of
ステップ２３０９において、閾値書換部２２０１は、所定領域内の注目画素に対応する閾値を取得する。
In
ステップ２３１０において、閾値書換部２２０１は、境界画素最小閾値（MinTHadj）が全画素最小閾値（MinTHall）と同じであるかどうかを判定する。境界画素最小閾値の方と同じ値である場合は、閾値の交換を行う必要がないので、ステップ２３１５に進む。境界画素最小閾値と同じ値でない場合は、ステップ２３１１に進む。
In step 2310, the
ステップ２３１１において、閾値書換部２２０１は、ステップ２３０９で取得した閾値と、境界画素最小閾値（MinTHadj）とが同じであるかどうかを判定する。両者が同じ値である場合は、ステップ２３１２に進む。一方、両者が同じ値でない場合は、ステップ２３１３に進む。
In
ステップ２３１２において、閾値書換部２２０１は、ステップ２３０９で取得した閾値を全画素最小閾値で置換する。すなわち、注目画素に対応する閾値として、全画素最小閾値（MinTHall）の値が設定されることになる。
In step 2312, the
ステップ２３１３において、閾値書換部２２０１は、ステップ２３０９で取得した閾値と、全画素最小閾値（MinTHall）とが同じであるかどうかを判定する。両者が同じ値である場合は、ステップ２３１４に進む。一方、両者が同じ値でない場合は、ステップ２３１５に進む。
In
ステップ２３１４において、閾値書換部２２０１は、ステップ２３０９で取得した閾値を境界画素最小閾値で置換する。すなわち、注目画素に対応する閾値として、境界画素最小閾値（MinTHadj）の値が設定されることになる。
In step 2314, the
ステップ２３１５では、所定領域内のすべての画素に対して処理が終了したかどうかが判定される。未処理の画素がある場合は、ステップ２３０９に戻り、次の画素を注目画素としてステップ２３０９〜ステップ２３１４の処理を繰り返す。一方、すべての画素に対して処理が終了していた場合は、本処理を終える。
In step 2315, it is determined whether or not processing has been completed for all pixels in the predetermined area. If there is an unprocessed pixel, the process returns to step 2309, and the processing of
以上が、本実施例に係る画像処理装置で実行される処理のうち、全画素最小閾値抽出処理、境界画素最小閾値抽出処理、及び閾値書換処理の内容である。 The above is the contents of the all pixel minimum threshold extraction process, the boundary pixel minimum threshold extraction process, and the threshold rewriting process among the processes executed by the image processing apparatus according to the present embodiment.
本実施例によれば、量子化後の結果が必要以上に濃くなることを防ぎつつ、境界画素の細線の再現性向上及び、エッジ強調の効果を得ることができる。 According to the present embodiment, it is possible to improve the reproducibility of the fine line of the boundary pixel and obtain the effect of edge enhancement while preventing the result after quantization from becoming darker than necessary.
＜変形例１＞
また、回路構成を簡略化するため、白画素位置の閾値が所定領域内最小閾値の場合に、境界画素最小閾値と交換するようにしてもよい。白画素位置の閾値はいかなる値であってもドットは生成されないので、交換しても不自然な濃度変動等の問題は起きない。
<
In order to simplify the circuit configuration, when the threshold value of the white pixel position is the minimum threshold value within the predetermined area, the threshold value may be replaced with the minimum threshold value of the boundary pixel. Since dots are not generated regardless of the threshold value of the white pixel position, problems such as unnatural density fluctuations do not occur even if they are replaced.
次に、白画素における最小閾値、境界画素における最小閾値、残領域における最小閾値を抽出し、「境界画素最小閾値」＜「残領域最小閾値」＜「白画素最小閾値」の大小関係となるように閾値を並び換える態様について、実施例１３として説明する。なお、実施例１０と共通する部分については、説明を省略ないしは簡略化し、以下では差異点を中心に説明するものとする。 Next, the minimum threshold value in the white pixel, the minimum threshold value in the boundary pixel, and the minimum threshold value in the remaining area are extracted, and the magnitude relationship of “boundary pixel minimum threshold” <“remaining area minimum threshold” <“white pixel minimum threshold” is satisfied. An embodiment in which the threshold values are rearranged will be described as a thirteenth embodiment. In addition, about the part which is common in Example 10, description is abbreviate | omitted or simplified, and it shall demonstrate centering on difference below.
図２４は、本実施例に係る、ハーフトーン処理を実現する画像処理装置の内部構成を示す機能ブロック図である。画素値／閾値取得部１７０１、白画素判定部１０２、境界画素判定部１７０２、白画素最小閾値抽出部１０３、境界画素最小閾値抽出部１７０３、量子化部１０６は、実施例１０と同じであるので説明を省略する。
FIG. 24 is a functional block diagram illustrating an internal configuration of an image processing apparatus that realizes halftone processing according to the present embodiment. Since the pixel value / threshold acquisition unit 1701, the white
残領域最小閾値抽出部２４０１は、白画素情報と境界画素情報を用いて、白画素及び境界画素を除いたその他の画素領域における閾値の中から最小の閾値（以下、残領域最小閾値）を抽出する。 The remaining area minimum threshold value extraction unit 2401 extracts the minimum threshold value (hereinafter referred to as the remaining area minimum threshold value) from the threshold values in other pixel areas excluding the white pixel and the boundary pixel, using the white pixel information and the boundary pixel information. To do.
閾値書換部２４０２は、残領域最小閾値抽出部２４０１で抽出した残領域最小閾値、白画素最小閾値抽出部１０３で抽出した白画素最小閾値、境界画素最小閾値抽出部１７０３で抽出した境界画素最小閾値を参照して閾値を書き換える。すなわち、「境界画素最小閾値」＜「残領域最小閾値」＜「白画素最小閾値」の大小関係となるように閾値マトリクスの閾値を並び換える。
The
なお、画素値／閾値取得部１７０１の機能自体は実施例１０と同じであるが、本実施例の場合、画素値／閾値取得部１７０１で取得された閾値が、残領域最小閾値抽出部２４０１にも送られる点で、実施例１０とは異なっている。 The function of the pixel value / threshold acquisition unit 1701 is the same as that of the tenth embodiment, but in the present embodiment, the threshold acquired by the pixel value / threshold acquisition unit 1701 is stored in the remaining region minimum threshold extraction unit 2401. Is also different from the tenth embodiment in that it is also sent.
図２５は、本実施例に係る画像処理装置で実行される処理のうち、白画素最小閾値抽出処理、境界画素最小閾値抽出処理、残領域最小閾値抽出処理、及び閾値書換処理についての詳細を示すフローチャートである。 FIG. 25 shows details of the white pixel minimum threshold extraction process, the boundary pixel minimum threshold extraction process, the remaining area minimum threshold extraction process, and the threshold rewriting process among the processes executed by the image processing apparatus according to the present embodiment. It is a flowchart.
ステップ２５０１において、残領域最小閾値抽出部２４０１は、所定領域内の残領域（白画素及び境界画素を除いたその他の画素領域）における最小閾値を保持する変数である残領域最小閾値（MinTHrem）を初期化する。同様に、白画素最小閾値抽出部１０３は、白画素位置の最小閾値を保持する変数である白画素最小閾値（MinTHoff）を初期化する。さらに、境界画素最小閾値抽出部１７０３は、境界画素位置の最小閾値を保持する変数である境界画素最小閾値（MinTHadj）を初期化する。具体的には、MinTHrem、MinTHoff及びMinTHadjの値に、スクリーン処理における閾値の最大値（又は入力画素値のレンジの最大値）をそれぞれセットする。なお、これら変数はＲＡＭにて保持される。
In step 2501, the remaining area minimum threshold value extraction unit 2401 has a remaining area minimum threshold value (MinTH rem ) that is a variable that holds a minimum threshold value in the remaining area (other pixel areas excluding white pixels and boundary pixels) in the predetermined area. Is initialized. Similarly, the white pixel minimum threshold
ステップ２５０２において、残領域最小閾値抽出部２４０１は、所定領域内の注目画素についての白画素情報、及び注目画素に対応する閾値を取得する。また、白画素最小閾値抽出部１０３は、所定領域内の注目画素についての白画素情報、及び注目画素に対応する閾値を取得する。また、境界画素最小閾値抽出部１７０３は、所定領域内の注目画素についての境界画素情報、及び注目画素に対応する閾値を取得する。
In
ステップ２５０３において、白画素最小閾値抽出部１０３は、ステップ２５０２で取得した白画素情報に基づいて、注目画素が白画素であるかどうかを判定する。判定の結果、白画素である場合は、ステップ２５０４に進む。一方、白画素でない場合（非白画素である場合）は、ステップ２５０６に進む。
In
ステップ２５０４において、白画素最小閾値抽出部１０３は、現時点の白画素最小閾値（MinTHoff）とステップ２５０２で取得した注目画素の閾値とを比較する。比較の結果、MinTHoffの値が注目画素の閾値より大きい場合は、ステップ２５０５に進む。一方、MinTHoffの値が処理対象画素の閾値より大きくない場合は、ステップ２５１１に進む。
In
ステップ２５０５において、白画素最小閾値抽出部１０３は、MinTHoffの値を、ステップ２５０２で取得した閾値に更新する。
In step 2505, the white pixel minimum threshold
ステップ２５０６において、境界画素最小閾値抽出部１７０３は、ステップ２５０２で取得した境界画素情報に基づいて、注目画素が境界画素であるかどうかを判定する。判定の結果、境界画素である場合は、ステップ２５０７に進む。一方、境界画素でない場合（白画素と隣接していない非白画素である場合）は、ステップ２５０９に進む。
In
ステップ２５０７において、境界画素最小閾値抽出部１７０３は、現時点の境界画素最小閾値（MinTHadj）とステップ２５０２で取得した注目画素の閾値とを比較する。比較の結果、MinTHadjの値が注目画素の閾値より大きい場合は、ステップ２５０８に進む。一方、MinTHadjの値が注目画素の閾値より大きくない場合は、ステップ２５１１に進む。
In step 2507, the boundary pixel minimum threshold
ステップ２５０８において、境界画素最小閾値抽出部１７０３は、MinTHadjの値を、ステップ２５０２で取得した閾値に更新する。
In
ステップ２５０９において、残領域最小閾値抽出部２４０１は、現時点の残領域最小閾値（MinTHrem）とステップ２５０２で取得した注目画素の閾値とを比較する。比較の結果、MinTHremの値が注目画素の閾値より大きい場合は、ステップ２５１０に進む。一方、MinTHremの値が注目画素の閾値より大きくない場合は、ステップ２５１１に進む。
In
ステップ２５１０において、残領域最小閾値抽出部２４０１は、MinTHremの値を、ステップ２５０２で取得した閾値に更新する。
In step 2510, the remaining region minimum threshold value extraction unit 2401 updates the value of MinTH rem to the threshold value acquired in
ステップ２５１１では、所定領域内のすべての画素に対して処理が終了したかどうかが判定される。すべての画素に対して処理が終了していた場合は、ステップ２５１２に進む。ステップ２５１２に進んだ時点で、所定領域内の残領域における最小閾値がMinTHremとして、所定領域内の白画素位置における最小閾値がMinTHoffとして、境界画素位置における最小閾値がMinTHadjとしてそれぞれ保持されていることになる。一方、所定領域内に未処理の画素があればステップ２５０２に戻り、次の画素を注目画素としてステップ２５０２〜ステップ２５１０の各処理を行なう。
In
ステップ２５１２において、閾値書換部２４０２は、所定領域内の注目画素に対応する閾値を取得する。
In
ステップ２５１３において、閾値書換部２４０２は、ステップ２５１２で取得した閾値が、境界画素最小閾値（MinTHadj）或いは残領域最小閾値（MinTHrem）と同じであるかどうかを判定する。取得した閾値が、MinTHadj及びMinTHremのいずれかと同じ値である場合は、ステップ２５１４に進む。一方、取得した閾値が、MinTHadj及びMinTHremのいずれとも異なる値である場合は、ステップ２５１５に進む。
In step 2513, the threshold
ステップ２５１４において、閾値書換部２４０２は、白画素最小閾値、境界画素最小閾値、残領域最小閾値を比較し、閾値を並び換える処理を行なう。但し、ここでは簡略化のため白画素最小閾値については変更しないものとし、以下の条件に従って、閾値の並び替えを行なうものとする。
In
１）「境界画素最小閾値」＜「残領域最小閾値」＜「白画素最小閾値」の時は、注目画素の閾値はそのまま
２）「境界画素最小閾値」＜「白画素最小閾値」＜「残領域最小閾値」の時であって、
・注目画素の閾値が境界画素最小閾値と同じ場合は、注目画素の閾値はそのまま
・注目画素の閾値が残領域最小閾値と同じ場合は、注目画素の閾値を白画素最小閾値で置換
３）「残領域最小閾値」＜「境界画素最小閾値」＜「白画素最小閾値」の時であって、
・注目画素の閾値が境界画素最小閾値と同じ場合は、注目画素の閾値を残領域最小閾値で置換
・注目画素の閾値が残領域最小閾値と同じ場合は、注目画素の閾値を境界画素最小閾値で置換
４）「残領域最小閾値」＜「白画素最小閾値」＜「境界画素最小閾値」の時であって、
・注目画素の閾値が境界画素最小閾値と同じ場合は、注目画素の閾値を残領域最小閾値で置換
・注目画素の閾値が残領域最小閾値と同じ場合は、注目画素の閾値を白画素最小閾値で置換
５）「白画素最小閾値」＜「境界画素最小閾値」＜「残領域最小閾値」の時であって、
・注目画素の閾値が境界画素最小閾値と同じ場合は、注目画素の閾値を白画素最小閾値で置換
・注目画素の閾値が残領域最小閾値と同じ場合は、注目画素の閾値を境界画素最小閾値で置換
６）「白画素最小閾値」＜「残領域最小閾値」＜「境界画素最小閾値」の時であって、
・注目画素の閾値が境界画素最小閾値と同じ場合は、注目画素の閾値を白画素最小閾値で置換
・注目画素の閾値が残領域最小閾値と同じ場合は、注目画素の閾値はそのまま
図２６は、上記条件に従った閾値の並び換えの流れをフローチャートで表現したものである。
1) When “boundary pixel minimum threshold” <“remaining region minimum threshold” <“white pixel minimum threshold”, the threshold value of the target pixel remains as it is 2) “boundary pixel minimum threshold” <“white pixel minimum threshold” <“remaining When the `` region minimum threshold '',
・ When the threshold value of the target pixel is the same as the minimum threshold value of the boundary pixel, the threshold value of the target pixel remains unchanged. ・ When the threshold value of the target pixel is the same as the minimum threshold value of the remaining area, the threshold value of the target pixel is replaced with the minimum threshold value of the white pixel.
3) When “remaining region minimum threshold” <“boundary pixel minimum threshold” <“white pixel minimum threshold”,
-If the threshold value of the target pixel is the same as the minimum threshold value of the boundary pixel, replace the threshold value of the target pixel with the minimum threshold value of the remaining region.-If the threshold value of the target pixel is the same as the minimum threshold value of the residual region, 4) When “remaining area minimum threshold” <“white pixel minimum threshold” <“boundary pixel minimum threshold”,
-If the threshold value of the target pixel is the same as the minimum threshold value of the boundary pixel, replace the threshold value of the target pixel with the minimum threshold value of the remaining region.-If the threshold value of the target pixel is the same as the minimum threshold value of the remaining region, 5) When “white pixel minimum threshold” <“boundary pixel minimum threshold” <“remaining region minimum threshold”,
-If the threshold value of the target pixel is the same as the minimum threshold value of the boundary pixel, replace the threshold value of the target pixel with the minimum threshold value of the white pixel.-If the threshold value of the target pixel is the same as the minimum threshold value of the remaining area, 6) When “white pixel minimum threshold” <“remaining region minimum threshold” <“boundary pixel minimum threshold”,
When the threshold value of the target pixel is the same as the minimum threshold value of the boundary pixel, the threshold value of the target pixel is replaced with the minimum threshold value of the white pixel. When the threshold value of the target pixel is the same as the minimum threshold value of the remaining area, the threshold value of the target pixel remains unchanged. The flow of rearrangement of threshold values according to the above conditions is represented by a flowchart.
ステップ２６０１において、閾値書換部２４０２は、境界画素最小閾値（MinTHadj）が、残領域最小閾値（MinTHrem）よりも小さいかどうかを判定する。MinTHadjの値が、MinTHremの値よりも小さい場合は、ステップ２６０２に進む。一方、MinTHadjの値が、MinTHremの値よりも小さくない場合は、ステップ２６１０に進む。
In
ステップ２６０２において、閾値書換部２４０２は、残領域最小閾値（MinTHrem）が、白画素最小閾値（MinTHoff）よりも小さいかどうかを判定する。MinTHremの値がMinTHoffの値よりも小さい場合は、閾値の置換処理をすることなく、本処理を抜ける。一方、MinTHremの値がMinTHoffの値よりも小さくない場合は、ステップ２６０３に進む。
In step 2602, the
ステップ２６０３において、閾値書換部２４０２は、境界画素最小閾値（MinTHadj）が、白画素最小閾値（MinTHoff）よりも小さいかどうかを判定する。MinTHadjの値が、MinTHoffの値よりも小さい場合は、ステップ２６０４に進む。一方、MinTHadjの値が、MinTHoffの値よりも小さくない場合は、ステップ２６０６に進む。
In
ステップ２６０４において、閾値書換部２４０２は、ステップ２５１２で取得した注目画素の閾値が、残領域最小閾値（MinTHrem）と同じであるかどうかを判定する。注目画素の閾値が、MinTHremの値と同じである場合は、ステップ２６０５に進む。一方、注目画素の閾値が、MinTHremの値と同じでない場合は、閾値の置換処理をすることなく、本処理を抜ける。
In
ステップ２６０５において、閾値書換部２４０２は、注目画素の閾値を、白画素最小閾値（MinTHoff）の値で置換する。
In
ステップ２６０６において、閾値書換部２４０２は、ステップ２５１２で取得した注目画素の閾値が、境界画素最小閾値（MinTHadj）と同じであるかどうかを判定する。注目画素の閾値が、MinTHadjの値と同じである場合は、ステップ２６０７に進む。一方、注目画素の閾値が、MinTHadjの値と同じでない場合は、ステップ２６０８に進む。
ステップ２６０７において、閾値書換部２４０２は、注目画素の閾値を、白画素最小閾値（MinTHoff）の値で置換する。
In
In step 2607, the threshold
ステップ２６０８において、閾値書換部２４０２は、ステップ２５１２で取得した注目画素の閾値が、残領域最小閾値（MinTHrem）と同じであるかどうかを判定する。注目画素の閾値が、MinTHremの値と同じである場合は、ステップ２６０９に進む。一方、注目画素の閾値が、MinTHremの値と同じでない場合は、閾値の置換処理をすることなく、本処理を抜ける。
In
ステップ２６０９において、閾値書換部２４０２は、注目画素の閾値を、境界画素最小閾値（MinTHadj）の値で置換する。
In
ステップ２６１０において、閾値書換部２４０２は、残領域最小閾値（MinTHrem）が、白画素最小閾値（MinTHoff）よりも小さいかどうかを判定する。MinTHremの値がMinTHoffの値よりも小さい場合は、ステップ２６１１に進む。一方、MinTHremの値がMinTHoffの値よりも小さくない場合は、ステップ２６２０に進む。
In
ステップ２６１１において、閾値書換部２４０２は、境界画素最小閾値（MinTHadj）が、白画素最小閾値（MinTHoff）よりも小さいかどうかを判定する。MinTHadjの値がMinTHoffの値よりも小さい場合は、ステップ２６１２に進む。一方、MinTHadjの値がMinTHoffの値よりも小さくない場合は、ステップ２６１６に進む。
In step 2611, the threshold
ステップ２６１２において、閾値書換部２４０２は、ステップ２５１２で取得した注目画素の閾値が、境界画素最小閾値（MinTHadj）と同じであるかどうかを判定する。注目画素の閾値が、MinTHadjの値と同じである場合は、ステップ２６１３に進む。一方、注目画素の閾値が、MinTHadjの値と同じでない場合は、ステップ２６１４に進む。
In
ステップ２６１３において、閾値書換部２４０２は、注目画素の閾値を、残領域最小閾値（MinTHrem）の値で置換する。
In step 2613, the threshold
ステップ２６１４において、閾値書換部２４０２は、ステップ２５１２で取得した注目画素の閾値が、残領域最小閾値（MinTHrem）と同じであるかどうかを判定する。注目画素の閾値が、MinTHremの値と同じである場合は、ステップ２６１５に進む。一方、注目画素の閾値が、MinTHremの値と同じでない場合は、閾値の置換処理をすることなく、本処理を抜ける。
In
ステップ２６１５において、閾値書換部２４０２は、注目画素の閾値を、境界画素最小閾値（MinTHadj）の値で置換する。
In
ステップ２６１６において、閾値書換部２４０２は、ステップ２５１２で取得した注目画素の閾値が、境界画素最小閾値（MinTHadj）と同じであるかどうかを判定する。注目画素の閾値が、MinTHadjの値と同じである場合は、ステップ２６１７に進む。一方、注目画素の閾値が、MinTHadjの値と同じでない場合は、ステップ２６１８に進む。
In step 2616, the threshold
ステップ２６１７において、閾値書換部２４０２は、注目画素の閾値を、残領域最小閾値（MinTHrem）の値で置換する。
In step 2617, the threshold
ステップ２６１８において、閾値書換部２４０２は、ステップ２５１２で取得した注目画素の閾値が、残領域最小閾値（MinTHrem）と同じであるかどうかを判定する。注目画素の閾値が、MinTHremの値と同じである場合は、ステップ２６１９に進む。一方、注目画素の閾値が、MinTHremの値と同じでない場合は、閾値の置換処理をすることなく、本処理を抜ける。
In step 2618, the threshold
ステップ２６１９において、閾値書換部２４０２は、注目画素の閾値を、白画素最小閾値（MinTHoff）の値で置換する。
In step 2619, the
ステップ２６２０において、閾値書換部２４０２は、ステップ２５１２で取得した注目画素の閾値が、境界画素最小閾値（MinTHadj）と同じであるかどうかを判定する。注目画素の閾値が、MinTHadjの値と同じである場合は、ステップ２６２１に進む。一方、注目画素の閾値が、MinTHadjの値と同じでない場合は、閾値の置換処理をすることなく、本処理を抜ける。
In
ステップ２６２１において、閾値書換部２４０２は、注目画素の閾値を、白画素最小閾値（MinTHoff）の値で置換する。
In
以上が、本実施例における閾値並び替え処理の内容である。 The above is the content of the threshold rearrangement process in the present embodiment.
図２５のフローチャートの説明に戻る。 Returning to the flowchart of FIG.
ステップ２５１５では、所定領域内のすべての画素に対して処理が終了したかどうかが判定される。未処理の画素がある場合は、ステップ２５１２に戻り、次の画素を注目画素としてステップ２５１２〜ステップ２５１４の処理を繰り返す。一方、すべての画素に対して処理が終了していた場合は、本処理を終える。
In
以上が、本実施例に係る画像処理装置で実行される処理のうち、残領域最小閾値抽出処理、白画素最小閾値抽出処理、境界画素最小閾値抽出処理、及び閾値置換処理の内容である。 The above is the contents of the remaining area minimum threshold extraction process, the white pixel minimum threshold extraction process, the boundary pixel minimum threshold extraction process, and the threshold replacement process among the processes executed by the image processing apparatus according to the present embodiment.
本実施例によれば、境界画素から順にドットが生成されるようになり、境界画素領域の鮮鋭性が向上する。 According to the present embodiment, dots are generated in order from the boundary pixel, and the sharpness of the boundary pixel region is improved.
これまでに述べた各実施例では、スクリーン処理の閾値の繰り返し単位である、閾値マトリクスのサイズよりも所定領域のサイズが小さいことを前提として説明を行なった。しかし、例えば、図２７に示すように、太枠で示す所定領域２７０１（４ｘ４の所定領域）に対して、細枠で示す閾値マトリクス２７０２（閾値ａ〜ｉを有する３ｘ３の閾値マトリクス）が小さい場合、所定領域２７０１内にｃ〜ｇの閾値が複数存在することになる。この場合、これまでに説明してきた各実施例では、閾値の書換が複数回行われることになり、量子化後の結果が濃くなり過ぎてしまうという問題が起こり得る。
In each of the embodiments described so far, the description has been made on the assumption that the size of the predetermined area is smaller than the size of the threshold matrix, which is a unit for repeating the threshold of the screen processing. However, for example, as shown in FIG. 27, when a threshold matrix 2702 (3 × 3 threshold matrix having thresholds a to i) indicated by a thin frame is smaller than a predetermined area 2701 (4 × 4 predetermined area) indicated by a thick frame. In this case, a plurality of threshold values c to g exist in the
そこで、例えば、前述の実施例１０の場合であれば、閾値書換部１７０４で、閾値の書換を行ったかどうかを示すフラグを、所定領域内の各閾値に設定するようにする。そして、所定領域の処理の先頭でフラグをリセットし、１回目の書換を行ったときにフラグを立てて（例えば、フラグ値として「１」を設定して）、以降の処理ではフラグが立っている場合に書換を禁止するようにすればよい。 Therefore, for example, in the case of the above-described tenth embodiment, the threshold rewriting unit 1704 sets a flag indicating whether or not the threshold has been rewritten to each threshold in the predetermined area. Then, the flag is reset at the beginning of the processing in the predetermined area, and the flag is set when the first rewriting is performed (for example, “1” is set as the flag value), and the flag is set in the subsequent processing. If it is, rewriting should be prohibited.
同様に、例えば、前述の実施例１２の場合であれば、閾値書換部２２０１で、境界画素最小閾値を全画素最小閾値に書き換えたかどうか、全画素最小閾値を境界画素最小閾値に書き換えたかどうかを示すフラグを、所定領域内の各閾値にそれぞれ設定するようにする。そして、所定領域の処理の先頭でフラグをリセットし、１回目の置換を行ったときにフラグを立てて（例えば、フラグ値として「１」を設定して）、以降の処理ではフラグが立っている場合に置換を禁止するようにすればよい。
Similarly, for example, in the case of the above-described
同様に、例えば、前述の実施例１３の場合であれば、閾値書換部２４０２で、境界画素最小閾値、残領域最小閾値、白画素最小閾値の書換を行ったかどうかを示すフラグを、所定領域内の各閾値に設定するようにする。そして、所定領域の処理の先頭でフラグをリセットし、１回目の書換を行ったときにフラグを立てて（例えば、フラグ値として「１」を設定して）、以降の処理ではフラグが立っている場合に書換を禁止するようにすればよい。
Similarly, for example, in the case of the above-described thirteenth embodiment, a flag indicating whether or not the threshold
以上のような処理を行なうことにより、同一閾値に対する書換が所定領域内で複数回起こらないようにして、量子化後の結果が濃くなり過ぎることを防止できる。 By performing the processing as described above, it is possible to prevent the result after quantization from becoming too dark by preventing rewriting to the same threshold value from occurring a plurality of times within a predetermined region.
前述したように、入力画像データにおける階調変化が少ない平坦部では、均等な間隔で同一形状の網点を形成する方が良好な画像が得られる。そして、実施例１では、所定領域内の白画素の最小閾値が、ドットが形成される確率が高い閾値であった場合に、非白画素の最小閾値を、白画素の最小閾値と同じ値に書き換えている。その結果、所定領域毎に形成されるドット数が変化する可能性があるが、実施例１では、所定領域内に白画素がなければ閾値書換が発生しないため、白画素を含まない平坦部に関してはドット数が変化することなく、均等な間隔で同一形状の網点を形成することができる。 As described above, in the flat portion where the gradation change in the input image data is small, a better image can be obtained by forming halftone dots having the same shape at equal intervals. In the first embodiment, when the minimum threshold value of the white pixel in the predetermined area is a threshold value with a high probability of forming dots, the minimum threshold value of the non-white pixel is set to the same value as the minimum threshold value of the white pixel. Rewriting. As a result, there is a possibility that the number of dots formed for each predetermined area may change. In Example 1, however, threshold rewriting does not occur unless there is a white pixel in the predetermined area. Can form halftone dots of the same shape at equal intervals without changing the number of dots.
しかしながら、たとえ階調変化が少ない平坦部（例えば雲のような自然画）であっても、所定領域内に白画素が存在する場合、所定領域毎に形成されるドットが１ドット増加する可能性があるため、均等な間隔で同一形状の網点を形成することができない。 However, even in a flat portion (for example, a natural image such as a cloud) with little gradation change, if white pixels exist in a predetermined area, the number of dots formed in each predetermined area may increase by one dot. Therefore, halftone dots having the same shape cannot be formed at equal intervals.
そこで、階調変化が少なく、所定領域内に白画素が存在する入力画像データであっても、良好な画像を得ながら、濃度変動の抑制と細線の再現性向上を実現する態様について、実施例１５として説明する。なお、実施例１と共通する部分（変形例も含む）については、説明を省略ないしは簡略化し、以下では差異点を中心に説明するものとする。 Therefore, an embodiment that realizes suppression of density fluctuation and improvement of reproducibility of fine lines while obtaining a good image even in the case of input image data with little gradation change and white pixels existing in a predetermined region. This will be described as 15. In addition, about the part (including a modification) which is common in Example 1, description is abbreviate | omitted or simplified, and it shall be demonstrated centering on difference below.
図２８は、本実施例に係る、ハーフトーン処理を実現する画像処理装置の内部構成を示す機能ブロック図である。画素値／閾値取得部１０１、白画素判定部１０２、白画素最小閾値抽出部１０３、非白画素最小閾値抽出部１０４、量子化部１０６は、実施例１と同じであるので説明を省略する。
FIG. 28 is a functional block diagram illustrating an internal configuration of an image processing apparatus that realizes halftone processing according to the present embodiment. Since the pixel value /
非白画素画素値判定部２８０１は、画素値／閾値取得部１０１から受け取った画素値と白画素判定部１０２から受け取った白画素情報に基づいて、所定領域内の非白画素の画素値が全て同じ値であるか、異なる値であるかを判定する。判定の結果は、非白画素画素値情報（本実施例では、所定領域内の非白画素の画素値が全て同じ値であった場合に「１」、全て同じ値ではなかった場合に「０」で表される１ｂｉｔの情報）として、閾値書換部２８０２に送られる。
Based on the pixel value received from the pixel value / threshold
閾値書換部２８０２は、入力画像の所定領域に対応する閾値マトリクスについて、非白画素最小閾値を白画素最小閾値に置き換える処理を、非白画素画素値判定部２８０１から入力された非白画素画素値情報に基づいて行なう。具体的には、白画素最小閾値と非白画素最小閾値とを比較し、白画素最小閾値の方が小さい値（ドットが形成される確率が高い閾値）であって、所定領域内の非白画素の画素値が全て同じであった場合にのみ、非白画素最小閾値を白画素最小閾値に置き換える。そうすることで、非白画素の画素値が全て同じ値でない所定領域では閾値の書換が起こらず、白画素を含む階調変化が少ない平坦部においても、均等な間隔で同一形状の網点が形成され、良好な画像が得られる。
The
図２９は、本実施例に係る画像処理装置で実行される処理のうち、白画素最小閾値抽出処理、非白画素最小閾値抽出処理、非白画素画素値判定処理、及び閾値書換処理についての詳細を示すフローチャートである。なお、この一連の処理は、回路もしくは以下に示す手順を記述したコンピュータ実行可能なプログラムを、ＲＯＭ等からＲＡＭ上に読み込んだ後、ＣＰＵによって該プログラムを実行することによって実施される。 FIG. 29 shows details of the white pixel minimum threshold extraction process, the non-white pixel minimum threshold extraction process, the non-white pixel pixel value determination process, and the threshold rewriting process among the processes executed by the image processing apparatus according to the present embodiment. It is a flowchart which shows. This series of processing is carried out by reading a computer-executable program describing a circuit or a procedure shown below from a ROM or the like onto a RAM and then executing the program by the CPU.
ステップ２９０１において、白画素最小閾値抽出部１０３は、白画素位置の最小閾値を保持する変数である白画素最小閾値（MinTHoff）を初期化する。同様に、非白画素最小閾値抽出部１０４は、非白画素位置の最小閾値を保持する変数である非白画素最小閾値（MinTHon）を初期化する。
In
ステップ２９０２において、非白画素画素値判定部２８０１は、所定領域の非白画素画素値情報を、非白画素の画素値が全て同じ値であることを示す状態（本実施例では「１」）に初期化する。また、非白画素画素値判定部２８０１は、所定領域内の非白画素の画素値を保持する変数である非白画素値を、白画素値（本実施例では「０」）に初期化する。
In
ステップ２９０３において、白画素最小閾値抽出部１０３及び非白画素最小閾値抽出部１０４は、所定領域内の注目画素についての白画素情報、及び当該注目画素に対応する閾値を取得する。また、非白画素画素値判定部２８０１は、所定領域内の注目画素についての白画素情報、及び当該注目画素の画素値を取得する。
In
ステップ２９０４では、ステップ２９０３で取得した白画素情報に基づいて、注目画素が白画素であるかどうかが判定される。判定の結果、白画素である場合は、ステップ２９０５に進む。一方、白画素でない場合（非白画素である場合）は、ステップ２９０７及びステップ２９０９に進む。なお、ここでは白画素判定部１０２の判定結果である白画素情報に基づいて注目画素が白画素であるかどうかを判定しているが、注目画素の画素値から直接に白画素であるかどうかを判定してもよい。
In
ステップ２９０５において、白画素最小閾値抽出部１０３は、現時点の白画素最小閾値（MinTHoff）とステップ２９０３で取得した注目画素の閾値とを比較する。比較の結果、MinTHoffの値が注目画素の閾値より大きい場合は、ステップ２９０６に進む。一方、MinTHoffの値が注目画素の閾値より大きくない場合は、ステップ２９１４に進む。
In
ステップ２９０６において、白画素最小閾値抽出部１０３は、MinTHoffの値を、ステップ２９０３で取得した閾値に更新する。
In step 2906, the white pixel minimum threshold
ステップ２９０７において、非白画素最小閾値抽出部１０４は、非白画素最小閾値（MinTHon）とステップ２９０３で取得した注目画素の閾値とを比較する。比較の結果、MinTHonの値が注目画素の閾値より大きい場合は、ステップ２９０８に進む。一方、MinTHonの値が注目画素の閾値より大きくない場合は、ステップ２９１４に進む。
In
ステップ２９０８において、非白画素最小閾値抽出部１０４は、MinTHonの値を、ステップ２９０３で取得した閾値に更新する。
In step 2908, the non-white pixel minimum threshold
ステップ２９０９において、非白画素画素値判定部２８０１は、現時点の非白画素画素値情報が、非白画素の画素値が全て同じ値であることを示す状態かどうかを判定する。判定の結果、全て同じ値であることを示す状態であった場合（すなわち「１」）は、ステップ２９１０に進む。一方、全て同じ値であることを示す状態ではない場合（すなわち「０」）は、ステップ２９１４に進む。
In
ステップ２９１０において、非白画素画素値判定部２８０１は、現時点の非白画素値が、白画素値（本実施例では「０」）かどうかを判定する。判定の結果、白画素値であった場合は、ステップ２９１３に進む。一方、白画素値でない場合は、ステップ２９１１に進む。
In step 2910, the non-white pixel
ステップ２９１１において、非白画素画素値判定部２８０１は、ステップ２９０３で取得した注目画素の画素値と現時点の非白画素値とを比較する。両者が同じ値であった場合は、現時点の非白画素画素値情報を維持したままステップ２９１４に進む。一方、両者が同じ値でなかった場合は、ステップ２９１２に進む。
In
ステップ２９１２において、非白画素画素値判定部２８０１は、非白画素画素値情報を、非白画素の画素値が全て同じないことを示す状態（すなわち「０」）に設定する。
In
ステップ２９１３では、ステップ２９０３で取得した注目画素の画素値で、非白画素値が置き換えられる。
In step 2913, the non-white pixel value is replaced with the pixel value of the target pixel acquired in
ステップ２９１４では、所定領域内のすべての画素に対して処理が終了したかどうかが判定される。すべての画素に対して処理が終了していた場合は、ステップ２９１５に進む。ステップ２９１５に進んだ時点で、所定領域内の白画素位置における最小閾値がMinTHoffとして保持され、非白画素位置における最小閾値がMinTHonとして保持されていることになる。一方、所定領域内に未処理の画素があればステップ２９０３に戻り、次の画素を注目画素としてステップ２９０３〜ステップ２９１３の各処理を行なう。
In step 2914, it is determined whether or not processing has been completed for all pixels in the predetermined area. If the processing has been completed for all pixels, the process proceeds to step 2915. When the processing proceeds to step 2915, the minimum threshold value at the white pixel position in the predetermined area is held as MinTH off , and the minimum threshold value at the non-white pixel position is held as MinTH on . On the other hand, if there is an unprocessed pixel in the predetermined area, the process returns to step 2903, and the processes of
ステップ２９１５において、閾値書換部２８０２は、所定領域内の非白画素の画素値が全て同じであるかどうかを非白画素画素値情報に基づいて判定する。所定領域内の非白画素の画素値が全て同じであった場合は、ステップ２９１６に進む。一方、所定領域内の非白画素の画素値が全て同じではない場合は、閾値置換を実施せずに処理を終える。
In step 2915, the threshold
ステップ２９１６〜ステップ２９２０は、実施例１におけるステップ３０９〜ステップ３１３にそれぞれ対応し、異なるところはないので説明を省略する。
以上が、本実施例における、白画素最小閾値抽出処理、非白画素最小閾値抽出処理、非白画素画素値判定処理、及び閾値書換処理の内容である。これにより、所定領域内の非白画素の画素値が全て同じ値である場合にのみ、量子化に使用する閾値マトリクスの非白画素に対応する閾値の最小閾値が、ドットが形成される確率が高い閾値へと、所定領域毎に書き換えられる。 The above is the contents of the white pixel minimum threshold extraction process, the non-white pixel minimum threshold extraction process, the non-white pixel pixel value determination process, and the threshold rewriting process in the present embodiment. Thus, only when the pixel values of the non-white pixels in the predetermined area are all the same value, the minimum threshold value corresponding to the non-white pixels of the threshold matrix used for quantization has a probability that a dot is formed. It is rewritten every predetermined area to a high threshold.
なお、実施例１の変形例に関しても、非白画素画素値情報並びに非白画素値に関する各処理を追加することで同様に実現可能である。 Note that the modification of the first embodiment can be similarly realized by adding each process related to the non-white pixel pixel value information and the non-white pixel value.
（その他の実施例）
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
(Other examples)
The present invention can also be realized by executing the following processing. That is, software (program) that realizes the functions of the above-described embodiments is supplied to a system or apparatus via a network or various storage media, and a computer (or CPU, MPU, or the like) of the system or apparatus reads the program. It is a process to be executed.
Claims (14)
入力画像における所定領域に含まれる複数の画素に対して白画素であるか否かを判定する判定手段と、
前記所定領域に含まれる全画素に対応する閾値のうち、最も小さい閾値を抽出する第一の抽出手段と、
前記所定領域における非白画素に対応する閾値のうち、最も小さい閾値を抽出する第二の抽出手段と、
前記第一の抽出手段により抽出された閾値が、前記第二の抽出手段により抽出された閾値よりも小さい場合、前記第一の抽出手段により抽出された閾値に基づいて、前記第二の抽出手段により抽出された閾値を書き換える書換手段と
を備えることを特徴とする画像処理装置。 In an image processing apparatus that generates a halftone image by quantizing with different threshold values according to pixel positions,
Determination means for determining whether or not the plurality of pixels included in the predetermined region in the input image are white pixels;
A first extraction means for extracting the smallest threshold value among the threshold values corresponding to all pixels included in the predetermined region;
A second extraction means for extracting the smallest threshold value among the threshold values corresponding to the non-white pixels in the predetermined region;
When the threshold extracted by the first extracting means is smaller than the threshold extracted by the second extracting means, the second extracting means is based on the threshold extracted by the first extracting means. An image processing apparatus comprising: rewriting means for rewriting the threshold extracted by
入力画像における所定領域に含まれる複数の画素に対して白画素であるか否かを判定する判定手段と、
前記所定領域に含まれる白画素に対応する閾値のうち、最も小さい閾値を抽出する第一の抽出手段と、
前記所定領域における非白画素に対応する閾値のうち、最も小さい閾値を抽出する第二の抽出手段と、
前記第一の抽出手段により抽出された閾値が、前記第二の抽出手段により抽出された閾値よりも小さい場合、前記第一の抽出手段により抽出された閾値に基づいて、前記第二の抽出手段により抽出された閾値を書き換える書換手段と
を備えることを特徴とする画像処理装置。 In an image processing apparatus that generates a halftone image by quantizing with different threshold values according to pixel positions,
Determination means for determining whether or not the plurality of pixels included in the predetermined region in the input image are white pixels;
A first extraction means for extracting the smallest threshold value among the threshold values corresponding to white pixels included in the predetermined region;
A second extraction means for extracting the smallest threshold value among the threshold values corresponding to the non-white pixels in the predetermined region;
When the threshold extracted by the first extracting means is smaller than the threshold extracted by the second extracting means, the second extracting means is based on the threshold extracted by the first extracting means. An image processing apparatus comprising: rewriting means for rewriting the threshold extracted by
前記量子化手段は、前記閾値書換情報に基づいて閾値を変更した閾値マトリクスを用いて、前記量子化を行なうことを特徴とする請求項３に記載の画像処理装置。 The rewriting means generates threshold rewriting information indicating that the threshold extracted by the second extracting means is rewritten to the threshold extracted by the first extracting means;
The image processing apparatus according to claim 3, wherein the quantization unit performs the quantization using a threshold value matrix in which threshold values are changed based on the threshold value rewriting information.
入力画像における所定領域に含まれる複数の画素に対して白画素であるか否かを判定する判定手段と、
前記所定領域内の注目画素に対応する閾値及び当該注目画素の画素値を取得する取得手段と、
取得した前記注目画素に対応する閾値が、非白画素の最小閾値であって、かつ、白画素の最小閾値よりも大きい場合、前記白画素の最小閾値と、取得した前記注目画素の画素値とを比較し、画素値の方が大きければ、当該注目画素に対応する閾値を０に書き換える書換手段と、
を備えることを特徴とする画像処理装置。 In an image processing apparatus that generates a halftone image by quantizing with different threshold values according to pixel positions,
Determination means for determining whether or not the plurality of pixels included in the predetermined region in the input image are white pixels;
An acquisition means for acquiring a threshold value corresponding to a target pixel in the predetermined region and a pixel value of the target pixel;
If the acquired threshold corresponding to the target pixel is the minimum threshold of the non-white pixel and is larger than the minimum threshold of the white pixel, the minimum threshold of the white pixel and the pixel value of the acquired target pixel If the pixel value is larger, rewriting means for rewriting the threshold corresponding to the target pixel to 0,
An image processing apparatus comprising:
入力画像における所定領域に含まれる複数の画素に対して白画素であるか否かを判定するステップと、
前記所定領域に含まれる全画素に対応する閾値のうち、最も小さい閾値を抽出する第一の抽出ステップと、
前記所定領域における非白画素に対応する閾値のうち、最も小さい閾値を抽出する第二の抽出ステップと、
前記第一の抽出ステップで抽出された閾値が、前記第二の抽出ステップで抽出された閾値よりも小さい場合、前記第一の抽出ステップで抽出された閾値に基づいて、前記第二の抽出ステップで抽出された閾値を書き換えるステップと
を含むことを特徴とする画像処理方法。 In an image processing method for generating a halftone image by quantizing with different thresholds according to pixel positions,
Determining whether a plurality of pixels included in a predetermined region in the input image are white pixels;
A first extraction step of extracting the smallest threshold among the thresholds corresponding to all pixels included in the predetermined region;
A second extraction step of extracting the smallest threshold among the thresholds corresponding to the non-white pixels in the predetermined region;
If the threshold extracted in the first extraction step is smaller than the threshold extracted in the second extraction step, the second extraction step based on the threshold extracted in the first extraction step And a step of rewriting the threshold extracted in step (a).
入力画像における所定領域に含まれる複数の画素に対して白画素であるか否かを判定するステップと、
前記所定領域に含まれる白画素に対応する閾値のうち、最も小さい閾値を抽出する第一の抽出ステップと、
前記所定領域における非白画素に対応する閾値のうち、最も小さい閾値を抽出する第二の抽出ステップと、
前記第一の抽出ステップで抽出された閾値が、前記第二の抽出ステップで抽出された閾値よりも小さい場合、前記第一の抽出ステップで抽出された閾値に基づいて、前記第二の抽出ステップで抽出された閾値を書き換えるステップと
を含むことを特徴とする画像処理方法。 In an image processing method for generating a halftone image by quantizing with different thresholds according to pixel positions,
Determining whether a plurality of pixels included in a predetermined region in the input image are white pixels;
A first extraction step of extracting the smallest threshold value among the threshold values corresponding to white pixels included in the predetermined region;
A second extraction step of extracting the smallest threshold among the thresholds corresponding to the non-white pixels in the predetermined region;
If the threshold extracted in the first extraction step is smaller than the threshold extracted in the second extraction step, the second extraction step based on the threshold extracted in the first extraction step And a step of rewriting the threshold extracted in step (a).
入力画像における所定領域に含まれる複数の画素に対して白画素であるか否かを判定するステップと、
前記所定領域内の注目画素に対応する閾値及び当該注目画素の画素値を取得するステップと、
取得した前記注目画素に対応する閾値が、非白画素の最小閾値であって、かつ、白画素の最小閾値よりも大きい場合、前記白画素の最小閾値と、取得した前記注目画素の画素値とを比較し、画素値の方が大きければ、当該注目画素に対応する閾値を０に書き換えるステップと、
を含むことを特徴とする画像処理方法。 In an image processing method for generating a halftone image by quantizing with different thresholds according to pixel positions,
Determining whether a plurality of pixels included in a predetermined region in the input image are white pixels;
Obtaining a threshold value corresponding to a target pixel in the predetermined region and a pixel value of the target pixel;
If the acquired threshold corresponding to the target pixel is the minimum threshold of the non-white pixel and is larger than the minimum threshold of the white pixel, the minimum threshold of the white pixel and the pixel value of the acquired target pixel If the pixel value is larger, rewriting the threshold value corresponding to the target pixel to 0,
An image processing method comprising:
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2014136281A JP6324239B2 (en) | 2014-07-01 | 2014-07-01 | Image processing apparatus, image processing method, and program |
| EP20186012.9A EP3754962B1 (en) | 2014-07-01 | 2015-06-18 | Image processing apparatus, image processing method, printing medium and storage medium |
| EP15001813.3A EP2963908B1 (en) | 2014-07-01 | 2015-06-18 | Image processing apparatus, image processing method and storage medium |
| US14/750,128 US10043118B2 (en) | 2014-07-01 | 2015-06-25 | Image processing apparatus, image processing method, printing medium and storage medium |
| CN201510379810.7A CN105323415B (en) | 2014-07-01 | 2015-07-01 | Image processing apparatus, image processing method and print media |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2014136281A JP6324239B2 (en) | 2014-07-01 | 2014-07-01 | Image processing apparatus, image processing method, and program |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2016015598A JP2016015598A (en) | 2016-01-28 |
| JP2016015598A5 JP2016015598A5 (en) | 2017-08-10 |
| JP6324239B2 true JP6324239B2 (en) | 2018-05-16 |
Family
ID=55231493
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2014136281A Active JP6324239B2 (en) | 2014-07-01 | 2014-07-01 | Image processing apparatus, image processing method, and program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP6324239B2 (en) |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2504225B2 (en) * | 1989-10-19 | 1996-06-05 | 三菱電機株式会社 | Image processing device |
| JP4169054B2 (en) * | 2006-07-12 | 2008-10-22 | コニカミノルタビジネステクノロジーズ株式会社 | Image processing apparatus, image processing method, and program |
| JP2012157998A (en) * | 2011-01-31 | 2012-08-23 | Seiko Epson Corp | Printing system and printing method |
-
2014
- 2014-07-01 JP JP2014136281A patent/JP6324239B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| JP2016015598A (en) | 2016-01-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10043118B2 (en) | Image processing apparatus, image processing method, printing medium and storage medium | |
| AU2009201252B2 (en) | Colour correcting foreground colours for visual quality improvement | |
| JP6353271B2 (en) | Image processing apparatus and method | |
| JP5260865B2 (en) | Method, apparatus and computer program for halftoning a digital image | |
| US7251060B2 (en) | Image-processing device using quantization threshold values produced according to a dither threshold matrix and arranging dot-on pixels in a plural-pixel field according to the dither threshold matrix | |
| CN108012046B (en) | Apparatus, method and storage medium for forming image on printing medium | |
| JP2005354231A (en) | Image processing apparatus, image processing method, image processing program, and storage medium | |
| KR102067319B1 (en) | Image processing apparatus, method of controlling the same, and storage medium | |
| JP2011114413A (en) | Image processing unit and method of processing image | |
| JP6029305B2 (en) | Image processing apparatus and control method thereof | |
| JP5254740B2 (en) | Image processing apparatus and image processing method | |
| JP2015216455A (en) | Image processing device, image processing method and program | |
| US9147140B2 (en) | Image processing apparatus, method, and product for converting image data into fewer gradations based on total value of pixels in a group except for a detected pixel having a specific value | |
| JP2011142472A (en) | Image processing apparatus and image processing method | |
| CN110321087B (en) | Image processing apparatus and method | |
| JP6324239B2 (en) | Image processing apparatus, image processing method, and program | |
| JP4637766B2 (en) | Color error diffusion | |
| EP2894841B1 (en) | Information processing apparatus, information processing method, and storage medium | |
| JP6079720B2 (en) | Image processing apparatus, image processing method, and program | |
| JP4549306B2 (en) | Image processing method, image processing apparatus, image forming apparatus, and computer program | |
| JP2009135637A (en) | Image processor, image processing method and program | |
| JP2006270655A (en) | Apparatus and method for image processing | |
| JP2005323174A (en) | Image forming apparatus and method | |
| JP2006197411A (en) | Halftone screening method and printer | |
| JP5162430B2 (en) | Image processing apparatus and image processing method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170628 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170628 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20171226 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180116 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180226 |
|
| 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: 20180313 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180410 |
|
| R151 | Written notification of patent or utility model registration |
Ref document number: 6324239 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |