[go: up one dir, main page]

JPH0325580A - Image processing device - Google Patents

Image processing device

Info

Publication number
JPH0325580A
JPH0325580A JP1160123A JP16012389A JPH0325580A JP H0325580 A JPH0325580 A JP H0325580A JP 1160123 A JP1160123 A JP 1160123A JP 16012389 A JP16012389 A JP 16012389A JP H0325580 A JPH0325580 A JP H0325580A
Authority
JP
Japan
Prior art keywords
image
pixel
information
feature information
interest
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.)
Pending
Application number
JP1160123A
Other languages
Japanese (ja)
Inventor
Naoki Morishita
直樹 森下
Hironobu Machida
町田 弘信
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.)
Toshiba Corp
Original Assignee
Toshiba Corp
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 Toshiba Corp filed Critical Toshiba Corp
Priority to JP1160123A priority Critical patent/JPH0325580A/en
Publication of JPH0325580A publication Critical patent/JPH0325580A/en
Pending legal-status Critical Current

Links

Landscapes

  • Image Analysis (AREA)

Abstract

PURPOSE:To accurately judge a character part and a photographing part by judging the kind of an image by referring to the feature information of a picture element not only in a local area but also in the neighborhood of the area. CONSTITUTION:The feature information of a remarked picture element in which weight is applied on peripheral picture element information stored in a line buffer 27 sequentially with a coefficient decided corresponding to distance between a peripheral picture element and the remarked picture element is calculated as the feature information of the peripheral picture element at a peripheral picture element feature information calculation circuit 26. Meanwhile, the kind of the image is judged by discriminating the maximum density difference obtained by subtracting the maximum density and the minimum density calculated at a maximum value/minimum value calculation circuit 21 with a subtractor 22 with a prescribed threshold value Thb setting standardized maximum density difference divided by means density obtained at a mean value calculation circuit 23 as the feature information of the remarked picture element. A threshold value to be binary coded is decided based on the above result, then, image information is binary coded. In such a way, erroneous judgement for the image can be prevented.

Description

【発明の詳細な説明】 [発明の目的] (産業上の利用分野) 本発明は、文字部と写真部とが混在した文書画像を処理
する画像処理装置に関する。
DETAILED DESCRIPTION OF THE INVENTION [Object of the Invention] (Industrial Application Field) The present invention relates to an image processing apparatus that processes a document image in which a text portion and a photograph portion coexist.

(従来の技術) 一般に、コード情報だけでなくイメージ情報をも扱うこ
とのできる文書画像処理装置等の画像処理装置において
は、スキャナ等の読取手段で読取った画像情報に対して
文字や線図などのコントラストのある画像情報は固定閾
値により中純二値化を行い、写真等の階調゜性を有する
画像情報は、ディザ法等の疑似階調化手段によって二値
化を行なっている。これは、読取った画像情報を固定閾
値により一律に単純二値化処理を行なうと、文字・線図
等の領域は解像性が保存されるため画質劣化は生じない
が、写真等の領域では階調性が保存されず画質劣化が生
じた画像となってしまう。一方、読取った画像情報を組
織的デイザ法等で一律に階調化処理を行なうと、写真等
の領域は階調性が保存されるため画質劣化は生じないが
、文字・線図等の領域では解像性が低下して画質劣化が
生じた画像となってしまう。
(Prior Art) Generally, in an image processing device such as a document image processing device that can handle not only code information but also image information, text and line drawings are processed based on the image information read by a reading means such as a scanner. Image information with contrast is binarized using a fixed threshold value, and image information with gradation characteristics such as photographs is binarized using a pseudo gradation method such as a dither method. This is because if read image information is uniformly subjected to simple binarization processing using a fixed threshold value, resolution will be preserved in areas such as text and line drawings, so image quality will not deteriorate, but in areas such as photographs, image quality will not deteriorate. The gradation is not preserved, resulting in an image with degraded image quality. On the other hand, if read image information is uniformly gradated using systematic dithering, etc., the gradation will be preserved in areas such as photographs, so image quality will not deteriorate; In this case, the resolution deteriorates and the image quality deteriorates.

このように、読取った画像情報に対して、単一の二値化
手法を用いて二値化処理を行なうと、文字・線図の領域
と写真の領域とのいずれの画質をも同時に満足する画像
を得ることは不可能である。
In this way, if the read image information is binarized using a single binarization method, the image quality of both the text/line drawing area and the photo area can be satisfied at the same time. It is impossible to obtain an image.

したがって、画像情報を画像の特徴に応じた領域に分離
し、各領域に適応的な処理を行なうことが文書画像処理
においては必須となっている。このことは、各種の画像
処理にもあてはまり、例えば、画像の特徴にあった処理
を行わないと二値化画像の拡大・縮小処理において画質
が低下したり、あるいは符号化処理においては、画像の
特徴にあった圧縮方式で処理を行わないと効率の悪いデ
ータ圧縮となってしまう。
Therefore, in document image processing, it is essential to separate image information into regions according to the characteristics of the image and perform adaptive processing on each region. This also applies to various types of image processing; for example, if processing is not performed that matches the characteristics of the image, the image quality may deteriorate when enlarging or reducing a binarized image, or when encoding an image. If processing is not performed using a compression method that matches the characteristics, data compression will be inefficient.

そこで、従来、例えば特開昭58−3374号公報に開
示されているように、文字部の解像性と写真部の階調性
を同時に満足せしめる方式として、画像平面内の局所領
域で画像濃度の最大濃度差ΔD +gaxを求め、この
最大濃度差ΔD waxと判定閾値Thと比較すること
により、文字・線図の領域と写真の領域に分離し、各画
像領域の特徴に応じて二値化方法を切替えるものが知ら
れている。
Therefore, as disclosed in Japanese Patent Application Laid-Open No. 58-3374, for example, as a method for simultaneously satisfying the resolution of text areas and the gradation of photographic areas, image density is increased in local areas within the image plane. By calculating the maximum density difference ΔD + gax and comparing this maximum density difference ΔD wax with the determination threshold Th, the region is separated into text/line drawing regions and photograph regions, and binarized according to the characteristics of each image region. Methods for switching methods are known.

ここで「濃度」とは、読取手段で読取った画像信号レベ
ルを意味し、一般に用いる「濃度」とは異なる。以下、
特に断わりのない限り「濃度」をこの意味で用いる。
Here, "density" means the image signal level read by the reading means, and is different from the commonly used "density". below,
Unless otherwise specified, "concentration" is used in this sense.

しかしながら、上記方式では、写真画像において、急激
に濃度が変化する領域は文字であると誤刊定されるため
階調性が劣化するといった欠点があった。例えば、画像
濃度のダイナミ・ソクレンジを8ビット(O〜255:
16進数では0〜FF[hex])とすると、文字画像
の場合、最大濃度差ΔD waxの頻度分布は、第10
図に示すように、0 [hexコ及びFF[hexlの
近傍に極値を持つ。このFF[hex]の近傍の値をと
る画素は所定範囲内に文字のエッジ部分を含んだ画素で
あり、0 [hex ]の近傍の値をとる画素は所定範
囲内の画素が全て背景画素あるいはエッジを含まない文
字内部の画素である。また、写真画像の場合、局所的な
濃度変化は比較的小さいため、所定範囲内の最大濃度差
ΔD■aXは、第11図に示すように、O Chex 
]近傍に集中する。このような頻度分布を有する文字及
び写真の2つの原槁を、所定の閾値、例えばrTh−7
0 [hex ] Jを用い、以下の条件で画像の種類
を識別すると、文字画像の場合、第10図の■で示した
領域の最大濃度差ΔD waxを持つ画素は文字と判定
されるが、■で示した領域の最大濃度差ΔD Ilax
を持つ画素は写真と誤判定されてしまう。一方、写真画
像においては第11図の■で示した領域の最大濃度差△
D rAaxを持つ画素は写真と判定されるが、■で示
した領域の最大濃度差ΔD waxを持つ画素は文字と
誤判定されてしまう。この写真画像の誤判定は、所定範
囲内の濃度変化が激しい画素、例えば顔の輪郭部等が文
字と判定されることを意味し、このため階調性の低下に
よる画質劣化が生じる。写真の濃度が急激に変化する部
分は視覚的に目だつ領域であり、この部分が誤判定され
ることによる画質低下は著しい。
However, the above-mentioned method has the disadvantage that in a photographic image, an area where the density changes rapidly is erroneously determined to be text, resulting in deterioration of gradation. For example, the image density dynamic range is set to 8 bits (0~255:
(0 to FF [hex] in hexadecimal), in the case of a character image, the frequency distribution of the maximum density difference ΔD wax is the 10th
As shown in the figure, the extreme values are near 0[hexco and FF[hexl]. Pixels that take a value near this FF [hex] are pixels that include the edge part of the character within a predetermined range, and pixels that take a value near 0 [hex] are all pixels within the predetermined range that are background pixels or pixels that take a value near 0 [hex]. A pixel inside a character that does not include edges. In addition, in the case of a photographic image, since local density changes are relatively small, the maximum density difference ΔD■aX within a predetermined range is determined by O Chex as shown in FIG.
] Concentrate in the vicinity. The two originals of text and photos with such frequency distribution are set to a predetermined threshold, e.g., rTh-7.
0 [hex] J is used to identify the type of image under the following conditions. In the case of a character image, pixels with the maximum density difference ΔD wax in the area indicated by ■ in FIG. 10 are determined to be characters; Maximum density difference ΔD Ilax in the area indicated by ■
Pixels with this value are incorrectly determined to be photographs. On the other hand, in the photographic image, the maximum density difference △ in the area indicated by ■ in Figure 11
A pixel having DrAax is determined to be a photograph, but a pixel having the maximum density difference ΔDwax in the area indicated by ■ is erroneously determined to be a text. This erroneous determination of a photographic image means that a pixel within a predetermined range with a sharp change in density, such as the outline of a face, is determined to be a character, which results in deterioration of image quality due to a decrease in gradation. Portions in a photograph where the density changes rapidly are visually conspicuous areas, and erroneous determination of these areas can cause significant deterioration in image quality.

このように、最大濃度差ΔD Ilaxを特徴情報とし
て文字・線図と写真との識別を行なう場合、写真画像に
おいては、所定範囲内に濃度変化の大きい領域を含んだ
画素が文字と誤判定されるため正確な画像領域の分離が
行えず、このため画像の特徴に応じた二値化処理を適応
的かつ正確に行うことができず、文字部の解像性と写真
部の階調性を同時に満足する画像を得ることができない
という欠点があった。
In this way, when distinguishing between text/line drawings and photographs using the maximum density difference ΔD Ilax as feature information, in photographic images, pixels that include areas with large density changes within a predetermined range may be incorrectly determined to be characters. Therefore, it is not possible to accurately separate image areas, and therefore it is not possible to perform binarization processing adaptively and accurately according to the characteristics of the image. At the same time, there was a drawback that a satisfactory image could not be obtained.

(発明が解決.しようとする課題) この発明は、上記したように最大濃度差を特徴情報とし
て文字・線図と写真との識別を行なうものは、写真画像
において、所定範囲内に濃度変化の大きい領域を含んだ
画素が文字と誤判定されるので正確な画像領域の分離が
行えず、このため画像の特徴に応じた二値化処理を適応
的かつ正確に行うことができず、文字部の解像性と写真
部の階調性を同時に満足する画像を得ることができない
という欠点を除去するためになされたもので、写真画像
の濃度嚢化の大きい領域における誤判定をなくして正確
な画像領域の分離を行え、したがって画像の特徴に応じ
た二値化処理を適応的かつ正確に施すことにより文字部
の解像性と写真部の階調性を同時に満足する画像を得る
ことができる画像処理装置を提供することを目的とする
(Problems to be Solved and Attempted by the Invention) As described above, this invention distinguishes between text/line drawings and photographs using the maximum density difference as characteristic information. Pixels that include large areas are incorrectly determined to be characters, making it impossible to accurately separate image areas, making it impossible to perform binarization processing adaptively and accurately according to image characteristics, and character parts cannot be accurately separated. This was done to eliminate the drawback that it is not possible to obtain an image that satisfies the resolution of the image and the gradation of the photographic area at the same time. Image regions can be separated, and therefore, by adaptively and accurately performing binarization processing according to the characteristics of the image, it is possible to obtain an image that satisfies both the resolution of text and the gradation of photographs. The purpose is to provide an image processing device.

[発明の構成] (課題を解決するための手段) 本発明の画像処理装置は、処理対象画像における注目画
素を含む所定範囲内の画像情報から当該注目画素の特徴
情報を抽出する特徴抽出手段と、この特徴抽出手段によ
り抽出された前記注目画素の特徴情報を周辺画素情報と
して順次記憶する記憶手段と、この記憶手段に記憶され
た前記周辺画素情報に対して注目画素と周辺画素との位
置関係に応じた重み付けを施すことにより周辺画素の特
徴情報を算出する周辺画素特徴情報算出手段と、この周
辺画素特徴情報算出手段で算出した前記周辺画素の特徴
情報により前記特徴抽出手段で抽出した特徴情報を補正
して補正特徴情報を算出し、この補正特徴情報を所定の
閾値で弁別することにより前記注目画素の画像の種類を
判定する判定手段と、この判定手段の判定結果に応じて
前記注目画素のー像情報を二値化する閾値を決定する閾
値決定手段と、この閾値決定手段により決定された閾値
により前記注目画素の画像情報を二値化する二値化手段
とを具備したものである。
[Structure of the Invention] (Means for Solving the Problems) The image processing device of the present invention includes a feature extraction means for extracting feature information of a pixel of interest from image information within a predetermined range including the pixel of interest in an image to be processed. , storage means for sequentially storing feature information of the pixel of interest extracted by the feature extracting means as surrounding pixel information; and a positional relationship between the pixel of interest and surrounding pixels with respect to the surrounding pixel information stored in the storage means. surrounding pixel feature information calculation means for calculating feature information of surrounding pixels by weighting according to the surrounding pixel; and feature information extracted by the feature extraction means based on the feature information of the surrounding pixels calculated by the surrounding pixel feature information calculation means. determining means for determining the type of image of the pixel of interest by correcting the corrected feature information and discriminating the corrected feature information using a predetermined threshold; The pixel of interest comprises a threshold determining means for determining a threshold for binarizing the image information, and a binarizing means for binarizing the image information of the pixel of interest using the threshold determined by the threshold determining means. .

(作用) 本発明は、文字及び写真の混在した原稿においては、写
真領域が微小な単位で分散して存在することは少なく、
原稿上の所定領域に集中した状態で存在するという性質
を利用して、注目画素の周辺画素であって、それら周辺
画素が注目画素であったときにその時の注目画素の特徴
情報を順次記憶して成る周辺画素情報に対し、周辺画素
と注目画素との距離に応じて定めた係数により重み付け
を施しものを現在の周辺画素の特徴情報と為し、特徴情
報抽出手段により抽出された注目画素の特徴情報を上記
周辺画素の特徴情報により補正した補正特徴情報を所定
の閾値で弁別することにより注目画素の画像の種類を判
定し、この判定結果に基づいて注目画像の画像情報を二
値化する閾値を決定し、この決定された閾値により注目
画素の画像情報を二値化するようにしたものである。こ
のように、所定領域に集中して分布する写真画素に対し
て周辺画素の特徴情報を加味した識別を行なうことによ
り写真部の誤判定を抑制し、文字部と写真部とを正確に
識別して各画像の特徴に応じた二値化処理を行なうこと
ができるものとなっている。
(Function) According to the present invention, in a document containing a mixture of text and photographs, photographic areas are rarely dispersed in minute units;
Taking advantage of the property that pixels exist in a concentrated state in a predetermined area on a document, characteristic information of pixels surrounding a pixel of interest at that time when those surrounding pixels are the pixel of interest is sequentially stored. The surrounding pixel information consisting of the above is weighted by a coefficient determined according to the distance between the surrounding pixel and the pixel of interest, and the information is set as the feature information of the current surrounding pixel, and the information of the pixel of interest extracted by the feature information extraction means is The type of image of the pixel of interest is determined by discriminating the corrected feature information obtained by correcting the feature information with the feature information of the surrounding pixels using a predetermined threshold, and the image information of the image of interest is binarized based on this determination result. A threshold value is determined, and the image information of the pixel of interest is binarized using the determined threshold value. In this way, by performing identification that takes into account the characteristic information of surrounding pixels for photo pixels that are concentrated and distributed in a predetermined area, erroneous determination of photo areas can be suppressed and text areas and photo areas can be accurately identified. This makes it possible to perform binarization processing according to the characteristics of each image.

(実施例) 以下、図面を参照しながら本発明の一実施例について説
明する。
(Example) Hereinafter, an example of the present invention will be described with reference to the drawings.

第1図はこの発明に係わる画像処理装置の構戊を示すブ
ロック図である。この画像処理装置は、図示しないイメ
ージスキャナ等の読取装置にて読取った画像情報S1を
、例えば1画素当り8ビットのデジタルデータとして入
力し、これを二値化処理して二値化画像信号S2を出力
するものである。ラインバッファ1はこのような画像情
報S1を一時的に格納し、以下に行なう画像処理(二値
化処理)に供するものである。
FIG. 1 is a block diagram showing the structure of an image processing apparatus according to the present invention. This image processing device inputs image information S1 read by a reading device such as an image scanner (not shown) as digital data of 8 bits per pixel, for example, and performs binarization processing to generate a binarized image signal S2. This outputs the following. The line buffer 1 temporarily stores such image information S1 and provides it for image processing (binarization processing) to be performed below.

図中の識別手段2は以下の機能を有するものである。す
なわち、識別手段2はラインバツファ1が所定クロック
に同期して出力する画像情報83〜S6を人力し、その
画像情報83〜S6から注目画素を含む局所領域におけ
る特徴情報としての最大濃度Dsaxq最小濃度D+e
ins及び平均濃度Daをそれぞれ求め、これらから、
注目画素の特徴情報としての平均濃度Daで規格化した
最大濃度差ΔDnを求める。次に、最小濃度D IIi
nが所定の閾値より大きい場合は写真画素である可能性
が大きいと判断して規格化最大濃度差ΔDnに、周辺画
素の特徴量(周辺画素情報)を注目画素からの距離に応
じて定めた係数で重み付けした周辺画素の特徴情報を加
える。逆に、最小濃度Diinが所定の閾値より小さい
場合は文字画素である可能性が大きいと判断して周辺画
素の特徴情報は加えない。かかる処理の結果から局所領
域の画像情報が文字部特有の性質を示すか、あるいは写
真部としての特徴を示すかを判定することにより画像の
種類を識別して選択制御信号S7を出力するものである
The identification means 2 in the figure has the following functions. That is, the identification means 2 manually inputs the image information 83 to S6 that the line buffer 1 outputs in synchronization with a predetermined clock, and uses the image information 83 to S6 to determine maximum density Dsaxq and minimum density D+e as feature information in a local area including the pixel of interest.
Ins and average concentration Da are determined respectively, and from these,
The maximum density difference ΔDn normalized by the average density Da as characteristic information of the pixel of interest is determined. Next, the minimum concentration D IIi
If n is larger than a predetermined threshold value, it is determined that there is a high possibility that it is a photographic pixel, and the feature amount (surrounding pixel information) of the surrounding pixels is determined as the normalized maximum density difference ΔDn according to the distance from the pixel of interest. Add feature information of surrounding pixels weighted by coefficients. Conversely, if the minimum density Diin is smaller than a predetermined threshold value, it is determined that there is a high possibility that the pixel is a character pixel, and characteristic information of surrounding pixels is not added. Based on the results of such processing, it is determined whether the image information of the local area exhibits characteristics unique to a text portion or characteristics of a photograph portion, thereby identifying the type of image and outputting a selection control signal S7. be.

上記識別手段2からの選択制御信号S7はセレクタ3に
供給され、閾値の切替え信号として用いら゛れる。すな
わち、第1の閾値メモリ4からの第1の閾値Th1、又
は第2の閾値メモリ5からのディザ争マトリックス等の
第2の閾値Th2のいずれかが画像情報S1を二値化処
理するための閾値Thとして選択的に抽出される。そし
て、ラインバッファ1から読出され、遅延メモリ6にて
所定タイミングだけ遅延されて比較回路7に供給される
画像情報S8が、上記セレクタ3により抽出された閾値
Thにより二値化され、二値化画像信号S2として出力
される。
The selection control signal S7 from the identification means 2 is supplied to the selector 3 and used as a threshold switching signal. That is, either the first threshold Th1 from the first threshold memory 4 or the second threshold Th2 such as a dither matrix from the second threshold memory 5 is used for binarizing the image information S1. It is selectively extracted as the threshold Th. Then, the image information S8 read from the line buffer 1, delayed by a predetermined timing in the delay memory 6, and supplied to the comparator circuit 7 is binarized by the threshold Th extracted by the selector 3. It is output as an image signal S2.

なお、上記第1の閾値Thlは、動的閾値算出回路8に
おいて、入力された画像情報S1に応じて動的に求めら
れるものである(詳細は後述する)。
Note that the first threshold Thl is dynamically calculated in the dynamic threshold calculation circuit 8 according to the input image information S1 (details will be described later).

ここで、注目画素を含む局所領域として「4×4画素」
の領域を設定し、その注目画素の特徴情報を求めて識別
手段2により画像種類の識別処理を実行するものとする
と、ラインバッファ1としては3ラインバッファが用い
られる。そして識別手段2は、この3ラインバッファ1
から列方向に4画素分ずつ並列に入力される画像情報8
3〜S6について以下に示すような信号処理を施すこと
になる。
Here, the local area including the pixel of interest is "4 x 4 pixels".
Assuming that an area is set, characteristic information of the pixel of interest is determined, and image type identification processing is executed by the identification means 2, a 3-line buffer is used as the line buffer 1. The identification means 2 then identifies this 3-line buffer 1.
Image information 8 that is input in parallel for each 4 pixels in the column direction from
3 to S6 are subjected to signal processing as shown below.

すなわち、識別手段2は、上記ラインバッファ1から読
出される画像情報83〜S6から、「4×4画素」の局
所領域における最大濃度値D saw及び最小濃度値D
 gainをそれぞれ求めて最大濃度信号S21及び最
小濃度信号S22として出力する最大値最小値検出回路
21と、この最大値最小値検出回路21からの最大濃度
信号S21と最小濃度信号S22とを入力し、これら力
1ら最大濃度値Daaxと最小濃度値D■10との差を
表わす最大濃度差ΔD waxを求め、最大濃度差信号
323として出力する減算器22を備えてL)る。
That is, the identification means 2 determines the maximum density value D saw and the minimum density value D in a local area of "4 x 4 pixels" from the image information 83 to S6 read from the line buffer 1.
A maximum/minimum value detection circuit 21 which calculates the respective gains and outputs them as a maximum density signal S21 and a minimum density signal S22, and inputs the maximum density signal S21 and minimum density signal S22 from this maximum/minimum value detection circuit 21, A subtracter 22 is provided to obtain a maximum density difference ΔDwax representing the difference between the maximum density value Daax and the minimum density value D10 from these forces 1 and output it as a maximum density difference signal 323.

この最大値最小値検出回路21及び減算器22で求めた
最大濃度差ΔD waxを局所領域にお1ナる画像の第
1の特徴情報として用いる。
The maximum density difference ΔD wax obtained by the maximum value/minimum value detection circuit 21 and the subtracter 22 is used as the first feature information of the image in the local area.

また、識別手段2の平均値算出回路23は、ラインバッ
ファ1から読出した画像情報83〜S6から上記局所領
域における平均濃度値Daを求め、平均濃度信号S24
として出力するものである。
Further, the average value calculation circuit 23 of the identification means 2 calculates the average density value Da in the local area from the image information 83 to S6 read from the line buffer 1, and calculates the average density value Da in the local area.
This is what is output as.

この平均値算出回路23で求めた平均濃度Daを局所領
域における画像の第2の特徴情報として用いる。
The average density Da calculated by the average value calculation circuit 23 is used as second feature information of the image in the local area.

また、識別手段2の除算器25は、fI&算器22から
第1の特徴情報として出力される最大濃度差信号823
を、平均値算出回路23から第2の特徴情報として出力
される平均濃度信号S24で除算して規格化最大濃度差
ΔDnを求め、規格化最大濃度差信号S25として出力
するものである。
Further, the divider 25 of the identification means 2 receives the maximum concentration difference signal 823 output from the fI & calculator 22 as the first characteristic information.
is divided by the average density signal S24 output as the second characteristic information from the average value calculation circuit 23 to obtain the normalized maximum density difference ΔDn, which is output as the normalized maximum density difference signal S25.

この規格化最大濃度差ΔDnが画像情報の種類を識別す
る注目画素の特徴情報として用いられる。
This normalized maximum density difference ΔDn is used as characteristic information of the pixel of interest for identifying the type of image information.

また、識別手段2内の判定手段24は、最大値最小値検
出回路21から供給される最小濃度信号S22を入力し
、注目画素を含む所定範囲内の最小濃度Dmlnが所定
の閾値より大きいとき注目画素が写真である可能性が高
いと判断し、上記注目画素の特徴情報たる規格化最大濃
度差信号S25に対し、重み付け回路28で重み付けさ
れた周辺画素の特徴情報を加えることにより補正を行な
って補正特徴情報を算出し、これを所定の閾値Thbで
弁別して前記局所領域における画像情報の種類を判定す
る。そして、この判定結果に従って画像情報S1を二値
化する閾値Thを決定する選択制御信号S7を生戊し、
セレクタ3の閾値選択を制御する。
Further, the determining means 24 in the identifying means 2 inputs the minimum density signal S22 supplied from the maximum value/minimum value detection circuit 21, and when the minimum density Dmln within a predetermined range including the pixel of interest is larger than a predetermined threshold value, the It is determined that there is a high possibility that the pixel is a photograph, and correction is performed by adding the characteristic information of the surrounding pixels weighted by the weighting circuit 28 to the normalized maximum density difference signal S25, which is the characteristic information of the pixel of interest. Corrected feature information is calculated and discriminated using a predetermined threshold Thb to determine the type of image information in the local area. Then, according to this determination result, a selection control signal S7 is generated to determine a threshold Th for binarizing the image information S1,
Controls threshold selection by selector 3.

上記判定手段24は、画像中の注目画素の特徴情報であ
る規格化最大濃度差ΔDnに周辺画素の特徴情報を加え
る加算回路と、最小濃度D m1nと所定の閾値The
とを比較する第1の比較回路と、この第1の比較回路の
比較結果に従って上記加算回路に重み付け回路28から
の周辺画素の特徴情報を供給するか所定の定数を供給す
るかを選択するセレクタと、上記加算回路の加算結果を
所定の閾値Thbと比較する第2の比較回路とを備えて
いる。判定手段24は、上記第2の比較回路の比較結果
に基づき周辺画素の特徴情報を加えた規格化最大濃度差
ΔDn  (補正特徴情報)と閾値Thbとの比較結果
に応じて、画像の種類を示す選択制御信号S7を出力す
る。すなわち、規格化最大濃度差ΔDnに周辺画素の特
徴情報を加えて補正した値が所定の閾値Thbより大き
いときは画像の種類を文字部分であると判定し、小さい
ときは画像の種類を写真部分であると判定する。
The determination means 24 includes an addition circuit that adds characteristic information of surrounding pixels to the normalized maximum density difference ΔDn, which is characteristic information of the pixel of interest in the image, and a minimum density D m1n and a predetermined threshold value The.
and a selector that selects whether to supply characteristic information of peripheral pixels from the weighting circuit 28 or a predetermined constant to the addition circuit according to the comparison result of the first comparison circuit. and a second comparison circuit that compares the addition result of the addition circuit with a predetermined threshold Thb. The determining means 24 determines the type of image according to the comparison result between the normalized maximum density difference ΔDn (corrected characteristic information), which is obtained by adding characteristic information of peripheral pixels based on the comparison result of the second comparison circuit, and the threshold Thb. The selection control signal S7 shown in FIG. That is, when the value corrected by adding characteristic information of surrounding pixels to the normalized maximum density difference ΔDn is larger than a predetermined threshold Thb, the type of image is determined to be a text portion, and when it is smaller, the type of image is determined to be a photo portion. It is determined that

周辺画素特徴情報算出回路26はラインバッツァ27及
び重み付け回路28より構成されている。ラインバッフ
ァ27は上記規格化最大濃度差ΔDnを周辺画素情報と
して一時的に蓄えておくもので、周辺画素の特徴情報を
算出するために用いる。この実施例では、周辺画素の参
照範囲を第8図に示す領域としたので2ラインバッファ
を設けている。重み付け回路28は、前記ラインバッフ
ァ27に蓄えられた周辺画素情報を所定のクロックに同
期して順次入カし、注目画素との距離に応じて定めた係
数で重み付けした周辺画素の特徴情報を示す周辺画素特
徴量信号S26を生成する。
The surrounding pixel feature information calculation circuit 26 is composed of a line batzer 27 and a weighting circuit 28. The line buffer 27 temporarily stores the normalized maximum density difference ΔDn as peripheral pixel information, and is used to calculate characteristic information of peripheral pixels. In this embodiment, since the reference range of peripheral pixels is the area shown in FIG. 8, a two-line buffer is provided. The weighting circuit 28 sequentially inputs the peripheral pixel information stored in the line buffer 27 in synchronization with a predetermined clock, and indicates characteristic information of the peripheral pixels weighted by a coefficient determined according to the distance from the pixel of interest. A surrounding pixel feature signal S26 is generated.

さて、上述した減算器22が出力する第1の特徴情報(
最大濃度差ΔDiax)及び平均値算出回路23が出力
する第2の特徴情報(平均濃度Da)は次のようにして
求める。
Now, the first feature information (
The maximum density difference ΔDiax) and the second characteristic information (average density Da) output by the average value calculation circuit 23 are obtained as follows.

第2図は最大値最小値検出回路21の構戊を示すブロッ
ク図である。この最大値最小値検出回路21は処理対象
画像中の注目画素に対して、第3図に示すように、その
注目画素(斜線で示す画素)を含む「4×4画索」の領
域内における濃度の最大値D laXと最小値Dwln
とをそれぞれ求めるものである。
FIG. 2 is a block diagram showing the structure of the maximum value/minimum value detection circuit 21. As shown in FIG. The maximum value/minimum value detection circuit 21 detects the pixel of interest in the image to be processed, as shown in FIG. Maximum value DlaX and minimum value Dwln of concentration
and, respectively.

すなわち、最大値最小値検出回路21は、例えば第5図
に動作タイミングを示すように、ラインバッファ1から
クロックCLKに同期して列方向に4画素単位で順次入
力される画素当り8ビットの画像情報83〜S6を、セ
レクタ21aにより比較器21b,21c,21d,2
1eに順次分配する。この列単位に入力される画像情報
83〜S6のセレクタ21aによる比較器2lb,21
c,21d,21eへの分配は、クロックCLKを受け
て動作するカウンタ21hからの選択信号SEO,SE
Iにより、セレクタ21aの出力端子AO−3,BO−
3,CO−3.DO−3を順次選択して画像情報83〜
S6を出力させることにより行なう。そして、比較器2
lb,21c,21d.21eによって画像情報を4画
素単位でそれぞれ列方向に比較し、その列における最大
濃度と最小濃度とをそれぞれ求める。次段の比較器21
f,21gは、上記比較器2 l b.  2 1 c
,  2 1 d,  2 1 eからの信号をEDG
Iのタイミングで入力し、列方向にそれぞれ求めた最大
値と最小値とを行方向に比較し、その中の最大値と最小
値をそれぞれ求めるものである。以上の処理によって第
3図に示す「4X4画素」の領域内における最大濃度値
D■aXと最小濃度値D■Inがそれぞれ求められ、最
大濃度信号S21および最小濃度信号s22としてそれ
ぞれEDG2のタイミングで出力される。
That is, the maximum/minimum value detection circuit 21 receives an 8-bit image per pixel that is sequentially input in units of 4 pixels in the column direction from the line buffer 1 in synchronization with the clock CLK, as shown in FIG. The information 83 to S6 is sent to the comparators 21b, 21c, 21d, 2 by the selector 21a.
1e sequentially. Comparators 2lb and 21 by the selector 21a of the image information 83 to S6 input in column units
The distribution to c, 21d, and 21e is based on the selection signals SEO and SE from the counter 21h that operates in response to the clock CLK.
I, the output terminals AO-3, BO- of the selector 21a
3, CO-3. Select DO-3 sequentially and display image information 83~
This is done by outputting S6. And comparator 2
lb, 21c, 21d. 21e compares the image information in units of four pixels in the column direction, and determines the maximum density and minimum density in each column. Next stage comparator 21
f, 21g are the comparator 2 l b. 2 1 c
, 2 1 d, 2 1 e to EDG
The maximum value and minimum value inputted at the timing I, respectively determined in the column direction, are compared in the row direction, and the maximum value and minimum value among them are respectively determined. Through the above processing, the maximum density value D■aX and minimum density value D■In within the "4x4 pixel" area shown in FIG. Output.

減算器22は、このようにして求めた最大濃度値D I
aXと最小濃度値D曽1nとから第1の特徴情報である
最大濃度差ΔD■aXを次式により求めるものである。
The subtracter 22 calculates the maximum density value DI obtained in this way.
The maximum density difference ΔD■aX, which is the first characteristic information, is determined from aX and the minimum density value Dso1n using the following equation.

ΔDsax − D+sax − Daln     
− ( 2 )この第1の特徴情報である最大濃度差A
D laXは除算器25に与えられる。
ΔDsax − D+sax − Daln
- (2) Maximum density difference A which is this first characteristic information
D laX is given to a divider 25 .

一方、第2の特徴情報である平均濃度値Daを求める平
均値算出回路23は、例えば第6図に示すように構成さ
れる。この平均値算出回路23は、上記最大値最小値検
出回路21と同様に、ラインバッファ1からクロックC
LKに同期して列方向1;4画素単位で順次入力される
画素当り8ビットの画像情報83〜S6をセレクタ23
aにより加算器23b.23c.23d,23eに順次
分配する。この列単位に人力される画像情報S3〜S6
のセレクタ23aによる加算器23b,23c,23d
,23eへの分配は、クロツクCLKを受けて動作する
カウンタ23hからの選択信号SE2.SE3によりセ
レクタ23aの出力端子AO−3.BO−3.Co−3
,Do−3を順次選択して画像情報83〜S6を出力さ
せることにより行なう。そして、加算器23b,23c
.23d,23eによって画像情報を4画素単位でそれ
ぞれ列方向に加算し、各列における画像濃度の和を出力
する。次段の加算器23fは、これらの加算器23b,
23c,23d,23eによってそれぞれ求めた列方向
4画素の濃度値の和を4行分に亙って加算することで、
前述した「4×4画素」の局所領域における濃度値の総
和を求めている。この濃度値の総和を除算器23gにて
上記局所領域を構成する画素数[16]で除算すること
により、その局所領域の平均濃度Daが第2の特徴情報
として求められる。
On the other hand, the average value calculation circuit 23 for calculating the average density value Da, which is the second characteristic information, is configured as shown in FIG. 6, for example. This average value calculation circuit 23, like the maximum value/minimum value detection circuit 21 described above, is connected to the clock C from the line buffer 1.
The selector 23 selects image information 83 to S6 of 8 bits per pixel, which is sequentially input in column direction 1 in units of 4 pixels in synchronization with LK.
adder 23b. 23c. It is distributed sequentially to 23d and 23e. Image information S3 to S6 manually input for each column
Adders 23b, 23c, 23d by selector 23a of
, 23e is based on the selection signal SE2. SE3 selects output terminal AO-3. of selector 23a. BO-3. Co-3
, Do-3 are sequentially selected and image information 83 to S6 are output. And adders 23b, 23c
.. 23d and 23e add image information in the column direction in units of four pixels, and output the sum of image densities in each column. The next stage adder 23f includes these adders 23b,
By adding the sum of the density values of four pixels in the column direction obtained by 23c, 23d, and 23e over four rows,
The sum of the density values in the local area of "4 x 4 pixels" mentioned above is calculated. By dividing the sum of the density values by the number of pixels [16] constituting the local area using the divider 23g, the average density Da of the local area is obtained as second feature information.

第1図に示す除算器25は、このようにして求めた最大
濃度差ΔD sawを平均濃度Daで除算し規格化最大
濃度差Dnを次式により求めるものである。
The divider 25 shown in FIG. 1 divides the maximum density difference ΔD saw thus obtained by the average density Da to obtain the normalized maximum density difference Dn using the following equation.

ΔDn=ΔDmax /Da       =・(3)
また、第7図は重み付け回路28の構威を示すものであ
る。シフトレジスタ31.32は8ビット×5のシリア
ルイン●パラレルアウトの機能を有するもので、シフト
レジスタ31は注目画素の前々ラインの周辺画素情報を
、シフトレジスタ32は注目画素の前ラインの周辺画素
情報を蓄えておくものである。また、シフトレジスタ3
0は8ビット×2のシリアルイン◆パラレルアウトの機
能を有するもので、注目画素の前画素、前々画素の周辺
画素情報を蓄えておくものである。また、乗算器33・
・・は、シフトレジスタ30,31.32が出力する周
辺画素情報に、注目画素との距離に応じた重み付けをす
るものである。本実施例においては周辺画素の重み付け
係数は、例えば第9図に示す値を用いた。加算器3 4
 a r  3 4 b *34c,34dは、乗算器
33・・・により重み付けされた周辺画素情報の総和を
算出し、周辺画素の特徴情報SFOを生成するものであ
る。なお、比較S35は、この周辺画素の特徴情報SF
Oと所定の閾値Thaとを比較し、判定結果を示す信号
S26を判定手段24に供給するものである。
ΔDn=ΔDmax/Da=・(3)
Further, FIG. 7 shows the structure of the weighting circuit 28. The shift registers 31 and 32 have 8-bit x 5 serial in/parallel out functions, and the shift register 31 stores peripheral pixel information on the line two lines before the pixel of interest, and the shift register 32 stores peripheral pixel information on the line before the pixel of interest. It stores pixel information. Also, shift register 3
0 has an 8-bit x 2 serial in◆parallel out function, and stores peripheral pixel information of the previous pixel and the pixel before the pixel of interest. Also, the multiplier 33.
... weights the peripheral pixel information output by the shift registers 30, 31, and 32 according to the distance from the pixel of interest. In this embodiment, the values shown in FIG. 9, for example, are used as the weighting coefficients for peripheral pixels. Adder 3 4
a r 3 4 b *34c, 34d calculates the sum of surrounding pixel information weighted by the multipliers 33... to generate feature information SFO of surrounding pixels. Note that in comparison S35, the feature information SF of this peripheral pixel
0 and a predetermined threshold value Tha, and supplies a signal S26 indicating the determination result to the determining means 24.

周辺画素特徴情報SFOは次式により求める。The surrounding pixel feature information SFO is determined by the following equation.

SFO−Σ (kn)XΔDn  (i))    −
  (4)i ここで、k (i)は重み付け係数であり、本実施例で
