Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JP3184197B2 - Image processing device - Google Patents
[go: Go Back, main page]

JP3184197B2 - Image processing device - Google Patents

Image processing device

Info

Publication number
JP3184197B2
JP3184197B2 JP33130489A JP33130489A JP3184197B2 JP 3184197 B2 JP3184197 B2 JP 3184197B2 JP 33130489 A JP33130489 A JP 33130489A JP 33130489 A JP33130489 A JP 33130489A JP 3184197 B2 JP3184197 B2 JP 3184197B2
Authority
JP
Japan
Prior art keywords
image
resolution
average error
binarizing
minimization method
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.)
Expired - Fee Related
Application number
JP33130489A
Other languages
Japanese (ja)
Other versions
JPH03192971A (en
Inventor
達也 村上
雅章 藤縄
浩道 藤澤
次男 高橋
和憲 木下
秀文 増崎
康雄 黒須
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.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP33130489A priority Critical patent/JP3184197B2/en
Publication of JPH03192971A publication Critical patent/JPH03192971A/en
Application granted granted Critical
Publication of JP3184197B2 publication Critical patent/JP3184197B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Editing Of Facsimile Originals (AREA)
  • Facsimile Image Signal Circuits (AREA)

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、文書などの画像を2値の画像データとして
扱うシステムに関する。とくに、画像を入力または蓄積
し、デイスプレイに表示したり、プリンタなどから出力
する機能を有するシステムに係り、入力装置と異なる解
像度の出力装置に画像を表示する際に、間引き処理を実
行しても画質劣化の少ない疑似中間調画像を作製できる
2値化処理方式を有する画像処理システムに係る。
Description: TECHNICAL FIELD The present invention relates to a system for handling an image such as a document as binary image data. In particular, in a system having a function of inputting or storing an image and displaying the image on a display or outputting from a printer or the like, when displaying an image on an output device having a different resolution from that of the input device, a thinning process may be performed. The present invention relates to an image processing system having a binarization processing method capable of producing a pseudo halftone image with little image quality deterioration.

〔従来の技術〕[Conventional technology]

文書の構成要素の一つとして、写真などの中間調画像
や、印刷物に多く用いられる網点画像がある。これらの
領域を白と黒の画素からなる2値の画像データとして扱
う場合、疑似中間調処理により2値化する方式が広く用
いられている。
One of the components of a document is a halftone image such as a photograph or a halftone image often used for printed matter. When these areas are treated as binary image data composed of white and black pixels, a method of binarizing by pseudo halftone processing is widely used.

疑似中間調画像は、一定範囲中の黒画素の密度で、濃
淡を表現する画像であり、代表的な方式としては組織的
デイザ法(例えば、フロイド他:アン アダプテイブ
アルゴリズム フオ スパーシヤル グレイスケール,1
975,エス アイ デイ,インターナシヨナル シンポジ
ウム ダイジエスト オブ テクニカル ペーパズ,4.
3,第36頁から第37頁,1975年4月(Floyd,R.and Steinbe
rg,L.,“An Adaptive Algorithm for SpatialGrey Scal
e"1975 SID International Symposium Digest of Techn
ical Papers,4.3,pp36−37.Apr,1975))や、平均誤差
最小法(ジヤビス他:ア サベイ オブ テクニツク
フオオ ザ デイスプレイ オブ コンテイヌアス ト
オン ピクチヤズ オン ビリーバル デイスプレイ,
コンピュータ グラフイツクス アンド イメージ プ
ロセツシング,5,第13頁から第40頁,1976年(Jarvis,J.
F.,Judice,C.N.,and Ninke,W.H.,“A Survey of Techni
ques for the Display of Cintinuous Tone Picture on
Bilevel Displays,"Computer Graphics and Image Pro
cessing,5,pp13−40,1976))がある。
A pseudo halftone image is an image that expresses shading with the density of black pixels within a certain range. A typical method is an organized dither method (for example, Floyd et al .: Unadaptive).
Algorithm Huo Spersial Grayscale, 1
975, SI Day, International Symposium Digest of Technical Papers, 4.
3, pages 36 to 37, April 1975 (Floyd, R. and Steinbe
rg, L., “An Adaptive Algorithm for SpatialGrey Scal
e "1975 SID International Symposium Digest of Techn
ical Papers, 4.3, pp36-37. Apr, 1975)) and the mean error minimization method (Jabis et al .: Assurance of Technic)
Huo The Display Of Continuas Toon Pictorials On Billy Display,
Computer Graphics and Image Processing, 5, pp. 13-40, 1976 (Jarvis, J.
F., Judice, CN, and Ninke, WH, “A Survey of Techni
ques for the Display of Cintinuous Tone Picture on
Bilevel Displays, "Computer Graphics and Image Pro
cessing, 5, pp13-40, 1976)).

組織的デイザ法は、多値データを2値化する際の閾値
を周期的に変動することにより、出現する黒画素の密度
と画像の濃淡値を比例させる方式である。一方、平均誤
差最小法は、2値化時に生じる丸め誤差を周囲の画素の
濃淡値に加算することにより、全体として濃淡値と黒画
素密度を比例させる方式である。
The systematic dither method is a method in which the threshold value for binarizing multi-valued data is periodically changed to make the density of appearing black pixels proportional to the shading value of the image. On the other hand, the average error minimum method is a method of adding the rounding error generated at the time of binarization to the gray value of the surrounding pixels to make the gray value and the black pixel density as a whole as a whole.

また、べつの処理としては、例えば平均誤差拡散法な
どランダムデイザ法と呼ばれる方式が用いられる。
As another process, a method called a random dither method such as an average error diffusion method is used.

〔発明が解決しようとする課題〕[Problems to be solved by the invention]

組織的デイザ法は、前述の通り閾値を周期的に変動す
るので、出力される画像も周期性を有する。そのため、
同じく周期性を有する網点画像に対してこの処理を実行
すると双方の周期の差によりモアレが生じる画質が著し
く劣化する。
In the systematic dither method, the threshold value periodically changes as described above, so that the output image also has periodicity. for that reason,
When this process is performed on a halftone image having the same periodicity, the image quality in which moire occurs due to the difference between the two periods is significantly deteriorated.

一方、平均誤差最小法などランダムデイザ法は、近傍
画素間の相関が極めて強いため、たとえば表示の際に間
引き処理などを実行すると、画質が著しく劣化する。
On the other hand, the random dither method such as the average error minimization method has a very strong correlation between neighboring pixels. Therefore, for example, if a thinning process is performed at the time of display, the image quality is significantly deteriorated.

一般に、2値画像を扱うシステムでは、画像の入力時
には極力高い解像度で入力を実行する。ところが、CRT
デイスプレイなどの画像表示装置の解像度は、イメージ
スキヤナなどの画像入力装置の解像度よりも低い。した
がつて、入力した画像全体を表示する場合、出力する画
像の画素数を削減するため、間引き処理が必要となる。
In general, in a system that handles binary images, the input is performed with the highest possible resolution when the image is input. However, CRT
The resolution of an image display device such as a display is lower than the resolution of an image input device such as an image scanner. Therefore, when displaying the entire input image, a thinning process is required to reduce the number of pixels of the output image.

ところが、擬似中間調画像を間引くと、画質が著しく
劣化する。特に平均誤差最小法による画像は劣化が激し
く、そのため、解像度の高い擬似中間調画像を表示する
と間引きによる劣化のため、表示装置と同じ解像度の画
像を表示した場合よりも、むしろ画質が低く表示される
場合すら存在した。この問題に対して、有効な手段は存
在しなかつた。
However, when the pseudo halftone image is thinned, the image quality is significantly deteriorated. In particular, the image obtained by the average error minimization method is severely degraded. Therefore, when a pseudo halftone image with a high resolution is displayed, the image quality is displayed lower than when an image having the same resolution as that of the display device is displayed due to deterioration due to thinning. Even existed. No effective means has existed for this problem.

本発明の目的は、多値画像を入力し、擬似中間調処理
を施して2値画像として出力する際に、入出力装置の解
像度がことなる場合でも、間引きによる画質の劣化の少
ない画像を出力するできる画像処理装置を実現すること
にある。
SUMMARY OF THE INVENTION An object of the present invention is to output a multi-valued image that undergoes pseudo halftone processing and output as a binary image, even when the resolution of the input / output device is different, with little deterioration in image quality due to thinning. It is an object of the present invention to realize an image processing apparatus capable of performing such operations.

また、2値化後の画像を一時蓄積する場合には、出力
時に適用される間引き処理を、操作者があらかじめ想定
することにより、重み係数やデイザマトリツクスなどを
選択することができる画像処理装置を実現することにあ
る。
In addition, when temporarily storing the binarized image, the image processing can select a weighting factor, dither matrix, and the like by assuming in advance the thinning process applied at the time of output by an operator. It is to implement the device.

〔課題を解決するための手段〕[Means for solving the problem]

上記、課題を解決するため、本発明はランダムデイザ
法の重み係数を複数種類蓄積しておき、施される間引き
のパターンに応じて、画質劣化の少ないものを選択する
手段を有する。施される間引きのパターンは入力された
画像の解像度と、画像を出力する装置の解像度を検出す
る手段と、この2個所の解像度の比を算出する手段と、
両解像度の比を算出する手段を有することにより、判断
することができる。
In order to solve the above-mentioned problem, the present invention has means for accumulating a plurality of types of weighting coefficients of the random dither method and selecting an image having little image quality deterioration in accordance with a thinning pattern to be applied. The thinning pattern to be applied is a means for detecting a resolution of an input image and a resolution of a device for outputting an image, a means for calculating a ratio of the resolution of the two places,
The determination can be made by having means for calculating the ratio between the two resolutions.

また、2値化時に組織的デイザ法を用いる装置の場合
においても、同様に、デイザマトリツクスを複数種類蓄
積しておき、間引きパターンに応じて選択する手段を有
する。
Also, in the case of an apparatus using the systematic dither method at the time of binarization, similarly, there is provided a means for accumulating a plurality of types of dither matrixes and selecting them according to a thinning pattern.

さらに、入出力装置の一方が接続されていない場合に
は、用いるべき係数あるいはデイザマトリツクスを操作
者が選択するため、指示手段を有する。
Further, when one of the input / output devices is not connected, the input / output device has an instruction means for an operator to select a coefficient or dither matrix to be used.

〔作用〕[Action]

網点画像を対象とする場合、擬似中間調処理方式とし
て、例えば、平均誤差最小法などランダムデイザ法を用
いればモアレを生じない。
In the case of a halftone image, moire does not occur if a random dither method such as an average error minimum method is used as a pseudo halftone processing method.

ランダムデイザ法における間引き時の画質劣化はあら
かじめ間引き間隔を考慮することにより、抑制すること
ができる。具体的には、平均誤差最小法においては、誤
差を伝搬する対象となる画素の相対位置を、間引き後の
画素配列に応じて、切り替えることである。
Image quality degradation during thinning in the random dither method can be suppressed by considering the thinning interval in advance. Specifically, in the average error minimization method, the relative position of a pixel to which an error is to be propagated is switched according to the pixel arrangement after thinning.

同様に、組織的デイザ法においては、間引き後の画素
配列を考慮して、デイザマトリツクスを決定することに
より、画質の劣化を抑制することができる。
Similarly, in the systematic dither method, the degradation of image quality can be suppressed by determining the dither matrix in consideration of the pixel arrangement after thinning.

本発明の動作原理は、以下の通りである。 The operation principle of the present invention is as follows.

第2図は、画像データを縦横ともに1/2に間引く場合
に、利用する画素の配列の一例を示す図である。
FIG. 2 is a diagram showing an example of an array of pixels to be used when the image data is thinned down to half both vertically and horizontally.

図中、白丸、黒丸、三角、四角はそれぞれ画素を示
し、黒丸は間引き後の画像となる画素、その他は読み捨
てる画素を表す。擬似中間調画像、特にランダムデイザ
画像おいて、間引きにより画質が著しく劣化するのは、
黒画素と他の画素の間に強い相関があるためである。
In the figure, white circles, black circles, triangles, and squares indicate pixels, black circles indicate pixels that are images after thinning out, and others indicate pixels that are discarded. In a pseudo halftone image, especially in a random dither image, the image quality is significantly deteriorated due to thinning.
This is because there is a strong correlation between the black pixel and other pixels.

そこで、黒画素と他の画素の相関を絶つことにより、
黒画素のみで1つの擬似中間調画像を構成することがで
きる。例えば、平均誤最小法にいては、誤差の伝搬先
を、間引き間隔と一致することである。
Therefore, by breaking the correlation between the black pixel and other pixels,
One pseudo halftone image can be composed of only black pixels. For example, in the mean error minimization method, an error propagation destination is matched with a thinning interval.

一例として、第2図の間引きを行う場合に対応した、
平均誤差最小法における誤差の重み係数行列を第3図に
示す。第3図(a)は通常の平均誤差最小法で用いる重
み係数の一例である。これに対して、第3図(b)は2
値化後の画像に1/2の間引き処理が施される場合に用い
る重み係数の例である。図中※が、その時点で2値化の
対象となる画素、数値は係数である。図示した通り、2
値化により生じた誤差は隣接する画素には伝搬せず、1
画素置きに送られる。その結果、黒丸の画素を2値化し
た際に生じた誤差は、黒画素にのみ伝搬し、他の画素に
はなんら影響をおよぼさない。その結果、間引きによつ
ても、画質劣化の少ない擬似中間調画像を得ることがで
きる。一方、組織的デイザ法の場合は、デイザマトリツ
クスを、例えば縦横2画素ずつの4画素を単位として設
定することにより、同様の効果を得ることができる。
As an example, FIG.
FIG. 3 shows an error weight coefficient matrix in the average error minimum method. FIG. 3A shows an example of a weighting coefficient used in the ordinary mean error minimum method. On the other hand, FIG.
6 is an example of a weight coefficient used when a 1/2 image is subjected to a thinning-out process on a value-converted image. In the figure, * is a pixel to be binarized at that time, and numerical values are coefficients. As shown, 2
The error caused by the binarization does not propagate to adjacent pixels,
Sent to every pixel. As a result, an error generated when binarizing a black dot pixel propagates only to the black pixel and has no effect on other pixels. As a result, a pseudo halftone image with little image quality degradation can be obtained even by thinning. On the other hand, in the case of the systematic dither method, a similar effect can be obtained by setting the dither matrix in units of four pixels, for example, two pixels each in the vertical and horizontal directions.

一般に、画像処理システムで間引き処理を行う場合、
あらかじめに間引き方式はわかつている。また、表示時
に適用される間引き率も、ほとんどの場合1/2等特定の
率に限定される。したがつて、2値化処理部に、各間引
き方式に応じた重み係数行列を蓄積しておき、システム
構成に応じて、適切な行列を選択することにより、前記
の課題を解決することができる。
Generally, when performing thinning processing in an image processing system,
The decimation method has been known in advance. Also, the thinning rate applied at the time of display is limited to a specific rate such as 1/2 in most cases. Therefore, the above-mentioned problem can be solved by storing weighting coefficient matrices corresponding to each thinning method in the binarization processing unit and selecting an appropriate matrix according to the system configuration. .

〔実施例〕〔Example〕

以下、図面を参照して本発明の実施例を詳細に説明す
る。第1図は本発明の一実施例の基本構成を示す図であ
る。図中10は文書などを既知の手段で光学的に読み取り
多値のデジタル画像データを出力する文書読み取り装
置、20は文書読み取り装置の出力する多値のデジタル画
像データを2値化する2値化処理部、25は2値化方式を
外部より指示するためのスイツチである。この2値化処
理部20は、2値化のパラメータを切り替えるためのパラ
メータ切り替え部27を持つ。また、システムを構成する
周辺装置として、30は2値化後の画像データを一時蓄積
するバツフアメモリ、60は2値画像データを出力するLB
P(laser beam printer)などの出力装置、70は2値画
像データを表示する高精細CRT(cathode ray tube)な
どの表示装置、80はシステム全体を制御する制御部、90
はシステムに対する指示を行うキーボードなどの入力部
である。
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. FIG. 1 is a diagram showing a basic configuration of an embodiment of the present invention. In the figure, reference numeral 10 denotes a document reading device that optically reads a document or the like by a known means and outputs multi-value digital image data, and reference numeral 20 denotes a binarization that binarizes the multi-value digital image data output from the document reading device. A processing unit 25 is a switch for externally instructing the binarization method. This binarization processing unit 20 has a parameter switching unit 27 for switching binarization parameters. As peripheral devices constituting the system, reference numeral 30 denotes a buffer memory for temporarily storing binarized image data, and reference numeral 60 denotes an LB for outputting binary image data.
An output device such as a P (laser beam printer); 70, a display device such as a high-definition CRT (cathode ray tube) for displaying binary image data; 80, a control unit for controlling the entire system;
Is an input unit such as a keyboard for giving instructions to the system.

これらの周辺装置の設定条件を2値化処理部20に伝達
するため、システムは、接続されたLBP60の解像度を伝
える信号線61、CRT70の解像度を伝える信号線71、読み
取り部の解像度を伝える信号線11とを有し、制御部80中
に重み係数を決定する重みパラメータ判定部85、および
2値化処理部20へ使用する重みパラメータの選択結果を
伝える信号線21を有する。
In order to transmit the setting conditions of these peripheral devices to the binarization processing unit 20, the system includes a signal line 61 for transmitting the resolution of the connected LBP 60, a signal line 71 for transmitting the resolution of the CRT 70, and a signal for transmitting the resolution of the reading unit. The control section 80 has a weight parameter determination section 85 for determining a weight coefficient, and a signal line 21 for transmitting a selection result of a weight parameter to be used to the binarization processing section 20.

今、解像度が200dpiのCRTが接続されたシステムに、4
00dpiの解像度で網点写真を入力する場合を考える。ま
ず、第1に本発明の特徴を表す例として、全面が網点写
真の文書を入力する場合に付いて述べる。この場合2値
化処理部20は、文書読み取り部10より入力される多値デ
ータを平均誤差最小法により2値化する。2値化方式は
モードスイツチ25などにより選択できるが、これに付い
ては後述する。2値化処理部20で用いる重み係数は、パ
ラメータ切り替え部27中に、あらかじめ複数種類設定さ
れているものの中から、表示時に適用される間引き率に
応じて選択される。間引き率は、画像読み取り部10の解
像度と、高精細CRT70の解像度の解像度に比により定ま
る。画像読み取り部10の解像度は信号線11を通じ、高精
細CRT70の解像度は信号線71を通じて制御部80中のパラ
メータ設定部85に転送される。パラメータ設定部85はこ
の両者を比較し、間引き率を決定し、間引き率に応じた
パラメータコードを信号線21を通じて2値化処理部20中
のパラメータ切り替え部27に転送する。なお、パラメー
タコードを転送する変わりに、重み係数自体を、パラメ
ータ判定部85中に保存しておき、入出力時の解像度に応
じて、2値化処理部20に転送する方式も実行できる。こ
の場合、パラメータ切り替え部27は内容を書き換える機
能を有する。また、接続された入出力装置からの信号に
変わり、入力部90からの指示や、制御部80に接続された
スイツチ等により、間引き率を設定することも可能であ
る。
Now, a system with a CRT with a resolution of 200 dpi
Consider a case where a dot picture is input at a resolution of 00dpi. First, as an example showing the features of the present invention, a case where a halftone picture document is input on the entire surface will be described. In this case, the binarization processing unit 20 binarizes the multi-value data input from the document reading unit 10 by the average error minimum method. The binarization method can be selected by the mode switch 25 or the like, which will be described later. The weighting coefficient used in the binarization processing unit 20 is selected from a plurality of types set in advance in the parameter switching unit 27 according to the thinning rate applied at the time of display. The thinning rate is determined by the ratio between the resolution of the image reading unit 10 and the resolution of the high-definition CRT 70. The resolution of the image reading unit 10 is transferred to the parameter setting unit 85 in the control unit 80 via the signal line 11 and the resolution of the high definition CRT 70 is transferred via the signal line 71. The parameter setting unit 85 compares the two, determines a thinning rate, and transfers a parameter code corresponding to the thinning rate to the parameter switching unit 27 in the binarization processing unit 20 via the signal line 21. Instead of transferring the parameter code, a method of storing the weighting factor itself in the parameter determination unit 85 and transferring it to the binarization processing unit 20 according to the resolution at the time of input / output can also be executed. In this case, the parameter switching unit 27 has a function of rewriting the contents. In addition, instead of a signal from the connected input / output device, the thinning rate can be set by an instruction from the input unit 90, a switch connected to the control unit 80, or the like.

2値化された画像データは、バツフアメモリ30中に蓄
積されるとともに、高精細CRT70上に表示される。高精
細CRT70上に表示される2値画像データは、バツフアメ
モリ中のデータを縦横ともに1/2に間引いた画像であ
る。ここでは、高精細CRT上への表示を例としたが、プ
リンタ60や、図には記載していないが、通信端子を通じ
て外部出力装置と接続する場合も同様である。
The binarized image data is stored in the buffer memory 30 and displayed on the high-definition CRT 70. The binary image data displayed on the high-definition CRT 70 is an image obtained by thinning out the data in the buffer memory by half both vertically and horizontally. Here, the display on the high-definition CRT is described as an example, but the same applies to the case where the printer 60 and an external output device are connected through a communication terminal though not shown in the figure.

この結果、バツフアメモリ30中には400dpiの2値画像
データを蓄積しつつ、200dpiのCT上に画質劣化の少ない
間引き画像を表示することができる。したがつて、例え
ばシステムに接続されたCRTとLBPの解像度が異なる場
合、例えばCRTが200dpi,LBPが400dpiの場合など、400dp
iの解像度で画像を入力し、本方式により400dpiの2値
画像を作成することにより、両出力装置共適した画像を
出力することができる。
As a result, it is possible to display a thinned image with little image quality deterioration on a 200 dpi CT while storing 400 dpi binary image data in the buffer memory 30. Therefore, for example, when the resolution of the CRT and the LBP connected to the system are different, for example, when the CRT is 200 dpi and the LBP is 400 dpi, 400 dpi
By inputting an image at a resolution of i and creating a binary image of 400 dpi by this method, both output devices can output a suitable image.

一方、バツフアメモリ30中に蓄積した2値画像データ
は、例えば光デイスクなどを用い、画像データベースと
して大量に蓄積することもできる。第4図にその場合の
構成例を示す。図中符号復号部45は既知の手段により、
2値画像データを符号化復号化する部分、データ蓄積部
40はたとえば光デイスクなど大容量のデータ蓄積装置で
ある。2値後のデータは、バツフアメモリとデータ蓄積
部の間で双方向に転送される。既に蓄積した画像を表示
する場合、データ蓄積部40中の当該データを呼び出し、
復号後バツフアメモリに展開して表示する。
On the other hand, a large amount of binary image data stored in the buffer memory 30 can be stored as an image database using, for example, an optical disk. FIG. 4 shows a configuration example in that case. In the figure, the code decoding unit 45 uses a known means.
A part for encoding and decoding binary image data, a data storage part
Reference numeral 40 denotes a large-capacity data storage device such as an optical disk. The binary data is transferred bidirectionally between the buffer memory and the data storage unit. When displaying an already stored image, the data in the data storage unit 40 is called,
After decryption, it is expanded and displayed in the buffer memory.

次に、上記処理を実現するための2値化処理部20の内
部構成について説明する。第5図に2値化処理部20の一
構成例を示す。
Next, the internal configuration of the binarization processing unit 20 for implementing the above processing will be described. FIG. 5 shows an example of the configuration of the binarization processing section 20.

本例では、2値化方式として平均誤差最小法による擬
似中間調処理を施す場合の、一構成例を示している。そ
の他の擬似中間調方式や、あるいは複数種類の2値化方
式のうち1つを選択する方式も実現可能であるが、これ
については後述する。
This example shows a configuration example in the case where pseudo halftone processing is performed by a minimum average error method as a binarization method. Other pseudo halftone methods and a method of selecting one of a plurality of types of binarization methods can also be realized, which will be described later.

