特許 7735513 特定装置、特定方法及びプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B1)

(11)【特許番号】

(24)【登録日】2025-08-29

(45)【発行日】2025-09-08

(54)【発明の名称】特定装置、特定方法及びプログラム

(51)【国際特許分類】

   G06F 16/58 20190101AFI20250901BHJP

   B65G 1/137 20060101ALN20250901BHJP

【ＦＩ】

G06F16/58

B65G1/137 Z

【請求項の数】 14

(21)【出願番号】P 2024192101

(22)【出願日】2024-10-31

【審査請求日】2024-10-31

(73)【特許権者】

【識別番号】399037405

【氏名又は名称】楽天グループ株式会社

(74)【代理人】

【識別番号】100110135

【弁理士】

【氏名又は名称】石井 裕一郎

(74)【代理人】

【識別番号】100132883

【弁理士】

【氏名又は名称】森川 泰司

(74)【代理人】

【識別番号】100148633

【弁理士】

【氏名又は名称】桜田 圭

(74)【代理人】

【識別番号】100163452

【弁理士】

【氏名又は名称】南郷 邦臣

(74)【代理人】

【識別番号】100180312

【弁理士】

【氏名又は名称】早川 牧子

(72)【発明者】

【氏名】ムハマド イクバル バイハキ アデヤント

(72)【発明者】

【氏名】ビ オウ

【審査官】富岡 寛凱

(56)【参考文献】

【文献】米国特許出願公開第２００８／００５９４５２（ＵＳ，Ａ１）

【文献】特開２０２０－１０２０７２（ＪＰ，Ａ）

【文献】米国特許出願公開第２０２２／００８８７８２（ＵＳ，Ａ１）

【文献】特開２０２４－０９８３８６（ＪＰ，Ａ）

【文献】特許第７６７３８４１（ＪＰ，Ｂ２）

【文献】鈴木 友基ほか，無線ＬＡＮ屋内位置推定のためのフロアマップの構造化，第７３回（平成２３年）全国大会講演論文集（３） ネットワーク セキュリティ，2011年03月02日，pp.3-287～3-288

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０６Ｆ １６／００－１６／９５８

Ｇ０６Ｑ １０／００－９９／００

Ｇ０６Ｔ ７／００－ ７／９０

Ｇ０６Ｖ ３０／００－３０／４２４

Ｂ６５Ｇ １／１３７

(57)【特許請求の範囲】

【請求項1】

マップ画像から、既定規則に適合する識別名と、当該識別名が描かれた位置と、を抽出する抽出部と、
前記抽出された識別名と、前記抽出された位置と、を紐付ける紐付け部と、
前記既定規則に適合する識別名であって、未だ前記位置が紐付けられていない識別名である未紐付け識別名を特定する特定部と、
前記紐付け部により前記位置が紐付けられた識別名である紐付け済識別名に紐付けられた位置に基づいて、前記特定された未紐付け識別名に紐付けられるべき位置を推定し、前記特定された未紐付け識別名と、前記推定した位置と、を紐付ける推定部と、
前記紐付け部により紐付けられた紐付け済識別名及び位置と、前記推定部により紐付けられた未紐付け識別名及び位置と、を登録する登録部と、
を備えることを特徴とする特定装置。

【請求項2】

前記マップ画像に示されるエリア内の設備は、所定形態の輪郭線に囲まれて描かれ、
前記紐付け部は、前記マップ画像において、前記識別名とともに抽出された位置が前記所定形態の輪郭線に囲まれていなければ、前記識別名に係る紐付けを中止し、
前記推定部は、前記マップ画像において、前記未紐付け識別名に対して推定された位置が前記所定形態の輪郭線に囲まれていなければ、前記未紐付け識別名に係る紐付けを中止する
ことを特徴とする請求項１に記載の特定装置。

【請求項3】

前記既定規則に適合する識別名には、前記既定規則により順序が定められ、
前記推定部は、
前記順序において前記未紐付け識別名を挟む２つの紐付け済識別名を選択し、
前記未紐付け識別名と、前記選択された２つの紐付け済識別名と、の前記順序に基づく２つの距離と、前記２つの紐付け済識別名に紐付けられる２つの位置と、により、前記未紐付け識別名に紐付けられるべき位置を推定する
ことを特徴とする請求項１に記載の特定装置。

【請求項4】

前記推定部は、前記２つの距離の比により前記２つの位置を内分した位置を、前記未紐付け識別名に紐付けられるべき位置として推定する
ことを特徴とする請求項３に記載の特定装置。

【請求項5】

前記識別名に対応付けられる情報に基づいて、当該情報に対応付けられる色彩を特定し、
前記識別名に紐付けて登録された位置を特定し、
前記特定された色彩を、前記特定された位置に描出することにより、前記情報を表すヒートマップを生成する生成部
をさらに備えることを特徴とする請求項１に記載の特定装置。

【請求項6】

前記マップ画像は、複数のセルにより桝目状に区切られ、
前記生成部は、前記特定された色彩を、前記特定された位置を包含するセルに描出する
ことを特徴とする請求項５に記載の特定装置。

【請求項7】

前記識別名に対応付けられる情報に基づいて、当該情報に対応付けられる色彩を特定し、
前記識別名に紐付けて登録された位置を特定し、
前記特定された色彩を、前記特定された位置に描出することにより、前記情報を表すヒートマップを生成する生成部をさらに備え、
前記生成部は、
前記識別名に紐付けて登録された位置を母点として、前記所定形態の輪郭線に囲まれた領域を分割することにより、前記識別名にそれぞれ対応付けられる領域を定め、
前記特定された色彩を、前記特定された位置を包含する領域に描出する
ことを特徴とする請求項２に記載の特定装置。

【請求項8】

前記抽出部は、前記マップ画像に表示された文字列と、当該文字列が前記マップ画像内に表示されている位置と、を機械認識することにより、前記既定規則に適合する識別名と、当該識別名が描かれた位置と、を抽出する
ことを特徴とする請求項１に記載の特定装置。

【請求項9】

前記生成部は、
前記マップ画像において前記既定規則に適合する識別名が描かれている部分を所定の背景色で塗り潰すことにより、ブランクマップを生成し、
前記特定された色彩を、前記生成されたブランクマップ内に描出する
ことを特徴とする請求項５から７のいずれか１項に記載の特定装置。

【請求項10】

前記既定規則に適合する識別名の集合は、データベースにおいて管理され、
前記特定部は、前記集合に含まれ、かつ、前記紐付け済識別名でない識別名を、前記未紐付け識別名として特定する
ことを特徴とする請求項１に記載の特定装置。

【請求項11】

前記登録部は、前記データベースに、前記紐付け部により紐付けられた紐付け済識別名及び位置と、前記推定部により紐付けられた未紐付け識別名及び位置と、を登録する
ことを特徴とする請求項１０に記載の特定装置。

【請求項12】

前記抽出部は、前記既定規則と、前記マップ画像に描かれた識別名と、に基づいて、前記既定規則に適合する識別名の集合を生成し、
前記特定部は、前記生成された集合に含まれ、かつ、前記紐付け済識別名でない識別名を、前記未紐付け識別名として特定する
ことを特徴とする請求項１に記載の特定装置。

【請求項13】

