(57)【特許請求の範囲】
【請求項１】
交通信号の３次元ロケーションを特定する方法であって、
複数の画像を受信するステップであって、該複数の画像の各画像は地理的ロケーション及び方位情報と関連付けられる、受信するステップと、
１つ以上のコンピュータによって、交差点の前記複数の画像のうちの２つ以上の画像を選択するステップと、
前記選択された画像ごとに、１つ以上の前記コンピュータによって、該選択された画像内の赤色物体、黄色物体及び青色物体を識別するステップと、
前記選択された画像のうちの２つ以上の画像内にある前記赤色物体、黄色物体及び青色物体の３次元ロケーションを判断することによって、前記選択された画像のうちの２つ以上の画像についての前記地理的ロケーション、方位情報及び焦点距離情報に基づいて、前記赤色物体、前記黄色物体及び前記青色物体のうちの関連するものを識別するステップと、
前記赤色物体、前記黄色物体及び前記青色物体の関連するものに基づいて、識別した前記赤色物体、前記黄色物体及び前記青色物体の少なくとも１つの３次元ロケーションに対応する可能性がある交通信号のロケーションをそれぞれ識別する交通信号ラベルの集合を、１つ以上の前記コンピュータによって生成するステップと、
交通信号の光以外の物体に対応する前記赤色物体、前記黄色物体及び前記青色物体の前記３次元ロケーションに対応するラベルを除去するために、前記交通信号ラベルの集合間の距離推定、及び／又は、選択された画像間の直接動き補償に基づいて、１つ以上の前記コンピュータによって前記交通信号ラベルの集合をフィルタリングするステップと、
（１）フィルタリングした前記交通信号ラベルの集合と、（２）前記２つ以上の選択された画像の前記地理的ロケーション及び方位情報とに基づいて、交通信号の前記３次元ロケーションを特定するステップと、
前記交通信号の前記３次元ロケーションを前記コンピュータによってアクセス可能なメモリに格納するステップと
を含んでなる、交通信号の３次元ロケーションを特定する方法。
【請求項２】
前記交通信号の前記３次元ロケーションを含むマップを生成するステップを更に含む、請求項１に記載の方法。
【請求項３】
前記複数の画像のそれぞれは１つ以上のカメラによって収集され、前記カメラのそれぞれは車両に関連付けられている、請求項２に記載の方法。
【請求項４】
交通信号の３次元ロケーションを特定するデバイスであって、
プロセッサと、
メモリと
を備えてなり、
前記プロセッサは、
複数の画像を受信し、ここで、該複数の画像の各画像は地理的ロケーション及び方位情報に関連付けられ、
交差点の地理的ロケーションを有する前記複数の画像のうちの２つ以上の画像を選択し、
前記選択された画像ごとに、該選択された画像内の赤色物体、黄色物体及び青色物体を識別し、
前記選択された画像のうちの２つ以上の画像内にある前記赤色物体、黄色物体及び青色物体の３次元ロケーションを判断することによって、前記選択された画像のうちの２つ以上の画像についての前記地理的ロケーション、方位情報及び焦点距離情報に基づいて、該選択された画像のうちの２つ以上の画像内にある前記赤色物体、前記黄色物体及び前記青色物体のうちの関連するものを識別し、
前記赤色物体、前記黄色物体及び前記青色物体の関連するものに基づいて、識別した前記赤色物体、前記黄色物体及び前記青色物体の少なくとも１つの３次元ロケーションに対応する可能性がある交通信号のロケーションをそれぞれ識別する交通信号ラベルの集合を生成し、
交通信号の光以外の物体に対応する前記赤色物体、前記黄色物体及び前記青色物体の前記３次元ロケーションに対応するラベルを除去するために、前記交通信号ラベルの集合間の距離推定、及び／又は、選択された画像間の直接動き補償に基づいて、前記交通信号ラベルの集合をフィルタリングし、
（１）フィルタリングした前記交通信号ラベルの集合と、（２）前記２つ以上の選択された画像の前記地理的ロケーション及び方位情報とに基づいて、交通信号の前記３次元ロケーションを特定し、
前記交通信号の前記３次元ロケーションを該デバイスによってアクセス可能なメモリに格納する、
ように構成されている、交通信号の３次元ロケーションを特定するデバイス。
【請求項５】
前記複数の画像のそれぞれは１つ以上のカメラによって収集され、前記カメラのそれぞれは車両に関連付けられ、交通信号の光の飽和を避けるように設定されるそれぞれの利得及びシャッタ速度を有する、請求項４に記載のデバイス。
【請求項６】
前記複数の画像のそれぞれは１つ以上のカメラによって収集され、前記カメラのそれぞれは車両に関連付けられ、前記複数の画像のそれぞれが前記１つ以上のカメラのそれぞれからネットワークを介して前記デバイスにアップロードされる、請求項４に記載のデバイス。
【請求項７】
前記複数の画像のそれぞれは１つ以上のカメラによって収集され、前記カメラのそれぞれは車両に関連付けられ、該車両の運転者の視界を遮るのを最小限に抑えるように配置される、請求項４に記載のデバイス。
【請求項８】
識別した前記赤色物体、前記黄色物体及び前記青色物体が、交通信号に対応するのに相応しいサイズ及びアスペクト比であるかどうかに基づいて、１つ以上の前記プロセッサは、前記赤色物体、前記黄色物体及び前記青色物体を識別するように更に構成される、請求項４に記載のデバイス。
【請求項９】
前記赤色物体、前記黄色物体及び前記青色物体の前記３次元ロケーション間の関連距離に更に基づいて、前記プロセッサは、２つ以上の選択された画像の前記赤色物体、前記黄色物体及び前記青色物体のうちの関連するものを識別するように更に構成される、請求項４に記載のデバイス。
【請求項１０】
前記プロセッサは、交通信号の物理的寸法に基づいて、２つ以上の選択された画像の前記赤色物体、前記黄色物体及び前記青色物体のうちの関連するものを識別するように更に構成される、請求項４に記載のデバイス。
【請求項１１】
前記プロセッサは、前記直接動き補償に基づいて、２つ以上の選択された画像の関連する赤色物体、黄色物体及び青色物体を識別するように更に構成されており、前記選択された画像のそれぞれは移動中の車両に取り付けられたカメラによって撮影されるものである、請求項４に記載のデバイス。
【請求項１２】
前記プロセッサは、特定の交通信号の前記特定された前記３次元ロケーションを、交差点を通る車線のマップと比較することに基づいて、前記特定の交通信号に関連付けられた車線を特定するように更に構成される、請求項４に記載のデバイス。
【請求項１３】
交通信号の状況を特定する方法であって、
クライアントデバイスの現在のロケーションを繰り返し特定するステップと、
前記クライアントデバイスの前記現在のロケーションと交通信号の３次元ロケーションのマップとの比較に基づいて、交通信号の境界の推定ロケーションを特定するステップと、
前記推定ロケーションの画像を収集するステップと、
収集された前記画像ごとに、前記クライアントデバイスによって、前記交通信号の前記推定ロケーションの前記境界内の赤色物体、黄色物体及び青色物体を識別するステップと、
前記赤色物体、前記黄色物体及び前記青色物体の関連するものに基づいて、識別した前記赤色物体、前記黄色物体及び前記青色物体の少なくとも１つの３次元ロケーションに対応する可能性がある交通信号のロケーションをそれぞれ識別する交通信号ラベルの集合を生成するステップと、
前記推定ロケーションの前記境界内にある交通信号の光以外の物体に対応する前記赤色物体、前記黄色物体及び前記青色物体の前記３次元ロケーションに対応するラベルを除去するために、前記交通信号ラベルの集合間の距離推定、及び／又は、選択された画像間の直接動き補償に基づいて、前記交通信号ラベルの集合をフィルタリングするステップと、
フィルタリングした前記交通信号ラベルの集合から、前記識別された物体の色に基づいて前記交通信号の前記状況を特定するステップと
を含んでなる、交通信号の状況を特定する方法。
【請求項１４】
前記交通信号の前記状況がデフォルト状況から変化したか否かを判断するステップを更に含む、請求項１３に記載の方法。
【請求項１５】
前記交通信号の前記推定ロケーションの前記境界内に識別された物体が存在しない場合には、前記交通信号の前記状況がデフォルト状況であると判断する、請求項１３に記載の方法。
【請求項１６】
前記デフォルト状況は黄信号である、請求項１４に記載の方法。
【請求項１７】
前記デフォルト状況は赤信号である、請求項１５に記載の方法。
【請求項１８】
前記交通信号の前記状況を車両に関連付けられたコンピュータに送信するステップを更に含む、請求項１３に記載の方法。
【請求項１９】
前記交通信号の前記状況に基づいて運転指示を与えるステップを更に含む、請求項１３に記載の方法。
【請求項２０】
交通信号の３次元ロケーションを特定するデバイスであって、
プロセッサと、
補助リソースファイルを格納するための第１の部分を含む、メモリと
を備えてなり、
前記プロセッサは、
クライアントデバイスの現在のロケーションを繰り返し特定し、
前記クライアントデバイスの前記現在のロケーションと交通信号の３次元ロケーションのマップとの比較に基づいて、交通信号の境界の推定ロケーションを特定し、
前記推定ロケーションの画像を収集し、
収集された前記画像ごとに、前記クライアントデバイスによって、前記交通信号の前記推定ロケーションの前記境界内の赤色物体、黄色物体及び青色物体を識別し、
前記赤色物体、前記黄色物体及び前記青色物体の関連するものに基づいて、識別した前記赤色物体、前記黄色物体及び前記青色物体の少なくとも１つの３次元ロケーションに対応する可能性がある交通信号のロケーションをそれぞれ識別する交通信号ラベルの集合を生成し、
前記推定ロケーションの前記境界内にある交通信号の光以外の物体に対応する前記赤色物体、前記黄色物体及び前記青色物体の前記３次元ロケーションに対応するラベルを除去するために、前記交通信号ラベルの集合間の距離推定、及び／又は、選択された画像間の直接動き補償に基づいて、前記交通信号ラベルの集合をフィルタリングし、
フィルタリングした前記交通信号ラベルの集合から、前記識別された物体の色に基づいて前記交通信号の状況を特定する、
ように構成される、交通信号の３次元ロケーションを特定するデバイス。
【請求項２１】
前記デバイスはディスプレイデバイスを含み、前記プロセッサは該ディスプレイデバイス上で前記交通信号の前記状況を識別するように更に構成される、請求項２０に記載のデバイス。
【請求項２２】
交通信号の画像を収集する方法であって、
交通信号の光の飽和を避けるようにカメラの利得及びシャッタ速度を設定するステップと、
前記カメラを車両に取り付けるステップと、
交差点を通るように前記車両を操作するステップと、
前記交差点の複数の画像を収集するステップと、
ポジショニングデバイスに基づいて、地理的ロケーション、方位、及び焦点距離情報を前記複数の画像のそれぞれと関連付けるステップと、
前記複数の画像及び関連付けられた地理的ロケーションをメモリに格納するステップと、
前記複数の画像及び前記関連付けられた地理的位置を、ネットワークを介してコンピュータに送信するステップと、
前記複数の画像並びに前記関連付けられた地理的ロケーション、方位、及び焦点距離情報を受信するステップと、
交差点の地理的ロケーションに関連付けられた前記複数の画像のうちの２つ以上の画像を選択するステップと、
選択された前記画像ごとに、該選択された画像内の赤色物体、黄色物体及び青色物体を識別するステップと、
前記選択された画像のうちの２つ以上の画像の前記地理的ロケーション、方位、及び焦点距離情報に基づいて、該２つ以上の選択された画像内の前記赤色物体、前記黄色物体及び前記青色物体のうちの関連するものを識別するステップと、
前記赤色物体、前記黄色物体及び前記青色物体の関連するものに基づいて、識別した前記赤色物体、前記黄色物体及び前記青色物体の少なくとも１つの３次元ロケーションに対応する可能性がある交通信号のロケーションをそれぞれ識別する交通信号ラベルの集合を生成するステップと、
交通信号の光以外の物体に対応する前記赤色物体、前記黄色物体及び前記青色物体の前記３次元ロケーションに対応するラベルを除去するために、前記交通信号ラベルの集合間の距離推定、及び／又は、選択された画像間の直接動き補償に基づいて、前記交通信号ラベルの集合をフィルタリングするステップと、
（１）フィルタリングした前記交通信号ラベルの集合と、（２）前記２つ以上の選択された画像の前記地理的ロケーション、方位、及び焦点距離情報とに基づいて、前記交通信号の３次元ロケーションを特定するステップと、
前記交通信号の３次元ロケーションを前記コンピュータによってアクセス可能なメモリ内に格納するステップと
を含んでなる、交通信号の画像を収集する方法。
【請求項２３】
特定の交通信号の特定された３次元ロケーションを、交差点を通る車線のマップと比較することに基づいて、前記特定の交通信号に関連付けられる車線を特定するステップを更に含む、請求項２２に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は包括的には交通信号のマップを作成することに関する。より具体的には、これらのマップは、リアルタイム交通信号検出を実現するのに用いることができる。
【０００２】
［関連出願の相互参照］
本出願は、２０１０年６月２１日に出願された「Traffic Signal Mapping And Detection」と題する特許出願第１２／８１９，５７５号の利益を主張し、その特許出願は２０１０年１月２２日に出願された米国仮特許出願第６１／２９７，４６８号の利益を主張し、それらの特許出願の開示全体は引用することにより本明細書の一部をなすものとする。
【背景技術】
【０００３】
ロボット車両の重要な構成要素が知覚システムであり、知覚システムによって、車両は運転中に該車両の周囲を知覚し、解釈できるようになる。人間は、運転を更に容易にするために、その問題の解決を工学的に図ってきた。例えば、道路に塗装された線によって描かれた車線、交差点において優先権を与えるための交通信号機、ブレーキライト、及び方向指示器は全て、知覚作業を容易にすることを意図している。ロボットはこれらの運転補助を使用できるものの、多くの場合に、視覚の代わりに、レーダ又はライダのような代替の検知法を使用することが可能である。これらの他の検知法に加えて、ロボットは多くの場合に事前に作成されたマップを活用して、オンライン知覚を容易にすることができる。一時停止の標識、制限速度、車線等を含む事前に作成されたマップを使用すると、ロボット車両は、そのマップに対して自らの位置を推定するという問題（ロケーション特定）、及び他の車両のような動的な障害物に対処するという問題（知覚）に対する車内知覚要件を著しく簡単にすることができる。
【０００４】
交通信号はロボット車両にとって大きな課題である。無線を介して交通信号機の状態を報知しようと試みられてきたが、これにはインフラストラクチャに関して多大な投資が必要とされる。ロボットは多くの場合にレーダ及びライダのようなアクティブセンサを利用してその周囲を知覚することができるが、交通信号の状態は視覚によってのみ知覚することができる。屋外条件が変化に富むことに起因して、いずれの視覚作業にも困難が伴う場合があるが、交通信号機は非常に目立つように設計されている。
【発明の概要】
【０００５】
本発明は包括的には交通信号機のマップを作成することに関する。より具体的には、これらのマップは、交通信号の状況のリアルタイム検出を実行するのに用いることができる。
【０００６】
本発明の一態様は、交通信号の３次元ロケーションを特定する方法を提供する。該方法は、複数の画像を受信するステップであって、該複数の画像の各画像が地理的ロケーション及び方位情報と関連付けられる、受信するステップと、コンピュータによって、交差点に最も近い地理的ロケーションと関連付けられた複数の画像のうちの１つ以上の画像を選択するステップと、選択された画像ごとに、コンピュータによって、該選択された画像内の赤色物体、黄色物体及び青色物体を識別するステップと、選択された画像のうちの２つ以上の画像の地理的ロケーション及び方位情報に基づいて、該２つ以上の選択された画像内の赤色物体、黄色物体及び青色物体のうちの関連するものを識別するステップと、（１）前記選択された画像のうちの２つ以上の画像間の識別された関連付けと、（２）２つ以上の選択された画像の地理的ロケーション及び方位情報とに基づいて、交通信号の３次元ロケーションを特定するステップと、交通信号の３次元ロケーションをコンピュータによってアクセス可能なメモリに格納するステップとを含んでなる。
【０００７】
本明細書において検討されるように、任意の実施の形態において、種々の特徴を任意の組み合わせにおいて用いることができる。例えば、本方法は、交通信号の３次元ロケーションを含むマップを生成するステップを含む。
【０００８】
別の例では、複数の画像のそれぞれは１つ以上のカメラによって収集され、各カメラは車両に関連付けられる。代替形態では、１つ以上のカメラのそれぞれは車両に取り付けられる。別の代替形態では、各画像に関連付けられた地理的ロケーション及び方位情報は、地理的位置デバイスによって特定されるようなカメラの地理的ロケーション及び方位情報に基づいて生成される。
【０００９】
別の例では、各画像に関連付けられる地理的ロケーション及び方位情報はレーザポジショニングデバイスによって特定される。
【００１０】
別の例では、各画像に関連付けられる地理的ロケーション及び方位情報はＧＰＳポジショニングデバイスによって特定される。
【００１１】
別の例では、各画像に関連付けられる地理的ロケーション及び方位情報は慣性ポジショニングデバイスによって特定される。
【００１２】
別の例では、地理的ロケーション情報はＧＰＳ緯度及び経度座標である。
【００１３】
複数の画像のそれぞれが１つ以上のカメラによって収集される別の例では、各カメラは車両に関連付けられ、１つ以上のカメラのそれぞれは、交通信号の光の飽和を避けるように設定される利得及びシャッタ速度と関連付けられる。
【００１４】
複数の画像のそれぞれが１つ以上のカメラによって収集される別の例では、各カメラは車両に関連付けられ、複数の画像の各画像が１つ以上のカメラのそれぞれからネットワークを介してコンピュータにアップロードされる。
【００１５】
複数の画像のそれぞれが１つ以上のカメラによって収集される別の例では、各カメラは車両に関連付けられ、１つ以上のカメラのそれぞれは、該車両の運転者の視界を遮るのを最小限に抑えるように配置される。
【００１６】
別の例では、識別された赤色物体、黄色物体及び青色物体は、交通信号に対応するのに相応しいサイズ及びアスペクト比である。更に別の例では、２つ以上の選択された画像の赤色物体、黄色物体及び青色物体のうちの関連するものを識別するステップは、該２つ以上の選択された画像の識別された物体間の関連距離に基づく。
【００１７】
別の例では、２つ以上の選択された画像の赤色物体、黄色物体及び青色物体のうちの関連するものを識別するステップは、交通信号の物理的寸法に基づく。
【００１８】
別の例では、２つ以上の選択された画像の関連する赤色物体、黄色物体及び青色物体を識別するステップは、選択された画像間の直接動き補償に基づき、各選択された画像は移動中の車両に取り付けられたカメラによって撮影される。
【００１９】
別の例では、本方法は、直接動き補償に基づいて、選択された画像内の赤色物体、黄色物体及び青色物体のうちの識別されたものを交通信号の光以外の物体として識別するステップを更に含む。
【００２０】
別の例では、本方法は、特定の交通信号の特定された３次元ロケーションを、交差点を通る車線のマップと比較することに基づいて、特定の交通信号に関連付けられた車線を特定するステップを更に含む。
【００２１】
本方法が交通信号の３次元ロケーションを含むマップを生成するステップを含む別の例では、本方法は車両の第２のコンピュータにそのマップをダウンロードすることを含む。
【００２２】
本方法が交通信号の３次元ロケーションを含むマップを生成するステップを含む別の例では、本方法はクライアントデバイスにそのマップをダウンロードすることを含む。
【００２３】
本方法が交通信号の３次元ロケーションを含むマップを生成するステップを含む別の例では、本方法はクライアントデバイスから地理的ロケーションを受信することと、受信した地理的ロケーションに基づいてマップの一部をクライアントデバイスに送信することとを含む。
【００２４】
本発明の別の態様は、交通信号の３次元ロケーションを特定するデバイスを提供する。本デバイスは、プロセッサと、メモリとを備える。プロセッサは、複数の画像を受信し、ここで、該複数の画像の各画像は地理的ロケーション及び方位情報に関連付けられ、交差点に最も近い地理的ロケーションに関連付けられた複数の画像のうちの１つ以上の画像を選択し、選択された画像ごとに、該選択された画像内の赤色物体、黄色物体及び青色物体を識別し、選択された画像のうちの２つ以上の画像の地理的ロケーション及び方位情報に基づいて、該２つ以上の選択された画像内の赤色物体、黄色物体及び青色物体のうちの関連するものを識別し（１）選択された画像のうちの２つ以上の画像間の識別された関連付けと、（２）２つ以上の選択された画像の地理的ロケーション及び方位情報とに基づいて、交通信号の３次元ロケーションを特定し、交通信号の３次元ロケーションを該デバイスによってアクセス可能なメモリに格納するように構成される。
【００２５】
本明細書において検討されるように、任意の実施の形態において、種々の特徴を任意の組み合わせにおいて用いることができる。例えば、プロセッサは、交通信号の３次元ロケーションを含むマップを生成するように構成される。
【００２６】
別の例では、複数の画像のそれぞれが１つ以上のカメラによって収集され、各カメラは車両と関連付けられる。代替形態では、１つ以上のカメラのそれぞれが車両に取り付けられる。別の代替形態では、地理的位置デバイスによって特定されるようなカメラの地理的ロケーション及び方位に基づいて、各画像と関連付けられた地理的ロケーション及び方位情報が生成される。
【００２７】
別の例では、各画像と関連付けられた地理的ロケーション及び方位情報は、レーザポジショニングデバイスによって特定される。
【００２８】
別の例では、各画像と関連付けられた地理的ロケーション及び方位情報は、ＧＰＳポジショニングデバイスによって特定される。
【００２９】
別の例では、各画像と関連付けられた地理的ロケーション及び方位情報は、慣性ポジショニングデバイスによって特定される。
【００３０】
別の例では、地理的ロケーション情報はＧＰＳ緯度及び経度座標である。
【００３１】
複数の画像のそれぞれが１つ以上のカメラによって収集される別の例では、１つ以上のカメラのそれぞれは、交通信号の光の飽和を避けるように設定される利得及びシャッタ速度と関連付けられる。
【００３２】
複数の画像のそれぞれが１つ以上のカメラによって収集される別の例では、複数の画像の各画像は、ネットワークを介して、１つ以上のカメラのそれぞれからデバイスにアップロードされる。
【００３３】
複数の画像のそれぞれが１つ以上のカメラによって収集される別の例では、１つ以上のカメラのそれぞれは、その車両の運転者の視界を遮るのを最小限に抑えるように配置される。
【００３４】
別の例では、識別された赤色物体、黄色物体及び青色物体は、交通信号に対応するのに相応しいサイズ及びアスペクト比である。
【００３５】
別の例では、２つ以上の選択された画像の赤色物体、黄色物体及び青色物体のうちの関連するものを識別することは、２つ以上の選択された画像の識別された物体間の関連距離に基づく。
【００３６】
別の例では、２つ以上の選択された画像の赤色物体、黄色物体及び青色物体のうちの関連するものを識別することは、交通信号の物理的寸法に基づく。
【００３７】
別の例では、２つ以上の選択された画像の関連する赤色物体、黄色物体及び青色物体を識別することは、選択された画像間の直接動き補償に基づき、選択された各画像は、移動中の車両に取り付けられたカメラによって撮影される。
【００３８】
別の例では、プロセッサは、直接動き補償に基づいて、選択された画像内の赤色物体、黄色物体及び青色物体のうちの識別されたものを交通信号の光以外の物体として識別するように更に構成される。
【００３９】
別の例では、プロセッサは、特定の交通信号の特定された３次元ロケーションを、交差点を通る車線のマップと比較することに基づいて、特定の交通信号に関連付けられた車線を特定するように更に構成される。
【００４０】
別の例では、プロセッサは、車両に関連付けられた第２のデバイスにマップをダウンロードするように更に構成される。
【００４１】
別の例では、プロセッサは、クライアントデバイスにマップをダウンロードするように更に構成される。
【００４２】
プロセッサが交通信号の３次元ロケーションを含むマップを生成するように構成される別の例では、プロセッサは、クライアントデバイスから地理的ロケーションを受信し、受信した地理的ロケーションに基づいてマップの一部をクライアントデバイスに送信するように更に構成される。
【００４３】
本発明の更なる態様は、交通信号の状況を特定する方法を提供する。本方法は、クライアントデバイスの現在のロケーションを繰り返し特定するステップと、クライアントデバイスの現在のロケーションと交通信号の３次元ロケーションのマップとの比較に基づいて、交通信号の境界の推定ロケーションを特定するステップと、推定ロケーションの画像を収集するステップと、収集された画像ごとに、クライアントデバイスによって、交通信号の推定ロケーションの境界内の赤色物体、黄色物体及び青色物体を識別するステップと、識別された物体の色に基づいて交通信号の状況を特定するステップとを含んでなる。
【００４４】
本明細書において検討されるように、任意の実施の形態において、種々の特徴を任意の組み合わせにおいて用いることができる。例えば、画像は、クライアントデバイスのカメラによって収集される。
【００４５】
別の例では、クライアントデバイスの現在のロケーションは、レーザベースポジショニングデバイスによって特定される。別の例では、クライアントデバイスの現在のロケーションは、レーザポジショニングデバイスによって特定される。
【００４６】
別の例では、クライアントデバイスの現在のロケーションは、ＧＰＳポジショニングデバイスによって特定される。
【００４７】
別の例では、クライアントデバイスの現在のロケーションは、慣性ポジショニングデバイスによって特定される。
【００４８】
画像がクライアントデバイスのカメラによって収集される別の例では、カメラは、交通信号の光の飽和を避けるように設定される利得及びシャッタ速度と関連付けられる。
【００４９】
画像がクライアントデバイスのカメラによって収集される別の例では、本方法は、クライアントデバイスのメモリから交通信号の３次元ロケーションのマップにアクセスするステップを含む。
【００５０】
別の例では、識別された赤色物体、黄色物体及び青色物体は、交通信号に対応するのに相応しいサイズ及びアスペクト比である。
【００５１】
別の例では、交通信号の状況を特定するステップは、推定ロケーションの境界内の識別された物体のロケーションに基づく。
【００５２】
別の例では、推定ロケーションの境界は寸法と関連付けられ、その寸法は交通信号の寸法よりも大きい。
【００５３】
別の例では、本方法は、クライアントデバイスの現在のロケーションを、交差点を通る車線のマップと比較することに基づいて、クライアントデバイスに関連付けられた車線を特定するステップを含む。
【００５４】
１つの代替形態では、交通信号の境界の推定ロケーションを特定するステップは、クライアントデバイスに関連付けられた車線に基づく。
【００５５】
別の例では、本方法は、ネットワークを介して、交通信号の３次元ロケーションのマップをコンピュータから要求するステップを含み、その要求はクライアントデバイスの現在のロケーションを含む。
【００５６】
別の例では、本方法は、ネットワークを介して、交通信号の３次元ロケーションのマップをコンピュータから受信するステップを含む。
【００５７】
別の例では、本方法は、交通信号の状況がデフォルト状況から変化したか否かを判断するステップを含む。１つの代替形態では、交通信号の推定ロケーションの境界内に識別された物体が存在しない場合には、本方法は、交通信号の状況がデフォルト状況であると判断するステップを含む。更なる代替形態では、デフォルト状況は黄信号である。更なる代替形態では、デフォルト状況は赤信号である。
【００５８】
別の例では、本方法は、交通信号の状況を車両に関連付けられたコンピュータに送信するステップを含む。
【００５９】
別の例では、本方法は、信号機の状況が赤色又は黄色である場合には、車両を減速するステップを含む。別の例では、本方法は、交通信号の状況を可聴音によって識別するステップを含む。
【００６０】
別の例では、本方法は、交通信号の状況に基づいて運転指示を与えるステップを含む。
【００６１】
別の例では、クライアントデバイスは電子ディスプレイを含み、本方法は、電子ディスプレイ上で交通信号の状況を識別するステップを更に含む。
【００６２】
本発明の別の態様は、交通信号の３次元ロケーションを特定するデバイスを提供する。該デバイスは、プロセッサと、補助リソースファイルを格納するための第１の部分を含む、メモリとを備える。プロセッサは、クライアントデバイスの現在のロケーションを繰り返し特定し、クライアントデバイスの現在のロケーションと交通信号の３次元ロケーションのマップとの比較に基づいて、交通信号の境界の推定ロケーションを特定し、推定ロケーションの画像を収集し、収集された画像ごとに、クライアントデバイスによって、交通信号の推定ロケーションの境界内の赤色物体、黄色物体及び青色物体を識別し、識別された物体の色に基づいて交通信号の状況を特定するように構成される。
【００６３】
本明細書において検討されるように、任意の実施の形態において、種々の特徴を任意の組み合わせにおいて用いることができる。例えば、本デバイスは、推定ロケーションの画像を収集するためのカメラを含む。
【００６４】
別の例では、クライアントデバイスのロケーションは、レーザポジショニングデバイスによって特定される。
【００６５】
別の例では、本デバイスはレーザベースポジショニングデバイスを含み、クライアントデバイスの現在のロケーションは、レーザポジショニングデバイスによって特定される。
【００６６】
別の例では、本デバイスはＧＰＳベースポジショニングデバイスを含み、クライアントデバイスの現在のロケーションは、ＧＰＳポジショニングデバイスによって特定される。
【００６７】
別の例では、本デバイスは慣性ベースポジショニングデバイスを含み、クライアントデバイスの現在のロケーションは、慣性ポジショニングデバイスによって特定される。
【００６８】
別の例では、カメラは、交通信号の光の飽和を避けるように設定される利得及びシャッタ速度と関連付けられる。
【００６９】
別の例では、プロセッサは、クライアントデバイスのメモリから交通信号の３次元ロケーションのマップにアクセスするように構成される。
【００７０】
別の例では、識別された赤色物体、黄色物体及び青色物体は、交通信号に対応するのに相応しいサイズ及びアスペクト比である。
【００７１】
別の例では、プロセッサは、推定ロケーションの境界内の識別された物体のロケーションに基づいて、交通信号の状況を特定する。
【００７２】
別の例では、推定ロケーションの境界は寸法と関連付けられ、その寸法は交通信号の寸法よりも大きい。
【００７３】
別の例では、プロセッサは、クライアントデバイスの現在のロケーションを、交差点を通る車線のマップと比較することに基づいて、クライアントデバイスに関連付けられた車線を特定するように更に構成される。
【００７４】
別の例では、プロセッサは、クライアントデバイスに関連付けられた車線に基づいて、交通信号の境界の推定ロケーションを特定する。
【００７５】
別の例では、プロセッサは、ネットワークを介して、交通信号の３次元ロケーションのマップをコンピュータから要求するように更に構成され、その要求はクライアントデバイスの現在のロケーションを含む。
【００７６】
別の例では、プロセッサは交通信号の境界の推定ロケーションを特定し、該プロセッサは、ネットワークを介して、交通信号の３次元ロケーションのマップをコンピュータから受信するように更に構成される。
【００７７】
別の例では、プロセッサは、交通信号の状況がデフォルト状況から変化したか否かを判断するよう更に構成される。代替形態では、プロセッサは、交通信号の推定ロケーションの境界内に識別された物体が存在しない場合には、交通信号の状況がデフォルト状況であると判断するように更に構成される。１つの代替形態では、デフォルト状況は黄信号である。別の代替形態では、デフォルト状況は赤信号である。
【００７８】
別の例では、プロセッサは、交通信号の状況を車両に関連付けられたコンピュータに送信するように更に構成される。
【００７９】
別の例では、プロセッサは、信号機の状況が赤色又は黄色である場合には、車両を減速するように更に構成される。別の例では、プロセッサは、交通信号の状況を可聴音によって識別するように更に構成される。
【００８０】
別の例では、プロセッサは、交通信号の状況に基づいて運転指示を与えるように更に構成される。
【００８１】
別の例では、本デバイスは車両に取り付けられる。
【００８２】
別の例では、本デバイスはポータブルデバイスである。別の例では、本デバイスは電子ディスプレイを含み、プロセッサは、電子ディスプレイ上で交通信号の状況を識別するように更に構成される。
【００８３】
本発明の更なる態様は、交通信号の状況を特定する方法を提供する。本方法は、クライアントデバイスの現在のロケーションを繰り返し特定するステップと、クライアントデバイスの現在のロケーションと交通信号の３次元ロケーションのマップとの比較に基づいて、交通信号の境界の推定ロケーションを特定するステップと、推定ロケーションの画像を収集するステップと、収集された画像ごとに、クライアントデバイスによって、交通信号の推定ロケーションの境界内の赤色物体、黄色物体及び青色物体を識別するステップと、識別された物体の色に基づいて交通信号の状況を特定するステップとを含む。
【００８４】
本明細書において検討されるように、任意の実施の形態において、種々の特徴を任意の組み合わせにおいて用いることができる。例えば、ポジショニングデバイスはレーザポジショニングデバイスである。
【００８５】
別の例では、ポジショニングデバイスはＧＰＳポジショニングデバイスである。
【００８６】
別の例では、ポジショニングデバイスは慣性ポジショニングデバイスである。
【００８７】
別の例では、本方法は、車両の正面前方を向くように車両上にカメラを配置することを含む。
【００８８】
別の例では、本方法は、バックミラーの右側にカメラを配置することを含む。
【００８９】
別の例では、本方法は、運転者の視界を遮るのを制限するようにカメラを配置することを含む。
【００９０】
別の例では、メモリはカメラのローカルメモリである。
【００９１】
別の例では、地理的ロケーションはＧＰＳ緯度及び経度座標として規定される。
【００９２】
別の例では、本方法は、複数の画像並びに関連付けられた地理的ロケーション及び方位情報を受信するステップと、交差点に最も近い地理的ロケーションに関連付けられた複数の画像のうちの１つ以上の画像を選択するステップと、選択された画像ごとに、該選択された画像内の赤色物体、黄色物体及び青色物体を識別するステップと、選択された画像のうちの２つ以上の画像の地理的ロケーション及び方位情報に基づいて、該２つ以上の選択された画像内の赤色物体、黄色物体及び青色物体のうちの関連するものを識別するステップと、（１）選択された画像のうちの２つ以上の画像間の識別された関連付けと、（２）２つ以上の選択された画像の地理的ロケーション及び方位情報とに基づいて、交通信号の３次元ロケーションを特定するステップと、交通信号の３次元ロケーションをコンピュータによってアクセス可能なメモリ内に格納するステップとを含む。代替形態では、本方法は交通信号の３次元ロケーションを含むマップを生成するステップを含む。
【００９３】
本方法が、選択された画像のうちの２つ以上の画像内の赤色物体、黄色物体及び青色物体のうちの関連するものを識別するステップを含む別の例では、識別された赤色物体、黄色物体及び青色物体は、交通信号に対応するのに相応しいサイズ及びアスペクト比である。
【００９４】
本方法が、選択された画像のうちの２つ以上の画像内の赤色物体、黄色物体及び青色物体のうちの関連するものを識別するステップを含む別の例では、２つ以上の選択された画像の赤色物体、黄色物体及び青色物体のうちの関連するものを識別するステップは、２つ以上の選択された画像の識別された物体間の関連距離に基づく。
【００９５】
本方法が、選択された画像のうちの２つ以上の画像内の赤色物体、黄色物体及び青色物体のうちの関連するものを識別するステップを含む別の例では、２つ以上の選択された画像の赤色物体、黄色物体及び青色物体のうちの関連するものを識別するステップは、交通信号の物理的寸法に基づく。
【００９６】
本方法が、選択された画像のうちの２つ以上の画像内の赤色物体、黄色物体及び青色物体のうちの関連するものを識別するステップを含む別の例では、２つ以上の選択された画像の関連する赤色物体、黄色物体及び青色物体を識別するステップは、選択された画像間の直接動き補償に基づく。
【００９７】
本方法が、選択された画像内の赤色物体、黄色物体及び青色物体を識別するステップを含む別の例では、本方法は、直接動き補償に基づいて、選択された画像内の赤色物体、黄色物体及び青色物体のうちの識別されたものを、交通信号の光以外の物体として識別することを含む。
【００９８】
本方法が、選択された画像内の赤色物体、黄色物体及び青色物体を識別するステップを含む別の例では、本方法は、特定の交通信号の特定された３次元ロケーションを、交差点を通る車線のマップと比較することに基づいて、特定の交通信号に関連付けられた車線を特定することを含む。
【００９９】
本発明の更に別の態様は、交通信号の画像を収集するためのデバイスを提供する。本デバイスは、車両と、交通信号の光の飽和を避けるように設定される利得及びシャッタ速度を有するカメラであって、該カメラは車両に取り付けられる、カメラと、ポジショニングデバイスと、車両に結合されるプロセッサと、画像を格納するための第１の部分を含むメモリとを含む。プロセッサは、カメラから画像を受信し、受信した画像の各画像と関連付けられた地理的位置を識別し、画像、地理的位置及び関連付けをメモリに格納し、ネットワークを介して、画像、地理的位置及び関連付けをコンピュータに送信するように構成される。
【０１００】
本明細書において検討されるように、任意の実施の形態において、種々の特徴を任意の組み合わせにおいて用いることができる。例えば、カメラは、車両の正面前方を向くように車両上に配置される。別の例では、カメラは、バックミラーの右側に配置される。別の例では、カメラは、運転者の視界を遮るのを制限するように配置される。別の例では、メモリはカメラのローカルメモリである。
【０１０１】
本発明の更に別の態様は、プロセッサとコンピュータとを含むクライアントデバイスを提供する。コンピュータはメモリとプロセッサとを含む。プロセッサは、それぞれが地理的ロケーション及び方位情報と関連付けられた複数の画像を受信し、交差点に最も近い地理的ロケーションと関連付けられた複数の画像のうちの１つ以上の画像を選択し、選択された画像ごとに、選択された画像内の赤色物体、黄色物体及び青色物体を識別し、選択された画像のうちの２つ以上の画像の地理的ロケーション及び方位情報に基づいて、該２つ以上の選択された画像内の赤色物体、黄色物体及び青色物体のうちの関連するものを識別し、（１）選択された画像のうちの２つ以上の画像間の識別された関連付けと、（２）２つ以上の選択された画像の地理的ロケーション及び方位情報とに基づいて、交通信号の３次元ロケーションを特定し、交通信号の３次元ロケーションのマップを生成し、クライアントデバイスからマップの一部の要求を受信し、ここで、その要求は地理的ロケーションを識別し、識別された地理的ロケーションに基づいてマップの関連する部分を識別し、マップの関連する部分をクライアントデバイスに送信するように構成される。第２のデバイスのプロセッサは、クライアントデバイスの現在のロケーションを繰り返し特定し、クライアントデバイスの現在のロケーションを含む要求を送信し、マップの関連する部分を受信し、クライアントデバイスの現在のロケーションと受信したマップの関連する部分との比較に基づいて、交通信号の境界の推定ロケーションを特定し、推定ロケーションの画像を収集し、収集された画像ごとに、交通信号の推定ロケーションの境界内の赤色物体、黄色物体及び青色物体を識別し、交通信号の推定ロケーションの境界内の識別された物体の色に基づいて、交通信号の状況を特定するように構成される。
【０１０２】
本明細書において検討されるように、任意の実施の形態において、種々の特徴を任意の組み合わせにおいて用いることができる。例えば、複数の画像のそれぞれが、１つ以上のカメラによって収集され、各カメラは車両と関連付けられる。
【０１０３】
別の例では、複数の画像の各画像と関連付けられた地理的ロケーション及び方位情報は、関連する車両と関連付けられた地理的位置デバイスによって特定されるような、カメラの地理的ロケーション及び方位に基づいて生成される。
【０１０４】
別の例では、各画像と関連付けられた地理的ロケーション及び方位情報は、レーザポジショニングデバイスによって特定される。
【０１０５】
別の例では、各画像と関連付けられた地理的ロケーション及び方位情報は、ＧＰＳポジショニングデバイスによって特定される。
【０１０６】
別の例では、各画像と関連付けられた地理的ロケーション及び方位情報は、慣性ポジショニングデバイスによって特定される。
【０１０７】
別の例では、地理的ロケーション情報はＧＰＳ緯度及び経度座標である。別の例では、複数の画像のそれぞれが１つ以上のカメラによって収集され、１つ以上のカメラのそれぞれが、交通信号の光の飽和を避けるように設定される利得及びシャッタ速度と関連付けられる。
【０１０８】
複数の画像のそれぞれが１つ以上のカメラによって収集される別の例では、複数の画像の各画像は、ネットワークを介して、１つ以上のカメラのそれぞれからコンピュータにアップロードされる。
【０１０９】
複数の画像のそれぞれが１つ以上のカメラによって収集される別の例では、１つ以上のカメラそれぞれは、車両の運転者の視界を遮るのを最小限に抑えるように配置される。
【０１１０】
別の例では、コンピュータのプロセッサによって識別された赤色物体、黄色物体及び青色物体は、交通信号に対応するのに相応しいサイズ及びアスペクト比である。
【０１１１】
別の例では、コンピュータのプロセッサによって２つ以上の選択された画像の赤色物体、黄色物体及び青色物体のうちの関連するものを識別することは、２つ以上の選択された画像の識別された物体間の関連距離に基づく。
【０１１２】
別の例では、コンピュータのプロセッサによって２つ以上の選択された画像の赤色物体、黄色物体及び青色物体のうちの関連するものを識別することは、交通信号の物理的寸法に基づく。
【０１１３】
別の例では、コンピュータのプロセッサによって２つ以上の選択された画像の赤色物体、黄色物体及び青色物体のうちの関連するものを識別することは、選択された画像間の直接動き補償に基づく。
【０１１４】
別の例では、第１のコンピュータのプロセッサは、直接動き補償に基づいて、選択された画像内の赤色物体、黄色物体及び青色物体の識別されたものを交通信号の光以外の物体として識別するように更に構成される。
【０１１５】
別の例では、第１のコンピュータのプロセッサは、特定の交通信号の特定された３次元ロケーションを、交差点を通る車線のマップと比較することに基づいて、特定の交通信号に関連付けられた車線を特定するように更に構成される。
【０１１６】
別の例では、クライアントデバイスは電子ディスプレイを含み、クライアントデバイスのプロセッサは、電子ディスプレイ上で交通信号の状況を識別するように更に構成される。
【０１１７】
別の例では、クライアントデバイスの現在のロケーションは、レーザポジショニングデバイスによって特定される。別の例では、クライアントデバイスの現在のロケーションはＧＰＳポジショニングデバイスによって特定される。
【０１１８】
別の例では、クライアントデバイスの現在のロケーションは、慣性ポジショニングデバイスによって特定される。
【０１１９】
別の例では、収集された画像はクライアントデバイスのクライアントカメラによって収集される。
【０１２０】
別の例では、クライアントカメラは、交通信号の光の飽和を避けるように設定される利得及びシャッタ速度と関連付けられる。
【０１２１】
別の例では、クライアントデバイスのプロセッサは、マップの受信した部分をクライアントデバイスのメモリに格納し、メモリから受信した部分にアクセスするように更に構成される。
【０１２２】
別の例では、クライアントデバイスのプロセッサによって識別された赤色物体、黄色物体及び青色物体は、交通信号に対応するのに相応しいサイズ及びアスペクト比である。
【０１２３】
別の例では、交通信号の状況を特定することは、推定ロケーションの境界内の識別された物体のロケーションに基づく。
【０１２４】
別の例では、推定ロケーションの境界は寸法と関連付けられ、その寸法は交通信号の寸法よりも大きい。
【０１２５】
別の例では、クライアントデバイスは、クライアントデバイスの現在のロケーションを、交差点を通る車線のマップと比較することに基づいて、クライアントデバイスと関連付けられた車線を特定するように更に構成される。１つの代替形態では、クライアントデバイスのプロセッサは、クライアントデバイスと関連付けられた車線に基づいて、交通信号の境界の推定ロケーションを特定するように更に構成される。
【０１２６】
別の例では、クライアントデバイスのプロセッサは、交通信号の状況がデフォルト状況から変化したか否かを判断するように更に構成される。
【０１２７】
別の例では、クライアントデバイスのプロセッサは、交通信号の推定ロケーションの境界内に識別された物体が存在しない場合には、交通信号の状況がデフォルト状況であると判断するように更に構成される。１つの代替形態では、デフォルト状況は黄信号である。別の代替形態では、デフォルト状況は赤信号である。
【０１２８】
別の例では、クライアントデバイスは、交通信号の状況を車両と関連付けられたコンピュータに送信するように更に構成される。
【０１２９】
別の例では、クライアントデバイスのプロセッサは、信号機の状況が赤色又は黄色である場合には、車両を減速する指示を送信するように更に構成される。
【０１３０】
別の例では、クライアントデバイスは１つ以上のスピーカを含み、クライアントデバイスのプロセッサは、交通信号の状況を可聴音によって識別するように更に構成される。
【０１３１】
別の例では、クライアントデバイスのプロセッサは、交通信号の状況に基づいて、運転指示を与えるように更に構成される。
【図面の簡単な説明】
【０１３２】
【図１Ａ】本発明の一態様によるシステムの機能図である。
【図１Ｂ】本発明の一態様によるシステムの絵画図である。
【図２】本発明の一態様による交通信号及び信号機の例示的な図である。
【図３】本発明の一態様による流れ図である。
【図４】本発明の一態様による流れ図である。
【図５】本発明の一態様による交差点の図である。
【図６】本発明の一態様による実験データの例示的なヒストグラムである。
【図７】本発明の一態様による実験データの例示的な混同行列を示す図である。
【発明を実施するための形態】
【０１３３】
本発明の態様、特徴、及び利点は、例示的な実施形態の以下の説明及び添付した図面を参照して検討すると理解されるであろう。種々な図面における同じ参照符号は、同じ要素又は同様の要素を特定することができる。さらに、以下の説明は限定するものではない。本発明の範囲は添付の特許請求の範囲及び均等物によって規定される。
【０１３４】
一定の露出及び絞りを有するカメラを、交通信号機の色レベルの画像を収集するように直接較正することができる。交通信号機の位置、ロケーション及び方位は、そのような画像のうちの２つ以上の画像から自動的に外挿することができる。その後、この情報を用いて、交通信号機の３Ｄロケーションを識別するマップを生成することができる。交通信号のこれらの３Ｄマップによって、クライアントデバイスは、交通信号機を予想及び予測できるようになる。
【０１３５】
図１Ａ及び図１Ｂに示されるように、本発明の一態様によるシステム１００は、プロセッサ１２０と、メモリ１３０と、汎用コンピュータ内に通常存在する他の構成要素とを含むコンピュータ１１０を備える。
【０１３６】
メモリ１３０は、プロセッサ１２０によって実行することができるか、又は別の方法で用いることができる命令１３２及びデータ１３４を含む、プロセッサ１２０によってアクセス可能な情報を格納する。メモリ１３０は、コンピュータ可読媒体、又はハードドライブ、メモリ媒体、ＲＯＭ、ＲＡＭ、ＤＶＤ若しくは他の光ディスク、並びに他の書込み可能メモリ及び読取り専用メモリのような、電子デバイスの助けを借りて読み取ることができるデータを格納する他の媒体を含む、プロセッサによってアクセス可能な情報を格納することができる任意のタイプでありうる。システム及び方法は、上記のものの種々の組み合わせを含むことができ、それゆえ、命令及びデータの種々の部分が種々のタイプの媒体に格納される。
【０１３７】
命令１３２は、プロセッサによって直接実行される（機械コード等）か、又は間接的に実行される（スクリプト等）ことになる任意の１組の命令とすることができる。例えば、命令は、コンピュータコードとして、コンピュータ可読媒体上に格納することができる。その点において、用語「命令」及び「プログラム」は、本明細書において交換可能に用いることができる。命令は、プロセッサによって直接処理するためのオブジェクトコード形式において、又は要求に応じて解釈されるか若しくはあらかじめコンパイルされる、スクリプト若しくは独立したソースコードモジュールの集合体を含む、任意の他のコンピュータ言語において、格納することができる。機能、方法及び命令のルーチンが以下に更に詳細に説明される。
【０１３８】
命令１３２に従って、プロセッサ１２０によってデータ１３４を検索、格納、又は変更することができる。例えば、本システム及び本方法はいかなる特定のデータ構造によっても制限されないが、データは、コンピュータレジスタ内に、複数の異なるフィールド及びレコード、ＸＭＬドキュメント又は単層ファイルを有するテーブルとしてリレーショナルデータベース内に格納することができる。また、データは、任意のコンピュータ可読形式にフォーマットすることもできる。例示にすぎないが、さらに、画像データを、可逆的に（例えば、ＢＭＰ）若しくは不可逆的に（例えば、ＪＰＥＧ）圧縮されるか、又は圧縮されない形式に従って格納されるピクセルのグリッドで構成されるビットマップ、及びビットマップ又はベクトルベース（例えば、ＳＶＧ）、並びにグラフィックスを描画するためのコンピュータ命令として格納することができる。そのデータは、番号、記述テキスト、所有権コード、同じメモリの他のエリア若しくは（他のネットワークロケーションを含む）異なるメモリに格納されるデータへの参照、又は関連するデータを計算するために或る機能によって用いられる情報のような、関連する情報を識別するのに十分な任意の情報を含みうる。
【０１３９】
プロセッサ１２０は、インテル社又はアドバンストマイクロデバイス社製のプロセッサのような任意の従来のプロセッサとすることができる。代替的には、プロセッサは、ＡＳＩＣのような専用デバイスとすることができる。図１は、プロセッサ及びメモリを、同じブロック内に存在するように機能上示すが、プロセッサ及びメモリは実際には複数のプロセッサ及びメモリを含むことができ、それらのプロセッサ及びメモリは物理的に同じハウジング内に格納される場合も、格納されない場合もあることは当業者には理解されよう。例えば、メモリは、データセンターのサーバファーム内に位置するハードドライブ又は他の記憶媒体とすることができる。したがって、プロセッサ又はコンピュータへの参照は、並列に動作する場合も、並列に動作しない場合もあるプロセッサ又はコンピュータ又はメモリの集合体への参照を含むように理解されたい。
【０１４０】
コンピュータ１１０は、ネットワーク１５０の１つのノードに存在することができ、ネットワークの他のノードと直接又は間接的に通信することができる。例えば、コンピュータ１１０はウェブサーバを含むことができ、そのウェブサーバは、サーバ１１０がネットワーク１５０を用いて図１Ｂ内の人１９１又は１９２のようなユーザに情報を送信し、表示するか、又は別の方法で提供するように、ネットワーク１５０を介してクライアントデバイス１７０〜１７２と通信することができる。また、サーバ１１０は複数のコンピュータを含むこともでき、それらのコンピュータは、データを受信し、処理し、クライアントデバイスに送信するためにネットワークの種々のノードと情報を交換する。この場合には、それでも、クライアントデバイスは通常、サーバ１１０を含むコンピュータのいずれとも異なるネットワークノードに存在することになる。
【０１４１】
ネットワーク１５０、及びサーバ１１０とクライアントデバイスとの間に介在するノードは、種々の構成を含むことができ、インターネット、ワールドワイドウェブ、イントラネット、仮想私設網、ローカルイーサネットネットワーク、１つ以上の企業に独自の通信プロトコルを使用する私設網、セルラネットワーク及び無線ネットワーク（例えば、ＷｉＦｉ）、インスタントメッセージング、ＨＴＴＰ及びＳＭＴＰ、並びに上記のものの種々の組み合わせを含む、種々のプロトコルを使用することができる。図１及び図２には数台のコンピュータしか示されないが、通常のシステムは、接続された多数のコンピュータを含みうることは理解されたい。
【０１４２】
各クライアントデバイスは、プロセッサ１２０、メモリ及び命令１３２を用いて、サーバ１１０と同様に構成することができる。各クライアントデバイス１７０〜１７２は、人１９１及び１９２によって使用することを意図したデバイスとすることができ、中央処理装置（ＣＰＵ）、ウェブブラウザのようなデータ１６２及び命令を格納するメモリ（例えば、ＲＡＭ及び内部ハードドライブ）、電子ディスプレイ１６４（例えば、画面を有するモニタ、小型ＬＣＤタッチスクリーン、プロジェクタ、テレビ、コンピュータプリンタ、又は情報を表示するように動作することができる任意の他の電気デバイス）、並びにユーザ入力１６６（例えば、マウス、キーボード、タッチスクリーン及び／又はマイクロフォン）のような、コンピュータと関連して通常使用される構成要素の全てを有することができる。また、クライアントデバイスは、カメラ１７６、地理的位置構成要素１７８、１つ以上のスピーカ１７４、ネットワークインターフェースデバイス、及びこれらの構成要素を互いに接続するために用いられる全ての構成要素も含みうる。
【０１４３】
クライアントデバイス１７０〜１７２はそれぞれフルサイズのパーソナルコンピュータを含みうるが、代替的には、それらのデバイスは移動デバイスを含むことができ、その移動デバイスは、インターネットのようなネットワークを介してサーバとデータを無線で交換する場合も、しない場合もある。例示にすぎないが、クライアントデバイス１７２は車載デバイスとすることもできるし、該クライアントデバイス１７２が車両のコンピュータと情報を交換できるように車両に接続することもできる。別の例では、クライアントデバイス１７１は、インターネットを介して情報を入手することができる、無線対応ＰＤＡ又はセルラ電話とすることができる。ユーザは小型キーボード（ブラックベリーフォンの場合）、キーパッド（通常の携帯電話の場合）、又はタッチスクリーン（ＰＤＡの場合）を用いて情報を入力することができる。実際には、本明細書において説明されるシステム及び方法によるクライアントデバイスは、命令を処理し、人との間で、かつ汎用デバイス、ローカル記憶能力を欠いているネットワークコンピュータ等を含む他のコンピュータとの間でデータを送信することができる任意のデバイスを含みうる。
【０１４４】
また、クライアントデバイスは、デバイスの地理的ロケーション及び方位を特定するための地理的位置構成要素も含みうる。例えば、クライアントデバイス１７０は、デバイスの緯度、経度及び／又は高度位置を特定するためのＧＰＳ受信機を含みうる。レーザベースロケーション特定システム、慣性支援ＧＰＳ、又はカメラベースロケーション特定のような他のロケーション特定システムを用いることもできる。さらに、地理的位置構成要素は、クライアントデバイスが携帯電話である場合には１つ以上のセルラタワーから携帯電話のアンテナにおいて受信される信号のような、クライアントデバイス１７１において受信される他の信号に基づいてデバイスの位置を特定するためのソフトウェアも含みうる。
【０１４５】
また、クライアントデバイス１７１は、加速度計、ジャイロスコープ、又はデバイスが向けられた方向を特定するための他の加速デバイス１６８のような、他の機構を含みうる。一例にすぎないが、加速デバイスは、重力の方向に対するか又は重力に対して垂直な平面に対するピッチ、ヨー又はロール（又はその変化）を特定することができる。その点において、本明細書において示されるような、クライアントデバイスが与えるロケーション及び方位データは、ユーザに対して、サーバに対して、又はその両方に対して自動的に与えることができることが理解されるであろう。
【０１４６】
図１Ａに戻ると、データ１３４は、交通信号の画像のような画像データを含みうる。画像は、画像が撮影された時点における車両又はカメラの位置、ロケーション及び方位を含む、種々の情報と関連付けることができる。また、画像データは、画像内の交通信号の位置及びロケーションを示すラベルと関連付けることができる。これらのラベルは、種々の方法によって生成することができる。例えば、ラベル付きの画像を生成するための１つの方法は、人間によるラベラのチームを用いることである。しかしながら、人間のラベラは、通常の都市環境内で高密度の信号機に関して作業することが要求されるときに、相対的に時間がかかる場合がある。さらに、最も優秀な人間のラベラであっても、ラベルの配置に関していつでも正確であるとは限らない。以下に更に詳述される別の例では、ラベルは、交通信号分類器１４０を用いることによって自動的に生成することができる。
【０１４７】
画像データ１３６は他の画像との関連付けも含みうる。例えば、２つの異なる画像の２つのラベルが同じ交通信号を識別する場合、これらのラベル（又は画像）を互いに関連付けることができる。以下に更に詳述されるように、これらのラベル及び画像間の関連付けを用いて、交通信号の推定３Ｄ位置を識別する交通信号マップ１３８を生成することができる。
【０１４８】
これらの画像は、例えば、カメラ、並びにＧＰＳ、慣性及び／又はレーザシステムのようなナビゲーションシステムを備えた車両を手動で運転して交差点を通過し、正確にタイムスタンプを押されたレーザ距離及びカメラ画像を収集することによって収集することができる。車両１８０及び１８１のような車両は、種々の構成において取り付けられた種々のタイプのカメラ１８２を用いて、交通信号機画像を収集することができる。例えば、Point Grey社製Ｇｒａｓｓｈｏｐｐｅｒ  ５  ＭＰカメラを、前方正面を向くように配置し、運転者の視界を遮るのを最小限に抑えるバックミラーの右側に取り付けることができる。３０度の視界を有する固定レンズを備えたカメラの場合に、２０４０×１０８０領域のような特定の対象領域を選択することができる。例えば、８８ｋｍ／ｈ（５５ＭＰＨ）で進行しているときに、適度な制動距離を確保するために、そのカメラは、１５０ｍの地点において交通信号を検出できるように較正することができる。
【０１４９】
車両１８０及び１８１又はカメラ１８２は、上記の地理的位置構成要素１７８も含みうる。地理的位置構成要素を用いて、特定の画像が撮影されたときのカメラ又は車両の地理的ロケーション、方位及び位置を識別することができる。
【０１５０】
車両１８０及び１８１は、サーバ１１０によって用いるための画像を記録することができる。画像及び関連する情報は、ネットワーク１５０を介して車両からサーバ１１０にアップロードすることもできるし、サーバ１１０に直接ロードすることもできる。
【０１５１】
夜間に交通信号の光の画像を収集するために、交通信号の光、特に、明るいＬＥＤベースの青信号の飽和を避けるように、利得及びシャッタ速度を設定することができる。これらの設定を用いて、日中であっても、比較的暗い画像を生成することができる。
【０１５２】
図２は、以下に詳述されることになる一実施形態２００を示す。その動作は、以下に示されるのと全く同じ順序で実行される必要はないことは理解されよう。むしろ、種々のステップを異なる順序において、又は同時に処理することができる。
【０１５３】
図２のブロック２１０に示されるように、サーバ１１０によって画像データが受信される。その後、ブロック２２０において、サーバは、それらの画像を最も関連があるもの、すなわち、交通信号機を含む可能性が高い画像に至るまで、フィルタリングする。一般的に、交通信号は交差点に配置されるので、地理空間的な問い合わせを用いて、交差点が見える可能性がないときに撮影された画像を破棄することができる。
【０１５４】
１組の画像を、車両が交差点に近づきつつあるときに撮影された画像に選別した後に、ブロック２３０及び２４０において示されるように、それらの画像は分類され、ラベルを付される。サーバ１１０は、適切なサイズ及びアスペクト比を有する明るい色の赤色、黄色及び青色の小球（blobs）を見つける交通信号分類器を使用することができ、そして、これらの小球は、位置推定プロセスのための仮の交通信号ラベルとして用いられる。本発明は、１組の赤、黄及び青信号を有する通常の縦型交通信号との関連において説明されるが、これらの具体的な構造は単なる一例として用いられることは理解されよう。交通信号は、多様であり、多くの場合に複雑な幾何学的形状を有する場合があり、本発明は、任意の数のこれらの付加的な幾何学的形状で動作することができる。
【０１５５】
図３は、人によってラベルを付される交通信号の例を示す。１つの肯定的な例あたり、８つの付加的な否定的な例が生成される場合がある。新たに生成された例が肯定的な例と重なり合う場合、例えば、２つの交通信号が互いに非常に近い場合には、新たに生成された例を破棄することができる。
【０１５６】
ラベル付けステップの出力は多数のラベルとすることができるが、どのラベルがどの交通信号に属するかについての情報はない。３Ｄにおける物体の位置を推定するには、異なる画像内にある少なくとも２つのラベルを必要とし、一般的には、多くのラベルを入手できるほど、位置推定が改善される。しかしながら、特定の交通信号のような、同じ対象を含む２つ以上の画像を識別するために、画像のラベルは互いに関連付けられなければならない。２つの画像と関連付けられたラベルが互いの関連距離内に入る場合に、それらの画像を関連付けることができる。例えば、各ラベルは直径ｄを有することができる。２つのラベルの中心が、ｄ又は１０ｄのような、互いの相対的に短い距離内にある場合には、これらのラベルは互いに関連付けることができる。別の例では、２つのラベルが重なり合う場合には、ラベルを関連付けることができる。関連付けは、画像系列内のラベル間で、位置推定が実行されたなら３Ｄ物体間で、又は両方のタイプの関連付けを組み合わせる反復手法を用いることによって特定することができる。
【０１５７】
関連付けを識別するために、サーバは、描画された交通信号のタイプについて、幾つかの推測を行うことができる。例えば、信号が、間違いなく最も一般的な構成である、標準的な縦型赤色−黄色−青色構造を有すると仮定することによって、交通信号のフルサイズを推測することができる。これらのフルサイズの交通信号ラベルは、色を変更した交通信号によってもたされる関連付けラベルを、より簡単にすることができる。
【０１５８】
画像間のラベル関連付けは、種々の方法において実行することができる。例えば、概ねアフィン運動及び／又は高いフレームレートの場合、テンプレートトラッカを用いて、或る画像内のラベルと、次の画像内のラベルとを関連付けることができる。別の例では、カメラフレームレートが４ｆｐｓのように低く、かつ物体運動が完全に射影的である場合には、直接動き補償を用いることができる。
【０１５９】
上記で言及したように、正確なカメラ姿勢、又は位置／ロケーション／方位は画像ごとにわかる。カメラが移動中の車両に取り付けられる場合には、その姿勢における累積誤差は相対的に小さくすることができ、例えば、数秒の時間期間にわたって進行した距離の１％である。幾つかの例では、車両の位置推定をオフライン最適化法によって精緻化して、０．１５ｍ内の位置精度をもたらすことができる。
【０１６０】
図２のブロック２５０に戻ると、サーバ１１０が、直接動き補償を用いて、異なる画像内のラベル間の関連付けを識別することができる。ロール、ピッチ及びヨーの変化に起因する物体の見かけの運動は、固有カメラモデルを用いて補正できるほど単純である場合があるが、車両の前進運動に起因する物体の見かけの運動を補正するには、物体の位置に関する或る推定値が必要である場合がある。画像内の物体の見かけの位置は、その物体の位置を１つの光線に沿った或る場所に制限し、物体の距離の概算は、その物体が特定の寸法の交通信号であると仮定することによって行うことができる。焦点距離ｆｕを有するカメラによって撮影された画像内の、真の幅ｗ及び見かけの幅
【数１】
0006006641.tif 000002
を有する物体への距離ｄは以下のとおりである。
【数２】
0006006641.tif 000003
方向ベクトルＸ＝［ｕ，ｖ］Ｔは、カメラモデルを用いて径方向歪みを補正することによって計算することができ、物体の概算の３Ｄ位置は以下のとおりである。
【数３】
0006006641.tif 000004
Ｔ１及びＴ２が、車両の座標系から局所的に平坦な座標系への、２つの異なる時点の４×４変換行列であり、Ｃが車両座標系からカメラ座標系への変換である場合には、画像間の物体の相対的な動きは以下のように補正することができる。
【数４】
0006006641.tif 000005
【０１６１】
カメラの固有モデルを用いることによって、歪んだ画像座標を計算することができる。上記で言及したように、（２つの画像内の交通信号の）２つのラベルが互いの関連距離内に入る場合には、それらのラベルを関連付けることができる。このようにして、ラベルの長い系列を関連付けることができ、それらのラベルが全て、特定の交通信号の画像と関連付けられることを示すことができる。
【０１６２】
場合によっては、ラベルは他のタイプの物体、例えば、別の車両のテールライトに対応する場合がある。これらの場合には、概算の距離推定及び後続の動き補償が不正確になり、物体間のラベル関連付けが交通信号として誤って分類される可能性が小さくなる場合がある。これにより、サーバは誤ったラベルをフィルタリングして除去することもできる。
【０１６３】
動き補正されたラベルが別のラベルと重なり合う場合には、これらのラベルは同じ物体に対応する可能性がある。対応するラベルの系列から物体の３Ｄ位置を推定することができる。
【０１６４】
ブロック２６０に示されるように、サーバ１１０は関連付けを用いて、交通信号の３Ｄロケーションを特定することができる。具体的には、２つ以上の画像内の関連付けられたラベルに基づいて３Ｄ物体の姿勢を推定することができる。例えば、最適な三角測量法を用いることができるが、この方法は、多くても３つのラベルとともに用いることしかできないので、同じ交通信号のための数多くのラベルが存在するときには、その有用性が低下する場合がある。別の例では、姿勢は、線形三角測量及び直接線形変形、最小二乗法を用いることによって推定することができる。
【０１６５】
最小二乗法を用いるとき、暫定的に分類された各画像ラベルは、画像座標
【数５】
0006006641.tif 000006
と関連付けることができる。これらの画像座標は、径方向歪み等を補正する、カメラの固有モデルを用いて方向ベクトルｘに変換することができる。
【０１６６】
ラベル方向ベクトルｘｉ及びカメラ射影行列Ｐｉごとに、以下の式が成り立つような、３Ｄ点Ｘを推定することができる。
【数６】
0006006641.tif 000007
これらの式は以下の形にまとめることができ、
【数７】
0006006641.tif 000008
その式はＸの一次式である。射影幾何学に内在する均質なスケールファクタを除去するために、特定の物体の場合に、各画像ラベル｛ｘ１、ｘ２、．．．｝のクロス積から、３ｎ×４の行列Ａを組み立てることができる。
【数８】
0006006641.tif 000009
ただし、クロス積行列は以下のとおりである。
【数９】
0006006641.tif 000010
及び
【数１０】
0006006641.tif 000011
Ａ＝ＵΣＶＴである場合にＡに関する特異値分解を実行すると、Ｘについての解は、逆均質化された（de-homogenized）特異ベクトルであり、そのベクトルはＡの最も小さな特異値、すなわち、Ａの右端の値に対応する。
【０１６７】
信号の方位は、交通信号位置を推定するために用いられる全ての画像ラベルにわたる平均車両進向方向の逆進向方向として推定することができる。
【０１６８】
上記で生成された情報を用いて、ブロック２７０に示されるように、交通信号の３Ｄロケーション及び幾何学的形状を示すマップ情報を生成することができる。マップ情報の精度は、カメラの外部パラメータ、すなわち、車両の座標系に対するカメラの位置及び方位を表す変換の影響を受けやすい場合がある。外部パラメータの適度な初期推定値を仮定すると、これらのパラメータは、座標降下法を用いて、交通信号の再射影の労力を最小限に抑えることによって較正することができる。
【数１１】
0006006641.tif 000012
【０１６９】
ここで、Ｘｅは、外部パラメータｅを用いるマッピングパイプラインによって推定された交通信号位置である。同様のプロセスを用いて、画像がカメラによって撮影された時点と、その画像がコンピュータに送信された時点（ただしハードウェアタイムスタンプが用いられる場合もある）との間のタイミング遅延を推定することができる。このタイミング遅延はカメラフレームレート及びファイヤワイヤバススケジューリング割当てに依拠して異なる場合があるが、所与の構成の場合に百分の数秒以内まで安定させることもできる。レンズ歪みを決定するカメラの固有パラメータは、チェッカーボードコーナー抽出手順（checkerboard corner extraction procedure）を用いて、標準的な径方向レンズモデルに対して較正することができる。
【０１７０】
実際に適用される車線に対する交通信号を識別することもできる。例えば、交通信号の中には、左折又は右折専用車線に対してのみ適用されるものもある。この情報は、交通信号と、交差点を通る種々の許された路線との間の関連付けとして表すことができる。推定された交通信号方位及び平均交差点幅に基づく簡単な発見的問題解決法を用いて、これらの関連付けに関して推定を行うことができる。そして、これらの推定値は手動で検証することができる。これは、複雑な多車線交差点の場合に特に必要である。
【０１７１】
新たなラベルを連続して追加し、それらのラベルを用いて分類器を最適化することができる。グリッド探索及び山登りを含む、種々の最適化法を用いることができる。例えば、グリッド探索では、パラメータ空間の各軸を離散化することができ、これらの離散化された座標の全ての組み合わせが評価される。粗いグリッドが、最適化されることになる空間の構造に関する洞察を与えることができる。
【０１７２】
図２のステップは単一の中央サーバコンピュータを使用することによって進むように示されるが、各コンピュータが小さな１組の画像をＲＡＭにロードし、そして、それらのキャッシュされた画像に関するその時点のオプティマイザ状態に従って分類器を繰り返し評価するように、画像を１組のコンピュータに分散させることもできる。特定の分類器構成を、数百台のコンピュータによって、１秒以内に１組、例えば、１００００枚の画像にわたって評価することができる。これにより、座標降下法のような、反復山登り手法を用いて、短時間で分類器を最適化できるようになる。単一のオプティマイザステップにおいて評価されることになる全ての状態をバッチ処理することによって、更なる並列化を可能とすることができる。はるかに多くの否定的な例が自動的に生成される場合には、肯定的な例の結果を１０倍高く重み付けすることができる。
【０１７３】
マップ情報が生成されると、その情報を用いて、ロボット車両又は運転者を支援することができる。交通信号マップを用いて、交通信号（赤色、黄色又は青色）を識別し、解釈することができる。図４は、このプロセスの例示的な流れ図４００を示す。ブロック４１０に示されるように、クライアントデバイスが、交通信号マップの関連する部分に対して、クライアントデバイスのロケーションを絶えず特定する。例えば、車載又はポータブルデバイスが、交通信号マップに直接アクセスすることもできるし、デバイス（又は車両）のロケーションに基づいて、サーバからマップの一部を要求することも、自動的に受信することもできる。
【０１７４】
そして、クライアントデバイスは、ブロック４２０に示されるように、交差点（又は交通信号）に向かって移動しつつあるか否かを判断する。クライアントデバイスが交差点に近づきつつある場合には、クライアントデバイスは、ブロック４３０に示されるように、クライアントデバイスのロケーション、及び交通信号マップに基づいて、その交差点における交通信号の３Ｄロケーションを予測することができる。
【０１７５】
車両姿勢及び交通信号マップを用いて、交通信号機が見えるはずの時点、及び交通信号機が画像フレーム内に現れるはずの場所についての予測を行うことができる。交通信号機マップに対する車両又はデバイスの位置は、ＧＰＳ、レーザベースロケーション特定システム、慣性支援ＧＰＳ、カメラベースロケーション特定、又は高度も識別するライダロケーション特定システムのうちの１つ以上のものから推定することができる。ｋｄ木又はＳ２球面幾何学セル（spherical geometry cells）、並びに車両方位及び交通信号方位を含む簡単な視認モデルを用いて、直ぐ近くの信号機の位置を予測することができる。そして、予測された位置は、カメラモデルを用いて、軸並行境界ボックスとして画像フレーム内に射影することができる。境界ボックスの幾何学的形状は、マップ情報によって示されるような交通信号の幾何学的形状に基づいて決定することができる。予測における間違いを考慮に入れるために、一例では、境界ボックスを、各軸において、実際の予測よりも３倍大きくすることができる。
【０１７６】
ブロック４４０及び４５０において、クライアントデバイスは、カメラを用いて画像を収集することができ、分類器を用いて、これらの画像の赤色、黄色又は青色小球を検出する。
【０１７７】
クライアントデバイスは上記の分類器を用いて、予測された各境界ボックス内の適切なサイズの明るい色の赤色、黄色及び青色小球を見つけることができる。交通信号機の幾何学的形状を用いて、異なるタイプの信号機を区別することができる。例えば、特定の交通信号が青信号を有する場合には、交通信号の近似的なロケーション、形状及びデザインを用いて、青信号が左矢印を指示するか、丸い光を指示するかを判断することができる。その結果は、交通信号ごとの１組の取り得る分類であり、その分類を用いて、交通信号の状態を識別することができる。
【０１７８】
ブロック４６０において、予測されたロケーション内で関連する小球が検出されない場合には、ブロック４８０において、クライアントデバイスは交通信号の或るデフォルト状態を仮定することができる。クライアントデバイスは、黄信号のようなデフォルト状態を仮定することができる。デフォルトとして黄色を選択することは、車両が減速する必要があることを示すので、安全機構としての役割を果たすことができる。交通信号の状態を分類し続けるために、交差点に近づきつつあるときに、車両が減速できるようにすることが大抵の場合に安全であると仮定することができる。新たな分類が存在しない場合には、クライアントデバイスは、交通信号の状態が変化しておらず、信号機が依然として黄色であると判断することができる。
【０１７９】
さらに、クライアントデバイスは、予測された境界ボックス内の幾何学的に最も高い分類を選択することもできる。例えば窓内において、例えば所与の境界ボックス内において、幾つかの光が検出される場合がある。クライアントデバイスは、物理的に最も高い光が交通信号に対応すると判断することができる。これは、多くの場合に青信号の直ぐ下にあるが、予測された境界ボックス内に十分に存在するオレンジ色の横断歩道信号機のような物体を誤って分類するのを防ぐことができる（図５の「止まれ（Don't Walk）」信号５５０を参照）。
【０１８０】
図４に戻ると、ブロック４７０において、分類器によって関連する小球が検出される場合には、クライアントデバイスは、交通信号に何らかの状態変化があったか否かを判断することになる。状態変化がない場合には、ブロック４８０において、クライアントデバイスは再び交通信号のデフォルト状態を仮定することができる。状態が変化している場合には、ブロック４９０において、クライアントデバイスは、変化のタイプを特定することができる。最後に、交通信号の状態が特定され、ブロック４９５において、車両又はユーザを支援するために用いられる準備ができる。
【０１８１】
そして、交通信号の状態及び位置を用いて、運転者又はロボット車を支援することができる。デバイスが、人によって運転される車両内で用いられる場合、そのデバイスは、交通信号の状態に関する情報を提供することができる。例えば、デバイスは、「信号機が黄色である」のように、信号機が赤色、黄色又は青色であるという視覚的な、又は可聴音による指示を与えることができる。別の例では、デバイスは、「ブレーキを踏め、信号機が赤である」又は「信号機が赤である、車両を停止せよ」のような、可聴音による指示又は警告を与えることができる。別の例では、デバイスは、左折信号のような妥当な信号機が青でないことを指示することができる。そのデバイスを用いて、ブレーキが踏まれるべきであるという指示を車両に送ることができる。デバイスがナビゲーションシステムとともに用いられる場合には、「次の交差点において停止せよ、信号が赤である」のような付加的な指示を含めることができる。
【０１８２】
図５の例では、車両５１０の運転者が交差点に近づきつつある。交通信号５４０の運転者の視界は、車両５２０によって制限されるか、又は完全に遮断される場合がある。車両５１０内のクライアントデバイスは、カメラによって撮影された画像内に交通信号が見えることを判断することができ、例えば、交通信号の光５４５、すなわち、黄信号が点灯していると判断することができる。クライアントデバイスは、例えば、視覚信号又は可聴信号を用いて、「減速せよ、信号機が黄である」を示すか、又は車両のコンピュータにブレーキを踏む必要があることを指示することによって、運転者にこの情報を渡すことができる。クライアントデバイスが交通信号の状況を識別できない場合には、そのデバイスはデフォルトを使用し、再び、ユーザに視覚的な、又は可聴音による命令を与えることができる。別の例では、交通信号が赤信号の場合に、車両を停止することができる。信号機が青に変わると、クライアントデバイスは、交通信号の状態の変化を識別し、この情報を運転者又は車両のコンピュータに与えることができる。その情報を受信した後に、運転者又はコンピュータは、例えば、車両を加速し始めることができる。
【０１８３】
更なる例では、車両が特定の路線を進行しつつあり、クライアントデバイスは、該クライアントデバイスの位置を用いて、交差点を通る走行車線を判断することができる。この情報に基づいて、クライアントデバイスは、交差点に関連付けられたどの交通信号が意図した路線に関連するかを判断し、車両のコンピュータ又はユーザに、関連する交通信号の最新の状況を与えることができる。
【０１８４】
車両が自律的に動作しているとき、デバイスは、予測された境界ボックス内で、赤又は黄信号が検出されず、かつ少なくとも１つの青信号が検出されなければならないと判断することによって、交差点を通る特定の経路を決定することができる。交差点には一般的に同じ意味の複数の信号機が存在するが、デバイスは、これらの信号機のうちの１つを識別して、通過するか否かを判断しさえすればよいことが理解されよう。
【０１８５】
図６は、都市街路及び幹線道路に沿った実験的な３２ｋｍの運転中に予測され、検出された信号機の距離ヒストグラムであり、それらの道路を走行中に、本デバイスを用いて交差点の車の通過を制御した。この例では、２００ｍまでの交通信号が検出され、その距離は、デバイスが、交通信号が見えるはずであると予測し始める時点であった。このようにして、車両内のデバイスと交通信号との間に障害物が存在する場合であっても、交通信号が予測される（図５及び上記の関連する説明を参照）。
【０１８６】
図７は、実験的な運転セッションの場合の交通信号混同行列を示す。その行列は、各肯定的な例の８つの隣接物から生成された否定的な例を含む。グラウンド・トルースにおいて黄信号例は含まれなかった。
【０１８７】
以下の表１は、交通信号混同行列からの正検出（ｔｐ）、正非検出（ｔｎ）、誤検出（ｆｐ）及び検出漏れ（ｆｎ）を含む。
【０１８８】
【表１】
0006006641.tif 000013
【０１８９】
表１に基づいて、実験的なデバイスの適合率（precision）は９９％（８５１／８５９＝０．９９）であり、一方、再現率（recall）は６２％（８５１／１３８７＝０．６２）であった。画像を実験デバイスに送信するのに約０．１２ｓの待ち時間があることに主に起因して、約０．２ｓの待ち時間が経験された。カメラ帯域幅制限に基づいて、検出パイプラインのフレームレートは４Ｈｚであった。プロセッサ負荷は、画像の解像度が高いことに主に起因して、単一のＣＰＵ（中央処理装置）の２５％未満であった。その実験デバイスは、夜間に、かつ適度な雨であり、カメラがワイパによって拭き取られたエリアの後方に取り付けられる場合に最も良く機能した。
【０１９０】
上記で言及したように情報が送信又は受信されるときに、或る利点が得られたが、本発明の態様は、情報の送信のいかなる特定の方法にも限定されない。例えば、幾つかの態様では、情報は光ディスク又はポータブルドライブのような媒体を介して送ることができる。他の態様では、その情報は、非電子的な形式において送信し、手動でシステムに入力することができる。またさらには、幾つかの機能がサーバ上で行われ、他の機能がクライアント上で行われるように示されるが、本システム及び本方法の種々の態様は、単一のプロセッサを有する単一のコンピュータによって実施することができる。
【０１９１】
説明され、図示されるデータのサンプル値、タイプ及び構成は例示することだけを目的としていることは更に理解されよう。その点において、本発明の態様によるシステム及び方法は、異なる物理的属性、データ値、データタイプ及び構成を含むことができ、種々の時点において、かつ種々のエンティティによって提供し、受信することができる（例えば、値によっては、あらかじめ示唆されるものもあれば、異なる情報源から与えられるものもある）。
【０１９２】
特許請求の範囲によって規定されるような本発明から逸脱することなく、上記で検討された特徴のこれらの、並びに他の変形及び組み合わせを利用することができ、例示的な実施形態のこれまでの説明は、特許請求の範囲によって規定されるような本発明を制限するものではなく、例示するものとみなされるべきである。本発明の例の提供（及び「〜のような」、「例えば」、「〜を含む」等として表現される節）は、本発明を特定の例に限定するものと解釈されるべきではない。むしろ、それらの例は、数多くの取り得る態様のうちの幾つかのみを例示することを意図している。
【０１９３】
そうではないと明示される場合を除いて、所与の実施形態、代替形態又は実施例内の全ての特徴は、本明細書における任意の他の実施形態、代替形態又は実施例において用いることができる。例えば、カメラ又は特定の画像に関連付けられた地理的ロケーション及び方位を特定するための任意の技術は、本明細書において任意の構成において用いることができる。交通信号のロケーション又は交通信号の状況を通信するか、又は識別する各方法は、本明細書において任意の構成において用いることができる。
【産業上の利用可能性】
【０１９４】
本出願は包括的には交通信号のマップを作成することに関する。さらに、これらのマップを用いて、リアルタイム交通信号検出を実行することができる。
【図１Ａ】
0006006641.tif 000014
【図１Ｂ】
0006006641.tif 000015
【図２】
0006006641.tif 000016
【図３】
0006006641.tif 000017
【図４】
0006006641.tif 000018
【図５】
0006006641.tif 000019
【図６】
0006006641.tif 000020
【図７】
0006006641.tif 000021