JP2844920B2 - Image processing device - Google Patents

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、入力された画像の２値化処理を、被写体の
おかれている光学的な環境の如何にかかわらずに高速か
つ適切に行なえる画像処理装置に関する。DETAILED DESCRIPTION OF THE INVENTION (Industrial Application Field) The present invention enables high-speed and appropriate binarization processing of an input image irrespective of an optical environment where a subject is placed. To an image processing apparatus.

（従来の技術） 近年における自動化技術の進歩にともなって、生産工
場においても、所定の作業をカメラによって捕らえた画
像に基づいて行なう生産装置が使用されるようになって
きた。このようにカメラを用いた生産装置では、カメラ
によって捕らえた画像を２値化する必要がある。この２
値化は従来から種々の方法によって行われている。この
２値化を行うためには、カメラによって捕らえた画像の
各点を０または１に設定するための閾値を算出する必要
がある。カメラの周囲の照明条件が非常に安定していれ
ば、この閾値は固定した値で十分であるが、照明条件が
安定していないときには、その閾値を照明条件に合わせ
て変化させる必要がある。このように照明条件に合わせ
て閾値を変化させないと正確な２値化が行なえないから
である。(Prior Art) With the advancement of automation technology in recent years, a production apparatus that performs a predetermined operation based on an image captured by a camera has been used in a production factory. As described above, in a production apparatus using a camera, it is necessary to binarize an image captured by the camera. This 2
The binarization has been conventionally performed by various methods. In order to perform this binarization, it is necessary to calculate a threshold value for setting each point of the image captured by the camera to 0 or 1. If the illumination condition around the camera is very stable, a fixed value is sufficient as the threshold value. However, if the illumination condition is not stable, the threshold value needs to be changed according to the illumination condition. This is because accurate binarization cannot be performed unless the threshold value is changed in accordance with the lighting conditions.

一般的に生産現場でこの種の生産装置を用いた場合に
は、安定した照明条件など期待できるものではないの
で、照明条件の如何にかかわらずにできるだけ適切な２
値化を行なえる装置が用いられている。このような２値
化を行なう従来の画像処理装置の一例としては、第９図
に示したような構成のものがある。Generally, when this type of production equipment is used at a production site, stable lighting conditions cannot be expected, and therefore, the most appropriate two-dimensional lighting device can be used regardless of lighting conditions.
A device capable of converting the value is used. As an example of a conventional image processing apparatus that performs such binarization, there is a configuration as shown in FIG.

同図において、スリット光源10はワークＷに対してス
リット状の光を照射する光源である。このスリット光源
10によって照らされている部分及びその周辺の画像は、
ビデオカメラ12によって捕らえられ、その捕らえた画像
はその明るさに応じた大きさのデジタル値を呈する画像
信号として画像メモリ13に記憶される。この記憶されて
いる画像信号は１ラインづつサンプルホールド回路14,
比較器16,ピークホールド回路18並びに２値化部20にそ
れぞれ出力される。サンプルホールド回路14は、画像メ
モリ13からの画像信号を一時保持する回路であり、比較
部16はサンプルホールド回路14によって保持した画像信
号と次にそれに保持される画像信号との大きさを比較す
るものである。時間遅れ回路22は、このような比較をす
るために、比較器16に与えるサンプルホールド回路14か
らの画像信号を遅延させて出力するものである。尚、サ
ンプルホールド回路14,比較器16,時間遅れ回路22によっ
て、画像メモリ13からの１ライン毎の画像信号の背景部
分の明るさがバックグランドレベルとして検出されるこ
とになる。ピークホールド回路18は、画像メモリ13から
出力された画像信号のうち、最も大きな値の画像信号を
一時保持する回路であり、記憶部24は、この保持された
画像信号を記憶するものである。したがって、記憶部24
に記憶されている画像信号は、画像メモリ13から前回
（１ライン前）出力された画像信号のうちの最大の値を
有する画像信号である。In FIG. 1, a slit light source 10 is a light source that irradiates a workpiece W with slit-shaped light. This slit light source
The image illuminated by 10 and its surroundings are
The captured image is captured by the video camera 12, and the captured image is stored in the image memory 13 as an image signal representing a digital value having a magnitude corresponding to the brightness. The stored image signal is applied to the sample-and-hold circuit 14, one line at a time.
The signals are output to the comparator 16, the peak hold circuit 18, and the binarization unit 20, respectively. The sample-and-hold circuit 14 is a circuit that temporarily holds the image signal from the image memory 13, and the comparison unit 16 compares the magnitude of the image signal held by the sample-and-hold circuit 14 and the next image signal held therein. Things. The time delay circuit 22 delays and outputs the image signal from the sample and hold circuit 14 to the comparator 16 in order to make such a comparison. The brightness of the background portion of the image signal for each line from the image memory 13 is detected as a background level by the sample hold circuit 14, the comparator 16, and the time delay circuit 22. The peak hold circuit 18 is a circuit that temporarily holds the image signal having the largest value among the image signals output from the image memory 13, and the storage unit 24 stores the held image signal. Therefore, the storage unit 24
Is the image signal having the largest value among the image signals previously output from the image memory 13 (one line before).

