JPH10112800A - Image processor - Google Patents

Abstract

PROBLEM TO BE SOLVED: To improve a detection rate of a dot area. SOLUTION: A peak point arithmetic circuit 11 operates the density difference between a marked pixel and its ambient pixels in each marked pixel ' a coexisting image 1.ike a character, a dot, etc., and a primary decision storage circuit 12 makes a primary decision of whether marked pixel density is a peak value or not based on the density difference. In addition, a dot cyclic arithmetic circuit 13 operates how many peak values exist within twelve pixels and even if one peak val.ue exists, it ma)ces,it a dot candidate. A dot continuity arithmetic circuit 14 operates how many peak val.ues exist within thirty-eight pixels to the dot candidate. A secondary decision circuit 15 decides whether peak values exist 2 ninety percent within the thirty-eight pixels. Furthermore, final decision and storage circuits 16 extract a marked pixel area as a dot image of $ one hundred lines and outputs area separation data.

Description

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

【０００１】[0001]

【産業上の利用分野】本発明は、例えばデジタル複写機
やファクシミリなどのデジタル画像形成装置の画像処理
装置などに用いられ、文字、絵柄（網点や写真）などの
画像の種類に応じた混在画像処理を施す画像処理装置に
関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention is used in, for example, an image processing apparatus of a digital image forming apparatus such as a digital copying machine and a facsimile, and is used in accordance with the type of image such as characters and pictures (dots and photographs). The present invention relates to an image processing device that performs image processing.

【０００２】[0002]

【従来の技術】この種の画像処理装置において、原稿画
像の再生の条件として高い解像度と階調性とが要求され
るが、文字の他に、絵柄（網点、写真）が含まれる混在
画像の場合、上記両方の品質を維持するために、各画像
の種類に最適なディザマトリクスが適用されて画像の再
生処理が行われている。2. Description of the Related Art In an image processing apparatus of this type, high resolution and gradation are required as conditions for reproducing an original image. However, mixed images including pictures (dots, photographs) in addition to characters are included. In the case of, in order to maintain both of the above qualities, an image reproduction process is performed by applying an optimal dither matrix to each type of image.

【０００３】従来、このような文字や絵柄の画像の種類
を識別する技術は種々提案されている。Conventionally, various techniques have been proposed for identifying the type of character or picture image.

【０００４】特開平７−２５４９８２号公報に記載の画
像処理装置では、混在原稿から文字領域、網点領域およ
び写真領域のいずれにも属さない中間領域を求め、さら
に、この中間領域を近隣のブロックの領域種別に応じて
細分類することで、異種領域間境界の画像歪を低減させ
ることが提案されている。In the image processing apparatus described in Japanese Patent Laid-Open No. 7-254982, an intermediate area which does not belong to any of a character area, a halftone area, and a photograph area is obtained from a mixed document, and the intermediate area is determined by a neighboring block. It has been proposed to reduce the image distortion at the boundary between different regions by sub-classifying according to the region type.

