JP3714459B2 - 移動体の位置検出方法 - Google Patents
移動体の位置検出方法 Download PDFInfo
- Publication number
- JP3714459B2 JP3714459B2 JP2000150813A JP2000150813A JP3714459B2 JP 3714459 B2 JP3714459 B2 JP 3714459B2 JP 2000150813 A JP2000150813 A JP 2000150813A JP 2000150813 A JP2000150813 A JP 2000150813A JP 3714459 B2 JP3714459 B2 JP 3714459B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- sign
- angle code
- code
- angle
- 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 - Fee Related
Links
- 238000001514 detection method Methods 0.000 title description 4
- 238000000034 method Methods 0.000 claims description 14
- 239000003550 marker Substances 0.000 claims description 10
- 238000010586 diagram Methods 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000005286 illumination Methods 0.000 description 1
Images
Landscapes
- Length Measuring Devices By Optical Means (AREA)
- Measurement Of Optical Distance (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Image Analysis (AREA)
Description
【発明の属する技術分野】
この発明は、平面上を移動する移動体の位置検出方法に関する。
【0002】
【従来の技術】
従来、移動体の位置を検出する技術としては、周囲環境の特徴を予め入力しておいてこれを利用するものと、位置を認識するための基準となる標識を設置してこれを利用するものとがある。
標識を用いる方式は一般に安定した運用が可能であり、これには移動体から見て2つ以上の標識のある方向と予め入力した各標識の位置情報から平面上の位置を検出する方法と、標識自体に位置情報の一部を埋め込むことで1つの標識のみから平面上の位置を検出できるようにする方法とがある。
【0003】
標識自体に位置情報を埋め込む後者のものは、その標識の平面上の位置を高精度に設置しなくても、物体の最初の位置からの相対位置の認識が高精度になされるという特徴があり、その例を図2に示す。
これは、図示のように部屋の天井等に設けられた標識2の周囲に角度符号3を予め埋め込んでおき、台車等の移動体6に搭載された画像取込センサ1で標識2の画像を取り込んだとき、画像上の或る決まった点における角度符号3を読み取ることで標識周りの移動体6の位置角度を検出(同定)するとともに、取り込んだ標識画像4の縦横比から標識2までの距離を検出し、この距離と読み取った位置角度から標識2を原点とする極座標5上の位置を認識するものである。
【0004】
なお、上記距離の検出に当たっては、例えば、良く知られている次の(1)式の関係を利用する。
ここに、yS /xS は標識画像の縦横比、hは標識の極座標原点上の高さ(図2の符号h参照)、rは標識の半径、lは標識までの距離をそれぞれ示す。
この(1)式を算術的に解くのは必ずしも容易ではないが、計算機の演算機能等を利用することで、画像の縦横比,標識の極座標原点上の高さおよび標識の半径から、標識までの距離lは比較的容易に求めることが可能である。
【0005】
【発明が解決しようとする課題】
ところで、上記のような方式では、画像の角度符号を読み取るために2値化処理が必要であるが、その際に照明条件のばらつきや標識面と視線とのなす角度の相違等により、共通のしきい値を決定することは極めて困難しく、その結果、読み誤りを生じるおそれが生じている。
したがって、この発明の課題は、最適な2値化しきい値を求められるようにして高精度な角度検出を可能にすることにある。
【0006】
【課題を解決するための手段】
このような課題を解決するため、請求項1の発明では、平面上を移動する移動体に搭載されズームが可能な画像取込センサにより、所定の角度符号が形成され前記画像取込センサに対し一定の高低差を以て前記平面と平行に設置された標識の前記角度符号を読み取って移動体の相対的位置を検出するに当たり、
前記標識の角度符号を含む所定領域を画像として切り出す一方、標識までの距離と画像取込センサのズーム率とから、前記角度符号の中で変化の度合いが最も高いビットの白部分または黒部分の画像上の横寸法を算出するとともに、標識画像の縦寸法から符号1ビットの画像上の縦寸法を算出してその縦横寸法を持つ矩形パタンを想定し、この矩形パタンを前記切り出した標識画像の変化の度合いが最も高い白部分または黒部分に順次あて嵌めて行きながらパタンマッチング処理をして、最も適合する標識画像領域を探索し、この標識画像領域の左右端近傍領域の濃度から、2値化のためのしきい値を求めることを特徴とする。
【0007】
【発明の実施の形態】
図1はこの発明の実施の形態説明図で、(a)は標識を示し、(b)はその領域9のセンサ画像(撮像画像)10を示す。
すなわち、全体的構成は図2と同様であるが、標識画像の処理を以下のように行なう点に特徴がある。なお、角度符号としてここではグレーコードを用いる例で説明するが、他の符号(コード)についても同様である。図1(b)に点線で示す部分11が1つの符号(コード)を示し、一番下に最上位のビットがあり、一番上に最下位のビットがあるものとする。
【0008】
1)標識までの距離を求める。
距離の検出は、上述のように画像取込センサで取り込んだ標識画像の縦横比を利用する方法や、画像取込センサから標識を見たときの仰角を利用するなど公知の方法による。なお、距離を求めるのは、画像取込センサで取り込んだ標識画像の1画素(ピクセル)の大きさが、距離やセンサのズーム率に応じて変わるからである。なお、これらの関係は、テーブル等に予め格納しておくことができるのは勿論である。
【0009】
2)角度符号画像の切り出し
次に、図1(a)の如き円形標識の最上端にある角度符号を含む一定大きさの領域9の画像10を図1(b)のように切り出すが、この切り出しに当たっては最上端にある角度符号を中心として、その左右に複数分解能以上の角度符号が入るように行なうこととする。なお、符号7は標識の内部円でその半径をR2、8は角度符号部を示しその外径をR1とする。
切り出しの下端は(a)ではP1点、(b)ではβ点でそれぞれ示すが、これは(a)の内部円7の標識とそれ以外の領域との境界線として抽出する。また、切り出しの上端は(a)ではP2点、(b)ではα点でそれぞれ示すが、これは下端差は標識の半径R1と内部円7の半径R2との比と、内部円7の画像上の上下寸法等を用いて決定する。さらに、切り出しの左右中心は、内部円7の左右端の中心を通る上下線Sとする。
【0010】
いま、角度符号がNビットからなるものとすると、図1(a)の角度符号部8には2N 個の角度符号が存在し得る。しかし、ここではグレーコードの例なので、最外周の符号は2つの符号毎に白パタン,黒パタンが交互に出現する(グレーコードでは誤差を少なくするため、隣り合う符号間では最下位の1ビット分しか変化しないようにしている)。したがって、角度符号の2符号分に対応する白パタン,黒パタンの画像上の横寸法δは、円形標識の外周を2N-1 で割ったものとなる。なお、円形標識の外周の画像上の寸法は、内部円7の画像上の左右寸法をLとすると、2π・L・R1/R2であるので、
δ=2π・L・R1/(R2・2N-1 ) …(2)
と表わすことができる。つまり、切り出しの左右寸法はこのδ値の数倍として与えられることになる。
【0011】
3)マッチングのためのパタン生成
一方、角度符号の縦方向の寸法γは、切り出した領域の上下端差を符号長Nで割ったものとして与えられる。したがって、この縦寸法γと上記の如く求められる横寸法δとで表わされる矩形パタンを想定し、この矩形を用いてパタンマッチング処理を行なう。矩形パタンは白パタン,黒パタンのいずれでも良い。
4)矩形パタンによる探索
上記の如き矩形パタンを用いて、図1(b)のような角度符号の変化が最も頻繁なビット、ここでは最外周のビット領域について矩形パタンと合同な領域を、角度符号の左右いずれかの端からマッチングにより順次探索する。評価は、例えば領域内画素毎に濃度差の二乗の総和を求め、それが最小となるとき、矩形パタンと最も良く合致するものとする。
【0012】
5)矩形パタンと合致する領域の左右端の画像の濃度値(例えば領域内の濃度の平均値)から、しきい値を求める。
6)求めたしきい値に基づく読み出し処理
上記5)で求めたしきい値で切り出した角度符号画像を2値化し、角度符号画像の左右中心を通る上下線上の各ビットを読み取り、角度を認識する。
7)角度と距離から極座標上の位置を同定する。
【0013】
【発明の効果】
この発明によれば、画像取込センサにより取り込まれた画像の2値化しきい値を一定領域ごとに求めるようにしたので、正確な位置、特に角度検出が可能になり精度が向上するという利点がもたらされる。
【図面の簡単な説明】
【図1】この発明の実施の形態説明図である。
【図2】従来例を示す全体構成図である。
【符号の説明】
1…画像取込センサ(カメラ)、2…距離検出用標識、3…角度符号、4…標識画像、5…極座標、6…移動体(台車)、7…標識の内部円、8…標識の角度符号部、9…切り出し領域、10…切り出し画像、11…符号(コード)。
Claims (1)
- 平面上を移動する移動体に搭載されズームが可能な画像取込センサにより、所定の角度符号が形成され前記画像取込センサに対し一定の高低差を以て前記平面と平行に設置された標識の前記角度符号を読み取って移動体の相対的位置を検出するに当たり、
前記標識の角度符号を含む所定領域を画像として切り出す一方、標識までの距離と画像取込センサのズーム率とから、前記角度符号の中で変化の度合いが最も高いビットの白部分または黒部分の画像上の横寸法を算出するとともに、標識画像の縦寸法から符号1ビットの画像上の縦寸法を算出してその縦横寸法を持つ矩形パタンを想定し、この矩形パタンを前記切り出した標識画像の変化の度合いが最も高い白部分または黒部分に順次あて嵌めて行きながらパタンマッチング処理をして、最も適合する標識画像領域を探索し、この標識画像領域の左右端近傍領域の濃度から、2値化のためのしきい値を求めることを特徴とする移動体の位置検出方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000150813A JP3714459B2 (ja) | 2000-05-23 | 2000-05-23 | 移動体の位置検出方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000150813A JP3714459B2 (ja) | 2000-05-23 | 2000-05-23 | 移動体の位置検出方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2001330411A JP2001330411A (ja) | 2001-11-30 |
JP3714459B2 true JP3714459B2 (ja) | 2005-11-09 |
Family
ID=18656454
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000150813A Expired - Fee Related JP3714459B2 (ja) | 2000-05-23 | 2000-05-23 | 移動体の位置検出方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3714459B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5382122B2 (ja) * | 2009-07-31 | 2014-01-08 | 富士通株式会社 | 移動体位置検出装置および移動体位置検出方法 |
CN109029382B (zh) * | 2018-08-20 | 2023-08-08 | 上海矩尺土木科技有限公司 | 一种螺栓防松预警监测装置 |
CN113226952B (zh) * | 2018-12-27 | 2023-04-18 | 日本电气通信系统株式会社 | 物品位置管理装置、物品位置管理系统、物品位置管理方法和程序 |
CN112581532B (zh) * | 2020-12-10 | 2021-07-13 | 深圳市普汇智联科技有限公司 | 一种运动物体的位置捕捉系统及方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09101144A (ja) * | 1995-10-05 | 1997-04-15 | Nippon Steel Corp | 標識の自動視準方法 |
JP3986220B2 (ja) * | 1999-10-19 | 2007-10-03 | オリンパス株式会社 | 情報表示部材及びそれを用いた位置検出方法 |
JP3666642B2 (ja) * | 2000-01-14 | 2005-06-29 | 富士電機システムズ株式会社 | 移動体の位置検出方法 |
-
2000
- 2000-05-23 JP JP2000150813A patent/JP3714459B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2001330411A (ja) | 2001-11-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6929183B2 (en) | Reconstruction of virtual raster | |
US9195907B1 (en) | Method for omnidirectional processing of 2D images including recognizable characters | |
CN101155238B (zh) | 图像区域检测方法及其装置 | |
CN107609451A (zh) | 一种基于二维码的高精度视觉定位方法及系统 | |
WO2014077184A1 (ja) | 二次元コード | |
JP5404263B2 (ja) | 視差算出方法、および視差算出装置 | |
US7438232B2 (en) | Two-dimensional code and information processing method | |
TWI413937B (zh) | 影像辨識方法與裝置 | |
JP6045752B2 (ja) | 二次元コード、二次元コードの解析システム及び二次元コードの作成システム | |
WO2017041600A1 (zh) | 一种汉信码特征图形检测方法及系统 | |
JP2007272348A (ja) | 文字列認識方法及び文字列認識装置 | |
JPWO2014077187A1 (ja) | 二次元コード | |
CN108256375A (zh) | 一种一维条形码扫描方法 | |
JP3714459B2 (ja) | 移動体の位置検出方法 | |
WO2018061997A1 (ja) | 媒体認識装置および媒体認識方法 | |
JP5447162B2 (ja) | 移動体識別装置、コンピュータプログラム及び移動体識別方法 | |
JP5160366B2 (ja) | 電子部品のパターンマッチング方法 | |
JP3666642B2 (ja) | 移動体の位置検出方法 | |
JP5280337B2 (ja) | 文字認識方法及び文字認識装置 | |
JP4552409B2 (ja) | 画像処理装置 | |
WO2019188194A1 (ja) | レンズマーカのパターン中心の決定方法、およびその装置、ならびに決定方法をコンピュータに実行させるプログラム、およびその記録媒体 | |
JPH10283478A (ja) | 特徴抽出方法およびその方法を用いた物体認識装置 | |
JP2021096652A (ja) | 画像識別装置、方法、及びプログラム | |
Fiala | Linear markers for robot navigation with panoramic vision | |
KR100218933B1 (ko) | 위치보정용 랜드마크의 검출방법 및 이를 이용한이동로봇제어 시스템 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20031201 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20040205 |
|
A625 | Written request for application examination (by other person) |
Free format text: JAPANESE INTERMEDIATE CODE: A625 Effective date: 20040216 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050721 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050804 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050817 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080902 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090902 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090902 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100902 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |