JPH0851537A - Image processor discriminating character/photograph/dot area - Google Patents
Image processor discriminating character/photograph/dot areaInfo
- Publication number
- JPH0851537A JPH0851537A JP7119574A JP11957495A JPH0851537A JP H0851537 A JPH0851537 A JP H0851537A JP 7119574 A JP7119574 A JP 7119574A JP 11957495 A JP11957495 A JP 11957495A JP H0851537 A JPH0851537 A JP H0851537A
- Authority
- JP
- Japan
- Prior art keywords
- area
- matrix
- image
- character
- signal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 239000011159 matrix material Substances 0.000 claims abstract description 121
- 238000006243 chemical reaction Methods 0.000 claims description 24
- 238000000605 extraction Methods 0.000 claims description 22
- 238000001514 detection method Methods 0.000 claims description 16
- 230000002093 peripheral effect Effects 0.000 claims description 9
- 238000000926 separation method Methods 0.000 claims description 2
- 238000012850 discrimination method Methods 0.000 abstract 1
- 238000003708 edge detection Methods 0.000 description 20
- 238000010586 diagram Methods 0.000 description 15
- 238000000034 method Methods 0.000 description 13
- 230000014509 gene expression Effects 0.000 description 6
- 238000009792 diffusion process Methods 0.000 description 3
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 description 2
- 239000013598 vector Substances 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Facsimile Image Signal Circuits (AREA)
- Image Analysis (AREA)
Abstract
Description
【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 photographic transmission apparatus scans a document in which a photographic image, a character image and a 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, the same method
When converted into a binary signal of 0, the coding efficiency is deteriorated and the reproducibility of the image is deteriorated when the binary converted signal is coded. Therefore, the conventional image processing apparatus 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と比較して次の判定を行うもの
である。Regarding image processing techniques for determining the type of image, USP 4,547,811 discloses a method for distinguishing between binary images and images having gray levels such as photographs. The method is that the document is divided into blocks of m × n pixels, and the maximum density level Lmax and the minimum density level L of the image signal levels in the block are divided.
min is calculated and compared with the reference value P to make the next judgment.
【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】しかし上記の方法は、連続的に画像の濃度
レベルが変化する写真画像と文字画像との区別には有効
だが、点画である網点画像と文字画像との区別が十分で
ない。However, the above method is effective for distinguishing between a photographic image and a character image in which the density level of the image continuously changes, but the dot image as a dot image and the character image are not sufficiently distinguished.
【0007】また別の画像処理技術として、文字画像で
は境界部分の微分量すなわち濃度差が大きいという性質
を利用して、微分量が大きい場合には文字画像とし、そ
れ以外の場合には文字画像でないとする方法がある。し
かし、文字だけでなく網点画像の網点の境界部分におい
ても微分量が大きいので、網点画像が文字画像と判定さ
れる確率が高い。As another image processing technique, the character image is used as a character image when the differential amount is large, that is, the character image is used as the character image when the differential amount is large. If not, there is a method. However, since the differential amount is large not only in the character but also in the boundary portion of the halftone dot image, the probability that the halftone dot image is determined as a character image is high.
【0008】網点画像が文字画像と判定され、画信号が
文字画像に対応する2値変換回路で2値信号に変換され
ると、網点画像の再現性が悪くなり、再現される画像が
黒っぽくなり見ずらくなる。When the halftone dot 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 dot image deteriorates and the reproduced image becomes It becomes dark and hard to see.
【0009】一方、出願人による明細書(特願平5−1
48176号)には、網点画像と文字画像の領域を正確
に判定できる画像処理装置が提案されている。On the other hand, the specification by the applicant (Japanese Patent Application No. 5-1
No. 48176) proposes an image processing device capable of accurately determining the areas 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 the length of the boundary portion is composed of continuous edges that continue in two or more pixels in the same direction. On the other hand, a dot image such as a halftone dot image has edges, but few images are composed of continuous edges continuing in two or more pixels in the same direction. The image processing apparatus described in the above specification distinguishes a halftone image and a character image by detecting the continuous edges.
Specifically, the continuous edge detection circuit is based on the image signal corresponding to the density of the pixel of the image, and the continuous edge in which two or more pixels having a large density difference from the image signal of the pixel in the main scanning direction and the sub scanning direction continue. To detect. When the continuous edge detection circuit detects a continuous edge from the image signal of the pixel in the main scanning direction, the first detection signal is generated, and when the continuous edge is detected from the image signal of the pixel in the sub scanning direction, the second detection signal. To occur. 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 the first conversion circuit.
【0011】[0011]
【発明が解決しようとする課題】本発明の目的は、連続
エッジを検出する画像判別方法を利用し、文字画像と網
点、写真画像の識別の正確さを一層向上させた画像処理
装置及び画像領域分離方法を提供することにある。SUMMARY OF THE INVENTION An object of the present invention is to use an image discriminating method for detecting continuous edges and further improve the accuracy of discrimination between character images, halftone dots and photographic images, and an image processing apparatus and image. It is to provide a region separation method.
【0012】[0012]
【課題を解決するための手段】本発明による画像処理装
置は、画像の画素の農度に応じた画信号に基づいて構成
されたマトリクスエリア内の画信号を抽出する画素抽出
回路と、マトリクスエリア内の画像が写真領域か文字領
域かを判別する第1の領域判別回路と、そのマトリクス
エリア内の画像が網点領域か否かを判別する第2の領域
判別回路と、第1及び第2の領域判別回路の判別結果を
利用する第3の領域判別回路と含む。SUMMARY OF THE INVENTION An image processing apparatus according to the present invention comprises a pixel extraction circuit for extracting an image signal in a matrix area formed on the basis of an image signal corresponding to the pixel intensity of an image, and a matrix area. A first area discriminating circuit for discriminating whether an image in the matrix area is a photograph area or a character area; a second area discriminating circuit for discriminating whether an image in the matrix area is a halftone dot area; 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 determining 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 two or more boundary portions having a large density difference continue from the image signals of pixels in the main scanning direction and the sub scanning direction in the matrix area. Then, 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 that the matrix area is an area other than the character area, and when the continuous edge is not detected, the matrix area is detected. Judge as a character area. The third area determination circuit detects the determination result of the peripheral area of the matrix area based on the determination results of the first and second area determination circuits, and determines whether the matrix area is a character area or other area from the determination result of the peripheral area. It is determined whether the area is.
【0014】具体的に、第3の領域判別回路は、第1の
領域判別回路からの写真領域判別結果を表す信号と、第
2の領域判別回路からの文字、網点の判別結果を表す第
1、第2の信号とに基づいて第2のマトリクスを構成
し、第2のマトリクスエリア内の信号パターンに応じ
て、文字領域を表す第3の信号と文字領域以外の領域を
表す第4の信号をそれぞれ発生する。Specifically, the third area discriminating circuit outputs a signal representing the result of the photograph area discrimination from the first area discriminating circuit and a signal representing the result of discriminating the characters and halftone dots from the second area discriminating circuit. A second matrix is configured 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 are formed according to the signal pattern in the second matrix area. Generate signals respectively.
【0015】本発明は、マトリクスエリア内での写真領
域の判定だけでなく、連続エッジ検出による網点領域の
判定結果も利用し、マトリクスエリアの周辺の判定結果
から文字領域判定を行うので、文字領域とそれ以外の領
域との識別の正確さが向上する。なお、第1の領域判別
回路で使用するマトリクスエリア内の画信号と、第2の
領域判別回路で使用するマトリクスエリア内の画信号と
は、全て一致している必要はない。ただし、注目画素の
画信号は、共通に使用される。According to the present invention, not only the judgment of the photograph area in the matrix area but also the judgment result of the halftone dot area by the continuous edge detection is used, and the character area judgment is performed from the judgment result of the periphery of the matrix area. The accuracy of distinguishing a region from other regions is improved. The image signals in the matrix area used by the first area discrimination circuit and the image signals in the matrix area used by the second area discrimination circuit do not all have to match. However, the image signal of the target pixel 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 area discriminating circuits. First
The binary conversion circuit of No. 2 converts the image signal extracted by the pixel extraction circuit into a binary signal by the determination of the character area by the third area determination circuit. In addition, the second binary conversion circuit determines the photographic area by the first area determination circuit, or
By determining the area other than the character area by the third determining means, the image signal extracted by the pixel extracting circuit is converted into a binary signal by binary conversion different from the first binary converting circuit.
Therefore, the optimum binary conversion according to the image area is executed.
【0017】[0017]
【実施例】次に本発明の実施例について図面を参照して
詳細に説明する。Embodiments of the present invention will now 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 the image area is a photographic area or a character candidate. A photographic image discriminating circuit 3 for discriminating whether it is a region,
A halftone dot image discriminating circuit 6 for judging whether or not the image region is a halftone dot region, and a matrix is constructed based on the outputs of the photographic image discriminating circuit 3 and the halftone dot image discriminating circuit 6 to further define a halftone dot region or a character region. A matrix judgment circuit 7 for judging whether a character area is binarized, a first binarization circuit 8 corresponding to binarization of a character area, and binarization by an error diffusion method for an image judged to be a halftone dot or a photograph area. It has a second binarization circuit 9 and a timing control circuit 11.
【0019】画信号発生回路1は、原稿をイメージセン
サで走査して画素の濃度に応じた画信号を発生し、それ
をディジタル信号に変換して、ディジタル多値画信号
(以後、画信号と称す)10を出力する。例えば、25
6階調の画信号が発生する場合、画信号10は、8bi
tの信号である。1画素のサイズは、0.125mm/
ドットである。The image signal generating circuit 1 scans an original with an image sensor to generate an image signal corresponding to the density of pixels, converts the image signal into a digital signal, and converts it into a digital multi-value image signal (hereinafter referred to as an image signal). It outputs 10). For example, 25
When a 6-gradation image signal is generated, the image signal 10 is 8 bi
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 signal 10 for one scanning line, and outputs the stored image signals in the order of input when the capacity is full. This line memory can be replaced with a shift register. Writing and reading of line memory 2 (or signal transfer of shift register)
Are controlled by the timing control circuit 11.
【0021】ラインメモリ2と画信号発生回路1からの
画信号は、写真画像判別回路3に供給される。写真画像
判別回路3は、検出領域である2×2マトリクス(第1
のマトリクス)を構成し、そのマトリクスが、写真領域
か文字候補領域かを判定する。写真画像判別回路3は、
画素抽出回路4と領域判定回路5とを有する。The image signals from the line memory 2 and the image signal generation circuit 1 are supplied to the photographic image discrimination circuit 3. The photographic image discrimination circuit 3 uses a 2 × 2 matrix (first
Matrix) and determines whether the matrix is a photographic area or a character candidate area. The photographic image discrimination circuit 3
It has a pixel extraction circuit 4 and a region 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 consisting of a pixel of interest to be binary-converted and three reference pixels adjacent to it, based on the image signal 10 and the image signal from the line memory 2. Extract and store temporarily. Figure 2
The matrix of the pixels extracted by the pixel extraction circuit 4 is shown. p
(I−1, j−1) and p (i−1, j) are the 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. Where i is the row number in the main scanning direction, j
Indicates the column number in the sub-scanning direction. The reading and writing of the image signal in the pixel extraction circuit 4 is 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 determination circuit 5 detects the image signal of the matrix shown in FIG. 2 extracted by the pixel extraction circuit 4, and the maximum value pMAX and the minimum value pMI of the density of the image signal in the matrix are detected.
Calculate the difference from N. Further, the area determination circuit 5 compares the difference with the density threshold Th, and according to equation (1),
It is determined whether the matrix of FIG. 2 is a photographic area or a character candidate area. pMAX-pMIN <Th
(1) In the photographic area, the change in density is small because it is a halftone, whereas in the character area, the change in density is large because it is a monochrome image.
Therefore, when the expression (1) is satisfied, the area determination circuit 5 generates the determination output Ai, j = 1 representing the photograph area. When the expression (1) is not satisfied, the area determination circuit 5 generates the discrimination output Ai, j = 0 representing the character candidate area. Judgment output A
i and j are the halftone dot image discrimination circuit 6 and the matrix discrimination 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の場合、すぐに文字領域と判定せず、
最初に文字領域か網点領域の識別を実行する。When Ai, j = 1, the photographic image discrimination circuit 3
In the 2 × 2 matrix determined to be the photographic area in, the image signal of the pixel of interest is binarized by the second binarization circuit 9.
On the other hand, when Ai, j = 0, the second binarization circuit 9 determines 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 the character candidate area by the photographic image discrimination circuit 3 may be not only a normal character area but also a halftone dot area. In the halftone dot area, equation (1)
Often does not meet. Therefore, in the embodiment of the present invention, when Ai, j = 0, it is not immediately determined to be a character area,
First, the character area or the halftone area is identified.
【0025】網点画像判別回路6は、画素抽出回路4に
記憶された2×2マトリクス内の主走査方向と副走査方
向の黒と白画素の境界において連続エッジを検出する。
一般に、網点画像の場合、連続エッジが検出されにくい
という性質があり、網点画像判別回路6はこの性質を利
用する。連続エッジは、図3に示す4つの濃度傾斜パタ
ーン(a)から(d)のいづれかのパターンから検出さ
れる。図3の矢印は、黒画素から白画素に変化する方向
を表す。網点画像判別回路6は、各濃度傾斜パターン
を、次の演算によって検出する。The halftone dot image discrimination 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 extraction circuit 4.
Generally, a halftone image has a property that continuous edges are difficult to detect, and the halftone image discrimination circuit 6 utilizes this property. The continuous edge is detected from any of the four density gradient patterns (a) to (d) shown in FIG. The arrow in FIG. 3 represents the direction in which the black pixel changes to the white pixel. The halftone image discrimination 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 expressions (2) and (3) 1, the equations (4) and (5) are the conditions 2, the equations (6) and (7) are the conditions 3, and the equations (8) and (9) are the conditions 4, the conditions 1 to 4 are respectively the density of FIG. It corresponds to the inclination patterns (a) to (d). Thx, Thy
Are thresholds for determining the density gradient in the main scanning direction and the sub-scanning direction, 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 dot image discrimination circuit 6 determines the 2 × 2 matrix area of FIG. 2 as a character area, and the determination result Bi, j = as the first signal. Generates 0. If neither of the conditions is satisfied, the halftone dot image discrimination circuit 6 determines that it is a halftone dot region and generates the determination result Bi, j = 1 as the 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 photographic image area judgment circuit 3 and the halftone dot image judgment circuit 6.
From the determination result of the peripheral 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つに限ら
ず、それ以上でも良い。Specifically, the matrix judgment circuit 7 determines the judgment result Bi, j from the halftone image judgment circuit 6 and the judgment result Ai, when the photographic image judgment circuit 3 judges that the image is a photographic image.
j = 1 is sequentially stored, and from among the stored determination results, FIG.
The second matrix shown in is extracted. In FIG. 4, Ai, j
No, only data on Bi, j are shown. Second of FIG.
Is a decision result B from the halftone dot image decision 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 photographic image discrimination circuit 3 discriminates the character candidate area and Ai, j = 0, the matrix discrimination circuit 7 stores the discrimination result Bi, j. And that B
If the determination result in the matrix of FIG. 4 including i, j includes at least one 0, the character candidate area of the matrix of FIG. 2 is finally determined as a character area, and the determination result Ci, j is determined as the third signal. = 0 is generated. Further, when Ai, j = 0 and the judgment results in the matrix of FIG. 4 including Bi, j are all 1, the matrix judgment circuit 7 finally judges the character candidate area as a halftone dot area, and The determination 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, when the photographic area is determined by the photographic image discrimination 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 contents 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で抽出され記憶された
画信号が利用される。When Ci, j = 0, the first binarization circuit 8
Binarizes the image signal p (i, j) of the pixel of interest by binary conversion adapted to the character image, and when Ci, j = 1, the second
Binarizing circuit 9 binarizes the image signal p (i, j) of the pixel of interest by the error diffusion method. Image signal p to each binarization circuit
The image signal extracted and stored by the pixel extraction circuit 4 is used for (i, j).
【0034】画素抽出回路4は、領域判定回路5が動作
中及び、網点画像判別回路6が動作中に、2×2マトリ
クスを保持する必要があるが、マトリクス判定回路7と
第1及び第2の2値化回路8、9が動作中にマトリクス
を保持する必要はない。この場合、注目画素p(i,
j)だけを画素抽出回路4から読み出して格納するレジ
スタを設け、そのレジスタの出力を画信号として各2値
化回路に供給しても良い。The pixel extraction circuit 4 needs to hold a 2 × 2 matrix while the area determination circuit 5 is operating and the halftone image determination circuit 6 is operating. It is not necessary to hold the matrix during the operation of the binarization circuits 8 and 9 of 2. In this case, the pixel of interest p (i,
It is also possible to provide a register for reading and storing only j) from the pixel extraction circuit 4 and to supply the output of the register 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 each be constituted by a computer circuit using a CPU, but other hardware. It is also possible to configure the 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 judging circuit 5 of the photographic image judging circuit 3 of FIG. In the figure, the maximum value detection circuit 51 and the minimum value detection circuit 52 are the pixel extraction circuit 4
2 × 2 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 subtracted value with the threshold value Th and determines whether or not the expression (1) is satisfied. Comparison circuit 54
Produces the above-mentioned first output Ai, j.
【0037】図6は図1の網点画像判別回路6を示す回
路図である。図において、画素抽出回路4からの4つの
画信号は、それぞれ主走査方向エッジ検出回路62と副
走査方向エッジ検出回路63とに供給される。FIG. 6 is a circuit diagram showing the halftone image discrimination circuit 6 of FIG. In the figure, the four image signals from the 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 by 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 the 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 expressions (2) to (5) described above is satisfied, and the output 0 is generated. When the conditions 1 and 2 are not satisfied at the same time, the main scanning direction edge detection circuit 62 generates the output 1. The sub-scanning direction edge detection circuit 63 detects the difference between the image signals of the adjacent pixels with two vectors (patterns (c) and (d) in FIG. 3) of the 2 × 2 matrix in the sub-scanning direction, and detects the detected two. When 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,
Output 0 is generated. When the conditions 3 and 4 are not satisfied at the same time, the sub-scanning direction edge detection circuit 63 generates the output 1. The AND gate 64 is used in the main scanning direction edge detection circuit 6
2 and the output of the sub-scanning direction edge detection circuit 63 are supplied,
The determination 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), subtracts the left side of the above equation (2), and outputs a difference signal. Is output. The subtraction circuit 612 receives the image signals p (i, j-1) and p
(I, j) is supplied, the left side of the above equation (3) is subtracted, and a difference signal is output. The difference signal from the subtraction circuit 611 is supplied to the comparators 614 and 615, and the difference signal from the subtraction circuit 612 is supplied to the 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. Further, the sign inversion circuit 613 inverts the sign of the reference value Thx, and the reference value −Thx determines the reference value −Thx.
16 are supplied. Therefore, the comparators 615 and 617 compare the right side and the left side of the equations (2) and (3), respectively, and if the equations (2) and (3) are satisfied, the output Y becomes 1, and otherwise 0. become. Further, the comparators 614 and 616 compare the right side and the left side of the equations (4) and (5), respectively, and if the equations (4) and (5) are satisfied, the output Y becomes 1, otherwise it becomes 0. 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 expressions (2) and (3) are satisfied at the same time. NAND gate 618 is
Input the outputs of the comparators 614 and 616, and use the equation (4)
If and (5) are satisfied at the same time, 0 is output. The AND gate 620 outputs a first detection signal of 0 when at least one of the outputs of the 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, when a continuous edge is detected in either of the patterns, the AND operation is performed.
The first detection signal from gate 620 goes to 0 and goes to 1 if no consecutive edges are 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 sub-scanning direction edge detection circuit 63. 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 the subtraction circuit 631, and the image signals p (i-1, j) and p (i-1, j) are supplied.
(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 and 639 and the AND gate 640 are the same as the operations of the corresponding circuits of the main scanning direction edge detection circuit 62.
【0044】したがって、エッジの検出方向が図3のパ
ターン(c),(d)に示す副走査方向の場合に、いづ
れかのパターンで連続エッジが検出されると、第2の検
出信号は0になり、連続エッジが検出されないと、1に
なる。Therefore, in the case where the edge detection direction is the sub-scanning direction shown in the patterns (c) and (d) of FIG. 3, when the continuous edge is detected in either pattern, the second detection signal becomes 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 determination circuit 7 of FIG. In the figure, a register 71 sequentially stores the discrimination result from the halftone image discrimination 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 result 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 the control signal from the timing control circuit 11. The AND gate circuit 73 has the discrimination results Bi-1, j-1, Bi-1, j, Bi- stored in the five memory bits in the shaded portion of FIG.
1, j + 1, Bi, j-1 and Bi, j are input,
The output is supplied to the OR gate circuit 73. The OR gate circuit 74 generates the third signal Ci, j from Ai, j and the output of the AND gate circuit 72. When Ai, j = 1, or when the five determination results supplied to the AND gate circuit 73 are all 1, Ci, j = 1, and FIG.
Is determined to be a photograph or halftone dot area, and Ai, j =
If 0 and at least one of the 5 determination results is 0,
Ci, j = 0, and the matrix of FIG. 2 is finally determined as 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に示す選択回路によって選択されることが望まし
い。When Ci, j = 0, the first binarization circuit 8
Binarizes the image signal p (i, j) of the pixel of interest by binary conversion adapted to the character image, and Ai, j = 1 or Ci,
When j = 1, the second binarization circuit 9 binarizes the image signal p (i, j) of the pixel of interest by the error diffusion method. In practice, it is desirable that one of the outputs of the first and second binarization circuits 8 and 9 be 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 output Ai, j from the photographic image discrimination circuit 3 and a third output Ci, j from the matrix discrimination circuit 7, and outputs the first and second outputs. One of the outputs of the binarization circuits 8 and 9 is selected. That is, when Ci, j = 0, the output of the first binarization circuit 8 is selected, and when Ai, j = 1 or Ci, j = 1, the selection circuit 10 causes the second binarization circuit 9 to select. 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 of the present invention is not limited to the embodiment described above. For example, the pixel extraction circuit 4 may be separated from the photographic image discrimination circuit 3. Further, although the pixel extraction circuit 4 has extracted a 2 × 2 matrix of image signals, a matrix of a size other than this may be extracted. In this case, the halftone dot image discrimination circuit 6 does not need to perform the region determination using all the image signals used in the region determination circuit 5 of the photographic image determination circuit 3. That is, the area determination circuit 5
May use, for example, a 3 × 2 matrix, and the halftone dot area discriminating circuit 6 may use a 2 × 2 matrix including the target pixel in the 3 × 2 matrix.
【0049】また、図1の画像処理装置では、写真画像
判別回路3の領域判定回路5と網点画像判別回路6とが
並列的に動作していたが、網点画像判別回路6は、写真
画像領域判別回路3で文字候補領域と判定された2×2
マトリクスに対してだけ領域判定処理を実行してもよ
い。Further, in the image processing apparatus of FIG. 1, the area determination circuit 5 of the photographic image discrimination circuit 3 and the halftone dot image discrimination circuit 6 operate in parallel, but the halftone image discrimination circuit 6 does not 2 × 2 which is determined as a character candidate area by the image area determination circuit 3
The area determination process may be executed only for the matrix.
【0050】[0050]
【発明の効果】以上詳述したように、本発明によれば、
抽出したマトリクスエリアに対して第1の領域判別回路
が写真領域か文字候補領域かを判別し、そのマトリクス
エリア内の画信号に基づいて第2の領域判別回路が網点
領域か文字領域かを判別し、さらに第1の領域判別回路
と第2の領域判別回路の判別結果から第3の領域判別回
路が最終的に文字領域か網点領域かを判別するので、写
真,網点,文字の判別の正確性が高いという効果があ
る。As described in detail above, according to the present invention,
The first area discriminating circuit discriminates between the photograph area and the character candidate area for the extracted matrix area, and the second area discriminating circuit judges whether the dot area or the character area based on the image signal in the matrix area. Further, the third area discriminating circuit finally discriminates the character area or the halftone dot area from the discrimination results of the first area discriminating circuit and the second area discriminating circuit. The effect is that the accuracy of discrimination is high.
【図1】本発明の実施例の画像処理装置を示すブロック
図である。FIG. 1 is a block diagram showing an image processing apparatus according to an embodiment of the present invention.
【図2】画素抽出回路で抽出されるマトリクスを示す図
である。FIG. 2 is a diagram showing a matrix extracted by a pixel extraction circuit.
【図3】連続エッジの検出のための濃度傾斜パターンを
示す図である。FIG. 3 is a diagram showing a density gradient pattern for detecting continuous edges.
【図4】マトリクス判定回路で構成されるマトリクスを
示す図である。FIG. 4 is a diagram showing a matrix configured by a matrix determination circuit.
【図5】本発明の実施例に使用する領域判定回路を示す
回路図である。FIG. 5 is a circuit diagram showing an area determination circuit used in an embodiment of the present invention.
【図6】本発明の実施例に使用する網点画像判別回路を
示す回路図である。FIG. 6 is a circuit diagram showing a halftone image discrimination circuit used in an embodiment of the present invention.
【図7】図6の網点画像判別回路の主走査方向エッジ検
出回路を示す詳細回路図である。7 is a detailed circuit diagram showing a main scanning direction edge detection circuit of the halftone image discrimination circuit of FIG.
【図8】図6の網点画像判別回路の副走査方向エッジ検
出回路を示す詳細回路図である。8 is a detailed circuit diagram showing a sub-scanning direction edge detection circuit of the halftone dot image discrimination circuit of FIG.
【図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.
1 画信号発生回路 2 ラインメモリ 3 写真画像判別回路 6 網点画像判別回路 7 マトリクス判定回路 8 第1の2値化回路 9 第2の2値化回路 1 Image Signal Generation Circuit 2 Line Memory 3 Photo Image Discrimination Circuit 6 Halftone Image Discrimination Circuit 7 Matrix Discrimination Circuit 8 First Binarization Circuit 9 Second Binarization Circuit
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 FI 技術表示箇所 H04N 1/40 103 A ─────────────────────────────────────────────────── ─── Continuation of the front page (51) Int.Cl. 6 Identification code Office reference number FI technical display location H04N 1/40 103 A
Claims (11)
いて構成されたマトリクスエリア内の画信号を抽出する
画素抽出手段と、 前記マトリクスエリア内の画信号の最大値と最小値に基
づいて、前記マトリクスエリアが文字領域か写真領域か
を判定する第1の領域判別手段と、 前記マトリクスエリア内の主走査方向と副走査方向の画
素の画信号から農度差が大きい境界部が2画素以上続く
連続エッジを検出し、前記主走査方向と前記副走査方向
の少なくとも一方において前記連続エッジが検出された
とき前記マトリクスエリアを文字領域以外の領域と判定
し、前記連続エッジが検出されないとき前記マトリクス
エリアを文字領域と判定する第2の領域判別手段と、 前記第1及び第2の領域判別回路の判定結果に基づき、
前記マトリクスエリアの周辺領域の判定結果を検出し、
その周辺領域の判定結果から前記マトリクスエリアが文
字領域かそれ以外の領域かを判定する第3の領域判別回
路と、を含む画像処理装置。1. Pixel extraction means for extracting an image signal in a matrix area formed on the basis of an image signal corresponding to a pixel density of an image, and based on a maximum value and a minimum value of the image signal in the matrix area. And a first area discriminating means for discriminating whether the matrix area is a character area or a photograph area, and a boundary portion having a large agricultural difference from image signals of pixels in the main scanning direction and the sub scanning direction in the matrix area is 2 When a continuous edge that continues for at least pixels is detected, and when the continuous edge is detected in at least one of the main scanning direction and the sub-scanning direction, the matrix area is determined as an area other than the character area, and when the continuous edge is not detected Second area discriminating means for discriminating the matrix area as a character area, and based on the discrimination results of the first and second area discriminating circuits,
Detecting the judgment result of the peripheral area of the matrix area,
An image processing apparatus including: 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.
差を検出する手段と、 前記差が基準値より小さい大きいかに応じて、前記マト
リクスエリアが写真領域か文字領域かを判定する判定手
段とを含む請求項1に記載された画像処理装置。2. The first area discriminating means detects the difference between the maximum value and the minimum value of the image signal in the matrix area, and the first area discriminating means determines whether the difference is larger than a reference value. The image processing apparatus according to claim 1, further comprising a determination unit that determines whether the matrix area is a photograph area or a character area.
ら前記連続エッジを検出し、第1の検出信号を発生する
第1の検出手段と、 前記マトリクスエリア内の副走査方向の画素の画信号か
ら前記連続エッジを検出し、第2の検出信号を発生する
第2の検出手段と、 前記第1及び第2の検出信号の少なくとも一方が発生す
るとき前記マトリクスエリアを文字領域以外の領域と判
定し、前記第1及び第2の検出信号の両方が発生しない
とき前記マトリクスエリアを文字領域と判定する判定手
段とを含む請求項1に記載された画像処理装置。3. The first area determining means detects the continuous edges from image signals of pixels in the main scanning direction in the matrix area, and generates first detection signals, and first detecting means. Second detection means for detecting the continuous edge from the image signal of the pixel in the sub-scanning direction in the matrix area and generating a second detection signal, and at least one of the first and second detection signals is generated. And a determination unit that determines that the matrix area is a region other than the character region and that determines the matrix area as the character region when both the first and second detection signals are not generated. Image processing device.
クスである請求項1に記載された画像処理装置。4. The image processing apparatus according to claim 1, wherein the matrix area is a 2 × 2 matrix.
び第2の領域判別回路の判定結果に基づき、前記マトリ
クスエリアの周辺領域の判定結果を含む領域判定マトリ
クスを構成し、前記領域判定マトリクスの信号パターン
に基づいて前記マトリクスエリアが文字領域かそれ以外
の領域かを判定することを特徴とする請求項1に記載さ
れた画像処理装置。5. The third area discriminating means forms an area discriminating matrix including the result of discriminating the peripheral area of the matrix area based on the discriminating results of the first and second area discriminating circuits. 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.
領域判別手段によって文字領域が判定されると、前記領
域判定マトリクスの信号パターンに基づいて前記マトリ
クスエリアが文字領域かそれ以外の領域かを判定し、前
記第1の領域判別手段によって写真領域が判定される
と、前記マトリクスエリアを文字領域と判定しないこと
を特徴とする請求項5に記載された画像処理装置。6. The third area discriminating means, when the character area is discriminated by the first area discriminating means, determines whether the matrix area is a character area or not based on the signal pattern of the area discriminating matrix. The image processing apparatus according to claim 5, wherein the matrix area is not determined to be a character area when it is determined that the area is a photograph area by the first area determination unit.
いて構成されたマトリクスエリア内の画信号を抽出する
画素抽出手段と、 前記マトリクスエリア内の画信号の最大値と最小値に基
づいて、前記マトリクスエリアが文字領域か写真領域か
を判定する第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. And a first area discriminating means for discriminating whether the matrix area is a character area or a photograph area, and a boundary portion having a large density difference from image signals of pixels in the main scanning direction and the sub scanning direction in the matrix area has two pixels. Detecting continuous edges that continue above, when the continuous edge is detected in at least one of the main scanning direction and the sub-scanning direction, the matrix area is determined as an area other than the character area, and when the continuous edge is not detected, Second area discriminating means for discriminating the matrix area as a character area, and based on the discrimination results of the first and second area discriminating circuits,
Detecting the judgment result of the peripheral area of the matrix area,
A third region discriminating circuit for discriminating whether the matrix area is a character region or a region other than the character region based on the discrimination result of the peripheral region, and a character region discriminated by the third region discriminating means,
First binary conversion means for converting the image signal extracted by the pixel extraction means into a binary signal, and the determination of the photograph area by the first area determination means, or by the third determination means. Second binary conversion means for converting the image signal extracted by the pixel extraction means into a binary signal by binary conversion different from the first binary conversion means by determining an area other than the character area. An image processing apparatus including.
適した2値変換を実行し、前記第2の2値変換手段は、
中間調画像に適した2値変換を実行する請求項7に記載
された画像処理装置。8. The first binary conversion means executes binary conversion suitable for a character image, and the second binary conversion means comprises:
The image processing apparatus according to claim 7, which performs binary conversion suitable for a halftone image.
いて構成された第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. Pixel extraction means for extracting an image signal in a first matrix area formed on the basis of an image signal corresponding to a pixel density of an image, and based on the image signal in the first matrix area. A first area discriminating means for discriminating whether the first matrix area is a character area or a photograph area and generating a character area discriminating signal and a photograph area discriminating signal, and a main scanning direction in the first matrix area. When a continuous edge in which a boundary portion having a large density difference continues for two or more pixels is detected from image signals of pixels in the sub-scanning direction and the continuous edge is detected in at least one of the main scanning direction and the sub-scanning direction, Second area determining means for generating a second signal based on the photograph area determining signal, the first signal, and the second signal when the continuous edge is not detected. of Third area discriminating means forming a matrix and generating a third signal representing a character area and a fourth signal representing an area other than the character area in accordance with a signal pattern in the second matrix area; First binary conversion means for converting the image signal extracted by the pixel extraction means into a binary signal in response to the third signal; and in accordance with the photographic region determination signal and the fourth signal, An image processing apparatus including: 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.
値との差を検出する手段と、 前記差が基準値より小さい大きいかに応じて、前記第1
のマトリクスエリアが写真領域か文字領域かを判定し、
前記文字領域判別信号と写真領域判別信号を発生する判
定手段とを含む請求項9に記載された画像処理装置。10. The first area discriminating means detects a difference between a maximum value and a minimum value of image signals in the first matrix area, and determines whether the difference is larger than a reference value. The first
Determine whether the matrix area of is a photo area or a text area,
The image processing apparatus according to claim 9, further comprising: a determination unit that generates the character area determination signal and the photograph area determination signal.
素単位に多値データで表現した画信号が供給され、複数
画素の第1のマトリクス内で画素の最大値と最小値の差
を検出し、その差としきい値との比較結果に応じて画素
単位に写真領域か文字候補領域かを判別する第1の判別
手段と、 前記第1の判別手段で判別された前記文字候補領域に対
して複数画素の第2のマトリクスを用い、前記第2のマ
トリクス内の画素の変化量が連続してある一定量以上で
あるか否かを判定する第2の判別手段と、 前記第2の判別手段で判定された結果を用いて構成した
第3のマトリクスによって、前記文字候補領域をさらに
文字領域と網点/写真領域に分離する手段とを含む文字
・写真・網点混在画像の像域分離のための画像処理装
置。11. An image signal in which an image including characters, halftone dots, and photographs is expressed in multi-valued data on a pixel-by-pixel basis, and the difference between the maximum value and the minimum value of the pixels is detected in a first matrix of a plurality of pixels. Then, the first discriminating unit discriminating between the photographic region and the character candidate region in pixel units according to the result of comparison between the difference and the threshold value, and the character candidate region discriminated by the first discriminating unit. Using a second matrix of a plurality of pixels, the second determination means for determining whether or not the amount of change of the pixels in the second matrix is continuously a certain amount or more, and the second determination. Image area separation of a character / photograph / halftone dot mixed image including means for further separating the character candidate area into a character area and a halftone / photo area by a third matrix constructed using the result determined by the means. Image processing device for.
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 true JPH0851537A (en) | 1996-02-20 |
| JP2874592B2 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) |
Cited By (4)
| 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 |
| US6980693B2 (en) | 2001-02-22 | 2005-12-27 | Panasonic Communications Co., Ltd. | Method and apparatus for image coding |
| US8300254B2 (en) | 2008-11-06 | 2012-10-30 | Brother Kogyo Kabushiki Kaisha | Printer |
| JP2016012767A (en) * | 2014-06-27 | 2016-01-21 | 京セラドキュメントソリューションズ株式会社 | Image processing device |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63205238A (en) * | 1987-02-23 | 1988-08-24 | Canon Inc | Image processing device |
| JPH03172843A (en) * | 1989-12-01 | 1991-07-26 | Hitachi Ltd | Image binarization method and image input device and image processing device using the same |
| JPH04356869A (en) * | 1991-01-30 | 1992-12-10 | Mitsubishi Electric Corp | Image processor |
-
1995
- 1995-05-18 JP JP7119574A patent/JP2874592B2/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63205238A (en) * | 1987-02-23 | 1988-08-24 | Canon Inc | Image processing device |
| JPH03172843A (en) * | 1989-12-01 | 1991-07-26 | Hitachi Ltd | Image binarization method and image input device and image processing device using the same |
| JPH04356869A (en) * | 1991-01-30 | 1992-12-10 | Mitsubishi Electric Corp | Image processor |
Cited By (4)
| 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 |
| US6980693B2 (en) | 2001-02-22 | 2005-12-27 | Panasonic Communications Co., Ltd. | Method and apparatus for image coding |
| US8300254B2 (en) | 2008-11-06 | 2012-10-30 | Brother Kogyo Kabushiki Kaisha | Printer |
| JP2016012767A (en) * | 2014-06-27 | 2016-01-21 | 京セラドキュメントソリューションズ株式会社 | Image processing device |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2874592B2 (en) | 1999-03-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2744619B2 (en) | Image processing device | |
| EP0521662B1 (en) | Improved automatic image segmentation | |
| US5327262A (en) | Automatic image segmentation with smoothing | |
| JPH05252388A (en) | Noise removing device | |
| EP0685959B1 (en) | Image processing apparatus for identifying character, photo and dot images in the image area | |
| JPS632397B2 (en) | ||
| US7151859B2 (en) | Method and system for correcting direction or orientation of document image | |
| JPH06133159A (en) | Image processing device | |
| JP2616386B2 (en) | Image processing device | |
| JP2874592B2 (en) | Image processing device for distinguishing text / photo / dot area | |
| JP3073837B2 (en) | Image region separation device and image region separation method | |
| JPH0818785A (en) | Image output device | |
| JPH10108012A (en) | Image area separation device | |
| JP3326309B2 (en) | Image processing device | |
| JP3260816B2 (en) | Image processing device | |
| JPH05344334A (en) | Isolated point judging circuit | |
| JPH0357083A (en) | Image area determination method for binary images | |
| JPH05284358A (en) | Image processing device | |
| JPH09247436A (en) | Image area discrimination device and image processor | |
| JP3146517B2 (en) | Image processing device | |
| KR100214337B1 (en) | How to binarize mixed documents | |
| JP3146516B2 (en) | Image processing device | |
| JPH06303424A (en) | Dot area discrimination device | |
| JPH06296233A (en) | Picture processor | |
| JPH08163354A (en) | Dot area discriminating 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 |