JP2005286408A - Image processing apparatus, image processing method, and image processing program - Google Patents

Image processing apparatus, image processing method, and image processing program Download PDF

Info

Publication number
JP2005286408A
JP2005286408A JP2004093411A JP2004093411A JP2005286408A JP 2005286408 A JP2005286408 A JP 2005286408A JP 2004093411 A JP2004093411 A JP 2004093411A JP 2004093411 A JP2004093411 A JP 2004093411A JP 2005286408 A JP2005286408 A JP 2005286408A
Authority
JP
Japan
Prior art keywords
gradation
value
gradation value
pixel
values
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.)
Pending
Application number
JP2004093411A
Other languages
Japanese (ja)
Inventor
Koichi Yoshizawa
孝一 吉澤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Seiko Epson Corp
Original Assignee
Seiko Epson Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Seiko Epson Corp filed Critical Seiko Epson Corp
Priority to JP2004093411A priority Critical patent/JP2005286408A/en
Publication of JP2005286408A publication Critical patent/JP2005286408A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide an image processing apparatus or the like capable of obtaining an output image with proper image quality through high speed gradation conversion processing without causing a pseudo contour to the output image on the basis of image data after the conversion. <P>SOLUTION: In the case of converting the gradation of image data D1 wherein an image is expressed by an M gradation (M is an integer of 3 or over) value by each pixel into the gradation of image data D3 wherein an image is expressed by an N gradation (N is an integer of 2 or over and smaller than the M) value by each pixel, pixels with a forced gradation value D'out of N gradation (prescribed gradation value) are selected among a plurality of pixels configuring the image data D1 at a prescribed ratio RA, an input gradation value m of the selected pixels is converted into the forced gradation value D'out and gradation errors err caused by the conversion are spread to surrounding non-converted pixels, the input gradation value m of the pixels not selected is converted into the N gradation value by using the input gradation value m of the pixels not selected and gradation errors err' spread to the pixels not selected and gradation errors err caused by the conversion are spread to surrounding pixels not converted yet. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

本発明は、Ｍ階調（Ｍは３以上の整数）の画像データをＮ階調（２≦Ｎ＜Ｍ）に多値化（階調数を減ずる階調数変換）する際に変換対象画素の階調値の変換により生じる階調誤差を未変換画素に拡散させる誤差拡散法を用いながら多値化する画像処理装置、画像処理方法および画像処理プログラムに関する。   The present invention provides a conversion target pixel when multi-valued image data of M gradations (M is an integer of 3 or more) is converted to N gradations (2 ≦ N <M) (gradation number conversion that reduces the number of gradations). The present invention relates to an image processing apparatus, an image processing method, and an image processing program for multi-leveling using an error diffusion method for diffusing gradation errors caused by conversion of gradation values to unconverted pixels.

従来、図１６に示すように、誤差拡散法を用いてＭ階調の画像データをＮ階調に多値化する際、画素毎の多値化前の入力階調値ｍが多値化後の出力階調値ｉ（ｉは０〜Ｎ−１の整数）に相当する離散的な階調値ｎiと一致する場合、離散的な階調値はｍと一致したｎiが100%とされ、出力階調値はｎiに対応するｉの発生率が100%とされる。これは、階調値ｎiの各段階間に出力階調値を決定するための閾値が設けられているとともに、ｍ＝ｎiの場合には階調誤差に増減が生じないことにより、常に入力階調値ｍが離散的な階調値に対応する出力階調値に変換されるためである。一方、入力階調値ｍがｎi＜ｍ＜ｎi+1である場合、離散的な階調値はｎiとｎi+1とが混在した状態とされる。なお、図では各階調値ｎiの発生率を（）内に示している。 Conventionally, as shown in FIG. 16, when M-level image data is multileveled to N grayscales using the error diffusion method, the input grayscale values m before multileveling for each pixel are converted to multilevel grayscales. If (i-an integer of 0 to n-1) output tone value i of matching the discrete gradation value n i corresponding to discrete tone values and 100% n i coincident with m is, output tone values incidence of i corresponding to the n i is 100%. This, together with the threshold value for determining the output tone values between each step of the gradation value n i is provided, by which no increase or decrease the tone error in the case of m = n i, always This is because the input tone value m is converted into an output tone value corresponding to a discrete tone value. On the other hand, when the input gradation value m is n i <m <n i + 1 , the discrete gradation value is in a state where n i and n i + 1 are mixed. In the figure, the occurrence rate of each gradation value n i is shown in parentheses.

その結果、図１７に示すように、ｍ＝ｎiである場合には１種類のみの出力階調値に変換されるため、多値化後の画像データに基づいて印刷媒体に印刷される印刷画像等の出力画像は粒状感のない画像（一致領域ＲＥ）となる。一方、ｍがｎiと異なる場合には２種類の出力階調値が混在するように変換されるため、出力画像は粒状感のある画像（不一致領域ＲＮ）となる。そのため、濃淡のグラデーションがある画像Ｉ０の画像データを多値化すると、ｍ＝ｎiの粒状感のない領域とその周辺の粒状感のある領域との間で粒状感の違いにより擬似輪郭が生じ、出力画像についてなめらかな階調表現をすることができないという問題があった。 As a result, as shown in FIG. 17, when m = n i , since only one type of output gradation value is converted, printing that is printed on a print medium based on multi-valued image data An output image such as an image is an image without a graininess (matching region RE). On the other hand, when m is different from n i , conversion is performed so that two types of output gradation values are mixed, so that the output image is an image having a graininess (non-matching region RN). Therefore, when multi-level image data of the image I0 with the shading gradients, pseudo contour generated by the difference in granularity between m = n i area without graininess and region of graininess around the There is a problem in that smooth gradation expression cannot be expressed for the output image.

特許文献１記載の技術では、上述した閾値について、１画素の多値化処理のための複数の閾値を１組とし、複数組の閾値を周期的に変動させて発生するとともに、複数組の閾値のうち少なくとも１つの組の閾値を濃度レベルの高いほうに片寄らせ、さらに少なくとも１つの組の閾値を濃度レベルの低いほうに片寄らせている。同技術では、多値化処理されて出力されるデータは0,80,160,255の４値とされ、単純な閾値の組［60,120,180］に対して濃度レベルの高い閾値の組を［200,220,240］、濃度レベルの低い閾値の組を［20,40,60］としている。また、特許文献１の［他の実施例］（第４図）では、各画素の多値化処理の際、多値化対象の画素の入力画像データと、当該画素に拡散されてきた誤差データと、ディザＲＯＭのデータとを加算し、加算値と閾値とを対比して出力データと誤差データを発生させている。これにより、発生する誤差の量を多くし、疑似輪郭の発生をも防止することができるとしている。
特許第２７３８８６５号明細書 In the technique described in Patent Document 1, a plurality of threshold values for the multi-value processing of one pixel are set as one set, and the plurality of sets of threshold values are periodically changed. At least one set of threshold values is shifted toward the higher density level, and at least one set of threshold values is shifted toward the lower density level. In this technology, the data output after multi-value processing is four values of 0, 80, 160, and 255. A simple threshold set [60, 120, 180] is set to a threshold set with a high density level [200, 220, 240], and the density level is set. The set of low thresholds is [20, 40, 60]. Further, in [Other Example] (FIG. 4) of Patent Document 1, input image data of a pixel to be multi-valued and error data diffused to the pixel at the time of multi-value processing of each pixel. And the dither ROM data are added, and the output value and the error data are generated by comparing the added value with the threshold value. As a result, the amount of generated error can be increased, and the occurrence of pseudo contour can be prevented.
Japanese Patent No. 2738865

特許文献１記載の技術では、出力データ「160」と同じ補正データ（入力画像データに誤差データを加算したデータ）が濃度レベルの高い閾値［200,220,240］と対比されると出力データは２段階小さい「０」となってしまうし、出力データ「80」と同じ補正データが濃度レベルの低い閾値［20,40,60］と対比されると出力データは２段階大きい「255」となってしまう。その結果、出力画像には粒状感が目立ち、適切な画質の出力画像を得ることができなかった。また、全画素について常に複数の閾値と対比して出力データを決定するため、多値化処理に時間がかかっていた。   In the technique described in Patent Document 1, when the same correction data as the output data “160” (data obtained by adding error data to the input image data) is compared with the threshold value [200, 220, 240] having a high density level, the output data is reduced by two steps. When the same correction data as the output data “80” is compared with the threshold [20, 40, 60] having a low density level, the output data becomes “255” that is two steps larger. As a result, the output image has a noticeable graininess, and an output image with an appropriate image quality cannot be obtained. In addition, since the output data is always determined by comparing with a plurality of threshold values for all the pixels, the multi-value processing takes time.

本発明は、上記課題にかんがみてなされたもので、誤差拡散法を用いて画像データを多値化する際に、変換後の画像データに基づく出力画像に疑似輪郭を生じさせず、適切な画質の出力画像を高速な階調数変換処理にて得ることが可能な画像処理装置、画像処理方法および画像処理プログラムの提供を目的とする。   The present invention has been made in view of the above problems, and when multi-valued image data is generated using the error diffusion method, an appropriate image quality can be obtained without generating a pseudo contour in an output image based on the converted image data. It is an object of the present invention to provide an image processing apparatus, an image processing method, and an image processing program that can obtain the output image by high-speed gradation number conversion processing.

課題を解決するための手段および発明の効果Means for Solving the Problems and Effects of the Invention

上記目的を達成するため、本発明は、画像を画素毎にＭ階調（Ｍは３以上の整数）の階調値で表現した画像データをＮ階調（Ｎは２以上かつＭより小さい整数）の階調値で表現した画像データに階調数変換する際、変換対象の画素について階調値を変換するとともに同変換により生じる階調誤差を未変換画素に拡散させながら階調数変換を行う画像処理装置であって、選択手段と第一変換手段と第二変換手段とを具備することを特徴とする。
上記選択手段により、上記画像データを構成する複数の画素の中から上記Ｎ階調の所定階調値とする画素が所定比率で選択される。この選択手段にて選択された画素について、上記第一変換手段により、当該画素の階調値が上記Ｎ階調の所定階調値にされる変換が行われるとともに、同変換により生じる階調誤差が周辺の未変換画素に拡散される。一方、上記選択手段にて選択されなかった画素について、上記第二変換手段により、当該画素の階調値と当該画素に拡散されてきた上記階調誤差とが用いられて当該画素の階調値が上記Ｎ階調の階調値に変換されるとともに、同変換により生じる階調誤差が周辺の未変換画素に拡散される。 In order to achieve the above object, according to the present invention, image data representing an image with gradation values of M gradations (M is an integer of 3 or more) is represented by N gradations (N is an integer of 2 or more and smaller than M). ) When converting the number of gradations to image data expressed by the gradation value, the gradation value is converted for the pixel to be converted and the gradation number conversion is performed while diffusing the gradation error caused by the conversion to the unconverted pixels. An image processing apparatus to perform, comprising: a selection means, a first conversion means, and a second conversion means.
The selection means selects pixels having a predetermined gradation value of the N gradations from a plurality of pixels constituting the image data at a predetermined ratio. For the pixel selected by the selection means, the first conversion means converts the gradation value of the pixel to the predetermined gradation value of the N gradation, and a gradation error caused by the conversion. Is diffused to surrounding unconverted pixels. On the other hand, for the pixel that is not selected by the selection unit, the second conversion unit uses the gradation value of the pixel and the gradation error diffused to the pixel, and the gradation value of the pixel. Are converted into the N gradation values, and gradation errors caused by the conversion are diffused to surrounding unconverted pixels.

上記第一変換手段は、一部の画素について、当該画素の階調値および当該画素に拡散されてきた階調誤差（以下、拡散誤差とも記載）を用いずに所定階調値にする。上記第二変換手段が各画素の階調値および拡散誤差を所定の閾値と対比して変換後のＮ階調の階調値を生成する場合、上記第一変換手段により一部の画素について閾値との対比が行われずに階調値が変換される。このように、一部の画素については当該画素の階調値および拡散誤差が用いられずに所定階調値にされるだけで変換が行われるので、階調数変換処理を高速化させることができる。ここで、上記所定階調値を、離散的な階調値ｎiと一致する入力階調値ｍを当該階調値ｎi以外の階調値に変換させる階調値とすれば、変換後の画像データに基づく出力画像に疑似輪郭が発生することを防ぐことができる。従って、誤差拡散法を用いて画像データを多値化する際に、変換後の画像データに基づく出力画像に疑似輪郭を生じさせず、適切な画質の出力画像を高速な階調数変換処理にて得ることが可能となる。 The first conversion means sets a predetermined gradation value for some pixels without using the gradation value of the pixel and the gradation error diffused to the pixel (hereinafter also referred to as a diffusion error). When the second conversion means generates the gradation value of N gradation after conversion by comparing the gradation value and diffusion error of each pixel with a predetermined threshold value, the threshold value for some pixels is generated by the first conversion means. The gradation value is converted without comparison with. As described above, since the conversion is performed only for a part of the pixels by using only the predetermined gradation value without using the gradation value and the diffusion error of the pixel, it is possible to speed up the gradation number conversion process. it can. Here, if the predetermined gradation value is a gradation value for converting the input gradation value m that matches the discrete gradation value n i to a gradation value other than the gradation value n i , It is possible to prevent a pseudo contour from occurring in the output image based on the image data. Therefore, when multi-valued image data using the error diffusion method, pseudo-contours are not generated in the output image based on the converted image data, and an output image with appropriate image quality is subjected to high-speed tone number conversion processing. Can be obtained.

上記画素は、画像を表現できる数であればよく、複数画素の構成とすることができ、４×４画素、８×８画素のような小画像を表現するものでもよい。
上記Ｍ階調およびＮ階調の階調値は、各画素の画像を表現することができればよく、間隔１で連続した数値の他、間隔２以上の離散的な数値、単調に増減していない数値、各階調のそれぞれに異なる文字コードを対応させた文字情報、等を含む。ここで、上記Ｎ階調の各段階の階調値（ｎiとする）は、上記第二変換手段にて階調誤差を増減させずに階調値ｎiに変換されるＭ階調の階調値と同じ離散的な階調値でもよいし、異なる階調値でもよい。
上記変換により生じる階調誤差は、例えば、変換対象の画素における変換前のＭ階調の階調値と、当該画素の拡散誤差と、当該画素における変換後のＮ階調の階調値と、から求めることができ、当該画素におけるＭ階調の階調値と拡散誤差とを加算してＮ階調の階調値（またはＮ階調の階調値に相当するＭ階調の階調値）を減算する等して求めることができる。
上記選択手段は、各画素個別に選択の可否を決定してもよいし、二以上の画素をブロックとするなど所定数の画素をまとめて選択の可否を決定してもよい。上記第一変換手段は、選択された画素について、各画素個別に上記所定階調値に変換して階調誤差を拡散させてもよいし、所定数の画素をまとめて上記所定階調値に変換して階調誤差を拡散させてもよい。上記第二変換手段は、選択されなかった画素について、各画素個別にＮ階調の階調値に変換して階調誤差を拡散させてもよいし、所定数の画素をまとめてＮ階調の階調値に変換して階調誤差を拡散させてもよい。 The number of pixels may be any number as long as it can represent an image, and may have a plurality of pixels, and may represent a small image such as 4 × 4 pixels or 8 × 8 pixels.
The gradation values of the above-mentioned M gradation and N gradation only have to be able to represent the image of each pixel. In addition to the numerical values that are continuous at the interval 1, the numerical values that are continuous at the interval 1 are also discrete numerical values that are not more than monotonous. It includes numerical information, character information in which different character codes are associated with each gradation, and the like. Here, the gradation value (n i ) at each stage of the N gradations is an M gradation converted to the gradation value n i without increasing or decreasing the gradation error by the second conversion means. The same discrete tone value as the tone value may be used, or a different tone value may be used.
The gradation error caused by the conversion includes, for example, the gradation value of M gradation before conversion in the pixel to be converted, the diffusion error of the pixel, the gradation value of N gradation after conversion in the pixel, N gradation value (or gradation value of M gradation corresponding to gradation value of N gradation) by adding the gradation value of M gradation and diffusion error in the pixel. ) Is subtracted.
The selection unit may determine whether or not each pixel can be selected individually, or may determine whether or not a predetermined number of pixels may be selected collectively, for example, using two or more pixels as a block. The first conversion means may convert the gradation error by converting the selected pixel to the predetermined gradation value for each pixel individually, or may combine a predetermined number of pixels into the predetermined gradation value. The gradation error may be diffused by conversion. The second conversion means may convert the gradation error for each pixel that has not been selected into an N gradation gradation value, and diffuse the gradation error. The gradation error may be diffused by converting to the gradation value.

上記所定比率は、上記Ｍ階調の階調値の大きさに応じた比率とされている構成としてもよい。入力階調値の大きさに応じて上記第一・第二変換手段（第一変換手段と第二変換手段）の処理の比率を変更することができるので、出力画像の画質をより適切にさせることが可能となる。
その具体例として、上記選択手段は、上記Ｍ階調の各段階の階調値と上記所定比率との対応関係を表した対応関係データから上記階調数変換前の各画素の階調値に対応する比率を取得し、当該比率で上記画像データを構成する複数の画素の中から上記Ｎ階調の所定階調値とする画素を選択してもよい。対応関係データを用いるという簡易な構成で、出力画像の画質がより適切になる。 The predetermined ratio may be a ratio corresponding to the magnitude of the gradation value of the M gradation. Since the processing ratio of the first / second conversion means (first conversion means and second conversion means) can be changed according to the magnitude of the input gradation value, the image quality of the output image is made more appropriate. It becomes possible.
As a specific example, the selection means converts the gradation value of each stage of the M gradation to the gradation value of each pixel before the gradation number conversion from the correspondence data representing the correspondence relation between the gradation value and the predetermined ratio. A corresponding ratio may be acquired, and a pixel having a predetermined gradation value of the N gradations may be selected from a plurality of pixels constituting the image data with the ratio. The image quality of the output image becomes more appropriate with a simple configuration that uses the correspondence data.

上記Ｎ階調の所定階調値は、上記Ｍ階調の階調値の大きさに応じた階調値とされている構成としてもよい。入力階調値の大きさに応じて一部の画素の出力階調値を変更することができるので、出力画像の画質をより適切にさせることが可能となる。
その具体例として、上記第一変換手段は、上記Ｍ階調の各段階の階調値と上記Ｎ階調の所定階調値との対応関係を表した対応関係データから上記階調数変換前の各画素の階調値に対応するＮ階調の階調値を取得し、上記選択手段にて選択された画素について、当該画素の階調値を同取得したＮ階調の階調値に変換するとともに同変換により生じる階調誤差を周辺の未変換画素に拡散させてもよい。対応関係データを用いるという簡易な構成で、出力画像の画質がより適切になる。 The predetermined gradation value of the N gradation may be a gradation value corresponding to the magnitude of the gradation value of the M gradation. Since the output gradation value of some pixels can be changed according to the magnitude of the input gradation value, the image quality of the output image can be made more appropriate.
As a specific example thereof, the first conversion means may convert the gradation value before the gradation number conversion from the correspondence data representing the correspondence relation between the gradation value of each stage of the M gradation and the predetermined gradation value of the N gradation. The gradation value of N gradation corresponding to the gradation value of each pixel is acquired, and for the pixel selected by the selection means, the gradation value of the pixel is changed to the acquired gradation value of N gradation. In addition to the conversion, gradation errors caused by the conversion may be diffused to surrounding unconverted pixels. The image quality of the output image becomes more appropriate with a simple configuration that uses the correspondence data.

請求項４記載の発明のように、上記Ｍ階調の各段階の階調値と、上記所定比率および上記Ｎ階調の所定階調値と、の対応関係を表した対応関係データを用いると、入力階調値の大きさに応じて一部の画素の出力階調値を変更しながら上記第一・第二変換手段の処理の比率を変更することができるので、出力画像の画質をさらに適切にさせることが可能となる。   According to the fourth aspect of the present invention, when correspondence data representing the correspondence between the gradation value of each stage of the M gradation and the predetermined ratio and the predetermined gradation value of the N gradation is used. Since the processing ratio of the first and second conversion means can be changed while changing the output gradation value of some pixels according to the size of the input gradation value, the image quality of the output image can be further increased. It becomes possible to make it appropriate.

上記Ｎ階調の階調値をｎとするとき、上記第二変換手段にて上記階調誤差を増減させずに階調値ｎに変換される上記Ｍ階調の階調値の少なくとも一部についての上記所定階調値は、上記Ｎ階調の各段階の階調値のうち階調値ｎ以外の階調値とされている構成としてもよい。出力画像中で入力階調値が離散的な階調値ｎiと一致する領域（上記一致領域）に、当該階調値ｎiと異なる階調値の領域が混在するようになるので、より確実に出力画像の疑似輪郭を防ぐことができる。従って、より確実に出力画像の画質を向上させることが可能となる。 When the gradation value of the N gradation is n, at least a part of the gradation value of the M gradation that is converted into the gradation value n without increasing or decreasing the gradation error by the second conversion means. The predetermined gradation value for the above may be a gradation value other than the gradation value n among the gradation values at each stage of the N gradations. In the output image, an area where the input gradation value matches the discrete gradation value n i (the above-described matching area) is mixed with areas having gradation values different from the gradation value n i. The pseudo contour of the output image can be surely prevented. Therefore, the image quality of the output image can be improved more reliably.

上記第二変換手段にて階調値ｎに変換するときに上記階調誤差を増減させない上記Ｍ階調の階調値の少なくとも一部についての上記所定階調値は、上記Ｎ階調の各段階の階調値のうち階調値ｎから１段階小さい階調値、または、上記Ｎ階調の各段階の階調値のうち階調値ｎから１段階大きい階調値、とされている構成としてもよい。上記一致領域（入力階調値＝ｎi）に、当該階調値iから１段階だけ小さい階調値の領域、または、当該階調値iから１段階だけ大きい階調値の領域が混在するようになるので、粒状性の点で出力画像の画質を向上させることが可能となる。 The predetermined gradation value for at least a part of the gradation values of the M gradation that does not increase or decrease the gradation error when converted to the gradation value n by the second conversion means Of the gradation values of the stages, the gradation value is one stage smaller than the gradation value n, or, among the gradation values of the N gradations, the gradation value is one stage larger than the gradation value n. It is good also as a structure. The matching area (input gradation value = n i ) includes a gradation value area that is smaller by one step from the gradation value i or a gradation value area that is larger by one step from the gradation value i. As a result, the image quality of the output image can be improved in terms of graininess.

また、上記第二変換手段にて上記階調誤差を増減させずに階調値ｎに変換される上記Ｍ階調の階調値の少なくとも一部についての上記所定階調値は、上記Ｎ階調の各段階の階調値のうち階調値ｎより大きい階調値のいずれか一つのみ、または、上記Ｎ階調の各段階の階調値のうち階調値ｎより小さい階調値のいずれか一つのみ、とされている構成としてもよい。上記一致領域（入力階調値＝ｎi）に、当該階調値iより常に大きい階調値の領域のみ、または、当該階調値iから常に小さい階調値の領域のみが混在するようになるので、粒状性の点で出力画像の画質を向上させることが可能となる。 Further, the predetermined gradation value for at least a part of the gradation value of the M gradation that is converted into the gradation value n without increasing or decreasing the gradation error by the second conversion means is the N-th order. Only one of the gradation values greater than the gradation value n among the gradation values at each gradation level, or the gradation value smaller than the gradation value n among the gradation values at each gradation stage of the N gradation Only one of them may be configured. In the matching area (input gradation value = n i ), only a region having a gradation value always larger than the gradation value i , or only a region having a gradation value always smaller than the gradation value i is mixed. Therefore, the image quality of the output image can be improved in terms of graininess.

さらに、上記Ｎ階調の各段階の階調値のうち隣接した段階の階調値をｎ１，ｎ２、上記第二変換手段にて上記階調誤差を増減させずに階調値ｎ１，ｎ２に変換される上記Ｍ階調の階調値をそれぞれｍ１，ｍ２とするとき、階調値ｍ１以上ｍ２以下の上記Ｍ階調の階調値についての上記所定階調値は、上記Ｎ階調の各段階の階調値のうち階調値ｎ１およびｎ２以外の階調値とされている構成としてもよい。このようにしても、上記一致領域（入力階調値＝ｎi）に、当該階調値ｎiと異なる階調値の領域が混在するようになるので、より確実に出力画像の疑似輪郭を防ぐことができ、より確実に出力画像の画質を向上させることが可能となる。 Further, among the gradation values of the N gradations, the gradation values of the adjacent stages are changed to n1, n2, and the gradation values n1, n2 are changed without increasing or decreasing the gradation error by the second conversion means. When the gradation values of the M gradation to be converted are m1 and m2, respectively, the predetermined gradation value for the gradation value of the M gradation of the gradation value m1 to m2 is the N gradation value. Of the gradation values at each stage, a gradation value other than the gradation values n1 and n2 may be used. Even in this case, since the region having the gradation value different from the gradation value n i is mixed in the matching region (input gradation value = n i ), the pseudo contour of the output image can be more reliably represented. Therefore, the image quality of the output image can be improved more reliably.

さらに、上記Ｎ階調の各段階の階調値を大きさの順にｎi（ｉは間隔１で連続したＮ個の整数）、上記第二変換手段にて上記階調誤差を増減させずに階調値ｎiに変換される上記Ｍ階調の階調値をそれぞれｍiとするとき、各階調値ｍiのうち少なくとも一部の階調値ｍi付近となる上記Ｍ階調の階調値についての上記所定階調値は、当該Ｍ階調の階調値が階調値ｍiより小さい場合に階調値ｎi+1とされ、当該Ｍ階調の階調値が階調値ｍiより大きい場合に階調値ｎi-1とされている構成としてもよい。上記一致領域（入力階調値＝ｎi）付近で階調値ｎi+1の領域と階調値ｎi-1の領域とが現れるので、出力画像の画質をより自然にさせることが可能となる。
ここで、大きさの順は、昇順でも降順でもよい。
なお、上記の場合において、各階調値ｍiの少なくとも一部についてのそれぞれの上記所定階調値は、階調値ｎi+1またはｎi-1としてもよい。すると、出力画像の画質をより自然にさせることが可能となる。 Further, the gradation values of the N gradation levels are set to n i (i is an N number of consecutive integers with an interval of 1) in order of magnitude, and the gradation error is not increased or decreased by the second conversion means. when the above M gradations respectively m i the tone value of which is converted to the gradation value n i, floors of the M gray level to be near at least a portion of the gray scale value m i of the tone values m i the predetermined tone value for the tone values, the tone value of the M gray level is a gray level value n i + 1 when the gradation value m i is smaller than the gray scale value of the M gray level gradation If the value is larger than the value m i , the gradation value n i-1 may be used. Since the area of gradation value n i + 1 and the area of gradation value n i-1 appear near the matching area (input gradation value = n i ), the image quality of the output image can be made more natural. It becomes.
Here, the order of size may be ascending or descending.
Note that in the above case, each of the predetermined tone value for at least a portion of each tone value m i may be a gradation value n i + 1 or n i-1. Then, the image quality of the output image can be made more natural.

ところで、上記Ｎ階調の各段階の階調値を大きさの順にｎi（ｉは間隔１で連続したＮ個の整数）、上記第二変換手段にて上記階調誤差を増減させずに階調値ｎiに変換される上記Ｍ階調の階調値をそれぞれｍiとするとき、階調値ｍiの少なくとも一部についての上記所定比率は、当該階調値ｍiについての上記所定階調値とする上記Ｍ階調の各段階の階調値についての上記所定比率の中で最も大きくされている構成としてもよい。疑似輪郭が生じるのは入力階調値が離散的な階調値ｎiの辺りにあるときであるので、出力画像の画質をより適切にさせることが可能となる。 By the way, the gradation value of each stage of the N gradations is changed to n i (i is N integers consecutive at an interval of 1) in order of magnitude, and the gradation error is not increased or decreased by the second conversion means. when the tone value of said M gray levels are converted to the gradation value n i for the respective m i, the predetermined ratio for at least some of the tone value m i, the above for the gradation value m i A configuration may be adopted in which the predetermined ratio is set to the largest value for the gradation value of each stage of the M gradation as the predetermined gradation value. Since the pseudo contour is generated when the input tone value is around the discrete tone value n i , the image quality of the output image can be made more appropriate.

上記選択手段は、上記変換対象の画素について、上記画像データを構成する各画素の位置に対応させて所定の領域を持たせているとともに当該領域内の画素毎に上記所定比率に対比させる各閾値を表した各閾データを格納したディザ情報テーブルのうち上記変換対象の画素に対応する閾データが上記所定比率から比率０側を表したデータであるか否かを判断し、比率０側を表したデータであると判断した場合に上記Ｎ階調の所定階調値とする画素として選択する構成としてもよい。Ｎ階調の所定階調値に変換される画素が二次元平面上で均等に分布するので、粒状性の点で出力画像の画質をより良好にさせることが可能となる。むろん、簡易な構成で適切な画質の画像を得るため、比率０と比率１との間で発生させた乱数が上記所定比率から比率０側であるか否かを判断する構成としてもよい。   The selection means has a predetermined area corresponding to the position of each pixel constituting the image data for the pixel to be converted, and each threshold value to be compared with the predetermined ratio for each pixel in the area In the dither information table storing each threshold data representing the threshold data, it is determined whether the threshold data corresponding to the pixel to be converted is data representing the ratio 0 side from the predetermined ratio, and the ratio 0 side is represented. In the case where it is determined that the data is the selected data, the pixel may be selected as the pixel having the N gradation predetermined gradation value. Since the pixels converted into the predetermined gradation value of N gradations are evenly distributed on the two-dimensional plane, it is possible to improve the image quality of the output image in terms of graininess. Of course, in order to obtain an image having an appropriate image quality with a simple configuration, it may be determined whether or not the random number generated between the ratio 0 and the ratio 1 is on the ratio 0 side from the predetermined ratio.

ここで、閾データが所定比率から比率０側を表したデータであるか否かの判断は、所定比率以下（またはより小）を表したデータであるか否かの判断とすることができる。
なお、特許文献１の［他の実施例］（第４図）でディザＲＯＭを用いているのは入力画像データと誤差データとに加算して複数の閾値と対比するためであり、本願のように所定比率と対比させるための閾データを格納するためにディザ情報テーブルを用いている本願とは全く異なる。 Here, the determination as to whether the threshold data is data representing the ratio 0 side from the predetermined ratio can be the determination as to whether the threshold data is data representing the predetermined ratio or less (or smaller).
The reason why the dither ROM is used in [another embodiment] (FIG. 4) of Patent Document 1 is to add it to input image data and error data and to compare with a plurality of threshold values. Is completely different from the present application that uses a dither information table to store threshold data for comparison with a predetermined ratio.

上述した装置は、ある機器に組み込まれた状態で他の方法とともに実施されることもある等、各種の態様を含む。例えば、印刷装置を備える印刷システムとしても適用可能である。また、上記画像処理装置の構成に対応した所定の手順に従って処理を進めていくことも可能であるので、本発明は制御方法としても適用可能であり、請求項１３にかかる発明も、同様の作用、効果を有する。さらに、上記装置にて制御プログラムを実行させる場合もあるので、請求項１４に記載したプログラムや、同プログラムを記録したコンピュータ読み取り可能な記録媒体としても適用可能であり、同様の作用、効果を有する。
むろん、請求項２〜請求項１２に記載した構成を上記画像処理装置や印刷システムや画像処理方法やプログラムや記録媒体に対応させることも可能である。 The apparatus described above includes various aspects such as being implemented together with other methods in a state of being incorporated in a certain device. For example, the present invention can be applied as a printing system including a printing apparatus. In addition, since it is possible to proceed with processing according to a predetermined procedure corresponding to the configuration of the image processing apparatus, the present invention can also be applied as a control method, and the invention according to claim 13 has the same function. , Have an effect. Further, since the control program may be executed by the apparatus, it can be applied to the program described in claim 14 or a computer-readable recording medium recording the program, and has the same operations and effects. .
Of course, the configurations described in claims 2 to 12 can be made to correspond to the image processing apparatus, the printing system, the image processing method, the program, and the recording medium.

以下、下記の順序に従って本発明の実施形態を説明する。
（１）画像処理装置を含む印刷システムの構成：
（２）画像処理を含む印刷制御処理：
（３）変形例： Hereinafter, embodiments of the present invention will be described in the following order.
(1) Configuration of printing system including image processing apparatus:
(2) Print control processing including image processing:
(3) Modification:

（１）画像処理装置を含む印刷システムの構成：
図１は本発明の一実施形態である画像処理装置Ａ０の構成を模式的に示す図であり、図２は本実施形態において本発明の画像処理装置となるパーソナルコンピュータ（ＰＣ）１０、印刷装置（印刷手段）となるカラー印刷可能なインクジェットプリンタ２０、等から構成された印刷システムを示している。むろん、本発明に用いられるコンピュータは、ＰＣに限定されない。ＰＣ１０では、バス１０ａにＣＰＵ１１、ＲＯＭ１２、各種データＤ１〜Ｄ４等が格納されるＲＡＭ１３、ＣＤ−ＲＯＭドライブ１５、フレキシブルディスク（ＦＤ）ドライブ１６、インターフェイス（Ｉ／Ｆ）１７ａ〜ｅ等が接続され、ハードディスクドライブを介して磁気ディスクであるハードディスク（ＨＤ）１４も接続され、ＣＰＵ１１がＰＣ全体を制御する。 (1) Configuration of printing system including image processing apparatus:
FIG. 1 is a diagram schematically showing a configuration of an image processing apparatus A0 according to an embodiment of the present invention. FIG. 2 is a personal computer (PC) 10 serving as an image processing apparatus of the present invention and a printing apparatus according to the present embodiment. 1 shows a printing system including an inkjet printer 20 that can perform color printing (printing means). Of course, the computer used in the present invention is not limited to a PC. In the PC 10, a CPU 11, a ROM 12, a RAM 13 storing various data D1 to D4, a CD-ROM drive 15, a flexible disk (FD) drive 16, interfaces (I / F) 17 a to e, etc. are connected to the bus 10 a, A hard disk (HD) 14 that is a magnetic disk is also connected via a hard disk drive, and the CPU 11 controls the entire PC.

ＨＤ１４にはオペレーティングシステム（ＯＳ）やアプリケーションプログラム（ＡＰＬ）等が記憶されており、実行時にＣＰＵ１１によって適宜ＲＡＭ１３に転送され、実行される。ＨＤ１４は、本発明の画像処理プログラム、情報テーブルとされた対応関係データＴ１、ディザ情報テーブルＴ２、情報テーブルとされた出力階調値対応データＴ３、各種閾値Ｄ５、等の情報を記憶した所定の記憶領域とされている。Ｉ／Ｆ１７ａ（例えばＵＳＢ Ｉ／Ｆ）には、デジタルカメラ５０等を接続可能である。ＣＲＴＩ／Ｆ１７ｂにはカラー画像データに基づいて当該データに対応する画像を表示するディスプレイ１８ａが接続され、入力Ｉ／Ｆ１７ｃにはキーボード１８ｂやマウス１８ｃが操作用入力機器として接続され、プリンタＩ／Ｆ１７ｅにはケーブル（例えばシリアルＩ／Ｆケーブル）を介してプリンタ２０が接続されている。   The HD 14 stores an operating system (OS), an application program (APL), and the like, and is appropriately transferred to the RAM 13 and executed by the CPU 11 at the time of execution. The HD 14 stores information such as the image processing program of the present invention, correspondence data T1 as an information table, dither information table T2, output gradation value correspondence data T3 as an information table, various threshold values D5, and the like. It is a storage area. A digital camera 50 or the like can be connected to the I / F 17a (for example, USB I / F). A display 18a for displaying an image corresponding to the data based on color image data is connected to the CRTI / F 17b. A keyboard 18b and a mouse 18c are connected to the input I / F 17c as operation input devices, and a printer I / F 17e. Is connected to the printer 20 via a cable (for example, a serial I / F cable).

プリンタ２０は、ＣＭＹＲＶＫ（シアン、マゼンタ、イエロー、レッド、バイオレット、ブラック）の各色に対応してそれぞれ設けられた６個のインクカートリッジ２８に充填された６色のインクを印刷ヘッドから吐出して、印刷用紙（印刷媒体）にインクを付着させてドットを形成することによりカラー画像を表現した印刷データに対応する印刷画像を印刷する。むろん、ライトシアン、ライトマゼンタ、ライトブラック、ダークイエロー、無着色インク、等も使用するプリンタを採用してもよいし、ＣＭＹＲＶＫのいずれかのインクを使用しないプリンタを採用してもよい。また、インク通路内に泡を発生させてインクを吐出するバブル方式のプリンタや、トナーインクを使用して印刷媒体上に印刷画像を印刷するレーザープリンタ等、種々の印刷装置を採用可能である。印刷装置が使用するインクは、液体でも固体でもよい。本実施形態の各インクは、水性の溶媒に微細な顔料からなる色材を混合したインクとされているが、染料からなる色剤を混合したインクとしてもよいし、油性の溶媒を用いたインクとしてもよい。
本プリンタ２０では、ＣＰＵ２１、ＲＯＭ２２、ＲＡＭ２３、通信Ｉ／Ｏ２４、コントロールＩＣ２５、ＡＳＩＣ２６、Ｉ／Ｆ２７、等がバス２０ａを介して接続され、ＣＰＵ２１がＲＯＭ２２に書き込まれたプログラムに従って各部を制御する。 The printer 20 discharges six colors of ink filled in six ink cartridges 28 corresponding to each color of CMYRVK (cyan, magenta, yellow, red, violet, black) from the print head, A print image corresponding to print data representing a color image is printed by forming dots by attaching ink to print paper (print medium). Of course, a printer that uses light cyan, light magenta, light black, dark yellow, non-colored ink, or the like may be employed, or a printer that does not use any of CMYRVK inks may be employed. Various printing apparatuses such as a bubble printer that generates bubbles in the ink passage and discharges the ink and a laser printer that prints a print image on a print medium using toner ink can be employed. The ink used by the printing device may be liquid or solid. Each ink of the present embodiment is an ink in which a color material composed of a fine pigment is mixed in an aqueous solvent, but may be an ink in which a colorant composed of a dye is mixed, or an ink using an oil-based solvent It is good.
In the printer 20, a CPU 21, a ROM 22, a RAM 23, a communication I / O 24, a control IC 25, an ASIC 26, an I / F 27, and the like are connected via a bus 20 a, and the CPU 21 controls each unit according to a program written in the ROM 22.

通信Ｉ／Ｏ２４はＰＣ１０のプリンタＩ／Ｆ１７ｅと接続され、プリンタ２０は通信Ｉ／Ｏ２４を介してＰＣ１０から送信される色別のラスタデータを受信する。ＡＳＩＣ２６は、ＣＰＵ２１と所定の信号を送受信しつつヘッド駆動部２６ａに対してラスタデータに対応する印加電圧データを出力する。同ヘッド駆動部２６ａは、同印加電圧データから印刷ヘッド２９ａ〜ｆに内蔵されたピエゾ素子への印加電圧パターンを生成し、カートリッジ２８の充填室に装填された各インクを対応する印刷ヘッド２９ａ〜ｆからドット単位で吐出させる。Ｉ／Ｆ２７に接続されたキャリッジ機構２７ａや紙送り機構２７ｂは、印刷ヘッドユニット２９を主走査させたり、適宜改ページ動作を行いながら印刷用紙を順次送り出して副走査を行ったりする。   The communication I / O 24 is connected to the printer I / F 17e of the PC 10, and the printer 20 receives raster data for each color transmitted from the PC 10 via the communication I / O 24. The ASIC 26 outputs applied voltage data corresponding to the raster data to the head driving unit 26a while transmitting / receiving a predetermined signal to / from the CPU 21. The head drive unit 26a generates an applied voltage pattern to the piezo elements incorporated in the print heads 29a to 29f from the applied voltage data, and the corresponding print heads 29a to 29a each ink loaded in the filling chamber of the cartridge 28. From f, the ink is ejected in dot units. The carriage mechanism 27a and the paper feed mechanism 27b connected to the I / F 27 cause the print head unit 29 to perform main scanning, and sequentially feed print sheets while performing a page break operation as appropriate, thereby performing sub-scanning.

印刷ヘッド２９ａ〜ｆ毎に複数個設けられたインクジェットノズルのそれぞれに対応して配置されたピエゾ素子は、電圧の印加時間だけ伸張してインク通路の一側壁を変形させる。すると、インク通路の収縮分に相当するインク滴がノズルの先端から吐出され、印刷媒体に染み込むことによりドットが形成されて印刷が行われる。そして、印加電圧の駆動波形の電圧差が大きいほど、ドットは大きくなる。
本プリンタ２０は、インク重量がＮ種類（Ｎは２以上の整数）のドットを形成可能であり、色毎に同じ印刷ヘッドから異なる複数段階のインク量のインクを吐出する。ＰＣがプリンタに送信するラスタデータは、０〜Ｎ−１のＮ階調とされている。例えばＮ＝３のとき、プリンタは、階調値が３，２，１であるときにそれぞれ大、中、小のドットを印刷媒体上に形成し、階調値が０であるときにドットを形成しない。 Piezo elements arranged corresponding to each of the plurality of inkjet nozzles provided for each of the print heads 29a to 29f extend for a voltage application time and deform one side wall of the ink passage. Then, an ink droplet corresponding to the contraction of the ink passage is ejected from the tip of the nozzle and penetrates into the printing medium, whereby dots are formed and printing is performed. And the dot becomes large, so that the voltage difference of the drive waveform of an applied voltage is large.
The printer 20 can form N types of ink dots (N is an integer equal to or greater than 2), and ejects ink of different levels of ink from the same print head for each color. The raster data transmitted from the PC to the printer has N gradations of 0 to N-1. For example, when N = 3, the printer forms large, medium, and small dots on the print medium when the gradation value is 3, 2, 1, respectively, and the dot is formed when the gradation value is 0. Do not form.

ＰＣ１０では、ＯＳにプリンタＩ／Ｆ１７ｅを制御するプリンタドライバ等が組み込まれ、各種の制御を実行する。ＡＰＬは、ＯＳを介してハードウェアとデータ等のやりとりを行う。プリンタドライバは、ＡＰＬの印刷機能の実行時に稼働され、プリンタＩ／Ｆ１７ｅを介してプリンタ２０と双方向の通信を行うことが可能であり、ＯＳを介してＡＰＬから印刷データを受け取ってラスタデータに変換し、プリンタ２０に送出する。
なお、本発明の画像処理プログラムは、ＯＳ、ＡＰＬ、ＯＳとＡＰＬ、のいずれにより構成してもよい。これらのプログラムを記録した媒体は、ＨＤ以外にも、ＣＤ−ＲＯＭ１５ａ、フレキシブルディスク、半導体メモリ、等でもよい。また、通信Ｉ／Ｆ１７ｄをインターネット網に接続し、所定のサーバから本発明のプログラムをダウンロードして実行してもよい。 In the PC 10, a printer driver and the like for controlling the printer I / F 17e are incorporated in the OS, and various controls are executed. APL exchanges data with hardware via the OS. The printer driver is operated when the APL printing function is executed, and can perform bidirectional communication with the printer 20 via the printer I / F 17e. The printer driver receives print data from the APL via the OS and converts it into raster data. The data is converted and sent to the printer 20.
The image processing program of the present invention may be configured by any of OS, APL, OS and APL. The medium on which these programs are recorded may be a CD-ROM 15a, a flexible disk, a semiconductor memory, etc. in addition to the HD. Further, the communication I / F 17d may be connected to the Internet network, and the program of the present invention may be downloaded from a predetermined server and executed.

図１に示す画像処理装置Ａ０は、ＨＤ１４と各部Ａ１〜Ａ７を備え、多値誤差拡散処理を改良して適切な出力画像を迅速に得る装置とされている。本装置において、強制階調決定部の画素選択部Ａ１が選択手段を構成し、各部Ａ２〜Ａ４が第一変換手段を構成し、各部Ａ３〜Ａ７が第二変換手段を構成している。
画素選択部Ａ１は、画像を画素毎にＭ階調（Ｍは３以上の整数）の階調値で表現した階調数変換前の画像データＤ１を入力し、当該画像データＤ１を構成する複数の画素の中からＮ階調（Ｎは２以上かつＭより小さい整数）の離散的な強制階調値D’out（所定階調値）とする画素を所定比率で選択する。本実施形態では、ＨＤ１４に、Ｍ階調の各段階の階調値ｍと画素の比率RA（所定比率）との対応関係を情報テーブルとして表した対応関係データＴ１１や、比率RAに対比させる各閾値THRAを比率０と比率１との間で均等な間隔として表した各閾データを格納したディザ情報テーブルＴ２を記憶している。そして、画像データＤ１を構成する各画素の階調値を変換対象として順次対象画素（注目画素）を移動させながら、当該対象画素について対応関係データＴ１１から階調数変換前の階調値ｍに対応する比率RAを取得し、当該比率RAとディザ情報テーブルＴ２とを対比して、強制階調値D’outに置き換える場合にはフラグ情報（flag）Ｄ４をオン（例えば１）、補正データを作成する場合にはフラグ情報Ｄ４をオフ（例えば０）にする。 An image processing apparatus A0 shown in FIG. 1 includes an HD 14 and respective units A1 to A7, and is an apparatus that improves a multilevel error diffusion process and quickly obtains an appropriate output image. In this apparatus, the pixel selection unit A1 of the forced gradation determination unit constitutes a selection unit, each unit A2 to A4 constitutes a first conversion unit, and each unit A3 to A7 constitutes a second conversion unit.
The pixel selection unit A1 inputs image data D1 before gradation number conversion in which an image is expressed by gradation values of M gradations (M is an integer of 3 or more) for each pixel, and a plurality of pieces constituting the image data D1 Are selected at a predetermined ratio from N pixels (N is an integer greater than or equal to 2 and smaller than M) having discrete forced gradation values D′ out (predetermined gradation values). In the present embodiment, the HD 14 is compared with the correspondence data T11 in which the correspondence between the gradation value m at each stage of the M gradation and the pixel ratio RA (predetermined ratio) is represented as an information table, and the ratio RA. A dither information table T2 is stored which stores threshold data representing the threshold THRA as equal intervals between the ratio 0 and the ratio 1. Then, while sequentially moving the target pixel (target pixel) with the gradation value of each pixel constituting the image data D1 as the conversion target, the gradation value m before the gradation number conversion is converted from the correspondence data T11 for the target pixel. When the corresponding ratio RA is acquired and the ratio RA is compared with the dither information table T2 and replaced with the forced gradation value D'out, the flag information (flag) D4 is turned on (for example, 1), and the correction data is set. When creating, flag information D4 is turned off (for example, 0).

図３は、ディザ情報テーブルＴ２で表されるディザマトリクスを示している。例えば、４×４画素の大きさとしたディザマトリクスＢ１では０〜15の異なる整数値の閾データが別々の画素Ｂ１ｕに格納されてディザ情報テーブルとされ、16×16画素のディザマトリクスＢ２では０〜255異なる整数値の閾データが別々の画素Ｂ２ｕに格納されてディザ情報テーブルとされている。むろん、ディザマトリクスは、256×256画素、512×256画素等、様々な大きさとすることができる。そして、各画素の閾データを最大値MAX＝15,255で除すると、対応関係データに格納された画素の所定比率と対比させる閾値THRAとなる。従って、各画素の閾データは比率０と比率１との間で均等な間隔とした閾値THRAを表したデータであり、閾値THRAは比率０と比率１との間で均等な確率で出現する値とされている。
ディザマトリクスとしては、特開平１０−２６２１５１号公報記載の画素間距離の分散を特徴量としたランダム分散型組織的ディザ法により作成されるディザマトリクス、特許第２６２２４２９号明細書記載のブルーノイズマスクとしたランダム分散型組織的ディザ法により作成されるディザマトリクス、Bayerディザマトリクスに代表されるドット分散型組織的ディザ法により作成されるディザマトリクスを用いると、選択される画素が二次元平面的に分散するので、粒状性の点で良好な画質の出力画像を得ることができる。むろん、ドット集中型組織的ディザ法により作成されるディザマトリクス、ランダムディザ法により作成されるディザマトリクス、等を用いても、所定比率で画素を選択することが可能である。 FIG. 3 shows a dither matrix represented by the dither information table T2. For example, in the dither matrix B1 having a size of 4 × 4 pixels, threshold data having different integer values of 0 to 15 are stored in different pixels B1u to form a dither information table, and in the dither matrix B2 of 16 × 16 pixels, 0 to 255 different integer values of threshold data are stored in different pixels B2u to form a dither information table. Of course, the dither matrix can have various sizes such as 256 × 256 pixels and 512 × 256 pixels. Then, when the threshold data of each pixel is divided by the maximum value MAX = 15,255, the threshold value THRA is compared with a predetermined ratio of pixels stored in the correspondence data. Therefore, the threshold data of each pixel is data representing the threshold value THRA with an equal interval between the ratio 0 and the ratio 1, and the threshold value THRA is a value that appears with an equal probability between the ratio 0 and the ratio 1. It is said that.
Examples of the dither matrix include a dither matrix created by a random dispersion type systematic dither method using a dispersion of inter-pixel distances described in JP-A-10-262151, a blue noise mask described in Japanese Patent No. 2622429, and If the dither matrix created by the random dispersion type systematic dither method and the dither matrix created by the dot dispersion type systematic dither method represented by the Bayer dither matrix are used, the selected pixels are distributed in a two-dimensional plane. Therefore, it is possible to obtain an output image with good image quality in terms of graininess. Of course, it is also possible to select pixels at a predetermined ratio using a dither matrix created by a dot-concentrated systematic dither method, a dither matrix created by a random dither method, or the like.

強制階調決定部の強制階調取得部Ａ２は、D’outに置き換えるとして選択された画素のみについて、当該画素の拡散誤差err’（当該画素に拡散されてきた階調誤差）とは無関係に階調値を置き換えるための強制階調値D’outを取得する。本実施形態では、ＨＤ１４に、Ｍ階調の各段階の階調値ｍとＮ階調の強制階調値D’outとの対応関係を表した対応関係データＴ１２を記憶している。そして、対象画素についてフラグ情報Ｄ４がオンである場合にのみ、対応関係データＴ１２から階調数変換前の階調値ｍに対応するD’outを取得する。   The forced gradation acquisition unit A2 of the forced gradation determination unit has only a pixel selected to be replaced with D′ out regardless of the diffusion error err ′ of the pixel (the gradation error diffused to the pixel). A forced gradation value D′ out for replacing the gradation value is acquired. In this embodiment, the HD 14 stores correspondence data T12 representing the correspondence between the gradation value m at each stage of M gradation and the forced gradation value D'out of N gradation. Only when the flag information D4 is ON for the target pixel, D'out corresponding to the gradation value m before gradation number conversion is acquired from the correspondence data T12.

図４は、対応関係データＴ１の構造を示している。同対応関係データＴ１は、上記対応関係データＴ１１，Ｔ１２を一緒にした情報テーブルとされており、階調数変換前の画像データを構成するＭ階調の各段階の入力階調値ｍと、Ｎ階調の離散的な強制階調値D’outと、同D’outとする画素の比率RAと、の対応関係を表したデータとされている。本データＴ１は入力階調値ｍの各段階の階調値にただ一つのD’outと比率RAの組合せが対応付けられているが、対応関係データを入力階調値ｍの各段階の階調値にD’outと比率RAの組合せを複数対応付けたデータとしてもよい。   FIG. 4 shows the structure of the correspondence data T1. The correspondence relationship data T1 is an information table in which the correspondence relationship data T11 and T12 are combined. The input gradation value m at each stage of M gradations constituting the image data before gradation number conversion, The data represents a correspondence relationship between a discrete forced gradation value D′ out of N gradations and a pixel ratio RA that is the same as D′ out. In this data T1, only one combination of D'out and ratio RA is associated with the gradation value of each step of the input gradation value m. Data obtained by associating a plurality of combinations of D′ out and ratio RA with the key value may be used.

図示の対応関係データＴ１は、入力階調値ｍ＝32,64,96,…にそれぞれ強制階調値D’out＝64,96,128,…を対応させている。すなわち、Ｎ階調の各段階の離散的な階調値を昇順（大きさの順）にｎi（ｉは０〜Ｎ−１のＮ個の整数）、階調決定部Ａ４にて階調誤差を増減させずに階調値ｎiに変換されるＭ階調の入力階調値をそれぞれｍiとするとき、最小値ｍ0と最大値ｍN-1を除く各入力階調値ｍiについてのそれぞれの強制階調値D’outは、階調値ｎi+1とされている。また、ｍ0，ｍN-1を除く各入力階調値ｍiに近い入力階調値についてのD’outも、階調値ｎi+1とされている。このように、D’outをＭ階調の入力階調値ｍの大きさに応じた階調値としていることにより、入力階調値の大きさに応じて一部の画素の出力階調値を変更することができるので、出力画像の画質をより適切にさせることが可能となる。 In the illustrated correspondence data T1, the forced gradation value D′ out = 64, 96, 128,... Corresponds to the input gradation value m = 32, 64, 96,. That is, discrete gradation values at each stage of N gradations are increased in ascending order (size order) to n i (i is N integers from 0 to N−1), and gradation is determined by the gradation determination unit A4. When the input gradation values of M gradations that are converted to gradation values n i without increasing or decreasing the error are denoted by m i , the input gradation values m except the minimum value m 0 and the maximum value m N-1. each forced gradation value D'out for i is the gradation value n i + 1. Further, D′ out for the input gradation values close to the input gradation values m i excluding m 0 and m N−1 is also set to the gradation value n i + 1 . In this way, by setting D′ out as a gradation value corresponding to the magnitude of the input gradation value m of M gradations, the output gradation value of some pixels according to the magnitude of the input gradation value Since the image quality of the output image can be made more appropriate.

また、ｍ0，ｍN-1を除く入力階調値ｍiについての画素の比率RAは、当該階調値ｍiについての強制階調値D’outとするＭ階調の各段階の階調値についての画素の比率RAの中で最も大きくされている。図では、強制階調値を64（＝ｎ2）とする入力階調値32（＝ｍ1）についての画素の比率RAは20%と、同じ強制階調値64とする入力階調値ｍ＝31,33についての画素の比率RAの15%よりも大きくされており、強制階調値64とする入力階調値の中で最も大きくされている様子を示している。このように、Ｎ階調の離散的な階調値を強制階調値とする画素の比率RAをＭ階調の入力階調値ｍの大きさに応じた所定比率としていることにより、入力階調値ｍの大きさに応じてＮ階調の離散的な階調値を強制階調値とするか否かの処理の比率を変更することができるので、出力画像の画質をより適切にさせることが可能となる。 Further, m 0, m ratio RA of the pixels of the input tone values m i other than the N-1 are floor of each stage of the M gray level to force the tone value D'out of the gray scale value m i It is the largest among the pixel ratio RA for the tone value. In the figure, the pixel ratio RA for the input gradation value 32 (= m 1 ) with the forced gradation value 64 (= n 2 ) is 20%, and the input gradation value m with the same forced gradation value 64 is shown. = 31,33, which is larger than 15% of the pixel ratio RA, showing that the input gradation value of the forced gradation value 64 is the largest. As described above, the ratio RA of pixels in which the discrete gradation value of N gradations is a forced gradation value is set to a predetermined ratio according to the magnitude of the input gradation value m of M gradations, so that Depending on the magnitude of the tone value m, the processing ratio of whether or not the N-tone discrete tone value is set as the forced tone value can be changed, so that the image quality of the output image is made more appropriate. It becomes possible.

補正データ作成部Ａ３は、画素毎に、対象画素の入力階調値ｍと、誤差記憶部Ａ７に記憶されている対象画素の拡散誤差err’を用いて、
D’＝ｍ＋err’ …（１）
なる演算式により、補正データD’を作成する。 For each pixel, the correction data creation unit A3 uses the input tone value m of the target pixel and the diffusion error err ′ of the target pixel stored in the error storage unit A7,
D '= m + err' (1)
The correction data D ′ is created by the following equation.

階調決定部Ａ４は、強制階調値D’outに置き換えるとして選択された画素については当該画素の入力階調値ｍをＮ階調のD’outに置き換えるのみの変換を行って当該D’outをＮ階調の離散的な階調値として決定し、D’outに置き換えるとしては選択されなかった画素については補正データD’を用いて当該画素の入力階調値ｍをＮ階調の離散的な階調値Dout（階調値ｎ）に変換する。本実施形態では、対象画素について、フラグ情報Ｄ４がオンである場合に当該対象画素の階調値を単純に上記対応関係データＴ１２から取得されたD’outに置き換えて変換後の階調値Doutとし、フラグ情報Ｄ４がオフである場合に補正データD’とＨＤ１４に記憶されている閾値Ｄ５とを対比してDoutを決定する。   For the pixel selected to be replaced with the forced gradation value D′ out, the gradation determination unit A4 performs conversion only to replace the input gradation value m of the pixel with D′ out of N gradation and performs the D ′ Out is determined as a discrete gradation value of N gradations, and for the pixels that are not selected for replacement with D′ out, the input gradation value m of the pixel is set to N gradations using the correction data D ′. It is converted into a discrete gradation value Dout (gradation value n). In the present embodiment, when the flag information D4 is ON for the target pixel, the tone value Dout after conversion is simply replaced by D′ out acquired from the correspondence data T12. When the flag information D4 is OFF, the correction data D ′ is compared with the threshold value D5 stored in the HD 14 to determine Dout.

図５は、補正データD’と閾値Ｄ５とを対比してＮ階調の離散的な階調値Doutを決定し、間隔１の出力階調値ｉを決定する様子を示している。Ｍ階調の階調値をＮ階調の階調値に階調数を減らすための閾値はＮ−１種類設けられ、図のようにＮ＝９の場合には８種類の閾値TH1〜TH8が設けられる。ここで、Ｎ階調の離散的な階調値をｎi（ｉは０〜Ｎ−１のＮ個の整数）、各閾値をTHiとすると、ｎi-1＜THi＜ｎi（ｉ＝１〜Ｎ−１）としてある。各段階の閾値THiは様々な値とすることができ、TH1＝16、TH2＝48、…のようにTHi＝（ｎi-1＋ｎi）／２でもよいし、ｎi-1とｎiのいずれかに片寄った値でもよいし、対象画素が変わる毎に異なる値としてもよい。そして、Ｍ階調の補正データD’が各閾値THiで区切られた各範囲のどこに属するかを判定し、判定結果に対応する階調値Doutを変換後のＮ階調の離散的な階調値として決定する。すなわち、D’がTH1から階調値０側であるときにはDout＝ｎ0、Ｎ≧３の場合においてD’がTHi〜THi+1（ｉ＝１〜Ｎ−２）であるときにはDout＝ｎi、D’がTHN-1から階調値Ｍ−１側であるときにはDout＝ｎNに決定する。
なお、ＨＤ１４には、離散的な階調値ｎiと間隔１の出力階調値ｉとを対応付けた出力階調値対応データＴ３が記憶されている。そして、この出力階調値対応データＴ３を参照して、離散的な階調値Doutを決定したり、出力階調値ｉを決定したりする。 FIG. 5 shows how the correction gradation D ′ and the threshold value D5 are compared to determine the N gradation discrete gradation value Dout, and the output gradation value i at the interval 1 is determined. There are N-1 thresholds for reducing the number of gradations from M gradation values to N gradation values. When N = 9 as shown in the figure, eight threshold values TH1 to TH8 are provided. Is provided. Here, assuming that the discrete gradation values of N gradations are n i (i is N integers from 0 to N−1) and each threshold is TH i , n i−1 <TH i <n i ( i = 1 to N-1). Threshold TH i in each stage may be a different value, TH1 = 16, TH2 = 48 , ... TH i = (n i-1 + n i) / 2 even to good as, and n i-1 The value may be shifted to any of n i or may be different every time the target pixel changes. Then, it is determined where the correction data D ′ of M gradation belongs to each range delimited by each threshold TH i , and the gradation value Dout corresponding to the determination result is converted to N gradation discrete levels after conversion. Determine as key value. That is, Dout = n 0 when D ′ is on the tone value 0 side from TH 1, and Dout is TH i to TH i + 1 (i = 1 to N−2) when N ≧ 3. = Ni , D 'is determined to be Dout = n N when TH' is on the tone value M-1 side from TH N-1 .
The HD 14 stores output tone value correspondence data T3 in which discrete tone values n i and output tone values i at intervals 1 are associated with each other. Then, the discrete tone value Dout is determined with reference to the output tone value correspondence data T3, or the output tone value i is determined.

