JP2002152515A - Image processor - Google Patents

Image processor

Info

Publication number
JP2002152515A
JP2002152515A JP2000341454A JP2000341454A JP2002152515A JP 2002152515 A JP2002152515 A JP 2002152515A JP 2000341454 A JP2000341454 A JP 2000341454A JP 2000341454 A JP2000341454 A JP 2000341454A JP 2002152515 A JP2002152515 A JP 2002152515A
Authority
JP
Japan
Prior art keywords
data
pixel
isolated point
image processing
determination
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2000341454A
Other languages
Japanese (ja)
Inventor
Rie Ishii
理恵 石井
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.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP2000341454A priority Critical patent/JP2002152515A/en
Publication of JP2002152515A publication Critical patent/JP2002152515A/en
Pending legal-status Critical Current

Links

Landscapes

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

Abstract

PROBLEM TO BE SOLVED: To provide an image processor in which a good image quality can be ensured by removing noise conveniently using a small number of memories. SOLUTION: A noise removing circuit is arranged such that multilevel data of 5 lines (41-45) is fed to a noise removing circuit 46 by FIFO(first in first out) system, a discrimination is made between an isolated point and a nonisolated point based on the results of a first decision means 47 and a second decision means 48 in the noise removing circuit 46, and decision results data 49 is delivered to the post-stage. A data area used for decision at the decision means 47 and 48 is constituted of an M×N pixel matrix including the area 51 of an interested pixel, and two L×K pixel areas (K<=L) adjacent to the matrix area on the opposite sides thereof. Size of a removable noise or removable conditions can be varied by setting the size of M, N, L and K arbitrarily.

Description

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

【0001】[0001]

【発明の属する技術分野】本発明は、画像処理装置に関
し、より詳細には、プリンタ,デジタルPPC,FAX
等の孤立点除去を伴う画像処理装置であって、特に、複
数の要素プロセッサをSIMD制御する装置を複数個使
用して、各要素の特徴量有効領域を決定する画像処理装
置に関する。
[0001] 1. Field of the Invention [0002] The present invention relates to an image processing apparatus, and more particularly, to a printer, a digital PPC, and a facsimile.
More particularly, the present invention relates to an image processing apparatus that uses a plurality of devices that perform SIMD control on a plurality of element processors and determines a feature amount effective area of each element.

【0002】[0002]

【従来の技術】画像処理に関し、従来のノイズ孤立点除
去方法としては、特許第2853140号「画像領域識
別装置」,特開平6−30265号公報「画像処理装
置」,特開平6−30266号公報「画像処理装置」,
特開平10−229497号公報「画像処理方法、画像
処理装置および記録媒体」等に記載の方法が一般的であ
り、それらは概して2つの方法に分類される。
2. Description of the Related Art With respect to image processing, a conventional method for removing noise isolated points is disclosed in Japanese Patent No. 2853140, "Image Area Identification Apparatus", JP-A-6-30265, "Image Processing Apparatus", and JP-A-6-30266. "Image processing device",
The methods described in JP-A-10-229497 "Image processing method, image processing apparatus and recording medium" are common, and they are generally classified into two methods.

【0003】第1の方法として、特許第2853140
号、特開平6−30265号公報、特開平6−3026
6号公報に記載の発明では、画像データを2値化するこ
とによってパターンを検出したり、また、濃度レベルを
2値化することによって地肌と孤立点を区別しやすくし
ている。第2の方法として、特開平10−229497
号公報に記載の発明では、大局的な画素情報を2値化さ
れたデータに対して算出している。
A first method is disclosed in Japanese Patent No. 2853140.
JP-A-6-30265, JP-A-6-3026
In the invention described in Japanese Patent Application Laid-Open No. 6-260, a pattern is detected by binarizing image data, and a background and an isolated point are easily distinguished by binarizing a density level. As a second method, JP-A-10-229497
In the invention described in Japanese Patent Application Laid-Open Publication No. H10-209, global pixel information is calculated for binarized data.

【0004】[0004]

【発明が解決しようとする課題】しかしながら、上記第
1の方法においては、地肌と孤立ノイズを判別しやすく
するために2値化データを使うと、画像形成装置の解像
度があがることによって、従来、数画素で構成されてい
た孤立点データにおける構成画素データ数が多くなり、
その結果、判定するためのデータも、より広い画素範囲
で見ないと、ノイズ孤立点と地肌部の境界を検知できな
い、すなわち、ノイズ孤立点を除去しにくくなる、とい
う問題点があった。さらに、これを解決するためには、
広い画素範囲で見るためのラインメモリが多くなる、と
いった問題点があった。
However, in the first method, if the binarized data is used to make it easy to distinguish the background from the isolated noise, the resolution of the image forming apparatus is increased. The number of constituent pixel data in the isolated point data composed of several pixels increases,
As a result, there is a problem that the boundary between the noise isolated point and the background cannot be detected unless the data for determination is viewed in a wider pixel range, that is, it is difficult to remove the noise isolated point. Furthermore, to solve this,
There is a problem that a line memory for viewing in a wide pixel range increases.

【0005】また、上記第2の方法においては、孤立ノ
イズ除去処理後の処理で、多値の画像データを使用した
い場合には、広い範囲を見れば見る分だけ、多値の画像
データとは別に、2値化したデータを保管しておくメモ
リが必要となる、という問題点もあった。
[0005] In the second method, if it is desired to use multi-valued image data in the process after the isolated noise removal process, the multi-valued image data is only as much as seen over a wide range. Another problem is that a memory for storing binarized data is required.

【0006】本発明は、上述のごとき実情に鑑みてなさ
れたものであり、参照画素範囲を大きくせず、また2値
化のデータを画像データとは別に保管することなく、ノ
イズ孤立点を抽出し、これを除去、或いは目立たなくす
るものであって、少ないメモリで簡易にノイズ除去を行
い、良好な画質を得ることが可能な画像処理装置を提供
することをその目的とする。
SUMMARY OF THE INVENTION The present invention has been made in view of the above situation, and extracts noise isolated points without increasing the reference pixel range and without storing binarized data separately from image data. It is another object of the present invention to provide an image processing apparatus which removes or makes the image inconspicuous, can easily remove noise with a small memory, and can obtain good image quality.

【0007】本発明は、注目画素を囲む画像データ領域
を解像度によって広げないで、さらには、画像データは
多値のまま、文字や絵柄のデータと孤立点とを高精度に
識別することにより高精度にノイズ孤立点除去を行い、
良好な画像を得ることが可能な画像処理装置を提供する
ことをその目的とする。
According to the present invention, the image data area surrounding the pixel of interest is not expanded by the resolution, and furthermore, the image data is kept multi-valued, and the character and picture data and the isolated points are distinguished with high accuracy. Perform noise isolated point removal with accuracy,
It is an object of the present invention to provide an image processing device capable of obtaining a good image.

【0008】さらに、本発明は、2値化データを使わず
に、画像データは多値のまま、低濃度網点孤立点とノイ
ズ孤立点とを高精度に識別することが可能な画像処理装
置を提供することをその目的とする。
Further, the present invention provides an image processing apparatus capable of distinguishing low-density halftone dot isolated points and noise isolated points with high accuracy without using binary data and with image data remaining multi-valued. Its purpose is to provide.

【0009】本発明は、注目画素に対する特徴量の算出
手段の後段にノイズ孤立点の除去を行った場合にも、適
切な特徴量データをさらに後段の処理に渡すことが可能
な画像処理装置を提供することをその目的とする。
According to the present invention, there is provided an image processing apparatus capable of passing appropriate feature amount data to a subsequent stage process even when noise isolated points are removed after the feature amount calculating means for the pixel of interest. Its purpose is to provide.

【0010】本発明は、注目画素が孤立点であった場合
に、ノイズ孤立点を目立たなくしながら、不要なエッジ
部分を作らないことが可能な画像処理装置を提供するこ
とをその目的とする。
SUMMARY OF THE INVENTION It is an object of the present invention to provide an image processing apparatus capable of making an unnecessary edge portion less noticeable at a noise isolated point when a target pixel is an isolated point.

【0011】[0011]

【課題を解決するための手段】請求項1の発明は、画像
データを構成する各画素データが、孤立点であるか非孤
立点であるかを判定し、孤立点であると判定された画素
データを除去する画像処理装置であって、注目画素デー
タを含むM×N画素(M,Nは整数)の多値データか
ら、注目画素が孤立点の候補であるか否かを判定する第
1の判定手段と、該M×N画素の領域に隣接するL×K
画素の領域(L,Kは整数;K≦N)の多値データか
ら、前記第1の判定手段による結果を補正して前記注目
画素が孤立点であるか否かを判定する第2の判定手段
と、該第2の判定手段による判定結果に従って前記注目
画素データが孤立点であった場合に該注目画素データを
除去するデータノイズ除去手段と、を有することを特徴
としたものである。
According to a first aspect of the present invention, it is determined whether each pixel data constituting image data is an isolated point or a non-isolated point, and the pixel data determined to be an isolated point is determined. An image processing apparatus for removing data, comprising: first determining whether or not a target pixel is a candidate for an isolated point from multi-valued data of M × N pixels (M and N are integers) including target pixel data; And L × K adjacent to the M × N pixel area
A second determination that corrects the result of the first determination unit from multi-valued data in a pixel area (L and K are integers; K ≦ N) and determines whether the target pixel is an isolated point. Means, and data noise removing means for removing the pixel data of interest when the pixel data of interest is an isolated point according to the result of the determination by the second determining means.

【0012】請求項2の発明は、請求項1の発明におい
て、前記データノイズ除去手段にて除去された注目画素
データに対応する特徴量データを補正する特徴量補正手
段をさらに有することを特徴としたものである。
According to a second aspect of the present invention, in the first aspect of the present invention, there is further provided a feature amount correcting means for correcting feature amount data corresponding to the target pixel data removed by the data noise removing means. It was done.

【0013】請求項3の発明は、請求項1又は2の発明
において、前記第1の判定手段は、前記M×N画素の中
で最も古いライン中の隣接するt個(tは整数)の画素
のデータの和と、前記M×N画素の中で最も新しいライ
ン中の隣接するt個の画素のデータの和とのうち大きい
ほうの値をレベル値として選択するレベル値決定回路
と、前記注目画素を含む隣接するt個の画素のデータの
和を参照濃度値として抽出する参照濃度抽出回路と、抽
出された該参照濃度値と選択された前記レベル値との、
縦方向の差分,右斜め方向の差分,左斜め方向の差分の
いずれか或いは全てが、所定の閾値よりも大きい場合
に、前記注目画素を孤立点の候補と判定することを特徴
としたものである。
According to a third aspect of the present invention, in the first or second aspect of the present invention, the first determining means determines a number of adjacent t (t is an integer) in the oldest line among the M × N pixels. A level value determining circuit for selecting a larger value as a level value between a sum of pixel data and a sum of data of adjacent t pixels in the newest line among the M × N pixels; A reference density extraction circuit that extracts a sum of data of adjacent t pixels including the target pixel as a reference density value;
When any or all of the difference in the vertical direction, the difference in the diagonal right direction, and the difference in the diagonal left direction are larger than a predetermined threshold value, the pixel of interest is determined to be a candidate for an isolated point. is there.

【0014】請求項4の発明は、請求項1乃至3のいず
れか1の発明において、前記第2の判定手段は、前記M
×N画素の領域に隣接する前記L×K画素の領域におい
て、画素データが所定の閾値より小さい画素の連続量を
計算し、該連続量が所定値より少ない場合には、前記第
1の判定手段による結果が孤立点候補であっても前記注
目画素を非孤立点と判定することを特徴としたものであ
る。
According to a fourth aspect of the present invention, in the first aspect of the invention, the second judging means includes the M
In the area of L × K pixels adjacent to the area of × N pixels, a continuous amount of pixels whose pixel data is smaller than a predetermined threshold is calculated, and when the continuous amount is smaller than a predetermined value, the first determination is made. Even if the result of the means is an isolated point candidate, the pixel of interest is determined to be a non-isolated point.

【0015】請求項5の発明は、請求項2乃至4のいず
れか1の発明において、前記特徴量補正手段は、前記第
1の判定手段及び第2の判定手段によって前記注目画素
が孤立点であると判定された場合に、前記特徴量データ
を任意の値に置き換えることを特徴としたものである。
According to a fifth aspect of the present invention, in any one of the second to fourth aspects of the present invention, the feature amount correcting means determines that the target pixel is an isolated point by the first determining means and the second determining means. When it is determined that there is, the feature amount data is replaced with an arbitrary value.

【0016】請求項6の発明は、請求項1乃至5のいず
れか1の発明において、前記第1の判定手段及び第2の
判定手段による判定結果によって前記注目画素が孤立点
であると判定された場合に、該注目画素のデータを、任
意の平滑値に置き換えることを特徴としたものである。
According to a sixth aspect of the present invention, in the first aspect of the present invention, it is determined that the target pixel is an isolated point based on a result of the determination by the first determining means and the second determining means. In this case, the data of the pixel of interest is replaced with an arbitrary smoothed value.

【0017】請求項7及び請求項8の発明は、請求項1
乃至6のいずれか1の発明における各手段として機能さ
せるためのプログラム及びそのプログラムを記録したコ
ンピュータ読み取り可能な記録媒体である。
[0017] The inventions of claims 7 and 8 correspond to claim 1 of the present invention.
A program for causing the computer to function as each means according to any one of the first to sixth aspects, and a computer-readable recording medium on which the program is recorded.

【0018】[0018]

【発明の実施の形態】本発明の一実施形態による画像処
理装置は、多値データをパラメータとして参照し判定す
ることで、注目画素を囲む画像データ領域を解像度によ
って広げずに、さらには、画像データは多値のまま、高
精度にノイズ孤立点除去を行い、良好な画像を得るよう
にしたものである。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An image processing apparatus according to an embodiment of the present invention refers to multivalued data as a parameter to make a determination, so that an image data area surrounding a pixel of interest is not expanded according to resolution. The noise isolated points are removed with high accuracy while the data remains multi-valued, so that a good image is obtained.

【0019】本実施形態を、SIMD(single instruc
tion multiple data stream)プロセッサで処理するデ
ジタル複写機の画像処理部を例として詳細に説明する。
図1乃至図4は、それぞれ、本発明の一実施形態による
画像処理装置に係るデジタル複写機の画像処理部の構成
例を示すブロック図である。図1に示す画像処理部の例
では、入力装置としてのスキャナ1からの入力データ
は、シェーディング回路2を経て、ノイズ除去回路3に
入力される。ノイズ除去回路3においては、原稿の画像
データ上にある、不要なノイズ孤立点を除去し、その
後、特徴量抽出回路4において画像の特徴量を抽出し、
後段のフィルタ処理回路5へデータが送られる。
This embodiment is based on SIMD (single instruc
The operation will be described in detail by taking an image processing unit of a digital copying machine that processes with a processor as an example.
FIGS. 1 to 4 are block diagrams each showing a configuration example of an image processing unit of a digital copying machine according to an image processing apparatus according to an embodiment of the present invention. In the example of the image processing unit illustrated in FIG. 1, input data from a scanner 1 as an input device is input to a noise removal circuit 3 via a shading circuit 2. The noise elimination circuit 3 removes unnecessary noise isolated points on the image data of the document, and thereafter, the feature quantity extraction circuit 4 extracts the feature quantity of the image.
The data is sent to the subsequent filter processing circuit 5.

【0020】図2に示す画像処理部の例では、スキャナ
11から入力された画像データに対し、シェーディング
回路12を経て、特徴量抽出回路14にて特徴量抽出が
先に行われる。その後、ノイズ除去回路13においてノ
イズ除去が行われる。したがって、シェーディング回路
12までのデータとノイズ除去後のデータが変わってし
まうために、シェーディング後のデータから抽出した特
徴量では、ノイズ除去回路13から後段のフィルタ処理
回路15に渡されるデータと合致しない部分が存在す
る。そこで、ノイズ除去回路13の結果によって、特徴
量の補正が行われるようにしている。
In the example of the image processing unit shown in FIG. 2, the image data input from the scanner 11 is subjected to the shading circuit 12 and then the characteristic amount is extracted by the characteristic amount extracting circuit 14 first. Thereafter, noise is removed in the noise removing circuit 13. Therefore, since the data up to the shading circuit 12 and the data after the noise removal change, the feature amount extracted from the data after the shading does not match the data passed from the noise removal circuit 13 to the subsequent filter processing circuit 15. There is a part. Thus, the feature amount is corrected based on the result of the noise removal circuit 13.

【0021】図3に示す画像処理部の例では、スキャナ
21から入力された画像データに対し、シェーディング
回路22を経て、特徴量抽出回路24にて特徴量抽出が
先に行われ、ノイズ除去回路23によるノイズ除去がフ
ィルタ処理回路25によるフィルタ計算と同時に行われ
るようにしている。この場合、ノイズ除去されたデータ
に対してフィルタ計算を行うのではなく、フィルタ演算
結果を、ノイズ判定結果に応じて除去したり、除去しな
かったりすることができる。フィルタ演算自体は、ノイ
ズの載った画像データのままで計算されるが、ノイズ除
去に必要なラインメモリと、フィルタ演算に必要なライ
ンメモリを共有することができる。ノイズ除去が、特徴
量結果に基づいたフィルタ演算後に行われるため、特徴
量補正が必要ない例である。
In the example of the image processing unit shown in FIG. 3, the image data input from the scanner 21 is first passed through the shading circuit 22 and then the characteristic amount is extracted by the characteristic amount extracting circuit 24. The noise removal by the filter 23 is performed simultaneously with the filter calculation by the filter processing circuit 25. In this case, instead of performing a filter calculation on the data from which noise has been removed, the filter operation result can be removed or not removed according to the noise determination result. Although the filter operation itself is calculated using the image data with noise, the line memory required for noise removal and the line memory required for the filter operation can be shared. In this example, the noise removal is performed after the filter operation based on the feature amount result, so that feature amount correction is not required.

【0022】図4に示す画像処理部は、スキャナ31か
ら入力された画像データに対し、シェーディング回路3
2を経て、特徴量抽出回路34にて特徴量抽出を行い、
特徴量抽出回路34とノイズ除去回路33がラインメモ
リを共有する場合の構成例である。ノイズデータの載っ
た画像データで特徴量が抽出され、同じラインメモリに
配置されている画像データでノイズ除去が行われるた
め、特徴量の補正が必要となる。その後、フィルタ処理
回路35にてフィルタ処理を行うようにしている。
The image processing unit shown in FIG. 4 converts the image data input from the scanner 31 into a shading circuit 3.
2, the feature amount is extracted by the feature amount extraction circuit 34,
This is a configuration example in the case where the feature amount extraction circuit 34 and the noise removal circuit 33 share a line memory. The feature amount is extracted from the image data including the noise data, and the noise is removed from the image data arranged in the same line memory. Therefore, the feature amount needs to be corrected. Thereafter, the filter processing circuit 35 performs the filter processing.

【0023】図5は、図1乃至図4のいずれかに関し本
発明の一実施形態に係るノイズ除去回路の構成例を示す
ブロック図である。ノイズ除去回路としては、例えば、
5ライン(41〜45)分のデータをFIFO(first
in first out)方式でノイズ除去回路46に入れ、ノイ
ズ除去回路46内の第1の判定手段47と第2の判定手
段48の結果によって、孤立点か非孤立点かの判定を行
い、判定結果データ49を後段に送ることが可能なよう
構成すればよい。
FIG. 5 is a block diagram showing a configuration example of the noise elimination circuit according to one embodiment of the present invention with respect to any one of FIGS. As a noise removal circuit, for example,
The data of 5 lines (41-45) is stored in FIFO (first
The signal is input to the noise removing circuit 46 in an in first out) manner, and the result of the first determining means 47 and the second determining means 48 in the noise removing circuit 46 is used to determine whether the point is an isolated point or a non-isolated point. What is necessary is just to comprise so that the data 49 can be sent to the latter stage.

【0024】図6は、図5における判定手段での判定に
用いるデータ領域の例を示す図である。図5における判
定手段47,48での判定に用いるデータ領域は、注目
画素の領域51を含むM×N画素マトリクスと、該マト
リクスの領域に隣接し、それを挟む2つのL×K画素領
域52から構成される。図6においてはK=Nの場合を
図示しているが、K≦Nであればよく、M,N,L,K
サイズ或いはそれらの比率等をパラメータとして任意に
設定することで、除去できるノイズのサイズや、除去で
きる場合の条件を変えることができる。
FIG. 6 is a diagram showing an example of a data area used for determination by the determination means in FIG. The data area used for the determination by the determination means 47 and 48 in FIG. 5 is an M × N pixel matrix including a target pixel area 51 and two L × K pixel areas 52 adjacent to and sandwiching the matrix area. Consists of FIG. 6 shows the case where K = N, but it is sufficient if K ≦ N, and M, N, L, K
By arbitrarily setting the size or the ratio thereof as a parameter, it is possible to change the size of noise that can be removed and the conditions under which noise can be removed.

【0025】図7は、本発明の一実施形態に係る判定方
法を説明するためのフロー図である。ノイズ孤立点の判
定に際し、ノイズ孤立点判定結果(koritsu)が
真のとき(ステップS1においてYESのとき)、注目
画素データは除去され(ステップS3)、そうでない場
合、データはそのままとなる(ステップS2)。
FIG. 7 is a flowchart for explaining a determination method according to an embodiment of the present invention. In the determination of the noise isolated point, when the noise isolated point determination result (koritsu) is true (YES in step S1), the pixel data of interest is removed (step S3), otherwise, the data remains as it is (step S3). S2).

【0026】本発明の他の実施形態による画像処理装置
は、M×N画素の多値データをパラメータとして参照し
判定することで、注目画素を囲む画像データ領域を解像
度によって広げないで、文字や絵柄のデータと孤立点と
を、高精度に識別するようにしたものである。本実施形
態に係る画像処理装置に関し、上記実施形態に追加或い
は変更された部分だけを以下に説明する。
An image processing apparatus according to another embodiment of the present invention refers to multi-valued data of M × N pixels as a parameter to make a determination, so that an image data area surrounding a pixel of interest is not expanded according to resolution, and characters and characters are not expanded. The pattern data and the isolated points are identified with high accuracy. Regarding the image processing apparatus according to the present embodiment, only the parts added or changed to the above embodiment will be described below.