特定装置が実行する特定方法であって、
マップ画像から、既定規則に適合する識別名と、当該識別名が描かれた位置と、を抽出する抽出ステップと、
前記抽出された識別名と、前記抽出された位置と、を紐付ける紐付けステップと、
前記既定規則に適合する識別名であって、未だ前記位置が紐付けられていない識別名である未紐付け識別名を特定する特定ステップと、
前記紐付けステップにおいて前記位置が紐付けられた識別名である紐付け済識別名に紐付けられた位置に基づいて、前記特定された未紐付け識別名に紐付けられるべき位置を推定し、前記特定された未紐付け識別名と、前記推定した位置と、を紐付ける推定ステップと、
前記紐付けステップにおいて紐付けられた紐付け済識別名及び位置と、前記推定ステップにおいて紐付けられた未紐付け識別名及び位置と、を登録する登録ステップと、
を備えることを特徴とする特定方法。

【請求項14】

コンピュータを、
マップ画像から、既定規則に適合する識別名と、当該識別名が描かれた位置と、を抽出する抽出部、
前記抽出された識別名と、前記抽出された位置と、を紐付ける紐付け部、
前記既定規則に適合する識別名であって、未だ前記位置が紐付けられていない識別名である未紐付け識別名を特定する特定部、
前記紐付け部により前記位置が紐付けられた識別名である紐付け済識別名に紐付けられた位置に基づいて、前記特定された未紐付け識別名に紐付けられるべき位置を推定し、前記特定された未紐付け識別名と、前記推定した位置と、を紐付ける推定部、
前記紐付け部により紐付けられた紐付け済識別名及び位置と、前記推定部により紐付けられた未紐付け識別名及び位置と、を登録する登録部、
として機能させるプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、特定装置、特定方法及びプログラムに関する。

【背景技術】

【0002】

従来、画像に含まれる識別情報を解析して、画像が撮影された位置を特定する技術が知られている。例えば、特許文献１には、画像に含まれる郵便番号、住所等の文字情報や、位置データが特定可能なデータが埋め込まれている１次元コード、２次元コード等のコードを解析して、画像が撮影された位置を特定する技術が開示されている。

【先行技術文献】

【特許文献】

【0003】

【文献】特開２００４－２９５１９８号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

一方、画像に複数の識別情報が含まれ、それぞれの識別情報の位置を特定したいという要望がある。例えば、倉庫のようなエリアにおいて、エリア内に設置された複数の設備のそれぞれに、既定規則を有する識別名が付され、エリア内の設備の配置を把握するために、エリアを示すマップ画像において識別名の位置を特定することが求められる。しかしながら、マップ画像において、一部の設備にしか識別名が示されていないことがあり、マップ画像から設備に付された識別名の位置を特定することが難しいという問題があった。

【0005】

本発明は、上記のような課題を解決するもので、既定規則に適合する識別名であって、マップ画像に描かれていない識別名の位置を推定し、識別名と位置とを紐付けることが可能な特定装置、特定方法及びプログラムを提供することを目的とする。

【課題を解決するための手段】

【0006】

本発明の第１の観点に係る特定装置は、
マップ画像から、既定規則に適合する識別名と、当該識別名が描かれた位置と、を抽出する抽出部と、
前記抽出された識別名と、前記抽出された位置と、を紐付ける紐付け部と、
前記既定規則に適合する識別名であって、未だ前記位置が紐付けられていない識別名である未紐付け識別名を特定する特定部と、
前記紐付け部により前記位置が紐付けられた識別名である紐付け済識別名に紐付けられた位置に基づいて、前記特定された未紐付け識別名に紐付けられるべき位置を推定し、前記特定された未紐付け識別名と、前記推定した位置と、を紐付ける推定部と、
前記紐付け部により紐付けられた紐付け済識別名及び位置と、前記推定部により紐付けられた未紐付け識別名及び位置と、を登録する登録部と、
を備えることを特徴とする。

【0007】

また、上記観点に係る特定装置において、
前記マップ画像に示されるエリア内の設備は、所定形態の輪郭線に囲まれて描かれ、
前記紐付け部は、前記マップ画像において、前記識別名とともに抽出された位置が前記所定形態の輪郭線に囲まれていなければ、前記識別名に係る紐付けを中止し、
前記推定部は、前記マップ画像において、前記未紐付け識別名に対して推定された位置が前記所定形態の輪郭線に囲まれていなければ、前記未紐付け識別名に係る紐付けを中止する
ことを特徴とする。

【0008】

また、上記観点に係る特定装置において、
前記既定規則に適合する識別名には、前記既定規則により順序が定められ、
前記推定部は、
前記順序において前記未紐付け識別名を挟む２つの紐付け済識別名を選択し、
前記未紐付け識別名と、前記選択された２つの紐付け済識別名と、の前記順序に基づく２つの距離と、前記２つの紐付け済識別名に紐付けられる２つの位置と、により、前記未紐付け識別名に紐付けられるべき位置を推定する
ことを特徴とする。

【0009】

また、上記観点に係る特定装置において、
前記推定部は、前記２つの距離の比により前記２つの位置を内分した位置を、前記未紐付け識別名に紐付けられるべき位置として推定する
ことを特徴とする。

【0010】

また、上記観点に係る特定装置において、
前記識別名に対応付けられる情報に基づいて、当該情報に対応付けられる色彩を特定し、
前記識別名に紐付けて登録された位置を特定し、
前記特定された色彩を、前記特定された位置に描出することにより、前記情報を表すヒートマップを生成する生成部
をさらに備えることを特徴とする。

【0011】

また、上記観点に係る特定装置において、
前記マップ画像は、複数のセルにより桝目状に区切られ、
前記生成部は、前記特定された色彩を、前記特定された位置を包含するセルに描出する
ことを特徴とする。

【0012】

また、上記観点に係る特定装置において、
前記識別名に対応付けられる情報に基づいて、当該情報に対応付けられる色彩を特定し、
前記識別名に紐付けて登録された位置を特定し、
前記特定された色彩を、前記特定された位置に描出することにより、前記情報を表すヒートマップを生成する生成部をさらに備え、
前記生成部は、
前記識別名に紐付けて登録された位置を母点として、前記所定形態の輪郭線に囲まれた領域を分割することにより、前記識別名にそれぞれ対応付けられる領域を定め、
前記特定された色彩を、前記特定された位置を包含する領域に描出する
ことを特徴とする。

【0013】

また、上記観点に係る特定装置において、
前記抽出部は、前記マップ画像に表示された文字列と、当該文字列が前記マップ画像内に表示されている位置と、を機械認識することにより、前記既定規則に適合する識別名と、当該識別名が描かれた位置と、を抽出する
ことを特徴とする。

【0014】

また、上記観点に係る特定装置において、
前記生成部は、
前記マップ画像において前記既定規則に適合する識別名が描かれている部分を所定の背景色で塗り潰すことにより、ブランクマップを生成し、
前記特定された色彩を、前記生成されたブランクマップ内に描出する
ことを特徴とする。

【0015】

また、上記観点に係る特定装置において、
前記既定規則に適合する識別名の集合は、データベースにおいて管理され、
前記特定部は、前記集合に含まれ、かつ、前記紐付け済識別名でない識別名を、前記未紐付け識別名として特定する
ことを特徴とする。

【0016】

また、上記観点に係る特定装置において、
前記登録部は、前記データベースに、前記紐付け部により紐付けられた紐付け済識別名及び位置と、前記推定部により紐付けられた未紐付け識別名及び位置と、を登録する
ことを特徴とする。

【0017】

また、上記観点に係る特定装置において、
前記抽出部は、前記既定規則と、前記マップ画像に描かれた識別名と、に基づいて、前記既定規則に適合する識別名の集合を生成し、
前記特定部は、前記生成された集合に含まれ、かつ、前記紐付け済識別名でない識別名を、前記未紐付け識別名として特定する。

【0018】

本発明の第２の観点に係る特定方法は、
特定装置が実行する特定方法であって、
マップ画像から、既定規則に適合する識別名と、当該識別名が描かれた位置と、を抽出する抽出ステップと、
前記抽出された識別名と、前記抽出された位置と、を紐付ける紐付けステップと、
前記既定規則に適合する識別名であって、未だ前記位置が紐付けられていない識別名である未紐付け識別名を特定する特定ステップと、
前記紐付けステップにおいて前記位置が紐付けられた識別名である紐付け済識別名に紐付けられた位置に基づいて、前記特定された未紐付け識別名に紐付けられるべき位置を推定し、前記特定された未紐付け識別名と、前記推定した位置と、を紐付ける推定ステップと、
前記紐付けステップにおいて紐付けられた紐付け済識別名及び位置と、前記推定ステップにおいて紐付けられた未紐付け識別名及び位置と、を登録する登録ステップと、
を備えることを特徴とする。

【0019】

本発明の第３の観点に係るプログラムは、
コンピュータを、
マップ画像から、既定規則に適合する識別名と、当該識別名が描かれた位置と、を抽出する抽出部、
前記抽出された識別名と、前記抽出された位置と、を紐付ける紐付け部、
前記既定規則に適合する識別名であって、未だ前記位置が紐付けられていない識別名である未紐付け識別名を特定する特定部、
前記紐付け部により前記位置が紐付けられた識別名である紐付け済識別名に紐付けられた位置に基づいて、前記特定された未紐付け識別名に紐付けられるべき位置を推定し、前記特定された未紐付け識別名と、前記推定した位置と、を紐付ける推定部、
前記紐付け部により紐付けられた紐付け済識別名及び位置と、前記推定部により紐付けられた未紐付け識別名及び位置と、を登録する登録部、
として機能させる。

【0020】

上記プログラムは、非一時的な（non-transitory）記録媒体に記録されてもよい。非一時的な記録媒体は、コンピュータとは独立して配布・販売することができる。ここで、非一時的な記録媒体とは、有形な（tangible）記録媒体をいう。非一時的な記録媒体は、例えば、コンパクトディスク、フレキシブルディスク、ハードディスク、光磁気ディスク、ディジタルビデオディスク、磁気テープ、半導体メモリ等である。また、一時的な（transitory）記録媒体とは、伝送媒体（伝搬信号）それ自体を示す。一時的な記録媒体は、例えば、電気信号、光信号、電磁波等である。なお、一時的な（temporary）記憶領域とは、データやプログラムを一時的に記憶するための領域であり、例えば、ＲＡＭ（Random Access Memory）等の揮発性メモリである。

【発明の効果】

【0021】

本発明によれば、既定規則に適合する識別名であって、マップ画像に描かれていない識別名の位置を推定し、識別名と位置とを紐付けることが可能な特定装置、特定方法及びプログラムを提供することができる。

【図面の簡単な説明】

【0022】

【図1】実施形態に係る特定装置と、データベースと、の関係を示す図である。

【図2】実施形態に係る特定装置のハードウェア構成を示す図である。

【図3】実施形態に係る特定装置の機能構成を示す図である。

【図4】実施形態に係るマップ画像の例を示す図である。

【図5】実施形態に係る識別名テーブルの例を示す図である。

【図6】実施形態に係る位置情報テーブルの例を示す図である。

【図7】実施形態に係る分析情報テーブルの例を示す図である。

【図8】実施形態に係る色彩情報テーブルの例を示す図である。

【図9】実施形態に係るブランクマップの例を示す図である。

【図10】実施形態に係るヒートマップの例を示す図である。

【図11】実施形態に係る特定装置が実行する特定処理を説明するための図である。

【発明を実施するための形態】

【0023】

（１．全体構成）
本発明の実施形態に係る特定装置１００は、図１に示すように、データベース２００と、インターネット等のコンピュータ通信網３００を介して通信可能に接続する。

【0024】

特定装置１００は、マップ画像から、既定規則に適合する識別名の位置を特定する装置である。

【0025】

マップ画像とは、既定規則に適合する識別名が描かれた画像である。例えば、マップ画像は、倉庫のようなエリアを示すものであり、マップ画像に示されるエリア内の設備は、所定形態の輪郭線に囲まれて描かれる。設備とは、例えば、倉庫に配置された棚、机等であり、所定形態とは、例えば、長方形、正方形等である。また、既定規則に適合する識別名とは、設備を識別するための情報である。既定規則とは、設備に識別名を付与するための規則であり、例えば、倉庫の管理者等により任意に設定される。

【0026】

マップ画像に示されるエリア内の設備には、既定規則に適合する識別名が予め付与されているが、マップ画像においては、一部の設備の識別名しか描かれないことがある。このような場合、特定装置１００は、マップ画像に描かれていない、既定規則に適合する識別名の位置を特定する。なお、一部のみ描かれる理由は、マップ画像の表示可能スペースを考慮すると全ての識別名を表示するとユーザがマップ画像を参照しづらくなるためである。

【0027】

データベース２００は、既定規則に適合する識別名の集合、識別名と位置とが紐付けられた情報等を管理するデータベースである。図１は、実質的には、データベース２００を有するサーバ装置がコンピュータ通信網３００に接続していることを示す。例えば、データベース２００は、ＳＱＬ（Structured Query Language）データベースであってもよいし、メモリ上に用意される表、連想配列等により実現してもよい。

【0028】

（２．特定装置のハードウェア構成）
図２は、特定装置１００のハードウェア構成を示すブロック図である。

【0029】

特定装置１００は、図２に示すように、ＣＰＵ（Central Processing Unit）１１と、ＲＯＭ（Read Only Memory）１２と、ＲＡＭ１３と、記録媒体１４と、出力デバイス１５と、通信デバイス１６と、入力デバイス１７と、を備える。各構成要素は、バス１８により接続されている。

【0030】

ＣＰＵ１１は、特定装置１００全体の動作を制御し、各構成要素と接続され、制御信号やデータをやりとりする。

【0031】

ＲＯＭ１２には、特定装置１００全体の動作制御に必要なオペレーティングのプログラムや各種のデータが記録される。

【0032】

ＲＡＭ１３は、データやプログラムを一時的に記録するためのもので、記録媒体１４から読み出したプログラムやデータ、その他、通信に必要なデータ等が保持される。

【0033】

記録媒体１４は、ハードディスクやフラッシュメモリ等から構成され、特定装置１００で処理するデータを記録する。

【0034】

出力デバイス１５は、ＬＣＤ（Liquid Crystal Display）等の表示装置や、スピーカ等の音声出力装置を備える。出力デバイス１５は、ＣＰＵ１１による制御の下、例えば、ＣＰＵ１１から出力されたデータを出力する。

【0035】

通信デバイス１６は、特定装置１００をインターネット等のコンピュータ通信網に接続するための通信インターフェースを含み、通信デバイス１６を介して他の情報処理装置等とやりとりをする。

【0036】

入力デバイス１７は、ボタン、キーボード、タッチパネル、マイク等の入力装置を備える。入力デバイス１７は、特定装置１００の使用者からの操作入力を受け付け、受け付けた操作入力に対応する信号をＣＰＵ１１に出力する。

【0037】

（３．実施形態の特定装置の機能構成）
特定装置１００の機能構成について、図３を用いて説明する。

【0038】

特定装置１００は、機能的には、抽出部１０１と、紐付け部１０２と、特定部１０３と、推定部１０４と、登録部１０５と、生成部１０６と、を備える。本実施形態において、ＣＰＵ１１及び通信デバイス１６が、抽出部１０１、紐付け部１０２、特定部１０３、推定部１０４、登録部１０５、及び、生成部１０６として機能する。

【0039】

以下では、図４のマップ画像４００において、描かれていない識別名の位置を特定する場合を例に、特定装置１００の機能を説明する。

【0040】

図４のマップ画像４００は、倉庫内のフロアＡの平面図であって、フロアＡに設置された複数の棚の配置を示すものである。マップ画像４００は、例えば、倉庫現場の施工者、管理者等により作成される。マップ画像４００において、棚は、長方形の輪郭線（点線４００１により示される部分の輪郭線）に囲まれて描かれ、長方形の輪郭線には棚４０１～４１２のように複数の棚が含まれる。倉庫内のフロアＡに設置された棚には、既定規則に適合する識別名が付与される。既定規則に適合する識別名の集合は、識別名テーブルとして、データベース２００に格納される。

【0041】

図５に、識別名テーブルの例を示す。図５の識別名テーブルは、既定規則に適合する複数の識別名を含む。図５における既定規則は、識別名は、棚が存在するフロアを識別するため文字と、棚を識別するための数字と、により構成され、１列の棚には奇数又は偶数のいずれかの数字が付与される、という規則である。例えば、識別名“Ａ１０１”～“Ａ１２１”は、ある1列の棚に付与される識別名であり、識別名“Ａ１０２”～“Ａ１２２”は、他の列の棚に付与される識別名である。

【0042】

また、既定規則に適合する識別名には、既定規則により順序が定められる。例えば、図５における識別名には、１列の棚には奇数又は偶数のいずれかの昇順の数字が付与される。例えば、図５の既定規則によると、マップ画像４００の棚４０１～４０６を含む１列の棚には、識別名“Ａ１０１”～“Ａ１２１”の１１個の識別名が付与されている。また、図５の既定規則によると、マップ画像４００の棚４０７～４１２を含む１列の棚には、識別名“Ａ１０２”～“Ａ１２２”の１１個の識別名が付与されている。これは、６個の棚４０１～４０６及び６個の棚４０７～４１２は、上下又は左右に細分化された領域を有し、細分化された領域に識別名が付与されていることを示す。

【0043】

図４のマップ画像４００においては、複数の棚のうち一部の棚に、識別名が描かれている。例えば、棚の新設、移動等を行った場合に、このような一部の設備にのみ識別名が描かれたマップ画像が作成される。マップ画像４００において、棚４０１～４０６を含む列では、識別名“Ａ１０１”，“Ａ１２１”のみが描かれており、識別名“Ａ１０３”～“Ａ１１９”の９個の識別名が描かれていない。同様に、マップ画像４００において、棚４０７～４１２を含む列では、識別名“Ａ１０２”，“Ａ１２２”のみが描かれており、識別名“Ａ１０４”～“Ａ１２０”の９個の識別名が描かれていない。特定装置１００は、マップ画像４００において描かれていない識別名“Ａ１０３”～“Ａ１１９”、“Ａ１０４”～“Ａ１２０”の位置を特定する。なお、以下では、棚４０１～４１２について識別名を特定する例を示すが、マップ画像４００に含まれる他の棚についても同様の処理が行われるものとする。

【0044】

抽出部１０１は、マップ画像から、既定規則に適合する識別名と、当該識別名が描かれた位置と、を抽出する。

【0045】

例えば、抽出部１０１は、データベース２００において管理される図５の識別名テーブルを参照して、図４のマップ画像４００から、既定規則に適合する識別名と、マップ画像４００における当該識別名の位置と、を抽出する。

【0046】

ここで、抽出部１０１は、マップ画像に表示された文字列と、当該文字列がマップ画像内に表示されている位置と、を機械認識することにより、既定規則に適合する識別名と、当該識別名が描かれた位置と、を抽出する。

【0047】

例えば、抽出部１０１は、マップ画像４００に対してＯＣＲ（Optical Character Recognition）処理を実行し、ＯＣＲ処理により認識された文字列のうち図５の識別名テーブルに含まれる識別名の文字列と一致する文字列と、当該一致する文字列の位置と、を抽出する。例えば、マップ画像４００における識別名“Ａ１０１”の文字列は、図５の識別名テーブルに含まれる識別名の文字列と一致するので、抽出部１０１は、識別名“Ａ１０１”と、マップ画像４００における識別名“Ａ１０１”の位置［ｘ１１，ｙ１１］と、を抽出する。ここで、抽出部１０１は、機械認識された文字列の中心の位置を、識別名が描かれた位置として抽出し、抽出された位置は、マップ画像４００の左上の角を原点としたピクセル単位の座標より示す。一方、マップ画像４００における“フロアＡ”の文字列は、図５の識別名テーブルに含まれる識別名の文字列と一致しないので、抽出部１０１は、“フロアＡ”の文字列を識別名として抽出しない。

【0048】

紐付け部１０２は、抽出された識別名と、抽出された位置と、を紐付ける。

【0049】

例えば、紐付け部１０２は、抽出された識別名“Ａ１０１”と、抽出された識別名“Ａ１０１”の位置［ｘ１１，ｙ１１］と、を紐付ける。紐付け部１０２により位置が紐付けられた識別名及び位置の情報は、例えば、ＲＡＭ１３に格納される。

【0050】

ここで、紐付け部１０２は、マップ画像において、識別名とともに抽出された位置が所定形態の輪郭線に囲まれていなければ、識別名に係る紐付けを中止する。

【0051】

例えば、図４のマップ画像４００の識別名“Ａ６０１”は、既定規則に適合するが、長方形の輪郭線に囲まれておらず、フロアＡの通路に描かれている。このような場合、紐付け部１０２は、マップ画像４００において、識別名“Ａ６０１”の文字列の位置［ｘ６１、ｙ６１］が、長方形の輪郭線に含まれていないと判断し、識別名“Ａ６０１”と位置［ｘ６１、ｙ６１］との紐付けをしない。

【0052】

特定部１０３は、既定規則に適合する識別名であって、未だ位置が紐付けられていない識別名である未紐付け識別名を特定する。具体的には、特定部１０３は、既定規則に適合する識別名の集合に含まれ、かつ、紐付け部１０２により位置が紐付けられた識別名である紐付け済識別名でない識別名を、未紐付け識別名として特定する。

【0053】

未紐付け識別名とは、既定規則に適合する識別名であって、マップ画像における位置の紐付けがされていない識別名である。例えば、未紐付け識別名は、図５の識別名テーブルには含まれるが、紐付け部１０２により位置の紐付けがされていない識別名である。また、紐付け済識別名とは、既定規則に適合する識別名であって、マップ画像における位置の紐付けがされている識別名である。例えば、紐付け済識別名は、図５の識別名テーブルには含まれ、かつ、紐付け部１０２により位置の紐付けがされた識別名である。

【0054】

例えば、特定部１０３は、図５の識別名テーブルと、位置が紐付けられた識別名及び位置の情報と、を参照して、識別名“Ａ１０３”～“Ａ１１９”、“Ａ１０４”～“Ａ１２０”を、未紐付け識別名として特定する。また、特定部１０３は、図５の識別名テーブルと、位置が紐付けられた識別名及び位置の情報と、を参照して、識別名“Ａ１０１”、“Ａ１２１”、“Ａ１０２”、“Ａ１２２”を、紐付け済識別名として特定する。

【0055】

推定部１０４は、紐付け部１０２により位置が紐付けられた識別名である紐付け済識別名に紐付けられた位置に基づいて、特定された未紐付け識別名に紐付けられるべき位置を推定し、特定された未紐付け識別名と、推定した位置と、を紐付ける。具体的には、推定部１０４は、既定規則により定められた順序において未紐付け識別名を挟む２つの紐付け済識別名を選択し、未紐付け識別名と、選択された２つの紐付け済識別名と、の順序に基づく２つの距離と、２つの紐付け済識別名に紐付けられる２つの位置と、により、未紐付け識別名に紐付けられるべき位置を推定する。

【0056】

例えば、推定部１０４は、図５の識別名テーブルにおいて、未紐付け識別名“Ａ１０３”を挟む２つの紐付け済識別名“Ａ１０１”、“Ａ１２１”を選択し、未紐付け識別名“Ａ１０３”の紐付け済識別名“Ａ１０１”からの距離を“１”、未紐付け識別名“Ａ１０３”の紐付け済識別名“Ａ１２１”からの距離を“９”と求める。そして、推定部１０４は、紐付け済識別名“Ａ１０１”からの距離“１”及び紐付け済識別名“Ａ１２１”からの距離“９”と、紐付け済識別名“Ａ１０１”の座標［ｘ１１，ｙ１１］及び紐付け済識別名“Ａ１２１”の座標［ｘ１１，ｙ１２］とに基づいて、未紐付け識別名“Ａ１０３”の位置を推定する。同様に、推定部１０４は、未紐付け識別名“Ａ１０５”～“Ａ１１９”についても、紐付け済識別名“Ａ１０１”からの距離及び紐付け済識別名“Ａ１２１”からの距離を求め、求めた距離と、紐付け済識別名“Ａ１０１”の座標［ｘ１１，ｙ１１］及び紐付け済識別名“Ａ１２１”の座標［ｘ１１，ｙ１２］とに基づいて、未紐付け識別名“Ａ１０５”～“Ａ１１９”の位置を推定する。

【0057】

より具体的には、推定部１０４は、２つの距離の比により２つの位置を内分した位置を、未紐付け識別名に紐付けられるべき位置として推定する。

【0058】

例えば、推定部１０４は、未紐付け識別名“Ａ１０３”について求められた２つの距離の比“９：１”により、紐付け済識別名“Ａ１０１”の位置［ｘ１１，ｙ１１］及び紐付け済識別名“Ａ１２１”の位置［ｘ１１，ｙ１２］を内分した位置［ｘ１１，（ｙ１１×９＋ｙ１２×１）／１０］を、未紐付け識別名“Ａ１０３”に紐付けられるべき位置として推定し、未紐付け識別名“Ａ１０３”と、推定された位置［ｘ１１，（ｙ１１×９＋ｙ１２×１）／１０］と、を紐付ける。同様に、推定部１０４は、未紐付け識別名“Ａ１０５”～“Ａ１１９”のそれぞれについて求められた２つの距離の比により、紐付け済識別名“Ａ１０１”の位置［ｘ１１，ｙ１１］及び紐付け済識別名“Ａ１２１”の位置［ｘ１１，ｙ１２］を内分した位置を、未紐付け識別名“Ａ１０５”～“Ａ１１９”に紐付けられるべき位置として推定し、未紐付け識別名“Ａ１０５”～“Ａ１１９”と、推定された位置と、を紐付ける。

【0059】

ここで、推定部１０４は、マップ画像において、未紐付け識別名に対して推定された位置が所定形態の輪郭線に囲まれていなければ、未紐付け識別名に係る紐付けを中止する。

【0060】

例えば、図４のマップ画像４００において、推定され位置の座標が、長方形の輪郭線に囲まれておらず、フロアＡの通路を示す場合、推定部１０４は、マップ画像４００において、推定され位置が、長方形の輪郭線に含まれていないと判断し、未紐付け識別名と、推定された位置との紐付けをしない。

【0061】

登録部１０５は、紐付け部１０２により紐付けられた紐付け済識別名及び位置と、推定部１０４により紐付けられた未紐付け識別名及び位置と、を登録する。具体的には、登録部１０５は、データベース２００に、紐付け部１０２により紐付けられた紐付け済識別名及び位置と、推定部１０４により紐付けられた未紐付け識別名及び位置と、を登録する。

【0062】

例えば、登録部１０５は、紐付け部１０２により紐付けられた紐付け済識別名及び位置と、推定部１０４により紐付けられた未紐付け識別名及び位置と、を、データベース２００に格納された位置情報テーブルに登録する。

【0063】

図６に位置情報テーブルの例を示す。図６の位置情報テーブルには、既定規則に適合する識別名と、当該識別名に紐付けられた位置と、が対応付けて含まれる。例えば、登録部１０５は、図６の位置情報テーブルの１行目のレコードに示すように、紐付け済識別名“Ａ１０１”と、位置［ｘ１１，ｙ１１］と、を紐付けて登録する。また、登録部１０５は、図６の位置情報テーブルの２行目のレコードに示すように、未紐付け識別名“Ａ１０３”と、位置［ｘ１１，（ｙ１１×９＋ｙ１２×１）／１０］と、を紐付けて登録する。同様に、登録部１０５は、図６の位置情報テーブルの３～１０行目のレコードに示すように、未紐付け識別名“Ａ１０５”～“Ａ１１９”と、位置と、を紐付けて登録する。

【0064】

次に、特定装置１００が、特定された識別名の位置を利用して、識別名に対応付けられる情報を表すヒートマップを生成する場合について説明する。

【0065】

生成部１０６は、識別名に対応付けられる情報に基づいて、当該情報に対応付けられる色彩を特定し、識別名に紐付けて登録された位置を特定し、特定された色彩を、特定された位置に描出することにより、情報を表すヒートマップを生成する。

【0066】

識別名に対応付けられる情報とは、例えば、マップ画像に示されるエリア内の設備の利用に関する分析により得られた分析値である。分析値は、例えば、棚に収容されているアイテムが指定期間にピックアップされた回数を示すピック回数、棚に収容されているアイテムの指定期間における在庫数に対する出荷数により示される在庫回転率等である。指定期間は、例えば、倉庫の管理者、又は、特定装置１００の使用者により設定される。識別名に対応付けられる分析値は、分析情報テーブルに登録されている。

【0067】

図７に、分析情報テーブルの例を示す。図７の分析情報テーブルは、データベース２００に格納される。分析情報テーブルには、既定規則に適合する識別名と、分析値と、が対応付けて含まれる。分析情報テーブルの１行目のレコードは、識別名“Ａ１０１”が付与された棚から、指定期間においてアイテムが“５０回”ピックアップされたことを示す。

【0068】

例えば、生成部１０６は、識別名“Ａ１０１”に対応付けられる分析値を“５０回”特定すると、分析値と色彩との対応関係が示された色彩情報テーブルを参照して、識別名“Ａ１０１”に紐付けて登録された位置に描出する色彩を特定する。

【0069】

図８に、色彩情報テーブルの例を示す。図８の色彩情報テーブルは、データベース２００に格納される。色彩情報テーブルには、分析値と色彩とが対応づけて含まれる。色彩情報テーブルの１行目のレコードは、ピック回数が“０回”の場合、ヒートマップにおいて描出する色は“白色”であることを示す。例えば、生成部１０６は、図８の色彩情報テーブルを参照して、識別名“Ａ１０１”に紐付けて登録された位置に描出する色彩を“赤色”と特定する。

【0070】

次に、色彩を描出する前に、生成部１０６は、マップ画像において既定規則に適合する識別名が描かれている部分を所定の背景色で塗り潰すことにより、ブランクマップを生成する。生成部１０６は、特定された色彩を、生成されたブランクマップ内に描出する。

【0071】

識別名が描かれている部分とは、識別名の文字そのものが描かれている部分、又は、識別名の文字列を囲む領域の部分、である。所定の背景色とは、マップ画像における背景色である。

【0072】

例えば、生成部１０６は、図４のマップ画像４００において、既定規則に適合する識別名の文字そのものが描かれている部分を、マップ画像４００の背景色で塗りつぶし、図９のブランクマップ５００を生成する。

【0073】

そして、生成部１０６は、識別名に紐付けて登録された位置を母点として、所定形態の輪郭線に囲まれた領域を分割することにより、識別名にそれぞれ対応付けられる領域を定め、特定された色彩を、特定された位置を包含する領域に描出する。

【0074】

識別名に紐付けて登録された位置は、図６の位置情報テーブルの位置であり、所定形態の輪郭線に囲まれた領域とは、複数の棚を含む長方形の領域である。生成部１０６は、例えば、図９のブランクマップ５００において図６の位置情報テーブルの位置を母点とするボロノイ分割を行い、ボロノイ分割により得られた各母点を含む領域を、母点とした位置に紐付けて登録された識別名に対応付けられる領域として定める。そして、生成部１０６は、識別名に対応付けられる情報について特定された色彩を、当該識別名について特定された位置を包含する領域に描出する。

【0075】

図１０に、ヒートマップの例を示す。図１０のヒートマップ６００は、指定期間におけるピック回数を色彩により示したものである。ヒートマップ６００において、領域６０１～６１１は、識別名“Ａ１０１”～“Ａ１２１”に紐付けて登録された位置を母点として得られた領域であり、領域６１２～６２２は、識別名“Ａ１０２”～“Ａ１２２”に紐付けて登録された位置を母点として得られた領域である。例えば、識別名“Ａ１０１”の領域６０１には、“赤色”が描出されている。

【0076】

（４．実施形態の特定装置による特定処理）
本実施形態の特定装置１００が実行する特定処理について、図１１を用いて説明する。特定装置１００は、例えば、マップ画像の入力を受け付けると、図１１に示す特定処理を開始する。

【0077】

抽出部１０１は、マップ画像から、既定規則に適合する識別名と、当該識別名が描かれた位置と、を抽出する（ステップＳ１０１）。以下では、マップ画像において抽出された識別名の個数をＮと表す。

【0078】

例えば、抽出部１０１は、データベース２００において管理される図５の識別名テーブルを参照して、図４のマップ画像４００から、既定規則に適合する識別名と、マップ画像４００における当該識別名の位置と、を抽出する。

【0079】

紐付け部１０２は、変数ｉを０に設定する（ステップＳ１０２）。

【0080】

例えば、紐付け部１０２は、図４のマップ画像４００から抽出された識別名の変数ｉを０に設定する。

【0081】

紐付け部１０２は、マップ画像において、識別名とともに抽出された位置が所定形態の輪郭線に囲まれているか否かを判断する（ステップＳ１０３）。紐付け部１０２は、マップ画像において、識別名とともに抽出された位置が所定形態の輪郭線に囲まれていると判断すると（ステップＳ１０３；ＹＥＳ）、抽出された識別名と、抽出された位置と、を紐付ける（ステップＳ１０４）。そして、紐付け部１０２は、変数ｉをインクリメントする（ステップＳ１０５）。一方、紐付け部１０２は、マップ画像において、識別名とともに抽出された位置が所定形態の輪郭線に囲まれていないと判断すると（ステップＳ１０３；ＮＯ）、ステップＳ１０５に進む。

【0082】

例えば、紐付け部１０２は、抽出された識別名“Ａ１０１”の位置［ｘ１１，ｙ１１］は、長方形の輪郭線（点線４００１により示される部分の輪郭線）に囲まれている判断し、識別名“Ａ１０１”と、識別名“Ａ１０１”の位置［ｘ１１，ｙ１１］と、を紐付ける。そして、紐付け部１０２は、変数ｉをインクリメントする。一方、紐付け部１０２は、抽出された識別名“Ａ６０１”の位置［ｘ６１，ｙ６１］は、長方形の輪郭線に囲まれていないと判断し、識別名“Ａ６０１”と位置［ｘ６１、ｙ６１］との紐付けをせずに、変数ｉをインクリメントする。

【0083】

紐付け部１０２は、変数ｉが抽出された識別名の個数Ｎと同じか否かを判断する（ステップＳ１０６）。紐付け部１０２が、変数ｉが個数Ｎと同じと判断すると（ステップＳ１０６；ＹＥＳ）、特定部１０３は、既定規則に適合する識別名であって、未だ位置が紐付けられていない識別名である未紐付け識別名を特定する（ステップＳ１０７）。以下では、特定された未紐付け識別名の個数をＭと表す。一方、紐付け部１０２が、変数ｉが個数Ｎと同じでないと判断すると（ステップＳ１０６；ＮＯ）、ステップＳ１０３に戻る。

【0084】

例えば、紐付け部１０２は、抽出されたＮ個の識別名について、位置が長方形の輪郭線に囲まれているか否かの判断をしたとすると、特定部１０３は、図５の識別名テーブルと、紐付け部１０２により位置が紐付けられた識別名及び位置の情報と、を参照して、識別名“Ａ１０３”～“Ａ１１９”、“Ａ１０４”～“Ａ１２０”等を、未紐付け識別名として特定する。一方、紐付け部１０２が、抽出されたＮ個の識別名について、位置が長方形の輪郭線に囲まれているか否かを判断していないとすると、ステップＳ１０３に戻る。

【0085】

推定部１０４は、紐付け部１０２により位置が紐付けられた識別名である紐付け済識別名に紐付けられた位置に基づいて、特定された未紐付け識別名に紐付けられるべき位置を推定し、特定された未紐付け識別名と、推定した位置と、を紐付ける（ステップＳ１０８）。

【0086】

例えば、推定部１０４は、識別名の順序における紐付け済識別名“Ａ１０１”からの距離“１”及び紐付け済識別名“Ａ１２１”からの距離“９”と、紐付け済識別名“Ａ１０１”の座標［ｘ１１，ｙ１１］及び紐付け済識別名“Ａ１２１”の座標［ｘ１１，ｙ１２］とに基づいて、未紐付け識別名“Ａ１０３”の位置を推定する。同様に、推定部１０４は、特定された残りのＭ－１個の未紐付け識別名のそれぞれについて、位置を推定する。

【0087】

推定部１０４は、変数ｊを０に設定する（ステップＳ１０９）。

【0088】

例えば、推定部１０４は、特定された未紐付け識別名の変数ｊを０に設定する。

【0089】

推定部１０４は、マップ画像において、未紐付け識別名に対して推定された位置が所定形態の輪郭線に囲まれているか否かを判断する（ステップＳ１１０）。推定部１０４は、マップ画像において、未紐付け識別名に対して推定された位置が所定形態の輪郭線に囲まれていると判断すると（ステップＳ１１０；ＹＥＳ）、特定された未紐付け識別名と、推定された位置と、を紐付ける（ステップＳ１１１）。そして、推定部１０４は、変数ｊをインクリメントする（ステップＳ１１２）。一方、推定部１０４は、未紐付け識別名に対して推定された位置が所定形態の輪郭線に囲まれていないと判断すると（ステップＳ１１０；ＮＯ）、ステップＳ１１２に進む。

【0090】

例えば、推定部１０４は、特定された未紐付け識別名“Ａ１０３”の位置［ｘ１１，（ｙ１１×９＋ｙ１２×１）／１０］は、長方形の輪郭線に囲まれている判断し、識別名“Ａ１０３”と、識別名“Ａ１０３”の位置［ｘ１１，（ｙ１１×９＋ｙ１２×１）／１０］と、を紐付ける。そして、推定部１０４は、変数ｊをインクリメントする。一方、推定部１０４は、特定された未紐付け識別名の位置が、長方形の輪郭線に囲まれていないと判断した場合には、特定された識別名について推定された位置を紐付けせずに、変数ｊをインクリメントする。

【0091】

推定部１０４は、変数ｊが特定された未紐付け識別名の個数Ｍと同じか否かを判断する（ステップＳ１１３）。推定部１０４が、変数ｊが個数Ｍと同じと判断すると（ステップＳ１１３；ＹＥＳ）、登録部１０５は、紐付け部１０２により紐付けられた紐付け済識別名及び位置と、推定部１０４により紐付けられた未紐付け識別名及び位置と、を登録する（ステップＳ１１４）。そして、特定装置１００は、図１１の特定処理を終了する。一方、推定部１０４が、変数ｊが個数Ｍと同じでないと判断すると（ステップＳ１１３；ＮＯ）、ステップＳ１１０に戻る。

【0092】

例えば、推定部１０４が、特定されたＭ個の未紐付け識別名について、位置が長方形の輪郭線に囲まれているか否かの判断をしたとすると、登録部１０５は、紐付け部１０２により紐付けられた紐付け済識別名及び位置と、推定部１０４により紐付けられた未紐付け識別名及び位置と、を、データベース２００に格納された位置情報テーブルに登録する。そして、特定装置１００は、図１１の特定処理を終了する。一方、推定部１０４が、特定されたＭ個の未紐付け識別名について、位置が長方形の輪郭線に囲まれているか否かを判断していないとすると、ステップＳ１１０に戻る。

【0093】

本実施形態によれば、マップ画像に描かれた既定規則に適合する識別名からから、マップ画像に描かれていない既定規則に適合する識別名の位置を特定することができる。これにより、例えば、設備の新設、移動等により設備の配置が変更された場合であっても、マップ画像における既定規則に適合する識別名の位置を自動で特定することができ、人が現場に赴いて確認するといった手間を省くことができる。

【0094】

また、本実施形態によれば、既定規則に適合する識別名であっても、識別名の位置が、設備が囲まれて描かれた所定形態の輪郭線に囲まれていなければ、識別名と位置とは紐付けて登録しない。これにより、マップ画像に誤って描かれた識別名が存在しても、マップ画像が示すエリア内の設備を示す識別名として登録されないので、設備を示す識別名の位置を正確に特定することができる。

【0095】

また、本実施形態によれば、マップ画像における識別名の位置を利用して、識別名に対応付けられた情報を色彩で表現するヒートマップを生成することができる。これにより、例えば、設備に関する様々な分析値のヒートマップを生成することができ、マップ画像において設備に関する分析値を位置毎に可視化することができる。また、識別名に紐付けて登録された位置を母点として、所定形態の輪郭線に囲まれた領域を分割することにより、識別名が付された設備の領域を自動で判別することができる。

【0096】

また、本実施形態によれば、マップ画像から、既定規則に適合する識別名が描かれている部分を所定の背景色で塗り潰すことにより、ブランクマップを生成することができる。これにより、ヒートマップを生成するために、別途ブランクマップを用意する必要がなく、また、識別名が描かれたマップ画像と別途用意したブランクマップとの位置合わせの必要もないので、容易にヒートマップを生成することができる。

【0097】

（５．変形例）
以上、本発明の実施形態を説明したが、本発明を実施するにあたっては、種々の形態による変形及び応用が可能である。

【0098】

上記実施形態において、抽出部１０１は、機械認識された文字列の中心の位置を、識別名が描かれた位置として抽出するとしたが、これに限らない。抽出部１０１は、機械認識された文字列の所定の位置を、識別名が描かれた位置として抽出する。所定の位置は、特定装置１００の使用者により設定される。

【0099】

上記実施形態において、ステップＳ１１３の判定処理終了後に、登録部１０５は、紐付け部１０２により紐付けられた紐付け済識別名及び位置と、推定部１０４により紐付けられた未紐付け識別名及び位置と、をまとめて登録する場合について述べたが、これに限られない。例えば、ステップＳ１０６の判定処理終了後に、登録部１０５が、紐付け部１０２により紐付けられた紐付け済識別名及び位置を登録し、ステップＳ１１３の判定処理終了後に、推定部１０４により紐付けられた未紐付け識別名及び位置を登録するようにしてもよい。

【0100】

また、上記実施形態において、推定部１０４は、紐付け部１０２により紐付けられた、紐付け済識別名に紐付けられた位置に基づいて、特定された未紐付け識別名に紐付けられるべき位置を推定したが、これに限らない。例えば、推定部１０４は、現在、位置を推定しようとする未紐付け識別名よりも前に位置が推定され、推定された位置が紐付けられた未紐付け識別名を、紐付け済識別名とみなして、現在、位置を推定しようとする未紐付け識別名の位置を推定してもよい。

【0101】

また、上記実施形態において、推定部１０４は、２つの距離の比により２つの位置を内分した位置を、未紐付け識別名に紐付けられるべき位置として推定するとしたが、これに限らない。例えば、推定部１０４は、図４のマップ画像４００において、識別名“Ａ１０１”～“Ａ１２１”が棚４０１～４０６に均等に配置されるように、未紐付け識別名“Ａ１０３”～“Ａ１１９”の位置を推定し、紐付け済識別名“Ａ１０１”、“Ａ１２１”の位置を補正してもよい。

【0102】

また、上記実施形態において、所定形態の輪郭線に囲まれた領域を識別名に紐付けて登録された位置を母点として分割した領域に、特定された色彩を描出することによりヒートマップを生成したが、これに限らない。例えば、マップ画像は、複数のセルにより桝目状に区切られ、生成部１０６は、特定された色彩を、特定された位置を包含するセルに描出することにより、ヒートマップを生成してもよい。例えば、図４のマップ画像４００には、棚に合わせた大きさのセルが設定され、生成部１０６は、識別名“Ａ１０１”の位置［ｘ１１，ｙ１１］を包含するセルに、“赤色”を描出する。

【0103】

また、上記実施形態において、既定規則に適合する識別名の集合は、データベース２００により管理されるとしたが、これに限らない。既定規則に適合する識別名の集合は、データベース２００において管理されず、例えば、図５の識別名テーブルは予め用意されなくてもよい。この場合、既定規則に適合する識別名の集合は、既定規則と、マップ画像に描かれた識別名と、に基づいて、生成される。例えば、抽出部１０１は、既定規則と、マップ画像に描かれた識別名と、に基づいて、既定規則に適合する識別名の集合を生成する。また、特定部１０３は、生成された集合に含まれ、かつ、紐付け済識別名でない識別名を、未紐付け識別名として特定する。

【0104】

例えば、抽出部１０１は、図４のマップ画像４００に対するＯＣＲ処理により認識された文字列のうち、フロアを識別するため文字と、棚を識別するための数字と、により構成される文字列を識別名とみなし、マップ画像４００に描かれた識別名を、１列の棚には奇数又は偶数のいずれかの昇順の数字が付与されるという既定規則により定められる順序に従い、識別名“Ａ１０１”，“Ａ１２１”，“Ａ１０２”，“Ａ１２２”，“Ａ２０１”，“Ａ２２１”，“Ａ２０２”，・・・と並べる。次に、抽出部１０１は、順序に従い並べた識別名のうち隣り合う識別名のマップ画像における位置を線分で結び、その線分が所定形態の輪郭線に囲まれる場合、隣り合う識別名の間に存在すると予測される識別名を既定規則に従い生成する。例えば、抽出部１０１は、隣り合う識別名“Ａ１０１”及び“Ａ１２１”のマップ画像４００における位置［ｘ１１，ｙ１１］及び［ｘ１１，ｙ１２］を結んだ線分は、長方形の輪郭線に囲まれるので、既定規則に従い、識別名Ａ１０１”及び“Ａ１２１”の間の９個の識別名“Ａ１０３”～“Ａ１１９”を生成する。同様に、抽出部１０１は、他の隣り合う識別名“Ａ１０２”及び“Ａ１２２”、“Ａ２０１”及び“Ａ２２１”等についても、隣り合う識別名の間に存在すると予測される識別名を既定規則に従い生成する。ここで、抽出された識別名を並べた際に隣り合う識別名“Ａ１２１”及び“Ａ１０２”のマップ画像４００における位置［ｘ１１，ｙ１２］及び［ｘ１２，ｙ１１］を結んだ線分は、長方形の輪郭線に囲まれるが、既定規則によると別の列の棚に付与される識別名であるので、抽出部１０１は、識別名“Ａ１２１”及び“Ａ１０２”の間の識別名を生成しない。このようにして、抽出部１０１は、図５の識別名テーブルを生成する。そして、抽出部１０１は、生成された図５の識別名テーブルを参照して、マップ画像４００から、既定規則に適合する識別名と、マップ画像４００における当該識別名の位置と、を抽出する。また、特定部１０３は、生成された図５の識別名テーブルと、位置が紐付けられた識別名及び位置の情報と、を参照して、識別名“Ａ１０３”～“Ａ１１９”等を、未紐付け識別名として特定する。

【0105】

また、例えば、マップ画像４００における文字列“フロアＡ”のｘ軸方向に隣接するように、長方形の輪郭線で囲まれた領域の外の位置［ｘ１１，ｙ１３］に、識別名“Ａ１３１”が描かれていたとする。この場合、抽出部１０１は、マップ画像４００から抽出された識別名を、既定規則により定められる順序に従い、識別名“Ａ１０１”，“Ａ１２１”，“Ａ１３１”，“Ａ１０２”，“Ａ１２２”，・・・と並べる。ここで、隣り合う識別名“Ａ１２１”及び“Ａ１３１”のマップ画像４００における位置［ｘ１１，ｙ１２］及び［ｘ１１，ｙ１３］を結んだ線分は、長方形の輪郭線に囲まれないので、抽出部１０１は、識別名“Ａ１２１”及び“Ａ１３１”の間の識別名を生成しない。

【0106】

また、抽出部１０１は、隣り合う識別名のマップ画像における位置を結んだ線分が所定形態の輪郭線に囲まれる割合に基づいて、隣り合う識別名の間に存在すると予測される識別名を生成するか否かを決定してもよい。例えば、隣り合う識別名“Ａ１２１”及び“Ａ１３１”の位置［ｘ１１，ｙ１２］及び［ｘ１１，ｙ１３］を結んだ線分が、長方形の輪郭線に予め定めた割合（例えば、８割）以上囲まれる場合、抽出部１０１は、既定規則に従い、識別名Ａ１２１”及び“Ａ１３１”の間の４個の識別名“Ａ１２３”～“Ａ１２９”を生成する。このような構成により、隣り合う識別名の間に存在すると予測される識別名の大半が、棚の領域に含まれると推定される場合は、隣り合う識別名の間に存在すると予測される識別名を生成することができる。或いは、隣り合う識別名“Ａ１２１”及び“Ａ１３１”の位置［ｘ１１，ｙ１２］及び［ｘ１１，ｙ１３］を結んだ線分が、長方形の輪郭線に予め定めた割合（例えば、８割）以上囲まれない場合、抽出部１０１は、識別名Ａ１２１”及び“Ａ１３１”の間の識別名を生成しない。このような構成により、隣り合う識別名の間に存在すると予測される識別名の大半が、通路の領域に含まれると推定される場合は、隣り合う識別名の間に存在すると予測される識別名を生成しないようにすることができる。

【0107】

また、上記実施形態に係る特定装置１００の動作を規定する動作プログラムを既存のパーソナルコンピュータ又は情報端末装置に適用することで、当該パーソナルコンピュータ又は情報端末装置を実施形態に係る特定装置１００として機能させることも可能である。

【0108】

本発明は、本発明の広義の精神と範囲を逸脱することなく、様々な実施の形態及び変形が可能とされるものである。また、上述した実施の形態は、この発明を説明するためのものであり、本発明の範囲を限定するものではない。すなわち、本発明の範囲は、実施の形態ではなく、特許請求の範囲によって示される。そして、特許請求の範囲内及びそれと同等の発明の意義の範囲内で施される様々な変形が、この発明の範囲内とみなされる。

【産業上の利用可能性】

【0109】

本発明によれば、既定規則に適合する識別名であって、マップ画像に描かれていない識別名の位置を推定し、識別名と位置とを紐付けることが可能な特定装置、特定方法及びプログラムを提供することができる。

【符号の説明】

【0110】

１１ ＣＰＵ
１２ ＲＯＭ
１３ ＲＡＭ
１４ 記録媒体
１５ 出力デバイス
１６ 通信デバイス
１７ 入力デバイス
１８ バス
１００ 特定装置
１０１ 抽出部
１０２ 紐付け部
１０３ 特定部
１０４ 推定部
１０５ 登録部
１０６ 生成部
２００ データベース
３００ コンピュータ通信網
４００ マップ画像
４０１～４１２ 棚
５００ ブランクマップ
６００ ヒートマップ
６０１～６２２ 領域

【要約】

【課題】既定規則に適合する識別名であって、マップ画像に描かれていない識別名の位置を推定し、識別名と位置とを紐付けることが可能な特定装置等を提供する。
【解決手段】特定装置１００の抽出部１０１は、マップ画像から、既定規則に適合する識別名と当該識別名が描かれた位置とを抽出する。紐付け部１０２は、抽出された識別名と抽出された位置とを紐付ける。特定部１０３は、既定規則に適合する識別名であって、未だ位置が紐付けられていない識別名である未紐付け識別名を特定する。推定部１０４は、紐付け部１０２により位置が紐付けられた識別名である紐付け済識別名に紐付けられた位置に基づいて、未紐付け識別名に紐付けられるべき位置を推定し、未紐付け識別名と推定した位置とを紐付ける。登録部１０５は、紐付け部１０２により紐付けられた紐付け済識別名及び位置と、推定部１０４により紐付けられた未紐付け識別名及び位置と、を登録する。
【選択図】図３

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】