(57)【特許請求の範囲】
【請求項１】
レーザセンサにより収集されたレーザ点群に基づいて対応する道沿いモデルを構築するステップと、
前記レーザセンサが設置された移動キャリアの高さを決定し、前記高さとレーザ点群とに基づいて対応する路面モデルを構築するステップと、
前記道沿いモデルと前記路面モデルとに基づいて、前記レーザ点群における路面点群及び道沿い点群を除去し、点群分割アルゴリズムによって残りのレーザ点群を分割し、分割結果に対応する物体を認識するステップと、を含み、
前記レーザセンサが設置された移動キャリアの高さを決定し、前記高さとレーザ点群に基づいて対応する路面モデルを構築するステップにおいては、
前記レーザセンサが設置された移動キャリア近傍の前記レーザ点群に基づいて、前記移動キャリアの高さを推定し、前記高さを予め設定された回帰アルゴリズムの初期入力閾値とし、前記レーザ点群に基づいて対応する路面モデルを構築するステップを含む
ことを特徴とするレーザ点群に基づく都市道路の認識方法。
【請求項２】
前記レーザセンサが設置された移動キャリア近傍の前記レーザ点群に基づいて前記移動キャリアの高さを推定するステップにおいては、
前記レーザ点群を、前記レーザセンサの座標を原点とする極座標グリッドに投影するステップと、
レーザセンサ近傍のレーザ点群に対応する投影グリッドにＲａｎｓａｃ回帰を行って前記レーザセンサの高さを推定するステップと、を含む
ことを特徴とする請求項１に記載の方法。
【請求項３】
前記回帰アルゴリズムはガウス過程回帰であり、
前記高さを予め設定された回帰アルゴリズムの初期入力閾値とし、前記レーザ点群に基づいて対応する路面モデルを構築するステップにおいては、
前記初期入力閾値に基づいて各フレームの前記レーザ点群に対応する投影グリッドにガウス過程回帰を行って、対応する候補路面点群を取得するステップと、
前記候補路面点群にマージ及びサンプル回帰処理を行って前記路面モデルを取得するステップと、を含む
ことを特徴とする請求項１に記載の方法。
【請求項４】
レーザセンサにより収集されたレーザ点群に基づいて対応する道沿いモデルを構築するステップにおいては、
コーナー検出アルゴリズムによって前記レーザ点群を認識し、レーザ点群に対応する道沿い角点を取得するステップと、
取得した道沿い角点に基づいて前記道沿いモデルを構築するステップと、を含む
ことを特徴とする請求項１に記載の方法。
【請求項５】
点群分割アルゴリズムによって残りのレーザ点群を分割するステップにおいては、
残りのレーザ点群をクラスタリングして対応するレーザ点群クラスタを取得するステップと、
前記レーザ点群クラスタに対応するスーパーボクセルを作成するするステップと、
前記スーパーボクセルを分割してサブレーザ点群クラスタを取得し、前記サブレーザ点群クラスタにマージ処理を行うステップと、を含む
ことを特徴とする請求項１に記載の方法。
【請求項６】
前記レーザ点群クラスタに対応するスーパーボクセルを作成するステップにおいては、
前記レーザ点群クラスタに対応する空間座標と反射率とに基づいて、前記レーザ点群クラスタに対応するスーパーボクセルを作成するステップを含む
ことを特徴とする請求項５に記載の方法。
【請求項７】
前記サブレーザ点群クラスタにマージ処理を行うステップにおいては、
主成分分析によって前記サブレーザ点群クラスタの形状特徴を取得するステップと、
取得した形状特徴に基づいて前記サブレーザ点群クラスタにマージ処理を行うステップと、を含む
ことを特徴とする請求項５に記載の方法。
【請求項８】
レーザセンサにより収集されたレーザ点群に基づいて対応する道沿いモデルを構築する道沿いモデルユニットと、
前記レーザセンサが設置された移動キャリアの高さを決定し、前記高さとレーザ点群とに基づいて対応する路面モデルを構築する路面モデルユニットと、
前記道沿いモデルと前記路面モデルとに基づいて、前記レーザ点群における路面点群及び道沿い点群を除去する点群除去ユニットと、
点群分割アルゴリズムによって残りのレーザ点群を分割する点群分割ユニットと、
前記点群分割ユニットの分割結果に対応する物体を認識する物体認識ユニットと、を備え、
前記路面モデルユニットは
前記レーザセンサが設置された移動キャリア近傍の前記レーザ点群に基づいて前記移動キャリアの高さを推定する高度推定サブユニットと、
前記高さを予め設定された回帰アルゴリズムの初期入力閾値とし、前記レーザ点群に基づいて対応する路面モデルを構築する路面構築サブユニットと、を備える
ことを特徴とするレーザ点群に基づく都市道路の認識装置。
【請求項９】
前記高度推定サブユニットは、
前記レーザ点群を、前記レーザセンサの座標を原点とする極座標グリッドに投影し、
レーザセンサ近傍のレーザ点群に対応する投影グリッドにＲａｎｓａｃ回帰を行って前記レーザセンサの高さを推定する
ことを特徴とする請求項８に記載の装置。
【請求項１０】
回帰アルゴリズムがガウス過程回帰である場合、前記路面構築サブユニットは、
前記初期入力閾値に基づいて各フレームの前記レーザ点群に対応する投影グリッドにガウス過程回帰を行い、対応する候補路面点群を取得し、
前記候補路面点群にマージ及びサンプル回帰処理を行って前記路面モデルを取得する
ことを特徴とする請求項８に記載の装置。
【請求項１１】
前記道沿いモデルユニットは、
コーナー検出アルゴリズムによって前記レーザ点群を認識し、レーザ点群に対応する道沿い角点を取得する角点取得サブユニットと、
取得した道沿い角点に基づいて前記道沿いモデルを構築する道沿い構築サブユニットと、を備える
ことを特徴とする請求項８に記載の装置。
【請求項１２】
点群分割ユニットは、
残りのレーザ点群をクラスタリングして対応するレーザ点群クラスタを取得する点群クラスタサブユニットと、
前記レーザ点群クラスタに対応するスーパーボクセルを作成するスーパーボクセルサブユニットと、
前記スーパーボクセルを分割してサブレーザ点群クラスタを取得するサブ点群クラスタサブユニットと、
前記サブレーザ点群クラスタにマージ処理を行うマージ処理サブユニットと、を備える
ことを特徴とする請求項８に記載の装置。
【請求項１３】
スーパーボクセルサブユニットは、
前記レーザ点群クラスタに対応する空間座標と反射率とに基づいて、前記レーザ点群クラスタに対応するスーパーボクセルを作成する
ことを特徴とする請求項１２に記載の装置。
【請求項１４】
マージ処理サブユニットは、
主成分分析によって前記サブレーザ点群クラスタの形状特徴を取得し、
取得した形状特徴に基づいて前記サブレーザ点群クラスタにマージ処理を行う
ことを特徴とする請求項１２に記載の装置。
【請求項１５】
コンピュータ実行可能命令を含む記憶媒体であって、前記コンピュータ実行可能命令がコンピュータプロセッサで実行される場合、レーザ点群に基づく都市道路の認識方法を実行し、当該方法は、
レーザセンサにより収集されたレーザ点群に基づいて対応する道沿いモデルを構築するステップと、
前記レーザセンサが設置された移動キャリアの高さを決定し、前記高さとレーザ点群とに基づいて対応する路面モデルを構築するステップと、
前記道沿いモデルと前記路面モデルとに基づいて、前記レーザ点群における路面点群及び道沿い点群を除去し、点群分割アルゴリズムによって残りのレーザ点群を分割し、分割結果に対応する物体を認識するステップと、を含み、
前記レーザセンサが設置された移動キャリアの高さを決定し、前記高さとレーザ点群に基づいて対応する路面モデルを構築するステップにおいては、
前記レーザセンサが設置された移動キャリア近傍の前記レーザ点群に基づいて、前記移動キャリアの高さを推定し、前記高さを予め設定された回帰アルゴリズムの初期入力閾値とし、前記レーザ点群に基づいて対応する路面モデルを構築するステップを含む
ことを特徴とする記憶媒体。
【請求項１６】
１つ又は複数のプロセッサと、
メモリと、
前記メモリに記憶される１つ又は複数のプログラムと、を備えており、
前記１つ又は複数のプログラムが、前記１つ又は複数のプロセッサで実行される場合、
レーザセンサにより収集されたレーザ点群に基づいて対応する道沿いモデルを構築することと、
前記レーザセンサが設置された移動キャリアの高さを決定し、前記高さとレーザ点群とに基づいて対応する路面モデルを構築することと、
前記道沿いモデルと前記路面モデルとに基づいて、前記レーザ点群における路面点群及び道沿い点群を除去し、点群分割アルゴリズムによって残りのレーザ点群を分割し、分割結果に対応する物体を認識することとを実行し、
前記レーザセンサが設置された移動キャリアの高さを決定し、前記高さとレーザ点群に基づいて対応する路面モデルを構築することにおいては、
前記レーザセンサが設置された移動キャリア近傍の前記レーザ点群に基づいて、前記移動キャリアの高さを推定し、前記高さを予め設定された回帰アルゴリズムの初期入力閾値とし、前記レーザ点群に基づいて対応する路面モデルを構築することを含む
ことを特徴とする機器。
【発明の詳細な説明】
【優先権主張】
【０００１】
本願は２０１５年８月４日に提出された、出願番号が２０１５１０４７２３７２．９で、出願人が百度オンラインネットワーク技術（北京）有限公司で、発明の名称が「レーザ点群に基づく都市道路の認識方法及び装置」である中国特許出願に基づく優先権を主張し、当該出願の全文を引用により本願に組み込む。
【技術分野】
【０００２】
本開示の実施形態はインテリジェント交通の技術分野に属し、レーザ点群に基づく都市道路の認識方法、装置、記憶媒体及び装置に関する。
【背景技術】
【０００３】
移動キャリア（例えば車両）に取り付けられるレーザセンサによって周囲環境を感知してセンサ情報を処理し、移動キャリアの位置する環境、例えば位置する車道、道路範囲、障害物位置等の情報を取得することは、レーザ点群技術である。
【０００４】
従来技術では、道路情報の抽出は主に以下のように実施され、即ち、レーザ点群に基づいて道沿いモデルを構築し、回帰アルゴリズムの初期入力閾値をランダムに設定することによってレーザ点群に対応する路面モデルを構築し、次に、レーザ点群に対応するレーザ点群クラスタを取得して、点群分割及び点群認識によってレーザ点群クラスタに対応する物体を取得する。
【０００５】
上記形態では、ランダムに設定された初期入力閾値を用いてレーザ点群に対応する路面モデルを構築することによって、路面モデルの構築効率が低く、誤差が大きいので、物体の認識効率が低く、誤差が大きくなることをもたらす。
【発明の概要】
【０００６】
本開示の実施形態はレーザ点群に基づく都市道路の認識方法、装置、記憶媒体及び装置を提供し、道路認識の効率と正確性とを向上させることを目的とする。
第１態様によれば、本開示の実施形態は、レーザ点群に基づく都市道路の認識方法を提供し、この方法は、
レーザセンサにより収集されたレーザ点群に基づいて対応する道沿いモデルを構築するステップと、
前記レーザセンサが設置された移動キャリアの高さを決定し、前記高さとレーザ点群とに基づいて対応する路面モデルを構築するステップと、
前記道沿いモデルと前記路面モデルとに基づいて、前記レーザ点群における路面点群及び道沿い点群を除去し、点群分割アルゴリズムによって残りのレーザ点群を分割し、分割結果に対応する物体を認識するステップと、を含む。
【０００７】
第２態様では、本開示の実施形態は、レーザ点群に基づく都市道路の認識装置を提供し、この装置は、
レーザセンサにより収集されたレーザ点群に基づいて対応する道沿いモデルを構築する道沿いモデルユニットと、
前記レーザセンサが設置された移動キャリアの高さを決定し、前記高さとレーザ点群にと基づいて対応する路面モデルを構築する路面モデルユニットと、
前記道沿いモデルと前記路面モデルとに基づいて、前記レーザ点群における路面点群及び道沿い点群を除去する点群除去ユニットと、
点群分割アルゴリズムによって残りのレーザ点群を分割する点群分割ユニットと、
前記点群分割ユニットの分割結果に対応する物体を認識する物体認識ユニットと、を備える。
【０００８】
第３態様では、本開示の実施形態は、コンピュータ実行可能命令を含む記憶媒体を提供し、前記コンピュータ実行可能命令がコンピュータプロセッサで実行される場合、レーザ点群に基づく都市道路の認識方法を実行し、当該方法は、
レーザセンサにより収集されたレーザ点群に基づいて対応する道沿いモデルを構築するステップと、
前記レーザセンサが設置された移動キャリアの高さを決定し、前記高さとレーザ点群とに基づいて対応する路面モデルを構築するステップと、
前記道沿いモデルと前記路面モデルとに基づいて、前記レーザ点群における路面点群及び道沿い点群を除去し、点群分割アルゴリズムによって残りのレーザ点群を分割し、分割結果に対応する物体を認識するステップと、を含む。
【０００９】
第４態様では、本開示の実施形態は、機器を提供し、この機器は
１つ又は複数のプロセッサと、
メモリと、
前記メモリに記憶される１つ又は複数のプログラムと、を備えており、
前記１つ又は複数のプログラムが、前記１つ又は複数のプロセッサで実行される場合、
レーザセンサにより収集されたレーザ点群に基づいて対応する道沿いモデルを構築し、
前記レーザセンサが設置された移動キャリアの高さを決定し、前記高さとレーザ点群とに基づいて対応する路面モデルを構築し、
前記道沿いモデルと前記路面モデルとに基づいて、前記レーザ点群における路面点群及び道沿い点群を除去し、点群分割アルゴリズムによって残りのレーザ点群を分割し、分割結果に対応する物体を認識する。
【発明の効果】
【００１０】
本開示の実施形態に係る技術案では、レーザ点群に基づいて移動キャリアの高さを推定し、前記高さで対応する路面モデルを構築することによって、路面モデルの構築効率と正確性とを向上させ、さらに、物体の認識効率と正確性とを向上させる。
【図面の簡単な説明】
【００１１】
本発明の実施例における技術案をより明確的に説明するために、以下、実施例の記述に使用される添付図面について簡単に紹介し、無論、下記の説明される添付図面は、ただ本発明のいくつかの実施例であり、当業者にとって、創造的労働なしに、これらの添付図面を修正したり、置き換えたりしてもよい。
【図１】本開示の第１実施例に係るレーザ点群に基づく都市道路の認識方法のフロー概略図である。
【図２】本開示の第２実施例に係るレーザ点群に基づく都市道路の認識方法のフロー概略図である。
【図３】本開示の第３実施例に係るレーザ点群に基づく都市道路の認識方法のフロー概略図である。
【図４】本開示の第４実施例に係るレーザ点群に基づく都市道路の認識装置の構造模式図である。
【図５】本開示の第６実施例に係るレーザ点群に基づく都市道路の認識方法を実行する機器のハードウェアの構造模式図である。
【発明を実施するための形態】
【００１２】
以下、図面と実施例を参照しながら、本発明における技術案を明らかで完全に説明する。明らかに、説明される実施例は、ただ本発明の一部の実施例であり、全部の実施例ではなく、ただ本発明の原理を解釈するためのものであり、本発明をこれらの一部の実施例に限定するためのものではない。本発明で開示されている実施例に基づいて、当業者にとっては、創造的労働なしに得られる全ての他の実施例が、本発明で保護される範囲に属する。
［第１実施例］
図１は、本開示の第１実施例に係るレーザ点群に基づく都市道路の認識方法のフロー概略図である。本実施例は、レーザ点群に基づいて都市道路に含まれる物体を認識する場合に適用することができる。図１に示されるように、本実施例に係るレーザ点群に基づく都市道路の認識方法は、具体的にＳ１１〜Ｓ１３を含む。
【００１３】
Ｓ１１：レーザセンサにより収集されたレーザ点群に基づいて対応する道沿いモデルを構築する。
本実施例では、レーザセンサは、移動キャリアに設置されるレーザレーダーであってもよく、移動キャリアは、通常、車両であってもよく、レーザ点群は、移動キャリアが位置する環境の特徴点セットであってもよく、各特徴点の座標と反射率とを含み、当該反射率は０〜２５５の整数であってもよい。
【００１４】
例示的に、レーザレーダーは、レーザ点群を収集して、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ、全地球測位システム）／ＩＭＵ（Ｉｎｅｒｔｉａｌ  ｍｅａｓｕｒｅｍｅｎｔ  ｕｎｉｔ、慣性測定ユニット）によって、収集されたレーザ点群を世界座標系に変換して、世界座標系におけるレーザ点群をレジストレーションして密な点群にし、具体的に動的粒子ツリー（Ｓｉｍｕｌｔａｎｅｏｕｓ  Ｌｏｃａｌｉｚａｔｉｏｎ  Ａｎｄ  Ｍａｐｐｉｎｇ、ＳＬＡＭ）アルゴリズムによって密な点群のレジストレーション精度を向上させることができ、それによって、世界座標系においてレジストレーションして取得した密な点群と、１フレームを単位とする疎な規則的な点群との二種類の点群分類用生データを取得する。
【００１５】
本実施例では、道沿いは道路の端を意味する。例示的に、密な点群とマルチフレームの疎な規則的な点群とを取得した後に、マルチフレームの疎な規則的な点群を処理して可能な道沿い点を取得して、可能な道沿い点に三次元スプライン（ｓｐｌｉｎｅ）曲線フィッティングを行って、マルチフレームの疎な規則的な点群に基づいてレーザ点群に対応する道沿いモデルを構築する。
【００１６】
Ｓ１２：前記レーザセンサが設置された移動キャリアの高さを決定し、前記高さとレーザ点群とに基づいて対応する路面モデルを構築する。
本実施例では、路面は車両が走行するための道路表面を意味する。例示的に、疎な規則的な点群に回帰処理を行って移動キャリアの高さを取得し、移動キャリアの高さを回帰アルゴリズムの初期入力閾値として、各フレームの疎な規則的な点群に回帰処理を行って各フレームの疎な規則的な点群に対応する候補路面点群を取得して、連続的なマルチフレームの疎な規則的な点群に対応する候補路面点群をマージし、移動キャリアの走行軌跡の垂直方向に沿って１次元スプライン曲線フィッティングを行い、フィッティングして取得されたスプライン方程式パラメータを記憶し、レーザ点群に対応する路面モデルを取得する。
【００１７】
Ｓ１３：前記道沿いモデルと前記路面モデルとに基づいて、前記レーザ点群における路面点群及び道沿い点群を除去し、点群分割アルゴリズムによって残りのレーザ点群を分割し、分割結果に対応する物体を認識する。
【００１８】
本実施例では、レーザ点群に対応する物体は、通行人、車両、木、建物等の障害物であってもよく、路標、地標等であってもよい。例示的に、道沿いモデルと路面モデルにと基づいて、Ｓ１１で取得された密な点群における道沿い点群と路面点群とを除去し、残りのレーザ点群をクラスタリングしてほとんど分離したレーザ点群クラスタを取得して、点群分割アルゴリズムによってレーザ点群クラスタをサブレーザ点群クラスタに分割する。分割後のサブレーザ点群クラスタを取得した後に、あらかじめトレーニングしたサポートベクタマシンによって各サブレーザ点群クラスタを認識し、さらにサブレーザ点群クラスタに対応する物体を認識する。
【００１９】
本実施例に係るレーザ点群に基づく都市道路の認識方法は、レーザ点群に基づいて移動キャリアの高さを推定し、前記高さを用いて対応する路面モデルを構築することによって、路面モデルの構築効率と正確性とを向上させ、これにより、レーザ点群に対応する物体の認識効率と正確性とを向上させる。
［第２実施例］
本実施例は、上記実施例を基礎として、道沿いモデル、路面モデルの構築方式を更に限定するレーザ点群に基づく新たな都市道路の認識方法を提供する。図２は、本開示の第２実施例に係るレーザ点群に基づく都市道路の認識方法のフロー概略図である。図２に示されるように、本実施例に係るレーザ点群に基づく都市道路の認識方法は、具体的にＳ２１〜Ｓ２３を含む。
【００２０】
Ｓ２１：レーザセンサにより収集されたレーザ点群に基づいて、対応する道沿いモデルを構築する。
オプションとして、レーザセンサにより収集されたレーザ点群に基づいて対応する道沿いモデルを構築するステップにおいては、具体的に、コーナー検出アルゴリズムによって前記レーザ点群を認識し、レーザ点群に対応する道沿い角点を取得するステップと、取得した道沿い角点に基づいて前記道沿いモデルを構築するステップと、を含む。
【００２１】
例示的に、各フレームの疎な規則的な点群を処理して候補道沿い点を取得する。具体的に、各フレームの疎な規則的な点群は、３２本の線を含んでもよく、各フレームの疎な規則的な点群に対して、当該フレームの各線のデータにスライディングウィンドウの処理を行い、レーザ点群の勾配、密度、反射率の３つの特性によって道沿いを含む可能性がある候補ウィンドウを検出し、さらにコーナー検出アルゴリズムによって候補ウィンドウから候補道沿い角点を取得して、車の高さ等の予備知識に基づいて誤った候補角点をフィルタリングし、当該フレームにおけるすべての線について取得された候補角点を移動キャリアの走行方向に垂直な軸に投影し、投影点をクラスタリングし、加重ガウス畳み込みの投票アルゴリズムによって当該フレームの疎な点群に対応する道沿い角点を取得する。上記操作を繰り返して各フレームの疎な点群に対応する道沿い角点を取得した後に、あらゆる疎な点群に対応する道沿い角点を世界座標系に変換して、マージした後に統計フィルタリング技術でノイズを除去し、点群間引き技術でデータ量を減少させ、移動車両走行軌跡に沿ってカルマンフィルタリング技術で道沿いを修復し、次に、不規則的な角点を三次元スプライン曲線にフィッティングしてレーザ点群に対応する道沿いモデルを取得する。
【００２２】
なお、レーザ点群に対応する道沿いを直接認識する従来技術に比べて、本実施例は、まずコーナー検出方法でレーザ点群に対応する角点を取得し、次に角点をフィッティングして道沿いモデルを構築することによって、道沿いモデルの正確性を向上させる。
【００２３】
Ｓ２２：前記レーザセンサが設置された移動キャリア近傍の前記レーザ点群に基づいて前記移動キャリアの高さを推定し、前記高さを予め設定された回帰アルゴリズムの初期入力閾値とし、前記レーザ点群に基づいて対応する路面モデルを構築する。
【００２４】
オプションとして、前記レーザセンサが設置された移動キャリア近傍の前記レーザ点群に基づいて前記移動キャリアの高さを推定するステップにおいては、具体的に、前記レーザ点群を前記レーザセンサの座標を原点とする極座標グリッドに投影するステップと、レーザセンサ近傍のレーザ点群に対応する投影グリッドにＲａｎｓａｃ（ランダムサンプルコンセンサス、Ｒａｎｄｏｍ  Ｓａｍｐｌｅ  Ｃｏｎｓｅｎｓｕｓ）回帰を行って前記レーザセンサの高さを推定するステップと、を含む。
【００２５】
例示的に、移動キャリア座標を原点とする極座標グリッド（Ｐｏｌａｒ  Ｇｒｉｄ  Ｍａｐ）を作成し、１フレームの疎な点群における各点を極座標グリッドに投影し、レーザセンサ近傍のレーザ点群に対応する投影グリッドにＲａｎｓａｃ回帰を行ってレーザセンサの高さを推定し、推定したレーザセンサの高さを移動キャリアの高さとする。
【００２６】
オプションとして、前記回帰アルゴリズムがガウス過程回帰である場合、前記高さを予め設定された回帰アルゴリズムの初期入力閾値とし、前記レーザ点群に基づいて対応する路面モデルを構築するステップにおいては、具体的に、前記初期入力閾値に基づいて各フレームの前記レーザ点群に対応する投影グリッドにガウス過程回帰を行い、対応する候補路面点群を取得するステップと、前記候補路面点群にマージ及びサンプル回帰処理を行って前記路面モデルを取得するステップと、を含む。
【００２７】
例示的に、移動キャリアの高さを予め設定された回帰アルゴリズムの初期入力閾値（即ち閾値選択シード）とし、各フレームの疎な規則的な点群に回帰処理を行って各フレームの疎な規則的な点群の候補路面点群を取得して、連続的なマルチフレームの疎な規則的な点群に対応する候補路面点群をマージし、移動キャリア走行軌跡の垂直方向に沿って１次元スプラインフィッティングを行い、フィッティングして取得されたサンプル方程式パラメータを記憶し、完全な近似路面モデルを取得する。
【００２８】
Ｓ２３：前記道沿いモデルと前記路面モデルとに基づいて、前記レーザ点群における路面点群及び道沿い点群を除去し、点群分割アルゴリズムによって残りのレーザ点群を分割し、分割結果に対応する物体を認識する。
【００２９】
本実施例に係るレーザ点群に基づく都市道路の認識方法は、移動キャリアの高さをガウス過程回帰の初期入力閾値として対応する路面モデルを構築することによって、路面モデルの構築効率と正確性とを向上させ、また、コーナー検出アルゴリズムによって道沿いモデルを構築することによって、道沿いモデルの正確性を向上させ、これにより、レーザ点群に対応する物体の認識効率と正確性とを向上させる。
［第３実施例］
本実施例は、上記実施例を基礎として、点群分割方式を更に限定する別のレーザ点群に基づく都市道路の認識方法を提供する。図３は、本開示の第３実施例に係るレーザ点群に基づく都市道路の認識方法のフロー概略図である。図３に示されるように、本実施例に係るレーザ点群に基づく都市道路の認識方法は、具体的にＳ３１〜Ｓ３５を含む。
【００３０】
Ｓ３１：レーザセンサにより収集されたレーザ点群に基づいて、対応する道沿いモデルを構築する。
Ｓ３２：前記レーザセンサが設置された移動キャリアの高さを決定し、前記高さとレーザ点群とに基づいて対応する路面モデルを構築する。
【００３１】
Ｓ３３、前記道沿いモデルと前記路面モデルとに基づいて、前記レーザ点群における路面点群及び道沿い点群を除去する。
例示的に、世界座標系における密な点群に対応する平均グリッドマップ（Ｍｅａｎ  Ｇｒｉｄ  Ｍａｐ）、最小グリッドマップ（Ｍｉｎ  Ｇｒｉｄ  Ｍａｐ）及び最大グリッドマップ（Ｍａｘ  Ｇｒｉｄ  Ｍａｐ）を作成し、閾値を選択して隣接グリッド間の勾配を特徴として無向グラフモデルを作成し、最大の２つの連通領域を取得し、最大の２つの連通領域を候補路面として候補路面近傍の路面グリッドを検索し、閾値を選択して路面グリッドにおける路面点群を取得して、これらの路面点群をフィルタリングし、即ち、密な点群における路面点群と道沿い点群とを除去する。
【００３２】
Ｓ３４：点群分割アルゴリズムによって残りのレーザ点群を分割する。
オプションとして、点群分割アルゴリズムによって残りのレーザ点群を分割するステップは、以下のＡ、Ｂ及びＣを含む。
【００３３】
Ａ：残りのレーザ点群をクラスタリングして対応するレーザ点群クラスタを取得する。
例示的に、残りのレーザ点群にオイラークラスタリングを行って、ほとんど分離した点群クラスタを取得する。
【００３４】
Ｂ：前記レーザ点群クラスタに対応するスーパーボクセル（supervoxel）を作成する。
オプションとして、前記レーザ点群クラスタに対応するスーパーボクセルを作成するステップにおいては、具体的に、前記レーザ点群クラスタに対応する空間座標と反射率とに基づいて前記レーザ点群クラスタに対応するスーパーボクセルを作成するステップを含む。例示的に、各レーザ点群クラスタに対して、当該レーザ点群クラスタの空間座標と反射率とに基づいて当該レーザ点群クラスタのスーパーボクセルを作成する。
【００３５】
Ｃ：前記スーパーボクセルを分割してサブレーザ点群クラスタを取得し、前記サブレーザ点群クラスタにマージ処理を行う。
レーザ点群クラスタを直接分割する従来技術の方法に比べて、本実施例は、レーザ点群クラスタに対応するスーパーボクセルを取得し、スーパーボクセルを分割してサブレーザ点群クラスタを取得することによって、点群分割の効率及び確率を向上させ、特に本実施例は、従来の点群分割方法のように移動キャリアが高速道路で走行している時に、路標がガードレールと密着する原因で点群分割効果が悪くなることを避ける。
【００３６】
オプションとして、前記サブレーザ点群クラスタにマージ処理を行うステップにおいては、主成分分析によって前記サブレーザ点群クラスタの形状特徴を取得するステップと、取得した形状特徴に基づいて前記サブレーザ点群クラスタにマージ処理を行うステップと、を含む。
【００３７】
例示的に、各スーパーボクセルにランダムウォーカー（Ｒａｎｄｏｍ  Ｗａｌｋｅｒ）分割を行い、遷移分割したサブレーザ点群クラスタを取得して、各サブレーザ点群クラスタに主成分分析（Ｐｒｉｎｃｉｐａｌ  Ｃｏｍｐｏｎｅｎｔ  Ａｎａｌｙｓｉｓ、ＰＣＡ）を行ってサブレーザ点群クラスタの形状特徴を取得し、類似した形状特徴を有する隣接サブレーザ点群クラスタをマージして、最終的な点群分割結果を取得して、例えば、垂直方向において２つの形状が同じサブレーザ点群クラスタをマージする。本実施例は、サブレーザ点群クラスタにマージ処理を行うことによって、同じ物体が異なるサブレーザ点群クラスタに分割されることを避け、点群分割の合理性を向上させる。
【００３８】
Ｓ３５：分割結果に対応する物体を認識する。
例示的に、分割後の点群クラスタを取得した後に、あらかじめトレーニングしたサポートベクタマシンによって各点群クラスタを認識し、最終的にレーザ点群に対応する物体を取得する。
【００３９】
本開示の実施例に係るレーザ点群に基づく都市道路の認識方法は、レーザ点群に対応する道沿い方程式、路面点群を取得することができ、レーザ点群に対応する路標、道標、障害物等の都市道路での物体を認識することができ、これらの結果を用いて高精度マップを製作することで、高精度マップの製作速度と製作精度とを向上させる。
［第４実施例］
図４は、本開示の第４実施例に係るレーザ点群に基づく都市道路の認識装置の構造模式図である。本実施例は、レーザ点群に基づいて都市道路に含まれる物体を認識する場合に適用することができる。図４に示されるように、当該レーザ点群に基づく都市道路の認識装置は、具体的に、
レーザセンサにより収集されたレーザ点群に基づいて対応する道沿いモデルを構築する道沿いモデルユニット４１と、
前記レーザセンサが設置された移動キャリアの高さを決定し、前記高さとレーザ点群とに基づいて対応する路面モデルを構築する路面モデルユニット４２と、
前記道沿いモデルと前記路面モデルとに基づいて、前記レーザ点群における路面点群及び道沿い点群を除去する点群除去ユニット４３と、
点群分割アルゴリズムによって残りのレーザ点群を分割する点群分割ユニット４４と、
前記点群分割ユニットの分割結果に対応する物体を認識する物体認識ユニット４５と、を備える。
【００４０】
好ましくは、前記路面モデルユニット４２は、
前記レーザセンサが設置された移動キャリア近傍の前記レーザ点群に基づいて前記移動キャリアの高さを推定する高度推定サブユニットと、
前記高さを予め設定された回帰アルゴリズムの初期入力閾値とし、前記レーザ点群に基づいて対応する路面モデルを構築する路面構築サブユニットと、を備える。
【００４１】
好ましくは、前記高度推定サブユニットは、具体的に、
前記レーザ点群を前記レーザセンサの座標を原点とする極座標グリッドに投影し、
レーザセンサ近傍のレーザ点群に対応する投影グリッドにＲａｎｓａｃ回帰を行って、前記レーザセンサの高さを推定する。
【００４２】
オプションとして、回帰アルゴリズムがガウス過程回帰である場合、前記路面構築サブユニットは、具体的に、
前記初期入力閾値に基づいて各フレームの前記レーザ点群に対応する投影グリッドにガウス過程回帰を行い、対応する候補路面点群を取得し、
前記候補路面点群にマージ及びサンプル回帰処理を行って前記路面モデルを取得する。
【００４３】
オプションとして、前記道沿いモデルユニット４１は、
コーナー検出アルゴリズムによって前記レーザ点群を認識し、レーザ点群に対応する道沿い角点を取得する角点取得サブユニットと、
取得した道沿い角点に基づいて前記道沿いモデルを構築する道沿い構築サブユニットと、を備える。
【００４４】
オプションとして、点群分割ユニット４４は、
残りのレーザ点群をクラスタリングして対応するレーザ点群クラスタを取得する点群クラスタサブユニットと、
前記レーザ点群クラスタに対応するスーパーボクセルを作成するスーパーボクセルサブユニットと、
前記スーパーボクセルを分割してサブレーザ点群クラスタを取得するサブ点群クラスタサブユニットと、
前記サブレーザ点群クラスタにマージ処理を行うマージ処理サブユニットとを備える。
【００４５】
オプションとして、スーパーボクセルサブユニットは具体的に、前記レーザ点群クラスタに対応する空間座標と反射率とに基づいて前記レーザ点群クラスタに対応するスーパーボクセルを作成する。
【００４６】
オプションとして、マージ処理サブユニットは具体的に、
主成分分析によって前記サブレーザ点群クラスタの形状特徴を取得し、
取得した形状特徴に基づいて前記サブレーザ点群クラスタにマージ処理を行う。
【００４７】
上記製品は、本開示のいずれかの実施例に係るレーザ点群に基づく都市道路の認識方法を実行でき、実行方法に対応する機能モジュールと有益な効果を有する。本実施例において詳しく説明されていない技術的詳細は、本開示のいずれかの実施例に係るレーザ点群に基づく都市道路の認識方法を参照すればよい。
［第５実施例］
本開示の実施例は、コンピュータ実行可能命令を含む記憶媒体を提供し、前記コンピュータ実行可能命令がコンピュータプロセッサで実行される場合、レーザ点群に基づく都市道路の認識方法を実行し、当該方法は、
レーザセンサにより収集されたレーザ点群に基づいて対応する道沿いモデルを構築するステップと、
前記レーザセンサが設置された移動キャリアの高さを決定し、前記高さとレーザ点群とに基づいて対応する路面モデルを構築するステップと、
前記道沿いモデルと前記路面モデルとに基づいて、前記レーザ点群における路面点群及び道沿い点群を除去し、点群分割アルゴリズムによって残りのレーザ点群を分割し、分割結果に対応する物体を認識するステップと、を含む。
【００４８】
上記記憶媒体が前記方法を実行する時に、前記レーザセンサが設置された移動キャリアの高さを決定し、前記高さとレーザ点群とに基づいて対応する路面モデルを構築するステップにおいては、さらに具体的に、
前記レーザセンサが設置された移動キャリア近傍の前記レーザ点群に基づいて前記移動キャリアの高さを推定し、前記高さを予め設定された回帰アルゴリズムの初期入力閾値とし、前記レーザ点群に基づいて対応する路面モデルを構築するステップを含んでもよい。
【００４９】
上記記憶媒体が前記方法を実行する時に、前記レーザセンサが設置された移動キャリア近傍の前記レーザ点群に基づいて前記移動キャリアの高さを推定するステップにおいては、さらに具体的に、
前記レーザ点群を前記レーザセンサの座標を原点とする極座標グリッドに投影するステップと、
レーザセンサ近傍のレーザ点群に対応する投影グリッドにＲａｎｓａｃ回帰を行って、前記レーザセンサの高さを推定するステップと、を含んでもよい。
【００５０】
上記記憶媒体が前記方法を実行する時に、前記回帰アルゴリズムはガウス過程回帰であり、
前記高さを予め設定された回帰アルゴリズムの初期入力閾値とし、前記レーザ点群に基づいて対応する路面モデルを構築するステップにおいては、さらに具体的に、
前記初期入力閾値に基づいて各フレームの前記レーザ点群に対応する投影グリッドにガウス過程回帰を行い、対応する候補路面点群を取得するステップと、
前記候補路面点群にマージ及びサンプル回帰処理を行って前記路面モデルを取得するステップと、を含んでもよい。
【００５１】
上記記憶媒体が前記方法を実行する時に、レーザセンサにより収集されたレーザ点群に基づいて対応する道沿いモデルを構築するステップにおいては、さらに具体的に、
コーナー検出アルゴリズムによって前記レーザ点群を認識し、レーザ点群に対応する道沿い角点を取得するステップと、
取得した道沿い角点に基づいて前記道沿いモデルを構築するステップと、を含んでもよい。
【００５２】
上記記憶媒体が前記方法を実行する時に、点群分割アルゴリズムによって残りのレーザ点群を分割するステップにおいては、さらに具体的に、
残りのレーザ点群をクラスタリングして対応するレーザ点群クラスタを取得するステップと、
前記レーザ点群クラスタに対応するスーパーボクセルを作成するステップと、
前記スーパーボクセルを分割してサブレーザ点群クラスタを取得し、前記サブレーザ点群クラスタにマージ処理を行うステップと、を含んでもよい。
【００５３】
上記記憶媒体が前記方法を実行する時に、前記レーザ点群クラスタに対応するスーパーボクセルを作成するステップにおいては、さらに具体的に、
前記レーザ点群クラスタに対応する空間座標と反射率とに基づいて前記レーザ点群クラスタに対応するスーパーボクセルを作成するステップを含んでもよい。
【００５４】
上記記憶媒体が前記方法を実行する時に、前記サブレーザ点群クラスタにマージ処理を行うステップにおいては、さらに具体的に、
主成分分析によって前記サブレーザ点群クラスタの形状特徴を取得するステップと、
取得した形状特徴に基づいて前記サブレーザ点群クラスタにマージ処理を行うステップと、を含んでもよい。
［第６実施例］
図５は本開示の第６実施例に係るレーザ点群に基づく都市道路の認識方法を実行する機器のハードウェアの構造模式図である。図５に示されるように、当該機器は、
１つ又は複数のプロセッサ５１０（図５中、１つを例とする）と、
メモリ５２０と、
１つ又は複数のモジュールとを備える。
【００５５】
前記機器はさらに、入力装置５３０と出力装置５４０と、を備えてもよい。前記装置のプロセッサ５１０、メモリ５２０、入力装置５３０及び出力装置５４０はバス又はその他の方式によって接続されることができ、図５において、バス接続を例にする。
【００５６】
メモリ５２０はコンピュータ読み取り可能な記録媒体として、ソフトウェアプログラム、コンピュータ実行可能プログラム及びモジュール、例えば、本開示の実施例におけるレーザ点群に基づく都市道路の認識方法に対応するプログラム命令／モジュール（例えば、図４に示されるレーザ点群に基づく都市道路の認識装置の道沿いモデルユニット４１、路面モデルユニット４２、点群除去ユニット４３、点群分割ユニット４４及び物体認識ユニット４５）を記憶することに用いられてもよい。プロセッサ５１０は、メモリ５２０に記憶されるソフトウェアプログラム、コマンド及びモジュールを実行することによって、機器の各種の機能アプリケーション及びデータ処理を実行し、即ち、上記方法の実施例に係るレーザ点群に基づく都市道路の認識方法を実現する。
【００５７】
メモリ５２０は、オペレーティングシステム、少なくとも１つ機能に必要なアプリケーションプログラムを記憶可能なプログラム記憶領域と、端末装置の使用に応じて作成するデータ等を記憶可能なデータ記憶領域とを含んでもよい。この他、メモリ５２０は高速ランダム・アクセス・メモリを含んでもよく、さらに不揮発性メモリ、例えば少なくとも１つの磁気ディスク記憶デバイス、フラッシュメモリデバイスや、又はほかの不揮発性ソリッドステートメモリデバイスを含んでもよい。いくつかの実施例では、メモリ５２０は更に、プロセッサ５１０に対して遠隔に設置されたメモリを含んでもよく、これらリモートメモリは、ネットワークを介して端末装置に接続されてもよい。上記ネットワークの例は、インターネット、企業イントラネット、ローカルエリアネットワーク、移動体通信ネットワーク及びそれらの組合せを含むが、これらに限定されない。
【００５８】
入力装置５３０は、入力したデジタルまたは文字情報を受信し、及び端末のユーザ設定及び機能制御に関連するキー信号入力を生成することに用いられ取得する。出力装置５４０はディスプレイスクリーン等の表示装置を含んでもよい。
【００５９】
前記１つ又は複数のモジュールは前記メモリ５２０に記憶され、前記１つ又は複数のプロセッサ５１０で実行される場合、
レーザセンサにより収集されたレーザ点群に基づいて対応する道沿いモデルを構築する操作と、
前記レーザセンサが設置された移動キャリアの高さを決定し、前記高さとレーザ点群とに基づいて対応する路面モデルを構築する操作と、
前記道沿いモデルと前記路面モデルとに基づいて、前記レーザ点群における路面点群及び道沿い点群を除去し、点群分割アルゴリズムによって残りのレーザ点群を分割し、分割結果に対応する物体を認識する操作と、を実行する。
【００６０】
更に、前記レーザセンサが設置された移動キャリアの高さを決定し、前記高さとレーザ点群とに基づいて対応する路面モデルを構築するステップにおいては、
前記レーザセンサが設置された移動キャリア近傍の前記レーザ点群に基づいて前記移動キャリアの高さを推定し、前記高さを予め設定された回帰アルゴリズムの初期入力閾値とし、前記レーザ点群に基づいて対応する路面モデルを構築するステップを含んでもよい。
【００６１】
更に、前記レーザセンサが設置された移動キャリア近傍の前記レーザ点群に基づいて前記移動キャリアの高さを推定するステップにおいては、
前記レーザ点群を前記レーザセンサの座標を原点とする極座標グリッドに投影するステップと、
レーザセンサ近傍のレーザ点群に対応する投影グリッドに対してＲａｎｓａｃ回帰を行って前記レーザセンサの高さを推定するステップと、を含んでもよい。
【００６２】
更に、前記回帰アルゴリズムがガウス過程回帰である場合、
前記高さを予め設定された回帰アルゴリズムの初期入力閾値とし、前記レーザ点群に基づいて対応する路面モデルを構築するステップにおいては、
前記初期入力閾値に基づいて各フレームの前記レーザ点群に対応する投影グリッドにガウス過程回帰を行い、対応する候補路面点群を取得するステップと、
前記候補路面点群にマージ及びサンプル回帰処理を行って前記路面モデルを取得するステップと、を含んでもよい。
【００６３】
更に、レーザセンサにより収集されたレーザ点群に基づいて対応する道沿いモデルを構築するステップにおいては、
コーナー検出アルゴリズムによって前記レーザ点群を認識し、レーザ点群に対応する道沿い角点を取得するステップと、
取得した道沿い角点に基づいて前記道沿いモデルを構築するステップと、を含んでもよい。
【００６４】
更に、点群分割アルゴリズムによって残りのレーザ点群を分割するステップにおいては、
残りのレーザ点群をクラスタリングして対応するレーザ点群クラスタを取得するステップと、
前記レーザ点群クラスタに対応するスーパーボクセルを作成するステップと、
前記スーパーボクセルを分割してサブレーザ点群クラスタを取得し、前記サブレーザ点群クラスタにマージ処理を行うステップと、を含んでもよい。
【００６５】
更に、前記レーザ点群クラスタに対応するスーパーボクセルを作成するステップにおいては、具体的に、
前記レーザ点群クラスタに対応する空間座標と反射率とに基づいて前記レーザ点群クラスタに対応するスーパーボクセルを作成するステップを含んでもよい。
【００６６】
更に、前記サブレーザ点群クラスタにマージ処理を行うステップにおいては、
主成分分析によって前記サブレーザ点群クラスタの形状特徴を取得するステップと、
取得した形状特徴に基づいて前記サブレーザ点群クラスタにマージ処理を行うステップとを含んでもよい。
【００６７】
上記実施形態の説明によれば、当業者は、本発明がソフトウェア、および必要な汎用ハードウェアにより実現されてもよく、勿論ハードウェアにより実現されてもよいが、多くの場合、前者が好ましい実施形態であると理解すべきである。このような理解に基づいて、本発明の技術案は、実質的な部分、または従来技術を改良する部分をソフトウェア製品の形態で実現してもよい。当該コンピュータソフトウェア製品は、コンピュータ読み取り可能な記録媒体、例えばコンピュータのフロッピーディスク、光ディスク、読み出し専用メモリ（Ｒｅａｄ−Ｏｎｌｙ  Ｍｅｍｏｒ、ＲＯＭ）、ランダムアクセスメモリ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ、ＲＡＭ）などに記憶されてもよく、且つコンピュータ機器（パソコン、サーバ、またはネットワーク機器などであってもよく）に本発明の各実施例に係る方法を実行させる複数の命令を含む。
【００６８】
注意すべきは、上記レーザ点群に基づく都市道路の認識装置の実施例中に含まれる各モジュールとサブモジュールとが、機能ロジックのみに応じて区画されるが、上記区画に限定されない。対応する機能を実現することができればよい。また、各機能ユニットの具体的な名称は、単に区別を容易にするためのものであり、本発明の保護範囲を限定するものではない。
【００６９】
以上で説明したのは、本発明の具体的な実施形態だけであり、本発明の保護範囲は、これらに限定されるものではない。いかなる当業者が本発明に開示された技術範囲内に容易に想到できる変更または置換の全ては、本発明の保護範囲内に入るべきである。従って、本発明の保護範囲は、添付される特許請求の範囲を基準としているものである。
【図１】
0006561199.tif 000002
【図２】
0006561199.tif 000003
【図３】
0006561199.tif 000004
【図４】
0006561199.tif 000005
【図５】
0006561199.tif 000006