【0027】図8は、図5における第1の判定手段の内
部構成の一例を示すブロック図である。本実施形態にお
いては、各ラインメモリのうち、一番古いライン63の
データと、最新ライン61のデータと、注目画素ライン
62のデータを用いて判定する。各ラインデータのそれ
ぞれの画素を、同じラインの隣接するt画素を加算器6
4にて加算する。レベル値決定回路65では、ラインメ
モリ63に対する加算データと、最新ラインメモリ61
に対する加算データのうち大きい方をレベル値として決
定する。参照濃度抽出回路66では、注目画素ライン6
2に対する加算データを、参照濃度データとして抽出す
る。減算器67は、(参照濃度データ)−(レベル値)
の計算を行い、その結果は、比較器68で閾値(th)
と比較され、判定部69にて、閾値以上であれば孤立
点、閾値より小さければ非孤立点、と判定される。
FIG. 8 is a block diagram showing an example of the internal configuration of the first determination means in FIG. In the present embodiment, the determination is made using the data of the oldest line 63, the data of the latest line 61, and the data of the target pixel line 62 among the line memories. Each pixel of each line data is added to an adjacent t pixel of the same line by an adder 6.
Add at 4. In the level value determination circuit 65, the addition data to the line memory 63 and the latest line memory 61
Is determined as the level value. In the reference density extraction circuit 66, the target pixel line 6
The addition data for 2 is extracted as reference density data. The subtracter 67 calculates (reference density data)-(level value)
Is calculated, and the result is calculated by a comparator 68 as a threshold (th).
Is determined by the determination unit 69 as an isolated point if it is equal to or larger than the threshold, and a non-isolated point if it is smaller than the threshold.

【0028】図9は、図5における第1の判定手段の内
部構成の他の例を示すブロック図である。図9は、図8
と同様の動作を行うが、ライン71,72,73のデー
タを、加算器74にてそれぞれf分の1して加算するこ
とによって、扱うデータを小さくし、計算を簡易にする
ことができるようにしている。各ラインデータ71,7
2,73のうち、一番古いライン73と、最新ライン7
1と、注目画素ライン72のデータを用いて判定する。
各ラインデータのそれぞれの画素をf分の1して、同じ
ラインの隣接するt画素を加算器74にて加算する。レ
ベル値決定回路75では、ライン73に対する加算デー
タと、最新ライン71に対する加算データのうち大きい
方をレベル値として決定する。参照濃度抽出回路76で
は、注目画素ライン72に対する加算データを、参照濃
度データとして抽出する。減算器77は、(参照濃度デ
ータ)−(レベル値)の計算を行い、その結果は、比較
器78で閾値(th)と比較され、判定部79にて、閾
値以上であれば孤立点、閾値より小さければ非孤立点、
と判定される。
FIG. 9 is a block diagram showing another example of the internal configuration of the first determining means in FIG. FIG. 9 shows FIG.
The same operation as that described above is performed, but the data of lines 71, 72, and 73 are each added to the adder 74 by dividing by 1 / f, so that the data to be handled can be reduced and the calculation can be simplified. I have to. Each line data 71, 7
Of the 2,73, the oldest line 73 and the latest line 7
1 and the data of the target pixel line 72.
Each pixel of each line data is divided by 1 / f, and adjacent t pixels on the same line are added by the adder 74. The level value determination circuit 75 determines the larger of the added data for the line 73 and the added data for the latest line 71 as the level value. The reference density extraction circuit 76 extracts the added data for the target pixel line 72 as reference density data. The subtractor 77 calculates (reference density data)-(level value), and the result is compared with a threshold value (th) by a comparator 78. Non-isolated point if smaller than the threshold,
Is determined.

【0029】図10は、各ラインの加算方法をSIMD
プロセッサの構成に基づいて模式化した図である。注目
画素をpとしたとき、例えば、その隣接する両画素p+
1,p−1の3画素を加算する。このとき、注目画素p
を含むライン62は、すべての画素で同じ動作をしてお
り、各画素がもつレジスタ(斜線部)では、3画素の加
算結果が入力される。注目画素pのレジスタには3画素
加算結果Pが格納される。同様に、ライン61において
は、画素aのレジスタにはaとこの隣接画素データの和
Aが格納され、すべての画素において同様の動作が行わ
れているため、画素a+2のレジスタには、隣接画素と
の和A+2が、画素a−2のレジスタにも隣接画素との
和A−2が格納されている。ライン63においても、同
様の動作が行われている。
FIG. 10 shows a method of adding each line by SIMD.
FIG. 3 is a diagram schematically illustrating a configuration of a processor. When the pixel of interest is p, for example, both adjacent pixels p +
The three pixels of 1, p-1 are added. At this time, the target pixel p
, The same operation is performed for all pixels, and the addition result of three pixels is input to the register (shaded portion) of each pixel. The register of the target pixel p stores the three-pixel addition result P. Similarly, in the line 61, the register a of the pixel a stores the sum a of the pixel data a and the adjacent pixel data, and the same operation is performed in all the pixels. A + 2 is stored in the register of the pixel a-2, and the sum A-2 of the adjacent pixels is also stored in the register of the pixel a-2. The same operation is performed in the line 63.

【0030】図11は、図10を2次元上でイメージ化
した図である。今、注目画素をpとしたとき、その隣接
両画素p−1,p+1との和P、ライン61のA,A+
2,A−2、ライン63のB,B+2,B−2は、図示
するような位置関係になっている。
FIG. 11 is a two-dimensional image of FIG. Now, assuming that the pixel of interest is p, the sum P of the adjacent pixels p−1 and p + 1, and A and A +
2, A-2 and B, B + 2, B-2 of the line 63 have a positional relationship as shown in the figure.

【0031】図12は、図11で表したA+2,P,B
−2のデータを使った判定方法を説明するための図であ
る。A+2,P,B−2のデータを使って判定すること
で、右上がりの斜め線を孤立点として判定させないよう
にしている。斜め線は、A+2とB−2の最大値と、P
との差分は少ないので、該差分が閾値以下であることに
よって、非孤立点と判定される。
FIG. 12 shows A + 2, P, B shown in FIG.
FIG. 9 is a diagram for explaining a determination method using data of −2. The determination using the data of A + 2, P, and B-2 prevents the diagonal line rising to the right from being determined as an isolated point. The oblique line indicates the maximum value of A + 2 and B-2, and P
Is small, and if the difference is equal to or smaller than the threshold, it is determined to be a non-isolated point.

【0032】図13は、図11で表したA,P,Bのデ
ータを使った判定方法を説明するための図である。A,
P,Bのデータを使用することで、縦細線を孤立点とし
て判定させないようにしている。
FIG. 13 is a view for explaining a determination method using the data of A, P, and B shown in FIG. A,
By using the data of P and B, a vertical thin line is not determined as an isolated point.

【0033】図14は、図11で表したA−2,P,B
+2のデータを使った判定方法を説明するための図であ
る。A−2,P,B+2のデータを使用することで、右
下がり斜め線を非孤立点と判定されるようにしている。
FIG. 14 shows A-2, P, B shown in FIG.
It is a figure for explaining the judgment method using +2 data. By using the data of A-2, P, and B + 2, the diagonally downward slant line is determined as a non-isolated point.

【0034】図15は、従来技術による2値化後に判定
する方式を説明するための図で、図15(A)は画素
を、図15(B)はその判定値を示す図である。図15
で例示した従来の方式では、画像データを白か黒かの2
値データに変換するため、孤立点と判定されるために
は、図15(A)に示すように、ライン61,63のデ
ータは地肌に近く、2値化によって白になる値であっ
て、注目画素付近のデータ62は2値化すると黒になる
値である必要がある。このため、大きいサイズのノイズ
孤立点を抽出することはできない。大きなノイズを取ろ
うとするほど、2値化の閾値を下げる必要があり、必要
以上にデータをノイズとしてしまう誤判定がおきやす
い。
FIGS. 15A and 15B are diagrams for explaining a method of making a decision after binarization according to the prior art. FIG. 15A shows a pixel, and FIG. 15B shows the decision value. FIG.
In the conventional method illustrated in FIG.
In order to be converted to value data, in order to be determined as an isolated point, as shown in FIG. 15A, the data of the lines 61 and 63 are close to the background and are values that become white by binarization. The data 62 near the target pixel needs to be a value that becomes black when binarized. For this reason, a large size noise isolated point cannot be extracted. It is necessary to lower the threshold value for binarization as the noise becomes larger, so that erroneous determination that data becomes noise more than necessary is likely to occur.

【0035】図16は、本発明による判定方式を図15
と比較説明するための図で、図16(A)は画素を、図
16(B)はその判定値を示す図である。図16で例示
した本発明による方式では、ノイズ孤立点が大きく、ラ
イン61,63のデータにノイズ画素のエッジ部のデー
タがかかっていても、そのデータ値が鈍っていれば、参
照濃度データとの差分で孤立点と判定できる。
FIG. 16 shows a judgment method according to the present invention in FIG.
16A is a diagram illustrating a pixel, and FIG. 16B is a diagram illustrating a determination value thereof. In the method according to the present invention illustrated in FIG. 16, the noise isolated point is large, and even if the data of the edge portion of the noise pixel is applied to the data of the lines 61 and 63, if the data value is dull, the reference density data and Can be determined as an isolated point by the difference of

【0036】本発明の他の実施形態による画像処理装置
は、L×K画素領域の多値データをパラメータとして参
照し判定することで、2値化データを使わずに、画像デ
ータは多値のまま、低濃度網点孤立点とノイズ孤立点を
高精度に識別するようにしたものである。本実施形態に
よる画像処理装置に関し、上記の各実施形態に追加或い
は変更した部分だけを以下に説明する。
An image processing apparatus according to another embodiment of the present invention refers to multi-valued data in an L × K pixel area as a parameter to make a determination, so that image data is multi-valued without using binarized data. The low density halftone dot isolated point and the noise isolated point are identified with high accuracy. Regarding the image processing apparatus according to the present embodiment, only the parts added or changed from the above embodiments will be described below.

【0037】図17は、第2の判定手段の領域の一例を
示す図である。本実施形態においては、第2の判定手段
に用いる領域82として、第1の判定手段の領域81に
隣接する両側の領域で判定を行うようにしている。これ
により、第1の判定手段で、非孤立点と判定できない横
線を、非孤立点とすることができる。第2の判定領域8
2の各画素データのすべてが、所定の閾値(任意に設定
可能)より低い場合、第1の判定結果をそのまま出力す
る。第2の判定領域82中に、任意の閾値より大きい画
素データがあった場合、第1の判定結果が孤立点候補で
あっても、非孤立点と判定される。L,Kの値は、ある
条件の孤立点を孤立点であると判定するために必要な、
閾値より小さい画素データの連続量によって決定する。
FIG. 17 is a diagram showing an example of the area of the second determination means. In the present embodiment, the determination is performed in the areas on both sides adjacent to the area 81 of the first determination means as the area 82 used for the second determination means. Thus, a horizontal line that cannot be determined as a non-isolated point by the first determination unit can be set as a non-isolated point. Second determination area 8
If all of the pixel data of the second and third pixel data are lower than a predetermined threshold value (can be set arbitrarily), the first determination result is output as it is. If there is pixel data larger than an arbitrary threshold value in the second determination area 82, it is determined as a non-isolated point even if the first determination result is an isolated point candidate. The values of L and K are necessary to determine an isolated point under a certain condition as an isolated point.
It is determined by the continuous amount of pixel data smaller than the threshold.

【0038】図18は、図17の第2の判定領域で判定
するための第2の判定手段における動作を説明するため
の図で、図18中、D1,D2はそれぞれラインを表
す。例えば、D1ラインで画像データd1,d2,d3
それぞれが閾値と比較され、データが閾値より大きかっ
たとき、それぞれの画素列91,92,93がもつフラ
グF1〜F3の1ビット目が立つ。図18では、D1ラ
インにおいて、d1とd3は閾値より大きく、d2のみ
が閾値以下である場合を示している。
FIG. 18 is a diagram for explaining the operation of the second judging means for judging in the second judging area of FIG. 17. In FIG. 18, D1 and D2 represent lines, respectively. For example, the image data d1, d2, d3 in the D1 line
Each of them is compared with the threshold value, and when the data is larger than the threshold value, the first bits of the flags F1 to F3 of the respective pixel columns 91, 92, and 93 are set. FIG. 18 shows a case where, on the D1 line, d1 and d3 are larger than the threshold, and only d2 is smaller than the threshold.

【0039】同様に、D2ラインの各画素でも閾値との
比較が行われ、その結果を各画素列91,92,93の
持つフラグF1〜F3の2ビット目に反映される。この
結果、各画素列は画素列91が“01”、画素列92が
“10”、画素列93が“11”というフラグデータを
持つことがわかる。この図で示したd1〜d6のすべて
が閾値以下の場合には、画素列91〜93にはすべて0
が格納されるはずである。このフラグの格納結果を用い
て、第2の判定領域における判定を行うことができる。
Similarly, each pixel on the line D2 is compared with the threshold value, and the result is reflected in the second bit of the flags F1 to F3 of the pixel rows 91, 92, and 93. As a result, it is understood that each pixel column has flag data of “01” in the pixel column 91, “10” in the pixel column 92, and “11” in the pixel column 93. When all of d1 to d6 shown in FIG.
Should be stored. The determination in the second determination area can be performed using the storage result of the flag.

【0040】図19は、図18の動作を実現するための
回路の一例を示すブロック図である。画像データ101
に対し、図18で説明したフラグ結果(例えば、画素列
91〜93)の和が0の場合が孤立点であるので、第2
の判定手段103における判定結果が孤立点である場合
には0とし、非孤立点である場合は1として、そのデー
タを反転回路104にて反転させた結果と、第1の判定
手段102の判定結果とを、AND回路105における
AND条件で、最終的な孤立点,非孤立点判定を行うよ
うにしている。
FIG. 19 is a block diagram showing an example of a circuit for realizing the operation of FIG. Image data 101
On the other hand, when the sum of the flag results (for example, the pixel columns 91 to 93) described in FIG.
When the determination result of the determination means 103 is an isolated point, it is set to 0, and when it is a non-isolated point, it is set to 1 and the result of inverting the data by the inversion circuit 104 and the determination of the first determination means 102 Based on the result and the AND condition in the AND circuit 105, a final isolated point / non-isolated point determination is performed.

【0041】本発明の他の実施形態による画像処理装置
は、判定された結果を、注目画素が有する特徴量データ
に反映させることで、注目画素に対する特徴量の算出手
段の後段にノイズ孤立点の除去を行った場合にも、適切
な特徴量データをさらに後段の処理に渡すようにしてい
る。本実施形態による画像処理装置に関し、上記の各実
施形態に追加或いは変更した部分だけを以下に説明す
る。
The image processing apparatus according to another embodiment of the present invention reflects the determined result on the characteristic amount data of the pixel of interest, so that a noise isolated point is located downstream of the characteristic amount calculating means for the pixel of interest. Even when the removal is performed, appropriate feature amount data is passed to the subsequent processing. Regarding the image processing apparatus according to the present embodiment, only the parts added or changed from the above embodiments will be described below.

【0042】図20及び図21は、本発明の他の実施形
態に係る判定方法を説明するためのフロー図である。図
2及び図4を用いて説明した実施形態のように、特徴量
の補正を行うことが必要な処理構成をとったとき、図2
0及び図21に示すように、特徴量データ、例えば、図
20では2値のエッジデータ,図21では多値のエッジ
量データを補正する。図20では、2値のエッジデータ
であり、ノイズ孤立点がエッジと判定されるため、その
データを反転する。すなわち、ノイズ孤立点の判定に際
し、ノイズ孤立点判定結果(koritsu)が真のと
き(ステップS11においてYESのとき)、エッジデ
ータは反転され(ステップS13)、そうでない場合、
データはそのままとなる(ステップS12)。図21で
は、多値のエッジ量であり、ノイズはエッジとして強調
されないほうが、良好な画質が得られるため、任意の小
さいエッジ量に置き換えられる。すなわち、ノイズ孤立
点の判定に際し、ノイズ孤立点判定結果(korits
u)が真のとき(ステップS21においてYESのと
き)、エッジ量を規定値にし(ステップS23)、そう
でない場合、エッジ量はそのままとなる(ステップS2
2)。この補正手段により、複数の処理の組み合わせの
構成の自由度を大きくすることができる。
FIGS. 20 and 21 are flow charts for explaining a judgment method according to another embodiment of the present invention. As in the embodiment described with reference to FIG. 2 and FIG.
As shown in FIG. 0 and FIG. 21, feature amount data, for example, binary edge data in FIG. 20, and multi-value edge amount data in FIG. 21 are corrected. In FIG. 20, since the data is binary edge data, and a noise isolated point is determined to be an edge, the data is inverted. That is, in the determination of the noise isolated point, if the noise isolated point determination result (koritsu) is true (YES in step S11), the edge data is inverted (step S13);
The data remains as it is (step S12). In FIG. 21, the edge amount is a multi-valued edge. If noise is not emphasized as an edge, a better image quality can be obtained. That is, the noise isolated point determination result (korits
If u) is true (YES in step S21), the edge amount is set to the specified value (step S23), otherwise, the edge amount remains unchanged (step S2).
2). With this correction means, the degree of freedom of the configuration of the combination of a plurality of processes can be increased.

【0043】本発明の他の実施形態による画像処理装置
は、注目画素が孤立点であった場合に、そのデータを取
り除かず、任意の平滑値に置き換えることでノイズ孤立
点を目立たなくしながら、不要なエッジ部分を作らない
ようにしている。本実施形態による画像処理装置に関
し、上記の各実施形態に追加或いは変更した部分だけを
以下に説明する。
In the image processing apparatus according to another embodiment of the present invention, when the target pixel is an isolated point, the data is not removed and replaced with an arbitrary smoothed value to make the noise isolated point unnoticeable and unnecessary. Try not to make a sharp edge part. Regarding the image processing apparatus according to the present embodiment, only the parts added or changed from the above embodiments will be described below.

【0044】図22は、本発明の他の実施形態に係る判
定方法を説明するためのフロー図である。最終的にノイ
ズ孤立点と判定されたデータを0にするのではなく、画
像データにあわせて、例えば、この例では平滑フィルタ
結果などと置き換える。すなわち、ノイズ孤立点の判定
に際し、ノイズ孤立点判定結果(koritsu)が真
のとき(ステップS31においてYESのとき)、デー
タは平滑フィルタ結果などに置換され(ステップS3
3)、そうでない場合、データはそのままとなる(ステ
ップS32)。
FIG. 22 is a flowchart for explaining a judgment method according to another embodiment of the present invention. The data finally determined to be a noise isolated point is not set to 0, but is replaced with, for example, a smoothing filter result in this example in accordance with the image data. That is, in the determination of the noise isolated point, when the noise isolated point determination result (koritsu) is true (YES in step S31), the data is replaced with a smoothing filter result or the like (step S3).
3) If not, the data remains as it is (step S32).

【0045】以上、本発明の様々な実施形態に関し説明
してきたが、本発明は上述の実施形態に限らず、例え
ば、コンピュータに上述の実施形態における各手段とし
て機能させるためプログラム、或いは各方法を実行させ
るためのプログラムとしても実現可能であり、さらにそ
れらプログラムを記録したコンピュータ読み取り可能な
記録媒体としても実現可能である。
Although various embodiments of the present invention have been described above, the present invention is not limited to the above-described embodiments. For example, a program or a method for causing a computer to function as each unit in the above-described embodiments may be used. The present invention can be realized as a program to be executed, and further can be realized as a computer-readable recording medium on which the program is recorded.

【0046】[0046]

【発明の効果】請求項1,2,7,8の発明によれば、
多値データをパラメータとして参照し判定することで、
注目画素を囲む画像データ領域を解像度によって広げず
に、さらには、画像データは多値のまま、高精度にノイ
ズ孤立点除去を行い、高解像度のデータに対しても、少
ないメモリでノイズの無い良好な画像を得ることができ
る。
According to the first, second, seventh and eighth aspects of the present invention,
By referring to multi-value data as a parameter and making a decision,
The image data area surrounding the pixel of interest is not expanded by the resolution, and furthermore, noise isolated points are removed with high accuracy while the image data remains multi-valued. Good images can be obtained.

【0047】請求項3,7,8の発明によれば、M×N
画素の多値データをパラメータとして参照し判定するこ
とで、注目画素を囲む画像データ領域を解像度によって
広げずに文字や絵柄のデータと、孤立点とを、高精度に
識別することができるため、少ないメモリでノイズのな
い、良好な画質を実現できる。
According to the third, seventh and eighth aspects, M × N
By determining by referring to the multi-valued data of the pixel as a parameter, character or picture data and isolated points can be identified with high accuracy without expanding the image data area surrounding the pixel of interest by the resolution. Good image quality without noise can be realized with a small memory.

【0048】請求項4,7,9の発明によれば、L×K
画素領域の多値データをパラメータとして参照し判定す
ることで、画像データは多値のまま、低濃度網点孤立点
とノイズ孤立点を高精度に識別することができるため、
2値化データを算出、保管を行うための処理時間やメモ
リを必要とせずにその後の処理では、多値の画像データ
をそのまま参照することができる。
According to the fourth, seventh and ninth aspects of the invention, L × K
By referring to and determining the multi-valued data of the pixel area as a parameter, the image data can be distinguished from the low-density halftone dot isolated points and the noise isolated points with high accuracy while remaining multi-valued.
In the subsequent processing, the multi-valued image data can be referred to as it is without requiring processing time or memory for calculating and storing the binarized data.

【0049】請求項5,7,8の発明によれば、判定さ
れた結果を、注目画素が有する特徴量データに反映させ
ることで、注目画素に対する特徴量の算出手段の後段に
ノイズ孤立点の除去を行った場合にも、適切な特徴量デ
ータをさらに後段の処理に渡すことができるので、処理
時間やメモリ配分等に応じて、フレキシブルな処理構成
をとることができる。
According to the fifth, seventh, and eighth aspects of the present invention, the determined result is reflected on the characteristic amount data of the target pixel, so that the noise isolated point is located downstream of the characteristic amount calculating means for the target pixel. Even in the case of removal, appropriate feature amount data can be passed to the subsequent processing, so that a flexible processing configuration can be adopted according to processing time, memory allocation, and the like.

【0050】請求項6,7,8の発明によれば、注目画
素が孤立点であった場合に、そのデータを取り除かず、
任意の平滑値に置き換えることでノイズ孤立点を目立た
なくしながら、不要なエッジ部分を作らないことができ
るため、後段の処理に影響を与えずにノイズの目立たな
い良好な画像を得ることができる。
According to the present invention, when the target pixel is an isolated point, the data is not removed,
By replacing it with an arbitrary smooth value, it is possible to make unnecessary edges unrecognizable while making noise isolated points inconspicuous, and it is possible to obtain a good image with no noticeable noise without affecting subsequent processing.

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

【図1】 本発明の一実施形態による画像処理装置に係
るデジタル複写機の画像処理部の構成例を示すブロック
図である。
FIG. 1 is a block diagram illustrating a configuration example of an image processing unit of a digital copying machine according to an image processing apparatus according to an embodiment of the present invention.

【図2】 本発明の一実施形態による画像処理装置に係
るデジタル複写機の画像処理部の構成例を示すブロック
図である。
FIG. 2 is a block diagram illustrating a configuration example of an image processing unit of the digital copying machine according to the image processing apparatus according to the embodiment of the present invention.

【図3】 本発明の一実施形態による画像処理装置に係
るデジタル複写機の画像処理部の構成例を示すブロック
図である。
FIG. 3 is a block diagram illustrating a configuration example of an image processing unit of the digital copying machine according to the image processing apparatus according to the embodiment of the present invention.

【図4】 本発明の一実施形態による画像処理装置に係
るデジタル複写機の画像処理部の構成例を示すブロック
図である。
FIG. 4 is a block diagram illustrating a configuration example of an image processing unit of the digital copying machine according to the image processing apparatus according to the embodiment of the present invention.

【図5】 本発明の一実施形態に係るノイズ除去回路の
構成例を示すブロック図である。
FIG. 5 is a block diagram illustrating a configuration example of a noise removal circuit according to an embodiment of the present invention.

【図6】 図5における判定手段での判定に用いるデー
タ領域の例を示す図である。
FIG. 6 is a diagram illustrating an example of a data area used for determination by a determination unit in FIG. 5;

【図7】 本発明の一実施形態に係る判定方法を説明す
るためのフロー図である。
FIG. 7 is a flowchart illustrating a determination method according to an embodiment of the present invention.

【図8】 図5における第1の判定手段の内部構成の一
例を示すブロック図である。
8 is a block diagram illustrating an example of an internal configuration of a first determination unit in FIG.

【図9】 図5における第1の判定手段の内部構成の他
の例を示すブロック図である。
FIG. 9 is a block diagram illustrating another example of the internal configuration of the first determination unit in FIG. 5;

【図10】 各ラインの加算方法をSIMDプロセッサ
の構成に基づいて模式化した図である。
FIG. 10 is a diagram schematically illustrating an addition method of each line based on a configuration of a SIMD processor.

【図11】 図10を2次元上でイメージ化した図であ
る。
11 is a diagram in which FIG. 10 is imaged in two dimensions.

【図12】 図11で表したA+2,P,B−2のデー
タを使った判定方法を説明するための図である。
FIG. 12 is a diagram for explaining a determination method using data of A + 2, P, and B-2 shown in FIG. 11;

【図13】 図11で表したA,P,Bのデータを使っ
た判定方法を説明するための図である。
FIG. 13 is a diagram for explaining a determination method using the data of A, P, and B shown in FIG.

【図14】 図11で表したA−2,P,B+2のデー
タを使った判定方法を説明するための図である。
FIG. 14 is a diagram for explaining a determination method using data of A-2, P, and B + 2 shown in FIG. 11;

【図15】 従来技術による2値化後に判定する方式を
説明するための図である。
FIG. 15 is a diagram for explaining a method of determining after binarization according to a conventional technique.

【図16】 本発明による判定方式を図15と比較説明
するための図である。
FIG. 16 is a diagram for comparing and explaining a determination method according to the present invention with FIG.

【図17】 第2の判定手段の領域の一例を示す図であ
る。
FIG. 17 is a diagram illustrating an example of a region of a second determination unit.

【図18】 図17の第2の判定領域で判定するための
第2の判定手段における動作を説明するための図であ
る。
18 is a diagram for explaining an operation of a second determination unit for making a determination in a second determination area of FIG.

【図19】 図18の動作を実現するための回路の一例
を示すブロック図である。
FIG. 19 is a block diagram showing an example of a circuit for realizing the operation of FIG.

【図20】 本発明の他の実施形態に係る判定方法を説
明するためのフロー図である。
FIG. 20 is a flowchart for explaining a determination method according to another embodiment of the present invention.

【図21】 本発明の他の実施形態に係る判定方法を説
明するためのフロー図である。
FIG. 21 is a flowchart illustrating a determination method according to another embodiment of the present invention.

【図22】 本発明の他の実施形態に係る判定方法を説
明するためのフロー図である。
FIG. 22 is a flowchart for explaining a determination method according to another embodiment of the present invention.

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

1,11,21,31…スキャナ、2,12,22,3
2…シェーディング回路、3,13,23,33,46
…ノイズ除去回路、4,14,24,34…特徴量抽出
回路、5,15,25,35…フィルタ処理回路、4
7,102…第1の判定手段、48,103…第2の判
定手段、49…判定結果データ、51…注目画素の領
域、52…L×K画素領域、61,71…最新ライン、
62,72…注目画素pを含むライン、63,73…古
いライン、64,74…加算器、65,75…レベル値
決定回路、66,76…参照濃度抽出回路、67,77
…減算器、68,78…比較器、69…判定部、79…
判定部、81,102…第1の判定手段の領域、82,
103…第2の判定手段の領域、91,92,93…画
素列、101…画像データ、104…反転回路、105
…AND回路、D1,D2…ライン、d1〜d6…画像
データ、F1〜F3…フラグ。
1,11,21,31 ... scanner, 2,12,22,3
2. Shading circuit, 3, 13, 23, 33, 46
... noise removal circuit, 4, 14, 24, 34 ... feature value extraction circuit, 5, 15, 25, 35 ... filter processing circuit, 4
7, 102: first determination means, 48, 103: second determination means, 49: determination result data, 51: area of a pixel of interest, 52: L × K pixel area, 61, 71: latest line,
62, 72: lines including the pixel of interest p, 63, 73: old lines, 64, 74: adders, 65, 75: level value determination circuits, 66, 76: reference density extraction circuits, 67, 77
... subtracters, 68, 78 ... comparators, 69 ... determination units, 79 ...
Judging section, 81, 102... Area of the first judging means, 82,
103: area of the second determination means, 91, 92, 93: pixel row, 101: image data, 104: inversion circuit, 105
... AND circuit, D1, D2... Lines, d1 to d6... Image data, F1 to F3.

Claims (8)

【特許請求の範囲】[Claims] 【請求項1】 画像データを構成する各画素データが、
孤立点であるか非孤立点であるかを判定し、孤立点であ
ると判定された画素データを除去する画像処理装置であ
って、注目画素データを含むM×N画素(M,Nは整
数)の多値データから、注目画素が孤立点の候補である
か否かを判定する第1の判定手段と、該M×N画素の領
域に隣接するL×K画素の領域(L,Kは整数;K≦
N)の多値データから、前記第1の判定手段による結果
を補正して前記注目画素が孤立点であるか否かを判定す
る第2の判定手段と、該第2の判定手段による判定結果
に従って前記注目画素データが孤立点であった場合に該
注目画素データを除去するデータノイズ除去手段と、を
有することを特徴とする画像処理装置。
1. Each pixel data constituting image data is:
An image processing apparatus for determining whether an isolated point or a non-isolated point and removing pixel data determined to be an isolated point, wherein M × N pixels including target pixel data (M and N are integers) ), A first determining means for determining whether or not the target pixel is a candidate for an isolated point, and a region of L × K pixels (L and K are adjacent to the region of M × N pixels). Integer; K ≦
N) second determination means for correcting whether or not the pixel of interest is an isolated point by correcting the result of the first determination means from the multi-valued data of N), and a determination result by the second determination means And a data noise removing means for removing the pixel data of interest when the pixel data of interest is an isolated point in accordance with the following.
【請求項2】 前記データノイズ除去手段にて除去され
た注目画素データに対応する特徴量データを補正する特
徴量補正手段をさらに有することを特徴とする請求項1
記載の画像処理装置。
2. The image processing apparatus according to claim 1, further comprising a feature amount correcting unit configured to correct feature amount data corresponding to the target pixel data removed by the data noise removing unit.
The image processing apparatus according to any one of the preceding claims.
【請求項3】 前記第1の判定手段は、前記M×N画素
の中で最も古いライン中の隣接するt個(tは整数)の
画素のデータの和と、前記M×N画素の中で最も新しい
ライン中の隣接するt個の画素のデータの和とのうち大
きいほうの値をレベル値として選択するレベル値決定回
路と、前記注目画素を含む隣接するt個の画素のデータ
の和を参照濃度値として抽出する参照濃度抽出回路と、
抽出された該参照濃度値と選択された前記レベル値と
の、縦方向の差分,右斜め方向の差分,左斜め方向の差
分のいずれか或いは全てが、所定の閾値よりも大きい場
合に、前記注目画素を孤立点の候補と判定することを特
徴とする請求項1又は2記載の画像処理装置。
3. The method according to claim 1, wherein the first determining unit calculates a sum of data of adjacent t (t is an integer) pixels in the oldest line of the M × N pixels and the M × N pixels. A level value determining circuit for selecting a larger value as a level value from the sum of the data of the adjacent t pixels in the newest line, and the sum of the data of the adjacent t pixels including the target pixel. A reference density extraction circuit that extracts
When any or all of a vertical difference, a right diagonal difference, and a left diagonal difference between the extracted reference density value and the selected level value are greater than a predetermined threshold, 3. The image processing apparatus according to claim 1, wherein the target pixel is determined as a candidate for an isolated point.
【請求項4】 前記第2の判定手段は、前記M×N画素
の領域に隣接する前記L×K画素の領域において、画素
データが所定の閾値より小さい画素の連続量を計算し、
該連続量が所定値より少ない場合には、前記第1の判定
手段による結果が孤立点候補であっても前記注目画素を
非孤立点と判定することを特徴とする請求項1乃至3の
いずれか1記載の画像処理装置。
4. The method according to claim 1, wherein the second determining unit calculates a continuous amount of pixels whose pixel data is smaller than a predetermined threshold value in the L × K pixel area adjacent to the M × N pixel area.
4. The method according to claim 1, wherein when the continuous amount is smaller than a predetermined value, the pixel of interest is determined as a non-isolated point even if the result of the first determination unit is an isolated point candidate. 2. The image processing device according to 1.
【請求項5】 前記特徴量補正手段は、前記第1の判定
手段及び第2の判定手段によって前記注目画素が孤立点
であると判定された場合に、前記特徴量データを任意の
値に置き換えることを特徴とする、請求項2乃至4のい
ずれか1記載の画像処理装置。
5. The feature amount correction unit replaces the feature amount data with an arbitrary value when the first determination unit and the second determination unit determine that the pixel of interest is an isolated point. The image processing apparatus according to claim 2, wherein:
【請求項6】 前記第1の判定手段及び第2の判定手段
による判定結果によって前記注目画素が孤立点であると
判定された場合に、該注目画素のデータを、任意の平滑
値に置き換えることを特徴とする請求項1乃至5のいず
れか1記載の画像処理装置。
6. When the target pixel is determined to be an isolated point based on the determination results of the first determination unit and the second determination unit, the data of the target pixel is replaced with an arbitrary smoothed value. The image processing apparatus according to claim 1, wherein:
【請求項7】 請求項1乃至6のいずれか1記載の画像
処理装置における各手段として機能させるためのプログ
ラム。
7. A program for functioning as each means in the image processing apparatus according to claim 1. Description:
【請求項8】 請求項1乃至6のいずれか1記載の画像
処理装置における各手段として機能させるためのプログ
ラムを記録したコンピュータ読み取り可能な記録媒体。
8. A computer-readable recording medium on which a program for functioning as each means in the image processing apparatus according to claim 1 is recorded.
JP2000341454A 2000-11-09 2000-11-09 Image processor Pending JP2002152515A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2000341454A JP2002152515A (en) 2000-11-09 2000-11-09 Image processor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000341454A JP2002152515A (en) 2000-11-09 2000-11-09 Image processor

Publications (1)

Publication Number Publication Date
JP2002152515A true JP2002152515A (en) 2002-05-24

Family

ID=18816193

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000341454A Pending JP2002152515A (en) 2000-11-09 2000-11-09 Image processor

Country Status (1)

Country Link
JP (1) JP2002152515A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008078792A (en) * 2006-09-19 2008-04-03 Canon Electronics Inc Image processor, image processing method and program

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008078792A (en) * 2006-09-19 2008-04-03 Canon Electronics Inc Image processor, image processing method and program
JP4585999B2 (en) * 2006-09-19 2010-11-24 キヤノン電子株式会社 Image processing apparatus, image processing method, and program

Similar Documents

Publication Publication Date Title
JP3585703B2 (en) Image processing device
US20030179935A1 (en) Image processing apparatus, image processing method, image processing program, and computer-readable record medium storing image processing program
US7437002B2 (en) Image recognition system utilizing an edge image and a binary image
JPH05227425A (en) Improvement in automatic image segmentation
US6041139A (en) Image processing apparatus
JP2005174363A (en) Digital image processing system
JPH08228282A (en) Processing method of document picture and binary picture picture element processor
JPH1084475A (en) Image area discrimination method and image-processing unit
JP3100383B2 (en) Character region separation method and apparatus
JP2621879B2 (en) Image processing method
JP2002152515A (en) Image processor
JP4035696B2 (en) Line segment detection apparatus and image processing apparatus
JP3789243B2 (en) Image processing apparatus and method
JP2851724B2 (en) Image processing device
JP3966448B2 (en) Image processing apparatus, image processing method, program for executing the method, and recording medium storing the program
JPS60136478A (en) Picture processor
JP3225138B2 (en) Image processing apparatus and image processing method
JP4209804B2 (en) Image processing apparatus, image processing method, storage medium, and program
JP4517288B2 (en) Image processing apparatus, image processing method, and program thereof
JP3245586B2 (en) Pole pixel detection device
JPH06150059A (en) Image area separator
KR100514734B1 (en) Method and apparatus for improvement of digital image quality
JP2978550B2 (en) Mark detection device
JP2521744B2 (en) Image processing device
JPH09167228A (en) Method and device for transformation, method and device for reshaping picture using them and system using them