【０００５】つまり、この画像処理装置は、まず、文
字、網点、写真が混在する原画像を光学的読取手段など
を介して画素単位で取り込み、画素数Ｍ行×Ｎ列（Ｍ＞
＞ｉ，Ｎ＞＞ｊ）の入力画像に対してｉ行×ｊ列（ｉ，
ｊはいずれも２以上の整数）画素のブロックの単位で領
域振り分けを行う。即ち、文字領域、網点領域、写真領
域および上記いずれの領域にも属さない中間領域への振
り分けが行われ、さらに、中間領域に対しては行方向と
列方向のいずれか一方の方向に対して近隣のブロックの
領域種別に応じて、近隣の画像と自然さのある連続性
（画像歪のない）を持たせるべく細分類される。さら
に、分類（細分類も含む）された画像の種類に応じたデ
ィザマトリクスが採用され、全体として親和性のある画
像処理が施される。That is, the image processing apparatus first takes in an original image in which characters, halftone dots, and photographs are mixed in units of pixels via optical reading means or the like, and obtains the number of pixels M rows × N columns (M>
> I, N >> j) for the input image i rows × j columns (i,
(j is an integer of 2 or more) Area is divided in units of pixel blocks. That is, the text region, the halftone dot region, the photograph region, and the intermediate region that does not belong to any of the above regions are sorted. Further, the intermediate region is divided in either the row direction or the column direction. According to the area type of the neighboring block, the image is finely classified so as to have continuity with naturalness (no image distortion) from the neighboring image. Further, a dither matrix according to the type of the classified image (including the sub-classification) is adopted, and image processing having affinity as a whole is performed.

【０００６】[0006]

【発明が解決しようとする課題】上記特開平７−２５４
９８２号公報に記載の構成では、文字領域、網点領域、
写真領域および上記いずれの領域にも属さない中間領域
の４つの領域に分類する方法であり、主走査方向の周期
性だけの判定では網点領域の検出率がよくないという問
題があった。SUMMARY OF THE INVENTION The above-mentioned Japanese Patent Application Laid-Open No. 7-254.
In the configuration described in JP-A-982, a character area, a halftone area,
This is a method of classifying into four areas of a photograph area and an intermediate area which does not belong to any of the above areas, and there is a problem that a detection rate of a halftone dot area is not good when only the periodicity in the main scanning direction is determined.

【０００７】本発明は、上記従来の問題を解決するもの
で、網点領域の検出率を向上させることができる画像処
理装置を提供することを目的とする。An object of the present invention is to solve the above-mentioned conventional problems, and an object of the present invention is to provide an image processing apparatus capable of improving a dot area detection rate.

【０００８】[0008]

【課題を解決するための手段】本発明の画像処理装置
は、画素単位で取り込んだ入力画像に対して分類された
画像領域の種類に応じた画像処理を施す画像処理装置に
おいて、注目画素の画像濃度とその近隣画素の画像濃度
を比較して注目画素がピーク点か否かを判定するピーク
点判定手段と、注目画素を含む第１の所定エリア内にピ
ーク点が少なくとも１つあるときその注目画素を網点候
補と判定する第１の網点候補判定手段と、第２の所定エ
リアに第１の網点候補判定手段によって網点候補と判定
された画素数が所定画素数以上であるときに第２の所定
エリアまたはこの第２の所定エリアを含む拡張エリアを
網点領域と判定する第１の網点領域判定手段とを有する
ことを特徴とするものである。また、好ましくは、本発
明の画像処理装置における第１の所定エリアは１行×ｉ
列であって、第２の所定エリアは１行×ｊ列（ｉ＜ｊ）
である。さらに、好ましくは、本発明の画像処理装置に
おいて、第２の所定エリアを含む拡張エリアとは１行×
ｊ列からなる第２の所定エリアとその前行および／また
は後行からなるｋ行×ｊ列のエリアである。According to the present invention, there is provided an image processing apparatus for performing an image processing according to a type of an image area classified on an input image taken in a pixel unit. A peak point determining means for comparing the density with the image density of a neighboring pixel to determine whether or not the pixel of interest is a peak point; and determining whether or not there is at least one peak point in a first predetermined area including the pixel of interest. A first halftone dot candidate judging unit for judging a pixel as a halftone dot candidate, and a case where the number of pixels judged as halftone dot candidates by the first halftone dot candidate judgment unit in a second predetermined area is equal to or more than a predetermined number of pixels. And a first halftone dot area determining means for determining a second predetermined area or an extended area including the second predetermined area as a halftone dot area. Preferably, in the image processing apparatus of the present invention, the first predetermined area is one row × i
Columns, the second predetermined area is 1 row × j columns (i <j)
It is. Still preferably, in the image processing apparatus of the present invention, the extended area including the second predetermined area is one line ×
An area of k rows × j columns consisting of a second predetermined area consisting of j columns and a preceding and / or following row.

【０００９】この構成により、文字および網点などの混
在画像に対して、注目画素とその周辺画素の濃度差から
注目画素濃度がピーク値か否かを一次判定した後に、こ
れに加えて、第１の所定画素数内にそのピーク値がある
網点候補に対して、第１の所定画素数よりも多い第２の
所定画素数内にそのピーク値が所定画素数以上あるか否
かで網点領域の連続性を判定するので、文字寄りの１０
０線以下の荒い網点領域を良好な検出率で抽出すること
が可能となる。With this configuration, for a mixed image including characters and halftone dots, whether or not the density of the target pixel is a peak value is first determined from the density difference between the target pixel and its surrounding pixels. For a halftone dot candidate whose peak value is within one predetermined number of pixels, a halftone dot is determined based on whether or not its peak value is equal to or more than a predetermined number of pixels within a second predetermined number of pixels greater than the first predetermined number of pixels. Since the continuity of the dot area is determined, 10
It becomes possible to extract a rough halftone dot area below the zero line with a good detection rate.

【００１０】また、本発明の画像処理装置は、画素単位
で取り込んだ入力画像に対して分類された画像領域の種
類に応じた画像処理を施す画像処理装置において、注目
画素の画像濃度とその隣接画素の画像濃度との濃度差が
しきい値よりも大きいときその注目画素を網点候補と判
定する第２の網点候補判定手段と、第２の所定エリアに
前記第２の網点候補判定手段によって網点候補と判定さ
れた画素数が所定画素数以上あるときに第２の所定エリ
アまたはこの第２の所定エリアを含むエリアを網点領域
と判定する第２の網点領域判定手段とを有することを特
徴とするものである。また、好ましくは、本発明の画像
処理装置における第２の所定エリアは１行×ｊ列であっ
て、第２の所定エリアを含む拡張エリアとは１行×ｊ列
からなる第２の所定エリアとその前行および／または後
行からなるｋ行×ｊ列のエリアである。さらに、好まし
くは、本発明の画像処理装置において、注目画素が文字
領域か否かを判定する文字領域判定手段を有し、第２の
網点領域判定手段は所定エリア内に文字領域判定手段を
によって文字領域と判定された画素については文字領域
判定手段の判定を優先させる構成とする。An image processing apparatus according to the present invention is an image processing apparatus for performing image processing according to the type of a classified image area on an input image fetched on a pixel-by-pixel basis. A second halftone dot candidate judging means for judging the pixel of interest as a halftone dot candidate when the density difference between the pixel and the image density is larger than a threshold value, and determining the second halftone dot candidate in a second predetermined area A second halftone area determining means for determining the second predetermined area or an area including the second predetermined area as a halftone area when the number of pixels determined as halftone candidates by the means is equal to or more than the predetermined number of pixels; It is characterized by having. Preferably, in the image processing apparatus of the present invention, the second predetermined area is 1 row × j columns, and the extended area including the second predetermined area is a second predetermined area consisting of 1 row × j columns. And an area of k rows × j columns consisting of the preceding row and / or the following row. Still preferably, in an image processing apparatus according to the present invention, the image processing apparatus further includes a character area determining unit that determines whether a pixel of interest is a character area, and the second halftone area determining unit includes a character area determining unit within a predetermined area. For the pixels determined to be a character area, the determination by the character area determination unit is prioritized.

【００１１】この構成により、文字および網点などの混
在画像に対して、画素ブロック毎に注目画素が、輝度変
化の少ない平坦部、網点候補部、文字部および上記いず
れの領域にも分類されない中間部に領域振り分けを行っ
て一次判定した後に、これに加えて、連続性を考慮し
て、振り分けられた各部に対して、所定画素数内に網点
候補の画素が所定画素数以上あるか否かで網点領域の連
続性を判定するので、１００線以上の細かい網点領域を
良好な検出率で抽出することが可能となる。With this configuration, for a mixed image including characters and halftone dots, the target pixel is not classified into a flat portion, a halftone dot candidate portion, a character portion, and any of the above-described regions having little change in luminance for each pixel block. After the area is assigned to the intermediate portion and the primary determination is performed, in addition to this, in consideration of continuity, for each assigned portion, whether the number of halftone dot candidate pixels within the predetermined number of pixels is equal to or greater than the predetermined number of pixels. Since the continuity of the halftone dot area is determined based on whether or not it is possible, it is possible to extract a fine halftone dot area of 100 lines or more with a good detection rate.

【００１２】さらに、本発明の画像処理装置は、画素単
位で取り込んだ入力画像に対して分類された画像領域の
種類に応じた画像処理を施す画像処理装置において、注
目画素の画像濃度とその近隣画素の画像濃度を比較して
前記注目画素がピーク点か否かを判定するピーク点判定
手段と、注目画素を含む第１の所定エリア内にピーク点
が少なくとも１つあるときその注目画素を第１の網点候
補と判定する第１の網点候補判定手段と、注目画素の画
像濃度とその隣接画素の画像濃度との濃度差がしきい値
よりも大きいときその注目画素を第２の網点候補と判定
する第２の網点候補判定手段と、第２の所定エリアに第
１の網点候補判定手段によって第１の網点候補と判定さ
れた画素数が所定画素数以上であるときに第２の所定エ
リアまたはこの第２の所定エリア内を含む拡張エリアを
第１の網点領域と判定する第１の網点領域判定手段と、
第２の所定エリアに第２の網点候補判定手段によって第
２の網点候補と判定された画素数が所定画素数以上ある
ときに第２の所定エリアまたはこの第２の所定エリアを
含むエリアを第２の網点領域と判定する第２の網点領域
判定手段とを有することを特徴とするものである。ま
た、好ましくは、本発明の画像処理装置における第１の
所定エリアは１行×ｉ列であって、第２の所定エリアは
１行×ｊ列（ｉ＜ｊ）である。さらに、好ましくは、本
発明の画像処理装置において、第２の所定エリアを含む
拡張エリアとは１行×ｊ列からなる第２の所定エリアと
その前行および／または後行からなるｋ行×ｊ列のエリ
アである。さらに、好ましくは、本発明の画像処理装置
において、注目画素が文字領域か否かを判定する文字領
域判定手段を有し、第２の網点領域判定手段は所定エリ
ア内に文字領域判定手段をによって文字領域と判定され
た画素については文字領域判定手段の判定を優先させる
構成とする。Further, according to the image processing apparatus of the present invention, an image processing apparatus for performing an image processing according to a type of an image area classified into an input image captured in a pixel unit is provided. A peak point determining means for comparing the image density of the pixel to determine whether or not the pixel of interest is a peak point; and, when there is at least one peak point in a first predetermined area including the pixel of interest, the pixel of interest is identified as a second pixel. A first halftone dot candidate judging means for judging the halftone dot candidate as one halftone dot candidate; and a second halftone dot candidate when the density difference between the image density of the target pixel and the image density of the adjacent pixel is larger than a threshold value. A second halftone dot candidate judging means for judging a point candidate, and a case where the number of pixels judged as a first halftone dot candidate in the second predetermined area by the first halftone dot candidate judging means is equal to or more than a predetermined number of pixels. To the second predetermined area or this A first halftone region determining means for determining an extended area with the first halftone dot region including a predetermined area of,
A second predetermined area or an area including the second predetermined area when the number of pixels determined as a second halftone dot candidate by the second halftone dot candidate determination means is equal to or more than the predetermined number of pixels in the second predetermined area; Is determined as a second halftone dot region. Preferably, in the image processing apparatus of the present invention, the first predetermined area is 1 row × i column, and the second predetermined area is 1 row × j column (i <j). Still preferably, in the image processing apparatus of the present invention, the extended area including the second predetermined area is a second predetermined area consisting of one row × j columns and k rows × the preceding row and / or the following row. It is an area of column j. Still preferably, in an image processing apparatus according to the present invention, the image processing apparatus further includes a character area determining unit that determines whether a pixel of interest is a character area, and the second halftone area determining unit includes a character area determining unit within a predetermined area. For the pixels determined to be a character area, the determination by the character area determination unit is prioritized.

【００１３】この構成により、文字寄りの１００線以下
の荒い網点検出と、１００線以上の細かい網点検出とを
区別して行うことが可能となり、各網点部の検出率を大
幅に向上可能なことはもちろん、網点部の細かさに応じ
た画像再生処理が可能となる。With this configuration, it is possible to distinguish between the detection of a rough halftone dot of 100 lines or less close to the character and the detection of a fine halftone dot of 100 lines or more, greatly improving the detection rate of each halftone dot. Of course, it is possible to perform image reproduction processing according to the fineness of the halftone dot portion.

【００１４】[0014]

【実施の形態】以下、本発明に係る画像処理装置の実施
の形態について図面を参照して説明する。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of an image processing apparatus according to the present invention will be described below with reference to the drawings.

【００１５】（実施形態１）図１は本発明の実施形態１
における画像処理装置の構成を示す全体ブロック図であ
る。(Embodiment 1) FIG. 1 shows Embodiment 1 of the present invention.
1 is an overall block diagram illustrating a configuration of an image processing apparatus in FIG.

【００１６】図１において、文字および絵柄（網点や写
真）などが混在した混在原稿を読み取って記憶する入力
画像データ読取部１は、例えば光学的読取素子が少なく
ともライン状またはマトリクス状に配列されたイメージ
スキャナなどで構成されており、原稿に対して相対走査
可能に構成されている。この入力画像データ読取部１
は、例えば４００ｄｐｉ（ドット／インチ）程度の分解
能を有すると共に、各画素を多値、例えば２のａ乗（ａ
＝２以上の整数、例えばａ＝８）レベルで読み取り可能
なものである。また、入力画像データ読取部１の内部に
は、図示しない画素メモリが設けられており、この画素
メモリは、読み取られた原稿画像の各画素データを記憶
する。In FIG. 1, an input image data reading section 1 for reading and storing a mixed document in which characters and pictures (dots and photographs) are mixed has, for example, optical reading elements arranged at least in a line or a matrix. The scanner is configured to be able to scan relative to the original. This input image data reading unit 1
Has a resolution of, for example, about 400 dpi (dots / inch) and converts each pixel to a multi-valued value, for example, a 2 a (a
= 2 or more, for example, a = 8). Further, a pixel memory (not shown) is provided inside the input image data reading unit 1, and this pixel memory stores each pixel data of the read document image.

【００１７】この入力画像データ読取部１が接続される
入力ラインバッファ２は処理メモリ３に接続され、入力
画像データ読取部１の画素メモリから出力されてくる画
素データを所定量だけ蓄積し、この所定量の画素データ
を同期させて、処理メモリ３に出力する。この処理メモ
リ３が接続される領域分離判定回路４は、注目画素と、
その近傍の画素との画像濃度差から網点ピークを判定
し、その主走査方向のエリア周期性および連続性から二
次判定を行って網点領域の領域振り分けを行って領域分
離データを出力する。これらの入力ラインバッファ２お
よび領域分離判定回路４が接続された領域別画像処理回
路５は、入力ラインバッファ２から出力された画素デー
タに対して、領域分離判定回路４で判定された領域種別
を示す領域分離データに応じて、その領域種別に適した
領域別画像処理パターンで画像再生処理を行う。An input line buffer 2 to which the input image data reading unit 1 is connected is connected to a processing memory 3 and accumulates a predetermined amount of pixel data output from the pixel memory of the input image data reading unit 1. A predetermined amount of pixel data is output to the processing memory 3 in synchronization. The region separation determination circuit 4 to which the processing memory 3 is connected includes a pixel of interest,
A halftone dot peak is determined from an image density difference with a pixel in the vicinity thereof, a secondary determination is performed based on the area periodicity and continuity in the main scanning direction, a halftone area is allocated, and area separation data is output. . The region-based image processing circuit 5 to which the input line buffer 2 and the region separation determination circuit 4 are connected, determines the region type determined by the region separation determination circuit 4 for the pixel data output from the input line buffer 2. In accordance with the indicated area separation data, image reproduction processing is performed using an area-specific image processing pattern suitable for the area type.

【００１８】さらに、この領域別画像処理回路５が接続
された出力ラインバッファ６は、画素データを一時的に
記憶すると共に画素データを順次シリアルに出力する。
この出力ラインバッファ６が接続された出力画像データ
書込部７は、再生用の画像に置き換えられた画像をハー
ドコピーなどさせるためのものである。つまり、この出
力画像データ書込部７は、レーザ発光素子と面走査用の
ポリゴンミラーから構成されており、出力ラインバッフ
ァ６から出力される１行分の画素データを所定電位に帯
電されている感光体に時系列的に出力し、この感光体面
上に再生画像としての静電潜像を形成するものである。
この静電潜像は、図略の給紙手段により静電潜像の形成
動作と同期して給送されてくる転写紙に転写されること
でハードコピーなどが得られるようになっている。Further, the output line buffer 6 to which the image processing circuit 5 for each area is connected temporarily stores the pixel data and sequentially outputs the pixel data serially.
The output image data writing unit 7 to which the output line buffer 6 is connected is for making a hard copy or the like of the image replaced with the image for reproduction. That is, the output image data writing unit 7 is composed of a laser light emitting element and a polygon mirror for surface scanning, and charges one row of pixel data output from the output line buffer 6 to a predetermined potential. The image is output to the photoconductor in time series, and an electrostatic latent image as a reproduced image is formed on the photoconductor surface.
The electrostatic latent image is transferred to a transfer sheet fed in synchronism with the operation of forming the electrostatic latent image by a paper supply unit (not shown) so that a hard copy or the like can be obtained.

【００１９】図２は、図１の領域分離判定回路４の詳細
な構成を示すブロック図である。FIG. 2 is a block diagram showing a detailed configuration of the area separation judging circuit 4 of FIG.

【００２０】図２において、処理メモリ３が接続される
ピーク点演算回路１１および濃度値演算回路２３は一次
判定記憶回路１２に接続され、この濃度値演算回路２３
で画素濃度の演算を施し、ピーク点演算回路１１で画素
濃度のピーク点の演算を施して、その演算結果を一次判
定記憶回路１２に導いて、ピーク候補となる網点ピーク
かどうかを判定すると共に、その判定結果を一時的に記
憶する。これらの濃度値演算回路２３、ピーク点演算回
路１１および一次判定記憶回路１２によりピーク点判定
手段が構成され、注目画素の画像濃度とその周辺の近隣
画素の画像濃度をその濃度差から比較して注目画素濃度
がピーク点か否かを判定する。In FIG. 2, the peak point calculation circuit 11 and the density value calculation circuit 23 to which the processing memory 3 is connected are connected to the primary judgment storage circuit 12, and the density value calculation circuit 23
, And the peak point calculation circuit 11 calculates the pixel density peak point. The calculation result is led to the primary determination storage circuit 12 to determine whether or not the halftone dot is a peak candidate. At the same time, the determination result is temporarily stored. The density value calculation circuit 23, the peak point calculation circuit 11, and the primary determination storage circuit 12 constitute a peak point determination unit, and compares the image density of the target pixel with the image density of neighboring pixels around the target pixel based on the density difference. It is determined whether or not the target pixel density is at the peak point.

【００２１】また、この一次判定記憶回路１２が接続さ
れる第１の網点候補判定手段としての網点１周期性演算
回路１３は、注目画素を含む所定エリア（第１の所定エ
リア、本実施形態では１行×１２列）内にピーク点が少
なくとも１つあるときは網点候補と判断する。この網点
１周期性演算回路１３が接続される網点連続性演算回路
１４は、注目エリア（第２の所定エリア）の画素数（本
実施形態では１行×３８列）内の網点候補数を演算す
る。この網点連続性演算回路１４が接続される二次判定
回路１５は、注目エリアの画素数（本実施形態では１行
×３８列）内の網点候補数が例えば９割以上（３８画素
中３５画素以上）あるかどうかを判断する。これらの一
次判定記憶回路１２および二次判定回路１５が接続され
る最終判定回路および記憶回路１６は、注目エリアとそ
の前後のエリア（３行３８列からなる拡張エリア）を１
００線以下の網点画像として抽出して領域分離データを
出力する。このとき、注目エリアのみを網点領域として
もよい。これらの網点連続性演算回路１４、二次判定回
路１５および最終判定回路および記憶回路１６により第
１の網点領域判定手段が構成され、第２の所定エリア
（本実施形態では１行×３８列）内に第１の網点候補判
定手段によって網点候補と判定された画素数が所定画素
数（本実施形態では３５画素）以上であるときに第２の
所定エリアまたはこの第２の所定エリアを含む拡張エリ
アを網点領域と判定する。A halftone dot periodicity calculating circuit 13 as first halftone dot candidate judging means to which the primary judgment storage circuit 12 is connected is provided with a predetermined area including a pixel of interest (first predetermined area, this embodiment). If there is at least one peak point in one row × 12 columns in the embodiment, it is determined to be a halftone dot candidate. The halftone dot continuity calculation circuit 14 to which the halftone dot periodicity calculation circuit 13 is connected is a halftone dot candidate within the number of pixels (1 row × 38 columns in the present embodiment) of the area of interest (second predetermined area). Calculate a number. The secondary determination circuit 15 to which the halftone dot continuity calculation circuit 14 is connected determines that the number of halftone dot candidates in the number of pixels in the area of interest (1 row × 38 columns in this embodiment) is, for example, 90% or more (of 38 pixels). (35 pixels or more). The final determination circuit and the storage circuit 16 to which the primary determination storage circuit 12 and the secondary determination circuit 15 are connected, store the area of interest and the area before and after it (an extended area of 3 rows and 38 columns) by one.
The image is extracted as a halftone image having a size of 00 lines or less, and the area separation data is output. At this time, only the attention area may be a halftone dot area. The halftone dot continuity calculation circuit 14, the secondary judgment circuit 15, the final judgment circuit and the storage circuit 16 constitute a first halftone dot area judgment means, and have a second predetermined area (1 row × 38 in this embodiment). When the number of pixels determined as a halftone dot candidate by the first halftone dot candidate determination unit is equal to or more than a predetermined number of pixels (35 pixels in the present embodiment) in the second row, the second predetermined area or the second predetermined area The extended area including the area is determined as a dot area.

【００２２】このように、１２画素毎に周期性判定をし
たのは、例えば最も荒い６５線で必ず１画素存在し、１
００線では約２画素が存在することになるから、文字寄
りの荒い線数である１００線以下の線数においても１２
画素づつ見てゆくと必ず網点のドットが存在することに
なるからである。The reason why the periodicity is determined every 12 pixels is that, for example, one pixel always exists in the roughest 65 lines and 1
Since there are approximately two pixels in the 00 line, even if the number of lines is 100 lines or less, which is a rough line number
This is because there is always a halftone dot when looking at each pixel.

【００２３】また、３８画素毎に連続性判定をしたの
は、網点はある程度広いエリアで存在していることに着
目し、網点は少なくとも２ｍｍ程度の幅以上の広さで存
在するものとして、例えば４００ｄｐｉ（ドット／イン
チ）で１ドットが１／１６ｍｍであり、２ｍｍでドット
が３２個存在するが、余裕を見て３８画素としたからで
ある。Further, the continuity determination for each 38 pixels is based on the fact that the halftone dot exists in a certain wide area, and it is assumed that the halftone dot has a width of at least about 2 mm. For example, one dot is 1/16 mm at 400 dpi (dots / inch), and there are 32 dots at 2 mm.

【００２４】上記構成により、以下、その領域分類処理
について説明する。◇図３は図２の領域分離判定回路４
で扱う演算マトリクスを示す画素模式図、図４は図２の
領域分離判定回路４の動作を示すフローチャートであ
る。With the above configuration, the area classification processing will be described below. ◇ FIG. 3 shows the area separation determination circuit 4 of FIG.
And FIG. 4 is a flowchart showing the operation of the area separation determination circuit 4 of FIG.

【００２５】入力画像データ読取部１の画素メモリ内に
は画素データとして、Ｓ（１，１）〜Ｓ（Ｍ，Ｎ）が取
り込まれている。これらの文字領域や網点領域などの領
域分離処理は所定の大きさのブロック単位毎に行われ
る。これらのブロック単位の大きさは、ｍ行×ｎ列
（ｍ，ｎ＝２以上の整数、ｍ，ｎ＜＜Ｍ，Ｎ）が採用可
能であるが、本実施形態１では、ブロック単位として、
図３に示すように正方形の５行×５列を採用する。In the pixel memory of the input image data reading section 1, S (1, 1) to S (M, N) are fetched as pixel data. The area separation processing such as the character area and the halftone area is performed for each block of a predetermined size. As the size of these block units, m rows × n columns (m, n = an integer of 2 or more, m, n << M, N) can be adopted.
As shown in FIG. 3, a square of 5 rows × 5 columns is employed.

【００２６】入力画像データ読取部１の画素メモリ内に
読み込まれた画素データＳは入力ラインバッファ２を介
して処理メモリ３に図３に示す５行×５列のブロック単
位で読み出され、主走査方向（横方向）に１画素づつ順
次右方向にシフトされ１行終了後、副走査方向に１画素
下方にシフトされ、上記と同様に主走査方向に１画素づ
つ順次右方向にシフトされて順次注目画素がサンプリン
グされることになる。The pixel data S read into the pixel memory of the input image data reading section 1 is read into the processing memory 3 via the input line buffer 2 in units of 5 rows × 5 columns shown in FIG. After shifting one pixel at a time to the right in the scanning direction (horizontal direction) and completing one row, the pixel is shifted downward by one pixel in the sub-scanning direction, and sequentially shifted right by one pixel in the main scanning direction in the same manner as described above. The target pixel is sampled sequentially.

【００２７】図４に示すように、まず、ステップＳ１で
サンプリングされた図３に示す５行×５列の画素ブロッ
クの注目画素である注目画素に対して、濃度値演算回路
２３で、輝度差ＭＭ＝（ブロック内にある画素の濃度値
の最大値）−（ブロック内にある画素の濃度値の最小
値）の演算を実行し、一次判定記憶回路１２でこの輝度
差ＭＭが所定値ＴＨ１よりも大きいかどうかを判定する
（ステップＳ２）。ステップＳ２でその輝度差ＭＭが所
定値ＴＨ１以下であれば、一次判定記憶回路１２は、ス
テップＳ３でその注目画素が白、黒、グレーなどの平坦
部（ベタ部）であると判定してその判定結果を順次記憶
する。また、ステップＳ２でその輝度差ＭＭが所定値Ｔ
Ｈ１よりも大きければ、一次判定記憶回路１２は、その
注目画素が急峻部であると判定してその判定結果を順次
記憶した後、次のステップＳ４に移行する。As shown in FIG. 4, first, a luminance value calculating circuit 23 applies a luminance difference to a target pixel which is a target pixel of the pixel block of 5 rows × 5 columns shown in FIG. MM = (the maximum value of the density values of the pixels in the block)-(the minimum value of the density values of the pixels in the block) is executed, and the primary judgment storage circuit 12 determines that the luminance difference MM is larger than a predetermined value TH1. Is also determined (step S2). If the luminance difference MM is equal to or less than the predetermined value TH1 in step S2, the primary determination storage circuit 12 determines in step S3 that the target pixel is a flat portion (solid portion) such as white, black, or gray. The determination results are sequentially stored. Also, in step S2, the luminance difference MM is equal to the predetermined value T.
If it is larger than H1, the primary determination storage circuit 12 determines that the target pixel is a steep part, sequentially stores the determination results, and then proceeds to the next step S4.

【００２８】ステップＳ４でピーク点演算回路１１によ
り画素濃度のピーク点の演算が実行され、さらに、この
ピーク点の演算結果に基づいて、一次判定記憶回路１２
でピーク点かどうかの判定をしてその判定結果を順次記
憶する。ステップＳ４でピーク点と判定した場合、一次
判定記憶回路１２は、その注目画素がピーク点であると
判定する（ステップＳ５）。In step S4, the peak point calculation circuit 11 calculates the peak point of the pixel density, and further based on the calculation result of the peak point, the primary judgment storage circuit 12
To determine whether the point is a peak point and sequentially store the determination result. If it is determined in step S4 that the pixel is the peak point, the primary determination storage circuit 12 determines that the target pixel is the peak point (step S5).

【００２９】ここで、ピーク点の演算の一例を示すと、
図３に示すように、処理メモリ３に５行×５列のブロッ
ク単位で読み出された画素データＳに対して、以下の式
（１）〜式（８）のように全ての注目画素濃度◆−周辺
画素濃度◇を演算する。Here, an example of the calculation of the peak point will be described.
As shown in FIG. 3, for the pixel data S read in the processing memory 3 in units of 5 rows × 5 columns, all target pixel densities are calculated as in the following equations (1) to (8). Calculate the surrounding pixel density ◆.

【００３０】 Ｃ３−Ｅ１＝Ｍ［Ｃ］［３］−Ｍ［Ｅ］［１］・・・・・（１） Ｃ３−Ｅ３＝Ｍ［Ｃ］［３］−Ｍ［Ｅ］［３］・・・・・（２） Ｃ３−Ｅ５＝Ｍ［Ｃ］［３］−Ｍ［Ｅ］［５］・・・・・（３） Ｃ３−Ｃ１＝Ｍ［Ｃ］［３］−Ｍ［Ｃ］［１］・・・・・（４） Ｃ３−Ｃ５＝Ｍ［Ｃ］［３］−Ｍ［Ｃ］［５］・・・・・（５） Ｃ３−Ａ１＝Ｍ［Ｃ］［３］−Ｍ［Ａ］［１］・・・・・（６） Ｃ３−Ａ３＝Ｍ［Ｃ］［３］−Ｍ［Ａ］［３］・・・・・（７） Ｃ３−Ａ５＝Ｍ［Ｃ］［３］−Ｍ［Ａ］［５］・・・・・（８） さらに、以下の式（９）〜式（２０）のように全ての注
目画素濃度◆−周辺画素濃度◇の値が所定値ＡＳ１より
も大きく、かつ、全ての注目画素濃度◆−隣接画素濃度
◇の値が所定値ＡＳ２よりも大きい場合を網点ピークと
する。このとき、画素濃度を０〜２５５までの２５６階
調とした場合に、所定値ＡＳ１は２０〜２５、所定値Ａ
Ｓ２は２５〜３５程度である。C3-E1 = M [C] [3] -M [E] [1] (1) C3-E3 = M [C] [3] -M [E] [3] · ... (2) C3-E5 = M [C] [3] -M [E] [5] ... (3) C3-C1 = M [C] [3] -M [C] [1] ... (4) C3-C5 = M [C] [3] -M [C] [5] ... (5) C3-A1 = M [C] [3]- M [A] [1] ... (6) C3-A3 = M [C] [3] -M [A] [3] ... (7) C3-A5 = M [C] [3] -M [A] [5] (8) Further, as shown in the following equations (9) to (20), the values of all the target pixel densities {−peripheral pixel densities} are predetermined. If the value of all the target pixel densities {−adjacent pixel densities} is larger than the predetermined value AS2, It is referred to as dot peak. At this time, when the pixel density is 256 gradations from 0 to 255, the predetermined value AS1 is 20 to 25,
S2 is about 25 to 35.

【００３１】 Ｃ３−Ｅ１＞ＡＳ１・・・・・（９） Ｃ３−Ｅ３＞ＡＳ１・・・・・（１０） Ｃ３−Ｅ５＞ＡＳ１・・・・・（１１） Ｃ３−Ｃ１＞ＡＳ１・・・・・（１２） Ｃ３−Ｃ５＞ＡＳ１・・・・・（１３） Ｃ３−Ａ１＞ＡＳ１・・・・・（１４） Ｃ３−Ａ３＞ＡＳ１・・・・・（１５） Ｃ３−Ａ５＞ＡＳ１・・・・・（１６） かつ Ｃ３−Ｅ３＞ＡＳ２・・・・・（２３） Ｃ３−Ｃ１＞ＡＳ２・・・・・（１８） Ｃ３−Ｃ５＞ＡＳ２・・・・・（１９） Ｃ３−Ａ３＞ＡＳ２・・・・・（２０） また、ステップＳ４でピーク点ではないと判定した場
合、注目画素を含むブロック内の濃度＞ＴＨｄ（ＴＨｄ
は所定のしきい値）を満たす画素の数ｎＨ（高濃度画素
数）を判定する（ステップＳ６）。ステップＳ６で高濃
度画素数（ｎＨ＞ＨＨ）であれば、一次判定記憶回路１
２は、その注目画素が文字部であると判定してその判定
結果を順次記憶する（ステップＳ７）。また、ステップ
Ｓ６で高濃度画素数（ｎＨ＞ＨＨ）でなければ、一次判
定記憶回路１２は、その注目画素が、平坦部、文字部お
よびピーク点以外の中間部であると判定してその判定結
果を順次記憶する（ステップＳ８）。このようにして、
所定領域内の輝度差と平均値から平坦部、網点候補、文
字、中間部など画像の種類を領域分類して抽出する一次
判定を行う。C3-E1> AS1 ... (9) C3-E3> AS1 ... (10) C3-E5> AS1 ... (11) C3-C1> AS1 ... (12) C3-C5> AS1 (13) C3-A1> AS1 (14) C3-A3> AS1 (15) C3-A5> AS1 (16) AND C3-E3> AS2 (23) C3-C1> AS2 (18) C3-C5> AS2 (19) C3-A3 > AS2 (20) If it is determined in step S4 that the pixel is not the peak point, the density in the block including the pixel of interest> THd (THd
(The predetermined threshold value) is determined (step S6). If it is determined in step S6 that the number of high density pixels (nH> HH), the primary determination storage circuit 1
2, the target pixel is determined to be a character portion, and the determination results are sequentially stored (step S7). If the number of high-density pixels is not (nH> HH) in step S6, the primary determination storage circuit 12 determines that the target pixel is an intermediate portion other than the flat portion, the character portion, and the peak point, and makes the determination. The results are sequentially stored (step S8). In this way,
A primary decision is made to classify and extract an image type, such as a flat part, a halftone dot candidate, a character, or an intermediate part, from the luminance difference and the average value in a predetermined area.

【００３２】さらに、領域分類判定の一次判定を行った
注目画素がその最終列の注目画素かどうかを、図示しな
い全体制御部で判断する（ステップＳ９）。ステップＳ
９で、その最終列の注目画素ではないと判断した場合に
は、主走査方向（右方向）に１画素シフトさせたステッ
プＳ１のサンプリングに戻って上記一次判定を、主走査
方向（右方向）に順次シフトさせながら最終列の注目画
素まで繰り返す。また、ステップＳ９で、その最終列の
注目画素であると判断した場合には次のステップＳ１０
に移行する。Further, it is determined by the overall control unit (not shown) whether or not the pixel of interest for which the primary determination of the area classification has been made is the pixel of interest in the last column (step S9). Step S
If it is determined in step 9 that the target pixel is not the target pixel in the last column, the process returns to the sampling in step S1 shifted by one pixel in the main scanning direction (right direction), and the primary determination is made in the main scanning direction (right direction). To the target pixel of the last column while sequentially shifting to the target pixel. If it is determined in step S9 that the pixel of interest is the pixel of interest in the last column, the next step S10
Move to

【００３３】ステップＳ１０では、一次判定記憶回路１
２で記憶された一次判定の結果から、主走査方向に所定
画素数（本実施形態では１２画素）だけ網点１周期性演
算回路１３でサンプリングを行う。さらに、網点１周期
性演算回路１３は、ステップＳ１０でサンプリングした
エリアに対して、周期性に基づく演算を行う（ステップ
Ｓ１１）。この周期性に基づく演算とは、注目画素を含
む所定画素数（本実施形態では１２画素）内にピーク点
が少なくとも１個あるかどうかを判断し、ピーク点が少
なくとも１個あれば、その注目画素を網点の周期性によ
り網点候補とする。In step S10, the primary judgment storage circuit 1
From the result of the primary determination stored in step 2, sampling is performed by the halftone dot periodicity operation circuit 13 in the main scanning direction by a predetermined number of pixels (12 pixels in the present embodiment). Further, the halftone dot periodicity calculation circuit 13 performs a calculation based on the periodicity on the area sampled in step S10 (step S11). The calculation based on the periodicity means that it is determined whether there is at least one peak point within a predetermined number of pixels (12 pixels in this embodiment) including the pixel of interest, and if there is at least one peak point, Pixels are set as halftone dot candidates based on the periodicity of halftone dots.

【００３４】さらに、網点候補かどうかの二次判定とし
ての周期性判定を行った注目画素がその最終列の注目画
素かどうかを、図示しない全体制御部で判断する（ステ
ップＳ１２）。ステップＳ１２で、その最終列の注目画
素ではないと判断した場合には、主走査方向（右方向）
にシフトさせたステップＳ１０の１２画素のサンプリン
グに戻り、このような網点候補かどうかの二次判定を、
主走査方向（右方向）に順次シフトさせながら最終列の
注目画素まで繰り返す。また、ステップＳ１２で、その
最終列の注目画素であると判断した場合には次のステッ
プＳ１３に移行する。Further, the overall control unit (not shown) determines whether or not the pixel of interest for which periodicity determination has been performed as a secondary determination as to whether or not it is a halftone dot candidate is the pixel of interest in the last column (step S12). If it is determined in step S12 that the pixel of interest is not the pixel of interest in the last column, the main scanning direction (rightward)
Returning to the sampling of 12 pixels in step S10 shifted to
The process is repeated up to the pixel of interest in the last column while sequentially shifting in the main scanning direction (right direction). If it is determined in step S12 that the pixel of interest is in the last column, the process proceeds to the next step S13.

【００３５】次に、ステップＳ１３では、網点１周期性
演算回路１３からの演算結果から、主走査方向（右方
向）に所定画素数（本実施形態では３８画素）だけ網点
連続性演算回路１４で網点候補の画素のサンプリングを
行う。さらに、網点連続性演算回路１４は、ステップＳ
１３でサンプリングした注目エリアに対して、連続性に
基づく演算を行って、二次判定回路１５で網点領域であ
るかどうかの判定を行う（ステップＳ１４）。つまり、
この連続性に基づく演算とは、注目エリアの画素数（本
実施形態では３８画素）内の網点候補数を演算すること
である。この網点連続性演算回路１４による演算結果か
ら、二次判定回路１５では、注目エリアの画素数（本実
施形態では３８画素）内の網点候補数が例えば９割以上
（３８画素中３５画素以上）あるかどうかを判断する。
この二次判定回路１５による判定結果から、網点候補数
が９割以上（３８画素中３５画素以上）あれば、最終判
定回路および記憶回路１６は、それらの注目エリアとそ
の前後行のエリア（拡張エリア）を１００線以下の網点
領域として抽出し、ステップＳ１５に移行する。また、
ステップＳ１４で、網点候補数が９割以上ではない場合
（３８画素中３４以下の場合）には、ステップＳ１６で
上記一次判定のまま（平坦部、文字部または中間部とい
う判定結果のまま）としてステップＳ１５に移行する。Next, in step S13, based on the calculation result from the halftone dot periodicity calculation circuit 13, a predetermined number of pixels (38 pixels in this embodiment) in the main scanning direction (right direction) is used. At 14, sampling of halftone dot candidate pixels is performed. Further, the halftone dot continuity calculation circuit 14 performs step S
An operation based on continuity is performed on the attention area sampled in step 13, and the secondary determination circuit 15 determines whether or not the area is a halftone dot area (step S14). That is,
The calculation based on this continuity is to calculate the number of halftone dot candidates within the number of pixels (38 pixels in the present embodiment) of the area of interest. From the calculation result by the halftone dot continuity calculation circuit 14, in the secondary determination circuit 15, the number of halftone dot candidates in the number of pixels in the area of interest (38 pixels in the present embodiment) is, for example, 90% or more (35 pixels out of 38 pixels). Above) to determine if there is.
If the number of halftone dot candidates is 90% or more (35 or more pixels out of 38 pixels) based on the result of the determination by the secondary determination circuit 15, the final determination circuit and the storage circuit 16 determine the target area and the area before and after that area ( (Extended area) is extracted as a halftone dot area of 100 lines or less, and the process proceeds to step S15. Also,
In step S14, if the number of halftone dot candidates is not 90% or more (34 in 38 pixels or less), the primary determination remains in step S16 (the determination result of a flat portion, a character portion, or an intermediate portion). Then, the process proceeds to step S15.

【００３６】つまり、ステップＳ１５では、網点領域か
どうかの二次判定としての連続性判定を行った注目画素
がその最終列の注目画素かどうかを、図示しない全体制
御部で判断する。ステップＳ１５で、その最終列の注目
画素ではないと判断した場合には、主走査方向（右方
向）にシフトさせたステップＳ１３の３８画素のサンプ
リングに戻り、このような網点領域かどうかの二次判定
を、主走査方向（右方向）に順次シフトさせながら最終
列の注目画素まで繰り返す。また、ステップＳ１５で、
その最終列の注目画素であると判断した場合には、次の
ステップＳ２３に移行する。That is, in step S15, the overall control unit (not shown) determines whether or not the pixel of interest for which continuity determination has been performed as a secondary determination as to whether or not it is a halftone dot region is the pixel of interest in the last column. If it is determined in step S15 that the pixel of interest is not the pixel of interest in the last column, the process returns to the sampling of 38 pixels in step S13 shifted in the main scanning direction (right direction). The next determination is repeated up to the pixel of interest in the last column while sequentially shifting in the main scanning direction (right direction). Also, in step S15,
If it is determined that the pixel of interest is in the last column, the process proceeds to the next step S23.

【００３７】ステップＳ２３では、ステップＳ１３〜Ｓ
１６で最終列まで連続性判定を繰り返した行が最終の行
かどうかを判定する。ステップＳ２３で最終行でないな
らばステップＳ１に戻り、ステップＳ１で最終行となる
までステップＳ１〜Ｓ２３の上記各処理を繰り返す。ス
テップＳ２３で最終行で最終列となった段階で判定処理
を終了する。In step S23, steps S13 to S
In step 16, it is determined whether the row for which the continuity determination has been repeated up to the last column is the last row. If it is not the last line in step S23, the process returns to step S1, and the above-described processes of steps S1 to S23 are repeated until the last line is reached in step S1. The determination process ends when the last row and the last column are reached in step S23.

【００３８】したがって、文字および網点、写真などの
混在画像に対して、まず、５×５の画素サンプリングで
注目画素がピーク値かどうかを一次判定し、次に、網点
画像の周期性および連続性に基づく主走査の連続画素に
対する連続性を二次判定とすることによって、文字寄り
の１００線以下の荒い網点領域を良好な検出率で抽出す
ることが可能となる。Accordingly, for mixed images of characters, halftone dots, photographs, and the like, first, it is firstly determined whether or not the pixel of interest has a peak value by 5 × 5 pixel sampling. By making the continuity with respect to the continuous pixels of the main scanning based on the continuity a secondary determination, it is possible to extract a rough halftone dot area of 100 lines or less close to the character at a good detection rate.

【００３９】（実施形態２）図５は本発明の実施形態２
における画像処理装置の構成を示す全体ブロック図であ
り、図６は、図５の領域分離判定回路２２の詳細な構成
を示すブロック図である。なお、図５で、図１と同様の
作用効果を奏する部材には同一の符号を付けてその説明
を省略する。(Embodiment 2) FIG. 5 shows Embodiment 2 of the present invention.
6 is an overall block diagram showing the configuration of the image processing apparatus in FIG. 6, and FIG. 6 is a block diagram showing the detailed configuration of the area separation determination circuit 22 in FIG. In FIG. 5, members having the same functions and effects as those in FIG. 1 are denoted by the same reference numerals, and description thereof will be omitted.

【００４０】図５および図６において、５行×９列のブ
ロック単位（演算マトリクスＬ）毎に読み出される処理
メモリ２１が接続される濃度値演算回路２３および隣接
変化点演算回路２４は一次判定記憶回路２５に接続さ
れ、濃度値演算回路２３でそのブロック内の画素の輝度
差ＭＭを演算し、また、隣接変化点演算回路２４で縦方
向および横方向における隣接変化点数（隣接する２画素
間の濃度差）を演算し、それらの演算結果を一次判定記
憶回路２５に導いて、この輝度差ＭＭと所定値ＴＨ１と
の大小関係を判定し、また、隣接変化点数ｋＨが所定値
ＴＨ２よりも大きく、かつ隣接変化点数ｋＶが所定値Ｔ
Ｈ３よりも大きいかどうかを判定し、さらに、高濃度画
素数（ｎＨ＞ＨＨ）を判定して、それらの判定結果を一
時的に記憶する。この輝度差ＭＭは、輝度差ＭＭ＝（ブ
ロック内にある画素の濃度値の最大値）−（ブロック内
にある画素の濃度値の最小値）である。これらの濃度値
演算回路２３、隣接変化点演算回路２４および一次判定
記憶回路２５により第２の網点候補判定手段を含む判定
手段が構成され、注目画素毎に、輝度変化の少ない平坦
部、網点候補部、文字部および上記いずれの領域にも分
類されない中間部に領域振り分けを行う。この第２の網
点候補判定手段は、注目画素の画像濃度とその隣接画素
の画像濃度との濃度差がしきい値よりも大きいときその
注目画素を網点候補と判定するものである。In FIGS. 5 and 6, the density value calculation circuit 23 and the adjacent change point calculation circuit 24 to which the processing memory 21 read out for each block of 5 rows × 9 columns (calculation matrix L) are connected are primary judgment memories. The density value calculation circuit 23 calculates the luminance difference MM of the pixels in the block, and the adjacent change point calculation circuit 24 calculates the number of adjacent change points in the vertical and horizontal directions (between two adjacent pixels). Density difference), and the calculation results are led to the primary determination storage circuit 25 to determine the magnitude relationship between the luminance difference MM and the predetermined value TH1, and that the number of adjacent change points kH is larger than the predetermined value TH2. And the number kV of adjacent change points is a predetermined value T.
It is determined whether it is larger than H3, the number of high density pixels (nH> HH) is determined, and the determination results are temporarily stored. This luminance difference MM is: luminance difference MM = (maximum density value of pixels in block) − (minimum density value of pixels in block). The density value calculation circuit 23, the adjacent change point calculation circuit 24, and the primary determination storage circuit 25 constitute a determination unit including a second halftone dot candidate determination unit. Area allocation is performed to a point candidate part, a character part, and an intermediate part that is not classified into any of the above areas. The second halftone dot candidate judging means judges the target pixel as a halftone dot candidate when the density difference between the image density of the target pixel and the image density of the adjacent pixel is larger than a threshold value.

【００４１】また、この一次判定記憶回路２５が接続さ
れる網点連続性演算回路２６は、注目エリアの画素数
（本実施形態では３８画素）内の網点候補数を演算す
る。この網点連続性演算回路２６が接続される二次判定
回路２７は、所定画素数（本実施形態では３８画素）内
の網点候補が９割以上（３８画素中３５画素以上）ある
かどうかを判断する。これらの一次判定記憶回路２５お
よび二次判定回路２７が接続される最終判定回路および
記憶回路２８は、注目エリアとその前後行のエリアを１
００線以上の網点画像として抽出して領域分離データを
出力する。このとき、注目エリアのみを網点領域として
もよい。これらの網点連続性演算回路２６、二次判定回
路２７、最終判定回路および記憶回路２８により第２の
網点領域判定手段が構成され、第２の所定エリアに第２
の網点候補判定手段によって網点候補と判定された画素
数が所定画素数以上あるときに第２の所定エリアまたは
この第２の所定エリアを含むエリアを網点領域と判定す
る。つまり、上記判定手段で振り分けられた各部に対し
て、所定画素数（３８画素）内に網点候補の画素が所定
画素数以上（３５画素以上）あるか否かで網点領域の連
続性を判定する。さらに、これらの第２の網点候補判定
手段を含む判定手段、および第２の網点候補判定手段に
より領域分離判定回路２２が構成されている。A halftone dot continuity calculation circuit 26 to which the primary judgment storage circuit 25 is connected calculates the number of halftone dot candidates within the number of pixels (38 pixels in this embodiment) of the area of interest. The secondary determination circuit 27 to which the halftone dot continuity calculation circuit 26 is connected determines whether or not 90% or more (35 or more pixels out of 38 pixels) of halftone dots within a predetermined number of pixels (38 pixels in the present embodiment). Judge. The final determination circuit and the storage circuit 28 to which the primary determination storage circuit 25 and the secondary determination circuit 27 are connected, store the area of interest and the area before and after the area of interest.
The image is extracted as a halftone image having more than 00 lines, and the area separation data is output. At this time, only the attention area may be a halftone dot area. The halftone dot continuity calculation circuit 26, the secondary judgment circuit 27, the final judgment circuit, and the storage circuit 28 constitute a second halftone dot area judgment means.
When the number of pixels determined as the halftone dot candidate by the halftone dot candidate determination means is equal to or more than the predetermined number of pixels, the second predetermined area or an area including the second predetermined area is determined as a halftone dot area. In other words, the continuity of the halftone area is determined for each of the parts sorted by the determination means based on whether or not the number of halftone dot candidates within the predetermined number of pixels (38 pixels) is equal to or greater than the predetermined number of pixels (35 pixels or more). judge. Further, the determination means including the second halftone dot candidate determination means and the second halftone dot candidate determination means constitute an area separation determination circuit 22.

【００４２】このように、３８画素毎に連続性判定をし
たのは、網点はある程度広いエリアで存在していること
に着目し、網点は少なくとも２ｍｍ程度の幅以上の広さ
で存在するとして、例えば４００ｄｐｉ（ドット／イン
チ）で１ドットが１／１６ｍｍであり、２ｍｍでドット
が３２個存在するが、余裕を見て３８画素としたからで
ある。As described above, the continuity determination is performed for every 38 pixels, focusing on the fact that the halftone dot exists in a certain wide area, and the halftone dot has a width of at least about 2 mm or more. This is because, for example, one dot is 1/16 mm at 400 dpi (dot / inch), and there are 32 dots at 2 mm.

【００４３】上記構成により、以下、その領域分類処理
について説明する。◇図７は図６の領域分離判定回路２
２で扱う演算マトリクスを示す画素模式図、図８は図６
の領域分離判定回路２２の動作を示すフローチャートで
ある。With the above configuration, the area classification processing will be described below. ◇ FIG. 7 shows the area separation determination circuit 2 of FIG.
FIG. 8 is a schematic diagram of a pixel showing an operation matrix handled in FIG.
5 is a flowchart showing the operation of the region separation determination circuit 22 of FIG.

【００４４】入力画像データ読取部１の画素メモリ内に
読み込まれた画素データＳは入力ラインバッファ２を介
して処理メモリ２１に図７に示すような５行×９列の画
素ブロック単位（演算マトリクスＬ）毎に読み出され、
主走査方向（右方向）に１画素づつ順次シフトされ１行
終了後、副走査方向に１画素下方にシフトされ、上記と
同様に主走査方向（右方向）に１画素づつ順次シフトさ
れて順次注目画素がサンプリングされることになる。The pixel data S read into the pixel memory of the input image data reading section 1 is stored in the processing memory 21 via the input line buffer 2 in a pixel block unit of 5 rows × 9 columns as shown in FIG. L) is read out every
Shifted one pixel at a time in the main scanning direction (right direction) and after one row, shifted down one pixel in the sub-scanning direction and shifted one pixel at a time in the main scanning direction (right direction) in the same manner as described above. The pixel of interest is sampled.

【００４５】図８に示すように、まず、ステップＳ２１
でサンプリングされた図７に示す５行×９列の画素ブロ
ックの注目画素である中心画素に対して、濃度値演算回
路２３で、輝度差ＭＭ＝（ブロック内にある画素の濃度
値の最大値）−（ブロック内にある画素の濃度値の最小
値）の演算を実行し、一次判定記憶回路２５でこの輝度
差ＭＭが所定値ＴＨ１よりも大きいかどうかを判定する
（ステップＳ２２）。ステップＳ２２でその輝度差ＭＭ
が所定値ＴＨ１以下であれば、一次判定記憶回路２５
は、ステップＳ２３でその注目画素が白、黒、グレーな
どの平坦部（ベタ部）であると判定してその判定結果を
順次記憶する。また、ステップＳ２２でその輝度差ＭＭ
が所定値ＴＨ１よりも大きければ、一次判定記憶回路２
５は、その注目画素が急峻部であると判定してその判定
結果を順次記憶した後、次のステップＳ２４に移行す
る。As shown in FIG. 8, first, at step S21
The luminance value calculation circuit 23 calculates the luminance difference MM = (the maximum value of the density values of the pixels in the block) with respect to the center pixel which is the target pixel of the pixel block of 5 rows × 9 columns shown in FIG. )-(The minimum value of the density values of the pixels in the block) is executed, and the primary determination storage circuit 25 determines whether or not the luminance difference MM is larger than a predetermined value TH1 (step S22). In step S22, the luminance difference MM
Is less than or equal to the predetermined value TH1, the primary determination storage circuit 25
Determines in step S23 that the target pixel is a flat portion (solid portion) such as white, black, or gray, and sequentially stores the determination results. In step S22, the luminance difference MM
Is larger than the predetermined value TH1, the primary determination storage circuit 2
In step 5, the target pixel is determined to be a steep part, and the determination results are sequentially stored, and then the process proceeds to next step S24.

