【０００１】[0001]
【発明の属する技術分野】本発明は、写真画像やコンピ
ュータ画像などの多値階調画像を入力として、画素あた
りの階調数の低い低値階調記録装置に変換する際の疑似
階調画像処理システムに関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a pseudo gradation image when a multi-value gradation image such as a photographic image or a computer image is input and converted into a low-value gradation recording device having a low number of gradations per pixel. Regarding the processing system.
【０００２】[0002]
【従来の技術】現在、写真画像（自然画像）に代表され
る多値階調画像を用紙等に高画質に記録する装置が低価
格で利用できるようになってきた。代表的なものに熱転
写カラープリンタ、昇華型カラープリンタ、インクジェ
ットカラープリンタなどがある。上記の記録装置では記
録体上での１画素での階調表現は、コンピュータ用のＣ
ＲＴと異なり低値階調でそのほとんどが２値階調であ
る。多値階調の高画質画像を低階調記録装置で高画質に
表現する疑似階調システムには、従来よりドットの占有
率を基本とした面積階調方式が使われているが、基本は
２値であるため階調表現を上げると実質の解像度が低下
してしまう。その改良として代表的なものにディザ方式
があり、階調性を保持しつつ見かけの解像度の低下を抑
えている。しかしある一定レベルの入力画像に対し視覚
的不快模様が出現したり、また入力画像に対し変換され
た画像は概ね表現は合っているがオープン的処理である
ため階調変換時の濃度ズレの補正ができず入力画像との
濃度誤差が残存していた。2. Description of the Related Art At present, an apparatus for recording a multi-value gradation image represented by a photographic image (natural image) on paper or the like with high image quality has become available at a low price. Typical examples include a thermal transfer color printer, a sublimation type color printer, and an ink jet color printer. In the above-described printing apparatus, the gradation expression by one pixel on the printing medium is expressed by a C
Unlike RT, low-value gradations are mostly binary gradations. An area gray scale method based on dot occupancy has been used in a pseudo gray scale system for expressing a high-quality image of multi-valued gray scale with a low gray scale recording device with high image quality. Since it is a binary value, increasing the gradation expression will lower the actual resolution. As a typical improvement, there is a dither method, which suppresses a decrease in apparent resolution while maintaining gradation. However, a visual unpleasant pattern appears in the input image at a certain level, and the converted image of the input image is generally open, but it is an open process. And the density error from the input image remained.
【０００３】しかし最近は写真画像などの印刷が家庭で
簡単にできるなど高画質記録のレベルが上がってきた状
況では、それは画質劣化として無視できなくなってき
た。これを改良すべく一般的によく使用される処理法に
誤差拡散法（Floyd and Steinberg,"An Adaptive Algor
ithm for Spatial Greyscale",Proc.SID,Vol17,No2.pp.
75-77,1976）が知られている。誤差拡散法は入力画像と
出力画像の濃度ズレが最小となるようにフィードバック
的濃度補正をおこなう２値化処理で、例えばフルカラー
の高精細画像を印刷記録する場合の、見かけの階調表現
を低下させずに解像度の低下を最小限に抑える変換処理
法である。However, recently, in a situation where the level of high-quality recording has been increased, for example, printing of a photographic image or the like can be easily performed at home, it cannot be ignored as image quality deterioration. To improve this, a commonly used processing method is the error diffusion method (Floyd and Steinberg, "An Adaptive Algor
ithm for Spatial Greyscale ", Proc.SID, Vol17, No2.pp.
75-77,1976) are known. The error diffusion method is a binarization process that performs a feedback density correction so that a density shift between an input image and an output image is minimized. For example, when printing a full-color high-definition image, the apparent gradation expression is reduced. This is a conversion processing method for minimizing a decrease in resolution without performing the conversion.
【０００４】しかしながら、一定の階調レベルの画像デ
ータに対し数学的アルゴニズムによると思われる規則的
不快模様が発生したり、高濃度領域から低濃度領域に変
化する入力状況では、低濃度部の表現遅れが発生し白抜
けが発生してしまう等の問題もある。これを改善するた
めに疑似的ランダムノイズを入力画像に加えたり、２値
化処理時のしきい値レベルに同様なランダム成分を加え
たり、またしきい値レベルを入力画像中の処理近傍の一
定領域の平均レベルと相関をもたせるなど（特開平７−
３０７８６５号公報）が提案されている。[0004] However, in an input situation where a regular unpleasant pattern, which is considered to be due to a mathematical algorithm, occurs in image data of a constant gradation level or an input state changes from a high-density area to a low-density area, the expression of a low-density part is performed. There is also a problem that a delay occurs and white spots occur. In order to improve this, pseudo random noise is added to the input image, a similar random component is added to the threshold level at the time of the binarization processing, and the threshold level is fixed near the processing in the input image. Correlation with the average level of the area
307865) has been proposed.
【０００５】従来の誤差拡散法の例を図を用いて説明す
る。図４は上述したFloyd に発案された基本的誤差拡散
法に入力レベルに対応しかつノイズ成分を加えたしきい
値により２値化処理するシステムを追加した場合のシス
テムの従来例である。階調表現が６４階調の例で説明す
る。An example of a conventional error diffusion method will be described with reference to the drawings. FIG. 4 shows a conventional example of a system in which a system for performing binarization processing by a threshold value corresponding to an input level and adding a noise component is added to the basic error diffusion method proposed by Floyd. An example will be described in which the gradation expression is 64 gradations.
【０００６】画像入力データ４００は印刷記録出力した
い元画像の各画素（ｍ，ｎ）の濃度に応じた入力データ
ｆmnが２次元マトリクス的に格納されているデータメモ
リで、記録装置の解像度に既に変換されている。入力デ
ータｆmnは処理の流れに従い左上より右へラインスキャ
ンされながら読み出される。The image input data 400 is a data memory in which input data fmn corresponding to the density of each pixel (m, n) of the original image to be printed and output is stored in a two-dimensional matrix. Has been converted. The input data fmn is read while being line-scanned from the upper left to the right according to the flow of processing.
【０００７】２値化処理部４０１は、入力データｆmnを
濃度誤差補正した補正済入力データｆmn* をしきい値に
従って２値化し、しきい値より大きければシリアル出力
ＯＤmnを"１"に、小さければ"０"で出力する。記録装置
がインクジェットプリンタであれば、ＯＤmn＝"１"なら
インク滴が１画素に記録され"０"なら記録されない。同
時に記録装置の１ドットの濃度に対応した値を出力ｇmn
として、しきい値より大ならば"６３"小さければ"０"を
出力する。The binarization processing unit 401 binarizes the corrected input data fmn * obtained by correcting the input data fmn with the density error according to a threshold value. If the input data fmn is larger than the threshold value, the serial output ODmn is reduced to "1". If "0" is output. If the recording device is an ink jet printer, the ink droplet is recorded in one pixel if ODmn = "1", and not recorded if it is "0". At the same time, a value corresponding to the density of one dot of the recording device is output gmn
As a result, if the value is larger than the threshold value, "63" is output, and if it is smaller, "0" is output.
【０００８】ランダム発生部４０２は、２値化処理部４
０１のスライスレベルとなるしきい値に、例えば注目入
力画素の近傍の平均入力値などと相関をもたせしかも不
規則成分を付加しランダム性を付与する。加算部４０３
は濃度補正された補正済入力データｆmn* と２値化処理
４０１より出力される出力データｇmnとの誤差を求め、
その結果を誤差ｅmnとして出力する。[0008] The randomizing section 402 includes a binarizing section 4
For example, a random value is given by correlating the threshold value which becomes the slice level of 01 with, for example, an average input value in the vicinity of the target input pixel and adding an irregular component. Adder 403
Calculates an error between the corrected input data fmn * subjected to density correction and the output data gmn output from the binarization processing 401,
The result is output as an error emn.
【０００９】誤差データメモリ４０４は誤差ｅmnを注目
画素ごとにマトリクス状に記録格納される誤差データバ
ッファメモリである。フィルタ係数マトリクス４０５は
注目画素入力ｆmnを補正する際の注目画素（ｍ，ｎ）の
処理以前に処理された画素（ｍ，ｎ）近傍の誤差ｅm-k,
n-l のフィードバックの重みの割り振りを決める２次元
マトリクスで、そのマトリクスの配列の大きさおよび係
数値ａkl（処理画素位置をａ0,0 とした）は、処理の目
的により様々であり、一般的画像処理のボケ処理、エッ
ジ強調処理等をはじめとする空間周波数スペクトル調整
に利用されるフィルタと同等の役割効果があり、誤差拡
散法はそれを巧みに応用したものである。従来例ではフ
ィルタ係数値としてFloyd タイプを使用して説明する。An error data memory 404 is an error data buffer memory for recording and storing an error emn in a matrix for each pixel of interest. The filter coefficient matrix 405 calculates the error em-k, near the pixel (m, n) processed before the processing of the target pixel (m, n) when correcting the target pixel input fmn.
This is a two-dimensional matrix that determines the allocation of feedback weights for nl. The size of the matrix array and the coefficient value akl (where the pixel position to be processed is a0,0) vary depending on the purpose of the processing. Has the same role and effect as a filter used for spatial frequency spectrum adjustment such as blur processing, edge enhancement processing, etc., and the error diffusion method skillfully applies it. In the conventional example, description will be made using a Floyd type as a filter coefficient value.
【００１０】誤差積算４０６は注目画素（ｍ，ｎ）の入
力データｆmnの誤差補正のために、誤差データメモリ４
０４内に格納されている既に処理された誤差データ群の
フィルタ係数マトリクス４０５の指定領域内の各誤差と
フィルタ係数マトリクス４０５の各係数との乗算を重み
付け加算する。加算部４０７は、注目画素（ｍ，ｎ）の
入力データｆmnを２値化処理する前に、誤差積算４０６
から出力される既に出力処理を終えた画素群からの濃度
補正値と入力データｆmnとの加算をおこなう。The error accumulation 406 is used to correct an error in the input data fmn of the target pixel (m, n).
The multiplication of each error in the designated area of the filter coefficient matrix 405 of the already processed error data group stored in 04 and each coefficient of the filter coefficient matrix 405 is weighted and added. The adder 407 performs the error integration 406 before binarizing the input data fmn of the target pixel (m, n).
Is added to the input data fmn with the density correction value output from the pixel group for which the output processing has already been completed.
【００１１】次に図４に示す処理の流れを説明する。変
換処理は画像入力データメモリ４００において左上から
右へ処理し１ライン分が終了すると次のラインを同様に
処理するラスタスキャン方式である。多値階調データを
もつ画像入力データメモリ４００の注目画素（ｍ，ｎ）
を２値化する時を考える。まず入力データｆmnを読み出
し、次にフィルタ係数マトリクス４０５の各係数とその
領域にあたる既に出力され誤差計算された誤差データメ
モリ４０４内の各誤差とのマトリクス乗算を誤差積算４
０６でおこない、その出力値と入力データｆmnを加算し
入力値補正をし補正済入力データｆmn*とする。Next, the flow of the process shown in FIG. 4 will be described. The conversion processing is a raster scan method in which processing is performed from the upper left to the right in the image input data memory 400, and when one line is completed, the next line is similarly processed. The target pixel (m, n) of the image input data memory 400 having the multi-level gradation data
Consider binarizing. First, the input data fmn is read out, and then the matrix multiplication of each coefficient of the filter coefficient matrix 405 and each error in the error data memory 404 already output and corresponding to an area corresponding to the area is performed by the error integration 4
In step 06, the output value and the input data fmn are added to correct the input value to obtain corrected input data fmn *.
【００１２】一方、ランダム発生部４０２は入力データ
ｆmnに従ったレベル調整とそれにランダム成分を付加し
２値化処理４０１のしきい値とする。補正済入力データ
ｆmn* は２値化処理部４０１にてしきい値に従い２値化
され、２値記録用のｏｎ／ｏｆｆデータとしてシリアル
出力ＯＤmnを"０"または"１"として出力すると同時に、
もう一方の出力データｇmnを"０"または"６３"として出
力し、出力結果のフィードバック補正用に用いる。加減
算器４０３により補正済入力データｆmn* と実際に出力
された出力データｇmnとの誤差ｅmnが計算され、誤差デ
ータメモリ４０４の注目画素（ｍ，ｎ）に濃度積算誤差
として格納される。On the other hand, the random generating section 402 adjusts the level according to the input data fmn and adds a random component to the adjusted level to make a threshold value for the binarization processing 401. The corrected input data fmn * is binarized by a binarization processing unit 401 in accordance with a threshold, and the serial output ODmn is output as "0" or "1" as on / off data for binary recording, and at the same time,
The other output data gmn is output as "0" or "63" and used for feedback correction of the output result. The adder / subtracter 403 calculates an error emn between the corrected input data fmn * and the actually output data gmn, and stores the calculated error emn in the target pixel (m, n) of the error data memory 404 as a density integration error.
【００１３】以上をルーチンとしてラスタスキャンをし
ながら処理することより、また色成分ごとに処理するこ
とより、誤差拡散法は写真画像などのフルカラー画像を
２値化記録装置でも通常のディザ処理法に比べ高画質に
記録できる。By performing the above processing as a routine while performing raster scanning and processing for each color component, the error diffusion method is a method for converting a full-color image such as a photographic image to a normal dither processing method even in a binary recording apparatus. Higher image quality can be recorded.
【００１４】[0014]
【発明が解決しようとする課題】以上説明した従来法
は、前述した欠点を改良しているが、低濃度領域で不規
則ではあるものの図５（ａ）に示すごとく波のような視
覚的不快パターン（Fan and Shiau,"Error Diffusion W
ith Reduced Worm Artifacts",電子写真学会誌,第34巻
第4号,pp.113-116,1995：では"Worms" と呼んでいる）
が発生し画像品質を低下させている。これは低濃度部で
の入力レベルに応じた記録体上のドット占有率はマクロ
な平均では一致してはいるが、局所的には片寄った占有
が起こっていることに起因する。Although the above-described conventional method improves the above-mentioned disadvantage, it is irregular in a low density region, but is visually unpleasant as a wave as shown in FIG. Pattern (Fan and Shiau, "Error Diffusion W
ith Reduced Worm Artifacts ", IEICE Journal, Vol. 34, No. 4, pp. 113-116, 1995: Called" Worms ")
And the image quality is degraded. This is because the dot occupancy on the recording medium according to the input level in the low-density portion is the same on a macro average, but is locally offset.
【００１５】この不快パターンは従来の誤差拡散法での
重み付けフィルタ係数値や誤差補正に有効なフィルタ係
数マトリクス領域の変更によりいろいろなパターンに変
わるが、それを視覚上問題とならないレベルまで除去す
るにはかなり広範囲なマトリクス領域が必要となり、そ
の結果計算量の激増、必要メモリの確保の増大、画質上
では急激な入力レベルの変化に対する応答性劣化を引き
出すという課題がある。This unpleasant pattern is changed into various patterns by changing the weighting filter coefficient value and the filter coefficient matrix area effective for error correction in the conventional error diffusion method, but it is necessary to remove the pattern to a level that does not cause a visual problem. Requires a considerably large matrix area, and as a result, there is a problem in that the amount of calculation increases drastically, the required memory increases, and the image quality deteriorates in response to a sudden change in input level.
【００１６】一方、中濃度に近い領域では図５（ｂ）の
ごとく多少の片寄りがあっても空間周波数的に高周波成
分が多いことと、高濃度領域では低濃度領域より人間の
目が視覚的に鈍感であることからほとんど画質的に問題
ない。On the other hand, as shown in FIG. 5B, in a region close to the medium density, there is a large amount of high frequency components in the spatial frequency even if there is a slight deviation. There is almost no problem in image quality because it is insensitive.
【００１７】本発明の目的は、上述した低濃度領域の不
快パターンを取り除きかつ処理効率のよい高画質な誤差
拡散型２値化画像処理システムを提供するものである。An object of the present invention is to provide an error diffusion type binarized image processing system which removes the above-mentioned unpleasant pattern in the low density area and has high processing efficiency and high image quality.
【００１８】[0018]
【課題を解決するための手段】前記課題を解決するため
に本発明は従来の誤差拡散法に、入力画像の低濃度領域
の入力レベルにより定まるドット占有率に応じて決まる
処理領域を選択する領域選択部と、該領域選択部の選択
領域に従って既に２値化出力された出力データの履歴を
チェックする領域チェック部を有し、該領域チェック部
の出力に従い２値化処理を制御する空間的均一化処理部
を加えた構成であることを特徴としている。SUMMARY OF THE INVENTION In order to solve the above-mentioned problems, the present invention provides a conventional error diffusion method in which an area for selecting a processing area determined according to a dot occupancy determined by an input level of a low density area of an input image. A spatial checking unit for checking a history of output data already binarized and output according to the selected area of the area selecting unit, and controlling a binarizing process according to the output of the area checking unit It is characterized in that it has a configuration to which a conversion processing unit is added.
【００１９】動作的に説明すると、低濃度入力レベルに
応じて領域選択部が決定する処理領域に従って、注目画
素近傍の既に処理された２値化出力データ状況をチェッ
クし、過去にその選択領域に一回でも出力の履歴があれ
ば２値化処理結果に関係なく現注目画素の２値化出力を
ｏｆｆとし、その結果に基づき従来の濃度誤差計算をお
こない、以後の注目画素の誤差拡散法による２値化変換
処理へ継続する。出力の履歴が検知されない時は２値化
出力を制御することなく通常の誤差拡散処理をおこな
う。Operationally, according to the processing area determined by the area selecting section in accordance with the low density input level, the status of the already processed binarized output data in the vicinity of the pixel of interest is checked, and the selected area is previously stored in the selected area. If there is an output history even once, the binarized output of the current pixel of interest is turned off regardless of the binarization processing result, and a conventional density error calculation is performed based on the result, and the error diffusion method of the pixel of interest thereafter is used. Continue to the binarization conversion process. When no output history is detected, normal error diffusion processing is performed without controlling the binarized output.
【００２０】これにより低濃度レベル時の出力ドットの
空間的片寄りを改善し、低濃度領域でも濃度分布が均一
でかつ規則性がほとんど気にならないことから視覚的に
不快とならず、さらに均一化処理は出力ドットの有無の
１ビットデータであるため演算が簡単で処理時間も速く
問題とならない。As a result, the spatial deviation of the output dots at the low density level is improved. Even in the low density area, the density distribution is uniform and the regularity is hardly noticeable, so that it is not visually unpleasant and further uniform. Since the conversion processing is 1-bit data indicating the presence or absence of an output dot, the calculation is simple, the processing time is short, and there is no problem.
【００２１】[0021]
【発明の実施の形態】以下に本発明の実施例を図１〜図
３を参照して説明する。図１は図４に示した従来の誤差
拡散法の実施例に新たに本発明で付加した均一化処理ブ
ロックを示す。出力データビットメモリ１０１は、２値
化処理部より２値化出力されたシリアル出力ＯＤmnのデ
ータが、画像入力データの画素配列と同様に出力データ
要素（ｍ，ｎ）にビット単位（Ｄmn）で格納される。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the present invention will be described below with reference to FIGS. FIG. 1 shows a uniformization processing block newly added in the present invention to the embodiment of the conventional error diffusion method shown in FIG. The output data bit memory 101 converts the data of the serial output ODmn binarized and output from the binarization processing unit into output data elements (m, n) in bit units (Dmn) in the same manner as the pixel array of the image input data. Is stored.
【００２２】領域選択部１０２は注目画素の入力データ
ｆmnのレベルに応じた出力データビットメモリ１０１の
処理対象領域を選択する領域選択処理部で、本実施例で
は図２に示すごとく、入力データレベルがｆmn＝１の時
に領域Ｌ１（対象画素数５３）、ｆmn＝２の時に領域Ｌ
２（同２７）、ｆmn＝３の時に領域Ｌ３（同１４）、ｆ
mn＝４の時に領域Ｌ４（同５）としている。An area selection section 102 is an area selection processing section for selecting a processing target area of the output data bit memory 101 in accordance with the level of the input data fmn of the target pixel. In this embodiment, as shown in FIG. Is the area L1 (the number of target pixels 53) when fmn = 1, and the area L when fmn = 2.
2 (27), when fmn = 3, the area L3 (14), f
When mn = 4, the area is set to L4 (5).
【００２３】本来完全な均一化を成し遂げるにはｆmn＝
１では占有率の関係からほぼ６４個の画素領域をチェッ
クするが、誤差拡散法の長所である不規則性と入出力の
濃度誤差をフィードバックし濃度補正をおこなうための
余裕を考慮し、１〜２割狭くした領域が実験的に良い。
その他の低濃度時の入力レベルの時も同様である。入力
データレベルｆmn＞４では均一化処理の領域選択をおこ
なわず信号出力Ｓｉは"０"を出力する。Originally, to achieve perfect homogenization, fmn =
In the case of 1, almost 64 pixel areas are checked from the relationship of the occupancy, but in consideration of a margin for performing density correction by feeding back the irregularity and the input / output density error which are advantages of the error diffusion method, The area narrowed by 20% is good experimentally.
The same applies to other low-density input levels. At the input data level fmn> 4, the signal output Si outputs "0" without performing the area selection of the equalization processing.
【００２４】領域チェック部１０３は、領域選択部１０
２より選択領域を出力データビットメモリ１０１より抽
出し、既にこの領域内に"１"出力があったかどうかをチ
ェックし、その結果１回でも存在した場合には出力信号
Ｓｉは"１"を出力する。The area checking section 103 is provided with the area selecting section 10
2, the selected area is extracted from the output data bit memory 101, and it is checked whether or not "1" has already been output in this area. As a result, if there is at least one output, the output signal Si outputs "1". .
【００２５】本実施例では入力データｆmn＞４では領域
チェックを実行しないが、処理時間が許されるならその
限界を上げてもよい。しかし発明者の実験から前述のご
とく低濃度部での波状不快パターンを取り除くことで充
分効果があり、不必要に中濃度部まで空間的均一化処理
を導入することは処理効率上適さないと考える。In this embodiment, the area check is not executed for the input data fmn> 4, but the limit may be increased if the processing time is allowed. However, from the experiments of the inventor, it is considered that removing the wavy unpleasant pattern in the low-density part has a sufficient effect as described above, and it is considered that it is not suitable for the processing efficiency to introduce the spatial uniform processing to the middle-density part unnecessarily. .
【００２６】図２に均一化処理ブロックを付加した本発
明のシステムを示す。画像入力データメモリ４００、２
値化処理部４０１、ランダム発生部４０２、加減算部４
０３、誤差データメモリ４０４、フィルタ係数マトリク
ス４０５、誤差積算部４０６、加算部４０７は従来例の
図４と同様の動作である。均一化処理部２００は前述し
た図１に示したブロックで、本発明実施例図２の誤差拡
散処理における２値化処理時に入力データｆmnをチェッ
クし、図１で説明したごとく入力データｆmn＞４なら
ば、信号出力Ｓｉを"０"とし従来と同様の２値化処理を
おこなう。FIG. 2 shows a system of the present invention to which a uniform processing block is added. Image input data memory 400, 2
Value processing section 401, random generation section 402, addition / subtraction section 4
03, an error data memory 404, a filter coefficient matrix 405, an error accumulator 406, and an adder 407 operate in the same manner as in FIG. The equalization processing unit 200 checks the input data fmn at the time of binarization processing in the error diffusion processing of the embodiment of the present invention in FIG. 2 using the block shown in FIG. 1 described above, and as shown in FIG. In this case, the signal output Si is set to "0", and the same binarization processing as in the related art is performed.
【００２７】入力データｆmn＜５なる低濃度レベルでは
その入力レベルに応じた既に出力済みの図１に示す出力
データビットメモリ１０１の選択領域内をチェックし、
１度でも過去の出力が検知されると出力信号Ｓｉを"１"
に設定し、その結果２値化処理部４０１では処理結果に
関係なくシリアル出力ＯＤmnを"０"に、同時に出力デー
タｇmnも"０"として処理さる。また出力データビットメ
モリ１０１の選択領域チェックで"１"の履歴が検出され
ない時は出力信号Ｓｉを"０"として従来通りの２値化処
理をする。出力データＯＤmnは印刷記録に伝達されると
同時に、均一化処理部２００の出力データビットメモリ
１０１にも格納される。上述の動作以外は従来の図４で
示した実施例と同様の誤差拡散処理をおこなう。出力デ
ータビットメモリ１０１は、以後の注目画素の処理に必
要なメモリ領域以外は処理中に削除可能で、常時の必要
メモリ量は少なくて済む。At the low density level where the input data fmn <5, the selected area of the output data bit memory 101 shown in FIG. 1 which has already been output according to the input level is checked.
If a past output is detected even once, the output signal Si is set to "1".
As a result, in the binarization processing unit 401, the serial output ODmn is set to "0" and the output data gmn is also set to "0" regardless of the processing result. When the history of "1" is not detected in the selection area check of the output data bit memory 101, the output signal Si is set to "0" and the conventional binarization processing is performed. The output data ODmn is transmitted to the print record and, at the same time, stored in the output data bit memory 101 of the equalization processing unit 200. Other than the above-described operation, the same error diffusion processing as in the embodiment shown in FIG. 4 is performed. The output data bit memory 101 can be deleted during processing, except for the memory area necessary for processing of the pixel of interest thereafter, and the required amount of memory at all times is small.
【００２８】以上の構成および動作から、本発明の均一
化処理を従来の誤差拡散法に付加することより、低濃度
部の記録出力において、空間的な均一化が達成できる。
本発明の実施例では階調数を６４レベルで説明したが、
その他のレベルでも低濃度部での均一化処理部の選択領
域を入力レベルに応じて選定することより同様に応用で
きる。また、記録装置は２値記録の場合で説明したが、
２値以外の低階調記録装置でも低濃度部では記録装置の
ドットあたりの低濃度出力により不快パターンは発生す
るため、本発明はその場合でも有効に寄与する。さら
に、例えばイエロー、マゼンタ、シアンのような色成分
ごとに本発明の誤差拡散型処理をおこなうことより、カ
ラー画像における変換処理にも当然応用可能である。From the above configuration and operation, by adding the equalizing process of the present invention to the conventional error diffusion method, spatial uniformity can be achieved in the recording output of the low density portion.
In the embodiment of the present invention, the number of gradations is described as 64 levels.
Other levels can be similarly applied by selecting the selection area of the uniform processing unit in the low density part according to the input level. Also, the recording apparatus has been described in the case of binary recording,
Even in a low-gradation recording apparatus other than binary, an unpleasant pattern is generated by a low-density output per dot of the recording apparatus in a low-density portion, and thus the present invention effectively contributes even in that case. Furthermore, by performing the error diffusion processing of the present invention for each color component such as yellow, magenta, and cyan, the present invention can be naturally applied to conversion processing in a color image.
【００２９】[0029]
【発明の効果】本発明によれば、原画像の低濃度領域に
おいて、従来の実施例では図５（ａ）に見られるように
入力レベルに応じた出力ドットの面積占有率が局所的に
片寄っているために波状の不快パターンが発生すること
があったのに対し、本発明では出力すべき面積占有率に
応じて空間的に均一にドット出力するために図３に示す
ごとく不快模様も改善され、しかも誤差拡散法における
従来パラメータを変更してもなんら問題なく、誤差拡散
方式の本来の特徴であるフィードバック的誤差補正によ
る入力画像と出力画像の平均濃度差を最小限に抑える効
果は失われることなく画質向上が達成できる。According to the present invention, in the low-density area of the original image, the area occupancy of the output dots according to the input level is locally deviated as shown in FIG. However, in the present invention, an unpleasant pattern is improved as shown in FIG. 3 in order to uniformly and spatially output dots in accordance with the area occupancy to be output. Moreover, even if the conventional parameters in the error diffusion method are changed, there is no problem at all, and the effect of minimizing the average density difference between the input image and the output image by the feedback error correction which is an original feature of the error diffusion method is lost. The image quality can be improved without any problem.
【００３０】さらに、中濃度部以上の領域の２値化処理
は均一化処理をおこなわず従来と同様であることから低
濃度領域の処理時間の増加だけで済むので、全体の処理
速度には殆ど影響を与えない。また、フィルタ係数マト
リクス領域を非常に広範囲にすることより本発明と同様
の効果を期待できなくはないが、その場合には誤差デー
タメモリの確保の増大および誤差積算などの処理時間の
急増となるのに対し、本発明では僅かな負担で達成可能
である。Further, since the binarization process for the region of the middle density or higher is the same as the conventional one without performing the equalization process, only the processing time for the low density region needs to be increased. Has no effect. Although the same effect as that of the present invention cannot be expected by making the filter coefficient matrix region very wide, in this case, the securing of the error data memory increases and the processing time for error integration and the like increases rapidly. In contrast, the present invention can be achieved with a small burden.
【００３１】以上説明したごとく、本発明は従来の誤差
拡散法を用いた低値疑似階調処理法に対し、低濃度部で
の均一化処理を施すことより低濃度部で発生する不快模
様を改善し低値疑似階調における高画質化に大きく寄与
する画像処理システムを提供するものである。As described above, according to the present invention, an unpleasant pattern generated in a low-density part is obtained by performing a uniform processing in a low-density part, in contrast to the low-value pseudo gradation processing method using the conventional error diffusion method. It is an object of the present invention to provide an image processing system which is improved and greatly contributes to higher image quality in low-value pseudo gradation.
【図１】本発明の均一化処理ブロックの実施例を示す図
である。FIG. 1 is a diagram showing an embodiment of a uniformization processing block according to the present invention.
【図２】本発明の実施例のシステム図である。FIG. 2 is a system diagram of an embodiment of the present invention.
【図３】本発明の実施例による出力結果を示す図であ
る。FIG. 3 is a diagram showing an output result according to the embodiment of the present invention.
【図４】従来の実施例のシステム図である。FIG. 4 is a system diagram of a conventional example.
【図５】従来の実施例による出力結果を示す図である。FIG. 5 is a diagram showing an output result according to a conventional example.
１０１ 出力データメモリ １０２ 領域選択部 １０３ 領域チェック部 ２００ 均一化処理部 ４００ 入力データメモリ ４０１ ２値化処理部 ４０４ 誤差データメモリ ４０５ フィルタ係数マトリクス Reference Signs List 101 output data memory 102 area selector 103 area checker 200 equalization processor 400 input data memory 401 binarization processor 404 error data memory 405 filter coefficient matrix
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9066261AJPH10258529A (en) | 1997-03-19 | 1997-03-19 | Error diffusion type image processing system |
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9066261AJPH10258529A (en) | 1997-03-19 | 1997-03-19 | Error diffusion type image processing system |
| Publication Number | Publication Date |
|---|---|
| JPH10258529Atrue JPH10258529A (en) | 1998-09-29 |
| JPH10258529A5 JPH10258529A5 (en) | 2005-04-21 |
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9066261APendingJPH10258529A (en) | 1997-03-19 | 1997-03-19 | Error diffusion type image processing system |
| Country | Link |
|---|---|
| JP (1) | JPH10258529A (en) |
| Publication | Publication Date | Title |
|---|---|---|
| US5353127A (en) | Method for quantization gray level pixel data with extended distribution set | |
| EP0531170B1 (en) | Method for quantization gray level pixel data with application of under compensated error diffusion | |
| JP4268313B2 (en) | Gradation-dependent error diffusion halftoning method | |
| EP1798951B1 (en) | Method, apparatus and computer program for halftoning digital images | |
| JP4740987B2 (en) | Halftoning method | |
| US5521989A (en) | Balanced error diffusion system | |
| US5226096A (en) | Digital halftoning with selectively applied dot-to-dot error diffusion | |
| US7190485B2 (en) | Method for multilevel printing of digital images using reduced colorant amounts | |
| EP1366618B1 (en) | Error diffusion with partial dots method and system | |
| EP1133162A2 (en) | Method and apparatus for gradation reproduction of continuous tone image | |
| US7315398B2 (en) | Multi-level error diffusion with color image data | |
| US6608700B1 (en) | Removal of error diffusion artifacts with alternating distribution weights | |
| US7295347B2 (en) | Image processing method for generating multi-level data | |
| US6195468B1 (en) | Error-distributing image conversion method | |
| US6407825B1 (en) | Colorant reduction method for digital images | |
| US6678073B1 (en) | Error diffusion method and apparatus | |
| JPH10258529A (en) | Error diffusion type image processing system | |
| JP2000270210A (en) | Image processing device | |
| KR100303647B1 (en) | How to generate random offset from blue noise pattern | |
| JPH10136205A (en) | Image processor | |
| JPH04328957A (en) | Method of quantizing white and black or color image | |
| JPH1056568A (en) | Image processor | |
| JPH10200741A (en) | Image processing device | |
| JPH06319039A (en) | Image processor and printer using the same | |
| JPH09205547A (en) | Data processor |
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Written amendment | Free format text:JAPANESE INTERMEDIATE CODE: A523 Effective date:20040614 | |
| A131 | Notification of reasons for refusal | Free format text:JAPANESE INTERMEDIATE CODE: A131 Effective date:20050809 | |
| A521 | Written amendment | Free format text:JAPANESE INTERMEDIATE CODE: A523 Effective date:20051003 | |
| A02 | Decision of refusal | Free format text:JAPANESE INTERMEDIATE CODE: A02 Effective date:20051227 |