(57)【特許請求の範囲】
【請求項１】
対象領域を所定の形状に区画した複数の地理的領域にそれぞれ対応する複数の単位領域と、各単位領域に対応する地理的領域の標高値とを関連付けて記憶する記憶部と、
各単位領域の起伏特徴量を、各単位領域の標高値と、各単位領域を中心とし且つ所定の大きさ及び形状を有する所定範囲に含まれる単位領域の標高値の平均値及び分散値とを用いて算出する算出部と、
前記算出された起伏特徴量に基づく態様で各単位領域を表示する地形図を出力する出力部と、
を有することを特徴とする地形図出力装置。
【請求項２】
前記各単位領域の起伏特徴量は、以下の式により算出され、
【数１】
0006893307.tif 000016
ここで、Ｒは、各単位領域の起伏特徴量であり、Ｈは、各単位領域の標高値であり、μは、各単位領域を中心とする前記所定範囲に含まれる単位領域の標高値の平均値であり、Ｖは、各単位領域を中心とする前記所定範囲に含まれる単位領域の標高値の分散値である、
請求項１に記載の地形図出力装置。
【請求項３】
前記算出部は、第１の単位領域の第１方向に隣接する第２の単位領域を中心とする第２の所定範囲に含まれる単位領域の標高値の平均値及び分散値を、前記第１の単位領域を中心とする第１の所定範囲に含まれる単位領域の標高値の平均値及び分散値、前記第１の所定範囲に含まれ且つ前記第２の所定範囲に含まれない単位領域の標高値、及び、前記第１の所定範囲に含まれず且つ前記第２の所定範囲に含まれる単位領域の標高値に基づいて算出する、
請求項１又は２に記載の地形図出力装置。
【請求項４】
前記算出部は、前記第１の所定範囲を前記第１方向に分割した第１の単位領域群に含まれる単位領域の標高値の和及び二乗和を算出して記憶し、前記記憶された第１の単位領域群に含まれる単位領域の標高値の和及び二乗和に基づいて前記第２の所定範囲に含まれる単位領域の標高値の平均値及び分散値を算出する、
請求項３に記載の地形図出力装置。
【請求項５】
前記算出部は、
前記第１の単位領域の、前記第１方向と直交する第２方向に隣接する第３の単位領域を中心とする第３の所定範囲を第１方向に分割した複数の第２の単位領域群に含まれる単位領域の標高値の和及び二乗和を、各第２の単位領域群に対応する第１の単位領域群に含まれる単位領域の標高値の和及び二乗和と、各第２の単位領域群に対応する第１の単位領域群に含まれ且つ前記第２の単位領域群に含まれない単位領域の標高値と、各第２の単位領域群に対応する第１の単位領域群に含まれず且つ前記第２の単位領域群に含まれる単位領域の標高値とに基づいて算出し、
前記算出された各第２の単位領域群における標高値の和及び二乗和に基づいて前記第３の所定範囲に含まれる単位領域の標高値の平均値及び分散値を算出する、
請求項４に記載の地形図出力装置。
【請求項６】
対象領域を所定の形状に区画した複数の地理的領域にそれぞれ対応する複数の単位領域と、各単位領域に対応する地理的領域の標高値とを関連付けて記憶し、
各単位領域の起伏特徴量を、各単位領域の標高値と、各単位領域を中心とし且つ所定の大きさ及び形状を有する所定範囲に含まれる単位領域の標高値の平均値及び分散値とを用いて算出し、
前記算出された起伏特徴量に基づく態様で各単位領域を表示する地形図を出力する
ことを含むことを特徴とする地形図出力方法。
【請求項７】
対象領域を所定の形状に区画した複数の地理的領域にそれぞれ対応する複数の単位領域と、各単位領域に対応する地理的領域の標高値とを関連付けて記憶する記憶部を有するコンピュータのプログラムであって、
各単位領域の起伏特徴量を、各単位領域の標高値と、各単位領域を中心とし且つ所定の大きさ及び形状を有する所定範囲に含まれる単位領域の標高値の平均値及び分散値とを用いて算出し、
前記算出された起伏特徴量に基づく態様で各単位領域を表示する地形図を出力する
ことを前記コンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地形図出力装置、地形図出力方法及びプログラムに関する。
【背景技術】
【０００２】
従来、地形の３次元形状を平面上に表現した地形解析図が作成されている。地形の３次元形状の全てを平面上に表現することは不可能であるため、地形解析図の利用者は、段彩標高図、斜度図、陰影図等の種々の地形解析図のうちから、自身が着目する形状が表現されている地形解析図を選択して利用する。近年、地表の微細な凹凸や周辺の地形に対する相対的な標高値等の微地形を表現した地形解析図が利用されている。
【０００３】
特許文献１には、微地形を表現するための地上開度図及び地下開度図について開示されている。また、特許文献２には、微地形を強調するためにＬＡＣ（Local Adaptive Contrast）処理を適用した段彩標高図が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００４−５３５２９号公報
【特許文献２】特開２００８−２４２２９８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
特許文献１及び２に記載の手法には、演算負荷が大きいという問題点があった。そこで、微地形を表現する地形図をより小さい演算負荷で生成する手法が求められていた。
【０００６】
本発明は、上述の課題を解決すべくなされたものであり、微地形を表現する地形図をより小さい演算負荷で生成することを可能とする地形図出力装置、地形図出力方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明に係る地形図出力装置は、対象領域を所定の形状に区画した複数の地理的領域にそれぞれ対応する複数の単位領域と、各単位領域に対応する地理的領域の標高値とを関連付けて記憶する記憶部と、各単位領域の起伏特徴量を、各単位領域の標高値と、各単位領域を中心とし且つ所定の大きさ及び形状を有する所定範囲に含まれる単位領域の標高値の平均値及び分散値とを用いて算出する算出部と、算出された起伏特徴量に基づく態様で各単位領域を表示する地形図を出力する出力部と、を有することを特徴とする。
【０００８】
また、本発明に係る地形図出力装置において、各単位領域の起伏特徴量は、以下の式により算出され、
【数１】
0006893307.tif 000002
ここで、Ｒは、各単位領域の起伏特徴量であり、Ｈは、各単位領域の標高値であり、μは、各単位領域を中心とする所定範囲に含まれる単位領域の標高値の平均値であり、Ｖは、各単位領域を中心とする所定範囲に含まれる単位領域の標高値の分散値である、ことが好ましい。
【０００９】
また、本発明に係る地形図出力装置において、算出部は、第１の単位領域の第１方向に隣接する第２の単位領域を中心とする第２の所定範囲に含まれる単位領域の標高値の平均値及び分散値を、第１の単位領域を中心とする第１の所定範囲に含まれる単位領域の標高値の平均値及び分散値、第１の所定範囲に含まれ且つ第２の所定範囲に含まれない単位領域の標高値、及び、第１の所定範囲に含まれず且つ第２の所定範囲に含まれる単位領域の標高値に基づいて算出する、ことが好ましい。
【００１０】
また、本発明に係る地形図出力装置において、算出部は、第１の所定範囲を第１方向に分割した第１の単位領域群に含まれる単位領域の標高値の和及び二乗和を算出して記憶し、記憶された第１の単位領域群に含まれる単位領域の標高値の和及び二乗和に基づいて第２の所定範囲に含まれる単位領域の標高値の平均値及び分散値を算出する、ことが好ましい。
【００１１】
また、本発明に係る地形図出力装置において、算出部は、第１の単位領域の、第１方向と直交する第２方向に隣接する第３の単位領域を中心とする第３の所定範囲を第１方向に分割した複数の第２の単位領域群に含まれる単位領域の標高値の和及び二乗和を、各第２の単位領域群に対応する第１の単位領域群に含まれる単位領域の標高値の和及び二乗和と、各第２の単位領域群に対応する第１の単位領域群に含まれ且つ第２の単位領域群に含まれない単位領域の標高値と、各第２の単位領域群に対応する第１の単位領域群に含まれず且つ第２の単位領域群に含まれる単位領域の標高値とに基づいて算出し、算出された各第２の単位領域群における標高値の和及び二乗和に基づいて第３の所定範囲に含まれる単位領域の標高値の平均値及び分散値を算出する、ことが好ましい。
【００１２】
本発明に係る地形図出力方法は、対象領域を所定の形状に区画した複数の地理的領域にそれぞれ対応する複数の単位領域と、各単位領域に対応する地理的領域の標高値とを関連付けて記憶し、各単位領域の起伏特徴量を、各単位領域の標高値と、各単位領域を中心とし且つ所定の大きさ及び形状を有する所定範囲に含まれる単位領域の標高値の平均値及び分散値とを用いて算出し、算出された起伏特徴量に基づく態様で各単位領域を表示する地形図を出力することを含むことを特徴とする。
【００１３】
本発明に係るプログラムは、対象領域を所定の形状に区画した複数の地理的領域にそれぞれ対応する複数の単位領域と、各単位領域に対応する地理的領域の標高値とを関連付けて記憶する記憶部を有するコンピュータのプログラムであって、各単位領域の起伏特徴量を、各単位領域の標高値と、各単位領域を中心とし且つ所定の大きさ及び形状を有する所定範囲に含まれる単位領域の標高値の平均値及び分散値とを用いて算出し、算出された起伏特徴量に基づく態様で各単位領域を表示する地形図を出力することをコンピュータに実行させることを特徴とする。
【発明の効果】
【００１４】
本発明に係る地形図出力装置、地形図出力方法及びプログラムは、微地形を表現する地形図をより小さい演算負荷で生成することを可能とする。
【図面の簡単な説明】
【００１５】
【図１】地形図出力装置１の概略構成の一例を示す図である。
【図２】標高値テーブルＴ１のデータ構造の一例を示す図である。
【図３】地形図出力処理の流れの第１の例を示すフロー図である。
【図４】起伏特徴量算出処理の流れの一例を示すフロー図である。
【図５】起伏特徴量算出処理について説明するための模式図である。
【図６】起伏特徴量算出処理について説明するための模式図である。
【図７】段彩標高図の一例を示す図である。
【図８】地形図の一例を示す図である。
【図９】地形図出力処理の流れの第２の例を示すフロー図である。
【図１０】起伏特徴量算出処理について説明するための模式図である。
【図１１】特定方向の起伏を強調した地形図の一例を示す図である。
【図１２】起伏特徴量算出処理について説明するための模式図である。
【図１３】起伏特徴量算出処理について説明するための模式図である。
【図１４】地形図出力処理の流れの第３の例を示すフロー図である。
【図１５】地形図の一例を示す図である。
【図１６】傾斜特徴量算出処理の流れの一例を示すフロー図である。
【図１７】傾斜特徴量算出処理について説明するための模式図である。
【図１８】地形図の一例を示す図である。
【発明を実施するための形態】
【００１６】
以下、図面を参照しつつ、本発明の様々な実施形態について説明する。ただし、本発明の技術的範囲はそれらの実施形態に限定されず、特許請求の範囲に記載された発明とその均等物に及ぶ点に留意されたい。
【００１７】
（概略構成）
図１は、地形図出力装置１の概略構成の一例を示す図である。地形図出力装置１は、記憶部１１、通信部１２、表示部１３、操作部１４及び処理部１５を有する。
【００１８】
記憶部１１は、プログラム又はデータを記憶するためのデバイスであり、例えば、半導体メモリ装置を備える。記憶部１１は、処理部１５による処理に用いられるオペレーティングシステムプログラム、ドライバプログラム、アプリケーションプログラム、データ等を記憶する。プログラムは、ＣＤ（Compact Disc）−ＲＯＭ（Read Only Memory）、ＤＶＤ（Digital Versatile Disc）−ＲＯＭ等のコンピュータ読み取り可能且つ非一時的な可搬型記憶媒体から、公知のセットアッププログラム等を用いて記憶部１１にインストールされる。
【００１９】
通信部１２は、地形図出力装置１を他の装置と通信可能にするデバイスであり、通信インタフェース回路を備える。通信部１２が備える通信インタフェース回路は、有線ＬＡＮ（Local Area Network）又は無線ＬＡＮ等の通信インタフェース回路である。通信部１２は、データを他の装置から受信し、処理部１５に供給するとともに、処理部１５から供給されたデータを他の装置に送信する。
【００２０】
表示部１３は、画像を表示するためのデバイスであり、例えば、液晶ディスプレイ又は有機ＥＬ（Electro-Luminescence）ディスプレイを備える。表示部１３は、処理部１５から供給された表示データに基づいて画像を表示する。
【００２１】
操作部１４は、地形図出力装置１に対するユーザの入力操作を受付けるためのデバイスであり、例えば、キーパッド、キーボード又はマウスを備える。操作部１４は、表示部１３と一体化されたタッチパネルを備えてもよい。操作部１４は、ユーザの入力操作に応じた信号を生成して処理部１５に供給する。
【００２２】
処理部１５は、地形図出力装置１の動作を統括的に制御するデバイスであり、一又は複数個のプロセッサ及びその周辺回路を備える。処理部１５は、例えば、ＣＰＵ（Central Processing Unit）である。処理部１５は、ＧＰＵ（Graphics Processing Unit）、ＤＳＰ（Digital Signal Processor）、ＬＳＩ（Large Scale Integration）、ＡＳＩＣ（Application Specific Integrated Circuit）、ＦＰＧＡ（Field Programmable Gate Array）等でもよい。処理部１５は、記憶部１１に記憶されているプログラム並びに通信部１２及び操作部１４からの入力に基づいて地形図出力装置１の各種処理が適切な手順で実行されるように、各構成の動作を制御するとともに、各種の処理を実行する。
【００２３】
処理部１５は、第１取得部１５１、第２取得部１５２、算出部１５３及び出力部１５４をその機能ブロックとして備える。これらの各部は、処理部１５によって実行されるプログラムによって実現される機能モジュールである。これらの各部は、ファームウェアとして地形図出力装置１に実装されてもよい。なお、第１取得部１５１及び第２取得部１５２は、取得部の一例である。
【００２４】
（データ構造）
図２は、記憶部１１に記憶される標高値テーブルＴ１のデータ構造の一例を示す図である。標高値テーブルＴ１は、地形図によって表示される対象領域を格子状に区画した複数の地理的領域にそれぞれ対応する複数のグリッドと、各グリッドに対応する地理的領域の標高値とを関連付ける。各グリッドは、第１方向及び第１方向に直交する第２方向に配列される。なお、グリッドは、単位領域の一例である。
【００２５】
標高値テーブルＴ１は、グリッドＩＤ、座標、地理的領域及び標高値を含む。グリッドＩＤは、各グリッドを識別するための情報である。地理的領域は、各グリッドに対応する地理的領域を識別するための情報であり、例えば、対象領域を格子状に区画した複数の地理的領域のそれぞれの頂点の緯度及び経度である。地理的領域は、各地理的領域の対角線の端点の緯度及び経度、又は、各地理的領域の中心点の緯度及び経度等でもよい。座標は、対象領域において位置の基準となるグリッドに対する各グリッドの相対的な位置を示す。座標は、例えば、基準となるグリッドからの第１方向及び第２方向における距離に対応するグリッドの数により表される。標高値は、各地理的領域の標高値であり、例えば、各地理的領域に含まれる地点の標高値の最小値等により定められる。標高値は、各地理的領域に含まれる地点の標高値の平均値、中央値又は最頻値等により定められてもよい。
【００２６】
標高値テーブルＴ１のデータは、例えば、航空レーザー測量等によって取得された３次元点群データに基づいて生成される。一般に、航空レーザー測量によって取得された３次元点群データは、飛行する航空機から照射されたレーザー光の反射点の位置を示すデータであるから、反射点となり得る地表面、樹木又は建造物等を上方から見た形状を示す。３次元点群データが示す各反射点の分布等に基づいて樹木の反射点や誤検出された反射点等を除去し、地表面の反射点に対応する点群データのみを３次元点群データから抽出することによって、地形を示す点群データが生成される。生成された点群データをそれらが含まれる地理的領域に応じてグループに分割し、各グループに含まれる反射点の標高値の最小値等を対応する地理的領域の標高値として設定することで、標高値テーブルＴ１のデータが生成される。
【００２７】
（処理の流れ）
図３は、本発明の第１の側面において、地形図出力装置１によって実行される地形図出力処理の流れの一例を示すフロー図である。地形図出力処理は、記憶部１１に記憶されたプログラムを実行した処理部１５が、地形図出力装置１の各構成と協働することにより実現される。
【００２８】
まず、第１取得部１５１は、二以上のグリッドで構成されるウィンドウの大きさ及び形状を取得する（Ｓ１０１）。第１取得部１５１は、ユーザによる操作部１４に対する操作に基づいて、ウィンドウの大きさ及び形状を取得する。第１取得部１５１は、通信部１２を介して、ウィンドウの大きさ及び形状を他の装置から受信することにより取得してもよい。第１取得部１５１は、あらかじめ記憶部１１に記憶された所定のウィンドウの大きさ及び形状を取得してもよい。ウィンドウの形状は、任意の形状であってよいが、例えば、矩形である。この場合、第１取得部１５１は、ウィンドウの大きさとして、第１方向におけるグリッドの数、及び、第２方向におけるグリッドの数を取得する。ウィンドウの第１方向及び第２方向におけるグリッドの数は、ウィンドウの中心となるグリッドが一意に定まるように、それぞれ奇数であることが好ましい。以下では、ウィンドウの第１方向におけるグリッドの数を２ｃ＋１と表し、第２方向におけるグリッドの数を２ｒ＋１（ｃ及びｒは何れも自然数）と表すことがある。なお、ウィンドウは、所定範囲の一例である。
【００２９】
続いて、算出部１５３は、各グリッドの起伏特徴量を算出する起伏特徴量算出処理を実行する（Ｓ１０２）。起伏特徴量は、各グリッドが、各グリッドの周辺のグリッドに対してどの程度起伏しているかを示す値である。あるグリッドの標高値が周辺のグリッドの標高値よりも大きいほど、そのグリッドの起伏特徴量として大きい値が算出される。起伏特徴量は、各グリッドの標高値と、各グリッドの周辺のグリッドの標高値との関係に基づいて算出される。例えば、起伏特徴量は、各グリッドの標高値と、各グリッドの周辺のグリッドの標高値の平均値及び分散値とを用いて算出される。起伏特徴量算出処理の詳細は後述する。
【００３０】
続いて、出力部１５４は、算出された起伏特徴量に基づく態様で各グリッドを表示する地形図を出力する（Ｓ１０３）。出力部１５４は、算出された起伏特徴量に応じた色相、彩度、明度等で各グリッドを表示した地形図を生成する。出力部１５４は、生成された地形図を表示部１３に表示することにより出力する。出力部１５４は、通信部１２を介して、生成された地形図を他の装置に送信することにより出力してもよい。
【００３１】
図４は、起伏特徴量算出処理の流れの一例を示すフロー図である。
【００３２】
まず、算出部１５３は、初期位置のグリッドを算出対象グリッドとして設定する（Ｓ２０１）。初期位置のグリッドは、例えば、かかるグリッドを中心とし且つ取得された大きさ及び形状を有するウィンドウの角が、矩形である対象領域の角に接するようなグリッドである。
【００３３】
図５（ａ）は、Ｓ２０１について説明するための模式図である。図５（ａ）に示す例では、地形図を出力する領域である対象領域は、第１方向Ｄ１にＮｘ個、第２方向Ｄ２にＮｙ個の地理的領域に区画される。すなわち、対象領域には、各地理的領域に対応するＮｘ×Ｎｙ個のグリッドが設けられる。各グリッドには、対象領域に属するグリッドのうち、最も北西方向（図５（ａ）の左上方向をいい、以下同様とする。）に位置するグリッドを基準とした座標が設定される。すなわち、各グリッドには、第１方向座標として０以上Ｎｘ−１以下の値が設定され、第２方向座標として０以上Ｎｙ−１以下の値が設定される。
【００３４】
図５（ａ）に示す例では、算出部１５３は、初期位置のグリッドＧを算出対象グリッドとして設定する。グリッドＧは、グリッドＧを中心とし且つ取得された大きさ及び形状を有するウィンドウＷの北西端が対象領域の北西端と一致するようなグリッドである。後述するように、算出部１５３は、算出対象グリッドを第１方向Ｄ１へ１グリッド分ずつ移動させながら、各算出対象グリッドの起伏特徴量を、各算出対象グリッドを中心とするウィンドウを用いて算出する。折返し位置のグリッドが算出対象グリッドとなった場合、算出部１５３は、算出対象グリッドを初期位置から第２方向Ｄ２に１グリッド分移動させるとともに、第１方向座標が初期位置と等しくなるように移動させる。折返し位置のグリッドは、かかるグリッドを中心とするウィンドウの第１方向における端部が対象領域の第１方向における端部と一致するようなグリッドである。算出部１５３は、算出対象グリッドを再び第１方向へ移動させながら、各算出対象グリッドの起伏特徴量を算出する。このような処理を繰り返すことにより、算出部１５３は、各グリッドの起伏特徴量を算出する。
【００３５】
図４に戻り、算出部１５３は、ウィンドウを第１方向に分割したグリッド群に含まれるグリッドの標高値の和及び二乗和を算出して記憶する（Ｓ２０２）。ウィンドウを第１方向に分割したグリッド群は、第２方向に連続するグリッドから構成される。なお、グリッド群は、単位領域群の一例である。
【００３６】
図５（ｂ）は、Ｓ２０２について説明するための模式図である。図５（ｂ）に示されるように、算出部１５３は、ウィンドウＷを第１方向に分割した複数のグリッド群ＧＧを設定する。図５（ｂ）に示す例では、ウィンドウＷに含まれるグリッドの第２方向座標が０以上４以下の範囲であるため、各グリッド群に含まれるグリッドの第２方向座標も０以上４以下の範囲となるように複数のグリッド群ＧＧが設定される。算出部１５３は、設定された各グリッド群に含まれるグリッドの標高値の和及び二乗和を算出する。以下では、第１方向座標がｘであるグリッドから構成されるグリッド群に含まれる標高値の和及び二乗和をそれぞれＳｕｍ（ｘ）及びＳｑＳｕｍ（ｘ）と記載することがある。
【００３７】
図４に戻り、算出部１５３は、算出対象グリッドの起伏特徴量を算出する（Ｓ２０３）。起伏特徴量は、算出対象グリッドの標高値と、ウィンドウに含まれるグリッドの標高値との関係に基づいて算出される。例えば、起伏特徴量は、算出対象グリッドの標高値と、ウィンドウに含まれるグリッドの標高値の平均値及び分散値とを用いて算出される。この場合、算出部１５３は、グリッド群における和及び二乗和に基づいてウィンドウにおける平均値及び分散値を算出して記憶する。算出部１５３は、平均値μ及び分散値Ｖを、以下の式により算出して記憶する。ここで、ｘは、算出対象グリッドの第１方向座標である。
【数２】
0006893307.tif 000003
【数３】
0006893307.tif 000004
【００３８】
続いて、算出部１５３は、算出対象グリッドの起伏特徴量Ｒを、算出対象グリッドの標高値Ｈと、ウィンドウに含まれるグリッドの標高値の平均値μ及び分散値Ｖとを用いて、以下の式により算出する。
【数４】
0006893307.tif 000005
【００３９】
続いて、算出部１５３は、算出対象グリッドを第１方向に移動させる（Ｓ２０４）。算出部１５３は、算出対象グリッドを第１方向にグリッド１個分移動させる。すなわち、算出部１５３は、算出対象グリッドの第１方向に隣接するグリッドを新たな算出対象グリッドとして設定する。算出部１５３は、移動された算出対象グリッドを中心とするウィンドウを設定する。
【００４０】
続いて、算出部１５３は、直前に起伏特徴量が算出された第１のグリッドを中心とする第１のウィンドウ及び算出対象グリッドを中心とする第２のウィンドウを第１方向に分割したグリッド群に含まれるグリッドの標高値の和及び二乗和を算出する（Ｓ２０５）。
【００４１】
図６（ａ）は、Ｓ２０５について説明するための模式図である。算出部１５３は、第１のウィンドウＷ１及び第２のウィンドウＷ２を第１方向に分割したグリッド群における標高値の和及び二乗和を算出する。第１のウィンドウＷ１は、直前に起伏特徴量が算出されたグリッドＧ１を中心とするウィンドウであり、第２のウィンドウＷ２は、算出対象グリッドＧ２を中心とするウィンドウである。ここで、第２のウィンドウＷ２を第１方向に分割したグリッド群のうち、第１のウィンドウＷ１に含まれるグリッド群における標高値の和及び二乗和はＳ２０２等においてすでに算出されている。したがって、算出部１５３は、第１のウィンドウＷ１に含まれず且つ第２のウィンドウに含まれるグリッドから構成される第１のグリッド群ＧＧ１における標高値の和及び二乗和のみを算出する。
【００４２】
図４に戻り、算出部１５３は、算出対象グリッドの起伏特徴量を算出する（Ｓ２０６）。算出部１５３は、第２のウィンドウにおける平均値及び分散値を算出する。例えば、算出部１５３は、第２のウィンドウに含まれるグリッドの標高値の平均値を、第１のウィンドウに含まれるグリッドの標高値の平均値、第１のウィンドウに含まれ且つ第２のウィンドウに含まれないグリッドの標高値及び第１のウィンドウに含まれず且つ第２のウィンドウに含まれるグリッドの標高値に基づいて算出する。また、算出部１５３は、第２のウィンドウに含まれるグリッドの標高値の分散値を、第１のウィンドウに含まれるグリッドの標高値の分散値、第１のウィンドウに含まれ且つ第２のウィンドウに含まれないグリッドの標高値及び第１のウィンドウに含まれず且つ第２のウィンドウに含まれるグリッドの標高値に基づいて算出する。算出部１５３は、算出対象グリッドの起伏特徴量を、算出対象グリッドの標高値と、第２のウィンドウに含まれるグリッドの標高値の平均値及び分散値とを用いて算出する。
【００４３】
図６（ａ）に示されるように、第１のウィンドウＷ１に含まれるグリッドの一部と、第２のウィンドウＷ２に含まれるグリッドの一部とは重複する。ウィンドウにおける平均値は、ウィンドウに含まれる各グリッドの標高値の和に基づくから、第２のウィンドウＷ２における平均値を求めるときに第１のウィンドウＷ１における平均値を用いることで、演算回数が低減される。同様に、ウィンドウにおける分散値は、ウィンドウに含まれる各グリッドの標高値の二乗和に基づくから、第２のウィンドウＷ２における分散値を求めるときに第１のウィンドウＷ１における分散値を用いることで、演算回数が低減される。
【００４４】
算出部１５３は、第１のウィンドウＷ１における平均値μ’及び分散値Ｖ’並びに算出された和及び二乗和を用いて、第２のウィンドウＷ２における平均値μ及び分散値Ｖを以下の式により算出する。
【数５】
0006893307.tif 000006
【数６】
0006893307.tif 000007
【００４５】
図４に戻り、算出部１５３は、算出対象グリッドが折返し位置のグリッドであるか否かを判定する（Ｓ２０７）。算出部１５３は、算出対象グリッドを中心とするウィンドウに含まれるグリッドの第１方向座標の最大値がＮｘ−１に等しいか否かを判定することにより、算出対象グリッドが折返し位置のグリッドであるかいるか否かを判定する。算出対象グリッドが折返し位置のグリッドでないと判定された場合（Ｓ２０７−Ｎｏ）、算出部１５３は、処理をＳ２０４に進める。
【００４６】
算出対象グリッドが折返し位置のグリッドであると判定された場合（Ｓ２０７−Ｙｅｓ）、算出部１５３は、算出対象グリッドが終了位置のグリッドであるか否かを判定する。（Ｓ２０８）。終了位置のグリッドは、対象領域の中心に関して初期位置のグリッドと点対称の位置にあるグリッドである。すなわち、終了位置のグリッドは、かかるグリッドを中心とするウィンドウの、初期位置において対象領域の角と接していた角の対角が、対象領域の角に接するようなグリッドである。算出部１５３は、ウィンドウに含まれるグリッドの第２方向座標の最大値がＮｙ−１に等しいか否かを判定することにより、算出対象グリッドが終了位置のグリッドであるか否かを判定する。算出対象グリッドが終了位置のグリッドであると判定された場合（Ｓ２０８−Ｙｅｓ）、算出部１５３は、起伏特徴量算出処理を終了する。
【００４７】
算出対象グリッドが終了位置のグリッドでないと判定された場合（Ｓ２０８−Ｎｏ）、算出部１５３は、算出対象グリッドを第２方向に移動させる（Ｓ２０９）。算出部１５３は、算出対象グリッドを第２方向に１グリッド分移動させるとともに、第１方向座標が初期位置と等しくなるように移動させる。算出部１５３は、移動された算出対象グリッドを中心とするウィンドウを設定する。
【００４８】
続いて、算出部１５３は、ウィンドウを第１方向に分割したグリッド群に含まれるグリッドの標高値の和及び二乗和を算出して記憶する（Ｓ２１０）。例えば、算出部１５３は、算出対象グリッドを中心とする第３のウィンドウを第１方向に分割した第２のグリッド群に含まれるグリッドの標高値の和及び二乗和を、第１のグリッド群に含まれるグリッドの標高値の和及び二乗和を用いて算出する。第１のグリッド群は、算出対象グリッドに第２方向に隣接し且つすでに起伏特徴量が算出されている第１のグリッドを中心とする第１のウィンドウを第１方向に分割したグリッド群である。算出部１５３は、第２のグリッド群に含まれるグリッドの標高値の和及び二乗和を、第１のグリッド群に含まれるグリッドの標高値の和及び二乗和と、第１のグリッド群に含まれ且つ第２のグリッド群に含まれないグリッドの標高値と、第１のグリッド群に含まれず且つ第２のグリッド群に含まれるグリッドの標高値とに基づいて算出して記憶する。
【００４９】
図６（ｂ）は、Ｓ２１０について説明するための模式図である。図６（ｂ）に示されるように、標高値の和及び二乗和が算出されている第１のグリッド群ＧＧ１に含まれるグリッドの一部と、移動後のウィンドウを第１方向に分割した第２のグリッド群ＧＧ２に含まれるグリッドの一部とは重複する。したがって、第２のグリッド群ＧＧ２の標高値の和及び二乗和を算出するときに第１のグリッド群ＧＧ１の標高値の和及び二乗和を用いることで、演算回数が低減される。
【００５０】
算出部１５３は、第２方向に連続するグリッドから構成される、すでに起伏特徴量が算出された第１のグリッドＧ１に第２方向に隣接する算出対象グリッドＧ３を中心とする第３のウィンドウＷ３を第１方向に分割した各第２のグリッド群ＧＧ２における標高値の和及び二乗和を算出する。算出部１５３は、各第２のグリッド群ＧＧ２における標高値の和Ｓｕｍ（ｘ）及び二乗和ＳｑＳｕｍ（ｘ）を、各第２のグリッド群ＧＧ２に対応する第１のグリッド群ＧＧ１の標高値の和Ｓｕｍ’（ｘ）及び二乗和ＳｑＳｕｍ’（ｘ）と、各第２のグリッド群ＧＧ２に対応する第１のグリッド群ＧＧ１に含まれ且つ各第２のグリッド群ＧＧ２に含まれないグリッドの標高値Ｈ１と、各第２のグリッド群ＧＧ２に対応する第１のグリッド群ＧＧ１に含まれず且つ各第２のグリッド群ＧＧ２に含まれるグリッドの標高値Ｈ２とに基づいて、以下の式により算出して記憶する。
【数７】
0006893307.tif 000008
【数８】
0006893307.tif 000009
続いて、算出部１５３は、処理をＳ２０３に進める。
【００５１】
図７は、各グリッドを、その標高値に応じて段階的に変化する色相、彩度又は明度で表示した段彩標高図の一例を示す図であり、図８は、図７に示す段彩標高図に対応する標高値テーブルＴ１のデータに基づいて、第１の側面における地形図出力処理を実行することにより生成された地形図の一例を示す図である。図８（ａ）及び図８（ｂ）は、それぞれ異なる大きさを有するウィンドウを用いて生成された地形図であり、図８（ａ）におけるウィンドウの大きさは、図８（ｂ）におけるウィンドウの大きさよりも小さい。
【００５２】
図７においては、標高値が大きい領域（例えば、尾根に相当する領域）が明るく表示され、標高値が小さい領域（例えば、谷に相当する領域）が暗く表示されている。また、図７においては、例えば、尾根に相当する領域の内部はほぼ一様の明度で表示されている。すなわち、図７に示される段彩標高図は、規模の大きい地形の起伏を表現しているものの、微地形による起伏を明確に表現できていない。
【００５３】
段彩標高図は、対象領域の標高値の分布幅の全体を限られた範囲の色相、彩度又は明度等で表示して表現するものである。対象領域が広範な場合、標高値の差が相対的に小さい領域は類似した色相、彩度又は明度等で表示され、その変化が不明瞭となる。したがって、段彩標高図では微地形が十分に表現されない可能性があった。
【００５４】
他方、図８（ａ）においては、例えば、尾根に相当する領域の内部も異なる明度で表示されており、微地形による起伏が十分に表現されている。図８（ａ）に示される起伏特徴量は、各グリッドの標高値と各グリッドを中心とするウィンドウの標高値の平均値との差分（すなわち、標高値の偏差）に基づいている。したがって、対象領域の標高値の分布幅が大きい場合でも、標高値の差が相対的に小さい領域が異なる色相、彩度又は明度等で表示され、微地形が明確に表現される。
【００５５】
また、起伏特徴量は、各グリッドの標高値の偏差を標準偏差で正規化したものである。したがって、対象領域に微地形による地形の起伏が大きい領域（すなわち、標高値の標準偏差が大きい領域）と地形の起伏が小さい領域（すなわち、標準偏差が小さい領域）とが含まれる場合でも、地形の起伏が小さい領域の微地形が十分に表現される。
【００５６】
また、段彩標高図においては、対象領域に応じて標高値の分布幅が異なるため、所望の規模の地形の起伏が十分に表現されるように、地形図の作成者がその分布幅に応じた表示の方法を決定する必要があった。これに対し、起伏特徴量は、標高値の偏差を標準偏差で正規化したものであるため、標高値が正規分布に従う場合、約９９％のグリッドの起伏特徴量は−３以上３以下の範囲に分布する。したがって、標高値の分布幅が異なっても同一の表示の方法を用いることができ、地形図の作成者が表示の方法を決定する負荷が低減される。
【００５７】
図８（ｂ）においては、標高値が大きい領域が明るく表示され、標高値が小さい領域が暗く表示されているとともに、図８（ａ）において表現されていた微地形も表現されている。すなわち、ウィンドウの大きさが大きくなったことにより、図８（ａ）では明確に表現されていない規模の大きい地形の起伏が明確に表現される。このように、起伏特徴量に基づく態様で各グリッドを表示することにより、ウィンドウの大きさを小さくした場合、対象領域における微地形の詳細が表現され、ウィンドウの大きさを大きくした場合、対象領域における地形の概略が表現される。
【００５８】
以上説明したように、地形図出力装置１は、各グリッドの標高値と、各グリッドを中心とするウィンドウに含まれるグリッドの標高値の平均値及び分散値を用いて各グリッドの起伏特徴量を算出する。これにより、地形図出力装置１は、微地形を表現する地形図を小さい演算負荷で生成することを可能とする。
【００５９】
すなわち、微地形を表現するための指標である地上開度及び地下開度は、角度によって算出されるため、その算出には三角関数等の演算を要する。したがって、各グリッドについて地上開度及び地下開度を用いる手法には、演算負荷が大きいという問題があった。また、ＬＡＣ処理は、対象領域全体の標高値を考慮して微地形の起伏を強調するものである。したがって、段彩標高図等の既存の地形図にＬＡＣ処理を適用する手法には、対象領域が大きい場合に、対象領域全体の標高値の平均値、及び、ＬＡＣ処理の適用後の標高値の分布幅を算出するための演算負荷が大きくなるという問題があった。
【００６０】
これに対し、地形図出力装置１は、各グリッドを中心とするウィンドウに含まれるグリッドの平均値と分散値を用いて各グリッドの起伏特徴量を算出する。すなわち、起伏特徴量を算出するために対象領域全体の起伏を考慮する必要がない。したがって、地形図出力装置１は、微地形を表現する地形図を小さい演算負荷で生成することを可能とする。
【００６１】
また、地形図出力装置１は、第１のグリッドに第１方向に隣接する第２のグリッドを中心とする第２のウィンドウにおける平均値及び分散値を、第１のウィンドウにおける平均値及び分散値を用いて算出する。これにより、地形図出力装置１は、ウィンドウの大きさにかかわらず、それぞれ一度の加算及び減算という小さい負荷の演算で平均値及び分散値を算出することを可能とする。
【００６２】
また、地形図出力装置１は、第１のグリッドに第２方向に隣接する第３のグリッドを中心とする第３のウィンドウを分割したグリッド群における平均値及び分散値を、第１のグリッドを中心とするウィンドウを分割したグリッド群における平均値及び分散値を用いて算出する。これにより、地形図出力装置１は、ウィンドウの大きさにかかわらず、それぞれ一度の加算及び減算という小さい負荷の演算でグリッド群に含まれるグリッドの標高値の和及び二乗和を算出することを可能とする。
【００６３】
なお、上述した説明では、Ｓ２０２及びＳ２０５において、算出部１５３は、ウィンドウを第１方向に分割したグリッド群の標高値の和及び二乗和をそれぞれ算出したが、このような例に限られない。算出部１５３は、Ｓ２０２において、ウィンドウに含まれるグリッドの第２方向座標の範囲に対応するグリッドから構成される全てのグリッド群の標高値の和及び二乗和を算出してもよい。この場合、算出部１５３は、Ｓ２１０においても同様に、ウィンドウに含まれるグリッドの第２方向座標の範囲に対応するグリッドから構成される全てのグリッド群の標高値の和及び二乗和を算出してもよい。
【００６４】
図９は、本発明の第２の側面において、地形図出力装置１によって実行される地形図出力処理の流れの一例を示すフロー図である。地形図出力処理は、記憶部１１に記憶されたプログラムを実行した処理部１５が、地形図出力装置１の各構成と協働することにより実現される。
【００６５】
まず、第１取得部１５１は、二以上のグリッドで構成されるウィンドウの大きさ及び形状を取得する（Ｓ３０１）。
【００６６】
続いて、第２取得部１５２は、各グリッドの起伏特徴量により強調される傾斜の方向を取得する（Ｓ３０２）。第２取得部１５２は、ユーザによる操作部１４に対する操作に基づいて、強調される傾斜の方向を取得する。強調される傾斜の方向とは、かかる方向に向かって標高値が大きくなる場合に、そうでない場合よりも起伏特徴量が大きく算出される方向をいう。第２取得部１５２は、通信部１２を介して、強調される傾斜の方向を他の装置から受信することにより取得してもよい。第２取得部１５２は、あらかじめ記憶部１１に記憶された傾斜の方向を取得してもよい。
【００６７】
続いて、算出部１５３は、起伏特徴量算出処理を実行する（Ｓ３０３）。起伏特徴量算出処理の詳細は後述する。
【００６８】
続いて、出力部１５４は、算出された起伏特徴量に基づく態様で各グリッドを表示する地形図を出力する（Ｓ３０４）。
【００６９】
第２の側面における起伏特徴量算出処理は、第１の側面における起伏特徴量算出処理と、Ｓ２０３及びＳ２０６の処理において相違する。
【００７０】
図１０は、第２の側面におけるＳ２０３及びＳ２０６の処理について説明するための模式図である。Ｓ２０３及びＳ２０６において、算出部１５３は、算出対象グリッドの起伏特徴量を、算出対象グリッドの位置とＳ３０２において取得された方向とに対応するグリッドの標高値と、算出対象グリッドを中心とするウィンドウに含まれるグリッドの標高値との関係に基づいて算出する。算出対象グリッドの位置と取得された方向とに対応するグリッドは、算出対象グリッドから見て取得された方向の反対方向に位置するグリッドである。
【００７１】
例えば、算出部１５３は、算出対象グリッドＧを囲む８つのグリッドのうち、算出対象グリッドＧから見て方向Ｄの反対方向に位置するグリッドを特定する。算出部１５３は、特定されたグリッドの標高値を、算出対象グリッドの位置と方向Ｄとに対応するグリッドの標高値Ｈ’として取得する。算出部１５３は、算出対象グリッドの起伏特徴量Ｒを、取得した標高値Ｈ’と、算出対象グリッドＧを中心とするウィンドウの標高値との関係に基づいて算出する。例えば、算出部１５３は、算出対象グリッドの起伏特徴量Ｒを、取得した標高値Ｈ’と、算出対象グリッドＧを中心とするウィンドウに含まれるグリッドの標高値の平均値μ及び分散値Ｖとを用いて、以下の式により算出する。
【数９】
0006893307.tif 000010
【００７２】
第２の側面において、起伏特徴量は、各グリッドの標高値に代えて、強調される傾斜の方向Ｄとは反対方向に位置するグリッドの標高値を用いて算出される。例えば、方向Ｄが北西方向である場合、起伏特徴量は、各グリッドの南東方向に位置するグリッドの標高値を用いて算出される。北西方向に向かって標高値が小さくなる領域では、各グリッドの南東方向に位置するグリッドの標高値を用いることで、各グリッド自体の標高値を用いる場合よりも大きくなるように起伏特徴量が算出される。他方、南東方向に向かって標高値が小さくなる領域では、各グリッドの南東方向に位置するグリッドの標高値を用いることで、各グリッドの標高値を用いる場合よりも小さくなるように起伏特徴量が算出される。したがって、起伏特徴量が大きい領域を明るく表示することにより、標高値が小さい領域側から投光した陰影図のような地形図が生成される。このように、方向Ｄとは反対方向に位置するグリッドの標高値を用いて起伏特徴量が算出されることで、特定方向の傾斜が強調され、利用者が直感的に理解しやすい態様で地形の起伏が表現される。
【００７３】
図１１は、第２の側面における地形図出力処理を実行することによって出力された地形図の一例を示す図である。図１１においては、北西方向に向かって標高値が小さくなる領域の起伏特徴量が大きく算出され、かかる領域が明るく彩色されている。したがって、図１１においては、あたかも北西方向から投光した陰影図のように、利用者が直感的に理解しやすい態様で地形の起伏が表現されている。また、図１１においては、図９（ａ）と同様に微地形が明確に表現されている。
【００７４】
以上説明したように、地形図出力装置１は、各グリッドの位置と強調される傾斜の方向とに対応するグリッドの標高値と、各グリッドを中心とするウィンドウに含まれるグリッドの標高値の平均値及び分散値を用いて各グリッドの起伏特徴量を算出する。これにより、地形図出力装置１は、特定方向の傾斜を強調する地形図を小さい演算負荷で生成することを可能とする。
【００７５】
なお、第２の側面における起伏特徴量算出処理は、上述した例に限られない。第２の側面における起伏特徴量算出処理の他の例は、第１の側面における起伏特徴量算出処理と、Ｓ２０３及びＳ２０６の処理において相違する。
【００７６】
図１２は、Ｓ２０３及びＳ２０６の処理について説明するための模式図である。Ｓ２０３及びＳ２０６において、算出部１５３は、算出対象グリッドの標高値と、算出対象グリッドの位置とＳ３０２において取得された方向とに対応するグリッドを中心とするウィンドウに含まれるグリッドの標高値との関係に基づいて、算出対象グリッドの起伏特徴量を算出する。算出部１５３は、算出対象グリッドＧを囲む８つのグリッドのうち、算出対象グリッドから見て方向Ｄに位置するグリッドＧ’を中心とするウィンドウＷ’を設定する。算出部１５３は、算出対象グリッドＧの標高値と、ウィンドウＷ’における平均値及び分散値とを用いて、起伏特徴量を算出する。
【００７７】
この場合、起伏特徴量は、各グリッドに代えて、各グリッドから見て方向Ｄに位置するグリッドを中心とするウィンドウにおける平均値を用いて算出される。例えば、方向Ｄが北西方向である場合、起伏特徴量は、各グリッドの北西方向に位置するグリッドを中心とするウィンドウにおける平均値を用いて算出される。一般に、北西方向に向かって標高値が小さくなる領域では、各グリッドの北西方向に位置するグリッドを中心とするウィンドウにおける平均値は、各グリッドを中心とするウィンドウにおける平均値よりも小さくなる。したがって、各グリッドの北西方向に位置するグリッドを中心とするウィンドウを用いることで、各グリッドを中心とするウィンドウを用いる場合よりも起伏特徴量が大きく算出される。このように、方向Ｄに位置するグリッドを中心とするウィンドウの平均値を用いて起伏特徴量を算出することによっても、特定方向の傾斜が強調され、利用者が直感的に理解しやすい態様で地形の起伏が表現される。
【００７８】
なお、Ｓ２０３及びＳ２０６における、算出対象グリッドの位置と取得された方向とに対応するグリッドの例は、上述した例に限られない。例えば、算出部１５３は、算出対象グリッドの位置と取得された方向Ｄとに対応する複数のグリッドを特定してもよい。この場合、Ｓ２０３及びＳ２０６において、算出部１５３は、各グリッドの起伏特徴量を、各グリッドの位置と取得された方向に対応する複数のグリッドの標高値の重み付け和と、各グリッドを中心とし且つ取得された大きさを有するウィンドウに含まれるグリッドの標高値との関係に基づいて算出する。
【００７９】
図１３（ａ）は、Ｓ２０３及びＳ２０６の処理の概要を説明するための模式図である。図１３（ａ）に示す例では、方向Ｄとして北北西方向が取得されている。この場合、算出部１５３は、算出対象グリッドＧから見て方向Ｄの反対方向に位置するグリッドとして、グリッドＧ１及びグリッドＧ２の２つのグリッドを特定する。算出部１５３は、特定したグリッドＧ１及びグリッドＧ２の標高値の重み付け和を算出する。標高値の重みは、算出対象グリッドから見て方向Ｄの反対方向に近い方向に位置するグリッドほど、その重みが大きくなるように設定される。図１３（ａ）に示す例では、グリッドＧ１及びグリッドＧ２は算出対象グリッドＧから見てそれぞれ南方向と南東方向に位置するから、方向Ｄの反対方向に同程度に近いといえる。したがって、算出部１５３は、グリッドＧ１の標高値とグリッドＧ２の標高値との相加平均を重み付け和として算出する。これにより、地形図出力装置１は、任意の方向の起伏を強調する地形図を小さい演算負荷で生成することを可能とする。
【００８０】
また、Ｓ３０２において、第２取得部１５２は、起伏特徴量において強調される傾斜度をさらに取得してもよい。この場合、Ｓ２０３及びＳ２０５において、算出部１５３は、各グリッドの起伏特徴量を、各グリッドの位置と取得された方向及び傾斜度とに対応する複数のグリッドの標高値の重み付け和と、各グリッドを中心とし且つ取得された大きさを有するウィンドウに含まれるグリッドの標高値との関係に基づいて算出する。
【００８１】
図１３（ｂ）は、Ｓ２０３及びＳ２０６の処理の概要を説明するための模式図である。図１３（ｂ）に示す例では、方向Ｄとして北西方向が取得されている。また、傾斜度Ｅとして、３０度が取得されている。この場合、算出部１５３は、算出対象グリッドＧから見て方向Ｄの反対方向に位置するグリッドとして、グリッドＧ１を特定する。算出部１５３は、算出対象グリッドＧの標高値と特定されたグリッドＧ１の標高値との、傾斜度に応じた重みによる重み付け和を算出する。傾斜度と重みとの関係は、取得された傾斜度が小さいほど算出対象グリッドＧの重みが大きくなり、傾斜度が大きいほど特定されたグリッドＧ１の重みが大きくなるようにあらかじめ設定される。
【００８２】
第２の側面において説明したように、各グリッドから見て特定の方向に位置するグリッドの標高値を用いて起伏特徴量を算出することで、地形図において特定の方向の傾斜が強調される。これは、陰影図において、仮想的な光源を特定の方位角及び仰角の方向に設定した場合に、特定の方向及び傾斜度の傾斜が強調されることに対応する。他方、第１の側面において説明したように、各グリッドの標高値を用いて起伏特徴量を算出した場合、地形図において特定の方向の傾斜が強調されることはない。これは、陰影図において、仮想的な光源を９０度の仰角（すなわち、上方）に設定した場合に、特定の方向の傾斜が強調されないことに対応する。したがって、各グリッドの標高値と各グリッドから見て特定の方向に位置するグリッドの標高値との重み付け和を用いて起伏特徴量を算出することで、仮想的な光源の仰角が特定の仰角と９０度の仰角との間となるような状態を表現することが可能となる。
【００８３】
なお、複数のグリッドの標高値を特定する例は、上述したものに限られない。例えば、算出部１５３は、算出対象グリッドを囲む８個のグリッドから３個以上のグリッドを特定してもよい。また、算出部１５３は、強調される起伏の傾斜度として基準傾斜度よりも大きい傾斜度を取得した場合は、算出対象グリッドを囲む８個のグリッドとは異なるグリッドを特定してもよい。
【００８４】
図１４は、本発明の第３の側面において、地形図出力装置１によって実行される地形図出力処理の流れの一例を示すフロー図である。地形図出力処理は、記憶部１１に記憶されたプログラムを実行した処理部１５が、地形図出力装置１の各構成と協働することにより実現される。
【００８５】
まず、第１取得部１５１は、二以上のグリッドで構成される、それぞれ異なる複数のウィンドウの大きさ及び形状を取得する（Ｓ４０１）。
【００８６】
続いて、算出部１５３は、取得した複数のウィンドウの大きさ及び形状のうちから一のウィンドウの大きさ及び形状を選択する（Ｓ４０２）。
【００８７】
続いて、算出部１５３は、選択したウィンドウの大きさ及び形状を用いて起伏特徴量算出処理を実行する（Ｓ４０３）。
【００８８】
続いて、算出部１５３は、取得した全てのウィンドウの大きさ及び形状について起伏特徴量が算出されたか否かを判定する（Ｓ４０４）。取得した全てのウィンドウの大きさ及び形状について起伏特徴量が算出されていないと判定された場合（Ｓ４０４−Ｎｏ）、算出部１５３は、Ｓ４０２に戻り、取得した複数のウィンドウの大きさ及び形状のうちから、まだ選択されていない一のウィンドウの大きさ及び形状を選択する。
【００８９】
取得した全てのウィンドウの大きさ及び形状について起伏特徴量が算出されたと判定された場合（Ｓ４０４−Ｙｅｓ）、出力部１５４は、複数の大きさ及び形状を有するウィンドウのそれぞれについて算出された起伏特徴量に基づく態様で各グリッドを表示する地形図を出力する（Ｓ４０５）。出力部１５４は、例えば、各ウィンドウについて算出された起伏特徴量を加算した値に基づいて各グリッドを表示する地形図を出力する。
【００９０】
図１５は、第３の側面における地形図出力処理を実行することによって出力された地形図の一例を示す図である。図１５においては、尾根に相当する領域が明るく表示されているとともに、尾根に相当する領域の内部の微地形も十分に表現されている。すなわち、起伏特徴量は、各グリッドの標高値と各グリッドを中心とするウィンドウに含まれるグリッドの標高値との関係に基づいて算出されるため、ウィンドウの大きさに応じた規模の起伏が強調される。図１５においては、複数の異なる大きさを有するウィンドウが用いられているため、規模の異なる地形の起伏をそれぞれ表現することが可能となる。
【００９１】
以上説明したように、地形図出力装置１は、各グリッドを中心とし且つそれぞれ異なる大きさを有する複数のウィンドウを用いて算出される複数の起伏特徴量に応じて各グリッドを表示する地形図を出力する。これにより、地形図出力装置１は、複数の縮尺における地形の起伏を表現する地形図を小さい演算負荷で生成することを可能とする。
【００９２】
なお、Ｓ４０５において、出力部１５４は、各ウィンドウについて算出された起伏特徴量を加算するものとしたが、このような例に限られない。例えば、出力部１５４は、起伏特徴量の重み付け和を算出してもよい。これにより、どのような規模の地形の起伏を強調するかを任意に変更することが可能となる。
【００９３】
また、上述した説明では、第２の側面及び第３の側面において、グリッドの標高値と、ウィンドウに含まれるグリッドの標高値の平均値及び分散値を用いて算出される起伏特徴量が用いられたが、このような例に限られない。グリッドの標高値と、ウィンドウに含まれるグリッドの標高値との関係に基づく起伏特徴量として、後述する傾斜特徴量算出処理によって算出される傾斜特徴量が用いられてもよい。この場合、Ｓ３０３及びＳ４０３において、算出部１５３は、起伏特徴量算出処理に代えて、傾斜特徴量算出処理を実行する。
【００９４】
図１６は、傾斜特徴量算出処理の流れの一例を示すフロー図である。
【００９５】
まず、算出部１５３は、各グリッドの近似傾斜度を算出する（Ｓ６０１）。近似傾斜度は、各グリッドの傾斜度の近似値である。算出部１５３は、各グリッドの標高値と、各グリッドに隣接する８個の隣接グリッドの標高値とに基づいて各グリッドの近似傾斜度を算出する。
【００９６】
図１７は、Ｓ６０１の処理について説明するための模式図である。図１７（ａ）及び図１７（ｂ）に示されるように、算出対象グリッドＧ１と隣接グリッドＧ２とに接する傾斜面に対する単位法線ベクトルＮの鉛直方向成分Ｎｚは、その傾斜面の傾きに応じて異なる値をとる。したがって、鉛直方向成分Ｎｚは、算出対象グリッドＧ１の隣接グリッドＧ２に対する傾斜度として用いられ得る。
【００９７】
ここで、単位法線ベクトルＮと鉛直方向とがなす角θは、算出対象グリッドＧ１の標高値と隣接グリッドＧ２の標高値との差ΔＨを用いて以下の式により表される。
【数１０】
0006893307.tif 000011
したがって、算出対象グリッドＧ１の隣接グリッドＧ２に対する傾斜度Ｎｚは以下の式により表される。
【数１１】
0006893307.tif 000012
【００９８】
算出対象グリッドＧ１を囲む８個の隣接グリッドのそれぞれについて傾斜度Ｎｚを算出することにより、算出対象グリッドＧ１の傾斜度を算出することができるが、この場合、８回の平方根の演算をする必要がある。演算負荷を低減するため、算出部１５３は、以下の式により算出対象グリッドの近似傾斜度Ｎｚ’を算出する。
【数１２】
0006893307.tif 000013
ここで、Ｅ［｜ΔＨ｜］は、算出対象グリッドＧ１の標高値と隣接グリッドの標高値との差の絶対値を、８個の隣接グリッドについて平均した値である。このようにして、算出部１５３は、１回の平方根の演算で算出対象グリッドＧ１の近似傾斜度Ｎｚ’を算出する。
【００９９】
続いて、算出部１５３は、初期位置のグリッドを算出対象グリッドとして設定する（Ｓ６０２）。算出部１５３は、算出対象グリッドを中心とするウィンドウを設定する。
【０１００】
続いて、算出部１５３は、第２方向に連続するグリッドから構成される、ウィンドウを第１方向に分割したグリッド群における近似傾斜度の和を算出する（Ｓ６０３）。
【０１０１】
続いて、算出部１５３は、算出対象グリッドの傾斜特徴量を算出する（Ｓ６０４）。傾斜特徴量は、ウィンドウに含まれるグリッドの近似傾斜度の平均値である。
【０１０２】
続いて、算出部１５３は、算出対象グリッドを第１方向に移動させる（Ｓ６０５）。算出部１５３は、算出対象グリッドを第１方向にグリッド１個分移動させる。算出部１５３は、移動された算出対象グリッドを中心とするウィンドウを設定する。
【０１０３】
続いて、算出部１５３は、直前に傾斜特徴量が算出された第１のグリッドを中心とする第１のウィンドウ及び算出対象グリッドを中心とする第２のウィンドウを第１方向に分割したグリッド群に含まれるグリッドの近似傾斜度の和を算出する（Ｓ６０６）。
【０１０４】
続いて、算出部１５３は、算出対象グリッドの傾斜特徴量を算出する（Ｓ６０７）。算出部１５３は、直前に傾斜特徴量が算出されたグリッドの傾斜特徴量に、第１のウィンドウに含まれ且つ算出対象グリッドを中心とする第２のウィンドウに含まれないグリッドから構成されるグリッド群の近似傾斜度の和を加え、第１のウィンドウに含まれず且つ第２のウィンドウに含まれるグリッドから構成されるグリッド群の近似傾斜度の和を減ずることにより、算出対象グリッドの傾斜特徴量を算出する。
【０１０５】
続いて、算出部１５３は、算出対象グリッドが折返し位置のグリッドであるか否かを判定する（Ｓ６０８）。算出対象グリッドが折返し位置のグリッドでないと判定された場合（Ｓ６０８−Ｎｏ）、算出部１５３は、処理をＳ６０５に進める。
【０１０６】
算出対象グリッドが折返し位置のグリッドであると判定された場合（Ｓ６０８−Ｙｅｓ）、算出部１５３は、算出対象グリッドが終了位置のグリッドであるか否かを判定する。（Ｓ６０９）。算出対象グリッドが終了位置のグリッドであると判定された場合（Ｓ６０９−Ｙｅｓ）、算出部１５３は、処理を終了する。
【０１０７】
算出対象グリッドが終了位置のグリッドでないと判定された場合（Ｓ６０９−Ｎｏ）、算出部１５３は、算出対象グリッドを第２方向に移動させる（Ｓ６１０）。算出部１５３は、算出対象グリッドを第２方向に１グリッド分移動させるとともに、第１方向座標が初期位置と等しくなるように移動させる。算出部１５３は、移動された算出対象グリッドを中心とするウィンドウを設定する。
【０１０８】
続いて、算出部１５３は、第２方向に連続するグリッドから構成される、ウィンドウを第１方向に分割したグリッド群の近似傾斜度の和を算出する（Ｓ６１１）。算出部１５３は、傾斜特徴量が算出されている第１のグリッドに第２方向に隣接する第３のグリッドを中心とする第３のウィンドウを第１方向に分割した第２のグリッド群における近似傾斜度の和を算出する。算出部１５３は、第１のグリッドを中心とする第１のウィンドウを第１方向に分割した第１のグリッド群の近似傾斜度の和に、第１のグリッド群に含まれ且つ第２のグリッド群に含まれないグリッドの近似傾斜度を減算し、第１のグリッド群に含まれず且つ第２のグリッド群に含まれるグリッドの近似傾斜度を加算することにより、第２のグリッド群の近似傾斜度の和を算出する。続いて、算出部１５３は、処理をＳ６０４に進める。
【０１０９】
このように、グリッドの標高値と、ウィンドウに含まれるグリッドの標高値との関係に基づく特徴量として傾斜特徴量を用いることで、地形図出力装置１は、傾斜を表現する地形図を小さい演算負荷で生成することを可能とする。なお、第２の側面及び第３の側面において、地形図出力装置１は、起伏特徴量として傾斜度や開度等を用いてもよい。
【０１１０】
なお、第３の側面において、地形図出力装置１は、複数の大きさを有するウィンドウのそれぞれについて算出された起伏特徴量に基づいて各グリッドを表示する地形図を出力するものとしたが、出力される地形図はこのような例に限定されない。例えば、地形図出力装置１は、傾斜特徴量と、複数の大きさを有するウィンドウのそれぞれについて算出された起伏特徴量とに基づいて各グリッドを表示する地形図を出力してもよい。この場合、地形図出力装置１は、傾斜特徴量と複数の大きさを有するウィンドウのそれぞれについて算出された起伏特徴量とを加算した値に応じた色相、彩度、明度等により各グリッドを表示する地形図を出力する。
【０１１１】
図１８は、傾斜特徴量と、複数の大きさを有するウィンドウのそれぞれについて算出された起伏特徴量とに基づいて各グリッドを表示する地形図の一例を示す図である。図１８においては、図１５と同様に規模の大きい地形の起伏及び微地形が十分に表現されている。また、図１８においては、傾斜特徴量をさらに用いることによって、地形の起伏が、その立体感が直感的に理解しやすい態様で表示されている。
【０１１２】
このように、地形図出力装置１は、傾斜特徴量と各グリッドを中心とし且つそれぞれ異なる大きさを有する複数のウィンドウを用いて算出される複数の起伏特徴量とに応じて各グリッドを表示する地形図を出力する。これにより、地形図出力装置１は、広域的な起伏形状と局所的な起伏形状とを、その立体感が直感的に理解しやすい態様で表現する地形図を小さい演算負荷で生成することを可能とする。
【０１１３】
なお、第３の側面において、地形図出力装置１は、傾斜特徴量及び複数の大きさを有するウィンドウのそれぞれについて算出された起伏特徴量に基づく態様で各グリッドを表示する地形図を出力するものとしたが、このような例に限られない。地形図出力装置１は、さらに標高値に基づいて各グリッドを表示する地形図を出力してもよい。例えば、地形図出力装置１は、傾斜特徴量に基づく地形図と起伏特徴量に基づく地形図とを加算合成した地形図に、標高値に基づく段彩標高図を乗算合成する。
【０１１４】
傾斜特徴量に基づく地形図と起伏特徴量に基づく地形図との加算合成は、以下の式に基づいてなされる。ここで、Ｉ１は、傾斜特徴量に基づく地形図の各グリッドに対応する画素の輝度であり、Ｉ２は、起伏特徴量に基づく地形図の各グリッドに対応する画素の輝度であり、Ｉ３は、加算合成された地形図の各グリッドに対応する画素の輝度である。αは、加算合成の重みであり、０以上１以下の値をとる。
【数１３】
0006893307.tif 000014
【０１１５】
加算合成された地形図と標高値に基づく段彩標高図との乗算合成は、以下の式に基づいてなされる。ここで、Ｉ４は、段彩標高図の各グリッドに対応する画素の輝度であり、Ｉ５は、乗算合成された地形図の各グリッドに対応する画素の輝度である。Ｉｍａｘは、各画素の輝度の最大値であり、色深度が８ビットである場合は２５５である。βは、乗算合成の重みであり、０以上１以下の値をとる。
【数１４】
0006893307.tif 000015
なお、各画素が複数のチャネル（例えば、ＲＧＢの３チャネル）を有する場合は、各チャネルについて以上の式が適用される。
【０１１６】
これにより、地形図出力装置１は、地形の高低を利用者が直感的に理解しやすい態様で表示することを可能とする。また、地形図出力装置１は、傾斜特徴量に代えて、傾斜度を用いてもよい。なお、傾斜特徴量、起伏特徴量及び標高値の合成は、上述の例に限られない。例えば、傾斜特徴量、起伏特徴量及び標高値を順次加算合成してもよく、順次乗算合成してもよい。また、起伏特徴量と標高値とを乗算合成した後に、その結果と傾斜特徴量とを加算合成してもよい。
【０１１７】
上述した説明では、対象領域を格子状に区画した複数の地理的領域に対応するグリッドを用いるものとしたが、このような例に限られない。例えば、対象領域を六角形状に区画した複数の地理的領域に対応する単位領域が用いられてもよい。また、対象領域は、任意の所定の形状に区画されてもよい。
【０１１８】
当業者は、本発明の精神及び範囲から外れることなく、様々な変更、置換及び修正をこれに加えることが可能であることを理解されたい。例えば、上述した各部の処理は、本発明の範囲において、適宜に異なる順序で実行されてもよい。また、上述した実施形態及び変形例は、本発明の範囲において、適宜に組み合わせて実施されてもよい。
【符号の説明】
【０１１９】
１    地形図出力装置
１１    記憶部
１５１    第１取得部
１５２    第２取得部
１５３    算出部
１５４    出力部
【要約】
【課題】微地形を表現する地形図を小さい演算負荷で生成する。
【解決手段】地形図出力装置は、対象領域を所定の形状に区画した複数の地理的領域にそれぞれ対応する複数の単位領域と、各単位領域に対応する地理的領域の標高値とを関連付けて記憶する記憶部と、各単位領域の起伏特徴量を、各単位領域の標高値と、各単位領域を中心とし且つ所定の大きさ及び形状を有する所定範囲に含まれる単位領域の標高値の平均値及び分散値とを用いて算出する算出部と、算出された起伏特徴量に基づく態様で各単位領域を表示する地形図を出力する出力部と、を有する。
【選択図】図３【図１】
0006893307.tif 000017
【図２】
0006893307.tif 000018
【図３】
0006893307.tif 000019
【図４】
0006893307.tif 000020
【図５】
0006893307.tif 000021
【図６】
0006893307.tif 000022
【図７】
0006893307.tif 000023
【図８】
0006893307.tif 000024
【図９】
0006893307.tif 000025
【図１０】
0006893307.tif 000026
【図１１】
0006893307.tif 000027
【図１２】
0006893307.tif 000028
【図１３】
0006893307.tif 000029
【図１４】
0006893307.tif 000030
【図１５】
0006893307.tif 000031
【図１６】
0006893307.tif 000032
【図１７】
0006893307.tif 000033
【図１８】
0006893307.tif 000034