(57)【要約】  ラスタ画像マップをベクトル画像マップに変換するための、コンピュータによってインプリメントされる方法は、建物構造の屋内マップを示す電子ラスタ画像を受信することを含む。この方法は、また、屋内マップがラインマップであるかを決定することを含む。ラインマップではない場合、その屋内マップはラインマップに変換される。次に、電子ラスタ画像が処理されて屋内マップの処理されたラスタ画像を生成する。この方法は、次いで、建物構造の屋内マップを含む電子ベクトル画像を生成するために、処理されたラスタ画像からベクトルラインを抽出する。【選択図】  図１
2016502717.tif 000002
【特許請求の範囲】
【請求項１】
ラスタ画像マップをベクトル画像マップに変換するための、コンピュータによってインプリメントされる方法であって、
建物構造の屋内マップを示す電子ラスタ画像を受信することと、
前記屋内マップがラインマップであるかを決定することと、そうでない場合に、前記屋内マップをラインマップに変換することと、ここで、前記ラインマップは前記建物構造の特徴を表すラインを含み、
前記屋内マップの処理されたラスタ画像を生成するために、前記電子ラスタ画像を処理することと、
前記建物構造の前記屋内マップを示す電子ベクトル画像を生成するために、前記処理されたラスタ画像からベクトルラインを抽出することと、
を備える、方法。
【請求項２】
前記屋内マップがラインマップであるかを決定することは、第１の色のピクセルの第２の色のピクセルに対する比率がしきい値より上であるかを決定することを含む、請求項１に記載の方法。
【請求項３】
前記電子ラスタ画像を処理することは、
前記屋内マップから非建物構造を除去することと、
平行であり互いにごく接近しているラインをマージすることと、
前記ラインマップのラインを同じ厚さのラインに変換することと、
のうちの少なくとも１つを含む、請求項１に記載の方法。
【請求項４】
前記非建物構造は、長さを有する第１のラインを含み、前記方法はさらに、前記第１のラインの長さがしきい値量よりも少ない場合に前記第１のラインを非建物構造として自動的に識別することと、識別された前記非建物構造を前記屋内マップから自動的に除去することと、を備える、請求項３に記載の方法。
【請求項５】
前記屋内マップから非建物構造を除去することは、非建物構造である前記屋内マップの領域を指定するユーザ入力を受信することを含む、請求項３に記載の方法。
【請求項６】
前記屋内マップがカラーブロックマップであるかを決定することをさらに備え、ここで、前記カラーブロックマップは前記建物構造の領域を色付きブロックとして示し、前記屋内マップがカラーブロックマップであるかを決定することは、ポリゴンのピクセルの総数に対する前記ポリゴンに含まれる第１の色の連結ピクセルの比率が１にほぼ等しいかを決定することを含む、請求項１に記載の方法。
【請求項７】
前記屋内マップをラインマップに変換することは、カラーブロックマップをラインマップに変換することを含み、前記方法は、
前記屋内マップから非建物構造を除去することと、
前記ラインマップを生成するために、前記カラーブロックマップのエッジを検出することと、
を備える、請求項１に記載の方法。
【請求項８】
前記屋内マップから非建物構造を除去することは、
前記カラーブロックマップの色付きブロックに含まれる色に基づいて、前記ラスタ画像における１つまたは複数のカラーセグメントを作成することと、
前記１つまたは複数のカラーセグメントの各々が非建物構造であるかを決定することと、
非建物構造と識別された任意のカラーセグメントを除去することと、
除去された前記カラーセグメントを背景色で補充することと、
を備える、請求項７に記載の方法。
【請求項９】
前記１つまたは複数のカラーセグメントの各々が非建物構造であるかを決定することは、非建物構造である前記カラーセグメントの色を指定するユーザ入力を受信することを含む、請求項８に記載の方法。
【請求項１０】
カラーセグメントが非建物構造であるかを決定することは、前記カラーセグメントを含む領域を指定するユーザ入力を受信することを含む、請求項８に記載の方法。
【請求項１１】
カラーセグメントが非建物構造であるかを決定することは、前記カラーセグメントのサイズがしきい値量よりも少ないかを決定することを含む、請求項８に記載の方法。
【請求項１２】
前記カラーブロックマップのエッジを検出することは、前記ラインマップのためのラインを抽出するために、ガウシアンフィルタのラプラシアンを前記カラーブロックマップに適用することを含む、請求項７に記載の方法。
【請求項１３】
前記屋内マップがハイブリッドマップであるかを決定することをさらに備え、前記屋内マップがハイブリッドマップであるかを決定することは、前記屋内マップをカラーレイヤに分離することと、第１のカラーレイヤがラインマップであるか、および第２のレイヤがカラーブロックマップであるかを決定することとを含む、請求項１に記載の方法。
【請求項１４】
前記屋内マップをラインマップに変換することは、ハイブリッドマップをラインマップに変換することを含み、前記方法は、
前記ハイブリッドマップにおける色ごとのレイヤを作成することと、
前記建物構造を表すために実質的に大きい連結コンポーネントを有する少なくとも１つのレイヤを選択することと、
前記ラインマップを生成するために、選択された各レイヤのエッジを検出することと、
を備える、請求項１３に記載の方法。
【請求項１５】
選択された各レイヤのエッジを検出することは、前記ラインマップのためのラインを抽出するために、ガウシアンフィルタのラプラシアンを選択された前記レイヤに適用することを含む、請求項１４に記載の方法。
【請求項１６】
ラスタ画像マップをベクトル画像マップに変換するためのプログラムコードを記憶したコンピュータ可読媒体であって、前記プログラムコードは、
建物構造の屋内マップを示す電子ラスタ画像を受信し、
前記屋内マップがラインマップであるかを決定し、そうでない場合に、前記屋内マップをラインマップに変換し、ここで、前記ラインマップは前記建物構造の特徴を表すラインを含み、
前記屋内マップの処理されたラスタ画像を生成するために、前記電子ラスタ画像を処理し、
前記建物構造の前記屋内マップを示す電子ベクトル画像を生成するために前記処理されたラスタ画像からベクトルラインを抽出する
ための命令を備える、コンピュータ可読媒体。
【請求項１７】
前記屋内マップがラインマップであるかを決定するための命令は、第１の色のピクセルの第２の色のピクセルに対する比率がしきい値より上であるかを決定するための命令を含む、請求項１６に記載のコンピュータ可読媒体。
【請求項１８】
前記電子ラスタ画像を処理するための命令は、
前記屋内マップから非建物構造を除去し、
平行であり互いにごく接近しているラインをマージし、
前記ラインマップのラインを同じ厚さのラインに変換する
ための命令のうちの少なくとも１つを含む、請求項１６に記載のコンピュータ可読媒体。
【請求項１９】
前記屋内マップがカラーブロックマップであるかを決定するための命令をさらに備え、ここで、前記カラーブロックマップは前記建物構造の領域を色付きブロックとして示し、前記屋内マップがカラーブロックマップであるかを決定するための命令は、ポリゴンのピクセルの総数に対する前記ポリゴンに含まれる第１の色の連結ピクセルの比率が１にほぼ等しいかを決定するための命令を含む、請求項１６に記載のコンピュータ可読媒体。
【請求項２０】
前記屋内マップをラインマップに変換するための命令は、カラーブロックマップをラインマップに変換するための命令を含み、前記プログラムコードはさらに、
前記屋内マップから非建物構造を除去し、
前記ラインマップを生成するために前記カラーブロックマップのエッジを検出する
ための命令を備える、請求項１６に記載のコンピュータ可読媒体。
【請求項２１】
前記屋内マップから非建物構造を除去するための命令は、
前記カラーブロックマップの色付きブロックに含まれる色に基づいて、前記ラスタ画像における１つまたは複数のカラーセグメントを作成し、
前記１つまたは複数のカラーセグメントの各々が非建物構造であるかを決定し、
非建物構造と識別された任意のカラーセグメントを除去し、
除去された前記カラーセグメントを背景色で補充する
ための命令を備える、請求項２０に記載のコンピュータ可読媒体。
【請求項２２】
前記１つまたは複数のカラーセグメントの各々が非建物構造であるかを決定するための命令は、非建物構造である前記カラーセグメントの色を指定するユーザ入力を受信するための命令を含む、請求項２１に記載のコンピュータ可読媒体。
【請求項２３】
カラーセグメントが非建物構造であるかを決定するための命令は、前記カラーセグメントのサイズがしきい値量よりも少ないかを決定するための命令を含む、請求項２１に記載のコンピュータ可読媒体。
【請求項２４】
前記屋内マップがハイブリッドマップであるかを決定するための命令をさらに備え、前記屋内マップがハイブリッドマップであるかを決定するための命令は、前記屋内マップをカラーレイヤに分離し、第１のカラーレイヤがラインマップであるか、および第２のレイヤがカラーブロックマップであるかを決定するための命令を含む、請求項１６に記載のコンピュータ可読媒体。
【請求項２５】
前記屋内マップをラインマップに変換するための命令は、ハイブリッドマップをラインマップに変換するための命令を含み、前記プログラムコードはさらに、
前記ハイブリッドマップにおける色ごとのレイヤを作成し、
前記建物構造を表すために実質的に大きい連結コンポーネントを有する少なくとも１つのレイヤを選択し、
前記ラインマップを生成するために、選択された各レイヤのエッジを検出する
ための命令を備える、請求項２４に記載のコンピュータ可読媒体。
【請求項２６】
マップサーバであって、
ラスタ画像マップをベクトル画像マップに変換するためのプログラムコードを記憶するように適応されたメモリと、
前記プログラムコードに含まれる命令にアクセスし、前記命令を実行するように適応された処理ユニットと、を備え、
前記命令が前記処理ユニットによって実行されると、前記処理ユニットは、
建物構造の屋内マップを示す電子ラスタ画像を受信し、
前記屋内マップがラインマップであるかを決定し、そうでない場合に、前記屋内マップをラインマップに変換し、ここで、前記ラインマップは前記建物構造の特徴を表すラインを含み、
前記屋内マップの処理されたラスタ画像を生成するために、前記電子ラスタ画像を処理し、
前記建物構造の前記屋内マップを示す電子ベクトル画像を生成するために前記処理されたラスタ画像からベクトルラインを抽出する
ように前記マップサーバに指示する、マップサーバ。
【請求項２７】
前記屋内マップがラインマップであるかを決定するための命令は、第１の色のピクセルの第２の色のピクセルに対する比率がしきい値より上であるかを決定するための命令を含む、請求項２６に記載のマップサーバ。
【請求項２８】
前記電子ラスタ画像を処理するための命令は、
前記屋内マップから非建物構造を除去し、
平行であり互いにごく接近しているラインをマージし、
前記ラインマップのラインを同じ厚さのラインに変換する
ための命令のうちの少なくとも１つを含む、請求項２６に記載のマップサーバ。
【請求項２９】
前記プログラムコードは、前記屋内マップがカラーブロックマップであるかを決定するように前記マップサーバに指示するための命令をさらに含み、ここで、前記カラーブロックマップは前記建物構造の領域を色付きブロックとして示し、前記屋内マップがカラーブロックであるかを決定するための命令は、ポリゴンのピクセルの総数に対する前記ポリゴンに含まれる第１の色の連結ピクセルの比率が１にほぼ等しいかを決定するための命令を含む、請求項２６に記載のマップサーバ。
【請求項３０】
前記屋内マップをラインマップに変換するための命令は、カラーブロックマップをラインマップに変換するための命令を含み、前記プログラムコードはさらに、
前記屋内マップから非建物構造を除去し、
前記ラインマップを生成するために前記カラーブロックマップのエッジを検出する
ための命令を備える、請求項２６に記載のコンピュータ可読媒体。
【請求項３１】
前記屋内マップから非建物構造を除去するための命令は、
前記カラーブロックマップの色付きブロックに含まれる色に基づいて、前記ラスタ画像における１つまたは複数のカラーセグメントを作成し、
前記１つまたは複数のカラーセグメントの各々が非建物構造であるかを決定し、
非建物構造と識別された任意のカラーセグメントを除去し、
除去された前記カラーセグメントを背景色で補充する
ための命令を備える、請求項３０に記載のマップサーバ。
【請求項３２】
前記プログラムコードは、前記屋内マップがハイブリッドマップであるかを決定するように前記マップサーバに指示するための命令をさらに備え、前記屋内マップがハイブリッドマップであるかを決定するための命令は、前記屋内マップをカラーレイヤに分離し、第１のカラーレイヤがラインマップであるか、および第２のレイヤがカラーブロックマップであるかを決定するための命令を含む、請求項２６に記載のマップサーバ。
【請求項３３】
前記屋内マップをラインマップに変換するための命令は、ハイブリッドマップをラインマップに変換するための命令を含み、前記プログラムコードはさらに、
前記ハイブリッドマップにおける色ごとのレイヤを作成し、
前記建物構造を表すために実質的に大きい連結コンポーネントを有する少なくとも１つのレイヤを選択し、
前記ラインマップを生成するために、選択された各レイヤのエッジを検出する
ように前記マップサーバに指示するための命令を備える、請求項３２に記載のマップサーバ。
【請求項３４】
ラスタ画像マップをベクトル画像マップに変換するためのシステムあって、
建物構造の屋内マップを示す電子ラスタ画像を受信するための手段と、
前記屋内マップがラインマップであるかを決定し、そうでない場合に、前記屋内マップをラインマップに変換するための手段と、ここで、前記ラインマップは前記建物構造の特徴を表すラインを含み、
前記屋内マップの処理されたラスタ画像を生成するために、前記電子ラスタ画像を処理するための手段と、
前記建物構造の前記屋内マップを示す電子ベクトル画像を生成するために前記処理されたラスタ画像からベクトルラインを抽出するための手段と、
を備える、システム。
【請求項３５】
前記屋内マップがラインマップであるかを決定するための手段は、第１の色のピクセルの第２の色のピクセルに対する比率がしきい値より上であるかを決定するための手段を含む、請求項３４に記載のシステム。
【請求項３６】
前記電子ラスタ画像を処理するための手段は、
前記屋内マップから非建物構造を除去するための手段と、
平行であり互いにごく接近しているラインをマージするための手段と、
前記ラインマップのラインを同じ厚さのラインに変換するための手段と、
のうちの少なくとも１つを含む、請求項３４に記載のシステム。
【請求項３７】
前記屋内マップがカラーブロックマップであるかを決定するための手段をさらに備え、ここで、前記カラーブロックマップは前記建物構造の領域を色付きブロックとして示し、前記屋内マップがカラーブロックマップであるかを決定するための手段は、ポリゴンのピクセルの総数に対する前記ポリゴンに含まれる第１の色の連結ピクセルの比率が１にほぼ等しいかを決定するための手段を含む、請求項３４に記載のシステム。
【請求項３８】
前記屋内マップをラインマップに変換するための手段は、カラーブロックマップをラインマップに変換するための手段を含み、前記システムはさらに、
前記屋内マップから非建物構造を除去するための手段と、
前記ラインマップを生成するために前記カラーブロックマップのエッジを検出するための手段と、
を備える、請求項３４に記載のシステム。
【請求項３９】
前記屋内マップから非建物構造を除去するための手段は、
前記カラーブロックマップの色付きブロックに含まれる色に基づいて、前記ラスタ画像における１つまたは複数のカラーセグメントを作成するための手段と、
前記１つまたは複数のカラーセグメントの各々が非建物構造であるかを決定するための手段と、
非建物構造と識別された任意のカラーセグメントを除去するための手段と、
除去された前記カラーセグメントを背景色で補充するための手段と、
を備える、請求項３８に記載のシステム。
【請求項４０】
前記屋内マップがハイブリッドマップであるかを決定するための手段をさらに備え、前記屋内マップがハイブリッドマップであるかを決定するための手段は、前記屋内マップをカラーレイヤに分離し、第１のカラーレイヤがラインマップであるか、および第２のレイヤがカラーブロックマップであるかを決定するための手段を含む、請求項３４に記載のシステム。
【請求項４１】
前記屋内マップをラインマップに変換するための手段は、ハイブリッドマップをラインマップに変換するための手段を含み、前記システムはさらに、
前記ハイブリッドマップにおける色ごとのレイヤを作成するための手段と、
前記建物構造を表すために実質的に大きい連結コンポーネントを有する少なくとも１つのレイヤを選択するための手段と、
前記ラインマップを生成するために、選択された各レイヤのエッジを検出するための手段と、
を備える、請求項４０に記載のシステム。
【発明の詳細な説明】
【背景技術】
【０００１】
[0001]  屋内ナビゲーションでは、壁をベースとした会場マップが位置計算の推定を支援するために使用されることが多い。コンピュータ支援デザイン（ＣＡＤ:computer-aided design）マップのようなベクトルベースのマップから、建物の壁構造は、会場（venue）内の経路を識別し、位置決めエンジンのためのヒートマップを生成するために使用される。
【０００２】
[0002]  ラスタマップは、意味情報（semantic information）を持たない平坦化された（flattened）ビットマップ画像である。通常、多数の会場では、ラスタマップが公衆に容易に利用可能であるが、ベクトルマップはそうではない。しかしながら、ラスタマップから壁構造を推測することは、ラスタマップのスタイルが非常に異なりうるので難しいことがある。また、食事エリア、化粧室、銀行、等の看板のような注釈は、建物構造の特徴を曖昧にすることが多い。
【発明の概要】
【０００３】
[0003]  屋内ナビゲーションでは、壁をベースとした会場マップが位置計算の推定を支援するために使用されることが多い。コンピュータ支援デザイン（ＣＡＤ）マップのようなベクトルベースのマップから、建物の壁構造は、会場内の経路を識別し、位置決めエンジンのためのヒートマップを生成するために使用される。
【０００４】
[0004]  ラスタマップは、意味情報を持たない平坦化されたビットマップ画像である。通常、多数の会場では、ラスタマップが公衆に容易に利用可能であるが、ベクトルマップはそうではない。しかしながら、ラスタマップから壁構造を推測することは、ラスタマップのスタイルが非常に異なりうるので難しいことがある。また、食事エリア、化粧室、銀行、等の看板のような注釈は、建物構造の特徴を曖昧にすることが多い。
【０００５】
[0005]  本発明の非限定的かつ非包括的な実施形態が、以下の図を参照して説明され、ここで、同様の参照番号は、別途特定されない限り、様々な視点（view）を通して同様の部分を指す。
【図面の簡単な説明】
【０００６】
【図１】本発明のいくつかの実施形態にしたがって、屋内マップのラスタ画像をベクトル画像に変換するプロセスを例示する図。
【図２Ａ】本発明のいくつかの実施形態にしたがった、ラスタ画像を受信し、マップタイプを選択するためのユーザインターフェースの図。
【図２Ｂ】本発明のいくつかの実施形態にしたがって、屋内マップがラインマップであるかを自動的に決定するプロセスを例示する図。
【図３】ラインマップを含むラスタ画像の例を例示する図。
【図４】カラーブロックマップを含むラスタ画像の例を例示する図。
【図５】ハイブリッドマップを含むラスタ画像の例を例示する図。
【図６】本発明のいくつかの実施形態にしたがって、ラスタ画像マップの処理を例示する図。
【図７】本発明のいくつかの実施形態にしたがって、ラスタ画像マップの処理のための様々なオプションを選択するためのユーザインターフェースを例示する図。
【図８Ａ】本発明のいくつかの実施形態にしたがって、ラスタ画像からベクトル画像へのラインマップの変換を例示する図。
【図８Ｂ】本発明のいくつかの実施形態にしたがって、ラスタ画像からベクトル画像へのラインマップの変換を例示する図。
【図９Ａ】互いにごく接近した、いくつかの平行ラインを有するラインマップの実例的なラスタ画像を例示する図。
【図９Ｂ】本発明のいくつかの実施形態にしたがって、ラインマージを用いない図９Ａのラスタ画像のベクトル画像への変換を例示する図。
【図９Ｃ】本発明のいくつかの実施形態にしたがって、ラインマージを用いた図９Ａのラスタ画像のベクトル画像への変換を例示する図。
【図１０】本発明のいくつかの実施形態にしたがって、カラーブロックマップおよびハイブリッドマップをラインマップに変換するプロセスを例示する図。
【図１１Ａ】本発明のいくつかの実施形態にしたがって、カラーブロックマップのラスタ画像をベクトル画像に変換するプロセスを例示する図。
【図１１Ｂ】本発明のいくつかの実施形態にしたがって、カラーブロックマップのラスタ画像をベクトル画像に変換するプロセスを例示する図。
【図１１Ｃ】本発明のいくつかの実施形態にしたがって、カラーブロックマップのラスタ画像をベクトル画像に変換するプロセスを例示する図。
【図１１Ｄ】本発明のいくつかの実施形態にしたがって、カラーブロックマップのラスタ画像をベクトル画像に変換するプロセスを例示する図。
【図１１Ｅ】本発明のいくつかの実施形態にしたがって、カラーブロックマップのラスタ画像をベクトル画像に変換するプロセスを例示する図。
【図１２Ａ】本発明のいくつかの実施形態にしたがって、ハイブリッドマップのラスタ画像をベクトル画像に変換するプロセスを例示する図。
【図１２Ｂ】本発明のいくつかの実施形態にしたがって、ハイブリッドマップのラスタ画像をベクトル画像に変換するプロセスを例示する図。
【図１２Ｃ】本発明のいくつかの実施形態にしたがって、ハイブリッドマップのラスタ画像をベクトル画像に変換するプロセスを例示する図。
【図１３】本発明のいくつかの実施形態にしたがって、図１２Ａのハイブリッドマップをレイヤにするプロセスを例示する図。
【図１４Ａ】本発明のいくつかの実施形態にしたがって、色のユーザ選択による注釈除去のプロセスを例示する図。
【図１４Ｂ】本発明のいくつかの実施形態にしたがって、色のユーザ選択による注釈除去のプロセスを例示する図。
【図１５Ａ】本発明のいくつかの実施形態にしたがって、領域のユーザ選択による注釈除去のプロセスを例示する図。
【図１５Ｂ】本発明のいくつかの実施形態にしたがって、領域のユーザ選択による注釈除去のプロセスを例示する図。
【図１６】本発明のいくつかの実施形態にしたがった、ナビゲーションシステムの機能ブロック図。
【図１７】本発明のいくつかの実施形態にしたがって、屋内マップのラスタ画像をベクトル画像に変換することが可能であるコンピューティングデバイスを例示する機能ブロック図。
【詳細な説明】
【０００７】
[0026]  本明細書全体を通しての、「１つの実施形態」、「一実施形態」、「１つの例」、または「一例」への参照は、実施形態または例と関連して説明される特定の特徴、構造、または特性が本発明の少なくとも１つの実施形態に含まれることを意味する。したがって、本明細書全体にわたる様々な場所における「１つの実施形態において」または「一実施形態において」というフレーズの登場は、必ずしも同一の実施形態をすべて指すわけではない。さらに、特定の特徴、構造、または特性は、１つまたは複数の実施形態において任意の適した方法で組み合わされうる。本明細書に説明されている任意の例または実施形態は、他の例または実施形態よりも有利、または好まれると解釈されるべきではない。
【０００８】
[0027]  図１は、屋内マップのラスタ画像をベクトル画像に変換するプロセス１００を例示する。プロセスブロック１０５において、屋内マップを示すラスタ画像が受信される。１つの実施形態において、ラスタ画像はピクセルのグリッドを表すデータ構造を有するファイルを含む。ラスタ画像ファイルは、限定ではなく、＊．ｂｍｐ、＊．ｊｐｅｇ、＊．ｔｉｆｆ、＊．ｒａｗ、＊．ｇｉｆ、＊．ｐｎｇ、等を含む、様々なフォーマットでありうる。ラスタ画像は、図２Ａのユーザインターフェース２００のようなユーザインターフェースによって受信されうる。ユーザインターフェース２００は、変換されることになるラスタ画像のファイル名とロケーションをユーザ（図示せず）が入力することを可能にするボタン２０５を含む。
【０００９】
[0028]  ラスタ画像が受信されると、マップタイプが分類されうる。ラスタ画像に含まれるマップは様々なタイプでありうる。１つのタイプは、図３のラインマップ３００のようなラインマップでありうる。ラインマップ３００は、概して、建物構造の様々な特徴を表すラインを含むツートーン（two-tone）画像である。例えば、ラインマップ３００は、建物の境界を示すライン３０５、内壁を示すライン３１０、および出入口を示すライン３１５を含む。ラインマップ３００は、また、廊下３２０を例示し、さらに、注釈３２５のような非建物構造（すなわち、注釈）を含みうる。
【００１０】
[0029]  第２のタイプのマップは、図４のカラーブロックマップ４００Ａおよび４００Ｂのようなカラーブロックマップでありうる。示されるように、カラーブロックマップ４００Ａおよび４００Ｂは、建物構造の領域を色付きブロックとして示す。例えば、マップ４００Ａおよび４００Ｂは、（図４において異なる網掛けによって例示されている）色付きブロック４０２、４０４、４０６、４０８、４１０、および４１２を含む。更なる例として、色付きブロックは、異なる色でマップの異なる領域を表す。カラーブロックマップ４００Ａおよび４００Ｂは、また、注釈４１４、４１６、および４１８を含む。
【００１１】
[0030]  第３のタイプのマップは、図５のハイブリッドマップ５００Ａおよび５００Ｂのようなハイブリッドマップでありうる。図５に示されるように、ハイブリッドマップ５００Ａおよび５００Ｂは、（異なる網掛けによって例示されている）アウトライン化されたカラーブロックとして建物構造の領域を示す。例えば、マップ５００Ａおよび５００Ｂは、色付きブロック５０２、５０４、５０６、および５０８、ならびにアウトライン５１２および５１４を含む。ハイブリッドマップ５００Ａおよび５００Ｂにさらに含まれるのは、注釈５１６、５１８、および５２０である。
【００１２】
[0031]  ここで図２Ａに戻って参照すると、ユーザインターフェース２００は、実例的なプルダウンメニュー２１０によって、マップタイプを定義するユーザ入力を提供しうる。示されるように、プルダウンメニュー２１０は、ユーザが３つのマップタイプ、すなわち、ラインマップ、カラーブロック、およびカラーブロック＋アウトライン（すなわち、ハイブリッド）、のうちの１つを選択することを可能にする。図１に示されるように、マップタイプが入力された後に、判定ブロック１１０は、ラインマップタイプが選択されたかどうかを決定する。ラインマップタイプではない場合、プロセス１００は、非ラインマップがラインマップに変換されるプロセスブロック１１５に進む。例えば、カラーブロックマップタイプが選択された場合、カラーブロックマップはラインマップに変換される。同様に、ハイブリッドマップタイプが選択された場合、ハイブリッドマップタイプはラインマップに変換される。
【００１３】
[0032]  １つの実施形態において、マップタイプの分類は、ユーザ入力に応じてというよりも自動的に行われうる。すなわち、受信されたラスタ画像がラインマップ、カラーブロックマップ、またはハイブリッドマップであるかを自動的に検出するソフトウェアおよび／またはハードウェアがインプリメントされうる。例として、図２Ｂは、マップタイプを自動的に決定するプロセス２１２を例示する。プロセス２１２は、図１の判定ブロック１１０の１つの可能なインプリメンテーションである。
【００１４】
[0033]  プロセス２１２は、受信された屋内マップがラインマップであるかどうかをテストすることによって開始しうる。図３の実例的なラインマップ３００からわかるように、前景ピクセル（すなわち、黒）に対する背景ピクセル（すなわち、白）の比率は高い（すなわち、黒のピクセルよりもずっと多くの白のピクセルがある）。１つの色のピクセルのもう１つの色のピクセルに対するこの高い比率は、ラインマップタイプを示すことが多い。よって、プロセス２１２は、プロセスブロック２１４において、第１の色のピクセル数を計算することによって開始する。プロセスブロック２１６は、次いで、第２の色のピクセル数を計算する。判定ブロック２１８において、第２の色のピクセルに対する第１の色のピクセルの比率は、しきい値数（例えば、ラインマップの特有な特徴と一致するもの）と比較される。その比率がしきい値よりも大きい場合、受信されたマップはラインマップと決定される。大きくない場合、プロセス２１２は、受信されたマップが他のタイプのものであるかをテストするために進みうる。
【００１５】
[0034]  図４のカラーブロックマップを簡単に参照すると、カラーブロックマップのいかなる定義されたポリゴンでも、ポリゴンにおける１つの色の連結ピクセル（connected pixels）の数は、そのポリゴンのピクセルの総数に大まかに等しいことがわかる。例えば、カラーブロック４１０によって定義されたポリゴンは、同色のｘ個の連結した色付きピクセルと、そのポリゴンに含まれるほぼｘ個の総ピクセルとを含みうる。１つまたは複数のポリゴンの総ピクセルと連結ピクセルの等しい数を有すると、カラーブロックマップタイプを示すことが多い。したがって、プロセスブロック２２０において開始して、プロセス２１２は、受信されたラスタ画像の１つまたは複数のポリゴンに含まれる同色の連結ピクセル数を計算することを含む。次に、プロセスブロック２２２において、（１つまたは複数の）ポリゴンにおけるピクセルの総数が計算される。判定ブロック２２４において、総ピクセルに対する連結ピクセルの比率が１にほぼ等しい場合、その受信されたマップはカラーブロックマップと決定される。
【００１６】
[0035]  受信されたラスタ画像がラインマップではないと決定され、カラーブロックマップではない場合、プロセス２１２はラスタ画像がハイブリッドタイプのマップであるかをテストすることを含みうる。上述のように、図５のハイブリッドマップ５００Ａおよび５００Ｂは、アウトライン化された色付きブロックを含む。したがって、ハイブリッドマップは、ラインマップ（すなわち、アウトライン）とカラーブロックマップ（すなわち、色付きブロック）の両方の特性を示しうる。したがって、プロセス２１２は、受信されたラスタ画像をカラーレイヤ（すなわち、色ごとに１つのレイヤ）に分離するプロセスブロック２２６を含む。次に、判定ブロック２２８において、レイヤのうちの少なくとも１つがラインマップであるかどうかと、レイヤのうちの少なくとももう１つがカラーブロックマップであるかどうかとが決定される。そうである場合、受信されたマップはハイブリッドマップであると決定される。レイヤがラインマップであるかカラーブロックマップであるかを決定するために使用されるプロセスは、プロセスブロック２１４〜２２４において上述されたものと同様でありうる。また、図２Ｂは、受信されたラスタ画像がラインマップであるかどうかを最初に決定し、その次にそれがカラーブロックおよびハイブリッドマップであるかどうかをテストするものとして、プロセス２１２を例示しているが、マップタイプのテストは、本開示の教示と矛盾しない、いかなる順序でも行われることができる。
【００１７】
[0036]  ここで再度図１を参照すると、次にプロセスブロック１２０において、今ではもうラインマップを含んでいるラスタ画像が処理される。以下でより詳細に開示されることになる実施形態にしたがって、様々な画像処理がラスタ画像に適用されて、プロセスブロック１２５のベクトル変換のための画像を準備する。プロセスブロック１２５において、ベクトルラインは、処理されたラスタ画像から抽出される。
【００１８】
[0037]  図６は、ラスタ画像マップの処理６００を例示する。プロセス６００は、図１のプロセスブロック１２０の１つの可能なインプリメンテーションである。プロセスブロック６０５において、ラスタ画像は２値（binary）の白黒画像に変換される。１つの例において、２値化のレベルはユーザが選択可能である。例えば、図７のユーザインターフェース７００は、ユーザが画像の２値化のレベルを調整することを可能にするスライダーバー７２５を提供しうる。
【００１９】
[0038]  次に、プロセスブロック６１０において、非建物構造（すなわち、注釈）が除去される。本発明の実施形態は、ラインマップ中の注釈を識別するための様々な方法を採用しうる。１つの例において、表示されたラインマップ上の除去されることになる領域を識別するユーザ入力が受信される（すなわち、プロセスブロック６２０）。ユーザインターフェース７００は、マップ上に囲まれた領域をユーザが描くことを可能にするボタン７１０によってこのオプションを提供することができ、ここで、その領域の中のいずれの特徴も画像から除去されることになる。別の例では、注釈の識別が自動的に行われうる。例えば、ラインマップは、建物構造の壁を表すラインを含む。長いラインは、通常、壁である確率がより高いが、より短いラインは、非建物構造を示しうる。したがって、１つの実施形態において、プロセス６００は短いラインの識別６１５を含む。短いラインの識別は、しきい値量よりも少ない長さを有するラスタ画像中のラインを識別することを含みうる。ユーザ入力でも自動的にでも、非建物構造が識別されると、その非建物構造は画像から除去される。例として、ユーザインターフェース７００は、ユーザが、識別された非建物構造を除去することを可能にするボタン７１５を提供しうる。１つの実施形態において、非建物構造の除去は、除去された構造を背景色（例えば、白）で補充すること（refilling）を含みうる。
【００２０】
[0039]  図６のプロセス６００を再度参照すると、いくつかのラインマップは、同じ壁の２辺を表す平行なラインを含みうる。よって、プロセスブロック６２５は、互いにごく接近にしている平行ラインをマージするためのオプションを提供する。図７に示されるように、ユーザインターフェース７００は、ユーザがラインマップの処理タイプを選択することを可能にするプルダウンメニュー７３０を含む。１つの例において、メニュー７３０は、３つのオプション、すなわち、ラインマージなし、厳密な（strict）ラインマージ、および緩い（relaxed）ラインマージ、を提供しうる。厳密なラインマージは、ラインが互いにごく極めて接近している（例えば、３ピクセル以下）ときにのみ、それらをマージすることを提供しうるが、緩いラインマージは、さらに離れているライン（例えば、５ピクセル以下）をマージすることを可能にしうる。
【００２１】
[0040]  図９Ａ〜９Ｃは、ベクトル変換の前および後のラインマップ上のラインマージの効果を例示する。図９Ａは、互いにごく接近しているいくつかの平行ライン９０４Ａおよび９０６Ａを有するラインマップ９００Ａのラスタ画像を例示する。図９Ｂは、ラインマージを用いない、図９Ａのラスタ画像のベクトル画像への変換を例示する。ベクトルマップ９００Ｂからわかるように、平行ライン９０４Ａおよび９０６Ａは、平行なベクトルライン９０４Ｂおよび９０６Ｂに変換されている。しかしながら、図９Ｃは、ラインマージを用いた図９Ａのラスタ画像のベクトル画像への変換を例示する。図９Ｃに示されるように、平行ライン９０４Ａおよび９０６Ａは、単一のベクトルライン９０８にマージされている。
【００２２】
[0041]  ここで図６を再度参照すると、プロセス６００は、ラスタ画像のラインを同じ厚さのラインに変換するためのプロセスブロック６３０をさらに含む。１つの実施形態において、全てのラインが同じ厚さ（例えば、１ピクセル）を有するように厚いラインは薄くされる。
【００２３】
[0042]  図８Ａおよび図８Ｂは、ラスタ画像８００からベクトル画像８０２へのラインマップの変換を例示する。図８Ｂに示されるように、注釈８０４は除去されず、ベクトル画像８０２に留まっている。上述のように、より長いラインは、壁であるより高い確率を表しうるが、より短いラインは注釈を示しうる。したがって、１つの実施形態において、ベクトル画像８０２のベクトルラインが、それらの長さによってカラーコーディングされうる。例えば、図８Ｂの実施形態において、ベクトルライン８０６は、それが比較的長いラインであって壁を示しやすいので、青く色付けされうるのに対して、ベクトルライン８０８は比較的短いラインであり、出入り口のような非建物構造を表しうるため、赤く色付けされる。したがって、いくつかの実施形態において、より短いラインはより長いライン（例えば、青）とは異なる（例えば、赤）ように色付けされる。例として、ラインの色付けはヒューリスティックス（heuristics）に基づきうる。しかしながら、ユーザが、短いラインが有効な建物構造であると決定した場合、建物構造のリストに短いラインを追加し、次いで、長いラインと同様に色付けされうる。
【００２４】
[0043]  図１０は、カラーブロックマップおよびハイブリッドマップをラインマップに変換するプロセス１０００を例示する。プロセス１０００は、図１のプロセスブロック１１５の１つの可能なインプリメンテーションである。図２のユーザインターフェース２００のプルダウンメニュー２１０からのユーザ入力のような、マップタイプを示すユーザ入力に応答して、判定ブロック１００５は、選択されたマップタイプがカラーブロックマップであるかハイブリッドマップであるかを決定する。カラーブロックマップであった場合、プロセス１０００はプロセスブロック１０１０に進む。ハイブリッドマップであった場合、プロセスはプロセスブロック１０１５に進む。
【００２５】
[0044]  プロセスブロック１０１０において、非建物構造は、カラーブロックマップから最初に除去される。本発明の実施形態は、カラーブロックマップ中の注釈を識別するための様々な方法を採用しうる。１つの例において、表示されたラインマップ上の除去されることになる領域を識別するユーザ入力が受信される。ユーザインターフェース７００は、マップ上に囲まれた領域をユーザが描くことを可能にする、ボタン７１０によってこのオプションを提供することができ、ここで、その領域の中のいずれの特徴も画像から除去されることになる。別の例において、カラーブロックマップ中の注釈の識別は、除去されることになる注釈の色を指定するユーザ入力を受信することによって行われうる。ユーザインターフェース７００は、ユーザが非建物構造のマップ上での色を選択することを可能にする、ボタン７０５によってこのオプションを提供しうる。
【００２６】
[0045]  カラーブロックマップにおける非建物構造を識別するさらに別の方法において、プロセス１０００は、色付きブロックに含まれる色に基づいてラスタ画像におけるカラーセグメントを作成しうる。図１１Ａ、１１Ｃ、および１１Ｄにおいて、色付き領域は、その図の網掛け領域によって例示されている。図１１Ａの例示された例において、１つのセグメントが１つの色の注釈のために作成されるが、別のセグメントが、その注釈の周囲の色付きブロックのために作成される。次いで、各カラーセグメントが非建物構造であるかどうかが決定される。１つの例において、より小さいカラーセグメントが、注釈である確率がより高いが、より大きいカラーセグメントは、建物構造をより表しやすい。したがって、プロセス１０００は、しきい値量よりも小さいカラーセグメントを非建物構造として識別しうる。図１１Ａのカラーブロックマップ１１０５の検出された注釈は、注釈１１１０として図１１Ｂに示される。次に、図１１Ｃに示されるように、非建物構造として識別されたカラーセグメントが、次いで、画像から除去され、背景色（例えば、白）で補充される。図１１Ｄに示されるように、小さく囲われたエリアは、次いで、それらのそれぞれの周囲の色で再び色付けされる。図１１Ｅは、ラインマップに変換するためのエッジ検出とその次のベクトルラインの抽出との後の結果となるベクトル画像１１２５を例示する。１つの実施形態において、図１０のプロセス１０００は、ガウシアンフィルタのラプラシアン（Laplacian of Gaussian filter）によって、エッジ検出１０２０を実行する。
【００２７】
[0046]  カラーブロックマップと同様に、本発明の実施形態は、ハイブリッドマップ中の注釈を識別するための様々な類似した方法を採用しうる。例えば、除去されることになる非建物構造の色または領域を指定するユーザ入力が受信されうる。さらに、カラーセグメントが作成され、ここで、小さいセグメントがラスタ画像から除去され、背景色で補充される。図１２Ａは、その図において色付き領域が網掛け領域として示され、ベクトルマップに変換されることになるハイブリッドマップ１２０５を例示する。セグメント化されたマップ１２０５は、色に基づいて異なるレイヤに最初に分離され、ここで、１つのレイヤは色ごとである。次いで、建物構造を表すための実質的に大きい連結コンポーネントをレイヤが有するかに少なくとも部分的に基づいて、レイヤがエッジ検出のために選択される。例えば、図１２Ｂは、注釈レイヤが識別され、除去され、背景色（例えば、白）で補充された後のマップを例示する。図１２Ｂにおいて、その図の色付き領域は、網掛け領域を使用して例示される。図１２Ｃは、エッジ検出とベクトルラインの抽出の後の結果となるベクトル画像１２１５を例示する。
【００２８】
[0047]  図１３は、図１２Ａのハイブリッドマップをレイヤにするプロセスを例示し、ここで、その図の異なる色付き領域が異なる網掛けを使用して例示される。示されるように、ハイブリッドマップ１３０５のレイヤを作成することは、いくつかのレイヤ１３１０〜１３３５が作成されるという結果となる。上述のように、各レイヤは、ハイブリッドマップ１３０５の１つの色を表しうる。大きな連結構造を有するレイヤは、エッジ検出のためのレイヤとして識別されうるが、他のレイヤは、注釈レイヤとして識別されうるか、または破棄するためのレイヤとさえも識別されうる。例えば、レイヤ１３１０および１３１５は、エッジレイヤとして識別されうるが、レイヤ１３２０は注釈レイヤとして識別される。さらに、レイヤ１３３０、１３２５、および１３３５は、「他のレイヤ」として識別され、破棄されうる（すなわち、エッジ検出に使用されない）。
【００２９】
[0048]  図１４Ａ〜１４Ｂは、色１４１０Ａのユーザ選択による注釈除去のプロセスを例示するが、図１５Ａ〜１５Ｂは、領域１５１０Ａのユーザ選択による注釈除去のプロセスを例示する。図１４Ａ〜図１４Ｂおよび図１５Ａ〜図１５Ｂにおいて、異なる色付き領域が異なる網掛けを使用して例示される。
【００３０】
[0049]  図１６は、ナビゲーションシステム１６００の機能ブロック図である。示されるように、ナビゲーションシステム１６００は、マップサーバ１６０５、ネットワーク１６１０、マップソース１６１５、およびモバイルデバイス１６２０を含みうる。マップソース１６１５はメモリを備え、ラスタフォーマットまたはベクトルフォーマットでありうる電子マップを記憶しうる。電子マップは、建物構造の様々な内部特徴を示しうるラインセグメントの図面を含みうる。
【００３１】
[0050]  １つのインプリメンテーションにおいて、マップソース１６１５は、建物についての紙のブループリント（青写真、青焼きpaper blueprints）を、正しく縮尺されていない電子フォーマットにスキャンすることによって、電子マップを作成しうる。代替的に、マップソース１６１５は、例えば、建物を設計した建築会社、または公的記録から、電子マップを獲得しうる。
【００３２】
[0051]  電子マップ１６２５は、マップソース１６１５によって、ネットワーク１６１０を介してマップサーバ１６０５に送信されうる。マップソース１６１５は、例えば、データベースまたはサーバを備えうる。１つのインプリメンテーションにおいて、マップサーバ１６０５は、特定のベーシックな電子マップを求める要求をマップソース１６１５に送信し、それに応じて、その特定の電子マップがマップサーバ１６０５に送信されうる。マップソース１６１５内の１つまたは複数のマップはブループリントまたは他の文書からスキャンされうる。
【００３３】
[0052]  マップサーバ１６０５は、ラスタ画像マップをベクトル画像マップに変換するために、ユーザにユーザインターフェースを提供しうる。
【００３４】
[0053]  電子ベクトル画像マップは、その後、マップ上に描写された開始ロケーションから、オフィス、ショッピングモール、スタジアム、または他の屋内環境内の目的ロケーションまで人をガイドするための命令または経路案内を提供するために使用されうる様々な位置支援データを生成するために、ナビゲーションシステムによって利用されうる。人は、１つまたは複数の廊下を通ってガイドされて目的ロケーションに到達しうる。電子マップおよび／または経路案内１６３０は、ユーザのモバイル局１６２０に送信されうる。例えば、そのような電子マップおよび／または経路案内は、モバイル局１６２０のディスプレイスクリーン上に提示されうる。経路案内は、また、モバイル局１６２０のスピーカーを介して、またはモバイルデバイス１６２０と通信して、可聴的にユーザに提示されうる。マップサーバ１６０５、マップソース１６１５、およびモバイルデバイス１６２０は、別々のデバイスでありうるか、または、様々な組み合わせで組み合わされうる（例えば、すべてがモバイルデバイス１６２０に組み込まれ、マップソース１６１５がマップサーバ１６０５に組み込まれる、等）。
【００３５】
[0054]  図１７は、本発明の実施形態が実現されうるシステムを例示するブロック図である。このシステムは、コンピューティングデバイス１７００であることができ、それは、汎用プロセッサ１７０２、画像プロセッサ１７０４、グラフィックスエンジン１７０６、およびメモリ１７０８を含みうる。デバイス１７００は、モバイルデバイス、ワイヤレスデバイス、セルフォン、携帯情報端末、モバイルコンピュータ、タブレット、パーソナルコンピュータ、ラップトップコンピュータ、または処理能力を有するいかなるタイプのデバイスでありうる。デバイス１７００は、また、図１６のマップサーバ１６０５の１つの可能なインプリメンテーションでありうる。
【００３６】
[0055]  デバイス１７００は、ディスプレイ１７１２のような、画像を表示するための手段を含むユーザインターフェース１７１０を含みうる。ユーザインターフェース１７１０は、キーボード１７１４、またはユーザ入力１７１６がデバイス１７００に入力されることができる他の入力デバイスもまた含みうる。必要に応じて、キーボード１７１４は、仮想キーパッドをタッチセンサ付きのディスプレイ１７１２に統合することによって不要にされうる。
【００３７】
[0056]  メモリ１７０８は、本明細書に説明されている１つまたは複数のプロセス、インプリメンテーション、または例を行うように実行可能であるコンピュータ可読命令を記憶するように適応されうる。プロセッサ１７０２は、そのようなマシン可読命令にアクセスし、それら命令を実行するように適応されうる。これらのコンピュータ可読命令の実行を通して、プロセッサ１７０２は、デバイス１７００の様々なエレメントに１つまたは複数の機能を行うように指示しうる。
【００３８】
[0057]  メモリ１７０８は、また、上述のように、分析されラスタ画像からベクトル画像に変換されることになる電子マップを記憶しうる。デバイス１７００のハードウェアに含まれるネットワークアダプタは、１つまたは複数の電子マップを、ユーザのモバイルデバイスのような別のデバイスに送信しうる。そのような電子マップを受信したら、ユーザのモバイルデバイスはディスプレイデバイスを介して、更新された電子マップを提示しうる。ネットワークアダプタは、また、分析のための１つまたは複数の電子マップを電子マップソースから受信しうる。
【００３９】
[0058]  プロセスブロックのうちのいくつかまたはすべてが各プロセスに現れる順序は、限定的と思われるべきではない。むしろ、本開示の恩恵を有する当業者は、プロセスブロックのいくつかが、例示されていない様々な順序で実行されうることを理解するであろう。
【００４０】
[0059]  本明細書での教示は、様々な装置（例えば、デバイス）に組み込まれうる（例えば、それらの中にインプリメントされうるか、またはそれらによって実行されうる）。例えば、本明細書に教示されている１つまたは複数の態様は、モバイル局、電話（例えば、セルラ電話）、携帯情報端末（「ＰＤＡ」）、タブレット、モバイルコンピュータ、ラップトップコンピュータ、タブレット、エンターテイメントデバイス（例えば、音楽またはビデオデバイス）、ヘッドセット（例えば、ヘッドホン、イヤピース、等）、メディカルデバイス（例えば、生体センサ、心拍数モニタ、歩数計、ＥＫＧデバイス、等）、ユーザＩ／Ｏデバイス、コンピュータ、サーバ、店頭のデバイス、エンターテイメントデバイス、セットトップボックス、または他の任意の適したデバイスに組み込まれうる。これらのデバイスは、異なる電力およびデータ要件を有し、特徴または特徴のセットごとに生成される異なる電力プロファイルを結果としてもたらしうる。
【００４１】
[0060]  本明細書で使用されているように、移動局（ＭＳ）は、セルラまたは他のワイヤレス通信デバイス、パーソナル通信システム（ＰＣＳ）デバイス、パーソナルナビゲーションデバイス（ＰＮＤ）、個人情報管理（ＰＩＭ）、携帯情報端末（ＰＤＡ）、ラップトップ、タブレット、またはワイヤレス通信および／またはナビゲーション信号を受信することが可能である他の適したモバイルデバイス、のようなデバイスを指す。「モバイル局」という用語は、また、衛星信号の受信、支援データの受信、および／または位置関連の処理がデバイスまたはパーソナルナビゲーションデバイス（ＰＮＤ）において生じるかにかかわらず、例えば、短距離ワイヤレス接続、赤外線接続、有線接続、または他の接続によって、ＰＮＤと通信するデバイスを含むように意図される。また、「移動局」は、衛星信号の受信、支援データの受信、および／または位置関連の処理が、デバイス、サーバ、またはネットワークと関連した別のデバイスにおいて生じるかにかかわらず、例えば、インターネット、ＷｉＦｉ（登録商標）、または他のネットワークを介して、サーバと通信することが可能である、ワイヤレス通信デバイス、コンピュータ、ラップトップ、等を含む、全てのデバイスを含むように意図される。上記の任意の動作可能な組み合わせは、「モバイル局」とも見なされる。
【００４２】
[0061]  いくつかの態様において、ワイヤレスデバイスは、通信システムのためのアクセスデバイス（例えば、Ｗｉ−Ｆｉ（登録商標）アクセスポイント）を備えうる。そのようなアクセスデバイスは、例えば、有線またはワイヤレス通信リンクを介した、別のネットワーク（例えば、インターネットまたはセルラネットワークのような広域ネットワーク）への接続を提供しうる。したがって、アクセスデバイスは、別のデバイス（例えば、Ｗｉ−Ｆｉ局）が他方のネットワークまたは他の何らかの機能にアクセスすることを可能する。さらに、デバイスの一方または両方が、携帯可能でありうるか、または、いくつかの場合において、比較的に携帯可能でないことが認識されるべきである。
【００４３】
[0062]  当業者は、情報および信号が、様々な異なる技術および技法のいずれかを使用して表されうることを理解するであろう。例えば、上記の説明全体を通して参照されうる、データ、命令、コマンド、情報、信号、ビット、シンボル、およびチップは、電圧、電流、電磁波、磁界あるいは磁気粒子、光場または光粒子、あるいはそれらの任意の組み合わせによって表されうる。
【００４４】
[0063]  当業者はさらに、本明細書に開示された実施形態と関連して説明されている様々な例示的な論理ブロック、モジュール、エンジン、回路、およびアルゴリズムステップが電子ハードウェア、コンピュータソフトウェア、または両方の組み合わせとしてインプリメントされうることをさらに認識するであろう。このハードウェアおよびソフトウェアの互換性を明確に例示するために、様々な例示的なコンポーネント、ブロック、モジュール、エンジン、回路、およびステップが、それらの機能性の点から上で概して説明されている。このような機能性が、ハードウェアとしてインプリメントされるかソフトウェアとしてインプリメントされるかは、システム全体に課せられた特定のアプリケーションおよび設計制約に依存する。当業者は、説明された機能性を特定のアプリケーションごとに多様な方法でインプリメントすることができるが、このようなインプリメンテーションの判断は本発明の範囲からの逸脱の引き起こすものとして解釈されるべきではない。
【００４５】
[0064]  本明細書に開示された実施形態と関連して説明されている様々な例示的な論理ブロック、モジュール、および回路は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラム可能ゲートアレイ（ＦＰＧＡ）、または他のプログラム可能論理デバイス、ディスクリートゲートまたはトランジスタ論理、ディスクリートハードウェアコンポーネント、あるいは、本明細書に説明された機能を実行するように設計されたこれらの任意の組み合わせを用いて実行またはインプリメントされうる。汎用プロセッサはマイクロプロセッサでありうるが、代替的に、このプロセッサは、任意の従来のプロセッサ、コントローラ、マイクロコントローラ、またはステートマシンでありうる。プロセッサは、また、例えば、ＤＳＰとマクロプロセッサの組み合わせ、複数のマイクロプロセッサ、ＤＳＰコアに連結した１つまたは複数のマイクロプロセッサ、または任意の他のそのような構成といった、コンピューティングデバイスの組み合わせとしてインプリメントされうる。
【００４６】
[0065]  本明細書に開示された実施形態に関連して説明されている方法またはアルゴリズムのステップは、直接ハードウェアにおいて、プロセッサによって実行されるソフトウェアモジュールにおいて、またはこれら２つの組み合わせにおいて、具現化されうる。ソフトウェアモジュールは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭ（登録商標）メモリ、レジスタ、ハードディスク、リムーバルディスク、ＣＤ−ＲＯＭ、または当該技術分野で既知の他の任意の形態の記憶媒体内に存在しうる。実例的な記憶媒体は、プロセッサが記憶媒体から情報を読み取り、記憶媒体に情報を書き込むことができるように、プロセッサに結合されうる。代替的に、記憶媒体は、プロセッサに一体化されうる。プロセッサおよび記憶媒体は、ＡＳＩＣ内に存在しうる。ＡＳＩＣは、ユーザ端末内に存在しうる。代替的に、プロセッサおよび記憶媒体は、ユーザ端末内にディスクリートコンポーネントとして存在しうる。
【００４７】
[0066]  １つまたは複数の実例的な実施形態において、説明された機能は、ハードウェア、ソフトウェア、ファームウェア、またはこれらの任意の組み合わせにインプリメントされうる。コンピュータプログラム製品としてソフトウェアにインプリメントされる場合、これら機能は、非一時的なコンピュータ可読媒体上に、１つまたは複数の命令またはコードとして記憶または送信されうる。コンピュータ可読媒体は、ある場所から別の場所へのコンピュータプログラムの転送を容易にする任意の媒体を含む通信媒体とコンピュータ記憶媒体の両方を含むことができる。記憶媒体は、コンピュータによってアクセスされることができる任意の利用可能な媒体でありうる。限定ではなく例として、そのような非一時的なコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭあるいは他の光ディスク記憶装置、磁気ディスク記憶装置あるいは他の磁気記憶デバイス、または、命令あるいはデータ構造の形態で所望のプログラムコードを記憶または搬送するために使用されることができ、およびコンピュータによってアクセスされることができる、任意の他の媒体を備えることができる。また、任意の接続は、コンピュータ可読媒体と厳密には称される。例えば、ソフトウェアがウェブサイト、サーバ、または他の遠隔ソースから、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、あるいは赤外線、無線、およびマイクロ波のようなワイヤレス技術を使用して送信される場合、同軸ケーブル、光ファイバーケーブル、ツイストペア、ＤＳＬ、あるいは赤外線、無線、およびマイクロ波のようなワイヤレス技術は媒体の定義に含まれる。本明細書に使用される、ディスク（disk）およびディスク（disc）は、コンパクトディスク（ＣＤ）、レーザーディスク（登録商標）、光ディスク、デジタル多用途ディスク（ＤＶＤ）、フロッピー（登録商標）ディスク、およびブルーレイディスクを含み、ディスク（disk）は通常、磁気的にデータを再生するが、ディスク（disc）は、レーザーを用いて光学的にデータを再生する。上記の組み合わせは、また、非一時的なコンピュータ可読媒体の範囲内に含まれるべきである。
【００４８】
[0067]  開示された実施形態の先の説明は、様々な色、カラーブロック、色付きのライン、等を指す。本開示に添付の図面が、様々な色、カラーブロック、および色付きのラインを表すために、様々なハッチングおよびクロスハッチングを含むことに留意されたい。
【００４９】
[0068]  本明細書に開示された実施形態に対する様々な修正は、当業者には容易に明らかであり、本明細書において定義された包括的な原理は、本発明の範囲または精神から逸脱することなく他の実施形態に適用されうる。したがって、本発明は、本明細書に示された実施形態に限定されるように意図されておらず、本明細書に開示されている原理および新規な特徴と一致する最も広い範囲を与えられるべきである。
【図１】
2016502717.tif 000003
【図２Ａ】
2016502717.tif 000004
【図２Ｂ】
2016502717.tif 000005
【図３】
2016502717.tif 000006
【図４】
2016502717.tif 000007
【図５】
2016502717.tif 000008
【図６】
2016502717.tif 000009
【図７】
2016502717.tif 000010
【図８Ａ】
2016502717.tif 000011
【図８Ｂ】
2016502717.tif 000012
【図９Ａ】
2016502717.tif 000013
【図９Ｂ】
2016502717.tif 000014
【図９Ｃ】
2016502717.tif 000015
【図１０】
2016502717.tif 000016
【図１１Ａ】
2016502717.tif 000017
【図１１Ｂ】
2016502717.tif 000018
【図１１Ｃ】
2016502717.tif 000019
【図１１Ｄ】
2016502717.tif 000020
【図１１Ｅ】
2016502717.tif 000021
【図１２Ａ】
2016502717.tif 000022
【図１２Ｂ】
2016502717.tif 000023
【図１２Ｃ】
2016502717.tif 000024
【図１３】
2016502717.tif 000025
【図１４Ａ】
2016502717.tif 000026
【図１４Ｂ】
2016502717.tif 000027
【図１５Ａ】
2016502717.tif 000028
【図１５Ｂ】
2016502717.tif 000029
【図１６】
2016502717.tif 000030
【図１７】
2016502717.tif 000031
【手続補正書】
【提出日】平成27年7月14日(2015.7.14)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ラスタ画像マップをベクトル画像マップに変換するための、コンピュータによってインプリメントされる方法であって、
建物構造の屋内マップを示す電子ラスタ画像を受信することと、
前記屋内マップがラインマップであるかを決定することと、そうでない場合に、前記屋内マップをラインマップに変換することと、ここで、前記ラインマップは前記建物構造の特徴を表すラインを含み、前記屋内マップを前記ラインマップに変換することは、前記ラインマップを生成するために前記屋内マップ中のエッジを検出することを含む、
前記屋内マップの処理されたラスタ画像を生成するために、前記電子ラスタ画像を処理することと、
前記建物構造の前記屋内マップを示す電子ベクトル画像を生成するために、前記処理されたラスタ画像からベクトルラインを抽出することと、
を備える、方法。
【請求項２】
前記屋内マップがラインマップであるかを決定することは、第１の色のピクセルの第２の色のピクセルに対する比率がしきい値より上であるかを決定することを含む、請求項１に記載の方法。
【請求項３】
前記電子ラスタ画像を処理することは、
前記屋内マップから非建物構造を除去することと、
平行であり互いにごく接近しているラインをマージすることと、
前記ラインマップのラインを同じ厚さのラインに変換することと、
のうちの少なくとも１つを含む、請求項１に記載の方法。
【請求項４】
前記非建物構造は、長さを有する第１のラインを含み、前記方法はさらに、前記第１のラインの長さがしきい値量よりも少ない場合に前記第１のラインを非建物構造として自動的に識別することと、識別された前記非建物構造を前記屋内マップから自動的に除去することと、を備える、請求項３に記載の方法。
【請求項５】
前記屋内マップから非建物構造を除去することは、非建物構造である前記屋内マップの領域を指定するユーザ入力を受信することを含む、請求項３に記載の方法。
【請求項６】
前記屋内マップがカラーブロックマップであるかを決定することをさらに備え、ここで、前記カラーブロックマップは前記建物構造の領域を色付きブロックとして示し、前記屋内マップがカラーブロックマップであるかを決定することは、ポリゴンのピクセルの総数に対する前記ポリゴンに含まれる第１の色の連結ピクセルの比率が１にほぼ等しいかを決定することを含む、請求項１に記載の方法。
【請求項７】
前記屋内マップをラインマップに変換することは、カラーブロックマップをラインマップに変換することを含み、前記方法は、
前記屋内マップから非建物構造を除去することと、
前記ラインマップを生成するために、前記カラーブロックマップのエッジを検出することと、
を備える、請求項１に記載の方法。
【請求項８】
前記屋内マップから非建物構造を除去することは、
前記カラーブロックマップの色付きブロックに含まれる色に基づいて、前記ラスタ画像における１つまたは複数のカラーセグメントを作成することと、
前記１つまたは複数のカラーセグメントの各々が非建物構造であるかを決定することと、
非建物構造と識別された任意のカラーセグメントを除去することと、
除去された前記カラーセグメントを背景色で補充することと、
を備える、請求項７に記載の方法。
【請求項９】
前記１つまたは複数のカラーセグメントの各々が非建物構造であるかを決定することは、非建物構造である前記カラーセグメントの色を指定するユーザ入力を受信することを含む、請求項８に記載の方法。
【請求項１０】
カラーセグメントが非建物構造であるかを決定することは、前記カラーセグメントを含む領域を指定するユーザ入力を受信することを含む、請求項８に記載の方法。
【請求項１１】
カラーセグメントが非建物構造であるかを決定することは、前記カラーセグメントのサイズがしきい値量よりも少ないかを決定することを含む、請求項８に記載の方法。
【請求項１２】
前記カラーブロックマップのエッジを検出することは、前記ラインマップのためのラインを抽出するために、ガウシアンフィルタのラプラシアンを前記カラーブロックマップに適用することを含む、請求項７に記載の方法。
【請求項１３】
前記屋内マップがハイブリッドマップであるかを決定することをさらに備え、前記屋内マップがハイブリッドマップであるかを決定することは、前記屋内マップをカラーレイヤに分離することと、第１のカラーレイヤがラインマップであるか、および第２のレイヤがカラーブロックマップであるかを決定することとを含む、請求項１に記載の方法。
【請求項１４】
前記屋内マップをラインマップに変換することは、ハイブリッドマップをラインマップに変換することを含み、前記方法は、
前記ハイブリッドマップにおける色ごとのレイヤを作成することと、
前記建物構造を表すために実質的に大きい連結コンポーネントを有する少なくとも１つのレイヤを選択することと、
前記ラインマップを生成するために、選択された各レイヤのエッジを検出することと、
を備える、請求項１３に記載の方法。
【請求項１５】
選択された各レイヤのエッジを検出することは、前記ラインマップのためのラインを抽出するために、ガウシアンフィルタのラプラシアンを選択された前記レイヤに適用することを含む、請求項１４に記載の方法。
【請求項１６】
ラスタ画像マップをベクトル画像マップに変換するためのプログラムコードを記憶したコンピュータ可読媒体であって、前記プログラムコードは、
建物構造の屋内マップを示す電子ラスタ画像を受信し、
前記屋内マップがラインマップであるかを決定し、そうでない場合に、前記屋内マップをラインマップに変換し、ここで、前記ラインマップは前記建物構造の特徴を表すラインを含み、前記屋内マップを前記ラインマップに変換することは、前記ラインマップを生成するために前記屋内マップ中のエッジを検出することを含む、
前記屋内マップの処理されたラスタ画像を生成するために、前記電子ラスタ画像を処理し、
前記建物構造の前記屋内マップを示す電子ベクトル画像を生成するために前記処理されたラスタ画像からベクトルラインを抽出する
ための命令を備える、コンピュータ可読媒体。
【請求項１７】
前記屋内マップがラインマップであるかを決定するための命令は、第１の色のピクセルの第２の色のピクセルに対する比率がしきい値より上であるかを決定するための命令を含む、請求項１６に記載のコンピュータ可読媒体。
【請求項１８】
前記電子ラスタ画像を処理するための命令は、
前記屋内マップから非建物構造を除去し、
平行であり互いにごく接近しているラインをマージし、
前記ラインマップのラインを同じ厚さのラインに変換する
ための命令のうちの少なくとも１つを含む、請求項１６に記載のコンピュータ可読媒体。
【請求項１９】
前記屋内マップがカラーブロックマップであるかを決定するための命令をさらに備え、ここで、前記カラーブロックマップは前記建物構造の領域を色付きブロックとして示し、前記屋内マップがカラーブロックマップであるかを決定するための命令は、ポリゴンのピクセルの総数に対する前記ポリゴンに含まれる第１の色の連結ピクセルの比率が１にほぼ等しいかを決定するための命令を含む、請求項１６に記載のコンピュータ可読媒体。
【請求項２０】
前記屋内マップをラインマップに変換するための命令は、カラーブロックマップをラインマップに変換するための命令を含み、前記プログラムコードはさらに、
前記屋内マップから非建物構造を除去し、
前記ラインマップを生成するために前記カラーブロックマップのエッジを検出する
ための命令を備える、請求項１６に記載のコンピュータ可読媒体。
【請求項２１】
前記屋内マップから非建物構造を除去するための命令は、
前記カラーブロックマップの色付きブロックに含まれる色に基づいて、前記ラスタ画像における１つまたは複数のカラーセグメントを作成し、
前記１つまたは複数のカラーセグメントの各々が非建物構造であるかを決定し、
非建物構造と識別された任意のカラーセグメントを除去し、
除去された前記カラーセグメントを背景色で補充する
ための命令を備える、請求項２０に記載のコンピュータ可読媒体。
【請求項２２】
前記１つまたは複数のカラーセグメントの各々が非建物構造であるかを決定するための命令は、非建物構造である前記カラーセグメントの色を指定するユーザ入力を受信するための命令を含む、請求項２１に記載のコンピュータ可読媒体。
【請求項２３】
カラーセグメントが非建物構造であるかを決定するための命令は、前記カラーセグメントのサイズがしきい値量よりも少ないかを決定するための命令を含む、請求項２１に記載のコンピュータ可読媒体。
【請求項２４】
前記屋内マップがハイブリッドマップであるかを決定するための命令をさらに備え、前記屋内マップがハイブリッドマップであるかを決定するための命令は、前記屋内マップをカラーレイヤに分離し、第１のカラーレイヤがラインマップであるか、および第２のレイヤがカラーブロックマップであるかを決定するための命令を含む、請求項１６に記載のコンピュータ可読媒体。
【請求項２５】
前記屋内マップをラインマップに変換するための命令は、ハイブリッドマップをラインマップに変換するための命令を含み、前記プログラムコードはさらに、
前記ハイブリッドマップにおける色ごとのレイヤを作成し、
前記建物構造を表すために実質的に大きい連結コンポーネントを有する少なくとも１つのレイヤを選択し、
前記ラインマップを生成するために、選択された各レイヤのエッジを検出する
ための命令を備える、請求項２４に記載のコンピュータ可読媒体。
【請求項２６】
マップサーバであって、
ラスタ画像マップをベクトル画像マップに変換するためのプログラムコードを記憶するように適応されたメモリと、
前記プログラムコードに含まれる命令にアクセスし、前記命令を実行するように適応された処理ユニットと、を備え、
前記命令が前記処理ユニットによって実行されると、前記処理ユニットは、
建物構造の屋内マップを示す電子ラスタ画像を受信し、
前記屋内マップがラインマップであるかを決定し、そうでない場合に、前記屋内マップをラインマップに変換し、ここで、前記ラインマップは前記建物構造の特徴を表すラインを含み、前記屋内マップを前記ラインマップに変換することは、前記ラインマップを生成するために前記屋内マップ中のエッジを検出することを含む、
前記屋内マップの処理されたラスタ画像を生成するために、前記電子ラスタ画像を処理し、
前記建物構造の前記屋内マップを示す電子ベクトル画像を生成するために前記処理されたラスタ画像からベクトルラインを抽出する
ように前記マップサーバに指示する、マップサーバ。
【請求項２７】
前記屋内マップがラインマップであるかを決定するための命令は、第１の色のピクセルの第２の色のピクセルに対する比率がしきい値より上であるかを決定するための命令を含む、請求項２６に記載のマップサーバ。
【請求項２８】
前記電子ラスタ画像を処理するための命令は、
前記屋内マップから非建物構造を除去し、
平行であり互いにごく接近しているラインをマージし、
前記ラインマップのラインを同じ厚さのラインに変換する
ための命令のうちの少なくとも１つを含む、請求項２６に記載のマップサーバ。
【請求項２９】
前記プログラムコードは、前記屋内マップがカラーブロックマップであるかを決定するように前記マップサーバに指示するための命令をさらに含み、ここで、前記カラーブロックマップは前記建物構造の領域を色付きブロックとして示し、前記屋内マップがカラーブロックであるかを決定するための命令は、ポリゴンのピクセルの総数に対する前記ポリゴンに含まれる第１の色の連結ピクセルの比率が１にほぼ等しいかを決定するための命令を含む、請求項２６に記載のマップサーバ。
【請求項３０】
前記屋内マップをラインマップに変換するための命令は、カラーブロックマップをラインマップに変換するための命令を含み、前記プログラムコードはさらに、
前記屋内マップから非建物構造を除去し、
前記ラインマップを生成するために前記カラーブロックマップのエッジを検出する
ための命令を備える、請求項２６に記載のマップサーバ。
【請求項３１】
前記屋内マップから非建物構造を除去するための命令は、
前記カラーブロックマップの色付きブロックに含まれる色に基づいて、前記ラスタ画像における１つまたは複数のカラーセグメントを作成し、
前記１つまたは複数のカラーセグメントの各々が非建物構造であるかを決定し、
非建物構造と識別された任意のカラーセグメントを除去し、
除去された前記カラーセグメントを背景色で補充する
ための命令を備える、請求項３０に記載のマップサーバ。
【請求項３２】
前記プログラムコードは、前記屋内マップがハイブリッドマップであるかを決定するように前記マップサーバに指示するための命令をさらに備え、前記屋内マップがハイブリッドマップであるかを決定するための命令は、前記屋内マップをカラーレイヤに分離し、第１のカラーレイヤがラインマップであるか、および第２のレイヤがカラーブロックマップであるかを決定するための命令を含む、請求項２６に記載のマップサーバ。
【請求項３３】
前記屋内マップをラインマップに変換するための命令は、ハイブリッドマップをラインマップに変換するための命令を含み、前記プログラムコードはさらに、
前記ハイブリッドマップにおける色ごとのレイヤを作成し、
前記建物構造を表すために実質的に大きい連結コンポーネントを有する少なくとも１つのレイヤを選択し、
前記ラインマップを生成するために、選択された各レイヤのエッジを検出する
ように前記マップサーバに指示するための命令を備える、請求項３２に記載のマップサーバ。
【請求項３４】
ラスタ画像マップをベクトル画像マップに変換するためのシステムあって、
建物構造の屋内マップを示す電子ラスタ画像を受信するための手段と、
前記屋内マップがラインマップであるかを決定し、そうでない場合に、前記屋内マップをラインマップに変換するための手段と、ここで、前記ラインマップは前記建物構造の特徴を表すラインを含み、前記屋内マップを前記ラインマップに変換することは、前記ラインマップを生成するために前記屋内マップ中のエッジを検出することを含む、
前記屋内マップの処理されたラスタ画像を生成するために、前記電子ラスタ画像を処理するための手段と、
前記建物構造の前記屋内マップを示す電子ベクトル画像を生成するために前記処理されたラスタ画像からベクトルラインを抽出するための手段と、
を備える、システム。
【請求項３５】
前記屋内マップがラインマップであるかを決定するための手段は、第１の色のピクセルの第２の色のピクセルに対する比率がしきい値より上であるかを決定するための手段を含む、請求項３４に記載のシステム。
【請求項３６】
前記電子ラスタ画像を処理するための手段は、
前記屋内マップから非建物構造を除去するための手段と、
平行であり互いにごく接近しているラインをマージするための手段と、
前記ラインマップのラインを同じ厚さのラインに変換するための手段と、
のうちの少なくとも１つを含む、請求項３４に記載のシステム。
【請求項３７】
前記屋内マップがカラーブロックマップであるかを決定するための手段をさらに備え、ここで、前記カラーブロックマップは前記建物構造の領域を色付きブロックとして示し、前記屋内マップがカラーブロックマップであるかを決定するための手段は、ポリゴンのピクセルの総数に対する前記ポリゴンに含まれる第１の色の連結ピクセルの比率が１にほぼ等しいかを決定するための手段を含む、請求項３４に記載のシステム。
【請求項３８】
前記屋内マップをラインマップに変換するための手段は、カラーブロックマップをラインマップに変換するための手段を含み、前記システムはさらに、
前記屋内マップから非建物構造を除去するための手段と、
前記ラインマップを生成するために前記カラーブロックマップのエッジを検出するための手段と、
を備える、請求項３４に記載のシステム。
【請求項３９】
前記屋内マップから非建物構造を除去するための手段は、
前記カラーブロックマップの色付きブロックに含まれる色に基づいて、前記ラスタ画像における１つまたは複数のカラーセグメントを作成するための手段と、
前記１つまたは複数のカラーセグメントの各々が非建物構造であるかを決定するための手段と、
非建物構造と識別された任意のカラーセグメントを除去するための手段と、
除去された前記カラーセグメントを背景色で補充するための手段と、
を備える、請求項３８に記載のシステム。
【請求項４０】
前記屋内マップがハイブリッドマップであるかを決定するための手段をさらに備え、前記屋内マップがハイブリッドマップであるかを決定するための手段は、前記屋内マップをカラーレイヤに分離し、第１のカラーレイヤがラインマップであるか、および第２のレイヤがカラーブロックマップであるかを決定するための手段を含む、請求項３４に記載のシステム。
【請求項４１】
前記屋内マップをラインマップに変換するための手段は、ハイブリッドマップをラインマップに変換するための手段を含み、前記システムはさらに、
前記ハイブリッドマップにおける色ごとのレイヤを作成するための手段と、
前記建物構造を表すために実質的に大きい連結コンポーネントを有する少なくとも１つのレイヤを選択するための手段と、
前記ラインマップを生成するために、選択された各レイヤのエッジを検出するための手段と、
を備える、請求項４０に記載のシステム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００４９
【補正方法】変更
【補正の内容】
【００４９】
[0068]  本明細書に開示された実施形態に対する様々な修正は、当業者には容易に明らかであり、本明細書において定義された包括的な原理は、本発明の範囲または精神から逸脱することなく他の実施形態に適用されうる。したがって、本発明は、本明細書に示された実施形態に限定されるように意図されておらず、本明細書に開示されている原理および新規な特徴と一致する最も広い範囲を与えられるべきである。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
ラスタ画像マップをベクトル画像マップに変換するための、コンピュータによってインプリメントされる方法であって、
建物構造の屋内マップを示す電子ラスタ画像を受信することと、
前記屋内マップがラインマップであるかを決定することと、そうでない場合に、前記屋内マップをラインマップに変換することと、ここで、前記ラインマップは前記建物構造の特徴を表すラインを含み、
前記屋内マップの処理されたラスタ画像を生成するために、前記電子ラスタ画像を処理することと、
前記建物構造の前記屋内マップを示す電子ベクトル画像を生成するために、前記処理されたラスタ画像からベクトルラインを抽出することと、
を備える、方法。
［Ｃ２］
前記屋内マップがラインマップであるかを決定することは、第１の色のピクセルの第２の色のピクセルに対する比率がしきい値より上であるかを決定することを含む、Ｃ１に記載の方法。
［Ｃ３］
前記電子ラスタ画像を処理することは、
前記屋内マップから非建物構造を除去することと、
平行であり互いにごく接近しているラインをマージすることと、
前記ラインマップのラインを同じ厚さのラインに変換することと、
のうちの少なくとも１つを含む、Ｃ１に記載の方法。
［Ｃ４］
前記非建物構造は、長さを有する第１のラインを含み、前記方法はさらに、前記第１のラインの長さがしきい値量よりも少ない場合に前記第１のラインを非建物構造として自動的に識別することと、識別された前記非建物構造を前記屋内マップから自動的に除去することと、を備える、Ｃ３に記載の方法。
［Ｃ５］
前記屋内マップから非建物構造を除去することは、非建物構造である前記屋内マップの領域を指定するユーザ入力を受信することを含む、Ｃ３に記載の方法。
［Ｃ６］
前記屋内マップがカラーブロックマップであるかを決定することをさらに備え、ここで、前記カラーブロックマップは前記建物構造の領域を色付きブロックとして示し、前記屋内マップがカラーブロックマップであるかを決定することは、ポリゴンのピクセルの総数に対する前記ポリゴンに含まれる第１の色の連結ピクセルの比率が１にほぼ等しいかを決定することを含む、Ｃ１に記載の方法。
［Ｃ７］
前記屋内マップをラインマップに変換することは、カラーブロックマップをラインマップに変換することを含み、前記方法は、
前記屋内マップから非建物構造を除去することと、
前記ラインマップを生成するために、前記カラーブロックマップのエッジを検出することと、
を備える、Ｃ１に記載の方法。
［Ｃ８］
前記屋内マップから非建物構造を除去することは、
前記カラーブロックマップの色付きブロックに含まれる色に基づいて、前記ラスタ画像における１つまたは複数のカラーセグメントを作成することと、
前記１つまたは複数のカラーセグメントの各々が非建物構造であるかを決定することと、
非建物構造と識別された任意のカラーセグメントを除去することと、
除去された前記カラーセグメントを背景色で補充することと、
を備える、Ｃ７に記載の方法。
［Ｃ９］
前記１つまたは複数のカラーセグメントの各々が非建物構造であるかを決定することは、非建物構造である前記カラーセグメントの色を指定するユーザ入力を受信することを含む、Ｃ８に記載の方法。
［Ｃ１０］
カラーセグメントが非建物構造であるかを決定することは、前記カラーセグメントを含む領域を指定するユーザ入力を受信することを含む、Ｃ８に記載の方法。
［Ｃ１１］
カラーセグメントが非建物構造であるかを決定することは、前記カラーセグメントのサイズがしきい値量よりも少ないかを決定することを含む、Ｃ８に記載の方法。
［Ｃ１２］
前記カラーブロックマップのエッジを検出することは、前記ラインマップのためのラインを抽出するために、ガウシアンフィルタのラプラシアンを前記カラーブロックマップに適用することを含む、Ｃ７に記載の方法。
［Ｃ１３］
前記屋内マップがハイブリッドマップであるかを決定することをさらに備え、前記屋内マップがハイブリッドマップであるかを決定することは、前記屋内マップをカラーレイヤに分離することと、第１のカラーレイヤがラインマップであるか、および第２のレイヤがカラーブロックマップであるかを決定することとを含む、Ｃ１に記載の方法。
［Ｃ１４］
前記屋内マップをラインマップに変換することは、ハイブリッドマップをラインマップに変換することを含み、前記方法は、
前記ハイブリッドマップにおける色ごとのレイヤを作成することと、
前記建物構造を表すために実質的に大きい連結コンポーネントを有する少なくとも１つのレイヤを選択することと、
前記ラインマップを生成するために、選択された各レイヤのエッジを検出することと、
を備える、Ｃ１３に記載の方法。
［Ｃ１５］
選択された各レイヤのエッジを検出することは、前記ラインマップのためのラインを抽出するために、ガウシアンフィルタのラプラシアンを選択された前記レイヤに適用することを含む、Ｃ１４に記載の方法。
［Ｃ１６］
ラスタ画像マップをベクトル画像マップに変換するためのプログラムコードを記憶したコンピュータ可読媒体であって、前記プログラムコードは、
建物構造の屋内マップを示す電子ラスタ画像を受信し、
前記屋内マップがラインマップであるかを決定し、そうでない場合に、前記屋内マップをラインマップに変換し、ここで、前記ラインマップは前記建物構造の特徴を表すラインを含み、
前記屋内マップの処理されたラスタ画像を生成するために、前記電子ラスタ画像を処理し、
前記建物構造の前記屋内マップを示す電子ベクトル画像を生成するために前記処理されたラスタ画像からベクトルラインを抽出する
ための命令を備える、コンピュータ可読媒体。
［Ｃ１７］
前記屋内マップがラインマップであるかを決定するための命令は、第１の色のピクセルの第２の色のピクセルに対する比率がしきい値より上であるかを決定するための命令を含む、Ｃ１６に記載のコンピュータ可読媒体。
［Ｃ１８］
前記電子ラスタ画像を処理するための命令は、
前記屋内マップから非建物構造を除去し、
平行であり互いにごく接近しているラインをマージし、
前記ラインマップのラインを同じ厚さのラインに変換する
ための命令のうちの少なくとも１つを含む、Ｃ１６に記載のコンピュータ可読媒体。
［Ｃ１９］
前記屋内マップがカラーブロックマップであるかを決定するための命令をさらに備え、ここで、前記カラーブロックマップは前記建物構造の領域を色付きブロックとして示し、前記屋内マップがカラーブロックマップであるかを決定するための命令は、ポリゴンのピクセルの総数に対する前記ポリゴンに含まれる第１の色の連結ピクセルの比率が１にほぼ等しいかを決定するための命令を含む、Ｃ１６に記載のコンピュータ可読媒体。
［Ｃ２０］
前記屋内マップをラインマップに変換するための命令は、カラーブロックマップをラインマップに変換するための命令を含み、前記プログラムコードはさらに、
前記屋内マップから非建物構造を除去し、
前記ラインマップを生成するために前記カラーブロックマップのエッジを検出する
ための命令を備える、Ｃ１６に記載のコンピュータ可読媒体。
［Ｃ２１］
前記屋内マップから非建物構造を除去するための命令は、
前記カラーブロックマップの色付きブロックに含まれる色に基づいて、前記ラスタ画像における１つまたは複数のカラーセグメントを作成し、
前記１つまたは複数のカラーセグメントの各々が非建物構造であるかを決定し、
非建物構造と識別された任意のカラーセグメントを除去し、
除去された前記カラーセグメントを背景色で補充する
ための命令を備える、Ｃ２０に記載のコンピュータ可読媒体。
［Ｃ２２］
前記１つまたは複数のカラーセグメントの各々が非建物構造であるかを決定するための命令は、非建物構造である前記カラーセグメントの色を指定するユーザ入力を受信するための命令を含む、Ｃ２１に記載のコンピュータ可読媒体。
［Ｃ２３］
カラーセグメントが非建物構造であるかを決定するための命令は、前記カラーセグメントのサイズがしきい値量よりも少ないかを決定するための命令を含む、Ｃ２１に記載のコンピュータ可読媒体。
［Ｃ２４］
前記屋内マップがハイブリッドマップであるかを決定するための命令をさらに備え、前記屋内マップがハイブリッドマップであるかを決定するための命令は、前記屋内マップをカラーレイヤに分離し、第１のカラーレイヤがラインマップであるか、および第２のレイヤがカラーブロックマップであるかを決定するための命令を含む、Ｃ１６に記載のコンピュータ可読媒体。
［Ｃ２５］
前記屋内マップをラインマップに変換するための命令は、ハイブリッドマップをラインマップに変換するための命令を含み、前記プログラムコードはさらに、
前記ハイブリッドマップにおける色ごとのレイヤを作成し、
前記建物構造を表すために実質的に大きい連結コンポーネントを有する少なくとも１つのレイヤを選択し、
前記ラインマップを生成するために、選択された各レイヤのエッジを検出する
ための命令を備える、Ｃ２４に記載のコンピュータ可読媒体。
［Ｃ２６］
マップサーバであって、
ラスタ画像マップをベクトル画像マップに変換するためのプログラムコードを記憶するように適応されたメモリと、
前記プログラムコードに含まれる命令にアクセスし、前記命令を実行するように適応された処理ユニットと、を備え、
前記命令が前記処理ユニットによって実行されると、前記処理ユニットは、
建物構造の屋内マップを示す電子ラスタ画像を受信し、
前記屋内マップがラインマップであるかを決定し、そうでない場合に、前記屋内マップをラインマップに変換し、ここで、前記ラインマップは前記建物構造の特徴を表すラインを含み、
前記屋内マップの処理されたラスタ画像を生成するために、前記電子ラスタ画像を処理し、
前記建物構造の前記屋内マップを示す電子ベクトル画像を生成するために前記処理されたラスタ画像からベクトルラインを抽出する
ように前記マップサーバに指示する、マップサーバ。
［Ｃ２７］
前記屋内マップがラインマップであるかを決定するための命令は、第１の色のピクセルの第２の色のピクセルに対する比率がしきい値より上であるかを決定するための命令を含む、Ｃ２６に記載のマップサーバ。
［Ｃ２８］
前記電子ラスタ画像を処理するための命令は、
前記屋内マップから非建物構造を除去し、
平行であり互いにごく接近しているラインをマージし、
前記ラインマップのラインを同じ厚さのラインに変換する
ための命令のうちの少なくとも１つを含む、Ｃ２６に記載のマップサーバ。
［Ｃ２９］
前記プログラムコードは、前記屋内マップがカラーブロックマップであるかを決定するように前記マップサーバに指示するための命令をさらに含み、ここで、前記カラーブロックマップは前記建物構造の領域を色付きブロックとして示し、前記屋内マップがカラーブロックであるかを決定するための命令は、ポリゴンのピクセルの総数に対する前記ポリゴンに含まれる第１の色の連結ピクセルの比率が１にほぼ等しいかを決定するための命令を含む、Ｃ２６に記載のマップサーバ。
［Ｃ３０］
前記屋内マップをラインマップに変換するための命令は、カラーブロックマップをラインマップに変換するための命令を含み、前記プログラムコードはさらに、
前記屋内マップから非建物構造を除去し、
前記ラインマップを生成するために前記カラーブロックマップのエッジを検出する
ための命令を備える、Ｃ２６に記載のコンピュータ可読媒体。
［Ｃ３１］
前記屋内マップから非建物構造を除去するための命令は、
前記カラーブロックマップの色付きブロックに含まれる色に基づいて、前記ラスタ画像における１つまたは複数のカラーセグメントを作成し、
前記１つまたは複数のカラーセグメントの各々が非建物構造であるかを決定し、
非建物構造と識別された任意のカラーセグメントを除去し、
除去された前記カラーセグメントを背景色で補充する
ための命令を備える、Ｃ３０に記載のマップサーバ。
［Ｃ３２］
前記プログラムコードは、前記屋内マップがハイブリッドマップであるかを決定するように前記マップサーバに指示するための命令をさらに備え、前記屋内マップがハイブリッドマップであるかを決定するための命令は、前記屋内マップをカラーレイヤに分離し、第１のカラーレイヤがラインマップであるか、および第２のレイヤがカラーブロックマップであるかを決定するための命令を含む、Ｃ２６に記載のマップサーバ。
［Ｃ３３］
前記屋内マップをラインマップに変換するための命令は、ハイブリッドマップをラインマップに変換するための命令を含み、前記プログラムコードはさらに、
前記ハイブリッドマップにおける色ごとのレイヤを作成し、
前記建物構造を表すために実質的に大きい連結コンポーネントを有する少なくとも１つのレイヤを選択し、
前記ラインマップを生成するために、選択された各レイヤのエッジを検出する
ように前記マップサーバに指示するための命令を備える、Ｃ３２に記載のマップサーバ。
［Ｃ３４］
ラスタ画像マップをベクトル画像マップに変換するためのシステムあって、
建物構造の屋内マップを示す電子ラスタ画像を受信するための手段と、
前記屋内マップがラインマップであるかを決定し、そうでない場合に、前記屋内マップをラインマップに変換するための手段と、ここで、前記ラインマップは前記建物構造の特徴を表すラインを含み、
前記屋内マップの処理されたラスタ画像を生成するために、前記電子ラスタ画像を処理するための手段と、
前記建物構造の前記屋内マップを示す電子ベクトル画像を生成するために前記処理されたラスタ画像からベクトルラインを抽出するための手段と、
を備える、システム。
［Ｃ３５］
前記屋内マップがラインマップであるかを決定するための手段は、第１の色のピクセルの第２の色のピクセルに対する比率がしきい値より上であるかを決定するための手段を含む、Ｃ３４に記載のシステム。
［Ｃ３６］
前記電子ラスタ画像を処理するための手段は、
前記屋内マップから非建物構造を除去するための手段と、
平行であり互いにごく接近しているラインをマージするための手段と、
前記ラインマップのラインを同じ厚さのラインに変換するための手段と、
のうちの少なくとも１つを含む、Ｃ３４に記載のシステム。
［Ｃ３７］
前記屋内マップがカラーブロックマップであるかを決定するための手段をさらに備え、ここで、前記カラーブロックマップは前記建物構造の領域を色付きブロックとして示し、前記屋内マップがカラーブロックマップであるかを決定するための手段は、ポリゴンのピクセルの総数に対する前記ポリゴンに含まれる第１の色の連結ピクセルの比率が１にほぼ等しいかを決定するための手段を含む、Ｃ３４に記載のシステム。
［Ｃ３８］
前記屋内マップをラインマップに変換するための手段は、カラーブロックマップをラインマップに変換するための手段を含み、前記システムはさらに、
前記屋内マップから非建物構造を除去するための手段と、
前記ラインマップを生成するために前記カラーブロックマップのエッジを検出するための手段と、
を備える、Ｃ３４に記載のシステム。
［Ｃ３９］
前記屋内マップから非建物構造を除去するための手段は、
前記カラーブロックマップの色付きブロックに含まれる色に基づいて、前記ラスタ画像における１つまたは複数のカラーセグメントを作成するための手段と、
前記１つまたは複数のカラーセグメントの各々が非建物構造であるかを決定するための手段と、
非建物構造と識別された任意のカラーセグメントを除去するための手段と、
除去された前記カラーセグメントを背景色で補充するための手段と、
を備える、Ｃ３８に記載のシステム。
［Ｃ４０］
前記屋内マップがハイブリッドマップであるかを決定するための手段をさらに備え、前記屋内マップがハイブリッドマップであるかを決定するための手段は、前記屋内マップをカラーレイヤに分離し、第１のカラーレイヤがラインマップであるか、および第２のレイヤがカラーブロックマップであるかを決定するための手段を含む、Ｃ３４に記載のシステム。
［Ｃ４１］
前記屋内マップをラインマップに変換するための手段は、ハイブリッドマップをラインマップに変換するための手段を含み、前記システムはさらに、
前記ハイブリッドマップにおける色ごとのレイヤを作成するための手段と、
前記建物構造を表すために実質的に大きい連結コンポーネントを有する少なくとも１つのレイヤを選択するための手段と、
前記ラインマップを生成するために、選択された各レイヤのエッジを検出するための手段と、
を備える、Ｃ４０に記載のシステム。
【国際調査報告】
2016502717.tif 000032
2016502717.tif 000033