JPS6029089A - Method and device for processing picture signal - Google Patents
Method and device for processing picture signalInfo
- Publication number
- JPS6029089A JPS6029089A JP58138017A JP13801783A JPS6029089A JP S6029089 A JPS6029089 A JP S6029089A JP 58138017 A JP58138017 A JP 58138017A JP 13801783 A JP13801783 A JP 13801783A JP S6029089 A JPS6029089 A JP S6029089A
- Authority
- JP
- Japan
- Prior art keywords
- image signal
- data
- signal level
- scanning window
- pixel
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Facsimile Image Signal Circuits (AREA)
- Color Image Communication Systems (AREA)
Abstract
Description
【発明の詳細な説明】
産業上の利用分野
本発明はファクシミリ電送装置などのように一度画像を
走査分解した後再度画像を構成する一般の画像走査・記
憶装置または画像走査・表示装置に用いられる両信号処
理方法および画信号処理装置に関するものである。DETAILED DESCRIPTION OF THE INVENTION Field of Industrial Application The present invention is used in general image scanning/storage devices or image scanning/display devices that once scan and decompose an image and then compose the image again, such as in a facsimile transmission device. The present invention relates to both signal processing methods and image signal processing devices.
従来例の構成とその問題点
近年日常業務におけるファクシミリ利用が１すます拡大
の一途であり、それとともに従来の白黒二値の他に中間
調の再現に対する要望も強まりつつある。中間調の再現
に関しては記録装置と伝送方式の両面から制約されるこ
とが多い。例えば５写に使われる銀塩の印画紙に記録す
る装置や感熱記録装置などは中間調の記録特性が良いが
、静電記録装置やインクジェット記録装置などけ本質的
に二値記録に向いているものと云える。一方、伝送方式
ではこれまでのアナロゲ電送からディジタル電送に変り
つつあシデータ圧縮技術などを駆使してより高速に効率
よい電送を行なおうという傾向にある。そこで白黒２値
の記録装置を用いる擬似中間調表示に良い方式があれば
これからのディジクルデータ電送の方向とも符合し、よ
り最適なファクシミリ電送ンヌテムを構成できるように
なる。Conventional configurations and their problems In recent years, the use of facsimile machines in daily work has continued to expand, and at the same time, there has been a growing demand for reproduction of halftones in addition to the conventional black and white binary. Reproduction of halftones is often restricted by both recording devices and transmission methods. For example, devices that record on silver halide photographic paper used in five-shot printing and thermal recording devices have good halftone recording characteristics, but electrostatic recording devices and inkjet recording devices are essentially suited for binary recording. It can be said that it is a thing. On the other hand, transmission methods are changing from analog transmission to digital transmission, and there is a trend toward faster and more efficient transmission by making full use of data compression technology. Therefore, if there is a good method for pseudo halftone display using a black and white binary recording device, it will be compatible with the future direction of digital data transmission, and it will be possible to construct a more optimal facsimile transmission system.
さて、擬似中間調表示の代表的なものには新聞・雑誌な
どの印刷画像にみられる網点化の方法と、閾値のマトリ
クステーブルに従って画像を二値化してい〈ディザ法と
がある。しかしながらこれら従来の方法は文字や線画な
どの二値画像に対してはその分解能を劣化させる欠点が
あり、従って中間濃度と二値画像が混在する画像に対し
てはそのいずれかを犠牲にせざるをえなくなる。Now, typical methods of pseudo-halftone display include the halftone method seen in printed images such as newspapers and magazines, and the dither method, which binarizes the image according to a matrix table of threshold values. However, these conventional methods have the disadvantage of degrading the resolution for binary images such as characters and line drawings, and therefore, for images containing a mixture of intermediate density and binary images, one or the other must be sacrificed. It will no longer be possible.
以下、従来例の一つとして二値画像の分解能劣化が比較
的少ない擬似中間調表示であるディザ法について第１図
を用いて説明する。同図（ａ）において、１は量子化さ
れた原画データ、２は閾値データ、３は二値化データを
示すパターンである。原画データＤ工、は対応する位置
の閾値データＳ工ｙ秋季比較され、大きければ黒（＝］
、）、大きくなければ白（−〇）と′して閾値処理され
二値化データＰアｙ に変換される。閾値データ２は例
えば同図巾）に示すような４×４の大きさをもつ閾値デ
ータが繰返し展開されている。閾値の窓が４×４の場合
は１６種の閾値を設定でき、従って原画データに対して
擬似的に１７レベルを表わす中間調表示が可能となる。The dither method, which is a pseudo-halftone display with relatively little deterioration in resolution of a binary image, will be described below as a conventional example with reference to FIG. In FIG. 3A, 1 is a pattern indicating quantized original image data, 2 is a pattern indicating threshold value data, and 3 is a pattern indicating binary data. The original image data D, is compared with the threshold data S, y, at the corresponding position, and if it is larger, it is black (=]
, ), and if it is not larger, it is treated as white (-〇) and subjected to threshold processing and converted into binary data Py. The threshold data 2 is repeatedly developed as threshold data having a size of 4×4 as shown in the figure (width), for example. When the threshold value window is 4×4, 16 types of threshold values can be set, and therefore, halftone display that pseudo-expresses 17 levels for the original image data is possible.
同図（ｂ）Ｋ示すＤｒｒＬ？Ｌゆけ原画データの最大値
を表わしている。(b) DrrL shown by K? It represents the maximum value of the L-bound original image data.
以上、第１図の例に示したディザ法は原画データの各画
素部独立に閾値処理されて二値データに変換されるが原
画データのレベルに応じた黒の数が閾値窓部に表われて
平均的に中間調を表現することになる。閾値の窓の大き
さと表示画質との関係は窓が小さいと画像の分解能は良
いが、表示できる中間調レベルが少なくなり、窓を大き
くすると画像の分解能は悪いが、表示できる中間調レベ
ルが多くなるという関係にある。いずれにしても白黒二
値の原画に対しては普通の二値化処理の表示画質より分
解能を悪くするという欠点を有して発明の目的
本発明は上記二値画像の分解能劣化による画質低下のな
い擬似中間調表示を行なうことのできる画信号処理方法
およびその装置を提供することを目的とする。As mentioned above, in the dithering method shown in the example in Figure 1, each pixel of the original image data is thresholded independently and converted to binary data, but the number of blacks corresponding to the level of the original image data appears in the threshold window. This results in an average representation of midtones. The relationship between the size of the threshold window and display image quality is that the smaller the window, the better the image resolution, but fewer halftone levels that can be displayed; the larger the window, the worse the image resolution, but the more halftone levels that can be displayed. There is a relationship of becoming. In any case, for a black-and-white binary original image, the resolution is lower than that of the display image quality of ordinary binarization processing. It is an object of the present invention to provide an image signal processing method and apparatus capable of displaying a pseudo-halftone display without the need for image processing.
発明の構成
本発明は、
（１）原画像を走査分解して得られた各画素の画信号レ
ベルを第１．第２の画信号記憶手段に記憶させ、
（２）前記第２の画信号記憶手段を走査する画素数Ｍの
第２の走査窓内の全ての画素の画信号レベルの総和Ｓｍ
と誤差補正量Ｅの和Ｓをめ、０≦Ｓ≦ＣＸＭのとき５＝
ＣＸＮ＋Ａ
Ｏ＞Ｓ のときＮ＝Ｑ 、 Ａ＝。Structure of the Invention The present invention provides the following features: (1) The image signal level of each pixel obtained by scanning and decomposing the original image is first calculated. (2) the sum Sm of the image signal levels of all pixels within a second scanning window of M pixels, which scans the second image signal storage means;
and the sum S of the error correction amount E, and when 0≦S≦CXM, 5=
When CXN+A O>S, N=Q, A=.
ｓ ＞ ｃ ＸＭノときＮ＝Ｍ 、 Ａ＝０なるＮと人
をめ、
（３）前記第２の画信号記憶手段と対応する前記第１の
画信号記憶手段の位置を走査する画素数Ｍの第１の走査
窓内の各画素には前記総和Ｓに応じて大きさが制御され
る付加データを重畳させた後に各画素を両信号レベルの
降順まだは列順に番号付けし、
（４）前記第１の走査窓に対応する前記第２の走査窓内
の各画素に対し降順の時は１番目からＮ番目の画素は画
信号レベルとしてＣを、（Ｎ＋１）番目の画素は画信号
レベルとして人を、残りの画素は画信号レベルとしてＯ
を割当てる買換を施し、昇順の時は１番目から（Ｍ−Ｎ
−１）番目の画素は画信号レベルとしてＯを、（Ｍ−Ｎ
）番目の画素は画信号レベルとしてＡを、残りの画素は
画信号レベルとしてＣを割当てる置換を施し、
（５）現在の前記第２の走査窓内の各画素で以後の走査
窓移動によって再度走査窓内に含まれなくなる画素の画
信号レベルＰ１ｓＴに対し、前記画信号レベルＰｉ ８
７ と予め定めであるＯ≦Ｖ＜Ｃなる二値化レベルＶと
の比較によシ前記画信号レベルＰｊ ＢＴが大きい場合
はＣを、前記画信号レベルＰｊ ＳＴが大きくない場合
ば０を画信号レベ）ｖＰ２ＮＤとして与える置換を施し
、（６）次の走査窓移動後の誤差補正量Ｅとして、前記
画信号レベルＰ１ｓＴとＰ２Ｎｆ、の差の総和を与え、
（′７）前記（２）、 （３）、 （４）、 （ｓ）、
（ｅ）を前記第１．第２の画信号記憶手段の全域に対
して前記第１．第２の走査窓を所定画素分づつ移動させ
ながら繰返す画像処理を行なうものである。When s>c After superimposing additional data whose size is controlled according to the sum S on each pixel within the first scanning window, each pixel is numbered in descending order of both signal levels or in column order, (4) For each pixel in the second scanning window corresponding to the first scanning window, in descending order, the 1st to Nth pixels have a pixel signal level of C, and the (N+1)th pixel has a pixel signal level of C. The remaining pixels have a picture signal level of O.
In ascending order, start from the first (M-N
-1)th pixel has O as the image signal level, (M-N
)-th pixel is assigned A as the image signal level, and the remaining pixels are assigned C as the image signal level. With respect to the image signal level P1sT of the pixel that is no longer included in the scanning window, the image signal level Pi 8
7 and a predetermined binarization level V such that O≦V<C.If the image signal level Pj BT is large, C is selected, and if the image signal level Pj ST is not large, 0 is selected. (6) give the sum of the differences between the image signal levels P1sT and P2Nf as the error correction amount E after the next scanning window movement;
('7) (2), (3), (4), (s),
(e) in the above 1. For the entire area of the second image signal storage means, the first. Image processing is performed repeatedly while moving the second scanning window by a predetermined number of pixels.
実施例の説明
以下、本発明の画像信号処理方法について、図面を参照
しながらその一実施例を説明する。DESCRIPTION OF EMBODIMENTS An embodiment of the image signal processing method of the present invention will be described below with reference to the drawings.
第２図は走査窓とデータ変換を説明する図である。FIG. 2 is a diagram explaining the scanning window and data conversion.
同図（ｆＬ）において５１４原画データであり、走査窓
６が同図（ａ）の右側に主走査、下側に副走査されなが
ら走査窓６内で遂−データ変換が行なわれていく。In the figure (fL), there is 514 original image data, and data conversion is performed within the scanning window 6 while the scanning window 6 is main-scanning to the right side of the figure (a) and sub-scanning to the lower side.
走査窓６の大きさは任意であるが、例えば２×２画素、
３×３画素、４×４画素という程変の太きさである。ま
た走査窓６は主走査方向、副走査方向とも１画素づつ走
査していくのを基本とするが必らずしもその限りでは々
い。The size of the scanning window 6 is arbitrary, but for example, 2×2 pixels,
The thickness varies between 3 x 3 pixels and 4 x 4 pixels. The scanning window 6 is basically scanned pixel by pixel in both the main scanning direction and the sub-scanning direction, but this is not necessarily the case.
なお本実施例では１画素づつの走査で説明する。Note that this embodiment will be explained by scanning one pixel at a time.
さて、走査窓６を２×２画素とすると、原画データの１
個の画素、例えば走査窓６内の画ｚｎｍ、ｎは走査窓６
の移動につれて４回のデータ変換を受けることになる。Now, if the scanning window 6 is 2×2 pixels, 1 of the original image data
pixels, for example, a pixel znm within the scanning window 6, where n is the scanning window 6.
As the data moves, the data will be converted four times.
データ変換は第２図（ｂ）〜第２図（ｅ）に示すように
行なわれる。なお、同図Ｑ））は走査窓６の位置におけ
る原画データを示したものであり、同図（Ｃ）は現走査
窓６の位置におけるデータ変換が行なわれる前の状態を
示したものである。Data conversion is performed as shown in FIGS. 2(b) to 2(e). Note that Q)) in the same figure shows the original image data at the position of the scanning window 6, and (C) in the same figure shows the state before data conversion is performed at the current position of the scanning window 6. .
（但し、ｊの数１は過去においてその画素がデータ変換
を受けた回数を示している。）
同図（ｄ）は現走査窓６の位置においてデータ変換が行
なわれだ後の状態を示したものである。ここで、変換さ
れたデータは原画データを書換えるのではなく、別途記
憶されているものとする。なお、走査窓ｅ内のデータ変
換は第３図のフローチャートに示すように、
（イ）第２図（Ｃ）に示すようなデータの総和Ｓをめ（
ロ）次式におけるＮと人をめる。(However, the number 1 in j indicates the number of times that pixel has undergone data conversion in the past.) Figure 4(d) shows the state after data conversion has been performed at the current scanning window 6 position. It is something. Here, it is assumed that the converted data is not rewritten to the original image data but is stored separately. The data conversion within the scanning window e is as shown in the flowchart in Figure 3. (a) The total sum S of data as shown in Figure 2 (C) is
b) Substitute N and person in the following equation.
３＝＝Ｑ 、Ｎ十人 ・・・・・・・・・・・・（２）
イリし、Ｃは定数で例えばＣ＝Ｄエエとする。”ｍａｘ
は最大値。またＮ
は正の整数である。3==Q, N ten people ・・・・・・・・・・・・(2)
Then, C is a constant, for example, C=D. ”max
is the maximum value. Further, N is a positive integer.
（ハ）第２図中）に示すようなデータの大きさ順を調べ
る。同じ値のときは予かじめ定められた順に決める。・
し）第２図（Ｃ）に示すデータを第２図（ｂ’ｌに示す
データの大きさ順に対応する所に対しＮ個分Ｃに変換し
、次を人に変換し、残りをＵに変換する。(c) Examine the order of data size as shown in Figure 2). If the values are the same, they are determined in a predetermined order.・ Convert the data shown in Figure 2 (C) into N pieces of C for the locations corresponding to the size of the data shown in Figure 2 (b'l), convert the next to people, and convert the rest to U. Convert to
例えば（ロ）においてＮ＝１がまり、（ハ）においてＤ
ｍ、ｒＭ 〉”ｍ、ｎ ＞ Ｄ、１．ｎ＞ −１、，１
”・・・・−・・（３）の関係であることがまると第２
図（ｅｌ）に示すようなデータ変換がなされる。For example, in (b), N = 1, and in (c), D
m, rM 〉”m, n > D, 1. n > −1,,1
”・・・・・・−・The relationship in (3) is the second
Data conversion as shown in Figure (el) is performed.
上記のデータ変換を原画の全データについて行なうと、
原画データのデータ値が小さい所では０の数が多く、デ
ータ値が大きい所ではＣの数が多く、原画データのデー
タ値に比例して変換されていく。従ってデータ変換され
た値に対して通常の閾値処理を行ない二値化データにす
ると擬似中間表示のデータを得ることができる。When the above data conversion is performed on all the data of the original image,
Where the data value of the original image data is small, the number of 0's is large, and where the data value is large, the number of C's is large, and conversion is performed in proportion to the data value of the original image data. Therefore, if normal threshold processing is performed on the data-converted values to create binarized data, pseudo-intermediate display data can be obtained.
上記データ処理によれば、変換データが原画データの大
きい順に配置（再配分）されていくため、白黒二値の原
画に対しての分解能劣化は発生しないのみならず、原画
の中の細線が量子化のために通常の閾値処理では点線に
なるよう橙所も連続した線で再生される傾向にある。こ
れは上記データ処理において、原画の中の大きな値のデ
ータが周辺の小さな値のデータを引寄せて更に大きくな
る効果をもつことによる。According to the data processing described above, since the conversion data is arranged (redistributed) in descending order of the original image data, not only does resolution deterioration for the black and white binary original image not occur, but also fine lines in the original image are In normal threshold processing, orange areas tend to be reproduced as continuous lines so that they become dotted lines. This is because, in the data processing described above, large value data in the original image attracts surrounding small value data and has the effect of becoming even larger.
さて第２図（ｄ）において、Ｄｍ−＋、ヤ、は最後のデ
ータ変換をしだ値である。この値が０またはＣの場合は
良いが、人の場合は二値化されて誤差が発生することに
なる。すなわち、二値化後の白はＯ１黒はＣの値を持つ
ため、人を閾値処理して二値化することは余分に白また
は黒に変化させたことになる。これは擬似中間調の階調
特性を悪くするが”ｍ−１、ｎ−１の値をＰｊｓＴ と
し、これを閾値判定しだ値Ｐ２ＮＩ、（ＱまたばＣ）の
差分を誤差補正量２として次の走査窓での総和Ｓをめる
時に加算することにより階調特性の改善を計ることがで
きる。Now, in FIG. 2(d), Dm-+, y, is the value obtained after the last data conversion. It is fine if this value is 0 or C, but if it is a person, it will be binarized and an error will occur. That is, since white after binarization has a value of O and black has a value of C, threshold processing and binarization of a person results in an extra change to white or black. This worsens the gradation characteristics of pseudo halftones, but let the values of m-1 and n-1 be PjsT, and use this as the threshold value P2NI, and the difference between (Q or C) as the error correction amount 2. By adding this when calculating the sum S in the next scanning window, it is possible to improve the gradation characteristics.
また、上記データ処理によれば、前記引寄せ効果により
強く輪郭強調された画像となる傾向にある。また原画の
平担な濃度分布の所は原画のもつ雑音や光電変換におけ
る雑音成分がデータ変換後の山谷（黒、白）を作るため
二値化画像が砂目のようにランダムな模様となる。Further, according to the data processing described above, there is a tendency for the image to have strong outline emphasis due to the above-mentioned attraction effect. In addition, where the original image has a flat density distribution, noise in the original image and noise components in photoelectric conversion create peaks and valleys (black, white) after data conversion, resulting in a binarized image with a random pattern like grain. .
そこで原画の平担な濃度分布の所がデータ変換後に規則
的な分布となるように、かつ輪郭強調効果を弱めるよう
にするため、以下の方法が考えられる。Therefore, in order to make the flat density distribution of the original image become a regular distribution after data conversion and weaken the edge enhancement effect, the following method can be considered.
すなわち、上記データ処理では走査窓内の原画データの
大きい順に新データを配置してきた。従って順位付用の
データに規則性を導入すると、その強さに応じて変換後
のデータ分布に規則性をもたせることか可能となると同
時に、規則性の山谷が前記引寄せ効果を抑制する働きを
もたせることができる。第４図（ａ）は規則性をもたせ
るその方法を示すものである。同図において、１１は原
画データ、１２は加算データ、１３は原画データて加算
したデータをそれぞれ示すものである。この第４図（ａ
）に示すデータ１３を第２図（ｂ）の代りに順位づけデ
ータとして使用することにより、第３図に示したフロー
チャー１・における（イ）〜（ロ））の走査窓６内のデ
ータ変換手順に比して前記引寄せ効果を抑制することが
できる。なお、第４図におけるデータ１２は規則的な配
列のパターンであり、作り方は任意であるが、その−例
を第４同市）に示す。第４図中）は４×４画素分の付加
データを展開する場合で、データ値は第４図（ｔＬ）の
原画データ１１の値が８ビツト（０〜２６６）で量子化
された値どして設定している。付加データの大きさは原
画データの最大値２６５のン以下に設定しているが、こ
の値の大きさは原画データの雑音成分より少し大きい値
にするのが良い。すなわち、一般に画像走査による原画
データは光反射率信号であり、原画の白い部分は雑音が
大きく黒い部分は雑音が小さくなる。従って原画データ
の大きさに応じて付加データの大きさを制御するほうが
良い。第５図にその一例を示す。走査窓６は２×２、原
画データ１１け８ビツト量子化の場合で、横軸に走査窓
６内のデータ総和Ｓをとり、縦軸に付加データの補正係
数をとっている。That is, in the data processing described above, new data is arranged in descending order of original image data within the scanning window. Therefore, if regularity is introduced into the data for ranking, it becomes possible to provide regularity to the data distribution after conversion depending on the strength of the regularity, and at the same time, the peaks and troughs of the regularity work to suppress the above-mentioned attraction effect. It can be made to stand. FIG. 4(a) shows the method for providing regularity. In the figure, 11 represents original image data, 12 represents added data, and 13 represents data obtained by adding original image data. This figure 4 (a
) by using the data 13 shown in FIG. 2(b) as ranking data, the data within the scanning window 6 of (a) to (b)) in flowchart 1 shown in FIG. The attraction effect can be suppressed compared to the conversion procedure. Note that the data 12 in FIG. 4 is a regular array pattern, and can be created in any way, but an example thereof is shown in No. 4). (in Figure 4) is a case where additional data for 4 x 4 pixels is developed, and the data value is the value obtained by quantizing the original image data 11 in Figure 4 (tL) with 8 bits (0 to 266). It is set as follows. Although the size of the additional data is set to be less than or equal to the maximum value of the original image data, 265, the size of this value is preferably set to a value slightly larger than the noise component of the original image data. That is, in general, original image data obtained by scanning an image is a light reflectance signal, and the white portions of the original image have large noises, and the black portions have small noises. Therefore, it is better to control the size of the additional data according to the size of the original image data. An example is shown in FIG. The scanning window 6 is 2×2, and the original image data is 11 times 8-bit quantized, and the horizontal axis represents the total sum S of data within the scanning window 6, and the vertical axis represents the correction coefficient of the additional data.
本実施例ではデータ総和Ｓの値に応じて付加データを／
、／、／、、、、にする簡単な
２ ４ ８
補正であるが、実用的には十分である。しかし、理想的
には（＝Ｊ加データの振幅補正係数は光反射率データで
あるデータ総和Ｓを濃度に換算した値に対して一定比率
となるようにすればよい。In this embodiment, additional data is added according to the value of the data sum S.
Although it is a simple 2 4 8 correction to , /, /, , , it is sufficient for practical use. However, ideally, the amplitude correction coefficient of the (=J-added data) should be a constant ratio to the value obtained by converting the data sum S, which is light reflectance data, into density.
以下、上述した内容を考慮して画信号処理方法について
第６図に示すフローチャートとともにさらに詳細に説明
を行なう。In the following, the image signal processing method will be explained in more detail with reference to the flowchart shown in FIG. 6 in consideration of the above-mentioned contents.
（イ） 画像データを記憶装置Ｇ１．Ｇ２にそれぞれ入
力する（なお画像データを１画素または１走査線分づつ
入力しながら以下の処理をすることも可能であるが、こ
こでは全画像データを入力した後に処理していくものと
する。）。(a) Image data is stored in storage device G1. G2 (note that it is possible to perform the following processing while inputting image data one pixel or one scanning line at a time, but here the processing is performed after all image data has been input). ).
（ロ））記憶装置Ｇ１に入力した画像データの主走査・
副走査のスタート位置に走査窓Ｗ１を、記憶装置０２に
入力した画像データの主走査・副走査のスタート位置に
走査窓Ｗ２を初期セットする。(b)) Main scanning of image data input to storage device G1
A scanning window W1 is initially set at the start position of sub-scanning, and a scanning window W2 is initially set at the start position of main scanning and sub-scanning of the image data input to the storage device 02.
ｅ勺 主走査の始めに初期値として誤差補正量Ｅ−〇を
セットする。Set the error correction amount E-〇 as an initial value at the beginning of main scanning.
に）走査窓Ｗ２内データの総和Ｓｍと誤差補正量Ｅの和
Ｓをめる。(b) Calculate the sum Sm of the data within the scanning window W2 and the sum S of the error correction amount E.
（ホ）、（へ）Ｓの大きさを比較判定し、Ｏ＞Ｓならば
（）１ｆＮ−０、Ａ＝Ｏとし、Ｓ＞ＣＸＭならハチ）で
Ｎ＝Ｍ 、人−〇とし、それ以外では（１１）で５−Ｃ
ＸＮ＋ＡなるＮと人をめる。(E), (F) Compare and judge the size of S, and if O>S, ()1fN-0, A=O, and if S>CXM, then N=M, person-〇, otherwise Then (11) gives 5-C
I connect people with N, which is XN+A.
し） Ｓの値に応じて付加データの振幅を補正する係数
ｋをめる。(b) Calculate the coefficient k that corrects the amplitude of the additional data according to the value of S.
００ 順位利用データγｍ、ｎ ’ γｍ、ｎ−１．ｒ
ｍ−１．ｆｉ 。00 Rank usage data γm, n' γm, n-1. r
m-1. fi.
γｍ−＋ 、 ｎ＝ ＋ を・
γ。、ｎ −ｋｘｄｍ、ｎ ＋Ｄｍ、ｎγｍ、ｎ ＋
＝ ｋＸ ｄｌｎ、ｙｌ−１＋ Ｄｍ、ｎ１γｍ−＋、
ｎ ＝ ｋＸ４ｍ＝、、ｎ＋ Ｄｍ−、、ｎγＩ＋）−
１、ｎ−ｊ−ｋＸ ｄｍ−ｊ 、ｎ−１＋Ｄｍ−＋ 、
ｎ−＋として計算し、その大きい順に走査窓ｗ２内の各
対応するデータ位置を以下のように書換えている。γm−+, n=+・γ. , n −kxdm, n +Dm, nγm, n +
= kX dln, yl-1+ Dm, n1γm-+,
n = kX4m=,, n+ Dm-,, nγI+)-
1, n-j-kX dm-j, n-1+Dm-+,
n-+, and the corresponding data positions within the scanning window w2 are rewritten as follows in descending order of size.
（ヲ）走査窓Ｗ２内のテ゛−タＤ□−＋、ｎ−＋をＰｌ
ｓＴとする。(w) The data D□-+, n-+ in the scanning window W2 are Pl
Let it be sT.
υ） ＰＩＳＴ と二値化レベルＶを比較する。Ｐｌｓ
Ｔが大きければＱ）でＰ２Ｎ’Ｄ をＣとし、ＰｌｓＴ
が大きくなければ（ヨ）でＰ２ＮＤをＯとする。なお、
データｐ、、、−％Ｄ値は最終的に二値化レベルＶで二
値データに変換されるのであるから、ここでＰ２ＮＤ
の値に置換えてもそのままでも同じことである。υ) Compare PIST and binarization level V. Pls
If T is large, then P2N'D is set to C, and PlsT
If is not large, (Y) sets P2ND to O. In addition,
Since the data p, , -%D value is finally converted to binary data at the binarization level V, here P2ND
It is the same whether you replace it with the value of or leave it as is.
（り）次の走査窓位置で補正する誤差補正量をＥとして
Ｐ２Ｎゎ−Ｐｊ ５Ｔ をめる。(ri) Set P2Nゎ-Pj 5T as the error correction amount to be corrected at the next scanning window position.
（い 走査窓Ｗ１と走査窓Ｗ２とをともに主走査方向へ
１画素移動する。(b) Both scanning window W1 and scanning window W2 are moved by one pixel in the main scanning direction.
（ソ）主走査方向の処理が終了したかを判断する。(iv) Determine whether processing in the main scanning direction has been completed.
終了していなければに）に戻る。If not finished, return to ).
（ン）終了していればυ）で走査窓ｗ１と走査窓ｗ２を
ともに主走査のスタート位置に戻し、副走査方向に１画
素移動する。(n) If it has been completed, at υ), both the scanning window w1 and the scanning window w2 are returned to the main scanning start position and moved by one pixel in the sub-scanning direction.
件）副走査方向の処理終了を判断し、終了してなければ
？簡に戻る。Issue) Determine whether processing in the sub-scanning direction has ended, and what if it has not ended? Return briefly.
以上第６図に示した（イ）〜住）の処理方法により、二
値画像の分解能劣化による画質低下の生じない擬似中間
調表示を得ることができる。By using the processing methods (a) to (a) shown in FIG. 6 above, it is possible to obtain a pseudo-halftone display that does not cause deterioration in image quality due to deterioration in resolution of a binary image.
次に第７図を参照しながら、本発明の一実施例における
画像信号処理装置について説明する。Next, an image signal processing device according to an embodiment of the present invention will be described with reference to FIG.
第７図は本発明の一実施例における画像信号処理装置の
ブロック結線を示すものである。FIG. 7 shows block connections of an image signal processing device in an embodiment of the present invention.
第７図において、１６は後述する各ブロック機能にタイ
ミング信号を供給するタイミング信号発生回路で各ブロ
ック機能へのタイミング信号供給線は省略してい−る。In FIG. 7, reference numeral 16 denotes a timing signal generation circuit that supplies timing signals to each block function, which will be described later, and timing signal supply lines to each block function are omitted.
１７は端子１６を介して入力されるアナログ画像信号を
ディジタル画像信号に変換するＡ／Ｄ変換器、１９．２
１はそれぞれゲート回路１８ 、２０を介し指示された
アドレスに応じてディジタル画像信号を記憶あるいは読
み出す画像データ記憶装置、２２はゲート回路１８゜２
０にアドレス情報を送出してゲート回路１８゜２ｏを制
御するアドレス制御回路、２３は再配分のデータ変換処
理が全て終了したデータを二値化して端子２４を介して
画像記録装置等に記録させる二値化回路、２６は走査窓
内データと誤差補正演算回路２６から送出される誤差補
正データＥとの総和Ｓをめるデータ加算回路、２７はデ
ータ加算回路２５がめた総和に応じて走査窓内の各デー
タに付加データを加算する付加データ加算回路、２８は
付加データ加算回路２７の出力をデータの大きい順に順
位付する順位付回路、２９はデータ加算回路２５から送
出されてくる総和Ｓがら変換データを作成し再配分を行
なう再配分回路である。17 is an A/D converter that converts the analog image signal input through the terminal 16 into a digital image signal; 19.2
Reference numeral 1 denotes an image data storage device that stores or reads out digital image signals according to addresses designated via gate circuits 18 and 20, respectively; 22 denotes a gate circuit 18.2
An address control circuit 23 sends address information to 0 to control the gate circuit 18゜2o, and 23 binarizes the data for which all data conversion processing for redistribution has been completed and records the data in an image recording device or the like via a terminal 24. 26 is a data addition circuit that calculates the sum S of the data within the scanning window and the error correction data E sent from the error correction calculation circuit 26; 28 is a ranking circuit that ranks the outputs of the additional data addition circuit 27 in descending order of data, and 29 is a summation circuit S sent out from the data addition circuit 25. This is a redistribution circuit that creates conversion data and redistributes it.
」二記構成において、以下その動作を説明する。The operation of the configuration described in Section 2 will be explained below.
まず原画像を走査して得たアナログ画像信号は入力端子
１６を介しＡ／Ｄ変換器１７によりディジタル画像信号
に変換され、ゲート回路１８を介して画像データ記憶装
置１９に記憶されるとともにゲート回路２０を介して画
像データ記憶装置２１にも記憶される。その際ゲート回
路１８とゲート回路２ｏと１はアドレス制御回路２２に
より制御されており、それぞれ記憶装置１９と記憶装置
２１のデータ書込み読出し番地を指示する。そして後述
する処理において記憶装置１９に記憶されたデータは順
位付用のデータとして用いられ、記憶装置２１のデータ
は再配分によるデータ変換で遂−書換えられていくもの
である。First, an analog image signal obtained by scanning an original image is converted into a digital image signal by an A/D converter 17 via an input terminal 16, and is stored in an image data storage device 19 via a gate circuit 18, and is also sent to the gate circuit. The image data is also stored in the image data storage device 21 via the image data storage device 20 . At this time, gate circuit 18 and gate circuits 2o and 1 are controlled by address control circuit 22, and instruct data write/read addresses of memory device 19 and memory device 21, respectively. In the process described later, the data stored in the storage device 19 is used as data for ranking, and the data in the storage device 21 is finally rewritten by data conversion by redistribution.
また、再配分のデータ変換処理が全て終了したデータは
記憶表Ｍ２１からゲート回路２１を介して読出され二値
化回路２３を介し画像記録装置（図示せず）等で記録さ
れる出力画像信号として出力端子２４に出力される。さ
て、データ加算回路２５は記憶装置２１からゲート回路
２ｏを介して得た走査窓内データと誤差補正量演算回路
２６から得た誤差補正データＥの総和Ｓをめる。付加デ
ータ加算回路２７は内部に用意した各付加データの大き
さをデータ加算回路２５から得た総和Ｓにより制御し、
それぞれの値と記憶装置１９からゲート回路１８を通し
て得た走査窓内の各データをそれぞれ加算しその情報を
順位付回路２８に送から得た各データによりデータの大
きい順に記憶装置２１の対応する走査窓位置におけるデ
ータ番。Furthermore, the data for which all data conversion processing for redistribution has been completed is read out from the memory table M21 via the gate circuit 21, and is outputted as an output image signal via the binarization circuit 23 and recorded by an image recording device (not shown) or the like. It is output to the output terminal 24. Now, the data addition circuit 25 calculates the sum S of the data within the scanning window obtained from the storage device 21 via the gate circuit 2o and the error correction data E obtained from the error correction amount calculation circuit 26. The additional data addition circuit 27 controls the size of each additional data prepared internally by the sum S obtained from the data addition circuit 25,
Each value is added to each data within the scanning window obtained from the storage device 19 through the gate circuit 18, and the information is sent to the ranking circuit 28. According to each data obtained, the corresponding scanning of the storage device 21 is performed in descending order of data. Data number at window position.
地を全て決定しアドレス制御回路２２と誤差補正演算回
路２６に通知する。まだこの通知するタイミングで誤差
補正量演算回路２６と再配分回路２９にも通知する。そ
こで再配分回路２９はデータ加算回路２５から得た総和
Ｓから変換データを作成しアドレス制御回路２２で指定
された記憶装置２１の番地にゲート回路２ｏを介して順
次変換データを書込んでいく。誤差補正演算回路２６は
走査窓内で最後のデータ変換された値（第２図（ｄ）の
Ｄｍ−１，ｎ−１）であるＰｌｓＴを順位付回路２８か
らのアドレスとタイミングの情報をもとに再配分回路２
９の変換データから選別し、そのＰ１８．と二値化回路
２３から得た二値化レベルＶと比較してｏ−またはＣの
値Ｐ２ＮＤをめ、ＰｊｓＴ ’２ＨＤの値を次の走査窓
における誤差補正量Ｅとして与える。All locations are determined and notified to the address control circuit 22 and error correction calculation circuit 26. At this notification timing, the error correction amount calculation circuit 26 and the redistribution circuit 29 are also notified. Therefore, the redistribution circuit 29 creates converted data from the sum S obtained from the data addition circuit 25, and sequentially writes the converted data to the address of the storage device 21 designated by the address control circuit 22 via the gate circuit 2o. The error correction calculation circuit 26 also uses address and timing information from the ranking circuit 28 to convert PlsT, which is the last data-converted value (Dm-1, n-1 in FIG. 2(d)) within the scanning window. To redistribution circuit 2
Selected from the conversion data of P18.9. is compared with the binarization level V obtained from the binarization circuit 23 to determine the value P2ND of o- or C, and the value PjsT'2HD is given as the error correction amount E in the next scanning window.
以上を繰り返すことにより、画像信号の処理を行なうこ
とができる。By repeating the above steps, image signals can be processed.
以下第８図〜第１３図を参照して第７図に示した付加デ
ータ加算回路２７、順位付回路２８、再配分回路２９お
よび誤差補正演算回路２６の更に詳細な構成を説明する
。The detailed configurations of the additional data addition circuit 27, ranking circuit 28, redistribution circuit 29, and error correction calculation circuit 26 shown in FIG. 7 will be described below with reference to FIGS. 8 to 13.
第８図は第７図の付加データ加算回路２７の詳細な構成
を示すブロック結線図である。たとえば第９図（ａ’ｌ
に示す４×４マトリクヌ３ｏの付加データを原画像デー
タに対して繰返して加算していくものとする。そのマト
リクヌデータを第９図（ｂ）に示すような配列３１で記
憶しているのが記憶装置３２である。記憶表Ｎ３２は入
力端子３３から入る副走査同期パルスをカウントする２
ビツトカウンタ３４の内容を上位アドレス、入力端子３
５かう入るタイミンクパルスＴ１をカウントする２ビン
トカウンク３６の内容を下位アドレスとする記憶内容の
データを出力している。また入力端子３３から入る副走
査同期パルスはカウンタ３６をリセットし、入力端子３
５から入るタイミンクパルスＴ１は記憶装置３２の出力
データを５個のレジスタ３７に取り込む。仮に付加デー
タがｂｏ〜ｂ７ の８ビツトデータ（但し、ｂＯの方が
上位）として用意されているものとすると、６個のレジ
スタにはそれぞれと、’／ｚ 、’／＋ 、’ｅ ＋
硲 のデータとして取込まれる。比較回路３８は入力端
子３９から入る総和Ｓの内容と内部の定数０１〜Ｃ４と
の大小を比較し、５個の出力線の内１個を１、他を０と
する。定数は第５図で示したＣｉｉ ＝９６０ 。FIG. 8 is a block diagram showing the detailed configuration of the additional data addition circuit 27 shown in FIG. 7. For example, Figure 9 (a'l
It is assumed that the additional data of the 4×4 matrix 3o shown in the figure is repeatedly added to the original image data. A storage device 32 stores the matrix data in an array 31 as shown in FIG. 9(b). Memory table N32 counts sub-scanning synchronization pulses input from input terminal 33.
The contents of bit counter 34 are input to the upper address, input terminal 3
It outputs the data of the stored contents whose lower address is the contents of the 2-bint counter 36 that counts five timing pulses T1. Further, the sub-scanning synchronization pulse input from the input terminal 33 resets the counter 36 and
The timing pulse T1 input from 5 takes the output data of the storage device 32 into the five registers 37. Assuming that the additional data is prepared as 8-bit data from bo to b7 (however, bO is higher-order), each of the six registers contains '/z, '/+, and 'e +.
The data will be taken in as the original data. The comparison circuit 38 compares the contents of the sum S input from the input terminal 39 with internal constants 01 to C4, and sets one of the five output lines to 1 and the others to 0. The constant is Cii =960 shown in FIG.
Ｃ２＝ ８９６ 、 （１５＝＝ ７６８ 、 Ｃ４＝
５１２のようガ値である。ゲート回路４０は比較回路３
８の出力信号により下記に示す６個のレジスタ３７の内
１個のレジスタ内容を出力する。C2=896, (15==768, C4=
The value is 512. The gate circuit 40 is the comparison circuit 3
8 outputs the contents of one of the six registers 37 shown below.
加算回路４１はゲート回路４ｏの出力と入力端子４２か
ら入る記憶装置のデータを入力端子４３から入るタイミ
ンクパルスＴ２により加算して出力端子４４に出力する
。このようなタイミングを、す々わち、入力端子３９の
総和Ｓ、入力端子４２のデータＤ（第２図（′ｂ）参照
）、入力端子３５のタイミングパ）ＶヌＴ１．入力端子
４３のタイミングパルスＴ２の関係を第１０図に示す。The adder circuit 41 adds the output of the gate circuit 4o and the storage device data input from the input terminal 42 using a timing pulse T2 input from the input terminal 43, and outputs the result to the output terminal 44. These timings are defined as the sum S of the input terminal 39, the data D of the input terminal 42 (see FIG. 2('b)), the timing of the input terminal 35) V T1 . The relationship between the timing pulses T2 of the input terminal 43 is shown in FIG.
次に、順位付回路２８の詳細について説明する。Next, details of the ranking circuit 28 will be explained.
第１１図は第７図に示した順位付回路２８のブロック構
成を示すものである。付加データを加算しだ２×２走査
窓内の４個のデータはデータ入力端子４４から入力され
、ゲート回路４６を介し走査窓内の位置と対応した４個
のデータレシスク４７の所定の位置に記憶される。この
とき、の所定の位置は入力端子４３から入力されるタイ
ミングパルスＴ２をカウントするカウンタ４８の出力を
ゲ−）［１１４９を介してレジスタ４７にアドレス設定
すること＋Ｃより、指定される。入力端子４３から入力
されるタイミングパルスＴ２はゲート回路５０を介しレ
ジスタ４７のデータ書込みクロックになると同時に、タ
イミング制御回路５１にも送出され信号線６２にゲート
切換え信号を出力させる。信号線５２のゲート切換え信
号はゲート回路４６、ゲート回路４９、ゲート回路６０
を駆動しレジスタ４７に対して入力端子４４から入る４
個のデータを取込む入力モードの状態を作りだしている
。一方、最大値検出回路５３はレジスタ４７の４個のデ
ータに対して最大値を検出し、その最大値のデータアド
レスを出力する。このときタイミンク制御回路５１は信
号線６２のゲート切換え信号でゲート回路４６、ゲート
回路４９、グー１−回路５０を駆動し、レジスタ４７の
内容書換えモードの状態を作り出している。この状態に
おいて上記最大値のデータアドレスはゲート回路４９を
介してレジスタ４７に設定され、またレジスタ５４の負
の定数値がゲート回路４６を介してレジスタ４７に設定
される。そしてタイミング制御回路５１から信号線５６
を介して出力される内部クロック信号がゲート回路５ｏ
を介しレジスタ４７のデータ書込みクロックになること
により、レジスタ４７の最大値データが負のデータに書
換えられる。この状態において信号線６５に内部クロッ
クが４個出力されたとき、レジスタ４７の内容は全て負
の値に変わることになる。この内部クロックが出る順に
最大値検出回路５３の出力に最初にレジスタ４７に取込
んだデータの大きい順の対応するデータアドレスが出力
される。このアドレスは４個のアドレス記憶レジスタ６
６の書込みデータとなり順次記憶されるものであるが、
このとき信号線５５の内部クロックはアドレス記憶レジ
スタ５６の書込みクロックになると同時に、カウンタ５
７に入力される。カウンタ５７の出力はゲート回路５８
を介しアドレス記憶レジスタ５６にアドレスデータを記
憶する位置の指定を行なう。このときタイミング制御回
路５１から出力される信号線５９の出力信号はゲート回
路５８を駆動してデータの書込み状態につまりカウンタ
５７の出力をアドレス記憶レジスタ５６に与える。アド
レス記憶レジスタ５６に４個のアドレスデータが書込ま
れた後、信号線５９の出力信号はゲート回路５８を駆動
しアドレス記憶レジスタ５６をデータの読出し状態にす
る。このあとタイミング制御回路５１の信号線６０に読
出しクロックを出力すると、カウンタ６１はこのクロッ
クをカウントし、その出力をゲート回路５８を介してア
ドレス記憶レジスタ５６に与え、アドレスデータの読出
し位置を指定する。このようにして順位付回路２８から
のアドレスデータが出力端子６２に出力される。FIG. 11 shows a block configuration of the ranking circuit 28 shown in FIG. 7. After adding the additional data, the four data within the 2×2 scanning window are inputted from the data input terminal 44, and are stored in predetermined positions of the four data registers 47 corresponding to the positions within the scanning window via the gate circuit 46. be done. At this time, the predetermined position of is specified by setting the address in the register 47 via the gate 1149 of the output of the counter 48 that counts the timing pulse T2 input from the input terminal 43. The timing pulse T2 inputted from the input terminal 43 becomes a data write clock for the register 47 via the gate circuit 50, and is also sent to the timing control circuit 51 to output a gate switching signal to the signal line 62. The gate switching signal of the signal line 52 is sent to the gate circuit 46, gate circuit 49, and gate circuit 60.
4 input from the input terminal 44 to the register 47.
It creates an input mode state that takes in individual data. On the other hand, the maximum value detection circuit 53 detects the maximum value of the four data in the register 47 and outputs the data address of the maximum value. At this time, the timing control circuit 51 drives the gate circuit 46, the gate circuit 49, and the 1-circuit 50 using the gate switching signal on the signal line 62, thereby creating a state in which the contents of the register 47 are rewritten. In this state, the data address of the maximum value is set in the register 47 via the gate circuit 49, and the negative constant value of the register 54 is set in the register 47 via the gate circuit 46. Then, from the timing control circuit 51 to the signal line 56
The internal clock signal outputted via the gate circuit 5o
The maximum value data of the register 47 is rewritten to negative data by becoming the data write clock of the register 47 via the register 47. In this state, when four internal clocks are output to the signal line 65, the contents of the register 47 all change to negative values. In the order in which the internal clocks are output, the data addresses corresponding to the data first fetched into the register 47 are outputted to the output of the maximum value detection circuit 53 in descending order. This address is stored in four address storage registers 6
6 write data and are stored sequentially,
At this time, the internal clock on the signal line 55 becomes the write clock of the address storage register 56, and at the same time the internal clock on the signal line 55 becomes the write clock of the address storage register 56.
7 is input. The output of the counter 57 is the gate circuit 58
The location where the address data is to be stored in the address storage register 56 is designated via the address storage register 56. At this time, the output signal of the signal line 59 from the timing control circuit 51 drives the gate circuit 58 to enter the data write state, that is, the output of the counter 57 is applied to the address storage register 56. After four pieces of address data are written in the address storage register 56, the output signal of the signal line 59 drives the gate circuit 58 to put the address storage register 56 in a data read state. After that, when a read clock is output to the signal line 60 of the timing control circuit 51, the counter 61 counts this clock and gives the output to the address storage register 56 via the gate circuit 58 to specify the read position of the address data. . In this way, the address data from the ranking circuit 28 is output to the output terminal 62.
壕だ信号線６０の読出しクロックは出力端子６３に出力
され、他の回路ブロックのタイミング信号となる。なお
りウンタ４８，５了、６１はいずれも２ビツトのカウン
タで、図示していないが副走査同期パルスによりリセッ
トされる。またハードウェア製作上の遅延時間補償など
、信号のタイミンク調整の細部については自明のことで
あるため説明を省略する。The read clock on the trench signal line 60 is output to an output terminal 63 and becomes a timing signal for other circuit blocks. The counters 48, 5, and 61 are all 2-bit counters, and although not shown, are reset by the sub-scanning synchronization pulse. Furthermore, the details of signal timing adjustment, such as delay time compensation in hardware production, are self-evident and will not be explained here.
ここで注意すべきことは出力端子６２に出力するアドレ
スデータは、００，０１，１０．１１の４種類であり、
第７図の画像データ記憶装置１９゜２０におけるアドレ
スはアドレス制御回路２２で新だに作られることになる
。従って、００，０１゜１０．１１は走査窓内のアドレ
スであり、仮りに第２図（ｄ）の走査窓９と対応させて
考えると、００１１はＤｍ：ｎ と定義しておけば良い
。It should be noted here that there are four types of address data output to the output terminal 62: 00, 01, 10.11.
Addresses in the image data storage device 19 and 20 in FIG. 7 are newly created by the address control circuit 22. Therefore, 00,01°10.11 is an address within the scanning window, and assuming that it corresponds to the scanning window 9 in FIG. 2(d), 0011 may be defined as Dm:n.
従って入力端子４４から入るデータもこの走査窓内アド
レスに対応する順に現われなければなら々い。後述する
第１３図の誤差補正演算回路２６におけるアドレス定数
も走査窓内アドレスの意味である。Therefore, the data input from the input terminal 44 must also appear in the order corresponding to the addresses within this scanning window. The address constant in the error correction calculation circuit 26 in FIG. 13, which will be described later, also means an address within the scanning window.
次に再配分回路２９について説明する。Next, the redistribution circuit 29 will be explained.
第１２図は第７図の再配分回路２９の詳細なブロック結
線を示すものである。走査窓内データの総和Ｓは入力端
子６４からゲート回路６５を介してレジスタ６６にセッ
トされる。入力端子６７から入るタイミング信号はゲー
ト回路６６とレジヌク６６を駆動し、総和Ｓをレジスタ
６６に七ノ１〜するときに入力端子６４からの信号を通
過させレジスタ６６に書込む。それ以外ではゲート回路
６６は減算回路６８の出力信号を通過させる。減算Ｆｌ
路６８はレジスタ６６の内容からレジスタ６９に七ノド
されている定数Ｃを減算して出力する。入力端子６３か
ら入るタイミング信号はレジスタ６６を駆動し、ゲート
回路６６を介して入る減算回路６８の出力信号がレジス
タ６６に取込まれる。従ってレジスタ６６の出力は入力
端子６３からタイミング信号が入る毎に最初の総和Ｓか
ら定数Ｃを順次減算していくことになる。比較回路７０
はレジスタ６６の内容とレジスタ６９の内容Ｃとを比較
しレジスタ６６の内容が大きいか同じ時はゲート回路７
１を駆動してレジスタ６９の内容Ｃをゲート回路７１の
出力とし、レジスタ６６の内容が小さい時はゲート回路
７１を駆動してレジスタ６６の内容をゲート回路７１の
出力とする。FIG. 12 shows detailed block connections of the redistribution circuit 29 of FIG. 7. The sum S of data within the scanning window is set in a register 66 from an input terminal 64 via a gate circuit 65. A timing signal input from the input terminal 67 drives the gate circuit 66 and the register 66, and when the sum S is written to the register 66, the signal from the input terminal 64 is passed through and written to the register 66. Otherwise, gate circuit 66 passes the output signal of subtraction circuit 68. Subtraction Fl
A path 68 subtracts the constant C stored in the register 69 from the contents of the register 66 and outputs the result. The timing signal input from the input terminal 63 drives the register 66, and the output signal of the subtraction circuit 68 input via the gate circuit 66 is taken into the register 66. Therefore, the output of the register 66 is to sequentially subtract the constant C from the initial sum S every time a timing signal is input from the input terminal 63. Comparison circuit 70
compares the contents of the register 66 and the contents C of the register 69, and if the contents of the register 66 are larger or the same, the gate circuit 7
1 is driven to make the contents C of the register 69 the output of the gate circuit 71, and when the contents of the register 66 are small, the gate circuit 71 is driven and the contents of the register 66 are made the output of the gate circuit 71.
正負判定回路７２はゲート回路７３を駆動しレジスタ６
６の内容が正の時はゲート回路７１の出力をゲート回路
７３の出力とし、レジスタ６６の内容が負の時にはレジ
スタ７４の内容である定数０をゲート回路７３の出力と
することにより出力端子７５に再配分されたデータを出
力する。The positive/negative determination circuit 72 drives the gate circuit 73 and registers 6
When the content of register 66 is positive, the output of gate circuit 71 is used as the output of gate circuit 73, and when the content of register 66 is negative, the constant 0, which is the content of register 74, is used as the output of gate circuit 73. Output the redistributed data.
次に誤差補正演算回路２６について説明する。Next, the error correction calculation circuit 26 will be explained.
第１３図は第７図の誤差補正演算回路２６の詳細々ブロ
ック結線を示すものである。比較回路７６はレジスタ７
７のアドレス定数と入力端子６２から入るアドレスデー
タを比較し、一致するとゲート回路７８を駆動して入力
端子６３から入るタイミング信号を通過させる。レジス
タ７７のアドレス定数は走査窓内で最後のデータ変換さ
れた値Ｄｎ）−ｉ 、 ｎ−１の走査窓内アドレスで前
記の例で小力の値となる。比較回路７９は入力端子８０
から入る二値化レベ）ｖｖと入力端子７６から入る再配
分されたデータとを比較し、再配分されたデータが大き
ければゲート回路８１を駆動してレジスタ８２の定数Ｃ
をゲート回路８１の出力とし、再配分されたデータが大
きくなければゲート回路８１を駆動してレジスタ８３の
定数０をゲート回路８１の出力とする。減算回路８４は
入力端イア５の再配分データからゲート回路８１の出力
を減算する。レジヌク８６はゲート回路７８の出力信号
で減算回路８４の減算結果を取込み出力端子８６へ誤差
補正量Ｅとして与える。FIG. 13 shows detailed block connections of the error correction calculation circuit 26 of FIG. 7. Comparison circuit 76 is register 7
7 and the address data input from the input terminal 62, and if they match, the gate circuit 78 is driven to allow the timing signal input from the input terminal 63 to pass. The address constant of the register 77 is the address within the scanning window of the last data converted value Dn)-i, n-1 within the scanning window, and has a small value in the above example. Comparison circuit 79 has input terminal 80
Compare the redistributed data input from the input terminal 76 with the binarization level) vv input from the input terminal 76, and if the redistributed data is larger, drive the gate circuit 81 and change the constant C of the register 82.
is set as the output of the gate circuit 81, and if the redistributed data is not large, the gate circuit 81 is driven and the constant 0 of the register 83 is set as the output of the gate circuit 81. The subtraction circuit 84 subtracts the output of the gate circuit 81 from the redistributed data of the input terminal ear 5. The resistor 86 takes in the subtraction result of the subtraction circuit 84 using the output signal of the gate circuit 78 and supplies it to the output terminal 86 as the error correction amount E.
発明の効果
以上のように本発明は画質低下の々い擬似中間調を得る
ことができ、また本発明による画像処理は画像読取り例
でのみ行なえばよい。従ってたとえば既存のファクシミ
リシステム等では送信側に一部回路を付加するだけで実
施することが可能となる。従来は文字線画などの二値画
像と中間調画像の混在する画像ではその片方の画質低下
をさけられなかったことが本発明により両方とも良質の
画像を表示・記録することが可能となった。寸だ従来の
ディザ法では表現できる擬似中間調のレベル数はマトリ
クヌサイズで限定され、レベル数を多くするために走査
窓サイズを大きくすると分解能が劣化することになる。Effects of the Invention As described above, the present invention can obtain pseudo halftones with little deterioration in image quality, and the image processing according to the present invention only needs to be performed in the image reading example. Therefore, for example, existing facsimile systems can be implemented by simply adding some circuits to the transmitting side. Conventionally, when an image was a mixture of a binary image such as a character line drawing and a halftone image, it was impossible to avoid deterioration in the image quality of one of them, but the present invention has made it possible to display and record images of high quality for both. In the conventional dithering method, the number of pseudo-halftone levels that can be expressed is limited by the matrix size, and if the scanning window size is increased to increase the number of levels, the resolution will deteriorate.
従ってカラー画像を処理するときには再現色が少なく実
用的でない。しかし本発明は表現できるレベルが原理的
にほぼ連続であるため、カラー画像処理にも最適な方式
と云える。またカラー画像処理においてイエロー（１）
。Therefore, when processing a color image, the number of reproduced colors is small and it is not practical. However, since the levels that can be expressed in the present invention are essentially continuous, it can be said to be an optimal method for color image processing. Also, in color image processing, yellow (1)
.
シアン（Ｃ）、マゼンタ（財）、ブラック■）それぞれ
の信号に対して上記付加データのレベル分布をズラして
配置することにより各色の重々りを少なくするなどの工
夫も容易に可能なことは明らかである。It is also possible to easily reduce the weight of each color by staggering the level distribution of the additional data for each signal (cyan (C), magenta (goods), black). it is obvious.
さらに、付加データの規則性が現在各種発表されている
予測符号化法などの帯域圧縮効率を向上させることにも
なる等、本発明により波及する効果は非常に犬なるもの
がある。Furthermore, the regularity of the additional data improves the band compression efficiency of various currently announced predictive coding methods, and the effects of the present invention are quite significant.
第１図（ａ）、 （ｂ’ｌは従来の擬似中間調表示の１
つであるディザ法を説明する概略図、第２図（１’ｌ〜
（ｅ）１１本発明の一実施例における画像信号処理方法
の走査窓とデータ変換を説明する概略図、第３図は同方
法の一部の処理手順を示すフローチャート、第４図の（
ａ） 、 （ｂ）は同方法のデータ再配分に規則性を与
える方法を説明する概略図、第６図は付加デーク補正係
数と総和Ｓとの関係を示すグラフ、第６図は本発明の一
実施例における画像信号処理方法の処理手順を示すフロ
ーチャート、第７図は本発明の一実施例における画像信
号処理装置のゾロツク結線図、第８図は同装置における
付加データ加算回路のブロック結線図、第９図（ａ）
、 （ｂ）は同伺加データ加算回路における記憶装置の
記憶状態を説明するだめの概略図、第１０図は同付加デ
ータ加算回路の動作を示すタイミングチャート、第１１
図は同装置における順位付回路のブロック結線図、第１
２図は同装置における再配分回路のブロック結線図、第
１３図は同装置における誤差補正演算回路のブロック結
線図である。
１９．２１・・・・・・画像データ記憶装置、２５・川
・・データ加算回路、２６・・・・・・誤差補正演算回
路、２７・・・・・・付加データ加算回路、２８・・印
・順位付回路、２９・・・・・・再配分回路。
代理人の氏名 弁理士 中 尾 敏 男 はが１名第１
図
第２図
（１，） （Ｃ） （ｔど）
第８図
４３
第９図
／１２）
第１０図
（ニ） Ｄ
手続補正書
昭和５９年 ７月２女日
昭和５８年特許願第１３８０１７弓
２発明の名称
画像信号処理方法および画像信号処理装量３補正をする
者
事件との関係 特 許 出 願 人
住 所 大阪府門真市大字門真１００６番地名 称 （
５８２）松下電器産業株式会社代表者 山 下 俊 彦
４代理人 〒５７１
住 所 大阪府門真市大字門真１００６番地松下電器産
業株式会社内
６補正の対象
６、補正の内容
（１）明細書第２０酉第１４行の” ２ＮＤ−ＰＩＳＴ
’をｒｐ −ｐ Ｊ に補正し捷す。
ＩＳＴ ２ＮＤ
（２）同第２７頁第１１行の「このとき、の」を「この
ときの」に補正します。
（３）同第３０頁第１７行の「２０における」を「２１
における」に補正し寸す。
（４）同第３０頁第２０行の「走査窓９」を「走査窓」
に補正します。
（６）図面の第６図及び第１１図を別紙のとおり補正し
ます。Figure 1 (a), (b'l is 1 of the conventional pseudo-halftone display)
A schematic diagram explaining the dither method, Figure 2 (1'l~
(e) 11 A schematic diagram illustrating the scanning window and data conversion of the image signal processing method in one embodiment of the present invention, FIG. 3 is a flowchart showing a part of the processing procedure of the method, and FIG.
a) and (b) are schematic diagrams explaining the method of imparting regularity to data redistribution using the same method, FIG. 6 is a graph showing the relationship between the additional data correction coefficient and the sum S, and FIG. A flowchart showing the processing procedure of an image signal processing method in one embodiment, FIG. 7 is a Zorock wiring diagram of an image signal processing device in one embodiment of the present invention, and FIG. 8 is a block wiring diagram of an additional data addition circuit in the same device. , Figure 9(a)
, (b) is a schematic diagram for explaining the storage state of the storage device in the additional data addition circuit, FIG. 10 is a timing chart showing the operation of the additional data addition circuit, and FIG.
The figure is a block wiring diagram of the ranking circuit in the same device.
FIG. 2 is a block wiring diagram of the redistribution circuit in the same apparatus, and FIG. 13 is a block wiring diagram of the error correction calculation circuit in the same apparatus. 19.21... Image data storage device, 25... Data addition circuit, 26... Error correction calculation circuit, 27... Additional data addition circuit, 28... Marked/ranked circuit, 29...Redistribution circuit. Name of agent: Patent attorney Toshio Nakao (1st person)
Figure 2 (1,) (C) (t etc.) Figure 8 43 Figure 9/12) Figure 10 (d) D Procedural amendment July 2, 1982 Patent Application No. 138017 Name of the Bow 2 Invention Image signal processing method and relationship with the case of the person who corrects the image signal processing capacity 3 Patent application Address 1006 Kadoma, Kadoma City, Osaka Name (
582) Matsushita Electric Industrial Co., Ltd. Representative Toshihiko Yamashita 4 Agent 571 Address 1006 Oaza Kadoma, Kadoma City, Osaka Matsushita Electric Industrial Co., Ltd. 6 Subject of amendment 6, Contents of amendment (1) Specification No. 20 Rooster No. 14 “2ND-PIST”
' is corrected to rp −p J and then removed. IST 2ND (2) Correct "Konotoki, no" on page 27, line 11 of the same to "Konotoki no". (3) On page 30, line 17, “in 20” was changed to “21
It is corrected to "in". (4) "Scanning window 9" on page 30, line 20 of the same page is "scanning window"
will be corrected. (6) Figures 6 and 11 of the drawings will be corrected as shown in the attached sheet.
Claims (2)
ベルを第１．第２画信号記憶手段に記憶させ、前記第２
の画信号記憶手段を走査する画素数Ｍの第２の走査窓内
の全ての画素の画信号レベルの和Ｓ、と誤差補正量Ｆの
和Ｓをめ、 ０≦Ｓ≦ＣｘＭのとき５＝ＣＸＮ＋Ａ Ｏ＞Ｓ （７）ときＮ＝Ｏ、Ａ＝Ｏ ８＞ＣＸＭ（ＤときＮ＝Ｍ 、人＝Ｏ なるＮと人をめ、前記第２の画信号記憶手段と対応する
前記第１の画信号記憶手段の位置を走査する画素数Ｍの
第１の走査窓内の各画素には前記和Ｓに応じて大きさが
制御される付加データを重畳させた後に各画素を画信号
レベルの降順または昇順に番号付けし、前記第１０走基
窓に対応する前記第２の走査窓内の各画素に対し降順の
時は１番目からＮ番目の画素は画信号レベルとしてＣを
、（Ｎ＋１）番目の画素は画信号レベルとして人を、残
りの画素は画信号レベルとして０を割当てる置換を施し
、昇順の時は１番目から（Ｍ−Ｎ−１）番Ｈの画素は画
信号レベルとして０を、（Ｍ−Ｎ）番目の画素は画信号
レベルとして人を、残りの画素は画信号レベルとしてＣ
を割当てる置換を施し、現在の第２の走査窓内の各画素
で以後の走査窓移動によって再度走査窓内に含まれなく
なる画素の画信号レベルＰ１８７に対し、前記画信号レ
ベルＰ１ｓＴ と予め定めである０≦ｖ＜Ｃなる二値化
レベルＶとの比較により前記画信号レベルＰｊ ＳＴが
大きい場合はＣを、前記画信号レベルＰ１ｓＴが大きく
ない場合はＯを画信号レベルＰ２ＮＤとして与える置換
を施し、次の走査窓移動後の誤差補正量Ｅとして前記画
信号レベルＰＩ ＳＴとＰ２）ｌｆｌの差の総和を与え
、上記手順を前記第１．第２の画信号記憶手段の全域に
対して前記第１の走査窓および前記第２の走査窓を所定
画素分づつ移動させながら繰返すことを特徴とする画像
信号処理方法。(1) Both signal levels of each pixel obtained by scanning and decomposing the original image are measured as the first. The second image signal is stored in the second image signal storage means.
The sum S of the image signal levels of all pixels within the second scanning window of the number M of pixels to scan the image signal storage means of , and the sum S of the error correction amount F, and when 0≦S≦CxM, 5= CXN+A O>S (7) When N=O, A=O 8>CXM (D when N=M, person=O). Additional data whose size is controlled according to the sum S is superimposed on each pixel within the first scanning window of M pixels, which scans the position of the image signal storage means, and then each pixel is adjusted to the image signal level. The pixels are numbered in descending order or ascending order, and for each pixel in the second scanning window corresponding to the tenth scanning window, in descending order, the first to Nth pixels are numbered with C as the image signal level, and (N+1). )th pixel is assigned 0 as the image signal level, and the remaining pixels are assigned 0 as the image signal level, and in ascending order, the pixels from 1st to (M-N-1)H are assigned as the image signal level. 0, the (M-N)th pixel is the image signal level, and the remaining pixels are the image signal level C.
For each pixel within the current second scanning window, the image signal level P187 of the pixel that will no longer be included within the scanning window due to subsequent scanning window movement is assigned the image signal level P1sT, which is determined in advance. By comparison with a binarization level V where 0≦v<C, if the image signal level PjST is large, C is given as the image signal level P2ND, and if the image signal level P1sT is not large, O is given as the image signal level P2ND. , the sum of the differences between the image signal level PIST and P2)lfl is given as the error correction amount E after the next scanning window movement, and the above procedure is repeated in the first step. An image signal processing method characterized in that the first scanning window and the second scanning window are repeatedly moved over the entire area of a second image signal storage means by a predetermined number of pixels.
ベルを記憶する第１．第２の画信号記憶手段と、前記第
２の画信号記憶手段を走査する画素数Ｍの第２の走査窓
内の全ての画素の画信号レベルの和ｓｍと誤差補正量Ｅ
の和Ｓとをめ、０≦Ｓ≦ＣｘＭのとき５＝ＣｘＮ−１−
ＡＯ〉Ｓ のときＮ＝Ｏ、Ａ＝０ なるＮと人をめる演算手段と、前記第２の画信号記憶手
段と対応する前記第１の両信号記憶手段の（Ｊ、置を走
査する画素数Ｍの第１の走査窓内の各画素には前記和Ｓ
に応じて大きさが制御される付加データを重畳させた後
に各画素を画信号レベルの降順または昇順に番号付けす
る順位付手段と、前記第１の走査窓に対応する前記第２
の走査窓内の各画素に対し降順の時は１番目からＮ番目
の画素は画信号レベルとしてＣを、（’Ｎ−１−１）番
Ｈの画素は画信号レベルとしてＡを、残りの画素は画信
号レベルとして０を割当てる置換を施し、昇順の時は１
番日から（Ｍ−Ｎ−１）番目の画素は画信号レベルとし
てＯを、（Ｍ−Ｎ）番目の画素は画信号レベルとしてＡ
を、残りの画素は画信号レベルとしてＣを割当てる割当
手段と、現在の走査窓Ｗ２内の各画素で以後の走査窓移
動によって可変走査窓内に含まれなくなる画素の画信号
レベルＰ１ｓＴに対し、前記画信号レベ”Ｐｉ３Ｔと予
め定めであるＯ≦ｖくＣなる二値化レベル■との比較に
より前記画信号レベルＰ１８．が大きい場合はＣを、前
記画信号レベ）ｖＰｌｓ、が大きくない場合は０を画信
号レベ／ｖＰ２ＮＤ として与える置換を施す手段と、
次の走査窓移動後の誤差補正量Ｅとして前記画信号レベ
ルＰｊ ＳＴとＰ２ＮＤとの差の総和を与える手段と、
前記第１．第２の画信号記憶手段の全域に対して前記第
１の走査窓および前記第２の走査窓を所定画素分づつ移
動させる手段とを備えた画像信号処理装置。(2) The first step stores the image signal level of each pixel obtained by scanning and decomposing the original image. A second image signal storage means, the sum sm of the pixel signal levels of all pixels within a second scanning window of M pixels, which scans the second image signal storage means, and the error correction amount E.
When 0≦S≦CxM, 5=CxN-1-
When AO〉S, N=O, A=0, a calculation means for calculating N, and a calculation means for scanning the (J, position) of the first two signal storage means corresponding to the second image signal storage means. Each pixel within the first scanning window of M pixels has the sum S
a ranking means for numbering each pixel in descending or ascending order of image signal level after superimposing additional data whose size is controlled according to the first scanning window;
For each pixel within the scanning window, in descending order, the 1st to Nth pixels are given C as the image signal level, the ('N-1-1) H pixel is given A as the image signal level, and the remaining pixels are given A as the image signal level. Pixels are replaced by assigning 0 as the image signal level, and 1 in ascending order.
The (M-N-1)th pixel from the number date has a pixel signal level of O, and the (M-N)th pixel has a pixel signal level of A.
Assignment means that assigns C as the image signal level to the remaining pixels, and the image signal level P1sT of each pixel within the current scanning window W2 that will no longer be included within the variable scanning window due to subsequent scanning window movement. By comparing the image signal level "Pi3T" with a predetermined binarization level (O≦vC), if the image signal level P18. is large, C is determined; if the image signal level P18. means for performing substitution to give 0 as the image signal level/vP2ND;
means for giving the sum of the differences between the image signal levels PjST and P2ND as the error correction amount E after the next scanning window movement;
Said 1st. An image signal processing device comprising: means for moving the first scanning window and the second scanning window by a predetermined number of pixels over the entire area of a second image signal storage means.
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58138017A JPS6029089A (en) | 1983-07-28 | 1983-07-28 | Method and device for processing picture signal |
| GB08328648A GB2129652B (en) | 1982-10-27 | 1983-10-26 | Method and apparatus for processing image signal |
| US06/545,926 US4551768A (en) | 1982-10-27 | 1983-10-27 | Method and apparatus for processing image signal |
| DE3339002A DE3339002C2 (en) | 1982-10-27 | 1983-10-27 | Method and device for processing an image signal |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58138017A JPS6029089A (en) | 1983-07-28 | 1983-07-28 | Method and device for processing picture signal |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6029089A true JPS6029089A (en) | 1985-02-14 |
| JPH0117309B2 JPH0117309B2 (en) | 1989-03-29 |
Family
ID=15212105
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58138017A Granted JPS6029089A (en) | 1982-10-27 | 1983-07-28 | Method and device for processing picture signal |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6029089A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002071738A1 (en) * | 2001-03-02 | 2002-09-12 | Dai Nippon Printing Co., Ltd. | Dither mask creating method and creating device |
| WO2005109851A1 (en) * | 2004-05-06 | 2005-11-17 | Seiko Epson Corporation | Image processing device, image processing method, and program |
-
1983
- 1983-07-28 JP JP58138017A patent/JPS6029089A/en active Granted
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002071738A1 (en) * | 2001-03-02 | 2002-09-12 | Dai Nippon Printing Co., Ltd. | Dither mask creating method and creating device |
| US7330291B2 (en) | 2001-03-02 | 2008-02-12 | Dai Nippon Printing Co., Ltd. | Dither mask creating method and creating device |
| WO2005109851A1 (en) * | 2004-05-06 | 2005-11-17 | Seiko Epson Corporation | Image processing device, image processing method, and program |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0117309B2 (en) | 1989-03-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4551768A (en) | Method and apparatus for processing image signal | |
| US4651287A (en) | Digital image processing algorithm for output devices with discrete halftone gray scale capability | |
| US5375002A (en) | Color error diffusion | |
| US5325448A (en) | Image treatment method and apparatus with error dispersion and controllable quantization | |
| US5353127A (en) | Method for quantization gray level pixel data with extended distribution set | |
| US5931960A (en) | Method and apparatus for handling error diffusion values | |
| US5130823A (en) | Error diffusion system | |
| EP0690612B1 (en) | Method and apparatus for minimizing artifacts in images produced by error diffusion halftoning | |
| US5258850A (en) | Line screen design for gray scale rendering | |
| JPH06233121A (en) | Picture processing system | |
| JPH03193472A (en) | Highly definite image generating system of image processor | |
| JPS6198069A (en) | Image processor | |
| JPS59156070A (en) | Picture processing device | |
| JPH11164146A (en) | System and method for image data processing | |
| JPH08265568A (en) | Method and device for digital gradation processing | |
| JPH05268466A (en) | Method for generating multi-gradation image | |
| KR100354742B1 (en) | Image data processing device | |
| JPS6029089A (en) | Method and device for processing picture signal | |
| JPS5896459A (en) | Quantizing method for picture luminance signal | |
| JPH027113B2 (en) | ||
| US4945422A (en) | False density contour suppression using stored random probabilities to form print/no-print decisions | |
| JP2800071B2 (en) | Color image forming equipment | |
| JPH042034B2 (en) | ||
| JPH0425751B2 (en) | ||
| US6614943B1 (en) | Method of image binary coding and image binary coding apparatus |