誤差算出部Ａ５は、補正データD’と離散的な階調値Doutを用いて、Ｍ階調の入力階調値ｍをＮ階調の階調値Doutに変換する際に生じる階調誤差errを、
err＝D’−Dout …（２）
なる演算式により算出する。
誤差配分部Ａ６は、対象画素の階調誤差errを周辺の未変換画素に拡散させる際の画素毎の階調誤差errj（ｊは１〜Ｊの整数、Ｊは拡散対象の未変換画素の数）を求める。また、誤差記憶部Ａ７は、拡散された各誤差errjを、ＨＤ１４に記憶されている誤差データＤ２の中から未変換画素Ｕ６〜Ｕ９に対応する誤差データに加算し（最終的に拡散誤差err’となる）、ＨＤ１４に記憶しておく。このようにして、対象画素の階調誤差errを周辺の未変換画素に拡散させることができ、その後は補正データ作成部Ａ３で誤差データＤ２に格納された拡散誤差err’を用いることにより補正データD’を作成することができる。 The error calculation unit A5 uses the correction data D ′ and the discrete gradation value Dout to convert the gradation error err generated when converting the input gradation value m of M gradations to the gradation value Dout of N gradations. The
err = D'-Dout (2)
It is calculated by the following equation.
The error distribution unit A6 performs gradation error err j for each pixel when diffusing the gradation error err of the target pixel to surrounding unconverted pixels (j is an integer from 1 to J, J is the unconverted pixel to be diffused) Number). The error storage unit A7 adds each diffused error err j to the error data corresponding to the unconverted pixels U6 to U9 from the error data D2 stored in the HD 14 (finally, the diffusion error err Stored in the HD 14. In this way, the gradation error err of the target pixel can be diffused to the surrounding unconverted pixels, and then the correction data is generated by using the diffusion error err ′ stored in the error data D2 in the correction data creation unit A3. D 'can be created.

図６は、強制階調値D’outに置き換えるとしては選択されなかった対象画素Ｕ１の補正データD’および階調誤差errを算出して周辺の未変換画素Ｕ６〜Ｕ９に階調誤差を拡散させる様子を示している。なお、変換前後の画像データを構成する各画素を正方形で示してあり、変換の対象画素Ｕ１（図では太線の正方形）はこれらの画素のいずれかに設定される。また、変換前の画像データＤ１と誤差データＤ２と変換後の画像データＤ３とはＲＡＭ１３内で別々の所定領域に格納され、変換後の画像データＤ３にはＮ階調の離散的な階調値に対応する間隔１の出力階調値ｉが格納されるが、わかりやすく説明するため、変換処理が終了した画素Ｕ２〜Ｕ５については変換後の離散的な階調値を記載している。さらに、未変換画素Ｕ６〜Ｕ９については、上段に変換前の階調値、下段に拡散誤差err’を記載している。
本実施形態の変換処理の順序（対象画素の設定順序）は、図の左右方向を横方向（ｘ方向）、上下方向を縦方向（ｙ方向）として、左上の画素から開始して順番に右上の画素までとし、その後一つずつ下の左端の画素から順番に右端の画素までとして、最後に右下の画素としている。その結果、図の例では、左上と上隣と右上と左隣で隣接した４画素Ｕ２〜Ｕ５が既に変換済みの画素となり、右隣と左下と下隣と右下で隣接した４画素Ｕ６〜Ｕ９が変換されていない未変換画素となる。むろん、変換処理の順序は、適宜変更可能であり、解像度等に応じて異なる順序とすることも可能である。 FIG. 6 shows the correction data D ′ and gradation error err of the target pixel U1 not selected for replacement with the forced gradation value D′ out, and diffuses the gradation error to the surrounding unconverted pixels U6 to U9. It shows how to make. Note that each pixel constituting the image data before and after the conversion is indicated by a square, and the conversion target pixel U1 (the bold square in the figure) is set to one of these pixels. Further, the pre-conversion image data D1, error data D2, and post-conversion image data D3 are stored in separate predetermined areas in the RAM 13, and the post-conversion image data D3 has N gray scale discrete tone values. The output gradation value i of the interval 1 corresponding to is stored, but for the sake of easy understanding, discrete gradation values after conversion are described for the pixels U2 to U5 for which the conversion processing has been completed. Furthermore, for the unconverted pixels U6 to U9, the gradation value before conversion is described in the upper stage, and the diffusion error err ′ is described in the lower stage.
The order of conversion processing (target pixel setting order) in the present embodiment is such that the horizontal direction in the figure is the horizontal direction (x direction), and the vertical direction is the vertical direction (y direction), starting from the upper left pixel in order. Up to the first pixel, and then from the lower leftmost pixel to the rightmost pixel one by one, and finally the lower right pixel. As a result, in the example of the figure, the four pixels U2 to U5 adjacent in the upper left, upper adjacent, upper right, and left adjacent are already converted pixels, and the four pixels U6 to U6 adjacent in the right adjacent, lower left, lower adjacent, and lower right are adjacent. U9 is an unconverted pixel that has not been converted. Of course, the order of the conversion processing can be changed as appropriate, and can be changed according to the resolution or the like.

図の上段の例では、対象画素Ｕ１の入力階調値ｍは36、拡散誤差err’は５であるので、上記式（１）より補正データD’は33＋８＝41となる。ここで、Ｎ階調の階調値Doutを32とする閾値がTH1＝16、TH2＝48であるとすると、D’＝41はTH1より大きくTH2より小さいので、階調値Doutは32に決定される。そして、上記式（２）より、対象画素Ｕ１の階調誤差errは41−32＝９となる。このerr＝９を対象画素Ｕ１の周辺の未変換画素Ｕ６〜Ｕ９に拡散させる。本実施形態では、階調誤差errを各未変換画素に対して略均等に拡散させることにし、errが未変換画素の数で割り切れない場合には、所定位置の未変換画素Ｕ９に拡散させる階調誤差を調整し、拡散させる階調誤差の合計を対象画素Ｕ１の階調誤差errと一致させている。図の例では、対象画素Ｕ１の階調誤差は９であり、９を未変換画素の数４で除して小数点以下を四捨五入した２ずつ未変換画素Ｕ６〜Ｕ８に拡散させ、残りの誤差３を未変換画素Ｕ９に拡散させている。そして、拡散させた各誤差errjを、誤差データＤ２の中から未変換画素Ｕ６〜Ｕ９に対応する誤差に加算し、ＨＤに記憶しておく。そして、未変換画素Ｕ６〜Ｕ９が対象画素に設定された時点で、誤差データＤ２に格納されている対象画素の誤差が拡散誤差err’となる。
このようにして、D’outに置き換えるとしては選択されなかった対象画素について入力階調値ｍと拡散誤差err’とを用いて階調数を変換しながら同変換により生じる階調誤差errを周辺の未変換画素に拡散させることができる。
なお、階調誤差を拡散させる周辺の未変換画素は、対象画素に隣接した画素以外にも、対象画素を含むNu×Nu画素（Nuは４以上の整数）のうちの未変換画素など、対象画素に隣接していない画素を含めてもよいし、対象画素に隣接していない画素のみでもよい。 In the upper example in the figure, the input tone value m of the target pixel U1 is 36 and the diffusion error err ′ is 5, so the correction data D ′ is 33 + 8 = 41 from the above equation (1). Here, if the threshold values for setting the gradation value Dout of N gradations to 32 are TH1 = 16 and TH2 = 48, since D ′ = 41 is larger than TH1 and smaller than TH2, the gradation value Dout is determined to be 32. Is done. From the above equation (2), the gradation error err of the target pixel U1 is 41−32 = 9. This err = 9 is diffused to the unconverted pixels U6 to U9 around the target pixel U1. In the present embodiment, the gradation error err is diffused substantially uniformly with respect to each unconverted pixel, and when err is not divisible by the number of unconverted pixels, the gradation error err is diffused to the unconverted pixel U9 at a predetermined position. The tone error is adjusted, and the total tone error to be diffused is matched with the tone error err of the target pixel U1. In the example shown in the figure, the gradation error of the target pixel U1 is 9, and 9 is divided by the number 4 of unconverted pixels and is rounded off to the unconverted pixels U6 to U8 by rounding off the decimal point to the remaining error 3 Is diffused to the unconverted pixel U9. Then, each diffused error err j is added to the error corresponding to the unconverted pixels U6 to U9 from the error data D2, and stored in HD. When the unconverted pixels U6 to U9 are set as the target pixels, the error of the target pixel stored in the error data D2 becomes the diffusion error err ′.
In this way, while converting the number of gradations using the input gradation value m and the diffusion error err ′ for the target pixel that was not selected for replacement with D′ out, the gradation error err caused by the conversion is Can be diffused to the unconverted pixels.
Note that peripheral unconverted pixels for diffusing gradation errors include not only pixels adjacent to the target pixel but also non-converted pixels among Nu × Nu pixels (Nu is an integer of 4 or more) including the target pixel. A pixel that is not adjacent to the pixel may be included, or only a pixel that is not adjacent to the target pixel may be included.

図７は、強制階調値D’outに置き換えるとして選択された対象画素Ｕ１１の補正データD’および階調誤差errを算出して周辺の未変換画素Ｕ６〜Ｕ９に階調誤差を拡散させる様子を示している。なお、図６と同じ部分は説明を省略する。
本対象画素Ｕ１１も、上記式（１）より補正データD’は33＋８＝41となる。ここで、図４に示すように入力階調値32に対してＮ階調で１段階大きい強制階調値64が対応付けられていると、階調値Doutは64に決定される。そして、上記式（２）より、対象画素Ｕ１の階調誤差errは41−64＝-23となる。このerr＝-23を対象画素Ｕ１１の周辺の未変換画素Ｕ６〜Ｕ９に対して略均等に、例えば、未変換画素の数４で除して小数点以下を四捨五入した-6ずつ未変換画素Ｕ６〜Ｕ８に拡散させ、残りの誤差-5を未変換画素Ｕ９に拡散させる。そして、拡散させた各誤差errjを、誤差データＤ２の中から未変換画素Ｕ６〜Ｕ９に対応する誤差に加算し、ＨＤに記憶しておく。 FIG. 7 shows how the correction data D ′ and the gradation error err of the target pixel U11 selected to be replaced with the forced gradation value D′ out are calculated and the gradation error is diffused to the surrounding unconverted pixels U6 to U9. Is shown. The description of the same parts as in FIG. 6 is omitted.
The correction data D ′ of the target pixel U11 is 33 + 8 = 41 from the above equation (1). Here, as shown in FIG. 4, if the input gradation value 32 is associated with the forced gradation value 64 that is one step larger in N gradations, the gradation value Dout is determined to be 64. From the above equation (2), the gradation error err of the target pixel U1 is 41−64 = −23. This err = -23 is substantially evenly divided with respect to the unconverted pixels U6 to U9 around the target pixel U11. For example, the unconverted pixels U6 to U6 are divided by -6 by dividing the number of unconverted pixels by 4 and rounding off the decimal point. The remaining error -5 is diffused to the unconverted pixel U9. Then, each diffused error err j is added to the error corresponding to the unconverted pixels U6 to U9 from the error data D2, and stored in HD.

以上説明したように、一部の画素については当該画素の補正データD’と複数の閾値THiとを対比することなく強制階調値D’outに置き換えられるだけで変換が行われるので、階調数変換処理が高速化される。ここで、D’outを、離散的な階調値ｎi（例えば、32,64,…）と一致する入力階調値ｍを当該階調値ｎi以外の階調値に変換させる階調値としているので、変換後の画像データに基づく出力画像に疑似輪郭が生じることを防ぐことができる。従って、誤差拡散法を用いて画像データを多値化する際に、出力画像中の疑似輪郭の発生が防がれ、適切な画質の出力画像を迅速に得ることが可能となる。 As described above, since some of the pixels converted by simply replaced with a forced tone value D'out without comparing the corrected data D 'of the pixel and a plurality of threshold values TH i is performed, floors The logarithmic conversion process is speeded up. Here, D′ out is a gradation for converting an input gradation value m that matches a discrete gradation value n i (eg, 32, 64,...) Into a gradation value other than the gradation value n i. Since the value is used, it is possible to prevent a pseudo contour from occurring in the output image based on the converted image data. Accordingly, when the image data is multi-valued using the error diffusion method, the generation of a pseudo contour in the output image is prevented, and an output image with an appropriate image quality can be obtained quickly.

（２）画像処理を含む印刷制御処理：
図８の印刷制御処理を開始すると、まず、ＰＣ１０は、ドットマトリクス状である多数（所定数）の画素で階調表現されて画素毎に複数の要素色に対応した階調データで画像を表現した画像データを入力し、画像をＲＧＢ毎の複数の画素で階調表現した広域ＲＧＢ色空間内の例えばＲＧＢ各256階調のＲＧＢデータに変換する（ステップＳ１０５。以下「ステップ」を省略）。同ＲＧＢデータは、複数の要素色ＲＧＢで画像を表現した印刷データである。 (2) Print control processing including image processing:
When the print control process of FIG. 8 is started, first, the PC 10 expresses gradation with a large number (predetermined number) of pixels in a dot matrix and expresses an image with gradation data corresponding to a plurality of element colors for each pixel. The input image data is input, and the image is converted into RGB data of 256 gradations, for example, RGB in a wide RGB color space in which the gradation is expressed by a plurality of pixels for each RGB (step S105; hereinafter, “step” is omitted). The RGB data is print data representing an image with a plurality of element colors RGB.

次に、ＲＧＢデータを構成する各画素の階調データを変換対象とし、ＨＤ１４に記憶されている色変換ＬＵＴを参照して、上記ＲＧＢデータを、画像をＣＭＹＲＶＫ毎の同数の画素で階調表現したＣＭＹＲＶＫデータに色変換する（Ｓ１１０）。色変換ＬＵＴは、上記ＲＧＢデータとＣＭＹＲＶＫデータとの対応関係を複数の参照点について規定した情報テーブルである。入力したＲＧＢデータに一致するＣＭＹＲＶＫデータが色変換ＬＵＴに格納されていない場合には、入力したＲＧＢデータに近い複数のＲＧＢデータに対応するＣＭＹＲＶＫデータを取得し、体積補間等の補間演算によりＲＧＢデータに対応するＣＭＹＲＶＫデータに変換する。ＣＭＹＲＶＫデータは、ＲＧＢデータと同じく画像をドットマトリクス状である多数（所定数）の画素で階調表現した印刷データであり、画素毎の階調データはプリンタ２０が印刷ヘッドから吐出するＣＭＹＲＶＫの各インクの使用量を表すＣＭＹＲＶＫ各256階調のデータであるとする。   Next, gradation data of each pixel constituting the RGB data is converted, and the RGB data is expressed in gradation by the same number of pixels for each CMYRVK with reference to the color conversion LUT stored in the HD 14. The color is converted to the CMYRVK data thus obtained (S110). The color conversion LUT is an information table that defines the correspondence between the RGB data and the CMYRVK data for a plurality of reference points. When CMYRVK data that matches the input RGB data is not stored in the color conversion LUT, CMYRVK data corresponding to a plurality of RGB data close to the input RGB data is acquired, and RGB data is obtained by interpolation such as volume interpolation. To CMYRVK data corresponding to. The CMYRVK data is print data in which an image is expressed in gradation by a large number (predetermined number) of pixels in the form of a dot matrix similar to RGB data. It is assumed that CMYRVK data representing 256 ink usage amounts is 256 gradations.

その後、図９に示す階調数変換処理を行う（Ｓ１１５）。本実施形態では図９の処理を行うＰＣ１０が画像処理装置を構成し、Ｓ２０４〜Ｓ２１４が選択手段、Ｓ２１６〜Ｓ２２２，Ｓ２３０〜Ｓ２３４が第一変換手段、Ｓ２２４〜Ｓ２３４が第二変換手段に対応している。なお、本処理はＣＭＹＲＶＫの色別に行われるが、わかりやすくするためフローには記載していない。
まず、変換前の画像データＤ１を構成する各画素の中から、階調値を変換する対象画素の位置（ｘ，ｙ）を設定する（Ｓ２０２）。例えば、入力した画像上での各画素のｘ座標とｙ座標の組合せを格納するポインタの値を順次更新する等により、対象画素の位置を設定すればよい。次に、設定した対象画素の入力階調値ｍを変換前の画像データＤ１から読み込む（Ｓ２０４）。さらに、ＨＤに記憶された対応関係データＴ１を参照することにより、対象画素の入力階調値ｍに対応する画素の比率RAを取得する（Ｓ２０６）。例えば、入力階調値32のときに図４の対応関係データＴ１を参照すると、画素の比率RAとして20％を取得することになる。
また、ＨＤに記憶されたディザ情報テーブルＴ２を参照することにより、対象画素の位置（ｘ，ｙ）に対応する閾値THRAを取得する（Ｓ２０８）。 Thereafter, the gradation number conversion process shown in FIG. 9 is performed (S115). In this embodiment, the PC 10 that performs the processing of FIG. 9 constitutes an image processing apparatus, S204 to S214 correspond to selection means, S216 to S222, and S230 to S234 correspond to first conversion means, and S224 to S234 correspond to second conversion means. ing. This process is performed for each color of CMYRVK, but is not described in the flow for the sake of clarity.
First, the position (x, y) of the target pixel for converting the gradation value is set from among the pixels constituting the image data D1 before conversion (S202). For example, the position of the target pixel may be set by sequentially updating the value of the pointer that stores the combination of the x coordinate and the y coordinate of each pixel on the input image. Next, the set input gradation value m of the target pixel is read from the image data D1 before conversion (S204). Further, by referring to the correspondence data T1 stored in the HD, the pixel ratio RA corresponding to the input gradation value m of the target pixel is acquired (S206). For example, referring to the correspondence data T1 in FIG. 4 when the input gradation value is 32, 20% is acquired as the pixel ratio RA.
Further, the threshold value THRA corresponding to the position (x, y) of the target pixel is acquired by referring to the dither information table T2 stored in the HD (S208).

図１０は、ディザ情報テーブルＴ２を参照して閾値を取得する様子を示している。ディザ情報テーブルＴ２で表されるディザマトリクスＢ３を横Bx画素×縦By画素（Bx,Byはともに２以上の整数）とすると、変換前の画像データＤ１で表現される横Ix画素×縦Iy画素（Ix,Iyはともに２以上の整数）の入力画像Ｉ１をBx×By画素毎にブロックとする。図では、各ブロックを破線で区切って示してある。次に、位置（ｘ，ｙ）の対象画素Ｕ２１が存在するブロックにディザマトリクスＢ３を重ねる。この状態で、対象画素Ｕ２１の位置に一致するディザマトリクスＢ３上の位置に画素に格納された閾データ（図最下段のマトリクスＢ３上で太線で囲んだ値）を取得する。一般的には、画像Ｉ１およびディザマトリクスＢ３の最も左上の画素の位置を原点Ｏ（０，０）、IxをBxで除した余りをMOx、IyをByで除した余りをMOyとすると、ディザマトリクスＢ３上の位置（MOx,MOy）における画素の閾データを取得する。そして、取得した閾データを当該閾データの最大値MAXで除すると、閾値THRAとなる。このようにして、閾値THRAが取得される。
ディザ情報テーブルを用いて画素の階調値を強制階調値にするか否かを選択することにより、強制階調値に変換される画素が二次元平面上で均等に分布するようになるので、入力階調値ｍ＝ｎiのときの粒状感を周辺階調と合わせることができ、粒状性の点でより良好な画質の出力画像を得ることが可能となる。 FIG. 10 shows how threshold values are acquired with reference to the dither information table T2. When the dither matrix B3 represented by the dither information table T2 is horizontal Bx pixels × vertical By pixels (Bx and By are both integers of 2 or more), the horizontal Ix pixels × vertical Iy pixels represented by the image data D1 before conversion. An input image I1 (Ix and Iy are both integers of 2 or more) is a block for each Bx × By pixel. In the figure, each block is shown separated by a broken line. Next, the dither matrix B3 is overlaid on the block in which the target pixel U21 at the position (x, y) exists. In this state, threshold data stored in the pixel at a position on the dither matrix B3 that coincides with the position of the target pixel U21 (value surrounded by a thick line on the lowermost matrix B3 in the figure) is acquired. In general, the position of the upper left pixel of the image I1 and the dither matrix B3 is the origin O (0, 0), the remainder obtained by dividing Ix by Bx is MOx, and the remainder obtained by dividing Iy by By is MOy. Pixel threshold data at a position (MOx, MOy) on the matrix B3 is acquired. Then, the threshold value THRA is obtained by dividing the acquired threshold data by the maximum value MAX of the threshold data. In this way, the threshold value THRA is acquired.
By selecting whether or not the gradation value of the pixel is set to the forced gradation value using the dither information table, the pixels converted to the forced gradation value are distributed evenly on the two-dimensional plane. , it can be adjusted graininess when the input gradation value m = n i a peripheral gradation, it is possible to obtain an output image of better quality in terms of graininess.

閾値THRAを取得すると、対応関係データから取得された所定比率RAがTHRAより大（または以上）であるか否かを判断する（Ｓ２１０）。これにより、閾データを格納したディザ情報テーブルのうち変換対象の画素に対応する閾データが所定比率RAから比率０側を表したデータであるか否かが判断される。条件成立時には、Ｓ２１２でフラグ情報Ｄ４をオンにして（例えばＲＡＭに１を格納して）、Ｓ２１６に進む。一方、条件不成立時には、Ｓ２１４でフラグ情報Ｄ４をオフにして（例えばＲＡＭに０を格納して）、Ｓ２２２に進む。
以上により、対象画素についてＮ階調の強制階調値D’outとするか否かを選択することができる。ここで、Ｓ２１０の条件が成立する確率は所定比率RAとなるので、変換前の画像データを構成する複数の画素の中から強制階調値D’outとする画素を所定比率で選択していることになる。
むろん、ディザ情報テーブルを用いる代わりに乱数を用いても、所定比率で画素を選択することが可能である。この場合、Ｓ２０８で例えば0.000〜1.000等、比率０と比率１との間で均等な出現確率とした乱数RANを発生させ、Ｓ２１０で所定比率RAがRANより大（または以上）であるか否かを判断すればよい。これにより、乱数RANが所定比率RAから比率０側であるか否かが判断される。そして、乱数を用いるという簡易な構成で所定比率にて画素を選択することが可能となる。 When the threshold value THRA is acquired, it is determined whether or not the predetermined ratio RA acquired from the correspondence data is larger (or higher) than THRA (S210). Thus, it is determined whether or not the threshold data corresponding to the pixel to be converted in the dither information table storing the threshold data is data representing the ratio 0 side from the predetermined ratio RA. When the condition is satisfied, the flag information D4 is turned on in S212 (for example, 1 is stored in the RAM), and the process proceeds to S216. On the other hand, when the condition is not satisfied, the flag information D4 is turned off in S214 (for example, 0 is stored in the RAM), and the process proceeds to S222.
From the above, it is possible to select whether or not the target pixel is set to the N-gradation forced gradation value D′ out. Here, since the probability that the condition of S210 is satisfied is a predetermined ratio RA, a pixel having the forced gradation value D'out is selected at a predetermined ratio from among a plurality of pixels constituting the image data before conversion. It will be.
Of course, it is possible to select pixels at a predetermined ratio even if random numbers are used instead of using the dither information table. In this case, a random number RAN having a uniform appearance probability between the ratio 0 and the ratio 1 such as 0.000 to 1.000 is generated in S208, and whether or not the predetermined ratio RA is greater than (or greater than) the RAN in S210. Can be judged. Thereby, it is determined whether or not the random number RAN is on the ratio 0 side from the predetermined ratio RA. Then, pixels can be selected at a predetermined ratio with a simple configuration using random numbers.

対象画素を強制階調値にする場合に行われるＳ２１６では、ＨＤに記憶されている対応関係データＴ１を参照することにより、入力階調値ｍに対応する強制階調値D’outを取得する。例えば、入力階調値32のときに図４の対応関係データＴ１を参照すると、強制階調値D’outとして64（０〜Ｎの出力階調値では階調２）を取得することになる。次に、設定した対象画素の拡散誤差err’を誤差データＤ２から読み込む（Ｓ２１８）。さらに、上記式（１）に従って、入力階調値ｍと拡散誤差err’とを加算して補正データD’を求める（Ｓ２２０）。そして、ＨＤに記憶されている出力階調値対応データＴ３を参照して、変換後の画像データＤ３のうち対象画素の階調値を格納する位置に強制階調値D’outに対応するＮ階調の間隔１の出力階調値ｉを格納し（Ｓ２２２）、Ｓ２３０に進む。これにより、変換前の階調値ｍを強制階調値D’outに置き換え、当該D’outに対応する所定の出力階調値ｉにする変換が行われたことになり、変換後のＮ階調の離散的な階調値Doutが強制階調値D’outに決定されたことになる。   In S216 performed when the target pixel is set to the forced gradation value, the forced gradation value D′ out corresponding to the input gradation value m is acquired by referring to the correspondence data T1 stored in the HD. . For example, referring to the correspondence data T1 in FIG. 4 when the input gradation value is 32, 64 (gradation 2 in the case of 0 to N output gradation values) is acquired as the forced gradation value D'out. . Next, the set diffusion error err 'of the target pixel is read from the error data D2 (S218). Further, the correction data D 'is obtained by adding the input tone value m and the diffusion error err' according to the above equation (1) (S220). Then, with reference to the output gradation value correspondence data T3 stored in the HD, N corresponding to the forced gradation value D′ out is stored at the position where the gradation value of the target pixel is stored in the converted image data D3. The output gradation value i of gradation interval 1 is stored (S222), and the process proceeds to S230. As a result, the gradation value m before conversion is replaced with the forced gradation value D′ out, and the conversion to the predetermined output gradation value i corresponding to the D′ out is performed. The discrete gradation value Dout of the gradation is determined as the forced gradation value D′ out.

一方、対象画素を強制階調値にはしない場合（従来からの階調数変換処理を行う場合）に行われるＳ２２４では、Ｓ２１８〜Ｓ２２０と同様、設定した対象画素の拡散誤差err’を誤差データＤ２から読み込む。次に、上記式（１）に従って入力階調値ｍと拡散誤差err’とを加算して補正データD’を求める（Ｓ２２６）。さらに、補正データD’と複数の閾値THiとを対比することにより、Ｎ階調の離散的な階調値Doutを決定し、ＨＤに記憶されている出力階調値対応データＴ３を参照して、変換後の画像データＤ３のうち対象画素の階調値を格納する位置に階調値Doutに対応するＮ階調の間隔１の出力階調値ｉを格納し（Ｓ２２８）、Ｓ２３０に進む。 On the other hand, in S224 performed when the target pixel is not set to the forced gradation value (when the conventional gradation number conversion process is performed), the diffusion error err ′ of the set target pixel is set as error data in the same manner as in S218 to S220. Read from D2. Next, the correction data D ′ is obtained by adding the input tone value m and the diffusion error err ′ according to the above equation (1) (S226). Further, by comparing the correction data D ′ with a plurality of threshold values TH i , the N gradation discrete tone values Dout are determined, and the output tone value correspondence data T3 stored in the HD is referred to. Then, the output gradation value i of the N gradation interval 1 corresponding to the gradation value Dout is stored in the position where the gradation value of the target pixel is stored in the converted image data D3 (S228), and the process proceeds to S230. .

例えば、図１１に示す階調値決定処理を行うことにより、階調値Doutを決定することができる。すなわち、D’≦TH1であるか否かを判断し、条件成立時にDoutをＮ階調の離散的な階調値ｎ0にして処理を終了する。条件不成立時にはD’≦TH2であるか否かを判断し、条件成立時にDoutをＮ階調の離散的な階調値ｎ1にして処理を終了する。以下、同様の処理を繰り返していき、D’≦TH8であるか否かを判断し、条件成立時にDoutをＮ階調の離散的な階調値ｎ7にして処理を終了する。そして、条件不成立時にはDoutをＮ階調の離散的な階調値ｎ8にして処理を終了する。これにより、補正データD’を複数の閾値THiと順次比較しながら階調値Doutを求めることができる。
以上により、対象画素について、変換前の階調値ｍと拡散誤差err’とを用いて入力階調値ｍをＮ階調の階調値Dout，ｉに変換することができる。 For example, the gradation value Dout can be determined by performing the gradation value determination process shown in FIG. That is, it is determined whether or not D ′ ≦ TH 1 , and when the condition is satisfied, Dout is set to a discrete gradation value n 0 of N gradations, and the process ends. When the condition is not satisfied, it is determined whether or not D ′ ≦ TH 2. When the condition is satisfied, Dout is set to a discrete gradation value n 1 of N gradations, and the process is terminated. Thereafter, the same processing is repeated, it is determined whether D ′ ≦ TH 8 or not, and when the condition is satisfied, Dout is set to a discrete gradation value n 7 of N gradations, and the processing is terminated. When the condition is not satisfied, Dout is set to a discrete gradation value n 8 of N gradations, and the process is terminated. Thereby, the gradation value Dout can be obtained while sequentially comparing the correction data D ′ with a plurality of threshold values TH i .
As described above, with respect to the target pixel, the input gradation value m can be converted into the gradation value Dout, i of N gradations using the gradation value m before conversion and the diffusion error err ′.

全画素について行うＳ２３０では、上記式（２）に従って、補正データD’からＮ階調の離散的な階調値Doutを差し引いて、Ｍ階調の階調値ｍをＮ階調の階調値Doutに変換する際に生じる階調誤差errを求める。次に、図７下段に示したように、周辺の未変換画素Ｕ６〜Ｕ９に配分する階調誤差errjを求める（Ｓ２３２）。さらに、誤差データＤ２の中から配分先の未変換画素Ｕ６〜Ｕ９のそれぞれに対応する誤差に各階調誤差errjを加算する（Ｓ２３４）。これにより、対象画素の階調値を強制階調値に置き換える変換により生じる階調誤差errが周辺の未変換画素に拡散される。
そして、画像データＤ１を構成する全画素を設定したか否かを判断し（Ｓ２３６）、条件不成立の場合にはＳ２０２〜Ｓ２３６を繰り返し、条件成立の場合には階調数変換処理を終了する。 In S230 performed for all the pixels, according to the above equation (2), the N-tone discrete tone value Dout is subtracted from the correction data D ′ to obtain the M-tone tone value m as the N-tone tone value. A gradation error err generated when converting to Dout is obtained. Next, as shown in the lower part of FIG. 7, the gradation error err j to be distributed to the surrounding unconverted pixels U6 to U9 is obtained (S232). Further, each gradation error err j is added to the error corresponding to each of the unconverted pixels U6 to U9 as the distribution destination from the error data D2 (S234). As a result, the gradation error err caused by the conversion that replaces the gradation value of the target pixel with the forced gradation value is diffused to the surrounding unconverted pixels.
Then, it is determined whether or not all the pixels constituting the image data D1 have been set (S236). If the condition is not satisfied, S202 to S236 are repeated, and if the condition is satisfied, the gradation number conversion process is terminated.

階調数変換後の画像データＤ３は、変換前の画像データＤ１と同じく画像をドットマトリクス状である多数（画像データと同じ所定数）の画素で階調表現した印刷データであり、画素毎の階調データはプリンタ２０が印刷ヘッドから吐出するＣＭＹＲＶＫの各インクの使用量を表すＣＭＹＲＶＫ各０〜Ｎ−１のＮ階調のデータである。
階調数変換処理を終了すると、図８のＳ１２０にて、生成されたＮ階調の画像データＤ３に対して所定のラスタライズ処理を行ってプリンタで使用される順番に並べ替え、ＣＭＹＲＶＫ別にドットの大きさをＮ階調で表現したラスタデータを生成する。その後、ラスタデータをプリンタ２０に対して出力し（Ｓ１２５）、印刷制御処理を終了する。このようにして、階調数変換後のＣＭＹＲＶＫデータを用いて対応する印刷画像（出力画像）をプリンタに印刷させる制御を行うことができる。 The image data D3 after the conversion of the number of gradations is print data in which the image is expressed in gradation by a large number of pixels (the same predetermined number as the image data) in the form of a dot matrix like the image data D1 before the conversion. The gradation data is data of N gradations of 0 to N−1 for CMYRVK representing the usage amount of each ink of CMYRVK discharged from the print head by the printer 20.
When the gradation number conversion process is completed, in S120 of FIG. 8, the generated raster image data D3 is subjected to a predetermined rasterization process and rearranged in the order used by the printer. Raster data expressing the size in N gradations is generated. Thereafter, raster data is output to the printer 20 (S125), and the print control process is terminated. In this way, it is possible to control the printer to print a corresponding print image (output image) using the CMYRVK data after the gradation number conversion.

プリンタ２０では、出力画像をＮ階調で表現するラスタデータを入手し、入手したラスタデータに基づいて印刷ヘッドを駆動しながら画素毎に階調値が大きくなるほど多くのインクを吐出して印刷用紙上に付着させる。すると、画素単位で階調値に応じた重量のインクのドットが印刷用紙上に形成され、階調数変換後のＣＭＹＲＶＫデータに対応する印刷画像（出力画像）が印刷される。   The printer 20 obtains raster data representing an output image with N gradations, and discharges more ink as the gradation value increases for each pixel while driving the print head based on the obtained raster data. Adhere on. Then, ink dots having a weight corresponding to the gradation value are formed on the printing paper in units of pixels, and a print image (output image) corresponding to the CMYRVK data after the gradation number conversion is printed.

図１２は、強制階調値D’outを用いていなかった従来と一部の画素の階調値を強制階調値D’outとする本実施形態とで、入力階調値ｍに応じて出力画像に出現する各階調のドットの出現率を示している。図に示すように、画素毎の入力階調値ｍが多値化後の出力階調値ｉに相当する離散的な階調値ｎiと一致する場合、従来ではｎiに対応する出力階調値ｉのドットの発生率が100%とされる一方、本実施形態では最小値ｍ0と最大値ｍN-1を除いてｎiに対応する出力階調値ｉのドットの発生率が100%より小さくされ、出力階調値ｉ以外のドットも形成される。 FIG. 12 shows the conventional method in which the forced gradation value D′ out is not used and the present embodiment in which the gradation value of some pixels is set to the forced gradation value D′ out according to the input gradation value m. An appearance rate of dots of each gradation appearing in the output image is shown. As shown in the figure, when the input gradation value m for each pixel matches the discrete gradation value n i corresponding to the output gradation value i after multi-value conversion, conventionally, the output level corresponding to n i is conventionally used. while the dot generation rate of the tone value i is set to 100%, the dot generation rate of the output tone value i corresponding to n i, except the minimum value m 0 and the maximum value m n-1 in this embodiment Dots smaller than 100% and other than the output gradation value i are also formed.

すると、図１３に示すように、多値化後の画像データに基づいて印刷媒体に印刷される印刷画像等の出力画像において従来では粒状感のなかった一致領域ＲＥ１でもｎi以外の階調値のドットが形成されるため、元々粒状感のある不一致領域ＲＮ１との差が目立たなくなる。従って、擬似輪郭は生じず、出力画像についてなめらかな階調表現をすることが可能となる。特に、複数の閾値THiを用いて階調誤差errを増減させずにＮ階調の階調値ｎiに変換されるＭ階調の階調値ｍiの少なくとも一部についての強制階調値D’outがｎi以外とされているので、より確実に疑似輪郭を発生させず、より適切な画質の出力画像を得ることが可能となる。
また、一部の画素については当該画素の補正データD’を複数の閾値THiと対比してＮ階調の階調値を決定する図１１の処理が行われずに所定階調値にされるだけで変換が行われるので、階調数変換処理を高速化させることができる。従って、誤差拡散法を用いて画像データを多値化する際に、変換後の画像データに基づく出力画像に疑似輪郭を生じさせず、適切な画質の出力画像を高速な階調数変換処理にて得ることが可能となる。 Then, as shown in FIG. 13, in the output image such as a print image printed on the print medium based on the multi-valued image data, tone values other than n i in the matching region RE1 that did not have a graininess conventionally. Therefore, the difference from the non-matching region RN1 that originally has a graininess becomes inconspicuous. Therefore, no pseudo contour is generated, and smooth gradation expression can be expressed for the output image. In particular, forced tone for at least a portion of the gradation value m i of M gradations to be converted without decreasing the tone error err by using a plurality of threshold values TH i to the tone value n i of N gradation Since the value D′ out is set to other than n i , it is possible to obtain an output image with a more appropriate image quality without generating a pseudo contour more reliably.
For some pixels, the correction data D ′ of the pixel is compared with a plurality of threshold values TH i to determine the gradation value of the N gradation, and the processing of FIG. Therefore, the conversion of the number of gradations can be speeded up. Therefore, when multi-valued image data using the error diffusion method, pseudo-contours are not generated in the output image based on the converted image data, and an output image with appropriate image quality is subjected to high-speed tone number conversion processing. Can be obtained.

さらに図４で示したように、対応関係データがＭ階調の各段階の階調値ｍと、画素の所定比率RAおよびＮ階調の強制階調値D’outと、の対応関係を表したデータとされているので、画素の比率が入力階調値ｍの大きさに応じた比率にされるとともに、強制階調値も入力階調値ｍの大きさに応じた比率にされている。従って、入力階調値の大きさに応じて一部の画素の出力階調値を変更しながら画素の階調値を強制階調値にするか否かの処理の比率を変更することができ、より適切な画質の出力画像を得ることが可能となる。
さらに図４で示したように、階調値ｍiの少なくとも一部についての画素の所定比率RAが当該階調値ｍiについての強制階調値D’outとするＭ階調の各段階の階調値についての画素の所定比率RAの中で最も大きくされている。疑似輪郭が生じるのは入力階調値ｍが階調値ｎiの辺りにあるときであるので、さらに適切な画質の出力画像を得ることが可能となる。 Further, as shown in FIG. 4, the correspondence data represents the correspondence between the gradation value m at each stage of M gradation, the predetermined ratio RA of pixels and the forced gradation value D′ out of N gradation. Therefore, the pixel ratio is set to a ratio according to the magnitude of the input tone value m, and the forced tone value is set to a ratio according to the magnitude of the input tone value m. . Therefore, it is possible to change the processing ratio of whether or not to change the pixel gradation value to the forced gradation value while changing the output gradation value of some pixels according to the magnitude of the input gradation value. Thus, it is possible to obtain an output image with more appropriate image quality.
As further shown in FIG. 4, a predetermined ratio RA of the pixels for at least some of the tone value m i of each stage of the M gray level to force the tone value D'out of the gray scale value m i It is the largest among the predetermined ratios RA of the pixels with respect to the gradation value. Since the pseudo contour is generated when the input gradation value m is around the gradation value n i , it is possible to obtain an output image having a more appropriate image quality.

さらに図４で示したように、閾値THiを用いてerrを増減させずにＮ階調のｎiに変換されるＭ階調のｍiの少なくとも一部についてのD’outが１段階大きい階調値ｎi+1とされているので、出力画像中で入力階調値＝ｎiの領域に１段階だけ大きい階調値ｎi+1の領域が混在する。これにより、粒状性の点で出力画像の画質を良好にさせることが可能となる。また、階調値ｎi+1とする画素を所定比率としているので、周囲との粒状感がなめらかにつながる範囲で階調値ｎi+1の割合をできる限り少なくすることができる。さらに、Ｍ階調のｍiの少なくとも一部についてのD’outが階調値ｎiより大きい階調値のいずれか一つのみとされているので、出力画像中で入力階調値＝ｎiの領域に当該階調値iより常に大きい階調値の領域のみが混在するようになる。この点でも、粒状性の点で出力画像の画質を良好にさせることが可能となる。 Further, as shown in FIG. 4, D′ out is increased by one step for at least a part of M gradation m i that is converted to N gradation n i without increasing or decreasing err using threshold TH i. Since the gradation value is n i + 1 , a region having a gradation value n i + 1 that is larger by one step is mixed in the region of the input gradation value = n i in the output image. As a result, the image quality of the output image can be improved in terms of graininess. In addition, since the pixels having the gradation value n i + 1 are set at a predetermined ratio, the ratio of the gradation value n i + 1 can be reduced as much as possible within a range in which the graininess with the surroundings is smoothly connected. Further, since D'out for at least a part of M i of gradation M is only one of gradation values larger than gradation value n i , input gradation value = n in the output image. only areas of the always larger tone value than the gray scale value i becomes mixed in the i region of. In this respect as well, the image quality of the output image can be improved in terms of graininess.

なお、図１４に示す対応関係データＴ２１のように、閾値THiを用いてerrを増減させずにＮ階調のｎiに変換されるＭ階調のｍiの少なくとも一部についてのD’outを、１段階小さい階調値ｎi-1としてもよい。この場合、出力画像中で入力階調値＝ｎiの領域に１段階だけ小さい階調値ｎi-1の領域が混在する。これにより、粒状性の点で出力画像の画質を良好にさせることが可能となる。また、階調値ｎi-1とする画素を所定比率としているので、周囲との粒状感がなめらかにつながる範囲で階調値ｎi-1の割合をできる限り少なくすることができる。
さらに、図１４の対応関係データＴ２１，Ｔ２２のように、Ｍ階調のｍiの少なくとも一部についてのD’outを、階調値ｎiより小さい階調値のいずれか一つのみとしてもよい。この場合、出力画像中で入力階調値＝ｎiの領域に当該階調値iより常に小さい階調値の領域のみが混在するようになる。従って、粒状性の点で出力画像の画質を良好にさせることが可能となる。 It should be noted that, as in the correspondence data T21 shown in FIG. 14, D ′ for at least a part of M grays m i converted to N grays n i without increasing or decreasing err using threshold TH i. “out” may be a gradation value n i−1 smaller by one step. In this case, a region having a gradation value n i−1 that is smaller by one step is mixed in a region where the input gradation value = n i in the output image. As a result, the image quality of the output image can be improved in terms of graininess. In addition, since the pixels having the gradation value n i-1 have a predetermined ratio, the ratio of the gradation value n i-1 can be reduced as much as possible within a range in which the granularity with the surroundings is smoothly connected.
Furthermore, as in the correspondence relationship data T21 and T22 in FIG. 14, D′ out for at least part of M i of M gradations may be set to only one of gradation values smaller than the gradation value n i. Good. In this case, only the area of always smaller gray scale value than the gray scale value i becomes mixed in the region of the input tone value = n i in the output image. Therefore, the image quality of the output image can be improved in terms of graininess.

また、図１４に示す対応関係データＴ２３のように、各階調値ｍiのうち少なくとも一部の階調値ｍi付近となるＭ階調の入力階調値ｍについての強制階調値D’outを、当該Ｍ階調の入力階調値ｍがｍ＜ｍiの場合に階調値ｎi+1とし、当該Ｍ階調の入力階調値ｍがｍ＞ｍiの場合に階調値ｎi-1としてもよい。ここで、同対応関係データＴ２３は、Ｎ＝８階調の場合の入力階調値ｍと、強制階調値D’outの出力階調値ｉおよび画素の所定比率RAと、の対応関係が示されているものとする。なお、階調値ｍi付近となるＭ階調の入力階調値ｍは、例えば、ｍi-1＜ｍ＜ｍiまたはｍi＜ｍ＜ｍi+1、より好ましくは（ｍi-1＋ｍi）／２＜ｍ＜ｍiまたはｍi＜ｍ＜（ｍi＋ｍi+1）／２とすることができる。すると、出力画像中の入力階調値＝ｎi付近の領域で階調値ｎi+1の領域と階調値ｎi-1の領域とが現れるので、出力画像の画質をより自然にさせることが可能となる。
なお、同対応関係データＴ２３では、各階調値ｍiの少なくとも一部についてのそれぞれの強制階調値D’outを階調値ｎi+1またはｎi-1としているので、この点でも出力画像の画質をより自然にさせることが可能となる。 Also, as the relationship data T23 illustrated in FIG. 14, forcing the gradation value D for the input gradation value m of M gradations to be near at least a portion of the gray scale value m i of the tone values m i ' the out, the input gradation value m of the M gray levels <a gradation value n i + 1 in the case of m i, the input gradation value m of the M gray level m> m gradations in the case of m i The value n i-1 may be used. Here, the correspondence relationship data T23 has a correspondence relationship between the input gradation value m in the case of N = 8 gradations, the output gradation value i of the forced gradation value D'out and the predetermined ratio RA of the pixels. It shall be indicated. Note that the input gradation value m of the M gradation near the gradation value m i is, for example, m i−1 <m <m i or m i <m <m i + 1 , more preferably (m i− 1 + m i ) / 2 <m <m i or m i <m <(m i + m i + 1 ) / 2. Then, since the area of gradation value n i + 1 and the area of gradation value n i-1 appear in the area near the input gradation value = n i in the output image, the image quality of the output image is made more natural. It becomes possible.
In the correspondence data T23, since each of the forced gradation value D'out for at least a portion of each tone value m i to the tone value n i + 1 or n i-1, in this respect Output It is possible to make the image quality more natural.

さらに、図１５の対応関係データＴ２４のように、Ｎ階調の各段階の階調値ｎiのうち隣接した段階の階調値をｎ１，ｎ２、閾値THiを用いてerrを増減させずに階調値ｎ１，ｎ２に変換されるＭ階調の階調値をそれぞれｍ１，ｍ２とするとき、階調値ｍ１以上ｍ２以下のＭ階調の階調値ｍについての強制階調値D’outを、Ｎ階調の各段階の階調値ｎiのうち階調値ｎ１およびｎ２以外の階調値としてもよい。同対応関係データＴ２４は、Ｎ＝８階調の場合の入力階調値ｍと、強制階調値D’outの出力階調値ｉおよび画素の所定比率RAと、の対応関係が示されている。例えば、入力階調値ｍがｎ1≦ｍ≦ｎ2（図ではｍ1≦ｍ≦ｍ2）のとき、出力階調値ｉを３と０のみとする強制階調値D’outとされる。このようにしても、出力画像中で入力階調値＝ｎiである領域に当該階調値ｎiと異なる階調値の領域が混在するようになるので、より確実に出力画像の疑似輪郭が防がれ、より良好な画質の出力画像を得ることが可能となる。
なお、階調値ｍ１，ｍ２の組合せの一部のみについて強制階調値を階調値ｎ１およびｎ２以外の階調値としても、同様の作用、効果が得られる。 Furthermore, as the mapping data T24 in FIG. 15, the tone values of adjacent stages of the gradation value n i for each stage of the N gradation n1, n2, without increasing or decreasing the err using the threshold TH i When the gradation values of M gradation converted to gradation values n1 and n2 are m1 and m2, respectively, the forced gradation value D for the gradation value m of the M gradation of gradation values m1 to m2 'out may be a gradation value other than the gradation values n1 and n2 among the gradation values n i of each stage of N gradations. The correspondence data T24 indicates the correspondence between the input gradation value m in the case of N = 8 gradations, the output gradation value i of the forced gradation value D'out, and the predetermined ratio RA of pixels. Yes. For example, when the input gradation value m is n 1 ≦ m ≦ n 2 (m 1 ≦ m ≦ m 2 in the figure), the forced gradation value D′ out is set so that the output gradation value i is only 3 and 0. The Even in this case, since the region having the gradation value different from the gradation value n i is mixed in the region where the input gradation value = n i in the output image, the pseudo contour of the output image is more reliably detected. Is prevented, and an output image with better image quality can be obtained.
Note that the same operation and effect can be obtained even if the forced gradation value is set to a gradation value other than the gradation values n1 and n2 for only a part of the combination of the gradation values m1 and m2.

（３）変形例：
ところで、本発明を実施する際に使用可能なコンピュータと周辺装置は、様々な構成が可能である。例えば、印刷装置は、コンピュータと一体化されたものでもよい。単色画像のみ印刷する印刷装置でもよい。上述したフローについては、一部または全部を印刷装置あるいは専用の画像処理装置で実行してもよい。
上述した実施形態では第一変換手段にてＭ階調の階調値から変換されるＮ階調の階調値ｎを離散的な階調値ｎiとして説明したが、同Ｎ階調の階調値ｎは間隔１の出力階調値ｉとしてもよい。この場合、離散的な階調値ｎiが必要となるときに出力階調値対応データＴ３を参照して出力階調値ｉに対応する離散的な階調値ｎiを取得すれば、上述した実施形態と同様にして階調数変換処理を行うことができる。同様にして、Ｎ階調の強制階調値を間隔１の階調値とすることもできる。 (3) Modification:
By the way, various configurations are possible for the computer and the peripheral device that can be used in carrying out the present invention. For example, the printing apparatus may be integrated with a computer. A printing apparatus that prints only a single color image may be used. A part or all of the above-described flow may be executed by a printing apparatus or a dedicated image processing apparatus.
Although in the above embodiment has been described gradation value n of N gradation that is converted from the gradation value of M gradation by the first conversion means as discrete gradation value n i, floors of the same N gradation The tone value n may be an output tone value i with an interval of 1. In this case, if the discrete tone value n i corresponding to the output tone value i is obtained by referring to the output tone value corresponding data T3 when the discrete tone value n i is required, the above-described operation is performed. The gradation number conversion process can be performed in the same manner as in the above embodiment. Similarly, the forced gradation value of the N gradation can be set to the gradation value of the interval 1.

上述した各種情報テーブルＴ１〜Ｔ３をハードウェアの回路で構成してもよい。例えば、入力階調値ｍと画素の比率RAとの対応関係を規定した対応関係データの場合、入力階調値ｍを表すアドレス信号を入力して対応するアドレスの画素の比率データを強制階調制御信号として出力するＲＯＭを設けることにより、入力階調値ｍに対応する画素の比率RAを非常に素早く得ることが可能となる。
また、補正データD’を作成する際には入力階調値ｍのデータ信号と拡散誤差err’のデータ信号とを入力して加算する加算器を設け、階調誤差errを求める際には補正データD’のデータ信号と変換後の階調値Doutのデータ信号とを入力して減算する減算器を設けることにより、補正データD’や階調誤差errを非常に素早く得ることが可能となる。 The various information tables T1 to T3 described above may be configured by hardware circuits. For example, in the case of correspondence data that defines the correspondence between the input gradation value m and the pixel ratio RA, the address signal indicating the input gradation value m is input and the ratio data of the pixel at the corresponding address is changed to the forced gradation. By providing a ROM that outputs as a control signal, the pixel ratio RA corresponding to the input gradation value m can be obtained very quickly.
In addition, an adder that inputs and adds the data signal of the input gradation value m and the data signal of the diffusion error err ′ is provided when the correction data D ′ is created, and the correction is performed when the gradation error err is obtained. By providing a subtracter that inputs and subtracts the data signal of the data D ′ and the data signal of the converted gradation value Dout, the correction data D ′ and the gradation error err can be obtained very quickly. .

さらに、画像を画素毎にＭ階調（Ｍは３以上の整数）の階調値で表現した画像データをＮ階調（Ｎは２以上かつＭより小さい整数）の階調値で表現した画像データに階調数変換する際、変換対象の画素について階調値を変換するとともに同変換により生じる階調誤差を未変換画素に拡散させる変換処理を行いながら画像データを階調数変換する画像処理装置であって、
上記変換処理をまとめて行う画素の範囲毎に処理区分とし、当該範囲毎の処理区分の中から各画素の階調値を上記Ｎ階調の所定階調値とする処理区分を所定比率で選択する選択手段と、
この選択手段にて選択された処理区分の画素について、当該画素の階調値を上記所定階調値にする変換を行うとともに同変換により生じる階調誤差を当該処理区分外の未変換画素に拡散させる第一変換手段と、
上記選択手段にて選択されなかった処理区分の画素について、当該処理区分内の画素の階調値および当該画素に拡散されてきた上記階調誤差を用いて当該処理区分内の画素の階調値を上記Ｎ階調の階調値に変換するとともに同変換により生じる階調誤差を当該処理区分外の未変換画素に拡散させる第二変換手段とを具備する画像処理装置を構成してもよい。
上記のように構成しても、誤差拡散法を用いて画像データを多値化する際に、変換後の画像データに基づく出力画像に疑似輪郭を生じさせず、適切な画質の出力画像を高速な階調数変換処理にて得ることが可能となる。ここで、処理区分は、２以上の画素でもよいし、１画素のみでもよい。 Further, an image in which an image is expressed by gradation values of M gradations (M is an integer of 3 or more) for each pixel is represented by gradation values of N gradations (N is an integer of 2 or more and smaller than M). Image processing that converts the tone value of the pixel to be converted and converts the tone number of the image data while performing a conversion process that diffuses the tone error caused by the conversion to unconverted pixels A device,
Select the processing division for each pixel range that performs the above conversion processing as a whole and set the gradation value of each pixel as the predetermined gradation value of the N gradations from the processing division for each range at a predetermined ratio. Selection means to
For the pixel of the processing section selected by this selection means, the gradation value of the pixel is converted to the predetermined gradation value, and the gradation error caused by the conversion is diffused to unconverted pixels outside the processing section. First converting means for causing,
For the pixels in the processing section not selected by the selection means, the gradation values of the pixels in the processing section using the gradation values of the pixels in the processing section and the gradation error diffused to the pixels. The image processing apparatus may include a second conversion unit that converts a gradation error generated by the conversion into an unconverted pixel outside the processing section.
Even when configured as described above, when converting the image data into multiple values using the error diffusion method, an output image based on the converted image data is not generated with a pseudo contour, and an output image with an appropriate image quality can be generated at high speed. It is possible to obtain it by a simple tone number conversion process. Here, the processing division may be two or more pixels or only one pixel.

画像処理装置の構成を模式的に示す図。The figure which shows the structure of an image processing apparatus typically. 印刷システムの構成を示すブロック図。1 is a block diagram showing a configuration of a printing system. ディザ情報テーブルＴ２で表されるディザマトリクスを模式的に示す図。The figure which shows typically the dither matrix represented by the dither information table T2. 対応関係データＴ１の構造を模式的に示す図。The figure which shows typically the structure of the correspondence data T1. Ｎ階調の階調値を決定する様子を模式的に示す図。The figure which shows a mode that the gradation value of N gradation is determined. 従来からの誤差拡散法による変換処理を模式的に示す図。The figure which shows typically the conversion process by the error diffusion method from the past. 強制階調値とする変換を行って階調誤差を拡散する様子を示す図。The figure which shows a mode that the conversion to a forced gradation value is performed and a gradation error is diffused. 印刷制御処理を示すフローチャート。6 is a flowchart showing print control processing. 階調数変換処理を示すフローチャート。The flowchart which shows a gradation number conversion process. ディザ情報テーブルを参照して閾値を取得する様子を模式的に示す図。The figure which shows typically a mode that a threshold value is acquired with reference to a dither information table. 階調値決定処理の一例を示すフローチャート。6 is a flowchart illustrating an example of gradation value determination processing. 一部の画素を強制階調値にするか否かによる作用の違いを説明する図。The figure explaining the difference in an effect by whether a part pixel is made into a forced gradation value. 一部の画素を強制階調値にした効果を模式的に説明する図。The figure which illustrates typically the effect which made some pixels the forced gradation value. 変形例において対応関係データの構造を模式的に示す図。The figure which shows typically the structure of correspondence data in a modification. 変形例において対応関係データの構造を模式的に示す図。The figure which shows typically the structure of correspondence data in a modification. 従来例において変換後のＮ階調の階調値とその出現率を説明する図。The figure explaining the gradation value of N gradation after a conversion, and its appearance rate in a prior art example. 従来例において擬似輪郭が生じた出力画像を模式的に示す図。The figure which shows typically the output image which the pseudo | contour outline produced in the prior art example.

符号の説明Explanation of symbols

１０…パーソナルコンピュータ（ＰＣ）、１４…ハードディスク（所定の記憶領域）、２０…インクジェットプリンタ（印刷装置）、２９…印刷ヘッドユニット、２９ａ〜ｆ…印刷ヘッド、Ａ０…画像処理装置、Ａ１…画素選択部（選択手段）、Ａ２…強制階調取得部、Ａ３…補正データ作成部、Ａ４…階調決定部、Ａ５…誤差算出部、Ａ６…誤差配分部、Ａ７…誤差記憶部、Ｂ１〜Ｂ３…ディザマトリクス、Ｂ１ｕ，Ｂ２ｕ…ディザマトリクスの画素、Ｄ１…変換前の画像データ、Ｄ２…誤差データ、Ｄ３…変換後の画像データ、Ｄ４…フラグ情報、Ｄ５…閾値、Ｉ０，Ｉ１０…印刷画像（出力画像）、Ｉ１…入力画像、ＲＥ，ＲＥ１…一致領域、ＲＮ，ＲＮ１…不一致領域、Ｔ１，Ｔ１１，Ｔ１２，Ｔ２１〜Ｔ２４…対応関係データ、Ｔ２…ディザ情報テーブル、Ｕ１，Ｕ１１，Ｕ２１…対象画素、Ｕ２〜Ｕ５…対象画素に隣接した既変換画素、Ｕ６〜Ｕ９…対象画素に隣接した未変換画素（周辺の未変換画素） DESCRIPTION OF SYMBOLS 10 ... Personal computer (PC), 14 ... Hard disk (predetermined storage area), 20 ... Inkjet printer (printing apparatus), 29 ... Print head unit, 29a-f ... Print head, A0 ... Image processing apparatus, A1 ... Pixel selection Unit (selection means), A2 ... forced gradation acquisition unit, A3 ... correction data creation unit, A4 ... gradation determination unit, A5 ... error calculation unit, A6 ... error distribution unit, A7 ... error storage unit, B1-B3 ... Dither matrix, B1u, B2u ... Dither matrix pixels, D1 ... Image data before conversion, D2 ... Error data, D3 ... Image data after conversion, D4 ... Flag information, D5 ... Threshold value, I0, I10 ... Print image (output) Image), I1... Input image, RE, RE1... Matching area, RN, RN1... Mismatch area, T1, T11, T12, T21 to T24. ... dither information table, U1, U11, U21 ... target pixel, U2～U5 ... already converted pixel adjacent to the target pixel, U6～U9 ... unconverted pixel (unconverted pixels around) adjacent to the target pixel

