JPH09247446A - Signal processor and method therefor - Google Patents

Signal processor and method therefor

Info

Publication number
JPH09247446A
JPH09247446A JP8051731A JP5173196A JPH09247446A JP H09247446 A JPH09247446 A JP H09247446A JP 8051731 A JP8051731 A JP 8051731A JP 5173196 A JP5173196 A JP 5173196A JP H09247446 A JPH09247446 A JP H09247446A
Authority
JP
Japan
Prior art keywords
quantization
value
signal
representative value
signal processing
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.)
Withdrawn
Application number
JP8051731A
Other languages
Japanese (ja)
Inventor
Nobutaka Miyake
信孝 三宅
Yuji Konno
裕司 今野
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Priority to JP8051731A priority Critical patent/JPH09247446A/en
Publication of JPH09247446A publication Critical patent/JPH09247446A/en
Withdrawn legal-status Critical Current

Links

Abstract

PROBLEM TO BE SOLVED: To reduce the occurrence of a pseudo contour and to obtain an excel lent image quality by preventing continuous occurrence of a single quantization representative value in any input signal value. SOLUTION: In the case of using plural quantization values for an input signal and generating and outputting a value finner than a quantization interval based on an incidence ratio, the input signal is classified into plural sets, e.g. four ranges depending on the value of the input signal, a quantization representative value D not a member of the classified set I (D belongs to 1), for example, a quantization representative value 170 is used for a signal within a range of 64-128 and a quantization representative value 85 is used for a signal within a range of 128-192 for quantization.

Description

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

【0001】[0001]

【発明の属する技術分野】本発明は信号処理装置及び方
法に関し、特に画像情報を疑似階調化する信号処理装置
及び方法に関するものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a signal processing apparatus and method, and more particularly to a signal processing apparatus and method for pseudo-grading image information.

【0002】[0002]

【従来の技術】従来より画像情報を疑似階調化するディ
ジタル信号処理においては、標本化、及び量子化は必須
の工程になっている。一般的な量子化技術においては、
概略表現できうる代表値の数に限定がある場合には、そ
の代表値以外の値である信号は最も値の近い代表値によ
り表現していた。
2. Description of the Related Art Conventionally, in digital signal processing for converting image information into pseudo gradation, sampling and quantization have been essential steps. In general quantization technology,
When the number of representative values that can be roughly represented is limited, signals having values other than the representative value are represented by the closest representative value.

【0003】この代表値の選定は、信号を均等に分類す
る所謂線形量子化方法と、量子化ステップを粗な部分と
密な部分に不均等に分割する所謂非線形量子化方法とに
分類できる。また、量子化を1次元方向のみで実行する
スカラー量子化方法と、多次元情報により作成されるベ
クトル情報をクラスタ化して量子化するベクトル量子化
方法に分類することもできる。
The selection of the representative value can be classified into a so-called linear quantization method for uniformly classifying the signal and a so-called non-linear quantization method for unevenly dividing the quantization step into a coarse portion and a dense portion. It is also possible to classify the method into a scalar quantization method that executes quantization in only one-dimensional direction and a vector quantization method that clusters and quantizes vector information created by multidimensional information.

【0004】そして、これらの量子化の技術は一般的な
ディジタル信号処理全般に用いられている。主に、PC
M通信で代表される符号化、音声や画像等のディジタル
情報の圧縮、また、複写機、ファクシミリ、プリンタ等
の画像出力装置等において、表現できうる階調数に限定
のある場合の表現方法などに応用される。
These quantization techniques are used in general digital signal processing in general. Mainly PC
Encoding represented by M communication, compression of digital information such as voice and image, and expression method when the number of gradations that can be expressed is limited in an image output device such as a copying machine, a facsimile, and a printer. Applied to.

【0005】量子化で問題になるのは量子化誤差の取り
扱いである。入力信号の情報量に対し、量子化に用いる
代表値を数多く設定すれば、それだけ量子化誤差は軽減
される。この量子化誤差も、ただ単に発生した誤差を切
り捨ててしまう方式と、発生した誤差の情報を積極的に
他の量子化条件に利用する方式がある。後者には、適応
型量子化器の様に、誤差の大小に応じて次の量子化ステ
ップの大小を制御する方式も含まれる。
A problem in quantization is handling of quantization error. If a large number of representative values used for quantization are set with respect to the information amount of the input signal, the quantization error is reduced accordingly. Regarding this quantization error, there are a method of simply discarding the generated error and a method of positively utilizing the information of the generated error for other quantization conditions. The latter includes a method of controlling the size of the next quantization step according to the size of the error, such as an adaptive quantizer.

【0006】また、量子化ステップが大きい場合には、
量子化代表値が均一に連続するのを防止する為に入力信
号にディザ信号を重畳した後に量子化を実行したり、ま
た、improved gray scale方式(B
isignami,W.T., Richards,
G.P., Whelan,J.W.:The Imp
roved Gray Scale and the
Coarse−FinePCM Systems,Tw
o New Digital TV Bandwidt
h Reduction,Proc.IEEE,54,
3,pp.376−390(1966−3))の様に受
信画像の小領域毎に平均輝度(濃度)が原信号のレベル
と一致するように制御する方法もある。
If the quantization step is large,
In order to prevent the quantized representative value from continuing to be uniform, quantization is performed after the dither signal is superimposed on the input signal, or the enhanced gray scale method (B
isignami, W .; T. , Richards,
G. FIG. P. Whelan, J .; W. : The Imp
loved Gray Scale and the
Coarse-Fine PCM Systems, Tw
o New Digital TV Bandwidth
h Reduction, Proc. IEEE, 54,
3, pp. 376-390 (1966-3)), there is also a method of controlling so that the average luminance (density) for each small area of the received image matches the level of the original signal.

【0007】古くから、自然画像等の中間調を表現する
のには量子化値を分散させて、平均的に(疑似的に)視
覚的な量子化ステップ間の階調を出力しようとする方法
が用いられている。画像出力装置における疑似階調処理
は、これらの量子化誤差の利用を用いたものである。
From a long time ago, in order to represent a halftone of a natural image or the like, a method of dispersing the quantized values and outputting an average (pseudo) gradation between visually quantized steps Is used. The pseudo gradation process in the image output device uses the use of these quantization errors.

【0008】近年、特に普及している疑似中間調処理
は、前述のimproved gray scale方
式と同様の考え方である誤差拡散法と称される方法であ
る。この方法は文献R.Floyd&L.Steinb
erg,“An Adaptive Alogorit
hm for Spetial Gray Scal
e”,SID 75 Digest,pp36〜37に
開示されている如く、注目画素の多値画像データを2値
化し、2値化レベルと多値画像データの誤差に所定の重
み付けをして注目画素近傍の画素のデータに加算するも
のである。
A pseudo-halftone process which has been particularly popular in recent years is a method called an error diffusion method which has the same concept as the above-mentioned improved gray scale method. This method is described in reference R. Floyd & L. Steinb
erg, “An Adaptive Alogorit
hm for Special Gray Scal
e ", SID 75 Digest, pp 36-37, the multi-valued image data of the pixel of interest is binarized, and the error between the binarization level and the multi-valued image data is weighted with a predetermined weight to determine the neighborhood of the pixel of interest. It is added to the data of the pixel.

【0009】さらにこれを幾つかの量子化代表値(多
値)に拡張したものとして、多値誤差拡散法がある。こ
れは入力レベル数よりも少ない出力レベル数の間に発生
した誤差を周辺画素に拡散させる方法であり、各レベル
間の処理は2値の誤差拡散法の処理とほぼ等価なものと
なる。
Further, the multilevel error diffusion method is an extension of this to some quantized representative values (multilevel). This is a method of diffusing an error generated during the number of output levels smaller than the number of input levels to peripheral pixels, and the processing between each level is almost equivalent to the processing of the binary error diffusion method.

【0010】この多値誤差拡散法を実現するブロック図
を図9に示す。図9において、201は画像情報を入力
する入力端子、202は加算器、203は誤差メモリ、
204は減算器、205は区間判定部、206は代表値
選択部、207は画像情報を出力する出力端子である。
FIG. 9 shows a block diagram for realizing this multilevel error diffusion method. In FIG. 9, 201 is an input terminal for inputting image information, 202 is an adder, 203 is an error memory,
Reference numeral 204 is a subtractor, 205 is a section determination unit, 206 is a representative value selection unit, and 207 is an output terminal for outputting image information.

【0011】以上の構成において従来行われていた一般
的な多値誤差拡散法においては、まず、入力端子201
から入力された画像情報に、誤差メモリ203に蓄えら
れた注目画素に対する周辺画素から累積した誤差情報が
加算器202で加算される(この加算後の情報を以後
「補正情報」と称する)。続いて補正情報は区間判定部
205に入力され、予め分割された複数の区間の、いか
なる区間に属するかを判定する。
In the general multi-valued error diffusion method that has been conventionally performed in the above-mentioned structure, first, the input terminal 201 is used.
The error information accumulated from the peripheral pixels for the target pixel stored in the error memory 203 is added to the image information input from the adder 202 (the information after the addition is hereinafter referred to as “correction information”). Subsequently, the correction information is input to the section determination unit 205, and it is determined to which section among the plurality of sections divided in advance.

【0012】この区間の分割設定は、線形的でも、また
実験的に求めた非線形性を考慮したものでも構わない。
区間が判定されると、代表値選択部206において、判
定された区間を表現する量子化代表値が出力される。
The division setting of this section may be linear or in consideration of experimentally obtained nonlinearity.
When the section is determined, the representative value selection unit 206 outputs the quantized representative value expressing the determined section.

【0013】量子化誤差は、選択された量子化代表値
と、補正情報との差分になる為、減算器において両者の
差分を算出し、所定の重み付けがなされて誤差メモリ2
03に保存され、注目画素以降の入力情報に誤差の伝搬
処理が繰り返される。
Since the quantization error is the difference between the selected quantized representative value and the correction information, the difference between the two is calculated by the subtractor, and predetermined weighting is applied to the error memory 2.
03, and the error propagation processing is repeated for the input information after the pixel of interest.

【0014】図10に図9に示す区間判定部205及び
代表値選択部206における入出力の割り当ての例を示
す。以後の説明においては、出力可能な量子化代表値が
図10に示す4値(0,85,170,255)である
場合を想定する。
FIG. 10 shows an example of input / output allocation in the section determination unit 205 and the representative value selection unit 206 shown in FIG. In the following description, it is assumed that the quantized representative value that can be output is the four values (0, 85, 170, 255) shown in FIG.

【0015】この場合、区間分割は各区間の信号と量子
化代表値との差分である量子化誤差が最小になるよう
に、量子化代表値を含む4つの区間(0〜42,42〜
128,128〜212,212〜255)に分割設定
されている。
In this case, the interval division is divided into four intervals (0 to 42, 42 to 42) including the quantized representative value so that the quantization error which is the difference between the signal of each interval and the quantized representative value is minimized.
128, 128-212, 212-255).

【0016】各区間に判定された場合は、選択区間を表
現する量子化代表値を出力する。これは量子化を用いた
従来のいかなる技術においても同様であり、各区間を集
合と考えた場合には、その集合を表現する量子化代表値
は常に集合に含まれる値であった。
When it is determined in each section, a quantized representative value expressing the selected section is output. This is the same in any conventional technique using quantization, and when each section is considered as a set, the quantized representative value expressing the set is always a value included in the set.

【0017】言い換えれば、集合Iを表現する量子化代
表値Dは、(D∈I)の関係があった。
In other words, the quantized representative value D representing the set I has a relationship of (DεI).

【0018】[0018]

【発明が解決しようとする課題】しかし、前述した従来
技術には以下の問題点がある。
However, the above-mentioned conventional technique has the following problems.

【0019】図9にて説明した多値誤差拡散法の場合を
想定し、図10に示した割り当てにて量子化代表値を出
力し、量子化代表値と補正情報との差分を伝搬していく
ものとする。図10の割り当てをわかりやすいように図
11のグラフに置き換える。図11において横軸は誤差
の補正された入力情報、縦軸は出力する量子化情報であ
る。直線401は入力情報=出力情報を示した直線で、
この直線401と、各量子化代表値との差分が量子化誤
差になる。
Assuming the case of the multi-valued error diffusion method described with reference to FIG. 9, the quantized representative value is output by the allocation shown in FIG. 10, and the difference between the quantized representative value and the correction information is propagated. Let's go. The assignment of FIG. 10 is replaced with the graph of FIG. 11 for clarity. In FIG. 11, the horizontal axis is the error-corrected input information, and the vertical axis is the output quantization information. A straight line 401 is a straight line showing input information = output information,
The difference between this straight line 401 and each quantized representative value becomes a quantization error.

【0020】いま、仮に0から128までの連続階調を
有する入力情報があった場合を仮定すると、前述したよ
うに、直線401と量子化代表値との差分が量子化誤差
になる為に誤差の最大値は43である。すなわち、0か
ら85までの推移では、最大の誤差が加算されたとして
も170の量子化代表値が選択される場合がなく、量子
化代表値0と85の出現比率によって中間レベルが表現
される。同様に、85から128までの推移では、量子
化代表値85と170の出現比率によって中間レベルが
表現される。
Assuming that there is input information having continuous tones from 0 to 128, the difference between the straight line 401 and the quantized representative value becomes a quantization error, as described above, and the error occurs. Has a maximum value of 43. That is, in the transition from 0 to 85, the quantized representative value of 170 is not selected even if the maximum error is added, and the intermediate level is represented by the appearance ratio of the quantized representative values 0 and 85. . Similarly, in the transition from 85 to 128, the intermediate level is represented by the appearance ratio of the quantized representative values 85 and 170.

【0021】しかし、ここで問題となるのは入力が量子
化代表値に近いレベルの時である。図11のグラフから
明らかな様に、量子化代表値近辺の値は量子化誤差が極
めて少ない。その為、単一の濃度が連続してしまい、そ
れが疑似輪郭として知覚されてしまう欠点があった。
However, the problem here is when the input is at a level close to the quantized representative value. As is clear from the graph of FIG. 11, the quantization error is extremely small in the values near the quantized representative value. Therefore, there is a drawback that a single density is continuous and is perceived as a pseudo contour.