は第9図に示す値を係数として用いた。また、ΔDn 
 (i)は周辺画素Lの規格化最大濃度差であり、周辺
画素iが文字と判定されている場合「1」、写真と判定
されている場合「−1」となる。そして、比較器35に
より所定の閾値Thaで弁別し、SFOがThaより大
きければ、周辺画素は文字と判断し、(5)式を出力し
、Tha以下であれば周辺画素は写真と判断して(6)
式を出力する。
SFO−Σ (kn)XΔDn (i)) −
(4)i Here, k (i) is a weighting coefficient, and in this example, the values shown in FIG. 9 were used as coefficients. Also, ΔDn
(i) is the normalized maximum density difference of the peripheral pixel L, which is "1" when the peripheral pixel i is determined to be a character, and "-1" when the peripheral pixel i is determined to be a photograph. Then, the comparator 35 performs discrimination using a predetermined threshold value Tha, and if the SFO is larger than Tha, the surrounding pixels are judged to be characters, and equation (5) is output, and if it is less than Tha, the surrounding pixels are judged to be photos. (6)
Print the expression.

SFO>Thaならば SFI−SFO       ・・・(5)SFO≦T
haならば SFI− (−1)XSFO  ・・・(6)また、前
述した判定手段24は、最小濃度差D■1nにより注目
画素の特徴情報に重み付けを行うか否かを選択する。す
なわち、D sinが所定閾値Theより小さければ注
目画素は背景部の可能性が高いとして重み付けを行わず
に注目画素の規格化最大濃度差ΔDnを所定の閾値Th
bで弁別して画像の種類を判定することになる。判定式
を以下に示す。
If SFO>Tha, SFI-SFO...(5) SFO≦T
If ha, SFI- (-1) That is, if D sin is smaller than the predetermined threshold The, the pixel of interest is likely to be a background portion, and the normalized maximum density difference ΔDn of the pixel of interest is set to the predetermined threshold Th without weighting.
The type of image is determined by discrimination using b. The determination formula is shown below.

