[go: up one dir, main page]

JPH0993446A - Image processing method - Google Patents

Image processing method

Info

Publication number
JPH0993446A
JPH0993446A JP7242096A JP24209695A JPH0993446A JP H0993446 A JPH0993446 A JP H0993446A JP 7242096 A JP7242096 A JP 7242096A JP 24209695 A JP24209695 A JP 24209695A JP H0993446 A JPH0993446 A JP H0993446A
Authority
JP
Japan
Prior art keywords
component
color
ctarget
periodic component
target value
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP7242096A
Other languages
Japanese (ja)
Other versions
JP3740721B2 (en
Inventor
Hiromichi Enomoto
洋道 榎本
Hirotetsu Ko
博哲 洪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Konica Minolta Inc
Original Assignee
Konica Minolta Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Konica Minolta Inc filed Critical Konica Minolta Inc
Priority to JP24209695A priority Critical patent/JP3740721B2/en
Publication of JPH0993446A publication Critical patent/JPH0993446A/en
Application granted granted Critical
Publication of JP3740721B2 publication Critical patent/JP3740721B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Facsimile Image Signal Circuits (AREA)
  • Color Image Communication Systems (AREA)

Abstract

PROBLEM TO BE SOLVED: To suppress production of granular noise or regular stripe pattern when an image is processed by using the error spread method. SOLUTION: An error component A error for each color set by the error spread method is added to each of input signals Ay, Am, Ac and a random number component (asynchronous component) th1 and a periodic component th2 are added by a prescribed rate and binarization is applied as to the sum. The periodic component th2 is set, based on comparison between a threshold level of a matrix representing a checkered pattern in the unit of 2×2 picture elements and the input signal.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【発明の属する技術分野】本発明は画像処理方法に関
し、詳しくは、カラー階調画像をオリジナルよりもレベ
ル数の少ない濃度階調(強度変調)と面積階調(面積変
調)との組み合わせで表現するための画像処理方法に関
する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image processing method, and more specifically, it expresses a color gradation image by a combination of density gradation (intensity modulation) and area gradation (area modulation) having a smaller number of levels than the original. And an image processing method for doing so.

【0002】[0002]

【従来の技術】従来から、デジタルプリンタやデジタル
ファクシミリ等において、オリジナルよりもレベル数の
少ない濃度階調(強度変調)と面積階調(面積変調)と
の組み合わせで中間調を再現するための手法として、デ
ィザ法や誤差拡散法が知られている(特開昭61−35
676号公報,特開昭63−217768号公報等参
照)。
2. Description of the Related Art Conventionally, in a digital printer, a digital facsimile, etc., a method for reproducing a halftone by a combination of density gradation (intensity modulation) and area gradation (area modulation) having a smaller number of levels than the original. As the above, a dither method and an error diffusion method are known (Japanese Patent Laid-Open No. 61-35).
676, JP-A-63-217768, etc.).

【0003】前記ディザ法(2値ディザ法)は、ディザ
・マトリクスの各行列の値を閾値とし、対応する座標点
の画素の濃度と比較して、1(印画又は発光),0(無
印画又は無発光)を決定し2値化する方法であり、原画
データと閾値とを比較演算するだけで面積階調用の2値
化データを得ることができ、高速演算が可能である。ま
た、前記誤差拡散法は、階調画像データをより少ないレ
ベル数のデータ(例えば2値)に変換したときの誤差
を、近傍の画素に分散させ、周囲近傍の画素と併せて階
調表現誤差を低減させるものである(文献:「R.W.
Floyd and L.Steinberg "An Adaptive Algorithm for
Spatial Gray Scale" , SID 75 Digest(1976)」参照)
In the dither method (binary dither method), the value of each matrix of the dither matrix is used as a threshold value, and compared with the density of the pixel at the corresponding coordinate point, 1 (printing or light emission), 0 (no printing). (Or no light emission) is determined and binarized, and binarized data for area gradation can be obtained only by comparing and computing the original image data and a threshold, and high-speed computation is possible. Further, in the error diffusion method, the error when the gradation image data is converted into the data of a smaller number of levels (for example, binary) is dispersed to the neighboring pixels, and the gradation representation error is performed together with the neighboring pixels. (Reference: “RW”).
Floyd and L.D. Steinberg "An Adaptive Algorithm for
Spatial Gray Scale ", SID 75 Digest (1976)")
.

【0004】[0004]

【発明が解決しようとする課題】しかしながら、ディザ
法では、階調性と解像度がディザ・マトリクスの大きさ
に直接依存するため、階調性と解像度とを両立できない
という問題があった。また、誤差拡散法では、画像のハ
イライト部やシャドウ部の粒状性ノイズが目立ち、更
に、中間調を中心にテキスチュアと呼ばれる規則的な縞
模様が発生するという画質上の問題があった。
However, the dither method has a problem that the gradation and the resolution cannot be compatible because the gradation and the resolution directly depend on the size of the dither matrix. Further, the error diffusion method has a problem in image quality that graininess noise in a highlight portion or a shadow portion of an image is conspicuous and a regular stripe pattern called a texture is generated mainly in a halftone.

【0005】本発明は上記問題点に鑑みなされたもので
あり、誤差拡散法における前記画質上の問題を改善し、
高い画質の画像を再現できる画像処理方法を提供するこ
とを目的とする。
The present invention has been made in view of the above problems, and improves the problem of image quality in the error diffusion method,
It is an object of the present invention to provide an image processing method capable of reproducing a high quality image.

【0006】[0006]

【課題を解決するための手段】そのため請求項1記載の
発明は、カラー階調画像をオリジナルよりもレベル数の
少ない濃度階調と面積階調との組み合わせで表現する画
像処理方法であって、処理対象となる入力信号に対し
て、誤差成分と、周期性成分と、非周期性成分とを加え
る構成とした。
Therefore, the invention according to claim 1 is an image processing method for expressing a color gradation image by a combination of density gradation and area gradation having a smaller number of levels than the original. An error component, a periodic component, and an aperiodic component are added to the input signal to be processed.

【0007】かかる構成によると、誤差拡散による誤差
成分の他に、周期性成分を加算することにより、中間調
でオリジナル画像とは無関係に発生する規則的な縞模様
を打ち消すことができる。一方、ハイライト,シャドウ
部では、逆にこの周期性がノイズとして感じられるた
め、非周期性成分を加えた方がノイズは低く感じられ、
非周期性成分、即ち、乱数成分を加えることで、ハイラ
イト,シャドウ部における粒状性ノイズの抑制を図るこ
とができる。また、誤差拡散によって中間調でオリジナ
ル画像とは無関係に発生する規則的な縞模様を、前記周
期性成分の加算によって打ち消すようにして、前記縞模
様の発生を抑制する。
According to this structure, by adding the periodic component in addition to the error component due to the error diffusion, it is possible to cancel the regular striped pattern generated in the halftone regardless of the original image. On the other hand, in the highlights and shadows, on the contrary, this periodicity is perceived as noise, so adding non-periodic components makes the noise appear lower,
By adding the non-periodic component, that is, the random number component, it is possible to suppress the granular noise in the highlight and shadow portions. Further, the regular striped pattern that occurs in the halftone irrespective of the original image due to error diffusion is canceled by the addition of the periodic component, thereby suppressing the occurrence of the striped pattern.

【0008】請求項2記載の発明では、画像信号の出力
媒体によって、周期性成分と非周期性成分との配分比率
を変化させる構成とした。かかる構成によると、プリン
タ等の出力媒体の特性に応じて周期性成分と非周期性成
分との配分比率を適正に変化させ、粒状性ノイズと縞模
様の発生を効果的に抑制できる。
According to the second aspect of the invention, the distribution ratio of the periodic component and the aperiodic component is changed depending on the output medium of the image signal. With such a configuration, it is possible to appropriately change the distribution ratio of the periodic component and the non-periodic component according to the characteristics of the output medium such as a printer, and effectively suppress the occurrence of grainy noise and stripe patterns.