Claims (14)

画像を画素毎にＭ階調（Ｍは３以上の整数）の階調値で表現した画像データをＮ階調（Ｎは２以上かつＭより小さい整数）の階調値で表現した画像データに階調数変換する際、変換対象の画素について階調値を変換するとともに同変換により生じる階調誤差を未変換画素に拡散させながら階調数変換を行う画像処理装置であって、
上記画像データを構成する複数の画素の中から上記Ｎ階調の所定階調値とする画素を所定比率で選択する選択手段と、
この選択手段にて選択された画素について、当該画素の階調値を上記所定階調値にする変換を行うとともに同変換により生じる階調誤差を周辺の未変換画素に拡散させる第一変換手段と、
上記選択手段にて選択されなかった画素について、当該画素の階調値および当該画素に拡散されてきた上記階調誤差を用いて当該画素の階調値を上記Ｎ階調の階調値に変換するとともに同変換により生じる階調誤差を周辺の未変換画素に拡散させる第二変換手段とを具備することを特徴とする画像処理装置。 Image data that expresses an image with gradation values of M gradations (M is an integer of 3 or more) for each pixel is converted into image data expressed with gradation values of N gradations (N is an integer that is 2 or more and smaller than M). An image processing apparatus that converts a gradation value for a pixel to be converted and performs gradation number conversion while diffusing gradation errors caused by the conversion to unconverted pixels when converting the number of gradations,
Selecting means for selecting pixels having a predetermined gradation value of the N gradations from a plurality of pixels constituting the image data at a predetermined ratio;
First conversion means for converting the gradation value of the pixel selected by the selection means into the predetermined gradation value and diffusing gradation errors caused by the conversion to surrounding unconverted pixels; ,
For a pixel not selected by the selection means, the gradation value of the pixel is converted into the gradation value of the N gradation using the gradation value of the pixel and the gradation error diffused to the pixel. And second conversion means for diffusing gradation errors caused by the conversion to surrounding unconverted pixels. 上記所定比率は、上記Ｍ階調の階調値の大きさに応じた比率とされていることを特徴とする請求項１に記載の画像処理装置。   The image processing apparatus according to claim 1, wherein the predetermined ratio is a ratio corresponding to the magnitude of the gradation value of the M gradation. 上記Ｎ階調の所定階調値は、上記Ｍ階調の階調値の大きさに応じた階調値とされていることを特徴とする請求項１または請求項２に記載の画像処理装置。   The image processing apparatus according to claim 1, wherein the predetermined gradation value of the N gradation is a gradation value corresponding to a magnitude of the gradation value of the M gradation. . 上記所定比率は、上記Ｍ階調の階調値の大きさに応じた比率とされ、
上記選択手段は、上記Ｍ階調の各段階の階調値と、上記所定比率および上記Ｎ階調の所定階調値と、の対応関係を表した対応関係データから上記階調数変換前の各画素の階調値に対応する比率を取得し、当該比率で上記画像データを構成する複数の画素の中から上記Ｎ階調の所定階調値とする画素を選択し、
上記第一変換手段は、上記対応関係データから上記階調数変換前の各画素の階調値に対応するＮ階調の階調値を取得し、上記選択手段にて選択された画素について、当該画素の階調値を同取得したＮ階調の階調値に変換するとともに同変換により生じる階調誤差を周辺の未変換画素に拡散させることを特徴とする請求項３に記載の画像処理装置。 The predetermined ratio is a ratio according to the magnitude of the gradation value of the M gradation,
The selection means is configured to convert the gradation value before the gradation number conversion from the correspondence data representing the correspondence between the gradation value of each stage of the M gradation, the predetermined ratio, and the predetermined gradation value of the N gradation. A ratio corresponding to the gradation value of each pixel is obtained, and a pixel having a predetermined gradation value of N gradations is selected from a plurality of pixels constituting the image data with the ratio,
The first conversion means obtains a gradation value of N gradations corresponding to the gradation value of each pixel before the gradation number conversion from the correspondence relationship data, and for the pixels selected by the selection means, 4. The image processing according to claim 3, wherein the gradation value of the pixel is converted into the gradation value of the N gradation acquired and the gradation error caused by the conversion is diffused to surrounding unconverted pixels. apparatus. 上記Ｎ階調の階調値をｎとするとき、上記第二変換手段にて上記階調誤差を増減させずに階調値ｎに変換される上記Ｍ階調の階調値の少なくとも一部についての上記所定階調値は、上記Ｎ階調の各段階の階調値のうち階調値ｎ以外の階調値とされていることを特徴とする請求項３または請求項４に記載の画像処理装置。   When the gradation value of the N gradation is n, at least a part of the gradation value of the M gradation that is converted into the gradation value n without increasing or decreasing the gradation error by the second conversion means. 5. The predetermined gradation value for, is a gradation value other than the gradation value n among gradation values at each stage of the N gradations. Image processing device. 上記第二変換手段にて上記階調誤差を増減させずに上記階調値ｎに変換される上記Ｍ階調の階調値の少なくとも一部についての上記所定階調値は、上記Ｎ階調の各段階の階調値のうち上記階調値ｎから１段階小さい階調値、または、上記Ｎ階調の各段階の階調値のうち上記階調値ｎから１段階大きい階調値、とされていることを特徴とする請求項５に記載の画像処理装置。   The predetermined gradation value for at least part of the M gradation values converted into the gradation value n without increasing or decreasing the gradation error by the second conversion means is the N gradations. A gradation value that is one step smaller than the gradation value n among the gradation values of each stage, or a gradation value that is one step larger than the gradation value n among the gradation values of each stage of the N gradations, The image processing apparatus according to claim 5, wherein: 上記第二変換手段にて上記階調誤差を増減させずに上記階調値ｎに変換される上記Ｍ階調の階調値の少なくとも一部についての上記所定階調値は、上記Ｎ階調の各段階の階調値のうち上記階調値ｎより大きい階調値のいずれか一つのみ、または、上記Ｎ階調の各段階の階調値のうち上記階調値ｎより小さい階調値のいずれか一つのみ、とされていることを特徴とする請求項５に記載の画像処理装置。   The predetermined gradation value for at least part of the M gradation values converted into the gradation value n without increasing or decreasing the gradation error by the second conversion means is the N gradations. Only one of the gradation values larger than the gradation value n among the gradation values of each stage of the above, or the gradation smaller than the gradation value n of the gradation values of each stage of the N gradation The image processing apparatus according to claim 5, wherein only one of the values is set. 上記Ｎ階調の各段階の階調値のうち隣接した段階の階調値をｎ１，ｎ２、上記第二変換手段にて上記階調誤差を増減させずに階調値ｎ１，ｎ２に変換される上記Ｍ階調の階調値をそれぞれｍ１，ｍ２とするとき、階調値ｍ１以上ｍ２以下の上記Ｍ階調の階調値についての上記所定階調値は、上記Ｎ階調の各段階の階調値のうち階調値ｎ１およびｎ２以外の階調値とされていることを特徴とする請求項３または請求項４に記載の画像処理装置。   Among the gradation values of the N gradations, the gradation values of the adjacent stages are converted to n1, n2, and the second conversion means converts the gradation values to gradation values n1, n2 without increasing or decreasing the gradation error. When the gradation values of the M gradations are m1 and m2, respectively, the predetermined gradation values for the gradation values of the M gradations of the gradation values m1 to m2 are the levels of the N gradations. 5. The image processing apparatus according to claim 3, wherein the gradation value is a gradation value other than the gradation values n <b> 1 and n <b> 2. 上記Ｎ階調の各段階の階調値を大きさの順にｎi（ｉは間隔１で連続したＮ個の整数）、上記第二変換手段にて上記階調誤差を増減させずに階調値ｎiに変換される上記Ｍ階調の階調値をそれぞれｍiとするとき、各階調値ｍiのうち少なくとも一部の階調値ｍi付近となる上記Ｍ階調の階調値についての上記所定階調値は、当該Ｍ階調の階調値が階調値ｍiより小さい場合に階調値ｎi+1とされ、当該Ｍ階調の階調値が階調値ｍiより大きい場合に階調値ｎi-1とされていることを特徴とする請求項３または請求項４に記載の画像処理装置。 The gradation values at each stage of the N gradations are expressed as n i (i is an N number of consecutive integers with an interval of 1) in order of magnitude, and the second conversion means does not increase or decrease the gradation error. when the tone value of the M gray levels are converted to values n i and m i respectively, gradation values of the M gray level to be near at least a portion of the gray scale value m i of the tone values m i the predetermined tone value for the corresponding gray scale value of M gradation is a gradation value n i + 1 when the gradation value m i is smaller than the gradation value is the gradation value of the M gray level m 5. The image processing apparatus according to claim 3, wherein a gradation value n i-1 is set when i is larger than i . 上記Ｎ階調の各段階の階調値を大きさの順にｎi（ｉは間隔１で連続したＮ個の整数）、上記第二変換手段にて上記階調誤差を増減させずに階調値ｎiに変換される上記Ｍ階調の階調値をそれぞれｍiとするとき、階調値ｍiの少なくとも一部についての上記所定比率は、当該階調値ｍiについての上記所定階調値とする上記Ｍ階調の各段階の階調値についての上記所定比率の中で最も大きくされていることを特徴とする請求項２に記載の画像処理装置。 The gradation values at each stage of the N gradations are expressed as n i (i is an N number of consecutive integers with an interval of 1) in order of magnitude, and the second conversion means does not increase or decrease the gradation error. when the tone value of the M gray levels are converted to values n i and m i respectively, the predetermined ratio for at least some of the tone values m i is the predetermined floor for the gradation value m i The image processing apparatus according to claim 2, wherein the image processing apparatus has the largest ratio among the predetermined ratios for the gradation values of each of the M gradation levels to be a tone value. 上記選択手段は、上記変換対象の画素について、上記画像データを構成する各画素の位置に対応させて所定の領域を持たせているとともに当該領域内の画素毎に上記所定比率に対比させる各閾値を表した各閾データを格納したディザ情報テーブルのうち上記変換対象の画素に対応する閾データが上記所定比率から比率０側を表したデータであるか否かを判断し、比率０側を表したデータであると判断した場合に上記Ｎ階調の所定階調値とする画素として選択することを特徴とする請求項１〜請求項１０のいずれかに記載の画像処理装置。   The selection means has a predetermined area corresponding to the position of each pixel constituting the image data for the pixel to be converted, and each threshold value to be compared with the predetermined ratio for each pixel in the area In the dither information table storing each threshold data representing the threshold data, it is determined whether the threshold data corresponding to the pixel to be converted is data representing the ratio 0 side from the predetermined ratio, and the ratio 0 side is represented. 11. The image processing apparatus according to claim 1, wherein the image processing apparatus selects the pixel having the predetermined gradation value of the N gradations when it is determined that the data is processed data. 上記選択手段は、上記変換対象の画素について、比率０と比率１との間で発生させた乱数が上記所定比率から比率０側であるか否かを判断し、比率０側であると判断した場合に上記Ｎ階調の所定階調値とする画素として選択することを特徴とする請求項１〜請求項１１のいずれかに記載の画像処理装置。   The selection means determines whether the random number generated between the ratio 0 and the ratio 1 is the ratio 0 side from the predetermined ratio for the pixel to be converted, and determines that it is the ratio 0 side. 12. The image processing apparatus according to claim 1, wherein the image processing device is selected as a pixel having a predetermined gradation value of N gradations. 画像を画素毎にＭ階調（Ｍは３以上の整数）の階調値で表現した画像データをＮ階調（Ｎは２以上かつＭより小さい整数）の階調値で表現した画像データに階調数変換する際、変換対象の画素について階調値を変換するとともに同変換により生じる階調誤差を未変換画素に拡散させながら階調数変換を行う画像処理方法であって、
上記画像データを構成する複数の画素の中から上記Ｎ階調の所定階調値とする画素を所定比率で選択する選択工程と、
この選択工程にて選択された画素について、当該画素の階調値を上記所定階調値にする変換を行うとともに同変換により生じる階調誤差を周辺の未変換画素に拡散させる第一変換工程と、
上記選択工程にて選択されなかった画素について、当該画素の階調値および当該画素に拡散されてきた上記階調誤差を用いて当該画素の階調値を上記Ｎ階調の階調値に変換するとともに同変換により生じる階調誤差を周辺の未変換画素に拡散させる第二変換工程とを具備することを特徴とする画像処理方法。 Image data that expresses an image with gradation values of M gradations (M is an integer of 3 or more) for each pixel is converted into image data expressed with gradation values of N gradations (N is an integer that is 2 or more and smaller than M). An image processing method that performs gradation number conversion while converting gradation values for pixels to be converted and diffusing gradation errors caused by the conversion to unconverted pixels when converting the number of gradations,
A selection step of selecting pixels having a predetermined gradation value of the N gradations from a plurality of pixels constituting the image data at a predetermined ratio;
A first conversion step for converting a gradation value of the pixel selected in the selection step into the predetermined gradation value and diffusing a gradation error caused by the conversion to surrounding unconverted pixels; ,
For a pixel not selected in the selection step, the gradation value of the pixel is converted into the gradation value of the N gradation using the gradation value of the pixel and the gradation error diffused to the pixel. And a second conversion step of diffusing gradation errors caused by the conversion to surrounding unconverted pixels. 画像を画素毎にＭ階調（Ｍは３以上の整数）の階調値で表現した画像データをＮ階調（Ｎは２以上かつＭより小さい整数）の階調値で表現した画像データに階調数変換する際、変換対象の画素について階調値を変換するとともに同変換により生じる階調誤差を未変換画素に拡散させながら階調数変換を行う機能をコンピュータに実現させる画像処理プログラムであって、
上記画像データを構成する複数の画素の中から上記Ｎ階調の所定階調値とする画素を所定比率で選択する選択機能と、
この選択機能にて選択された画素について、当該画素の階調値を上記所定階調値にする変換を行うとともに同変換により生じる階調誤差を周辺の未変換画素に拡散させる第一変換機能と、
上記選択機能にて選択されなかった画素について、当該画素の階調値および当該画素に拡散されてきた上記階調誤差を用いて当該画素の階調値を上記Ｎ階調の階調値に変換するとともに同変換により生じる階調誤差を周辺の未変換画素に拡散させる第二変換機能とを実現させることを特徴とする画像処理プログラム。
Image data that expresses an image with gradation values of M gradations (M is an integer of 3 or more) for each pixel is converted into image data expressed with gradation values of N gradations (N is an integer that is 2 or more and smaller than M). An image processing program that allows a computer to realize the function of converting the number of gradations while converting the gradation value for the pixel to be converted and diffusing the gradation error caused by the conversion to the unconverted pixels. There,
A selection function for selecting pixels having a predetermined gradation value of the N gradation from a plurality of pixels constituting the image data at a predetermined ratio;
A first conversion function for converting a gradation value of the pixel selected by the selection function into the predetermined gradation value and diffusing a gradation error caused by the conversion to surrounding unconverted pixels; ,
For a pixel not selected by the selection function, the gradation value of the pixel is converted into the gradation value of the N gradation using the gradation value of the pixel and the gradation error diffused to the pixel. And an image processing program for realizing a second conversion function for diffusing gradation errors caused by the conversion to surrounding unconverted pixels.
JP2004093411A 2004-03-26 2004-03-26 Image processing apparatus, image processing method, and image processing program Pending JP2005286408A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2004093411A JP2005286408A (en) 2004-03-26 2004-03-26 Image processing apparatus, image processing method, and image processing program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004093411A JP2005286408A (en) 2004-03-26 2004-03-26 Image processing apparatus, image processing method, and image processing program

