JP2002010080A - Apparatus and method for pseudo gray scale conversion - Google Patents

Abstract

PROBLEM TO BE SOLVED: To make granularity inconspicuous by preventing generation of texture in pseudo gray scale conversion of a high quality multilevel halftone image. SOLUTION: A threshold value generating section 100 receives addresses X and Y for designating the least significant 5 bit data D of input pixel data and the position in three kinds of offset matrixes and delivers a threshold value Th+To corresponding to these input values to an error diffusing section 101. The error diffusing section 101 receives the least significant 5 bit data D of input pixel data and the threshold value Th+To and performs a well known error diffusion processing before outputting a carry value. An adding section 102 adds the carry value to the most significant 5 bit data U of input pixel data to produce 5 bit data U'. A gray scale converting section 103 outputs the most significant 4 bit of the 5 bit data U' as output pixel data.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【０００１】[0001]

【発明の属する技術分野】本発明は多階調の画像データ
をより低い階調の画像データに変換する擬似階調変換装
置および擬似階調変換方法に関し、より詳しくは、イン
クジェット方式，熱転写方式，電子写真方式などによる
プリンタ，複写機，ファクス等に用いられる擬似階調変
換装置および擬似階調変換方法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a pseudo gradation conversion apparatus and a pseudo gradation conversion method for converting multi-gradation image data into lower gradation image data, and more particularly, to an ink jet system, a thermal transfer system, and the like. The present invention relates to a pseudo-gradation conversion device and a pseudo-gradation conversion method used for a printer, a copying machine, a facsimile, and the like based on an electrophotographic method.

【０００２】[0002]

【従来の技術】誤差拡散法による擬似階調変換は、これ
までに数多く提案されている。例えば、「誤差拡散法に
おける閾値操作手法」（電子写真学会第３７巻第２号
（１９９８）p．１８６〜１９２）では、誤差拡散法に
おける閾値として閾値へのノイズ印加および画像データ
の関数による閾値について述べている。2. Description of the Related Art Many pseudo-gradation conversions using an error diffusion method have been proposed. For example, in “Threshold Operation Method in Error Diffusion Method” (IEEJ, Vol. 37, No. 2, 1998, pp. 186-192), as a threshold value in the error diffusion method, noise is applied to the threshold value and a threshold value based on a function of image data is used. Is described.

【０００３】ここでは、特定の入力値が一定以上の面積
にわたって続く場合に発生する特異テクスチャへの簡単
な対策として、閾値へのノイズ印加が述べられている。
また、ドット発生の遅延および尾引きへの対策として、
画像データの関数による閾値が述べられている。Here, as a simple countermeasure to a unique texture generated when a specific input value continues over a certain area or more, application of noise to a threshold is described.
In addition, as a countermeasure against delay of dot generation and tailing,
A threshold by a function of the image data is described.

【０００４】[0004]

【発明が解決しようとする課題】しかしながら、上述し
た従来の技術では、高品位である多階調の画像において
は、テクスチャや粒状性の問題が残っていた。However, in the above-mentioned prior art, the problem of texture and graininess remains in high-quality multi-tone images.

【０００５】また、カラー画像における各色の重なりに
よるモアレの発生などの問題も残っていた。Further, there still remains a problem such as occurrence of moire due to overlapping of each color in a color image.

【０００６】本発明の第１の目的は、上記の問題点を解
決するために、高品位である多階調の画像における擬似
階調変換においてテクスチャの発生を防ぎ、粒状性を日
立たなくする擬似階調変換装置および擬似階調変換方法
を提供することにある。A first object of the present invention is to solve the above-mentioned problems by preventing the generation of texture in pseudo-gradation conversion in a high-quality multi-gradation image and eliminating the graininess. An object of the present invention is to provide a pseudo gradation conversion device and a pseudo gradation conversion method.

【０００７】さらに、本発明の第２の目的は、擬似階調
変換に各色毎に画素位置による出力制御を加えることに
より、カラー画像におけるモアレを防ぐ擬似階調変換装
置および擬似階調変換方法を提供することにある。A second object of the present invention is to provide a pseudo gradation conversion device and a pseudo gradation conversion method for preventing moire in a color image by adding output control based on a pixel position for each color to the pseudo gradation conversion. To provide.

【０００８】[0008]

【課題を解決するための手段】本発明の擬似階調変換装
置は、多階調の画像データをより低い階調の画像データ
に変換する擬似階調変換装置において、擬似階調変換す
べき入力画素データの下位ビットデータおよび画素位置
に応じて閾値を決定する閾値発生手段と、この閾値発生
手段により決定された閾値と入力画素データの下位ビッ
トデータにその画素位置における累積誤差を加えた比較
データとを比較し、その画素位置での入力画素データの
上位ビットデータへの繰り上げ値およびそれによる誤差
分を決定し、誤差分を未処理の周辺画素へ配分する誤差
拡散処理手段とを備えることを特徴とする。According to the present invention, there is provided a pseudo gradation conversion apparatus for converting multi-gradation image data into lower gradation image data. Threshold value generating means for determining a threshold value in accordance with the lower bit data of the pixel data and the pixel position; comparison data obtained by adding the accumulated error at the pixel position to the threshold value determined by the threshold value generating means and the lower bit data of the input pixel data Error diffusion processing means for determining a carry value of the input pixel data at the pixel position to the upper bit data and an error due to the carry value, and distributing the error to unprocessed peripheral pixels. Features.

【０００９】また、本発明の擬似階調変換装置は、多階
調のカラー画像データをより低い階調のカラー画像デー
タに変換する擬似階調変換装置において、擬似階調変換
すべき入力画素データの下位ビットデータおよび画素位
置に応じて閾値を決定する閾値発生手段と、この閾値発
生手段により決定された閾値と入力画素データの下位ビ
ットデータにその画素位置における累積誤差を加えた比
較データとを比較し、その画素位置での入力画素データ
の上位ビットデータへの繰り上げ値およびそれによる誤
差分を決定し、誤差分を未処理の周辺画素へ配分する誤
差拡散処理手段とを備えることを特徴とする。The pseudo gradation conversion apparatus according to the present invention is a pseudo gradation conversion apparatus for converting multi-gradation color image data into lower gradation color image data. Threshold value generating means for determining a threshold value according to the lower bit data and the pixel position of the pixel data, and comparison data obtained by adding the accumulated error at the pixel position to the threshold value determined by the threshold value generating means and the lower bit data of the input pixel data. Error diffusion processing means for determining a carry value of the input pixel data at the pixel position to the higher-order bit data and an error thereby, and distributing the error to unprocessed peripheral pixels. I do.

【００１０】さらに、本発明の擬似階調変換装置は、多
階調のカラー画像データをより低い階調のカラー画像デ
ータに変換する擬似階調変換装置において、擬似階調変
換すべき入力画素データの下位ビットデータにその画素
位置における累積誤差を加えた比較データと閾値とを比
較し、その画素位置での入力画素データの上位ビットデ
ータへの繰り上げ値およびそれによる誤差分を決定し、
誤差分を未処理の周辺画素へ配分する誤差拡散処理手段
と、入力画素データの上位ビットデータと前記誤差拡散
処理手段により決定された繰り上げ値との加算データお
よび画素位置に応じて出力画素データを得る階調変換手
段とを備えることを特徴とする。Further, according to the present invention, there is provided a pseudo gradation conversion apparatus for converting multi-gradation color image data into lower gradation color image data. The comparison data obtained by adding the accumulated error at the pixel position to the lower-order bit data is compared with a threshold value, the carry value of the input pixel data at the pixel position to the upper-order bit data and the error due thereto are determined,
Error diffusion processing means for allocating an error component to unprocessed peripheral pixels; and output pixel data in accordance with pixel data and addition data of the upper bit data of the input pixel data and the carry-up value determined by the error diffusion processing means. And a tone converting means for obtaining the tone.

【００１１】さらにまた、本発明の擬似階調変換装置
は、多階調のカラー画像データをより低い階調のカラー
画像データに変換する擬似階調変換装置において、擬似
階調変換すべき入力画素データの下位ビットデータおよ
び画素位置に応じて閾値を決定する閾値発生手段と、こ
の閾値発生手段により決定された閾値と入力画素データ
の下位ビットデータにその画素位置における累積誤差を
加えた比較データとを比較し、その画素位置での入力画
素データの上位ビットデータへの繰り上げ値およびそれ
による誤差分を決定し、誤差分を未処理の周辺画素へ配
分する誤差拡散処理手段と、入力画素データの上位ビッ
トデータと前記誤差拡散処理手段により決定された繰り
上げ値との加算データおよび画素位置に応じて出力画素
データを得る階調変換手段とを備えることを特徴とす
る。Further, according to the present invention, there is provided a pseudo-gradation conversion device for converting multi-gradation color image data into lower-gradation color image data. Threshold value generation means for determining a threshold value in accordance with lower bit data of data and a pixel position; comparison data obtained by adding a cumulative error at the pixel position to the threshold value determined by the threshold value generation means and lower bit data of input pixel data; Error diffusion processing means for determining the carry value of the input pixel data at the pixel position to the upper bit data and the error due to the carry value, and allocating the error to unprocessed peripheral pixels; Addition data of the higher-order bit data and the carry value determined by the error diffusion processing means and a gradation change for obtaining output pixel data according to the pixel position. Characterized in that it comprises a means.

【００１２】また、本発明の擬似階調変換装置は、前記
閾値発生手段が、入力画素データの下位ビットデータを
少なくとも３つ以上の区分に分け、下位ビットデータの
区分および画素位置に応じてオフセットマトリクステー
ブルを参照してオフセット値を選択し、画素データの下
位ビットデータに応じた基準閾値に該オフセット値を加
えて閾値とすることを特徴とする。Further, in the pseudo gradation conversion apparatus according to the present invention, the threshold value generating means divides the lower-order bit data of the input pixel data into at least three or more sections, and performs an offset according to the lower-order bit data section and the pixel position. An offset value is selected by referring to the matrix table, and the offset value is added to a reference threshold value corresponding to the lower bit data of the pixel data to be used as a threshold value.

【００１３】さらに、本発明の擬似階調変換装置は、前
記階調変換手段が、入力画素データの上位ビットデータ
および画素位置に応じて階調変換テーブルを参照して出
力画素データを選択することを特徴とする。Further, in the pseudo gradation conversion apparatus according to the present invention, the gradation conversion means selects output pixel data by referring to a gradation conversion table in accordance with upper bit data of input pixel data and a pixel position. It is characterized by.

【００１４】さらにまた、本発明の擬似階調変換装置
は、前記オフセットマトリクステーブルおよび前記階調
変換テーブルが、それぞれ色ごとに独立して構成される
ことを特徴とする。Furthermore, the pseudo gradation conversion device of the present invention is characterized in that the offset matrix table and the gradation conversion table are configured independently for each color.

【００１５】また、本発明の擬似階調変換装置は、前記
階調変換テーブルが、画素位置に応じて出力画素データ
を２つの組に分け、入力画素データの上位ビットデータ
が上昇するにつれて第１の組は出力画素データが順に上
昇し、第２の組は第１の組より遅延して上昇するように
設定されていることを特徴とする。Further, in the pseudo gradation conversion apparatus according to the present invention, the gradation conversion table divides the output pixel data into two sets according to the pixel positions, and sets the first set as the upper bit data of the input pixel data increases. Is set so that the output pixel data increases in order, and the second set is set to increase with a delay after the first set.

【００１６】一方、本発明の擬似階調変換方法は、多階
調の画像データをより低い階調の画像データに変換する
擬似階調変換方法において、擬似階調変換すべき入力画
素データの下位ビットデータおよび画素位置に応じて閾
値を決定する工程と、この閾値と入力画素データの下位
ビットデータにその画素位置における累積誤差を加えた
比較データとを比較する工程と、画素位置での画素デー
タの上位ビットデータへの繰り上げ値およびそれによる
誤差分を決定する工程と、誤差分を未処理の周辺画素へ
配分する工程とを含むことを特徴とする。On the other hand, according to the pseudo gradation conversion method of the present invention, in the pseudo gradation conversion method for converting multi-gradation image data into lower gradation image data, the lower order of the input pixel data to be pseudo gradation converted is obtained. Determining a threshold value according to the bit data and the pixel position; comparing the threshold value with comparison data obtained by adding a cumulative error at the pixel position to lower-order bit data of the input pixel data; And a step of determining a carry value of the upper bit data and an error due to the carry value, and a step of allocating the error to unprocessed peripheral pixels.

【００１７】また、本発明の擬似階調変換方法は、多階
調のカラー画像データをより低い階調のカラー画像デー
タに変換する擬似階調変換方法において、擬似階調変換
すべき入力画素データの下位ビットデータおよび画素位
置に応じて閾値を決定する工程と、この閾値と入力画素
データの下位ビットデータにその画素位置における累積
誤差を加えた比較データとを比較する工程と、画素位置
での入力画素データの上位ビットデータへの繰り上げ値
およびそれによる誤差分を決定する工程と、誤差分を未
処理の周辺画素へ配分する工程とを含むことを特徴とす
る。The pseudo gradation conversion method of the present invention is a pseudo gradation conversion method for converting multi-gradation color image data into lower gradation color image data. Determining a threshold value according to the lower bit data and the pixel position of the pixel data; comparing the threshold value with comparison data obtained by adding the accumulated error at the pixel position to the lower bit data of the input pixel data; and The method includes a step of determining a carry value of input pixel data to upper bit data and an error due to the carry value, and a step of distributing the error to unprocessed peripheral pixels.

【００１８】さらに、本発明の擬似階調変換方法は、多
階調のカラー画像データをより低い階調のカラー画像デ
ータに変換する擬似階調変換方法において、擬似階調変
換すべき入力画素データの下位ビットデータにその画素
位置における累積誤差を加えた比較データと閾値とを比
較する工程と、画素位置での入力画素データの上位ビッ
トデータへの繰り上げ値およびそれによる誤差分を決定
する工程と、誤差分を未処理の周辺画素へ配分する工程
と、入力画素データの上位ビットデータと繰り上げ値と
の加算データおよび画素位置に応じて出力画素データを
得る工程とを含むことを特徴とする。Further, the pseudo gradation conversion method of the present invention is a pseudo gradation conversion method for converting multi-gradation color image data into lower gradation color image data. Comparing the comparison data obtained by adding the accumulated error at the pixel position to the lower-order bit data with a threshold value, and determining the carry-up value of the input pixel data at the pixel position to the upper-order bit data and the error amount due thereto. Allocating the error to unprocessed peripheral pixels, and obtaining output pixel data in accordance with pixel data and addition data of the upper bit data of the input pixel data and the carry value.

【００１９】さらにまた、本発明の擬似階調変換方法
は、多階調のカラー画像データをより低い階調のカラー
画像データに変換する擬似階調変換方法において、擬似
階調変換すべき入力画素データの下位ビットデータおよ
び画素位置に応じて閾値を決定する工程と、この閾値と
入力画素データの下位ビットデータにその画素位置にお
ける累積誤差を加えた比較データとを比較する工程と、
画素位置での入力画素データの上位ビットデータへの繰
り上げ値およびそれによる誤差分を決定する工程と、誤
差分を未処理の周辺画素へ配分する工程と、入力画素デ
ータの上位ビットデータと繰り上げ値との加算データお
よび画素位置に応じて出力画素データを得る工程とを含
むことを特徴とする。Further, according to the pseudo gradation conversion method of the present invention, in the pseudo gradation conversion method for converting multi-gradation color image data into lower gradation color image data, an input pixel to be subjected to pseudo gradation conversion is provided. Determining a threshold value according to the lower bit data of the data and the pixel position, and comparing the threshold value and comparison data obtained by adding the accumulated error at the pixel position to the lower bit data of the input pixel data;
A step of determining a carry value of the input pixel data to the upper bit data at the pixel position and an error due thereto; a step of distributing the error to unprocessed peripheral pixels; and an upper bit data and a carry value of the input pixel data. And obtaining output pixel data according to the pixel data and the sum data of the pixel data.

【００２０】上記の構成によれば、入力画素データの下
位ビットデータおよび画素位置によりオフセットマトリ
クステーブルから求められた閾値をもって誤差拡散処理
を行い、その結果を反映した入力画素データの上位ビッ
トデータおよび画素位置から２つの組に分けられた階調
変換テーブルで変換することにより、テクスチャの発生
を防ぎ、粒状性を日立たなくすることができる。According to the above configuration, error diffusion processing is performed using the lower bit data of the input pixel data and the threshold value obtained from the offset matrix table based on the pixel position, and the upper bit data and the pixel data of the input pixel data reflecting the result are reflected. By performing conversion using the gradation conversion table divided into two groups from the position, generation of texture can be prevented, and graininess can be eliminated.

【００２１】また、オフセットマトリクステーブルおよ
び階調変換テーブルは、色ごとに独立して構成されてい
るので、特に低階調時に各色ドットの重なりを防止ある
いは減少することができ、カラー画像におけるモアレを
防ぐことができる。Further, since the offset matrix table and the gradation conversion table are configured independently for each color, it is possible to prevent or reduce the overlapping of the dots of each color especially at a low gradation, and to reduce the moire in the color image. Can be prevented.

【００２２】[0022]

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照しながら詳細に説明する。Embodiments of the present invention will be described below in detail with reference to the drawings.

【００２３】（１） 第１の実施の形態 図１は、本発明の第１の実施の形態に係る擬似階調変換
装置の構成を示す回路ブロック図である。本実施の形態
に係る擬似階調変換装置は、単色１０ビットの入力画素
データ（濃度データ）を単色４ビットの出力画素データ
（濃度データ）に変換するものであり、閾値発生部１０
０と、誤差拡散処理部１０１と、加算部１０２と、階調
変換部１０３とから構成されている。(1) First Embodiment FIG. 1 is a circuit block diagram showing a configuration of a pseudo gradation conversion device according to a first embodiment of the present invention. The pseudo gradation conversion apparatus according to the present embodiment converts input pixel data (density data) of 10 bits for a single color into output pixel data (density data) of 4 bits for a single color.
0, an error diffusion processing unit 101, an addition unit 102, and a gradation conversion unit 103.

【００２４】閾値発生部１００は、入力画素データの下
位５ビットデータＤ（＝０〜３１）と、入力画素データ
の画素位置を示すアドレスの下位３ビットデータＸおよ
びＹ（＝０〜７；以下、単にアドレスＸおよびＹと表記
する）とを入力し、これらの入力値に応じた閾値Ｔｈ＋
Ｔｏを誤差拡散処理部１０１に出力する。アドレスＸお
よびＹは、下位５ビットデータＤの３つの区分毎に設け
られた８×８のオフセットマトリクス（図４参照）内で
の位置を指定するためのものである。The threshold value generating section 100 includes lower 5 bit data D (= 0 to 31) of input pixel data and lower 3 bit data X and Y (= 0 to 7; below) of an address indicating a pixel position of the input pixel data. , Simply written as addresses X and Y), and a threshold Th + corresponding to these input values is input.
To is output to the error diffusion processing unit 101. The addresses X and Y are for designating positions in an 8 × 8 offset matrix (see FIG. 4) provided for each of the three sections of the lower 5-bit data D.

【００２５】図２を参照すると、閾値発生部１００は、
さらに、区分決定部１１０と、オフセットマトリクステ
ーブル１１１と、閾値加算部１１２と、閾値変換部１１
３とから構成されている。Referring to FIG. 2, the threshold generator 100
Further, a classification determination unit 110, an offset matrix table 111, a threshold value addition unit 112, and a threshold value conversion unit 11
And 3.

【００２６】区分決定部１１０は、図３に示すように、
下位５ビットデータＤと比較値Ａとを比較してＤ≦Ａの
ときに選択信号ａをオンにする比較器１１４と、下位５
ビットデータＤと比較値Ｂとを比較してＤ＞Ｂのときに
選択信号ｃをオンにする比較器１１５と、選択信号ａと
選択信号ｃとを入力しＡ＜Ｄ≦Ｂのときに選択信号ｂを
オンにする反転論理積回路１１６とから構成されてい
る。選択信号ａ，ｂ，ｃは、下位５ビットデータＤの３
つの区分に応じてオフセットマトリクステーブル１１１
（図４参照）における３つのどのオフセットマトリクス
を選択するかを示す信号である。また、比較値Ａおよび
Ｂは、下位５ビットデータＤを３つに区分するための基
準値である。As shown in FIG. 3, the section determining unit 110
A comparator 114 that compares the lower 5-bit data D with the comparison value A and turns on the selection signal a when D ≦ A;
A comparator 115 that compares the bit data D with the comparison value B and turns on the selection signal c when D> B, and inputs a selection signal a and a selection signal c and selects when A <D ≦ B And an inversion AND circuit 116 for turning on the signal b. The selection signals a, b, and c are 3 bits of the lower 5-bit data D.
Offset matrix table 111 according to one section
It is a signal indicating which of the three offset matrices in FIG. 4 is to be selected. The comparison values A and B are reference values for dividing the lower 5-bit data D into three.

【００２７】オフセットマトリクステーブル１１１は、
３つの選択信号ａ，ｂ，ｃと、アドレスＸおよびＹとに
応じて、図４（ａ），（ｂ），（ｃ）に示すようなオフ
セットマトリクスからオフセット値Ｔｏを取り出す。図
４（ａ），（ｂ），（ｃ）は、３つの区分にそれぞれ対
応したオフセットマトリクスの一例を示す。選択信号ａ
がオンのときは、図４（ａ）のオフセットマトリクスを
選択し、選択信号ｂがオンのときには、図４（ｂ）のオ
フセットマトリクスを選択し、選択信号ｃがオンのとき
には、図４（ｃ）のオフセットマトリクスを選択する。
そして、選択したオフセットマトリクスをアドレスＸお
よびＹで参照してオフセット値Ｔｏを出力する。このよ
うに、下位５ビットデータＤの区分に応じてオフセット
マトリクスを使い分けるようにしたのは、低階調時や高
階調時にテクスチャや粒状性の発生を抑えるためであ
る。The offset matrix table 111
An offset value To is extracted from an offset matrix as shown in FIGS. 4A, 4B and 4C in accordance with the three selection signals a, b and c and the addresses X and Y. FIGS. 4A, 4B, and 4C show examples of offset matrices respectively corresponding to three sections. Selection signal a
4 is selected, the offset matrix of FIG. 4A is selected when the selection signal b is on, and the offset matrix of FIG. 4B is selected when the selection signal c is on. ) Is selected.
Then, the offset value To is output by referring to the selected offset matrix with the addresses X and Y. The reason why the offset matrix is properly used in accordance with the division of the lower 5-bit data D is to suppress the occurrence of texture and graininess at the time of low gradation or high gradation.

【００２８】閾値変換部１１３は、下位５ビットデータ
Ｄを、演算器またはテーブル（図示せず）で、たとえ
ば、数１による基準閾値Ｔｈに変換して出力する。The threshold conversion unit 113 converts the lower 5 bits data D into a reference threshold Th based on Equation 1, for example, using an arithmetic unit or a table (not shown), and outputs the reference threshold Th.

【００２９】[0029]

【数１】 (Equation 1)

【００３０】ただし、［ ］は、ガウス数であることを
示す。この数１は、０〜３１の範囲の値である下位５ビ
ットデータＤを−２〜２３の範囲の基準閾値Ｔｈに変換
する式である。下位５ビットデータＤを基準閾値Ｔｈに
変換するようにしたのは、オフセットマトリクステーブ
ル１１１から出力されるオフセット値Ｔｏの範囲を２〜
８とした関係上、閾値Ｔｈ＋Ｔｏが０〜３１の範囲の値
となるようにするためである。Here, [] indicates a Gaussian number. Equation 1 is an equation for converting the lower 5-bit data D, which is a value in the range of 0 to 31, into a reference threshold Th in the range of -2 to 23. The conversion of the lower 5-bit data D into the reference threshold value Th is performed by setting the range of the offset value To output from the offset matrix table 111 to 2 to 2.
This is because the threshold value Th + To is set to a value in the range of 0 to 31 in relation to the value of 8.

【００３１】閾値加算部１１２は、閾値変換部１１３か
ら出力された基準閾値Ｔｈとオフセットマトリクステー
ブル１１１から出力されたオフセット値Ｔｏとを加算
し、誤差拡散処理に使用する閾値Ｔｈ＋Ｔｏを決定して
出力する。The threshold value adding unit 112 adds the reference threshold value Th output from the threshold value converting unit 113 and the offset value To output from the offset matrix table 111, determines a threshold value Th + To used for error diffusion processing, and outputs the result. I do.

【００３２】図１に戻って、誤差拡散処理部１０１は、
入力画素データの下位５ビットデータＤと、閾値発生部
１００から出力された閾値Ｔｈ＋Ｔｏとを入力し、周知
の誤差拡散処理を行い、繰り上げ値０または１を出力す
る。Returning to FIG. 1, the error diffusion processing unit 101
The low-order 5-bit data D of the input pixel data and the threshold value Th + To output from the threshold value generation unit 100 are input, a well-known error diffusion process is performed, and a carry value 0 or 1 is output.

【００３３】図５を参照すると、誤差拡散処理部１０１
は、さらに、誤差加算部１２０と、データ比較部１２１
と、誤差発生部１２２と、誤差メモリ１２３とから構成
されている。Referring to FIG. 5, error diffusion processing section 101
Further includes an error adding unit 120 and a data comparing unit 121
, An error generating unit 122 and an error memory 123.

【００３４】誤差加算部１２０は、下位５ビットデータ
Ｄと、誤差メモリ１２３から読み出したその画素位置で
のこれまでの累積誤差Ｅとを加算して、比較データＤ＋
Ｅを出力する。The error adder 120 adds the lower 5 bits data D and the accumulated error E at that pixel position read out from the error memory 123 to the comparison data D +
E is output.

【００３５】データ比較部１２１は、誤差加算部１２０
から出力された比較データＤ＋Ｅと、閾値発生部１００
から出力された閾値Ｔｈ＋Ｔｏとを比較して、比較デー
タＤ＋Ｅが閾値Ｔｈ＋Ｔｏ以上の場合は繰り上げ値１
を、比較データＤ＋Ｅが閾値Ｔｈ＋Ｔｏ未満の場合は繰
り上げ値０を出力する。The data comparing section 121 includes an error adding section 120
Data D + E output from the
Is compared with the threshold value Th + To, and if the comparison data D + E is equal to or greater than the threshold value Th + To, the carry-over value 1
If the comparison data D + E is smaller than the threshold value Th + To, a carry-up value 0 is output.

【００３６】誤差発生部１２２は、データ比較部１２１
から出力された繰り上げ値０または１と、データ比較部
１２１に入力された比較データＤ＋Ｅとの誤差分を計算
し、誤差分を未処理の周辺画素に配分する。すなわち、
図６に示す誤差配分マトリクスに従って誤差メモリ１２
３の該当アドレスへ加算する。The error generating section 122 includes a data comparing section 121
Calculates an error between the carry value 0 or 1 output from the comparator and the comparison data D + E input to the data comparison unit 121, and distributes the error to unprocessed peripheral pixels. That is,
According to the error distribution matrix shown in FIG.
3 is added to the corresponding address.

【００３７】誤差メモリ１２３は、各画素をアドレス毎
に順次処理していくのに必要な量のメモリである。図６
に示す誤差配分マトリクスの場合、２ライン＋３画素分
が最低必要である。また、図６に示す誤差配分マトリク
スにおける誤差分の未処理の周辺画素への配分率の和
は、全体で１になるように設定されている（７／４８＋
…＋１／４８＝１）。The error memory 123 is a memory of an amount necessary to sequentially process each pixel for each address. FIG.
In the case of the error distribution matrix shown in (1), 2 lines + 3 pixels are required at a minimum. Further, the sum of the distribution ratios of the errors to the unprocessed peripheral pixels in the error distribution matrix shown in FIG. 6 is set to 1 as a whole (7/48 +
... + 1/48 = 1).

【００３８】図１に戻って、加算部１０２は、入力画素
データの上位５ビットデータＵ（＝０〜３１）に、誤差
拡散処理部１０１から出力された繰り上げ値０または１
を加算して、５ビットデータＵ’を出力する。上位５ビ
ットデータＵを単独のデータとして、つまり値０〜３１
として考えると、加算する繰り上げ値は０または１であ
るので、加算部１０２から出力される５ビットデータ
Ｕ’は値０〜３２となるはずであるが、加算部１０２
は、上位５ビットデータＵがすでに値３１のときには、
繰り上げ値０または１の加算は行わない。このため、５
ビットデータＵ’は値０〜３１となる。Returning to FIG. 1, adder 102 adds carry value 0 or 1 output from error diffusion processor 101 to upper 5 bits U (= 0 to 31) of the input pixel data.
And outputs 5-bit data U ′. The upper 5-bit data U is used as a single data, that is, values 0 to 31
Since the carry value to be added is 0 or 1, the 5-bit data U ′ output from the adding unit 102 should have a value of 0 to 32.
Is that if the upper 5 bits data U already has the value 31,
No carry-up value 0 or 1 is added. Therefore, 5
The bit data U 'takes values 0 to 31.

【００３９】階調変換部１０３は、加算部１０２からの
５ビットデータＵ’の最下位１ビットを取り除いた上位
４ビットの出力画素データを出力する。すなわち、５ビ
ットデータＵ’の値を半分にした値の出力画素データを
出力する。The gradation conversion unit 103 outputs upper four bits of output pixel data obtained by removing the least significant one bit of the five-bit data U ′ from the adder unit 102. That is, output pixel data having a value obtained by halving the value of the 5-bit data U ′ is output.

【００４０】図７を参照すると、第１の実施の形態に係
る擬似階調変換装置における擬似階調変換方法の手順
は、オフセットマトリクステーブルセットステップＳ１
０１と、誤差メモリ初期化ステップＳ１０２と、１画素
処理ルーチンＳ１０３と、全画素終了判定ステップＳ１
０４とからなる。Referring to FIG. 7, the procedure of the pseudo gradation conversion method in the pseudo gradation conversion device according to the first embodiment is the same as that of the offset matrix table setting step S1.
01, error memory initialization step S102, one-pixel processing routine S103, and all-pixel end determination step S1.
04.

【００４１】図８を参照すると、１画素処理ルーチンＳ
１０３のより詳しい処理は、閾値決定ステップＳ２０１
と、累積誤差加算ステップＳ２０２と、閾値比較ステッ
プＳ２０３と、繰り上げステップＳ２０４と、誤差分配
分ステップＳ２０５とからなる。Referring to FIG. 8, one-pixel processing routine S
More detailed processing of step 103 is performed in the threshold determination step S201.
, A cumulative error adding step S202, a threshold comparing step S203, a carry-up step S204, and an error distribution step S205.

【００４２】次に、このように構成された第１の実施の
形態に係る擬似階調変換装置の動作について説明する。Next, the operation of the pseudo gradation conversion device according to the first embodiment configured as described above will be described.

【００４３】まず、オフセットマトリクステーブル１１
１に、図４（ａ），（ｂ），（ｃ）に示すオフセットマ
トリクスをセットする（ステップＳ１０１）。First, the offset matrix table 11
The offset matrix shown in FIGS. 4A, 4B, and 4C is set to 1 (step S101).

【００４４】次に、誤差メモリ１２３をオール０に初期
化する（ステップＳ１０２）。Next, the error memory 123 is initialized to all 0s (step S102).

【００４５】続いて、各画素の処理を実行する（ルーチ
ンＳ１０３）。Subsequently, the processing for each pixel is executed (routine S103).

【００４６】まず、閾値発生部１００は、入力画素デー
タの下位５ビットデータＤと、アドレスＸおよびＹとを
入力し、これらの入力値に応じた閾値Ｔｈ＋Ｔｏを決定
する（ステップＳ２０１）。First, the threshold generator 100 receives the lower 5 bits data D of the input pixel data and the addresses X and Y, and determines a threshold value Th + To according to these input values (step S201).

【００４７】詳しくは、区分決定部１１０は、入力画素
データの下位５ビットデータＤを入力し、２つの比較値
Ａ，Ｂ（ここではＡ＝３，Ｂ＝２８とする）と比較し、
下位５ビットデータＤが比較値Ａ以下のときは、オフセ
ットマトリクステーブル１１１中の図４（ａ）のオフセ
ットマトリクスを選択する選択信号ａをオンにする。ま
た、下位５ビットデータＤが比較値Ａより大きく、比較
値Ｂ以下のときは、図４（ｂ）のオフセットマトリクス
を選択する選択信号ｂをオンにする。さらに、下位５ビ
ットデータＤが比較値Ｂ以上のときは、図４（ｃ）のオ
フセットマトリクスを選択する選択信号ｃをオンにす
る。そして、選択したオフセットマトリクスをアドレス
ＸおよびＹで参照してオフセットマトリクス内のオフセ
ット値Ｔｏを出力する。More specifically, the section determination unit 110 receives the lower 5 bits of the input pixel data D and compares them with two comparison values A and B (here, A = 3 and B = 28).
When the lower 5-bit data D is smaller than the comparison value A, the selection signal a in the offset matrix table 111 for selecting the offset matrix of FIG. When the lower 5-bit data D is larger than the comparison value A and equal to or smaller than the comparison value B, the selection signal b for selecting the offset matrix in FIG. Further, when the lower 5-bit data D is equal to or larger than the comparison value B, the selection signal c for selecting the offset matrix shown in FIG. Then, the offset value To in the offset matrix is output by referring to the selected offset matrix with the addresses X and Y.

【００４８】一方、閾値変換部１１３は、下位５ビット
データＤを前記した数１により基準閾値Ｔｈに変換して
出力する。On the other hand, the threshold value conversion unit 113 converts the lower 5-bit data D into a reference threshold value Th according to the above-described equation (1) and outputs it.

【００４９】次に、閾値加算部１１２は、下位５ビット
データＤから求めた基準閾値Ｔｈに、オフセットマトリ
クステーブル１１１から出力されたオフセット値Ｔｏを
加算して、誤差拡散処理をするための閾値Ｔｈ＋Ｔｏを
出力する。Next, the threshold value adding section 112 adds the offset value To output from the offset matrix table 111 to the reference threshold value Th obtained from the lower 5-bit data D, and the threshold value Th + To for performing error diffusion processing. Is output.

【００５０】続いて、誤差拡散処理部１０１は、閾値発
生部１００から出力された閾値Ｔｈ＋Ｔｏを用いて、下
位５ビットデータＤの誤差拡散処理を行う。Subsequently, the error diffusion processing unit 101 performs an error diffusion process on the lower 5-bit data D using the threshold value Th + To output from the threshold value generation unit 100.

【００５１】詳しくは、誤差加算部１２０は、下位５ビ
ットデータＤと誤差メモリ１２３から読み出したその画
素位置での累積誤差Ｅとを加算し、比較データＤ＋Ｅを
出力する（ステップＳ２０２）。More specifically, the error adder 120 adds the lower 5 bits data D and the accumulated error E at the pixel position read from the error memory 123, and outputs comparison data D + E (step S202).

【００５２】次に、データ比較部１２１は、比較データ
Ｄ＋Ｅを閾値Ｔｈ＋Ｔｏと比較して（ステップＳ２０
３）、比較データＤ＋Ｅが閾値Ｔｈ＋Ｔｏ以上の場合は
繰り上げ値１を出力し（ステップＳ２０４）、比較デー
タＤ＋Ｅが閾値Ｔｈ＋Ｔｏ未満の場合は繰り上げ値０を
出力する。Next, the data comparing section 121 compares the comparison data D + E with the threshold value Th + To (step S20).
3) If the comparison data D + E is equal to or greater than the threshold Th + To, the carry-up value 1 is output (step S204); if the comparison data D + E is less than the threshold Th + To, the carry-up value 0 is output.

【００５３】誤差発生部１２２は、繰り上げ値０または
１により発生する誤差分を計算する。誤差分は、上位５
ビットデータＵに繰り上げ値１を加えた場合は比較デー
タＤ＋Ｅから３２を差し引き、加えなかった場合は元の
比較データＤ＋Ｅのままとする。例えば、比較データＤ
＋Ｅが２５の場合、ここで発生する誤差分は上位５ビッ
トデータＵに繰上げ値１を加えた場合は２５−３２＝−
７となり、加えなかった場合は２５そのままである。そ
して、ここで発生した誤差分を図６に示す誤差配分マト
リクスの配分率で未処理の周辺画素へ配分し、誤差メモ
リ１２３のそれぞれの画素位置へそれぞれ加算し蓄積す
る（ステップＳ２０５）。The error generator 122 calculates an error generated by the carry value 0 or 1. The error is the top 5
When the carry value 1 is added to the bit data U, 32 is subtracted from the comparison data D + E, and when it is not added, the original comparison data D + E is kept. For example, comparison data D
When + E is 25, the error generated here is 25−32 = − when the carry value 1 is added to the upper 5-bit data U.
7 and 25 if not added. Then, the error generated here is distributed to unprocessed peripheral pixels at the distribution ratio of the error distribution matrix shown in FIG. 6, and is added to each pixel position of the error memory 123 and accumulated (step S205).

【００５４】加算部１０２は、上位５ビットデータＵに
誤差拡散処理部１０１の繰り上げ値０または１を加算し
て、５ビットデータＵ’を出力する。元の１０ビットの
入力画素データで表現すれば、０または３２を加えて出
力することになる。The adder 102 adds the carry-up value 0 or 1 of the error diffusion processor 101 to the upper 5-bit data U, and outputs 5-bit data U '. If expressed by the original 10-bit input pixel data, 0 or 32 is added and output.

【００５５】階調変換部１０３は、加算部１０２から出
力された５ビットデータＵ’を入力し、最下位ビットを
除去した４ビットの出力画素データに変換して出力す
る。すなわち、階調変換部１０３は、５ビットデータ
Ｕ’を半分の値に変換して出力する。The gradation conversion unit 103 receives the 5-bit data U ′ output from the addition unit 102, converts the 5-bit data U ′ into 4-bit output pixel data from which the least significant bits have been removed, and outputs the 4-bit output pixel data. That is, the gradation conversion unit 103 converts the 5-bit data U ′ into a half value and outputs the half value.

【００５６】１画素の処理が終了すると、全画素の処理
が終了したかどうかを判定し（ステップＳ１０４）、終
了していなければルーチンＳ１０３を繰り返し、全画素
の処理が終了すると、処理を完了する。When the processing for one pixel is completed, it is determined whether or not the processing for all pixels is completed (step S104). When the processing is not completed, the routine S103 is repeated, and when the processing for all pixels is completed, the processing is completed. .

【００５７】第１の実施の形態によれば、誤差拡散処理
を行うための閾値をオフセットマトリクスによって画素
位置に応じて変更し、また入力画素データに応じて３種
類以上のオフセットマトリクスを選択的に使用するよう
にしたので、低階調時や高階調時に発生しやすいテクス
チャや粒状性の問題を有効に解消することができる。According to the first embodiment, the threshold value for performing the error diffusion process is changed according to the pixel position by the offset matrix, and three or more types of offset matrices are selectively selected according to the input pixel data. Since it is used, the problem of texture and graininess that tends to occur at the time of low gradation or high gradation can be effectively solved.

【００５８】（２） 第２の実施の形態 図９は、本発明の第２の実施の形態に係る擬似階調変換
装置の構成を示す回路ブロック図である。本実施の形態
に係る擬似階調変換装置は、Ｃ（Ｃｙａｎ），Ｍ（Ｍａ
ｇｅｎｔａ），Ｙ（Ｙｅｌｌｏｗ），Ｋ（Ｂｌａｃｋ）
の各色１０ビットの入力画素データを各色４ビットの出
力画素データに擬似階調変換するものであり、図１に示
す第１の実施の形態に係る擬似階調変換装置と同様に、
閾値発生部１００と、誤差拡散処理部１０１と、加算部
１０２と、階調変換部１０３’とから構成されている。
ただし、第２の実施の形態に係る擬似階調変換装置で
は、アドレスＸおよびＹの下位２ビットが階調変換部１
０３’にも入力されている。(2) Second Embodiment FIG. 9 is a circuit block diagram showing a configuration of a pseudo gradation conversion device according to a second embodiment of the present invention. The pseudo-gradation conversion device according to the present embodiment includes C (Cyan), M (Ma)
genta), Y (Yellow), K (Black)
Is to perform pseudo-gradation conversion of 10-bit input pixel data for each color into 4-bit output pixel data for each color. As with the pseudo-gradation conversion device according to the first embodiment shown in FIG.
It comprises a threshold generator 100, an error diffusion processor 101, an adder 102, and a gradation converter 103 '.
However, in the pseudo gradation conversion device according to the second embodiment, the lower two bits of the addresses X and Y correspond to the gradation conversion unit 1.
03 'is also entered.

【００５９】閾値発生部１００の内部構成は、図２に示
したものと同様であるが、オフセットマトリクステーブ
ル１１１は、図４に示したオフセットマトリクステーブ
ル１１１の代わりに、図１０に示すＣ，Ｍ，Ｙ，Ｋの各
色ごとのオフセットマトリクスのいずれかが色に応じて
使用される。The internal configuration of the threshold generator 100 is the same as that shown in FIG. 2, but the offset matrix table 111 is different from the offset matrix table 111 shown in FIG. , Y, and K, one of the offset matrices for each color is used according to the color.

【００６０】階調変換部１０３’は、第１の実施の形態
に係る擬似階調変換装置における５ビットデータＵ’の
上位４ビットデータを出力画素データとして出力するも
のではなく、図１１に示すように、変換テーブル選択マ
トリクステーブル１３０と、階調変換テーブル１３１と
から構成されている。The gradation conversion unit 103 'does not output the upper 4-bit data of the 5-bit data U' in the pseudo gradation conversion device according to the first embodiment as output pixel data, but rather, as shown in FIG. As described above, it is composed of the conversion table selection matrix table 130 and the gradation conversion table 131.

【００６１】変換テーブル選択マトリクステーブル１３
０は、図１２（ａ），（ｂ），（ｃ），（ｄ）に例示す
るように、Ｃ，Ｍ，Ｙ，Ｋの各色ごとの４×４の変換テ
ーブル選択マトリックスから構成されている。変換テー
ブル選択マトリクステーブル１３０には、色毎に異なる
方向性を持ち、しかも重なりが少ない変換テーブルマト
リクスがセットされる。変換テーブル選択マトリクステ
ーブル１３０は、アドレスＸおよびＹの下位２ビットに
応じた選択信号０または１を出力する。選択信号０また
は１は、後述する階調変換テーブル１３１の２つの組の
どちらを選択するかを示すものである。Conversion table selection matrix table 13
0 is composed of a 4 × 4 conversion table selection matrix for each color of C, M, Y, and K as exemplified in FIGS. 12 (a), (b), (c), and (d). . In the conversion table selection matrix table 130, conversion table matrices having different directions for each color and having less overlap are set. The conversion table selection matrix table 130 outputs a selection signal 0 or 1 corresponding to the lower two bits of the addresses X and Y. The selection signal 0 or 1 indicates which of two sets of the gradation conversion table 131 to be described later is selected.

【００６２】図１３は、階調変換テーブル１３１の一例
を示す。この階調変換テーブル１３１は、３２×２のア
ドレスを持ち、セットしておく各出力画素データは４ビ
ットである。階調変換テーブル１３１は、選択信号０ま
たは１と加算部１０２から出力された５ビットデータ
Ｕ’とを入力し、選択信号０または１に応じた組（列）
を選択し、その組を５ビットデータＵ’で検索して４ビ
ットの出力画素データを出力する。ここで、階調変換テ
ーブル１３１は、５ビットデータＵ’が上昇するにつれ
て第１の組は順に上昇し、第２の組は第１の組より遅延
して上昇するような出力画素データがセットされる。た
だし、同じ５ビットデータＵ’の値に対応する２組の出
力画素データの合計は、５ビットデータＵ’の値が３１
の場合を除いて、５ビットデータＵ’の値と一致するよ
うにしておく。なお、図１３では、階調変換テーブル１
３１は１つしか図示されていないが、階調変換テーブル
１３１も各色毎に変更することが可能である。FIG. 13 shows an example of the gradation conversion table 131. This gradation conversion table 131 has a 32 × 2 address, and each output pixel data to be set is 4 bits. The gradation conversion table 131 receives the selection signal 0 or 1 and the 5-bit data U ′ output from the addition unit 102, and sets (columns) according to the selection signal 0 or 1.
Is selected, and the set is searched with 5-bit data U ′ to output 4-bit output pixel data. Here, in the gradation conversion table 131, as the 5-bit data U 'rises, the first set rises in order, and the second set has output pixel data that rises later than the first set. Is done. However, the sum of the two sets of output pixel data corresponding to the same value of the 5-bit data U ′ is such that the value of the 5-bit data U ′ is 31
Except in the case of, it is made to match the value of the 5-bit data U ′. In FIG. 13, the gradation conversion table 1
Although only one 31 is shown, the gradation conversion table 131 can also be changed for each color.

【００６３】図１４を参照すると、第２の実施の形態に
係る擬似階調変換装置における擬似階調変換方法の手順
は、テーブルセットステップＳ３０１と、誤差メモリ初
期化ステップＳ３０２と、１画素処理ルーチンＳ３０３
と、全画素終了判定ステップＳ３０４と、４色終了判定
ステップＳ３０５とからなる。なお、１画素処理ルーチ
ンＳ３０３の詳細な処理は、図８に示した１画素処理ル
ーチンＳ１０３の詳細な処理と同様であるものとする。Referring to FIG. 14, the procedure of the pseudo gradation conversion method in the pseudo gradation conversion apparatus according to the second embodiment includes a table setting step S301, an error memory initialization step S302, and a one-pixel processing routine. S303
, All-pixel end determination step S304, and four-color end determination step S305. Note that the detailed processing of the one-pixel processing routine S303 is the same as the detailed processing of the one-pixel processing routine S103 illustrated in FIG.

【００６４】次に、このように構成された第２の実施の
形態に係る擬似階調変換装置の動作について説明する。Next, the operation of the pseudo gradation conversion device according to the second embodiment having the above-described configuration will be described.

【００６５】まず、処理する色に応じてオフセットマト
リクステーブル１１１および変換テーブル選択マトリク
ステーブル１３０を必要に応じてセットする（ステップ
Ｓ３０１）。ただし、ここでは、１画素処理ルーチンＳ
３０３が図８に示した１画素処理ルーチンＳ１０３のよ
り詳しい処理と同様になるものとしているので、オフセ
ットマトリクステーブル１１１のみがセットされる。た
だし、変換テーブル選択マトリクステーブル１３０に
は、図１２（ａ），（ｂ），（ｃ），（ｄ）に示す変換
テーブル選択マトリクスのいずれか１つが固定的にセッ
トされているものとする。First, the offset matrix table 111 and the conversion table selection matrix table 130 are set as necessary according to the color to be processed (step S301). However, here, the one-pixel processing routine S
Since 303 is the same as the more detailed processing of the one-pixel processing routine S103 shown in FIG. 8, only the offset matrix table 111 is set. However, it is assumed that one of the conversion table selection matrices shown in FIGS. 12A, 12B, 12C, and 12D is fixedly set in the conversion table selection matrix table 130.

【００６６】次に、誤差メモリ１２３をオール０に初期
化する（ステップＳ３０２）。Next, the error memory 123 is initialized to all 0s (step S302).

【００６７】続いて、各画素の処理を実行する（ルーチ
ンＳ３０３）。Subsequently, the processing of each pixel is executed (routine S303).

【００６８】ルーチンＳ３０３での詳しい処理は、図８
に示した第１の実施の形態に係る擬似階調変換装置にお
けるルーチンＳ１０３の詳しい処理の場合とほぼ同様に
なるが、階調変換部１０３’では、アドレスＸおよびＹ
の下位２ビットによって変換テーブル選択マトリクステ
ーブル１３０の変換テーブル選択マトリクスが参照さ
れ、選択信号０または１が出力され、これにより階調変
換テーブル１３１の組が決定されて、５ビットデータ
Ｕ’に対応する出力画素データが出力される。The detailed processing in the routine S303 is described in FIG.
Is substantially the same as the detailed processing of the routine S103 in the pseudo gradation conversion apparatus according to the first embodiment shown in FIG.
The conversion table selection matrix of the conversion table selection matrix table 130 is referred to by the lower two bits of, and a selection signal 0 or 1 is output, whereby a set of the gradation conversion table 131 is determined and corresponds to the 5-bit data U ′. Output pixel data is output.

【００６９】１画素の処理が終了すると、全画素の処理
が終了したかどうかを判定し（ステップＳ３０４）、終
了していなければ、１画素処理ルーチンＳ３０３を繰り
返す。When the processing for one pixel is completed, it is determined whether or not the processing for all pixels is completed (step S304). If not, the one-pixel processing routine S303 is repeated.

