(57)【要約】【課題】ビルディングのフロアの数を決定する方法およびモジュールを提供すること。【解決手段】本発明は、ビルディングの画像データに基づいてビルディングのフロアの数を決定するための方法に関する。上記方法は、画像データに示されたビルディングの正面の背景色を決定するステップと、ビルディングの正面の背景色から所定の偏差を検出するステップと、ビルディングの正面の垂直方向において所定の偏差の平均数を決定するステップと、所定の偏差の決定された平均数に基づいてビルディングのフロアの数を推定するステップと含む。フロアの数は、決定された平均数に対応する。【選択図】図３
2012181829.tif 000002
【特許請求の範囲】
【請求項１】
ビルディングの画像データに基づいて該ビルディングのフロアの数を決定する方法であって、
該方法は、
該画像データに示された該ビルディングの正面の背景色を決定するステップと、
該ビルディングの正面の該背景色から所定の偏差を検出するステップと、
該検出された所定の偏差に基づいて、該ビルディングの正面の垂直方向において所定の偏差の平均数を決定するステップと、
該所定の偏差の該決定された平均数に基づいて、該ビルディングの該フロアの数を推定するステップと
を含み、
該フロアの数は、該決定された平均数に対応する、方法。
【請求項２】
前記所定の偏差は、前記ビルディングの正面を複数の垂直断面に分けることによって決定され、前記背景色からの所定の偏差は、各垂直断面に対して決定され、前記所定の偏差の平均数は、さまざまな垂直断面に対して決定されたそれぞれの所定の偏差に基づいて決定される、請求項１に記載の方法。
【請求項３】
前記所定の偏差の平均数を決定するために、
前記複数の垂直断面内に所定の偏差を有しない第１の垂直断面を決定するステップであって、該第１の垂直断面において、所定の偏差が検出されない、ステップと、
該所定の偏差の平均数の決定から所定の偏差を有しない該第１の垂直断面を除外するステップと
が実行される、請求項２に記載の方法。
【請求項４】
前記所定の偏差の平均数を決定するために、
前記複数の垂直断面内に第２の垂直断面を決定するステップであって、該第２の垂直断面において、所定の偏差の数は、閾値より多い数だけ、他の垂直断面において決定された前記所定の偏差の数と異なる、ステップと、
該所定の偏差の平均数の決定から該第２の垂直断面を除外するステップと
が実行される、請求項２または３に記載の方法。
【請求項５】
前記正面における偏差は、実質的に、該偏差が所定の範囲内にある、高さに対する幅の比率を有する長方形である場合に、所定の偏差であると考慮される、請求項１〜４のいずれか一項に記載の方法。
【請求項６】
前記フロアの数が格納され、前記ビルディングのグラフィック表示が生成されることを可能にする該ビルディングの他の情報にリンクされる、請求項１〜５のいずれか一項に記載の方法。
【請求項７】
前記フロアの数が格納され、前記ビルディングのフロア平面にリンクされる、請求項６に記載の方法。
【請求項８】
前記ビルディングのフロア平面および前記決定されたフロアの数を用いて、該ビルディングの表示画像を生成するステップをさらに含む、請求項１〜７のいずれか一項に記載の方法。
【請求項９】
垂直方向に隣接する所定の偏差の間の垂直距離に基づいて、かつ、前記推定されたフロアの数に基づいて、前記ビルディングの正面上の異なるフロアを決定するステップと、
該ビルディングのそれぞれの異なるフロアに対して、異なるテクスチャを用いて該ビルディングの表示画像を生成するステップと
をさらに含む、請求項１〜８のいずれか一項に記載の方法。
【請求項１０】
２つのフロアの間の境界は、２つの垂直方向に隣接する所定の偏差の間の距離を決定することによって決定され、該境界は、該２つの垂直方向に隣接する偏差の距離の半分であるように決定される、請求項９に記載の方法。
【請求項１１】
ビルディングの画像データに基づいて該ビルディングのフロアの数を決定するモジュールであって、該モジュールは、該画像データに示された該ビルディングの正面の背景色を決定するように構成され、かつ該ビルディングの該正面の該背景色から所定の偏差を検出するように構成された処理ユニットを含み、該処理ユニットはさらに、該ビルディングの該正面の垂直方向において所定の偏差の平均数を決定するように構成され、かつ該決定された所定の偏差の平均数に基づいて該ビルディングの該フロアの数を推定するように構成され、該フロアの数は、該決定された平均数に対応する、モジュール。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ビルディングのフロアの数を決定するための方法に関し、フロアの数を決定するモジュールに関する。
【背景技術】
【０００２】
（背景）
乗り物のドライバーに対して運転の推薦を提供するナビゲーションシステムが長年の間に知られている。これらのナビゲーションシステムは、運転する方向を示す矢印を単に示すことによって運転に対する推奨を提供し得る。さらに、道路のネットワークを示すマップデータが、ドライバーに対して鳥瞰透視図において表示され得る。次に、推薦されたルートは、運転の推薦と共にディスプレイ上に示される道路ネットワーク上に強調され得る。
【０００３】
近年には、表示されたナビゲーション情報は、ますますユーザーに優しくなり、ドライバーによって見られるようにディスプレイ上にシーンの３次元の透視図を表示することが既知である。このコンテンツにおいて、道路に隣接するビルディングが、道路に加えて表示される。
【０００４】
そこには、乗り物の周囲を含む道路ネットワークの画像データを含むデータベースが存在する。これらの画像において、道路から見られるようなビルディングまたは他の標識が示される。より大きな地理領域の周囲の画像を提供するのに必要とされるデータの量は、通常に約２メガピクセルを含むビルディングの正面を示すビルディングの画像のように非常に大きい。これらの詳細な画像データは、全国または全大陸のマップデータを含む、乗り物内に組み込まれるナビゲーションシステムに関連して使用されることができない。同時には、乗り物の周囲の３次元表示は、３次元表示が示されるマップデータのユーザーに必要とされ、ユーザーは、窓の外を見るときに、表示されたビルディングが実物と比較される場合に、少なくとも乗り物の周囲に示される、表示されたビルディングを認識し得る。これは、表示されたビルディングのフロアの数が現実のビルディングのフロアの数に対応する場合に可能である。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
（要約）
従って、画像データに示されたビルディングのフロアの数を効率的に、かつ信頼し得るように決定する可能性を提供するニーズが存在する。
【課題を解決するための手段】
【０００６】
このニーズは、独立請求項の特徴によって満たされる。従属請求項において、本発明の好ましい実施形態が説明される。
【０００７】
本発明の第１の局面に従って、ビルディングの画像データに基づいてビルディングのフロアの数を決定するための方法が提供され、方法は、画像データに示されたビルディングの正面の背景色を決定するステップを含む。さらに、背景色から所定の偏差は、ビルディングの正面において検出され、ビルディングの正面の垂直方向において所定の偏差の平均数は、検出された所定の偏差に基づいて決定される。所定の偏差の決定された平均数に基づいてビルディングのフロアの数が推定され、フロアの数は、決定された平均数に対応する。正面の背景色、すなわちテクスチャは、容易に決定され得る。正面における窓または扉は、正面と比較して異なる色を有する。正面の背景色において窓または扉の形状を有する所定の偏差が検出される場合に、正面における窓または扉が検出される。垂直方向における窓／扉の数から、平均値および平均数が計算され得、平均数は、高い見込みでフロアの数に対応する。ビルディングのフロアの数がフロア平面と共に既知である場合に、ビルディングの概略図が生成され得、現実的にビルディングの外観と類似する。
【０００８】
一実施形態に従って、所定の偏差は、ビルディングの正面を複数の垂直断面に分けることによって決定され得る。次に、背景色からの所定の偏差は、各垂直断面に対して決定され得、所定の偏差の平均数は、さまざまな垂直断面に対して決定されたそれぞれの所定の偏差に基づいて決定され得る。正面のいくつかの断面において所定の偏差の数を決定することによって、決定された平均数がフロアの数に対応する見込みがさらに増大される。
【０００９】
平均数を決定する１つの追加の可能性は、複数の垂直断面内に所定の偏差を有しない第１の垂直断面の決定であり、第１の垂直断面には、所定の偏差が検出されない。次に、所定の偏差を有しないこれらの第１の垂直断面は、所定の偏差の平均数の決定から除外され得る。第１の垂直断面において、窓または扉が検出されていない。このような垂直断面は、主に窓を有しない正面を示す。この断面において所定の偏差の数が平均偏差の決定内に含まれた場合に、計算された平均数は、フロアの数に対応しない場合がある。
【００１０】
平均数の決定をさらに向上させるためのもう１つの可能性は、以下：複数の垂直断面内に第２の垂直断面が決定され、第２の垂直断面には、所定の偏差の数は、閾値より多い分で他の垂直断面において決定された所定の偏差の数と異なることである。他の垂直断面において決定された所定の偏差の数を決定するために、偏差を有しない第１の垂直断面が既に除外され得る。次に、これらの第２の垂直断面はまた、平均数の決定から除外され得る。これらの第２の垂直断面の除外は、フロアの数の決定の信頼性をさらに向上させることを助ける。例として、正面は、１つの窓のみが垂直方向において提供される断面を含み得、ビルディングは、４つまたは５つのフロアを有する。垂直断面が平均数の決定に対して考慮された場合に、結果は、間違う場合がある。従って、これらの第２の垂直断面が平均数の決定から除外される場合に、フロアの数の決定の精度がさらに向上される。
【００１１】
正面の色における偏差が検出された窓に対応するか否かを決定するために、所定の形状が決定され得、検出された偏差が所定の偏差に比較され得る。例として、偏差は、偏差が所定の範囲内にある高さに対する幅の比率を有する実質的に長方形である場合に、所定の偏差であるように考えられ得る。範囲を決定することによって、異なる窓の形式が窓の検出に含まれ得る。
【００１２】
フロアの数が決定された場合に、ビルディングのグラフィック表示が生成されることを可能にするビルディングの他の情報と共にフロアの数を格納することが可能である。グラフィック表示のフロアの数が現実に対応する場合に、グラフィック表示が示されるユーザーは、表示されたビルディングを容易に認識し得る。
【００１３】
減少された記憶容量と共にビルディングの現実的な表示を可能にするビルディングデータを格納するための１つの可能性は、フロアの数が格納され、ビルディングのフロア平面にリンクされる場合である。フロア平面およびフロアの数に基づいて、ビルディングの現実的な表示が生成され得る。
【００１４】
さらに、フロアの数が既知である場合に、垂直方向に隣接する所定の偏差に基づいて、そしてフロアの数に基づいてビルディングの正面上の異なるフロアを決定することが可能である。この知識を用いて、このビルディングの表示画像は、ビルディングのそれぞれのフロアに対する異なるテクスチャで生成され得る。表示された情報がナビゲーション目的のために使用される場合に、そしてユーザーによって指示された目的地位置があるフロアに位置する場合に、目的の位置があるディスプレイ上のフロアを示すことが可能である。
【００１５】
異なるフロアを決定する１つの可能性は、２つの垂直方向に隣接する偏差の間の距離を決定することによって２つのフロアの間の境界を決定することであり、境界は、２つの垂直方向に隣接する偏差の距離の半分であるように決定される。
【００１６】
本発明はさらに、ビルディングの画像データに基づいてビルディングのフロアの数を決定するためのモジュールに関し、モジュールは、画像データに示されたビルディングの正面の背景色を決定するように構成される処理ユニットを含む。処理ユニットはさらに、ビルディングの正面の背景色から所定の偏差を検出するように構成され、そしてビルディングの正面の垂直方向において所定の偏差の平均数を決定するように構成される。さらに、処理ユニットは、決定された平均数に基づいてビルディングのフロアの数を推定するように設計され、フロアの数は、決定された平均数に対応する。処理ユニットは、前および後により詳細に議論されるように平均数を決定し得る。
【００１７】
本発明は、例えば以下の項目を提供する。
（項目１）
ビルディングの画像データに基づいて該ビルディングのフロアの数を決定する方法であって、
該方法は、
該画像データに示された該ビルディングの正面の背景色を決定するステップと、
該ビルディングの正面の該背景色から所定の偏差を検出するステップと、
該検出された所定の偏差に基づいて、該ビルディングの正面の垂直方向において所定の偏差の平均数を決定するステップと、
該所定の偏差の該決定された平均数に基づいて、該ビルディングの該フロアの数を推定するステップと
を含み、
該フロアの数は、該決定された平均数に対応する、方法。
（項目２）
上記所定の偏差は、上記ビルディングの正面を複数の垂直断面に分けることによって決定され、上記背景色からの所定の偏差は、各垂直断面に対して決定され、上記所定の偏差の平均数は、さまざまな垂直断面に対して決定されたそれぞれの所定の偏差に基づいて決定される、上記項目のいずれかに記載の方法。
（項目３）
上記所定の偏差の平均数を決定するために、
上記複数の垂直断面内に所定の偏差を有しない第１の垂直断面を決定するステップであって、該第１の垂直断面において、所定の偏差が検出されない、ステップと、
該所定の偏差の平均数の決定から所定の偏差を有しない該第１の垂直断面を除外するステップと
が実行される、上記項目のいずれかに記載の方法。
（項目４）
上記所定の偏差の平均数を決定するために、
上記複数の垂直断面内に第２の垂直断面を決定するステップであって、該第２の垂直断面において、所定の偏差の数は、閾値より多い数だけ、他の垂直断面において決定された上記所定の偏差の数と異なる、ステップと、
該所定の偏差の平均数の決定から該第２の垂直断面を除外するステップと
が実行される、上記項目のいずれかに記載の方法。
（項目５）
上記正面における偏差は、実質的に、該偏差が所定の範囲内にある、高さに対する幅の比率を有する長方形である場合に、所定の偏差であると考慮される、上記項目のいずれかに記載の方法。
（項目６）
上記フロアの数が格納され、上記ビルディングのグラフィック表示が生成されることを可能にする該ビルディングの他の情報にリンクされる、上記項目のいずれかに記載の方法。
（項目７）
上記フロアの数が格納され、上記ビルディングのフロア平面にリンクされる、上記項目のいずれかに記載の方法。
（項目８）
上記ビルディングのフロア平面および上記決定されたフロアの数を用いて、該ビルディングの表示画像を生成するステップをさらに含む、上記項目のいずれかに記載の方法。
（項目９）
垂直方向に隣接する所定の偏差の間の垂直距離に基づいて、かつ、上記推定されたフロアの数に基づいて、上記ビルディングの正面上の異なるフロアを決定するステップと、
該ビルディングのそれぞれの異なるフロアに対して、異なるテクスチャを用いて該ビルディングの表示画像を生成するステップと
をさらに含む、上記項目のいずれかに記載の方法。
（項目１０）
２つのフロアの間の境界は、２つの垂直方向に隣接する所定の偏差の間の距離を決定することによって決定され、該境界は、該２つの垂直方向に隣接する偏差の距離の半分であるように決定される、上記項目のいずれかに記載の方法。
（項目１１）
ビルディングの画像データに基づいて該ビルディングのフロアの数を決定するモジュールであって、該モジュールは、該画像データに示された該ビルディングの正面の背景色を決定するように構成され、かつ該ビルディングの該正面の該背景色から所定の偏差を検出するように構成された処理ユニットを含み、該処理ユニットはさらに、該ビルディングの該正面の垂直方向において所定の偏差の平均数を決定するように構成され、かつ該決定された所定の偏差の平均数に基づいて該ビルディングの該フロアの数を推定するように構成され、該フロアの数は、該決定された平均数に対応する、モジュール。
【００１８】
（摘要）
本発明は、ビルディングの画像データに基づいてビルディングのフロアの数を決定するための方法に関する。上記方法は、画像データに示されたビルディングの正面の背景色を決定するステップと、ビルディングの正面の背景色から所定の偏差を検出するステップと、ビルディングの正面の垂直方向において所定の偏差の平均数を決定するステップと、所定の偏差の決定された平均数に基づいてビルディングのフロアの数を推定するステップと含む。フロアの数は、決定された平均数に対応する。
【００１９】
本発明は、添付の図面を参照してさらに詳細に説明される。
【図面の簡単な説明】
【００２０】
【図１】図１は、ビルディングの画像データを用いてフロアの数の決定を可能にするモジュールの概略図を示す。
【図２】図２は、フロアの数を決定するために、図１のモジュールによって実行されたメインステップを含むフローチャートを示す。
【図３】図３は、ビルディングの正面の概略図と、正面の背景色からの平均偏差がどう決定されることとを示す。
【図４】図４は、異なるフロアが示される、表示されたビルディングの概略図である。
【図５】図５は、正面の画像がどう背景色および窓を知るように生成され得る概略図を示す。
【発明を実施するための形態】
【００２１】
（簡単な説明）
図１において、モジュール１０が概略的に示され、画像データに示されるビルディングのフロアの数は、モジュール１０を用いて高精度で決定され得る。モジュールは、ビルディングの画像データを含むデータベース１２に接続される。これらの画像データは、乗り物が街道ネットワークに進むと同時に周囲からの画像を撮ることによって生成され得る。画像データは、飛行機または他の飛行する乗り物を用いてさらに生成され得る。画像データを含むデータベースは、モジュール１０に直接に接続され得る。もう１つの実施形態において、データベース１２は、モジュール１０から離れて配置され得、部分的にモジュール１０に伝送され得る。
【００２２】
さらに、モジュールは、ユーザーに所定の目的地をガイドするナビゲーションシステに対して現在使用されるようなマップ情報を含むマップデータ１３に接続される。マップデータは、道路ネットワークを含み、さらに、特に、ビルディングを含む周囲の道路についての情報を含む。例として、データベース１３は、道路ネットワークに加えてビルディングのフロア平面を含み得る。モジュール１０は、データベース１２に含まれる画像データを用いてビルディングのフロアの数を決定するように構成される処理ユニット１１を含む。ビルディングのフロアの数の決定は、図２〜５を参照してさらに詳細に議論される。フロア数が処理ユニットによって決定される場合に、ビルディングのフロア数が、データベース１３に含まれるマップデータに加えられ得る。街道ネットワークを含むマップデータ、ビルディングのフロア平面およびフロアの対応する数は、次に、ナビゲーションシステムに関連して使用され得る。図１に示されるシステムは、ナビゲーションシステムの一部分であり得る。しかしながら、モジュール１０によって決定されるマップデータまたはフロアデータがさらなる使用のためにナビゲーションシステムに提供されることも可能である。
【００２３】
フロアの数を決定するための方法が、以下により詳細に、そして図２および図３を参照してさらに詳細に議論される。図３において、データベース１２に格納される画像の１つの例がより詳細に示される。画像は、正面３１を有するハウジング３００を示す。示される実施形態において、ビルディングは、３つの異なるフロアを有し、長方形のフロア平面を有する。
【００２４】
図２に関連して、画像データに基づいてフロアの数を決定するために実行されたステップがより詳細に議論される。方法は、ステップＳ２０において開始し、第１のステップにおいて正面がビルディングにおいて識別される。図３から理解され得るように、ハウジングの正面３１は、画像データにおいてエッジを検出することが可能である既知の後処理のアルゴリズム（例えば、Ｃａｎｎｙフィルタまたはガウスフィルタ）を用いることによって画像内に決定され得る。例として、前面正面３１は、通常に水平線である軒溝３３によって屋根３２に対して定められる。当分野において既知のエッジ検出アルゴリズムを用いて、画像は、正面の端、例えば、左端３４および右端３５が検出され得るような方法で処理され得る。これらの端は、軒溝と共に正面を形成する（ステップＳ２１）。次のステップにおいて、正面の背景色は、正面のテクスチャに対応する正面のＲＧＢ値を決定することによって決定される（ステップＳ２２）。従って、正面は、長方形の端において単一色の表面を検出することによって画像において検出され得る。他の例において、均一のテクスチャは、正面が均一の色を有する必要がないが、異なる色の均一のパターンも有し得る場合に検出される。都市領域において、隣接するビルディングは、しばしば互いに接続される。２つの隣接するビルディングを区別することを可能にするために、以下の事実：ビルディングの高さ、正面の異なる色、窓の異なる形状および整列、および／または道路までビルディングの異なる距離が考慮に入れられ得る。
【００２５】
図３において見られ得るように、正面は、異なる垂直断面３６、例えば、異なる断面３６ａ〜３６ｈに分けられる（ステップＳ２３）。次に、異なる断面は、背景色からの偏差を検出するためにさらに処理される。画像に示される窓３７または扉３８は、背景と異なる色を有する。色を決定する１つの可能性は、立方体の形を有するコード化された空間の使用である。この空間の色は、３つのパラメータＬ、ａ、ｂによって説明される。Ｌは、ポイントの明るさを説明し、値Ｌｍａｘが白色を表し、最小値Ｌｍｉｎが黒色を表す。パラメータａおよびｂは、境界を有せず、正のａが赤色を示し、その一方で負のａが緑を表す。正のｂの値は、黄色を示し、負のｂは、青色を示す。断面３６ａにおいて、破線で示される表面が検出される。検出された偏差は、次にカテゴリー化され、検出された偏差が所定の形状に対応する形状を有する場合に、偏差は、ビルディングのフロアの数を決定するために使用される所定の偏差として分類される。例として、正面に見つけられた偏差は、偏差が実質的に長方形の形状を有する場合に、所定の偏差であるように考えられる。さらに、高さに対する幅の比率のある範囲が決定され得る。例として、長方形であり、かつ２：１から１：８の間の高さに対する幅の比率を有する各偏差は、窓または扉として分類され得る。しかしながら、他の形状が検出され、例えば、丸い形状、または図３に示されるような扉の場合であり得、扉３８がその上部部分において長方形ではないように上の部分を除いて長方形である形状の場合に、偏差も所定の偏差であるように考えられ得ることが理解されるべきである（ステップＳ２４）。
【００２６】
偏差の数は、各垂直断面３６ａ〜３６ｈに対して検出される。図３から理解され得るように、断面３６ｃおよび３６ｇにおいて、偏差が見つけられることができず、このことは、所定の偏差の定義下に分類される。
【００２７】
示される実施形態において、各断面に対して見つけられた所定の偏差の数は、以下のようである。
【００２８】
【化１】
2012181829.tif 000003
３つの所定の偏差は、断面３６ａ、３６ｂおよび３６ｆに対して垂直方向において検出され、断面３６ｃおよび３６ｇにおいて所定の偏差があらず、断面３６ｄにおいて４つの所定の偏差があり、そして断面３６ｅおよび３６ｈにおいて１つの所定の偏差がある。各断面において見つけられた所定の定義の数に基づいて、フロアの数が推測され得る。最後に、所定の偏差が検出されなかった垂直断面（示される実施形態における断面３６ｃおよび３６ｇ）が識別され、これらの断面が計算から除外される（ステップＳ２５）。さらに、１つの偏差のみが見つけられた２つの断面（ここでは、断面３６ｅおよび３６ｈ）が見つけられ、その一方で、他の残りの断面において、３つまたは４つの偏差が見つけられる。ステップＳ２５において偏差を有しない断面を除外した後に、偏差の数が他の断面において見つけられた偏差の数と大いに異なる断面が除外される。この比較に対して、偏差が見つけられなかった断面が既に除外される。従って、所定の偏差が見つけられる垂直断面が、互いに比較され、見つけられた偏差の数が所定の閾値（ここでは、２）より多い分で他の断面において見つけられた数と異なる場合に、対応する断面も除外される（ステップＳ２６）。従って、示される実施形態において、断面３６ｅおよび３６ｈが計算から除外される。残りの断面（断面３６ａ、３６ｂ、３６ｄおよび３６ｆ）は、次に所定の偏差の平均数を決定するために使用される。示される実施形態において、残りの断面における所定の偏差の数は、以下の３、３、４、３のようである。次に、残りの断面に対する平均の偏差は、示される実施形態において３．２５である。ここで、平均数は、平均に基づいて、次の整数、示される実施形態において３を取ることによって計算される。計算された値が３．８または３．９であった場合に、数４は、平均偏差として決定され得る。従って、決定された平均に最も近く位置する次の整数が平均数として使用される（ステップＳ２７）。示される例において、所定の偏差（窓または扉）の計算された数は３である。次のステップにおいて、フロアの数は、決定された平均数から推定され得、フロアの数が単に平均数に対応し、実施形態において３である（ステップＳ２８）。ステップＳ２８において決定された計算が図３に示される図に比較される場合に、フロアの正しい数が画像処理から推定されることが推定され得る。ステップＳ２９において、フロアの数は、マップデータベース１３内の他の情報と一緒に、例えば、フロア平面と一緒に格納され得る。方法は、ステップＳ３０において終了する。示される実施形態において、平均偏差は、決定された平均を次の整数に回ることによって決定される。
【００２９】
図４に関連して、既知のフロア平面４１を有するビルディング４０が示される実施形態が示される。フロアの数は、図２および図３に関連して上に説明されるように決定されていることが仮定される。示される実施形態においてフロアの決定された数は、４である。図１に示される処理ユニットはさらに、グラウンドフロアの情報と、フロアの数についての情報とを用いて画像データを生成するように構成され得る。これらの２つの部分の情報を用いて、ビルディングがどうのように見える現実的な表示が得られる。
【００３０】
さらに、処理ユニット１１は、決定されたフロアの数の知識を用いて、検出された所定の偏差を用いてビルディングの異なるフロアを決定するように構成され得る。図４に示される実施形態において、２つの窓４２および４３が示される。これらの２つの窓は、前述のような所定の偏差として検出される。垂直方向において２つの隣接する窓が識別された場合に、２つの隣接する窓の間の距離は、画像データ上に決定され得る。この知識を用いて、２つのフロアの間の境界は、２つの窓４２と窓４３との間の距離の半分をとることによって決定され得る。２つのフロアの間の境界の決定のために、所定の偏差が決定されたフロアの数または平均偏差に対応する垂直断面が使用され得る。これは、異なる境界または間違った境界が１つのビルディングに対して決定されることを防ぐのを助ける。２つのフロアの間の境界が分かれば、異なるテクスチャを有する異なるフロアを表示することが可能である。これは、ユーザーにとって、異なるフロアを区別することが容易になる。ビルディングの表示された画像がナビゲーションシステムに関連して使用される場合に、所望の目的地のフロア数が既知である場合に、所望の目的地が位置するフロアを詳細に示すことが可能である。
【００３１】
決定されたフロアの数についての情報および背景色の情報はまた、以下の方法：背景色、正面の色、決定された背景の色を有する、生成され得る正面の寸法有する第１の層を知ることで画像データに格納するように使用され得る。図５に示される実施形態において、この層、背景テクスチャが参照数字５１を用いて示される。さらに、窓または扉が、所定の偏差の検出を用いて決定される。第２のデータ層が、生成され得、検出された窓を含む。図５の上方の右部分において、窓の層が参照数字５２によって示される。次に、これらの２つの層は、図５の下方部分の画像５３において示されるような色の表示を生成するように組み合わせられ得る。次に、この表示は、ユーザーに表示され得る。
【００３２】
所定の偏差が正面において検出された場合に、異なる形状の窓および扉が検出されることが可能である。次に、異なる偏差は、ライブラリに格納され得、このライブラリは、正面に見つけられた偏差をライブラリに格納された既知の所定の偏差に比較することによって所定の偏差を識別するために使用され得る。検出された形状が所定の偏差内になり、しかしなお形状のライブラリに含まれていない場合に、偏差の新たに見つけられた形が、ライブラリに加えられ、かつ所定の偏差であるように分類される。
【００３３】
まとめると、本発明は、高い信頼性および精度を有する画像上に示されるビルディングのフロアの数を決定することを可能にする。
【符号の説明】
【００３４】
３００  ハウジング
３１  正面
３２  屋根
３３  軒溝
３４  左端
３５  右端
３６ａ〜３６ｈ  垂直断面
３７  窓
３８  扉
【図１】
2012181829.tif 000004
【図２】
2012181829.tif 000005
【図３】
2012181829.tif 000006
【図４】
2012181829.tif 000007
【図５】
2012181829.tif 000008