JPH05298468A - 画像パターンにおける外周直線の検出方法 - Google Patents
画像パターンにおける外周直線の検出方法Info
- Publication number
- JPH05298468A JPH05298468A JP4126732A JP12673292A JPH05298468A JP H05298468 A JPH05298468 A JP H05298468A JP 4126732 A JP4126732 A JP 4126732A JP 12673292 A JP12673292 A JP 12673292A JP H05298468 A JPH05298468 A JP H05298468A
- Authority
- JP
- Japan
- Prior art keywords
- image pattern
- straight line
- picture pattern
- outer peripheral
- points
- 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
Links
Abstract
(57)【要約】
【目的】 画像パターンを正確に読み取ることができる
かどうか、画像パターンの外周直線を検出して判別す
る。 【構成】 画像パターンを読み取るＣＣＤカメラ２、こ
のＣＣＤカメラ２から送出される信号をＡ／Ｄ変換する
Ａ／Ｄ変換器３、入力した画像パターンを２値化変換し
て格納し、格納された画像パターンを走査し、走査する
ことによって得られた２値化情報の直交座標軸成分から
画像パターンの外周直線を含む２点を検出し、その２点
を含む直線の勾配を算出するＣＰＵ６，ＲＯＭ４，ＲＡ
Ｍ５より成るマイコン１０によって構成した。
かどうか、画像パターンの外周直線を検出して判別す
る。 【構成】 画像パターンを読み取るＣＣＤカメラ２、こ
のＣＣＤカメラ２から送出される信号をＡ／Ｄ変換する
Ａ／Ｄ変換器３、入力した画像パターンを２値化変換し
て格納し、格納された画像パターンを走査し、走査する
ことによって得られた２値化情報の直交座標軸成分から
画像パターンの外周直線を含む２点を検出し、その２点
を含む直線の勾配を算出するＣＰＵ６，ＲＯＭ４，ＲＡ
Ｍ５より成るマイコン１０によって構成した。
Description
【０００１】
【産業上の利用分野】この発明は、物品の表面に印刷さ
れたバーコードやカルラコードなどを自動的に読み取る
装置における画像パターンの外周直線の検出方法に関す
るものである。
れたバーコードやカルラコードなどを自動的に読み取る
装置における画像パターンの外周直線の検出方法に関す
るものである。
【０００２】
【従来の技術】一般にバーコードやカルラコードは直線
で構成された規則性のある画像パターンである。この画
像パターンを光学的手段等によって読み取り、デコード
処理を行って画像パターンによって表現された情報を解
読していた。
で構成された規則性のある画像パターンである。この画
像パターンを光学的手段等によって読み取り、デコード
処理を行って画像パターンによって表現された情報を解
読していた。
【０００３】
【発明が解決しようとする課題】通常、物品の表面に印
刷されたバーコードやカルラコードの読み取りは、画像
パターンを正確に読み取れるように人為的操作を行って
いた。即ち、画像パターン読み取り装置を画像パターン
の印刷面上の適当な位置にセットしてやるか、または、
画像パターンの印刷面が読み取り装置に正確に向くよう
に物品の位置を人為的に操作していた。しかし乍ら、Ｆ
Ａ（Factory Automation）等を構成する搬送装置に設け
られている画像パターン読み取り装置においては、上述
したような人為的操作は極力省略しなくてはならないの
で、画像パターン読み取り装置における光学的照射エリ
アと画像パターンを印刷した物品の表面におけるラベル
面とを常に適正な相対位置に保持させることが必要であ
る。即ち、前記光学的照射エリアに画像パターン・ラベ
ルが完全に入らなかったり、または、画像パターン・ラ
ベルの向きが正常でなかったりすると、画像パターンか
ら読み取った情報にエラーが発生する恐れがあるので、
画像パターンが許容できる状態において読み取られてい
るかどうかを検出する必要がある。
刷されたバーコードやカルラコードの読み取りは、画像
パターンを正確に読み取れるように人為的操作を行って
いた。即ち、画像パターン読み取り装置を画像パターン
の印刷面上の適当な位置にセットしてやるか、または、
画像パターンの印刷面が読み取り装置に正確に向くよう
に物品の位置を人為的に操作していた。しかし乍ら、Ｆ
Ａ（Factory Automation）等を構成する搬送装置に設け
られている画像パターン読み取り装置においては、上述
したような人為的操作は極力省略しなくてはならないの
で、画像パターン読み取り装置における光学的照射エリ
アと画像パターンを印刷した物品の表面におけるラベル
面とを常に適正な相対位置に保持させることが必要であ
る。即ち、前記光学的照射エリアに画像パターン・ラベ
ルが完全に入らなかったり、または、画像パターン・ラ
ベルの向きが正常でなかったりすると、画像パターンか
ら読み取った情報にエラーが発生する恐れがあるので、
画像パターンが許容できる状態において読み取られてい
るかどうかを検出する必要がある。
【０００４】直線で構成された規則性ある画像パターン
であるバーコードやカルラコードの外周直線を検出する
ためには Hough変換などが適用できるが、計算時間が長
くなって高速画像処理に適した方法ではない。この発明
は、上述した問題点を解決するためになされたものであ
って、予め設定した走査手段によって取り出された各画
素の２値化情報から画像パターンの外周直線を検出しよ
うとするものである。
であるバーコードやカルラコードの外周直線を検出する
ためには Hough変換などが適用できるが、計算時間が長
くなって高速画像処理に適した方法ではない。この発明
は、上述した問題点を解決するためになされたものであ
って、予め設定した走査手段によって取り出された各画
素の２値化情報から画像パターンの外周直線を検出しよ
うとするものである。
【０００５】
【課題を解決するための手段】上述した問題点を解決す
るために、この発明による画像パターンにおける外周直
線の検出方法は、規則性を備えた複数の直線によって構
成された画像パターンを光学的手段により読み取って光
電変換し、さらに、２値化変換してメモリの格納領域に
格納しておき、前記格納領域に格納されている画像パタ
ーンを予め設定してある走査手段によって走査して直交
座標上における画像パターンを構成する各画素の２値化
情報を検出し、予め設けたしきい値よりも多く連続して
同じ２値化情報が検出されたときは、前記一連の同一２
値化情報が検出される前後２点における各画素の直交座
標軸成分を含む直線を表わす連立１次方程式から前記２
点を結ぶ直線の勾配を表わす常数を算出し、画像パター
ンの外周直線の勾配が検出される。
るために、この発明による画像パターンにおける外周直
線の検出方法は、規則性を備えた複数の直線によって構
成された画像パターンを光学的手段により読み取って光
電変換し、さらに、２値化変換してメモリの格納領域に
格納しておき、前記格納領域に格納されている画像パタ
ーンを予め設定してある走査手段によって走査して直交
座標上における画像パターンを構成する各画素の２値化
情報を検出し、予め設けたしきい値よりも多く連続して
同じ２値化情報が検出されたときは、前記一連の同一２
値化情報が検出される前後２点における各画素の直交座
標軸成分を含む直線を表わす連立１次方程式から前記２
点を結ぶ直線の勾配を表わす常数を算出し、画像パター
ンの外周直線の勾配が検出される。
【０００６】
【作用】格納領域内の画像パターン情報を走査して、画
像パターン外周直線を含む２点の直交座標軸成分を検出
し、この２点を結ぶ直線の勾配を連立方程式の常数を算
出することによって求める。この勾配が画像パターンの
外周直線の勾配となるので、画像パターンが置かれてい
る位置とその状態が判明する。
像パターン外周直線を含む２点の直交座標軸成分を検出
し、この２点を結ぶ直線の勾配を連立方程式の常数を算
出することによって求める。この勾配が画像パターンの
外周直線の勾配となるので、画像パターンが置かれてい
る位置とその状態が判明する。
【０００７】
【実施例】以下、この発明による実施例を図面を参照し
ながら説明する。
ながら説明する。
【０００８】図１はこの発明による画像パターンにおけ
る外周直線の検出方法の実施例を説明するためのブロッ
ク図である。図１において、１は物品の表面に印刷され
た画像パターン、２は光学的手段によって画像パターン
を読み取るＣＣＤカメラ、このＣＣＤカメラ２において
光電変換された画像パターンはＡ／Ｄ変換器３を介して
マイコン１０を構成するＣＰＵ６に送出される。ＣＰＵ
６は入力した画像パターンを２値化処理したうえでＲＡ
Ｍ１の画像データ格納領域に格納する。
る外周直線の検出方法の実施例を説明するためのブロッ
ク図である。図１において、１は物品の表面に印刷され
た画像パターン、２は光学的手段によって画像パターン
を読み取るＣＣＤカメラ、このＣＣＤカメラ２において
光電変換された画像パターンはＡ／Ｄ変換器３を介して
マイコン１０を構成するＣＰＵ６に送出される。ＣＰＵ
６は入力した画像パターンを２値化処理したうえでＲＡ
Ｍ１の画像データ格納領域に格納する。
【０００９】図２は前記画像データ格納領域を走査する
走査手段の実施例を示すものであり、直交座標軸成分の
Ｘ軸成分とＹ軸成分がそれぞれ５０である点を起点Ａと
し、図示の矢印に従って順次走査していく。先ず、走査
の起点ＡからＸ軸方向に走査を開始し、Ｂ1 点で走査方
向を９０度転換してＹ軸方向に変え、さらに、Ｂ2 点で
走査方向を９０度転換して再びＸ軸方向に変え、Ｃ1 点
でも再びＹ軸方向に走査を転換する。即ち、走査方向は
左まわりであって、転換点ごとに走査方向を９０度転換
させ、Ｘ軸方向への走査とＹ軸方向への走査を交互に行
い、かつ、転換点相互間の距離も一定の割合で逐次増加
する。なお、上述した走査手段は同一手順を繰り返して
行うものであるから、この手順をプログラムとしてＲＯ
Ｍ４に格納しておく。
走査手段の実施例を示すものであり、直交座標軸成分の
Ｘ軸成分とＹ軸成分がそれぞれ５０である点を起点Ａと
し、図示の矢印に従って順次走査していく。先ず、走査
の起点ＡからＸ軸方向に走査を開始し、Ｂ1 点で走査方
向を９０度転換してＹ軸方向に変え、さらに、Ｂ2 点で
走査方向を９０度転換して再びＸ軸方向に変え、Ｃ1 点
でも再びＹ軸方向に走査を転換する。即ち、走査方向は
左まわりであって、転換点ごとに走査方向を９０度転換
させ、Ｘ軸方向への走査とＹ軸方向への走査を交互に行
い、かつ、転換点相互間の距離も一定の割合で逐次増加
する。なお、上述した走査手段は同一手順を繰り返して
行うものであるから、この手順をプログラムとしてＲＯ
Ｍ４に格納しておく。
【００１０】図３は、ＲＡＭ１の画像データ格納領域に
おける２値化処理した画像パターンを、判り易いよう
に、２値化情報の０は白、１は黒として表現したもので
ある。直交座標上におけるこの画像パターンを所定の走
査手段によって走査し、各画素ごとの２値化情報をＲＡ
Ｍ２に格納する。図３から明らかなように、直交座標Ｈ
1 （Ｘ），Ｈ1 （Ｙ）からＨ2 （Ｘ），Ｈ2 （Ｙ）の間
における２値化情報は白（０）であり、この一連の２値
化情報の連続数が予め設定したしきい値Ｔよりも大きい
ものとすると、前記２つの座標Ｈ1 （Ｘ），Ｈ1 （Ｙ）
とＨ2 （Ｘ），Ｈ2 （Ｙ）を含む直線の方程式は次の通
りである。 Ｈ1 （Ｙ）＝ａＨ1 （Ｘ）＋ｂ Ｈ2 （Ｙ）＝ａＨ2 （Ｘ）＋ｂ なお、しきい値Ｔの決定方法としては、同一事象が連続
して発生する回数の平均をＤとし、安全率をβとする
と、 Ｔ≡β×Ｄ によって決定できる。前記連立１次方程式の常数ａは次
式によって求められる。 ａ＝〔Ｈ2 （Ｙ）−Ｈ1 （Ｙ）〕／〔Ｈ2 （Ｘ）−Ｈ1
（Ｘ）〕 この常数ａは前記連立１次方程式によって表現された直
線の勾配を示すものであるから、画像パターンにおける
外周直線の勾配が判明する。従って、バーコード等によ
って構成された画像パターンが正しく読み取れる状態に
あるかどうか、容易に判別することが可能となる。
おける２値化処理した画像パターンを、判り易いよう
に、２値化情報の０は白、１は黒として表現したもので
ある。直交座標上におけるこの画像パターンを所定の走
査手段によって走査し、各画素ごとの２値化情報をＲＡ
Ｍ２に格納する。図３から明らかなように、直交座標Ｈ
1 （Ｘ），Ｈ1 （Ｙ）からＨ2 （Ｘ），Ｈ2 （Ｙ）の間
における２値化情報は白（０）であり、この一連の２値
化情報の連続数が予め設定したしきい値Ｔよりも大きい
ものとすると、前記２つの座標Ｈ1 （Ｘ），Ｈ1 （Ｙ）
とＨ2 （Ｘ），Ｈ2 （Ｙ）を含む直線の方程式は次の通
りである。 Ｈ1 （Ｙ）＝ａＨ1 （Ｘ）＋ｂ Ｈ2 （Ｙ）＝ａＨ2 （Ｘ）＋ｂ なお、しきい値Ｔの決定方法としては、同一事象が連続
して発生する回数の平均をＤとし、安全率をβとする
と、 Ｔ≡β×Ｄ によって決定できる。前記連立１次方程式の常数ａは次
式によって求められる。 ａ＝〔Ｈ2 （Ｙ）−Ｈ1 （Ｙ）〕／〔Ｈ2 （Ｘ）−Ｈ1
（Ｘ）〕 この常数ａは前記連立１次方程式によって表現された直
線の勾配を示すものであるから、画像パターンにおける
外周直線の勾配が判明する。従って、バーコード等によ
って構成された画像パターンが正しく読み取れる状態に
あるかどうか、容易に判別することが可能となる。
【００１１】
【発明の効果】以上説明したように、この発明による画
像パターンにおける外周直線の検出方法は、規則性のあ
る複数の直線によって構成した画像パターンを読み取っ
て２値化変換したうえでメモリの格納領域に格納してお
き、予め設定した走査手段によって格納されている画像
パターンの２値化情報を検出して同一の２値化情報がし
きい値以上連続して検出される最初と最後の２点の直交
座標軸成分を求め、この２点を含む直線の勾配を算出す
ることによって画像パターンにおける外周直線成分の勾
配を検出する。従って、バーコード等によって構成され
た画像パターンが正しく読み取ることができる状態にあ
るかどうか容易に判別することが可能となる。
像パターンにおける外周直線の検出方法は、規則性のあ
る複数の直線によって構成した画像パターンを読み取っ
て２値化変換したうえでメモリの格納領域に格納してお
き、予め設定した走査手段によって格納されている画像
パターンの２値化情報を検出して同一の２値化情報がし
きい値以上連続して検出される最初と最後の２点の直交
座標軸成分を求め、この２点を含む直線の勾配を算出す
ることによって画像パターンにおける外周直線成分の勾
配を検出する。従って、バーコード等によって構成され
た画像パターンが正しく読み取ることができる状態にあ
るかどうか容易に判別することが可能となる。
【図１】この発明の実施例を説明するためのブロック
図。
図。
【図２】画像パターン走査手段の実施例。
【図３】画像データ格納領域内における画像パターン。
１ 画像パターン ２ ＣＣＤカメラ ３ Ａ／Ｄ変換器 ４ ＲＯＭ ５ ＲＡＭ ６ ＣＰＵ １０ マイコン
Claims (1)
- 【請求項１】 規則性のある複数の直線によって構成し
た画像パターンを光学的手段によって読み取って光電変
換し、光電変換された画像パターンをＡ／Ｄ変換したう
えでマイコンのＣＰＵに入力させ、２値化変換した前記
画像パターンを前記マイコンのメモリの格納領域に格納
しておき、 予め設定してある走査手段により前記メモリの格納領域
を順次走査して直交座標上における画像パターンを構成
する各画素の２値化情報を検出して記録し、予め設定し
たしきい値よりも多く連続して検出される同一２値化情
報列の前後２点における各画素の直交座標軸成分を求
め、 前記２点の直交座標軸成分を含む直線を表す連立方程式
から２点を結ぶ直線の勾配を算出し、画像パターンにお
ける外周直線の勾配を検出することを特徴とする画像パ
ターンにおける外周直線の検出方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4126732A JPH05298468A (ja) | 1992-04-20 | 1992-04-20 | 画像パターンにおける外周直線の検出方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4126732A JPH05298468A (ja) | 1992-04-20 | 1992-04-20 | 画像パターンにおける外周直線の検出方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05298468A true JPH05298468A (ja) | 1993-11-12 |
Family
ID=14942518
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4126732A Pending JPH05298468A (ja) | 1992-04-20 | 1992-04-20 | 画像パターンにおける外周直線の検出方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05298468A (ja) |
-
1992
- 1992-04-20 JP JP4126732A patent/JPH05298468A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0669593B1 (en) | Two-dimensional code recognition method | |
| CA1145049A (en) | Bar code reader system | |
| KR100263734B1 (ko) | 2차원 코드 기호 마크의 디코딩 방법 | |
| US5477042A (en) | 2-D bar code scanner/decoder having a redundancy canceller | |
| US5635697A (en) | Method and apparatus for decoding two-dimensional bar code | |
| US6094509A (en) | Method and apparatus for decoding two-dimensional symbols in the spatial domain | |
| JPH0612515A (ja) | Ｃｃｄ／ｃｍｄカメラを使用して二次元バーコードを復号する方法及び装置 | |
| US5742041A (en) | Method and apparatus for locating and decoding machine-readable symbols, including data matrix symbols | |
| US6047893A (en) | Method of locating an object-applied optical code | |
| EP0353842A2 (en) | Technique for reading bar codes | |
| JPS60262284A (ja) | イメ−ジ処理方法 | |
| US6000618A (en) | Method of reading an object-applied bar code | |
| JPH05298468A (ja) | 画像パターンにおける外周直線の検出方法 | |
| JPH0551947B2 (ja) | ||
| JPH0679330B2 (ja) | イメージセンサの画素分解能検査方法 | |
| JPH07152906A (ja) | ２次元シンボル画像の認識処理装置 | |
| JP3576893B2 (ja) | バーコード読み取り方法及び読み取り装置 | |
| JPH05113315A (ja) | 円形画像データの中心位置検出方法 | |
| JPH0654941B2 (ja) | 画像処理装置 | |
| JPS644387B2 (ja) | ||
| JPS59226978A (ja) | スキユ−補正方式 | |
| JPS63280390A (ja) | 文字読取方式 | |
| JPS63116282A (ja) | 画像入力付きｏｃｒ | |
| JPH03242779A (ja) | 文字情報検出方式 | |
| JPS6267687A (ja) | 走査歪補正機能を有するハンドスキヤナ装置 |