文書読み取り部10より入力された多値画像データY1
信号線201より加算器210に入力される。加算器210は入
力された画像データY1(x,y)と、信号線289より入力さ
れる誤差データE(x,y)を加算し、多値データF(x,
y)を出力する。多値データF(x,y)は、比較器220に
て閾値Tと比較され、その結果によつて、2値画像デー
タY′(x,y)が決定される。ここで、閾値Tはレジ
スタ235によつて提供される。
The multi-valued image data Y 1 input from the document reading unit 10 is input to an adder 210 via a signal line 201. The adder 210 adds the input image data Y 1 (x, y) and the error data E (x, y) input from the signal line 289 to obtain multi-value data F (x, y).
y) is output. The multi-valued data F (x, y) is compared with a threshold value T by a comparator 220, and the binary image data Y ′ 1 (x, y) is determined based on the result. Here, the threshold T is provided by the register 235.

平均誤差最小法の場合、2値化処理のためには誤差デ
ータE(x,y)を算出する必要がある。この誤差データ
E(x,y)は、それまでに2値化された(x,y)近傍の多
値データFを2値化した際に生じた誤差εに、あらかじ
め定めた重み係数δ(m,n)を掛けた値の和である。こ
の重み係数δ(m,n)を、システム設定条件にしたがつ
て、選択することにより、間引きによる画質劣化を防ぐ
ことができる。次に、誤差データE(x,y)を算出する
過程における各部の動作を説明する。重み係数が第3図
の(a)場合、E(x,y)は以下の式により得られる。
図中で*は、その時点で2値化を行う画素で、ここで述
べた座標(x,y)の画素にあたる。
In the case of the minimum average error method, it is necessary to calculate error data E (x, y) for binarization processing. The error data E (x, y) is obtained by adding a predetermined weighting coefficient δ (to the error ε generated when the multivalued data F near the binarized (x, y) is binarized. m, n). By selecting the weight coefficient δ (m, n) in accordance with the system setting conditions, it is possible to prevent image quality deterioration due to thinning. Next, the operation of each unit in the process of calculating the error data E (x, y) will be described. When the weighting factor is (a) in FIG. 3, E (x, y) is obtained by the following equation.
In the figure, * is a pixel to be binarized at that time, and corresponds to the pixel at the coordinates (x, y) described here.

E(x,y)=1/8〔ε(x−1,y−1)+ε(x+1,y−1) +ε(x−2,y)+ε(x,y−2) +2{ε(x,y−1)+ε(x−1,y)}〕 また、第3図(b)の場合は、以下の式により得られ
る。
E (x, y) = 1/8 [ε (x−1, y−1) + ε (x + 1, y−1) + ε (x−2, y) + ε (x, y−2) + 2εε (x , y−1) + ε (x−1, y)}] In the case of FIG. 3 (b), it is obtained by the following equation.

E(x,y)=1/8〔ε(x−2,y−2)+ε(x+2,y−2) +ε(x−4,y)+ε(x,y−4) +2{ε(x,y−2)+ε(x−2,y)}〕 一方、各画素の誤差εは、多値データFと0の差、ま
たはFの取り得る最大値Fmaxとの差のどちらか一方であ
る。この値は、次のようにして得られる。ある時点で、
比較器220が座標(x2−1,y2)の多値データF(x2−1,y
2)を2値化した場合、F(x2−1,y2)は比較器220の
他、差分器225およびセレクタ227に入力される。差分器
225は、変換画像データF(x,y)の取りうる値の最大値
FmaxとF(x2−1,y2)の差を出力し、セレクタ227に送
る。例えば、S2(x,y)が0から255の値をとる場合、 Fmax=255 となり、差分器225は、 255−S2(x2−1,y2) を出力する。また、ここでもし、 F(x2−1,y2)>Fmax となつた場合、差分器225は0を出力する。セレクタ227
は、以下の条件に従い、F(x2−1,y2)またはFmax−F
(x2−1,y2)のいずれかを誤差ε(x1−1,y1)として出
力する。
E (x, y) = 1/8 [ε (x−2, y−2) + ε (x + 2, y−2) + ε (x−4, y) + ε (x, y−4) +2 {ε (x , y−2) + ε (x−2, y)}] On the other hand, the error ε of each pixel is either the difference between the multi-value data F and 0 or the difference between the maximum value Fmax that F can take. . This value is obtained as follows. At some point,
The comparator 220 outputs the multivalued data F (x 2 −1, y 2 ) of the coordinates (x 2 −1, y 2 )
When 2 ) is binarized, F (x 2 −1, y 2 ) is input to a comparator 220, a differentiator 225 and a selector 227. Differentiator
225 is the maximum possible value of the converted image data F (x, y)
The difference between Fmax and F (x 2 -1, y 2 ) is output and sent to selector 227. For example, when S 2 (x, y) takes a value from 0 to 255, Fmax = 255, and the differentiator 225 outputs 255−S 2 (x 2 −1, y 2 ). Also, here, if F (x 2 -1, y 2 )> Fmax, the differentiator 225 outputs 0. Selector 227
Is F (x 2 −1, y 2 ) or Fmax−F according to the following conditions:
(X 2 -1, y 2 ) is output as an error ε (x 1 -1, y 1 ).

ε(x,y)=F(x,y):Q(x,y)=0 Fmax−F(x,y):Q(x,y)=1 出力されたε(x2−1,y2)はラインバツフア250など
に送られる。誤差εより、E(x,y)を求める処理は、
ラツチおよびラインバツフアと積和演算回路280により
実行される。したがつて、第1図中のパラメータ切り替
え部27の一部は、積和演算回路270中にも存在する。な
お、図中〔ラツチ×2〕と記載された、243,261,262
は、ラツチを2個直列に接続したものである。
ε (x, y) = F (x, y): Q (x, y) = 0 Fmax−F (x, y): Q (x, y) = 1 Output ε (x 2 −1, y 2 ) is sent to the line buffer 250 or the like. The process of obtaining E (x, y) from the error ε is as follows.
This is executed by the latch and line buffer and the product-sum operation circuit 280. Therefore, a part of the parameter switching unit 27 in FIG. 1 also exists in the product-sum operation circuit 270. 243,261,262 indicated as [Latch × 2] in the figure
Is obtained by connecting two latches in series.

次にQ(x,y)を求める場合の各部分の動作を説明す
る。2値データQ(x−1,y)が2値化処理部にて決定
されると、積和演算回路280へは、それぞれ誤差ε(x,
y),ε(x−1,y),ε(x−2,y),ε(x−4,y),
ε(x,y−1),ε(x−1,y−1),ε(x+1,y−
1),ε(x,y−2),ε(x−2,y−2),ε(x+2,
y−2),ε(x,y−4)が入力される。積和演算回路28
0は入力された11種類の多値データを加算して8*E
(x,y)を算出し、シフトレジスタ287に送る。
Next, the operation of each part when obtaining Q (x, y) will be described. When the binary data Q (x−1, y) is determined by the binarization processing unit, the error ε (x,
y), ε (x−1, y), ε (x−2, y), ε (x−4, y),
ε (x, y−1), ε (x−1, y−1), ε (x + 1, y−
1), ε (x, y-2), ε (x−2, y−2), ε (x + 2,
y-2) and ε (x, y-4) are input. Product-sum operation circuit 28
0 is the sum of 11 types of input multi-value data and 8 * E
(X, y) is calculated and sent to the shift register 287.

パラメータの切り替えは、この積和演算回路280で用
いる重み係数δを、間引き率に応じて変更することによ
り実現する。したがつて、第1図に示したパラメータ切
り替え部27は、積和演算回路280中に存在する。なお。
変更手段については後述する。
Switching of the parameters is realized by changing the weight coefficient δ used in the product-sum operation circuit 280 according to the thinning rate. Accordingly, the parameter switching unit 27 shown in FIG. 1 exists in the product-sum operation circuit 280. In addition.
The changing means will be described later.

シフトレジスタ287は入力された多値データをシフト
することにより、E(x,y)を得る。得られたE(x,y)
は信号線289により加算器210に入力される。
The shift register 287 shifts the input multi-value data to obtain E (x, y). E (x, y) obtained
Is input to the adder 210 via the signal line 289.

なお、x=1,またはy=1の場合、E(x,y)を得る
のに必要なεの一部が存在しないことが生じる。この場
合、たとえば、あらかじめラインメモリ250〜270に記録
されている値を用いて、E(x,y)を決定する。
When x = 1 or y = 1, a part of ε required to obtain E (x, y) may not exist. In this case, for example, E (x, y) is determined using a value recorded in the line memories 250 to 270 in advance.