【００４６】このように、ステップＳ２２でその注目画
素が急峻部であると一次判定記憶回路２５が判定した場
合、ステップＳ２１でサンプリングされた５行×９列の
ブロックの中心画素に対して、隣接変化点演算回路２４
で縦方向および横方向における隣接変化点数（隣接する
２画素間の濃度差）の演算が実行される。この隣接変化
点演算回路２４による演算結果としての隣接変化点情報
（横方向における隣接変化点数ｋＨ、縦方向における隣
接変化点数ｋＶ）から、一次判定記憶回路２５は、隣接
変化点数ｋＨが所定値ＴＨ２よりも大きく、かつ隣接変
化点数ｋＶが所定値ＴＨ３よりも大きいかどうかを判定
する（ステップＳ２４）。ステップＳ２４で隣接変化点
数ｋＨが所定値ＴＨ２よりも大きく、かつ隣接変化点数
ｋＶが所定値ＴＨ３よりも大きければ、一次判定記憶回
路２５は、その注目画素が網点候補部であると判定する
（ステップＳ２５）。また、ステップＳ２４で隣接変化
点数ｋＨが所定値ＴＨ２よりも大きく、かつ隣接変化点
数ｋＶが所定値ＴＨ３よりも大きくなければ、ステップ
Ｓ２６で高濃度画素数（ｎＨ＞ＨＨ）を判定する。ステ
ップＳ２６で高濃度画素数（ｎＨ＞ＨＨ）であれば、一
次判定記憶回路２５は、その注目画素が文字部であると
判定してその判定結果を順次記憶する（ステップＳ２
７）。また、ステップＳ２６で高濃度画素数（ｎＨ＞Ｈ
Ｈ）でなければ、一次判定記憶回路２５は、その注目画
素が中間部であると判定してその判定結果を順次記憶す
る（ステップＳ２８）。このようにして、所定領域内の
輝度差と平均値から文字、網点、写真など画像の種類を
領域分類して抽出する一次判定を行う。As described above, when the primary determination storage circuit 25 determines that the target pixel is a steep part in step S22, the primary determination storage circuit 25 determines whether the target pixel is adjacent to the central pixel of the block of 5 rows × 9 columns sampled in step S21. Change point operation circuit 24
The calculation of the number of adjacent change points (density difference between two adjacent pixels) in the vertical and horizontal directions is executed. From the adjacent change point information (the number of adjacent change points kH in the horizontal direction and the number of adjacent change points kV in the vertical direction) as the calculation result of the adjacent change point calculation circuit 24, the primary determination storage circuit 25 determines that the number of adjacent change points kH is a predetermined value TH2. Then, it is determined whether the number of adjacent change points kV is larger than a predetermined value TH3 (step S24). If the number of adjacent change points kH is larger than the predetermined value TH2 and the number of adjacent change points kV is larger than the predetermined value TH3 in step S24, the primary determination storage circuit 25 determines that the target pixel is a halftone dot candidate part ( Step S25). If the number of adjacent change points kH is not larger than the predetermined value TH2 and the number of adjacent change points kV is not larger than the predetermined value TH3 in step S24, the number of high density pixels (nH> HH) is determined in step S26. If it is determined in step S26 that the number of high-density pixels (nH> HH), the primary determination storage circuit 25 determines that the target pixel is a character portion and sequentially stores the determination results (step S2).
7). In step S26, the number of high density pixels (nH> H
If not H), the primary determination storage circuit 25 determines that the target pixel is the middle part, and sequentially stores the determination results (step S28). In this way, a primary determination is made to classify and extract image types such as characters, halftone dots, and photographs from the luminance difference and the average value in the predetermined area.