【0009】請求項3記載の発明では、入力信号に応じ
て、周期性成分と非周期性成分との配分比率を変化させ
る構成とした。かかる構成によると、例えばハイライ
ト,シャドウ部において非周期性成分の割合を高くする
一方、中間調では周期性成分の割合を高くして、粒状性
ノイズと縞模様の発生を効果的に抑制できる。
According to the third aspect of the invention, the distribution ratio of the periodic component and the non-periodic component is changed according to the input signal. According to this structure, for example, the ratio of the non-periodic component is increased in the highlight and shadow portions, while the ratio of the periodic component is increased in the halftone, so that it is possible to effectively suppress the generation of the granular noise and the striped pattern. .

【0010】請求項4記載の発明では、周期性成分が、
入力信号毎に異なる構成とした。かかる構成によると、
基本の周期的変化に入力画像信号の変化を加味した形で
周期性成分を設定することができ、画質を損ねることな
く縞模様の発生を抑制できる。請求項5記載の発明で
は、周期性成分が、各色毎に異なる構成とした。
In the invention of claim 4, the periodic component is
The configuration is different for each input signal. According to such a configuration,
The periodic component can be set in a form in which the change of the input image signal is added to the basic periodic change, and the occurrence of the striped pattern can be suppressed without deteriorating the image quality. According to the fifth aspect of the invention, the periodic component is different for each color.

【0011】かかる構成によると、グレイの中間調部分
において、どれか1つの補色の組み合わせを優先的に発
生させて、色むらの発生を抑制できる。請求項6記載の
発明では、周期性成分が市松模様となる構成とした。か
かる構成によると、市松模様によって規則的な縞模様の
打ち消しが図られる。ここで、例えば市松模様を2×2
画素単位とすることで最も良好な画質が得られる。
According to this structure, it is possible to preferentially generate any one of the complementary color combinations in the gray halftone portion and suppress the occurrence of color unevenness. In the invention according to claim 6, the periodic component has a checkered pattern. With this configuration, the checkerboard pattern cancels the regular striped pattern. Here, for example, checkerboard pattern is 2 × 2
The best image quality can be obtained by using pixel units.

【0012】請求項7記載の発明では、前記非周期性成
分をテーブルでもつ構成とした。かかる構成によると、
非周期性成分をテーブルでもつことで、テーブルデータ
を繰り返し用いて処理を簡略化できる。ここで、テーブ
ルによって一定のパターンが発生することを回避すべ
く、テーブルの大きさはなるべく大きい方が好ましい。
According to a seventh aspect of the present invention, the non-periodic component has a table. According to such a configuration,
By having the non-periodic component in the table, the processing can be simplified by repeatedly using the table data. Here, it is preferable that the size of the table is as large as possible in order to avoid that a certain pattern is generated by the table.

【0013】[0013]

【発明の実施の形態】以下に本発明の実施の形態を説明
する。本実施形態においては、色剤に対応する3原色
(イエローY,マゼンタM,シアンC)のカラー階調信
号Ay,Am,Ac (8ビットデータ)が入力される構成の
プリンタ(或いはディスプレィ)において、オリジナル
よりもレベル数の少ない2値(ドット有り無し)でカラ
ー階調画像を表現するために階調画像信号を処理し、面
積階調(面積変調)の手法で階調を表現させるものとす
る。但し、カラー階調信号がレッドR,グリーンG,ブ
ルーBの3原色で与えられ、これをY,M,C系に変換
して用いるものであっても良い。
BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of the present invention will be described below. In the present embodiment, in a printer (or display) configured to input color gradation signals Ay, Am, Ac (8-bit data) of three primary colors (yellow Y, magenta M, cyan C) corresponding to color materials. , A gradation image signal is processed in order to express a color gradation image with a binary value (with or without dots) having a smaller number of levels than the original, and gradation is expressed by an area gradation (area modulation) method. To do. However, the color gradation signal may be given by the three primary colors of red R, green G, and blue B, and this may be converted into the Y, M, C system for use.

【0014】第1の実施形態として、カラー階調信号A
y,Am,Ac それぞれで独立して誤差拡散を行って、Y,
M,Cのドット打ちを個別に決定する画像処理方法を、
図1のフローチャートに基づいて説明する。図1のフロ
ーチャートにおいて、まず、前処理として、入力信号
(オリジナル信号)としてのカラー階調信号Ay,Am,A
c に乱数成分th1(非周期性成分)を加算させるべ
く、乱数テーブルを乱数ジェネレータにより作成する
(S31)。前記乱数テーブルのサイズは、64×64から25
6 ×256 程度が適当であるが、コストアップを無視すれ
ば、一定パターンの発生を回避するためにより大きなサ
イズのものが望ましい。
As a first embodiment, a color gradation signal A
Error diffusion is performed independently for each of y, Am, and Ac, and Y,
An image processing method for individually determining M and C dot striking is described below.
A description will be given based on the flowchart of FIG. In the flowchart of FIG. 1, first, as preprocessing, color gradation signals Ay, Am, A as input signals (original signals)
In order to add the random number component th1 (non-periodic component) to c, a random number table is created by the random number generator (S31). The size of the random number table is from 64 × 64 to 25
About 6 × 256 is suitable, but if the cost increase is ignored, a larger size is desirable to avoid the occurrence of a fixed pattern.

【0015】尚、前記乱数成分th1は、後述するよう
に係数coeff が乗算され、th1×coeff として入力信
号(オリジナルカラー信号)に加算されるようになって
おり、前記S31で作成されたテーブルが、その後、当該
画像におけるカラー階調信号Ay,Am,Ac の処理に共通
的に用いられる。次に、入力信号に対して前記乱数成分
th1と共に加算される周期性成分th2の基準マトリ
ックスを作る(S32)。
Incidentally, the random number component th1 is multiplied by a coefficient coeff as will be described later, and is added to the input signal (original color signal) as th1 × coeff, and the table created in S31 is used. After that, it is commonly used for processing the color gradation signals Ay, Am, Ac in the image. Next, a reference matrix of the periodic component th2 to be added together with the random number component th1 to the input signal is created (S32).

【0016】前記マトリックスは、前記周期性成分th
2に周期性をもたせるために周期的な変化を示すことが
要求され、例えば1×1画素単位の市松模様を示すベイ
ヤー型マトリックス(図2参照)や、このベイヤー型マ
トリックスを基礎として2×2画素単位(図3参照)又
は4×4画素単位(図4参照)の市松模様としたマトリ
ックスなどを用いることができるが、前記2×2画素単
位の市松模様のマトリックスが最も好ましい。また、マ
トリックスのサイズは、入力信号が8ビットである場合
には、16×16とすることが好ましいが、これ以下のサイ
ズであっても良い。
The matrix is the periodic component th.
2 is required to exhibit a periodic change in order to have a periodicity. For example, a Bayer type matrix (see FIG. 2) showing a checkered pattern of 1 × 1 pixel unit or 2 × 2 based on this Bayer type matrix. A checkered matrix in pixel units (see FIG. 3) or 4 × 4 pixel units (see FIG. 4) can be used, but the checkered matrix in 2 × 2 pixel units is most preferable. Further, the size of the matrix is preferably 16 × 16 when the input signal is 8 bits, but may be smaller than this.