しかし、Diinが所定閾値Theより大きければ注目
一素の規格化最大濃度差ΔDnに周辺画素特徴情報SF
Iを加えた結果を所定の閾値Thbで弁別し、画像の種
類を判定することになる。判定式を以下に示す。
However, if Diin is larger than the predetermined threshold The, the normalized maximum density difference ΔDn of the pixel of interest is added to the surrounding pixel feature information SF.
The result of adding I is discriminated using a predetermined threshold Thb to determine the type of image. The determination formula is shown below.

判定手段24(第1図参照)は、上記規格化最大濃度差
ΔD n sΔDn+SF1がThbより大きい場合は
注目画素を文字と判定して「1」を出力し、以下の場合
は注目画素を写真と判定して「0」を出力する。
The determining means 24 (see FIG. 1) determines the pixel of interest as a character and outputs "1" if the normalized maximum density difference ΔD n s ΔDn+SF1 is larger than Thb, and in the following cases, determines the pixel of interest as a photograph. It makes a judgment and outputs "0".

なお、このような判定結果に従ってセレクタ3により選
択される第1の閾値Thlは動的閾値算出回路8により
、その画像情報に応じて生成される。具体的には前記最
大値最小値検出回路21で求めた最大濃度値D sax
と最小濃度値Dsinとに従い、画像情報S1を二値化
する為の閾値Bhを、例えば Bh − (Dsax +Dm1n ) /2   −
(9)として動的に求め、第1の閾値メモリ4に記憶し
ておくものである。
Note that the first threshold value Thl selected by the selector 3 according to such a determination result is generated by the dynamic threshold value calculation circuit 8 according to the image information. Specifically, the maximum density value D sax obtained by the maximum value minimum value detection circuit 21
According to the minimum density value Dsin, the threshold value Bh for binarizing the image information S1 is set as, for example, Bh − (Dsax + Dm1n ) /2 −
(9) is dynamically determined and stored in the first threshold memory 4.