Publications (1)

Publication Number Publication Date
JP2005286408A true JP2005286408A (en) 2005-10-13

Family

ID=35184371

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004093411A Pending JP2005286408A (en) 2004-03-26 2004-03-26 Image processing apparatus, image processing method, and image processing program

Country Status (1)

Country Link
JP (1) JP2005286408A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113588330A (en) * 2021-06-29 2021-11-02 中国电力科学研究院有限公司 Oil taking method for operating transformer

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113588330A (en) * 2021-06-29 2021-11-02 中国电力科学研究院有限公司 Oil taking method for operating transformer
CN113588330B (en) * 2021-06-29 2024-03-22 中国电力科学研究院有限公司 Oil extraction method for operating transformer

Similar Documents

Publication Publication Date Title
US7570392B2 (en) Error diffusion method and apparatus using weighted vectors along a diagonal to correct for non-ideal ink ejection
US8363251B2 (en) Image forming apparatus, print data generation method and computer program for forming an image with halftone processing that uses constraint data
US7474443B2 (en) Image formation using dots of different spatial density determined based on comparison of pixel value to threshold value matrix and error added by error diffusion
US20060146083A1 (en) Printing device, printing device control program and method, and printing data generation device, program, and method
JP6029305B2 (en) Image processing apparatus and control method thereof
US20160132757A1 (en) Image processing apparatus, image processing method, and storage medium
JP2015016647A (en) Printer, printing method, image processor, and program
US20030067617A1 (en) Image processing apparatus, image processing method, computer program and computer-readable storage medium
JP2007088847A (en) Image forming apparatus, method and program
US20050046903A1 (en) Image processing device, image processing method and image processing program
JP2005286408A (en) Image processing apparatus, image processing method, and image processing program
US7911646B2 (en) Multilevel halftoning for tint graphic, line art and text rendering
EP3054663B1 (en) Image processing device, printing apparatus, image processing method, and program
JP2005303666A (en) Image output system for outputting image on basis of information of number of dots formed within prescribed area
EP3229455B1 (en) Image processing apparatus, image processing method and program
JP2000332995A (en) Method for generating image data and recording medium
JP2011223520A (en) Image processing apparatus and image processing program
JP6516717B2 (en) Image processing apparatus and image processing method
JP4492619B2 (en) Printer and image processing apparatus therefor
JP2006212907A (en) Printing apparatus, printing program, printing method and image processing apparatus, image processing program, image processing method, and recording medium recorded with the same
JP2005295131A (en) Apparatus, method, and program for processing image
US11648782B2 (en) Image processing apparatus, image processing method, and storage medium
JP2006205717A (en) Printer, printing program, printing method, image processor, image processing program, image processing method and recording medium having the programs recorded
JP2004015614A (en) Image processing apparatus and method therefor
JP4552634B2 (en) Image processing apparatus for printing, image processing program for printing, and printing apparatus