【0017】前記市松模様の基準マトリックスに基づく
周期性成分th2の算出は、以下のように入力信号と前
記基準マトリックスとに基づいて行われ、入力信号に応
じて周期性成分th2が異なる構成としてある。例えば
座標が(x,y)での入力信号(オリジナルカラー信
号)をB0としたときに、B0≦matrix(x mod 16,y
mod 16)であれば、th2=−(32+B0)とし、B0
>matrix(x mod 16,y mod 16)であれば、th2=
(32+(255−B0))とする。
The calculation of the periodic component th2 based on the checkered reference matrix is performed based on the input signal and the reference matrix as follows, and the periodic component th2 differs depending on the input signal. . For example, when an input signal (original color signal) with coordinates (x, y) is B0, B0 ≦ matrix (x mod 16, y
If mod 16), th2 =-(32 + B0) and B0
> Matrix (x mod 16, y mod 16), th2 =
(32+ (255-B0)).

【0018】また、B0≦matrix(x mod 16,y mod 1
6)であれば、th2=−32とし、B0>matrix(x mod
16,y mod 16)であれば、th2=32としても良い。上
記のようにして周期性成分th2を算出させる構成とす
れば、周期的変化としての市松模様を基本としつつ、オ
リジナル画像の階調特性が反映された周期性成分th2
を設定できる。従って、かかる周期性成分th2を入力
信号に加算してから誤差拡散法を用いて2値化処理する
構成とすれば、オリジナル画像の階調性を損なうことな
く、誤差拡散に伴う縞模様の発生を打ち消すことができ
る。
Further, B0≤matrix (x mod 16, y mod 1
If 6), th2 = −32 and B0> matrix (x mod
If 16, y mod 16), th2 = 32 may be set. With the configuration for calculating the periodic component th2 as described above, the periodic component th2 reflecting the gradation characteristics of the original image is used while the checkerboard pattern as the periodical change is basically used.
Can be set. Therefore, if the configuration is such that the periodic component th2 is added to the input signal and then binarization processing is performed using the error diffusion method, a striped pattern is generated due to the error diffusion without impairing the gradation of the original image. Can be canceled.

【0019】尚、前記周期性成分th2は、後述するよ
うに係数coeff2が乗算され、th2×coeff2として入力
信号に加算される。S33では、各色毎の目標値Ctarget
-y, Ctarget-m, Ctarget-cを算出する。前記各色毎の
目標値Ctarget-y, Ctarget-m, Ctarget-cは、オリジ
ナルのカラー階調信号Ay,Am,Ac それぞれに、誤差拡
散法によって各色毎に周囲画素から割り振られた各色毎
の誤差成分Aerror-y,Aerror-m,Aerror-c ,前記乱数
テーブルの乱数成分(非周期性成分)th1×coeff 及
び周期性成分th2×coeff2を足し合わせて算出され
る。
The periodic component th2 is multiplied by a coefficient coeff2 as described later and added to the input signal as th2 × coeff2. In S33, the target value Ctarget for each color
-y, Ctarget-m, Ctarget-c are calculated. The target value Ctarget-y, Ctarget-m, Ctarget-c for each color is an error for each color assigned to each of the original color gradation signals Ay, Am, Ac from surrounding pixels for each color by the error diffusion method. It is calculated by adding the components Aerror-y, Aerror-m, Aerror-c, the random number component (non-periodic component) th1 × coeff and the periodic component th2 × coeff2 of the random number table.

【0020】Ctarget-y=Ay +Aerror-y +th1×
coeff +th2×coeff2 Ctarget-m=Am +Aerror-m +th1×coeff +th
2×coeff2 Ctarget-c=Ac +Aerror-c +th1×coeff +th
2×coeff2 前記周期性成分th2は、前述のようにマトリックスの
閾値と入力信号との比較に基づいて設定される。
Ctarget-y = Ay + Aerror-y + th1 ×
coeff + th2 × coeff2 Ctarget-m = Am + Aerror-m + th1 × coeff + th
2 x coeff 2 C target-c = Ac + A error-c + th 1 x coeff + th
2 × coeff2 The periodic component th2 is set based on the comparison between the matrix threshold value and the input signal as described above.

【0021】ここで、前記各色毎の目標値Ctarget-y,
Ctarget-m, Ctarget-cの演算において、乱数成分th
1と周期性成分th2とが加算されるから、乱数成分t
h1によってディザ画像の偏りを回避して特にハイライ
ト,シャドウ部における粒状性ノイズの発生を抑制で
き、また、基本を市松模様としてオリジナル画像の特性
が反映された周期性成分th2によって、オリジナル画
像には無い縞模様が発生することを抑制できる。
Here, the target value Ctarget-y,
In the calculation of Ctarget-m and Ctarget-c, the random number component th
Since 1 and the periodic component th2 are added, the random number component t
By h1 it is possible to avoid the bias of the dither image and suppress the generation of graininess noise particularly in the highlight and shadow parts, and the basic component is a checkerboard pattern to reflect the characteristics of the original image. It is possible to suppress the occurrence of a striped pattern.

【0022】尚、前記乱数成分th1,周期性成分th
2に乗算される係数coeff,coeff2、換言すれば、乱数成
分th1,周期性成分th2の配分比率は固定値であっ
ても良いが、処理後の画像信号が出力される媒体(プリ
ンタ)毎に最適な値を選択することで、出力媒体の特性
に対応して乱数成分th1と周期性成分th2とを適当
な割合で加算でき、以て、出力媒体毎に画質を効果的に
改善できる。例えば、プリンタの特性によってハードコ
ピー上で縞模様よりも粒状性ノイズが目立つ場合には、
乱数成分th1の割合を大きくすれば良いし、逆に、規
則的な縞模様がハードコピー上に顕著に現れる場合に
は、周期性成分th2の割合を増大させるようにすれば
良い。
The random number component th1 and the periodic component th
The coefficients coeff and coeff2 multiplied by 2, in other words, the distribution ratio of the random number component th1 and the periodic component th2 may be fixed values, but for each medium (printer) from which the processed image signal is output. By selecting the optimum value, the random number component th1 and the periodic component th2 can be added at an appropriate ratio according to the characteristics of the output medium, and thus the image quality can be effectively improved for each output medium. For example, if the grainy noise is more noticeable than the striped pattern on the hard copy due to the characteristics of the printer,
The proportion of the random number component th1 may be increased, or conversely, when a regular striped pattern appears prominently on the hard copy, the proportion of the periodic component th2 may be increased.

【0023】また、前記配分比率を、入力信号に応じて
変化させるようにしても良く、例えば下式にようにして
各色毎の目標値(Ctarget-y, Ctarget-m, Ctarget-
c)を設定させることができる。 目標値=入力信号+誤差成分+(|128−B0|/12
8 )×th1×coeff+{1−(|128−B0|/128
)}×th2×coeff2 上記式に基づいて入力信号に乱数成分th1と周期性成
分th2とを加算する構成であれば、ハイライト,シャ
ドウ部においては乱数成分の割合を高くする一方、中間
調では、周期性成分の割合を高くすることができ、以
て、ハイライト,シャドウ部における粒状性ノイズの抑
制、及び、中間調における縞模様の抑制を共に効果的に
行えることになる。
The distribution ratio may be changed according to the input signal. For example, the target value (Ctarget-y, Ctarget-m, Ctarget-
c) can be set. Target value = input signal + error component + (| 128-B0 | / 12
8) x th1 x coeff + {1- (| 128-B0 | / 128
)} × th2 × coeff2 If the configuration is such that the random number component th1 and the periodic component th2 are added to the input signal based on the above equation, the ratio of the random number component is increased in the highlight and shadow portions, while in the halftone. The ratio of the periodic component can be increased, so that it is possible to effectively suppress the grainy noise in the highlight and shadow portions and the stripe pattern in the halftone.

