JPS60167069A - 図形認識装置 - Google Patents

図形認識装置

Info

Publication number
JPS60167069A
JPS60167069A JP59024140A JP2414084A JPS60167069A JP S60167069 A JPS60167069 A JP S60167069A JP 59024140 A JP59024140 A JP 59024140A JP 2414084 A JP2414084 A JP 2414084A JP S60167069 A JPS60167069 A JP S60167069A
Authority
JP
Japan
Prior art keywords
data
coordinate
coordinates
pattern
feature
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
JP59024140A
Other languages
English (en)
Inventor
Atsushi Kuno
敦司 久野
Kazuhiko Saka
坂 和彦
Toshimichi Masaki
俊道 政木
Maki Yamashita
山下 牧
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.)
Omron Corp
Original Assignee
Tateisi Electronics Co
Omron Tateisi Electronics Co
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 Tateisi Electronics Co, Omron Tateisi Electronics Co filed Critical Tateisi Electronics Co
Priority to JP59024140A priority Critical patent/JPS60167069A/ja
Priority to US06/699,597 priority patent/US4776027A/en
Publication of JPS60167069A publication Critical patent/JPS60167069A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0231Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
    • G05D1/0246Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using a video camera in combination with image processing means
    • 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/42Global feature extraction by analysis of the whole pattern, e.g. using frequency domain transformations or autocorrelation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Electromagnetism (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Image Analysis (AREA)

Abstract

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

Description

【発明の詳細な説明】 〈発明の技術分野〉 本発明は、産業ロボットの視覚等に用いられる図形認識
装置に関連し、殊に本発明は、認識対象図形の位置や姿
勢を検出する新規技術に関する。
〈発明の背景〉 従来図形の位置や姿勢を検出するのに、例えばパターン
マツチングによる方法や線画化解析による方法等が実施
されている。ところが前者の方法では、認識対象図形が
回転変位する場合の図形位置や姿勢の検出が容易でなく
、また後者の方法は入力図形の線画化に時間と手数とを
必要とする等の不利があった。
〈発明の目的〉 本発明は、ビデオ信号の処理操作のみをもって、図形の
位置や姿勢を容易に検出し得る図形認識装置を提供し、
もって上記従来例の不利を解消することを目的とする。
〈発明の構成および効果〉 上記目的を達成するため、本発明では、認識対象図形を
直交座標」二に画像化して図形構成画素の座標を順次取
り出し、その座標データの内、各直交座標の値が最大お
よび最小となる画素を特徴画素として抽出し、この特徴
画素の入力データと、予め設定しである特徴画素のモデ
ルデータとを比較して図形の位置および姿勢を検出する
こととした。
本発明によれば、ビデオ信号の処理操作のみをもって、
図形の位置や姿勢を容易に検出でき、処理の高速化を実
現できると共に、画像メモリを用いることな〈実施でき
るから、装置のコストを軽減し得る等、発明目的を達成
した顕著な効果を奏する。
〈実施例の説明〉 第1図は認識対象図形1をテレビカメラ2にて撮像し、
ビデオ信号を図形認識装置3へ送って、図形1の位置や
姿勢を検出している。この図形認識装置3は、第2図に
示す如く、図形の画像(斜線で示す)を1軸、J軸より
成る直交座標」−にめ、図形構成画素から4個の特徴画
素Pxo ’+ Px+ 、 Pyo 、 Pytを検
出し、これら特徴画素の座標データを用いて、図形の位
置や傾きθを算出する。前記特徴画素Pxoは図形構成
画素の内、最小のI座標を有し且つJ座標が最小である
画素であり、特徴画素Px+は最大の■座標を有し且つ
J座標が最小である画素である。また特徴画素PYOは
図形構成画素の内、最小のJ座標を有し且つI座標が最
小である画素であり、特徴画素Py+は最大のJ座標を
有し月つ■座標が最小である画素である。
第3図および第4図は、図形の位置および姿勢の検出に
用いられるモデルデータを示し、これらデータは図形モ
デルを回転させつつ前記テレビカメラ2および図形認識
装置3を動作させることにより、予めめることができる
。弗3図のモデルデータ表は、図形の傾きθに対する各
特徴画素Pxo 、 Px+ 、 Pyo 、 Pyt
の各座標(Ixo。
Jxo ) (Ix+ 、 Jxt ) (Ivo 、
 Jyo ) 、(IYI 、 Jy+ )をめたもの
であり、前記傾きθは10度間隔に設定しである。また
第4図のモデルデータ表は、10度毎の図形の傾きθに
対するベクトルPxoPyo 。
pxoPx+ 、 PxoPy+ 、 PyoPx+ 
、 PyoPy+ 、 I’x+Pytの長さく1方向
成分およびJ方向成分)をめたものである。
第5図は前記図形認識装置3の具体回路構成例を示す。
図中、図形座標発生回路4はビデオ信号を2値化し、そ
の画像データに基づき図形の画像を直交座標」二に設定
すると共に、図形構成画素の■座標およびJ座標の各デ
ータを順次出力する。
特徴画素抽出回路5A〜5Dは’+J座標データを入力
して、特徴画素Pxo 、 Px+ 、 Pyo 、 
Pytを抽出し、各特徴画素の■座標はバッファ6A〜
6Dへ、J座標はバッファ7AS−7Dへ出カスる。R
OM (Read 0nly Memory ) 8は
図形の位置や姿勢を検出するプログラムや前記モデルデ
ータを格納するメモリであり、CP U (Centr
alProcessing Unit ) 9はプログ
ラムを解読し、RAM (Random Access
 Memory ) 10に対するデー・夕の読書きを
