JPH03274862A - Black decision system and area identifier - Google Patents

Black decision system and area identifier

Info

Publication number
JPH03274862A
JPH03274862A JP2073725A JP7372590A JPH03274862A JP H03274862 A JPH03274862 A JP H03274862A JP 2073725 A JP2073725 A JP 2073725A JP 7372590 A JP7372590 A JP 7372590A JP H03274862 A JPH03274862 A JP H03274862A
Authority
JP
Japan
Prior art keywords
signal
black
edge
image data
output
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2073725A
Other languages
Japanese (ja)
Other versions
JP2558915B2 (en
Inventor
Yasuhiro Kuwabara
康浩 桑原
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.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial 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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP2073725A priority Critical patent/JP2558915B2/en
Publication of JPH03274862A publication Critical patent/JPH03274862A/en
Application granted granted Critical
Publication of JP2558915B2 publication Critical patent/JP2558915B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Abstract

PURPOSE:To reduce influence due to the erroneous detection of the edge of a halftone part by performing black decision by using image data and data in which the edge of the image data is emphasized by an edge emphasis means. CONSTITUTION:The edge of the image data is emphasized by the edge emphasis means 101. A black decision means 102 performs the black decision by using both the image data 104 outputted from the edge emphasis means 101 and original image data 103. The range of a black character is decided from an edge signal outputted from an isolation area edge detecting means, an edge detection signal outputted from an edge detecting means, and a black decision signal outputted from the black decision means. Therefore, it is possible to recognize a character of any size.

Description

【発明の詳細な説明】 産業上の利用分野 本発明はカラー画像データ中の黒領域を判定する黒判定
方式と、黒文字領域を識別する領域識別装置に関するも
のであも 従来の技術 一般に 複写機やファクシミリなどによって取り扱われ
るカラー原稿には文字や写真の混在したものが多1.%
  この様な原稿の文字や写真に対して同一の画像処理
を施すと、文字がぼけたり、写真が見にくくなったりす
る場合があも これは 文字を鮮明に出そうと解像度を
上げると中間調部(写真部)の階調性が落叛 逆に中間
調部をきれいに出そうと階調性をよくすると文字の解像
度が落ちるからであも この問題を解決するためにζ上
領域を識別して文字領域と中間調領域を分離しそれぞれ
に適した処理をすると良111(例えば文字領域では単
純2値化処理を行1.%  中間調領域ではデイザ処理
を行う。) また プリンタに色ずれが発生する場森 黒文字をC(
シアン)、M(マゼンタ)、Y(イエロー)で再現する
と黒文字のエツジに色が出て見にくい文字となム この
現象を防ぐためにζよ 黒文字の領域を識別してその部
分をK(ブラック)−色で印刷すると良〜1 このように領域を識別することによって、写真や文字が
混在する画像を見やすく再現することができも 領域を識別する方式として、特開昭58−3374号公
報に示されるような窓内の濃淡値の最大値と最小値との
差で識別する方法や、特開昭58−220563号公報
に示されるような注目画素の濃淡値データであるフォー
カス値と、周囲の画素の平均値であるデフォーカス値の
差の絶対値をとり、これを所定の閾値と比較して識別す
る方法があもまた 黒判定を行なう場念 従来第12図
に示すようにR(レッド)1210、 G(グリーン)
1211、B(ブルー)1212の画像データをそのま
ま用いる方法があ&(第12図については後で詳しく説
明すも ) 発明が解決しようとする課題 しかしなが転 このような従来の方式ではある特定の大
きさの文字しか識別できず、特に太文字の内部では大き
な濃度差が存在しないことからほとんど識別できないと
いう課題を有していあまた 中間調部分のエツジを誤検
出し易く、原稿によっては大変見にくい画像となってい
たまた 黒文字のエツジ部においてζよ (スキャナで
の読み取り時の影響で)ボケが生じたり、黒文字の周囲
の下地色によってエツジ周辺が色味を帯びたり、明光現
象で黒文字の濃度が落ちるという現象が生よ 黒判定が
難しくなるという問題があった 本発明は上記課題に鑑へ 黒判定における問題を解決す
る黒判定方丈 及びどのような大きさの黒文字をも識別
し 中間調部のエツジの誤検出による影響も少なくした
領域識別装置を提供するものであも 課題を解決するための手段 上記課題を解決するために本発明の黒判定方式では 画
像データと、エツジ強調手段で画像データのエツジを強
調したデータとを用いて黒判定手段で画像の黒判定を行
なう。
DETAILED DESCRIPTION OF THE INVENTION Field of Industrial Application The present invention relates to a black determination method for determining black areas in color image data and an area identification device for identifying black character areas. Color manuscripts handled by facsimile machines often contain a mixture of text and photographs.1. %
If you apply the same image processing to the text and photos in such a document, the text may become blurry or the photo may become difficult to see. On the other hand, if you improve the gradation in order to make the midtones clearer, the resolution of the characters will drop.To solve this problem, identify the upper ζ area. It is better to separate the character area and halftone area and perform processing appropriate for each (for example, in the character area, perform simple binarization processing at 1.%, and in the halftone area, perform dither processing.) Also, color misalignment occurs in the printer. Surubamori The black letter is C (
When reproduced with cyan), M (magenta), and Y (yellow), the edges of black letters appear colored, making them difficult to read. It is better to print in color~1 By identifying areas in this way, it is possible to reproduce images that include photographs and text in an easy-to-read manner. There is a method of identifying based on the difference between the maximum and minimum gradation values within a window, or a method of identifying a focus value that is gradation value data of a pixel of interest and surrounding pixels as shown in Japanese Patent Laid-Open No. 58-220563. There is a new method of determining the absolute value of the difference between the defocus values, which is the average value, and comparing it with a predetermined threshold. 1210, G (green)
There is a method that uses the image data of 1211 and B (blue) 1212 as they are (Figure 12 will be explained in detail later). It is difficult to distinguish between large characters, especially in bold characters because there is no large difference in density, and edges in mid-tone areas are easily detected incorrectly, making it very difficult to read depending on the manuscript. In addition, the edges of black letters may be blurred (due to the effects of scanning with a scanner), the edges may take on a tint due to the background color surrounding the black letters, and the density of black letters may change due to bright light phenomena. In view of the above problems, the present invention has a black detection method that solves the problem of black detection, and a method that can identify black characters of any size and detect halftone areas. In order to solve the above-mentioned problems, the black determination method of the present invention uses image data and edge enhancement means to identify an area. Using the data with the edges of the data emphasized, a black determination means performs black determination of the image.

また 本発明の領域識別装置ζよ 複数の画像データを
合成する信号合成手段と、画像の黒判定を行なう上記し
た黒判定方式を用いた黒判定手段と、信号合成手段から
出力される合成信号のエツジを検出するエツジ検出手段
と、エツジ検出手段から出力されるエツジ検出信号と、
黒判定手段から出力される黒判定信号とから孤立領域の
エツジを除去する孤立領域エツジ除去手段と、孤立領域
エツジ除去手段から出力されるエツジ信号と、エツジ検
出信号と黒判定信号とから黒文字の範囲を決定する黒文
字範囲決定手段とを備えたものであも作用 本発明の黒判定方式は上記した構成によって、まずエツ
ジ強調手段で画像のエツジを強調し 黒判定手段ではオ
リジナルの画像データとエツジ強調された画像データの
両方から画像の黒領域を判定す41111mデータにエ
ツジ強調をかけることによって、文字のエツジ部分の濃
度が高くなり、黒と判定され易くなって、黒文字の識別
能力が向上すも しかしながらエツジ強調処理はノイズ
も強調し易く、特に太い文字の中に存在する白っぽいノ
イズ(以後、ホワイトノイズと呼嵐 )も強調されて、
太文字中に白い斑点が発生する場合がある。そこで、オ
リジナルの画像データも黒判定を用いも つまり、太い
文字の場合はエツジ部分はエツジ強調された画像データ
によって黒と判定され 内部はオリジナルの画像データ
によって黒と判定されることになん また 本発明の領域識別装置は上記した構成によって、
まず信号合成手段で複数の画像データを合成すも 例え
4;U  R,G、  Bデータから輝度信号を作り単
色化すも 黒判定手段では上記した黒判定方式を用いて
、画像データの注目画素が黒か否かを判定すも エツジ
検出手段では信号合成手段で合成した合成信号のエツジ
部分を検出すも孤立領域エツジ除去手段ではエツジ検出
手段から出力されるエツジ検出信号と、黒判定手段から
出力される黒判定信号とを用いて、エツジ検出された部
分のうち孤立した領域のエツジ検出信号を除去すも 例
えば ノイズa 網点のハイライト部分で検出されたエ
ツジ情報が除去されも これにより、ある一定の大きさ
以上の黒領域のエツジだけが次の黒文字範囲決定手段に
入力されることになも 黒文字範囲決定手段でζよ 孤
立領域エツジ除去手段から出力されるエツジ信号と、エ
ツジ検出手段から出力されるエツジ検出信号と、黒判定
手段から出力される黒判定信号とから黒文字の範囲を決
定すム 黒文字範囲決定手段ではエツジからエツジまで
の間が黒であった場合その区間を黒文字領域と識別すム
 したがって、どの様な大きさの文字も識別可能であム
 また 黒判定を行なっていることか転 中間調領域の
エツジを文字と誤識別することが少なく、誤識別しても
その部分は黒でありコントラストが強いことから問題は
少なし1 しかも本発明の黒判定方式を用いているので
、黒文字の検出能力は飛躍的にアップすも この黒文字
範囲決定手段から出力される信号が領域識別信号玄 こ
の信号を用いてそれぞれの領域に適した処理を施すこと
によって、良質な画像を再現することができも 実施例 以下本発明の一実施例の黒判定方式について、図面を参
照しながら説明をすも 第1図は本発明の実施例における黒判定方式の基本構成
図を示していも 第1図において101はエツジ強調手段で、画像データ
のエツジを強調すム 102は黒判定手段で、エツジ強
調手段101から出力されるエツジ強調された画像デー
タ104と、オリジナルの画像データ103の両方を用
いて黒判定を行なう。
In addition, the area identification device ζ of the present invention includes a signal synthesizing means for synthesizing a plurality of image data, a black judging means using the above-mentioned black judging method for judging black of an image, and a synthesized signal outputted from the signal synthesizing means. an edge detection means for detecting an edge; an edge detection signal output from the edge detection means;
Isolated area edge removing means removes edges of isolated areas from the black judgment signal output from the black judgment means, and detects black characters from the edge signals output from the isolated area edge removing means, the edge detection signal, and the black judgment signal. The black character range determination method of the present invention has the above-described configuration. First, the edge emphasis means emphasizes the edges of the image, and the black character determination means uses the original image data and the edges. Determining the black area of the image from both the emphasized image data By applying edge emphasis to the 41111m data, the density of the edge portion of the character increases, making it easier to determine it as black, and improving the ability to identify black characters. However, edge enhancement processing also tends to emphasize noise, especially whitish noise that exists in thick characters (hereinafter referred to as "white noise").
White spots may appear in bold characters. Therefore, the original image data also uses black judgment.In other words, in the case of thick characters, the edges are judged to be black by the edge-enhanced image data, and the inside is judged to be black by the original image data. The area identification device of the invention has the above configuration,
First, the signal synthesis means synthesizes multiple pieces of image data. For example, 4: A luminance signal is created from the U R, G, and B data to create a monochromatic color. The black judgment means uses the above black judgment method to determine the pixel of interest in the image data The edge detection means detects the edge portion of the composite signal synthesized by the signal synthesis means, but the isolated area edge removal means uses the edge detection signal output from the edge detection means and the edge detection signal output from the black determination means. For example, the edge information detected in the highlighted area of the noise a halftone dot is removed. Only the edges of black areas larger than a certain size are input to the next black character range determining means. The range of black characters is determined from the edge detection signal output from the edge detection signal and the black judgment signal output from the black determination means.The black character range determination means determines the range of black characters from the edge detection signal when the area between edges is black. Therefore, it is possible to identify characters of any size.Also, since black judgment is performed, edges in the midtone area are rarely mistakenly identified as characters, and even if they are incorrectly identified, they are Since the area is black and the contrast is strong, there are few problems1 Moreover, since the black determination method of the present invention is used, the detection ability for black characters is dramatically improved.The signal output from this black character range determining means is By applying processing suitable for each area using this signal, a high-quality image can be reproduced. For the sake of explanation, FIG. 1 shows a basic configuration diagram of a black determination method in an embodiment of the present invention. In FIG. 1, 101 is an edge emphasis means, which emphasizes the edges of image data. Then, black determination is performed using both the edge-enhanced image data 104 output from the edge-enhancing means 101 and the original image data 103.

オリジナルの画像データ103にエツジ強調を施すのC
ヨ  文字部のエツジがスキャナ部で読み取ったときに
ぼける可能性が高く、そのため濃度が低くなってエツジ
の黒が検出できない場合があるからであも また エツ
ジ強調した画像データ104だけでなくオリジナルの画
像データ103をも用いるのは 太い黒文字の内部にホ
ワイトノイズが存在した場合にエツジ強調を施すとその
ホワイトノイズも強調され エツジ強調された画像デー
タだけでは黒文字の内部で黒と判定されない部分が存在
することになるからであも な耘 大文字を識別せずに
細線のみの黒文字を識別するのであれば エツジ強調し
た画像データのみを用いればよ(1 第4図は第1図に示したエツジ強調手段の一実施例であ
るエツジ強調回路のブロック図であも第4図において、
 401,402はラインメモリ、   403.  
404.  405.  406.  407  はラ
ッチ、 408.409.411.412は除算法 4
10は乗算器 413は加算器 414は減算器 41
5はクリップ回路であも 第13図に第4図のエツジ強調回路の実施例で採用した
エツジ強調オペレーターを示も このオペレーターを用
いてエツジ強調を行なう。このオペレーターの各要素の
値と画像データの値とを演算することによって注目画素
の値を算出すム この演算は第4図の除算器408.4
09.411゜412や乗算器410で行なう。な紅 
第13図以外のエツジ強調オペレーターを用いてもよ(
1第4図において、画像データ420はラインメモリ4
01で1ライン分遅れ さらにラインメモリ402でも
うlライン分遅れも これにより、3ライン分の画像デ
ータ420.421.422を同時に処理することがで
きも ラッチ403゜404、405.406、407
 ハ各うインノ画素データを蓄えておくためのもので、
これらのラッチによってエツジ強調オペレーターの各要
素に対応する画素データを取り出すことができも 除算
器408.409.411.412によって、各要素の
画素データ424.420.422.431はそれぞれ
4で割られ 乗算器410では注目画素データ427が
2倍にされも 除算器408、409.411.412
の出力425,426、429.432は加算器413
で加算されその出力433は減算器414で注目画素を
2倍にしたデータ428から引かれも クリップ回路4
15でζ友 以上演算されたエツジ強調後の画素データ
434が画像データの最大値データ435以下で、最小
値データ436以上であることを確認すも もし 最大
値(濃度データで255とすム 〉よりも大きければ2
55に また最小値(濃度データでOとすム )よりも
小さければOにす瓜 こうしてエツジ強調信号437が
生成されム 第5図は第1図に示した黒判定手段102の一実施例で
ある黒判定回路のブロック図である刃文第5図の説明の
前に従来の黒判定回路(第12図のブロック図)につい
て述べも 第12図において1201は最大値最小値検出回路 1
202は差分像 1203.1204゜1205、12
06は比較器 1207は3人力AND素子、 120
8は2人力AND素子であも最大値最小値検出回路12
01で&友 注目画素データR1210,G1211.
  B1212のうち最も大きな値と最も小さい値を検
出すも (最大値最小値検出回路1201については後
に第6図で詳しく説明すも )差分器1202では最大
値のデータ1213と最小値のデータ1214との差分
を求め差分値データ1215を出力すも比較器1203
では差分値データ1215を所定の閾値1216と比較
り、II値1216以下の場合無彩色信号1217を出
力す4−X  比較器1204、1205.1206で
Cよ R,G、  Bデータそれぞれと所定の閾値12
18とを比較しR,G、  Bデータが最低濃度(閾値
1218)以上であるか否かを調べ4  R1210が
最低濃度以上のとき、信号線1219はハイレベルにな
ん同様に G1211.  B1212が最低濃度以上
のとき、それぞれ信号線1220.1221がハイレベ
ルとなも 信号線1219.1220.1221がすべ
てハイレベルのときAND素子1207はハイレベル信
号を信号線1222に出力すも 無彩色信号1217と
最低濃度信号1222の両方がハイレベルのときAND
素子1208はハイレベル信号を信号線1223に出力
し この信号が黒判定信号1223となも (ハイレベ
ルのとき注目画素が黒であも 〉 しかしなが転 この方法で黒判定を行なうと黒文字のエ
ツジ部のボケにより、うまく黒判定ができない場合があ
も 次に第5図の黒判定回路について説明すも 第5図と第
12図を比較すれば分かるように黒判定の基本的な部分
は同じであも 異なる点は 第5図の黒判定回路ではオ
リジナルの画像データと共に エツジ強調された画像デ
ータも用いるという点であも 第5図において、 501,504は最大値最小値検出
回路 502,505は差分器 503゜506、50
7.508.509.510.511.512は比較@
  513.514.515゜517はOR素子、51
6は3人力AND素子、518は2人力AND素子であ
も 最大値最小値検出回路501はR520,G521
.B522のオリジナルの画像データのうちの最大の濃
度と最小の濃度を求めも 同様に最大値最小値検出回路
504はエツジ強調された画像データR° 528、G
’  529.  B’  530のうちの最大の濃度
と最小の濃度を求めも 差分器502,505はそれぞ
れの最大値と最小値の差分を求めも 比較器503,5
06ではそれぞれの差分値が所定の閾値526,534
以下であるか否かを調べ 閾値526,534以下の場
合比較器503,506はそれぞれ無彩色信号527,
535を出力すも (信号線527,535をハイレベ
ルにすも)OR素子517はオリジナルの画像データの
無彩色信号527、あるいはエツジ強調された画像デー
タの無彩色信号535の少なくとも一方がハイレベルの
とき信号線536にハイレベル信号を出力すも 一方  オリジナルの画像データのR520は比較器5
07で所定の閾値537(最低濃度の閾値)と比較さF
L、R520の濃度が閾値537以上の場合、比較器5
07はハイレベル信号を信号線538に出力すも 同様
に エツジ強調された画像データのR′信号528が所
定の閾値537以上のとき比較器510はハイレベル信
号を信号線539に出力す&  OR素子513は入力
信号538.539の少なくとも一方がハイレベルのと
き信号線544をハイレベルにす、LG521.G52
9についても同様で、少なくともどちらか一方が所定の
閾値537以上の揚機 信号線545はハイレベルにな
&  B522.B’  530の場合も同様で、少な
くともどちらか一方が所定の閾値537以上の場森 信
号線546はハイレベルになん 3人力AND素子51
6は入力信号線544、545.546のすべてがハイ
レベルのときハイレベル信号を信号線547に出力すム
つまり、AND素子516は画像データが最低濃度(閾
値537)以上のとき信号線547をハイレベルにす、
L  AND素子518は信号線547がハイレベルで
、かつ信号線536がハイレベルのとき黒判定信号54
8をハイレベルにすも (黒判定信号548がハイレベ
ルのと東 その注目画素は黒であるとみなも ) 第6図は第5図並びに第12図に示した最大値最小値検
出回路501.504.1201の一実施例を示したブ
ロック図であも 第6図において601.603.605.606はセレ
クタで、 602.604.607は比較器であん 画
像データR608(あるいはR’ )と、G609(あ
るいはG’ )は比較器602によって濃度値が比較さ
れ その結果は信号線611.612に出力されも セ
レクタ601は信号線611の結果を受けて、R608
とG609のうち大きい方MAX(R,G)を信号線6
13に出力すも 逆にセレクタ603では信号線612
の結果を受けて、R608とG609のうち小さい方M
IN(R,G)を信号線614に出力すも比較器604
で(よ セレクタ601から出力されたMAX (R,
G) 613とB610(あるいはB”)とを比較しそ
の結果を信号線615を使って、セレクタ605へ伝達
すも セレクタ605はこの信号615を受けて、MA
X (R,G)  613とB610のうち大きい方M
AX(R,G。
C to apply edge enhancement to the original image data 103
There is a high possibility that the edges of the text will be blurred when read by the scanner, and as a result, the density will be low and the black of the edges may not be detected. The reason why image data 103 is also used is because if there is white noise inside a thick black character, applying edge enhancement will also emphasize that white noise, and there are parts of the black character that cannot be determined to be black if only the edge-enhanced image data is used. If you want to identify black letters with only thin lines without identifying uppercase letters, use only edge-enhanced image data (1 Figure 4 shows the edge-enhanced image data shown in Figure 1). In FIG. 4, which is a block diagram of an edge enhancement circuit which is an embodiment of the means,
401, 402 are line memories, 403.
404. 405. 406. 407 is latch, 408.409.411.412 is division method 4
10 is a multiplier 413 is an adder 414 is a subtracter 41
5 is a clip circuit, and FIG. 13 shows an edge emphasis operator employed in the embodiment of the edge emphasis circuit shown in FIG. 4. This operator is used to perform edge emphasis. The value of the pixel of interest is calculated by calculating the value of each element of this operator and the value of the image data. This calculation is performed by the divider 408.4 in FIG.
09.411°412 and multiplier 410. red
Edge enhancement operators other than those shown in Figure 13 may be used (
1 In FIG. 4, image data 420 is stored in line memory 4.
01 is delayed by one line. Furthermore, line memory 402 is delayed by one line. This allows three lines of image data 420, 421, and 422 to be processed simultaneously.
Each is for storing inno pixel data,
These latches make it possible to extract the pixel data corresponding to each element of the edge enhancement operator. The pixel data 424, 420, 422, and 431 of each element are divided by 4 by the dividers 408, 409, 411, and 412, respectively. In the multiplier 410, the target pixel data 427 is doubled.
The outputs 425, 426, 429.432 of the adder 413
The output 433 is added by the subtracter 414 and subtracted from the data 428 obtained by doubling the pixel of interest.
Confirm that the pixel data 434 after edge enhancement calculated above is less than the maximum value data 435 of the image data and greater than the minimum value data 436. If the maximum value (density data is 255) 2 if greater than
55, and if it is smaller than the minimum value (O in the density data), the edge emphasis signal 437 is generated. Before explaining Fig. 5, which is a block diagram of a black judgment circuit, a conventional black judgment circuit (block diagram of Fig. 12) will be described. In Fig. 12, 1201 is a maximum value minimum value detection circuit 1.
202 is a difference image 1203.1204°1205, 12
06 is a comparator, 1207 is a 3-man AND element, 120
8 is a maximum value minimum value detection circuit 12 which is a two-manufactured AND element.
01&Friend Noticed pixel data R1210, G1211.
Although the largest value and the smallest value of B1212 are detected (the maximum value/minimum value detection circuit 1201 will be explained in detail later in FIG. 6), the differentiator 1202 converts the maximum value data 1213 and the minimum value data 1214 into Comparator 1203 calculates the difference between and outputs difference value data 1215.
Then, the difference value data 1215 is compared with a predetermined threshold value 1216, and if the II value is less than 1216, an achromatic color signal 1217 is output. Threshold 12
18 and checks whether the R, G, and B data are higher than the minimum density (threshold value 1218)4. When R1210 is higher than the minimum density, the signal line 1219 is set to high level in the same way as G1211. When B1212 is higher than the minimum density, signal lines 1220 and 1221 are at high level. When all signal lines 1219, 1220 and 1221 are at high level, AND element 1207 outputs a high level signal to signal line 1222. Achromatic color AND when both the signal 1217 and the lowest concentration signal 1222 are at high level
The element 1208 outputs a high level signal to the signal line 1223, and this signal becomes the black judgment signal 1223 (even if the pixel of interest is black when the level is high). Black judgment may not be possible due to blurred edges.Next, we will explain the black judgment circuit shown in Fig. 5.As you can see by comparing Fig. 5 and Fig. 12, the basic part of black judgment is Although they are the same, they are different in that the black determination circuit shown in FIG. 5 uses edge-enhanced image data as well as the original image data. In FIG. 505 is a differentiator 503゜506, 50
7.508.509.510.511.512 is comparison @
513.514.515° 517 is an OR element, 51
6 is a three-man power AND element, and 518 is a two-man power AND element.The maximum value minimum value detection circuit 501 is R520, G521.
.. Similarly, the maximum and minimum value detection circuit 504 calculates the maximum density and minimum density of the original image data of B522.
'529. The maximum and minimum concentrations of B' 530 are determined.The subtractors 502 and 505 determine the difference between their maximum and minimum values.Comparators 503 and 5
In 06, each difference value is a predetermined threshold value 526, 534
If the thresholds 526 and 534 are below, the comparators 503 and 506 send achromatic signals 527 and 534, respectively.
535 (signal lines 527 and 535 are set to high level), OR element 517 outputs at least one of the achromatic color signal 527 of the original image data or the achromatic color signal 535 of the edge-enhanced image data at a high level. A high level signal is output to the signal line 536 when R520 of the original image data is output to the comparator 5.
F
When the concentration of L and R520 is equal to or higher than the threshold value 537, the comparator 5
07 outputs a high level signal to the signal line 538.Similarly, when the R' signal 528 of the edge-enhanced image data is equal to or higher than a predetermined threshold value 537, the comparator 510 outputs a high level signal to the signal line 539&OR Element 513 sets signal line 544 to high level when at least one of input signals 538, 539 is at high level, LG521. G52
The same goes for 9, and if at least one of them is higher than the predetermined threshold value 537, the signal line 545 becomes high level &B522. The same goes for B' 530, and if at least one of them is equal to or higher than the predetermined threshold value 537, the signal line 546 goes to high level.
6 outputs a high level signal to the signal line 547 when all of the input signal lines 544, 545, and 546 are at high level.In other words, the AND element 516 outputs a high level signal to the signal line 547 when the image data is higher than the minimum density (threshold value 537). to a high level,
The L AND element 518 outputs the black determination signal 54 when the signal line 547 is at a high level and the signal line 536 is at a high level.
(If the black determination signal 548 is at a high level, the pixel of interest is black.) FIG. In Fig. 6, which is a block diagram showing an embodiment of 504.1201, 601.603.605.606 are selectors, 602.604.607 are comparators, image data R608 (or R'), The density values of G609 (or G') are compared by the comparator 602, and the results are output to signal lines 611 and 612.
and G609, the larger MAX (R, G) is connected to signal line 6
13. On the other hand, the selector 603 outputs the signal line 612.
Based on the result, the smaller of R608 and G609 M
Comparator 604 outputs IN(R,G) to signal line 614
MAX (R,
G) Compare 613 and B610 (or B") and transmit the result to the selector 605 using the signal line 615. The selector 605 receives this signal 615 and selects the MA
X (R, G) The larger of 613 and B610 M
AX(R,G.

B)を信号線617へ出力すも 逆に 比較器607で
はMIN (R,G) 614とB610を比較しその
結果を信号線616を使って、セレクタ606へ伝えも
 セレクタ606はこの信号616を受けて、MIN 
(R,G)614とB610のうち小さい方MIN (
R,G、  B)を信号線618に出力すも このよう
にして画像データの最大値と最小値を求めも 以上示したように黒判定にオリジナルの画像データとエ
ツジ強調された画像データを使うことによって、領域識
別に有効な黒判定ができも 特にエツジ敵 及び太文字
の内部の黒判定に効果があも 次に本発明の一実施例の
領域識別装置について、図面を参照しながら説明すも 第2図は本発明の実施例における領域識別装置の基本構
成図を示していも 第2図において201は信号合成手段玄 画像データ2
10から合成信号211 (例えば輝度信号)を生成す
も 202はエツジ検出手段Δ 合成信号211のエツ
ジを検出すも 203は黒判定手段で、画像データ21
0の注目画素が黒か否かを判定すも 第1図で示した黒
判定方式を用いると、効果的な黒判定ができも 黒判定
手段の一実施例は第4は 第5@ 第6図で示しt−2
04は孤立領域エツジ除去手段型 エツジ検出手段20
2から出力されるエツジ検出信号212と、黒判定手段
203から出力される黒判定信号213とか板 ノイズ
等の影響で検出されたエツジ情報を除去すも 205は
黒文字範囲決定手段で、黒判定信号213と、エツジ検
出信号212と、孤立領域エツジ除去手段204から出
力されるエツジ信号214とから黒文字の範囲を決定す
もこの黒文字範囲決定手段から出力される信号215が
領域識別信号となん 第3図は第2図に示した領域識別装置を用いた画像処理
装置の一実施例を示したブロック図であも 第3図にお
いて301は入力装置℃ スキャナ等によって画像をシ
ステムに入力するためのものであん 入力画像データに
対するシェーディング補正(むらの補正)等もここで行
なわれム 302は本発明の領域識別装置で第2図に示
したものであも 領域識別装置302から出力される信
号307は領域識別信号(第2図における信号215)
で、信号308は合成信号(第2図における信号211
)であム 303は画像処理回路玄ガンマ補正やマスキ
ング等の処理が行なわれもな耘 この画像処理装置30
3では中間調画像を想定した処理を行なう。304は選
択回路で、領域識別信号307の値によって、合成信号
308かあるいは画像処理装置303から出力される信
号309かを選択すも 合成信号308が選択されるの
は 注目画素が黒文字領域のときであもな耘 このとき
合成信号308はK(ブラック)のデータとして用いら
hc(シアン)2M(マゼンタ)、 Y(イエロー)の
値は′ 0′になも(K信号を最大濃度’255’ に
してもよ鶏 〉信号309が選択されるのは注目画素が
中間調領域のときであん このとL  C,yLY、 
 Kはそのまま選択回路304から出力されも 305
は出力装置で選択回路304から出力されたC、  M
B) is output to the signal line 617. Conversely, the comparator 607 compares MIN (R, G) 614 and B610 and the result is transmitted to the selector 606 using the signal line 616. The selector 606 receives this signal 616. Accept, MIN
(R, G) The smaller of 614 and B610 MIN (
R, G, B) are output to the signal line 618. In this way, the maximum and minimum values of the image data are determined.As shown above, the original image data and the edge-enhanced image data are used for black determination. This makes it possible to perform black determination that is effective for area identification, and is particularly effective for determining black on edges and inside bold characters. Next, an area identification device according to an embodiment of the present invention will be described with reference to the drawings. FIG. 2 shows a basic configuration diagram of the area identification device in the embodiment of the present invention. In FIG.
A synthesized signal 211 (for example, a luminance signal) is generated from 10. 202 is an edge detection means Δ for detecting the edges of the synthesized signal 211. 203 is a black determination means, which detects the image data 21.
Although it is determined whether or not the pixel of interest of 0 is black, effective black determination can be made using the black determination method shown in FIG. As shown in the figure t-2
04 is an isolated area edge removal means type edge detection means 20
The edge detection signal 212 output from 2 and the black judgment signal 213 output from the black judgment means 203 are used to remove edge information detected due to the influence of board noise etc. 213, an edge detection signal 212, and an edge signal 214 output from the isolated area edge removal means 204. The figure is a block diagram showing an embodiment of an image processing device using the area identification device shown in FIG. 2. In FIG. The shading correction (correction of unevenness) etc. for the input image data are also performed here. 302 is the area identification device of the present invention as shown in FIG. 2. The signal 307 output from the area identification device 302 is Area identification signal (signal 215 in Figure 2)
The signal 308 is a composite signal (signal 211 in FIG.
) 303 is an image processing circuit that performs processing such as dark gamma correction and masking.This image processing device 30
In step 3, processing assuming a halftone image is performed. A selection circuit 304 selects either the composite signal 308 or the signal 309 output from the image processing device 303 depending on the value of the area identification signal 307.The composite signal 308 is selected when the pixel of interest is in a black text area. At this time, the composite signal 308 is used as K (black) data, hc (cyan), 2M (magenta), and Y (yellow) values are set to '0' (K signal is set to maximum density '255). ``Even if it's a chicken〉The signal 309 is selected when the pixel of interest is in the halftone area, and the signal 309 is selected when the pixel of interest is in the halftone area.
Even if K is output from the selection circuit 304 as it is, 305
are output devices, and C and M output from the selection circuit 304
.

Y、  K信号310を用いて画像を再現し 出力する
ためのプリンタ装置であも 以上のような画像処理を行
なうと、中間調領域と文字領域を良質に再現することが
できも 第7図は第2図における信号合成手段201の一実施例
である信号合成回路のブロック図であも第7図において
、 701.702.703は除算器で、 704は加
算器であム オリジナルの画像データR705,G706゜B2O2
はそれぞれ除算器701.702.703に入力されも
 この実施例では合成信号をL= (R+2G十B)/
4 で生威すも したがって、除算器701ではR705の
画像データを4で割も (画像データを2ビツトシフト
するだけでよ鶏 )除算器702ではG706を2で割
4  (1ビツトシフトでよ鶏)除算器703ではB2
O2を4で割も こうして得られたデータ708.70
9.710を加算器704で加算することによって、合
成信号711を生成することができも 第8図は第2図のエツジ検出手段202の一実施例であ
るエツジ検出回路のブロック図であも第8図において、
 801,802はラインメモリ、   803.  
804.  805.  806.  807  はラ
ッチ、 808.809.810.811.812は除
算機 813は加算器 814は減算器815は加算減
算法 816は比較器であんこのエツジ検出回路の実施
例で採用した基本のエツジ検出オペレーターは第14図
の(a)に示すものである力t この回路では更に各要
素を1/2したj[14図(b)のオペレーターを用い
も 各要素を更に1/2にする理由ζよ エツジ検出し
たデータを符号無し8ビツトで表現するためで、中間値
′ 128′を中心にエツジデータを″ O″から’2
55’で表わす形にすも (実際には正負があり、符号
無しでは表現できな鶏 ) まず、第2図に示す信号合成回路201から出力された
合成信号820(第8図)はラインメモリ801に格納
されも ラインメモリ801から出力される信号821
はラインメモリ802に格納されも このような構成に
することによって、3ライン分の画素データを同時に処
理することができも ラ、ツチ803.804.805
.806゜807はそれぞれのラインの画素データを遅
延させるためのものであも エツジ検出オペレーターの
中心と演算する注目画素はラッチ805から出力される
信号827であも エツジ検出オペレーターの4隅と乗
算(除算)する信号が信号線820、824.822.
831の信号であも 第8図の除算器808.809.
810.811.812(友 第14図(b)のエツジ
検出オペレーターの係数とその部分に対応する画素の濃
度値とを符号無しで乗算する(実際は除算になる)ため
のものであも 換言するならば 除算器808,809
、811.812では画素の濃度値を8で割り、除算器
810では2で割も 実際にζよ 8で割るには3ビツ
ト、 2で割るには1ビツトだけシフトするだけでよい
ので、回路構成は簡単になも (信号線の上位ビット部
分をそのまま下位にシフトして用いればよ(も 〉除算
器808から出力される信号825と、除算器809か
ら出力される信号826と、除算器811から出力され
る信号829と、除算器812から出力される信号83
2は加算器813で加算され その結果は減算器814
に入力されも 減算器814は除算器810から出力さ
れる値828か転 加算器813から出力される値83
3を減じも ここまで玄 第14図(b)のエツジ検出
オペレーターによる演算は完了すa 次の加算減算器8
15によって、減算器814から出力される信号834
を中間値835の’128’分だけ正方向にシフトすも
 つまり、信号11834の値に’12B’を加算すも
(減算器814から出力される信号834には負の値も
存在するので、加算のみでなく減算も行なわれも 〉加
算減算器815から出力される信号836がエツジ信号
となん 比較器816ではこのエツジ信号836と所定
の閾値837とを比較し もし閾値837よりエツジ信
号836が大きければ比較器816はエツジ検出信号8
38を出力すも 第9図は第2図に示した孤立領域エツジ除去手段204
の一実施例である孤立領域エツジ除去回路のブロック図
であム 第9図において、 901.902.903はラインメ
モリ (ただLlビットデータのラインメモリ)、 9
04.905.906.907.9’88.909,9
10,911,912,913はラッチ、914は6人
力OR素子、915は2人力AND素子であも 第9図の孤立領域エツジ除去回路について説明する前に
 孤立領域エツジ除去のアルゴリズムについて簡単に説
明すも 第15図のマトリクスにおいて、中心が注目画素玄 各
マスが注目画素からの位置関係を表わもノイズ等の孤立
領域は周囲と異なる濃度値で孤立しているの玄 エツジ
の周りに黒と判定できない部分が多L1  そこ衣 注
目画素の周囲画素を調べてそのエツジが孤立しているか
否かを調べも 調べる周囲画素は第15図の斜線で示し
た画素であム これらの画素の黒判定の値がすべて′ 
0′ (つまり、黒ではない)のとき、その注目画素の
エツジは孤立していると判断すa この実施例では第1
5図の斜線部分を調べる力t これ以外の部分を調べて
もよL〜 一番近い斜線部分が注目画素から離れるほど
、エツジが除去され易くなり、孤立領域を大きくみるこ
とになも 第9図におけるラインメモリ902,903は黒判定信
号921を1ライン、もしくは2ライン分遅らせるため
のもので、この構成により3ライン分の黒判定信号を同
時に取り扱うことができもラインメモリ901ζよ エ
ツジ検出信号920と黒判定信号の注目画素928との
タイミングをとるためのものであム ラッチ904.9
05.906、907.908.909.910.91
1゜912.913は画素データを遅らせるためのもの
であも 注目画素の周囲画素に相当するのは信号線92
4.926.922.930.931゜933であも 
これらの信号線の少なくとも1つが° 1’  (黒を
示す)であるとき6人力OR素子は信号線935をハイ
レベルにし すべて′ 0′(黒ではないことを示す)
のときローレベルにすも 信号線935がローレベルの
ときエツジ検出信号934はAND素子915で除去さ
れも つまり、AND素子915はハイレベル信号を信
号線936に出力しな八 周囲画素のうち少なくとも1
つが黒であるとき信号線935はハイレベルになるので
、エツジ検出信号934は信号線936にそのまま伝達
されも 以上の構成によって、孤立領域のエツジ検出信号は除去
されも 第1O図は第2図における黒文字範囲決定手段205の
一実施例である黒文字範囲決定回路のブロック図であも 第10図において、 1001はラッチ、 1002は
OR素子、 1003.1007はAND素子、100
4はフリップフロラス 1005はNOT素子、 10
06はラインメモリ、 1008は中間調部除去回路(
後で詳しく説明する)であも第2図の孤立領域エツジ除
去手段204から出力されたエツジ信号1009 (第
10図)はラッチ1001に入力されも ラッチ100
1はエツジ信号1009を1画素分保存しておくための
もの玄 エツジ信号と黒判定信号1012とのタイミン
グずれを防ぐ役目を果たも 言い換えるなら(L ラッ
チ1001によって1画素分前の信号が保存されている
ので、エツジが検出された場所が濃度が低かったために
黒ではないと判定されてL次の画素の黒判定で黒と判定
されたら黒文字のエツジを検出できることになも OR
素子1002は注目画素1009と一画素前の信号10
10とのORを取ることによって、黒文字のエツジ検出
能力を上げる働きをしてい&  AND素子1003は
OR素子1002の出力1011と、黒判定信号101
2のANDを取も つまり、黒のエツジを検出するため
の素子であも フリップフロップ10044よ AND
素子1003がハイレベル信号を出力したときセットさ
れ 信号線1015にハイレベル信号を出力すも この
フリップフロップがリセットされるのは黒判定信号10
12がローレベルになったときで、このときNOT素子
1005はハイレベル信号を信号線1014に出力すも
 これがフリップフロップに入力されリセットがかかん
一方  第2図のエツジ検出手段202から出力された
エツジ検出信号1016はラインメモリ1006に入力
され 注目画素のタイミングを取るた歇 −ライン分遅
延させられもラインメモリ1006の出力1017と、
NOT素子1005の出力1014とはAND素子10
07でANDを取られ その結果は信号線1018に出
力されも 換言するなら4f、AND素子1007の出
力は黒ではないエツジが存在したときにハイレベルにな
ん フリップフロップ1004の出力信号1015と、
AND素子1007の出力信号1018は中間調部除去
回路1008に入力され ここで中間調部が除去され黒
文字の領域識別信号1019が生皮されも 第11図は第10図に示した中間調部除去回路1008
の一実施例のブロック図であム第11図において110
1.110?、  1112.1115は切換器 11
02は切換信号発生株 1103、1104、1105
、1106゜1113.1114はL I F O(l
ast in fast 。
If a printer device uses the Y and K signals 310 to reproduce and output an image, it is possible to reproduce the halftone area and character area with good quality by performing the image processing described above. In FIG. 7, which is a block diagram of a signal synthesis circuit that is an embodiment of the signal synthesis means 201 in FIG. 2, 701, 702, and 703 are dividers, and 704 is an adder. ,G706°B2O2
are respectively input to dividers 701, 702, and 703. In this example, the composite signal is L = (R + 2G + B) /
Therefore, the divider 701 divides the image data of R705 by 4 (just shift the image data by 2 bits), and the divider 702 divides G706 by 2 (shifts the image data by 1 bit). In the divider 703, B2
Divide O2 by 4 The data obtained in this way is 708.70
By adding 9.710 in the adder 704, a composite signal 711 can be generated. In Figure 8,
801, 802 are line memories, 803.
804. 805. 806. 807 is a latch, 808.809.810.811.812 is a divider, 813 is an adder, 814 is a subtracter, 815 is an addition/subtraction method, and 816 is a comparator, which is the basic edge detection operator adopted in the embodiment of Anko's edge detection circuit. The force t is shown in Figure 14 (a). In this circuit, each element is further reduced to 1/2. This is to express the edge detected data in unsigned 8 bits, and the edge data is divided from ``O'' to ``2'' centering on the intermediate value ``128''.
55' (Actually, it has positive and negative values, so it cannot be expressed without a sign.) First, the composite signal 820 (Figure 8) output from the signal synthesis circuit 201 shown in Figure 2 is stored in the line memory. The signal 821 is stored in the line memory 801 and output from the line memory 801.
are stored in the line memory 802. With this configuration, it is possible to process pixel data for three lines at the same time.
.. 806 and 807 are for delaying the pixel data of each line.The pixel of interest to be calculated as the center of the edge detection operator is the signal 827 output from the latch 805.The four corners of the edge detection operator and the multiplication ( The signals for division) are connected to signal lines 820, 824, 822 .
The divider 808.809.831 in FIG.
810.811.812 (Friend) This is for multiplying the coefficient of the edge detection operator in Figure 14(b) by the density value of the pixel corresponding to that part without a sign (actually, it is division). If so, dividers 808, 809
, 811.812 divides the density value of the pixel by 8, and the divider 810 divides it by 2.Actually, ζ.To divide by 8, you only need to shift 3 bits, and to divide by 2, you only need to shift 1 bit, so the circuit The configuration is simple (just shift the upper bit part of the signal line to the lower part and use it). The signal 825 output from the divider 808, the signal 826 output from the divider 809, and the A signal 829 output from the divider 811 and a signal 83 output from the divider 812
2 is added in the adder 813 and the result is in the subtracter 814.
The subtracter 814 converts the value 828 output from the divider 810 to the value 83 output from the adder 813.
The calculation by the edge detection operator in Fig. 14 (b) is completed a Next addition/subtraction unit 8
15, the signal 834 output from the subtractor 814
In other words, adding '12B' to the value of signal 11834 (since there are negative values in signal 834 output from subtractor 814, Not only addition but also subtraction is performed. 〉If the signal 836 output from the adder/subtractor 815 is an edge signal, the comparator 816 compares this edge signal 836 with a predetermined threshold 837. If the edge signal 836 is higher than the threshold 837, then If it is larger, the comparator 816 outputs the edge detection signal 8
FIG. 9 shows the isolated area edge removing means 204 shown in FIG.
In FIG. 9, which is a block diagram of an isolated area edge removal circuit that is an embodiment of the present invention, 901.902.903 are line memories (only line memories for Ll bit data), 9
04.905.906.907.9'88.909,9
10, 911, 912, and 913 are latches, 914 is a 6-person OR element, and 915 is a 2-person AND element. In the matrix shown in Figure 15, the center is the pixel of interest, and each square represents the positional relationship from the pixel of interest.Isolated areas such as noise are isolated with different density values from the surrounding areas. There are many areas where it cannot be determined that the pixel of interest is isolated.The surrounding pixels to be examined are the pixels shown with diagonal lines in Figure 15. All judgment values are ′
0' (that is, not black), it is determined that the edge of the pixel of interest is isolated.
The power to investigate the shaded area in Figure 5 You can also investigate other areas L ~ The further away the nearest shaded area is from the pixel of interest, the easier it is to remove edges, making it easier to see the isolated area larger. Line memories 902 and 903 in the figure are for delaying the black judgment signal 921 by one line or two lines, and with this configuration, it is possible to handle three lines of black judgment signals at the same time. The latch 904.9 is for timing the pixel 928 of the black determination signal and the pixel of interest 928.
05.906, 907.908.909.910.91
1°912.913 is for delaying pixel data, but the signal line 92 corresponds to the surrounding pixels of the pixel of interest.
4.926.922.930.931゜933 demo
When at least one of these signal lines is ° 1' (indicating black), the 6-power OR element makes signal line 935 high, and all are '0' (indicating not black).
When the signal line 935 is at a low level, the edge detection signal 934 is removed by the AND element 915. In other words, the AND element 915 outputs a high level signal to the signal line 936. 1
When the signal line 935 is black, the signal line 935 becomes high level, so the edge detection signal 934 is transmitted as is to the signal line 936. With the above configuration, the edge detection signal in the isolated area is removed. In FIG. 10, which is a block diagram of a black character range determining circuit which is an embodiment of the black character range determining means 205 in FIG. 10, 1001 is a latch, 1002 is an OR element, 1003.
4 is a flip florus, 1005 is a NOT element, 10
06 is a line memory, 1008 is a halftone part removal circuit (
However, the edge signal 1009 (FIG. 10) output from the isolated area edge removal means 204 in FIG. 2 is input to the latch 1001.
1 is for storing the edge signal 1009 for one pixel. It serves to prevent timing deviation between the edge signal and the black judgment signal 1012. In other words, (L latch 1001 stores the signal for one pixel before) Therefore, if the area where the edge is detected is determined to be not black because the density is low, and the L next pixel is determined to be black, then the edge of a black character can be detected.OR
The element 1002 has the pixel of interest 1009 and the signal 10 of the previous pixel.
10, the AND element 1003 functions to increase the edge detection ability of black characters by ORing with the output 1011 of the OR element 1002 and the black judgment signal 101.
In other words, the element for detecting the black edge is the flip-flop 10044.
It is set when element 1003 outputs a high level signal, and outputs a high level signal to signal line 1015. This flip-flop is reset by black determination signal 10.
12 becomes low level, at this time the NOT element 1005 outputs a high level signal to the signal line 1014. This is input to the flip-flop and reset is started. The detection signal 1016 is input to the line memory 1006, and the output 1017 of the line memory 1006 is delayed by -line to determine the timing of the pixel of interest.
The output 1014 of the NOT element 1005 is the AND element 10.
07 is ANDed, and the result is output to the signal line 1018.In other words, 4f, the output of the AND element 1007 becomes high level when a non-black edge exists.The output signal 1015 of the flip-flop 1004 and
The output signal 1018 of the AND element 1007 is input to the halftone part removal circuit 1008, where the halftone part is removed and the black character area identification signal 1019 is obtained. 1008
110 is a block diagram of an embodiment of the present invention.
1.110? , 1112.1115 is a switch 11
02 is the switching signal generating stock 1103, 1104, 1105
, 1106°1113.1114 is L I F O (l
ast in fast.

ut)のラインメモリ (1ビツトデータのラインメモ
リ)、 1108はフリップフロップ 1109はOR
素子、1110はAND素子、1111はNOT素子で
あム 第10図のフリップフロップ1004から出力された信
号1116 (第10図における1015)、及びAN
D素子1007から出力された信号1117(第10図
における1 018)は切換器1101に入力されも 
ここ玄 信号1116,1117の様子を第16図に示
も 第16図において、図(a)は信号線1116 (第1
0図の信号線1015に等しい)を伝達する信号の様子
を示していも 第16図(a)において黒文字領域は1
601に示す範囲であ41602に示す範囲は中間調領
域であム (正確には1602の範囲は黒文字領域と誤
識別した中間調領域であも )黒文字領域と中間調領域
の違いは信号線1117(第10図の信号線1018に
等しい)の信号を見れば分かも 第16図(b)に信号
線1117の信号を示す。第16図(b)を見れば分か
るように 黒文字領域の場合は領域の終わりにエツジが
存在すも そのエツジ信号が第16図(b)に示す16
03の信号であも 言い換えるならば中間調領域(16
02の範囲)の場合は図(b)の1604にエツジ信号
が存在しな鶏 中間調部除去回路1008から最終的に
出力したい信号は第16図(d)に示す信号であも こ
れは図(a)の中間調領域の範囲である1602の範囲
を除去した信号に等しL%  この信号が黒文字領域の
領域識別信号とな&  1602の範囲を除去するため
に図(b)に示すエツジ信号を用いも 第11図において、信号1116と信号1117はそれ
ぞれLIFOのラインメモリ1103゜1104に蓄え
られも ラインメモリ1103゜1104が1ライン分
のデータを蓄えた板 この2つのラインメモリは信号を
信号線1125.1126 (切換器1107を通って
信号線1129゜1130)に出力し始めも 同時に 
ラインメモリ1105.1106にデータが蓄えられも
 この2つのラインメモリが1ライン分蓄えた板 同様
に信号線1127.1128(切換器1107を通って
1129.1130)に信号を出力し始取 今度はライ
ンメモリ1103.1104に信号1116.1117
が蓄えられも この繰り返しであも この切換を行なう
のが切換器1101゜1107であも 切換のタイミン
グは切換信号発生器1102から出されも 切換信号は
1ライン分の画素数1122と画素クロック1123か
ら容易に生成できも ラインメモリ1103,1104
、1105.1106の出力はLIF○なのでデータが
逆に流れも 第16図で説明するならば 左から右の方
向に流れていた信号が右から左に流れることになも こ
のことにより、図(b)の信号を使って中間調領域16
02を除去することができも 信号線1129には第1
6図(a)の信号を右から流したデータが伝わん 信号
線1130には第16図(b)を右から流したデータが
流れる力丈 切換器で1画素遅延させタイミング的には
図(c)を右から流したデータにすも まず第16図(C)の1607のタイミングのときの信
号の伝達の様子を説明す、41607のエツジデータ1
130がフリップフロップ1108に入力されると、フ
リップフロップ1108はハイレベル信号を信号線11
31に出力すも ところ力丈 このタイミングのとき第
16図(a)より、信号線1129はローレベルなので
、AND素子1110はローレベル信号を信号線113
2に伝えも したがって、第16図(d)のように得ら
れる信号はローレベルにな&  AND素子1110の
出力がローレベルのとき、NOT素子1111の出力(
信号線1133)はハイレベルになもよって、OR素子
1109はハイレベル信号を信号線1134に出力し 
この信号がフリップフロップをリセットすも 次に第16図(a)の1602の範囲の場合だ刃文この
ときエツジ信号の1609の範囲がローレベルのた吹 
フリップフロップ1131は(エツジ信号1130によ
る)セットがかかっていないので、ローレベルを出力し
ていも したがって、この場合もAND素子111Oは
ローレベルを出力すも 最後に 第16図(a) 1601の範囲の場合につい
て説明すも このとき第16図(C)の1608のエツ
ジ信号(第11図の信号線1130はハイレベルになる
)により、フリップフロップ1108はセットがかかり
、ハイレベル信号を信号線1131に出力すも 信号線
1129は第16図(a)の1601の範囲にあるの玄
 ハイレベル信号になっていも したがって、AND素
子1110はハイレベル信号を信号線1132に出力し
NOT素子1111はローレベル信号を信号線1133
に出力すも 切換信号1124が切換信号発生器110
2から出力されない限り、OR素子1109はローレベ
ル信号を出力するのでフリップフロップはセットされた
ままになも つまり、信号線1129がローレベルにな
る力\ 切換信号1124がハイレベルになるま玄 A
ND素子1110はハイレベル信号を信号線1132に
出力し続1す、第16図(d)を右から流した信号が得
られも この信号1132は切換器1112を通ってL
IF○のラインメモリ1113に蓄えられもラインメモ
リ1113が1ライン蓄えたと東 この信号は逆方向に
切換器1115を通って出力される。同時に 次のライ
ンの信号がラインメモリ1114に蓄えられも ライン
メモリ1114は信号1132を1ライン蓄えると逆方
向にデータを信号線1139に切換器を通して出力すも
 このときラインメモリ1113は信号1132を蓄え
る。この繰り返し重 信号1132をスムーズに逆方向
の流れに切り換えも 信号線1139から出力される信
号が第16図(d)を左から流した信号であり、黒文字
の領域識別信号であも発明の効果 本発明の黒判定方式ζよ 以上説明したように構成され
ているの玄 以下に記載されるような効果を奏すも まずエツジ強調手段で画像のエツジを強調し黒判定手段
ではオリジナルの画像データとエツジ強調された画像デ
ータの両方から画像の黒領域を判定するので、文字のエ
ツジ部分の濃度が高くなり黒と判定され易くなって、黒
文字の識別能力が向上すも また エツジ強調処理によ
って太文字中のホワイトノイズ(白い斑点)の強調が起
きてL オリジナルの画像データも黒判定に用いている
ので、ホワイトノイズによる影響も少なくなムこの黒判
定方式を用いることによって、黒文字に適した黒判定を
行なうことができも また 本発明の領域識別装置は以上説明したように構成
されているので、以下に記載されるような効果を奏すも
 本発明の領域識別装置では エツジからエツジまでの
間が黒であった場合その区間を黒文字領域と識別すも 
したがって、どの様な大きさの文字も識別可能であも 
また 黒判定を行なっていることか収 中間調領域のエ
ツジを文字と誤識別することが少なく、誤識別してもそ
の部分は黒でありコントラストが強いことから問題は少
な1.s  LかL 本発明の黒判定方式を用いている
ので、黒文字の検出能力は飛躍的に良くなも また 孤
立領域のエツジを除去しているので、ノイズによる影響
も受けにくくなっていも 本発明の領域識別装置から出
力される領域識別信号を用いてそれぞれの領域に適した
処理を施すことができ、品位の良い画像を再現すること
ができも
ut) line memory (1-bit data line memory), 1108 is a flip-flop, 1109 is OR
1110 is an AND element, 1111 is a NOT element. Signal 1116 (1015 in FIG. 10) output from the flip-flop 1004 in FIG. 10, and AN
The signal 1117 (1018 in FIG. 10) output from the D element 1007 may be input to the switch 1101.
Figure 16 shows the signal lines 1116 and 1117. In Figure 16, figure (a) shows the signal line 1116 (first
16(a), the black text area is 1.
The range shown in 601 and the range shown in 41602 are halftone regions. (To be exact, the range 1602 is a halftone region that was incorrectly identified as a black text region.) The difference between the black text region and the halftone region is the signal line 1117. (Equivalent to signal line 1018 in FIG. 10) The signal on signal line 1117 is shown in FIG. 16(b). As you can see from Figure 16(b), in the case of a black text area, there is an edge at the end of the area, but the edge signal is 16 as shown in Figure 16(b).
In other words, even if it is a signal of 03, the halftone area (16
02 range), there is no edge signal at 1604 in Figure (b).The signal that is ultimately desired to be output from the halftone removal circuit 1008 is the signal shown in Figure 16(d). This signal is equal to the signal obtained by removing the range 1602, which is the range of the halftone region in (a).This signal is the area identification signal for the black text area. In Figure 11, signals 1116 and 1117 are stored in LIFO line memories 1103 and 1104, respectively. At the same time, output begins to signal lines 1125 and 1126 (signal lines 1129 and 1130 through switch 1107).
Even if data is stored in line memories 1105 and 1106, these two line memories store one line of data.Similarly, signals are output to signal lines 1127 and 1128 (through switch 1107 to 1129 and 1130) to start. Signal 1116.1117 to line memory 1103.1104
Even if this is repeated, the switching is performed by the switching devices 1101 and 1107, and the switching timing is output from the switching signal generator 1102.The switching signal is the number of pixels for one line, 1122, and the pixel clock 1123. It can be easily generated from line memory 1103, 1104.
, 1105 and 1106 are LIF○, so the data flows in the opposite direction.If we explain this using Figure 16, the signal that was flowing from left to right will now flow from right to left.As a result, as shown in Figure ( Halftone area 16 using the signal of b)
02 can be removed, but the signal line 1129 has the first
The data of Figure 6 (a) flowing from the right is not transmitted.The signal line 1130 receives the data of Figure 16 (b) flowing from the right. Edge data 1 of 41607, which describes the state of signal transmission at timing 1607 in FIG. 16(C).
130 is input to the flip-flop 1108, the flip-flop 1108 sends a high level signal to the signal line 11.
At this timing, as shown in FIG. 16(a), the signal line 1129 is at a low level, so the AND element 1110 outputs a low level signal to the signal line 113.
Therefore, the signal obtained as shown in FIG. 16(d) becomes low level & when the output of AND element 1110 is low level, the output of NOT element 1111 (
Since the signal line 1133) is at a high level, the OR element 1109 outputs a high level signal to the signal line 1134.
When this signal resets the flip-flop, the next case is the range 1602 in Figure 16(a).At this time, the range 1609 of the edge signal is low level.
Since the flip-flop 1131 is not set (by the edge signal 1130), even if it outputs a low level, the AND element 111O outputs a low level. In this case, the flip-flop 1108 is set by the edge signal 1608 in FIG. 16(C) (signal line 1130 in FIG. 11 becomes high level), and the high level signal is sent to the signal line Even if the signal line 1129 outputs a high level signal within the range 1601 in FIG. Level signal signal line 1133
The switching signal 1124 is output to the switching signal generator 110.
Unless the signal is output from 2, the OR element 1109 outputs a low level signal, so the flip-flop remains set.
The ND element 1110 outputs a high-level signal to the signal line 1132.Although a signal flowing from the right in FIG. 16(d) is obtained, this signal 1132 passes through the switch 1112 to
This signal is stored in the line memory 1113 of IF○, but if the line memory 1113 stores one line, this signal is output in the opposite direction through the switch 1115. At the same time, the next line's signal is stored in the line memory 1114. When the line memory 1114 stores the signal 1132 for one line, the data is output in the opposite direction to the signal line 1139 through the switch. At this time, the line memory 1113 stores the signal 1132. . The signal outputted from the signal line 1139 is the signal flowing from the left in FIG. 16(d), and is the area identification signal in black letters. The black determination method ζ of the present invention The black determination method ζ configured as described above produces the effects described below. Since the black area of the image is determined from both edge-enhanced image data, the density of the edge part of the character increases, making it easier to judge it as black, improving the ability to identify black characters. Since the original image data is also used for black judgment, there is less influence from white noise.By using this black judgment method, black judgment suitable for black characters can be achieved. Since the area identification device of the present invention is configured as described above, it can achieve the effects described below. If it is black, that section is identified as a black text area.
Therefore, even if characters of any size are distinguishable,
In addition, because black detection is performed, edges in half-tone areas are rarely mistakenly identified as characters, and even if they are misidentified, there is little problem because the edges are black and the contrast is strong.1. s L or L Since the black determination method of the present invention is used, the ability to detect black characters is dramatically improved.Also, since the edges of isolated areas are removed, it is less susceptible to the effects of noise. The area identification signal output from the area identification device can be used to perform processing appropriate for each area, making it possible to reproduce high-quality images.

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

第1図は本発明の実施例における黒判定方式の基本構成
阻 第2図は本発明の実施例における領域識別装置の基
本構成阻 第3図は第2図に示した領域識別装置を用い
た画像処理装置の一実施例を示したブロックは 第4図
は第1図に示したエツジ強調手段の一実施例であるエツ
ジ強調回路のブロック阻 第5図は第1図の黒判定手段
の一実施例である黒判定回路のブロック@ 第6図は第
5図並びに第12図に示した最大値最小値検出回路の一
実施例を示したブロックは 第7図は第2図における信
号合成手段の一実施例である信号合成回路のブロックは
 第8図は第2図におけるエツジ検出手段の一実施例で
あるエツジ検出回路のブロックは 第9図は第2図に示
した孤立領域エツジ除去手段の一実施例である孤立領域
エツジ除去回路のブロックは 第10図は第2図におけ
る黒文字範囲決定手段の一実施例である黒文字範囲決定
回路のブロック@ 第11図は第10図に示した中間調
部除去回路の一実施例のブロック阻第12図は従来の黒
判定回路を示したブロック阻第13図はjIJ図のエツ
ジ強調回路の実施例で用いたエツジ強調オペレーターの
説明阻 第14図はエツジ検出用のオペレーターの説明
阻 第15図は第9図に示した孤立領域エツジ除去回路
のアルゴリズムを説明するための説明& 第16図は第
11図に示した中間調部除去回路におけるデータの様子
を示したタイミングチャート図であも101・・・・・
・エツジ強調手駄 102・・・・・・黒判定手北 2
01・・・・・・信号合成手段 202・・・・・・エ
ツジ検出手駄 203・・・・・・領域識別装置におけ
る黒判定手社 204・・・・・・孤立領域エツジ除去
手比205・・・・・・黒文字範囲決定回路 301・
・・・・・入力波[302・・・・・・領域識別袋[3
−03・・・・・・画像処理装置L  304・・・・
・・選択同区 305・・・・・・出力袋[401,4
02,801,802,901゜902、903100
6・・・・・・ラインメモリ、 403、404,40
5.406.407.803゜804、805.806
.807.904.905、906.907.908.
909.910゜911、912.913.1011・
・・・・・ラッチ、408、 409. 411. 4
12. 701. 702、 703808. 809
. 810. 811. 812・・・・・・除算に4
10・・・・・・乗算!413,704.813・・・
・・・加算@  414.814・・・・・・減算法 
415・・・・・・クリップ回li&  501.50
4゜1201・・・・・・最大値最小値検出回[502
,505,1202−・・・・・差分@  503.5
06.507、508.509.510.511.51
2゜602、604.607.816.1203.12
04、1205.1206・・・・・・比較器 513
゜514、515.517.914.1002.110
9・・・・・・OR素子、516,518,915゜1
003、1007.1110.120?、  1208
・・・・・・AND素子、601,603,605゜6
06・・・・・・セレク久 815・・・・・・加算減
算法 1004.1108・・・・・・フリップフロッ
プ、 1005.1111・・・・・・NOT素子、1
008・・・・・・中間調部除去口!  1101.1
107.1112゜1115・・・・・・切換法 11
02・・・・・・切換信号発生豫  1103. 11
04. 1105. 1106゜1113.1114・
・・・・・FIF○のラインメモリ、1601、160
6・・・・・・黒文字領域 1602・・・・・・黒文
字領域と誤識別された中間調頭板 1603、1605
.1608.1607・・・・・・黒ではないエツジ信
号。
FIG. 1 shows the basic configuration of the black determination system in the embodiment of the present invention. FIG. 2 shows the basic configuration of the area identification device in the embodiment of the invention. The blocks showing one embodiment of the image processing device are as follows: FIG. 4 is a block diagram of an edge emphasis circuit which is an embodiment of the edge emphasis means shown in FIG. A block of the black determination circuit which is an embodiment @ Fig. 6 is a block showing an embodiment of the maximum value/minimum value detection circuit shown in Figs. 5 and 12. Fig. 7 is a block showing the signal synthesis means in Fig. 2. FIG. 8 shows a block of the signal synthesis circuit which is an embodiment of the signal synthesis circuit. FIG. 9 shows a block of the edge detection circuit which is an embodiment of the edge detection means shown in FIG. 2. FIG. 9 shows the isolated area edge removal means shown in FIG. The blocks of the isolated area edge removal circuit which is one embodiment are as follows: Figure 10 is a block of the black character range determining circuit which is an embodiment of the black character range determining means in Figure 2; FIG. 12 shows a block diagram of an embodiment of the edge removal circuit. 15 is an explanation for explaining the algorithm of the isolated area edge removal circuit shown in FIG. The timing chart diagram showing the situation is 101...
・Edge emphasis hand 102...Black judgment hand north 2
01...Signal synthesis means 202...Edge detection method 203...Black judgment method in the area identification device 204...Isolated area edge removal ratio 205 ...Black character range determination circuit 301.
...Input wave [302... Area identification bag [3
-03... Image processing device L 304...
・・Select same area 305・・・・・・Output bag [401,4
02,801,802,901゜902,903100
6...Line memory, 403, 404, 40
5.406.407.803゜804, 805.806
.. 807.904.905, 906.907.908.
909.910°911, 912.913.1011・
...Latch, 408, 409. 411. 4
12. 701. 702, 703808. 809
.. 810. 811. 812...4 for division
10... Multiplication! 413,704.813...
...Addition @ 414.814...Subtraction method
415... Clip times li & 501.50
4゜1201... Maximum value minimum value detection times [502
, 505, 1202 - Difference @ 503.5
06.507, 508.509.510.511.51
2゜602, 604.607.816.1203.12
04, 1205.1206... Comparator 513
゜514, 515.517.914.1002.110
9...OR element, 516, 518, 915°1
003, 1007.1110.120? , 1208
...AND element, 601, 603, 605°6
06...Select Kyu 815...Addition/subtraction method 1004.1108...Flip-flop, 1005.1111...NOT element, 1
008... Halftone part removal port! 1101.1
107.1112゜1115...Switching method 11
02...Switching signal generation 1103. 11
04. 1105. 1106°1113.1114・
...FIF○ line memory, 1601, 160
6... Black text area 1602... Halftone headboard incorrectly identified as black text area 1603, 1605
.. 1608.1607... Edge signal that is not black.

Claims (2)

【特許請求の範囲】[Claims] (1)画像データと、前記画像データのエッジを強調し
たデータとを用いて、画像の黒判定を行なうことを特徴
とする黒判定方式。
(1) A black determination method characterized in that the blackness of an image is determined using image data and data in which the edges of the image data are emphasized.
(2)複数の画像データを合成する信号合成手段と、画
像の黒判定を行なう黒判定手段と、前記信号合成手段か
ら出力される合成信号のエッジを検出するエッジ検出手
段と、前記エッジ検出手段から出力されるエッジ検出信
号と、前記黒判定手段から出力される黒判定信号とから
孤立領域のエッジを除去する孤立領域エッジ除去手段と
、前記孤立領域エッジ除去手段から出力されるエッジ信
号と、前記エッジ検出信号と前記黒判定信号とから黒文
字の範囲を決定する黒文字範囲決定手段とを備えたこと
を特徴とする領域識別装置。
(2) a signal synthesizing means for synthesizing a plurality of image data, a black judging means for judging the blackness of an image, an edge detecting means for detecting an edge of a composite signal output from the signal synthesizing means, and the edge detecting means an isolated area edge removing means for removing an edge of an isolated area from an edge detection signal output from the black determining means and a black determining signal output from the black determining means; and an edge signal output from the isolated area edge removing means; An area identification device comprising: black character range determining means for determining a black character range from the edge detection signal and the black determination signal.
JP2073725A 1990-03-23 1990-03-23 Black determination device and area identification device Expired - Lifetime JP2558915B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2073725A JP2558915B2 (en) 1990-03-23 1990-03-23 Black determination device and area identification device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2073725A JP2558915B2 (en) 1990-03-23 1990-03-23 Black determination device and area identification device

Publications (2)

Publication Number Publication Date
JPH03274862A true JPH03274862A (en) 1991-12-05
JP2558915B2 JP2558915B2 (en) 1996-11-27

Family

ID=13526493

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2073725A Expired - Lifetime JP2558915B2 (en) 1990-03-23 1990-03-23 Black determination device and area identification device

Country Status (1)

Country Link
JP (1) JP2558915B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7330600B2 (en) 2002-09-05 2008-02-12 Ricoh Company, Ltd. Image processing device estimating black character color and ground color according to character-area pixels classified into two classes

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7330600B2 (en) 2002-09-05 2008-02-12 Ricoh Company, Ltd. Image processing device estimating black character color and ground color according to character-area pixels classified into two classes

Also Published As

Publication number Publication date
JP2558915B2 (en) 1996-11-27

Similar Documents

Publication Publication Date Title
US5331442A (en) Identification of graphic and character areas in color image processor
JP3399486B2 (en) Color image processing apparatus and method
US5392365A (en) Apparatus for detecting text edges in digital image processing
JPH0497657A (en) Area separating device for color picture
JPH01198870A (en) Digital color picture processor
JPH0722330B2 (en) Image region identification method for image processing apparatus
US6934412B2 (en) Detecting small amounts of color in an image
JPH10173916A (en) Image processor
JP3039675B2 (en) Color image processing equipment
JP3224172B2 (en) Color image processing equipment
JP2002077647A (en) Image processor
JPH03274862A (en) Black decision system and area identifier
JP3495743B2 (en) Image processing apparatus and image processing method
JP2558928B2 (en) Area identification device, line drawing correction method, and image processing device using the same
JP3789243B2 (en) Image processing apparatus and method
JP3153221B2 (en) Color image processing equipment
JP3316077B2 (en) Background density level detector
JP3064896B2 (en) Image processing device
JP2002232709A (en) Image processing device, image forming device using the same, and image processing method
JP2000357237A (en) Image processor, image reading device and image forming device mounted with the processor, image processing method, and computer-readable storage medium stored with image processing procedure
JPH0195673A (en) Digital color picture processor
JP3262773B2 (en) Method and apparatus for detecting pixel color of color image
JP3082931B2 (en) Color image processing method
JP3262834B2 (en) Color image processing equipment
JP3227152B2 (en) Color image processing apparatus and color image processing method