【0024】S34では、前記各色毎の目標値Ctarget-
y, Ctarget-m, Ctarget-cと、固定閾値とをそれぞれ
比較し、各色毎に2値化する。S35では、前記2値化に
よる誤差分を各色毎に算出する。S36では、前記算出さ
れた各色毎の誤差を、各色毎に周囲画素に分配して、周
囲画素における誤差成分誤差成分Aerror-y,Aerror-m,
Aerror-c を決定する。
In S34, the target value Ctarget- for each color is
y, Ctarget-m, and Ctarget-c are compared with a fixed threshold value, and binarized for each color. In S35, the error due to the binarization is calculated for each color. In S36, the calculated error for each color is distributed to the surrounding pixels for each color, and the error components Aerror-y, Aerror-m,
Determine Aerror-c.

【0025】上記の誤差分配における分配画素と重み付
けの例を、図5又は図6に示してある。図5は、3×3
画素の誤差拡散マトリクスを示してあり、この例では、
マトリクスの中心画素における誤差を、7/16,5/1
6,3/16,1/16の一定した重み付けで周囲画素に分
配する構成としてある。
An example of distribution pixels and weighting in the above error distribution is shown in FIG. 5 or FIG. FIG. 5 shows 3 × 3
An error diffusion matrix of pixels is shown. In this example,
The error in the central pixel of the matrix is 7/16, 5/1
It is configured to be distributed to surrounding pixels with constant weighting of 6, 3/16, and 1/16.

【0026】また、図6に示す例は、乱数化された誤差
拡散マトリクスを示し、各周囲画素に対する誤差分配の
重み付けを、a/16,b/16,c/16,d/16とし、前
記a,b,c,dを乱数によって決定させるものであ
る。ここで、整数の乱数を発生させる関数をrand()と
し、除算の余りを求める演算子を%とすると、前記a,
b,c,dを、 a=rand()%17 b=rand()%(17−a) c=rand()%(17−a−b) d=16−a−b−c として決定することができる。
Further, the example shown in FIG. 6 shows a randomized error diffusion matrix, and the weighting of the error distribution to each surrounding pixel is a / 16, b / 16, c / 16, d / 16, The numbers a, b, c and d are determined by random numbers. Here, if a function for generating an integer random number is rand () and an operator for calculating the remainder of division is%, then a,
b, c, d are determined as a = rand ()% 17 b = rand ()% (17-a) c = rand ()% (17-ab) d = 16-abc be able to.

【0027】S37では、全画素について処理が終了した
か否かを判別し、処理が終了するまでS31〜S36の処理
を繰り返す。次に、カラー階調信号Ay,Am,Ac から該
当する色空間を特定して、各色によるドット打ちを決定
する構成の第2の実施形態を説明する。ここでは、色空
間を、図7に示すように、8つの原色(基本色)ホワイ
トW,イエローY,マゼンタM,シアンC,ブラック
K,ブルーB,グリーンG,レッドRを頂点とする立方
体で規定し、更に、前記色空間を、例えば図8に示すよ
うに、3つの小色空間に分割するものとする。
In S37, it is determined whether or not the processing has been completed for all pixels, and the processing of S31 to S36 is repeated until the processing is completed. Next, a second embodiment of the configuration in which the corresponding color space is specified from the color gradation signals Ay, Am, Ac and dot striking for each color is determined will be described. Here, as shown in FIG. 7, the color space is a cube having eight primary colors (basic colors) white W, yellow Y, magenta M, cyan C, black K, blue B, green G, and red R as vertices. Further, the color space is defined and further divided into three small color spaces as shown in FIG.

【0028】前記3つの小色空間は、W,Y,M,Cの
原色で表現される第1の小色空間、Y,M,C,R,
G,Bの原色で表現される第2の小色空間、R,G,
B,Kの原色で表現される第3の小色空間からなり、そ
れぞれの小色空間は、原色の組み合わせが相互に異なっ
ている。前記各小色空間を階調信号上で規定すると、A
y,Am,Ac がY,M,Cそれぞれの濃度データ(8ビッ
トデータ)を示すものとすると、Ay +Am +Ac ≦25
5 の条件が第1の小色空間の領域に該当し、255 <Ay
+Am +Ac <510 の条件が第2の小色空間の領域に該
当し、Ay +Am +Ac ≧510 の条件が第3の小色空間
の領域に該当することになる。
The three small color spaces are the first small color space represented by W, Y, M, and C primary colors, Y, M, C, R, and
A second small color space represented by the primary colors of G and B, R, G,
It is composed of a third small color space expressed by B and K primary colors, and the combination of primary colors is different in each small color space. When each of the small color spaces is defined on the gradation signal, A
Assuming that y, Am, and Ac represent Y, M, and C density data (8-bit data), Ay + Am + Ac ≤25
The condition of 5 corresponds to the area of the first small color space, and 255 <Ay
The condition of + Am + Ac <510 corresponds to the region of the second small color space, and the condition of Ay + Am + Ac ≥510 corresponds to the region of the third small color space.

【0029】ここで、与えられるカラー階調信号Ay,A
m,Ac (色画像信号)が、Ay +Am +Ac ≦255 なる
条件であって、W,Y,M,Cの原色で表現される(頂
点をW,Y,M,Cとする)第1の小色空間に所属する
色であるときには、出力として第1の小色空間を表現す
る前記4つの原色W,Y,M,Cのいずれかのドットを
利用するものとする。
Here, the applied color gradation signals Ay, A
m, Ac (color image signal) is represented by the primary colors W, Y, M, and C (where the vertices are W, Y, M, and C) under the condition that Ay + Am + Ac ≤255. When the color belongs to the small color space, the dot of any one of the four primary colors W, Y, M, and C expressing the first small color space is used as the output.

【0030】また、与えられるカラー階調信号Ay,Am,
Ac (色画像信号)が、255 <Ay+Am +Ac <510
なる条件であって、Y,M,C,R,G,Bの原色で表
現される(頂点をY,M,C,R,G,Bとする)第2
の小色空間に所属する色であるときには、出力として第
2の小色空間を表現する前記6つの原色Y,M,C,
R,G,Bのいずれかのドットを利用するものとする。
Further, given color gradation signals Ay, Am,
Ac (color image signal) is 255 <Ay + Am + Ac <510
Which is represented by the primary colors of Y, M, C, R, G, B (the vertices are Y, M, C, R, G, B).
Of the six primary colors Y, M, C, which represent the second small color space as an output,
Any one of R, G, and B dots is used.

【0031】更に、与えられるカラー階調信号Ay,Am,
Ac (色画像信号)が、Ay +Am+Ac ≧510 なる条
件であって、R,G,B,Kの原色で表現される(頂点
をR,G,B,Kとする)第3の小色空間に所属する色
であるときには、出力として第3の小色空間を表現する
前記4つの原色R,G,B,Kのいずれかのドットを利
用するものとする。
Further, given color gradation signals Ay, Am,
Ac (color image signal) is a third small color space represented by primary colors of R, G, B, and K (where vertices are R, G, B, and K) under the condition that Ay + Am + Ac ≥ 510. If it is a color belonging to, the dot of any one of the four primary colors R, G, B, K expressing the third small color space is used as the output.

【0032】即ち、色空間を分割する各小色空間のいず
れに所属するかによって、割り当てられる色の種類が限
定されるようにしてある。但し、ホワイトWのドット
は、実際にはドットを打たないことを示し、また、イエ
ローY,マゼンタM,シアンCのドットは、各色のイン
クによるドット打ちを示し、更に、レッドR,グリーン
G,ブルーBそれぞれのドットは、Y+M,Y+C,M
+Cの重ね合わせを示し、ブラックドットは、Y,M,
Cの重ね合わせか、純粋なブラックインクによるブラッ
クドット打ちを示すものとする。
That is, the kind of assigned color is limited depending on which of the small color spaces that divide the color space belongs. However, the white W dots indicate that dots are not actually printed, the yellow Y, magenta M, and cyan C dots indicate dots of each color ink, and the red R and green G dots are also printed. , Blue B dots are Y + M, Y + C, M
+ C overlay, black dots are Y, M,
It indicates the superposition of C or black dot striking with pure black ink.

【0033】尚、色空間の設定及び色空間の分割を、図
7及び図8に示すものに限定するものではなく、種々の
変形態様が想定されることは明らかである。ここで、上
記のようにして行なわれるカラー階調信号Ay,Am,Ac
(色画像信号)に対する原色信号の振り分けの様子を、
図9及び図10のフローチャートに従って詳細に示す。
It should be noted that the setting of the color space and the division of the color space are not limited to those shown in FIGS. 7 and 8, and it is obvious that various modifications are possible. Here, the color gradation signals Ay, Am, Ac that are performed as described above are used.
The distribution of the primary color signals for (color image signal)
The details will be described with reference to the flowcharts of FIGS. 9 and 10.

【0034】図9のフローチャートにおいて、S1 ,S
2では、前記図1のフローチャートトのS31,S32と同
様に、乱数成分th1(非周期性成分)のテーブル作成
及び周期性成分th2の基準マトリックス(例えば2×
2画素単位の市松模様)設定を行う。次に、与えられた
3原色カラー階調信号Ay,Am,Ac の各色毎の濃度デー
タを足し合わせ、オリジナル色が図8に示したいずれの
小色空間に所属するかを判別するためのパラメータCto
tal (←Ay +Am +Ac )を算出する(S3)。
In the flow chart of FIG. 9, S1, S
2, in the same way as S31 and S32 in the flowchart of FIG. 1, the table creation of the random number component th1 (non-periodic component) and the reference matrix of the periodic component th2 (for example, 2 ×
2 pixel unit checkered pattern) setting. Next, a parameter for determining which small color space shown in FIG. 8 the original color belongs to by adding together the density data for each color of the given three primary color gradation signals Ay, Am, Ac Cto
tal (← Ay + Am + Ac) is calculated (S3).

【0035】次に、目標値Ctargetを決定する(S
4)。前記目標値Ctargetは、各色毎の目標値Ctarget
-y, Ctarget-m, Ctarget-cを足し合わせて決定され
(Ctarget←Ctarget-y+Ctarget-m+Ctarget-c)、
前記各色毎の目標値Ctarget-y, Ctarget-m, Ctarget
-cは、オリジナルのカラー階調信号Ay,Am,Ac それぞ
れに、誤差拡散法によって周囲画素から割り振られた各
色毎の誤差成分Aerror-y,Aerror-m,Aerror-c ,前記
乱数テーブルの乱数成分(非周期性成分)th1×coef
f 及び周期性成分th2×coeff2を足し合わせて算出さ
れる。
Next, the target value Ctarget is determined (S
4). The target value Ctarget is the target value Ctarget for each color.
-y, Ctarget-m, Ctarget-c are added together and determined (Ctarget ← Ctarget-y + Ctarget-m + Ctarget-c),
Target values Ctarget-y, Ctarget-m, Ctarget for each color
-c is an error component Aerror-y, Aerror-m, Aerror-c for each color allocated from surrounding pixels by the error diffusion method to each of the original color gradation signals Ay, Am, Ac, and a random number in the random number table. Component (non-periodic component) th1 x coef
It is calculated by adding f 2 and the periodic component th2 × coeff2.

【0036】Ctarget-y=Ay +Aerror-y +th1×
coeff +th2×coeff2 Ctarget-m=Am +Aerror-m +th1×coeff +th
2×coeff2 Ctarget-c=Ac +Aerror-c +th1×coeff +th
2×coeff2 Ctarget=Ctarget-y+Ctarget-m+Ctarget-c 続いて、前記パラメータCtotal に基づいていずれの小
色空間に所属するかを判別し、所属する小色空間を表現
する原色のいずれかを前記目標値Ctargetに基づいて振
り分ける処理を実行する(S5)。
Ctarget-y = Ay + Aerror-y + th1 ×
coeff + th2 × coeff2 Ctarget-m = Am + Aerror-m + th1 × coeff + th
2 x coeff 2 C target-c = Ac + A error-c + th 1 x coeff + th
2 × coeff2 Ctarget = Ctarget-y + Ctarget-m + Ctarget-c Subsequently, it is determined which small color space it belongs to based on the parameter Ctotal, and one of the primary colors expressing the small color space to which it belongs is set to the target value. A process of allocating based on Ctarget is executed (S5).

【0037】ここで、前記目標値Ctargetの基礎となる
各色毎の目標値Ctarget-y, Ctarget-m, Ctarget-cの
演算において、乱数成分th1と周期性成分th2とが
加算されるから、乱数成分th1によってディザ画像の
偏りを回避して特にハイライト,シャドウ部における粒
状性ノイズの発生を抑制でき、また、基本を市松模様と
してオリジナル画像の特性が反映された周期性成分th
2によって、オリジナル画像には無い縞模様が発生する
ことを抑制できる。
Here, in the calculation of the target value Ctarget-y, Ctarget-m, Ctarget-c for each color which is the basis of the target value Ctarget, since the random number component th1 and the periodic component th2 are added, the random number The component th1 can prevent the bias of the dither image to suppress the generation of the grainy noise particularly in the highlight and shadow portions, and the periodic component th in which the characteristics of the original image are reflected with the basic checkerboard pattern.
By 2, it is possible to suppress the occurrence of a striped pattern that is not present in the original image.

【0038】尚、前記乱数成分th1,周期性成分th
2に乗算される係数coeff,coeff2、換言すれば、乱数成
分th1,周期性成分th2の配分比率は、前述のよう
に、は固定値であっても良いが、処理後の画像信号が出
力される媒体(プリンタ)毎に最適な値を選択すること
が好ましく、更に、入力信号に応じて変化させるように
しても良い。
The random number component th1 and the periodic component th
The coefficients coeff, coeff2 multiplied by 2, in other words, the distribution ratio of the random number component th1 and the periodic component th2 may be a fixed value as described above, but the processed image signal is output. It is preferable to select an optimum value for each medium (printer) to be used, and it may be changed according to an input signal.

【0039】ここで、前記S5における振り分け処理の
内容を、図10のフローチャートに従って詳細に説明す
る。図10のフローチャートにおいて、まず、前記パラメ
ータCtotal に基づいて、図7及び図8に示される3つ
の小色空間のうちのいずれに所属するかを判別させる。
Here, the contents of the distribution process in S5 will be described in detail with reference to the flowchart of FIG. In the flowchart of FIG. 10, first, based on the parameter Ctotal, which of the three small color spaces shown in FIGS. 7 and 8 belongs is determined.

【0040】具体的には、前記パラメータCtotal が、
Ctotal ≦255 ,255 <Ctotal <510 ,Ctotal ≧51
0 のいずれかであるかを判別する(S11)。Ctotal ≦
255 であって、W,Y,M,Cの原色で表現される第1
の小色空間に所属する場合には、前記目標値Ctargetが
180 以下であるか否かを判別する(12)。前記目標値C
targetが180 以下である場合には、前記第1の小色空間
の中でもハイライト付近に所属するものと判断し、当該
画素に対して所属する小色空間の原色の1つであるホワ
イトWを振り分ける(S13)。
Specifically, the parameter Ctotal is
Ctotal ≤255, 255 <Ctotal <510, Ctotal ≥51
It is determined whether it is 0 (S11). Ctotal ≤
255, the first expressed in W, Y, M, C primary colors
If it belongs to the small color space of
It is determined whether it is 180 or less (12). The target value C
If the target is 180 or less, it is determined that the pixel belongs to the vicinity of the highlight in the first small color space, and white W, which is one of the primary colors of the small color space belonging to the pixel, is selected. Sort (S13).

【0041】尚、ホワイトWの振り分けの基準となる前
記180 は例示的なものであり、かかる値に限定されるも
のではないが、W,Y,M,Cの原色で表現される第1
の小色空間の体積を、原色の振り分けに対応して略均等
割りするような値を設定することが好ましい。一方、目
標値Ctargetが180 を越える場合には、イエローYの目
標値Ctarget-yがマゼンタMの目標値Ctarget-m以上で
あり、かつ、イエローYの目標値Ctarget-yがシアンC
の目標値Ctarget-c以上であるか否かを判別する(S1
4)。
The above-mentioned 180, which is a reference for the distribution of the white W, is an example, and is not limited to such a value, but the first represented by the primary colors W, Y, M, and C.
It is preferable to set a value such that the volume of the small color space is divided substantially evenly in correspondence with the distribution of the primary colors. On the other hand, when the target value Ctarget exceeds 180, the target value Ctarget-y for yellow Y is greater than or equal to the target value Ctarget-m for magenta M, and the target value Ctarget-y for yellow Y is cyan C
It is determined whether or not the target value Ctarget-c is greater than or equal to (S1
Four).

【0042】そして、マゼンタMの目標値Ctarget-m及
びシアンCの目標値Ctarget-cがイエローYの目標値C
target-yを越えない場合には、当該画素に対して所属す
る小色空間の原色の1つであるイエローYを振り分ける
(S15)。また、イエローYの目標値Ctarget-yを越え
る目標値が存在する場合には、マゼンタMの目標値Cta
rget-mがシアンCの目標値Ctarget-c以上であるか否か
を判別する(S16)。
The target value C target-m for magenta M and the target value C target-c for cyan C are the target values C for yellow Y.
If target-y is not exceeded, yellow Y, which is one of the primary colors of the small color space belonging to the pixel, is distributed (S15). If there is a target value that exceeds the target value Ctarget-y for yellow Y, the target value Cta for magenta M
It is determined whether rget-m is greater than or equal to the target value Ctarget-c for cyan C (S16).

【0043】そして、マゼンタMの目標値Ctarget-mが
シアンCの目標値Ctarget-c以上であるときには、当該
画素に対して所属する小色空間の原色の1つであるマゼ
ンタMを振り分る(S17)。また、マゼンタMの目標値
Ctarget-mがシアンCの目標値Ctarget-c未満であると
きには、当該画素に対して所属する小色空間の原色の1
つであるシアンCを振り分る(S18)。
When the target value Ctarget-m of magenta M is greater than or equal to the target value Ctarget-c of cyan C, magenta M, which is one of the primary colors of the small color space belonging to the pixel, is allocated. (S17). When the target value Ctarget-m of magenta M is less than the target value Ctarget-c of cyan C, 1 of the primary color of the small color space belonging to the pixel is
Cyan C, which is one of the two, is distributed (S18).

【0044】即ち、前記パラメータCtotal によって
W,Y,M,Cの原色で表現される第1の小色空間に対
する所属が判別されると、前記4つの原色(空間の頂点
に相当する色)の中で近接度の最も高い原色が振り分け
られ、当該画素に対しては振り分けられた原色のドット
打ちがなされるようにする。このように、第1の小色空
間に対する所属が判別されているときには、該第1の小
色空間を表現する4つの原色W,Y,M,Cの中でのみ
色の振り分けが行なわれるから、ハイライト付近である
第1の小色空間に所属する色であるのに、面積階調処理
のために色が濃いドット(K,R,G,Bのドット)が
突発的に打たれることを回避できる。
That is, when the belonging to the first small color space represented by the primary colors W, Y, M, and C is determined by the parameter Ctotal, the four primary colors (colors corresponding to the vertices of the space) are determined. The primary color having the highest degree of proximity among them is distributed, and the dots of the distributed primary color are applied to the pixel. As described above, when the belonging to the first small color space is determined, the colors are distributed only among the four primary colors W, Y, M, and C that represent the first small color space. , The dots belonging to the first small color space near the highlight, but having a dark color (dots of K, R, G, B) are suddenly struck due to the area gradation processing. You can avoid that.

【0045】一方、前記パラメータCtotal がCtotal
≧510 であってK,R,G,Bの原色で表現される第3
の小色空間に所属する場合には、前記目標値Ctargetが
585以上であるか否かを判別する(S19)。前記目標値
Ctargetが585 以上である場合には、前記第1の小色空
間の中でもシャドー付近に所属するものと判断し、当該
画素に対して所属する小色空間の原色の1つであるブラ
ックKを振り分ける(S20)。
On the other hand, the parameter Ctotal is Ctotal
Third ≥510 and expressed in K, R, G, B primary colors
If it belongs to the small color space of
It is determined whether it is 585 or more (S19). When the target value Ctarget is 585 or more, it is determined that the target value Ctarget belongs to the vicinity of the shadow in the first small color space, and black that is one of the primary colors of the small color space that belongs to the pixel. Distribute K (S20).

【0046】また、目標値Ctargetが585 未満であると
きには、イエローYの目標値Ctarget-y,マゼンタMの
目標値Ctarget-m,シアンCの目標値Ctarget-cを比較
し(S21)、イエローYの目標値Ctarget-yが最も小さ
い場合にはイエローYの補色であるブルーB(マゼンタ
MとシアンCの重ね合わせ)を振り分け(S22)、シア
ンCの目標値Ctarget-cが最も小さいときには(S2
3)、シアンCの補色であるレッドR(イエローYとマ
ゼンタMの重ね合わせ)を振り分け(S24)、マゼンタ
Mの目標値Ctarget-mが最も小さいときにはマゼンタM
の補色であるグリーンG(イエローYとシアンCの重ね
合わせ)を振り分ける(S25)。
When the target value Ctarget is less than 585, the target value Ctarget-y for yellow Y, the target value Ctarget-m for magenta M, and the target value Ctarget-c for cyan C are compared (S21), and yellow Y When the target value Ctarget-y of C is the smallest, blue B (a superposition of magenta M and cyan C) which is a complementary color of yellow Y is distributed (S22), and when the target value Ctarget-c of cyan C is the smallest (S2
3), red R (compound of yellow Y and magenta M), which is a complementary color of cyan C, is distributed (S24), and when the target value Ctarget-m of magenta M is the smallest, magenta M
The complementary color of green G (yellow Y and cyan C are superimposed) is distributed (S25).

【0047】このように、第3の小色空間に対する所属
が判別されているときには、該第3の小色空間を表現す
る4つの原色K,R,G,Bの中でのみ色の振り分けが
行なわれるから、シャドー付近である第3の小色空間に
所属する色であるのに、面積階調処理のために色が薄く
明るい濃いドット(W,Y,M,Cのドット)が突発的
に打たれることを回避できる。
As described above, when the affiliation to the third small color space is determined, the color distribution is performed only among the four primary colors K, R, G, B expressing the third small color space. Since it is performed, although it is a color belonging to the third small color space near the shadow, dark dots (W, Y, M, C dots) that are light and bright due to the area gradation processing are sudden. You can avoid being hit by.

【0048】更に、前記Ctotal が255 <Ctotal <51
0 であってY,M,C,R,G,Bの原色で表現される
第2の小色空間に所属する場合には、前記目標値Ctarg
etが383 以下であるか否かを判別することで(S26)、
第2の小色空間の中でも第1の小色空間に近い領域であ
るか、或いは第3の小色空間に近い領域であるかを判別
する。
Further, the Ctotal is 255 <Ctotal <51
If it is 0 and belongs to the second small color space represented by the primary colors of Y, M, C, R, G, and B, the target value Ctarg
By determining whether et is 383 or less (S26),
In the second small color space, it is determined whether the area is close to the first small color space or the area close to the third small color space.

