特許ウォッチ

公開番号2025011404
公報種別公開特許公報(A)
公開日2025-01-24
出願番号2023113499
出願日2023-07-11
発明の名称情報処理方法および情報処理装置
出願人ウーブン・バイ・トヨタ株式会社
代理人弁理士法人秀和特許事務所
主分類G06T 11/60 20060101AFI20250117BHJP(計算;計数)
要約【課題】画像から道路グラフを作成する処理のスケーラビリティを向上可能な技術を提供する。
【解決手段】隣接する領域と一部が重なる複数の道路グラフを結合する情報処理方法であって、前記複数の道路グラフを取得する取得ステップと、複数の道路グラフをグループ分けし、グループ内の道路グラフのそれぞれにラベルを割り当てるラベリングステップと、一つのラベルを選択し、当該ラベルが割り当てられた第1の道路グラフと、前記第1の道路グラフと隣接する第2の道路グラフとを結合する処理を、並列に実行する結合ステップと、を含み、前記複数の道路グラフの全てが結合されるまで、異なるラベルを選択して前記結合ステップを繰り返す、ことを特徴とする。
【選択図】図6
特許請求の範囲【請求項１】
隣接する領域と一部が重なる複数の道路グラフを結合する情報処理方法であって、
前記複数の道路グラフを取得する取得ステップと、
複数の道路グラフをグループ分けし、グループ内の道路グラフのそれぞれにラベルを割り当てるラベリングステップと、
一つのラベルを選択し、当該ラベルが割り当てられた第１の道路グラフと、前記第１の道路グラフと隣接する第２の道路グラフとを結合する処理を、並列に実行する結合ステップと、
を含み、
前記複数の道路グラフの全てが結合されるまで、異なるラベルを選択して前記結合ステップを繰り返す、
ことを特徴とする情報処理方法。
続きを表示（約 970 文字）【請求項２】
前記ラベリングステップでは、前記グループのそれぞれが３×３の９つの道路グラフを含むように前記複数の道路グラフをグループ分けし、グループ内での位置に基づいてグループ内の道路グラフのそれぞれにラベルを割り当て、
前記結合ステップでは、前記第１の道路グラフと前記第１の道路グラフの８近傍の前記第２の道路グラフとの９つの道路グラフを結合する、
ことを特徴とする、請求項１に記載の情報処理方法。
【請求項３】
前記結合ステップの繰り返しは、３×３の９つの道路グラフのうちいずれかの道路グラフに対応する第１のラベルを選択して行う処理と、前記第１のラベルの道路グラフとは第１の方向の位置および第２の方向の位置がともに異なるいずれかの道路グラフに対応する第２のラベルを選択して行う処理と、である、
ことを特徴とする請求項１に記載の情報処理方法。
【請求項４】
第１の方向および第２の方向に並んでおり、隣接する領域と一部が重なる複数の道路グラフを結合する情報処理方法であって、
相互排他的かつ網羅的に、かつ、グループの形状が同じになるようにグループ分けされた複数の第１のグループの道路グラフに対して、グループ内の道路グラフを結合する結合処理を、各グループについて並列に実行する第１の結合ステップと、
相互排他的かつ網羅的に、かつ、グループの形状が同じになるようにグループ分けされた複数の第２のグループの道路グラフに対して、グループ内の道路グラフを結合する結合処理を、各グループについて並列に実行する第２の結合ステップと、
を含み、
前記第１のグループと前記第２のグループの形状は同じであり、第１のグループの境界値と第２のグループの境界位置は、前記第１の方向および前記第２の方向のそれぞれについて異なっている、
ことを特徴とする情報処理方法。
【請求項５】
プロセッサと記憶装置とを備える情報処理装置であって、
前記記憶装置は、前記プロセッサによって実行されたときに前記プロセッサに、請求項１または４に記載の情報処理方法の各ステップを実行させる、プログラムを記憶している、
ことを特徴とする情報処理装置。

発明の詳細な説明【技術分野】
【０００１】
本開示は、情報処理方法および情報処理装置に関する。
続きを表示（約 1,400 文字）【背景技術】
【０００２】
特許文献１に開示される地図タイル作成システムは、領域をサブ領域に分割し、分割されたサブ領域の境界線に影響を受けないように道路または鉄道路線に対する名前を使用し、最終的な地図を生成する。
【先行技術文献】
【特許文献】
【０００３】
特開２０１２－１６８９６１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本開示の態様の一つは、画像から道路グラフを作成する処理のスケーラビリティを向上可能な技術を提供することを目的とする。
【課題を解決するための手段】
【０００５】
本開示の態様の一つは、隣接する領域と一部が重なる複数の道路グラフを結合する情報処理方法であって、前記複数の道路グラフを取得する取得ステップと、複数の道路グラフをグループ分けし、グループ内の道路グラフのそれぞれにラベルを割り当てるラベリングステップと、一つのラベルを選択し、当該ラベルが割り当てられた第１の道路グラフと、前記第１の道路グラフと隣接する第２の道路グラフとを結合する処理を、並列に実行する結合ステップと、を含み、前記複数の道路グラフの全てが結合されるまで、異なるラベルを選択して前記結合ステップを繰り返す、ことを特徴とする。
【発明の効果】
【０００６】
本開示の態様によれば、画像から道路グラフを作成する処理のスケーラビリティを向上可能である。
【図面の簡単な説明】
【０００７】
道路グラフ作成装置（情報処理装置）を説明する図。
道路グラフを結合する際に維持するエッジを選択する選択処理を説明する図。
道路グラフを結合する際のマージ処理を説明する図。
マージ処理の具体例を説明する図。
道路グラフの結合処理を並列実行するための処理を説明する図。
道路グラフの結合処理を並列実行する処理の一例を説明する図。
【発明を実施するための形態】
【０００８】
衛星画像や空撮画像などの道路を撮影した画像を元に、道路グラフの作成が行われている。数百ｋｍあるいはそれ以上の広い範囲の道路グラフを作成したいという要求があるが、計算上の制約から小さいサイズの画像から道路グラフを作成し、これら複数の道路グラフを結合して広い範囲の道路グラフを作成する必要がある。そこで、道路グラフの結合処理を、精度良くまた効率的に行うことが求められる。
【０００９】
（全体構成）
図１（Ａ）は、一実施形態における道路グラフ作成装置（情報処理装置）１００の構成を示す図である。道路グラフ作成装置１００は、プロセッサ１１０とメモリ１２０を備える。メモリ１２０は、プロセッサ１１０を画像入力部１１１、ＲＯＩ入力部１１２、ＲＯＩ分割部１１３、画像抽出部１１４、道路グラフ抽出部１１５、および結合部１１６として機能させるためのコンピュータプログラムを非一時的に格納する。結合部１１６は選択部１１７とマージ部１１８をサブ機能部として有する。
【００１０】
図１（Ｂ）は、衛星画像や空撮画像などの道路画像から道路グラフを作成する処理を説明する図である。図１（Ｂ）を参照しながら道路グラフ作成装置１００の各機能部の概略を説明する。
（【００１１】以降は省略されています）

関連特許