さて、外部からの指示により重み係数を変更する機能
を有する積和演算器280の一例を第6図に示す。図中シ
フトレジスタA310,320は入力される誤差ε(x−1,
y),ε(x,y−1)を常に2倍にする。また、シフトレ
ジスタB315,330は、信号線21を通じて送られるパラメー
タ判定部85の出力に従つて誤差ε(x−2,y),ε(x,y
−2)を1または2倍する機能を有する。一方、加算器
350前に置かれた8個のゲート311〜341は、信号線21か
らの指示に従つてデータを通過させるか否かを制御す
る。データを通過させない場合、加算器350には当該ゲ
ートからは0が入力される。今かりに、2値化時に間引
き処理を考慮しない第3図(a)の重み係数を用いて、
2値化を実行する場合を例に、各部の動作を述べる。信
号線21からは、“0"が出力されシフトレジスタB315,330
は入力値をシフトせずに出力する。一方、8個のゲート
のうち311,321,322,323,の4個は、入力された誤差デー
タε(x−2,y),2×ε(x,y−1),ε(x−1,y−
1),ε(x−1,y+1)を出力し、312,331,332,341は
値“0"を出力する。また、シフトレジスタB315,330から
は、ε(x−2,y),2×ε(x,y−1)が出力される。こ
こで、加算器350は、上記の6種類の誤差データを入力
し、加算を行い、誤差データ8×E(x,y)を出力す
る。
FIG. 6 shows an example of the product-sum calculator 280 having a function of changing the weight coefficient according to an external instruction. In the figure, shift registers A310 and A320 receive an input error ε (x−1,
y) and ε (x, y-1) are always doubled. The shift registers B315 and 330 output the errors ε (x−2, y) and ε (x, y) according to the output of the parameter determination unit 85 sent through the signal line 21.
-2) 1 or 2 times. Meanwhile, adder
Eight gates 311 to 341 placed before 350 control whether or not to pass data according to an instruction from the signal line 21. When data is not passed, 0 is input to the adder 350 from the gate. By using the weighting factor of FIG. 3 (a) which does not consider the thinning process at the time of binarization,
The operation of each unit will be described by taking binarization as an example. "0" is output from the signal line 21 and the shift registers B315 and B330
Outputs the input value without shifting it. On the other hand, among the eight gates, four of 311,321,322,323 are input error data ε (x−2, y), 2 × ε (x, y−1), ε (x−1, y−).
1), ε (x−1, y + 1), and 312, 331, 332, 341 output a value “0”. The shift registers B315 and 330 output ε (x−2, y) and 2 × ε (x, y−1). Here, the adder 350 receives the above six types of error data, performs addition, and outputs error data 8 × E (x, y).

一方、第3図(b)の重み係数を用いた2値化処理を
実行する場合、信号線21からは、“1"が出力され、それ
にしたがつて、シフトレジスタBおよび各ゲートが動作
することにより、加算器350には、6種類の誤差2×ε
(x−2,y),ε(x−4,y),2×ε(x,y−2),ε
(x−2,y−2),ε(x+2,y−2),ε(x,y−4)
が入力される。つまり、この信号線21が接続されている
シフトレジスタ及びゲートが、第1図中のパラメータ切
り替え部27にあたる。
On the other hand, when the binarization process using the weighting coefficients shown in FIG. 3B is performed, "1" is output from the signal line 21, and accordingly, the shift register B and each gate operate. Thus, the adder 350 has six types of errors 2 × ε
(X−2, y), ε (x−4, y), 2 × ε (x, y−2), ε
(X−2, y−2), ε (x + 2, y−2), ε (x, y−4)
Is entered. That is, the shift register and the gate to which the signal line 21 is connected correspond to the parameter switching unit 27 in FIG.

以上手法により、重み係数を任意に変更しながら平均
誤差最小法を実行することができる。また、本例では、
ゲートとシフトレジスタにより重み係数を変更したが、
他にROMやRAM(Random Access Memory)を用いることも
できる。特にRAMを用いた場合は、パラメータ判定部は
パラメータコードを出力するばかりでなく、重み係数自
体を出力し、信号線21を通じてロードすることも可能で
ある。
According to the above method, the average error minimizing method can be executed while arbitrarily changing the weighting coefficient. In this example,
The weight coefficient was changed by the gate and shift register,
Alternatively, a ROM or a RAM (Random Access Memory) can be used. In particular, when a RAM is used, the parameter determination unit can output the weight coefficient itself and load it through the signal line 21 in addition to outputting the parameter code.

一方、組織的デイザ法による擬似中間調処理の場合
は、2値化の閾値を間引き率に応じて変更することによ
り、同様の効果が得られる。この場合、システムの構成
例を第7図に示す。システムの構成は第1図とほぼ同様
である。ここで、スイツチ25より、組織的デイザ法によ
る2値化モードを2値化処理部20へ指示する。マトリツ
クス判定部86は第1図中のパラメータ判定部と同様に入
出力装置の解像度から、間引き率と算出し適用するデイ
ザマトリツクスを選択するためのコードを出力する。一
方、2値化処理部20中のマトリツクス選択部26は、複数
のデイザマトリツクスを有し、マトリツクス判定部86よ
り入力されるコードにより、そのうち1種を選択し2値
化を実行する。
On the other hand, in the case of the pseudo halftone processing by the systematic dither method, the same effect can be obtained by changing the threshold value for binarization according to the thinning rate. In this case, an example of the system configuration is shown in FIG. The configuration of the system is almost the same as FIG. Here, the switch 25 instructs the binarization processing unit 20 to perform the binarization mode based on the systematic dither method. The matrix determination unit 86 outputs a code for selecting a dither matrix to be calculated and applied from the resolution of the input / output device in the same manner as the parameter determination unit in FIG. On the other hand, the matrix selection section 26 in the binarization processing section 20 has a plurality of dither matrices, and selects one of them according to the code input from the matrix determination section 86 to execute binarization.

第8図に本方式による2値化処理部の一例を示す。図
中ROM230は複数種類のデイザマトリツクスを蓄積した閾
値ROMである。文書読み取り部10より送られる多値画像
データは、信号線201を通じ比較器220に入力される。比
較器220は、該多値画像データと閾値ROMより入力される
閾値を比較し、その比較の結果を2値データとして出力
する。閾値ROMは、制御部80より信号線204および205を
通じて入力される画像アドレスの下位情報をアドレスと
して、閾値信号を出力する。ここで、信号線21を通じて
入力されるマトリツクスコードもアドレスとすることに
より、マトリツクス判定部86の出力で、使用するデイザ
マトリツクスを切り替えることができる。
FIG. 8 shows an example of a binarization processing section according to this method. In the figure, a ROM 230 is a threshold ROM storing a plurality of types of dither matrixes. The multivalued image data sent from the document reading unit 10 is input to the comparator 220 via the signal line 201. The comparator 220 compares the multi-valued image data with a threshold value input from the threshold value ROM, and outputs the result of the comparison as binary data. The threshold ROM outputs a threshold signal using the lower information of the image address input from the control unit 80 through the signal lines 204 and 205 as an address. Here, by using the matrix code input through the signal line 21 as an address, the dither matrix to be used can be switched by the output of the matrix determination unit 86.

第9図(a)に、本発明で用いる閾値の一例を示す。
この図は、デイザマトリツクスとして広く知られるBaye
r(ベイヤー)型と呼ばれるデイザマトリツクスで、8
×8画素を単位とするものである。入力データの範囲は
0〜64の65段階とする。この(a)の閾値を用いて、そ
れぞれ16,32,48の輝度の画像を2値化した場合の出力画
像を第9図(b)〜(d)に示す。濃度が均等に分散す
ることを目的に閾値を定めている。このマトリツクスに
より2値化した画像を1/2に間引いた場合、黒画素の分
布状態は第10図に示すようになる。その結果、本来の濃
淡が全く表現されない。
FIG. 9A shows an example of the threshold value used in the present invention.
This figure shows Baye, widely known as dither matrix.
The dither matrix called r (Bayer) type is 8
× 8 pixels as a unit. The range of the input data is 65 levels from 0 to 64. FIGS. 9B to 9D show output images obtained by binarizing the images having the luminances of 16, 32, and 48 using the threshold value of FIG. The threshold is set for the purpose of evenly dispersing the density. When the image binarized by the matrix is thinned out to 1/2, the distribution of black pixels is as shown in FIG. As a result, the original shading is not expressed at all.

そこで、表示時に間引き処理を行うことを前提とした
場合は、1/2に間引かれた画像が、本来の画像の縮小画
像になるように、閾値を定める。第11図(a)に閾値の
一例を示す。この閾値を用いて、それぞれ16、32、48の
輝度の画像を2値化した場合の出力画像を第11図(b)
〜(d)に、各図を縦横1/2に間引いた画像を第12図
(b)〜(d)示す。間引き後の画像の白/黒の比が、
間引き前と等しいため、不自然な画質劣化が生じない。
Therefore, when it is assumed that the thinning process is performed at the time of display, the threshold value is determined so that the image thinned by half becomes a reduced image of the original image. FIG. 11 (a) shows an example of the threshold value. FIG. 11 (b) shows an output image obtained by binarizing an image having a luminance of 16, 32, or 48 using the threshold value.
12 (b) to 12 (d) show images in which each figure is thinned down to half length and width. The white / black ratio of the image after thinning is
Since it is the same as before thinning, unnatural image quality does not occur.

次に第1図中のパラメータ判定部85に付いて説明す
る。パラメータ判定部は、システムに接続された入出力
装置の解像度を入力し、その組合せにより、重み係数を
指定するコードを出力する機能を有する。したがつて、
第7図中のマトリツクス判定部86も同じ構成で実現でき
る。
Next, the parameter determination unit 85 in FIG. 1 will be described. The parameter determination unit has a function of inputting the resolution of an input / output device connected to the system and outputting a code specifying a weighting coefficient according to the combination. Therefore,
The matrix determination unit 86 in FIG. 7 can be realized with the same configuration.

この機能を実現する手段は、多数存在するが、一例と
してROMを用いる方式について述べる。
Although there are many means for realizing this function, a method using a ROM will be described as an example.

第13図にパラメータ判定部85として用いるROMの内容
を示す。この場合、接続する入出力装置は、文書読み取
り装置、高精細CRT、プリンタ、など4台で、各解像度
は200dpiと400dpiの2種類とする。図中F(SCN),F(C
RT),F(PRT),F(TRM)は、それぞれスキヤナ,CRT,プ
リンタ、および通信回線を通じて接続された外部出力装
置の解像度を表すコードを示し、200dpiで“0"、400dpi
の場合“1"とする。一方、F(out)は出力されるコー
ドの値を示す。
FIG. 13 shows the contents of the ROM used as the parameter determination unit 85. In this case, the number of input / output devices to be connected is four, such as a document reading device, a high-definition CRT, and a printer, and the resolutions are two types, 200 dpi and 400 dpi. F (SCN), F (C
RT), F (PRT), and F (TRM) indicate codes representing the resolution of a scanner, a CRT, a printer, and an external output device connected through a communication line, respectively.
In this case, it is set to “1”. On the other hand, F (out) indicates the value of the output code.

今、仮に高精細CRT70の解像度が200dpiの場合、解像
度を示すフラグ信号F(CRT)は200dpiを示す“0"とな
る。一方、入力装置の解像度は、400dpiであり、解像度
を示すフラグ信号F(SCN)は、“1"となる。この場
合、パラメータ判定部85は第13図に従い、間引き処理を
示すコード“1"を出力する。同様に、各種の解像度の組
合せに対応したコードを設定しておくことにより、各種
の装置の組合せに対応できる。
Now, if the resolution of the high-definition CRT 70 is 200 dpi, the flag signal F (CRT) indicating the resolution becomes “0” indicating 200 dpi. On the other hand, the resolution of the input device is 400 dpi, and the flag signal F (SCN) indicating the resolution is “1”. In this case, the parameter determination unit 85 outputs a code “1” indicating the thinning process according to FIG. Similarly, by setting codes corresponding to various combinations of resolutions, it is possible to support various combinations of devices.

また、パラメータは、上記のように判定するばかりで
なく、例えば入力部90や、制御部80に接続させたスイツ
チによつて人手で設定することも可能である。
Further, the parameters can be set not only as described above but also manually by a switch connected to the input unit 90 or the control unit 80, for example.

さて、上記手段により解像度の違いに応じた重み係
数、あるいは閾値を用いて擬似中間調処理を施すことが
実現できる。次に、応用的な実施例として、各種眼メデ
イアの混在する文書を入力する場合について説明する。
By the means described above, pseudo halftone processing can be realized using a weight coefficient or a threshold value according to the difference in resolution. Next, a case where a document in which various types of eye media are mixed will be described as an applied embodiment.

第14図は、文字や写真などの各種領域が混在する文書
を対象としたシステムの一構成例である。図中15は、既
存の方式により文書画像中より、画像の各領域を識別す
る領域判定部である。識別する領域は、2値化時に擬似
中間調処理を実行すべき中間調領域と、単純に2値化す
べき線図形領域である。また、中間調領域を、写真など
の中間調画像領域と網点領域とに識別することにより、
さらに有効な処理が実現できる。図中22は平均誤差最小
法による2値化処理を施す2値化処理部(1)、23は組
織的デイザ法を施す2値化処理部(2)、24は線図形を
対象とした単純2値化処理を実行する2値化処理部
(3)で、29は3種類の2値化処理に結果から1つを選
択するセレクタである。セレクタ29はモードスイツチ25
からの指示、および領域判定部15の出力により動作す
る。
FIG. 14 is an example of a configuration of a system for a document in which various areas such as characters and photographs are mixed. In the figure, reference numeral 15 denotes an area determination unit for identifying each area of an image from a document image by an existing method. The areas to be identified are a halftone area in which the pseudo halftone processing is to be executed at the time of binarization, and a line graphic area to be simply binarized. Also, by identifying a halftone area into a halftone image area such as a photograph and a halftone area,
Further effective processing can be realized. In the figure, reference numeral 22 denotes a binarization processing unit (1) for performing binarization processing by the average error minimization method, reference numeral 23 denotes a binarization processing unit (2) for applying an organized dither method, and reference numeral 24 denotes a simple target for a line figure. A binarization processing unit (3) for executing the binarization processing is provided with a selector 29 for selecting one of the three types of binarization processing from the result. The selector 29 is the mode switch 25
It operates according to an instruction from the device and an output of the area determination unit 15.

上記、領域識別部の出力を用いる2値化処理部20の一
例を第15図に示す。本例では、信号線291,292,293よ
り、それぞれ固定閾値による2値画像、組織的デイザ画
像、平均誤差最小法による2値画像を出力し、セレクタ
295は入力された3種類の2値画像データのうち1種を
選択し、信号線299より出力する。選択は、領域判定部1
5より信号線19を経て入力される領域コードにより行わ
れる。
FIG. 15 shows an example of the binarization processing section 20 using the output of the area identification section. In this example, a binary image with a fixed threshold value, a systematic dither image, and a binary image with a minimum average error method are output from signal lines 291, 292, and 293, respectively.
Reference numeral 295 selects one of the three types of input binary image data and outputs it from a signal line 299. Selection is made by the area judgment unit 1
This is performed by the area code input from the signal line 5 through the signal line 19.

この場合、スイツチ25により、混在文書の入力を示す
モードを指示し、領域判定結果に応じてセレクタ295が
作動する。判定結果と、出力する画像の関係は、以下の
とおりである。線図形領域は固定閾値による2値画像、
網点画像は平均誤差最小法、中間調画像はスイツチ21の
設定により、組織的デイザ法または平均誤差最小法の出
力を選択する。各方式による2値化処理の手法は、前述
の第5図と同様である。
In this case, the mode indicating the input of the mixed document is instructed by the switch 25, and the selector 295 operates according to the area determination result. The relationship between the determination result and the output image is as follows. The line graphic area is a binary image with a fixed threshold,
The halftone image selects the output of the systematic dither method or the minimum error method by setting the switch 21 for the halftone image, and selects the output of the minimum error method. The method of the binarization processing by each method is the same as in FIG. 5 described above.

〔発明の効果〕〔The invention's effect〕