【0049】そして、前記目標値Ctargetが383 以下で
あると判別されたときには、イエローYの目標値Ctarg
et-y,マゼンタMの目標値Ctarget-m,シアンCの目標
値Ctarget-cを比較することで、イエローY,マゼンタ
M,シアンCの中で近接度の最も高い原色が振り分ける
(S14〜S18)。また、前記目標値Ctargetが383 を越
えていると、イエローYの目標値Ctarget-y,マゼンタ
Mの目標値Ctarget-m,シアンCの目標値Ctarget-cを
比較することで、イエローY,マゼンタM,シアンCの
中で近接度の最も低い原色を判別し、以下判別された原
色に対する補色関係にあるレッドR,グリーンG,ブル
ーBのいずれかを振り分ける(S21〜S25)。
When it is determined that the target value Ctarget is 383 or less, the target value Ctarg of yellow Y is
By comparing the target value Ctarget-m of et-y and magenta M and the target value Ctarget-c of cyan C, the primary color having the highest proximity among yellow Y, magenta M, and cyan C is distributed (S14 to S18). ). If the target value Ctarget exceeds 383, the target value Ctarget-y for yellow Y, the target value Ctarget-m for magenta M, and the target value Ctarget-c for cyan C are compared to obtain yellow Y, magenta. The primary color having the lowest degree of proximity among M and cyan C is discriminated, and one of red R, green G, and blue B having a complementary color relationship with the discriminated primary color is distributed thereafter (S21 to S25).

【0050】第2の小色空間に所属する場合、即ち、シ
ャドー付近でもなくハイライト付近でもない場合には、
上記のようにして、所属する小色空間を表現するY,
M,C,R,G,Bの原色の中でのみ振り分けが行なわ
れるから、ホワイトWドットやブラックKドットが打た
れることがない。上記のようにして、各画素毎に、原色
であるホワイトW,イエローY,マゼンタM,シアン
C,ブラックK,ブルーB,グリーンG,レッドRのい
ずれかを振り分けると、かかる振り分け(2値化)によ
る誤差を、各色(Y,M,C)毎に算出する(S6)。
When belonging to the second small color space, that is, neither near the shadow nor near the highlight,
As described above, Y, which represents the small color space to which it belongs,
Since the distribution is performed only among the primary colors of M, C, R, G, and B, white W dots and black K dots are not printed. As described above, when any one of the primary colors of white W, yellow Y, magenta M, cyan C, black K, blue B, green G, and red R is distributed for each pixel, the distribution (binarization) is performed. ) Error is calculated for each color (Y, M, C) (S6).

【0051】そして、前記算出された誤差を誤差拡散法
に基づき周囲画素に分配して、周期画素における誤差成
分Aerror-y,Aerror-m,Aerror-c を設定し(S7)、
全画素に対して処理が終了するまで(S8)、上記S1
〜S7の処理を繰り返す。ところで、周期性成分th2
の設定に用いる基準マトリックスは、各色共通であって
も良いが、各色毎に異なるマトリックスを用いる構成と
しても良い。
Then, the calculated error is distributed to surrounding pixels based on the error diffusion method, and the error components Aerror-y, Aerror-m and Aerror-c in the periodic pixels are set (S7),
Until the processing is completed for all pixels (S8), the above S1
To S7 are repeated. By the way, the periodic component th2
The reference matrix used for the setting may be common to each color, but a different matrix may be used for each color.

【0052】例えば2×2単位の市松模様の16×16の基
本マトリックスmatrixを作成する一方(図11参照)、前
記基本マトリックスmatrixを右に2つずらしたマトリッ
クスmatrix1 (図12参照)と、前記基本マトリックスma
trixを下に2つずらしたマトリックスmatrix2 (図13参
照)とを作成する。そして、前記3つのマトリックスma
trix,matrix1 ,matrix2 を、各色毎に対応させ、例え
ばオリジナルカラー信号がR,G,Bであるときには、
Rのときには基本マトリックスmatrixを、Gのときには
マトリックスmatrix1 を、Bのときにはマトリックスma
trix2 を用いるようにする。
For example, while a 16 × 16 basic matrix matrix having a checkered pattern of 2 × 2 units is created (see FIG. 11), a matrix matrix1 (see FIG. 12) obtained by shifting the basic matrix matrix by two to the right is used. Basic matrix ma
A matrix matrix2 (see FIG. 13) is created by shifting trix downward by two. And the three matrices ma
trix, matrix1 and matrix2 are made to correspond to each color. For example, when the original color signals are R, G and B,
When R, the basic matrix matrix, when G, the matrix matrix1 and when B, the matrix matrix 1.
Try to use trix2.

【0053】かかる構成によると、グレイの中間調部分
では、どれか1つの補色の組み合わせが優先的に発生す
ることになり、色むらが発生しにくくなる。また、例え
ばオリジナルカラー信号がY,M,C,Kの4色である
場合には、Kのときはmatrixを、Yのときにはmatrix1
を、Mのときにはmatrixを、Cのときにはmatrix2 をそ
れぞれ対応させるようにすれば良い。
According to this structure, any one of the complementary color combinations is preferentially generated in the gray halftone portion, and the uneven color is less likely to occur. Also, for example, when the original color signals are four colors of Y, M, C, and K, matrix is set for K and matrix1 is set for Y.
, And matrix 2 for M, and matrix 2 for C, respectively.

【0054】[0054]

【発明の効果】以上説明したように請求項1の発明にか
かる画像処理方法によると、ハイライト,シャドウ部に
おける粒状性ノイズの抑制を図ることができ、また、誤
差拡散によって中間調でオリジナル画像とは無関係に規
則的な縞模様が発生することを抑制でき、以て、誤差拡
散法で処理される画像の画質を向上させることができる
という効果がある。
As described above, according to the image processing method of the first aspect of the present invention, it is possible to suppress the grainy noise in the highlight and shadow portions, and the original image is displayed in halftone by error diffusion. It is possible to suppress the occurrence of a regular striped pattern irrespective of the above, and thus it is possible to improve the image quality of an image processed by the error diffusion method.

【0055】請求項2記載の発明によると、プリンタ等
の出力媒体の特性に応じて周期性成分と非周期性成分と
の配分比率を適正に変化させ、粒状性ノイズと規則的縞
模様の発生を出力媒体毎に効果的に抑制できるという効
果がある。請求項3記載の発明によると、例えばハイラ
イト,シャドウ部において非周期性成分の割合を高くす
る一方、中間調では周期性成分の割合を高くして、粒状
性ノイズの発生を回避するための非周期性成分と、規則
的縞模様の発生を回避するための周期性成分とをそれぞ
れに必要に応じて付加できるという効果がある。
According to the second aspect of the present invention, the distribution ratio of the periodic component and the non-periodic component is appropriately changed according to the characteristics of the output medium such as the printer, and the granular noise and the regular striped pattern are generated. Is effectively suppressed for each output medium. According to the third aspect of the present invention, for example, the proportion of the non-periodic component is increased in the highlight and shadow portions, while the proportion of the periodic component is increased in the halftone to avoid the occurrence of the granular noise. There is an effect that a non-periodic component and a periodic component for avoiding the occurrence of a regular striped pattern can be added to each as needed.

【0056】請求項4記載の発明によると、基本の周期
的変化に入力画像信号の変化を加味した形で周期性成分
を設定することができるので、画質を損ねることなく規
則的な縞模様の発生を抑制できるという効果がある。請
求項5記載の発明によると、グレイの中間調部分におい
て、どれか1つの補色の組み合わせを優先的に発生させ
ることができるようになるので、色むらの発生を抑制で
きるという効果がある。
According to the fourth aspect of the present invention, since the periodic component can be set in a form in which the change of the input image signal is added to the basic periodic change, a regular striped pattern can be formed without degrading the image quality. The effect is that the generation can be suppressed. According to the invention described in claim 5, it is possible to preferentially generate any one of the combinations of complementary colors in the gray halftone portion, so that it is possible to suppress the occurrence of color unevenness.

【0057】請求項6記載の発明によると、市松模様に
よって規則的な縞模様を効果的に打つ消すことができる
という効果がある。請求項7記載の発明によると、非周
期性成分をテーブルとしてもつことで、処理の簡素化が
図れるという効果がある。
According to the invention of claim 6, there is an effect that a regular striped pattern can be effectively erased by the checkered pattern. According to the invention described in claim 7, by having the non-periodic component as a table, there is an effect that the processing can be simplified.

【図面の簡単な説明】[Brief description of drawings]

【図1】画像処理の第1形態を示すフローチャート。FIG. 1 is a flowchart showing a first form of image processing.

【図2】16×16のベイヤー型マトリックスの例を示す
図。
FIG. 2 is a diagram showing an example of a 16 × 16 Bayer matrix.

【図3】2×2画素単位の市松模様のマトリックスを示
す図。
FIG. 3 is a diagram showing a checkerboard matrix of 2 × 2 pixel units.

【図4】4×4画素単位の市松模様のマトリックスを示
す図。
FIG. 4 is a diagram showing a checkerboard matrix of 4 × 4 pixel units.

【図5】誤差拡散の重み付けの様子を説明するための
図。
FIG. 5 is a diagram for explaining how error diffusion is weighted.

【図6】誤差拡散の重み付けの様子を説明するための
図。
FIG. 6 is a diagram for explaining how error diffusion is weighted.

【図7】第2の実施形態における色空間の分割構成を示
す図。
FIG. 7 is a diagram showing a color space division configuration according to a second embodiment.

【図8】第2の実施形態における色空間の分割構成を示
す図。
FIG. 8 is a diagram showing a color space division configuration according to a second embodiment.

【図9】画像処理の第2形態を示すフローチャート。FIG. 9 is a flowchart showing a second mode of image processing.

【図10】前記第2の形態における原色の割り振りを示す
フローチャート。
FIG. 10 is a flowchart showing allocation of primary colors in the second mode.

【図11】2×2画素単位の市松模様の基準マトリックス
を示す図。
FIG. 11 is a diagram showing a checkerboard-like reference matrix in units of 2 × 2 pixels.

【図12】基準マトリックスの配列を右方向に2画素ずら
したマトリックスを示す図。
FIG. 12 is a diagram showing a matrix obtained by shifting the array of reference matrices by two pixels to the right.

【図13】基準マトリックスの配列を下向に2画素ずらし
たマトリックスを示す図。
FIG. 13 is a diagram showing a matrix in which an array of reference matrices is shifted downward by two pixels.

Claims (7)

【特許請求の範囲】[Claims] 【請求項1】カラー階調画像をオリジナルよりもレベル
数の少ない濃度階調と面積階調との組み合わせで表現す
る画像処理方法であって、 処理対象となる入力信号に対して、誤差成分と、周期性
成分と、非周期性成分とを加えることを特徴とする画像
処理方法。
1. An image processing method for expressing a color gradation image by a combination of density gradations and area gradations having a smaller number of levels than the original, wherein an error component is generated for an input signal to be processed. An image processing method characterized by adding a periodic component and an aperiodic component.
【請求項2】画像信号の出力媒体によって、周期性成分
と非周期性成分との配分比率を変化させることを特徴と
する請求項1記載の画像処理方法。
2. The image processing method according to claim 1, wherein the distribution ratio of the periodic component and the aperiodic component is changed depending on the output medium of the image signal.
【請求項3】前記入力信号に応じて、周期性成分と非周
期性成分との配分比率を変化させることを特徴とする請
求項1記載の画像処理方法。
3. The image processing method according to claim 1, wherein the distribution ratio of the periodic component and the non-periodic component is changed according to the input signal.
【請求項4】前記周期性成分が、入力信号毎に異なるこ
とを特徴とする請求項1〜3のいずれか1つに記載の画
像処理方法。
4. The image processing method according to claim 1, wherein the periodic component differs for each input signal.
【請求項5】前記周期性成分が、各色毎に異なることを
特徴とする請求項1〜4のいずれか1つに記載の画像処
理方法。
5. The image processing method according to claim 1, wherein the periodic component is different for each color.
【請求項6】前記周期性成分が、市松模様となることを
特徴とする請求項1〜5のいずれか1つに記載の画像処
理方法。
6. The image processing method according to claim 1, wherein the periodic component has a checkered pattern.
【請求項7】前記非周期性成分をテーブルでもつことを
を特徴とする請求項1〜6のいずれか1つに記載の画像
処理方法。
7. The image processing method according to claim 1, wherein the non-periodic component is included in a table.
JP24209695A 1995-09-20 1995-09-20 Image processing method Expired - Lifetime JP3740721B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP24209695A JP3740721B2 (en) 1995-09-20 1995-09-20 Image processing method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP24209695A JP3740721B2 (en) 1995-09-20 1995-09-20 Image processing method

Publications (2)

Publication Number Publication Date
JPH0993446A true JPH0993446A (en) 1997-04-04
JP3740721B2 JP3740721B2 (en) 2006-02-01

Family

ID=17084248

Family Applications (1)

Application Number Title Priority Date Filing Date
JP24209695A Expired - Lifetime JP3740721B2 (en) 1995-09-20 1995-09-20 Image processing method

Country Status (1)

Country Link
JP (1) JP3740721B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4755532B2 (en) 2006-05-26 2011-08-24 株式会社リコー Image forming apparatus

Also Published As

Publication number Publication date
JP3740721B2 (en) 2006-02-01

Similar Documents

Publication Publication Date Title
JP2500837B2 (en) Pixel value quantization method
US5991438A (en) Color halftone error-diffusion with local brightness variation reduction
JPH0730772A (en) Image processing device
JPH05501341A (en) Color digital halftone gradation processing method using vector error diffusion method
JP2025142085A (en) Multi-primary display mask-based dithering with low blooming sensitivity
US8018623B2 (en) Multi-level halftoning providing reduced error diffusion artifacts
JP2024071464A (en) Method and apparatus for rendering a color image - Patents.com
US6791718B1 (en) Halftone printing with dither matrices generated by using cluster filters
JP3639397B2 (en) Color image processing device by image area, image output device, image processing method, and storage medium
KR20190005114A (en) Image processing apparatus, image processing method, and storage medium
JP2905106B2 (en) Method of creating threshold matrix and method of binarizing color image
JPH09139841A (en) Image processing method
JPH0993446A (en) Image processing method
US6006011A (en) Target patterns controlled error management
JP3870056B2 (en) Image processing apparatus and method, computer program, and computer-readable storage medium
JP4280473B2 (en) Image processing apparatus and method
JPH07264423A (en) Image processing method
JP5115203B2 (en) Image processing apparatus, encoding method, and decoding method
KR100238045B1 (en) Halftoning image processing method of image system
JP3752906B2 (en) Color number conversion method and image processing apparatus
JPH10145615A (en) Image forming device
JP4222187B2 (en) Image processing apparatus, image processing method, and image processing program
JP4158652B2 (en) Image processing apparatus, image processing method, and image processing program
JPH09139842A (en) Image processing method
JPH04219072A (en) Image forming device

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20050125

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050405

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050606

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050719

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050916

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

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20051018

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20051031

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091118

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091118

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101118

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111118

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111118

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121118

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121118

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131118

Year of fee payment: 8

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

EXPY Cancellation because of completion of term