(57)【要約】【課題】地物表面から抽出された点群の３次元座標データに基づいて植生が繁茂した地物表面の形状を精度良く自動的に検出する。【解決手段】点群抽出手段２０は、鉛直な切断平面から近傍距離内に位置する注目点群を抽出する。境界探索手段２２は注目点群の切断平面への射影像である射影点群に基づいて、切断平面内にて地物表面により形成される境界線を探索する。単位領域設定手段３０は切断平面を格子状に分割して複数の単位領域を設定する。下限単位領域抽出手段３２は単位領域の各鉛直列を下から上へ順番に調べて、射影点群が最初に見つかった単位領域を下限単位領域として抽出する。特徴点抽出手段３４は下限単位領域内の射影点群のうち高さが最も低い点を特徴点として抽出する。境界決定手段３８は単位領域の鉛直列ごとの特徴点を節点に有する折線を境界線として求める。【選択図】図１
2014191796.tif 000002
【特許請求の範囲】
【請求項１】
レーザスキャナによって地物表面から抽出された点群の３次元座標データに基づき、対象空間に存在する植生が繁茂した地物表面を検出する地物表面検出装置であって、
前記対象空間に鉛直面である切断平面を仮想的に設定し、前記点群のうち当該切断平面から予め設定した近傍距離内に位置する注目点群を抽出する点群抽出手段と、
前記注目点群の前記切断平面への射影像である射影点群に基づいて、前記切断平面内にて前記地物表面により形成される境界線を探索する境界探索手段と、を有し、
前記境界探索手段は、
前記切断平面を水平方向及び鉛直方向に沿って格子状に分割して複数の単位領域を設定する単位領域設定手段と、
前記切断平面における前記単位領域の各鉛直列を下から上へ順番に調べて、前記射影点群が最初に見つかった前記単位領域を下限単位領域として抽出する下限単位領域抽出手段と、
前記下限単位領域内の前記射影点群のうち高さが最も低い点を特徴点として抽出する特徴点抽出手段と、
前記単位領域の鉛直列ごとの前記特徴点を節点に有する折線を前記境界線として求める境界決定手段と、
を有することを特徴とする地物表面検出装置。
【請求項２】
請求項１に記載の地物表面検出装置において、
前記射影点群のうち、隣接する前記特徴点同士を結ぶ線分からなる暫定境界線より高さが低い点を追加特徴点として抽出する追加特徴点抽出手段を有し、
前記境界決定手段は、前記特徴点及び前記追加特徴点を節点に有する折線を前記境界線として求めること、
を特徴とする地物表面検出装置。
【請求項３】
請求項２に記載の地物表面検出装置において、
前記追加特徴点抽出手段は、隣接する前記特徴点間にて前記暫定境界線を複数区間に分割し、当該区間ごとに、矩形領域でありその上辺を当該区間内における前記暫定境界線の最高点に応じた高さに設定した探索領域内にて前記追加特徴点を探索すること、
を特徴とする地物表面検出装置。
【請求項４】
レーザスキャナによって地物表面から抽出された点群の３次元座標データに基づき、対象空間に存在する植生が繁茂した地物表面を検出する地物表面検出方法であって、
前記対象空間に鉛直面である切断平面を仮想的に設定し、前記点群のうち当該切断平面から予め設定した近傍距離内に位置する注目点群を抽出する点群抽出ステップと、
前記注目点群の前記切断平面への射影像である射影点群に基づいて、前記切断平面内にて前記地物表面により形成される境界を探索する境界探索ステップと、を有し、
前記境界探索ステップは、
前記切断平面を水平方向及び鉛直方向に沿って格子状に分割して複数の単位領域を設定する単位領域設定ステップと、
前記切断平面における前記単位領域の各鉛直列を下から上へ順番に調べて、前記射影点群が最初に見つかった前記単位領域を下限単位領域として抽出する下限単位領域抽出ステップと、
前記下限単位領域内の前記射影点群のうち高さが最も低い点を特徴点として抽出する特徴点抽出ステップと、
前記単位領域の鉛直列ごとの前記特徴点を節点に有する折線を前記境界として求める境界決定ステップと、
を有することを特徴とする地物表面検出方法。
【請求項５】
コンピュータに、レーザスキャナによって地物表面から抽出された点群の３次元座標データに基づき、対象空間に存在する植生が繁茂した地物表面を検出するデータ解析を行わせるためのプログラムであって、当該コンピュータを、
前記対象空間に鉛直面である切断平面を仮想的に設定し、前記点群のうち当該切断平面から予め設定した近傍距離内に位置する注目点群を抽出する点群抽出手段、及び、
前記注目点群の前記切断平面への射影像である射影点群に基づいて、前記切断平面内にて前記地物表面により形成される境界を探索する境界探索手段、として機能させ、
前記境界探索手段は、
前記切断平面を水平方向及び鉛直方向に沿って格子状に分割して複数の単位領域を設定する単位領域設定手段と、
前記切断平面における前記単位領域の各鉛直列を下から上へ順番に調べて、前記射影点群が最初に見つかった前記単位領域を下限単位領域として抽出する下限単位領域抽出手段と、
前記下限単位領域内の前記射影点群のうち高さが最も低い点を特徴点として抽出する特徴点抽出手段と、
前記単位領域の鉛直列ごとの前記特徴点を節点に有する折線を前記境界として求める境界決定手段と、
を備えることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、レーザスキャナによって地物表面から抽出された点群の３次元座標データに基づいて植生が繁茂した堤防や道路沿線の法面の表面を検出する地物表面検出装置、地物表面検出方法、及びプログラムに関する。
【背景技術】
【０００２】
河川堤防は主に土で構成されている。一般にその天端は河川管理用通路として利用され、必要に応じて敷砂利やアスファルト舗装が施されている。一方、法面は表面の崩落を防ぐために通常は芝を生やしている。ちなみに、雑草が繁茂し法面が弱体化するのを抑制するために、あるいは堤防の定期的な巡視点検のために年に１，２回程度の除草管理が行われている。
【０００３】
また、河川堤防は流水による浸食や水の浸透による決壊や、地盤沈下などによる越水現象が生じないように管理する必要がある。当該管理において、堤防形状の変化の監視が有効である。
【０００４】
ここで、地物の形状を計測する技術として、特許文献１には、レーザスキャナを用いて、地物の形状を表す３次元点群データを取得する技術が示されている。例えば、モービルマッピングシステムでは、車両に搭載したレーザスキャナを用い道路に沿って地物の形状を表す３次元点群データを取得する。当該システムでは、自動車に搭載されたレーザスキャナは車体の上部から斜め下方向や斜め上方向にレーザを照射する。レーザの光軸は横方向に走査され、走査角度範囲内にて微小角度ごとにレーザパルスが発射される。レーザの発射から反射光の受信までの時間に基づいて距離が計測され、またその際、レーザの発射方向、時刻、及び車体の位置・姿勢などが計測される。それら計測データから、レーザパルスを反射した点の３次元座標を表す点群データが求められる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００９−２０４６１５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
従来、点群データをもとに地物を判読するためには人手を要しており、３次元ＣＡＤで編集ツール等を利用して手作業で地物の抽出作業が行われていた。そのため、堤防から点群データを取得し、それに基づいて堤防形状を抽出するのに手間がかかるという問題があった。特に、法面等の植生によるレーザ反射は、堤防形状を抽出する上でノイズとなる点群を生じるという問題がある。
【０００７】
本発明は、地物表面から抽出された点群の３次元座標データに基づいて植生が繁茂した地物表面の形状を精度良く自動的に検出する地物表面検出装置、地物表面検出方法、及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明に係る地物表面検出装置は、レーザスキャナによって地物表面から抽出された点群の３次元座標データに基づき、対象空間に存在する植生が繁茂した地物表面を検出するものであって、前記対象空間に鉛直面である切断平面を仮想的に設定し、前記点群のうち当該切断平面から予め設定した近傍距離内に位置する注目点群を抽出する点群抽出手段と、前記注目点群の前記切断平面への射影像である射影点群に基づいて、前記切断平面内にて前記地物表面により形成される境界線を探索する境界探索手段と、を有し、前記境界探索手段は、前記切断平面を水平方向及び鉛直方向に沿って格子状に分割して複数の単位領域を設定する単位領域設定手段と、前記切断平面における前記単位領域の各鉛直列を下から上へ順番に調べて、前記射影点群が最初に見つかった前記単位領域を下限単位領域として抽出する下限単位領域抽出手段と、前記下限単位領域内の前記射影点群のうち高さが最も低い点を特徴点として抽出する特徴点抽出手段と、前記単位領域の鉛直列ごとの前記特徴点を節点に有する折線を前記境界線として求める境界決定手段と、を有する。
【０００９】
他の本発明に係る地物表面検出装置はさらに、前記射影点群のうち、隣接する前記特徴点同士を結ぶ線分からなる暫定境界線より高さが低い点を追加特徴点として抽出する追加特徴点抽出手段を有し、前記境界決定手段は、前記特徴点及び前記追加特徴点を節点に有する折線を前記境界線として求める。
【００１０】
さらに他の本発明に係る地物表面検出装置においては、前記追加特徴点抽出手段は、隣接する前記特徴点間にて前記暫定境界線を複数区間に分割し、当該区間ごとに、矩形領域でありその上辺を当該区間内における前記暫定境界線の最高点に応じた高さに設定した探索領域内にて前記追加特徴点を探索する。
【００１１】
本発明に係る地物表面検出方法は、レーザスキャナによって地物表面から抽出された点群の３次元座標データに基づき、対象空間に存在する植生が繁茂した地物表面を検出する方法であって、前記対象空間に鉛直面である切断平面を仮想的に設定し、前記点群のうち当該切断平面から予め設定した近傍距離内に位置する注目点群を抽出する点群抽出ステップと、前記注目点群の前記切断平面への射影像である射影点群に基づいて、前記切断平面内にて前記地物表面により形成される境界を探索する境界探索ステップと、を有し、前記境界探索ステップは、前記切断平面を水平方向及び鉛直方向に沿って格子状に分割して複数の単位領域を設定する単位領域設定ステップと、前記切断平面における前記単位領域の各鉛直列を下から上へ順番に調べて、前記射影点群が最初に見つかった前記単位領域を下限単位領域として抽出する下限単位領域抽出ステップと、前記下限単位領域内の前記射影点群のうち高さが最も低い点を特徴点として抽出する特徴点抽出ステップと、前記単位領域の鉛直列ごとの前記特徴点を節点に有する折線を前記境界として求める境界決定ステップと、を有する。
【００１２】
本発明に係るプログラムは、コンピュータに、レーザスキャナによって地物表面から抽出された点群の３次元座標データに基づき、対象空間に存在する植生が繁茂した地物表面を検出するデータ解析を行わせるためのプログラムであって、当該コンピュータを、前記対象空間に鉛直面である切断平面を仮想的に設定し、前記点群のうち当該切断平面から予め設定した近傍距離内に位置する注目点群を抽出する点群抽出手段、及び、前記注目点群の前記切断平面への射影像である射影点群に基づいて、前記切断平面内にて前記地物表面により形成される境界を探索する境界探索手段、として機能させ、前記境界探索手段は、前記切断平面を水平方向及び鉛直方向に沿って格子状に分割して複数の単位領域を設定する単位領域設定手段と、前記切断平面における前記単位領域の各鉛直列を下から上へ順番に調べて、前記射影点群が最初に見つかった前記単位領域を下限単位領域として抽出する下限単位領域抽出手段と、前記下限単位領域内の前記射影点群のうち高さが最も低い点を特徴点として抽出する特徴点抽出手段と、前記単位領域の鉛直列ごとの前記特徴点を節点に有する折線を前記境界として求める境界決定手段と、を備える。
【発明の効果】
【００１３】
本発明によれば、地物表面から抽出された点群の３次元座標データに基づいて地物表面の形状を精度良く自動的に検出することができる。
【図面の簡単な説明】
【００１４】
【図１】本発明の実施形態に係る地物表面検出システムの概略の構成を示すブロック図である。
【図２】堤防の横断方向に設定した切断平面を示す模式的な斜視図である。
【図３】本発明の実施形態に係る地物表面検出システムによる堤防表面形状抽出処理の概略のフロー図である。
【図４】切断平面における堤防の形状及び単位領域の配置の一例を示す模式図である。
【図５】堤防の一部分における射影点群の分布の一例を示す模式図である。
【図６】本発明の実施形態に係る地物表面検出システムによる堤防表面の境界線検出の処理フロー図である。
【図７】下限単位領域の例を示す切断平面の一部分の模式図である。
【図８】特徴点の例を示す切断平面の一部分の模式図である。
【図９】探索領域の設定例を示す切断平面の一部分の模式図である。
【図１０】境界線の例を示す切断平面の一部分の模式図である。
【発明を実施するための形態】
【００１５】
以下、本発明の実施の形態（以下実施形態という）である地物表面検出システム２について、図面に基づいて説明する。本システムは、地物表面の３次元形状を表す点群データに基づいて例えば、河川堤防の表面形状を検出する。点群データは例えば、上述のモービルマッピングシステムのように地上を走行する車両に搭載されたレーザスキャナにより取得される。また、レーザスキャナを地上に設置して計測を行っても良い。点群データが地物表面の３次元形状を表すには、地物表面の凹凸、段差のスケールに応じた密度でレーザスキャンが行われる必要がある。この点、車両や三脚等の高さから行うレーザスキャンの走査密度、距離精度及びフットプリントの大きさは、例えば、地物の形状を数センチメートル程度の精度で捉えることができる諸元を有し、河川堤防の法面の変形を航空レーザや衛星レーザなどに比べて高精度に検出することが可能である。
【００１６】
図１は、地物表面検出システム２の概略の構成を示すブロック図である。本システムは、演算処理装置４、記憶装置６、入力装置８及び出力装置１０を含んで構成される。演算処理装置４として、本システムの各種演算処理を行う専用のハードウェアを作ることも可能であるが、本実施形態では演算処理装置４は、コンピュータ及び、当該コンピュータ上で実行されるプログラムを用いて構築される。
【００１７】
当該コンピュータのＣＰＵ（Central Processing Unit）が演算処理装置４を構成し、後述する点群抽出手段２０及び境界探索手段２２として機能する。境界探索手段２２は単位領域設定手段３０、下限単位領域抽出手段３２、特徴点抽出手段３４、追加特徴点抽出手段３６及び境界決定手段３８を含んで構成される。
【００１８】
記憶装置６はコンピュータに内蔵されるハードディスクなどで構成される。記憶装置６は演算処理装置４を点群抽出手段２０及び境界探索手段２２として機能させるためのプログラム及びその他のプログラムや、本システムの処理に必要な各種データを記憶する。例えば、記憶装置６は、処理対象データとして解析の対象空間の点群データを格納される。地物表面検出システム２は基本的には堤防が存在する空間を解析の対象空間に設定され利用される。特に、地物表面検出システム２は例えば、河川堤防の法面などのように植生が存在する部分の表面検出に有効である。
【００１９】
入力装置８は、キーボード、マウスなどであり、ユーザが本システムへの操作を行うために用いる。
【００２０】
出力装置１０は、ディスプレイ、プリンタなどであり、本システムにより求められた堤防の３次元形状や断面形状を画面表示、印刷等によりユーザに示す等に用いられる。
【００２１】
後述するように本実施形態において堤防の表面形状を抽出する際の基本処理は、対象空間に仮想的に設定した切断平面に現れる地物表面の境界線(断面形状)を検出する処理である。堤防の３次元形状は、切断平面を複数設定してそれぞれについて解析を行うことによって把握することができる。
【００２２】
地物表面検出システム２において切断平面の設定の仕方は任意であるが、本実施形態では切断平面を堤防の横断方向に設定する場合を例に説明する。図２はこの場合を示す模式的な斜視図である。例えば、ユーザが基準線５０を堤防５２の横断方向に沿って設定すると、切断平面５４は基準線５０を通る鉛直面に設定される。基準線５０は地物表面検出システム２により自動的に設定することもできる。また、例えば、ユーザが基準線５０の最初の位置、間隔、本数や堤防の縦断方向における解析範囲などのパラメータを指定すると、地物表面検出システム２が指定された条件に基づいて複数の基準線を順次、自動設定して解析を行う構成とすることもできる。例えば、モービルマッピングシステムは天端の道路を走行しながらレーザ点群を取得することができる。そこで、モービルマッピングシステムにより取得される車両の走行軌跡に基づいて、天端に縦断方向に沿ったセンター線を設定し、これをある距離(ピッチ)で刻んで横断方向の基準線５０を発生させて連続的にあるいは単独で断面形状を検出する処理を行うことができる。ここで、所定距離で刻む以外に、距離標(キロポスト)の値に基づいて刻んでも良い。また、車両の走行軌跡に基づくセンター線の代わりに既存の縦断センター線を用いてもよい。ここで、基準線に沿った水平方向をＸ軸、鉛直方向をＹ軸とすると切断平面はＸＹ平面であり、Ｚ軸は切断平面に垂直な方向に設定される。なお、Ｙ軸の正の向きは上向きに設定する。
【００２３】
図３は、地物表面検出システム２による堤防表面形状抽出処理の概略のフロー図である。図３を参照しながら、演算処理装置４の各手段を説明する。
【００２４】
点群抽出手段２０は対象空間に切断平面５４を仮想的に設定し、点群のうち切断平面５４から予め設定した近傍距離内に位置する注目点群を抽出する。具体的には、点群抽出手段２０は切断平面５４を中心としてＺ軸方向に寸法（奥行き）Ｄを有する空間（以下、注目部分空間と称する。）を設定し、注目部分空間から注目点群を抽出する（Ｓ１０）。ちなみに図２では、注目部分空間の水平断面５６を矩形で模式的に表している。
【００２５】
境界探索手段２２は、注目点群の切断平面５４への射影像である射影点群に基づいて、切断平面５４内にて堤防５２の表面により形成される境界線５８を探索する。
【００２６】
単位領域設定手段３０は切断平面５４を水平方向及び鉛直方向に区画して、Ｘ，Ｙ各軸に沿った辺を有する矩形の領域（単位領域）を設定する（Ｓ１２）。図４は単位領域を説明する模式図であり、切断平面５４（ＸＹ平面）における堤防５２の形状（境界線５８）及び単位領域７０の配置の一例を示している。また、図５は堤防５２の一部分における射影点群６０の分布の一例を示す模式図である。切断平面５４は直交格子（メッシュ）状に区画され、単位領域７０はＸ方向及びＹ方向を配列方向とする２次元配列をなす。本実施形態では単位領域のＸ軸方向の寸法（幅Ｗ）及びＹ軸方向の寸法（高さＨ）を等しくし、単位領域を正方形に設定する。なお、点群抽出手段２０及び境界探索手段２２を構成するプログラムでは、幅Ｗ、高さＨ及び奥行きＤはパラメータ化されており、例えば、ユーザが入力装置８を用いて変更することができる。
【００２７】
ちなみに、図４におけるメッシュは図示の都合上、実際より粗く描いている。一方、図５は実際の射影点群及びメッシュの例を示している。図５の例では単位領域７０は幅Ｗ、高さＨがそれぞれ３０ｃｍの正方形である。
【００２８】
下限単位領域抽出手段３２は切断平面５４における単位領域７０の鉛直列ごとに下から上へ順番に単位領域７０を選択して当該単位領域７０内における射影点群の有無を調べる。そして、下限単位領域抽出手段３２は、単位領域７０の鉛直列ごとに、射影点群が最初に見つかった単位領域を下限単位領域として抽出する（Ｓ１４）。
【００２９】
特徴点抽出手段３４は各下限単位領域内の射影点群のうち高さが最も低い点を特徴点として抽出する（Ｓ１６）。
【００３０】
追加特徴点抽出手段３６は、隣接する特徴点同士を結ぶ線分からなる折線を暫定的な境界線として求め（Ｓ１８）、射影点群のうち、暫定の境界線より高さが低い点を追加特徴点として抽出する（Ｓ２０）。
【００３１】
境界決定手段３８は特徴点抽出手段３４により抽出された特徴点及び追加特徴点抽出手段３６により抽出された追加特徴点を節点に有する折線を境界線として求める（Ｓ２２）。
【００３２】
以下、地物表面検出システム２の処理をより詳しく説明する。図６は地物表面検出システム２による堤防表面検出の概略の処理フロー図であり、切断平面に現れる堤防表面の境界線を検出する処理を示している。
【００３３】
点群抽出手段２０は対象空間に切断平面５４を仮想的に設定し、切断平面５４を中心としてＺ軸方向に寸法Ｄを有する注目部分空間内の点群を注目点群として、例えばハードディスク等の記憶装置６から演算処理装置４のＲＡＭ（Random Access Memory）等の作業領域に取り込む（Ｓ３０）。
【００３４】
単位領域設定手段３０は切断平面５４をメッシュ状に分割して、単位領域７０に区画する。例えば、注目部分空間のサイズが設定されている場合には、単位領域のサイズＷ，Ｈに応じて、Ｘ，Ｙ各方向の単位領域の配列個数が定まり、例えば、各方向の単位領域の位置を示すインデックスの範囲が決定される。ここで、Ｘ，Ｙ方向のインデックスをそれぞれＩＸ，ＩＹ、またＩＸの範囲を１〜ＮＸ、ＩＹの範囲を１〜ＮＹと表す。ここで、ＩＹはＹ軸の正の向き、つまり下から上に順に増加するように設定される。
【００３５】
下限単位領域抽出手段３２は単位領域の鉛直列を指定するインデックスＩＸの値を０に初期設定し（Ｓ３２）、ＩＸをインクリメントし、単位領域の鉛直列を１列ずつ処理対象として選択する（Ｓ３６）。
【００３６】
下限単位領域抽出手段３２は、各列の処理開始に際しインデックスＩＹの値を０に初期設定する（Ｓ３８）。そして、下限単位領域抽出手段３２は、ＩＹをインクリメントして単位領域を下から順番に１つずつ選択し（Ｓ４２）、注目点群をＸＹ平面上へ射影した射影点群を含む単位領域のうち最も下に位置する下限単位領域を探索する。具体的には、選択した単位領域内に射影点があるか否かを調べ（Ｓ４４）、射影点が存在しない場合には（Ｓ４６にて「Ｎｏ」の場合）、順次、１つ上の単位領域が選択される（Ｓ４２）。一方、選択した単位領域内に射影点が存在した場合（Ｓ４６にて「Ｙｅｓ」の場合）、当該単位領域が下限単位領域となる。
【００３７】
図７は下限単位領域の例を示す切断平面５４の一部分の模式図である。図７には、第ｋ列〜第（ｋ＋３）列の単位領域７０及び注目点群の射影像（射影点群８０）の例が示され、また当該射影点群８０に対し各単位領域列にて抽出された下限単位領域８２が太線の矩形で示されている。
【００３８】
特徴点抽出手段３４は下限単位領域内にて最も下に位置する射影点を探索し、当該射影点を処理対象としている第ＩＸ列の単位領域列の特徴点Ｐ(ＩＸ)として抽出する（Ｓ４８）。特徴点Ｐ(ＩＸ)が見つかると、下限単位領域抽出手段３２は次の単位領域列の処理を始める（Ｓ３６）。なお、ＩＹ＝ＮＹの単位領域、つまり単位領域列の上端まで射影点が見つからなかった場合も（Ｓ４０にて「Ｙｅｓ」の場合）、次の単位領域列の処理に移る（Ｓ３６）。
【００３９】
図８は図７の例に対応して抽出される特徴点Ｐ(ｋ)〜Ｐ(ｋ＋３)を示す切断平面５４の一部分の模式図である。全ての単位領域列について特徴点の探索・抽出処理が完了すると（Ｓ３４にて「Ｙｅｓ」の場合）、当該特徴点を節点とする折線が暫定境界線８４として設定される（Ｓ５０）。
【００４０】
追加特徴点抽出手段３６は暫定境界線より下に位置する射影点を追加特徴点として抽出する（Ｓ５２，Ｓ５４）。具体的には、追加特徴点抽出手段３６は、暫定境界線を構成する線分ごとに当該処理Ｓ５０〜Ｓ５４を行うことができる。下限単位領域抽出手段３２は暫定境界線を構成する線分の両端となる特徴点対、すなわちＸ方向に関して隣接する特徴点の対を順次選択し（Ｓ５０）、当該選択した２つの特徴点の間をＸ方向に関し複数区間に分割し、当該区間ごとに追加特徴点の探索領域を設定する（Ｓ５２）。探索領域はＸ方向に沿った辺とＹ方向に沿った辺とからなる矩形領域に設定され、その上辺は当該区間内における暫定境界線の最高点に応じた高さに設定される。
【００４１】
図９は探索領域の設定例を示す切断平面５４の一部分の模式図であり、図７及び図８の例に対応している。例えば、追加特徴点抽出手段３６は特徴点間をＸ座標が小さい側（図において左側）から所定間隔で分割して区間を設定する。なお、この場合、特徴点間にて最も右側の区間は他の区間より小さくなり得る。例えば、特徴点Ｐ(ｋ)とＰ(ｋ＋１)との間は暫定境界線上の点Ｑ１〜Ｑ４で分割され５つの区間［Ｐ(ｋ)，Ｑ１］，［Ｑ１，Ｑ２］，［Ｑ２，Ｑ３］，［Ｑ３，Ｑ４］，［Ｑ４，Ｐ(ｋ＋１)］が設定される。これら各区間に対応して探索領域９０が設定される。例えば、区間［Ｑ１，Ｑ２］ではＱ１が最高点となるので、当該区間の探索領域９０の上辺の高さは基本的にＱ１の高さに設定することができる。この設定の趣旨は、追加特徴点を抽出する暫定境界線より下側の領域は排除せずに、堤防表面の上側に多数存在する植生に起因する点群をできるだけ含まないように探索領域を設定することで、処理効率の向上を図ることにある。
【００４２】
なお、上辺の高さは当該趣旨からは区間の最高点に一致させることが好適であるが、当該趣旨に与える影響が許容される範囲内にて最高点からずれた高さに設定することもできる。また、上記趣旨からは、探索領域の上辺は必ずしも水平でなくてもよく、暫定境界線に沿って設定することが好適であり、そのように構成しても良い。一方、上述のように区間内で一定のＹ座標を有する上辺とする構成は、Ｘ方向の位置に応じて上辺の高さを計算する必要がない分、処理が簡素化される。
【００４３】
探索領域９０の下辺の高さに関しては、例えば、特徴点Ｐ(ｋ)とＰ(ｋ＋１)との間の各区間について、特徴点Ｐ(ｋ)とＰ(ｋ＋１)とのうち低い方であるＰ(ｋ＋１)の高さ以下で任意に設定することができる。これは、特徴点が下限単位領域内の最下点であることから、特徴点Ｐ(ｋ)とＰ(ｋ＋１)との間には、Ｐ(ｋ＋１)より低い点は存在せず、追加特徴点はＰ(ｋ＋１)の高さ以上にしか存在しないからである。
【００４４】
本実施形態では、探索領域９０のＹ方向の寸法を暫定境界線の各線分及び当該線分毎の各区間にて画一的に設定しており、これにより処理の簡素化を図れる。そのため、図９に示す探索領域９０の下辺の高さは暫定境界線の各線分の低い方の高さよりも十分低く設定している。この設定における探索領域９０のＹ方向の必要寸法は堤防表面の想定される勾配と単位領域の幅Ｗとに基づいて定めることができる。例えば、河川堤防の法面の傾斜は原則として５０％以下と定められているので、探索領域９０のＹ方向の必要寸法は通常、単位領域の幅Ｗの半分程度にすれば足りる。
【００４５】
なお、特徴点Ｐ(ｋ)とＰ(ｋ＋１)との間での追加特徴点の探索において、両特徴点のうち高い方であるＰ(ｋ)が抽出された単位領域列に対応したＸ座標の範囲では追加特徴点の探索を省略してもよい。これは当該範囲では、Ｐ(ｋ)が最下点であり暫定境界線より低い点は存在しないからである。
【００４６】
追加特徴点抽出手段３６は上述のように設定した探索領域内にて、暫定境界線より高さが低い射影点を探索し、得られた射影点を追加特徴点とする（Ｓ５４）。例えば、図９の例では点９２が追加特徴点となる。
【００４７】
境界決定手段３８は点群抽出手段２０が設定した切断平面５４での堤防表面の境界線として、特徴点抽出手段３４及び追加特徴点抽出手段３６により抽出された特徴点及び追加特徴点をＸ軸方向の並び順に従って接続した折線を生成する（Ｓ５６）。図１０は境界線５８の例を示す切断平面５４の一部分の模式図であり、図７〜図９の例に対応している。
【００４８】
境界決定手段３８は例えば、求めた境界線のデータを基準線５０（又は切断平面５４）の位置・方向と関連づけて記憶装置６に登録する（Ｓ５８）。
【００４９】
演算処理装置４は複数の切断平面５４での境界線を求め、記憶装置６に蓄積する。そして、蓄積された複数の境界線のデータに基づいて堤防の３次元形状や断面形状を表す画像データを生成し、出力装置１０であるディスプレイ、プリンタなどに出力する。
【００５０】
なお、上述の実施形態では、特徴点及び追加特徴点を節点に含む折線を境界線として求めたが、特徴点だけを節点に含む折線を境界線として求めても良い。
【００５１】
地物表面検出システム２は基準線５０に沿った方向に関し単位領域の幅Ｗ程度の分解能で地物断面形状を抽出する。単位領域列は、図５に示した例のように、多数の点群を含むように設定され、単位領域列ごとに多数の点群のうちの最下点を特徴点として抽出する。ここで、レーザスキャナはＸ軸方向の任意の位置で堤防表面から反射点を得られるわけではなく、或るＸ座標での点群の最下点は植生からの反射点である可能性がある。すなわち、基準線に沿って微細に最下点を抽出し点群の下側の輪郭を求めても、当該輪郭は植生の反射点をノイズとして含んでおり、堤防表面の形状を好適に表しておらず、堤防表面の形状の変化の観察には適していない。これに対し、本システムの単位領域列ごとに抽出した最下点は堤防表面の高さを好適に示していることが期待できる。つまり、本システムが生成する境界線は植生によるノイズの影響を受けにくい。また、地上からのレーザスキャンにより取得される点群は航空レーザや衛星レーザなどに比べて高密度であるので、単位領域の幅Ｗは比較的小さくできる。よって、本システムによれば、ノイズの影響を受けにくく高精度に高さが表現された堤防表面の形状を高分解能で求めることが可能であり、堤防の変形を高精度に検出することができる。
【００５２】
また、上述の実施形態では、河川堤防の法面を対象に説明したが、これに限定されるものではなく、たとえば植生が繁茂した道路沿線の法面にも適用することができる。
【符号の説明】
【００５３】
２  地物表面検出システム、４  演算処理装置、６  記憶装置、８  入力装置、１０  出力装置、２０  点群抽出手段、２２  境界探索手段、３０  単位領域設定手段、３２  下限単位領域抽出手段、３４  特徴点抽出手段、３６  追加特徴点抽出手段、３８  境界決定手段、５０  基準線、５２  堤防、５４  切断平面、５８  境界線。
【図１】
2014191796.tif 000003
【図２】
2014191796.tif 000004
【図３】
2014191796.tif 000005
【図４】
2014191796.tif 000006
【図５】
2014191796.tif 000007
【図６】
2014191796.tif 000008
【図７】
2014191796.tif 000009
【図８】
2014191796.tif 000010
【図９】
2014191796.tif 000011
【図１０】
2014191796.tif 000012