これに対して写真部を二値化処理するための第2の閾値
Th2は、例えば第4図に示すようなディザパターン情
報(ディザマトリックス)として与えられ、第2の閾値
メモリ5に記憶されている。
On the other hand, the second threshold Th2 for binarizing the photographic area is given as dither pattern information (dither matrix) as shown in FIG. 4, for example, and is stored in the second threshold memory 5. There is.

このような閾値Bh(第1の閾値Th1)又はディザパ
ターンにより示される閾値(第2の閾値Th2)が判定
手段24の判定結果に基づいてセレクタ3により選択的
に抽出され、前記画像情報S1の二値化閾値Thとして
用いられる。
Such threshold value Bh (first threshold value Th1) or the threshold value indicated by the dither pattern (second threshold value Th2) is selectively extracted by the selector 3 based on the determination result of the determination means 24, and It is used as the binarization threshold Th.

以上のように、文字及び写真の混在した原稿においては
、写真領域が微小な単位で分散して存在することは少な
く、原稿上の所定領域に集中した状態で存在するという
性質を利用して、注目画素の周辺画素であって、それら
周辺画素が注目画素であったときにその時の注目画素の
特徴情報を順次タインバッファ27に記憶して成る周辺
画素情報に対し、周辺画素と注目画素との距離に応じて
定めた係数により重み付けを施しものを周辺画素特徴情
報算出回路26で周辺画素の特徴情報として算出し、一
方、最大値最小値算出回路21で算出された最大濃度D
 laX及び最小濃度D mlnを減算器22で減算し
て得られる最大濃度差△D laXを、平均値算出回路
23で得られる平均濃度Daで除算した規格化最大濃度
差Dnを注目画素の特徴情報として上記周辺画素の特徴
情報により補正した補正特徴量を所定の閾値Thbで弁
別することにより注目画素の画像の種類を判定し、この
判定結果に基づいて注目画像の画像情報を二値化する閾
値Thを決定し、この決定された閾値により注目画像の
画像情報を二値化するようにしたので、最大濃度差ΔD
 waxだけによる識別では、写真画像において所定範
囲内に濃度変化の激しい領域(例えば顔の輪郭部)を含
んだ画素が誤判定されるという欠点を除去できるものと
なっている。
As mentioned above, in a manuscript containing a mixture of text and photographs, the photographic areas are rarely dispersed in minute units, but are concentrated in a predetermined area on the manuscript. Regarding the surrounding pixel information, which is formed by sequentially storing feature information of the pixel of interest at that time in the tine buffer 27 when the surrounding pixels are the pixel of interest, The surrounding pixel feature information calculation circuit 26 calculates the weighted information using a coefficient determined according to the distance as the feature information of the surrounding pixels, and the maximum density D calculated by the maximum/minimum value calculation circuit 21
The normalized maximum density difference Dn obtained by dividing the maximum density difference ΔDlaX obtained by subtracting laX and the minimum density Dmln by the subtractor 22 by the average density Da obtained by the average value calculation circuit 23 is calculated as the characteristic information of the pixel of interest. The type of image of the pixel of interest is determined by discriminating the corrected feature amount corrected by the feature information of the surrounding pixels using a predetermined threshold Thb, and the threshold value is used to binarize the image information of the image of interest based on this determination result. Since Th is determined and the image information of the image of interest is binarized using this determined threshold, the maximum density difference ΔD
Identification using only wax can eliminate the drawback that pixels in a photographic image that include areas with sharp density changes (for example, the outline of a face) within a predetermined range are misjudged.