サンプルホールド回路14から出力されたバックグラン
ドレベルの画像信号と、記憶部24に記憶されている画像
信号とは、減算演算部26に入力され、そこでその差が演
算される。この演算によって、背景の明るさに対する前
記最大の値を有する画像信号との明るさの差が算出され
ることになる。乗算演算部28は、減算演算部26によって
演算された結果に、ある定数（例えば0.2〜0.8程度）を
掛ける演算を行なうものである。加算演算部30は、算出
されたバックグランドレベルと乗算演算部28によって算
出された値とを足して閾値を算出するものである。２値
化部20は、画像メモリ13から出力された画像信号を加算
演算部30から出力されている閾値に基づいて２値化する
ものである。The background-level image signal output from the sample hold circuit 14 and the image signal stored in the storage unit 24 are input to a subtraction operation unit 26, where the difference is calculated. By this calculation, the difference between the brightness of the background and the image signal having the maximum value is calculated. The multiplication operation unit 28 performs an operation of multiplying the result calculated by the subtraction operation unit 26 by a certain constant (for example, about 0.2 to 0.8). The addition operation unit 30 calculates a threshold value by adding the calculated background level and the value calculated by the multiplication operation unit 28. The binarization unit 20 binarizes the image signal output from the image memory 13 based on the threshold value output from the addition operation unit 30.

このような処理を行なうことによって、ワークＷの背
景の明るさが考慮された閾値が設定されることになり、
ビデオカメラ12で捕らえられた画象の２値化処理が適切
に行われることになる。By performing such processing, a threshold value in consideration of the brightness of the background of the work W is set,
The binarization processing of the image captured by the video camera 12 is appropriately performed.

（発明が解決しようとする課題） しかしながら、このような従来の画像処理装置におい
ては、２値化処理をするに際して、第10図に示すよう
に、画像メモリ13に記憶されている全ての画像情報に対
して１ラインづつ行なっていた。このため、例えば、同
図に示すＡやＢの様に比較的大きなデジタル値を呈する
ノイズが存在していたときには、本来は連続した線とし
て表わされるべき線画が、これらのノイズの影響で不連
続な線画となってしまう恐れがある。つまり、光切断線
が不連続となってしまい、以降の処理に大きな誤差を生
じさせてしまう恐れがある。(Problems to be Solved by the Invention) However, in such a conventional image processing apparatus, when performing the binarization process, as shown in FIG. , One line at a time. For this reason, for example, when there is a noise having a relatively large digital value such as A or B shown in the figure, a line drawing which should be originally represented as a continuous line becomes discontinuous due to the influence of these noises. There is a danger that it will be a strange line drawing. That is, the light cutting line becomes discontinuous, which may cause a large error in the subsequent processing.

また、画像メモリ13に記憶されている画像情報の全て
に対して２値化処理を行なう必要があるので、処理すべ
き画像情報の内容の難易にかかわらずにほぼ同様の処理
時間を要してしまうという問題もある。Further, since it is necessary to perform binarization processing on all the image information stored in the image memory 13, almost the same processing time is required regardless of the difficulty of the content of the image information to be processed. There is also the problem of getting lost.

本発明は、このような従来の不具合を解消するために
成されたものであり、比較的大きなノイズが存在するよ
うな画像情報であっても、高速かつ適切な２値化処理を
行なうことができる画像処理装置の提供を目的とする。The present invention has been made to solve such a conventional problem, and can perform high-speed and appropriate binarization processing even for image information having relatively large noise. It is an object of the present invention to provide an image processing apparatus capable of performing such processing.

（課題を解決するための手段） 上記目的を達成するための本発明は、被写体の画像を
入力し、当該画像の照度に応じた画像信号を出力するカ
メラと、当該画像信号をデジタル値として記憶する記憶
手段と、当該記憶手段に記憶されている画像信号の内の
任意のラインの光切断中心位置を検出する検出手段と、
当該検出手段によって既に検出された任意の２ラインの
光切断中心位置に基づいて、以降の光切断中心位置を検
出する際の前記検出手段による検索範囲を演算し、この
演算された検索範囲での検索を前記検出手段に指令する
制御手段とを有すことを特徴とする。(Means for Solving the Problems) According to the present invention for achieving the above object, a camera that inputs an image of a subject and outputs an image signal corresponding to the illuminance of the image, and stores the image signal as a digital value Storage means to perform, and a detection means for detecting the light cutting center position of an arbitrary line in the image signal stored in the storage means,
Based on the light-cutting center position of any two lines already detected by the detecting means, a search range by the detecting means for detecting the subsequent light-cutting center position is calculated. Control means for instructing the detection means to perform a search.

（作用） 以上のような構成を有する本発明では、制御手段は、
記憶手段に記憶されている画像情報の２値化処理に際し
て真に必要とされる部分のみを検出手段に指示し、検出
手段は、その指示にしたがって２値化処理を行なうこと
になる。したがって、２値化処理を高速化することがで
きることになり、また、必要とされない部分の２値化処
理は行われないので、その部分に強いノイズがあったと
しても２値化処理に際してそのノイズによる影響を受け
ることはなく、適切な２値化処理を行なうことができ
る。(Operation) In the present invention having the above-described configuration, the control unit includes:
In the binarization process of the image information stored in the storage unit, only the part that is truly required is instructed to the detection unit, and the detection unit performs the binarization process according to the instruction. Therefore, the binarization processing can be speeded up. Further, since the binarization processing of an unnecessary part is not performed, even if there is strong noise in the part, the noise is not generated in the binarization processing. , And appropriate binarization processing can be performed.

（実施例） 以下、本発明の実施例を図面に基づいて説明する。(Example) Hereinafter, an example of the present invention will be described with reference to the drawings.

第１図は、本発明の画像処理装置のブロック図、第２
図及び第３図は、同装置の動作を示すフローチャートで
ある。尚、第１図に示す装置のうち、検出手段として機
能する光切断中心検出部25は、第９図に示したものと同
様の装置構成を有しているものである。本発明の画像処
理装置では、この光切断中心検出部25に加え、さらに第
１図に示すような構成が追加されている。減算部31は、
光切断中心検出部25によって検出されたｎライン目の光
切断線の中心位置とｎ−１ライン目の光切断線の中心位
置との偏差量を演算するものである。また、加算部32
は、減算部31によって演算された偏差量とｎライン目の
光切断線の中心位置とを加算するものである、領域記憶
部33には、光切断中心検出部25によって検索される領域
に関する設定値±αが記憶されている。加算部34及び加
算部35は、加算部32によって算出された値に領域記憶部
33に記憶されている設定値を加えて、次ラインにおいて
光切断線が存在しているであろう予測下限値と予測上限
値とを算出するものである。画面領域記憶部36には、画
像メモリ13に記憶されている画像情報の１ライン分全て
を検索するための領域が記憶されている。データ選択部
37は、光切断中心検出部25の指令によって加算部34及び
加算部35又は画面領域記憶部36のいずれかを光切断中心
検出部25に選択的に出力するものである。光切断中心検
出部25は、データ選択部37から出力された検索領域に関
する値に基づいて２値化処理を行なうことになる。尚、
第１図中、画像メモリ13は記憶手段として機能し、減算
部31,加算部32,34,35,領域記憶部33,画面領域記憶部36
及びデータ選択部37によって制御手段が構成される。FIG. 1 is a block diagram of an image processing apparatus according to the present invention, and FIG.
FIG. 3 and FIG. 3 are flowcharts showing the operation of the apparatus. Note that, of the devices shown in FIG. 1, the light-cutting center detecting unit 25 functioning as a detecting means has the same device configuration as that shown in FIG. In the image processing apparatus of the present invention, in addition to the light-section center detecting unit 25, a configuration as shown in FIG. 1 is further added. The subtraction unit 31
The deviation amount between the center position of the n-th light cutting line detected by the light cutting center detection unit 25 and the center position of the (n-1) -th light cutting line is calculated. The addition unit 32
Is to add the deviation calculated by the subtraction unit 31 and the center position of the n-th light cutting line. The area storage unit 33 has a setting related to the area searched by the light cutting center detection unit 25. The value ± α is stored. The addition unit 34 and the addition unit 35 store the value calculated by the addition unit 32 in the area storage unit.
The prediction lower limit value and the prediction upper limit value at which the light section line will be present in the next line are calculated by adding the set value stored in 33. The screen area storage unit 36 stores an area for searching all of one line of the image information stored in the image memory 13. Data selection section
Reference numeral 37 denotes a section for selectively outputting one of the adding section 34 and the adding section 35 or the screen area storage section 36 to the light section center detecting section 25 in accordance with a command from the light section center detecting section 25. The light-section center detecting unit 25 performs a binarization process based on the value regarding the search area output from the data selecting unit 37. still,
In FIG. 1, the image memory 13 functions as storage means, and includes a subtraction unit 31, addition units 32, 34, 35, an area storage unit 33, and a screen area storage unit 36.
And the data selection unit 37 constitute control means.