【００７０】１色の全画素についての処理が終了する
と、Ｃ，Ｍ，Ｙ，Ｋの全色についての処理が終了したか
どうかを判定し（ステップＳ３０５）、終了していなけ
れば、ステップＳ３０１に制御を戻して、ステップＳ３
０１〜Ｓ３０５を繰り返す。すなわち、次の色の処理を
開始するたびに、オフセットマトリクステーブル１１１
に図１０中に示す色に対応するオフセットマトリクスを
セットして（ステップＳ３０１）、誤差メモリ１２３を
初期化し（ステップＳ３０２）、その色の各画素データ
の処理を実行する（ルーチンＳ３０３）。When the processing for all the pixels of one color is completed, it is determined whether the processing for all the colors C, M, Y, and K is completed (step S305). Return control to step S3
01 to S305 are repeated. That is, every time the processing of the next color is started, the offset matrix table 111
Then, an offset matrix corresponding to the color shown in FIG. 10 is set (step S301), the error memory 123 is initialized (step S302), and processing of each pixel data of the color is executed (routine S303).

【００７１】４色の全ての色についての処理が終了する
と、処理を完了する。When the processing for all four colors is completed, the processing is completed.

【００７２】第２の実施の形態でも、誤差拡散処理を行
うための閾値をオフセットマトリクスによって画素位置
に応じて変更し、また入力画素データに応じて３種類以
上のオフセットマトリクスを選択的に使用するようにし
たので、低階調時や高階調時に発生しやすいテクスチャ
や粒状性の問題を有効に解消することができることは、
第１の実施の形態の場合と同様である。Also in the second embodiment, the threshold value for performing the error diffusion processing is changed according to the pixel position by the offset matrix, and three or more types of offset matrices are selectively used according to the input pixel data. As a result, it is possible to effectively solve the problem of texture and graininess that are likely to occur at the time of low gradation and high gradation.
This is the same as in the first embodiment.

【００７３】（３） 第３の実施の形態 本発明の第３の実施の形態に係る擬似階調変換装置は、
１画素処理ルーチンＳ３０３の処理を、図８の処理の代
わりに、図１５の処理とするようにしたものである。こ
の場合には、ステップＳ３０１でセットするテーブル
は、変換テーブル選択マトリクステーブル１３０のみと
なる。ただし、オフセットマトリクステーブル１１１に
は、図１０に示すＣ，Ｍ，Ｙ，Ｋの各色のオフセットマ
トリクスのうちのいずれか１つが固定的にセットされて
いるものとする。その他の構成は、第２の実施の形態に
係る擬似階調変換装置の場合と全く同様であるので、そ
の詳しい説明を割愛する。(3) Third Embodiment A pseudo-gradation conversion device according to a third embodiment of the present invention comprises:
The processing of the one-pixel processing routine S303 is changed to the processing of FIG. 15 instead of the processing of FIG. In this case, the only table set in step S301 is the conversion table selection matrix table 130. However, it is assumed that any one of the offset matrices of C, M, Y, and K shown in FIG. 10 is fixedly set in the offset matrix table 111. The other configuration is exactly the same as that of the pseudo grayscale conversion device according to the second embodiment, and a detailed description thereof will be omitted.

【００７４】図１５を参照すると、１画素処理ルーチン
Ｓ３０３のより詳しい処理は、累積誤差加算ステップＳ
４０１と、閾値比較ステップＳ４０２と、繰り上げステ
ップＳ４０３と、誤差分配分ステップＳ４０４と、出力
画素データへの変換ステップＳ４０５とからなる。Referring to FIG. 15, the more detailed processing of the one-pixel processing routine S303 is the cumulative error adding step S303.
401, a threshold comparison step S402, a carry-up step S403, an error distribution step S404, and a conversion step to output pixel data S405.

【００７５】このように構成された第３の実施の形態に
係る擬似階調変換装置では、閾値決定ステップＳ２０１
に相当するステップが不要になり、かつＣ，Ｍ，Ｙ，Ｋ
の各色毎に変換テーブル選択マトリクステーブル１３０
が切り替えられるだけで、その他は図８に示した１画素
処理ルーチンＳ１０３のより詳しい処理を採用した場合
と同様の処理となる。In the pseudo gradation conversion device according to the third embodiment thus configured, the threshold value is determined in step S201.
Is unnecessary, and C, M, Y, K
Conversion table selection matrix table 130 for each color
The other processes are the same as those in the case where the more detailed process of the one-pixel processing routine S103 shown in FIG. 8 is adopted.

【００７６】第３の実施の形態によれば、色ごとに異な
る変換テーブル選択マトリクスに基づいて階調変換テー
ブル１０３を読み出すようにしたので、色ごとに方向性
を出すことができ、カラー画像で発生しやすいモアレを
有効に防止することができる。According to the third embodiment, since the gradation conversion table 103 is read based on a conversion table selection matrix different for each color, it is possible to give directionality for each color, and to obtain a color image. Moiré, which easily occurs, can be effectively prevented.

【００７７】（４） 第４の実施の形態 本発明の第４の実施の形態に係る擬似階調変換装置は、
１画素処理ルーチンＳ３０３のより詳しい処理を、図８
の処理の代わりに、図１６の処理とするようにしたもの
である。この場合には、ステップＳ３０１でセットする
テーブルは、オフセットマトリクステーブル１１１およ
び変換テーブル選択マトリクステーブル１３０となる。
その他の構成は、第２の実施の形態に係る擬似階調変換
装置の場合と全く同様であるので、その詳しい説明を割
愛する。(4) Fourth Embodiment A pseudo-gradation conversion device according to a fourth embodiment of the present invention comprises:
The more detailed processing of the one-pixel processing routine S303 is described in FIG.
The processing in FIG. 16 is used instead of the processing in FIG. In this case, the tables set in step S301 are the offset matrix table 111 and the conversion table selection matrix table 130.
The other configuration is exactly the same as that of the pseudo grayscale conversion device according to the second embodiment, and a detailed description thereof will be omitted.

【００７８】図１６を参照すると、１画素処理ルーチン
Ｓ３０３のより詳しい処理は、閾値決定ステップＳ５０
１と、累積誤差加算ステップＳ５０２と、閾値比較ステ
ップＳ５０３と、繰り上げステップＳ５０４と、誤差分
配分ステップＳ５０５と、出力画素データへの変換ステ
ップＳ５０６とからなる。Referring to FIG. 16, more detailed processing of the one-pixel processing routine S303 is described in a threshold value determining step S50.
1, a cumulative error addition step S502, a threshold value comparison step S503, a carry-up step S504, an error distribution step S505, and a conversion step S506 to output pixel data.

【００７９】このように構成された第４の実施の形態に
係る擬似階調変換装置では、Ｃ，Ｍ，Ｙ，Ｋの各色毎に
オフセットマトリクステーブル１１１および変換テーブ
ル選択マトリクステーブル１３０が切り替えられるだけ
で、その他は図８に示した１画素処理ルーチンＳ１０３
のより詳しい処理を採用した場合と同様の処理となる。In the pseudo gradation conversion apparatus according to the fourth embodiment thus configured, only the offset matrix table 111 and the conversion table selection matrix table 130 are switched for each of C, M, Y, and K colors. Others are the one-pixel processing routine S103 shown in FIG.
The processing is the same as when the more detailed processing is adopted.

【００８０】第４の実施の形態によれば、誤差拡散処理
を行うための閾値をオフセットマトリクスによって画素
位置に応じて変更し、また入力画素データに応じて３種
類以上のオフセットマトリクスを選択的に使用するよう
にしたので、低階調時や高階調時に発生しやすいテクス
チャや粒状性の問題を有効に防止できるとともに、色ご
とに異なる変換テーブル選択マトリクスに基づいて階調
変換テーブル１０３を読み出すようにしたので、色ごと
に方向性を出すことができ、カラー画像で発生しやすい
モアレを有効に防止できる。According to the fourth embodiment, the threshold value for performing the error diffusion processing is changed according to the pixel position by the offset matrix, and three or more types of offset matrices are selectively selected according to the input pixel data. Since it is used, it is possible to effectively prevent problems of texture and graininess that are likely to occur at the time of low gradation and high gradation, and to read out the gradation conversion table 103 based on a conversion table selection matrix that differs for each color. Accordingly, it is possible to give directionality for each color, and it is possible to effectively prevent moiré which is likely to occur in a color image.

【００８１】なお、上記各実施の形態では、入力画素デ
ータのビット数を１０ビット、出力画素データのビット
数を４ビットとしたが、出力画素データのビット数が入
力画素データのビット数より小さい限り、任意のビット
数の関係で本発明が適用できることはいうまでもない。In the above embodiments, the number of bits of input pixel data is 10 bits and the number of bits of output pixel data is 4 bits. However, the number of bits of output pixel data is smaller than the number of bits of input pixel data. It goes without saying that the present invention can be applied with an arbitrary number of bits.

【００８２】また、閾値発生部１００および／または階
調変換部１０３’に入力されるアドレスＸおよびＹを３
ビットまたは２ビットとしたが、アドレスＸおよびＹの
ビット数も、１画像の縦横のビット数を越えない限り、
任意に設定できることはいうまでもない。The addresses X and Y input to the threshold generator 100 and / or the gradation converter 103 'are set to three.
Although the number of bits is set to 2 bits or 2 bits, unless the number of bits of the addresses X and Y exceeds the number of vertical and horizontal bits of one image,
Needless to say, it can be set arbitrarily.

【００８３】さらに、カラー画像を構成する色をＣ，
Ｍ，Ｙ，Ｋの４色としたが、Ｃ，Ｍ，Ｙの３色のカラー
画像についても本発明が同様に適用できることはいうま
でもない。Further, the colors constituting the color image are represented by C,
Although the four colors of M, Y, and K are used, it goes without saying that the present invention can be similarly applied to three color images of C, M, and Y.

【００８４】[0084]

【発明の効果】以上述べてきたとおり、本発明は、誤差
拡散処理を行うための閾値をオフセットマトリクスによ
って画素位置に応じて変更し、また入力画素データに応
じて３種類以上のオフセットマトリクスを選択的に使用
するようにしたので、低階調時や高階調時に発生しやす
いテクスチャや粒状性の問題を有効に解消することがで
き、高品位で高精細な画像を得ることができるという効
果がある。As described above, according to the present invention, the threshold value for performing the error diffusion processing is changed according to the pixel position by the offset matrix, and three or more types of offset matrices are selected according to the input pixel data. The problem of texture and graininess, which are likely to occur at low and high gradations, can be effectively eliminated, and high quality and high definition images can be obtained. is there.

