JPS5971581A - Picture recognizing method - Google Patents

Picture recognizing method

Info

Publication number
JPS5971581A
JPS5971581A JP57175222A JP17522282A JPS5971581A JP S5971581 A JPS5971581 A JP S5971581A JP 57175222 A JP57175222 A JP 57175222A JP 17522282 A JP17522282 A JP 17522282A JP S5971581 A JPS5971581 A JP S5971581A
Authority
JP
Japan
Prior art keywords
noise
difficulty
picture
recognition
difficulty level
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP57175222A
Other languages
Japanese (ja)
Other versions
JPH0143351B2 (en
Inventor
Hiroshi Ikeda
池田 比呂志
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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP57175222A priority Critical patent/JPS5971581A/en
Publication of JPS5971581A publication Critical patent/JPS5971581A/en
Publication of JPH0143351B2 publication Critical patent/JPH0143351B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition
    • G06V30/24Character recognition characterised by the processing or recognition method
    • G06V30/248Character recognition characterised by the processing or recognition method involving plural approaches, e.g. verification by template match; Resolving confusion among similar patterns, e.g. "O" versus "Q"

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Image Analysis (AREA)

Abstract

PURPOSE:To recognize an object with high accuracy in a short time by judging the degree of difficulty of the recognition of the object depending on the level noise existing at a recognizing area to process in response to the degree. CONSTITUTION:After the picture information in the recognizing area obtained by a TV camera 11 is processed by a picture processor 12, the result is stored in a picture memory 13. The picture element information is read out from the memory 13 according to the direction of scanning, a prescribed threshold is provided by a picture binary-coding circuit 14 in a recognition control section 20 for attaining the binary-coding, and the degree (1-3) of difficulty is discriminated depending on the length of scanning direction of noise by a difficulty judging circuit 15. One of processing circuits 161, 162, 163 is selected based on the discriminated difficulty, allowing to attain the processing according to each algorithm. As a result, noise is discriminated and eliminated and only X, Y coordinates of the object are stored in an X-Y table 17. Thus, the objective is recognized with high accuracy at high speed.

Description

【発明の詳細な説明】 (1)発明のづ支術分野 本発明はビデオカメラ等にょシ得られる認識領域内の=
+2から対象物の形状1位置をgRする画像認識方法に
関するものである。
DETAILED DESCRIPTION OF THE INVENTION (1) Field of the Invention The present invention is directed to the recognition area obtained by a video camera, etc.
The present invention relates to an image recognition method for gRing one position of the shape of an object from +2.

(2)従来技術と問題点 従来、ビデオカメラ等により得られる画像力・ら対象物
の形状位置を認識する橋片、各揮の方法が考えられる。
(2) Prior Art and Problems Conventionally, there have been various methods for recognizing the shape and position of an object based on the image power obtained by a video camera or the like.

たとえば、認識′頑1或内に6慣のノイズとともに存在
する対象物全行方向に走青し、画素のR景“0″に対す
る”1”1g報の変化点を瑛出し、この点を基準点とし
て輪郭線を追跡し、これがノイズか対象物かを1つ1つ
繊別判定する。これは大小さまざまのノイズにメ−づし
、単一のアルゴリズムが適用される代シに非常に時間か
かかるという欠点があった。
For example, by scanning in all directions of the object that exists with 6 noises within the recognition field 1, we find the change point of the pixel R scene "1" and 1g signal relative to "0", and use this point as the reference point. The contour line is traced as a point, and each point is determined to determine whether it is noise or an object. This has the disadvantage that it is subject to noise of various sizes and is very time consuming compared to when a single algorithm is applied.

本発明者はりらかしめ大きさの判っている4計、ノイズ
の大きさによシ幾つかの認識の舖8度を設定し、それぞ
れに遣尾)シたアルゴリズムを適用することによシ、全
体の処理時間を格段に短稲できることに着目したもので
るる。
The present inventor set several degrees of recognition depending on the size of noise for four known distances, and applied the following algorithm to each of them. This product focuses on the ability to significantly shorten the overall processing time for rice.

(3)発明の目的 本発明の目的は認識領域内に存在するノイズの大きさに
応じ対象物の認識の難易度を設定し、対象物を短時間に
かつ高精度に認識できる画1象認識方法を提供すること
である。
(3) Purpose of the Invention The purpose of the present invention is to set the difficulty level of object recognition according to the size of noise existing in the recognition area, and to recognize a single image in a short time and with high precision. The purpose is to provide a method.

