JP2001330411A - 移動体の位置検出方法 - Google Patents

移動体の位置検出方法

Info

Publication number
JP2001330411A
JP2001330411A JP2000150813A JP2000150813A JP2001330411A JP 2001330411 A JP2001330411 A JP 2001330411A JP 2000150813 A JP2000150813 A JP 2000150813A JP 2000150813 A JP2000150813 A JP 2000150813A JP 2001330411 A JP2001330411 A JP 2001330411A
Authority
JP
Japan
Prior art keywords
image
sign
angle
code
angle code
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
Application number
JP2000150813A
Other languages
English (en)
Other versions
JP3714459B2 (ja
Inventor
Akira Takagi
昭 高木
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fuji Electric Co Ltd
Original Assignee
Fuji Electric Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fuji Electric Co Ltd filed Critical Fuji Electric Co Ltd
Priority to JP2000150813A priority Critical patent/JP3714459B2/ja
Publication of JP2001330411A publication Critical patent/JP2001330411A/ja
Application granted granted Critical
Publication of JP3714459B2 publication Critical patent/JP3714459B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

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)

Abstract

(57)【要約】 【課題】 角度符号を付与された標識を撮像して移動体
の相対的位置を検出する場合に、撮像画像の2値化しき
い値を精度良く求められるようにする。 【解決手段】 平面上を移動する移動体6にズームが可
能な画像取込センサ1を搭載し、このセンサ1と所定の
高低差を以て設置され角度符号が予め形成された標識2
の画像を取り込み、標識2までの距離と角度とを認識す
るに当たり、照明条件等で標識画像の2値化しきい値が
各位置によって異なるので、領域毎に最適な2値化しき
い値を決定することにより、角度読み取り誤差を少なく
し検出精度を向上させる。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】この発明は、平面上を移動す
る移動体の位置検出方法に関する。
【0002】
【従来の技術】従来、移動体の位置を検出する技術とし
ては、周囲環境の特徴を予め入力しておいてこれを利用
するものと、位置を認識するための基準となる標識を設
置してこれを利用するものとがある。標識を用いる方式
は一般に安定した運用が可能であり、これには移動体か
ら見て2つ以上の標識のある方向と予め入力した各標識
の位置情報から平面上の位置を検出する方法と、標識自
体に位置情報の一部を埋め込むことで1つの標識のみか
ら平面上の位置を検出できるようにする方法とがある。
【0003】標識自体に位置情報を埋め込む後者のもの
は、その標識の平面上の位置を高精度に設置しなくて
も、物体の最初の位置からの相対位置の認識が高精度に
なされるという特徴があり、その例を図2に示す。これ
は、図示のように部屋の天井等に設けられた標識2の周
囲に角度符号3を予め埋め込んでおき、台車等の移動体
6に搭載された画像取込センサ1で標識2の画像を取り
込んだとき、画像上の或る決まった点における角度符号
3を読み取ることで標識周りの移動体6の位置角度を検
出(同定)するとともに、取り込んだ標識画像4の縦横
比から標識2までの距離を検出し、この距離と読み取っ
た位置角度から標識2を原点とする極座標5上の位置を
認識するものである。
【0004】なお、上記距離の検出に当たっては、例え
ば、良く知られている次の(1)式の関係を利用する。 yS /xS =h(l2 +h2 3/2 /{(l2 +h2 +l・r) ×(l2 +h2 −l・r)} …(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…符号
(コード)。
───────────────────────────────────────────────────── フロントページの続き Fターム(参考) 2F065 AA03 AA06 AA20 AA23 AA31 BB28 FF04 FF09 JJ03 JJ19 JJ26 LL06 PP01 QQ08 QQ18 QQ23 QQ28 QQ38 5H301 AA02 AA10 CC03 FF10 FF11 FF27 GG03 5L096 AA03 AA07 BA08 BA18 CA02 EA03 EA35 FA66 FA67 FA69 GA32 GA51 JA20 KA09

Claims (1)

    【特許請求の範囲】
  1. 【請求項1】 平面上を移動する移動体に搭載されズー
    ムが可能な画像取込センサにより、所定の角度符号が形
    成され前記画像取込センサに対し一定の高低差を以て前
    記平面と平行に設置された標識の前記角度符号を読み取
    って移動体の相対的位置を検出するに当たり、 前記標識の角度符号を含む所定領域を画像として切り出
    す一方、標識までの距離と画像取込センサのズーム率と
    から、前記角度符号の中で変化の度合いが最も高いビッ
    トの白部分または黒部分の画像上の横寸法を算出すると
    ともに、標識画像の縦寸法から符号1ビットの画像上の
    縦寸法を算出してその縦横寸法を持つ矩形パタンを想定
    し、この矩形パタンを前記切り出した標識画像の変化の
    度合いが最も高い白部分または黒部分に順次あて嵌めて
    行きながらパタンマッチング処理をして、最も適合する
    標識画像領域を探索し、この標識画像領域の左右端近傍
    領域の濃度から、2値化のためのしきい値を求めること
    を特徴とする移動体の位置検出方法。
JP2000150813A 2000-05-23 2000-05-23 移動体の位置検出方法 Expired - Fee Related JP3714459B2 (ja)

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 true JP2001330411A (ja) 2001-11-30
JP3714459B2 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)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011013179A1 (ja) * 2009-07-31 2011-02-03 富士通株式会社 移動体位置検出装置および移動体位置検出方法
CN109029382A (zh) * 2018-08-20 2018-12-18 上海矩尺土木科技有限公司 一种螺栓防松预警监测装置
WO2020138345A1 (ja) * 2018-12-27 2020-07-02 日本電気通信システム株式会社 物品位置管理装置、物品位置管理システム、物品位置管理方法及びプログラム
CN112581532A (zh) * 2020-12-10 2021-03-30 深圳市普汇智联科技有限公司 一种运动物体的位置捕捉系统及方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09101144A (ja) * 1995-10-05 1997-04-15 Nippon Steel Corp 標識の自動視準方法
JP2001118187A (ja) * 1999-10-19 2001-04-27 Olympus Optical Co Ltd 情報表示部材及びそれを用いた位置検出方法
JP2001194141A (ja) * 2000-01-14 2001-07-19 Fuji Electric Co Ltd 移動体の位置検出方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09101144A (ja) * 1995-10-05 1997-04-15 Nippon Steel Corp 標識の自動視準方法
JP2001118187A (ja) * 1999-10-19 2001-04-27 Olympus Optical Co Ltd 情報表示部材及びそれを用いた位置検出方法
JP2001194141A (ja) * 2000-01-14 2001-07-19 Fuji Electric Co Ltd 移動体の位置検出方法

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011013179A1 (ja) * 2009-07-31 2011-02-03 富士通株式会社 移動体位置検出装置および移動体位置検出方法
JP5382122B2 (ja) * 2009-07-31 2014-01-08 富士通株式会社 移動体位置検出装置および移動体位置検出方法
US8811746B2 (en) 2009-07-31 2014-08-19 Fujitsu Limited Mobile unit position detecting apparatus and mobile unit position detecting method
CN109029382A (zh) * 2018-08-20 2018-12-18 上海矩尺土木科技有限公司 一种螺栓防松预警监测装置
CN109029382B (zh) * 2018-08-20 2023-08-08 上海矩尺土木科技有限公司 一种螺栓防松预警监测装置
WO2020138345A1 (ja) * 2018-12-27 2020-07-02 日本電気通信システム株式会社 物品位置管理装置、物品位置管理システム、物品位置管理方法及びプログラム
CN113226952A (zh) * 2018-12-27 2021-08-06 日本电气通信系统株式会社 物品位置管理装置、物品位置管理系统、物品位置管理方法和程序
JPWO2020138345A1 (ja) * 2018-12-27 2021-11-04 日本電気通信システム株式会社 物品位置管理装置、物品位置管理システム、物品位置管理方法及びプログラム
CN112581532A (zh) * 2020-12-10 2021-03-30 深圳市普汇智联科技有限公司 一种运动物体的位置捕捉系统及方法
CN112581532B (zh) * 2020-12-10 2021-07-13 深圳市普汇智联科技有限公司 一种运动物体的位置捕捉系统及方法

Also Published As

Publication number Publication date
JP3714459B2 (ja) 2005-11-09

Similar Documents

Publication Publication Date Title
US7398928B2 (en) Coded target and photogrammetry method using such targets
JP5908113B2 (ja) 二次元コード
US6929183B2 (en) Reconstruction of virtual raster
JP4380838B2 (ja) ビデオ画像の道路標識自動認識方法及び道路標識自動認識装置並びに道路標識自動認識プログラム
TWI413937B (zh) 影像辨識方法與裝置
CN101155238B (zh) 图像区域检测方法及其装置
US7438232B2 (en) Two-dimensional code and information processing method
US20160300115A1 (en) Image processing apparatus, image processing method and computer-readable storage medium
KR100698534B1 (ko) 이동로봇의 위치 인식용 랜드마크와 이를 이용한 위치 인식장치 및 방법
JP4996245B2 (ja) 位置復号のための方法、装置、コンピュータプログラム及び記憶媒体
CN102460478A (zh) 二维符号代码和用于读取符号代码的方法
CN109215016B (zh) 一种编码标志的识别定位方法
JP2006330908A (ja) 位置記録装置及び位置記録方法
CN108256375A (zh) 一种一维条形码扫描方法
JP2009217832A (ja) ビデオ画像の道路標識自動認識方法及び道路標識自動認識装置並びに道路標識自動認識のプログラムを記憶した記憶媒体
JP2001330411A (ja) 移動体の位置検出方法
US6862370B2 (en) Image detecting method, image detecting system, program, and recording medium for image detection
US7027637B2 (en) Adaptive threshold determination for ball grid array component modeling
JP5280337B2 (ja) 文字認識方法及び文字認識装置
JP2010091525A (ja) 電子部品のパターンマッチング方法
JP3666642B2 (ja) 移動体の位置検出方法
KR101551237B1 (ko) 직선 및 기하관계 기반 실외 장소 인식 방법 및 시스템
Fiala Linear markers for robot navigation with panoramic vision
KR100218933B1 (ko) 위치보정용 랜드마크의 검출방법 및 이를 이용한이동로봇제어 시스템
CN118135551A (zh) 一种车位号识别方法及装置、设备、存储介质

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