JP2019196961A - 標識抽出プログラム、及び標識抽出装置 - Google Patents
標識抽出プログラム、及び標識抽出装置 Download PDFInfo
- Publication number
- JP2019196961A JP2019196961A JP2018090584A JP2018090584A JP2019196961A JP 2019196961 A JP2019196961 A JP 2019196961A JP 2018090584 A JP2018090584 A JP 2018090584A JP 2018090584 A JP2018090584 A JP 2018090584A JP 2019196961 A JP2019196961 A JP 2019196961A
- Authority
- JP
- Japan
- Prior art keywords
- specific
- evaluation score
- template
- line segment
- sign
- 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
Images
Landscapes
- Length Measuring Devices By Optical Means (AREA)
Abstract
Description
(1)道路標識を含む大量の標識を効率的かつ正確に抽出することができることから、自動運転用の地図を効率的かつ高精度で整備することができる。
(2)また、大量の標識を効率的かつ正確に抽出することができるため、道路台帳や道路施設台帳、道路標識台帳といった管理台帳類も効率的かつ高精度で整備することができる。
本願発明の一実施形態に係る標識抽出プログラムは、レーザー計測によって得られた計測点群(計測点の集合)を処理するものであることから、ここでレーザー計測について簡単に説明する。
図2に示すように、はじめに「特定線分」を抽出する(Step10)。特定線分とは、レーザー計測による1の走査線が同一の対象物を捉えたときに得られる線分である。具体的には、レーザーパルスの受信時刻が連続する計測点をつないでいくことで特定線分が得られる。ただし、同一の対象物を捉えたものとすべく、点間距離(計測点と計測点の間の距離)があらかじめ定めた閾値(以下、ここでは便宜上「点間閾値」という。)を上回るときは、これらの計測点どうしはつながないこととする。
特定線分が抽出されると、「線分グループ」を設定していく(Step20)。例えば図3(b)では、同一の標識Mkの表示板Sb上に3つの特定線分L01〜L03が形成されており、すなわち特定線分L01〜L03は特定の標識Mkに関連付けることができる。このように同一の標識Mk(特に表示板Sb)に関連付けられる特定成分を集合させたものが「線分グループ」である。
線分グループが設定されると、標識Mkの表示板Sbごとに「特定平面」を算出する(Step30)。具体的には、同一の線分グループを構成する特定線分を抽出し、さらにその特定線分を構成する計測点(以下、ここでは便宜上「特定計測点」という。)を抽出し、これら特定計測点に基づいて3次元座標系に配置される平面(ここでは境界がない無限平面)を求め、これを特定平面とする。例えば図3(b)では、特定線分L01を構成する特定計測点P01〜P03と、特定線分L02を構成する特定計測点P04〜P07、特定線分L03を構成する特定計測点P010〜P12が抽出され、これら10個の特定計測点に基づいて特定平面が算出される。なお特定平面を算出するにあたっては、RANSAC法や最小2乗法など従来用いられている算出方法を利用することができる。
特定平面が設定されると、標識Mkの表示板Sbごとに「最適配置」を決定する。以下、表示板Sbの最適配置を決定する手順について説明する。まず、標識テンプレートを特定平面上の任意位置に配置する(Step40)。この標識テンプレートは、異なる種類の標識ごとに作成されるもので、あらかじ形状及び寸法が設定されたものである。本願発明では、レーザー計測範囲内にある標識の種類を、この標識テンプレートに基づいて推定することから、用意する標識テンプレートはその種類(形状と寸法の組み合わせ)が多いほどよい。
標識テンプレートの最適配置が決定されると、標識Mkの表示板Sbごとに標識Mkの種類を設定する。以下、標識Mkの種類を設定する手順について説明する。まず、表示板Sbごとに「近接距離」を求める(Step70)。この近接距離は、特定線分の両端に位置する特定計測点(以下、ここでは便宜上「特定線分境界点」という。)と、標識テンプレートの外周線との距離である。なおこのときの標識テンプレートの配置は、Step40〜Step60で決定されたその標識テンプレートの最適配置である。
ここまで、内側特定計測点の数に応じて位置評価スコアを求め、この位置評価スコアによって決定された標識テンプレートの最適配置に基づいて標識種類を選定する例(以下、「内側特定計測点のケース」という。)について説明した。本願発明は、この内側特定計測点のケースのほか、「標識種類の選定」で説明した近接距離に応じて求めた位置評価スコアによって標識テンプレートの最適配置を決定する例(以下、「近接距離のケース」という。)を採用することもできるし、特定計測点を包含する長方形の中心に応じて標識テンプレートの最適配置を決定する例(以下、「包含長方形のケース」という。)を採用することもできるし、これら内側特定計測点のケースや近接距離のケース、包含長方形のケースを組み合わせた手法とすることもできる。以下、近接距離のケースと包含長方形のケースについて詳しく説明する。
続いて、本願発明の一実施形態に係る標識抽出装置について、図8を参照しながら説明する。なお、本願発明の標識抽出装置は、ここまで説明した標識抽出プログラムを実行する装置であり、したがって標識抽出プログラムで説明した内容と重複する説明は避け、標識抽出装置に特有の内容のみ説明することとする。すなわち、ここに記載されていない内容は、「2.標識抽出プログラム」で説明したものと同様である。
110 (標識抽出装置の)計測点群記憶手段
120 (標識抽出装置の)特定線分抽出手段
130 (標識抽出装置の)グループ化手段
140 (標識抽出装置の)特定平面算出手段
150 (標識抽出装置の)位置評価スコア算出手段
160 (標識抽出装置の)標識テンプレート記憶手段
170 (標識抽出装置の)最適配置決定手段
180 (標識抽出装置の)種別評価スコア算出手段
190 (標識抽出装置の)標識選別手段
Ps 支柱
Sb 表示板
Mk 標識
Claims (7)
- レーザー計測により得られた計測点の集合である計測点群を用いて、標識を抽出するプログラムにおいて、
計測点の取得時刻が連続し、かつ点間距離が点間閾値以下となる計測点をつないでいくことで、特定線分を抽出する特定線分抽出処理と、
前記特定線分の方向及び該特定線分間の距離に基づいて、1又は2以上の該特定線分を1のグループとするグループ化処理と、
同一グループに属する前記特定線分を構成する特定計測点に基づいて、特定平面を求める特定平面算出処理と、
あらかじめ形状及び寸法が設定された標識テンプレートを前記特定平面上で移動させながら、位置評価スコアを求める位置評価スコア算出処理と、
前記位置評価スコアが最も大きな値となる前記標識テンプレートの配置を、該標識テンプレートの最適配置とする最適配置決定処理と、をコンピュータに実行させる機能を備え、
前記位置評価スコアは、同一グループに属する前記特定計測点のうち前記標識テンプレートの内側にある該特定計測点が多いほど大きな値となる、
ことを特徴とする標識抽出プログラム。 - レーザー計測により得られた計測点の集合である計測点群を用いて、標識を抽出するプログラムにおいて、
計測点の取得時刻が連続し、かつ点間距離が点間閾値以下となる計測点をつないでいくことで、特定線分を抽出する特定線分抽出処理と、
前記特定線分の方向及び該特定線分間の距離に基づいて、1又は2以上の該特定線分を1のグループとするグループ化処理と、
同一グループに属する前記特定線分を構成する特定計測点に基づいて、特定平面を求める特定平面算出処理と、
あらかじめ形状及び寸法が設定された標識テンプレートを前記特定平面上で移動させながら、前記特定計測点のうち前記特定線分の両端に位置する特定線分境界点と、前記標識テンプレートの外周線との近接距離を求めるとともに、同一グループ内で求められた該近接距離に基づいて位置評価スコアを求める位置評価スコア算出処理と、
前記位置評価スコアが最も小さな値となる前記標識テンプレートの配置を、該標識テンプレートの最適配置とする最適配置決定処理と、をコンピュータに実行させる機能を備えた、
ことを特徴とする標識抽出プログラム。 - 前記特定計測点のうち前記特定線分の両端に位置する特定線分境界点と、前記標識テンプレートの外周線との近接距離を求めるとともに、同一グループ内で求められた該近接距離に基づいて種別評価スコアを求める種別評価スコア算出処理と、
前記種別評価スコアに基づいて、2種類以上の前記標識テンプレートの中から最適な種類の標識テンプレートを選出する標識選別処理と、をコンピュータに実行させる機能をさらに備え、
前記種別評価スコアは、前記近接距離が短いほど小さな値となり、
前記種別評価スコア算出処理は、あらかじめ用意された2種類以上の前記標識テンプレートに対してそれぞれ前記種別評価スコアを求め、
前記標識選別処理は、前記種別評価スコアが最も小さい値となる前記標識テンプレートを最適種類の標識テンプレートとして選出する、
ことを特徴とする請求項1又は請求項2記載の標識抽出プログラム。 - 前記種別評価スコア算出処理は、前記近接距離があらかじめ定めた近接閾値を下回るときは前記近接距離を該近接閾値で除した近接度に基づいて前記種別評価スコアを求め、前記近接距離が該近接閾値を上回るときは該近接度を1として該種別評価スコアを求める、
ことを特徴とする請求項3記載の標識抽出プログラム。 - レーザー計測により得られた計測点の集合である計測点群を用いて、標識を抽出する装置において、
あらかじめ形状及び寸法が設定された標識テンプレートを記憶する標識テンプレート記憶手段と、
計測点の取得時刻が連続し、かつ点間距離が点間閾値以下となる計測点をつないでいくことで、特定線分を抽出する特定線分抽出手段と、
前記特定線分の方向及び該特定線分間の距離に基づいて、1又は2以上の該特定線分を1のグループとするグループ化手段と、
同一グループに属する前記特定線分を構成する特定計測点に基づいて、特定平面を求める特定平面算出手段と、
前記標識テンプレートを前記特定平面上で移動させながら、位置評価スコアを求める位置評価スコア算出手段と、
前記位置評価スコアが最も大きな値となる前記標識テンプレートの配置を、該標識テンプレートの最適配置とする最適配置決定手段と、を備え、
前記位置評価スコアは、同一グループに属する前記特定計測点のうち前記標識テンプレートの内側にある該特定計測点が多いほど大きな値となる、
ことを特徴とする標識抽出装置。 - レーザー計測により得られた計測点の集合である計測点群を用いて、標識を抽出する装置において、
あらかじめ形状及び寸法が設定された標識テンプレートを記憶する標識テンプレート記憶手段と、
計測点の取得時刻が連続し、かつ点間距離が点間閾値以下となる計測点をつないでいくことで、特定線分を抽出する特定線分抽出手段と、
前記特定線分の方向及び該特定線分間の距離に基づいて、1又は2以上の該特定線分を1のグループとするグループ化手段と、
同一グループに属する前記特定線分を構成する特定計測点に基づいて、特定平面を求める特定平面算出手段と、
前記標識テンプレートを前記特定平面上で移動させながら、前記特定計測点のうち前記特定線分の両端に位置する特定線分境界点と、前記標識テンプレートの外周線との近接距離を求めるとともに、同一グループ内で求められた該近接距離に基づいて位置評価スコアを求める位置評価スコア算出手段と、
前記位置評価スコアが最も小さな値となる前記標識テンプレートの配置を、該標識テンプレートの最適配置とする最適配置決定手段と、を備えた、
ことを特徴とする標識抽出装置。 - 前記特定計測点のうち前記特定線分の両端に位置する特定線分境界点と、前記標識テンプレートの外周線との近接距離を求めるとともに、同一グループ内で求められた該近接距離に基づいて種別評価スコアを求める種別評価スコア算出手段と、
前記種別評価スコアに基づいて、2種類以上の前記標識テンプレートの中から最適な種類の標識テンプレートを選出する標識選別手段と、をさらに備え、
前記標識テンプレート記憶手段には、2種類以上の前記標識テンプレートが記憶され、
前記種別評価スコアは、前記近接距離が短いほど小さな値となり、
前記種別評価スコア算出手段は、あらかじめ用意された2種類以上の前記標識テンプレートに対してそれぞれ前記種別評価スコアを求め、
前記標識選別手段は、前記種別評価スコアが最も小さい値となる前記標識テンプレートを最適種類の標識テンプレートとして選出する、
ことを特徴とする請求項5又は請求項6記載の標識抽出装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018090584A JP7138473B2 (ja) | 2018-05-09 | 2018-05-09 | 標識抽出プログラム、及び標識抽出装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018090584A JP7138473B2 (ja) | 2018-05-09 | 2018-05-09 | 標識抽出プログラム、及び標識抽出装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019196961A true JP2019196961A (ja) | 2019-11-14 |
JP7138473B2 JP7138473B2 (ja) | 2022-09-16 |
Family
ID=68537353
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018090584A Active JP7138473B2 (ja) | 2018-05-09 | 2018-05-09 | 標識抽出プログラム、及び標識抽出装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP7138473B2 (ja) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017026430A (ja) * | 2015-07-21 | 2017-02-02 | 日本電信電話株式会社 | 標識検出装置、方法、及びプログラム |
JP2017151043A (ja) * | 2016-02-26 | 2017-08-31 | 株式会社デンソー | 物体認識装置及びプログラム |
JP2017211307A (ja) * | 2016-05-26 | 2017-11-30 | パイオニア株式会社 | 測定装置、測定方法およびプログラム |
-
2018
- 2018-05-09 JP JP2018090584A patent/JP7138473B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017026430A (ja) * | 2015-07-21 | 2017-02-02 | 日本電信電話株式会社 | 標識検出装置、方法、及びプログラム |
JP2017151043A (ja) * | 2016-02-26 | 2017-08-31 | 株式会社デンソー | 物体認識装置及びプログラム |
JP2017211307A (ja) * | 2016-05-26 | 2017-11-30 | パイオニア株式会社 | 測定装置、測定方法およびプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP7138473B2 (ja) | 2022-09-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108694882B (zh) | 用于标注地图的方法、装置和设备 | |
US10755132B2 (en) | Methods for extracting surface deformation feature of object based on linear scanning three-dimensional point cloud | |
KR101445739B1 (ko) | 도로표지판의 위치검출 방법 | |
CN112654886A (zh) | 外参标定方法、装置、设备及存储介质 | |
CN101213440B (zh) | 创建用于检查凹凸图形的主数据的方法 | |
KR20180132917A (ko) | 지도 데이터 갱신 장치, 지도 데이터 갱신 방법 및 기억 매체에 저장된 지도 데이터 갱신 프로그램 | |
JP2009053059A (ja) | 対象特定装置、対象特定方法および対象特定プログラム | |
JP2015090345A (ja) | 3次元路面下診断システムおよび3次元路面下診断方法 | |
US11551411B2 (en) | Data processor, data processing method, and data processing program for determining correspondence relationships between laser scanning point clouds | |
US9996946B2 (en) | Maintenance supporting system and maintenance supporting method utilizing a reference image and indicator | |
JP2009076096A (ja) | 対象特定装置 | |
CN109061670A (zh) | 一种地籍测量方法 | |
JP2016206178A (ja) | レーザ計測方法、レーザ計測用標識、及び座標算出プログラム | |
CN114858140B (zh) | 基于标靶装置的深埋隧洞结构面点云坐标变换方法及设备 | |
JP4595773B2 (ja) | 車両制御装置 | |
CN108180829A (zh) | 一种对具有平行线特征的目标空间指向测量方法 | |
KR102475042B1 (ko) | 정밀 지도 구축 장치 및 방법 | |
JP2019196961A (ja) | 標識抽出プログラム、及び標識抽出装置 | |
Ahmad et al. | Generation of three dimensional model of building using photogrammetric technique | |
US10809354B2 (en) | Method for determining a position and/or orientation of a sensor | |
CN107246863B (zh) | 一种不规则断面隧道内壁影像投影展开方法 | |
US10578430B2 (en) | Evaluation method of road surface property, and evaluation device of road surface property | |
CN112180395B (zh) | 道路标记的提取方法、装置、设备及存储介质 | |
JP6954169B2 (ja) | 仮想環境作成装置 | |
Feng et al. | Quality evaluation of spatial point-cloud data collected by vehicle-borne laser scanner |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180531 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210331 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20210510 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210510 Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20210510 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20220316 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220405 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220506 |
|
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: 20220823 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220906 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7138473 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |