JPH09298663A - Gradation converter - Google Patents
Gradation converterInfo
- Publication number
- JPH09298663A JPH09298663A JP8112351A JP11235196A JPH09298663A JP H09298663 A JPH09298663 A JP H09298663A JP 8112351 A JP8112351 A JP 8112351A JP 11235196 A JP11235196 A JP 11235196A JP H09298663 A JPH09298663 A JP H09298663A
- Authority
- JP
- Japan
- Prior art keywords
- gradation
- value
- image data
- storage means
- stored
- 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
Links
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、画像データに対し
て階調変換処理を行う階調変換装置に関するものであ
り、特には、M×N要素で構成されるディザマトリクスを
使用するものに関し、更には、個々の記録ドット位置で
複数の濃度レベル、或いはドットサイズを再現すること
ができる、いわゆる多値記録を行うことが可能な階調変
換装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a gradation conversion device for performing gradation conversion processing on image data, and more particularly to a gradation conversion device using a dither matrix composed of M × N elements, Further, the present invention relates to a gradation conversion device capable of performing so-called multi-valued recording, which can reproduce a plurality of density levels or dot sizes at individual recording dot positions.
【０００２】[0002]
【従来の技術】従来、画素データに対して階調変換処理
を行う階調変換装置は、図10に示すように、CPU10とRAM
12とROM14とプリンタ16とキーボード18とを有してお
り、それらはバス20を介して接続されている。CPU10内
部には、階調補正部22と、入力制御部24と、２値化部26
が構成されている。RAM12内部には、入力画メモリ30
と、出力画メモリ32とが構成されている。ROM14内部に
は、ディザマトリクス46が構成されている。ここにおい
て、ディザマトリクス46は２次元配置となる要素によっ
て構成されており、ここではM要素×N要素で構成されて
いるものとする。また、ディザマトリクス46の各要素に
は1〜255いずれかの整数値が与えられており、個々の要
素の値はM(dx,dy)で示されることとし、この値を閾値と
呼ぶことにする。ただし、dx,dyはディザマトリクス46
上における２次元座標値であり、0≦dx＜M , 0≦dy＜N
である。2. Description of the Related Art Conventionally, as shown in FIG. 10, a gradation conversion device for performing gradation conversion processing on pixel data has a CPU 10 and a RAM.
It has 12, a ROM 14, a printer 16 and a keyboard 18, which are connected via a bus 20. Inside the CPU 10, a gradation correction unit 22, an input control unit 24, and a binarization unit 26
Is configured. Input image memory 30 in RAM12
And an output image memory 32. A dither matrix 46 is formed inside the ROM 14. Here, the dither matrix 46 is composed of elements that are arranged two-dimensionally, and here it is assumed that it is composed of M elements × N elements. Also, each element of the dither matrix 46 is given an integer value of 1 to 255, and the value of each element is represented by M (dx, dy), and this value is called a threshold value. To do. However, dx and dy are dither matrix 46
Two-dimensional coordinate value on the above, 0 ≦ dx <M, 0 ≦ dy <N
It is.
【０００３】続いて、図11、12を参照して、上記階調変
換装置の動作について説明する。入力画メモリ30には、
図示しない画像読取り装置等から受取った画像データが
記憶されている。ここにおいて、前記画像データは２次
元配置の画素によって構成されており、ここではX画素
×Y画素で構成されているものとする。また、画像デー
タの個々の画素の値はD(Ix,Iy)で表示する整数値とし、
この値のことを画素値と呼ぶことにする。ただし、0≦I
x＜X-1，0≦Iy＜Y-1であり、0≦D(Ix,Iy)≦255である。Next, the operation of the gradation conversion device will be described with reference to FIGS. In the input image memory 30,
Image data received from an image reading device (not shown) or the like is stored. Here, it is assumed that the image data is composed of pixels arranged two-dimensionally, and is composed of X pixels × Y pixels here. Also, the value of each pixel of the image data is an integer value displayed by D (Ix, Iy),
This value will be called a pixel value. However, 0 ≦ I
x <X-1, 0≤Iy <Y-1, and 0≤D (Ix, Iy) ≤255.
【０００４】図示しない印刷キーを押下すると印刷モー
ドが開始する(S101)。すると、階調特性の設定を行うか
否かをユーザに問う(S102)。階調特性の設定を行う場合
には、キーボード18を用いて所望の特性値を入力し、入
力制御部24がこの入力値を受け取る(S103)。ここで、入
力される特性値をγという記号で表示することにする。
尚、γ＞０であり、手順Ｓ１０２で階調特性の設定を行
わない場合には、前述のγに初期設定値としての１を与
えられる(S104)。そして、変数Ix,Iyに０を代入する(S1
05)。When a print key (not shown) is pressed, the print mode starts (S101). Then, the user is asked whether or not to set the gradation characteristics (S102). When the gradation characteristic is set, a desired characteristic value is input using the keyboard 18, and the input control unit 24 receives this input value (S103). Here, the input characteristic value is represented by the symbol γ.
When γ> 0 and the gradation characteristic is not set in step S102, 1 is given as an initial setting value to γ described above (S104). Then, 0 is assigned to the variables Ix and Iy (S1
05).
【０００５】続いて、入力画メモリ30から１画素分の画
素値D(Ix,Iy)を読取り(S106)、階調補正部30にて下式の
変換処理を行い、補正画素値D'(Ix,Iy)を得る(S107)。Next, the pixel value D (Ix, Iy) for one pixel is read from the input image memory 30 (S106), the gradation correction unit 30 performs the conversion process of the following equation, and the corrected pixel value D '( Ix, Iy) is obtained (S107).
【０００６】 D'(Ix,Iy) = int[[{D(Ix,Iy)/255}^γ]*255] 尚、γはS103またはS104で設定される階調特性の値であ
り、^は以後に続く値が前に置かれた値に対する指数で
あることを示す記号である。D ′ (Ix, Iy) = int [[{D (Ix, Iy) / 255} ^ γ] * 255] Note that γ is the value of the gradation characteristic set in S103 or S104, and ^ Is a symbol that indicates that the value that follows is an exponent for the value that precedes it.
【０００７】また、int[]は[]内の数値を整数化する関
数を意味する。Also, int [] means a function for converting the numerical value in [] into an integer.
【０００８】続いて、dx,dyを下式に基づいて算出する
(S108)。Subsequently, dx and dy are calculated based on the following equation.
(S108).
【０００９】dx = Ix mod M dy = Iy mod N ここで、A mod BはA/Bの余を求める関数を意味する。Dx = Ix mod Mdy = Iy mod N Here, A mod B means a function for obtaining the remainder of A / B.
【００１０】S108で求めたdx,dyに基づいて、ディザマ
トリクス46から閾値M(dx,dy)を選択する。そして、処理
S107で求めた補正画素値D'(Ix,Iy)とM(dx,dy)に基づい
て記録信号O(Ix,Iy)を下式のように算出する(S109)。The threshold value M (dx, dy) is selected from the dither matrix 46 based on dx, dy obtained in S108. And process
The recording signal O (Ix, Iy) is calculated according to the following equation based on the corrected pixel values D ′ (Ix, Iy) and M (dx, dy) obtained in S107 (S109).
【００１１】if (D(Ix,Iy) > M(dx,dy)) O(Ix,Iy) = 1 else O(Ix,Iy) = 0 ここで、O(Ix,Iy)は記録ドット位置(Ix,Iy)における記
録信号を意味し、O(Ix,Iy)=1はドット記録、O(Ix,Iy)=0
はドットの記録なしを意味するものである。そして、こ
の記録信号を出力画メモリ32に記憶する(S110)。If (D (Ix, Iy)> M (dx, dy)) O (Ix, Iy) = 1 else O (Ix, Iy) = 0 where O (Ix, Iy) is the recording dot position ( Ix, Iy) means a recording signal, O (Ix, Iy) = 1 is dot recording, O (Ix, Iy) = 0
Means no dot recording. Then, this recording signal is stored in the output image memory 32 (S110).
【００１２】続いて、入力画メモリ30に記憶された画像
データが全て読取られたか否かを判定し(S111)、読取ら
れていれば処理を終了する。読取られていない場合に
は、まずIyをインクリメントし(S112)、Iy＜Yであるか
否かを判定する(S113)。Noならば Iy=0,Ix=Ix+1とする
(S114)。そして、S106に戻る。Subsequently, it is determined whether all the image data stored in the input image memory 30 have been read (S111), and if they have been read, the process ends. If not read, Iy is first incremented (S112), and it is determined whether Iy <Y (S113). If No, set Iy = 0, Ix = Ix + 1
(S114). Then, the process returns to S106.
【００１３】また、処理S113がYesならばS114をとばし
て、S106へ戻る。このような、手順を踏むことにより、
所望の階調特性を示す記録信号が容易に得るられるよう
になる。If the process S113 is Yes, the process skips S114 and returns to S106. By taking steps like this,
A recording signal exhibiting a desired gradation characteristic can be easily obtained.
【００１４】また、上記従来例は記録信号が0、または1
となるいわゆる２値記録の場合を説明したものである。
そこで、0,1以外の値も記録信号として使用するいわゆ
る多値記録について説明を加える。具体的には、ディザ
マトリクス46の構成と、記録信号O(Ix,Iy)の算出手順で
あるS109が異なるので、その部分についてのみ説明を加
えることにする。尚、記録信号O(Ix,Iy)は0,1,2の３つ
の値の内のいずれかの値をとるものとし、O(Ix,Iy)=0は
記録ドット無し、O(Ix,Iy)=1は記録ドット小、O(Ix,Iy)
=2は記録ドット大を意味する記録信号であることにす
る。In the above conventional example, the recording signal is 0 or 1.
The case of so-called binary recording is described below.
Therefore, a so-called multi-value recording in which a value other than 0 and 1 is also used as a recording signal will be described. Specifically, since the configuration of the dither matrix 46 and S109, which is the calculation procedure of the recording signal O (Ix, Iy), are different, only that portion will be described. It should be noted that the recording signal O (Ix, Iy) takes any one of the three values 0,1,2, and O (Ix, Iy) = 0 means no recording dot, and O (Ix, Iy). ) = 1 is a small recording dot, O (Ix, Iy)
= 2 is a recording signal that means a recording dot size.
【００１５】図13に示すように、ディザマトリクス46に
は要素位置(dx,dy)に対応して、２つの値M1(dx,dy) , M
2(dx,dy)が設定され、記憶されている。ここで、M1(dx,
dy)≦M2(dx,dy)という関係があることにする。そして、
S109の手順は以下のような式に変更される。As shown in FIG. 13, the dither matrix 46 has two values M1 (dx, dy), M corresponding to the element position (dx, dy).
2 (dx, dy) is set and stored. Where M1 (dx,
dy) ≦ M2 (dx, dy). And
The procedure of S109 is changed to the following equation.
【００１６】 if (D(Ix,Iy) < M1(dx,dy)) O(Ix,Iy) = 0 else if (D(Ix,Iy) < M2(dx,dy)) O(Ix,Iy) = 1 else O(Ix,Iy) = 2 このような構成にすることによって、ドットを記録する
／しないという２値記録以外の記録装置にも所望の階調
特性が設定できるようになる。If (D (Ix, Iy) <M1 (dx, dy)) O (Ix, Iy) = 0 else if (D (Ix, Iy) <M2 (dx, dy)) O (Ix, Iy) = 1 else O (Ix, Iy) = 2 With such a configuration, it is possible to set a desired gradation characteristic in a recording device other than the binary recording that records / does not record dots.
【００１７】[0017]
【発明が解決しようとする課題】しかしながら、上述し
たような従来の階調変換装置においては、以下のような
問題が発生する。However, the following problems occur in the conventional gradation conversion device as described above.
【００１８】画像データは通常膨大な画素数で構成され
ているので、このような画像データ自体に階調変換を行
おうとすると、階調変換処理を膨大な回数繰り返すこと
になり、画像処理の高速化に対する弊害となる。例え
ば、A4サイズの原稿に300dpiの解像度で画素が構成され
ている画像データは、その画素数は約800万個にものぼ
る。すなわち、画素数分の階調変換（図12の手順S107)
を繰り返すことになる。Since image data is usually composed of an enormous number of pixels, if gradation conversion is performed on such image data itself, the gradation conversion process will be repeated a huge number of times, and high-speed image processing is possible. It becomes a harmful effect to the conversion. For example, the image data in which pixels are formed at a resolution of 300 dpi on an A4 size document has about 8 million pixels. That is, gradation conversion for the number of pixels (step S107 in FIG. 12)
Will be repeated.
【００１９】また、画像データは上述の従来技術のよう
に、通常0〜255の８ビットで表現されている。この信号
値に対し階調変換処理を行い、変換された補正信号も同
じく８ビットで表現しようすると、特定の補正信号が抜
けてしまうという階調数の低下が発生する。これは、表
現しうる性能を100%使用していないことを意味するの
で、階調数の低下や疑似階調の発生といった画質低下に
つながる。The image data is usually represented by 8 bits of 0 to 255, as in the above-mentioned conventional technique. If gradation conversion processing is performed on this signal value and the converted correction signal is also expressed in 8 bits, the number of gradations drops, that is, a specific correction signal is omitted. This means that 100% of expressible performance is not used, which leads to deterioration in image quality such as a decrease in the number of gradations and the occurrence of pseudo gradation.
【００２０】本発明は、上述した問題点を解決するため
になされたものであり、高速な階調変換処理が可能で、
且つ階調変換を行っても階調数の低下を招くことがない
階調変装置を提供することを目的とする。The present invention has been made to solve the above-mentioned problems, and enables high-speed gradation conversion processing,
Moreover, it is an object of the present invention to provide a gradation changing device that does not cause a decrease in the number of gradations even if gradation conversion is performed.
【００２１】[0021]
【課題を解決するための手段】この目的を達成するため
に、請求項１記載の階調変換装置は、複数の記録ドット
位置のそれぞれと対応する値を記憶する第１の記憶手段
と、変換特性の設定を行う階調設定手段と、前記階調設
定手段により設定される変換特性に基づいて、前記第１
の記憶手段に記憶される値を変換する階調変換手段と、
前記階調変換手段により変換された値を記憶する第２の
記憶手段と、前記第２の記憶手段に記憶された値と画像
データとを比較する比較手段と、前記比較手段の比較結
果に基づいて、前記記録ドット位置に対応する記録信号
を出力する出力手段とを備えている。In order to achieve this object, a gradation conversion device according to a first aspect of the present invention comprises a first storage means for storing a value corresponding to each of a plurality of recording dot positions, and conversion. Based on the gradation setting means for setting the characteristics and the conversion characteristics set by the gradation setting means, the first
Gradation conversion means for converting the value stored in the storage means of
Second storage means for storing the value converted by the gradation conversion means, comparison means for comparing the value stored in the second storage means with the image data, and a comparison result of the comparison means. And output means for outputting a recording signal corresponding to the recording dot position.
【００２２】いわゆるディザマトリクスを用いて画像デ
ータを記録信号に変換する画像処理装置においては、デ
ィザマトリクスの閾値に階調変換処理を施し、そして変
換処理された補正後の閾値を新たなディザマトリクスと
して用いて、画像データを記録信号に変換することがで
きる。新たなディザマトリクスは、所望の階調変換処理
を施したものであるので、このディザマトリクスを用い
て変換した記録信号にも、その所望の階調変換処理が施
されたことになる。さらに、ディザマトリクスを構成す
る要素数は、通常画像データを構成する画素数よりも微
少な数となるため、ディザマトリクスを構成する要素に
対して階調処理を行うと、階調変換処理の繰り返す回数
が低減することになり、画像処理全体の高速化に貢献す
ることができる。In an image processing apparatus for converting image data into a recording signal by using a so-called dither matrix, gradation conversion processing is performed on the threshold value of the dither matrix, and the corrected threshold value after conversion processing is used as a new dither matrix. The image data can be converted into a recording signal by using the image data. Since the new dither matrix has been subjected to desired gradation conversion processing, the desired gradation conversion processing has also been applied to the recording signal converted using this dither matrix. Further, since the number of elements forming the dither matrix is smaller than the number of pixels forming the normal image data, when gradation processing is performed on the elements forming the dither matrix, gradation conversion processing is repeated. The number of times is reduced, which can contribute to the speedup of the entire image processing.
【００２３】また、請求項２記載の階調変換装置は、請
求項１記載の構成に対して、前記第１の記憶手段に記憶
される値の種類が、前記画像データが取り得る値の種類
よりも多くなっている。Further, in the gradation conversion device according to a second aspect of the present invention, in addition to the configuration according to the first aspect, the types of values stored in the first storage means are the types of values that the image data can take. Is more than
【００２４】出力手段は、第２の記憶手段に記憶される
値に基づいて、画像データを記録信号に変換するもので
あるので、記録信号の階調数は第２の記憶手段に記憶さ
れる値の種類の多さに依存する。第２の記憶手段に記憶
される値は、第１の記憶手段に記憶される値を階調変換
手段によって変換した値が与えられるので、第２の記憶
手段に記憶される値の種類は第１の記憶手段に記憶され
る値の種類よりは減少してしまう。そこで、第１の記憶
手段に記憶される値の種類を、画像データの取り得る値
の種類よりも多くすることにより、階調変換手段による
第２の記憶手段に記憶される値の種類の減少があって
も、画像データに対する記録信号の階調数の低下を吸収
することができ、階調数の低下や疑似輪郭の発生を防止
或いは低減することができる。Since the output means converts the image data into a recording signal based on the value stored in the second storage means, the gradation number of the recording signal is stored in the second storage means. Depends on the variety of values. Since the value stored in the second storage means is a value obtained by converting the value stored in the first storage means by the gradation conversion means, the type of the value stored in the second storage means is the first. The number of values stored in the first storage means is smaller than that of the first storage means. Therefore, the number of types of values stored in the first storage means is made larger than the types of values that the image data can take, thereby reducing the number of types of values stored in the second storage means by the gradation conversion means. Even if there is, it is possible to absorb the decrease in the number of gradations of the recording signal for the image data, and it is possible to prevent or reduce the decrease in the number of gradations and the occurrence of false contours.
【００２５】また、請求項３記載の階調変換装置は、請
求項１、或いは２記載の構成に対して、前記第２の記憶
手段に記憶される値の種類が、前記画像データが取り得
る値の種類以下になっている。Further, in the gradation conversion device according to a third aspect of the present invention, in contrast to the configuration according to the first or second aspect, the type of the value stored in the second storage means can be the image data. Value type is less than or equal to.
【００２６】前記第２の記憶手段に記憶される値の種類
を画像データの取り得る値以下とすることで、冗長なデ
ータの生成を防止し、余分なメモリの消費を防止するこ
とができる。By setting the kind of the value stored in the second storage means to a value which can be taken by the image data or less, it is possible to prevent the generation of redundant data and prevent the consumption of extra memory.
【００２７】また、請求項４記載の階調変換装置は、前
記第２の記憶手段が、前記複数の記録ドット位置のそれ
ぞれに、複数個の値を対応づけて記憶している。Further, in the gradation conversion device according to the fourth aspect, the second storage means stores a plurality of values in association with each of the plurality of recording dot positions.
【００２８】このような構成を用いることにより、ドッ
トの記録をする／しないといった２値記録以外のいわゆ
る多値記録においても、上述の様々な効果を導くことが
できる。By using such a structure, the above-mentioned various effects can be introduced even in so-called multi-valued recording other than binary recording such as dot recording / non-dot recording.
【００２９】また、請求項５記載の階調変換装置は、請
求項４記載の構成に対して、前記階調設定手段により設
定される変換特性は複数の階調特性であり、前記第２の
記憶手段に記憶されている複数の記憶ドット位置のそれ
ぞれに対応づけた複数個の値は、前記階調設定手段によ
り設定されたそれぞれ異なる階調特性に基づいて、階調
変換手段で変換された値となっている。According to a fifth aspect of the present invention, in the gradation conversion device according to the fourth aspect, the conversion characteristics set by the gradation setting means are a plurality of gradation characteristics. The plurality of values associated with each of the plurality of storage dot positions stored in the storage means are converted by the gradation conversion means based on the different gradation characteristics set by the gradation setting means. It is a value.
【００３０】多値記録は、出力手段が、第２の記憶手段
に記憶される記録ドット位置に対応する複数の値に基づ
いて、画像データを記録信号に変換することにより行っ
ている。階調設定手段が複数の階調特性を設定すること
ができるため、記録ドット位置に対応する複数の値のそ
れぞれに異なる階調特性に基づく階調変換を行うことが
でき、複数の階調特性が結合する多値記録においても、
所望の階調特性を再現することができる。The multi-value recording is performed by the output means by converting the image data into a recording signal based on a plurality of values corresponding to the recording dot positions stored in the second storage means. Since the gradation setting means can set a plurality of gradation characteristics, it is possible to perform gradation conversion based on different gradation characteristics for each of a plurality of values corresponding to the recording dot positions, and a plurality of gradation characteristics can be obtained. Even in multilevel records where are combined,
It is possible to reproduce desired gradation characteristics.
【００３１】また、請求項６記載の階調変換装置は、請
求項４記載の構成に対して、複数の記録ドット位置のそ
れぞれに対応する値であり、前記第１の記憶手段とは異
なる値を記憶する第３の記憶手段を有し、前記第２の記
憶手段に記憶されている、複数の記録ドット位置のそれ
ぞれに対応づけた複数個の値は、前記第１、または第３
の記憶手段に記憶された値を前記階調変換手段で変換し
た値となっている。Further, in the gradation conversion device according to a sixth aspect of the present invention, a value corresponding to each of a plurality of recording dot positions is different from that of the first storage means in the configuration according to the fourth aspect. A plurality of values associated with each of a plurality of recording dot positions stored in the second storage means are stored in the second storage means.
The value stored in the storage means is converted into a value by the gradation converting means.
【００３２】多値記録は、出力手段が、第２の記憶手段
に記憶される記録ドット位置に対応する複数の値に基づ
いて、画像データを記録信号に変換することにより行っ
ている。第２の記憶手段におけるそれぞれの記録ドット
位置に対応する複数の値は、それぞれ異なる第１、或い
は第３の記憶手段に記憶される値を変換しているので、
階調設定手段で階調特性を設定することにより、所望の
階調特性を示す値が容易に得られるようになる。The multivalue recording is performed by the output means by converting the image data into a recording signal based on a plurality of values corresponding to the recording dot positions stored in the second storage means. Since the plurality of values corresponding to the respective recording dot positions in the second storage means are the values stored in the different first or third storage means, respectively,
By setting the gradation characteristic by the gradation setting means, it becomes possible to easily obtain a value indicating a desired gradation characteristic.
【００３３】[0033]
【発明の実施の形態】以下、本発明の階調変換装置の構
成を具体化した実施の形態について、図１を参照して説
明する。尚、前述の図10と同一の要素に対しては同一の
番号を付し、その説明を省略する。BEST MODE FOR CARRYING OUT THE INVENTION Embodiments embodying the configuration of the gradation converting apparatus of the present invention will be described below with reference to FIG. The same elements as those in FIG. 10 described above are designated by the same reference numerals, and description thereof will be omitted.
【００３４】RAM12内部には、前述の入力画メモリ30お
よび出力画メモリ32に加えて、第２の記憶手段としての
ディザマトリクス34が構成されている。ROM14内部に
は、第１の記憶手段としてのオリジナルディザマトリク
ス40が構成されている。Inside the RAM 12, in addition to the input image memory 30 and the output image memory 32 described above, a dither matrix 34 as a second storage means is formed. Inside the ROM 14, an original dither matrix 40 as a first storage means is formed.
【００３５】尚、オリジナルディザマトリクス40とディ
ザマトリクス34は共に、２次元配置の要素によって構成
されており、M要素×N要素で構成されているものとす
る。また、オリジナルディザマトリクス40の各要素には
1〜(M×N)のいずれかの整数値が与えられており、個々
の要素の値をMo(dox,doy)で示すことにする。ここで、d
ox,doyはオリジナルディザマトリクス40上での２次元座
標値であり、0≦dox＜M,0≦doy＜Nとなる整数値とす
る。ディザマトリクス34の各要素には1〜255のいずれか
の整数値が与えられ、個々の要素の値をMn(dnx,dny)で
示すことにする。ここで、dnx,dnyはディザマトリクス3
4上での２次元座標値であり、0≦dnx＜M,0≦dny＜Nとな
る整数値とする。尚、これら要素の値のことを閾値と呼
ぶことにする。Both the original dither matrix 40 and the dither matrix 34 are composed of two-dimensionally arranged elements and are composed of M elements × N elements. Also, for each element of the original dither matrix 40
An integer value of 1 to (M × N) is given, and the value of each element is represented by Mo (dox, doy). Where d
ox and doy are two-dimensional coordinate values on the original dither matrix 40, and are integer values satisfying 0 ≦ dox <M and 0 ≦ doy <N. An integer value of 1 to 255 is given to each element of the dither matrix 34, and the value of each element is represented by Mn (dnx, dny). Where dnx, dny is the dither matrix 3
It is a two-dimensional coordinate value on 4 and is an integer value such that 0 ≦ dnx <M and 0 ≦ dny <N. The values of these elements will be called thresholds.
【００３６】また、入力画メモリ30には、図示しない画
像入力装置などから読込まれた画像が記憶保存されてい
る。尚、この画像データは２次元配置の画素によって構
成されているものであり、ここではX画素×Y画素で構成
されているものとする。また、画像データの個々の画素
には0〜255のいずれかの整数値が与えられ、個々の値は
D(Ix,Iy)で示されるものとする。ここで、Ix,Iyは画像
データ上での２次元座標値であり、0≦Ix＜X , 0≦Iy＜
Yとなる整数値とする。尚、画素の値のことを画素値と
呼ぶことにする。In the input image memory 30, an image read from an image input device (not shown) or the like is stored. It should be noted that this image data is composed of two-dimensionally arranged pixels, and here it is assumed to be composed of X pixels × Y pixels. Also, each pixel of image data is given an integer value from 0 to 255, and each value is
It shall be indicated by D (Ix, Iy). Here, Ix and Iy are two-dimensional coordinate values on the image data, and 0 ≦ Ix <X, 0 ≦ Iy <
Let Y be an integer value. The pixel value will be referred to as a pixel value.
【００３７】さらに、出力画メモリ32は、後述する動作
により変換される画像データを記憶するものであり、こ
こに記憶する画像データも上記と同様にX画素×Y画素か
らなる２次元配置の画素によって構成されるものであ
る。尚、出力画メモリ32に記憶保存される画像データの
個々の画素の値は、0または1のいずれかの値が与えられ
るものであり、個々の画素の値をO(Ix,Iy)で示すことに
する。ここにおいて、Ix,Iyは上記と同様である。Further, the output image memory 32 stores the image data converted by the operation described later, and the image data stored here also has the two-dimensionally arranged pixels of X pixels × Y pixels as in the above. It is composed of The value of each pixel of the image data stored and saved in the output image memory 32 is given a value of 0 or 1, and the value of each pixel is indicated by O (Ix, Iy). I will decide. Here, Ix and Iy are the same as above.
【００３８】続いて、図２、３を参照して、階調変換装
置の動作について説明する。Next, the operation of the gradation conversion device will be described with reference to FIGS.
【００３９】まず始めに、ユーザーが図示しない印刷モ
ードキーを押下すると印刷モードが開始される(S1)。そ
して、階調特性の設定を行うか否かがユーザに問われる
(S2)。設定を行う場合（Y）、ユーザはキーボード18等
から特性値γを入力し、階調設定手段としての入力制御
部24がこの値を受け取る。階調変換手段としての階調補
正部22は、ROM14に記憶されるオリジナルディザマトリ
クス40の中から、１つの要素の値Mo(dx,dy)を読出す(S
5)。First, when the user presses a print mode key (not shown), the print mode is started (S1). Then, the user is asked whether or not to set the gradation characteristics.
(S2). When setting (Y), the user inputs the characteristic value γ from the keyboard 18 or the like, and the input control unit 24 as the gradation setting means receives this value. The gradation correction unit 22 as gradation conversion means reads out the value Mo (dx, dy) of one element from the original dither matrix 40 stored in the ROM 14 (S
Five).
【００４０】ここで、0≦dx＜M,0≦dy＜Nである。そし
て、下式に従う階調変換処理を行い、補正値Hを算出す
る(S6)。Here, 0 ≦ dx <M and 0 ≦ dy <N. Then, the gradation conversion processing according to the following equation is performed to calculate the correction value H (S6).
【００４１】 H = int[{Mo(dx,dy)/(M*N)}^(1/γ) * 255] if (H>255) H=255 ここで、int[ ]は、[]内の値を切り上げ処理により、整
数化する関数である。そして、この補正値Hを、ディザ
マトリクス34の要素値として記憶する。すなわち、 Mn(dx,dy) = H となる(S7)。そして、オリジナルディザマトリクス40に
記憶された全ての要素について上記処理を行ったか否か
を判定(S8)し、Yなら次の処理に進み、変数Ix,Iyを初期
状態に設定する(S9)。すなわち、Ix = Iy = 0となる。H = int [{Mo (dx, dy) / (M * N)} ^ (1 / γ) * 255] if (H> 255) H = 255 where int [] is in [] This function rounds up the value of to an integer. Then, this correction value H is stored as an element value of the dither matrix 34. That is, Mn (dx, dy) = H (S7). Then, it is determined whether or not the above processing has been performed for all the elements stored in the original dither matrix 40 (S8), and if Y, the processing proceeds to the next processing, and the variables Ix and Iy are set to the initial state (S9). That is, Ix = Iy = 0.
【００４２】続いて、入力画メモリ30から、画素値D(I
x,Iy)を読出し(S10)、下式にしたがって、dx,dyを算出
する(S11)。Then, the pixel value D (I
x, Iy) is read (S10), and dx, dy is calculated according to the following formula (S11).
【００４３】dx = Ix mod M dy = Iy mod N そして、比較手段および出力手段に相当する２値化部26
により下記式に従う２値化処理を行い、画素値O(Ix,Iy)
を求める(S12)。Dx = Ix mod M dy = Iy mod N Then, the binarization unit 26 corresponding to the comparison means and the output means.
The binarization processing according to the following formula is performed by the pixel value O (Ix, Iy)
(S12).
【００４４】 if (D(Ix,Iy) < Mn(dx,dy)) O(Ix,Iy) = 0 else O(Ix,Iy) = 1 上記画素値O(Ix,Iy)を、出力画メモリ32に記憶保存する
(S13)。そして、全画素の読出しが終了したか否かを判
定し(S14)、NoならばIyに１を加え(S15)、それがYより
小さいか否かを判定し(S16)、NoならばIy=0として、Ix
に１を加え(S17)、S10の処理に戻る。If (D (Ix, Iy) <Mn (dx, dy)) O (Ix, Iy) = 0 else O (Ix, Iy) = 1 The pixel value O (Ix, Iy) is output to the output image memory. Save to 32
(S13). Then, it is determined whether or not reading of all pixels is completed (S14), if No, 1 is added to Iy (S15), and it is determined whether or not it is smaller than Y (S16). If No, Iy = 0, Ix
1 is added to (S17), and the process returns to S10.
【００４５】また、S２でNoならば、γ＝１として(S
4)、S５の手順に進み、S８でNoならば、S５の手順に戻
る。また、S14でYesならば、処理を終了し、S16でYesな
らば、S17の処理を飛ばして、S10の手順に戻る。If S2 is No, γ = 1 and (S
4) Go to step S5, and if No in step S8, return to step S5. If Yes in S14, the process is ended, and if Yes in S16, the process of S17 is skipped and the process returns to S10.
【００４６】画像データは通常膨大な画素数から構成さ
れている。例えば、A4の画像データ領域に300dpiの間隔
で画素が配置されている場合、全体の画素数は約800万
画素にも及ぶ。これに対して、ディザマトリクスを構成
する要素数は比較的少量である。例えば、128要素×128
要素で構成される全要素数は2万要素にも及ばない。本
実施の形態は上述のように、階調変換処理を画素値に対
して行うのではなく、同じような効果が期待できるディ
ザマトリクスの閾値に対して行うので、階調変換処理の
量が大幅に低減されることになる。すなわち、画像処理
全体の高速化に貢献できることになる。The image data is usually composed of a huge number of pixels. For example, when pixels are arranged at an interval of 300 dpi in the A4 image data area, the total number of pixels reaches about 8 million pixels. On the other hand, the number of elements forming the dither matrix is relatively small. For example, 128 elements x 128
The total number of elements composed of elements is less than 20,000. In the present embodiment, as described above, the gradation conversion processing is not performed on the pixel value but is performed on the threshold value of the dither matrix that can expect the same effect, so that the amount of the gradation conversion processing is significantly increased. Will be reduced to. That is, it can contribute to speeding up of the entire image processing.
【００４７】また、オリジナルディザマトリクスの閾値
の種類が画像データの画素値のレベル数以上の場合、す
なわち、上記のように画素値が0〜255の256種類の値を
とる時に、オリジナルディザマトリクスの閾値が256以
上の種類を有する場合、以下のような効果がある。When the threshold type of the original dither matrix is equal to or larger than the number of pixel value levels of the image data, that is, when the pixel value takes 256 types of values of 0 to 255 as described above, the original dither matrix When the threshold has 256 or more types, the following effects are obtained.
【００４８】図４は、階調処理の変換状況を示すもので
あり、横軸が階調変換処理への入力値Inであり、縦軸が
出力値Outである。入力値Inは0〜255までの256種類の閾
値であるとし、前述の階調変換処理S6の変換式の中の(M
*N)を256であるとする。このような変換を行うと、図４
からも明らかなように、出力値の抜け(I部)が発生す
る。すなわち、図４I部のAで示した領域が２以上の値を
とる場合、出力されない値が発生するという事が起こ
る。これは、出力値が0〜255の256段階の階調数を表現
できるという能力がありながら、その一部しか使用でき
ていないことを意味し、問題点の中でも説明したよう
に、疑似輪郭の発生という画質の低下につながってしま
う。そこで、本実施の形態のように入力値の種類を出力
値が取り得る種類以上にすることで、前述のような階調
の抜けの発生の防止や発生頻度の低減を行うことがで
き、画質向上につながる。FIG. 4 shows the conversion status of gradation processing, where the horizontal axis is the input value In to the gradation conversion processing and the vertical axis is the output value Out. The input value In is assumed to be 256 kinds of threshold values from 0 to 255, and (M
* N) is 256. When such a conversion is performed, FIG.
As is clear from the above, output value omission (part I) occurs. That is, when the area indicated by A in FIG. 4I has a value of 2 or more, a value that is not output occurs. This means that the output value is capable of expressing the number of gradations in 256 steps from 0 to 255, but only a part of it can be used.As explained in the problem, the pseudo contour This will lead to the deterioration of image quality. Therefore, by making the types of input values more than the types that output values can take, as in the present embodiment, it is possible to prevent the occurrence of missing gradation and reduce the occurrence frequency as described above. Leads to improvement.
【００４９】さらに、図９を参照してこの効果の具体的
な例について説明を加える。図９（１）は、0〜255の１
刻みの値に対し、下記式のような階調補正を実施した場
合の一部の変換値を示すものである。Further, a concrete example of this effect will be described with reference to FIG. 9 (1) shows 1 of 0 to 255
It shows a part of the conversion value when the gradation correction as shown in the following formula is performed on the step value.
【００５０】Out1 = Int[(In1/255)^(0.6)*255] ここで、In1とOut1は0〜255の範囲の中の整数値であ
り、Int[]は[]内の値を切り上げる整数化の関数であ
る。Out1 = Int [(In1 / 255) ^ (0.6) * 255] where In1 and Out1 are integer values in the range of 0 to 255, and Int [] rounds up the value in []. This is an integer function.
【００５１】また、図９（２）は、0〜4096までの１刻
みの値に対し、下記式のような階調補正を実施した場合
の一部の変換値を示すものである。Further, FIG. 9 (2) shows a part of the converted values when the gradation correction as shown in the following formula is performed on the value of 1 in increments of 0 to 4096.
【００５２】Out2 = Int[(In2/4096)^(0.6)*255] ここで、In2は0〜4095の範囲の中の整数値であり、Out2
は0〜255の範囲の中の整数値である。Out2 = Int [(In2 / 4096) ^ (0.6) * 255] where In2 is an integer value in the range of 0 to 4095, and Out2
Is an integer value in the range 0-255.
【００５３】図９の表からも明らかなように、入力値の
種類が少ないと（図９（１）参照）、階調変換により出
力される変換値は再現しない値をもってしまうことがわ
かる。すなわち、入力値が0〜1に変化すると、変換値は
0〜9まで変化してしまい、この変換では1〜8までの変換
値が現れないことがわかる。すなわち、これが階調数の
低下である。As is clear from the table of FIG. 9, when the number of types of input values is small (see FIG. 9 (1)), the converted values output by gradation conversion have values that cannot be reproduced. That is, when the input value changes from 0 to 1, the converted value is
It turns out that it changes from 0 to 9, and the conversion values from 1 to 8 do not appear in this conversion. That is, this is the decrease in the number of gradations.
【００５４】この時、入力値の種類が多くなると（図９
（２）参照）、変換値に階調の飛びがなくなっているこ
とがわかる。すなわち、0〜255のどの値も、いずれかの
入力値のときには再現されており、変換値が表現できる
256個の階調数を維持していることがわかる。At this time, if there are many kinds of input values (see FIG. 9).
(See (2)), it can be seen that there is no gradation jump in the converted value. That is, any value from 0 to 255 is reproduced when any of the input values, and the converted value can be expressed.
It can be seen that the number of gradations of 256 is maintained.
【００５５】また、ディザマトリクス34は1〜255までの
値であるので、１つの要素の閾値を１バイトで表現で
き、メモリの効率がよい。Further, since the dither matrix 34 has a value of 1 to 255, the threshold value of one element can be expressed by 1 byte, and the memory efficiency is good.
【００５６】続いて、図１、５、６を参照して変更例に
ついて説明する。なお、以下の変更例はいわゆる多値記
録を行うための多値化部で使用されるディザマトリクス
を用いた階調変換処理に関するものである。また、多値
化部での具体的な動作は従来例と同様であるので、その
説明を割愛する。Next, a modified example will be described with reference to FIGS. Note that the following modified example relates to gradation conversion processing using a dither matrix used in a multi-value conversion unit for performing so-called multi-value recording. The specific operation in the multi-value quantization section is the same as that of the conventional example, and therefore its explanation is omitted.
【００５７】まず始めに、図５を参照してディザマトリ
クス34の詳細な構成について説明する。First, the detailed structure of the dither matrix 34 will be described with reference to FIG.
【００５８】ディザマトリクス34の各要素には１組のア
ドレスdx,dyに２つの閾値low,highが対応付けられてい
る。ここで、閾値low,highのそれぞれをMl(dx,dy),Mh(d
x,dy)で示すことにし、1≦Ml(dx,dy),Mh(dx,dy)≦255と
する。For each element of the dither matrix 34, two thresholds low and high are associated with one set of addresses dx and dy. Here, the thresholds low and high are set to Ml (dx, dy), Mh (d
x, dy), and 1 ≦ Ml (dx, dy), Mh (dx, dy) ≦ 255.
【００５９】続いて、図６を参照して、その動作につい
て説明する。印刷モードが開始されると、第一の階調特
性の設定を行うか否かをユーザに問い(S20)、Yesならば
ユーザはK1、D1の値をキーボード18等から入力し、入力
制御部24がこれを受け取り、RAM12上の図示しない記憶
領域に保存する(S21)。続いて、第二の階調特性の設定
を行うか否かをユーザに問い(S23)、Yesならばユーザは
K2、D2の値をキーボード18等から入力し、入力制御部24
がこれを受け取り、RAM12上の図示しない記憶領域に保
存する(S24)。Subsequently, the operation will be described with reference to FIG. When the print mode is started, the user is asked whether or not to set the first gradation characteristic (S20). If Yes, the user inputs the values of K1 and D1 from the keyboard 18 or the like, and the input control unit The 24 receives this and stores it in a storage area (not shown) on the RAM 12 (S21). Next, the user is asked whether or not to set the second gradation characteristic (S23).
Input the values of K2 and D2 from the keyboard 18, etc.
Receives this and stores it in a storage area (not shown) on the RAM 12 (S24).
【００６０】続いて、階調補正部22はオリジナルディザ
マトリクスの閾値Mo(dx,dy)を１要素分読取る(S26)。そ
して、下記式に従う第一の階調補正を行い、Ml(dx,dy)
を求める(S27)。Subsequently, the gradation correction unit 22 reads the threshold value Mo (dx, dy) of the original dither matrix for one element (S26). Then, perform the first gradation correction according to the following formula, Ml (dx, dy)
(S27).
【００６１】 Ml(dx,dy) = (Mo(dx,dy)/(M*N)*K1*255)+D1 if (Ml(dx,dy)>255) Ml(dx,dy) = 255 else if (Ml(dx,dy)<0) Ml(dx,dy) = 0 そして、Ml(dx,dy)をディザマトリクス34のlowに対応す
る領域に記憶保存する(S28)。続いて、下記式に従う第
二の階調補正を行い、Mh(dx,dy)を求める(S29)。 Mh(d
x,dy) = (Mo(dx,dy)/(M*N)*K2*255)+D2 if (Mh(dx,dy)>255) Mh(dx,dy) = 255 else if (Mh(dx,dy)<0) Mh(dx,dy) = 0 そして、Mh(dx,dy)をディザマトリクス34のhighに対応
する領域に記憶保存する(S30)。全要素の読取りが終了
したか否かを判定し(S31)、Yesならば処理を終了する。Ml (dx, dy) = (Mo (dx, dy) / (M * N) * K1 * 255) + D1 if (Ml (dx, dy)> 255) Ml (dx, dy) = 255 else if (Ml (dx, dy) <0) Ml (dx, dy) = 0 Then, Ml (dx, dy) is stored and stored in the area corresponding to low of the dither matrix 34 (S28). Then, the second gradation correction according to the following formula is performed to obtain Mh (dx, dy) (S29). Mh (d
x, dy) = (Mo (dx, dy) / (M * N) * K2 * 255) + D2 if (Mh (dx, dy)> 255) Mh (dx, dy) = 255 else if (Mh (dx , dy) <0) Mh (dx, dy) = 0 Then, Mh (dx, dy) is stored in the area corresponding to high of the dither matrix 34 (S30). It is determined whether or not reading of all the elements has been completed (S31), and if Yes, the processing ends.
【００６２】ここで、S20でNoならば、K1=0.7、D1=0と
して処理S23に進む(S22)。また、S23でNoならば、K2=0.
7、D2=77として処理S26に進む(S25)。さらに、S31でNo
ならば、処理S26へ戻る。Here, if No in S20, K1 = 0.7 and D1 = 0 are set and the process proceeds to S23 (S22). If S23 is No, K2 = 0.
7, D2 = 77 is set and the process proceeds to step S26 (S25). Furthermore, in S31, No
If so, the process returns to step S26.
【００６３】このような構成及び動作により、いわゆる
多値記録を行うためのディザマトリクスにも、階調変換
処理を施すことができるので、処理の高速化を図ること
や階調の抜けによる画質の悪化を防止、または低減させ
ることができる。さらに、上記変更例は、１種類のオリ
ジナルディザマトリクスを予め保持するだけでよいの
で、メモリ容量の低減にもつながる。With such a configuration and operation, the gradation conversion processing can be applied to the dither matrix for so-called multi-value recording, so that the processing can be speeded up and the image quality due to missing gradation can be improved. The deterioration can be prevented or reduced. Furthermore, in the above modification, only one kind of original dither matrix needs to be held in advance, which leads to a reduction in memory capacity.
【００６４】また、多値記録における別の変更例を図
７、８を参照して説明する。前述の構成と異なる部位に
ついて図７を参照して説明する。ROM14内部には、第
１、第３の記憶手段に相当するオリジナルディザマトリ
クスA41と、オリジナルディザマトリクスB42とが配置さ
れている。両者に記憶される閾値は互いに異なるもので
ある。尚、オリジナルディザマトリクスA41に記憶され
る閾値をMo1(dx,dy)で示し、オリジナルディザマトリク
スB42に記憶される閾値をMo2(dx,dy)で示すことにす
る。また、ディザマトリクス34は前述の図５と同様の構
成であるとする。Another modification of multi-value recording will be described with reference to FIGS. Portions different from the above configuration will be described with reference to FIG. 7. Inside the ROM 14, an original dither matrix A41 and an original dither matrix B42 corresponding to the first and third storage means are arranged. The threshold values stored in both are different from each other. The threshold value stored in the original dither matrix A41 is shown by Mo1 (dx, dy), and the threshold value stored in the original dither matrix B42 is shown by Mo2 (dx, dy). Further, the dither matrix 34 has the same configuration as that of FIG. 5 described above.
【００６５】続いて、上述の変更例の動作について図８
を参照して説明する。Next, the operation of the above modification will be described with reference to FIG.
This will be described with reference to FIG.
【００６６】まず始めに、階調特性の設定を行うか否か
をユーザに問う(S40)。Yesならば、ユーザはキーボード
18などからγの値を入力し、入力制御部24がこの入力値
を受け取り、図示しない記憶領域に記憶する(S41)。First, the user is asked whether or not to set gradation characteristics (S40). If yes, the user is the keyboard
The value of γ is input from 18, etc., and the input control unit 24 receives this input value and stores it in a storage area (not shown) (S41).
【００６７】階調補正部22は、オリジナルディザマトリ
クスA41の閾値Mo1(dx,dy)を１要素分読取る(S43)。そし
て、下記式に従って第一の階調補正を行い、Ml(dx,dy)
を求める(S44)。The gradation correction unit 22 reads the threshold value Mo1 (dx, dy) of the original dither matrix A41 for one element (S43). Then, the first gradation correction is performed according to the following formula, and Ml (dx, dy)
(S44).
【００６８】Ml(dx,dy) = (Mo1(dx,dy)/(M*N))^γ*255 ここで、求めたMl(dx,dy)をディザマトリクス34のlowに
対応する領域に記憶保存する(S45)。Ml (dx, dy) = (Mo1 (dx, dy) / (M * N)) ^ γ * 255 Here, the obtained Ml (dx, dy) is set in the area corresponding to low of the dither matrix 34. Save and save (S45).
【００６９】続いて、階調補正部22は、オリジナルディ
ザマトリクスB42の閾値Mo2(dx,dy)を１要素分読取る(S4
6)。Subsequently, the gradation correction unit 22 reads the threshold value Mo2 (dx, dy) of the original dither matrix B42 for one element (S4).
6).
【００７０】そして、下記式に従って第二の階調補正を
行い、Mh(dx,dy)を求める(S47)。Then, the second gradation correction is performed according to the following equation to obtain Mh (dx, dy) (S47).
【００７１】Mh(dx,dy) = (Mo2(dx,dy)/(M*N))^γ*255 ここで、求めたMh(dx,dy)をディザマトリクス34のhigh
に対応する領域に記憶保存する(S48)。Mh (dx, dy) = (Mo2 (dx, dy) / (M * N)) ^ γ * 255 Here, the obtained Mh (dx, dy) is set to the high level of the dither matrix 34.
It is stored in the area corresponding to (S48).
【００７２】そして、全要素の読み取りが終了したか否
かを判定し(S49)、Yesならば処理を終了する。Then, it is judged whether or not the reading of all the elements is completed (S49), and if Yes, the processing is ended.
【００７３】ここで、処理S40でNoならば、γ=1を設定
し、処理S43に進む(S42)。また、処理S49でNoならば、S
43の処理に戻る。Here, if No in the process S40, γ = 1 is set, and the process proceeds to the process S43 (S42). In addition, if the result of processing S49 is No, S
Return to step 43.
【００７４】このような構成及び動作によっても、前述
の変更例と同様に、いわゆる多値記録を行うためのディ
ザマトリクスに階調変換処理を施すことができるので、
処理の高速化を図ることや階調の抜けによる画質の悪化
を防止、または低減させることができる。さらに、本変
更例は、１度の階調特性の設定に基づいて、ディザマト
リクスの階調変換処理を行うことができるので、ユーザ
に繁雑な操作を要求することが減り、操作性が向上す
る。Even with such a configuration and operation, the gradation conversion processing can be performed on the dither matrix for so-called multi-value recording, as in the above-described modification.
It is possible to speed up the process and prevent or reduce deterioration of image quality due to missing gradation. Further, in this modification, since the gradation conversion processing of the dither matrix can be performed based on the setting of the gradation characteristic once, the complicated operation of the user is reduced, and the operability is improved. .
【００７５】[0075]
【発明の効果】上述したことから明らかなように、本発
明の階調変換装置によれば、第２の記憶手段に記憶され
た値は階調変換処理が施されたものであるので、この値
を用いて変換した記録信号にも、その階調変換処理が施
されたことになる。さらに、第２の記憶手段に記憶され
た値の個数は、通常画像データを構成する画素数よりも
微少な数となるため、その値に対して階調処理を行う
と、階調変換処理の繰り返す回数が低減することにな
り、画像処理全体の高速化に貢献することができる。ま
た、請求項２記載の階調変換装置によれば、階調変換手
段による第２の記憶手段に記憶される値の種類の減少が
あっても、画像データに対する記録信号の階調数の低下
を吸収することができ、階調数の低下や疑似輪郭の発生
を防止、或いは低減することができる。As is apparent from the above, according to the gradation converting apparatus of the present invention, the value stored in the second storage means is subjected to gradation conversion processing. The gradation conversion processing is also applied to the recording signal converted using the value. Further, the number of values stored in the second storage means is a smaller number than the number of pixels forming the normal image data. Therefore, if gradation processing is performed on that value, the value of the gradation conversion processing is The number of repetitions is reduced, which can contribute to the speedup of the entire image processing. Further, according to the gradation conversion device of the second aspect, even if the kind of the value stored in the second storage means by the gradation conversion means is decreased, the gradation number of the recording signal for the image data is decreased. Can be absorbed, and the reduction in the number of gradations and the occurrence of false contour can be prevented or reduced.
【００７６】また、請求項３記載の階調変換装置によれ
ば、第２の記憶手段に記憶される値の種類を画像データ
の取り得る値以下とすることで、冗長なデータの生成を
防止し、余分なメモリの消費を防止することができる。Further, according to the gradation conversion device of the third aspect, the kind of the value stored in the second storage means is set to a value equal to or less than the value that the image data can take, thereby preventing the generation of redundant data. However, it is possible to prevent consumption of extra memory.
【００７７】また、請求項４記載の階調変換装置によれ
ば、ドットの記録をする／しないといった２値記録以外
のいわゆる多値記録においても、上述の様々な効果を導
くことができる。Further, according to the gradation converting apparatus of the fourth aspect, the above-mentioned various effects can be derived even in so-called multi-value recording other than binary recording such as dot recording / non-dot recording.
【００７８】また、請求項５記載の階調変換装置によれ
ば、階調設定手段が複数の階調特性を設定することがで
きるため、記録ドット位置に対応する複数の値のそれぞ
れに異なる階調特性に基づく階調変換を行うことがで
き、複数の階調特性が結合する多値記録においても、所
望の階調特性を再現することができる。Further, according to the gradation conversion device of the fifth aspect, since the gradation setting means can set a plurality of gradation characteristics, a plurality of values corresponding to the recording dot position have different levels. It is possible to perform gradation conversion based on the gradation characteristics, and it is possible to reproduce desired gradation characteristics even in multi-valued recording in which a plurality of gradation characteristics are combined.
【００７９】また、請求項６記載の階調変換装置によれ
ば、第２の記憶手段におけるそれぞれの記録ドット位置
に対応する複数の値は、それぞれ異なる第１、或いは第
３の記憶手段に記憶される値を変換しているので、階調
設定手段で階調特性を設定することにより、所望の階調
特性を示す値が容易に得られるようになる。According to the tone converting apparatus of the sixth aspect, the plurality of values corresponding to the respective recording dot positions in the second storage means are stored in different first or third storage means. Since the converted value is converted, the value indicating the desired gradation characteristic can be easily obtained by setting the gradation characteristic by the gradation setting means.
【図１】本発明の実施の形態の構成を示すブロック図で
ある。FIG. 1 is a block diagram showing a configuration of an embodiment of the present invention.
【図２】本発明の実施の形態の動作の流れを示すブロッ
ク図である。FIG. 2 is a block diagram showing a flow of operations according to the embodiment of the present invention.
【図３】本発明の実施の形態の動作を示すフローチャー
ト図である。FIG. 3 is a flowchart illustrating the operation of the exemplary embodiment of the present invention.
【図４】階調補正を行うときの階調数の低下を示す図で
ある。FIG. 4 is a diagram showing a decrease in the number of gradations when performing gradation correction.
【図５】ディザマトリクスの構成を説明する概略図であ
る。FIG. 5 is a schematic diagram illustrating the configuration of a dither matrix.
【図６】第一の変更例の動作を示すフローチャート図で
ある。FIG. 6 is a flowchart showing the operation of the first modification.
【図７】第二の変更例の構成を示すブロック図である。FIG. 7 is a block diagram showing a configuration of a second modification.
【図８】第二の変更例の動作を示すフローチャート図で
ある。FIG. 8 is a flowchart showing the operation of the second modification.
【図９】階調変換の具体的な例を示す図である。FIG. 9 is a diagram showing a specific example of gradation conversion.
【図１０】従来装置の構成を示すブロック図である。FIG. 10 is a block diagram showing a configuration of a conventional device.
【図１１】従来装置の動作の流れを示すブロック図であ
る。FIG. 11 is a block diagram showing a flow of operations of a conventional device.
【図１２】従来装置の動作を示すフローチャート図であ
る。FIG. 12 is a flowchart showing the operation of the conventional device.
【図１３】多値記録を行う際に用いられるディザマトリ
クスの構成を説明する概略図である。FIG. 13 is a schematic diagram illustrating a configuration of a dither matrix used when performing multi-value recording.
１０ CPU １２ RAM １４ ROM ２２ 階調補正部 ２５ 多値化部 ２６ ２値化部 ３４ ディザマトリクス ４０ オリジナルディザマトリクス ４１ オリジナルディザマトリクスA ４２ オリジナルディザマトリクスＢ 10 CPU 12 RAM 14 ROM 22 Gradation correction unit 25 Multi-value conversion unit 26 Binarization unit 34 Dither matrix 40 Original dither matrix 41 Original dither matrix A 42 Original dither matrix B
Claims (6)
する値を記憶する第１の記憶手段と、 変換特性の設定を行う階調設定手段と、 前記階調設定手段により設定される変換特性に基づい
て、前記第１の記憶手段に記憶される値を変換する階調
変換手段と、 前記階調変換手段により変換された値を記憶する第２の
記憶手段と、 前記第２の記憶手段に記憶された値と画像データとを比
較する比較手段と、 前記比較手段の比較結果に基づいて、前記記録ドット位
置のそれぞれと対応する記録信号を出力する出力手段と
を備えたことを特徴とする階調変換装置。1. A first storage unit for storing a value corresponding to each of a plurality of recording dot positions, a gradation setting unit for setting a conversion characteristic, and a conversion characteristic set by the gradation setting unit. Based on the gradation storage means for converting the value stored in the first storage means, the second storage means for storing the value converted by the gradation conversion means, and the second storage means. It is characterized by further comprising: comparing means for comparing the stored value with the image data; and output means for outputting a recording signal corresponding to each of the recording dot positions based on the comparison result of the comparing means. Gradation converter.
類は、前記画像データが取り得る値の種類よりも多いこ
とを特徴とする請求項１記載の階調変換装置。2. The gradation conversion device according to claim 1, wherein the number of types of values stored in the first storage means is larger than the types of values that the image data can have.
類は、前記画像データが取り得る値の種類以下であるこ
とを特徴とする請求項１、或いは２記載の階調変換装
置。3. The gradation conversion device according to claim 1, wherein the types of values stored in the second storage means are less than or equal to the types of values that the image data can have.
ドット位置のそれぞれに、複数個の値を対応づけて記憶
していることを特徴とする請求項１乃至３記載の階調変
換装置。4. The gradation conversion according to claim 1, wherein the second storage unit stores a plurality of values in association with each of the plurality of recording dot positions. apparatus.
特性は複数の階調特性であり、前記第２の記憶手段に記
憶されている複数の記憶ドット位置のそれぞれに対応づ
けた複数個の値は、前記階調設定手段により設定された
それぞれ異なる階調特性に基づいて、階調変換手段で変
換された値であることを特徴とする請求項４記載の階調
変換装置。5. The conversion characteristics set by the gradation setting means are a plurality of gradation characteristics, and a plurality of conversion characteristics are respectively associated with a plurality of storage dot positions stored in the second storage means. The gradation conversion device according to claim 4, wherein the value is a value converted by the gradation conversion means based on different gradation characteristics set by the gradation setting means.
する値であり、前記第１の記憶手段とは異なる値を記憶
する第３の記憶手段を有し、 前記第２の記憶手段に記憶されている複数の記録ドット
位置のそれぞれに対応づけた複数個の値は、前記第１、
または第３の記憶手段に記憶された値を前記階調変換手
段で変換した値であることを特徴とする請求４記載の階
調変換装置。6. A third storage means for storing a value corresponding to each of a plurality of recording dot positions, which is different from the first storage means, and is stored in the second storage means. The plurality of values associated with each of the plurality of recording dot positions
Alternatively, the gradation conversion device according to claim 4, wherein the gradation conversion device is a value obtained by converting the value stored in the third storage device by the gradation conversion device.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8112351A JPH09298663A (en) | 1996-05-07 | 1996-05-07 | Gradation converter |
| US08/803,959 US5953459A (en) | 1996-02-23 | 1997-02-21 | Dither matrix producing method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8112351A JPH09298663A (en) | 1996-05-07 | 1996-05-07 | Gradation converter |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09298663A true JPH09298663A (en) | 1997-11-18 |
Family
ID=14584527
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8112351A Pending JPH09298663A (en) | 1996-02-23 | 1996-05-07 | Gradation converter |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH09298663A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009208460A (en) * | 2007-12-06 | 2009-09-17 | Seiko Epson Corp | Image processing device, image forming apparatus, and image forming method |
| US7639377B2 (en) | 2004-09-15 | 2009-12-29 | Konica Minolta Business Technologies, Inc. | Dither pattern generating apparatus for generating dither pattern corrected for density change accompanying deterioration with time |
| JP2018112711A (en) * | 2017-01-13 | 2018-07-19 | シナプティクス・ジャパン合同会社 | Display driver, display device and image processing circuit |
-
1996
- 1996-05-07 JP JP8112351A patent/JPH09298663A/en active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7639377B2 (en) | 2004-09-15 | 2009-12-29 | Konica Minolta Business Technologies, Inc. | Dither pattern generating apparatus for generating dither pattern corrected for density change accompanying deterioration with time |
| JP2009208460A (en) * | 2007-12-06 | 2009-09-17 | Seiko Epson Corp | Image processing device, image forming apparatus, and image forming method |
| JP2018112711A (en) * | 2017-01-13 | 2018-07-19 | シナプティクス・ジャパン合同会社 | Display driver, display device and image processing circuit |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5394250A (en) | Image processing capable of handling multi-level image data without deterioration of image quality in highlight areas | |
| JP4100782B2 (en) | Error diffusion value processing method | |
| US6011878A (en) | Image processing method and apparatus | |
| JPH10271331A (en) | Image processing method and device therefor | |
| JPH03193472A (en) | Highly definite image generating system of image processor | |
| US5289294A (en) | Image processing apparatus | |
| JPH11187264A (en) | Method and device for processing image | |
| US5282256A (en) | Binary image data coding method having the function of correcting errors derived from coding | |
| US7502140B2 (en) | Image processing apparatus | |
| JPH09298663A (en) | Gradation converter | |
| US5911009A (en) | Method and apparatus for binary coding of image data including adding error accumulated for a target pixel and a pixel in the vicinity to be later coded | |
| US6628427B1 (en) | Method and apparatus for image processing which improves performance of gray scale image transformation | |
| JP3722955B2 (en) | Pseudo halftone processing method, apparatus and recording medium | |
| JP4182960B2 (en) | Image processing apparatus and image processing program for binarization processing | |
| JP4182959B2 (en) | Image processing apparatus and image processing program for binarization processing | |
| JPH04238462A (en) | Picture processor | |
| US5684603A (en) | Coding apparatus for bi-level images halftoned with error diffusion algorithm | |
| JP4468826B2 (en) | Image processing apparatus and image processing method | |
| JP4148443B2 (en) | Image forming apparatus | |
| JPH10155089A (en) | Image processor | |
| JPH10200776A (en) | Color conversion device and color conversion method, and recording medium | |
| JP3117331B2 (en) | Image data processing device | |
| JP3539552B2 (en) | Image processing device | |
| JP2851662B2 (en) | Image processing device | |
| JP3679522B2 (en) | Image processing method and apparatus |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20051108 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051206 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060206 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060622 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060829 |