すなわち、局所領域での特徴情報だけでなく、その周辺
の画素の特徴情報も参照して画像の種類を判定するよう
にしたので、注目画素の特徴情報だけでは誤判定される
画素であっても画像の種類を確実に識別することが可能
となっている。この結果、文字部と写真部を正確に判定
することができ、複数i類の情報が存在する文書画像に
おいて、文字部については解像性良く二値化することが
でき、また写真部については階調性を保存して二値化す
ることができるものとなっている。
In other words, the type of image is determined by referring not only to the feature information in a local region, but also to the feature information of surrounding pixels, so even if a pixel is incorrectly determined based only on the feature information of the pixel of interest, It is now possible to reliably identify the type of image. As a result, it is possible to accurately determine text and photo parts, and in a document image in which multiple i-class information exists, text parts can be binarized with good resolution, and photo parts can be binarized with high resolution. It is possible to binarize while preserving gradation.

なお、所定範囲内の最大濃度差ΔD waxを特徴量と
して識別を行なうと、文字画像の背景領域は写真と判定
される。文字部の周辺にはこの写真と判定される背景画
素が多く存在するため文字部に上記周辺画素の特徴情報
を注目画素の特徴情報に付加した識別を行うと文字のエ
ッジ部まで写真と判定されてしまうおそれがある。そこ
で文字画像の可能性が大きいと判断した画素に対しては
上記周辺画素の特徴情報を加味した識別を行わず、写真
画像である可能性の大きいと判断した画素に対してのみ
上記周辺画素の特徴情報を加味した識別を行うようにし
ている。これにより文字画像のエッジ部が写真と誤判定
されることを防ぐことができるものとなっている。この
際、注目画素が文字画素の可能性が大であるか写真画素
の可能性が大であるかの判定は次のようにして行う。つ
まり文字画像の場合エッジ領域の周辺の多くは背景画素
であるため所定範囲内の最小濃度D sinは小さい。
Note that when identification is performed using the maximum density difference ΔD wax within a predetermined range as a feature quantity, the background area of the character image is determined to be a photograph. There are many background pixels around the text area that are determined to be photos, so if the character area is identified by adding the feature information of the surrounding pixels to the feature information of the pixel of interest, even the edges of the text will be judged as photos. There is a risk that this may occur. Therefore, for pixels judged to have a high possibility of being a text image, identification is not performed taking into account the characteristic information of the surrounding pixels, and only for pixels judged to have a high possibility of being a photographic image, the above-mentioned surrounding pixels are identified. Identification is performed taking characteristic information into consideration. This makes it possible to prevent the edge portion of a character image from being erroneously determined to be a photograph. At this time, it is determined as follows whether the pixel of interest is more likely to be a character pixel or a photographic pixel. In other words, in the case of a character image, many of the surrounding areas of the edge area are background pixels, so the minimum density D sin within the predetermined range is small.

これを利用して所定範囲内の最小濃度D winが所定
の閾値Theより小さい場合は所定範囲内に原稿の背景
部があると判断して文字画素の可能性が大きいと判定す
る。逆に所定範囲内の最小濃度が所定の閾値Theより
大きい場合は所定範囲内に原稿の背景部がないと判断し
写真である可能性が大きい画素と判定する。このように
ブロック的に集中して分布する写真画素に対してのみ周
辺画素の特徴情報を加味した識別を行なうことにより写
真部の誤判定を抑制し文字部と写真部を正確に識別でき
るようにしている。
Utilizing this, if the minimum density D win within the predetermined range is smaller than the predetermined threshold value The, it is determined that there is a background part of the document within the predetermined range, and it is determined that there is a high possibility that it is a character pixel. Conversely, if the minimum density within the predetermined range is greater than the predetermined threshold value The, it is determined that there is no background part of the document within the predetermined range, and the pixel is determined to have a high possibility of being a photograph. In this way, by performing identification that takes into account characteristic information of surrounding pixels only for photographic pixels that are concentrated and distributed in blocks, it is possible to suppress misjudgment of photographic areas and to accurately identify text and photographic areas. ing.

なお、本発明は上記実施例に限定されるものではない。Note that the present invention is not limited to the above embodiments.

例えば、所定範囲の領域は「4×4画素」に限定される
ものではなく、処理対象画像に応じて可変設定するよう
に構成することもできる。同様に周辺画素の参照領域も
第8図に示した領域に限られるものではない。また、閾
値の適応的な発生手段も種々変形可能であり、写真部の
二値化に用いるディザパターンも特に限定されない。ま
た、そのディザマトリックスの大きさも限定されるもの
ではなく、ディザパターンもドット分散型に閾値配置す
ることのみならずドット集中形式で閾値配置することも
可能である。
For example, the area of the predetermined range is not limited to "4x4 pixels" and may be configured to be variably set depending on the image to be processed. Similarly, the reference area of peripheral pixels is not limited to the area shown in FIG. 8. Further, the means for adaptively generating the threshold value can be modified in various ways, and the dither pattern used for binarizing the photographic area is not particularly limited. Further, the size of the dither matrix is not limited either, and the dither pattern can be arranged not only in a dot-distributed manner but also in a dot-concentrated manner.

さらに、本実施例では、所定範囲内の平均濃度で規格化
した最大濃度差を特徴情報としたが、これは鉛筆書き原
稿や新聞原稿等の背景とのコントラストの小さい画像も
文字と識別するためで、特徴情報はこれに限定されるも
のではない。また、本発明では、特徴情報の値および判
定閾値は読取装置で読取った画像信号つまり画像情報の
反射率に対応した量を基に算出しているが、この量を画
像濃度(反射率の逆数の対数)に変換した値でも良く、
さらには人間の視覚特性を考慮した変換信号をもとに識
別を行っても良い。
Furthermore, in this example, the maximum density difference normalized by the average density within a predetermined range was used as the characteristic information, but this is because images with small contrast with the background, such as pencil-drawn manuscripts and newspaper manuscripts, can also be identified as characters. However, the characteristic information is not limited to this. Furthermore, in the present invention, the value of the feature information and the determination threshold are calculated based on the image signal read by the reading device, that is, the amount corresponding to the reflectance of the image information. The value converted to the logarithm of
Furthermore, identification may be performed based on a converted signal that takes human visual characteristics into consideration.

[発明の効果] 以上説明したように本発明によれば、写真画像の濃度変
化の大きい領域における誤判定をなくして正確な画像領
域の分離を行え、したがって画像の特徴に応じた二値化
処理を適応的かつ正確に施すことにより文字部の解像性
と写真部の階調性を同時に満足する画像を得ることがで
きる画像処理装置を提供できる。
[Effects of the Invention] As explained above, according to the present invention, it is possible to eliminate misjudgments in areas with large density changes in a photographic image, and perform accurate separation of image areas, thereby performing binarization processing according to the characteristics of the image. By applying this adaptively and accurately, it is possible to provide an image processing apparatus that can obtain an image that satisfies both the resolution of the text portion and the gradation of the photographic portion.

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

図は本発明の一実施例を示すもので、第1図は本発明の
画像処理装置の構成を示すブロック図、第2″図は最大
値最小値検出回路の構戊を示す詳細ブロック図、第3図
は動作を説明するための局所領域の一例を示す図、第4
図はディザパターンの一例を示す図、第5図は最大値最
小値検出回路の動作を説明するためのタイミングチャー
ト、第6図は平均値算出回路の構或を示す詳細ブロック
図、第7図は重み付け回路の構成を示すブロック図、第
8図は周辺画素の参照範囲を説明するための図、第9図
は周辺画素に重み付けする重み付け係数を説明するため
の図、第10図は典型的な文字画像の最大濃度差の頻度
分布を説明するための図、第11図は典型的な写真画像
の最大濃度差の頻度分布を説明するための図である。 1・・・ラインバッファ、2・・・識別手段、3・・・
セレクタ(閾値決定手段)、4・・・第1の閾値メモリ
、5・・・第2のMfliメモリ、6・・・遅延メモリ
、7・・・比較回路(二値化手段)、8・・・動的閾値
算出回路、21・・・最大値最小値検出回路(特徴抽出
手段)、22・・・減算器(特徴抽出手段)、23・・
・平均値算出回路(特徴抽出手段)、24・・・判定手
段、25・・・除算器(特徴抽出手段)、26・・・周
辺画素特徴情報算出回路(周辺画素特徴量算出手段)、
27・・・ラインバッファ(記憶手段)、28・・・重
み付け回路。
The figures show an embodiment of the present invention, in which Fig. 1 is a block diagram showing the configuration of the image processing device of the present invention, Fig. 2'' is a detailed block diagram showing the structure of the maximum value/minimum value detection circuit, Figure 3 is a diagram showing an example of a local area for explaining the operation;
The figure shows an example of a dither pattern, Figure 5 is a timing chart for explaining the operation of the maximum value/minimum value detection circuit, Figure 6 is a detailed block diagram showing the structure of the average value calculation circuit, and Figure 7 is a diagram showing an example of a dither pattern. is a block diagram showing the configuration of a weighting circuit, FIG. 8 is a diagram for explaining the reference range of peripheral pixels, FIG. 9 is a diagram for explaining weighting coefficients that weight peripheral pixels, and FIG. 10 is a typical diagram. FIG. 11 is a diagram for explaining the frequency distribution of the maximum density difference of a typical photographic image. 1... Line buffer, 2... Identification means, 3...
Selector (threshold value determining means), 4... First threshold memory, 5... Second Mfli memory, 6... Delay memory, 7... Comparison circuit (binarization means), 8... - Dynamic threshold calculation circuit, 21... Maximum value/minimum value detection circuit (feature extraction means), 22... Subtractor (feature extraction means), 23...
- Average value calculation circuit (feature extraction means), 24... Judgment means, 25... Divider (feature extraction means), 26... Surrounding pixel feature information calculation circuit (surrounding pixel feature quantity calculation means),
27... Line buffer (storage means), 28... Weighting circuit.

Claims (1)

【特許請求の範囲】 処理対象画像における注目画素を含む所定範囲内の画像
情報から当該注目画素の特徴情報を抽出する特徴抽出手
段と、 この特徴抽出手段により抽出された前記注目画素の特徴
情報を周辺画素情報として順次記憶する記憶手段と、 この記憶手段に記憶された前記周辺画素情報に対して注
目画素と周辺画素との位置関係に応じた重み付けを施す
ことにより周辺画素の特徴情報を算出する周辺画素特徴
情報算出手段と、 この周辺画素特徴情報算出手段で算出した前記周辺画素
の特徴情報により前記特徴抽出手段で抽出した特徴情報
を補正して補正特徴情報を算出し、この補正特徴情報を
所定の閾値で弁別することにより前記注目画素の画像の
種類を判定する判定手段と、 この判定手段の判定結果に応じて前記注目画素の画像情
報を二値化する閾値を決定する閾値決定手段と、 この閾値決定手段により決定された閾値により前記注目
画素の画像情報を二値化する二値化手段と を具備したことを特徴とする画像処理装置。
[Scope of Claims] Feature extraction means for extracting feature information of a pixel of interest from image information within a predetermined range including the pixel of interest in an image to be processed; and feature information of the pixel of interest extracted by the feature extraction means. A storage means for sequentially storing peripheral pixel information, and calculating characteristic information of peripheral pixels by weighting the peripheral pixel information stored in the storage means according to the positional relationship between the pixel of interest and the peripheral pixels. Surrounding pixel feature information calculation means; Correcting the feature information extracted by the feature extraction means using the feature information of the surrounding pixels calculated by the surrounding pixel feature information calculation means to calculate corrected feature information; a determining means for determining the type of image of the pixel of interest by making a discrimination using a predetermined threshold; and a threshold determining means for determining a threshold for binarizing the image information of the pixel of interest according to the determination result of the determining means. , and binarizing means for binarizing the image information of the pixel of interest using the threshold determined by the threshold determining means.
JP1160123A 1989-06-22 1989-06-22 Image processing device Pending JPH0325580A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP1160123A JPH0325580A (en) 1989-06-22 1989-06-22 Image processing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1160123A JPH0325580A (en) 1989-06-22 1989-06-22 Image processing device

Publications (1)

Publication Number Publication Date
JPH0325580A true JPH0325580A (en) 1991-02-04

Family

ID=15708365

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1160123A Pending JPH0325580A (en) 1989-06-22 1989-06-22 Image processing device

Country Status (1)

Country Link
JP (1) JPH0325580A (en)

Similar Documents

Publication Publication Date Title
JPH02253765A (en) Picture processor
JPH05227425A (en) Improvement in automatic image segmentation
US4817174A (en) Image processing apparatus
JPH04356869A (en) Image processor
EP0685959B1 (en) Image processing apparatus for identifying character, photo and dot images in the image area
US5278919A (en) Image area determining apparatus
JPH09186877A (en) Image processor
EP0297516B1 (en) Picture signal binarization system
JPH0325580A (en) Image processing device
JP2874592B2 (en) Image processing device for distinguishing text / photo / dot area
JPH02228878A (en) Picture processor
JPS6359272A (en) Picture processor
JP3245600B2 (en) Image processing device
JPH0326065A (en) Picture processing unit
JPH10108012A (en) Image area separating device
JP3256267B2 (en) Image processing device
JPH0326064A (en) Picture processor
JPH05344330A (en) Picture area discriminating device
JPH0554190A (en) Picture processor
JP3146517B2 (en) Image processing device
JP3146516B2 (en) Image processing device
JPH02113669A (en) Image processing device
JPH0832802A (en) Image processing unit
JPH1166297A (en) Image processor and its method
JPH02238774A (en) Picture processing unit