JPH0854347A - パターンマッチング方法 - Google Patents
パターンマッチング方法Info
- Publication number
- JPH0854347A JPH0854347A JP6190840A JP19084094A JPH0854347A JP H0854347 A JPH0854347 A JP H0854347A JP 6190840 A JP6190840 A JP 6190840A JP 19084094 A JP19084094 A JP 19084094A JP H0854347 A JPH0854347 A JP H0854347A
- Authority
- JP
- Japan
- Prior art keywords
- label
- pattern
- cylindrical body
- image
- edge
- 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
Links
Landscapes
- Image Analysis (AREA)
- Investigating Materials By The Use Of Optical Means Adapted For Particular Applications (AREA)
- Character Input (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【目的】回転しつつ直線的に搬送される円柱状体の外周
面に取着されたラベルの種別を、搬送系に特別な手段を
設けることなく識別することができるパターンマッチン
グ方法を提供するにある。 【構成】所定の閾値により比較マッチングを実施し、登
録されている基準となるラベルの中から候補となるラベ
ルを絞り込み、更に抽出パターンを更新しながら、比較
マッチングを繰り返して最終的に比較検査対象のラベル
の種別の識別を行なうのである。 【効果】円柱状体の外周面に取着したラベルの曲率半径
による画像の歪みの影響を受けることなくラベルのパタ
ーン抽出ができ、そのため登録されている複数のラベル
のパターンとの比較によりラベルの種別の識別が、搬送
系に特別な手段を設けることなく高速且つ容易に行なえ
る。
面に取着されたラベルの種別を、搬送系に特別な手段を
設けることなく識別することができるパターンマッチン
グ方法を提供するにある。 【構成】所定の閾値により比較マッチングを実施し、登
録されている基準となるラベルの中から候補となるラベ
ルを絞り込み、更に抽出パターンを更新しながら、比較
マッチングを繰り返して最終的に比較検査対象のラベル
の種別の識別を行なうのである。 【効果】円柱状体の外周面に取着したラベルの曲率半径
による画像の歪みの影響を受けることなくラベルのパタ
ーン抽出ができ、そのため登録されている複数のラベル
のパターンとの比較によりラベルの種別の識別が、搬送
系に特別な手段を設けることなく高速且つ容易に行なえ
る。
Description
【０００１】
【産業上の利用分野】本発明は、ボトル等の円柱状体の
外周面に取着されたラベルのパターンマッチング方法に
関するものである。
外周面に取着されたラベルのパターンマッチング方法に
関するものである。
【０００２】
【従来の技術】従来、ボトル等の円柱状体の外周面に取
着（貼着）されたラベルの種別を識別するために、例え
ば取着（貼着）する前の状態でラベルの識別を実施した
り、ＴＶカメラに対するラベルの位置を或る決められた
姿勢になるように固定した状態でＴＶカメラによりラベ
ルを撮像してラベルの画像を得、その後同一姿勢によっ
て教示された登録パターンとの比較を行なう等の方法が
用いられていた。
着（貼着）されたラベルの種別を識別するために、例え
ば取着（貼着）する前の状態でラベルの識別を実施した
り、ＴＶカメラに対するラベルの位置を或る決められた
姿勢になるように固定した状態でＴＶカメラによりラベ
ルを撮像してラベルの画像を得、その後同一姿勢によっ
て教示された登録パターンとの比較を行なう等の方法が
用いられていた。
【０００３】
【発明が解決しようとする課題】上記の従来例方法で
は、ラベルの種別を識別するために、特別な手段（主に
搬送系）を準備しなければならなかった。本発明は上記
問題点に鑑みて為されたもので、請求項１の発明の目的
とするところは回転しつつ直線的に搬送される円柱状体
の外周面に取着されたラベルの状態を、搬送系に特別な
手段を設けることなく識別することができるパターンマ
ッチング方法を提供するにある。
は、ラベルの種別を識別するために、特別な手段（主に
搬送系）を準備しなければならなかった。本発明は上記
問題点に鑑みて為されたもので、請求項１の発明の目的
とするところは回転しつつ直線的に搬送される円柱状体
の外周面に取着されたラベルの状態を、搬送系に特別な
手段を設けることなく識別することができるパターンマ
ッチング方法を提供するにある。
【０００４】請求項２の発明の目的とするところは回転
しつつ直線的に搬送される円柱状体の外周面に取着され
たラベルの種別を、搬送系に特別な手段を設けることな
く識別することができるパターンマッチング方法を提供
するにある。
しつつ直線的に搬送される円柱状体の外周面に取着され
たラベルの種別を、搬送系に特別な手段を設けることな
く識別することができるパターンマッチング方法を提供
するにある。
【０００５】
【課題を解決するための手段】上記目的を達成するため
に請求項１の発明では、回転しつつ直線的に搬送される
円柱状体を側方より撮像して得られた画像より円柱状体
の外周面に取着されているラベルのエッジを検出すると
ともにこのエッジ位置と、画像中の円柱状体の位置から
算出される円柱状体の中心位置と、既知の円柱状体の曲
率半径とによってラベル画像の歪を補正し、円柱状体の
回転方向に対して直角を為す線上のラベルのパターン
を、上記歪の補正量によりラベルのエッジからサンプリ
ング間隔を補正しながらサンプリングし、このサンプリ
ングによって抽出したパターンと予め登録されているラ
ベルの対応するパターンとを所定の閾値で逐次比較し、
以後抽出パターンの更新を行ないながら比較を繰り返し
て行なってラベルの状態を判断することを特徴とする。
に請求項１の発明では、回転しつつ直線的に搬送される
円柱状体を側方より撮像して得られた画像より円柱状体
の外周面に取着されているラベルのエッジを検出すると
ともにこのエッジ位置と、画像中の円柱状体の位置から
算出される円柱状体の中心位置と、既知の円柱状体の曲
率半径とによってラベル画像の歪を補正し、円柱状体の
回転方向に対して直角を為す線上のラベルのパターン
を、上記歪の補正量によりラベルのエッジからサンプリ
ング間隔を補正しながらサンプリングし、このサンプリ
ングによって抽出したパターンと予め登録されているラ
ベルの対応するパターンとを所定の閾値で逐次比較し、
以後抽出パターンの更新を行ないながら比較を繰り返し
て行なってラベルの状態を判断することを特徴とする。
【０００６】請求項２の発明では、回転しつつ直線的に
搬送される円柱状体を側方より撮像して得られた画像よ
り円柱状体の外周面に取着されているラベルのエッジを
検出するとともにこのエッジ位置と、画像中の円柱状体
の位置から算出される円柱状体の中心位置と、既知の円
柱状体の曲率半径とによってラベル画像の歪を補正し、
円柱状体の回転方向に対して直角を為す線上のラベルの
パターンを、上記歪の補正量によりラベルのエッジから
サンプリング間隔を補正しながらサンプリングし、この
サンプリングによって抽出したパターンと予め登録され
ている複数のラベルの対応するパターンとを所定の閾値
で逐次比較して登録されているラベルの中から候補とな
るラベルを絞り込み、以後抽出パターンの更新を行ない
ながら比較を繰り返して行なってラベルの種別を判断す
ることを特徴とする。
搬送される円柱状体を側方より撮像して得られた画像よ
り円柱状体の外周面に取着されているラベルのエッジを
検出するとともにこのエッジ位置と、画像中の円柱状体
の位置から算出される円柱状体の中心位置と、既知の円
柱状体の曲率半径とによってラベル画像の歪を補正し、
円柱状体の回転方向に対して直角を為す線上のラベルの
パターンを、上記歪の補正量によりラベルのエッジから
サンプリング間隔を補正しながらサンプリングし、この
サンプリングによって抽出したパターンと予め登録され
ている複数のラベルの対応するパターンとを所定の閾値
で逐次比較して登録されているラベルの中から候補とな
るラベルを絞り込み、以後抽出パターンの更新を行ない
ながら比較を繰り返して行なってラベルの種別を判断す
ることを特徴とする。
【０００７】
【作用】請求項１の発明によれば、回転しつつ直線的に
搬送される円柱状体を側方より撮像して得られた画像よ
り円柱状体の外周面に取着されているラベルのエッジを
検出するとともにこのエッジ位置と、画像中の円柱状体
の位置から算出される円柱状体の中心位置と、既知の円
柱状体の曲率半径とによってラベル画像の歪を補正し、
円柱状体の回転方向に対して直角を為す線上のラベルの
パターンを、上記歪の補正量によりラベルのエッジから
サンプリング間隔を補正しながらサンプリングし、この
サンプリングによって抽出したパターンと予め登録され
ているラベルの対応するパターンとを所定の閾値で逐次
比較し、以後抽出パターンの更新を行ないながら比較を
繰り返して行なってラベルの状態を判断するので、円柱
状体の外周面に取着したラベルの曲率半径による画像の
歪みの影響を受けることなくラベルのパターン抽出がで
き、そのためラベルが正しく取着（貼着）されているの
か、或いはラベルが正しい表示のものかの識別が、搬送
系に特別な手段を設けることなく高速且つ容易に行なえ
る。
搬送される円柱状体を側方より撮像して得られた画像よ
り円柱状体の外周面に取着されているラベルのエッジを
検出するとともにこのエッジ位置と、画像中の円柱状体
の位置から算出される円柱状体の中心位置と、既知の円
柱状体の曲率半径とによってラベル画像の歪を補正し、
円柱状体の回転方向に対して直角を為す線上のラベルの
パターンを、上記歪の補正量によりラベルのエッジから
サンプリング間隔を補正しながらサンプリングし、この
サンプリングによって抽出したパターンと予め登録され
ているラベルの対応するパターンとを所定の閾値で逐次
比較し、以後抽出パターンの更新を行ないながら比較を
繰り返して行なってラベルの状態を判断するので、円柱
状体の外周面に取着したラベルの曲率半径による画像の
歪みの影響を受けることなくラベルのパターン抽出がで
き、そのためラベルが正しく取着（貼着）されているの
か、或いはラベルが正しい表示のものかの識別が、搬送
系に特別な手段を設けることなく高速且つ容易に行なえ
る。
【０００８】請求項２の発明では、回転しつつ直線的に
搬送される円柱状体を側方より撮像して得られた画像よ
り円柱状体の外周面に取着されているラベルのエッジを
検出するとともにこのエッジ位置と、画像中の円柱状体
の位置から算出される円柱状体の中心位置と、既知の円
柱状体の曲率半径とによってラベル画像の歪を補正し、
円柱状体の回転方向に対して直角を為す線上のラベルの
パターンを、上記歪の補正量によりラベルのエッジから
サンプリング間隔を補正しながらサンプリングし、この
サンプリングによって抽出したパターンと予め登録され
ている複数のラベルの対応するパターンとを所定の閾値
で逐次比較して登録されているラベルの中から候補とな
るラベルを絞り込み、以後抽出パターンの更新を行ない
ながら比較を繰り返して行なってラベルの種別を判断す
るので、円柱状体の外周面に取着したラベルの曲率半径
による画像の歪みの影響を受けることなくラベルのパタ
ーン抽出ができ、そのため登録されている複数のラベル
のパターンとの比較マッチングによりラベルの種別の識
別が、搬送系に特別な手段を設けることなく高速且つ容
易に行なえる。
搬送される円柱状体を側方より撮像して得られた画像よ
り円柱状体の外周面に取着されているラベルのエッジを
検出するとともにこのエッジ位置と、画像中の円柱状体
の位置から算出される円柱状体の中心位置と、既知の円
柱状体の曲率半径とによってラベル画像の歪を補正し、
円柱状体の回転方向に対して直角を為す線上のラベルの
パターンを、上記歪の補正量によりラベルのエッジから
サンプリング間隔を補正しながらサンプリングし、この
サンプリングによって抽出したパターンと予め登録され
ている複数のラベルの対応するパターンとを所定の閾値
で逐次比較して登録されているラベルの中から候補とな
るラベルを絞り込み、以後抽出パターンの更新を行ない
ながら比較を繰り返して行なってラベルの種別を判断す
るので、円柱状体の外周面に取着したラベルの曲率半径
による画像の歪みの影響を受けることなくラベルのパタ
ーン抽出ができ、そのため登録されている複数のラベル
のパターンとの比較マッチングによりラベルの種別の識
別が、搬送系に特別な手段を設けることなく高速且つ容
易に行なえる。
【０００９】
【実施例】以下、本発明の実施例を図面を参照して説明
する。まず図７に示すような方形のラベル１をエッジか
ら等間隔の切り出し線２を想定して夫々の線上のパター
ンを抽出するに当たって、ラベル１が図３に示すように
円柱状体３に図３に示すように取着（貼着）された場
合、円柱状体３を正面から見ると、円柱状体３の曲率半
径によって、図８（ａ）乃至（ｃ）に示すように等間隔
には見えない。そして間隔の補正量はラベル１が取着
（貼着）される円柱状体３の曲率半径が既知であれば、
算出することが可能である。
する。まず図７に示すような方形のラベル１をエッジか
ら等間隔の切り出し線２を想定して夫々の線上のパター
ンを抽出するに当たって、ラベル１が図３に示すように
円柱状体３に図３に示すように取着（貼着）された場
合、円柱状体３を正面から見ると、円柱状体３の曲率半
径によって、図８（ａ）乃至（ｃ）に示すように等間隔
には見えない。そして間隔の補正量はラベル１が取着
（貼着）される円柱状体３の曲率半径が既知であれば、
算出することが可能である。
【００１０】本発明は、この点に注目したものであり、
以下実施例により説明する。図２はボトルからなる円柱
状体３が搬送される状態を上方から見た配置図であっ
て、この配置図で示すように円柱状体３は図において反
時計方向に高速に回転しながら直線的に搬送され、搬送
される円柱状体３は、搬送方向イに対して直交する方向
からその側面がＴＶカメラ４で撮像されるようになって
いる。
以下実施例により説明する。図２はボトルからなる円柱
状体３が搬送される状態を上方から見た配置図であっ
て、この配置図で示すように円柱状体３は図において反
時計方向に高速に回転しながら直線的に搬送され、搬送
される円柱状体３は、搬送方向イに対して直交する方向
からその側面がＴＶカメラ４で撮像されるようになって
いる。
【００１１】ＴＶカメラ４で撮像して得られた画像は例
えば図３に示す画像処理装置により処理される。次に本
実施例のパターンマッチング方法について図１のフロー
チャート及び図３の画像処理装置に基づいて説明する。
まずパターンマッチングを行なうために予め本実施例で
は基準となるラベル１のパターンを登録する必要があ
り、この場合まず基準となるラベル１の画像を上記ＴＶ
カメラ４で撮像し、その撮像して得られた画像データを
画像メモリ６に格納した後、ＣＰＵ７により回転方向に
対して直交する方向に切り出し線２を等ピッチで想定し
て各線上のパターンを切り出し、この切り出したパター
ンのデータを主記憶部５に保存登録する。この保存登録
は使用されるラベル１のパターンについてすべからく行
なう。この際切り出し線２の間隔をも併せた記憶してお
く。また円柱状体３の曲率半径をも登録する。尚主記憶
部８のメモリ構成を１次元パターンマッチングに相応す
る構成とすることにより、処理実行時間の向上を図るこ
とができる。
えば図３に示す画像処理装置により処理される。次に本
実施例のパターンマッチング方法について図１のフロー
チャート及び図３の画像処理装置に基づいて説明する。
まずパターンマッチングを行なうために予め本実施例で
は基準となるラベル１のパターンを登録する必要があ
り、この場合まず基準となるラベル１の画像を上記ＴＶ
カメラ４で撮像し、その撮像して得られた画像データを
画像メモリ６に格納した後、ＣＰＵ７により回転方向に
対して直交する方向に切り出し線２を等ピッチで想定し
て各線上のパターンを切り出し、この切り出したパター
ンのデータを主記憶部５に保存登録する。この保存登録
は使用されるラベル１のパターンについてすべからく行
なう。この際切り出し線２の間隔をも併せた記憶してお
く。また円柱状体３の曲率半径をも登録する。尚主記憶
部８のメモリ構成を１次元パターンマッチングに相応す
る構成とすることにより、処理実行時間の向上を図るこ
とができる。
【００１２】図４（ａ）乃至（ｄ）は保存登録した基準
となるラベルのパターン例を示す。ここで図４（ａ）の
基準となるラベル１のパターンは各切り出し線２（実施
例の場合１２本の切り出し線２を想定）に応じ、Ａ−１
〜Ａ−１２として登録される。同様に図４（ｂ）の基準
パターンはＢ−１〜Ｂ−１２として登録され、図４
（ｃ）の基準となるラベル１のパターンはＣ−１〜Ｃ−
１２として登録され、図４（ｄ）の基準となるラベル１
のパターンはＤ−１〜Ｄ−１２として登録され、図４
（ｅ）の基準となるラベル１のパターンはＥ−１〜Ｅ−
１２として登録される。
となるラベルのパターン例を示す。ここで図４（ａ）の
基準となるラベル１のパターンは各切り出し線２（実施
例の場合１２本の切り出し線２を想定）に応じ、Ａ−１
〜Ａ−１２として登録される。同様に図４（ｂ）の基準
パターンはＢ−１〜Ｂ−１２として登録され、図４
（ｃ）の基準となるラベル１のパターンはＣ−１〜Ｃ−
１２として登録され、図４（ｄ）の基準となるラベル１
のパターンはＤ−１〜Ｄ−１２として登録され、図４
（ｅ）の基準となるラベル１のパターンはＥ−１〜Ｅ−
１２として登録される。
【００１３】さて基準のラベル１のパターンの保存登録
が済み、実際にパターンマッチングを行なう場合につい
て説明する。まず高速回転しながら搬送されている円柱
状体３の画像をＴＶカメラ４で撮像し、この撮像した画
像データを画像メモリ６に格納した後、ＣＰＵ７は図１
に示す処理を実行する。
が済み、実際にパターンマッチングを行なう場合につい
て説明する。まず高速回転しながら搬送されている円柱
状体３の画像をＴＶカメラ４で撮像し、この撮像した画
像データを画像メモリ６に格納した後、ＣＰＵ７は図１
に示す処理を実行する。
【００１４】つまり画像データより円柱状体３の位置と
ラベル１のエッジとを検出するとともに、円柱状体３の
位置から円柱状体３の中心位置を求める。そしてこれら
のデータと予め登録されている円柱状体３の曲率半径と
によりラベル１の取着（貼着）位置の曲率半径を算出
し、この曲率半径よりパターン切り出しのための補正量
を更に算出し、この補正量によって切り出し線２の間隔
を補正しながら各切り出し線２上のパターンを抽出す
る。
ラベル１のエッジとを検出するとともに、円柱状体３の
位置から円柱状体３の中心位置を求める。そしてこれら
のデータと予め登録されている円柱状体３の曲率半径と
によりラベル１の取着（貼着）位置の曲率半径を算出
し、この曲率半径よりパターン切り出しのための補正量
を更に算出し、この補正量によって切り出し線２の間隔
を補正しながら各切り出し線２上のパターンを抽出す
る。
【００１５】ここで円柱状体３は高速で回転しながら搬
送されており、そのため撮像した画像中のどの部分にラ
ベル１のパターンが存在するかは、その時の円柱状体３
の回転姿勢より決まる。従って円柱状体３の位置、ラベ
ル１のエッジ位置の順に実際にマッチングの対象となる
ラベル１の位置を求めて、それにより比較の対象となる
切り出し線２上のパターンを抽出する。
送されており、そのため撮像した画像中のどの部分にラ
ベル１のパターンが存在するかは、その時の円柱状体３
の回転姿勢より決まる。従って円柱状体３の位置、ラベ
ル１のエッジ位置の順に実際にマッチングの対象となる
ラベル１の位置を求めて、それにより比較の対象となる
切り出し線２上のパターンを抽出する。
【００１６】ここで比較検査対象のラベル１のパターン
が図５（図中の？は、このラベル１の種別が未知である
ことを示すためのものである）である場合、最初の切り
出し線２（？−１）上のパターンと各基準となるラベル
１の最初の切り出し線２上のパターンとのマッチング比
較を所定の閾値により逐次行なう。図６（ａ）はこのマ
ッチング比較の結果を示し、この場合○印がマッチング
する候補として絞り込まれ、×印の図４（ｂ）のラベル
１が候補から外される。
が図５（図中の？は、このラベル１の種別が未知である
ことを示すためのものである）である場合、最初の切り
出し線２（？−１）上のパターンと各基準となるラベル
１の最初の切り出し線２上のパターンとのマッチング比
較を所定の閾値により逐次行なう。図６（ａ）はこのマ
ッチング比較の結果を示し、この場合○印がマッチング
する候補として絞り込まれ、×印の図４（ｂ）のラベル
１が候補から外される。
【００１７】次に２番目の切り出し線２（？−２）上の
パターンと候補として残ったラベル１の対応する切り出
し線２上のパターンとのマッチング比較を所定の閾値に
より行なう。図６（ｂ）はこのマッチング比較の結果を
示し、この結果からマッチングする候補から図４（ａ）
及び（ｅ）のラベル１が外される。更に３番目の切り出
し線２（？−２）上のパターンと候補として残ったラベ
ル１の対応する切り出し線２上のパターンとのマッチン
グ比較を所定の閾値により行なう。図６（ｂ）はこのマ
ッチング比較の結果を示し、この結果マッチングする候
補として図４（ｄ）のラベル１が残る。つまり比較検査
対象のラベル１は、図４（ｄ）に示すラベル１と同じも
のであると特定されることになる。
パターンと候補として残ったラベル１の対応する切り出
し線２上のパターンとのマッチング比較を所定の閾値に
より行なう。図６（ｂ）はこのマッチング比較の結果を
示し、この結果からマッチングする候補から図４（ａ）
及び（ｅ）のラベル１が外される。更に３番目の切り出
し線２（？−２）上のパターンと候補として残ったラベ
ル１の対応する切り出し線２上のパターンとのマッチン
グ比較を所定の閾値により行なう。図６（ｂ）はこのマ
ッチング比較の結果を示し、この結果マッチングする候
補として図４（ｄ）のラベル１が残る。つまり比較検査
対象のラベル１は、図４（ｄ）に示すラベル１と同じも
のであると特定されることになる。
【００１８】このようにして所定の閾値により比較マッ
チングを実施し、登録されている基準となるラベル１の
中から候補となるラベル１を絞り込み、更に抽出パター
ンを更新しながら、比較マッチングを繰り返して最終的
に比較検査対象のラベル１の種別の識別を行なうのであ
る。尚円柱状体３に取着（貼着）されるラベル１が単一
の場合には、ＣＰＵ７は主記憶部５に保存登録している
当該ラベル１の基準パターンを読み出して抽出したパタ
ーンとのマッチング比較を行なう。この場合円柱状体３
に貼着されているラベル１が正しい位置に取着（貼着）
されているか否か、或いはラベル１の表示が正しい表示
か否かを判断することができる。
チングを実施し、登録されている基準となるラベル１の
中から候補となるラベル１を絞り込み、更に抽出パター
ンを更新しながら、比較マッチングを繰り返して最終的
に比較検査対象のラベル１の種別の識別を行なうのであ
る。尚円柱状体３に取着（貼着）されるラベル１が単一
の場合には、ＣＰＵ７は主記憶部５に保存登録している
当該ラベル１の基準パターンを読み出して抽出したパタ
ーンとのマッチング比較を行なう。この場合円柱状体３
に貼着されているラベル１が正しい位置に取着（貼着）
されているか否か、或いはラベル１の表示が正しい表示
か否かを判断することができる。
【００１９】上記実施例の比較の手順は一例に過ぎず、
比較の高速性を選択するか若しくは識別の精度を高める
かによって各種の手順が考えられる。特に本発明の主眼
となるのはマッチングの対象となるパターンとして線上
のパターンを抽出して用いることに特徴があり、マッチ
ング比較のアルゴリズムそのものは特に実施例に限定さ
れるものではない。
比較の高速性を選択するか若しくは識別の精度を高める
かによって各種の手順が考えられる。特に本発明の主眼
となるのはマッチングの対象となるパターンとして線上
のパターンを抽出して用いることに特徴があり、マッチ
ング比較のアルゴリズムそのものは特に実施例に限定さ
れるものではない。
【００２０】
【発明の効果】請求項１の発明は、回転しつつ直線的に
搬送される円柱状体を側方より撮像して得られた画像よ
り円柱状体の外周面に取着されているラベルのエッジを
検出するとともにこのエッジ位置と、画像中の円柱状体
の位置から算出される円柱状体の中心位置と、既知の円
柱状体の曲率半径とによってラベル画像の歪を補正し、
円柱状体の回転方向に対して直角を為す線上のラベルの
パターンを、上記歪の補正量によりラベルのエッジから
サンプリング間隔を補正しながらサンプリングし、この
サンプリングによって抽出したパターンと予め登録され
ているラベルの対応するパターンとを所定の閾値で逐次
比較し、以後抽出パターンの更新を行ないながら比較を
繰り返して行なってラベルの状態を判断するので、円柱
状体の外周面に取着したラベルの曲率半径による画像の
歪みの影響を受けることなくラベルのパターン抽出がで
き、そのためラベルが正しく取着（貼着）されているの
か、或いはラベルが正しい表示のものかの識別が、搬送
系に特別な手段を設けることなく高速且つ容易に行なえ
るという効果がある。
搬送される円柱状体を側方より撮像して得られた画像よ
り円柱状体の外周面に取着されているラベルのエッジを
検出するとともにこのエッジ位置と、画像中の円柱状体
の位置から算出される円柱状体の中心位置と、既知の円
柱状体の曲率半径とによってラベル画像の歪を補正し、
円柱状体の回転方向に対して直角を為す線上のラベルの
パターンを、上記歪の補正量によりラベルのエッジから
サンプリング間隔を補正しながらサンプリングし、この
サンプリングによって抽出したパターンと予め登録され
ているラベルの対応するパターンとを所定の閾値で逐次
比較し、以後抽出パターンの更新を行ないながら比較を
繰り返して行なってラベルの状態を判断するので、円柱
状体の外周面に取着したラベルの曲率半径による画像の
歪みの影響を受けることなくラベルのパターン抽出がで
き、そのためラベルが正しく取着（貼着）されているの
か、或いはラベルが正しい表示のものかの識別が、搬送
系に特別な手段を設けることなく高速且つ容易に行なえ
るという効果がある。
【００２１】請求項２の発明は、回転しつつ直線的に搬
送される円柱状体を側方より撮像して得られた画像より
円柱状体の外周面に取着されているラベルのエッジを検
出するとともにこのエッジ位置と、画像中の円柱状体の
位置から算出される円柱状体の中心位置と、既知の円柱
状体の曲率半径とによってラベル画像の歪を補正し、円
柱状体の回転方向に対して直角を為す線上のラベルのパ
ターンを、上記歪の補正量によりラベルのエッジからサ
ンプリング間隔を補正しながらサンプリングし、このサ
ンプリングによって抽出したパターンと予め登録されて
いる複数のラベルの対応するパターンとを所定の閾値で
逐次比較して登録されているラベルの中から候補となる
ラベルを絞り込み、以後抽出パターンの更新を行ないな
がら比較を繰り返して行なってラベルの種別を判断する
ので、円柱状体の外周面に取着したラベルの曲率半径に
よる画像の歪みの影響を受けることなくラベルのパター
ン抽出ができ、そのため登録されている複数のラベルの
パターンとの比較マッチングによりラベルの種別の識別
が、搬送系に特別な手段を設けることなく高速且つ容易
に行なえ、搬送される円柱状体に取着されるラベルが複
数種ある場合に有効な効果を奏する。
送される円柱状体を側方より撮像して得られた画像より
円柱状体の外周面に取着されているラベルのエッジを検
出するとともにこのエッジ位置と、画像中の円柱状体の
位置から算出される円柱状体の中心位置と、既知の円柱
状体の曲率半径とによってラベル画像の歪を補正し、円
柱状体の回転方向に対して直角を為す線上のラベルのパ
ターンを、上記歪の補正量によりラベルのエッジからサ
ンプリング間隔を補正しながらサンプリングし、このサ
ンプリングによって抽出したパターンと予め登録されて
いる複数のラベルの対応するパターンとを所定の閾値で
逐次比較して登録されているラベルの中から候補となる
ラベルを絞り込み、以後抽出パターンの更新を行ないな
がら比較を繰り返して行なってラベルの種別を判断する
ので、円柱状体の外周面に取着したラベルの曲率半径に
よる画像の歪みの影響を受けることなくラベルのパター
ン抽出ができ、そのため登録されている複数のラベルの
パターンとの比較マッチングによりラベルの種別の識別
が、搬送系に特別な手段を設けることなく高速且つ容易
に行なえ、搬送される円柱状体に取着されるラベルが複
数種ある場合に有効な効果を奏する。
【図１】本発明の一実施例のパターンマッチング処理の
フローチャートである。
フローチャートである。
【図２】同上の円柱状体とＴＶカメラの配置図である。
【図３】同上に使用される画像処理装置のブロック構成
図である。
図である。
【図４】同上の基準となるラベルのパターン例図であ
る。
る。
【図５】同上の比較検査対象となるラベルのパータン例
図である。
図である。
【図６】同上の比較処理の説明図である。
【図７】同上のラベルの展開図である。
【図８】本発明の原理説明図である。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 西島 潤 大阪府門真市大字門真1048番地松下電工株 式会社内
Claims (2)
- 【請求項１】回転しつつ直線的に搬送される円柱状体を
側方より撮像して得られた画像より円柱状体の外周面に
取着されているラベルのエッジを検出するとともにこの
エッジ位置と、画像中の円柱状体の位置から算出される
円柱状体の中心位置と、既知の円柱状体の曲率半径とに
よってラベル画像の歪を補正し、円柱状体の回転方向に
対して直角を為す線上のラベルのパターンを、上記歪の
補正量によりラベルのエッジからサンプリング間隔を補
正しながらサンプリングし、このサンプリングによって
抽出したパターンと予め登録されているラベルの対応す
るパターンとを所定の閾値で逐次比較し、以後抽出パタ
ーンの更新を行ないながら比較を繰り返して行なってラ
ベルの状態を判断することを特徴とするパターンマッチ
ング方法。 - 【請求項２】回転しつつ直線的に搬送される円柱状体を
側方より撮像して得られた画像より円柱状体の外周面に
取着されているラベルのエッジを検出するとともにこの
エッジ位置と、画像中の円柱状体の位置から算出される
円柱状体の中心位置と、既知の円柱状体の曲率半径とに
よってラベル画像の歪を補正し、円柱状体の回転方向に
対して直角を為す線上のラベルのパターンを、上記歪の
補正量によりラベルのエッジからサンプリング間隔を補
正しながらサンプリングし、このサンプリングによって
抽出したパターンと予め登録されている複数のラベルの
対応するパターンとを所定の閾値で逐次比較して登録さ
れているラベルの中から候補となるラベルを絞り込み、
以後抽出パターンの更新を行ないながら比較を繰り返し
て行なってラベルの種別を判断することを特徴とするパ
ターンマッチング方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19084094A JP3372359B2 (ja) | 1994-08-12 | 1994-08-12 | パターンマッチング方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19084094A JP3372359B2 (ja) | 1994-08-12 | 1994-08-12 | パターンマッチング方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0854347A true JPH0854347A (ja) | 1996-02-27 |
| JP3372359B2 JP3372359B2 (ja) | 2003-02-04 |
Family
ID=16264650
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP19084094A Expired - Fee Related JP3372359B2 (ja) | 1994-08-12 | 1994-08-12 | パターンマッチング方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3372359B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007520001A (ja) * | 2004-01-14 | 2007-07-19 | インターナショナル バーコード コーポレイション | スキャン可能な歪補償用仮想バーコード画像 |
| JP2008014734A (ja) * | 2006-07-05 | 2008-01-24 | Shindengen Electric Mfg Co Ltd | 外観検査装置 |
| US8172144B2 (en) | 2007-05-14 | 2012-05-08 | Konica Minolta Business Technologies, Inc. | Media storing code detecting program, code detecting method, and image forming apparatus |
| JP2020079731A (ja) * | 2018-11-12 | 2020-05-28 | 昭和アルミニウム缶株式会社 | 印刷システムおよび缶体の製造方法 |
-
1994
- 1994-08-12 JP JP19084094A patent/JP3372359B2/ja not_active Expired - Fee Related
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007520001A (ja) * | 2004-01-14 | 2007-07-19 | インターナショナル バーコード コーポレイション | スキャン可能な歪補償用仮想バーコード画像 |
| JP2008014734A (ja) * | 2006-07-05 | 2008-01-24 | Shindengen Electric Mfg Co Ltd | 外観検査装置 |
| US8172144B2 (en) | 2007-05-14 | 2012-05-08 | Konica Minolta Business Technologies, Inc. | Media storing code detecting program, code detecting method, and image forming apparatus |
| JP2020079731A (ja) * | 2018-11-12 | 2020-05-28 | 昭和アルミニウム缶株式会社 | 印刷システムおよび缶体の製造方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3372359B2 (ja) | 2003-02-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6751361B1 (en) | Method and apparatus for performing fixturing in a machine vision system | |
| JP3372359B2 (ja) | パターンマッチング方法 | |
| CN117274374A (zh) | 空间暗弱目标自主导航的一种快速识别与高精度提取方法 | |
| JP2008139262A (ja) | 欠陥検査方法およびその方法を用いた検査装置 | |
| JP7130356B2 (ja) | 画像処理装置及び鉄道設備部品の保守管理方法 | |
| JPS6247504A (ja) | 形状検査装置 | |
| WO2015098810A1 (ja) | 画像処理装置および特定図形検出方法 | |
| WO2001091040A1 (en) | Finding objects in an image | |
| TWI273216B (en) | Method for inspecting patterns | |
| US20040076321A1 (en) | Non-oriented optical character recognition of a wafer mark | |
| JPH05258146A (ja) | 紙葉類の斜行データ補正装置 | |
| JP2000321038A (ja) | パターン欠陥検出方法 | |
| JP3106370B2 (ja) | グラフ情報によるプリント基板の欠陥検出及び種別認識方法 | |
| JP2003194734A (ja) | 印刷パターンの検査方法及び検査装置 | |
| JPH08161490A (ja) | 指紋入力方法 | |
| JPH10332333A (ja) | 対象物の回転角と位置の検出方法 | |
| JP2003168119A (ja) | 画像処理方法およびその装置 | |
| JP2833314B2 (ja) | 指紋照合装置 | |
| JP3245771B2 (ja) | 印字検査装置 | |
| JPH09147056A (ja) | マーク外観検査方法とその装置 | |
| JP3395922B2 (ja) | 検査方法及び検査装置 | |
| JPH07272189A (ja) | 車両同定方法及び車番読取方法 | |
| JPH11271232A (ja) | プリント基板の配線の欠陥検出方法および装置 | |
| JP2765339B2 (ja) | スルーホール検査装置 | |
| JP2001175861A (ja) | テンプレート設定方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20021029 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081122 Year of fee payment: 6 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081122 Year of fee payment: 6 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091122 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |