JP2716447B2 - Image processing device - Google Patents

Image processing device

Info

Publication number
JP2716447B2
JP2716447B2 JP63040611A JP4061188A JP2716447B2 JP 2716447 B2 JP2716447 B2 JP 2716447B2 JP 63040611 A JP63040611 A JP 63040611A JP 4061188 A JP4061188 A JP 4061188A JP 2716447 B2 JP2716447 B2 JP 2716447B2
Authority
JP
Japan
Prior art keywords
image
halftone
area
processing
pixels
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 - Lifetime
Application number
JP63040611A
Other languages
Japanese (ja)
Other versions
JPH01218173A (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.)
Ricoh Co Ltd
Original Assignee
Ricoh Co 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 Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP63040611A priority Critical patent/JP2716447B2/en
Publication of JPH01218173A publication Critical patent/JPH01218173A/en
Application granted granted Critical
Publication of JP2716447B2 publication Critical patent/JP2716447B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Description

【発明の詳細な説明】 (技術分野) 本発明は、入力された画像データに階調処理をして出
力する画像処理装置に関する。
Description: TECHNICAL FIELD The present invention relates to an image processing apparatus that performs gradation processing on input image data and outputs the result.

(従来技術) デジタル複写機等において、濃淡画像(中間調画像)
を再現する場合、組織的デイザ法が一般的である。
(Prior art) Shading image (halftone image) in digital copying machine
Is reproduced by the systematic dither method.

画像源である原稿が、面積階調で表現された網点画像
の場合は、その網点パターンとデイザ処理のためのデイ
ザパターンとの間で干渉が起り、その結果、モアレが発
生する。このモアレの発生を防ぐものとして、例えば特
開昭55−120025号公報に記載されているように、網点画
像に対しては平滑化処理をし、網点の周期パターンを除
去してからデイザ処理を行なうようにしたものがある。
しかし、上記の平滑化処理をすることにより、画像のシ
ヤープネス(解像度)が低下し、特に、網点画像の中に
文字が存在している場合は、この文字がボケてしまい、
判読できなくなるという欠点がある。
When a document as an image source is a halftone image expressed in area gradation, interference occurs between the halftone dot pattern and a dither pattern for dither processing, and as a result, moire occurs. To prevent the occurrence of moire, for example, as described in Japanese Patent Application Laid-Open No. 55-120025, a halftone image is subjected to a smoothing process to remove a periodic pattern of halftone dots, and There is one that performs processing.
However, by performing the above-described smoothing process, the sharpness (resolution) of an image is reduced. In particular, when a character exists in a halftone dot image, the character is blurred.
There is a disadvantage that it cannot be read.

また、最近は、プリンタの進歩により、白か黒かの2
値だけでなく、3値、4値など、数レベル程度の変調が
可能になつており、この様なプリンタを用いる場合に
は、多値デイザ法により階調再現することができる。
Recently, with the advancement of printers, two types of white or black
Modulation of several levels, such as ternary, quaternary, etc., is possible. When such a printer is used, gradation reproduction can be performed by a multi-value dither method.

多値デイザ法においては、中間レベルのドツトの用い
方によつて種々のデイザ処理が行なわれている。
In the multi-value dither method, various dither processings are performed depending on how to use dots at an intermediate level.

第17図はデイザ処理のための閾値マトリクス(デイザ
マトリクス)パターンの例の説明図である。なお、同図
は説明を簡単するために3値のデイザ法について示して
いる。
FIG. 17 is an explanatory diagram of an example of a threshold matrix (dither matrix) pattern for dither processing. The figure shows a ternary dither method for the sake of simplicity.

同図(a)に示した閾値マトリクスを用いる方法は、
先ず第1閾値マトリクスを低い閾値で順次うめてゆき、
次に第2閾値をうめて行くやり方である。一方、同図
(b)では、第1と第2の閾値マトリクスを低いレベル
の閾値で交互にうめて行くやり方である。したがつて、
同図(b)の方が入力される個々の画素(ピクセル)レ
ベルをより忠実に再現できるため、解像力に優れるが、
出力安定性の劣る(隣接ピクセルで同一レベルの露光が
与えられ、すべてのピクセル(4×4=16個)に割当て
られてから次の露光レベルが順次割当てられる場合、つ
まり隣接ピクセルの露光輝度差が小さいとき(分散値)
安定性が劣る)中間レベルのドツトの出現率が高いた
め、マトリクス全体としての階調再現性は劣る。逆に、
同図(a)では、中間レベルのドツトの出現率を低く抑
えているため、なめらかな階調特性が得られる。
The method using the threshold matrix shown in FIG.
First, the first threshold matrix is sequentially filled with lower thresholds,
Next, the second threshold is filled. On the other hand, in FIG. 2B, the first and second threshold matrices are alternately filled with low-level thresholds. Therefore,
FIG. 2 (b) is more excellent in resolving power since the level of each input pixel can be reproduced more faithfully.
Poor output stability (when the same level of exposure is given to adjacent pixels and all pixels (4 × 4 = 16) are assigned, and then the next exposure level is assigned sequentially, that is, the exposure luminance difference between adjacent pixels Is small (variance value)
Since the appearance rate of the dots at the intermediate level is high (the stability is poor), the tone reproducibility of the entire matrix is poor. vice versa,
In FIG. 11A, the appearance rate of the dots at the intermediate level is kept low, so that a smooth gradation characteristic can be obtained.

以上のように、組織的デイザ法では、階調性と解像力
の両立は難しいため、画像の種類によつて処理法を適応
的に変える方法が提案されている。
As described above, in the systematic dither method, since it is difficult to achieve both gradation and resolution, a method of adaptively changing the processing method according to the type of image has been proposed.

すなわち、階調性が重視される写真画像(濃度階調画
像)には第17図の(a)のような階調特性の良いパター
ンを用い、文字、線画などのような解像性能が重視され
る画像に対しては同図(b)のような解像力の優れたパ
ターン、あるいは固定閾値による2値化または多値化が
用いられる。
In other words, a pattern having good gradation characteristics as shown in FIG. 17A is used for a photographic image (density gradation image) where gradation is important, and resolution performance such as characters and line drawings is important. For the image to be obtained, a pattern having an excellent resolution as shown in FIG. 3B, or binarization or multi-value processing using a fixed threshold is used.

画像の中で、網点画像は、写真画像と同様に階調性が
重視されるため、階調特性の優れたデイザパターンが用
いられる。しかし、網点画像は微小なドツトが規則性に
配列され、個々のドツトの径が変化することにより階調
再現を行なつている。
Among the images, the halftone image has a priority on the gradation as in the case of the photographic image, and therefore, a dither pattern having excellent gradation characteristics is used. However, in the halftone dot image, minute dots are regularly arranged, and tone reproduction is performed by changing the diameter of each dot.

組織的デイザ法による階調処理では、デイザの周期パ
ターンと網点原稿のパターンとの間に干渉が起き、モア
レが発生する。
In the gradation processing by the systematic dither method, interference occurs between the periodic pattern of the dither and the pattern of the halftone dot document, and moire occurs.

このモアレ発生を避けるため、従来は、網点原稿を処
理する場合は、まず、平滑化処理を行ない、網点の周期
成分を除去してから、デイザ法による階調処理を行なつ
ていた。これにより、モアレのない、階調再現性のよい
画像が得られるが、網点画像(印刷物など)では、写真
画像に比べて、階調画の中に文字が混在している場合が
多く、平滑化処理や高階調性のパターンの使用により、
これらの文字が判読できなくなるという不具合いがあつ
た。
In order to avoid the occurrence of moire, conventionally, when processing a halftone original, a smoothing process is first performed to remove a periodic component of the halftone dot, and then a gradation process is performed by the dither method. As a result, an image without moiré and with good gradation reproducibility can be obtained. However, in a halftone image (such as a printed matter), characters are often mixed in a gradation image as compared with a photographic image. By using a smoothing process and a pattern with high gradation,
There was a problem that these characters could not be read.

(目的) 本発明は、上記従来技術の問題点を解消し、網点画像
に対してモアレの発生がなく、写真画像の再現性がよい
画像処理装置を提供することを目的とする。
(Object) It is an object of the present invention to provide an image processing apparatus which solves the above-mentioned problems of the prior art, does not generate moiré in a halftone dot image, and has good reproducibility of a photographic image.

(構成) 上記したように、多値デイザ法には、中間調レベルの
ドツトの配置の仕方によつて、第17図(a)と(b)で
説明した方法がある。そして、同図(b)によるもの
は、各画素毎の入力レベルを出力多値数のステツプで比
較的忠実に実現することができ、また同図(a)による
ものは、閾値マトリクス内で閾値の偏りが大きいため、
画素単位には、入力レベルを忠実に再現されにくい。
(Structure) As described above, the multi-value dither method includes the method described with reference to FIGS. 17A and 17B depending on the arrangement of dots at the halftone level. In the case of FIG. 2B, the input level of each pixel can be relatively faithfully realized by the step of the output multi-valued number, and in the case of FIG. Because the bias of
It is difficult to faithfully reproduce the input level in pixel units.

モアレは、入力データが画素毎に忠実に再現されれば
発生しないが、第17図(a)のように、画素毎の閾値の
偏りが大きい周期のパターンを用いた場合に特に顕著に
現われる。また、第17図(b)の場合も、規則パターン
を用いるため、モアレが発生しない訳ではないが、画素
レベルでも比較的忠実に入力データを再現するため、モ
アレのパワーを低く抑えることができる。このモアレの
低減効果は、多値数が増えるほど大きく、8値程度では
ほとんどモアレが視覚的に認められないレベルまで抑え
られる。また、網点画像は、本質的には2値画像である
ため、第17図の(b)のような中間レベルを多用するパ
ターンを用いても、網点パターンがドツト集中型のデイ
ザ信号の効果を与えるため、写真画像に用いた場合のよ
うな画像のムラ(不安定性)が抑えられる。そして、文
字の再現性が良いことは前記のとおりである。
Moiré does not occur if the input data is faithfully reproduced for each pixel. However, as shown in FIG. 17 (a), moiré appears particularly remarkably when a pattern having a large bias in the threshold value for each pixel is used. Also, in the case of FIG. 17 (b), moire does not necessarily occur because the rule pattern is used, but since the input data is reproduced relatively faithfully even at the pixel level, the power of moire can be suppressed to a low level. . This moiré reduction effect increases as the number of multi-values increases, and at about eight values, moiré can be suppressed to a level at which almost no moiré is visually recognized. Further, since the halftone image is essentially a binary image, even if a pattern using a large number of intermediate levels as shown in FIG. 17B is used, the halftone dot pattern is a dot-concentrated dither signal. Since the effect is provided, unevenness (instability) of an image as in the case of using a photographic image is suppressed. As described above, the reproducibility of characters is good.

したがつて、網点画像に対しては、第17図の(a)よ
りも同図(b)のパターンを用いた方が高画質の出力が
得られる。
Accordingly, for a halftone image, a higher quality output can be obtained by using the pattern of FIG. 17B than by using the pattern of FIG. 17A.

閾値レイアウトは、第17図の(c)に示したように、
ドツト集中型とすれば、より安定した解調特性を得るこ
とができる。
The threshold layout is as shown in FIG.
If the dot concentration type is used, more stable detuning characteristics can be obtained.

ここで、第17図の(a)(b)に示した閾値マトリク
スを4値以上に拡張した場合について説明する。
Here, a case where the threshold value matrix shown in FIGS. 17A and 17B is expanded to four or more values will be described.

多値デイザ法では、(N+1)値化するためには、通
常、N個の閾値マトリクスを用いる。この閾値マトリク
スに1〜Nまでの番号を付す。
In the multi-value dither method, N threshold matrices are usually used to make (N + 1) values. Numbers 1 to N are assigned to this threshold matrix.

また、マトリクスの要素数をMとするとき、各要素に
1〜Mまでの番号を付す。m×nのサイズのマトリクス
を用いれば、M=m×nとなる。但し、正確には、Mは
階調表現の単位を構成する画素数である。このとき、第
j番目の閾値マトリクスの第i番目の要素の閾値をthr
(i,j)とするとき、thr(i,j)は、 第17図(a)に示したタイプのマトリクスパターンで
は、 thr(i,j)=(i+1)×N+j ……(1) となり、第17図(b)に示したタイプのマトリクスパタ
ーンでは、 thr(i,j)=M×(j−1)+i …(2) となる。
When the number of elements in the matrix is M, each element is numbered from 1 to M. If a matrix of size m × n is used, M = m × n. However, to be precise, M is the number of pixels constituting a unit of gradation expression. At this time, the threshold value of the i-th element of the j-th threshold matrix is set to thr
When (i, j) is set, thr (i, j) is represented by thr (i, j) = (i + 1) × N + j (1) in a matrix pattern of the type shown in FIG. 17 (a). In the matrix pattern of the type shown in FIG. 17B, thr (i, j) = M × (j−1) + i (2).

(1),(2)式において、マトリクスの要素番号と
マトリクス中での位置の対応を変えることにより、ドツ
ト集中型やドツト分散型のパターンとなる。ここでは、
入力データは、濃度リニアで、Mレベルに量子化された
信号である場合について記述している。
In the formulas (1) and (2), by changing the correspondence between the element numbers of the matrix and the positions in the matrix, a dot concentration type or dot distribution type pattern is obtained. here,
The case where the input data is a signal which is linear in density and quantized to M level is described.

入力データが濃度リニアでない場合や、出力レベルが
濃度リニアでない場合は補正が必要である。
Correction is necessary when the input data is not linear in density or when the output level is not linear in density.

特に、表現可能な階調数(N×M+1)が、入力デー
タのレベル数より多い場合には、入力濃度値に対し、出
力濃度値がリニアになるように階調特性を設定すること
ができる。
In particular, when the number of expressible gradations (N × M + 1) is larger than the number of levels of the input data, the gradation characteristics can be set so that the output density value is linear with respect to the input density value. .

以下、本発明の実施例を図面を参照して説明する。 Hereinafter, embodiments of the present invention will be described with reference to the drawings.

第1図は本発明による画像処理装置の一実施例を示す
システムブロツク図であつて、(a)は画像を、写真部
か、網点・文字部かに分類して処理を切り換えるように
した具体例の構成で、1は入力系、2は写真用処理部、
3は網点・文字部用処理部、4は領域判定部、5はセレ
クタ、6は出力系である。
FIG. 1 is a system block diagram showing an embodiment of an image processing apparatus according to the present invention. FIG. 1 (a) classifies an image into a photographic part or a halftone / character part and switches the processing. In the configuration of the specific example, 1 is an input system, 2 is a photographic processing unit,
Reference numeral 3 denotes a dot / character processing unit, 4 denotes an area determination unit, 5 denotes a selector, and 6 denotes an output system.

また、同図(b)は画像を写真部か網点部か文字部か
の3種類に分類して処理を切り換えるように構成した具
体例で、3−1は網点部用処理部、3−2は文字部用処
理部、5−1はセレクタである。
FIG. 3B is a specific example in which the image is classified into three types, that is, a photograph portion, a halftone dot portion, and a character portion, and the processing is switched. -2 is a character part processing unit, and 5-1 is a selector.

そして、同図(c)は、文字部ではエツジ強調を施こ
し、網点部ではエツジ強調処理をしない様に構成した具
体例で、7はエツジ強調処理部、8はセレクタである。
なお、(b)(c)において(a)と同一符号は同一部
分に対応する。
FIG. 9C shows a specific example in which the edge is enhanced in the character portion and the edge enhancement is not performed in the halftone dot portion. Reference numeral 7 denotes an edge enhancement processor, and reference numeral 8 denotes a selector.
Note that in (b) and (c), the same reference numerals as (a) correspond to the same parts.

上記第1図に示した各具体例では、複数の画像処理部
による処理結果を、領域判定部の判定結果に従つて選択
する構成であり、(c)に示すように領域判定部4は画
像の種類に応じて処理された結果を選択するだけでな
く、領域判定信号に応じて、写真部用処理部や網点・文
字部用処理部のデイザ閾値データを変化させたり、エツ
ジ強調処理部のエツジ強調フイルタの演算を変化させる
ように構成してもよい。
In each of the specific examples shown in FIG. 1, the processing results of the plurality of image processing units are selected according to the determination results of the region determining unit. As shown in FIG. In addition to selecting the processed result according to the type of the image, the dither threshold data of the processing unit for the photograph unit and the processing unit for the halftone / text unit is changed according to the area determination signal, and the edge enhancement processing unit The calculation of the edge emphasis filter may be changed.

第2図は第1図の写真部用処理回路、網点・文字部用
処理部におけるデイザ処理回路の構成例を示すブロツク
図であつて、9はライン同期信号を入力とするy進カウ
ンタ、10は画素同期信号を入力とするx進カウンタ、11
はROMテーブルで、画像データとカウンタ9,10の出力を
アドレスとする閾値マトリクスのアドレスでアドレスさ
れるROMの番地に処理結果を格納しておくことにより、
テーブル参照式に多値デイザ処理を行なうものである。
なお、ここではデイザマトリクスサイズがy×xの矩形
とした場合を示す。
FIG. 2 is a block diagram showing an example of the configuration of a dither processing circuit in the processing section for the photograph section and the halftone / character section processing section in FIG. 1; 10 is an x-ary counter which receives a pixel synchronization signal, 11
Is a ROM table, by storing the processing result in the address of the ROM addressed by the address of the threshold matrix having the image data and the outputs of the counters 9 and 10 as addresses,
Multi-value dither processing is performed on a table reference expression.
Here, a case where the dither matrix size is a rectangle of y × x is shown.

以下、本発明の一実施例の構成と動作を説明する。 Hereinafter, the configuration and operation of one embodiment of the present invention will be described.

先ず、領域判定部4について、写真/網点/文字分離
アルゴリズムの説明を行なう。
First, a description will be given of a photograph / halftone / character separation algorithm for the area determination unit 4.

(1)着色画素密度による判定 この判定は、 (1−1)低レベル(地肌レベル+α)で2値化した場
合、地肌レベルを越える画素(=着色されている画素)
を抽出することができる。
(1) Judgment Based on Colored Pixel Density This judgment is as follows: (1-1) When binarization is performed at a low level (background level + α), a pixel exceeding the background level (= colored pixel)
Can be extracted.

したがつて、比較器30で着色画素を抽出する前に、入
力系のMTF補正を行なう方が望ましい。この補正のため
にMTF補正回路20を設けている。比較器30は入力画像デ
ータが地肌レベル(thr1)を越えるものは着色画素とし
て、着色画素を抽出する。
Therefore, it is desirable to perform MTF correction of the input system before the comparator 30 extracts a colored pixel. For this correction, an MTF correction circuit 20 is provided. The comparator 30 extracts a colored pixel when the input image data exceeds the background level (thr1) as a colored pixel.

着色画素密度フイルタ40は、4×4〜8×8程度のサ
イズのものを用いればよい。
The color pixel density filter 40 may have a size of about 4 × 4 to 8 × 8.

前記(1−2)で説明したように、写真領域では、走
査窓中のほとんどすべての画素が着色画素であるから、
比較器50の領域判定の閾値(thr2)は、当該走査窓中の
参照画素数N個のうち、N〜N−2個程度に設定すれば
よい。また、この参照画素は、走査窓サイズを、例え
ば、7×7とした場合は、49画素すべてではなく、以下
に示したような一部の画素を用いることで、構成を簡略
化できる。
As described in the above (1-2), in the photographic area, almost all pixels in the scanning window are colored pixels.
The threshold (thr2) for the area determination of the comparator 50 may be set to about N to N-2 out of the number N of reference pixels in the scanning window. In addition, when the scanning window size is set to, for example, 7 × 7, the configuration can be simplified by using some pixels as shown below instead of all 49 pixels.

第4図は参照画素の画素配置例の説明図であつて、
(a)は7×7すべての画素、(b)は十字型、(c)
は×字型、(d)は米型、(e)は□型、(f)は の配置画素を示す。
FIG. 4 is an explanatory diagram of a pixel arrangement example of a reference pixel.
(A) is all 7 × 7 pixels, (b) is a cross shape, (c)
Is X-shaped, (d) is rice-shaped, (e) is □ -shaped, (f) is Are shown.

上記した着色画素密度による判定は、第1図で説明し
たように、スキヤナで読取られた画像データは、入力系
の特に高周波領域でのMTFの劣化を補正する必要があ
る。したがつて、MTF補正回路20は、高域強調特性をも
つデジタルフイルタとすることができる。高域強調は、
通常、原画像からラプラシアン(2次微分)を引くこと
により行なう方法が一般的である。
In the above-described determination based on the color pixel density, as described with reference to FIG. 1, it is necessary to correct the deterioration of the MTF of the input system, particularly in the high-frequency region of the image data read by the scanner. Therefore, the MTF correction circuit 20 can be a digital filter having a high-frequency emphasis characteristic. High frequency emphasis
Usually, a method of subtracting Laplacian (second derivative) from an original image is generally used.

第5図はMTF補正に用いる2次元高域強調フイルタの
説明図であつて、(a),(b),(c)は3×3サイ
ズのフイルタ、(d),(e)は5×5サイズのフイル
タである。フイルタのサイズは3×3よりも、5×3,5
×5などのように、大きいサイズとすることで、より適
正な補正を行なうことができる。
FIG. 5 is an explanatory view of a two-dimensional high-frequency emphasis filter used for MTF correction, wherein (a), (b) and (c) are 3 × 3 size filters, and (d) and (e) are 5 × It is a 5 size filter. Filter size is 5x3,5 rather than 3x3
More appropriate correction can be performed by using a large size such as × 5.

フイルタの係数は、実際には、入力系のMTF特性に従
つて決定されるものである。また、実際の入力系のMTF
特性に合わせて、主走査方向と副走査方向の係数が異な
るように構成してもよい。
The filter coefficient is actually determined according to the MTF characteristics of the input system. Also, the MTF of the actual input system
According to the characteristics, the coefficient in the main scanning direction may be different from the coefficient in the sub-scanning direction.

なお、同図(b)又は(c)に示したように、4方位
の画素のみを用いれば、ハードウエアの構成を簡略化す
ることができる。
In addition, as shown in FIG. 11B or 11C, if only pixels in four directions are used, the hardware configuration can be simplified.

第6図は3×3のフイルタの一例を示す回路ブロツク
図であつて、3×3のマトリクス演算を行なうために、
2ライン分のバツフア20−1,20−2、及び9個のラツチ
20−3,20−4,20−5,20−6,20−7,20−8,20−9,20−10,2
0−11を持ち、ラツチにラツチした9画素のデータを加
算器20−12,20−13,20−14,20−15,20−16,20−17,20−
19,20−20および乗算器20−18を用いて前記第5図のよ
うな演算を実行する。なお、加算器、乗算器のかわり
に、ROMを用いることにより、任意の係数のマトリクス
演算を簡単に行なう構成とすることもできる。
FIG. 6 is a circuit block diagram showing an example of a 3 × 3 filter. In order to perform a 3 × 3 matrix operation, FIG.
Buffers 20-1 and 20-2 for 2 lines and 9 latches
20-3,20-4,20-5,20-6,20-7,20-8,20-9,20-10,2
The data of 9 pixels having a latch of 0-11 are added to adders 20-12, 20-13, 20-14, 20-15, 20-16, 20-17, 20-.
The operation shown in FIG. 5 is executed by using the multipliers 19, 20-20 and the multiplier 20-18. By using a ROM instead of the adder and the multiplier, a configuration in which a matrix operation of an arbitrary coefficient is easily performed can be adopted.

第7図は着色画素密度フイルタとしての着色画素密度
演算回路の一例を示す回路ブロツク図であつて、ここで
は、5×5サイズの走査窓内の着色画素数を計数する例
を示す。同図において、低レベル2値化された1ビツト
のデータがシフトレジスタ40−1に入力される。シフト
レジスタ40−1からは主走査方向に5画素分の2値デー
タ(合成5ビツト)が出力される。次段の計数器40−2
では、主走査方向5画素当りの着色画素数を計数する。
すなわち、5ビツト中の“1"の数を計数する。計数器40
−2はROMを用い、テーブル参照方式にして、5ビツト
のデータでアドレスされる番地に、5ビツト中の“1"の
数に対応した0〜5までの値を格納しておくことにより
実現できる。
FIG. 7 is a circuit block diagram showing an example of a colored pixel density calculation circuit as a colored pixel density filter. Here, an example of counting the number of colored pixels in a 5.times.5 size scanning window is shown. In the figure, one bit of data that has been binarized to a low level is input to a shift register 40-1. The shift register 40-1 outputs binary data for five pixels (synthesized 5 bits) in the main scanning direction. Next stage counter 40-2
Then, the number of colored pixels per 5 pixels in the main scanning direction is counted.
That is, the number of "1" in the five bits is counted. Counter 40
-2 is realized by storing a value from 0 to 5 corresponding to the number of "1" in 5 bits at an address addressed by 5-bit data by using a ROM in a table reference system. it can.

主走査方向の画素密度データは、ラインバツフア40−
3,40−4,40−5,40−6とラツチ40−7,40−8,40−9,40−
10,40−11により5ライン分保持され、この5ライン分
の画素密度データを加算器40−12,40−13,40−14及び40
−15で加算することにより、5×5=25画素当りの着色
画素数が算出される。この着色画素密度と所定の閾値th
r(25〜23程度)を比較器40−16で比較し、比較結果が
閾値thrより大きいとき“0"(写真領域、小さいとき
“1"(網点・文字領域)の領域判定信号を出力する。
The pixel density data in the main scanning direction is obtained from the line buffer 40-
3,40-4,40-5,40-6 and latches 40-7,40-8,40-9,40-
The pixel density data of the five lines is held by adders 40-12, 40-13, 40-14 and 40.
By adding at −15, the number of colored pixels per 5 × 5 = 25 pixels is calculated. This colored pixel density and a predetermined threshold th
r (approximately 25 to 23) is compared by the comparator 40-16, and if the comparison result is larger than the threshold thr, an area determination signal of "0" (photo area; if smaller, "1" (dot / character area) is output. I do.

次に、エツジ画素密度による写真/網点/文字分離ア
ルゴリズムについて説明する。
Next, a description will be given of a photo / halftone / character separation algorithm based on edge pixel density.

(2)エツジ画素密度による判定 この判定は、 (2−1)ラプラシアンオペレータ、ロバーツオペレー
タ等により、エツジ画素の抽出を行なう。
(2) Judgment by Edge Pixel Density This judgment is as follows: (2-1) Edge pixels are extracted by a Laplacian operator, a Roberts operator, or the like.

(2−2)写真画像(濃度階調)では、急激な濃度変化
が少ないため、エツジ抽出される画素は少ない。
(2-2) In a photographic image (density gradation), since there is little sharp change in density, the number of pixels to be edge-extracted is small.

(2−3)文字画像は、基本的には2値画像であるた
め、エツジ抽出される画素が多い。
(2-3) Since a character image is basically a binary image, many pixels are edge-extracted.

(2−4)エツジ画素の密度を計算すると、上記(2−
2),(2−3)により、写真部では密度が低く、文字
部では密度が高くなる。
(2-4) When the density of edge pixels is calculated,
According to 2) and (2-3), the density is low in the photographic portion, and high in the character portion.

以上により、写真/網点/文字を分離する。 As described above, photos / halftone dots / characters are separated.

第8図は、上記(2)のアルゴリズムを実行するため
の構成例を示すブロツク図であつて、60は微分値演算回
路、70は比較器、80はエツジ画素密度フイルタ、90は比
較器である。
FIG. 8 is a block diagram showing a configuration example for executing the above-mentioned algorithm (2), wherein 60 is a differential value calculation circuit, 70 is a comparator, 80 is an edge pixel density filter, and 90 is a comparator. is there.

同図において、入力画像データに対して、第1ステツ
プとして、微分値演算回路60において、ラプラシアン
(2次微分)やグラジエント(1次微分)値の大きさを
用いて行なう方法が一般的である。この微分値演算の結
果を比較器70において閾値thr3と比較し、閾値より演算
結果が大きいときはエツジと判定し、小さいときは非エ
ツジと判定する。
In the figure, as a first step, a method of performing a Laplacian (secondary differential) or gradient (first differential) value on input image data in a differential value calculation circuit 60 is generally used. . The result of the differential value calculation is compared with the threshold thr3 in the comparator 70. When the calculation result is larger than the threshold, it is determined to be an edge, and when it is smaller, it is determined to be a non-edge.

第9図は微分フイルタの例の説明図であつて、(a)
〜(d)は2次微分、(e)〜(n)は1次微分フイル
タである。
FIG. 9 is an explanatory view of an example of a differential filter, wherein (a)
(D) is a second derivative filter, and (e) to (n) are first derivative filters.

エツジ抽出では、微分値の絶対値の大小が問題となる
が、同図(e)〜(n)に示した1次微分フイルタは強
い方向性を持つため、(e)−(f),(g)−
(h),(i)−(j),(k)−(l),(m)−
(n)のように、方向性の直交する微分値fy,fxの2乗
和の平方根 を用いることが望ましい。しかし、簡単のために(|fx|
+|fy|)/2,max(|fx|,fy)を用いてもよい。また、注
目画素位置における8方向の勾配の増大値を用いるよう
にしてもよい。
In the edge extraction, the magnitude of the absolute value of the differential value becomes a problem. However, since the first-order differential filters shown in FIGS. 7E to 7N have a strong directionality, (e)-(f), (e) g)-
(H), (i)-(j), (k)-(l), (m)-
As shown in (n), the square root of the sum of squares of the orthogonal differential values f y and f x It is desirable to use However, for simplicity (| f x |
+ | F y |) / 2, max (| f x |, f y ) may be used. Further, an increase value of the gradient in eight directions at the pixel position of interest may be used.

第10図は上記8方向の勾配の最大値を求めるための説
明図であつて、3×3の走査窓中の各画素の階調レベル
を図示のように、a〜iとすると、注目画素(eの位
置)位置における濃度勾配(1次微分)は、 で得られる。
FIG. 10 is an explanatory diagram for obtaining the maximum value of the gradient in the eight directions. When the gradation levels of each pixel in the 3 × 3 scanning window are a to i as shown in FIG. The density gradient (first derivative) at the position (position e) is Is obtained.

第8図の比較器70によるエツジ抽出のための判定レベ
ルthr3は、入力系のMTF特性や抽出すべき画像の特性に
よつて決定すべき値である。
The judgment level thr3 for edge extraction by the comparator 70 in FIG. 8 is a value to be determined according to the MTF characteristics of the input system and the characteristics of the image to be extracted.

この閾値thr3は固定値でもよいが、原稿の地肌レベル
を考慮した浮動閾値を用いてもよい。
Although the threshold value thr3 may be a fixed value, a floating threshold value in consideration of the background level of the document may be used.

そして、微分値演算回路60の出力が閾値thr3より大の
ときエツジ、小のとき非エツジとする。
When the output of the differential value calculation circuit 60 is greater than the threshold thr3, the edge is determined to be an edge.

次段のエツジ画素密度フイルタ80を通した後、比較器
90において、閾値thr4を用いて写真部と網点・文字部の
領域判定を行なう。
After passing through the next-stage edge pixel density filter 80, the comparator
At 90, the area of the photograph part and the halftone / text part are determined using the threshold thr4.

エツジ画素密度を用いることの利点として、ノイズの
影響による網点・文字部の抽出漏れや、写真部での後判
定の防止を挙げることができる。密度フイルタのサイズ
としては、3×3〜8×8程度のものを用いればよい。
Advantages of using the edge pixel density include the omission of extraction of halftone dots and character portions due to the influence of noise, and prevention of post-determination in a photographic portion. The size of the density filter may be about 3 × 3 to 8 × 8.

第8図のブロツク図において、第1段の微分値演算回
路60から出力される微分値と、所定の閾値(thr3)と比
較することにより、エツジ画素かどうかを判定する。微
分値演算は、前記第6図に示したMTF補正回路と同様の
ものを用いることにより実現できる。そのときのフイル
タ係数は第9図に示したようなものを用いればよい。
In the block diagram of FIG. 8, it is determined whether the pixel is an edge pixel by comparing the differential value output from the differential value calculation circuit 60 of the first stage with a predetermined threshold value (thr3). The differential value calculation can be realized by using the same one as the MTF correction circuit shown in FIG. At this time, the filter coefficients shown in FIG. 9 may be used.

エツジ画素密度の演算および領域判定は、第7図に示
した着色画素密度演算および判定回路と同様のものを用
いることができる。この際、エツジ画素密度が所定の閾
値(thr4)より大きいときは“1"(文字領域)を、小さ
いときは“0"(絵柄−写真領域)を出力する。
For the calculation of the edge pixel density and the area determination, the same one as the coloring pixel density calculation and determination circuit shown in FIG. 7 can be used. At this time, when the edge pixel density is larger than a predetermined threshold value (thr4), “1” (character area) is output, and when it is smaller, “0” (picture-photo area) is output.

次に、網点検出による領域判定アルゴリズムについて
説明する。
Next, an area determination algorithm based on halftone dot detection will be described.

(3)網点検出による判定 この判定は、網点・文字領域を抽出するためのもので
あり、 (3−1)入力画像をスライスして2値する。
(3) Judgment by Halftone Detection This judgment is for extracting halftone dots and character areas. (3-1) Slicing and binarizing an input image.

(3−2)2値画像に対してパターンマツチング法によ
り、網点(ドツト)の検出を行なう。
(3-2) A halftone dot is detected from the binary image by the pattern matching method.

(3−3)単位ブロツク毎に、網点の有無により、網点
領域かどうかの判定を行なう。
(3-3) For each unit block, it is determined whether or not it is a halftone dot area based on the presence or absence of a halftone dot.

(3−4)隣接ブロツクの判定結果により、判定の修正
を行ない、ノイズによる誤判定を低減する。ことによつ
て実行する。
(3-4) The judgment is corrected based on the judgment result of the adjacent block to reduce erroneous judgment due to noise. Perform by doing

第11図は網点検出による領域判定アルゴリズムのため
のブロツク図であつて、100はMTF補正回路、110は比較
器、120は網点検出回路、130は領域判定回路、140は判
定修正回路である。
FIG. 11 is a block diagram for an area determination algorithm based on halftone dot detection. 100 is an MTF correction circuit, 110 is a comparator, 120 is a halftone dot detection circuit, 130 is an area determination circuit, and 140 is a determination correction circuit. is there.

網点画像は、基本的には2値画像であり、表現すべき
濃度の大きさに従つて、ドツト径が変調されているもの
である。このアルゴリズムでは、このドツトを検出し、
ドツトの検出された領域近傍を網点画像領域と判定す
る。ドツトの検出には、パターンマツチング法を用いる
が、網点ピツチ、網点面積率によつてドツト径が変化す
るため、複数種のテンプレートを用意する。
The halftone image is basically a binary image, and the dot diameter is modulated according to the density to be expressed. The algorithm detects this dot and
The vicinity of the area where the dot is detected is determined as a halftone dot image area. A pattern matching method is used for dot detection. However, since the dot diameter changes depending on the dot pitch and the dot area ratio, a plurality of types of templates are prepared.

第12図はパターンマツチング法に用いるテンプレート
の一例の説明図であつて、走査窓内の各要素(画素)を
Mijで表わす。なお、同図には、○,×,△で示された
大きさの異なる3種のテンプレートを示している。
FIG. 12 is an explanatory diagram of an example of a template used for the pattern matching method, in which each element (pixel) in the scanning window is shown.
Expressed as M ij . FIG. 3 shows three types of templates having different sizes indicated by ○, ×, and Δ.

第12図のテンプレートによる網点検出条件は、次のと
おりである。画素M44に関して そして、次に、画素8×8〜16×16程度のサイズのブ
ロツクに分割し、網点の検出されたブロツクを網点領域
と判定する。
The dot detection conditions based on the template of FIG. 12 are as follows. With respect to the pixel M 44 Then, the block is divided into blocks having a size of about 8 × 8 to 16 × 16 pixels, and a block in which a halftone dot is detected is determined as a halftone dot area.

第13図はノイズ等による誤判定を防止するために、領
域判定後に行なう判定修正処理の説明図であつて、例え
ば、8×8画素の隣接ブロツク1〜4のうち、3ブロツ
ク以上が網点領域と判定されるときは残りの1ブロツク
も網点と修正する。逆に4ブロツク中、網点と判定され
るブロツクが2ブロツク以下のときは、4ブロツクすべ
てが網点領域ではないと修正する。
FIG. 13 is an explanatory diagram of the judgment correction processing performed after the area judgment in order to prevent an erroneous judgment due to noise or the like. For example, among adjacent blocks 1 to 4 of 8 × 8 pixels, three or more blocks are halftone dots. If it is determined that the area is an area, the remaining one block is also corrected to a halftone dot. Conversely, if the number of blocks determined as halftone dots is less than two blocks during four blocks, it is corrected that all four blocks are not halftone areas.

以下、網点検出による領域判定の上記アルゴリズムを
実行する回路構成を説明する。
Hereinafter, a circuit configuration for executing the above-described algorithm of region determination by halftone dot detection will be described.

第11図のブロツク図において、この網点検出による領
域判定アルゴリズムは前記したように、網点のドツトを
その形状から検出するものであり、その検出の性能は、
入力系のMTF特性に大きく依存するため、MTF補正を施こ
すことが望ましい。MTF補正回路100でMTF補正された画
像データは、比較器110において、通常の2値化レベル
(6ビツトデータのときは32程度)閾値thr5で2値化
し、前記第12図で説明したテンプレートを用いて網点検
出を行なう。この網点検出回路120の詳細を説明する。
In the block diagram of FIG. 11, the area determination algorithm based on the halftone dot detection detects the dots of the halftone dots from their shapes as described above, and the performance of the detection is as follows.
Since it largely depends on the MTF characteristics of the input system, it is desirable to perform MTF correction. The image data MTF-corrected by the MTF correction circuit 100 is binarized in a comparator 110 at a normal binarization level (about 32 for 6-bit data) threshold thr5, and the template described in FIG. Is used to perform halftone dot detection. The details of the dot detection circuit 120 will be described.

第14図は網点検出回路の一例を示す構成図であつて、
同図(a)は7×7のサイズの走査窓の49画素のデータ
をそろえるための回路で、6ライン分のラインメモリ12
0−1〜120−6及び7×7=49ビツト分のラツチ120−
7〜120−19から構成される。49画素分の2値データM11
〜M77は、ラツチ群から同時に取り出すことができる。
FIG. 14 is a block diagram showing an example of a dot detection circuit.
FIG. 1A shows a circuit for aligning data of 49 pixels in a scanning window of 7 × 7 size.
0-1 to 120-6 and 7 × 7 = 49 bits of latch 120−
7 to 120-19. 49 pixels of the binary data M 11
~M 77 can be taken out simultaneously from latch group.

第14図(b)(c)(d)はパターンマツチングによ
る網点の検出回路で、(b)(c)(d)はそれぞれ第
12図に示した3種のテンプレート○,×,△に対応す
る。
14 (b), (c) and (d) show halftone dot detection circuits by pattern matching.
These correspond to the three types of templates ○, ×, and に shown in FIG.

同図において、3種のテンプレート○,×,△に対し
て、判定結果no,nx,nを出力する。
In the figure, three templates ○, ×, relative △, the judgment result n o, n x, and outputs the n △.

判定出力no,nx,nは、各パターンと一致するときは
“0"、一致しないときは“1"となる。
Decision output n o, n x, n when to match each pattern is "0", when no match "1".

同図(e)は網点検出信号nを得る回路図であつて、
網点を検出した場合は“1"、無い場合は“0"を出力す
る。
FIG. 7E is a circuit diagram for obtaining a halftone dot detection signal n.
If a halftone dot is detected, “1” is output, and if not, “0” is output.

第15図は領域判定回路の一例を示す構成図であつて、
130−1は8ビツトのシリアル・パラレル変換器、130−
2はOR,130−3はラツチ、130−4はOR,130−5はライ
ンメモリ、130−6はラツチ、130−7はラツチである。
FIG. 15 is a configuration diagram showing an example of an area determination circuit.
130-1 is an 8-bit serial / parallel converter.
2 is an OR, 130-3 is a latch, 130-4 is an OR, 130-5 is a line memory, 130-6 is a latch, and 130-7 is a latch.

同図においては、8×8サイズのブロツク毎に網点の
有無を検出し、網点領域信号Pを出力する。
In the figure, the presence or absence of a halftone dot is detected for each block of 8 × 8 size, and a halftone area signal P is output.

8×8ブロツクに少なくとも1個の網点が検出されれ
ばP=“1"、1個も検出されないときはP=“0"を出力
する。
If at least one halftone dot is detected in the 8.times.8 block, P = "1" is output, and if no halftone dot is detected, P = "0" is output.

網点検出回路120(第11図)からの網点検出信号n
は、8ビツトシリアル・パラレル変換器130−1に入力
され、主走査方向に8画素たまる毎に8ビツト分が並列
にOR130−2に出力される。OR130−2からは、8ビツト
(8画素)のうち、1つでも“1"(網点検出)がある場
合に、“1"が出力される。すなわち、8×1ブロツク内
の網点の有無を判定する。このOR130−2からの出力は
ラツチ130−3,OR130−4を通り、ラインメモリ130−5
に記憶される。ラインメモリ130−5には、1ライン目
の8画素毎の領域判定結果が記憶される。2ライン目の
網点検出信号が入力されると、OR130−2からは2ライ
ン目の8画素毎の領域判定信号が出力される。同時に、
ラインメモリ130−5からは、1ライン目の8画素毎の
領域判定信号が出力され、OR130−4により、8×2ブ
ロツク領域判定結果が出力される。ラインメモリ130−
5には、8×7ブロツクの領域判定結果が記憶される。
8ライン目の網点検出信号が入力されると、8ライン目
の8×1ブロツクの領域判定結果がラツチ130−3を通
してOR130−4に入力される。同時に、1〜7ライン目
までの8×7ブロツクの領域判定結果がラツチ130−6
を通してOR130−4に入力される。OR130−4からは、8
×8ブロツクの領域判定結果が出力される。8×8ブロ
ツクの判定結果Pが得られる毎に、ラツチ130−7にそ
の判定結果が保持される。8×8ブロツクの判定結果P
がラツチ130−7に保持されると、ラツチ130−3、ラツ
チ130−6の出力はクリアされ、ラインメモリ130−5に
は“0"が書込まれ、9〜15ライン目のブロツクの領域判
定に備える。
The dot detection signal n from the dot detection circuit 120 (FIG. 11)
Is input to an 8-bit serial / parallel converter 130-1, and every 8 pixels in the main scanning direction are output in parallel to the OR 130-2 for 8 bits. The OR 130-2 outputs "1" when there is at least one "1" (halftone dot detection) out of eight bits (eight pixels). That is, it is determined whether there is a halftone dot in the 8 × 1 block. The output from the OR 130-2 passes through the latch 130-3 and the OR 130-4, and passes through the line memory 130-5.
Is stored. The line memory 130-5 stores an area determination result for every eight pixels on the first line. When the halftone dot detection signal of the second line is input, the OR 130-2 outputs an area determination signal for every eight pixels of the second line. at the same time,
The line memory 130-5 outputs a region determination signal for every eight pixels on the first line, and the OR 130-4 outputs an 8 × 2 block region determination result. Line memory 130−
5 stores an area determination result of 8 × 7 blocks.
When the halftone dot detection signal of the eighth line is input, the area determination result of the 8 × 1 block of the eighth line is input to the OR 130-4 through the latch 130-3. At the same time, the area determination results of the 8 × 7 blocks for the first to seventh lines are the same as those of the latch 130-6.
Is input to OR130-4 through. From OR130-4, 8
An area determination result of × 8 blocks is output. Each time the judgment result P of 8 × 8 blocks is obtained, the judgment result is held in the latch 130-7. 8x8 block judgment result P
Is held in the latch 130-7, the outputs of the latches 130-3 and 130-6 are cleared, "0" is written in the line memory 130-5, and the block area of the 9th to 15th lines is written. Prepare for judgment.

第16図は判定修正回路の一例を示す構成図であつて、
140−1,140−2はラインメモリ、140−3〜140−6はラ
ツチ、140−7〜140−10は3入力NAND,140−11は4入力
NANDである。
FIG. 16 is a configuration diagram showing an example of a judgment correction circuit,
140-1 and 140-2 are line memories, 140-3 to 140-6 are latches, 140-7 to 140-10 are 3 inputs NAND, 140-11 are 4 inputs
NAND.

同図において、領域判定回路からの領域信号Pは8ラ
イン毎にラインメモリ140−1に記憶される。ラインメ
モリ140−1に記憶された領域信号Pは、8画素毎に出
力され、ラツチ140−3に保持される。ラインメモリ140
−1は、8ラインの間は同じ動作をする。すなわち、8
×8のブロツクを処理中は同じ信号を出力する。このラ
インメモリ140−1から、8回目(8ライン目)のデー
タが出力されると、そのデータはラインメモリ140−2
に記憶される。
In the figure, the area signal P from the area determination circuit is stored in the line memory 140-1 every eight lines. The area signal P stored in the line memory 140-1 is output every eight pixels and is held in the latch 140-3. Line memory 140
-1 performs the same operation during 8 lines. That is, 8
The same signal is output during processing of the block of × 8. When the eighth (eighth line) data is output from the line memory 140-1, the data is stored in the line memory 140-2.
Is stored.

同時に、ラインメモリ140−1には、次のブロツク
(9ライン目)のデータが記憶される。
At the same time, the data of the next block (9th line) is stored in the line memory 140-1.

こうして、ラインメモリ140−1,140−2には、それぞ
れ副走査方向に隣接するブロツクの領域信号が記憶され
ることになる。ラインメモリ140−1,140−2からは、8
画素毎に領域判定信号が出力されて、ラツチ140−3,140
−4に保持される。ラツチ140−3,140−4の出力は、次
段のラツチ140−5,140−6に8画素毎にラツチされる。
これらの4個のラツチには、第13図に示したように、3
入力NAND140−7〜140−10により、隣接する4ブロツク
のうち、少くとも3ブロツクが網点領域と判定されると
き、注目ブロツクは網点領域と判定し、2ブロツク以下
のときは非網点領域と判定する。ここで、網点領域と判
定された場合は“1"が、非網点領域と判定された場合は
“0"が、4入力NAND140−11から出力される。
Thus, the line memories 140-1 and 140-2 store the area signals of the blocks adjacent to each other in the sub-scanning direction. 8 from the line memories 140-1 and 140-2
An area determination signal is output for each pixel, and latches 140-3, 140
−4. The outputs of the latches 140-3 and 140-4 are latched by the next-stage latches 140-5 and 140-6 every eight pixels.
These four latches have three as shown in FIG.
According to the input NANDs 140-7 to 140-10, when at least three of the four adjacent blocks are determined to be a halftone dot area, the block of interest is determined to be a halftone dot area. The area is determined. Here, "1" is output from the four-input NAND 140-11 when it is determined to be a halftone dot area, and "0" is output when it is determined to be a non-halftone dot area.

以上、3種の領域判定法(1)(2)(3)について
説明した。
The three types of area determination methods (1), (2), and (3) have been described above.

領域判定法(1)と(2)は、ともに写真領域/網点
・文字領域の判定を行なうものであるから、どちらか一
方を用いてもよい。ただし、(1)では、地肌は文字領
域と判定されるため、写真のハイライト部が文字領域と
判定され易いが、逆に、低濃度文字は、文字領域と判定
され、都合がよい。また、(2)では、地肌部は写真領
域と判定されるため、写真のハイライト部にとつては好
都合であるが、低濃度(低コントラスト)文字は抽出漏
れし易いという特徴がある。
Since both of the area determination methods (1) and (2) perform determination of a photograph area / halftone dot / character area, either one may be used. However, in (1), the background is determined to be a character area, so that the highlighted portion of the photograph is easily determined to be a character area. Conversely, a low density character is determined to be a character area, which is convenient. In (2), the background portion is determined to be a photo region, which is convenient for a highlight portion of a photo, but has a feature that low-density (low-contrast) characters are easily extracted and omitted.

一方、(3)の判定法は、網点/文字領域の判定をす
るものであるが、連続階調(濃度階調)の写真は文字領
域と判定される。このように、(1)または(2)およ
び(3)の判定法を用いることにより、画像を写真/網
点/文字の3種類、または写真/網点・文字の2種類に
分離することができる。
On the other hand, in the determination method (3), a halftone dot / character area is determined, and a photograph of continuous tone (density tone) is determined as a character area. As described above, by using the determination method of (1) or (2) and (3), an image can be separated into three types of photo / halftone / character or two types of photo / halftone / character. it can.

以上のように、本実施例では、写真画像(濃度階調画
像)と網点・文字画像を分離し、写真画像領域に対して
は集中型のデイザ処理を、また網点・文字領域に対して
は分散型のデイザ処理を施こすことで、写真画像に対し
ても必要以上に平滑化されることがなく、シヤープネス
が向上し、網点・文字領域に対して例えば第17図(b)
に示したようなパターンのデイザ処理をすることによつ
て、モアレを抑制し、シヤープネスの良い出力画像を得
ることができる。網点・文字領域に対して分散型の多値
デイザ処理を施こすことで、濃度平滑を不要とすること
もでき、文字についても良好な結果を得ることができ、
網点と文字を更に分離することもできる。
As described above, in the present embodiment, the photographic image (density gradation image) and the halftone / character image are separated, the centralized dither processing is applied to the photographic image area, and the halftone / character area is By applying distributed dithering, the photographic image is not unnecessarily smoothed, the sharpness is improved, and the halftone / character area is displayed, for example, as shown in FIG. 17 (b).
By performing the dither processing of the pattern as shown in (1), moiré can be suppressed, and an output image with good sharpness can be obtained. By applying distributed multi-value dither processing to halftone dots and character areas, density smoothing can be eliminated and good results can be obtained for characters.
Halftone dots and characters can be further separated.

また、上記において、画像を写真/網点・文字の2種
類に分離するときは、(1)又は(2)の一方の判定方
法を用いるだけでよく、構成が簡単になる。
Further, in the above, when an image is separated into two types of photos / dots / characters, only one of the determination methods (1) and (2) may be used, and the configuration is simplified.

(効果) 以上説明したように、本発明によれば、画像を濃度階
調画像(写真)と面積階調画像(網点画像や文字)とに
分離し、それぞれの画像に適したデイザパターンで階調
処理を施こすことによつて、いずれの画像もそのシヤー
プネスを向上させることができると共に、網かけされた
文字もシヤープに実現することができる。
(Effects) As described above, according to the present invention, an image is separated into a density gradation image (photograph) and an area gradation image (halftone image or text), and a dither pattern suitable for each image is obtained. By applying the gradation processing, the sharpness of any image can be improved, and the shaded characters can be realized in a sharp manner.

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

第1図は本発明の一実施例を示すシステムブロツク図、
第2図はデイザ処理回路の構成例を示すブロツク図、第
3図は着色画像密度による領域判定アルゴリズムのため
のブロツク図、第4図は参照画素配置列の説明図、第5
図はMTF補正に用いる2次元高域強調フイルタの説明
図、第6図は3×3のフイルタの一列を示す回路ブロツ
ク図、第7図は着色画素密度演算回路の一例を示す回路
ブロツク図、第8図はエツジ画素密度による領域判定ア
ルゴリズムのためのブロツク図、第9図は微分フイルタ
の例の説明図、第10図は8方向の勾配の最大値を求める
ための説明図、第11図は網点検出による領域判定アルゴ
リズムのためのブロツク図、第12図はパターンマツチン
グ法に用いるテンプレートの一例の説明図、第13図は判
定修正処理の説明図、第14図は網点検出回路の一例を示
す構成図、第15図は領域判定回路の一例を示す構成図、
第16図は判定修正回路の一例を示す構成図、第17図はデ
イザ処理のための閾値マトリクスパターンの例の説明図
である。 1……入力系、2……写真部用処理部、3……網点・文
字部用処理部、4……領域判定部、5……セレクタ、6
……出力系。
FIG. 1 is a system block diagram showing an embodiment of the present invention.
FIG. 2 is a block diagram showing a configuration example of a dither processing circuit, FIG. 3 is a block diagram for an area determination algorithm based on a colored image density, FIG. 4 is an explanatory diagram of a reference pixel arrangement column, and FIG.
FIG. 6 is an explanatory diagram of a two-dimensional high-frequency emphasis filter used for MTF correction, FIG. 6 is a circuit block diagram showing one row of a 3 × 3 filter, FIG. FIG. 8 is a block diagram for an area judging algorithm based on edge pixel density, FIG. 9 is an explanatory diagram of an example of a differential filter, FIG. 10 is an explanatory diagram for obtaining a maximum value of gradients in eight directions, and FIG. Is a block diagram for an area determination algorithm based on halftone dot detection, FIG. 12 is an explanatory diagram of an example of a template used for a pattern matching method, FIG. 13 is an explanatory diagram of a judgment correction process, and FIG. 14 is a halftone dot detection circuit. FIG. 15 is a configuration diagram illustrating an example of a region determination circuit,
FIG. 16 is a configuration diagram showing an example of a judgment correction circuit, and FIG. 17 is an explanatory diagram of an example of a threshold matrix pattern for dither processing. DESCRIPTION OF SYMBOLS 1 ... Input system, 2 ... Processing part for photography parts, 3 ... Processing part for halftone / character parts, 4 ... Area determination part, 5 ... Selector, 6
…… Output system.

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭63−288565(JP,A) 特開 昭61−98068(JP,A) 特開 昭61−82577(JP,A) 特開 昭62−53072(JP,A) 特開 昭63−166543(JP,A) 特開 昭58−7976(JP,A) 特開 昭57−25771(JP,A) 特開 昭61−131682(JP,A) ──────────────────────────────────────────────────続 き Continuation of the front page (56) References JP-A-63-288565 (JP, A) JP-A-61-90068 (JP, A) JP-A-61-82577 (JP, A) JP-A-62 53072 (JP, A) JP-A-63-166543 (JP, A) JP-A-58-7796 (JP, A) JP-A-57-25771 (JP, A) JP-A-61-131682 (JP, A)

Claims (1)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】1つの画像に関する画像データが入力され
ることにより階調処理を行って、階調処理された画像デ
ータを出力する画像処理装置において、 前記入力される画像中の領域を写真画像であるか網点領
域であるかを判定する第1の判定手段と、 前記第1の判定手段が写真画像と判定した領域に対して
ドット集中型のディザ処理をする第1の階調処理手段
と、 前記第1の判定手段が網点領域と判定した領域に対して
ドット分散型のディザ処理をする第2の階調処理手段
と、 を備えていることを特徴とする画像処理装置。
1. An image processing apparatus for performing gradation processing by inputting image data relating to one image and outputting image data subjected to gradation processing, wherein a region in the input image is a photographic image. And a first gradation processing means for performing dot concentration type dither processing on an area determined as a photographic image by the first judgment means. An image processing apparatus comprising: a second gradation processing unit that performs a dot dispersion type dithering process on an area determined by the first determination unit to be a halftone area.
JP63040611A 1988-02-25 1988-02-25 Image processing device Expired - Lifetime JP2716447B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP63040611A JP2716447B2 (en) 1988-02-25 1988-02-25 Image processing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63040611A JP2716447B2 (en) 1988-02-25 1988-02-25 Image processing device

Publications (2)

Publication Number Publication Date
JPH01218173A JPH01218173A (en) 1989-08-31
JP2716447B2 true JP2716447B2 (en) 1998-02-18

Family

ID=12585323

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63040611A Expired - Lifetime JP2716447B2 (en) 1988-02-25 1988-02-25 Image processing device

Country Status (1)

Country Link
JP (1) JP2716447B2 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3939882B2 (en) 1998-12-11 2007-07-04 株式会社リコー Image forming apparatus
JP4545128B2 (en) * 2006-09-16 2010-09-15 株式会社リコー Image processing apparatus, program, image forming apparatus, image forming method, dither matrix
JP4568748B2 (en) * 2007-10-15 2010-10-27 シャープ株式会社 Image processing method, image processing apparatus, image forming apparatus, computer program, and recording medium
WO2017130718A1 (en) * 2016-01-29 2017-08-03 富士フイルム株式会社 Crack detection device, and crack detection method and program

Also Published As

Publication number Publication date
JPH01218173A (en) 1989-08-31

Similar Documents

Publication Publication Date Title
JP3097785B2 (en) Image processing device
US6864994B1 (en) High-speed, high-quality descreening system and method
US5050000A (en) Error diffusion of subcells in digital halftoning
US7411699B2 (en) Method and apparatus to enhance digital image quality
US6373990B1 (en) Image processing utilizing luminance-density conversion
JPH1127517A (en) Image-processing apparatus
US20010021035A1 (en) Printer and printing method
JPH04354470A (en) Picture processing method, scanning/printing system for executing said method and picture selector for said scanning/printing system
US7145694B2 (en) Image processing apparatus and method
JP2716447B2 (en) Image processing device
JP2672553B2 (en) Image processing device
US6301395B1 (en) Image processing apparatus that can appropriately enhance contour of an image
US5995658A (en) Image processing device and image output device converting binary image into multi-valued image
JPH1093821A (en) Picture data processing method/system
JP3245600B2 (en) Image processing device
JPH0662230A (en) Image forming device
JP4324532B2 (en) Image processing apparatus and storage medium
JP3647213B2 (en) Image processing device
KR100514734B1 (en) Method and apparatus for improvement of digital image quality
JP3253140B2 (en) Image processing device
JP3596962B2 (en) Image processing device
JP3245586B2 (en) Pole pixel detection device
JPH06152947A (en) Image processor
JPH10191038A (en) Multi-valued image binarization method
JP3070884B2 (en) Binary image identification device

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071107

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081107

Year of fee payment: 11

EXPY Cancellation because of completion of term
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081107

Year of fee payment: 11