JPS60200376A - 部分パタ−ンマツチング方式 - Google Patents

部分パタ−ンマツチング方式

Info

Publication number
JPS60200376A
JPS60200376A JP59056044A JP5604484A JPS60200376A JP S60200376 A JPS60200376 A JP S60200376A JP 59056044 A JP59056044 A JP 59056044A JP 5604484 A JP5604484 A JP 5604484A JP S60200376 A JPS60200376 A JP S60200376A
Authority
JP
Japan
Prior art keywords
pattern
dictionary
patterns
parts
partial
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
JP59056044A
Other languages
English (en)
Inventor
Kenji Suzuki
健司 鈴木
Seiji Hata
清治 秦
Akira Miyagawa
晃 宮川
Yoshie Nishida
西田 良枝
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.)
Hitachi Ltd
Original Assignee
Hitachi 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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP59056044A priority Critical patent/JPS60200376A/ja
Priority to EP85103490A priority patent/EP0156343A3/en
Publication of JPS60200376A publication Critical patent/JPS60200376A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/20Image preprocessing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • G06V10/46Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/70Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/70Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/74Image or video pattern matching; Proximity measures in feature spaces
    • G06V10/75Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
    • G06V10/752Contour matching
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V2201/00Indexing scheme relating to image or video recognition or understanding
    • G06V2201/06Recognition of objects for industrial automation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Computing Systems (AREA)
  • Databases & Information Systems (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Software Systems (AREA)
  • Image Analysis (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は画像処理による部品認識に係り、特に部品の重
なり、欠損などによる不完全な部品パターンの認識に好
適な、部分ノくターンマツチング方式に関する。
〔発明の背景〕
従来の部品認識法は、部品パターンを辞書パターンと重
ねあわせた時の重なり部分の全体に対する比率や、面積
、モーメント等の形状等徴値により、パターン形状の識
別を行なうもので、パターン全体を一括して評価するた
め、被数部品が重なったり、部品の一部が欠損したりし
て、パターンの中に部品形状が部分的に現れているが、
このようにパターン形状と部品形状が全く等しくはない
時には、特徴値が正確にまらず重なっている部品の識別
ができなかったり、部分的な形状の相違、例えば部品の
欠損を見逃がしたりして、正しい認識ができなかった。
〔発明の目的〕
本発明の目的は、部品認識忙おいて、部品の重なり、欠
損などにより生じた不完全パターンを認識できるように
する事により、認識のために必要な環境条件を軽減し、
これによって、低コストで、高い認識率を達成できる部
品認識方式を提供することにある。
〔発明の概要〕
不完全なパターンは、辞書パターンと部分的に一致する
。従って、本発明では、不完全なパターンを認識するた
めに、パターンを部分パターンに分割し、部分パターン
の形状と、位置関係についてマツチングをとる。この時
、辞書パターンと、認識対象パターンの部分パターンの
対応をとるためには、パターンの位置、姿勢によらない
、形状のみに依存する、同一の基準に基づき、両パター
ン火分割する。
〔発明の実施例〕
以下、本発明の実施例を第1図により説明する。第1図
は、旋回式パーツフィーダ1により供給された部品を、
ベルトコンベア2の上を流れて来るシャーシに組み付け
る自動組立ステーションケ示す。まずTVカメラ3で旋
回式パーツフィーダ1上の部品の画像を人力し画像処理
装置4に転送する。画像処理装置4では、入力画像から
、組み付けるべき部品の有無を認識し、もし有る時は、
部品の位置、姿勢を計算してこれを組立ロボット5に転
送する。組立ロボット5は画像処理装置4から送られた
情報をもとに、部品をつかみ、組付ける。旋回式パーツ
フィーダ1は、中央の円盤上に山積みされた部品を外周
のトラック上に供給する。部品はトラック上で2次元的
に任意の位置、姿勢にあり、互いに接触したり部分的に
重なったりして画像上で不完全パターンを生じる事も多
い。
第1図における画像処理装#4の構成を第2図に示す。
辞書パターンとして用いる部品パターンとこれが重なっ
た認識対象パターンの例を第3図に示す。認識の手順を
第4図に示す。
矛4図に従って、認識手順を説明する。まず、画像を入
力しくステップS1)、これを2値化する(S2)。次
にパターンの輪郭を多角形で近似し、この頂点列として
表わす(S3)。そしてこれを輪郭上の特徴点について
分割する(84)。最後に、これを辞書パターンと照合
し、パターンを認識する(S5)。
輪郭線の分割(S4)について、第5図により詳細に説
明する。第6図は、第3図に示す部品パターンを多角形
近似した例である。2つの隣りあう辺の成す角度をめる
と、なめらかに変化する曲線上の2つの辺の成す角度、
例えばθ1は小さいが、図形の角をはさむ2つの辺の成
す角度、例えばθ、は大きい事がわかる。そこで、閾値
θ0を適当に設足する事により、角a、b。
c、d、e+f、gを検出する事ができ、これらの点に
おいて輪郭線を分離する事ができる。
パターンの認m(85)について、詳細に説明する。矛
3図に示した辞書パターンと認識対象パターンは、全体
的には違う形状をしているが、部分的に見ると、同一の
形状を含んでいる。
そこで認識対象パターンの中に、辞書パターンと同じ部
分パターンが、辞書パターンにおける位置関係と矛盾の
無い位置に、数多(存在する時、認識対象パターンは辞
書パターンを含むとf−tI足する。
この手順を矛6図を用いて説明する。まず、辞書パター
ンの部分パターンと認識対象パターンのすべての組合せ
について、同一形状かどうかを調べ(8s1)、次に、
同一形状と判定された部分パターンの中から、辞書パタ
ーンにおける位置関係と矛盾しない組合せをめ(S52
)、これが辞書パターンの中で犬ぎた部分を占めるかど
うかにより類似置火判定する(S53)。
まず矛6図における851を、117図を用いて詳細忙
説明する。部分パターンの始点と終点の距離dと、輪郭
線の長さtを補助特徴前として用いる。認識対象パター
ン中の各部分パターンについて、辞書パターンの部分パ
ターンの中からdとtの値の近いものを捜丁。例えばB
oに対してはBとGが選び出される。そして、座標変換
により、BoとBまたはGを、重ね合せ、パターンが一
致するかどうか、即ち、各頂点と、相手の辺との最短距
離diか、あらかじめ定めた閾値より太き(なるものが
無いかどうかを調べ、一致すると判定されたものについ
て、座標変換係数を記憶してお(。
矛6図における852を、i’ 8図を用いて説明する
。851でめられた、同一形状の部分パターンの座標変
換マトリックスなπiとする。
この中で、はぼ同一のものをまとめると、辞書パターン
と、認識対象パターンの部分パターンの一致するものの
うち、位置関係に矛盾の無いものの組かでざる。
855では、こうしてめられた部分パターンの組につい
て、類似度を評価する。
この評1曲には、次に示すような評価関数MATCHを
用いる。
MA’l”CHミΣWi f(i) i:辞書パターンの部分パターン番号 Wi:重み ΣWiり1 重みWiは、部分パターンの形状特徴としての重要度に
応じてあらかじめ決めてお(。この評価関数の値に閾値
を設定して、評価関数の値がll1iiI値を越えた部
分パターンの組は、辞書パターンと同一であると判定す
る。
こうして辞書パターンと同一と判定された組に属する各
部分パターンは、辞書パターンの一部として矛盾しない
位置と姿勢を持っているので、これから認識対象パター
ン中での部品パターンの位置と姿勢をめ、ロボットに送
る。い(つかの部分パターンの位置と姿勢から部品パタ
ーンの位置と姿勢がまるとは限らないが、評価関数の閾
値と重みWi を適当に設定する事により、必ずめられ
るようにする損が可能である。
〔発明の効果〕
本発明によれば、認識対象部品は弧立している必要が無
いので、部品供給機を簡略化でき、庄屋コストを低減で
きる。
また、部品が孤立していない時にも認識できるもので、
認識率も向上する。
【図面の簡単な説明】
第1図は本発明の適用例として示した自動組立システム
、第2図は画像処理装置の構成図、第6図(alは部品
パターンの例、(b)は部分パターンの対応図、(CJ
は部分パターンの位置関係を含めた部分パターンの対応
図、第4図は本発明による部品認識の全体フローチャー
ト、第5図は輪郭線の分割方法を示す図、第6図は側4
図における部分パターンマツチング手順の詳細図、第7
図及び第8図は第6図におけるマツチング方法を説明す
るための図である。 1・・・流目式パーツフィーダ、 2・・・ベルトコンベア、5 、T V、4・・・画像
処理装置、5・・・組立ロボット、6・・・画像処理装
置のパスライン、 7・・・l/Uボード、s−CP U 。 9・・・画像メモリ、10・・・画像入力ボード。 代理人弁理士 高 橋 明 夫 第 1 圀 第2図 糸扛立ロホ゛ツL 第 3 図 (U) (b)((−) 第 4− 口 第 5 図

Claims (1)

    【特許請求の範囲】
  1. 2次元画像中の領域の輪郭線を、輪郭線の形状にのみ依
    存する基準により部分ノくターンニ分割し、領域形状を
    部分ノ(ターンの形状と各部分パターン間の位置関係に
    より記述し、同一の基準で分割した辞書パターンと認識
    対象)(ターンの、各部分パターンどうしのマツチング
    と部分パターンの位置関係のマツチングにより、不完全
    パターン中に含まれた辞書ツクターンの部分)くターン
    を認識することを特徴と1−る部分ノくターンマツチン
    グ方式。
JP59056044A 1984-03-26 1984-03-26 部分パタ−ンマツチング方式 Pending JPS60200376A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP59056044A JPS60200376A (ja) 1984-03-26 1984-03-26 部分パタ−ンマツチング方式
EP85103490A EP0156343A3 (en) 1984-03-26 1985-03-25 Partial pattern matching method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP59056044A JPS60200376A (ja) 1984-03-26 1984-03-26 部分パタ−ンマツチング方式

Publications (1)

Publication Number Publication Date
JPS60200376A true JPS60200376A (ja) 1985-10-09

Family

ID=13016085

Family Applications (1)

Application Number Title Priority Date Filing Date
JP59056044A Pending JPS60200376A (ja) 1984-03-26 1984-03-26 部分パタ−ンマツチング方式

Country Status (2)

Country Link
EP (1) EP0156343A3 (ja)
JP (1) JPS60200376A (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62206694A (ja) * 1986-03-07 1987-09-11 Toshiba Corp 図面読取方法
JPS6391779A (ja) * 1986-10-06 1988-04-22 Matsushita Electric Ind Co Ltd 部品認識装置
JPH04260980A (ja) * 1990-12-26 1992-09-16 Mitsubishi Electric Corp 図形認識装置
WO2013154062A1 (ja) * 2012-04-11 2013-10-17 日本電気株式会社 画像識別システム、画像識別方法、およびプログラム

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE68907169T2 (de) * 1988-10-04 1994-01-05 Cegelec Controls Ltd Verfahren und Vorrichtung zum Handhaben von blattförmigem Material.
JP3785700B2 (ja) * 1995-12-18 2006-06-14 ソニー株式会社 近似化方法および装置
TWI420402B (zh) * 2008-06-06 2013-12-21 Hon Hai Prec Ind Co Ltd 沖子入塊防差錯檢查系統及方法
CN105574161B (zh) * 2015-12-15 2017-09-26 徐庆 一种商标图形要素识别方法、装置和系统
US10573034B2 (en) 2018-04-13 2020-02-25 Honeywell International Inc. System and method for translation of graphics to newer format using pattern matching
US10747207B2 (en) 2018-06-15 2020-08-18 Honeywell International Inc. System and method for accurate automatic determination of “alarm-operator action” linkage for operator assessment and alarm guidance using custom graphics and control charts
US10699159B2 (en) 2018-08-17 2020-06-30 Honeywell International Inc. Objects aggregation and standardization for legacy graphics conversion
CN112132163B (zh) * 2020-09-21 2024-04-02 杭州睿琪软件有限公司 识别对象边缘的方法、系统及计算机可读存储介质

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2108306B (en) * 1981-10-16 1985-05-15 Tokyo Shibaura Electric Co Pattern recognition apparatus and method

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62206694A (ja) * 1986-03-07 1987-09-11 Toshiba Corp 図面読取方法
JPS6391779A (ja) * 1986-10-06 1988-04-22 Matsushita Electric Ind Co Ltd 部品認識装置
JPH04260980A (ja) * 1990-12-26 1992-09-16 Mitsubishi Electric Corp 図形認識装置
WO2013154062A1 (ja) * 2012-04-11 2013-10-17 日本電気株式会社 画像識別システム、画像識別方法、およびプログラム
JPWO2013154062A1 (ja) * 2012-04-11 2015-12-17 日本電気株式会社 画像識別システム、画像識別方法、およびプログラム

Also Published As

Publication number Publication date
EP0156343A2 (en) 1985-10-02
EP0156343A3 (en) 1988-09-14

Similar Documents

Publication Publication Date Title
JPS60200376A (ja) 部分パタ−ンマツチング方式
JPS60200385A (ja) 姿勢判定方式
JP2919284B2 (ja) 物体認識方法
JPS5959397A (ja) 特徴点のラベリング装置
JPH0679325B2 (ja) 位置姿勢判定方法
CN111805131B (zh) 一种焊缝轨迹实时定位方法、装置、存储介质及终端
Araar et al. Power pylon detection and monocular depth estimation from inspection UAVs
JPS63123167A (ja) 部品認識方法
US20020037105A1 (en) Polygon finder and pruned tree geometric match method
JP3039241B2 (ja) リング状ワークの特徴点抽出方法
Wang et al. Hierarchical fiducial marker design for pose estimation in large‐scale scenarios
JPH0644282B2 (ja) 物体検索方式
JPH0335108A (ja) リード位置認識装置
JPH1166321A (ja) ワーク位置検出方法
CN112907668A (zh) 垛型中组垛箱体的识别方法、装置及机器人
CN117772566B (zh) 一种规划点胶轨迹的控制方法及系统
Fuji et al. Architecture for recognizing stacked box objects for automated warehousing robot system
JPS63247605A (ja) 部品認識方法
JP2897439B2 (ja) コーナ位置検出方法
JPH0546768A (ja) 食品の形状,姿勢認識方法
JP2968403B2 (ja) 画像処理方法
JPH01283677A (ja) 視覚認識装置
JPH08201041A (ja) 3次元形状の認識方法
CN115375912A (zh) 用于执行物体检测的方法和计算系统
CN117772566A (zh) 一种规划点胶轨迹的控制方法及系统