(4ン発明の構成 −前l己目的を違ノ與するため、本発明の画像4欣方法
は認識・領域内の画家から対象物の形状2位置を認識す
る画慎認■方法において、該認識領域内に存在するノイ
ズの大きさを対象物の形状と関連して設定された複数の
難易度によシ判定し、その判定された難易度に応じた最
適の処理手段を選択し、×1家物を認識することを特徴
とするものである。
(4) Structure of the Invention - Previous In order to differentiate the purpose, the image recognition method of the present invention recognizes the shape and position of the object from the painter within the image recognition area. The size of noise existing in the recognition area is determined based on multiple difficulty levels set in relation to the shape of the object, and the optimal processing method is selected according to the determined difficulty level, 1.It is characterized by recognizing household objects.

(5)発明の実施例 本発明の詳細な説明すると、まず、認識領域内が”1″
の・1に報よ)成る対豪物と llo”の清報よ構成る
R景l°どけであシ、ノイズが存・圧しない場合は17
11巣なアルゴリズムAで対球物を梢反よく認識するこ
とができる。しかし、対象物と同じ情報をもつノイズが
存在すると、ノイズを考慮していないアルゴリズムAで
は誤認識の町り目性があるから、このような対象物には
ノイズを考慮してアルゴリズムBで認識する必要があシ
、当然アルゴリズムAよシ兄理時間(f−1:長くなる
。しかしこれらを組付せると、総合的に処理時間を短縮
することができ以下実施例による実所褐変の設定とそれ
ぞれに対応する処理手段のg略を説明する。
(5) Embodiments of the Invention To explain the present invention in detail, first, if the recognition area is "1"
1) If the noise is present and not overwhelming, then the R view consisting of the clear report of the heavy object and the clear information of 17
Algorithm A, which is 11 points in length, can easily recognize objects on the ball. However, if there is noise that has the same information as the target object, Algorithm A, which does not take noise into account, will likely misrecognize it. However, if these are combined, the overall processing time can be shortened, and the setting of actual browning according to the following example is and g abbreviation of the processing means corresponding to each will be explained.

第1図(α)は本発明の実施例を通用する則慮例を示す
FIG. 1 (α) shows an example of the rules applicable to the embodiments of the present invention.

同図において、認識領域1内で”1”画素よ構成る対象
物として、ポンディングパッド2の下部梯形部を示す。
In the figure, the lower trapezoidal portion of the bonding pad 2 is shown as an object consisting of "1" pixel within the recognition area 1.

そして行方向の底辺lの中心P (z+1/)を求める
ものとし、”0”画系より成るR景煩域6同に”1”画
素よ構成る長さmのノイズ4が住在する揚せを考える。
Then, the center P (z+1/) of the base l in the row direction is determined, and the noise 4 of length m, composed of "1" pixels, resides in the R landscape area 6 composed of "0" picture system. think about it.

この対象物の梯形部を認識する場合の難易度をtとmと
の胸係において次の6a類に分ける。
The degree of difficulty in recognizing the trapezoidal part of this object is divided into the following 6a categories based on the relationship between t and m.

難易度■;z7L=0の場合 難易度■;0(m(lの場合 難易度■;m≧l(D場合 これより、難易度■の場合は、ノイズを考慮せずにlと
同じ長さの行をツーーテし、そこtp点のy]坐標とし
、求めた行の左端゛1”の画素を調べてゆき、その点に
l/2ヲ加えたところf:x座標とじてP点を求める。
Difficulty level ■; If z7L = 0 Difficulty level ■; 0 (m (If l Difficulty level ■; m ≥ l (D) From this, if difficulty level ■, the same length as l without considering noise Set the line of ``S'', use it as the y point of point tp, check the leftmost pixel of ``1'' of the line you found, and add 1/2 to that point. demand.

難易度■の場合は、V座標は姫褐変1の場合と同じでよ
いが、X座標を同じように検出すると孤立したノイズに
より誤認識の可iH性があるので、同図<b)のような
梯形部のコーナ検出用テンプレート5でマツチングをと
ってP点を求める。
In the case of difficulty level ■, the V coordinate may be the same as in the case of browning 1, but if the X coordinate is detected in the same way, there is a possibility of misrecognition due to isolated noise. Point P is determined by matching with the corner detection template 5 of the trapezoidal part.

−褐変■になると、lと同じ長さのノイズが存在するこ
とになるから、y座標を求める場合に、各行の画素数の
変化率を調べて決定する。これはポンディングパッドの
場合は同図Cb)に示すように、45度の角度(A−A
’)であるから、これに応じた変化率である。ノイズの
場合は不規則でるるかう区別できる。
-When browning ■ occurs, noise with the same length as l exists, so when determining the y coordinate, determine it by examining the rate of change in the number of pixels in each row. In the case of a bonding pad, this is a 45 degree angle (A-A) as shown in Figure Cb).
'), so the rate of change is accordingly. In the case of noise, it is irregular and can be easily distinguished.

また、z!襟は同図(c)に示す梯形部に合せたポンデ
ィングパッド用のテンプレート6でマツチングを行なっ
て決定する。
Also, z! The collar is determined by matching with a template 6 for a bonding pad that matches the trapezoidal part shown in FIG. 2(c).

第2図は上述の原理に基づく本発明の実施例の構成説明
図でるる。
FIG. 2 is an explanatory diagram of the configuration of an embodiment of the present invention based on the above-mentioned principle.

同図において、TV左カメラ1で得られた認識領域内の
画1象情報?画像処理装置12で処理した後、画像メモ
リ16にイ各納する。この画像メモリ16から走査方向
に従い画素情報を読出し、本発襲の要部の認識制御部2
0内の画1家2値化回路14で所定閾値を設けて2値化
し、難易度判定回路15で前述のノイズの走査方向の長
さに応じ難易度■、■、■を判定する。この判定された
難易度に応じ処理回路(1) 16x −(II) 1
62.(l[D 16gの1つを選択し、前述のそれぞ
れのアルゴリズムに従った処理全行なう。その結果ノイ
ズを識別、除去し対象物のx、Y座標のみをXYテーブ
ル17に格納する。このようにして対象物を高速、尚梢
j庭に認鍍することができる。
In the same figure, image information within the recognition area obtained by the TV left camera 1? After being processed by the image processing device 12, each image is stored in the image memory 16. The recognition control unit 2 reads out pixel information from this image memory 16 in accordance with the scanning direction, and
A binarization circuit 14 sets a predetermined threshold value and binarizes the image, and a difficulty level determination circuit 15 determines the difficulty level ■, ■, ■ according to the length of the noise in the scanning direction. Processing circuit (1) 16x - (II) 1 according to this determined difficulty level
62. (l [D) 16g and performs all the processing according to each of the algorithms described above. As a result, noise is identified and removed, and only the x and Y coordinates of the object are stored in the XY table 17. You can see the object at high speed and in the garden.

第6図は第2図の実施例の動作を示す流れ図である。FIG. 6 is a flow chart showing the operation of the embodiment of FIG.

同図において、1曲歳入力説、本発明の認識制御部20
により画素情報の2値化を行ない、難易度の判定を行な
うことは前述のとお9である。
In the figure, the recognition control unit 20 of the present invention is based on the input theory of one song.
As described above, step 9 is to binarize the pixel information and determine the difficulty level.

難易度■の場合には、ノイズがないからlに等しい行を
見付け、その行の両端から”1″に変化する位置を抽出
し対象物を認識する。
In the case of difficulty level ■, a line equal to l is found because there is no noise, positions where the value changes to "1" are extracted from both ends of the line, and the object is recognized.

難易度■の場合には、lに等しい行を見付け、その行の
両端からコーナ用テンプレートでマツチングをと9、対
象物を認識する。
In the case of difficulty level ■, a line equal to l is found, matching is performed from both ends of the line using corner templates, and the object is recognized.

碓褐変■の場合には、lを見付けるのに行方向の画素の
要化率を調べlを決定する。そしてパッドコーナ用のテ
ングレートでマツチングをとって両端を決足し、対象物
全認識する。
In the case of Usui brown discoloration (■), l is determined by checking the pixel coverage ratio in the row direction to find l. Then, matching is performed using the ten-rate for the pad corners to determine both ends, and the entire object is recognized.

(6)発明の効果 以上読切したように、本発明によれば、認識領域ビ」に
存在するノイズの大きさにより難易度を判足し、このν
11f易度に従ってそれぞれ対応するアルゴリズムによ
る処理手段を選択し処理するものでアル。これに↓シ、
従来の単一のアルゴリズムによる処理手段で一律に処理
するのに対し、全体として処理を簡略化するとともに、
高速化することができる。さらに、難易度に最適の処理
手段を適用できるから^精度の認識が可能となる。
(6) Effects of the invention As explained above, according to the present invention, the difficulty level is determined based on the size of noise existing in the recognition area
11f The process is performed by selecting a processing means using a corresponding algorithm according to the difficulty level. To this ↓shi,
In contrast to conventional processing methods that use a single algorithm to process uniformly, this method simplifies the processing as a whole, and
It can be made faster. Furthermore, since it is possible to apply the processing means that is most suitable for the level of difficulty, it is possible to recognize the accuracy.

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

第1図C(L)〜(c)は本発明の実施例の概略と要部
の説明図、第2図は本発明の実施例の構成説明図、第6
図は第2図の実施例の動作を示す流れ図であり、図中、
1は認識領域、2は対象物、6はRM14はノイズ、5
,6はテンブレー)、11f−1:TVカメラ、12は
画像処理装置、16は画像メモリ、14は画1#!2値
化回路、15は難易度−■定回路、16、〜163は処
理回路、17はX−Yテーブルを示す。 特許出願人 富士通株式会社 仮代理人 弁理士  1)坂 善 ]j第1図 (a) 第2図
1C(L) to (c) are schematic diagrams of an embodiment of the present invention and explanatory diagrams of essential parts; FIG. 2 is a diagram illustrating the configuration of an embodiment of the present invention;
The figure is a flowchart showing the operation of the embodiment of FIG.
1 is recognition area, 2 is object, 6 is RM14 is noise, 5
, 6 is Tenblay), 11f-1: TV camera, 12 is image processing device, 16 is image memory, 14 is image 1#! A binarization circuit, 15 is a difficulty level -■ constant circuit, 16 to 163 are processing circuits, and 17 is an XY table. Patent Applicant: Fujitsu Limited Temporary Agent Patent Attorney 1) Yoshi Saka ]j Figure 1 (a) Figure 2

Claims (2)

【特許請求の範囲】[Claims] (1) g識碩域内の画像から対象物の形状2位置を認
識する画像認識方法において、該認識領域内に存在する
ノイズの大きさを対象物の形状と関連して酸ノビされた
複数の難易度にょシ判定し、その判定てれた難易度に応
じた最適の処理手段を選択し、対象物を認識することt
特徴とする画像認識方法。
(1) In an image recognition method that recognizes two positions of the shape of an object from an image within a recognition region, the magnitude of noise existing within the recognition region is determined by comparing the magnitude of noise existing within the recognition region with the shape of the object. Determine the difficulty level, select the optimal processing method according to the determined difficulty level, and recognize the target object.
Featured image recognition method.
(2)前6己纒易夏全けi己認識領域内のノイズの有無
と、該ノイズと対象物につき行方向の長さの大小関係と
によシ設定したことを特徴とする特許請求の範囲第1項
記載の画像認識方法。
(2) The setting is based on the presence or absence of noise within the self-recognition area and the relationship between the noise and the length of the object in the row direction. The image recognition method according to scope 1.
JP57175222A 1982-10-05 1982-10-05 Picture recognizing method Granted JPS5971581A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP57175222A JPS5971581A (en) 1982-10-05 1982-10-05 Picture recognizing method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP57175222A JPS5971581A (en) 1982-10-05 1982-10-05 Picture recognizing method

Publications (2)

Publication Number Publication Date
JPS5971581A true JPS5971581A (en) 1984-04-23
JPH0143351B2 JPH0143351B2 (en) 1989-09-20

Family

ID=15992419

Family Applications (1)

Application Number Title Priority Date Filing Date
JP57175222A Granted JPS5971581A (en) 1982-10-05 1982-10-05 Picture recognizing method

Country Status (1)

Country Link
JP (1) JPS5971581A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0462905A2 (en) * 1990-06-20 1991-12-27 Sony Corporation Electronic camera
EP0555023A3 (en) * 1992-02-07 1994-03-09 Canon Kk

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0462905A2 (en) * 1990-06-20 1991-12-27 Sony Corporation Electronic camera
US5262867A (en) * 1990-06-20 1993-11-16 Sony Corporation Electronic camera and device for panoramic imaging and object searching
EP0555023A3 (en) * 1992-02-07 1994-03-09 Canon Kk
US5901255A (en) * 1992-02-07 1999-05-04 Canon Kabushiki Kaisha Pattern recognition method and apparatus capable of selecting another one of plural pattern recognition modes in response to a number of rejects of recognition-processed pattern segments

Also Published As

Publication number Publication date
JPH0143351B2 (en) 1989-09-20

Similar Documents

Publication Publication Date Title
JPS60179881A (en) Recognizing method of approximately circular outline
JPH04198741A (en) Shape defect detecting device
JPS5971581A (en) Picture recognizing method
JPH08110949A (en) Method for judging quality of fingerprint picture
JPS6073408A (en) Pattern recognizing device
JP2000194861A (en) Method and device for recognizing image
JPH065545B2 (en) Figure recognition device
JPH07302346A (en) Method for detecting white line on road
JPH067171B2 (en) Moving object detection method
JPH07324916A (en) Inspection apparatus of external shape of pattern
JPH05113315A (en) Detecting method for center position of circular image data
JPS58129888A (en) Position detector
JP3348938B2 (en) Position recognition device
JPH09232797A (en) Ic component position detecting device
JPS61286704A (en) Method for detecting boundary line of image
JPH04195477A (en) Pattern recognition device for circular body
JPH09282453A (en) Position recognizing method
JP3110263B2 (en) Center position detection method for recognition target
JPS62148838A (en) Defect recognizing method
JPS62233705A (en) Position detecting method
JPH03158709A (en) Recognizing device for solid body shape
JPS6340968A (en) Pattern recognizing method
JPH04188379A (en) Picture pattern recognizing method
JPH01113603A (en) Position detecting apparatus
JPS63101972A (en) Detecting method for pattern