行ないつつ、図形の位置および姿勢検出に関する各種演
算や処理を実行する。
尚CP U 9や前記図形座標発生回路4等はクロック
発生回路11が出力するクロックに従って処理動作を進
行させてゆく。
第6図は前記特徴画素抽出回路5Aの回路構成例を示す
図示の回路は、■座標データの処理部12と、J座標デ
ータの処理部13とから成り、各処理部12.13は、
図形座標発生回路4からの座標データがセットされる入
力データ記憶部14゜15と、■座標データの最小値お
よびそのときのJ座標データがセットされる最小データ
記憶部16.17と、データの大小を判定する判定部1
8.19と、最小データ記憶部16.17への入力デー
タの流れを制御するゲート20 。
21とを含む。画伯の特徴画素抽出回路5B。
5C,5Dも上記と同様の構成であるが、特徴画素抽出
回路5BはI座標データの最大値、特徴画素抽出回路5
CはJ座標データの最小値。
特徴画素抽出回路51)はJ座標データの最大値を夫々
求めるべく、回路が構成しである。
然して第6図の回路において、まず最小データ記憶部1
’6.17にI、J座標の最大値を初期データとしてセ
ットしておく。そして図形座標発生回路4より■座標デ
ータおよびJ座標データが入力されると、各データは夫
々入力デー夕記憶部14.15に−Hセットされる。つ
ぎにIJi標側の処理部12において、判定部18が入
力データ記憶部14内の入力データと最小データ記憶部
16内のデータとを大小比較する。
もし入力データが最小データ記憶部16の設定値より小
さいとき、ゲート20が開放され、入力データが最小デ
ータ記憶部16へ取り込まれてデータ内容が更新される
。これと同時にJ座標側処理部13のゲート21も開放
され、同様に入力データ記憶部15内の入力データをも
って最小データ記憶部17の内容が書きかえられる。も
し入力された■座標データと最小データ記憶部16内の
データ設定値とが一致する場合は、J座標側処理部13
の判定部19がJ座標の入力データと最小データ記憶部
17のデータ設定値とを大小比較する。そしてもし入力
データの方が小さいとき、ゲートを開放し、この入力デ
ータをもって最小データ記憶部17の内容が書きかえら
れる。上記の動作を1画面分のビデオ信号に対応して実
行すると、特徴画素PXOの座標データ(ixo 、 
jxo )、更には他の特徴画素Px+ 、 Pyo 
、 Py+の座標データ(jxt 、 jxt ) (
iyo 。
jyo ) (jyt 、 jyt )をも同様にめる
ことができる。
上記各特徴画素抽出後、CPU9は、各座標データから
つぎに示す特徴ベクトル■を生成する(、第7図の5T
l)。
V−(1yo−ixo 、 jyo−jxo 、 1x
t−ixo 、 jxt−jxo 。
jyt −ixo 、 jyt−jxo 、 1x1−
 iyo 、 jxt−jyo 、 jyt−1yo。
jyt−jyo 、 1yt−ixt 、 jyt −
jxt )更にCPU9は、第4図に示すモデルデータ
表から図形モデルについての特徴ベクトルVM(k)を
同様に生成する。
VM (k) −(dxo(k) 、 dyo(k) 
、 dxt(k) 、 dyx(k) 、 dx+(k
) 。
dy2(k) 、 dxa(k) 、 dys(k) 
、 dx4(k) 、 dy4(k) 、 dxs(k
) 、 dys(k) )つぎにCPU9は、特徴ベク
トルV 、 VM(k)間の距離D (k)を次式によ
り算出し、距離D (k)を最小とするkの値(この値
を特徴とする請求める(第7図の5T2)。
ついでCPU9は、次式の演算を実行して、図形の位置
(ia、ja)および傾きθをめる。
【図面の簡単な説明】
第1図は図形認識処理の概要を示す説明図、第2図は直
交座標上に設定された図形の画像を示す説明図、第3図
および第4図はモデルデータ表を示す説明図、$5図は
図形認識装置の回路ブロック図、第6図は特徴画素抽出
回路のブロック図、第7図はCPUの制御動作を示すフ
ローチャートである。 特許出願人 立石電機株式会社 分乙 図

Claims (1)

    【特許請求の範囲】
  1. 認識対象図形を直交座標」二に画像化して図形構成画素
    の座標を順次出力する手段と、各直交座標の値が最大お
    よび最小となる画素を特徴画素として抽出する手段と、
    図形モデルより抽出した特徴画素のモデルデータを各姿
    勢毎に予め設定しておく手段と、特徴画素の入力データ
    とモデルデータとを比較して図形の位置および姿勢を検
    出する手段とから成る図形認識装置。
JP59024140A 1984-02-09 1984-02-09 図形認識装置 Pending JPS60167069A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP59024140A JPS60167069A (ja) 1984-02-09 1984-02-09 図形認識装置
US06/699,597 US4776027A (en) 1984-02-09 1985-02-08 Geometric figure position and orientation detection method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP59024140A JPS60167069A (ja) 1984-02-09 1984-02-09 図形認識装置

Publications (1)

Publication Number Publication Date
JPS60167069A true JPS60167069A (ja) 1985-08-30

Family

ID=12130012

Family Applications (1)

Application Number Title Priority Date Filing Date
JP59024140A Pending JPS60167069A (ja) 1984-02-09 1984-02-09 図形認識装置

Country Status (2)

Country Link
US (1) US4776027A (ja)
JP (1) JPS60167069A (ja)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0341985B1 (en) * 1988-05-09 1995-07-05 Honda Giken Kogyo Kabushiki Kaisha Picture processing device
GB2276446B (en) * 1993-03-26 1996-07-03 Honda Motor Co Ltd Method of measuring the position of a hole
EP1265190B1 (en) * 1993-12-10 2009-06-24 Ricoh Company, Ltd. Image recognition method for extracting/recognizing specific image from input image signal
IT1271241B (it) * 1994-10-04 1997-05-27 Consorzio Telerobot Sistema di navigazione per robot mobile autonomo
GB9521072D0 (en) * 1995-10-14 1995-12-20 Rank Xerox Ltd Calibration of an interactive desktop system
US5872870A (en) * 1996-02-16 1999-02-16 Cognex Corporation Machine vision methods for identifying extrema of objects in rotated reference frames
US6259827B1 (en) 1996-03-21 2001-07-10 Cognex Corporation Machine vision methods for enhancing the contrast between an object and its background using multiple on-axis images
US5764383A (en) * 1996-05-30 1998-06-09 Xerox Corporation Platenless book scanner with line buffering to compensate for image skew
US6075881A (en) * 1997-03-18 2000-06-13 Cognex Corporation Machine vision methods for identifying collinear sets of points from an image
US6608647B1 (en) 1997-06-24 2003-08-19 Cognex Corporation Methods and apparatus for charge coupled device image acquisition with independent integration and readout
US6381375B1 (en) 1998-02-20 2002-04-30 Cognex Corporation Methods and apparatus for generating a projection of an image
US6741279B1 (en) * 1998-07-21 2004-05-25 Hewlett-Packard Development Company, L.P. System and method for capturing document orientation information with a digital camera
US6381366B1 (en) 1998-12-18 2002-04-30 Cognex Corporation Machine vision methods and system for boundary point-based comparison of patterns and images
US6687402B1 (en) 1998-12-18 2004-02-03 Cognex Corporation Machine vision methods and systems for boundary feature comparison of patterns and images
US6684402B1 (en) 1999-12-01 2004-01-27 Cognex Technology And Investment Corporation Control methods and apparatus for coupling multiple image acquisition devices to a digital data processor
US6748104B1 (en) 2000-03-24 2004-06-08 Cognex Corporation Methods and apparatus for machine vision inspection using single and multiple templates or patterns
US7006669B1 (en) 2000-12-31 2006-02-28 Cognex Corporation Machine vision method and apparatus for thresholding images of non-uniform materials
GB2372656A (en) * 2001-02-23 2002-08-28 Ind Control Systems Ltd Optical position determination
JP2003083712A (ja) * 2001-09-10 2003-03-19 Denso Corp ハニカム構造体の位置認識方法
FI117217B (fi) * 2003-10-01 2006-07-31 Nokia Corp Menetelmä ja järjestelmä käyttöliittymän (User Interface) hallitsemiseksi, vastaava laite ja ohjelmalliset (Software) välineet menetelmän toteuttamiseksi
US7639861B2 (en) 2005-09-14 2009-12-29 Cognex Technology And Investment Corporation Method and apparatus for backlighting a wafer during alignment
US8111904B2 (en) 2005-10-07 2012-02-07 Cognex Technology And Investment Corp. Methods and apparatus for practical 3D vision system
US8162584B2 (en) 2006-08-23 2012-04-24 Cognex Corporation Method and apparatus for semiconductor wafer alignment
US7914001B2 (en) * 2008-06-12 2011-03-29 Xerox Corporation Systems and methods for determining skew contribution in lateral sheet registration
JP5766336B1 (ja) * 2014-06-16 2015-08-19 株式会社マテリアル・コンセプト 銅ペーストの焼成方法
US10318903B2 (en) 2016-05-06 2019-06-11 General Electric Company Constrained cash computing system to optimally schedule aircraft repair capacity with closed loop dynamic physical state and asset utilization attainment control
ES2905905T3 (es) * 2017-09-01 2022-04-12 Bekaert Sa Nv Pinza para carretes

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5214112B2 (ja) * 1973-02-22 1977-04-19
JPS56132505A (en) * 1980-03-24 1981-10-16 Hitachi Ltd Position detecting method
DE3175773D1 (en) * 1980-06-10 1987-02-05 Fujitsu Ltd Pattern position recognition apparatus
US4479145A (en) * 1981-07-29 1984-10-23 Nippon Kogaku K.K. Apparatus for detecting the defect of pattern

Also Published As

Publication number Publication date
US4776027A (en) 1988-10-04

Similar Documents

Publication Publication Date Title
JPS60167069A (ja) 図形認識装置
EP0654749B1 (en) An image processing method and apparatus
JP2700440B2 (ja) 物品識別システム
EP0735509A1 (en) Image processing for facial feature extraction
JP3223384B2 (ja) 濃淡画像のパターンマッチング装置
CN113362344B (zh) 人脸皮肤分割方法和设备
JPH08272948A (ja) 顔面イメージ処理方法及び装置
JP3578321B2 (ja) 画像正規化装置
KR20190023464A (ko) 점자 학습 장치 및 이를 이용한 문자 변환 방법
JPS6275205A (ja) 輪郭抽出装置
Holota Position, size and rotation normalisation
KR960001753B1 (ko) 2치 화상처리에 의한 방향성 식별장치
JPH0523464B2 (ja)
JP3624069B2 (ja) 画像処理方法及び画像処理装置
JP2938217B2 (ja) 画像処理装置
JP2598005B2 (ja) 図面中の閉領域抽出方法
JPH0362269A (ja) 線画像近似方法および装置
JPH0734229B2 (ja) 動画像認識装置
JPH058472B2 (ja)
JPS63113780A (ja) ピ−ク抽出方法
JPH02132965A (ja) 画像処理装置
JPH067390B2 (ja) 図形解析装置
JPH0731733B2 (ja) 矩形検出装置
JPS60194689A (ja) 位置合せ補助装置
JPS61115176A (ja) 2値画像処理装置