本発明によれば、画像処理システムにおいて、出力装
置の解像度が、入力部の解像度に比べて低い場合でも、
擬似中間調画像を間引き処理によって高速に出力しても
高い画質が得られる。特に、間引き処理により、劣化の
著しかった平均誤差最小法などのランダムディザ方式を
高速に出力できる。そのため、画像処理システムにおい
て、ランダムディザ法による擬似中間調処理を適用する
ことができるので、網点画像に対してモアレのない擬似
中間調画像を得ることができる。
According to the present invention, in the image processing system, even when the resolution of the output device is lower than the resolution of the input unit,
Even if the pseudo halftone image is output at high speed by the thinning process, high image quality can be obtained. In particular, by the thinning-out processing, a random dither method such as the average error minimizing method, which has been significantly deteriorated, can be output at high speed. For this reason, in the image processing system, the pseudo halftone processing by the random dither method can be applied, so that a pseudo halftone image free from moire with respect to the halftone dot image can be obtained.

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

第1図は、本発明を用いた画像処理システムの基本構成
の一例を示すブロック図、第2図は、画像データの間引
き処理を説明する図、第3図は、本発明の特徴である、
隣接画素との相関をなくした平均誤差最小法を実現する
ための重み係数の例、を示す図、第4図は、本発明で提
案する文書画像処理システムが画像入力時に動作するモ
ードの例を示す図、第5図は、システムの中心となる2
値化処理部の構成を示す図、第6図は積和演算器の動作
内容を示す図、第7図は、組織的ディザ法を用いた場合
の構成の一例を示すブロック図、第8図、デイザマトリ
ックスと、それを用いた2値化処理結果の一例を示す
図、第9図の(a)は1/2間引き処理時にも、画質劣化
の生じにくいデイザマトリックスを、(b)〜(d)は
それを用いた2値化処理結果の一例を示す図、第10図
は、第9図のマトリックスを用いた場合の黒画素の分布
状態を示す図、第11図は本発明で用いる1/2間引き処理
時にも、画質劣化の生じにくいディザマトリックスと、
それを用いた2値化処理結果の一例を示す図、第12図
は、本発明で用いるディザマトリックスにより2値化し
た画像を1/2に間引いた結果の一例を示す図、第13図
は、パラメータ判定部の動作を説明する図、第14図は、
領域識別を用いた場合の一構成例を示すブロック図、第
15図は、領域識別信号を用いた場合の2値化処理部を説
明する図である。
FIG. 1 is a block diagram illustrating an example of a basic configuration of an image processing system using the present invention, FIG. 2 is a diagram illustrating a thinning process of image data, and FIG. 3 is a feature of the present invention.
FIG. 4 shows an example of a weighting factor for realizing the average error minimization method with no correlation with adjacent pixels. FIG. 4 shows an example of a mode in which the document image processing system proposed in the present invention operates at the time of image input. The diagram shown in FIG. 5, FIG.
FIG. 6 is a diagram showing a configuration of a binarization processing unit, FIG. 6 is a diagram showing operation details of a product-sum operation unit, FIG. 7 is a block diagram showing an example of a configuration when an organized dither method is used, and FIG. FIG. 9A shows an example of a dither matrix and a binarization processing result using the dither matrix. FIG. 9A shows a dither matrix in which image quality hardly deteriorates even in 1/2 thinning processing. To (d) show an example of a result of the binarization processing using the same, FIG. 10 shows a distribution of black pixels when the matrix shown in FIG. 9 is used, and FIG. 11 shows the present invention. A dither matrix that does not easily cause image quality degradation even during 1/2 thinning processing used in
FIG. 12 is a diagram showing an example of a binarization processing result using the same, FIG. 12 is a diagram showing an example of a result obtained by thinning out an image binarized by a dither matrix used in the present invention by half, and FIG. , A diagram for explaining the operation of the parameter determination unit, FIG. 14,
FIG. 11 is a block diagram showing an example of a configuration in the case of using area identification,
FIG. 15 is a diagram illustrating a binarization processing unit when an area identification signal is used.

───────────────────────────────────────────────────── フロントページの続き (72)発明者 高橋 次男 神奈川県小田原市国府津2880番地 株式 会社日立製作所小田原工場内 (72)発明者 木下 和憲 神奈川県小田原市国府津2880番地 株式 会社日立製作所小田原工場内 (72)発明者 増崎 秀文 神奈川県小田原市国府津2880番地 株式 会社日立製作所小田原工場内 (72)発明者 黒須 康雄 神奈川県横浜市戸塚区吉田町292番地 株式会社日立製作所マイクロエレクトロ ニクス機器開発研究所内 (56)参考文献 特開 昭60−223377(JP,A) 特開 平1−161971(JP,A) 特開 平1−305663(JP,A) 特開 平1−258555(JP,A) 特開 昭63−155950(JP,A) (58)調査した分野(Int.Cl.7,DB名) H04N 1/40 - 1/409 H04N 1/46 H04N 1/60 ──────────────────────────────────────────────────続 き Continuing on the front page (72) Inventor, Tsuguo Takahashi 2880 Kozu, Kozuhara, Odawara-shi, Kanagawa Prefecture Inside the Odawara Plant, Hitachi, Ltd. 72) Inventor Hidefumi Masuzaki 2880 Kozu, Odawara City, Kanagawa Prefecture, Japan Odawara Plant, Hitachi, Ltd. (72) Inventor Yasuo Kurosu 292, Yoshida-cho, Totsuka-ku, Yokohama-shi, Kanagawa Prefecture, Japan Microelectronics Equipment Development Laboratory, Hitachi, Ltd. 56) References JP-A-60-223377 (JP, A) JP-A-1-1611971 (JP, A) JP-A-1-3055663 (JP, A) JP-A-1-258555 (JP, A) 63-155950 (JP, A) (58) Fields investigated (Int. Cl. 7 , DB name) H04N 1/40-1/409 H04N 1/46 H 04N 1/60

