JPH0227708B2 - - Google Patents
Info
- Publication number
- JPH0227708B2 JPH0227708B2 JP59113364A JP11336484A JPH0227708B2 JP H0227708 B2 JPH0227708 B2 JP H0227708B2 JP 59113364 A JP59113364 A JP 59113364A JP 11336484 A JP11336484 A JP 11336484A JP H0227708 B2 JPH0227708 B2 JP H0227708B2
- Authority
- JP
- Japan
- Prior art keywords
- interest
- region
- pattern
- axis
- noise
- 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.)
- Expired - Lifetime
Links
Landscapes
- Image Input (AREA)
- Image Analysis (AREA)
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、物品の判別等に利用する文字、物体
等の形状を認識するための認識方法に関するもの
である。
等の形状を認識するための認識方法に関するもの
である。
従来例の構成とその問題点
従来、生産ライン等において、文字あるいは工
業部品、荷物等の形状パターンに対し、その分
類、位置決め、検査等を行う場合の画像データの
比較的簡単な圧縮方法として、投影処理による方
法が採用されている。
業部品、荷物等の形状パターンに対し、その分
類、位置決め、検査等を行う場合の画像データの
比較的簡単な圧縮方法として、投影処理による方
法が採用されている。
しかし、投影処理により圧縮された画像データ
から関心領域を抽出する場合、有効視野内におい
て、認識対象パターンに比して大きいノイズを有
する入力画像においては、先の特願昭58−103714
号に示す関心領域抽出方法では認識対象パターン
の切出しが不安定となり、認識率の低下を招き、
その耐ノイズ性が問題となつていた。
から関心領域を抽出する場合、有効視野内におい
て、認識対象パターンに比して大きいノイズを有
する入力画像においては、先の特願昭58−103714
号に示す関心領域抽出方法では認識対象パターン
の切出しが不安定となり、認識率の低下を招き、
その耐ノイズ性が問題となつていた。
発明の目的
本発明の目的は、上記問題点を解決するため
に、形状パターンの認識における誤認識率の低減
を実現する関心領域抽出方法を提供することであ
る。
に、形状パターンの認識における誤認識率の低減
を実現する関心領域抽出方法を提供することであ
る。
発明の構成
本発明は、パターン入力装置により検出した２
次元形状パターンを基準線なるＸ軸及びＹ軸上に
投影し、各々の投影データの集合なるNX，NYに
対しノイズを除去することを目的とし、予め与え
られた各々のノイズ判定基準率γX，γY、及び有効
視野サイズWX，WYにより一意に求まるスライス
レベルlX，lYを用いてスライス処理を行うことに
より抽出される各有効セグメントの集合LX，LY
をノイズ領域の集合と判定し、各々の補集合X，
LYが関心領域の集合であるということから、任
意の関心領域を選択し、有効視野を限定すること
により、パターン入力処理へのフイードバツクを
行うことにより、関心領域を抽出する方法である
が、上記関心領域の抽出を、対象パターンに比し
て比較的安定に抽出できるノイズ領域の情報を用
いることにより、形状認識の能力を向上させよう
とするものである。
次元形状パターンを基準線なるＸ軸及びＹ軸上に
投影し、各々の投影データの集合なるNX，NYに
対しノイズを除去することを目的とし、予め与え
られた各々のノイズ判定基準率γX，γY、及び有効
視野サイズWX，WYにより一意に求まるスライス
レベルlX，lYを用いてスライス処理を行うことに
より抽出される各有効セグメントの集合LX，LY
をノイズ領域の集合と判定し、各々の補集合X，
LYが関心領域の集合であるということから、任
意の関心領域を選択し、有効視野を限定すること
により、パターン入力処理へのフイードバツクを
行うことにより、関心領域を抽出する方法である
が、上記関心領域の抽出を、対象パターンに比し
て比較的安定に抽出できるノイズ領域の情報を用
いることにより、形状認識の能力を向上させよう
とするものである。
実施例の説明
以下、本発明の実施例の概略の構成を第１図に
示す。第１図において、ベルトコンベア等の搬送
手段２の上に置かれた対象物体１のパターンを入
力するために照明装置３、及びテレビカメラ４が
設置されている。ここで、テレビカメラ４は、カ
メラ制御回路５により制御されている。
示す。第１図において、ベルトコンベア等の搬送
手段２の上に置かれた対象物体１のパターンを入
力するために照明装置３、及びテレビカメラ４が
設置されている。ここで、テレビカメラ４は、カ
メラ制御回路５により制御されている。
テレビカメラ４により入力された映像信号は、
アナログデイジタル変換（以下、Ａ／Ｄ変換とい
う）回路６に入るが、ここで、窓枠制御回路７に
より有効視野が限定され、２値化制御回路８によ
り２値化され、さらに投影処理回路９により２次
元パターンが、一対（Ｘ軸，Ｙ軸上）の１次元パ
ターンに情報圧縮され、CPU，ROM，RAM及
び入出力ポート等から構成されるマイクロコンピ
ユータ（CPUチツプはMN1610、又はMN1613）
に入力される。
アナログデイジタル変換（以下、Ａ／Ｄ変換とい
う）回路６に入るが、ここで、窓枠制御回路７に
より有効視野が限定され、２値化制御回路８によ
り２値化され、さらに投影処理回路９により２次
元パターンが、一対（Ｘ軸，Ｙ軸上）の１次元パ
ターンに情報圧縮され、CPU，ROM，RAM及
び入出力ポート等から構成されるマイクロコンピ
ユータ（CPUチツプはMN1610、又はMN1613）
に入力される。
パターン認識装置としては、主コントローラあ
るいは操作盤より指令が与えられる判定制御回路
即ちCPU１０、上記投影データのスライス処理
によりセグメントを切出すスライシング演算回路
１１、そのスライスレベルの制御を行う制御回路
１２、メモリ制御回路１３、関心領域を抽出する
識別回路１４、標準特徴パラメータメモリ回路１
５、計測特徴パラメータメモリ回路１６、そして
識別回路１７より構成されている。認識結果は、
主コントローラへ送出される。
るいは操作盤より指令が与えられる判定制御回路
即ちCPU１０、上記投影データのスライス処理
によりセグメントを切出すスライシング演算回路
１１、そのスライスレベルの制御を行う制御回路
１２、メモリ制御回路１３、関心領域を抽出する
識別回路１４、標準特徴パラメータメモリ回路１
５、計測特徴パラメータメモリ回路１６、そして
識別回路１７より構成されている。認識結果は、
主コントローラへ送出される。
ところで、第２図イにより、ノイズＡ及び認識
対象パターンＢを含んだ入力パターンの２値画像
（Ｘ−Ｙ平面座標）、第２図ロによりＸ軸上への投
影（XP−NX平面座標）、そして第２図ハにより、
Ｙ軸上への投影（YP−NY平面座標）の一例を示
す。
対象パターンＢを含んだ入力パターンの２値画像
（Ｘ−Ｙ平面座標）、第２図ロによりＸ軸上への投
影（XP−NX平面座標）、そして第２図ハにより、
Ｙ軸上への投影（YP−NY平面座標）の一例を示
す。
次に上記のように構成したパターン入力装置、
及び認識装置の動作を説明する。
及び認識装置の動作を説明する。
第１図に示す如く、認識対象１を搬送手段２に
よりテレビカメラ４の有効撮像範囲（有効視野）
内に搬送し、さらに照明装置３による照明が有効
に作用している場合、主コントローラあるいは操
作盤より開始指令が与えられることにより、第４
図のフローチヤートに示す関心領域抽出プログラ
ムの手順に従つて、その形状認識が開始される。
よりテレビカメラ４の有効撮像範囲（有効視野）
内に搬送し、さらに照明装置３による照明が有効
に作用している場合、主コントローラあるいは操
作盤より開始指令が与えられることにより、第４
図のフローチヤートに示す関心領域抽出プログラ
ムの手順に従つて、その形状認識が開始される。
まず、第４図のフローチヤートで示すように、
画像入力処理として対象パターンの処理範囲を設
定する窓枠処理〔ステツプ〕、及び２値化処理
を施し〔ステツプ〕、２次元形状パターンを基
準線なるＸ軸及びＹ軸上に投影し〔ステツプ〕、
各々の投影データの集合 NX＝｛NXi｜ｉ＝１，２，３，……，ｍ｝ NY＝｛NYj｜ｊ＝１，２，３，……，ｎ｝……(1) に対しノイズを除去することを目的とし、予め与
えられた各々のノイズ判定基準率γX，γY、及び有
効視野サイズWX，WYにより、Ｘ／Ｙ軸投影デー
タのスライス処理のためのスライスレベル lX＝γX・WY lY＝γY・WX ……(2) を求め、Ｘ軸投影データの場合ならば、第３図イ
に示すようにスライスレベルlXによりスライシン
グし、有効セグメントだけを抽出すると第３図ロ
のように LX＝｛LXi｜ｉ＝１，２｝ ……(3) ２セグメントが抽出される〔ステツプ〕。
画像入力処理として対象パターンの処理範囲を設
定する窓枠処理〔ステツプ〕、及び２値化処理
を施し〔ステツプ〕、２次元形状パターンを基
準線なるＸ軸及びＹ軸上に投影し〔ステツプ〕、
各々の投影データの集合 NX＝｛NXi｜ｉ＝１，２，３，……，ｍ｝ NY＝｛NYj｜ｊ＝１，２，３，……，ｎ｝……(1) に対しノイズを除去することを目的とし、予め与
えられた各々のノイズ判定基準率γX，γY、及び有
効視野サイズWX，WYにより、Ｘ／Ｙ軸投影デー
タのスライス処理のためのスライスレベル lX＝γX・WY lY＝γY・WX ……(2) を求め、Ｘ軸投影データの場合ならば、第３図イ
に示すようにスライスレベルlXによりスライシン
グし、有効セグメントだけを抽出すると第３図ロ
のように LX＝｛LXi｜ｉ＝１，２｝ ……(3) ２セグメントが抽出される〔ステツプ〕。
ここで、抽出セグメントの有無を判定し〔ステ
ツプ〕、存在しなければラベリング処理へス
キツプし、セグメントが存在するならば、第３図
ロに示すセグメントをノイズ領域の集合と判定
し、補集合をとり、第３図ハに示すように X＝｛LXi′｜ｉ＝１，２，３｝ ……(4) が関心領域の集合であるということから、任意の
関心領域を選択する。一方、Ｙ軸投影データにつ
いても上式(3)，(4)に相当するLY，Yの抽出が行
われる。２次元的な関心領域を抽出するために
は、任意の領域 Wij＝｛LXj′，LYj′｝ ……(5) ただし、LXi′εX LYj′εY を選択することになる〔ステツプ〕。
ツプ〕、存在しなければラベリング処理へス
キツプし、セグメントが存在するならば、第３図
ロに示すセグメントをノイズ領域の集合と判定
し、補集合をとり、第３図ハに示すように X＝｛LXi′｜ｉ＝１，２，３｝ ……(4) が関心領域の集合であるということから、任意の
関心領域を選択する。一方、Ｙ軸投影データにつ
いても上式(3)，(4)に相当するLY，Yの抽出が行
われる。２次元的な関心領域を抽出するために
は、任意の領域 Wij＝｛LXj′，LYj′｝ ……(5) ただし、LXi′εX LYj′εY を選択することになる〔ステツプ〕。
ここで、選択した領域Wijを判別し、再投影の
必要性を確認する〔ステツプ〕、不要であれば、
ラベリング処理へスキツプし、再投影が必要な
らば、有効視野をWijに限定し再投影を施す〔ス
テツプ〕。
必要性を確認する〔ステツプ〕、不要であれば、
ラベリング処理へスキツプし、再投影が必要な
らば、有効視野をWijに限定し再投影を施す〔ス
テツプ〕。
以上により、対象パターンに対して関心領域が
抽出されるので、その後は該関心領域についてラ
ベリングを行い〔ステツプ〕、各ラベルについ
て認識処理を行い〔ステツプ〕、そして識別を
行い、形状認識が終了する。尚、その結果は主コ
ントローラへ送出される〔ステツプ〕。
抽出されるので、その後は該関心領域についてラ
ベリングを行い〔ステツプ〕、各ラベルについ
て認識処理を行い〔ステツプ〕、そして識別を
行い、形状認識が終了する。尚、その結果は主コ
ントローラへ送出される〔ステツプ〕。
なお、本実施例では、Ｘ軸データの例として(4)
式においてノイズ集合LXの補集合をとつたが、
入力画像を白黒反転させて(3)式を求めると、(4)式
の補集合をとらなくても良いことがわかる。
式においてノイズ集合LXの補集合をとつたが、
入力画像を白黒反転させて(3)式を求めると、(4)式
の補集合をとらなくても良いことがわかる。
発明の効果
本発明では、ノイズを含んだ対象パターンを投
影処理により情報圧縮し、ノイズ領域を除去しそ
の関心領域を抽出する場合に、ノイズ除去判定基
準率を基にスライス処理によりその形状認識を行
うものであるから、本発明によれば、その誤認識
を減少させることができる。
影処理により情報圧縮し、ノイズ領域を除去しそ
の関心領域を抽出する場合に、ノイズ除去判定基
準率を基にスライス処理によりその形状認識を行
うものであるから、本発明によれば、その誤認識
を減少させることができる。
また、ノイズ除去判定基準率の採用により、ノ
イズ除去手法が一般化に近づいた。
イズ除去手法が一般化に近づいた。
第１図は本発明の一実施例に基づいて関心領域
を抽出し形状認識を行う手段の一例を示す構成
図、第２図イはノイズを含んだ２値画像の説明
図、第２図ロはＸ軸上への投影データとスライス
処理の説明図、第２図ハはＹ軸上への投影データ
とスライス処理の説明図、第３図イはノイズを含
んだ対象パターンのＸ軸投影データとスライス処
理の説明図、第３図ロは抽出セグメントの説明
図、第３図ハは抽出セグメントの補集合の説明
図、第４図は、関心領域の抽出による形状認識プ
ログラムの一例を示すフローチヤート図である。 １…対象パターン、３…照明装置、４…テレビ
カメラ、７…窓枠制御回路、８…２値化制御回
路、９…投影処理回路、１０…判定制御回路
（CPU）、１１…スライシング演算回路、１２…
スライスレベル制御回路。
を抽出し形状認識を行う手段の一例を示す構成
図、第２図イはノイズを含んだ２値画像の説明
図、第２図ロはＸ軸上への投影データとスライス
処理の説明図、第２図ハはＹ軸上への投影データ
とスライス処理の説明図、第３図イはノイズを含
んだ対象パターンのＸ軸投影データとスライス処
理の説明図、第３図ロは抽出セグメントの説明
図、第３図ハは抽出セグメントの補集合の説明
図、第４図は、関心領域の抽出による形状認識プ
ログラムの一例を示すフローチヤート図である。 １…対象パターン、３…照明装置、４…テレビ
カメラ、７…窓枠制御回路、８…２値化制御回
路、９…投影処理回路、１０…判定制御回路
（CPU）、１１…スライシング演算回路、１２…
スライスレベル制御回路。
Claims (1)
- 【特許請求の範囲】 １ パターン入力装置において認識すべき２次元
形状パターンである関心領域を含む形状パターン
を検出し、認識装置において上記形状パターンを
基準線なるＸ軸及びＹ軸上に投影し、各々の投影
データの集合、 NX＝｛NXi｜ｉ＝１，２，３，……，ｍ｝ NY＝｛NYj｜ｊ＝１，２，３，……，ｎ｝ に対しノイズを除去することを目的とし、予め与
えられた各々のノイズ判定基準率γX，γY，及び有
効視野サイズWX，WYにより一意に求まるスライ
スレベル、 lX＝γX・WY lY＝γY・WX を用いてスライス処理を行うことにより抽出され
る各有効セグメントの集合、 LX＝｛LXi｜ｉ＝１，２，３，……｝ LY＝｛LYj｜ｊ＝１，２，３，……｝ をノイズ領域の集合と判定し、各々の補集合、 LX＝｛LXi′｜ｉ＝１，２，３，……｝ LY＝｛LYj′｜ｊ＝１，２，３，……｝ が関心領域の集合であるということから、任意の
関心領域を選択し、有効視野を限定することによ
り、パターン入力処理へのフイードバツクを行う
ことにより、上記関心領域を抽出する関心領域抽
出方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59113364A JPS60256883A (ja) | 1984-06-01 | 1984-06-01 | 関心領域抽出方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59113364A JPS60256883A (ja) | 1984-06-01 | 1984-06-01 | 関心領域抽出方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS60256883A JPS60256883A (ja) | 1985-12-18 |
| JPH0227708B2 true JPH0227708B2 (ja) | 1990-06-19 |
Family
ID=14610404
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59113364A Granted JPS60256883A (ja) | 1984-06-01 | 1984-06-01 | 関心領域抽出方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60256883A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0422112A (ja) * | 1990-05-17 | 1992-01-27 | Tokyo Electric Co Ltd | 電磁機器 |
| JPH04171909A (ja) * | 1990-11-06 | 1992-06-19 | Tokyo Electric Co Ltd | 電磁機器 |
-
1984
- 1984-06-01 JP JP59113364A patent/JPS60256883A/ja active Granted
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0422112A (ja) * | 1990-05-17 | 1992-01-27 | Tokyo Electric Co Ltd | 電磁機器 |
| JPH04171909A (ja) * | 1990-11-06 | 1992-06-19 | Tokyo Electric Co Ltd | 電磁機器 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS60256883A (ja) | 1985-12-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR910010353A (ko) | 지문 인식 방법 | |
| JP2000011089A (ja) | 光学式文字認識システムの２値化方法 | |
| CN110288040B (zh) | 一种基于拓扑验证的图像相似评判方法及设备 | |
| JPH02306386A (ja) | 文字認識装置 | |
| US4596038A (en) | Method and apparatus for character recognition | |
| JPH0227708B2 (ja) | ||
| JP2000029983A (ja) | 文書読取装置 | |
| JPH0935058A (ja) | 画像認識方法 | |
| KR20130051680A (ko) | 로봇에서의 사용자 얼굴 인식 장치 및 방법 | |
| JPS60200375A (ja) | テンプレ−トマツチング方式 | |
| JPS59229681A (ja) | 関心領域抽出方法 | |
| JP2002314982A (ja) | 欠陥検出方法 | |
| JPS63115279A (ja) | 領域抽出装置 | |
| JPS59114681A (ja) | 形状認識方式 | |
| JPH09305709A (ja) | 画像認識方法及びその装置 | |
| JPS59229682A (ja) | ２値化閾値の設定方法 | |
| JPH04135287A (ja) | パターン認識方法 | |
| JPH05113315A (ja) | 円形画像データの中心位置検出方法 | |
| JPS61286704A (ja) | 画像の境界線検出方法 | |
| JPH04169987A (ja) | 文字列検出方法、文字列検出装置、文字列読取方法及び文字列読取装置 | |
| JPH0243690A (ja) | 画像認識装置 | |
| JPH1079019A (ja) | 画像解析方法 | |
| JPH03160582A (ja) | 文書画像データに於ける罫線と文字の分離方法 | |
| JPS62247473A (ja) | 画像処理装置 | |
| JPH0462688A (ja) | 文書認識システム |