このような構成を有する本発明の画像処理装置は、第
２図及び第３図に示すフローチャートのように動作す
る。以下、この動作を第４図及び第５図を参照しつつ説
明する。The image processing apparatus of the present invention having such a configuration operates as shown in the flowcharts of FIGS. Hereinafter, this operation will be described with reference to FIGS. 4 and 5.

光切断中心検出部25に備えられているカウンタＮの値
を１に設定し、画像メモリ13に記憶されている画像の第
１ライン目からの２値化処理に備える（S1）。光切断中
心検出部25はこのカウンタＮの値に基づいて、画像メモ
リ13から第１ライン目の画像データを入力する（S2）。
光切断中心検出部25は、データ選択部37から出力されて
いる光切断線を検出するための検索領域に関する設定値
を入力し、この設定値に基づいてステップ２で入力した
画像情報に対して光切断線中心算出を行なう。尚、この
ときにデータ選択部37から出力されている設定値は、画
面領域記憶部36に記憶されてる全画面下限値と全画面上
限値とである。したがって、光切断線の中心C1の算出
は、入力した第１ラインの画像情報の全てに対して行わ
れることになる（S3）。ステップ３において、光切断線
中心C1が算出されれば、そのC1の存在位置を記憶する
（S4,S5）。そして、次に隣り合う２つのラインにおけ
る光切断線中心ＣNとＣN＋１とが記憶されているかどう
かが判断され（S6）、これらが記憶されていなければ、
また、ステップ４において光切断線中心ＣNが算出でき
なかったときには第１ライン目には線画として表わされ
るような画像情報が存在しなかったのであるから、次の
ラインの２値化処理に備えてカウンタＮの値を１だけイ
ンクリメントしてステップ２に戻り、以上の処理を画像
メモリ13に記憶されている全てラインに対してその処理
が終了するまで各ライン毎に繰り返す（S7,S8）。The value of the counter N provided in the light-section center detecting unit 25 is set to 1 to prepare for the binarization process from the first line of the image stored in the image memory 13 (S1). Based on the value of the counter N, the light cutting center detecting section 25 inputs the image data of the first line from the image memory 13 (S2).
The light-section center detection unit 25 inputs a setting value related to a search area for detecting a light-section line output from the data selection unit 37, and based on the setting value, The light section line center is calculated. The set values output from the data selection unit 37 at this time are the lower limit value of the entire screen and the upper limit value of the entire screen stored in the screen area storage unit 36. Therefore, the calculation of the center C1 of the light section line is performed for all the input image information of the first line (S3). In step 3, if the light-section line center C1 is calculated, the position where the light-section line C1 exists is stored (S4, S5). Then, it is determined whether or not the optical cutting line centers CN and CN + 1 of the next two adjacent lines are stored (S6), and if these are not stored,
Also, when the light-section line center CN cannot be calculated in step 4, there is no image information represented as a line image on the first line, so that preparation is made for the binarization processing of the next line. The value of the counter N is incremented by 1 and the process returns to step 2, and the above processing is repeated for each line until the processing is completed for all the lines stored in the image memory 13 (S7, S8).

一方、上記の処理が繰り返し行われて、ステップ６に
おいて隣り合う２つのラインにおける光切断線中心ＣN
とＣN＋１とが記憶されていると判断されたときには、
次のラインに存在する光切断線中心を効率的に算出する
ための次ラインに対する検索範囲を算出する。この算出
は、減算部31,加算部23,領域記憶部33,加算部34及び加
算部35によって行われる。詳しくは後述するが、これら
各部によって予測上限値と予測下限値とがデータ選択部
37に出力されることになる（S9）。光切断中心検出部25
のカウンタＮの値を１だけインクリメントし（S10）、
そのカウンタＮの値に相当するラインの画像情報が画像
メモリ13から入力され（S11）、予測上限値と予測下限
値ＷNの値に基づいてステップ11で入力した画像情報に
対して光切断線中心算出を行なう。このように、検索を
する領域を制限して光切断線の検査をするのは、第４図
に示してあるように、通常の画像情報には連続した線画
が存在していることが一般的であるからであり、この線
画の連続性を勘案して検索領域を狭めても光切断線中心
算出が確実に行われると考えられるからである（S1
2）。そして、ステップ12の処理において光切断線中心
ＣNの値が算出されれば、ステップ５に戻って、そのＣN
の値を記憶させ、ステップ12までの処理を同様に行なう
（S13）。また、ステップ13においてもしもＣNの値が算
出できなかったとき、つまりこのラインには何も画像情
報が存在しなかったときには、カウンタＮの値を１だけ
デクリメントし（S14）、ステップ２に戻って、以上の
処理を画像メモリ13に記憶されている全てのラインに対
してその処理が終了するまで各ライン毎に繰り返す（S
8）。On the other hand, the above processing is repeatedly performed, and in step 6, the light cutting line center CN between two adjacent lines
And it is determined that CN + 1 is stored,
A search range for the next line for efficiently calculating the center of the light section line existing on the next line is calculated. This calculation is performed by the subtraction unit 31, the addition unit 23, the area storage unit 33, the addition unit 34, and the addition unit 35. As will be described in detail later, the prediction upper limit value and the prediction lower limit value are set by these units in the data selection unit.
It will be output to 37 (S9). Light cutting center detector 25
Increments the value of the counter N by 1 (S10),
The image information of the line corresponding to the value of the counter N is input from the image memory 13 (S11), and based on the image information input in step 11 based on the values of the prediction upper limit value and the prediction lower limit value WN, the light cutting line center is set. Perform the calculation. In this way, the inspection of the light section line while limiting the area to be searched is generally performed as shown in FIG. 4, in which ordinary image information has a continuous line drawing. This is because it is considered that even if the search area is narrowed in consideration of the continuity of the line drawing, the calculation of the light-section line center is reliably performed (S1).
2). Then, if the value of the optical section line center CN is calculated in the processing of step 12, the process returns to step 5 and the CN
And the processing up to step 12 is performed in the same manner (S13). If the value of CN cannot be calculated in step 13, that is, if there is no image information in this line, the value of the counter N is decremented by 1 (S14), and the process returns to step 2. The above process is repeated for each line until the process is completed for all the lines stored in the image memory 13 (S
8).

第３図は、第２図のフローチャートにおけるステップ
９のサブルーチンフローチャートである。このサブルー
チンフローチャートによって、次のラインの検索領域の
設定が行われる。FIG. 3 is a subroutine flowchart of step 9 in the flowchart of FIG. According to this subroutine flowchart, a search area for the next line is set.

減算部31は、光切断中心検出部25によって算出された
第Ｎライン目の光切断線の中心位置ＣNと第Ｎ＋１ライ
ン目の光切断線の中心位置ＣN＋１との差を演算し、加
算部32において次のラインすなわちＮ＋１ライン目の光
切断線の予測位置を算出する。この演算は、ＣN＝2CN+1
−ＣNによって行われる（S20〜S22）。次に、加算部35
と加算部36とでは、上記演算によって得られた予測位置
に対して、領域記憶部33に記憶されている設定値±αを
加算し、加算部34では予測下限値ＣN+2＋αが、加算部3
5では予測上限値ＣN+2−αがそれぞれ算出されることに
なる。つまり、第５図に示すように、Ｎ＋２ライン目の
光切断線中心予測位置ＣN+2は、Ｎライン目の光切断線
の検索によって求められたその中心位置ＣNと、Ｎ＋１
ライン目の光切断線の検索によって求められたその中心
位置ＣN＋１とを結ぶ線分とＮ＋２ライン目の線分との
交点として求められる。そして、この求められた光切断
線中心予測位置ＣN+2を中心として±αの範囲がＮ＋２
ライン目の光切断線中心予測位置ＣN+2は、Ｎライン目
の光切断線の検索範囲とされるのである（S23,S24）。
以上の演算によって、予測上下限値ＷNか算出されるこ
とになる。光切断中心検出部25は、Ｎ＋２ライン目の光
切断線を検索する場合には、この上下限値ＷNの範囲の
みを検索することになる（S25）。尚、Ｎ＋３ライン目
の予測上下限値ＷNは、Ｎ＋１ライン目の光切断線の検
索によって求められたその中心位置ＣN＋１とＮ＋２ラ
イン目の光切断線の検索によって求められたその中心位
置ＣN＋２とに基づいて算出されることになる。The subtraction unit 31 calculates a difference between the center position CN of the N-th line light-section line calculated by the light-section center detection unit 25 and the center position CN + 1 of the N + 1-th line of the light line. Calculates the predicted position of the next line, that is, the (N + 1) th line of the light cutting line. This calculation is CN = 2CN + 1
-CN (S20-S22). Next, the adder 35
The addition unit 36 adds the set value ± α stored in the area storage unit 33 to the predicted position obtained by the above calculation, and the addition unit 34 calculates the prediction lower limit value CN + 2 + α by the addition unit. Three
In 5, the prediction upper limit value CN + 2−α is calculated. In other words, as shown in FIG. 5, the N + 2 line light cutting line center predicted position CN + 2 is calculated by comparing the center position CN obtained by searching for the Nth line light cutting line with N + 1.
It is obtained as the intersection of the line segment connecting the center position CN + 1 obtained by the search for the light section line of the line and the line segment of the N + 2 line. Then, the range of ± α is N + 2 around the obtained light section line center predicted position CN + 2.
The light-section-line predicted position C N + 2 of the line is set as a search range of the light-line of the N-th line (S23, S24).
By the above calculation, the predicted upper and lower limit value WN is calculated. When searching for the light cutting line of the (N + 2) th line, the light cutting center detecting unit 25 searches only the range of the upper and lower limit values WN (S25). Note that the predicted upper and lower limit values WN of the (N + 3) th line are the center position CN + 1 obtained by searching for the light cutting line of the (N + 1) th line and the center position CN + 2 obtained by searching for the light cutting line of the (N + 2) th line. It will be calculated based on this.

このように動作する本発明の画像処理装置において
は、概略第６図及び第７図のようにして光切断中心線の
検索が行われる。In the image processing apparatus of the present invention that operates as described above, the search for the light-section center line is performed as shown in FIGS. 6 and 7.

画像メモリ13に第６図のような線画が記憶されている
とすると、第１ライン目の検索によってその光切断線の
中心位置C1が算出され、また、第２ライン目の検索によ
ってC2が算出される。これによって第３ライン目の検出
範囲が演算されることとなるので、第３ライン目の光切
断線の検索は同図に示す点線の範囲のみ行われることに
なる。このようにして各ラインごとの検索が行われる結
果、各ラインとも点線に示される範囲での検索が行われ
ることになる。Assuming that a line drawing as shown in FIG. 6 is stored in the image memory 13, the center position C1 of the light section line is calculated by searching the first line, and C2 is calculated by searching the second line. Is done. As a result, the detection range of the third line is calculated, so that the search for the light section line of the third line is performed only in the range of the dotted line shown in FIG. As a result of performing the search for each line in this manner, each line is searched in the range indicated by the dotted line.

また、画像メモリ13に記憶されている線画が第７図に
示すように連続したものでないときには、同図中第ｎ＋
１ライン目までは第６図のものと同様に行われる。第ｎ
ライン目の検索は、最初はｎ−２ライン目と第ｎ−１ラ
イン目において算出された光切断線の中心位置Cn−２と
Cn−１とに基づいて算出された検索範囲に基づいて行わ
れるが、この範囲では光切断線がみつからないので、も
う一度このラインの検索を全範囲に渡って行なう。そし
て、この検索によってもみつからなければ、その後第６
図と同様に検索を行なうことになる。第７図のような場
合の線画を検索したときの検索範囲は、同図に示すよう
な範囲に適宜変更されながら行われることがよくわか
る。When the line drawings stored in the image memory 13 are not continuous as shown in FIG.
The processing up to the first line is performed in the same manner as in FIG. Nth
The search of the line is performed by first searching the center position Cn-2 of the light section line calculated on the (n-2) th line and the (n-1) th line.
The search is performed based on the search range calculated based on Cn-1. Since no light section line is found in this range, the search for this line is performed again over the entire range. And if this search does not find any,
The search is performed in the same manner as in the figure. It can be clearly understood that the search range when the line drawing is searched in the case as shown in FIG. 7 is appropriately changed to the range as shown in FIG.

このような検索範囲の制限が行われると、第８図に示
すようなノイズの存在している画像情報に対しても、正
確な光切断線の検索処理を、検索範囲が制限された分だ
け高速に行なうことができることになる。つまり、現在
のような処理によって得られる第10図に示す線画とは異
なり、第８図のような連続した線画が得られる。When such a search range is restricted, an accurate light section line search process is performed for image information having noise as shown in FIG. 8 by an amount corresponding to the limited search range. It can be performed at high speed. That is, unlike the line drawing shown in FIG. 10 obtained by the current processing, a continuous line drawing as shown in FIG. 8 is obtained.

尚、検索範囲を決定する領域記憶部に記憶されている
設定値は、処理される画像の形態に適宜合致したものを
用いるようにすれば、ノイズによる処理の影響を最少限
に抑えつつ高速処理を行なうことができる。If the setting value stored in the area storage unit for determining the search range is appropriately set according to the form of the image to be processed, it is possible to minimize the influence of the processing due to noise and perform high-speed processing. Can be performed.

（発明の効果） 以上の説明により明らかなように、本発明によれば、
比較的大きなノイズが存在するような画像情報であって
も、高速かつ適切な２値化処理を行なうことができる。(Effect of the Invention) As is clear from the above description, according to the present invention,
Even in the case of image information in which relatively large noise exists, high-speed and appropriate binarization processing can be performed.

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

第１図は、本発明の画像処理装置のブロック図、 第２図及び第３図は、同装置の動作を示すフローチャー
ト、 第４図及び第５図は、第２図及び第３図のフローチャー
トの説明に供する図、 第６図乃至第８図は、本発明にかかる画像処理装置によ
って処理される画像の処理過程と処理結果とを示す図、 第９図は、従来の画像処理装置のブロック図、 第10図は、従来の装置によって処理される画像の処理結
果を示す図である。 12……ビデオカメラ（カメラ）、 13……画像メモリ（記憶手段）、 25……光切断中心検出部（検出手段）、 31……減算部（制御手段）、 32,34,35……加算部（制御手段）、 33……領域記憶部（制御手段）、 36……画像領域記憶部（制御手段）、 37……データ選択部（制御手段）。FIG. 1 is a block diagram of the image processing apparatus of the present invention. FIGS. 2 and 3 are flowcharts showing the operation of the apparatus. FIGS. 4 and 5 are flowcharts of FIGS. 2 and 3. FIGS. 6 to 8 are diagrams showing the processing steps and processing results of an image processed by the image processing apparatus according to the present invention, and FIG. 9 is a block diagram of a conventional image processing apparatus. FIG. 10 is a diagram showing a processing result of an image processed by a conventional apparatus. 12 Video camera (camera) 13 Image memory (storage means) 25 Light cutting center detection section (detection means) 31 Subtraction section (control means) 32, 34, 35 Addition Unit (control means) 33 area storage unit (control means) 36 image area storage unit (control means) 37 data selection unit (control means)

Claims (1)

(57)【特許請求の範囲】(57) [Claims] 【請求項１】被写体の画像を入力し、当該画像の照度に
応じた画像信号を出力するカメラと、 当該画像信号をデジタル値として記憶する記憶手段と、 当該記憶手段に記憶されている画像信号の内の任意のラ
インの光切断中心位置を検出する検出手段と、 当該検出手段によって既に検出された任意の２ラインの
光切断中心位置に基づいて、以降の光切断中心位置を検
出する際の前記検出手段による検索範囲を演算し、この
演算された検索範囲での検索を前記検出手段に指令する
制御手段とを有することを特徴とする画像処理装置。1. A camera for inputting an image of a subject and outputting an image signal corresponding to the illuminance of the image, storage means for storing the image signal as a digital value, and an image signal stored in the storage means Detecting means for detecting the light-cutting center position of an arbitrary line among the light-receiving lines; and detecting the subsequent light-cutting center position based on the light-cutting center position of any two lines already detected by the detecting means. An image processing apparatus comprising: a control unit that calculates a search range by the detection unit and instructs the detection unit to search in the calculated search range.