Claims (9)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】多値のディジタル画像として読み取ったデ
ータを2値化する手段において、多値のディジタル画像
を読み取る手段と、該読み取った画像の解像度を検出す
る第1の解像度検出手段と、該読み取った多値画像を平
均誤差最小法により2値化する手段と、該平均誤差最小
法で用いる係数を複数種類蓄積する手段と、2値化後の
画像を出力する手段と、該出力する画像の解像度を検出
する第2の解像度検出手段と、該第1及び第2の解像度
検出手段より得られる入出力画像の解像度の比を算出す
る手段と、該解像度の比より、当該複数種類蓄積された
平均誤差最小法の係数のうち一種を選択する手段とを有
することを特徴とする画像処理装置。
1. A means for binarizing data read as a multi-value digital image, means for reading a multi-value digital image, first resolution detecting means for detecting the resolution of the read image, Means for binarizing the read multi-valued image by an average error minimization method, means for accumulating a plurality of types of coefficients used in the average error minimization method, means for outputting an image after binarization, and image output A second resolution detecting means for detecting the resolution of the input / output image, a means for calculating the ratio of the resolution of the input and output images obtained by the first and second resolution detecting means, and the plurality of types stored based on the ratio of the resolutions. Means for selecting one of the coefficients of the average error minimization method.
【請求項2】多値のディジタル画像として読み取ったデ
ータを2値化する装置において、多値画像を平均誤差最
小法により2値化する手段と、該平均誤差最小法で用い
る係数を複数種類蓄積する手段と、外部より当該複数種
類蓄積された平均誤差最小法の係数のうち一種を指定す
る手段と、該外部からの指定により蓄積された係数のう
ちの一種を選択する手段を有することを特徴とする画像
処理装置。
2. An apparatus for binarizing data read as a multi-valued digital image, means for binarizing the multi-valued image by an average error minimization method, and storing a plurality of types of coefficients used in the average error minimization method. Means for specifying one of the plurality of coefficients of the average error minimization method stored from outside, and means for selecting one of the coefficients stored by specification from the outside. Image processing apparatus.
【請求項3】多値のディジタル画像として読み取ったデ
ータを2値化する装置において、多値のディジタル画像
を読み取る手段と、該読み取った画像の解像度を検出す
る第1の解像度検出手段と、該読み取った多値画像を平
均誤差最小法により2値化する手段と、該平均誤差最小
法で用いる係数を複数種類蓄積する手段と、2値化後の
画像を出力する手段と、該出力する画像の解像度を検出
する第2の解像度検出手段と、該第1及び第2の解像度
検出手段より得られる入出力画像の解像度の比を算出す
る手段と、該解像度の比を用いて平均誤差最小法の係数
を選択する手段を有することを特徴とする画像処理装
置。
3. An apparatus for binarizing data read as a multivalued digital image, means for reading the multivalued digital image, first resolution detecting means for detecting the resolution of the read image, Means for binarizing the read multi-valued image by an average error minimization method, means for accumulating a plurality of types of coefficients used in the average error minimization method, means for outputting an image after binarization, and image output A second resolution detecting means for detecting the resolution of the input / output image, a means for calculating the ratio of the resolutions of the input and output images obtained by the first and second resolution detecting means, and an average error minimizing method using the ratio of the resolutions. An image processing apparatus comprising means for selecting a coefficient of (i).
【請求項4】多値のディジタル画像として読み取ったデ
ータを2値化する装置において、多値のディジタル画像
を読み取る装置と、該読み取った多値画像を平均誤差最
小法により2値化する手段と、該平均誤差最小法で用い
る係数を複数種類蓄積する手段と、2値化後の画像を出
力する手段と、外部より情報を入力する手段と、該情報
に基づいて平均誤差最小法で用いる係数を選択する手段
とを有することを特徴とする画像処理装置。
4. An apparatus for binarizing data read as a multi-value digital image, comprising: an apparatus for reading a multi-value digital image; and means for binarizing the read multi-value image by an average error minimizing method. Means for accumulating a plurality of types of coefficients used in the average error minimization method, means for outputting a binarized image, means for externally inputting information, and coefficients used in the average error minimization method based on the information. Selecting means for selecting an image.
【請求項5】第1請求項又は第2請求項の画像処理装置
において、平均誤差最小法の用いる係数のうち少なくと
も1つに隣接する画素への誤差伝搬係数を0とする係数
を有することを特徴とする画像処理装置。
5. The image processing apparatus according to claim 1, wherein said image processing apparatus has a coefficient for setting an error propagation coefficient to a pixel adjacent to at least one of the coefficients used in the average error minimization method to be zero. Characteristic image processing device.
【請求項6】第5請求項記載の画像処理装置において、
疑似中間調処理により2値化処理を実行する際に誤差を
近傍画像に伝搬する手段は、縦横1画素おきに誤差を伝
搬する手段を有することを特徴とする画像処理装置。
6. The image processing apparatus according to claim 5, wherein
An image processing apparatus comprising: means for transmitting an error to a neighboring image when performing a binarization process by pseudo halftone processing; means for transmitting an error every other pixel in the vertical and horizontal directions.
【請求項7】多値のディジタル画像として読み取ったデ
ータを2値化する手段において、多値のディジタル画像
を読み取る装置と、該読み取った画像の解像度を検出す
る手段と、該読み取った多値画像を平均誤差最小法によ
り2値化する手段と、該平均誤差最小法で用いる係数を
複数種類蓄積する手段と、該画像を出力する装置の解像
度を設定する手段と、該設定された解像度と該入力画像
の解像度の比を算出する手段と、該解像度の比より、当
該複数種類蓄積された平均誤差最小法の係数のうち一種
を選択する手段と、当該2値化処理結果を蓄積する手段
を有することを特徴とする画像処理装置。
7. A means for reading data read as a multi-valued digital image, comprising: a device for reading a multi-valued digital image; a means for detecting the resolution of the read-out image; Means for binarizing the image data by the average error minimization method, means for accumulating a plurality of types of coefficients used in the average error minimization method, means for setting the resolution of the device that outputs the image, Means for calculating the ratio of the resolution of the input image, means for selecting one of the plurality of coefficients of the average error minimization method stored from the resolution ratio, and means for storing the binarization processing result. An image processing apparatus comprising:
【請求項8】多値のディジタル画像として読み取ったデ
ータを2値化する手段において、該多値画像の解像度を
外部より設定する手段と、該読み取った多値画像を平均
誤差最小法により2値化する手段と、該平均誤差最小法
で用いる係数を複数種類蓄積する手段と、該画像を出力
する装置の解像度を検出する装置と、該検出された解像
度と該設定された入力画像の解像度の比を算出する手段
と、該解像度の比より、当該複数種類蓄積された係数の
うち一種を選択する手段と、当該2値化処理結果を表示
もしくは蓄積する手段の少なくとも一方を有することを
特徴とする画像処理装置。
8. A means for binarizing data read as a multi-valued digital image, means for externally setting the resolution of the multi-valued image, and means for converting the read multi-valued image to a binary value by an average error minimizing method. Means for accumulating a plurality of types of coefficients used in the average error minimization method, a device for detecting the resolution of a device for outputting the image, and a device for detecting the detected resolution and the resolution of the set input image. A means for calculating a ratio, a means for selecting one of the plurality of stored coefficients from the resolution ratio, and a means for displaying or storing the binarization processing result. Image processing device.
【請求項9】画像をディジタルデータとして読み取り蓄
積する場合において、画像を多値画像として入力する手
段と、該多値画像を平均誤差最小法による疑似中間調処
理で2値化する手段と、該2値化画像を蓄積する手段を
有し、蓄積された画像を出力する装置の解像度を設定す
る手段と、該設定された解像度と入力画像の解像度の比
を算出する手段とを有し、該算出結果により多値画像を
疑似中間調処理で2値化する場合の平均誤差最小法の係
数を切り換える手段を有し、予め設定された出力装置に
適した係数を用いて2値化処理を実行し該2値画像を蓄
積することを特徴とする画像処理装置。
And means for inputting the image as a multi-valued image when the image is read and stored as digital data, means for binarizing the multi-valued image by pseudo halftone processing based on a minimum mean error method, Means for storing a binarized image, means for setting the resolution of the device for outputting the stored image, and means for calculating the ratio of the set resolution to the resolution of the input image, Means for switching the coefficient of the average error minimization method when binarizing the multi-valued image by the pseudo halftone processing based on the calculation result, and executing the binarization processing using a coefficient suitable for a preset output device An image processing apparatus for storing the binary image.
JP33130489A 1989-12-22 1989-12-22 Image processing device Expired - Fee Related JP3184197B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP33130489A JP3184197B2 (en) 1989-12-22 1989-12-22 Image processing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP33130489A JP3184197B2 (en) 1989-12-22 1989-12-22 Image processing device

Publications (2)

Publication Number Publication Date
JPH03192971A JPH03192971A (en) 1991-08-22
JP3184197B2 true JP3184197B2 (en) 2001-07-09

Family

ID=18242191

Family Applications (1)

Application Number Title Priority Date Filing Date
JP33130489A Expired - Fee Related JP3184197B2 (en) 1989-12-22 1989-12-22 Image processing device

Country Status (1)

Country Link
JP (1) JP3184197B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009205198A (en) * 2008-02-26 2009-09-10 Nec Corp Image processing device, method and program

Also Published As

Publication number Publication date
JPH03192971A (en) 1991-08-22

Similar Documents

Publication Publication Date Title
KR0173456B1 (en) Dither image processing method
JPH02100575A (en) Picture processor
US5926582A (en) Method and system for converting multi-gradated image data into binary image data
JP3184197B2 (en) Image processing device
JPH0793534A (en) Image processing device
JP2941288B2 (en) Image processing system
JP2900907B2 (en) Image processing device
KR100440944B1 (en) Binary image resolution reducing method and device simplifying resolution reduction algorithm
JPH0537775A (en) Pseudo halftone processing method and apparatus
JPH11331589A (en) Image processing apparatus and image processing method
JP2857906B2 (en) Halftone binarization processor
JP3077414B2 (en) Image processing method
JP2755313B2 (en) Image processing device
JPS6335071A (en) Variable power method
JP2913867B2 (en) Color image processing method
JPS6226632B2 (en)
JPH05219362A (en) Processing system for pseudo halftone picture and processing unit
JPH0662224A (en) Image processing device
JPH05207273A (en) Picture reduction method
JPH06253133A (en) Picture processing device
JPH1155507A (en) Image processing device
JP2000022950A (en) Multi-level image processing device
JPH0465974A (en) Image processor
JPH04160872A (en) Picture binarizing processing unit
JPH0227871A (en) Image representation method

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees