JP2874592B2 - Image processing device for distinguishing text / photo / dot area - Google Patents

Image processing device for distinguishing text / photo / dot area

Info

Publication number
JP2874592B2
JP2874592B2 JP7119574A JP11957495A JP2874592B2 JP 2874592 B2 JP2874592 B2 JP 2874592B2 JP 7119574 A JP7119574 A JP 7119574A JP 11957495 A JP11957495 A JP 11957495A JP 2874592 B2 JP2874592 B2 JP 2874592B2
Authority
JP
Japan
Prior art keywords
area
matrix
signal
image
determination
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP7119574A
Other languages
Japanese (ja)
Other versions
JPH0851537A (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.)
NEC Corp
Original Assignee
Nippon Electric 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 Nippon Electric Co Ltd filed Critical Nippon Electric Co Ltd
Priority to JP7119574A priority Critical patent/JP2874592B2/en
Publication of JPH0851537A publication Critical patent/JPH0851537A/en
Application granted granted Critical
Publication of JP2874592B2 publication Critical patent/JP2874592B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Facsimile Image Signal Circuits (AREA)
  • Image Analysis (AREA)

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【産業上の利用分野】本発明は、文字,写真,網点画像
が混在した画像領域の判定技術に関し、特に画像が文字
画像か他の画像かを正確に判定する技術の改良に関す
る。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a technique for determining an image area in which characters, photographs, and halftone images are mixed, and more particularly to an improvement in a technique for accurately determining whether an image is a character image or another image.

【0002】[0002]

【従来の技術】一般に、ファクシミリ装置や写真伝送装
置などの画像処理装置は、写真画像と文字画像と網点
(ドット)画像が混在したドキュメントを走査して画素
の濃度に応じて画信号を発生し、それを1,0の2値信
号に変換した後、符号化する。しかし、2値信号に変換
する過程で、画像の種類によらずに全く同じ方法で1,
0の2値信号に変換すると、2値変換された信号を符号
化するとき、符号化効率が悪くなり、また画像の再現性
が低下する。このため、従来の画像処理装置は、各画像
の種類を決定し、画像に適合した変換方法で2値信号を
発生することで、このような問題を解決している。
2. Description of the Related Art Generally, an image processing apparatus such as a facsimile apparatus or a photograph transmission apparatus scans a document in which a photographic image, a character image, and a halftone (dot) image are mixed, and generates an image signal in accordance with the density of pixels. Then, it is converted into a binary signal of 1, 0 and then encoded. However, in the process of converting to a binary signal, 1,1,
When the signal is converted into a binary signal of 0, when encoding the signal after the binary conversion, the coding efficiency is deteriorated and the reproducibility of the image is reduced. Therefore, the conventional image processing device solves such a problem by determining the type of each image and generating a binary signal by a conversion method suitable for the image.

【0003】画像の種類の決定のための画像処理技術に
関して、USP4,547,811は、2値画像と写真
などのグレーレベルを有する画像とを区別する方法を開
示する。その方法とは、ドキュメントをm×n画素から
成るブロックに分割し、そのブロック内の画信号レベル
のうち最大の濃度レベルLmaxと最小の濃度レベルL
minを求め、基準値Pと比較して次の判定を行うもの
である。
With respect to image processing techniques for image type determination, US Pat. No. 4,547,811 discloses a method for distinguishing between binary images and images having gray levels, such as photographs. The method is to divide a document into blocks each having m × n pixels, and to set a maximum density level Lmax and a minimum density level L among image signal levels in the block.
min is determined and compared with the reference value P to make the next determination.

【0004】i) Lmax−Lmin>Pのときブ
ロックの画像は文字画像である。
I) When Lmax−Lmin> P, the image of the block is a character image.

【0005】ii) Lmax−Lmin≦Pのときブ
ロックの画像は写真画像である。
Ii) When Lmax−Lmin ≦ P, the image of the block is a photographic image.

【0006】しかし上記の方法は、連続的に画像の濃度
レベルが変化する写真画像と文字画像との区別には有効
だが、点画である網点画像と文字画像との区別が十分で
ない。
Although the above method is effective for distinguishing between a photographic image and a character image in which the image density level changes continuously, the distinction between a halftone dot image as a stippled image and a character image is not sufficient.

【0007】また別の画像処理技術として、文字画像で
は境界部分の微分量すなわち濃度差が大きいという性質
を利用して、微分量が大きい場合には文字画像とし、そ
れ以外の場合には文字画像でないとする方法がある。し
かし、文字だけでなく網点画像の網点の境界部分におい
ても微分量が大きいので、網点画像が文字画像と判定さ
れる確率が高い。
As another image processing technique, utilizing the property that the differential amount of the boundary portion, that is, the density difference is large in a character image, a character image is used when the differential amount is large, and a character image is used otherwise. There is a way to be not. However, since the differential amount is large not only at the character but also at the boundary between the halftone dots of the halftone image, the probability that the halftone image is determined to be a character image is high.

【0008】網点画像が文字画像と判定され、画信号が
文字画像に対応する2値変換回路で2値信号に変換され
ると、網点画像の再現性が悪くなり、再現される画像が
黒っぽくなり見ずらくなる。
When a halftone image is determined to be a character image and the image signal is converted into a binary signal by a binary conversion circuit corresponding to the character image, the reproducibility of the halftone image deteriorates, and the reproduced image becomes poor. It becomes dark and hard to see.

【0009】一方、出願人による明細書(特願平5−1
48176号)には、網点画像と文字画像の領域を正確
に判定できる画像処理装置が提案されている。
On the other hand, the applicant's specification (Japanese Patent Application No. 5-1)
No. 48176) proposes an image processing apparatus capable of accurately determining the area of a halftone image and a character image.

【0010】一般に、文字画像など線画中心の画像は、
低い濃度と高い濃度との境界がはっきりしているだけで
なく、その境界部の長さが同じ方向に2画素以上続く連
続エッジで構成される。これに対し、網点画像など点画
から成る画像は、エッジは存在するが、同じ方向に2画
素以上続く連続エッジで構成される画像が少ない。上記
明細書に記載された画像処理装置は、その連続エッジを
検出することによって網点画像と文字画像を判別する。
具体的には、連続エッジ検出回路は、画像の画素の濃度
に応じた画信号を基に、主走査方向および副走査方向の
画素の画信号から濃度差の大きい境界が2画素以上続く
連続エッジを検出する。そして連続エッジ検出回路が主
走査方向の画素の画信号から連続エッジを検出したとき
第1の検出信号を発生し、副走査方向の画素の画信号か
ら連続エッジを検出したとき第2の検出信号を発生す
る。第1の検出信号と第2の検出信号の少なくとも一方
の発生によって、画信号は文字画像として2値信号に変
換される。第1の検出信号と第2の検出信号がいずれも
発生しないとき、第1の変換回路とは異なる2値変換に
よって画信号は網点画像として2値信号に変換される。
Generally, an image centered on a line drawing such as a character image is
Not only is the boundary between the low density and the high density clear, but also the length of the boundary is formed of continuous edges that continue at least two pixels in the same direction. On the other hand, an image formed of a stippled image such as a halftone dot image has an edge, but there are few images formed of a continuous edge continuing by two or more pixels in the same direction. The image processing apparatus described in the above specification discriminates a halftone image from a character image by detecting the continuous edge.
More specifically, the continuous edge detection circuit is configured to determine, based on an image signal corresponding to the density of pixels of an image, a continuous edge having a boundary having a large density difference of two or more pixels from image signals of pixels in the main scanning direction and the sub-scanning direction. Is detected. The first detection signal is generated when the continuous edge detection circuit detects a continuous edge from the image signal of the pixel in the main scanning direction, and the second detection signal is generated when the continuous edge is detected from the image signal of the pixel in the sub-scanning direction. Occurs. By generating at least one of the first detection signal and the second detection signal, the image signal is converted into a binary signal as a character image. When neither the first detection signal nor the second detection signal is generated, the image signal is converted into a binary signal as a halftone image by a binary conversion different from that of the first conversion circuit.

【0011】[0011]

【発明が解決しようとする課題】本発明の目的は、連続
エッジを検出する画像判別方法を利用し、文字画像と網
点、写真画像の識別の正確さを一層向上させた画像処理
装置及び画像領域分離方法を提供することにある。
SUMMARY OF THE INVENTION It is an object of the present invention to provide an image processing apparatus and an image processing method which use a method for detecting continuous edges to further improve the accuracy of distinguishing a character image from a halftone dot or a photographic image. An object of the present invention is to provide a method for separating regions.

【0012】[0012]

【課題を解決するための手段】本発明による画像処理装
置は、画像の画素の農度に応じた画信号に基づいて構成
されたマトリクスエリア内の画信号を抽出する画素抽出
回路と、マトリクスエリア内の画像が写真領域か文字領
域かを判別する第1の領域判別回路と、そのマトリクス
エリア内の画像が網点領域か否かを判別する第2の領域
判別回路と、第1及び第2の領域判別回路の判別結果を
利用する第3の領域判別回路と含む。
According to the present invention, there is provided an image processing apparatus comprising: a pixel extracting circuit for extracting an image signal in a matrix area formed based on an image signal corresponding to the degree of farming of a pixel of an image; A first area discriminating circuit for discriminating whether an image in the matrix area is a photograph area or a text area, a second area discriminating circuit for discriminating whether an image in the matrix area is a halftone area, and first and second areas. And a third area discriminating circuit that uses the discrimination result of the area discriminating circuit.

【0013】第1の領域判別回路は、マトリクスエリア
内の画信号の最大値と最小値に基づいて、マトリクスエ
リアが文字領域か写真領域かを判別する。第2の領域判
別回路は、そのマトリクスエリア内の主走査方向と副走
査方向の画素の画信号から濃度差が大きい境界部が2画
素以上続く連続エッジを検出する。そして、主走査方向
と副走査方向の少なくとも一方において連続エッジが検
出されたとき、第2の領域変換回路は、マトリクスエリ
アを文字領域以外の領域と判定し、連続エッジが検出さ
れないときマトリクスエリアを文字領域と判定する。第
3の領域判定回路は、第1及び第2の領域判別回路の判
別結果に基づき、マトリクスエリアの周辺領域の判定結
果を検出し、その周辺領域の判定結果からマトリクスエ
リアが文字領域かそれ以外の領域かを判別する。
The first area determination circuit determines whether the matrix area is a character area or a photograph area based on the maximum value and the minimum value of the image signal in the matrix area. The second area discriminating circuit detects a continuous edge in which a boundary portion having a large density difference continues for two or more pixels from the image signals of the pixels in the main scanning direction and the sub-scanning direction in the matrix area. When a continuous edge is detected in at least one of the main scanning direction and the sub-scanning direction, the second area conversion circuit determines the matrix area as an area other than the character area. Judge as a character area. The third area determination circuit detects a determination result of a peripheral area of the matrix area based on a determination result of the first and second area determination circuits, and determines whether the matrix area is a character area or other based on the determination result of the peripheral area. Area is determined.

【0014】具体的に、第3の領域判別回路は、第1の
領域判別回路からの写真領域判別結果を表す信号と、第
2の領域判別回路からの文字、網点の判別結果を表す第
1、第2の信号とに基づいて第2のマトリクスを構成
し、第2のマトリクスエリア内の信号パターンに応じ
て、文字領域を表す第3の信号と文字領域以外の領域を
表す第4の信号をそれぞれ発生する。
More specifically, the third area discriminating circuit includes a signal indicating the result of the photograph area discriminating from the first area discriminating circuit, and a signal indicating the result of discriminating the characters and halftone dots from the second area discriminating circuit. 1. A second matrix is formed based on the first and second signals, and a third signal representing a character area and a fourth signal representing an area other than the character area according to a signal pattern in the second matrix area. Each generates a signal.

【0015】本発明は、マトリクスエリア内での写真領
域の判定だけでなく、連続エッジ検出による網点領域の
判定結果も利用し、マトリクスエリアの周辺の判定結果
から文字領域判定を行うので、文字領域とそれ以外の領
域との識別の正確さが向上する。なお、第1の領域判別
回路で使用するマトリクスエリア内の画信号と、第2の
領域判別回路で使用するマトリクスエリア内の画信号と
は、全て一致している必要はない。ただし、注目画素の
画信号は、共通に使用される。
According to the present invention, not only the determination of a photographic area in a matrix area but also the determination result of a halftone dot area by continuous edge detection is used to determine a character area from the determination result around the matrix area. Accuracy of discrimination between the region and the other region is improved. Note that the image signals in the matrix area used in the first area discriminating circuit and the image signals in the matrix area used in the second area discriminating circuit need not all match. However, the image signal of the pixel of interest is commonly used.

【0016】本発明によれば、第1及び第3の領域判別
回路の出力によって、2つの2値変換が行われる。第1
の2値変換回路は、第3の領域判別回路による文字領域
の判定により、画素抽出回路で抽出された画信号を2値
信号に変換する。また、第2の2値変換回路は、第1の
領域判別回路による写真領域の判定により、あるいは、
第3の判別手段による文字領域以外の領域の判定によ
り、画素抽出回路で抽出された画信号を第1の2値変換
回路とは異なる2値変換によって2値信号に変換する。
従って、画像領域に合わせた最適な2値変換が実行され
る。
According to the present invention, two binary conversions are performed by the outputs of the first and third region discriminating circuits. First
The binary conversion circuit converts the image signal extracted by the pixel extraction circuit into a binary signal according to the determination of the character area by the third area determination circuit. Further, the second binary conversion circuit may be configured to determine a photographic area by the first area determination circuit, or
The image signal extracted by the pixel extraction circuit is converted into a binary signal by a binary conversion different from that of the first binary conversion circuit based on the determination of the area other than the character area by the third determination means.
Therefore, optimal binary conversion according to the image area is performed.

【0017】[0017]

【実施例】次に本発明の実施例について図面を参照して
詳細に説明する。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, embodiments of the present invention will be described in detail with reference to the drawings.

【0018】図1において、本発明の実施例の画像処理
装置は、画信号を発生する画信号発生回路1と、ライン
メモリ2と、画像領域を検出し、その画像領域が写真領
域か文字候補領域かを判定する写真画像判別回路3と、
画像領域が網点領域か否かを判定する網点画像判別回路
6と、写真画像判別回路3と網点画像判定回路6の出力
に基づいてマトリクスを構成してさらに網点領域か文字
領域かを判定するマトリクス判定回路7と、文字領域の
2値化に対応した第1の2値化回路8と、網点または写
真領域と判定された画像に対して誤差拡散法による2値
化を実行する第2の2値化回路9と、タイミング制御回
路11とを有する。
In FIG. 1, an image processing apparatus according to an embodiment of the present invention detects an image signal generating circuit 1 for generating an image signal, a line memory 2, and an image area, and determines whether the image area is a photographic area or a character candidate. A photographic image discriminating circuit 3 for determining whether the area
A dot image discriminating circuit 6 for judging whether or not the image area is a dot area, and a matrix is constructed based on the outputs of the photograph image discriminating circuit 3 and the dot image discriminating circuit 6 to further determine whether the image is a dot area or a character area , A first binarization circuit 8 corresponding to binarization of a character area, and binarization by an error diffusion method for an image determined to be a halftone dot or a photographic area. And a timing control circuit 11.

【0019】画信号発生回路1は、原稿をイメージセン
サで走査して画素の濃度に応じた画信号を発生し、それ
をディジタル信号に変換して、ディジタル多値画信号
(以後、画信号と称す)10を出力する。例えば、25
6階調の画信号が発生する場合、画信号10は、8bi
tの信号である。1画素のサイズは、0.125mm/
ドットである。
An image signal generating circuit 1 scans an original with an image sensor to generate an image signal corresponding to the pixel density, converts the image signal into a digital signal, and generates a digital multi-valued image signal (hereinafter referred to as an image signal). ) Is output. For example, 25
When an image signal of 6 gradations is generated, the image signal 10 is 8 bi
This is the signal of t. The size of one pixel is 0.125 mm /
It is a dot.

【0020】ラインメモリ2は、画信号10を1走査ラ
イン分記憶し、容量が一杯になると記憶された画信号を
入力順に出力する。このラインメモリは、シフトレジス
タに置き換えることができる。ラインメモリ2の書き込
み、読み出し(あるいはシフトレジスタの信号転送)
は、タイミング制御回路11によって制御される。
The line memory 2 stores the image signals 10 for one scanning line, and outputs the stored image signals in the order of input when the capacity becomes full. This line memory can be replaced with a shift register. Writing / reading of line memory 2 (or signal transfer of shift register)
Is controlled by the timing control circuit 11.

【0021】ラインメモリ2と画信号発生回路1からの
画信号は、写真画像判別回路3に供給される。写真画像
判別回路3は、検出領域である2×2マトリクス(第1
のマトリクス)を構成し、そのマトリクスが、写真領域
か文字候補領域かを判定する。写真画像判別回路3は、
画素抽出回路4と領域判定回路5とを有する。
Image signals from the line memory 2 and the image signal generating circuit 1 are supplied to a photographic image discriminating circuit 3. The photo image discriminating circuit 3 includes a 2 × 2 matrix (first
Is determined, and it is determined whether the matrix is a photograph area or a character candidate area. The photo image discrimination circuit 3
It has a pixel extraction circuit 4 and an area determination circuit 5.

【0022】画素抽出回路4は、画信号10とラインメ
モリ2から画信号を基に、2値変換すべき注目画素とそ
れに隣接する3つの参照画素からなる2×2の正方マト
リクスを連続的に抽出し、一時的に記憶する。図2は、
画素抽出回路4が抽出した画素のマトリクスを示す。p
(i−1,j−1)とp(i−1,j)は、ラインメモ
リ2からの1ライン前の画素またはその画信号で、p
(i,j−1)とp(i,j)は、画信号10の画素ま
たはその画信号である。注目画素は、マトリクスの中で
いちばん新しい画素p(i,j)で、他3つの画素は参
照画素である。ここで、iは主走査方向の行の番号、j
は副走査方向の列の番号を表す。画素抽出回路4におけ
る画信号の読み出しと書き込みは、タイミング制御回路
11によって制御される。
The pixel extraction circuit 4 continuously generates a 2 × 2 square matrix composed of a target pixel to be binary-converted and three reference pixels adjacent thereto based on the image signal 10 and the image signal from the line memory 2. Extract and temporarily store. FIG.
3 shows a matrix of pixels extracted by a pixel extraction circuit 4. p
(I−1, j−1) and p (i−1, j) are pixels one line before from the line memory 2 or their image signals,
(I, j-1) and p (i, j) are pixels of the image signal 10 or the image signal thereof. The pixel of interest is the newest pixel p (i, j) in the matrix, and the other three pixels are reference pixels. Here, i is the row number in the main scanning direction, j
Represents the number of the column in the sub-scanning direction. Reading and writing of an image signal in the pixel extraction circuit 4 are controlled by the timing control circuit 11.

【0023】領域判定回路5は、画素抽出回路4で抽出
された図2に示すマトリクスの画信号を検出し、マトリ
クス内の画信号の濃度の最大値pMAXと最小値pMI
Nとの差を算出する。さらに、領域判定回路5は、その
差と濃度しきい値Thとを比較し、式(1)によって、
図2のマトリクスが写真領域か文字候補領域かを判定す
る。 pMAX−pMIN<Th
(1) 写真領域は、中間調であるので濃度の変化が小さいのに
対し、文字領域は白黒画像なので濃度の変化が大きい。
従って、式(1)が成立する場合、領域判定回路5は写
真領域を表す判別出力Ai,j=1を発生する。式
(1)が成立しない場合、領域判定回路5は文字候補領
域を表す判別出力Ai,j=0を発生する。判別出力A
i,jは、網点画像判別回路6とマトリクス判定回路7
と第2の2値化回路9とに供給される。
The area judging circuit 5 detects the image signal of the matrix shown in FIG. 2 extracted by the pixel extracting circuit 4, and detects the maximum value pMAX and the minimum value pMI of the density of the image signal in the matrix.
The difference from N is calculated. Further, the area determination circuit 5 compares the difference with the density threshold value Th, and calculates
It is determined whether the matrix in FIG. 2 is a photograph area or a character candidate area. pMAX-pMIN <Th
(1) The photographic area has a small change in density because it is halftone, whereas the character area has a large change in density because it is a black and white image.
Therefore, when the formula (1) is satisfied, the area determination circuit 5 generates a determination output Ai, j = 1 representing a photograph area. If Expression (1) is not satisfied, the area determination circuit 5 generates a determination output Ai, j = 0 representing the character candidate area. Judgment output A
i and j are a halftone image discriminating circuit 6 and a matrix discriminating circuit 7
And the second binarization circuit 9.

【0024】Ai,j=1の場合、写真画像判別回路3
で写真領域と判定された2×2マトリクスにおいて、注
目画素の画信号が第2の2値化回路9で2値化される。
一方、Ai,j=0の場合、第2の2値化回路9は、マ
トリクス判定回路7の出力に応じて注目画素の画信号の
2値化を決定する。写真画像判別回路3で文字候補領域
と判定された2×2マトリクスは、通常の文字領域だけ
でなく網点領域の場合がある。網点領域では、式(1)
を満たさない場合が多い。したがって、本発明の実施例
は、Ai,j=0の場合、すぐに文字領域と判定せず、
最初に文字領域か網点領域の識別を実行する。
If Ai, j = 1, the photograph image discriminating circuit 3
In the 2 × 2 matrix determined to be a photograph area, the image signal of the target pixel is binarized by the second binarization circuit 9.
On the other hand, when Ai, j = 0, the second binarization circuit 9 determines the binarization of the image signal of the pixel of interest according to the output of the matrix determination circuit 7. The 2 × 2 matrix determined as a character candidate area by the photo image determination circuit 3 may be not only a normal character area but also a halftone area. In the halftone dot area, equation (1)
Is often not satisfied. Therefore, in the embodiment of the present invention, when Ai, j = 0, the character area is not immediately determined, and
First, a character area or a halftone area is identified.

【0025】網点画像判別回路6は、画素抽出回路4に
記憶された2×2マトリクス内の主走査方向と副走査方
向の黒と白画素の境界において連続エッジを検出する。
一般に、網点画像の場合、連続エッジが検出されにくい
という性質があり、網点画像判別回路6はこの性質を利
用する。連続エッジは、図3に示す4つの濃度傾斜パタ
ーン(a)から(d)のいづれかのパターンから検出さ
れる。図3の矢印は、黒画素から白画素に変化する方向
を表す。網点画像判別回路6は、各濃度傾斜パターン
を、次の演算によって検出する。
The halftone image discriminating circuit 6 detects a continuous edge at the boundary between black and white pixels in the main scanning direction and the sub-scanning direction in the 2 × 2 matrix stored in the pixel extracting circuit 4.
Generally, in the case of a halftone image, there is a property that a continuous edge is hard to be detected, and the halftone image discrimination circuit 6 utilizes this property. A continuous edge is detected from any of the four density gradient patterns (a) to (d) shown in FIG. The arrow in FIG. 3 indicates the direction in which a black pixel changes to a white pixel. The halftone dot image discriminating circuit 6 detects each density gradient pattern by the following calculation.

【0026】 p(i−1,j−1)−p(i−1,j)≧Thx (2) かつp(i,j−1)−p(i,j)≧Thx (3) または p(i−1,j−1)−p(i−1,j)≦−Thx (4) かつp(i,j−1)−p(i,j)≦−Thx (5) または p(i−1,j−1)−p(i,j−1)≧Thy (6) かつp(i−1,j)−p(i,j)≧Thy (7) または p(i−1,j−1)−p(i,j−1)≦−Thy (8) かつp(i−1,j)−p(i,j)≦−Thy (9) 式(2)と(3)を条件1、式(4)と(5)を条件
2、式(6)と(7)を条件3、式(8)と(9)を条
件4とすると、条件1から4はそれぞれ図3の濃度傾斜
パターン(a)から(d)に対応する。Thx,Thy
はそれぞれ主走査及び副走査方向の濃度傾斜の判別しき
い値である。
P (i−1, j−1) −p (i−1, j) ≧ Thx (2) and p (i, j−1) −p (i, j) ≧ Thx (3) or p (I-1, j-1) -p (i-1, j) ≤-Thx (4) and p (i, j-1) -p (i, j) ≤-Thx (5) or p (i −1, j−1) −p (i, j−1) ≧ Thy (6) and p (i−1, j) −p (i, j) ≧ Thy (7) or p (i−1, j) −1) −p (i, j−1) ≦ −Thy (8) and p (i−1, j) −p (i, j) ≦ −Thy (9) Conditional expression (2) and (3) Assuming that Equation 1, Equations (4) and (5) are Condition 2, Equations (6) and (7) are Condition 3, and Equations (8) and (9) are Condition 4, the conditions 1 to 4 are respectively the density of FIG. This corresponds to the inclination patterns (a) to (d). Thx, Thy
Are thresholds for determining the density gradient in the main scanning and sub scanning directions, respectively.

【0027】網点画像判別回路6は、条件1から4のう
ち少なくとも1つが成立するとき、図2の2×2マトリ
クス領域を文字領域と判定し、第1の信号として判定結
果Bi,j=0を発生する。また、いづれの条件も成立
しない場合、網点画像判別回路6は、網点領域と判定
し、第2の信号として判定結果Bi,j=1を発生す
る。
When at least one of the conditions 1 to 4 is satisfied, the halftone image discriminating circuit 6 determines the 2 × 2 matrix area in FIG. 2 as a character area, and determines the result Bi, j = Generates 0. If neither condition is satisfied, the halftone image discrimination circuit 6 determines that the image is a halftone dot region, and generates a determination result Bi, j = 1 as a second signal.

【0028】マトリクス判定回路7は、写真画像領域判
別回路3と網点画像判別回路6の判別結果に基づき、図
2の2×2マトリクスの周辺領域の判定結果を検出し、
その周辺領域の判定結果からマトリクスエリアが文字領
域かそれ以外の領域かを判別する。
The matrix judgment circuit 7 detects the judgment result of the peripheral area of the 2 × 2 matrix of FIG. 2 based on the judgment results of the photograph image area judgment circuit 3 and the halftone image judgment circuit 6,
From the determination result of the surrounding area, it is determined whether the matrix area is a character area or another area.

【0029】具体的には、マトリクス判定回路7は、網
点画像判定回路6からの判定結果Bi,jと写真画像判
別回路3で写真画像と判定されたときの判定結果Ai,
j=1を順次記憶し、記憶した判定結果の中から、図4
に示す第2のマトリクスを抽出する。図4ではAi,j
は無く、Bi,jに関するデータのみ示す。図4の第2
のマトリクスは網点画像判定回路6からの判定結果B
i,jと過去の4つの判定結果Bi−1,j−1、Bi
−1,j、Bi−1,j+1、Bi,j−1からなる。
第2のマトリクス内の過去の判定結果は、4つに限ら
ず、それ以上でも良い。
More specifically, the matrix determination circuit 7 determines the determination results Bi, j from the halftone image determination circuit 6 and the determination results Ai,
j = 1 is sequentially stored, and from the stored determination results, FIG.
Is extracted. In FIG. 4, Ai, j
And only data relating to Bi, j are shown. Second in FIG.
Is the determination result B from the halftone image determination circuit 6.
i, j and the past four determination results Bi-1, j-1, Bi
-1, j, Bi-1, j + 1, Bi, j-1.
The number of past determination results in the second matrix is not limited to four, and may be more than four.

【0030】写真画像判別回路3によって文字候補領域
が判定され、Ai,j=0になると、マトリクス判別回
路7は、判定結果Bi,jを記憶する。そしてそのB
i,jを含む図4のマトリクス内の判定結果が少なくと
も1つの0を含む場合、図2のマトリクスの文字候補領
域を最終的に文字領域と判定し、第3の信号として判定
結果Ci,j=0を発生する。また、Ai,j=0にお
いて、Bi,jを含む図4のマトリクス内の判定結果が
全て1の場合、マトリクス判定回路7は文字候補領域を
最終的に網点領域と判定し、第4の信号として判定結果
Ci,j=1を発生する。
When the character image candidate area is determined by the photo image determination circuit 3 and Ai, j = 0, the matrix determination circuit 7 stores the determination result Bi, j. And that B
When the determination result in the matrix of FIG. 4 including i and j includes at least one 0, the character candidate area of the matrix of FIG. 2 is finally determined to be a character area, and the determination result Ci, j is output as a third signal. = 0 is generated. When Ai, j = 0 and all the determination results in the matrix of FIG. 4 including Bi, j are 1, the matrix determination circuit 7 finally determines the character candidate region as a halftone dot region, A judgment result Ci, j = 1 is generated as a signal.

【0031】一方、写真画像判別回路3によって写真領
域が判定され、Ai,j=1になると、図4のマトリク
スに、1のデータあるいはAi,jのデータ(=1)が
記憶される。この場合、マトリクス判定回路7は第2の
マトリクスの内容とは無関係に、判定結果Ci,j=1
を発生する。
On the other hand, if the photographic area is determined by the photographic image discriminating circuit 3 and Ai, j = 1, 1 data or Ai, j data (= 1) is stored in the matrix of FIG. In this case, the matrix determination circuit 7 determines the determination result Ci, j = 1 regardless of the content of the second matrix.
Occurs.

【0032】マトリクス判定回路7によって、網点画像
判別回路6での判定結果の正確性が増し、安定した領域
判定が可能となる。
The matrix judgment circuit 7 increases the accuracy of the judgment result in the halftone dot image judgment circuit 6 and enables stable area judgment.

【0033】Ci,j=0の場合、第1の2値化回路8
が注目画素の画信号p(i,j)を文字画像に適合した
2値変換によって2値化し、Ci,j=1の場合、第2
の2値化回路9が注目画素の画信号p(i,j)を誤差
拡散法によって2値化する。各2値化回路への画信号p
(i,j)には、画素抽出回路4で抽出され記憶された
画信号が利用される。
If Ci, j = 0, the first binarizing circuit 8
, Binarizes the image signal p (i, j) of the pixel of interest by a binary conversion adapted to the character image, and when Ci, j = 1, the second
The binarization circuit 9 binarizes the image signal p (i, j) of the target pixel by an error diffusion method. Image signal p to each binarization circuit
For (i, j), an image signal extracted and stored by the pixel extraction circuit 4 is used.

【0034】画素抽出回路4は、領域判定回路5が動作
中及び、網点画像判別回路6が動作中に、2×2マトリ
クスを保持する必要があるが、マトリクス判定回路7と
第1及び第2の2値化回路8、9が動作中にマトリクス
を保持する必要はない。この場合、注目画素p(i,
j)だけを画素抽出回路4から読み出して格納するレジ
スタを設け、そのレジスタの出力を画信号として各2値
化回路に供給しても良い。
The pixel extracting circuit 4 needs to hold a 2 × 2 matrix while the area determining circuit 5 is operating and the halftone image determining circuit 6 is operating. There is no need to hold the matrix while the binarization circuits 8, 9 are operating. In this case, the target pixel p (i,
A register for reading and storing only j) from the pixel extraction circuit 4 may be provided, and the output of the register may be supplied as an image signal to each binarization circuit.

【0035】以上の画像処理回路において、写真画像判
別回路3、網点画像判別回路6及びマトリクス判定回路
7は、それぞれCPUを使用したコンピュータ回路で構
成することが可能であるが、他のハードウェアで回路を
構成することも可能である。
In the above image processing circuit, the photographic image discriminating circuit 3, the halftone image discriminating circuit 6, and the matrix discriminating circuit 7 can be constituted by computer circuits using a CPU, respectively. It is also possible to configure a circuit with.

【0036】図5は図1の写真画像判別回路3の領域判
定回路5を示す詳細回路図である。図において、最大値
検出回路51と最小値検出回路52は、画素抽出回路4
からの2×2マトリクスの画信号p(i−1,j−
1),p(i−1,j),p(i,j−1),p(i,
j)の最大値pMAXと最小値pMINを検出する。減
算回路53は、最大値pMAXを最小値pMINで減算
する。比較回路54は、減算値をしきい値Thと比較
し、式(1)が成立するか否か判定する。比較回路54
は、前述した第1の出力Ai,jを発生する。
FIG. 5 is a detailed circuit diagram showing the area determining circuit 5 of the photographic image determining circuit 3 of FIG. In the figure, a maximum value detection circuit 51 and a minimum value detection circuit 52
Matrix image signal p (i-1, j-
1), p (i-1, j), p (i, j-1), p (i,
The maximum value pMAX and the minimum value pMIN of j) are detected. The subtraction circuit 53 subtracts the maximum value pMAX by the minimum value pMIN. The comparison circuit 54 compares the subtraction value with the threshold value Th and determines whether Expression (1) holds. Comparison circuit 54
Generates the first output Ai, j described above.

【0037】図6は図1の網点画像判別回路6を示す回
路図である。図において、画素抽出回路4からの4つの
画信号は、それぞれ主走査方向エッジ検出回路62と副
走査方向エッジ検出回路63とに供給される。
FIG. 6 is a circuit diagram showing the halftone image discriminating circuit 6 of FIG. In the figure, four image signals from a pixel extraction circuit 4 are supplied to a main scanning direction edge detection circuit 62 and a sub scanning direction edge detection circuit 63, respectively.

【0038】主走査方向エッジ検出回路62は、2×2
マトリクスの主走査方向の2つのベクトル(図3のパタ
ーン(a),(b))で隣接画素の画信号の差を検出
し、検出した2つの差信号の絶対値が判定しきい値Th
xより大きい場合、連続エッジありと判定する。この場
合、前述した式(2)から(5)の条件1または2が成
立し、出力0を発生する。条件1と2の両立が成立しな
い場合、主走査方向エッジ検出回路62は出力1を発生
する。副走査方向エッジ検出回路63は、2×2マトリ
クスの副走査方向の2つのベクトル(図3のパターン
(c),(d))で隣接画素の画信号の差を検出し、検
出した2つの差信号の絶対値が判定しきい値Thyより
大きい場合、連続エッジありと判定する。この場合、前
述した式(6)から(9)の条件3または4が成立し、
出力0を発生する。条件3と4との両立が成立しない場
合、副走査方向エッジ検出回路63は、出力1を発生す
る。ANDゲート64は、主走査方向エッジ検出回路6
2と副走査方向エッジ検出回路63の出力が供給され、
判定結果Bi,jを出力する。
The main scanning direction edge detection circuit 62 is 2 × 2
The difference between the image signals of adjacent pixels is detected using two vectors (patterns (a) and (b) in FIG. 3) in the main scanning direction of the matrix, and the absolute value of the two detected difference signals is used as a determination threshold Th.
If it is larger than x, it is determined that there is a continuous edge. In this case, the condition 1 or 2 of the above equations (2) to (5) is satisfied, and the output 0 is generated. When the conditions 1 and 2 are not satisfied, the main scanning direction edge detection circuit 62 generates an output 1. The sub-scanning direction edge detection circuit 63 detects a difference between image signals of adjacent pixels using two vectors (patterns (c) and (d) in FIG. 3) in the sub-scanning direction of a 2 × 2 matrix, and If the absolute value of the difference signal is larger than the determination threshold Thy, it is determined that there is a continuous edge. In this case, the condition 3 or 4 of the above equations (6) to (9) is satisfied,
Generates output 0. When the conditions 3 and 4 are not satisfied, the sub-scanning direction edge detection circuit 63 generates the output 1. The AND gate 64 is connected to the edge detection circuit 6 in the main scanning direction.
2 and the output of the sub-scanning direction edge detection circuit 63,
The judgment result Bi, j is output.

【0039】図7は、主走査方向エッジ検出回路62の
詳細回路図である。図に於いて、減算回路611は、画
信号p(i−1,j−1)とp(i−1,j)が供給さ
れ、前述の式(2)の左辺の減算を行い、差信号を出力
する。減算回路612は、画信号p(i,j−1)とp
(i,j)が供給され、前述の式(3)の左辺の減算を
行い、差信号を出力する。減算回路611からの差信号
は、コンパレータ614と615に供給され、減算回路
612からの差信号は、コンパレータ616と617に
供給される。
FIG. 7 is a detailed circuit diagram of the main scanning direction edge detection circuit 62. In the figure, a subtraction circuit 611 is supplied with image signals p (i-1, j-1) and p (i-1, j), performs subtraction on the left side of the above equation (2), and outputs a difference signal. Is output. The subtraction circuit 612 outputs the image signal p (i, j-1) and p
(I, j) is supplied, the left side of Expression (3) is subtracted, and a difference signal is output. The difference signal from the subtraction circuit 611 is supplied to comparators 614 and 615, and the difference signal from the subtraction circuit 612 is supplied to comparators 616 and 617.

【0040】基準値発生回路610は基準値Thxを発
生し、基準値Thxはコンパレータ615と617に供
給される。また符号反転回路613は基準値Thxの符
号を反転し、基準値−Thxはコンパレータ614と6
16に供給される。したがって、コンパレータ615と
617はそれぞれ前述の(2)と(3)式の右辺と左辺
を比較し、それぞれ式(2)と(3)を満たせば、出力
Yは1になり、それ以外では0になる。またコンパレー
タ614と616はそれぞれ前述の式(4)と(5)の
右辺と左辺を比較し、それぞれ式(4)と(5)を満た
せば、出力Yは1になり、それ以外では0になる。
The reference value generation circuit 610 generates a reference value Thx, and the reference value Thx is supplied to comparators 615 and 617. The sign inversion circuit 613 inverts the sign of the reference value Thx, and the reference value -Thx is compared with the comparators 614 and 6.
16. Therefore, the comparators 615 and 617 compare the right side and the left side of the above-described equations (2) and (3), respectively, and if the equations (2) and (3) are respectively satisfied, the output Y becomes 1; become. Further, the comparators 614 and 616 compare the right and left sides of the above equations (4) and (5), respectively, and if the equations (4) and (5) are respectively satisfied, the output Y becomes 1; Become.

【0041】NANDゲート619は、コンパレータ6
15と617の出力を入力し、式(2)と(3)が同時
に成立すれば0を出力する。NANDゲート618は、
コンパレータ614と616の出力を入力し、式(4)
と(5)が同時に成立すれば0を出力する。ANDゲー
ト620は、NANDゲート618と619の出力の少
なくとも一方が0のとき、0の第1の検出信号を出力す
る。
The NAND gate 619 is connected to the comparator 6
The outputs of 15 and 617 are input, and 0 is output if the equations (2) and (3) are simultaneously satisfied. NAND gate 618
The outputs of the comparators 614 and 616 are input, and equation (4)
If (5) is satisfied at the same time, 0 is output. AND gate 620 outputs a first detection signal of 0 when at least one of the outputs of NAND gates 618 and 619 is 0.

【0042】したがって、エッジの検出方向が図3のパ
ターン(a),(b)に示す主走査方向である場合、い
づれかのパターンで連続エッジが検出されると、AND
ゲート620からの第1の検出信号が0になり、連続エ
ッジが検出されないと、1になる。
Therefore, when the edge detection direction is the main scanning direction shown in the patterns (a) and (b) of FIG. 3, if a continuous edge is detected in any one of the patterns, AND
The first detection signal from gate 620 goes to 0 and goes to 1 if no continuous edge is detected.

【0043】図8は副走査方向エッジ検出回路63の詳
細回路図である。副走査方向エッジ検出回路63は、主
走査方向エッジ検出回路62と同じ回路構成を有する。
画信号p(i−1,j−1)とp(i,j−1)は、減
算回路631に供給され、画信号p(i−1,j)とp
(i,j)は、減算回路632に供給される。以後、基
準値発生回路630と符号反転回路633とコンパレー
タ634,635,636,637とNANDゲート6
38,639とANDゲート640の動作は、主走査方
向エッジ検出回路62の対応する回路の動作と同じであ
る。
FIG. 8 is a detailed circuit diagram of the edge detection circuit 63 in the sub-scanning direction. The sub-scanning direction edge detection circuit 63 has the same circuit configuration as the main scanning direction edge detection circuit 62.
The image signals p (i−1, j−1) and p (i, j−1) are supplied to a subtraction circuit 631, and the image signals p (i−1, j) and p (i−1, j)
(I, j) is supplied to the subtraction circuit 632. Thereafter, the reference value generation circuit 630, the sign inversion circuit 633, the comparators 634, 635, 636, 637, and the NAND gate 6
The operations of 38, 639 and AND gate 640 are the same as the operations of the corresponding circuits of main scanning direction edge detection circuit 62.

【0044】したがって、エッジの検出方向が図3のパ
ターン(c),(d)に示す副走査方向の場合に、いづ
れかのパターンで連続エッジが検出されると、第2の検
出信号は0になり、連続エッジが検出されないと、1に
なる。
Therefore, when the edge detection direction is the sub-scanning direction shown in patterns (c) and (d) of FIG. 3, if a continuous edge is detected in any one of the patterns, the second detection signal is set to 0. And becomes 1 if no continuous edge is detected.

【0045】図9は図1のマトリクス判定回路7を示す
回路図である。図において、レジスタ71は、網点画像
判別回路6からの判別結果とAi,j=1を順次格納す
る。写真領域を判定したときのAi,j=0の信号は記
憶されない。レジスタ71は、2ライン分の判別結果を
格納し、シフト制御回路72からのシフトパルスによっ
て図の左へ順次シフトする。シフト制御回路72は、タ
イミング制御回路11からの制御信号に同期してシフト
パルスを出力する。ANDゲート回路73は、レジスタ
71のうち図9の斜線部分の5つの記憶ビットに格納さ
れた判別結果Bi−1,j−1、Bi−1,j、Bi−
1,j+1、Bi,j−1およびBi,jを入力とし、
その出力がORゲート回路73に供給される。ORゲー
ト回路74は、Ai,jとANDゲート回路72の出力
から第3の信号Ci,jを発生する。Ai,j=1の場
合、あるいは、ANDゲート回路73に供給される5つ
の判別結果が全て1の場合、Ci,j=1となり、図2
のマトリクスは写真、網点領域と判定され、Ai,j=
0でかつ5つの判別結果の少なくとも1つが0の場合、
Ci,j=0となり、図2のマトリクスは最終的に文字
領域と判定される。
FIG. 9 is a circuit diagram showing the matrix judgment circuit 7 of FIG. In the figure, a register 71 sequentially stores the determination result from the halftone image determination circuit 6 and Ai, j = 1. The signal of Ai, j = 0 when the photographic area is determined is not stored. The register 71 stores the determination results for two lines, and sequentially shifts to the left in the figure by the shift pulse from the shift control circuit 72. The shift control circuit 72 outputs a shift pulse in synchronization with a control signal from the timing control circuit 11. The AND gate circuit 73 outputs the determination results Bi-1, j-1, Bi-1, j, Bi- stored in the five storage bits in the hatched portion of FIG.
1, j + 1, Bi, j-1 and Bi, j as inputs,
The output is supplied to the OR gate circuit 73. The OR gate circuit 74 generates a third signal Ci, j from Ai, j and the output of the AND gate circuit 72. When Ai, j = 1, or when all five determination results supplied to the AND gate circuit 73 are 1, Ci, j = 1, and FIG.
Is determined as a photograph and a halftone dot area, and Ai, j =
If 0 and at least one of the five determination results is 0,
Ci, j = 0, and the matrix of FIG. 2 is finally determined to be a character area.

【0046】Ci,j=0の場合、第1の2値化回路8
が注目画素の画信号p(i,j)を文字画像に適合した
2値変換によって2値化し、Ai,j=1またはCi,
j=1の場合、第2の2値化回路9が注目画素の画信号
p(i,j)を誤差拡散法によって2値化する。実際に
は、第1及び第2の2値化回路8と9の出力の一方が図
10に示す選択回路によって選択されることが望まし
い。
If Ci, j = 0, the first binarizing circuit 8
, Binarizes the image signal p (i, j) of the pixel of interest by a binary conversion adapted to the character image, and sets Ai, j = 1 or Ci, j
If j = 1, the second binarization circuit 9 binarizes the image signal p (i, j) of the target pixel by an error diffusion method. In practice, it is desirable that one of the outputs of the first and second binarization circuits 8 and 9 is selected by the selection circuit shown in FIG.

【0047】図10において、選択回路10は、写真画
像判別回路3からの第1の出力Ai,jとマトリクス判
定回路7からの第3の出力Ci,jに応じて、第1及び
第2の2値化回路8と9の出力の一方を選択する。すな
わち、Ci,j=0の場合、第1の2値化回路8の出力
を選択し、Ai,j=1またはCi,j=1の場合、選
択回路10は第2の2値化回路9の出力を選択する。
In FIG. 10, the selection circuit 10 has a first and a second output Ai, j from the photographic image discrimination circuit 3 and a third output Ci, j from the matrix judgment circuit 7, and the first and second outputs Ai, j. One of the outputs of the binarization circuits 8 and 9 is selected. That is, when Ci, j = 0, the output of the first binarizing circuit 8 is selected, and when Ai, j = 1 or Ci, j = 1, the selecting circuit 10 selects the second binarizing circuit 9. Select the output of

【0048】本発明の画像処理装置は、以上説明した実
施例に限定されるものではない。たとえば、写真画像判
別回路3から画素抽出回路4が切り離されてもよい。ま
た画素抽出回路4は、2×2マトリクスの画信号を抽出
したが、これ以外のサイズのマトリクスを抽出しても良
い。この場合、網点画像判別回路6は、写真画像判別回
路3の領域判定回路5で利用された全ての画信号を使っ
て領域判定する必要はない。すなわち、領域判定回路5
は、たとえば3×2マトリクスを使用し、網点領域判別
回路6は、その3×2マトリクスの中の注目画素を含む
2×2マトリクスを使用してもよい。
The image processing apparatus according to the present invention is not limited to the embodiment described above. For example, the pixel extraction circuit 4 may be separated from the photo image determination circuit 3. Further, the pixel extraction circuit 4 extracts a 2 × 2 matrix image signal, but may extract a matrix of other size. In this case, it is not necessary for the halftone image discrimination circuit 6 to perform the area judgment using all the image signals used in the area judgment circuit 5 of the photo image judgment circuit 3. That is, the area determination circuit 5
For example, a 3 × 2 matrix may be used, and the halftone dot discrimination circuit 6 may use a 2 × 2 matrix including the pixel of interest in the 3 × 2 matrix.

【0049】また、図1の画像処理装置では、写真画像
判別回路3の領域判定回路5と網点画像判別回路6とが
並列的に動作していたが、網点画像判別回路6は、写真
画像領域判別回路3で文字候補領域と判定された2×2
マトリクスに対してだけ領域判定処理を実行してもよ
い。
In the image processing apparatus shown in FIG. 1, the area determining circuit 5 and the halftone image determining circuit 6 of the photographic image determining circuit 3 operate in parallel. 2 × 2 determined as a character candidate area by the image area determination circuit 3
The region determination processing may be performed only on the matrix.

【0050】[0050]

【発明の効果】以上詳述したように、本発明によれば、
抽出したマトリクスエリアに対して第1の領域判別回路
が写真領域か文字候補領域かを判別し、そのマトリクス
エリア内の画信号に基づいて第2の領域判別回路が網点
領域か文字領域かを判別し、さらに第1の領域判別回路
と第2の領域判別回路の判別結果から第3の領域判別回
路が最終的に文字領域か網点領域かを判別するので、写
真,網点,文字の判別の正確性が高いという効果があ
る。
As described in detail above, according to the present invention,
The first area determination circuit determines whether the extracted matrix area is a photograph area or a character candidate area, and determines whether the second area determination circuit is a halftone area or a character area based on an image signal in the matrix area. And the third area determination circuit finally determines whether the area is a character area or a halftone area from the determination results of the first area determination circuit and the second area determination circuit. There is an effect that the accuracy of the determination is high.

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

【図1】本発明の実施例の画像処理装置を示すブロック
図である。
FIG. 1 is a block diagram illustrating an image processing apparatus according to an embodiment of the present invention.

【図2】画素抽出回路で抽出されるマトリクスを示す図
である。
FIG. 2 is a diagram illustrating a matrix extracted by a pixel extraction circuit.

【図3】連続エッジの検出のための濃度傾斜パターンを
示す図である。
FIG. 3 is a diagram showing a density gradient pattern for detecting a continuous edge.

【図4】マトリクス判定回路で構成されるマトリクスを
示す図である。
FIG. 4 is a diagram illustrating a matrix configured by a matrix determination circuit.

【図5】本発明の実施例に使用する領域判定回路を示す
回路図である。
FIG. 5 is a circuit diagram showing an area determination circuit used in the embodiment of the present invention.

【図6】本発明の実施例に使用する網点画像判別回路を
示す回路図である。
FIG. 6 is a circuit diagram showing a halftone image discrimination circuit used in the embodiment of the present invention.

【図7】図6の網点画像判別回路の主走査方向エッジ検
出回路を示す詳細回路図である。
FIG. 7 is a detailed circuit diagram showing a main scanning direction edge detection circuit of the halftone image discrimination circuit of FIG. 6;

【図8】図6の網点画像判別回路の副走査方向エッジ検
出回路を示す詳細回路図である。
8 is a detailed circuit diagram showing a sub-scanning direction edge detection circuit of the halftone image discrimination circuit of FIG. 6;

【図9】本発明の実施例に使用するマトリクス判定回路
を示す回路図である。
FIG. 9 is a circuit diagram showing a matrix determination circuit used in an embodiment of the present invention.

【図10】本発明の実施例に使用する選択回路を示す回
路図である。
FIG. 10 is a circuit diagram showing a selection circuit used in an embodiment of the present invention.

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

1 画信号発生回路 2 ラインメモリ 3 写真画像判別回路 6 網点画像判別回路 7 マトリクス判定回路 8 第1の2値化回路 9 第2の2値化回路 REFERENCE SIGNS LIST 1 image signal generating circuit 2 line memory 3 photographic image discriminating circuit 6 halftone dot discriminating circuit 7 matrix discriminating circuit 8 first binarizing circuit 9 second binarizing circuit

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平4−356869(JP,A) 特開 昭63−205238(JP,A) 特開 平3−172843(JP,A) 特開 平5−22588(JP,A) 特開 平5−344330(JP,A) 特開 平1−227576(JP,A) 特開 平4−336874(JP,A) (58)調査した分野(Int.Cl.6,DB名) H04N 1/40 - 1/409 H04N 1/46 H04N 1/60 ──────────────────────────────────────────────────続 き Continuation of the front page (56) References JP-A-4-356869 (JP, A) JP-A-63-205238 (JP, A) JP-A-3-1722843 (JP, A) JP-A-5-205 22588 (JP, A) JP-A-5-344330 (JP, A) JP-A-1-227576 (JP, A) JP-A-4-336874 (JP, A) (58) Fields investigated (Int. 6 , DB name) H04N 1/40-1/409 H04N 1/46 H04N 1/60

Claims (10)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 画像の画素の濃度に応じた画信号に基づ
いて構成されたマトリクスエリア内の画信号を抽出する
画素抽出手段と、 前記マトリクスエリア内の画信号の最大値と最小値に基
づいて、前記マトリクスエリアが文字領域か写真領域か
を判定する第1の領域判別手段と、 前記マトリクスエリア内の主走査方向と副走査方向の画
素の画信号から農度差が大きい境界部が2画素以上続く
連続エッジを検出し、前記主走査方向と前記副走査方向
の少なくとも一方において前記連続エッジが検出された
とき前記マトリクスエリアを文字領域以外の領域と判定
し、前記連続エッジが検出されないとき前記マトリクス
エリアを文字領域と判定する第2の領域判別手段と、 前記第1及び第2の領域判別回路の判定結果に基づき、
前記マトリクスエリアの周辺領域の判定結果を検出し、
その周辺領域の判定結果から前記マトリクスエリアが文
字領域かそれ以外の領域かを判定する第3の領域判別回
路と、 を含む画像処理装置。
1. A pixel extracting means for extracting an image signal in a matrix area formed on the basis of an image signal corresponding to the density of pixels of an image, and based on a maximum value and a minimum value of the image signal in the matrix area. A first area determining means for determining whether the matrix area is a text area or a photograph area; and a boundary area having a large difference in agricultural level from image signals of pixels in the main scanning direction and the sub-scanning direction in the matrix area. Detecting a continuous edge that continues for more than a pixel, determining the matrix area as a region other than a character region when the continuous edge is detected in at least one of the main scanning direction and the sub-scanning direction, and not detecting the continuous edge A second area determination unit that determines the matrix area as a character area; and a determination result of the first and second area determination circuits.
Detecting the determination result of the peripheral area of the matrix area,
A third area determination circuit that determines whether the matrix area is a character area or another area based on the determination result of the peripheral area.
【請求項2】 前記第1の領域判別手段は、 前記マトリクスエリア内の画信号の最大値と最小値との
差を検出する手段と、 前記差が基準値より小さい大きいかに応じて、前記マト
リクスエリアが写真領域か文字領域かを判定する判定手
段とを含む請求項1に記載された画像処理装置。
2. The image processing apparatus according to claim 1, wherein the first area determination unit detects a difference between a maximum value and a minimum value of an image signal in the matrix area, and the first area determination unit determines whether the difference is larger than a reference value. The image processing apparatus according to claim 1, further comprising: a determination unit configured to determine whether the matrix area is a photograph area or a character area.
【請求項3】 前記第2の領域判別手段は、 前記マトリクスエリア内の主走査方向の画素の画信号か
ら前記連続エッジを検出し、第1の検出信号を発生する
第1の検出手段と、 前記マトリクスエリア内の副走査方向の画素の画信号か
ら前記連続エッジを検出し、第2の検出信号を発生する
第2の検出手段と、 前記第1及び第2の検出信号の少なくとも一方が発生す
るとき前記マトリクスエリアを文字領域以外の領域と判
定し、前記第1及び第2の検出信号の両方が発生しない
とき前記マトリクスエリアを文字領域と判定する判定手
段とを含む請求項1に記載された画像処理装置。
3. The first area detection means, wherein the second area determination means detects the continuous edge from an image signal of a pixel in the main scanning direction in the matrix area, and generates a first detection signal; A second detection unit that detects the continuous edge from an image signal of a pixel in the sub-scanning direction in the matrix area and generates a second detection signal; and at least one of the first and second detection signals is generated. And determining means for determining the matrix area as a character area when both of the first and second detection signals are not generated, and determining the matrix area as a character area when neither the first nor the second detection signal is generated. Image processing device.
【請求項4】 前記マトリクスエリアは、2×2マトリ
クスである請求項1に記載された画像処理装置。
4. The image processing apparatus according to claim 1, wherein said matrix area is a 2 × 2 matrix.
【請求項5】 前記第3の領域判別手段は、前記第1及
び第2の領域判別回路の判定結果に基づき、前記マトリ
クスエリアの周辺領域の判定結果を含む領域判定マトリ
クスを構成し、前記領域判定マトリクスの信号パターン
に基づいて前記マトリクスエリアが文字領域かそれ以外
の領域かを判定することを特徴とする請求項1に記載さ
れた画像処理装置。
5. The area determination matrix comprising a determination result of a peripheral area of the matrix area based on a determination result of the first and second area determination circuits. 2. The image processing apparatus according to claim 1, wherein it is determined whether the matrix area is a character area or another area based on a signal pattern of a determination matrix.
【請求項6】 前記第3の領域判別手段は、前記第1の
領域判別手段によって文字領域が判定されると、前記領
域判定マトリクスの信号パターンに基づいて前記マトリ
クスエリアが文字領域かそれ以外の領域かを判定し、前
記第1の領域判別手段によって写真領域が判定される
と、前記マトリクスエリアを文字領域と判定しないこと
を特徴とする請求項5に記載された画像処理装置。
6. The third area determination means, when a character area is determined by the first area determination means, based on a signal pattern of the area determination matrix, the matrix area is a character area or another area. 6. The image processing apparatus according to claim 5, wherein it is determined whether the area is an area, and if the first area determination unit determines a photograph area, the matrix area is not determined as a character area.
【請求項7】 画像の画素の濃度に応じた画信号に基づ
いて構成されたマトリクスエリア内の画信号を抽出する
画素抽出手段と、 前記マトリクスエリア内の画信号の最大値と最小値に基
づいて、前記マトリクスエリアが文字領域か写真領域か
を判定する第1の領域判別手段と、 前記マトリクスエリア内の主走査方向と副走査方向の画
素の画信号から濃度差が大きい境界部が2画素以上続く
連続エッジを検出し、前記主走査方向と前記副走査方向
の少なくとも一方において前記連続エッジが検出された
とき前記マトリクスエリアを文字領域以外の領域と判定
し、前記連続エッジが検出されないとき前記マトリクス
エリアを文字領域と判定する第2の領域判別手段と、 前記第1及び第2の領域判別回路の判定結果に基づき、
前記マトリクスエリアの周辺領域の判定結果を検出し、
その周辺領域の判定結果から前記マトリクスエリアが文
字領域かそれ以外の領域かを判定する第3の領域判別回
路と、 前記第3の領域判別手段による文字領域の判定により、
前記画素抽出手段で抽出された画信号を2値信号に変換
する第1の2値変換手段と、 前記第1の領域判別手段による前記写真領域の判定によ
り、あるいは、前記第3の判別手段による前記文字領域
以外の領域の判定により、前記画素抽出手段で抽出され
た画信号を前記第1の2値変換手段とは異なる2値変換
によって2値信号に変換する第2の2値変換手段とを含
む画像処理装置。
7. A pixel extracting means for extracting an image signal in a matrix area formed on the basis of an image signal corresponding to the density of pixels of an image, and based on a maximum value and a minimum value of the image signal in the matrix area. A first area determining means for determining whether the matrix area is a text area or a photographic area; and a two-pixel boundary part having a large density difference from image signals of pixels in the main scanning direction and the sub-scanning direction in the matrix area. Detecting a continuous edge that continues above, determining the matrix area as an area other than a character area when the continuous edge is detected in at least one of the main scanning direction and the sub-scanning direction, and determining when the continuous edge is not detected. A second area determination unit that determines the matrix area as a character area; and a determination result of the first and second area determination circuits.
Detecting the determination result of the peripheral area of the matrix area,
A third area determination circuit that determines whether the matrix area is a character area or another area based on the determination result of the peripheral area; and a third area determination unit that determines the character area.
A first binary conversion unit that converts the image signal extracted by the pixel extraction unit into a binary signal; and a determination of the photographic region by the first region determination unit or a determination by the third determination unit. A second binary conversion unit that converts the image signal extracted by the pixel extraction unit into a binary signal by a binary conversion different from the first binary conversion unit, by determining an area other than the character area; An image processing apparatus including:
【請求項8】 前記第1の2値変換手段は、文字画像に
適した2値変換を実行し、前記第2の2値変換手段は、
中間調画像に適した2値変換を実行する請求項7に記載
された画像処理装置。
8. The first binary conversion means executes a binary conversion suitable for a character image, and the second binary conversion means
The image processing apparatus according to claim 7, wherein a binary conversion suitable for a halftone image is performed.
【請求項9】 画像の画素の濃度に応じた画信号に基づ
いて構成された第1のマトリクスエリア内の画信号を抽
出する画素抽出手段と、 前記第1のマトリクスエリア内の画信号に基づいて、前
記第1のマトリクスエリアが文字領域か写真領域かを判
定し、文字領域判定信号と写真領域判定信号を発生する
第1の領域判別手段と、 前記第1のマトリクスエリア内の主走査方向と副走査方
向の画素の画信号から濃度差が大きい境界部が2画素以
上続く連続エッジを検出し、前記主走査方向と前記副走
査方向の少なくとも一方において前記連続エッジが検出
されたとき第1の信号を発生し、前記連続エッジが検出
されないとき第2の信号を発生する第2の領域判別手段
と、 前記写真領域判定信号と前記第1の信号と前記第2の信
号に基づいて第2のマトリクスを構成し、第2のマトリ
クスエリア内の信号パターンに応じて、文字領域を表す
第3の信号と文字領域以外の領域を表す第4の信号をそ
れぞれ発生する第3の領域判別手段と、 前記第3の信号に応じて、前記画素抽出手段で抽出され
た画信号を2値信号に変換する第1の2値変換手段と、 前記写真領域判定信号と前記第4の信号に応じて、前記
画素抽出手段で抽出された画信号を前記第1の2値変換
手段とは異なる2値変換によって2値信号に変換する第
2の2値変換手段とを含む画像処理装置。
9. A pixel extracting means for extracting an image signal in a first matrix area configured based on an image signal corresponding to a density of pixels of an image, and a pixel extracting means for extracting an image signal in the first matrix area. First area determining means for determining whether the first matrix area is a character area or a photograph area and generating a character area determination signal and a photograph area determination signal; and a main scanning direction in the first matrix area. And a continuous edge in which a boundary portion having a large density difference continues for two or more pixels from an image signal of a pixel in the sub-scanning direction, and when the continuous edge is detected in at least one of the main scanning direction and the sub-scanning direction, the first A second area discriminating means for generating a second signal when the continuous edge is not detected; and a second area discriminating means for generating a second signal based on the photographic area judgment signal, the first signal and the second signal. of A third area discriminating means for forming a matrix and generating a third signal representing a character area and a fourth signal representing an area other than the character area, respectively, according to a signal pattern in the second matrix area; A first binary conversion unit that converts an image signal extracted by the pixel extraction unit into a binary signal in accordance with the third signal, and a photographic region determination signal and the fourth signal, An image processing apparatus comprising: a second binary conversion unit that converts the image signal extracted by the pixel extraction unit into a binary signal by a binary conversion different from the first binary conversion unit.
【請求項10】 前記第1の領域判別手段は、 前記第1のマトリクスエリア内の画信号の最大値と最小
値との差を検出する手段と、 前記差が基準値より小さい大きいかに応じて、前記第1
のマトリクスエリアが写真領域か文字領域かを判定し、
前記文字領域判別信号と写真領域判別信号を発生する判
定手段とを含む請求項9に記載された画像処理装置。
10. The first area discriminating means, means for detecting a difference between a maximum value and a minimum value of an image signal in the first matrix area, and according to whether the difference is larger than a reference value. And the first
Determine whether the matrix area is a photo area or a text area,
The image processing apparatus according to claim 9, further comprising: a determination unit configured to generate the character area determination signal and the photograph area determination signal.
JP7119574A 1994-05-31 1995-05-18 Image processing device for distinguishing text / photo / dot area Expired - Fee Related JP2874592B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP7119574A JP2874592B2 (en) 1994-05-31 1995-05-18 Image processing device for distinguishing text / photo / dot area

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP6-117768 1994-05-31
JP11776894 1994-05-31
JP7119574A JP2874592B2 (en) 1994-05-31 1995-05-18 Image processing device for distinguishing text / photo / dot area

Publications (2)

Publication Number Publication Date
JPH0851537A JPH0851537A (en) 1996-02-20
JP2874592B2 true JP2874592B2 (en) 1999-03-24

Family

ID=26455818

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7119574A Expired - Fee Related JP2874592B2 (en) 1994-05-31 1995-05-18 Image processing device for distinguishing text / photo / dot area

Country Status (1)

Country Link
JP (1) JP2874592B2 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000051337A1 (en) * 1999-02-25 2000-08-31 Fujitsu Limited Image processing device and image processing method
JP2002252770A (en) 2001-02-22 2002-09-06 Matsushita Graphic Communication Systems Inc Classification method for image information, image coding method, and image coder
JP4743260B2 (en) 2008-11-06 2011-08-10 ブラザー工業株式会社 Printer
JP5984880B2 (en) * 2014-06-27 2016-09-06 京セラドキュメントソリューションズ株式会社 Image processing device

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2521745B2 (en) * 1987-02-23 1996-08-07 キヤノン株式会社 Image processing device
JPH03172843A (en) * 1989-12-01 1991-07-26 Hitachi Ltd Image binarization system and image input device and image processor formed by using this system
JP2871127B2 (en) * 1991-01-30 1999-03-17 三菱電機株式会社 Image processing apparatus and method

Also Published As

Publication number Publication date
JPH0851537A (en) 1996-02-20

Similar Documents

Publication Publication Date Title
EP0685959B1 (en) Image processing apparatus for identifying character, photo and dot images in the image area
JPH02100575A (en) Picture processor
JPH0725064A (en) Picture forming equipment of electrophotographic printer
JPH06133159A (en) Picture processing unit
JP2874592B2 (en) Image processing device for distinguishing text / photo / dot area
JP2616386B2 (en) Image processing device
JPH0818785A (en) Image output device
JPH10108012A (en) Image area separating device
JPS6359272A (en) Picture processor
JP3256267B2 (en) Image processing device
JP3239447B2 (en) Isolated point judgment circuit
JP3326309B2 (en) Image processing device
JPH0357083A (en) Image area separating method for binary picture
JP2521744B2 (en) Image processing device
JP3260816B2 (en) Image processing device
JPH0563965A (en) Original picture reader
JP3146516B2 (en) Image processing device
JPH06303424A (en) Dot area discrimination device
JPH0736607B2 (en) Image signal processing method
JPH02123479A (en) Line picture area separating system
JPH0671308B2 (en) Image signal processing method
JPH04189069A (en) Picture processor
JPH02127868A (en) Method and apparatus for processing picture
JPH11187260A (en) Video signal binarizing device
JPH0614189A (en) Image processing device

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 19981215

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

Free format text: PAYMENT UNTIL: 20080114

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20090114

Year of fee payment: 10

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

Free format text: PAYMENT UNTIL: 20100114

Year of fee payment: 11

LAPS Cancellation because of no payment of annual fees