【００４７】ここで、この一次判定の一例を示すと、処
理メモリ２１に５行×９列のブロック単位で読み出され
た画素データに対して、以下の式（２１）〜式（２５）
のように演算する。Here, as an example of this primary determination, the following formulas (21) to (25) are applied to pixel data read out to the processing memory 21 in block units of 5 rows × 9 columns.
Is calculated as follows.

【００４８】 Ｌ［ｍ］［ｎ］−Ｌ［ｍ］［ｎ＋１］＝ｋＨ・・・・・・・・（２１） Ｌ［ｍ］［ｎ］−Ｌ［ｍ＋１］［ｎ］＝ｋＶ・・・・・・・・（２２） ｉｆ（ａｂｓ（ｋＨ）＞ＭＭ／ＳＮ） ｋＨ＋＝１・・・（２３） ｉｆ（ａｂｓ（ｋＶ）＞ＭＭ／ＳＮ） ｋＶ＋＝１・・・（２４） ｉｆ（Ｌ［ｍ］［ｎ］＞ＴＨ４） ｎＨ＋＝１・・・（２５） ここで、輝度差ＭＭ＝濃度最大値Ｍａｘ−濃度最小値Ｍ
ｉｎであり、隣接変化点数（隣接する２画素間の濃度
差）ｋＨ，ｋＶで、ｋＨは横方向の主走査方向の場合、
ｋＶは縦方向の副走査方向の場合である。また、ＳＮは
定数値である。L [m] [n] −L [m] [n + 1] = kH (21) L [m] [n] −L [m + 1] [n] = kV ... (22) if (abs (kH)> MM / SN) kH + = 1 ... (23) if (abs (kV)> MM / SN) kV + = 1 ... (24) if (L [m] [n]> TH4) nH + = 1 (25) where, luminance difference MM = maximum density Max−minimum density M
and the number of adjacent change points (density difference between two adjacent pixels) kH and kV, where kH is the horizontal main scanning direction:
kV is the value in the vertical sub-scanning direction. SN is a constant value.

【００４９】さらに、領域分類判定の一次判定を行った
注目画素がその最終列の注目画素かどうかを、図示しな
い全体制御部で判断する（ステップＳ２９）。ステップ
Ｓ２９で、その最終列の注目画素ではないと判断した場
合には、主走査方向（右方向）に１画素シフトさせたス
テップＳ２１のサンプリングに戻って上記一次判定を、
主走査方向（右方向）に順次シフトさせながら最終列の
注目画素まで繰り返す。また、ステップＳ２９で、その
最終列の注目画素であると判断した場合には次のステッ
プＳ３０に移行する。Furthermore, the overall control unit (not shown) determines whether the pixel of interest for which the primary determination of the area classification has been performed is the pixel of interest in the last row (step S29). If it is determined in step S29 that the target pixel is not the target pixel in the last column, the process returns to the sampling in step S21 shifted by one pixel in the main scanning direction (right direction), and the above-described primary determination is performed.
The process is repeated up to the pixel of interest in the last column while sequentially shifting in the main scanning direction (right direction). If it is determined in step S29 that the pixel of interest is the target pixel in the last column, the process proceeds to the next step S30.

【００５０】ステップＳ３０では、この一次判定の終了
後、一次判定記憶回路２５で記憶された一次判定の各結
果から、主走査方向（右方向）に所定画素数（本実施形
態では３８画素）だけ網点連続性演算回路２６で網点候
補の画素をサンプリングする。さらに、網点連続性演算
回路２６は、ステップＳ３０でサンプリングしたブロッ
クに対して、所定画素数（本実施形態では３８画素）内
の網点候補数を演算し、この演算結果から、二次判定回
路２７が、所定画素数（本実施形態では３８画素）内の
網点候補が９割以上（３８画素中３５画素以上）あるか
どうかを判断すると共に、この網点候補が９割以上（３
８画素中３５画素以上）ある場合、この注目エリアとそ
の前後行のエリアを網点部とする（ステップＳ３１）。
このように、二次判定回路２７による判定結果から、網
点候補が９割以上（３８画素中３５画素以上）の場合、
最終判定回路および記憶回路２８は、それらの注目エリ
アとその前後行のエリアを１００線以上の細かい網点画
像として抽出することになる。また、ステップＳ３１
で、網点候補が９割以上（３８画素中３５画素以上）で
はない場合には、ステップＳ３２で上記一次判定の各結
果に戻してステップＳ３３に移行する。In step S30, after the end of the primary judgment, a predetermined number of pixels (38 pixels in the present embodiment) in the main scanning direction (right direction) is obtained from the results of the primary judgment stored in the primary judgment storage circuit 25. The halftone dot continuity calculation circuit 26 samples halftone dot candidate pixels. Further, the halftone dot continuity calculation circuit 26 calculates the number of halftone dot candidates within a predetermined number of pixels (38 pixels in the present embodiment) for the block sampled in step S30, and from this calculation result, a secondary decision is made. The circuit 27 determines whether or not 90% or more (35 pixels or more of 38 pixels) of halftone dots within a predetermined number of pixels (38 pixels in this embodiment) are present, and 90% or more (3
If there are 35 or more of the 8 pixels), the area of interest and the area before and after the area of interest are set as halftone dots (step S31).
As described above, when the halftone dot candidate is 90% or more (35 pixels or more out of 38 pixels) from the determination result by the secondary determination circuit 27,
The final determination circuit and the storage circuit 28 extract the area of interest and the area before and after the area of interest as a fine halftone image of 100 lines or more. Step S31
If the halftone dot candidates are not 90% or more (35 or more pixels out of 38 pixels), the process returns to the results of the primary determination in step S32 and shifts to step S33.

【００５１】ステップＳ３３では、網点領域かどうかの
二次判定としての連続性判定を行った注目画素がその最
終列の注目画素かどうかを、図示しない全体制御部で判
断する。ステップＳ３３で、その最終列の注目画素では
ないと判断した場合には、主走査方向（右方向）にシフ
トさせたステップＳ３０の３８画素のサンプリングに戻
り、このような網点領域かどうかの二次判定を、主走査
方向（右方向）に順次シフトさせながら最終列の注目画
素まで１行分繰り返す。また、ステップＳ３３で、その
最終列の注目画素であると判断した場合には、次のステ
ップＳ３４に移行する。In step S33, an overall control unit (not shown) determines whether or not the pixel of interest for which continuity has been determined as a secondary determination as to whether or not the pixel is a halftone dot region is the pixel of interest in the last column. If it is determined in step S33 that the pixel of interest is not the pixel of interest in the last column, the process returns to the sampling of 38 pixels in step S30 shifted in the main scanning direction (rightward). The next determination is repeated for one row up to the pixel of interest in the last column while sequentially shifting in the main scanning direction (right direction). If it is determined in step S33 that the pixel of interest is the pixel of interest in the last column, the process proceeds to the next step S34.

【００５２】ステップＳ３４では、ステップＳ３０〜Ｓ
３３で最終列まで連続性判定を繰り返した行が最終の行
かどうかを判定する。ステップＳ３４で最終行でないな
らばステップＳ２１に戻り、ステップＳ３４で最終行と
なるまでステップＳ２１〜Ｓ３４の各処理を繰り返す。
ステップＳ３４で最終行で最終列となった段階で判定処
理を終了する。In step S34, steps S30 to S
At 33, it is determined whether the row for which the continuity determination has been repeated up to the last column is the last row. If it is not the last line in step S34, the process returns to step S21, and the processes in steps S21 to S34 are repeated until the last line is reached in step S34.
The determination process ends when the last row and last column are reached in step S34.

【００５３】したがって、文字／網点写真などの混在原
稿に対して、まず、５×９の画像サンプリングでそのエ
リアの輝度差を判定して平坦部と急峻部とに分類し、さ
らに、その急峻部を隣接画素間の濃度変化を判定して網
点候補と文字部などに分類する一次判定を行い。さら
に、この網点候補に関しては、さらに連続性を考慮し、
主走査に連続する所定数の判定画素数から網点候補の画
素数をカウントし、このカウント数が所定値以上の条件
を満たせば、面積的に網点領域と判断することができ
る。この場合、先の文字判定と重複した部分は文字処理
を優先させるものとする。このようにして、網点の周期
性と連続性に着目したことによって網点の検出率を向上
させることができる。Therefore, for a mixed original such as a character / halftone photograph, the luminance difference of the area is first determined by 5 × 9 image sampling, and the area is classified into a flat portion and a steep portion. The primary determination is performed to classify the part into halftone dot candidates and character parts by determining the density change between adjacent pixels. Furthermore, regarding this halftone dot candidate, continuity is further considered,
The number of pixels of the halftone dot candidate is counted from a predetermined number of determination pixels continuous with the main scanning, and if the count number satisfies a condition equal to or more than a predetermined value, it can be determined that the area is a halftone dot area. In this case, character processing is prioritized for a portion overlapping with the previous character determination. In this way, by focusing on the periodicity and continuity of the halftone dots, the halftone dot detection rate can be improved.

【００５４】（実施形態３）本実施形態３では、上記実
施形態１，２を組み合わせて構成されている。(Embodiment 3) Embodiment 3 is configured by combining Embodiments 1 and 2 described above.

【００５５】図９は本発明の実施形態３における画像処
理装置の構成を示す全体ブロック図であり、図１０は、
図９の領域分離判定回路３２の詳細な構成を示すブロッ
ク図である。なお、図９および図１０で、図１および図
２や図５および図６と同様の作用効果を奏する部材には
同一の符号を付けてその説明を省略する。FIG. 9 is an overall block diagram showing the configuration of an image processing apparatus according to Embodiment 3 of the present invention, and FIG.
FIG. 10 is a block diagram illustrating a detailed configuration of a region separation determination circuit 32 in FIG. 9. In FIGS. 9 and 10, members having the same functions and effects as those in FIGS. 1, 2, 5, and 6 are denoted by the same reference numerals, and description thereof will be omitted.

【００５６】図９および図１０において、濃度値演算回
路２３および一次判定記憶回路３３により第５の判定手
段が構成されており、注目画素毎にブロック内の画素濃
度の急峻性を判定する。また、濃度値演算回路２３、ピ
ーク点演算回路１１および一次判定記憶回路３３により
第１の判定手段が構成されており、第５の判定手段で判
定された所定以上の急峻性を持つ注目画素濃度がピーク
値か否かをブロック毎に判定する。網点１周期性演算回
路３４、網点連続性演算回路３５、二次判定回路３６お
よび最終判定回路および記憶回路３７により第２の判定
手段が構成され、注目画素を含む１２画素内にピーク点
があれば網点候補と判断し、さらに注目エリアの３８画
素内に網点候補が所定画素数以上あるか否かで網点領域
を判定する。濃度値演算回路２３、隣接変化点演算回路
２４および一次判定記憶回路３３により第６の判定手段
が構成されており、第１の判定手段または第２の判定手
段で判定にもれた注目画素に対して、網点候補部、文字
部および上記いずれの領域にも分類されない中間部に領
域振り分けを行う。さらに、網点連続性演算回路３５、
二次判定回路３６および最終判定回路および記憶回路３
７により第４の判定手段が構成され、第６の判定手段で
振り分けられた各部に対して、所定画素数内に網点候補
の画素が所定画素数以上あるか否かで網点領域の連続性
を判定する。In FIG. 9 and FIG. 10, a fifth determination means is constituted by the density value calculation circuit 23 and the primary determination storage circuit 33, and determines the steepness of the pixel density in the block for each pixel of interest. Further, a first determination means is constituted by the density value calculation circuit 23, the peak point calculation circuit 11, and the primary determination storage circuit 33, and the target pixel density having a steepness equal to or more than a predetermined level determined by the fifth determination means. Is determined for each block. The dot 1 periodicity calculation circuit 34, the dot continuity calculation circuit 35, the secondary determination circuit 36, the final determination circuit, and the storage circuit 37 constitute a second determination unit, and a peak point is included in 12 pixels including the target pixel. If there is, it is determined to be a halftone dot candidate, and a halftone dot region is determined based on whether or not the halftone dot candidate is equal to or more than a predetermined number of pixels within 38 pixels of the attention area. Sixth determination means is constituted by the density value calculation circuit 23, the adjacent change point calculation circuit 24, and the primary determination storage circuit 33, and the sixth determination means is provided for the target pixel determined by the first determination means or the second determination means. On the other hand, area distribution is performed to a halftone dot candidate part, a character part, and an intermediate part that is not classified into any of the above-mentioned areas. Further, the dot continuity calculation circuit 35,
Secondary judgment circuit 36 and final judgment circuit and storage circuit 3
7 constitutes a fourth judging means, and for each of the parts sorted by the sixth judging means, whether or not the number of halftone dot candidate pixels within the predetermined number of pixels is equal to or greater than the predetermined number of pixels. Determine gender.

【００５７】上記構成により、以下、その領域分類処理
について説明する。◇図１１は図１０の領域分離判定回
路３２の動作を示すフローチャートである。With the above configuration, the area classification processing will be described below. FIG. 11 is a flowchart showing the operation of the area separation determination circuit 32 of FIG.

【００５８】入力画像データ読取部１の画素メモリ内に
読み込まれた画素データＳは入力ラインバッファ２を介
して処理メモリ３１に５行×５列または５行×９列のブ
ロック単位（演算マトリクスＬ）で読み出され、主走査
方向（右方向）に１画素づつ順次シフトされ１行終了
後、副走査方向に１画素下方にシフトされ、上記と同様
に主走査方向（右方向）に１画素づつ順次シフトされて
順次サンプリングされることになる。The pixel data S read into the pixel memory of the input image data reading section 1 is stored in the processing memory 31 via the input line buffer 2 in a block unit of 5 rows × 5 columns or 5 rows × 9 columns (the operation matrix L ), Sequentially shifted one pixel at a time in the main scanning direction (right direction), and after one row, shifted down one pixel in the sub-scanning direction, and one pixel in the main scanning direction (right direction) as described above. The sample is sequentially shifted and sampled sequentially.

【００５９】図１０および図１１に示すように、まず、
ステップＳ４１で急峻性判断を行うが、上記実施形態２
のステップＳ２１，２２と略同様に為され、サンプリン
グブロックの中心画素に対して、濃度値演算回路２３
で、そのブロック内の輝度差ＭＭを演算し、その演算結
果に基づいて、一次判定記憶回路３３でその輝度差ＭＭ
が所定値ＴＨ１よりも大きいかどうかを判定する。さら
に、ステップＳ４１で輝度差ＭＭが所定値ＴＨ１以下の
急峻性がない場合、実施形態２のステップＳ２３，２９
と略同様に為され、一次判定記憶回路３３は、その注目
画素が網点写真などの白、黒、グレーなどの平坦部（ベ
タ部）であると判定してその判定結果を順次記憶し、こ
れを、主走査方向（右方向）に順次シフトさせながら最
終列の注目画素まで繰り返す。As shown in FIGS. 10 and 11, first,
In step S41, the sharpness is determined.
Are performed in substantially the same manner as in steps S21 and S22 of FIG.
Then, the luminance difference MM in the block is calculated, and based on the calculation result, the primary judgment storage circuit 33 calculates the luminance difference MM.
Is larger than a predetermined value TH1. Further, when the luminance difference MM does not have a steepness equal to or less than the predetermined value TH1 in step S41, steps S23 and S29 in the second embodiment are performed.
The primary determination storage circuit 33 determines that the target pixel is a flat portion (solid portion) of white, black, gray, etc., such as a halftone photograph, and sequentially stores the determination results. This is repeated until the pixel of interest in the last column is sequentially shifted in the main scanning direction (right direction).

【００６０】次に、ステップＳ４１でその輝度差ＭＭが
所定値ＴＨ１よりも大きければ、一次判定記憶回路３３
は、その中心画素が急峻部であると判定してその判定結
果を順次記憶した後、次のステップＳ４３のピーク値判
断に移行する。ステップＳ４３でピーク値判断を行う
が、上記実施形態１のステップＳ１〜Ｓ３と略同様に為
され、ピーク点の演算およびピーク点かどうかの一次判
定を、主走査方向（右方向）に順次シフトさせながら最
終列の注目画素まで繰り返す。ステップＳ４３でピーク
点であれば、ステップＳ４４で連続性判断を行うが、上
記実施形態１のステップＳ４〜Ｓ１０と略同様に為さ
れ、注目画素を含む所定画素数（本実施形態では１２画
素）内にピーク点が少なくとも１個あるかどうかを判断
し、ピーク点が少なくとも１個あれば、その注目画素を
網点の周期性により網点候補とし、これを、主走査方向
（右方向）に順次シフトさせながら最終列の注目画素ま
で繰り返し、さらに、注目エリアの画素数（本実施形態
では３８画素）内の網点候補数を演算し、所定画素数
（本実施形態では３８画素）内の網点候補数が９割以上
（３８画素中３５画素以上）で連続性があるかどうかを
判断し、これを、主走査方向（右方向）に順次シフトさ
せながら最終列の注目エリアまで繰り返す。さらに、ス
テップＳ４４で連続性があると判断した場合、ステップ
Ｓ４５で文字寄りの１００線以下の荒い網点部Iとす
る。また、ステップＳ４４で連続性がないと判断した場
合には、文字部、網点部IIまたは中間部の可能性があ
り、後述するステップＳ４６〜Ｓ５１の各処理を行って
もよい。Next, if the luminance difference MM is larger than the predetermined value TH1 in step S41, the primary judgment storage circuit 33
Determines that the central pixel is a steep part, sequentially stores the determination results, and then proceeds to peak value determination in the next step S43. In step S43, the peak value is determined. The peak value is determined in substantially the same manner as in steps S1 to S3 of the first embodiment. The calculation of the peak point and the primary determination as to whether or not the peak point is performed are sequentially shifted in the main scanning direction (right direction). This is repeated until the pixel of interest in the last column. If it is the peak point in step S43, the continuity determination is performed in step S44. The continuity determination is performed in substantially the same manner as steps S4 to S10 in the first embodiment, and the predetermined number of pixels including the target pixel (12 pixels in the present embodiment) Is determined as to whether there is at least one peak point, and if there is at least one peak point, the pixel of interest is determined as a halftone dot candidate according to the periodicity of the halftone dot, and this is set in the main scanning direction (rightward). Iteratively shifting to the target pixel in the last column is repeated, and further calculating the number of halftone dot candidates within the number of pixels of the target area (38 pixels in the present embodiment) to obtain a predetermined number of pixels (38 pixels in the present embodiment). It is determined whether or not the number of halftone dot candidates is 90% or more (35 or more pixels out of 38 pixels) and there is continuity, and this is repeated up to the attention area in the last column while sequentially shifting in the main scanning direction (rightward). Further, when it is determined in step S44 that there is continuity, a rough halftone portion I of 100 lines or less close to the character is set in step S45. If it is determined in step S44 that there is no continuity, there is a possibility of a character portion, a halftone dot portion II, or an intermediate portion, and the processes in steps S46 to S51 described below may be performed.

【００６１】次に、ステップＳ４３で網点ピークでなけ
れば、ステップＳ４６で隣接変化判断を行うが、上記実
施形態２のステップＳ２４〜Ｓ２５と略同様に為され、
隣接変化点演算回路２４による演算結果としての隣接変
化点情報（横方向における隣接変化点数ｋＨ、縦方向に
おける隣接変化点数ｋＶ）から、一次判定記憶回路３３
は、隣接変化点数ｋＨが所定値ＴＨ２よりも大きく、か
つ隣接変化点数ｋＶが所定値ＴＨ３よりも大きいとき
に、その注目画素が網点候補部であると判定する。さら
に、ステップＳ４６でその注目画素が網点候補部ではな
いと判定した場合、ステップＳ４７で濃度画素判断を行
うが、上記実施形態２のステップＳ２６〜Ｓ２８と略同
様に為され、高濃度画素数（ｎＨ＞ＨＨ）であれば、一
次判定記憶回路３３は、ステップＳ４８でその注目画素
が文字部であると判定し、また、高濃度画素数（ｎＨ＞
ＨＨ）でなければ、ステップＳ４９でその注目画素が中
間部であると判定してその判定結果を順次記憶する。Next, if it is not the halftone dot peak in step S43, the adjacent change is determined in step S46, but it is performed in substantially the same manner as steps S24 to S25 in the second embodiment.
From the adjacent change point information (the number of adjacent change points kH in the horizontal direction and the number of adjacent change points kV in the vertical direction) as the calculation result of the adjacent change point calculation circuit 24, the primary determination storage circuit 33
When the number of adjacent change points kH is larger than a predetermined value TH2 and the number of adjacent change points kV is larger than a predetermined value TH3, it is determined that the target pixel is a halftone dot candidate portion. Further, if it is determined in step S46 that the pixel of interest is not a halftone dot candidate portion, density pixel determination is performed in step S47. The determination is performed in substantially the same manner as steps S26 to S28 in the second embodiment, and the number of high density pixels is determined. If (nH> HH), the primary determination storage circuit 33 determines in step S48 that the pixel of interest is a character portion, and determines the number of high density pixels (nH>
If not HH), it is determined in step S49 that the pixel of interest is the middle part, and the determination results are sequentially stored.

【００６２】さらに、ステップＳ４６でその中心画素が
網点候補部であると判定した場合、ステップＳ５０で連
続性判断を行うが、上記実施形態２のステップＳ３０〜
Ｓ３３と略同様に為され、サンプリングブロックに対し
て、網点連続性演算回路３５は、注目エリアの画素数
（本実施形態では３８画素）内の網点候補数を演算し、
この演算結果から、二次判定回路３６が、注目エリアの
画素数（本実施形態では３８画素）内の網点候補が９割
以上（３８画素中３５画素以上）あるかどうかを判断
し、これを、主走査方向（右方向）に順次シフトさせな
がら最終列の注目画素まで繰り返す。さらに、ステップ
Ｓ５０で連続性があると判断した場合、注目エリアとそ
の前後のエリアをステップＳ５１で１００線以上の細か
い網点部IIと判断する。また、ステップＳ５０で連続性
がないと判断した場合には、その注目画素が中間部であ
ると判断する。Further, if it is determined in step S46 that the center pixel is a halftone dot candidate portion, continuity determination is performed in step S50.
The halftone dot continuity calculation circuit 35 calculates the number of halftone dot candidates within the number of pixels of the area of interest (38 pixels in the present embodiment) for the sampling block.
From this calculation result, the secondary determination circuit 36 determines whether or not 90% or more (35 or more out of 38 pixels) are halftone dot candidates within the number of pixels (38 pixels in this embodiment) of the area of interest. Is repeated up to the pixel of interest in the last column while sequentially shifting in the main scanning direction (right direction). Further, if it is determined in step S50 that there is continuity, the area of interest and the areas before and after it are determined to be fine halftone dots II of 100 lines or more in step S51. If it is determined in step S50 that there is no continuity, it is determined that the target pixel is the middle part.

【００６３】したがって、文字寄りの１００線以下の荒
い網点部Iの検出と、１００線以上の細かい網点部IIの
検出とを区別して行うことにより、網点部の検出率を大
幅に向上させることができることはもちろん、網点部の
細かさに応じた画像再生処理が可能となる。Accordingly, the detection of a halftone dot portion 100 or less of a rough halftone dot portion close to the character and the detection of a fine halftone dot portion II of 100 or more lines are distinguished from each other, so that the detection rate of the halftone dot portion is greatly improved. Of course, it is possible to perform image reproduction processing according to the fineness of the halftone dot portion.

【００６４】[0064]

【発明の効果】以上により本発明によれば、注目画素毎
に、注目画素とその周辺画素の濃度差から注目画素濃度
がピーク点か否かを一次判定するだけではなく、これに
加えて、第１の所定エリア内にピーク点が少なくとも１
つあるとき注目画素を網点と判定し、第２の所定エリア
にその網点候補が所定画素数以上あるか否かで網点領域
の連続性を判定するため、文字寄りの１００線以下の荒
い網点領域を良好な検出率で抽出することができる。As described above, according to the present invention, not only the primary determination as to whether or not the target pixel density is at the peak point based on the density difference between the target pixel and its surrounding pixels, but in addition to this, At least one peak point within the first predetermined area;
When there is one, the pixel of interest is determined to be a halftone dot, and the continuity of the halftone dot region is determined based on whether the halftone dot candidate is equal to or more than a predetermined number of pixels in the second predetermined area. A rough halftone dot region can be extracted with a good detection rate.

【００６５】また、注目画素毎に、隣接画素との濃度差
が大きいか否かを一次判定するだけではなく、注目エリ
アに網点候補の画素が所定画素数以上あるか否かで網点
領域の連続性を判定するので、１００線以上の細かい網
点領域を良好な検出率で抽出することができる。In addition to the primary determination of whether or not the density difference between adjacent pixels is large for each pixel of interest, the halftone dot area is determined based on whether the number of halftone dot candidate pixels in the area of interest is greater than or equal to a predetermined number of pixels. Is determined, a fine halftone dot area of 100 lines or more can be extracted with a good detection rate.

【００６６】さらに、文字寄りの１００線以下の荒い網
点検出と、１００線以上の細かい網点検出とを区別して
行うことができ、各網点の検出率を大幅に向上させるこ
とができると共に、網点部の細かさに応じた画像再生処
理を行うことができる。Further, the detection of rough halftone dots of 100 lines or less close to the character and the detection of fine halftone dots of 100 lines or more can be distinguished, and the detection rate of each halftone dot can be greatly improved. In addition, image reproduction processing according to the fineness of the halftone dot portion can be performed.

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

【図１】本発明の実施形態１における画像処理装置の構
成を示す全体ブロック図である。FIG. 1 is an overall block diagram illustrating a configuration of an image processing apparatus according to a first embodiment of the present invention.

【図２】図１の領域分離判定回路４の詳細な構成を示す
ブロック図である。FIG. 2 is a block diagram showing a detailed configuration of a region separation determination circuit 4 of FIG.

【図３】図２の領域分離判定回路４で扱う演算マトリク
スを示す画素模式図である。FIG. 3 is a schematic pixel diagram showing an operation matrix handled by a region separation determination circuit 4 of FIG. 2;

【図４】図２の領域分離判定回路４の動作を示すフロー
チャートである。FIG. 4 is a flowchart illustrating an operation of the area separation determination circuit 4 of FIG. 2;

【図５】本発明の実施形態２における画像処理装置の構
成を示す全体ブロック図である。FIG. 5 is an overall block diagram illustrating a configuration of an image processing apparatus according to a second embodiment of the present invention.

【図６】図５の領域分離判定回路２２の詳細な構成を示
すブロック図である。6 is a block diagram illustrating a detailed configuration of a region separation determination circuit 22 in FIG.

【図７】図６の領域分離判定回路２２で扱う演算マトリ
クスを示す画素模式図である。FIG. 7 is a schematic pixel diagram showing an operation matrix handled by the area separation determination circuit 22 in FIG. 6;

【図８】図６の領域分離判定回路２２の動作を示すフロ
ーチャートである。FIG. 8 is a flowchart showing an operation of the area separation determination circuit 22 of FIG. 6;

【図９】本発明の実施形態３における画像処理装置の構
成を示す全体ブロック図である。FIG. 9 is an overall block diagram illustrating a configuration of an image processing device according to a third embodiment of the present invention.

【図１０】図９の領域分離判定回路３２の詳細な構成を
示すブロック図である。FIG. 10 is a block diagram showing a detailed configuration of a region separation determination circuit 32 in FIG. 9;

【図１１】図１０の領域分離判定回路３２の動作を示す
フローチャートである。11 is a flowchart showing the operation of the area separation determination circuit 32 in FIG.

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

１ 入力画像データ読取部 ２ 入力ラインバッファ ３，２１，３１ 処理メモリ ４，３２，３２ 領域分離判定回路 ５ 領域別画像処理回路 ６ 出力ラインバッファ ７ 出力画像データ書込部 １１ ピーク点演算回路 １２，２５，３３ 一次判定記憶回路 １３，３４ 網点１周期性演算回路 １４，２６，３５ 網点連続性演算回路 １５，２７，３６ 二次判定回路 １６，２８，３７ 最終判定回路および記憶回路 ２３ 濃度値演算回路 ２４ 隣接変化点演算回路 DESCRIPTION OF SYMBOLS 1 Input image data reading part 2 Input line buffer 3, 21, 31 Processing memory 4, 32, 32 Area separation judgment circuit 5 Area-specific image processing circuit 6 Output line buffer 7 Output image data writing part 11 Peak point calculation circuit 12, 25, 33 Primary decision storage circuit 13, 34 Halftone dot periodicity computation circuit 14, 26, 35 Halftone dot continuity computation circuit 15, 27, 36 Secondary decision circuit 16, 28, 37 Final decision circuit and storage circuit 23 Concentration Value operation circuit 24 Adjacent change point operation circuit

Claims (9)

【特許請求の範囲】[Claims] 【請求項１】 画素単位で取り込んだ入力画像に対して
分類された画像領域の種類に応じた画像処理を施す画像
処理装置において、 注目画素の画像濃度とその近隣画素の画像濃度を比較し
て前記注目画素がピーク点か否かを判定するピーク点判
定手段と、 注目画素を含む第１の所定エリア内にピーク点が少なく
とも１つあるときその注目画素を網点候補と判定する第
１の網点候補判定手段と、 第２の所定エリアに前記第１の網点候補判定手段によっ
て網点候補と判定された画素数が所定画素数以上である
ときに前記第２の所定エリアまたはこの第２の所定エリ
アを含む拡張エリアを網点領域と判定する第１の網点領
域判定手段とを有することを特徴とする画像処理装置。An image processing apparatus that performs image processing according to the type of an image area classified into an input image captured in a pixel unit by comparing an image density of a pixel of interest with an image density of a neighboring pixel. A peak point determining means for determining whether the pixel of interest is a peak point, and a first determining unit for determining the pixel of interest as a dot candidate when there is at least one peak point in a first predetermined area including the pixel of interest. A halftone dot candidate judging unit, and the second predetermined area or the second predetermined area when the number of pixels judged as halftone dot candidates by the first halftone dot candidate judging unit is equal to or more than a predetermined number of pixels. 2. An image processing apparatus comprising: a first halftone dot area determination unit that determines an extended area including two predetermined areas as a halftone dot area. 【請求項２】 前記第１の所定エリアは１行×ｉ列であ
って、前記第２の所定エリアは１行×ｊ列（ｉ＜ｊ）で
あることを特徴とする請求項１記載の画像処理装置。2. The apparatus according to claim 1, wherein the first predetermined area is 1 row × i column, and the second predetermined area is 1 row × j column (i <j). Image processing device. 【請求項３】 前記第２の所定エリアを含む拡張エリア
とは１行×ｊ列からなる第２の所定エリアとその前行お
よび／または後行からなるｋ行×ｊ列のエリアであるこ
とを特徴とする請求項１または２記載の画像処理装置。3. The extended area including the second predetermined area is a second predetermined area consisting of one row × j columns and an area of k rows × j columns consisting of a preceding row and / or a succeeding row. The image processing apparatus according to claim 1, wherein: 【請求項４】 画素単位で取り込んだ入力画像に対して
分類された画像領域の種類に応じた画像処理を施す画像
処理装置において、 注目画素の画像濃度とその隣接画素の画像濃度との濃度
差がしきい値よりも大きいときその注目画素を網点候補
と判定する第２の網点候補判定手段と、 第２の所定エリアに前記第２の網点候補判定手段によっ
て網点候補と判定された画素数が所定画素数以上あると
きに前記第２の所定エリアまたはこの第２の所定エリア
を含むエリアを網点領域と判定する第２の網点領域判定
手段とを有することを特徴とする画像処理装置。4. An image processing apparatus for performing image processing according to the type of an image area classified on an input image captured in a pixel unit, wherein a density difference between an image density of a pixel of interest and an image density of an adjacent pixel thereof. Is larger than a threshold value, a second halftone dot candidate judging unit that judges the pixel of interest as a halftone dot candidate, and a second halftone dot candidate judging unit in a second predetermined area is judged as a halftone dot candidate. And a second halftone area determining unit for determining the second predetermined area or an area including the second predetermined area as a halftone area when the number of pixels is equal to or more than the predetermined number of pixels. Image processing device. 【請求項５】 前記第２の所定エリアは１行×ｊ列であ
って、前記第２の所定エリアを含む拡張エリアとは１行
×ｊ列からなる第２の所定エリアとその前行および／ま
たは後行からなるｋ行×ｊ列のエリアであることを特徴
とする請求項４記載の画像処理装置。5. The second predetermined area is 1 row × j column, and the extended area including the second predetermined area is a second predetermined area consisting of 1 row × j column and a preceding row and 5. The image processing apparatus according to claim 4, wherein the area is k rows × j columns composed of a succeeding row. 【請求項６】 画素単位で取り込んだ入力画像に対して
分類された画像領域の種類に応じた画像処理を施す画像
処理装置において、 注目画素の画像濃度とその近隣画素の画像濃度を比較し
て前記注目画素がピーク点か否かを判定するピーク点判
定手段と、 注目画素を含む第１の所定エリア内にピーク点が少なく
とも１つあるときその注目画素を第１の網点候補と判定
する第１の網点候補判定手段と、 注目画素の画像濃度とその隣接画素の画像濃度との濃度
差がしきい値よりも大きいときその注目画素を第２の網
点候補と判定する第２の網点候補判定手段と、 第２の所定エリアに前記第１の網点候補判定手段によっ
て第１の網点候補と判定された画素数が所定画素数以上
であるときに前記第２の所定エリアまたはこの第２の所
定エリアを含む拡張エリアを第１の網点領域と判定する
第１の網点領域判定手段と、 第２の所定エリアに前記第２の網点候補判定手段によっ
て第２の網点候補と判定された画素数が所定画素数以上
あるときに前記第２の所定エリアまたはこの第２の所定
エリアを含むエリアを第２の網点領域と判定する第２の
網点領域判定手段とを有することを特徴とする画像処理
装置。6. An image processing apparatus for performing image processing according to the type of an image area classified on an input image captured in a pixel unit, wherein an image density of a pixel of interest is compared with an image density of neighboring pixels. Peak point determining means for determining whether or not the pixel of interest is a peak point; and determining, when there is at least one peak point in a first predetermined area including the pixel of interest, the pixel of interest as a first halftone dot candidate. A first halftone dot candidate judging means for judging the pixel of interest as a second halftone dot candidate when the density difference between the image density of the pixel of interest and the image density of an adjacent pixel is larger than a threshold value; A halftone dot candidate determination unit; and a second predetermined area when the number of pixels determined as the first halftone dot candidate by the first halftone dot candidate determination unit is equal to or more than a predetermined number of pixels in a second predetermined area. Or include this second predetermined area A first halftone area determining means for determining the covering area as a first halftone area; and the number of pixels determined as a second halftone candidate by the second halftone candidate determining means in a second predetermined area. The second predetermined area or an area including the second predetermined area as a second halftone area when the number of pixels is equal to or more than a predetermined number of pixels. Image processing device. 【請求項７】 前記第１の所定エリアは１行×ｉ列であ
って、前記第２の所定エリアは１行×ｊ列（ｉ＜ｊ）で
あることを特徴とする請求項６記載の画像処理装置。7. The apparatus according to claim 6, wherein the first predetermined area is 1 row × i column, and the second predetermined area is 1 row × j column (i <j). Image processing device. 【請求項８】 前記第２の所定エリアを含む拡張エリア
とは１行×ｊ列からなる第２の所定エリアとその前行お
よび／または後行からなるｋ行×ｊ列のエリアであるこ
とを特徴とする請求項６または７記載の画像処理装置。8. The extended area including the second predetermined area is a second predetermined area consisting of one row × j columns and an area of k rows × j columns consisting of a preceding row and / or a succeeding row. The image processing apparatus according to claim 6, wherein: 【請求項９】 注目画素が文字領域か否かを判定する文
字領域判定手段を有し、 前記第２の網点領域判定手段は所定エリア内に前記文字
領域判定手段をによって文字領域と判定された画素につ
いては文字領域判定手段の判定を優先させることを特徴
とする請求項４〜８のいずれかに記載の画像処理装置。9. A character area determining means for determining whether or not the pixel of interest is a character area, wherein the second halftone dot area determining means is determined as a character area in a predetermined area by the character area determining means. The image processing apparatus according to claim 4, wherein the determination is made by giving priority to the determination by the character area determination unit for the pixels that have been set.