【００８５】また、色ごとに異なる変換テーブル選択マ
トリクスに基づいて階調変換テーブルを読み出すように
したので、色ごとに方向性を出すことができ、カラー画
像で発生しやすいモアレを有効に防止することができる
という効果がある。Further, since the gradation conversion table is read out based on the conversion table selection matrix different for each color, it is possible to give directionality for each color, and to effectively prevent moiré which tends to occur in a color image. There is an effect that can be.

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

【図１】本発明の第１の実施の形態に係る擬似階調変換
装置の全体構成を示す回路ブロック図である。FIG. 1 is a circuit block diagram illustrating an entire configuration of a pseudo grayscale conversion device according to a first embodiment of the present invention.

【図２】図１中の閾値発生部のより詳しい構成を示す回
路ブロック図である。FIG. 2 is a circuit block diagram showing a more detailed configuration of a threshold generator in FIG. 1;

【図３】図２中の区分決定部のより詳しい構成を示す回
路ブロック図である。FIG. 3 is a circuit block diagram illustrating a more detailed configuration of a section determination unit in FIG. 2;

【図４】図２中のオフセットマトリクステーブルの一例
を示す図である。FIG. 4 is a diagram illustrating an example of an offset matrix table in FIG. 2;

【図５】図１中の誤差拡散処理部のより詳しい構成を示
す回路ブロック図である。FIG. 5 is a circuit block diagram showing a more detailed configuration of an error diffusion processing unit in FIG.

【図６】図５中の誤差メモリにおける誤差配分マトリク
スの一例を示す図である。FIG. 6 is a diagram illustrating an example of an error distribution matrix in the error memory in FIG. 5;

【図７】第１の実施の形態に係る擬似階調変換装置にお
ける擬似階調変換方法の手順を示すフローチャートであ
る。FIG. 7 is a flowchart illustrating a procedure of a pseudo gradation conversion method in the pseudo gradation conversion device according to the first embodiment.

【図８】図８中の１画素処理ルーチンのより詳しい処理
を示すフローチャートである。FIG. 8 is a flowchart illustrating a more detailed process of a one-pixel processing routine in FIG. 8;

【図９】本発明の第２の実施の形態に係る擬似階調変換
装置の全体構成を示す回路ブロック図である。FIG. 9 is a circuit block diagram illustrating an entire configuration of a pseudo grayscale conversion device according to a second embodiment of the present invention.

【図１０】第２の実施の形態に係る擬似階調変換装置に
おけるオフセットマトリクステーブルの一例を示す図で
ある。FIG. 10 is a diagram illustrating an example of an offset matrix table in the pseudo-gradation conversion device according to the second embodiment.

【図１１】図９中の階調変換部のより詳しい構成を示す
回路ブロック図である。FIG. 11 is a circuit block diagram illustrating a more detailed configuration of a gradation conversion unit in FIG. 9;

【図１２】図１１中の変換テーブル選択マトリクステー
ブルの一例を示す図である。FIG. 12 is a diagram illustrating an example of a conversion table selection matrix table in FIG. 11;

【図１３】図１１中の階調変換テーブルの一例を示す図
である。FIG. 13 is a diagram illustrating an example of a gradation conversion table in FIG. 11;

【図１４】第２の実施の形態に係る擬似階調変換装置に
おける擬似階調変換方法の手順を示すフローチャートで
ある。FIG. 14 is a flowchart illustrating a procedure of a pseudo gradation conversion method in the pseudo gradation conversion device according to the second embodiment.

【図１５】本発明の第３の実施の形態に係る擬似階調変
換装置における１画素処理ルーチンの詳しい処理を示す
フローチャートである。FIG. 15 is a flowchart showing detailed processing of a one-pixel processing routine in the pseudo gradation conversion device according to the third embodiment of the present invention.

【図１６】本発明の第４の実施の形態に係る擬似階調変
換装置における１画素処理ルーチンの詳しい処理を示す
フローチャートである。FIG. 16 is a flowchart showing a detailed process of a one-pixel processing routine in a pseudo gradation conversion device according to a fourth embodiment of the present invention.

【符号の説明】[Explanation of symbols]

１００ 閾値発生部 １０１ 誤差拡散処理部 １０２ 加算部 １０３，１０３’ 階調変換部 １１０ 区分決定部 １１１ オフセットマトリクステーブル １１２ 閾値加算部 １１３ 閾値変換部 １１４，１１５ 比較器 １１６ 反転論理積回路 １２０ 誤差加算部 １２１ データ比較部 １２２ 誤差発生部 １２３ 誤差メモリ １３０ 変換テーブル選択マトリクステーブル １３１ 階調変換テーブル Ｓ１０１，Ｓ３０１ テーブルセットステップ Ｓ１０２，Ｓ３０２ 誤差メモリ初期化ステップ Ｓ１０３，Ｓ３０３ １画素処理ルーチン Ｓ１０４，Ｓ３０４ 全画素終了判定ステップ Ｓ２０１，Ｓ５０１ 閾値決定ステップ Ｓ２０２，Ｓ４０１，Ｓ５０２ 累積誤差加算ステップ Ｓ２０３，Ｓ４０２，Ｓ５０３ 閾値比較ステップ Ｓ２０４，Ｓ４０３，Ｓ５０４ 繰り上げステップ Ｓ２０５，Ｓ４０４，Ｓ５０５ 誤差分配分ステップ Ｓ４０５，Ｓ５０６ 出力画素データへの変換ステップ Ｓ３０５ 全色終了判定ステップ REFERENCE SIGNS LIST 100 threshold generation unit 101 error diffusion processing unit 102 addition unit 103, 103 ′ gradation conversion unit 110 division determination unit 111 offset matrix table 112 threshold addition unit 113 threshold conversion unit 114, 115 comparator 116 inversion AND circuit 120 error addition unit 121 Data comparison unit 122 Error generation unit 123 Error memory 130 Conversion table selection matrix table 131 Gradation conversion table S101, S301 Table setting step S102, S302 Error memory initialization step S103, S303 One pixel processing routine S104, S304 All pixel end determination Steps S201, S501 Threshold determination steps S202, S401, S502 Cumulative error addition steps S203, S402, S503 Threshold comparison steps S204, S403, S504 Carry-up step S205, S404, S505 Error distribution step S405, S506 Conversion to output pixel data S305 All color end determination step

フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｎ 1/40 Ｈ０４Ｎ 1/40 １０３Ｂ 1/52 1/46 Ｂ (72)発明者 小沼 明彦 東京都東村山市富士見町１−８−６ 東村 山サンハイツ205 エーオー技研有限会社 内 Ｆターム(参考） 2C262 AA24 AA26 AA27 AB01 AB03 AC07 BB03 BB08 BB22 CA08 5B057 CA01 CA02 CA08 CA12 CA16 CB01 CB02 CB07 CB12 CC01 CE13 CH01 CH07 5C077 LL03 LL09 MP01 MP08 NN12 PP33 PQ12 PQ20 PQ23 RR08 RR15 5C079 HB03 LA12 LA31 LC09 MA04 MA11 NA02 PA01 PA02 PA03Continued on the front page (51) Int.Cl. ⁷ Identification symbol FI Theme coat II (Reference) H04N 1/40 H04N 1/40 103B 1/52 1/46 B (72) Inventor Akihiko Onuma 1 Fujimicho, Higashimurayama-shi, Tokyo −8−6 Higashimurayama Sun Heights 205 AO Giken Co., Ltd. F-term (reference) 2C262 AA24 AA26 AA27 AB01 AB03 AC07 BB03 BB08 BB22 CA08 5B057 CA01 CA02 CA08 CA12 CA16 CB01 CB02 CB07 CB12 CC01 CE13 CH01 CH07 5C0NN LL08 PQ12 PQ20 PQ23 RR08 RR15 5C079 HB03 LA12 LA31 LC09 MA04 MA11 NA02 PA01 PA02 PA03

Claims (12)

【特許請求の範囲】[Claims] 【請求項１】多階調の画像データをより低い階調の画像
データに変換する擬似階調変換装置において、擬似階調
変換すべき入力画素データの下位ビットデータおよび画
素位置に応じて閾値を決定する閾値発生手段と、この閾
値発生手段により決定された閾値と入力画素データの下
位ビットデータにその画素位置における累積誤差を加え
た比較データとを比較し、その画素位置での入力画素デ
ータの上位ビットデータへの繰り上げ値およびそれによ
る誤差分を決定し、誤差分を未処理の周辺画素へ配分す
る誤差拡散処理手段とを備えることを特徴とする擬似階
調変換装置。1. A pseudo gradation conversion apparatus for converting multi-gradation image data into lower gradation image data, wherein a threshold value is set according to lower bit data and pixel position of input pixel data to be subjected to pseudo gradation conversion. A threshold value generating means for determining, and comparing the threshold value determined by the threshold value generating means with comparison data obtained by adding a cumulative error at the pixel position to the lower bit data of the input pixel data, and comparing the input pixel data at the pixel position An error diffusion processing means for determining a carry value for higher-order bit data and an error due to the value, and distributing the error to unprocessed peripheral pixels. 【請求項２】多階調のカラー画像データをより低い階調
のカラー画像データに変換する擬似階調変換装置におい
て、擬似階調変換すべき入力画素データの下位ビットデ
ータおよび画素位置に応じて閾値を決定する閾値発生手
段と、この閾値発生手段により決定された閾値と入力画
素データの下位ビットデータにその画素位置における累
積誤差を加えた比較データとを比較し、その画素位置で
の入力画素データの上位ビットデータへの繰り上げ値お
よびそれによる誤差分を決定し、誤差分を未処理の周辺
画素へ配分する誤差拡散処理手段とを備えることを特徴
とする擬似階調変換装置。2. A pseudo-gradation conversion apparatus for converting multi-gradation color image data into lower-gradation color image data in accordance with lower bit data and pixel positions of input pixel data to be subjected to pseudo-gradation conversion. A threshold value generating means for determining a threshold value; comparing the threshold value determined by the threshold value generating means with comparison data obtained by adding a cumulative error at the pixel position to lower-order bit data of the input pixel data; A pseudo-gradation conversion device comprising: an error diffusion processing means for determining a carry value of data to higher-order bit data and an error due to the value, and distributing the error to unprocessed peripheral pixels. 【請求項３】多階調のカラー画像データをより低い階調
のカラー画像データに変換する擬似階調変換装置におい
て、擬似階調変換すべき入力画素データの下位ビットデ
ータにその画素位置における累積誤差を加えた比較デー
タと閾値とを比較し、その画素位置での入力画素データ
の上位ビットデータへの繰り上げ値およびそれによる誤
差分を決定し、誤差分を未処理の周辺画素へ配分する誤
差拡散処理手段と、入力画素データの上位ビットデータ
と前記誤差拡散処理手段により決定された繰り上げ値と
の加算データおよび画素位置に応じて出力画素データを
得る階調変換手段とを備えることを特徴とする擬似階調
変換装置。3. A pseudo-gradation conversion device for converting multi-gradation color image data into lower-gradation color image data, wherein lower-order bit data of input pixel data to be subjected to pseudo-gradation conversion is accumulated at the pixel position. The comparison data with the error is compared with the threshold value, the carry value of the input pixel data at the pixel position to the higher-order bit data and the resulting error are determined, and the error is distributed to unprocessed peripheral pixels. Diffusion processing means, and gradation conversion means for obtaining output pixel data according to pixel data and addition data of the upper bit data of the input pixel data and the carry-up value determined by the error diffusion processing means. Pseudo gradation conversion device. 【請求項４】多階調のカラー画像データをより低い階調
のカラー画像データに変換する擬似階調変換装置におい
て、擬似階調変換すべき入力画素データの下位ビットデ
ータおよび画素位置に応じて閾値を決定する閾値発生手
段と、この閾値発生手段により決定された閾値と入力画
素データの下位ビットデータにその画素位置における累
積誤差を加えた比較データとを比較し、その画素位置で
の入力画素データの上位ビットデータへの繰り上げ値お
よびそれによる誤差分を決定し、誤差分を未処理の周辺
画素へ配分する誤差拡散処理手段と、入力画素データの
上位ビットデータと前記誤差拡散処理手段により決定さ
れた繰り上げ値との加算データおよび画素位置に応じて
出力画素データを得る階調変換手段とを備えることを特
徴とする擬似階調変換装置。4. A pseudo-gradation conversion device for converting multi-gradation color image data into lower-gradation color image data, according to lower bit data and pixel position of input pixel data to be subjected to pseudo-gradation conversion. A threshold value generating means for determining a threshold value; comparing the threshold value determined by the threshold value generating means with comparison data obtained by adding a cumulative error at the pixel position to lower-order bit data of the input pixel data; Error diffusion processing means for determining a carry value of data to upper bit data and an error due to the carry value, and distributing the error to unprocessed peripheral pixels; and determination by upper bit data of input pixel data and the error diffusion processing means. And a gradation converting means for obtaining output pixel data in accordance with the pixel position and data added to the carried-up value. Conversion apparatus. 【請求項５】前記閾値発生手段が、入力画素データの下
位ビットデータを少なくとも３つ以上の区分に分け、下
位ビットデータの区分および画素位置に応じてオフセッ
トマトリクステーブルを参照してオフセット値を選択
し、画素データの下位ビットデータに応じた基準閾値に
該オフセット値を加えて閾値とすることを特徴とする請
求項１，請求項２または請求項４記載の擬似階調変換装
置。5. The threshold value generating means divides lower-order bit data of input pixel data into at least three or more sections and selects an offset value by referring to an offset matrix table according to the lower-order bit data section and a pixel position. 5. The pseudo-gradation conversion device according to claim 1, wherein the threshold value is obtained by adding the offset value to a reference threshold value corresponding to the lower-order bit data of the pixel data. 【請求項６】前記階調変換手段が、入力画素データの上
位ビットデータおよび画素位置に応じて階調変換テーブ
ルを参照して出力画素データを選択することを特徴とす
る請求項３または請求項４記載の擬似階調変換装置。6. The gradation conversion means according to claim 3, wherein said gradation conversion means selects output pixel data by referring to a gradation conversion table in accordance with upper bit data and pixel position of input pixel data. 5. The pseudo gradation conversion device according to 4. 【請求項７】前記オフセットマトリクステーブルおよび
前記階調変換テーブルが、それぞれ色ごとに独立して構
成されることを特徴とする請求項５または請求項６記載
の擬似階調変換装置。7. The pseudo-gradation conversion device according to claim 5, wherein the offset matrix table and the gradation conversion table are configured independently for each color. 【請求項８】前記階調変換テーブルが、画素位置に応じ
て出力画素データを２つの組に分け、入力画素データの
上位ビットデータが上昇するにつれて第１の組は出力画
素データが順に上昇し、第２の組は第１の組より遅延し
て上昇するように設定されていることを特徴とする請求
項６記載の擬似階調変換装置。8. The gradation conversion table divides output pixel data into two sets in accordance with a pixel position, and in the first set, output pixel data sequentially increases as higher-order bit data of input pixel data increases. 7. The pseudo-gradation conversion device according to claim 6, wherein the second set is set so as to rise with a delay from the first set. 【請求項９】多階調の画像データをより低い階調の画像
データに変換する擬似階調変換方法において、擬似階調
変換すべき入力画素データの下位ビットデータおよび画
素位置に応じて閾値を決定する工程と、この閾値と入力
画素データの下位ビットデータにその画素位置における
累積誤差を加えた比較データとを比較する工程と、画素
位置での画素データの上位ビットデータへの繰り上げ値
およびそれによる誤差分を決定する工程と、誤差分を未
処理の周辺画素へ配分する工程とを含むことを特徴とす
る擬似階調変換方法。9. A pseudo-gradation conversion method for converting multi-gradation image data into lower-gradation image data, wherein a threshold value is set according to lower bit data and pixel position of input pixel data to be subjected to pseudo-gradation conversion. Determining the threshold value, comparing the threshold value with comparison data obtained by adding a cumulative error at the pixel position to the lower bit data of the input pixel data, and moving up the pixel data at the pixel position to the higher bit data and And a step of allocating the error to unprocessed peripheral pixels. 【請求項１０】多階調のカラー画像データをより低い階
調のカラー画像データに変換する擬似階調変換方法にお
いて、擬似階調変換すべき入力画素データの下位ビット
データおよび画素位置に応じて閾値を決定する工程と、
この閾値と入力画素データの下位ビットデータにその画
素位置における累積誤差を加えた比較データとを比較す
る工程と、画素位置での入力画素データの上位ビットデ
ータへの繰り上げ値およびそれによる誤差分を決定する
工程と、誤差分を未処理の周辺画素へ配分する工程とを
含むことを特徴とする擬似階調変換方法。10. A pseudo-gradation conversion method for converting multi-gradation color image data into lower-gradation color image data, according to lower bit data and pixel position of input pixel data to be subjected to pseudo-gradation conversion. Determining a threshold;
Comparing the threshold value with comparison data obtained by adding the cumulative error at the pixel position to the lower bit data of the input pixel data; and A pseudo gradation conversion method, comprising: a step of deciding; and a step of allocating an error component to unprocessed peripheral pixels. 【請求項１１】多階調のカラー画像データをより低い階
調のカラー画像データに変換する擬似階調変換方法にお
いて、擬似階調変換すべき入力画素データの下位ビット
データにその画素位置における累積誤差を加えた比較デ
ータと閾値とを比較する工程と、画素位置での入力画素
データの上位ビットデータへの繰り上げ値およびそれに
よる誤差分を決定する工程と、誤差分を未処理の周辺画
素へ配分する工程と、入力画素データの上位ビットデー
タと繰り上げ値との加算データおよび画素位置に応じて
出力画素データを得る工程とを含むことを特徴とする擬
似階調変換方法。11. A pseudo-gradation conversion method for converting multi-gradation color image data into lower-gradation color image data, wherein the lower-order bit data of input pixel data to be subjected to pseudo-gradation conversion is accumulated at the pixel position. Comparing the error-added comparison data with the threshold, determining the carry-up value of the input pixel data at the pixel position to the higher-order bit data and the resulting error, and transferring the error to unprocessed peripheral pixels. A pseudo-gradation conversion method, comprising the steps of: allocating; and obtaining output pixel data in accordance with pixel data and addition data of upper bit data and a carry value of input pixel data. 【請求項１２】多階調のカラー画像データをより低い階
調のカラー画像データに変換する擬似階調変換方法にお
いて、擬似階調変換すべき入力画素データの下位ビット
データおよび画素位置に応じて閾値を決定する工程と、
この閾値と入力画素データの下位ビットデータにその画
素位置における累積誤差を加えた比較データとを比較す
る工程と、画素位置での入力画素データの上位ビットデ
ータへの繰り上げ値およびそれによる誤差分を決定する
工程と、誤差分を未処理の周辺画素へ配分する工程と、
入力画素データの上位ビットデータと繰り上げ値との加
算データおよび画素位置に応じて出力画素データを得る
工程とを含むことを特徴とする擬似階調変換方法。12. A pseudo-gradation conversion method for converting multi-gradation color image data into lower-gradation color image data, according to lower bit data and pixel position of input pixel data to be subjected to pseudo-gradation conversion. Determining a threshold;
Comparing the threshold value with comparison data obtained by adding the cumulative error at the pixel position to the lower bit data of the input pixel data; and Determining, and allocating the error to the unprocessed peripheral pixels;
A step of obtaining output pixel data in accordance with pixel data and data obtained by adding upper bit data of the input pixel data and the carry value, and a pseudo grayscale conversion method.