【0022】これは、誤差拡散の濃度による追従性の違
いの影響が大きい。例えば、出力値が0と255の2値
で考えた場合、128という濃度は1つのONと1つの
OFFという2つの画素でほぼ表現できる。しかし1と
いう濃度は1つのONと254個のOFFで表現する。
よってある濃度を表現するのに必要とする画素数は濃度
によって異なり、一般に出力できる多値レベルの近辺で
は出力に要する画素数は増える。
This is largely influenced by the difference in the followability depending on the density of error diffusion. For example, when the output value is considered to be a binary value of 0 and 255, the density of 128 can be almost expressed by two pixels, one ON and one OFF. However, the density of 1 is represented by one ON and 254 OFF.
Therefore, the number of pixels required to express a certain density varies depending on the density, and generally, the number of pixels required for output increases near the multi-value level that can be output.

【0023】所望の濃度を表現したければ、同じ値を持
つ画素が複数個集まらなければならないが、実際の画像
においては必ずしもそうではない。よって出力できる多
値レベルの近辺ではほとんど多値レベル1色が連続して
しまい、それが疑似輪郭の原因となってしまう。前述の
例で言えば量子化レベル値の85近辺のレベルを持つ入
力が行われた際は、ほとんど85の画素が連続して発生
し、単一濃度部として認識されてしまう。
To express a desired density, a plurality of pixels having the same value must be collected, but this is not always the case in an actual image. Therefore, in the vicinity of the multi-value level that can be output, one multi-value level color is almost continuous, which causes a pseudo contour. In the above example, when an input having a level near the quantization level value of 85 is performed, almost 85 pixels are continuously generated and are recognized as a single density portion.

【0024】他の疑似中間調処理である多値ディザ法に
おいても同様の疑似輪郭の発生がある。すなわち、量子
化代表値に近いレベルを表現する為には、それだけ多く
のが素数によるディザマトリクスを用いなくてはならな
い。結局、量子化代表値に近いレベルは、他の階調表現
とは異なり、代表値一色のパターンになりやすい。
Similar false contours are generated in the multi-value dither method which is another pseudo halftone process. That is, in order to express a level close to the quantized representative value, a large number of dither matrices must be used. After all, the level close to the quantized representative value is likely to be a pattern of one representative value color, unlike other gradation expressions.

【0025】この疑似輪郭の発生の問題点は、越智:”
多値誤差拡散法の階層化による画質改善”、画像電子学
会研究会予稿94−01−05,pp17−20におい
ても挙げられている。しかし、越智氏の方法は、量子化
後の画像を階層化手法により繰り返し成形していく方法
であり、処理としては非常に複雑であり多大な処理時間
も要してしまう。
The problem with the generation of this pseudo contour is that Ochi:
Image quality improvement by layering the multi-valued error diffusion method ", is also mentioned in the Institute of Image Electronics Engineers of Japan, Proceedings 94-01-05, pp17-20. However, Ochi's method is that the quantized image is layered. This is a method in which molding is repeatedly performed by means of a chemical method, and the processing is extremely complicated and requires a great deal of processing time.

【0026】また、一般的な量子化を用いる他のいかな
る技術においても問題点は全く同様である。量子化処理
の前に原信号にディザ信号を重畳した後に量子化する方
法も、原信号が量子化代表値に近いレベルの時には、当
然、値の近い量子化レベルの出力が多くなる。すなわ
ち、量子化代表値の切り換え時のみしか有効になりえな
い。
The problem is exactly the same in any other technique using general quantization. Also in the method of quantizing after superimposing the dither signal on the original signal before the quantization processing, when the original signal is at a level close to the quantized representative value, the output of the quantized level close to the value is naturally large. That is, it can be effective only when the quantization representative value is switched.

【0027】以上、まとめると量子化を用いた信号処理
方法においては、量子化誤差の大小が入り乱れているこ
とに問題が起因する。すなわち、量子化誤差が大きい信
号も、また誤差の小さい信号も同一の処理形態を取って
いるところが根本的な原因となっている。その原因によ
り、複数の量子化値が発生している部分と、単一の量子
化値が連続している部分とが混在し、不具合を生じる。
In summary, in the signal processing method using quantization, the problem is caused by the fact that the magnitude of the quantization error is mixed up. That is, the fundamental cause is that the signal having a large quantization error and the signal having a small quantization error have the same processing form. Due to that cause, a portion in which a plurality of quantized values are generated and a portion in which a single quantized value is continuous are mixed, which causes a problem.

【0028】[0028]

【課題を解決するための手段】本発明は上述した課題を
解決することを目的としてなされたもので、上述の目的
を達成する一手段として例えば以下の構成を備える。
The present invention has been made for the purpose of solving the above-mentioned problems, and is provided with, for example, the following structure as one means for achieving the above-mentioned objects.

【0029】即ち、入力信号に対して異なる量子化値を
複数用いて出現比率により量子化間隔よりも細かい値を
生成して出力する信号処理装置であって、前記入力信号
を信号値に応じて複数の集合に分類する分類手段と、前
記分類手段で分類した集合Iに含まれる入力信号に対し
て(D∈I)でない量子化代表値Dを用いて量子化を行
なう量子化手段とを備えることを特徴とする。
That is, a signal processing device which uses a plurality of different quantized values for an input signal to generate and output a value finer than the quantization interval according to the appearance ratio, and outputs the input signal according to the signal value. A classifying unit for classifying into a plurality of sets, and a quantizing unit for quantizing an input signal included in the set I classified by the classifying unit using a quantized representative value D which is not (DεI). It is characterized by

【0030】そして例えば、更に、量子化誤差を算出す
る算出手段と、前記算出手段で算出した算出誤差を他の
入力信号の量子化条件にフィードバックするフィードバ
ック手段とを備えることを特徴とする。
Further, for example, it is characterized by further comprising calculation means for calculating the quantization error and feedback means for feeding back the calculation error calculated by the calculation means to the quantization condition of another input signal.

【0031】また、入力信号に対して異なる量子化値を
複数用いて出現比率により量子化間隔よりも細かい値を
生成して出力する信号処理装置であって、前記入力信号
を信号値に応じて複数の集合に分類する分類手段と、前
記分類手段で分類した集合Iに含まれる入力信号に対し
て(D∈I)でなくかつ(D’∈I)でもない量子化代
表値D及びD’を用いてディザ化を行なうディザ化手段
とを備えることを特徴とする。
Further, there is provided a signal processing device which uses a plurality of different quantized values for an input signal and generates and outputs a value finer than the quantization interval according to the appearance ratio, wherein the input signal is output in accordance with the signal value. A classifying unit that classifies into a plurality of sets, and quantized representative values D and D ′ that are neither (DεI) nor (D′ εI) for the input signals included in the set I sorted by the classifying unit. And dithering means for performing dithering using.

【0032】そして例えば、更に、量子化誤差を算出す
る算出手段と、前記算出手段で算出した算出誤差を他の
入力信号のディザ化条件にフィードバックするフィード
バック手段とを備えることを特徴とする。
Further, for example, it is characterized by further comprising calculation means for calculating the quantization error and feedback means for feeding back the calculation error calculated by the calculation means to the dithering condition of another input signal.

【0033】更にまた、例えば、量子化代表値は前記集
合Iに隣接する集合に含まれる量子化代表値を採用する
ことを特徴とする。
Furthermore, for example, the quantized representative value is a quantized representative value included in a set adjacent to the set I.

【0034】[0034]

【発明の実施の形態】以下、図面を参照して本発明に係
る発明の実施の形態の一例を詳細に説明する。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, an embodiment of the present invention will be described in detail with reference to the drawings.

【0035】[発明の実施の形態の第1の例]図1は本
発明に係る発明の実施の形態の一例における信号処理方
法の基本概念を示す概念図である。
[First Example of Embodiment of the Invention] FIG. 1 is a conceptual diagram showing a basic concept of a signal processing method in an example of the embodiment of the present invention.

【0036】図1中、100及び101は、ある入力信
号の量子化の目的により信号値を評価して幾つかの集合
に分類した結果の、2つの集合(集合I、集合I’とお
く)を示している。当然、量子化の為の集合の分類であ
るため、集合内にはそれぞれの集合を代表する量子化代
表値を有している。すなわち、集合I100、集合I’
101内には、それぞれ出力可能な代表値D”(10
2)、D(103)を有している。
In FIG. 1, reference numerals 100 and 101 denote two sets (sets I and I '), which are the results obtained by evaluating signal values for the purpose of quantizing an input signal and classifying them into several sets. Is shown. Naturally, since it is a classification of sets for quantization, each set has a quantized representative value representing each set. That is, set I100, set I '
In 101, a representative value D ″ (10
2) and D (103).

【0037】前述した従来技術では、量子化誤差の軽減
の目的からは、集合I100に含まれる各信号を表現す
るには、代表値D”を、集合I’101に含まれる各信
号を表現するには、代表値Dを出力する。これは、量子
化誤差を算出し、その誤差値を他の信号の量子化時に利
用する方法であっても同様である。
In the above-mentioned conventional technique, for the purpose of reducing the quantization error, in order to represent each signal included in the set I100, the representative value D ″ is represented and each signal included in the set I′101 is represented. To a representative value D. This is the same in a method in which a quantization error is calculated and the error value is used when quantizing another signal.

【0038】これに対して本例においては、あえて集合
に含まれる量子化代表値を用いないことに大きな特徴が
ある。すなわち、集合I100に含まれる各信号を表現
するのに、本来は他の集合を表現する代表値である代表
値Dを用いることに大きな特徴がある。
On the other hand, the present embodiment is characterized by not using the quantized representative value included in the set. That is, the characteristic feature is that the representative value D, which is a representative value originally representing another set, is used to represent each signal included in the set I100.

【0039】すなわち、集合Iと量子化代表値Dの関係
として、量子化代表値Dが集合I内のものでないことが
条件となり、「(D∈I)でない」ことが条件となる。
That is, regarding the relationship between the set I and the quantized representative value D, the condition is that the quantized representative value D is not in the set I, and the condition is "not (DεI)".

【0040】以上の条件により量子化を行なう本例の方
法は、量子化誤差を算出し、その誤差値を他の信号の量
子化時に利用する場合や、ディザ信号を併用する場合に
特に有効である。
The method of the present example in which the quantization is performed under the above conditions is particularly effective when the quantization error is calculated and the error value is used when quantizing another signal, or when the dither signal is used in combination. is there.

【0041】当然、本例においては量子化誤差の小さい
代表値が存在するにも関わらず、誤差が大きくなる代表
値をあえて選択する方法である為、1画素単位では、誤
差が増加して品質としては劣化する。しかし、複数の画
素によって平均的(疑似的)に信号値を表現するシステ
ムでは、1画素の量子化誤差が大きくなっても問題は少
ない。
Naturally, in this example, although there is a representative value with a small quantization error, this is a method of intentionally selecting a representative value with a large error. As it deteriorates. However, in a system in which a plurality of pixels represent a signal value on an average (pseudo) basis, there is little problem even if the quantization error of one pixel becomes large.

【0042】本例によればかえって量子化誤差の偏りを
軽減することができ、量子化誤差の大小、特に量子化誤
差の極めて小さい部分を無くすことができる。
According to this example, the bias of the quantization error can be reduced, and the size of the quantization error, especially the extremely small portion of the quantization error can be eliminated.

【0043】以下、本例の上述した量子か方法を多値の
誤差拡散法に利用した場合を例として説明する。図2は
本例における多値誤差拡散法による量子化装置のブロッ
ク構成図である。図2において、上述した図9と同様構
成には同一番号を付し詳細を省略する。
The case where the above-mentioned quantum method of the present example is applied to a multivalued error diffusion method will be described below as an example. FIG. 2 is a block diagram of a quantizer according to the multilevel error diffusion method in this example. In FIG. 2, the same components as those in FIG. 9 described above are designated by the same reference numerals, and detailed description thereof will be omitted.

【0044】図2において、201は画像情報を入力す
る入力端子、202は加算器、203は誤差メモリ、2
04は減算器、5は区間判定部、6は代表値選択部、2
07は画像情報を出力する出力端子である。本例におい
ては、区間判定部5及び代表値選択部6の構成が図9の
構成と大きく相違する。
In FIG. 2, 201 is an input terminal for inputting image information, 202 is an adder, 203 is an error memory, 2
Reference numeral 04 is a subtractor, 5 is a section determination unit, 6 is a representative value selection unit, 2
An output terminal 07 outputs image information. In this example, the configurations of the section determination unit 5 and the representative value selection unit 6 are significantly different from the configuration of FIG.

【0045】図3及び図4に、上述した図2の構成を備
える本例における多値誤差拡散法における区間判定部5
及び代表値選択部6における入出力の割り当て例を示
す。なお、図4は図3をグラフ化したものである。
3 and 4, the section determination unit 5 in the multi-valued error diffusion method in this example having the configuration of FIG. 2 described above.
An example of input / output allocation in the representative value selection unit 6 is shown. Note that FIG. 4 is a graph of FIG.

【0046】いま、出力可能な量子化代表値が4値
(0,85,170,255)である場合を想定する。
本例では、量子化による区間分割を4つの区間(0〜6
3,64〜127,128〜191,192〜255)
に分割する。なお、以下の説明は分割数をこの4つの場
合を例に行なうが、本発明は以上の分割例に何ら限定さ
れるものではなく、任意の数に分割できることは勿論で
ある。
Now, assume that the quantized representative value that can be output is four values (0, 85, 170, 255).
In this example, the interval division by quantization is divided into four intervals (0 to 6).
3,64-127,128-191,192-255)
Divided into In the following description, the number of divisions will be described by taking four cases as an example, but the present invention is not limited to the above division example, and it goes without saying that the division can be made into any number.

【0047】以下の説明では、説明の容易化のために分
割区間を4区間とした場合を例に説明する。
In the following description, for ease of explanation, a case where the divided sections are four sections will be described as an example.

【0048】この4区間を区間A、B、C、Dとおく。
ここで、本例においては、例えば各区間の量子化代表値
を以下の様に設定する。この設定状態を図3に示してい
る。
These four sections are referred to as sections A, B, C and D.
Here, in this example, for example, the quantized representative value of each section is set as follows. This setting state is shown in FIG.

【0049】 区間A(0〜63) ・・・量子化代表値・・・0 区間B(64〜127) ・・・量子化代表値・・・170 区間C(128〜191)・・・量子化代表値・・・85 区間D(192〜255)・・・量子化代表値・・・255 この設定から明らかな様に、区間Bの量子化代表値は区
間Bの集合に含まれていない値である。区間Cでも同様
である。
Interval A (0 to 63) ... Quantized representative value ... 0 Interval B (64 to 127) ... Quantized representative value ... 170 Interval C (128 to 191) ... Quantum Quantized representative value ... 85 Section D (192-255) ... Quantized representative value ... 255 As is clear from this setting, the quantized representative value of section B is not included in the set of section B. It is a value. The same applies to section C.

【0050】図4を基に本例の入出力の割り当てを説明
する。図4において、直線605は図11と同様、(入
力情報=出力情報)を示した直線である(この場合の入
力情報とは、誤差メモリからの加算補正後の情報にな
る。)。 図中の601、602、603、604はそ
れぞれの区間の代表値である。
Input / output allocation in this example will be described with reference to FIG. In FIG. 4, the straight line 605 is a straight line indicating (input information = output information) as in FIG. 11 (the input information in this case is the information after addition correction from the error memory). In the figure, 601, 602, 603, and 604 are representative values of the respective sections.

【0051】即ち、本例においては、代表値として隣接
集合の代表値を採用することにより、本例においては、
信号値が0及び255以外の場合には、直線605が交
わる代表値がない。すなわち、区間B、Cにおいては量
子化誤差が0になる信号がないことになる。量子化誤差
の少ない部分が存在しないということは、ひとつの量子
化代表値において表現される部分がなく、どの信号値で
も複数の量子化代表値の出現比率により信号値を表現し
ていることになる。
That is, in this example, by adopting the representative value of the adjacent set as the representative value, in the present example,
For signal values other than 0 and 255, there is no representative value at which the straight line 605 intersects. That is, there is no signal in which the quantization error is 0 in the sections B and C. The fact that there is no part with a small quantization error means that there is no part that is represented by one quantized representative value, and that any signal value represents a signal value by the appearance ratio of multiple quantized representative values. Become.

【0052】いま、仮に0から128までの連続階調を
有する入力情報を仮定する。値の小さい状態では、量子
化代表値は0と170の出現比率により表現され、値が
大きくなるに従って、量子化代表値は0、170のみな
らず、量子化誤差の累積加算により、量子化代表値8
5、255も含まれて疑似階調表現を行なうようにす
る。量子化代表値に近い信号値を入力しても常に複数の
量子化代表値で表現する為、当然、従来例で説明したよ
うな疑似輪郭の発生は起こらない。
Now, assume that the input information has a continuous gradation of 0 to 128. When the value is small, the quantized representative value is expressed by the appearance ratio of 0 and 170. As the value increases, the quantized representative value is not only 0, 170 but also the quantized representative value due to cumulative addition of the quantization error. Value 8
5 and 255 are also included so that pseudo gradation expression is performed. Even if a signal value close to the quantized representative value is input, since it is always expressed by a plurality of quantized representative values, the occurrence of the pseudo contour as described in the conventional example does not occur.

【0053】以上説明したように本例によれば、量子化
誤差の偏り、特に極めて量子化誤差が小さい現象をなく
すことができる。
As described above, according to this example, it is possible to eliminate the bias of the quantization error, especially the phenomenon that the quantization error is extremely small.

【0054】そのため、複数の量子化代表値の出現比率
による疑似的な表現方法においては、いかなる入力信号
値においても、単一の量子化代表値が連続的に発生する
ことを防止することができ、画像処理の疑似階調表現に
おける疑似輪郭の発生を軽減することができ、良好な画
質を得ることができる。
Therefore, in the pseudo representation method using the appearance ratio of a plurality of quantized representative values, it is possible to prevent a single quantized representative value from continuously occurring at any input signal value. It is possible to reduce the occurrence of pseudo contours in the pseudo gradation expression of image processing, and it is possible to obtain good image quality.

【0055】[発明の実施の形態の第2の例]図5は本
発明に係る発明の実施の形態の第2の例を示した要部ブ
ロック図である。第2の例では、信号処理装置を多値の
ディザにより表現した例を説明する。図5中、701は
入力端子であり、多階調の画像情報を入力する。702
は区間判定部であり、入力情報の信号値に応じていかな
る区間に属するかを判定する。703は区間判定部70
2から送信された区間情報を基に、区間に適したディザ
信号を発生させるディザ信号発生手段、704は入力情
報とディザ信号による閾値との比較により出力値を決定
する出力値決定手段である。以上の構成はLUT(ルッ
クアップテーブル)にても容易に構成できる。
[Second Example of Embodiment of the Invention] FIG. 5 is a principal block diagram showing a second example of the embodiment of the present invention. In the second example, an example in which the signal processing device is represented by multivalued dither will be described. In FIG. 5, reference numeral 701 is an input terminal for inputting multi-tone image information. 702
Is a section determination unit, which determines which section belongs to the signal value of the input information. 703 is a section determination unit 70
2 is a dither signal generating means for generating a dither signal suitable for the section based on the section information transmitted from No. 2, and 704 is an output value determining means for determining an output value by comparing the input information with a threshold value of the dither signal. The above configuration can be easily configured by using a LUT (lookup table).

【0056】以下、以上の構成を備える第2の例の動作
を図6を参照して以下に説明する。図6は第2の例にお
ける入力に対する階調表現の例を説明するための図であ
り、図6の(A)が従来技術による多値ディザ法の入出
力の割り当て方を示し、(B)が第2の例における多値
ディザ法の入出力の割り当て方を示している。以上の構
成を備える第2の例の特徴は、区間に応じたディザ信号
の発生に特徴がある。
The operation of the second example having the above configuration will be described below with reference to FIG. FIG. 6 is a diagram for explaining an example of gradation expression for an input in the second example. FIG. 6A shows how to assign inputs and outputs of a multi-valued dither method according to a conventional technique, and FIG. Shows the input / output allocation method of the multi-valued dither method in the second example. The characteristic of the second example having the above configuration is that the dither signal is generated according to the section.

【0057】例えば、(A)に示す従来の例では、出力
可能な量子化代表値がA、B、C、Dの4値を有するも
のと仮定すると、区間を3分割し、信号値がA〜Bの区
間では量子化代表値A、Bの2値によるディザにより表
現し、同様に、B〜Cの区間ではB、Cの2値によるデ
ィザ表現、C〜Dの区間ではC、Dの2値によるディザ
表現を行なう。
For example, in the conventional example shown in (A), assuming that the quantized representative value that can be output has four values of A, B, C, and D, the interval is divided into three, and the signal value is A. In the section from B to B, the quantization representative values A and B are represented by binary dither. Similarly, in the section from B to C, the binary dither representation from B and C, and from C to D in the section from C to D. Binary dither expression is performed.

【0058】この際に問題となるのは、単一の量子化値
のみで表現するレベルである。画像処理にこの多値ディ
ザを用いた時には、全体を疑似階調により表現している
にもかかわらず、中間調の表現方法が疑似階調部と単一
濃度による平坦な部が混合していると、前述したように
疑似輪郭の発生を起こしてしまう。
The problem in this case is the level represented by only a single quantized value. When this multi-valued dither is used for image processing, even though the whole is expressed by pseudo gradation, the halftone expression method mixes the pseudo gradation part and the flat part with a single density. Then, as described above, the pseudo contour is generated.

【0059】そこで、第2の例においては、量子化誤差
の小さい部分をなくす処理を施す。すなわち、単一濃度
部をできる限りなくす為に、図6の(A)に示す量子化
代表値Bのみ、またCのみで表現される階調部分を、
(B)に示すように量子化誤差の大きくなる量子化代表
値を用いてディザ表現するように設定する。
Therefore, in the second example, a process of eliminating a portion having a small quantization error is performed. That is, in order to eliminate the single density portion as much as possible, the gradation portion represented by only the quantized representative value B or C shown in FIG.
As shown in (B), the dither expression is set by using the quantized representative value with which the quantization error becomes large.

【0060】(B)に示す様に、信号値がB付近の階調
表現は、あえて量子化代表値Bを用いずに離れた量子化
代表値であるA、Cを用いたディザ表現に、また、信号
値がC付近の階調表現は、あえて量子化代表値Cを用い
ずに、従来であれば量子化する区間の前後の区間の量子
化代表値であるB、Dを用いて表現する。
As shown in (B), the gradation expression near the signal value B is a dither expression using quantized representative values A and C without using the quantized representative value B. In addition, the gradation representation with a signal value near C is not represented by using the quantized representative value C, but is represented by quantized representative values B and D in the sections before and after the quantized section in the conventional case. To do.

【0061】第2の例においては、このように離れた量
子化代表値を設定することにより、いかなる中間調表現
においても、複数の量子化代表値の出現比率による疑似
階調表現になり、違和感のない画像品質を得ることがで
きる。
In the second example, by setting the quantized representative values distant from each other in this way, even in any halftone expression, a pseudo gradation expression is produced by the appearance ratio of a plurality of quantized representative values, which gives a feeling of strangeness. It is possible to obtain the image quality without.

【0062】なお、ディザを用いた信号処理の場合、デ
ィザ信号の閾値を用いる方式と、入力信号にディザ信号
を重畳して固定の閾値で量子化する方式とあるが、等価
的に同じである。
In the case of signal processing using dither, there are a method of using a threshold value of a dither signal and a method of superposing a dither signal on an input signal and quantizing it with a fixed threshold value, but they are equivalently the same. .

【0063】また、第2の例では入力信号1画素に対し
出力信号1画素を出力する系について述べたが、入力信
号1画素に対し出力を複数画素出力する、所謂濃度パタ
ーン法においても、本発明は有効である。
Further, in the second example, the system for outputting one pixel of the output signal for one pixel of the input signal has been described, but in the so-called density pattern method of outputting a plurality of outputs for one pixel of the input signal, The invention is effective.

【0064】また、以上は1次元方向のスカラー量子化
について述べたが、これは多次元のベクトル情報を量子
化する場合でも同様に用いることが可能である。
Further, the scalar quantization in the one-dimensional direction has been described above, but this can be similarly used in the case of quantizing multidimensional vector information.

【0065】例えば、図7に示す様な幾つかのクラスタ
分類されたベクトル情報が存在する場合について説明す
る。いま、各クラスタの量子化代表値が×印で記述され
たベクトル情報だと仮定する。
For example, a case where there are some cluster-classified vector information as shown in FIG. 7 will be described. Now, it is assumed that the quantized representative value of each cluster is vector information described by a cross.

【0066】図7の太線で囲まれたクラスタAに注目す
る。クラスタAに含まれる信号値は、従来の量子化方法
によれば、図8の(A)に示すようにこのクラスタAに
含まれている量子化代表値aを出力するのであるが、第
2の例では、図8の(B)に示すクラスタA中の斜線の
領域については量子化代表値aを用いて量子化し、斜線
で囲まれた量子化代表値aを含む領域である量子化代表
値aの近辺の信号値は、量子化代表値aを用いずに周辺
部の他のクラスタの量子化代表値を選択して量子かを行
なう。
Attention is paid to the cluster A surrounded by the thick line in FIG. According to the conventional quantization method, the signal value included in the cluster A outputs the quantized representative value a included in the cluster A as shown in FIG. 8B, the shaded area in the cluster A shown in FIG. 8B is quantized using the quantized representative value a, and the quantized representative that is the area including the quantized representative value a surrounded by the shaded area. The signal value in the vicinity of the value a is quantized by selecting the quantized representative value of another cluster in the peripheral portion without using the quantized representative value a.

【0067】この場合においても、量子化誤差が全体と
しては小さくなるように、量子化誤差を他の入力信号に
フィードバックする構成が好ましい。
Also in this case, it is preferable that the quantization error is fed back to another input signal so that the quantization error becomes small as a whole.

【0068】以上説明したように第2の例によれば、多
値誤差拡散法に本信号処理方法を応用することができ、
従来方法よりのわずかな修正で良好な画質が得ることが
できる。特にソフトウエアで信号処理を行なうようにす
ればハードウエア構成を従来と共通にすることができ、
設定の変更のみで容易に実現できる。更に、これを多値
ディザ法に応用することができ、簡便な方法で良好な画
質を得ることができる。
As described above, according to the second example, this signal processing method can be applied to the multilevel error diffusion method,
Good image quality can be obtained with a slight modification compared to the conventional method. In particular, if the signal processing is performed by software, the hardware configuration can be made common with the conventional one,
It can be easily realized by only changing the settings. Furthermore, this can be applied to the multi-valued dither method, and good image quality can be obtained by a simple method.

【0069】なお、本発明は画像処理の分野だけではな
く、ある量子化値が連続して出現する現象に不具合があ
る場合には、いかなる量子化技術においても用いること
が可能である。
The present invention can be used not only in the field of image processing but also in any quantization technique when there is a problem in the phenomenon that a certain quantization value appears continuously.

【0070】また、本発明は、複数の機器(例えばホス
トコンピュータ,インタフェイス機器,リーダ,プリン
タなど)から構成されるシステムに適用しても、一つの
機器からなる装置(例えば、複写機,ファクシミリ装置
など)に適用してもよい。
Even when the present invention is applied to a system composed of a plurality of devices (eg, host computer, interface device, reader, printer, etc.), a device composed of one device (eg, copier, facsimile) Device).

【0071】更に、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体を、システムあるいは装置に供給し、そ
のシステムあるいは装置のコンピュータ(またはCPU
やMPU)が記憶媒体に格納されたプログラムコードを
読出し実行することによっても、達成されることは言う
までもない。
Further, an object of the present invention is to supply a storage medium having a program code of software for realizing the functions of the above-described embodiments to a system or apparatus, and to supply the computer (or CPU) of the system or apparatus.
And MPU) read and execute the program code stored in the storage medium.

【0072】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。
In this case, the program code itself read from the storage medium implements the functions of the above-described embodiment, and the storage medium storing the program code constitutes the present invention.

【0073】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピディスク,ハードディス
ク,光ディスク,光磁気ディスク,CD−ROM,CD
−R,磁気テープ,不揮発性のメモリカード,ROMな
どを用いることができる。
As a storage medium for supplying the program code, for example, a floppy disk, a hard disk, an optical disk, a magneto-optical disk, a CD-ROM, a CD
-R, a magnetic tape, a nonvolatile memory card, a ROM, or the like can be used.

【0074】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているOS(オペレ
ーティングシステム)などが実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。
When the computer executes the readout program code, not only the functions of the above-described embodiment are realized, but also the OS (Operating System) running on the computer based on the instruction of the program code. ) May perform some or all of the actual processing, and the processing may realize the functions of the above-described embodiments.

【0075】さらにまた、記憶媒体から読出されたプロ
グラムコードが、コンピュータに挿入された機能拡張ボ
ードやコンピュータに接続された機能拡張ユニットに備
わるメモリに書込まれた後、そのプログラムコードの指
示に基づき、その機能拡張ボードや機能拡張ユニットに
備わるCPUなどが実際の処理の一部または全部を行
い、その処理によって前述した実施形態の機能が実現さ
れる場合も含まれることは言うまでもない。
Furthermore, after the program code read from the storage medium is written in the memory provided in the function expansion board inserted into the computer or the function expansion unit connected to the computer, based on the instruction of the program code. Needless to say, this also includes the case where the CPU or the like provided in the function expansion board or the function expansion unit performs a part or all of the actual processing and the processing realizes the functions of the above-described embodiments.

【0076】[0076]

【発明の効果】以上説明したように本発明によれば、量
子化誤差の誤り、特に極めて量子化誤差が小さい現象が
軽減される。
As described above, according to the present invention, the error in the quantization error, especially the phenomenon in which the quantization error is extremely small, is reduced.

【0077】そのため、複数の量子化代表値の出現比率
による疑似的な表現方法においては、いかなる入力信号
値においても、単一の量子化代表値が連続的に発生する
ことを防止する。画像処理の疑似階調表現に本発明を用
いれば、疑似輪郭の発生を軽減することができ、良好な
画質が得ることができる。
Therefore, in the pseudo representation method using the appearance ratio of a plurality of quantized representative values, a single quantized representative value is prevented from continuously occurring at any input signal value. If the present invention is used for the pseudo gradation expression of the image processing, it is possible to reduce the occurrence of pseudo contours and obtain good image quality.

【0078】更にまた本発明によれば、多値誤差拡散法
に本信号処理方法を応用することができ、従来方法より
のわずかな修正で良好な画質が得ることができる。特に
ソフトウエアで信号処理を行なうようにすればハードウ
エア構成を従来と共通にすることができ、設定の変更の
みで容易に実現できる。更に、これを多値ディザ法に応
用することができ、簡便な方法で良好な画質を得ること
ができる。
Furthermore, according to the present invention, the present signal processing method can be applied to the multi-valued error diffusion method, and good image quality can be obtained with a slight modification as compared with the conventional method. In particular, if the signal processing is performed by software, the hardware configuration can be made common to the conventional one, and it can be easily realized by only changing the setting. Furthermore, this can be applied to the multi-valued dither method, and good image quality can be obtained by a simple method.

【0079】[0079]

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

【図1】本発明に係る発明の実施の形態の一例における
信号処理方法の基本概念を示す概念図である。
FIG. 1 is a conceptual diagram showing a basic concept of a signal processing method in an example of an embodiment of the present invention according to the present invention.

【図2】本例における多値誤差拡散法による量子化装置
のブロック構成図である。
FIG. 2 is a block configuration diagram of a quantizer according to a multilevel error diffusion method in the present example.

【図3】図2に示す区間判定部、代表値選択部における
入出力の割り当ての設定を説明するための図である。
FIG. 3 is a diagram for explaining setting of input / output allocation in a section determination unit and a representative value selection unit shown in FIG.

【図4】図3の入出力の割り当ての設定をグラフ化した
図である。
4 is a graph showing the setting of input / output allocation in FIG.

【図5】本発明に係る発明の実施の形態の第2の例にお
ける多値誤差拡散法による量子化装置のブロック構成図
である。
FIG. 5 is a block configuration diagram of a quantizer according to a multilevel error diffusion method in a second example of the embodiment of the present invention.

【図6】第2の例における入力に対する階調表現の例を
説明するための図である。
FIG. 6 is a diagram for explaining an example of gradation expression for an input in the second example.

【図7】第2の例により多次元のベクトル情報を量子化
する場合におけるクラスタ化されたベクトル情報の説明
図である。
FIG. 7 is an explanatory diagram of clustered vector information in the case of quantizing multidimensional vector information according to the second example.

【図8】図7の例を第2の例による量子化を説明するた
めの図である。
FIG. 8 is a diagram for explaining the quantization in the example of FIG. 7 according to the second example.

【図9】従来の多値誤差拡散法による量子化装置のブロ
ック構成図である。
FIG. 9 is a block diagram of a conventional quantizer using a multi-level error diffusion method.

【図10】従来例の図9に示す区間判定部、代表値選択
部における入出力の割り当ての設定を説明するための図
である。
10 is a diagram for explaining setting of input / output allocation in the section determination unit and the representative value selection unit shown in FIG. 9 of the conventional example.

【図11】図10の入出力の割り当ての設定をグラフ化
した図である。
11 is a graph showing the setting of input / output allocation in FIG.

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

5、205、702 区間判定部 6、206 代表値選択部 201、701 入力端子 202 加算器 203 誤差メモリ 204 減算器 207、705 出力端子 703 ディザ信号発生手段 704 出力値決定手段 5, 205, 702 Section determination unit 6, 206 Representative value selection unit 201, 701 Input terminal 202 Adder 203 Error memory 204 Subtractor 207, 705 Output terminal 703 Dither signal generation means 704 Output value determination means

Claims (10)

【特許請求の範囲】[Claims] 【請求項1】 入力信号に対して異なる量子化値を複数
用いて出現比率により量子化間隔よりも細かい値を生成
して出力する信号処理装置であって、 前記入力信号を信号値に応じて複数の集合に分類する分
類手段と、 前記分類手段で分類した集合Iに含まれる入力信号に対
して(D∈I)でない量子化代表値Dを用いて量子化を
行なう量子化手段とを備えることを特徴とする信号処理
装置。
1. A signal processing device for generating a value finer than a quantization interval according to an appearance ratio by using a plurality of different quantized values for an input signal and outputting the quantized value. A classifying unit for classifying into a plurality of sets, and a quantizing unit for quantizing an input signal included in the set I classified by the classifying unit by using a quantized representative value D which is not (DεI) A signal processing device characterized by the above.
【請求項2】 更に、量子化誤差を算出する算出手段
と、 前記算出手段で算出した算出誤差を他の入力信号の量子
化条件にフィードバックするフィードバック手段とを備
えることを特徴とする請求項1記載の信号処理装置。
2. The method according to claim 1, further comprising calculation means for calculating a quantization error, and feedback means for feeding back the calculation error calculated by the calculation means to a quantization condition of another input signal. The signal processing device described.
【請求項3】 入力信号に対して異なる量子化値を複数
用いて出現比率により量子化間隔よりも細かい値を生成
して出力する信号処理装置であって、 前記入力信号を信号値に応じて複数の集合に分類する分
類手段と、 前記分類手段で分類した集合Iに含まれる入力信号に対
して(D∈I)でなくかつ(D’∈I)でもない量子化
代表値D及びD’を用いてディザ化を行なうディザ化手
段とを備えることを特徴とする信号処理装置。
3. A signal processing device which uses a plurality of different quantized values for an input signal and generates and outputs a value smaller than a quantization interval according to an appearance ratio, wherein the input signal is output in accordance with the signal value. Classifying means for classifying into a plurality of sets, and quantized representative values D and D ′ which are neither (DεI) nor (D′ εI) for the input signals included in the set I sorted by the classifying means. And a dithering unit for performing dithering using the signal processing apparatus.
【請求項4】 更に、量子化誤差を算出する算出手段
と、 前記算出手段で算出した算出誤差を他の入力信号のディ
ザ化条件にフィードバックするフィードバック手段とを
備えることを特徴とする請求項3記載の信号処理装置。
4. The method according to claim 3, further comprising calculation means for calculating the quantization error, and feedback means for feeding back the calculation error calculated by the calculation means to the dithering condition of another input signal. The signal processing device described.
【請求項5】 量子化代表値は前記集合Iに隣接する集
合に含まれる量子化代表値を採用することを特徴とする
請求項1乃至4のいずれかに記載の信号処理装置。
5. The signal processing apparatus according to claim 1, wherein the quantized representative value is a quantized representative value included in a set adjacent to the set I.
【請求項6】 入力信号に対して異なる量子化値を複数
用いて出現比率により量子化間隔よりも細かい値を生成
して出力する信号処理装置における信号処理方法であっ
て、 前記入力信号を信号値に応じて複数の集合に分類し、分
類した集合Iに含まれる入力信号に対して(D∈I)で
ない量子化代表値Dを用いて量子化を行なうことを特徴
とする信号処理方法。
6. A signal processing method in a signal processing device, wherein a plurality of different quantized values are used for an input signal to generate and output a value smaller than a quantization interval according to an appearance ratio, wherein the input signal is a signal. A signal processing method characterized by classifying into a plurality of sets according to a value, and quantizing an input signal included in the classified set I using a quantized representative value D that is not (DεI).
【請求項7】 更に、量子化の際の量子化誤差を算出
し、算出した算出誤差を他の入力信号の量子化条件にフ
ィードバックすることを特徴とする請求項6記載の信号
処理方法。
7. The signal processing method according to claim 6, further comprising calculating a quantization error at the time of quantization and feeding back the calculated calculation error to a quantization condition of another input signal.
【請求項8】 入力信号に対して異なる量子化値を複数
用いて出現比率により量子化間隔よりも細かい値を生成
して出力する信号処理装置における信号処理方法であっ
て、 前記入力信号を信号値に応じて複数の集合に分類し、分
類した集合Iに含まれる入力信号に対して(D∈I)で
なくかつ(D’∈I)でもない量子化代表値D及びD’
を用いてディザ化を行なうことを特徴とする信号処理方
法。
8. A signal processing method in a signal processing device, wherein a plurality of different quantized values are used for an input signal to generate and output a value finer than a quantization interval according to an appearance ratio, wherein the input signal is a signal. Quantized representative values D and D ′ that are classified into a plurality of sets according to values and are neither (DεI) nor (D′ εI) for the input signals included in the classified set I.
A signal processing method characterized by performing dithering using.
【請求項9】 更に、量子化誤差を算出し、算出した算
出誤差を他の入力信号のディザ化条件にフィードバック
することを特徴とする請求項8記載の信号処理方法。
9. The signal processing method according to claim 8, further comprising calculating a quantization error and feeding back the calculated calculation error to a dithering condition of another input signal.
【請求項10】 量子化代表値は前記集合Iに隣接する
集合に含まれる量子化代表値を採用することを特徴とす
る請求項6乃至9のいずれかに記載の信号処理方法。
10. The signal processing method according to claim 6, wherein a quantized representative value included in a set adjacent to the set I is used as the quantized representative value.
JP8051731A 1996-03-08 1996-03-08 Signal processor and method therefor Withdrawn JPH09247446A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP8051731A JPH09247446A (en) 1996-03-08 1996-03-08 Signal processor and method therefor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP8051731A JPH09247446A (en) 1996-03-08 1996-03-08 Signal processor and method therefor

Publications (1)

Publication Number Publication Date
JPH09247446A true JPH09247446A (en) 1997-09-19

Family

ID=12895051

Family Applications (1)

Application Number Title Priority Date Filing Date
JP8051731A Withdrawn JPH09247446A (en) 1996-03-08 1996-03-08 Signal processor and method therefor

Country Status (1)

Country Link
JP (1) JPH09247446A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7315401B2 (en) 2002-04-22 2008-01-01 Canon Kabushiki Kaisha Quantization apparatus and method, and inkjet printing apparatus using the same

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7315401B2 (en) 2002-04-22 2008-01-01 Canon Kabushiki Kaisha Quantization apparatus and method, and inkjet printing apparatus using the same

Similar Documents

Publication Publication Date Title
US6118547A (en) Image processing method and apparatus
US5931960A (en) Method and apparatus for handling error diffusion values
JPH1074257A (en) Pixel sorting method and pixel fuzzy sorting method
JPH10271331A (en) Image processing method and device therefor
US5495542A (en) Binary to multi-level image restoration using neural network
US6330075B1 (en) Image processing method and apparatus
JP3973734B2 (en) Electronic image processing system and processing method
EP2111032B1 (en) Image processing apparatus and method thereof
US6552824B2 (en) Method of processing pixels with binary or multibit error diffusion
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
JPH09247446A (en) Signal processor and method therefor
JPH0998290A (en) Image recording device and method
JPH10262151A (en) Half toning method for gray scale image and device having half toning means for gray scale image
JP5312158B2 (en) Image processing apparatus and image processing method
JP3870056B2 (en) Image processing apparatus and method, computer program, and computer-readable storage medium
JPH0575863A (en) Picture signal processing system
JP3399341B2 (en) Image processing method and image processing apparatus
JP2006303999A (en) Image processing method, image processor, and image processing system
KR0150164B1 (en) Quantization method and apparatus using error diffusion for image processing system
JP2851662B2 (en) Image processing device
JP2857906B2 (en) Halftone binarization processor
JP3167676B2 (en) Image processing device
JP3459725B2 (en) Image processing apparatus and method
JPH06233122A (en) Image processor

Legal Events

Date Code Title Description
A300 Withdrawal of application because of no request for examination

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20030603