JPS59229681A - 関心領域抽出方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、文字、物体等の形状を認識するだめの関心領
域抽出方法に関するものである。

従来例の構成とその問題点 従来、生産ライン等において、文字あるいは、工業部品
、荷物等の形状パターンに対し、その分類１位置決め、
検査等を行う場合の画像データの比較的簡単な圧縮方法
として、投影処理による方法が採用されている。

しかし、投影処理により圧縮された画像データから関心
領域を抽出する場合、ＳＮ比の低い画像に対しては、認
識率の低下を招き、その耐ノイズ性が問題となっていた
。

発明の目的 本発明の目的は、上記問題点を解決するために、形状パ
ターンの認識における誤認識率の低減を実現する関心領
域抽出方法を提供することである。

発明の構成 本発明は、パターン入力装置により検出した形状パター
ンを、認識装置によシ基準線に対して投影し、得られた
投影データＮ１．Ｎ２．Ｎ３．・・・・・・、Ｎｍに対
して浮動閾値なるスライスレベル！、を変動させて計測
することによシ、関心領域を抽出する方法であるが、上
記スライスレベル札を決定する方法として、計測した投
影データに対するスライスレベルを越えるか、又は未満
の投影データの総和であるスライス面積ΔＳｃｔ　　の
投影総面積に対する比率であるスライス面積比ｒ２（ｔ
　を求め、予め記憶されている基準データである標準ス
ライス面積比に対する近似処理を行い関心領域を抽出す
ることによシ、形状認識の信頼性を向上させようとする
ものである。

実施例の説明 以下、本発明の実施例の概略の構成を第１図に示す。第
１図において、ベルトコンベア等の搬送手段２の上に置
かれた対象物体１のパターンを入力するために照明装置
３、及びテレビカメラ４が設置されている。ここで、テ
レビカメラ４は、カメラ制御回路６により制御されてい
る。

テレビカメラ４によシ入力された映像信号は、アナログ
ディジタル変換（以下、Ａ／Ｄ変換という）回路６に入
るが、ここで２値化制御回路７によシ２値化され、さら
に投影処理回路８により２次元パターンが、一対（Ｘ軸
、Ｙ軸上）の１次元ハターンニ情報圧縮すレ、ＣＰＵ、
ＲＯＭ、ＲＡＭ及び入出力ポート等から構成されるマイ
クロコンピュータ（ＣＰＵテップはＭＮ１６１０．又は
ＭＮ１６１３）に入力される。

パターン認識装置としては、主コントローラあるいは操
作盤よシ指令が与えられる判定制御回路即ちＣＰＵ９　
、上記投影データのスライス面積の演算を行う演算回路
１０．そのスライスレベルの制御を行う制御回路１１．
メモリ制御回路１２゜標準特徴パラメータメモリ回路１
３．計測特徴ノくラメータメモリ回路１４．そして識別
回路１５よ多構成されている。

認識結果は、主コントローラへ送出される。ところで、
第２図（イ）によシ、ノイズＡを含んだ入カバターンの
２値画像（ｘ−ｙ平面座標）、第２図（ロ）によシｘ軸
上への投影（Ｘｐ−ＮＸ平面座標）。

そして第２図（ハ）により、Ｙ軸上への投影（ＹＰ−Ｎ
Ｙ平面座標）の−例を示す。

次に上記のように構成したパターン入力装置、及び認識
装置の動作を説明する。

第１図に示す如く、認識対象１を搬送手段２によシテレ
ピカメラ４の有効撮像範囲（有効視野）内に搬送し、さ
らに照明装置３による照明が有効に作用している場合、
主コントローラあるいは操作盤よシ開始指令が与えられ
ることによシ、第３図のフローチャートに示す関心領域
抽出プログラムの手順に従って、その形状認識が開始さ
れる。

まず、第３図のフローチャートで示すように、画像入力
処理により２値化された２次元形状パターンに対し〔ス
テップ■〕、１次元化処理であるＸ軸上投影処理を施し
〔ステップ■〕、対象パターンの投影総面積Ｓを得る。

次に、ノイズを除去するために予め与えた初期スライス
レベル℃工を用いて、上記の如く計測した投影データに
対するスライスレベルを越える（又は未満の）投影デー
タの総和であるスライス面、積。

ΔＳ　＝　Σ　δ、　　　　　　　・・・・・・・・・
・・・（１）！　　ｉ＝１１ ただし、ｉ＝１．２，３．・曲・１ｍのとき。

・・・・・・−・・・−・（２） の演算処理を行い〔ステップ■〕。

ただし、Ｓ＝　Σ　Ｎ・　　　・・・・・・・・印・（
４）−１１ によって与えられる計測スライス面積比の演算処理を行
い〔ステップ■〕、予め記憶されている基準データなる
標準スライス面積比との照合を行い〔ステップ■〕、計
測スライス面積比の標準スライス面積比への近僚操作を
上記スライスレベル２ｘを操作することにょシ関心領域
の抽出を行い〔ステップ■、■、■〕、抽出された各セ
グメントに対し、特徴パラメータなる該セグメントの投
影長及びスライス面積等を計測し、予め記憶されている
基準データなる標準特徴パラメータとの照合によシ各セ
グメントの識別を行う〔ステップ■〕。

また、Ｙ軸上の投影データに対しても上記Ｘ軸の場合と
同様にそのセグメントの抽出を行う〔ステップの、■、
■、＠、＠］。

さらに、上記の如く１次元的に抽出されたＸ軸及びＹ軸
上セグメントを用いて、２次元的にその特徴パラメータ
を検定することにより、その形状認識処理が行われる。

〔ステップ０３ 以上によシ、対象パターンに対して関心領域が抽出され
、その形状認識が終了する。尚、その結果は主コントロ
ーラへ送出される。

発明の効果 以上本発明は、ノイズを含んだ対象パターンを投影処理
により情報圧縮し、その関心領域を抽出する場合に、ス
ライス処理によシその形状認識を行うものであるから、
本発明によれば、その誤認識を減少させることができる
。

【図面の簡単な説明】

第１図は本発明の一実施例に基づいて関心領域を抽出し
形状認識を行う手段の一例を示す構成図、第２図（イ）
はノイズを含んだ２値画像の説明図、第２図（ロ）はＸ
軸上への投影データとスライス処理の説明図、第２図ｆ
っはＹ軸上への投影データとスライス処理の説明図、第
３図は関心領域の抽出による形状認識プログラムの一例
を示すフローチャート図である。 １・・・・・・対象パターン、３・・・・・・照明装置
、４・・・・・・テレビカメラ、７・・・・・・２値化
制御回路、８・・山・投影処理回路、９・・出・判定制
御回路（ＣＰＵ　）、１０・・・・・・スライス面積演
算回路、１１・・・・・・スライスレベル制御回路。 代理人の氏名　弁理士　中　尾　敏　男　Ｉ丘か１名第
１図 第３図 第２図 （ハ） （イノ （”口９

Claims (2)

【特許請求の範囲】
1. （１）　　パターン入力装置において認識すべき形状ノ
   くターンである関心領域を含む形状パターンを検出し、
   認識装置において上記形状パターンを基準線に対して投
   影し、該投影データ”１１　Ｎ２９　Ｎ３　＋・・・・
   ・・、Ｎｍに対し、上記関心領域を抽出するために、投
   影データに対する浮動閾値なるスライスレベルβαを変
   動させて計測し、計測した投影データに対するスライス
   レベルを越えるか、又は未満の投影データの総和である
   スライス面積。 ΔＳ　−Σ　　δ。 α　ｉ−１ま ただし、ｉ＝１．２，３．・・・・・・２ｍのとき。 を用いて、 Δ５ｃｔ ｔα−］ｒ ただし、Ｓ＝　ΣＮ。 ｉ　＝　１ によって与えられる計測スライス面積比を求め、予め記
   憶されている基準データなる標準スライス面積比との照
   合により、上記スライスレベルを決定し、さらに上記形
   状パターンの投影データにおいて上記スライスレベルに
   より領域分割され、抽出される形状パターンの各セグメ
   ントに対し、特徴パラメータなる該セグメントの投影長
   及びスライス面積等を計測し、予め記憶されている基準
   データなる標準特徴パラメータとの照合によシ、上記関
   心領域を抽出する関心領域抽出方法。
2. （２）前記標準スライス面積比の選択を認識対象パター
   ンの特性を検定し、認識対象毎に選択する特許請求の範
   囲第１項記載の関心領域抽出方法。