(57)【要約】【課題】車輌検知方法及び装置を提供する。【解決手段】  該車輌検知方法は、車輌領域を含む視差画像を取得し、視差画像から車輌候補領域を取得し、車輌候補領域の対称度合いを決定し、決定した車輌候補領域の対称度合いにより、車輌検知を行う。本発明の車輌検知方法は、照度条件への依存度が低く、距離に応じた段階の検知が可能であり、また、視差図における車輌対称性の特徴に応じた車輌検知が可能になるため、よりロバストで、正確かつ高効率な車輌検知が可能になる。【選択図】図１
2013186902.tif 000002
【特許請求の範囲】
【請求項１】
車輌領域を含む視差画像を取得し、
視差画像から車輌候補領域を取得し、
車輌候補領域の対称度合いを決定し、
決定した車輌候補領域の対称度合いにより車輌検知を行う、車輌検知方法。
【請求項２】
視差画像中の所定の視差範囲内の連通領域を検出することにより、視差画像から車輌候補領域を取得する、請求項１に記載の車輌検知方法。
【請求項３】
車輌候補領域の取得は、車輌候補領域の対称度合いの決定結果に応じて、車輌候補領域を分割或いは統合することを含む、請求項１に記載の車輌検知方法。
【請求項４】
車輌候補領域の外縁上の点の勾配により、車輌候補領域の対称度合いを算出する、請求項１に記載の車輌検知方法。
【請求項５】
車輌候補領域の対称度合いを算出するステップにおいて、
該車輌候補領域の対称軸を決定し、
対称軸に対し、所定数の所定形状のサブ領域を、所定の位置に対称的に配置し、
車輌候補領域が対応のサブ領域と重畳しているか否かにより、車輌候補領域の、両側の対応のサブ領域内の外縁に各々位置する部分から、対応の点のサンプリングと勾配の算出を行い、
算出された、両側の対応のサブ領域内の外縁に各々位置するサンプル点の勾配により、両側の対応のサブ領域内に位置する外縁間の対称度合いを算出し、
各対応するサブ領域に対応する候補車輌領域の対称度合いにより、車輌候補領域の対称度合いを算出する、請求項４に記載の車輌検知方法。
【請求項６】
車輌候補領域の対称度合いを算出するステップにおいて、
該車輌候補領域の対称軸を決定し、
該対称軸に対して両側が対応するように、車輌候補領域中の選出した外縁を、複数のサブセグメントに分割し、
対称軸の両側の対応サブセグメントに対し、点のサンプリングと勾配の算出を各々行い、
算出された、対応サブセグメントのサンプル点の勾配により、該対称軸の両側の対応サブセグメントの対称度合いを算出し、
全ての対応サブセグメントの対称度合いにより、車輌候補領域の対称度合いを算出する、請求項４に記載の車輌検知方法。
【請求項７】
算出された、対応サブセグメントのサンプル点の勾配により、該対称軸の両側の対応サブセグメントの対称度合いを算出するステップにおいて、
算出された対応サブセグメントのサンプル点の勾配により、対応サブセグメントの勾配方向のヒストグラムを取得し、
対応サブセグメントの勾配方向のヒストグラムにより、該対称軸両側の対応サブセグメントの対称度合いを算出する、請求項６に記載の車輌検知方法。
【請求項８】
対応サブセグメントの勾配方向のヒストグラムにより、該対称軸両側の対応サブセグメントの対称度合いを算出するステップにおいて、
対称軸の一方側のサブセグメントの勾配方向のヒストグラムを、対称軸の他方側に鏡像変換し、
サブセグメントの鏡像変換後の勾配方向のヒストグラムと、対称軸の他方側の対応サブセグメントの勾配方向のヒストグラムとのマッチングを行い、マッチング度合いにより、該対称軸両側の対応サブセグメントの対称度合いを予測する、請求項７に記載の車輌検知方法。
【請求項９】
車輌候補領域の対称度合いを算出するステップにおいて、
ステップa、対称軸の所定の位置を初期的に指定し、
ステップb、対称軸に対する車輌候補領域の対称度合いを算出し、
ステップc、所定の歩幅で対称軸を左へ或いは右へ移動するとともに、車輌候補領域を対応的に調整し、
ステップd、移動後の対称軸に対し、調整後の車輌候補領域の対称度合いを算出し、
ステップe、所定の終了条件を満足するまで、ステップc、dを繰り返し、
前記繰り返しの終了後に、最高対称度合いを有する対称軸、或いは所定の閾値を満足する対称度合いを有する対称軸を最終対称軸とし、最終対称軸に対応する車輌候補領域を最終車輌候補領域とし、最終対称軸により算出された対称度合いを、算出された車輌候補領域の対称度合いとする、請求項４に記載の車輌検知方法。
【請求項１０】
車輌領域を含む視差画像を取得する視差画像取得部と、
視差画像から車輌候補領域を取得する車輌候補領域取得部と、
車輌候補領域の対称度合いを決定する対称度合い決定部と、
決定した車輌候補領域の対称度合いにより車輌検知を行う車輌検知部と、を有する、車輌検知装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車輌検知に関し、特に、視差画像による車輌検知方法及び装置に関する。
【背景技術】
【０００２】
運転補助システムの適用が普及してきているが、路上車輌検知システムは、運転補助システムのサブシステムであり、交通事故を防ぐための、車輌の有無、距離、速度等の検知或いは識別に役立つものである。
【０００３】
概括に言うと、通常、車輌検知方法には、特徴に基づく方法と、モデル構築による方法の、２種類がある。
【０００４】
特徴に基づく方法は、例えば、車輌エッジ、色、テクスチャ、対称性、シェーディング等の車輌特徴の組合せから、グレースケール画像中の車輌の位置決めを行う方法である。特徴に基づく方法は、照度条件の影響が大きく、車輌と背景の混合度合いが比較的に高い場合や、車輌前後に画像部分の重畳が存在する場合等は、正確な車輌検知が困難になる。
【０００５】
モデル構築による方法は、３次元再構築や、３次元モデル構築に関わる１立体視覚モデルを決定する方法であるが、演算資源の占有と、時間消耗が問題となる。
Broggi、A.、Cerri、P.等の人の、  “Multi−Resolution  Vehicle  Detection  using  Artificial  Vision”  テーマの、  Intelligent  Vehicles  Symposium、  ２００４  IEEE、  ３１０-３１４ページ、２００４年６月１４−１７日の文献には、グレースケール画像における対称性を用いた車輌検知方法が提案されている。該方法においては、グレースケール画像上で、物体の境界の対称性の判別を行い、画像を遍歴して対称中心を検索している。該方法は、画像全体の遍歴や、操作を行うため、効率が低く、グレースケール画像の複雑な背景への処理が比較的に困難となる。
【０００６】
Zhencheng  HuとKeiichi  Uchimurの、U-V-Disparity:  An  efficient  algorithm  for  Stereovision  Based  Scene  Analysis、というテーマの、  Proceedings  of  the  IEEE  Intelligent  Vehicles  Symposium  ２００５の文献には、uv視差図を用いた線の検知により、原画像における面を決定し、車輌の分割と決定を行う、車輌検知方法が提案されている。該方法は、車輌への遮蔽や、例えば、２つの車輌のつながりが存在する場合の処理が困難となる。
【発明の概要】
【０００７】
本発明は、比較的にロバストで、迅速な車輌検知が可能な方法及び装置を提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明の一の方面においては、  車輌領域を含む視差画像を取得し、視差画像から車輌候補領域を取得し、車輌候補領域の対称度合いを決定し、決定した車輌候補領域の対称度合いにより、車輌検知を行う、車輌検知方法を提供する。
【０００９】
本発明の他の方面においては、車輌領域を含む視差画像を取得する視差画像取得部と、視差画像から車輌候補領域を取得する車輌候補領域取得部と、車輌候補領域の対称度合いを決定する対称度合い決定部と、決定した車輌候補領域の対称度合いにより、車輌検知を行う、車輌検知部を有する、車輌検知装置を提供する。
車輌候補領域取得部は、視差画像中の所定の視差範囲内の連通領域を検出することにより、視差画像から車輌候補領域を取得するようにしてもよい。
【００１０】
車輌候補領域取得部は、車輌候補領域の対称度合いの決定結果に応じた、車輌候補領域の分割、或いは、車輌候補領域の統合を行うことができる。
【００１１】
対称度合い決定部は、車輌候補領域の外縁上の点の勾配により、車輌候補領域の対称度合いを算出するようにしてもよい。
【００１２】
対象度決定部による、車輌候補領域の対称度合い算出は、該車輌候補領域の対称軸を決定し；対称軸に対し、所定数の所定形状のサブ領域を所定の位置に対称的に配置し；  車輌候補領域の対応のサブ領域との重畳有無により、かつ、車輌候補領域の、両側の対応のサブ領域内の外縁に各々位置する部分により、対応の点のサンプリングと、勾配の算出を行い；算出された、両側の対応のサブ領域内の外縁に各々位置するサンプル点の勾配により、両側の対応のサブ領域内に位置する外縁間の対称度合いを算出し；各対応サブ領域に対応する候補車輌領域の対称度合いにより、車輌候補領域の対称度合いを算出するようにしてもよい。
【００１３】
また、代替的に、対称度合い決定部による、車輌候補領域の対称度合いの算出が、該車輌候補領域の対称軸を決定し；該対称軸に対し、車輌候補領域中の選出した外縁を、両側が対応するように、複数のサブセグメントに分割し；  対称軸の両側の対応サブセグメントに対し、点のサンプリングと、勾配の算出を各々行い；算出された、対応サブセグメントのサンプル点の勾配により、該対称軸の両側の対応サブセグメントの対称度合いを算出し；全ての対応サブセグメントの対称度合いにより、車輌候補領域の対称度合いを算出するようにしてもよい。
【００１４】
算出された、対応サブセグメントのサンプル点の勾配により、該対称軸の両側の対応サブセグメントの対称度合いを算出するステップにおいて、算出された対応サブセグメントのサンプル点の勾配により、対応サブセグメントの勾配方向のヒストグラムを取得し；対応サブセグメントの勾配方向のヒストグラムにより、該対称軸両側の対応サブセグメントの対称度合いを算出するようにしてもよい。
【００１５】
対応サブセグメントの勾配方向のヒストグラムにより、該対称軸両側の対応サブセグメントの対称度合いを算出するステップにおいて、対称軸の一方側のサブセグメントの勾配方向のヒストグラムを、対称軸の他方側に鏡像変換し；サブセグメントの鏡像変換後の勾配方向のヒストグラムと、対称軸の他方側の対応サブセグメントの勾配方向のヒストグラムとのマッチングを行い、マッチング度合いにより、該対称軸両側の対応サブセグメントの対称度合いを予測するようにしてもよい。
【００１６】
本発明の実施例による車輌検知方法においては、視差図が均一な深度情報と際立ったエッジを有する特徴を利用し、先ず、車輌候補領域を取得或いは分割してから、車輌候補領域の対称度合いを決定し、決定した車輌候補領域の対称度合いにより、車輌検知を行う。本発明の実施例による車輌検知方法は、従来のグレースケール画像による車輌検知方法に比べて、照度条件にさほど依存することなく、距離に応じた段階的な検知が可能になり；また、大まかに車輌候補領域を取得または分割してから、車輌候補領域の対称度合いを算出することで、区分なしに画像全体を処理する方法に比べて、処理效率を向上することができ；視差図における車輌対称性の特徴を用いた車輌検知を行うことにより、よりロバストで、正確な車輌検知が可能になる。
【図面の簡単な説明】
【００１７】
【図１】本発明の１実施例による車輌検知方法の全体フローチャート。
【図２】多くの車輌を有する車輌候補領域の略図。
【図３】本発明の好適な実施例による、車輌候補領域の対称度合い決定の第１の算出方法のフローチャート。
【図４】車輌候補領域の外縁の初期時の略図。
【図５】図４の車輌候補領域外縁を細かく選択する場合の略図。
【図６】図５の車輌候補領域外縁を細かく選択する場合の略図。
【図７】本発明の好適な実施例の車輌候補領域の対称度合い決定の第２算出方法のフローチャート。
【図８】本発明の実施例によるサブ領域の配置図。
【図９】本発明の好適な実施例による、車輌候補領域の対称度合いを決定する第３算出方法のフローチャート。
【図１０】対称軸移動による対称軸の最適化と、車輌候補領域の調整を示す略図。
【図１１】例となる車輌候補領域左側の勾配方向ヒストグラム。
【図１２】例となる車輌候補領域右側の勾配方向ヒストグラム。
【図１３】例となる鏡像変換後の車輌候補領域左側の勾配方向ヒストグラム。
【図１４】車輌候補領域の統合による新規車輌候補領域の取得図。
【図１５】本発明の実施例による車輌検知装置の全体配置のブロック図。
【図１６】本発明の実施例による車輌検知システムシステムの全体ハードウェアブロック図。
【発明を実施するための形態】
【００１８】
当業者の本発明への理解を容易とするために、以下、図面及び具体的な実施形態を組み合わせて、本発明を更に詳細に説明する。
【００１９】
以下、先ず、容易な理解のために、基本概念について説明する。
【００２０】
視差は、実際に、ある基線の両端から同一の遠隔物体までそれぞれ直線を引いた場合の、該２つの直線からなる夾角を指している。通常は、一定距離にある２つの点から同一の目標を観察する場合に生じる方向差を指している。目標から見たときの２つの点間の夾角を、該２つの点の視差角と称し、２点間の距離を、基線と称する。視差角と基線の長さが分かれば、目標と観察者間の距離が求められる。
【００２１】
視差図（disparity  map）は、任意の１画像を基準としたとき、サイズが該基準画像のサイズとなり、要素値が視差値となる画像を指している。視差図は、シーンの距離情報が含まれている。視差図は、例えば、双眼カメラで撮像された左画像と右画像から算出されてもよく、或いは、立体図における深度図から算出されてもよい。
【００２２】
通常の２次元視差図における１点座標は、（ｕ、ｖ）で表され、ここで、ｕは、横座標、ｖは、縦座標であり、点（ｕ、ｖ）における画素の画素値は、ｄ（ｕ、ｖ）で表され、該点（ｕ、ｖ）における視差を表している。本明細書では、該視差を深度ど称することがある。
【００２３】
以下、下記の順で、好適な実施例を説明する。
<１.第１実施例>
<１.１  車輌検知方法の全体フロー>
<１.２、車輌候補領域の対称度合いの第１算出方法>
<１.３、車輌候補領域の対称度合いの第２算出方法>
<１.４、車輌候補領域の対称度合いの第３算出方法>
<１.５、勾配方向ヒストグラムによる対称度合い算出例>
<２、他の変形実施例>
<３、車輌検知装置の全体配置>
<４、車輌検知システムのハードウェア配置>
<５、まとめ>
<１.第１実施例>
<１.１車輌検知方法の全体フロー>
図１は、本発明の１実施例による車輌検知方法１００の全体フローチャートである。
【００２４】
ステップS１１０において、車輌領域を含む視差画像を取得する。
【００２５】
本発明は、任意の従来の視差図取得方法が用いられる。例えば、車載双眼カメラ、多眼カメラ、ステレオカメラで撮像し、車輌領域を含む視差図を算出することができ、具体的に、例えば、車載双眼カメラにより、左画像と右画像を撮影し、左画像と右画像から視差図が求められる。或いは、立体図から、深度図を取得し、深度図から視差図が求められる。
【００２６】
ステップS１２０において、視差画像から車輌候補領域を取得する。
【００２７】
該ステップは、以降のステップの詳細な車輌検知のための、大まかな車輌領域の抽出を目的とする。このように関心領域を決定することで、背景技術の文献１における画像全体への順次走査を防ぐことができ、以降の処理効率を著しく向上することができる。
【００２８】
具体的に、例えば、視差画像中の所定の視差範囲内の連通領域を検知することで、視差画像から車輌候補領域を検知することができる。ここで、視差値範囲とは、例えば、運転手への警告の観点から、当該車（運転手）と比較的に近い距離を範囲とし、例えば８００-６５０とすることができ、該範囲は、例えば、略１車輌の長さとなるようにしてもよい。このように、当該車との距離が近距離から遠距離の順に、順次画像遍歴を行うことで、階層による、需要に応じた車輌検知が可能になる。例えば、当該車との距離が２０ｍ以内の車輌のみの検知が必要な場合は、２０ｍの範囲を超えた遠方の車輌の検知は不要となる。連通領域については、必ずしも連通した閉鎖領域を指すものではなく、例えば、３辺が連通したものでも、或いは、大まかに検知した連通領域の高さと幅が所定の閾値を超えたものでもよい。連通領域の範囲と大きさは、需要に応じて任意に設定することができる。
【００２９】
なお、該ステップにおいては、適当にサイズフィルタを行うことができる。例えば、面積が過度に小さい連通領域は、ノイズの可能性があることから、除去してもよい。
【００３０】
なお、該ステップにおいては、さらに、位置フィルタを行うことができる。例えば、車輌は、空に出現することがないことから、所定の高さ閾値rh（例えば、rhは、普通車の高さを越えた数値）を用いて、路面からの高さがrhを越えた全ての点を除去することができる。高さがrhを超える点は、ビル等の建築物や、電信柱等を表す可能性があるからである。
【００３１】
なお、１連通領域の幅/高さの比が、例えば、０.８〜１.２等、適切な比例範囲を満足する場合、このような連通領域は、複数の車輌候補領域が含まれた領域とすることができる。例えば、図２に示されたブロック内の連通領域には、２つの車領域が含まれている。以降の図９により詳細に後述するように、例えば、図１０に示された対称軸の移動走査により、繋がっている車輌や、過大の車輌候補領域を更に分割することができる。
【００３２】
なお、例えば、路上セパレート線検知方法と組み合わせて検出したセパレート線により、車輌候補領域の検出範囲を定めることができる。
【００３３】
なお、以降に詳細に後述するように、車輌候補領域の取得には、車輌候補領域の対称度合いの決定結果による、車輌候補領域の分割或いは車輌候補領域の統合が含まれてもよい。
【００３４】
ステップS１３０において、車輌候補領域の対称度合いを決定する。
【００３５】
本発明は、１領域の対称性を算出可能な任意の方法が用いられる。例えば、公知のセンタリング対称軸により、左右の鏡像マッチングを行い、例えば、左右マッチング像素点間の像素値の差を算出し、全像素点に対し、絶対差値の和を求め、該絶対差値の和（選択的に、正規化を行ってもよい）により、領域の対称性を推測する。算出した特徴は、グレースケール値、境界値、或いは勾配値でもよい。
視差図においては、車輌外縁の点が最も突出し、不鮮明になるか、紛失しやすくなることがなく、また、車輌外縁がふちに位置し、勾配特徴も際立っているため、勾配の方向変化が激しく、勾配の大きさの絶対値も比較的に大きくなっていることから、車輌候補領域の外縁上の点の勾配により、車輌候補領域の対称度合いを算出することが好ましい。このため、車輌候補領域の外縁上の点の勾配により、車輌候補領域の対称度合いを算出する場合は、容易にノイズ影響を受けることがなく、より優れたロバスト性と正確性を得るようになる。
【００３６】
本発明の好適な実施例による車輌候補領域の対称度合いの決定方法例については、図３、７、９により、詳細に後述する。
【００３７】
ステップS１４０においては、決定した車輌候補領域の対称度合いにより、車輌検知を行う。
【００３８】
例えば、決定した車輌候補領域の対称度合いの数値と、所定の対称度合い閾値の比較を行い、車輌候補領域の対称度合いが所定の対称度合い閾値以上になる場合は、該車輌候補領域を車輌とする。ここで、所定の対称度合い閾値は、学習アルゴリズムによる学習から得られてもよく、経験から人為的に設定してもよい。
【００３９】
なお、決定した車輌候補領域の対称度合いと他の車輌検知方法の組み合わせにより、車輌検知を行ってもよい。例えば、既にグレースケール図から、グレースケール図に基づく車輌検知結果が得られた場合は、例えば、ステップS１４０で決定された車輌候補領域の対称度合いにより、グレースケール図に基づく車輌検知結果の検証を行ってもよい。例えば、グレースケール図に基づく車輌検知結果から、検知された車輌の領域対応の対称度合いが極めて低い場合は、該グレースケール図に基づいて検出した車輌を否定するか、除去してもよく、或いは、該検知した車輌の結果の正確率を減らしてもよく、例えば、該車輌の視差図の対称度合いを１つの重み付け手段とし、グレースケール図から検知した１車輌の視差図における対応領域の対称度合いが極めて低いと、該対称度合いを、ペナルティー因数とし、該検知結果の正確率を減らしてもよい。
【００４０】
もちろん、例えば、決定した車輌候補領域の対称度合いにより、さらに車輌の他の特徴により、対称度合いによる検知結果を検証するか、或いは、さらに本発明の実施例による対称度合い検知方法から検知された車輌に対し、該車輌領域の形状特徴が一般車輌の形状を満たしているか否か、該車輌領域に車のナンバープレート領域が存在するか否か、該車輌領域に対応するグレースケール図の領域の色が車輌の通常色特徴を満たしているか否か、等をチェックしてもよい。
【００４１】
本発明の実施例による車輌検知方法においては、視差図が均一な深度情報と際立ったエッジを有する特徴を利用し、先ず、車輌候補領域を取得或いは分割してから、車輌候補領域の対称度合いを決定し、決定した車輌候補領域の対称度合いにより、車輌検知を行う。本発明の実施例による車輌検知方法は、従来のグレースケール画像による車輌検知方法に比べて、照度条件にさほど依存することなく、距離に応じた段階的な検知が可能になる。また、大まかに車輌候補領域を取得または分割してから、車輌候補領域の対称度合いを算出することで、区分なしに画像全体を処理する方法に比べて、処理效率を向上することができる。また、視差図における車輌対称性の特徴を用いた車輌検知を行うことにより、よりロバストで、正確な車輌検知が可能になる。
<１.２、車輌候補領域の対称度合いの第１算出方法>
図３は、本発明の好適な実施例により、車輌候補領域の対称度合いを決定する第１算出方法１３０のフローチャートである。該方法は、図１に示された車輌検知方法のステップS１３０に用いられる。
【００４２】
ステップS１３１において、該車輌候補領域の対称軸を決定する。
【００４３】
通常、対称軸は、車輌候補領域の水平中央位置と垂直に配置される。もちろん、画像の方向が図２に示されたものと垂直している場合は、車輌候補領域の垂直中央位置と水平に配置される必要がある。水平中央位置xcの算出に関しては、１算出例として、車輌候補領域の水平最左側点の横軸座標を、x１とし、水平最右側点の横軸座標を、x２としたとき、水平中央位置xcは、xc=(x１+x２)/２より求められる。代替例として、例えば、より複雑な算出例として、連通領域の最左側外縁と最右側外縁上の複数の対応点ペアの平均値を算出し、nの対応点ペアの、[点PL１(xl１、y１)、点PR１(xr１、y１)]、  [点PL２(xl２、y２)、点PR２xr２、y２)]、…[点PLn(xln、yn)、点PRn(xrn、yn)]  （ここで、nは、２よりも大きい整数）がそれぞれ得られたとすると、水平中央位置xcは、xc=(  xl１+  xr１+  xl２+  xr２…+xln+xrn)/２nより求められる。
【００４４】
しかし、前記対称軸位置の決定方法は、単なる例に過ぎず、本発明は、任意の１領域の対称軸の決定方法が用いられる。
【００４５】
ステップS１３２において、車輌候補領域の選択した外縁を、対称軸に対して両側が対応するように、複数のサブセグメントに分割する。
【００４６】
ここで、“選択した外縁”という言葉の意味は、車輌候補領域の外縁が比較的に不鮮明であるか、複数の外縁が存在する可能性があることを示唆している。例えば、図４に示されたブロック内の連通領域において、該連通領域の最外縁を簡単に選択してしまうと、本来は車ヘッド位置となるエッジを左側外縁とし、車テール位置となるエッジの右側外縁と比較することになり、これにより、該車輌候補領域の対称性が比較的に劣ってしまうおそれがある。
【００４７】
この場合の、簡単な解決方法としては、左側外縁と右側外縁の、視差図における深度が略同一となるようにし、即ち、視差図における視差が限りなく近くなるようにする。ここで、“略同一”或いは“限りなく近くなる”という言葉は、左側外縁と右側外縁間の視差値の差値が、所定の閾値未満になることと理解すべきであり、該所定の閾値は、需要に応じて設定することが可能である。このように、例えば、所定の閾値aにより、例えば、図５に示された内側ブロック中のエッジを、外縁として選択するか、或いは、さらに小さい値の所定の閾値bにより、例えば、図６に示された内側ブロック中のエッジを、外縁として選択することができる。このように、より優れた車輌領域対称性をより正確に得ることができる。
ここで、車輌領域の外縁を、複数のサブセグメントに分割してから、対称軸両側の左右対応サブセグメントに対して対称性を推察することは、以下の考慮に基づくものである。即ち、車輌外縁における、異なる部分は、対称性の考慮への貢献度が異なることから、例えば、車輌外縁は、通常、車トップの水平外縁部分と、車ウィンドー外縁部分と、車ウィンドー下の外縁部分に分けられ、各部分を、例えば、異なる長さ区間で分割することができ、例えば、車トップの水平エッジをより細かく分割し、即ち、サブセグメントをより緻密にする一方、車ウィンドー下方の外縁部分は、大まかに分割し、即ち、サブセグメントをよりまばらにすることができる。
【００４８】
ステップS１３３において、対称軸の両側の対応サブセグメントに対し、対応点のサンプリングと勾配の算出をそれぞれ行う。
【００４９】
ここで、対応点は、垂直座標が同一で水平座標が異なる対称軸両側の対応サブセグメント上の点を指してもよい。ここで、勾配算出は、以降の対称度合い算出で用いられる数値形式に基づき、単なる勾配方向でもよく、或いは、勾配の幅値でもよく、或いは、勾配方向と幅値の両方でもよい。
【００５０】
ステップS１３４において、算出した対応サブセグメントのサンプル点の勾配により、該対称軸両側の対応サブセグメントの対称度合いを算出する。
【００５１】
ここで、対応度算出においては、直接、対称軸両側の対応サブセグメント上の各対応サンプル点の勾配の平方差の和を求めることができる。もちろん、絶対差の和のような、他の差値算出方法を用いてもよい。
【００５２】
例えば、左右外縁をnのサブセグメントs１、s２、…、snに分割したとする。第iのサブセグメントに対し、miのサンプル点をサンプリングし、対称軸左右両側の第jのサンプル点の対応の勾配を、それぞれ、Gleft(i,  j)とGright(i,  j)とした場合（ここで、
（外1）
2013186902.tif 000003
nとmは、それぞれ、2よりも大きい整数）、該サンプル点の対応の重みは、W(i、j)と表される。
【００５３】
例えば、サブセグメントiの対称度合いSymiは、下記式(１)から求められる。
【数１】
2013186902.tif 000004
【００５４】
ステップS１３５において、全対応サブセグメントの対称度合いにより、車輌候補領域の対称度合いを算出する。
【００５５】
例えば、全車輌候補領域の対称度合いSymは、下記式(２)から求められる。
【数２】
2013186902.tif 000005
式中、wiは、第iのサブセグメントの対称度合いの、全車輌候補領域の対称度合い算出における重みを表す。
【００５６】
これより、全車輌候補領域の対称度合いが得られる。
【００５７】
前記式(１)、(２)は、１例に過ぎず、対称軸両側がマッチングするほど、対称度合いが高くなるという特性を表す式であれば、他の対称度合い算出式でも、需要に応じて、選択することができる。
【００５８】
なお、該方法においては、サブセグメント分割ステップを省略し、直接、外縁に対し、等間隔または不等間隔のサンプリング及び勾配算出を行い、対称度合いの算出を行ってもよい。
<１.３、車輌候補領域の対称度合いの第２算出方法>
図７は、本発明の好適な実施例による車輌候補領域の対称度合いを決定する第２算出方法１３０’のフローチャートである。該方法は、図１に示された車輌検知方法のステップS１３０に用いられる。
【００５９】
図７に示された第２対称度合い算出方法の、図３に示された第１対称度合い算出方法との相違点は、主に、ステップS１３２’とステップS１３３’にある。このため、ここで、ステップS１３２’とステップS１３３’について、詳細に説明する一方、ステップS１３１は、図４及び図４への関連記載を参照することができるため、詳細な説明は割愛する。
【００６０】
先ず、理解が容易となるように、該第２対称度合い算出方法の発明動機について解釈する。図４に示された対称度合い算出方法においては、対称度合いが比較的に高い領域であれば、比較的に高い出力結果が得られるが、実際の状況とマッチしないケースもある。例えば、図１のステップS１２０から得られる車輌候補領域が、実際には１つの木であるが、該木が視差図では連通領域と表される可能性があり、かつ略三角形状であることから、比較的に高い対称度合い出力値が得られる。また、例えば、分割して得られた車輌候補領域が道路中央の交通交番であっても、高い対称度合い出力値が得られる可能性がある。
【００６１】
前述のような、木或いは交通交番等の、非車輌であるものの、視差図では対称性に優れた物体として表れるといったノイズを防ぐために、発明者は、車輌の形状に応じた、車輌エッジ収縮可能テンプレートを配置し、該車輌候補領域のエッジが該テンプレート範囲外であると、該車輌候補領域を排除するか、該車輌候補領域の対称度合いの尺度を下げることを考案した。該車輌エッジ伸縮可能テンプレートは、全体構成を車輌輪郭に近似するための所定数の所定形状のサブ領域により、近似を行うことができる。
【００６２】
ステップS１３２’において、対称軸に対し、所定数の所定形状のサブ領域を、所定の位置に対称的に配置する。
【００６３】
前記サブ領域の１配置例としては、例えば、図８に示されたように、図中の楕円形が各サブ領域を表し、該例においては、左右両側に対し、車トップ部に１サブ領域が配置され、車トップ部のコーナー位置に１サブ領域が配置され、車ウィンドー部分のエッジに１サブ領域が配置され、車ウィンドー下のエッジに１サブ領域が配置されている。このようなサブ領域全体で、普通車輌の形状輪郭を模擬しているが、一定の伸縮性がある。実際に領域を配置する場合は、対称度合いが算出される車輌候補領域の幅或いは高さにより、該輪郭を対応的に伸縮することができる。
【００６４】
なお、領域の数と形状は、需要に応じて、任意に設定することができ、例えば、左右両側にそれぞれ３つの数に限らず、４つ、５つ、６つ等にしてもよく、形状は、例えば正方形、円形等にしてもよい。
【００６５】
なお、図８における矢印は、各サンプル点の勾配ベクトルを表している。
【００６６】
ステップS１３３’において、車輌候補領域が対応サブ領域と重畳しているか否か、及び車輌候補領域がそれぞれ両側対応サブ領域内の外縁部内に位置しているか否かにより、対応点のサンプリングと勾配算出を行う。
【００６７】
例えば、車輌候補領域が１或いは複数のテンプレートサブ領域と重畳しない場合は、該車輌候補領域の形状がテンプレートで表される車輌とさほど似ていないことを意味し、この場合は、直接算出を終了し、該車輌候補領域を排除してもよい。或いは、該領域の対称度合いをマイナス値に設定し、即ち、最後の全体対称度合い算出におけるペナルティー因数としてもよい。
【００６８】
車輌候補領域が、それぞれ両側対応サブ領域内の外縁部分に位置している場合は、図４で説明したステップS１３３と同様に、対応点のサンプリングと勾配算出を行うことができる。
【００６９】
ステップS１３４’において、算出した各々両側対応サブ領域内に位置する外縁内のサンプル点の勾配により、両側対応サブ領域内に位置する外縁間の対称度合いを算出する。該ステップの動作は、図４を参照して説明したステップS１３４の動作と類似している。
【００７０】
ステップS１３５’において、各対応サブ領域に対応する候補車輌領域の対称度合いにより、車輌候補領域の対称度合いを算出する。該ステップの動作は、図４により説明したステップS１３５の動作と類似している。
【００７１】
図７に示された算出方法を用いて、対称度合い算出を行う場合、車輌形状の要素を考慮することで、非常に高い対称性を有するものの、普通車の形状と明らかに異なる車輌候補領域が、非常に高い対称度合い出力となることが防げる。
<１.４、車輌候補領域の対称度合い算出の第３算出方法>
図９は、本発明の好適な実施例による車輌候補領域の対称度合いを決定する第３算出方法１３００のフローチャートである。該方法は、図１に示された車輌検知方法のステップS１３０に用いることができる。
【００７２】
該第３実施例においては、対称軸の最適化及び車輌候補領域の調整が組み合わせられることから、例えば、１車輌候補領域を２つの車輌候補領域に分割することができる。
【００７３】
ステップS１３１０において、対称軸が所定の位置となるように初期的に指定する。
【００７４】
例えば、前述のように、初期対称軸を車輌候補領域の水平中央位置となるように指定する。
【００７５】
ステップS１３２０において、対称軸に対する車輌候補領域の対称度合いを算出する。車輌候補領域と対称軸の決定後は、例えば、図４或いは図７に示した方法を組合せて、車輌候補領域の対称度合いの算出を行うことができるが、本発明は、これに限られるものではなく、他の具体的な対称度合い算出方法も用いられる。
【００７６】
ステップS１３３０において、所定の歩幅で左へ或いは右へ対称軸を移動し、車輌候補領域を対応的に調整する。
【００７７】
図１０に示された例においては、例えば、初期対称軸は、短破線形式で表され、中央位置となっている。ステップS１３３０において、所定の歩幅で左へ或いは右へ対称軸を走査式に移動するとともに、車輌候補領域を対応的に調整し、例えば、左へ対称軸を移動する場合は、左側外縁と対称になる右側領域から推定右側外縁を検出し；右へ対称軸を移動する場合は、右側外縁と対称になる左側領域から推定左側外縁を検出する。
【００７８】
ステップS１３４０において、移動後の対称軸に対し、調整後の車輌候補領域の対称度合いを算出する。
ステップS１３５０において、所定の終了条件を満足するか否かを判定する。
【００７９】
所定の終了条件は、例えば、対称軸の移動回数が、所定の回数に達したか、対称軸が最外縁の外へ移動されたか、  対称度合いが所定の度合いまで持続的に低いか、等が挙げられる。
【００８０】
ステップS１３５０において、所定の終了条件を満足しないと判定されると、ステップS１３３０にフローが移行する。
【００８１】
ステップS１３５０において、所定の終了条件を満足すると判定されると、ステップS１３６０に進み、ここで、最高の対称度合いを有する対称軸、或いは所定の閾値を満足する対称度合いを有する対称軸を、最終対称軸とし、最終対称軸に対応する車輌候補領域を、最終車輌候補領域とし、最終対称軸に応じて算出された対称度合いを、算出した車輌候補領域の対称度合いとし、処理を終了する。
【００８２】
図１０を例に、最後に、長破線で示された２つの対称軸と、２つの調整後の車輌候補領域が得られる。もちろん、該調整後の車輌候補領域の対称度合いも求められる。実際に、車輌候補領域を更に２つの車輌候補領域に分割する場合の効果が得られる。
<１.５、勾配方向ヒストグラムの対称度合い算出例>
以下、図１１、１２、１３を参照して、勾配方向ヒストグラムによる対称度合い算出例を説明する。
【００８３】
ヒストグラムを用いて、統計意味上の対称軸に対する車輌候補領域の対称度合いを推察することができる。
【００８４】
各サンプル点に対し、各自の勾配の算出後、図１１に示されたような、車輌候補領域左側の勾配方向ヒストグラム、及び図１２に示されたような車輌候補領域右側の勾配方向ヒストグラムが得られる。ここで、横座標軸は、勾配方向を表し、角度で表され、縦座標は、勾配方向が決定値となるサンプル点の数を表す。
【００８５】
マッチングが容易となるように、式(３)により、左側の勾配方向を鏡像変換することができる。
【数３】
2013186902.tif 000006
鏡像変換後の車輌候補領域左側の勾配方向ヒストグラムは、図１３に示された通りである。
【００８６】
このように、図１２と図１３の車輌候補領域右側の勾配方向ヒストグラムと鏡像変換後の車輌候補領域左側の勾配方向ヒストグラムに対し、マッチング処理を施すことができる。
【００８７】
例えば、１つの算出方式として、右側ヒストグラム上の１線形柱が、鏡像となる左側ヒストグラム上に対応の線形柱が存在すると、例えば、３３０度の角度の位置に、線形柱が存在していると、該２つの線形柱の高さを減算し、換言すると、左右両側の勾配方向が３３０度となるサンプル点の数を減算するとともに、その絶対値を、３３０度の角度における左右候補領域の統計差とする。ここで、右側ヒストグラムと左側鏡像ヒストグラムに互いに対応する線形柱が存在することに関しては、必ずしも横座標（勾配方向）の完全同一を求めるものではなく、両方の差が所定の閾値範囲内のものであれば、同一と見なすことができる。なお、１角度における、右側領域に線形柱が存在し、左側車輌候補領域に線形柱が存在しない場合は、左側候補領域の、該角度におけるサンプル点の数をゼロとする。このように、各対応角度におけるサンプル点の数の差を加算し、さらに選択的に正規化を行うことで、例えば、左側のサンプル点の数で割り算後、逆数を取る等の処理を行うことで、左右対称度合いを表す数値が得られる。
【００８８】
なお、前記例においては、左側ヒストグラムの鏡像変換後の、右側ヒストグラムとのマッチングについて説明したが、代替的に、右側ヒストグラムの鏡像変換後の、左側ヒストグラムとのマッチングでもよいことは言うまでもない。
【００８９】
なお、前記勾配方向ヒストグラム算出においては、異なる角度のサンプル点の差に異なる重みをつけてもよい。
【００９０】
以上、勾配方向ヒストグラムによる対称度合い算出を行う方法について説明したが、これは一例に過ぎず、代替的に、勾配強さヒストグラムによる対称度合い算出でもよい。さらに、勾配方向と勾配強さの両方による対称度合い算出でもよい。
【００９１】
前記勾配ヒストグラム算出により、直観的に、かつロバストに、対称軸に対する車輌候補領域の左右対称度合いを推察することができる。
<２、他の変形実施例>
なお、発明者は、他の実施可能な変形実施例も考案している。
【００９２】
一の実施例においては、２つの車輌候補領域が、比較的に対称度合いが低く、近接している場合は、該２つの車輌候補領域を１つの車輌候補領域に統合し、統合後の車輌候補領域の対称度合いを推察するようにしている。これにより、視差図における１車輌が２つの連通領域に分割された場合の課題を解決することができる。図１４は、この場合の例を示した図である。ここで、実践ブロックにおける２つの初期車輌候補領域は、該変形実施例により、破線ブロックにおける１つの車輌候補領域に統合され、優れた対称性が得られることから、車輌の誤検知が防止できている。
【００９３】
他の実施例においては、１車輌候補領域の対称度合いが比較的に低い場合、前述のように、さらに車輌候補領域の視差値範囲を縮小して分割することで、前述の図４、５、６を参照して説明したように、正確な比較的に高い対称度合いの車輌候補領域を検出することができる。
【００９４】
他の実施例においては、１車輌候補領域の対称度合いが低く、かつ該車輌候補領域の面積が大きい場合、図９と図１０を参照して説明した対称軸の移動走査方法により、１車輌候補領域を２つの車輌候補領域に分割可能か否かを推察することができる。或いは、条件を満足する１車輌を検知してから、他の部分に対し、対称性の算出を一度行うことで、他の車輌の存在有無を判定することができる。
<３、車輌検知装置の全体配置>
図１５は、本発明の１実施例による車輌検知装置の全体配置８０００の全体ブロック図である。
【００９５】
図１５に示されたように、該車輌検知装置８０００は、車輌領域を含む視差画像を取得する視差画像取得部８１００と、視差画像から車輌候補領域を取得する車輌候補領域取得部８２００と、車輌候補領域の対称度合いを決定する対称度合い決定部８３００と、決定した車輌候補領域の対称度合いにより、車輌検知を行う、車輌検知部８４００を備えている。
【００９６】
車輌候補領域取得部８２００は、視差画像中の所定の視差範囲内の連通領域を検出することにより、視差画像から車輌候補領域を取得することができる。
【００９７】
車輌候補領域取得部８２００は、車輌候補領域の対称度合いの決定結果に応じた、車輌候補領域の分割、或いは、車輌候補領域の統合を行うことができる。
【００９８】
対称度合い決定部８３００は、車輌候補領域の外縁上の点の勾配により、車輌候補領域の対称度合いを算出することができる。
【００９９】
対象度決定部８３００による、車輌候補領域の対称度合い算出は、該車輌候補領域の対称軸を決定し；対称軸に対し、所定数の所定形状のサブ領域を所定の位置に対称的に配置し；  車輌候補領域の対応のサブ領域との重畳有無により、かつ、車輌候補領域の、両側の対応のサブ領域内の外縁に各々位置する部分により、対応の点のサンプリングと、勾配の算出を行い；算出された、両側の対応のサブ領域内の外縁に各々位置するサンプル点の勾配により、両側の対応のサブ領域内に位置する外縁間の対称度合いを算出し；各対応サブ領域に対応する候補車輌領域の対称度合いにより、車輌候補領域の対称度合いを算出するようにしてもよい。
【０１００】
代替的に、対称度合い決定部８３００による、車輌候補領域の対称度合いの算出は、該車輌候補領域の対称軸を決定し；該対称軸に対し、車輌候補領域中の選出した外縁を、両側が対応するように、複数のサブセグメントに分割し；  対称軸の両側の対応サブセグメントに対し、点のサンプリングと、勾配の算出を各々行い；算出された、対応サブセグメントのサンプル点の勾配により、該対称軸の両側の対応サブセグメントの対称度合いを算出し；全ての対応サブセグメントの対称度合いにより、車輌候補領域の対称度合いを算出するようにしてもよい。
【０１０１】
算出された、対応サブセグメントのサンプル点の勾配により、該対称軸の両側の対応サブセグメントの対称度合いを算出するステップにおいて、算出された対応サブセグメントのサンプル点の勾配により、対応サブセグメントの勾配方向のヒストグラムを取得し；対応サブセグメントの勾配方向のヒストグラムにより、該対称軸両側の対応サブセグメントの対称度合いを算出するようにしてもよい。
【０１０２】
対応サブセグメントの勾配方向のヒストグラムにより、該対称軸両側の対応サブセグメントの対称度合いを算出するステップにおいて、対称軸の一方側のサブセグメントの勾配方向のヒストグラムを、対称軸の他方側に鏡像変換し；サブセグメントの鏡像変換後の勾配方向のヒストグラムと、対称軸の他方側の対応サブセグメントの勾配方向のヒストグラムとのマッチングを行い、マッチング度合いにより、該対称軸両側の対応サブセグメントの対称度合いを予測するようにしてもよい。
【０１０３】
本発明の実施例による車輌検知方法においては、視差図が均一な深度情報と際立ったエッジを有する特徴を利用し、先ず、車輌候補領域を取得或いは分割してから、車輌候補領域の対称度合いを決定し、決定した車輌候補領域の対称度合いにより、車輌検知を行う。本発明の実施例による車輌検知方法は、従来のグレースケール画像による車輌検知方法に比べて、照度条件にさほど依存することなく、距離に応じた段階的な検知が可能になる。また、大まかに車輌候補領域を取得または分割してから、車輌候補領域の対称度合いを算出することで、区分なしに画像全体を処理する方法に比べて、処理效率を向上することができる。また、視差図における車輌対称性の特徴を用いた車輌検知を行うことにより、よりロバストで、正確な車輌検知が可能になる。
<４、車輌検知システムのハードウェア配置>
本発明は、さらに、車輌検知のハードウェアシステムとして実施されてもよい。図１６は、本発明の実施例による、車輌検知システム９０００の全体のハードウェアブロック図である。図１６に示されたように、車輌検知システム９０００は、外部から、ステレオカメラで撮像された左右画像や深度情報のような、関連画像や情報を入力するための、例えば、キーボード、マウス、通信ネットワーク、及びこれに接続された遠隔入力装置等の入力装置９１００と、前述の本発明の実施例による車輌検知方法や、車輌検知装置を実現するための、例えば、コンピュータのＣＰＵや、他の処理機能を有するチップ等であり、インターネットのようなネットワーク（未図示）に接続可能であり、処理工程の需要に応じたネットワークからのウェブページ取得等が可能な、処理装置９２００と、外部へ前述の車輌検知の実施工程から得られた結果を出力するための、例えば、モニター、プリンタ、通信ネットワーク及びそれに接続された遠隔出力装置等の出力装置９３００と、揮発或いは不揮発形式にて、前記車輌検知工程における視差画像と、対称軸と、対称度合いと、連通領域と、車輌エッジ等を記憶するための、例えば、ＲＡＭ、ＲＯＭ、ハードディスク、半導体メモリ等の各種揮発または不揮発性メモリを含む記憶装置９４００を有する。
<５、まとめ>
本発明の実施例においては、車輌領域を含む視差画像を取得し、視差画像から車輌候補領域を取得し、車輌候補領域の対称度合いを決定し、決定した車輌候補領域の対称度合いにより、車輌検知を行う、車輌検知方法を提供する。
【０１０４】
また、本発明の実施例においては、車輌領域を含む視差画像を取得する視差画像取得部と、視差画像から車輌候補領域を取得する車輌候補領域取得部と、車輌候補領域の対称度合いを決定する対称度合い決定部と、決定した車輌候補領域の対称度合いにより、車輌検知を行う、車輌検知部を有する、車輌検知装置を提供する。
【０１０５】
本発明の実施例による車輌検知方法においては、視差図が均一な深度情報と際立ったエッジを有する特徴を利用し、先ず、車輌候補領域を取得或いは分割してから、車輌候補領域の対称度合いを決定し、決定した車輌候補領域の対称度合いにより、車輌検知を行う。本発明の実施例による車輌検知方法は、従来のグレースケール画像による車輌検知方法に比べて、照度条件にさほど依存することなく、距離に応じた段階的な検知が可能になり、背景に依存する必要がない。また、大まかに車輌候補領域を取得または分割してから、車輌候補領域の対称度合いを算出することで、区分なしに画像全体を処理する方法に比べて、処理效率を向上することができる。また、視差図における車輌対称性の特徴を用いた車輌検知を行うことにより、よりロバストで、正確な車輌検知が可能になる。
【０１０６】
なお、本発明の車輌候補検知方法及び装置においては、初期車輌候補領域を更に分割或いは統合することで、本来は１つの車輌候補領域となるべき領域が、例えば２つの車輌候補領域と初期決定される場合や、本来は２つの車輌候補領域となるべき領域が、１つの車輌候補領域と初期決定される場合の課題を解決することができる。
【０１０７】
なお、視差によって更に細かく車輌候補領域を取得することで、車輌候補領域の画像の非対称の場合の課題を解決することができる。
【０１０８】
前述の説明は、単に説明的なものであり、各種修正や代替が可能なことは言うまでもない。
【０１０９】
例えば、前述の、図９と図１０を参照して説明した対称軸の移動においては、所定の歩幅で左向き或いは右向きの移動を行っているが、本発明は、これに限られるものではなく、該歩幅は、学習により取得してもよく、また、該歩幅は、隣同士で異なってもよく、しいては、ランダムに決定してもよい。
【０１１０】
なお、前述の、図９と図１０を参照して説明した対称軸の移動においては、対称軸を決定してから、対応の車輌候補領域を調整しているが、これは一例に過ぎず、代替的に、対応可能な車輌左右外縁を検索してから、対応の対称軸を置いてもよい。
【０１１１】
なお、前述の、図１を参照して説明した車輌検知方法においては、近距離から遠距離の順に段階的に車輌検知を行っているが、これは一例に過ぎず、需要に応じて、遠距離から近距離の順に段階的に車輌検知を行ってもよい。
【０１１２】
なお、以上では、複数回にわたって、勾配方向を特徴とした対称度合いの算出を行っているが、これは一例に過ぎず、勾配強さを特徴とした対称度合いの算出、或いは勾配強さ及び勾配方向を特徴とした対称度合いの算出を行ってもよい。
【０１１３】
なお、以上では、パラメータの人為的設定について説明したが、これは一例に過ぎず、本発明は、これに限られるものではなく、前述の各パラメータは、各種学習方法や、パラメータ最適化方法により取得可能である。
【０１１４】
以上、具体的な実施例により、本発明の基本原理を説明したが、当業者が本発明の方法及び装置の全て、または任意のステップや各部を理解したうえ、任意の演算装置（プロセッサ、記録媒体等を含む）や、演算装置のネットワークにおいて、ハードウェア、ファームウェア、ソフトウェアや、これらの組合せで実現することが可能であることは、言うまでもなく、当業者は、本発明の説明のもと、基本プログラミング技能を用いて実現することができる。
【０１１５】
このため、本発明の目的は、さらに、任意の演算装置上で１つのプログラムや１セットのプログラムを実行して実現できる。前記演算装置は、公知の汎用装置でよい。このため、本発明の目的は、単に前記方法や装置を実現するプログラムコードを含むプログラム製品を提供することでも実現することができる。もちろん、前記記録媒体は、任意の公知の記録媒体や、将来開発し得る任意の記録媒体でもよい。
【０１１６】
また、本発明の装置及び方法において、各部や、各ステップは、分解及び/或いは再組み合わせが可能であることは言うまでもない。このような分解及び/または再組み合わせも、本発明と同等の発明と見なされるべきである。なお、前記系列処理の実行ステップは、自然に説明順、時間順で行うことができるが、必ずしも一定の時間順で行われる必要はなく、あるステップは、並行に、或いは独立に行われてもよい。
【０１１７】
本発明は、前述の具体的な実施例で保護範囲が制限されるものではなく、当業者は、設計要求や他の要素に応じて、多種多様な補正、組み合わせ、サブ組み合わせ、代替が可能であることが理解できる。本発明の精神と原則を逸脱しない範囲内のいずれの補正、同等代替、改善等は、すべて本発明の保護範囲内のものとなる。
【図１】
2013186902.tif 000007
【図３】
2013186902.tif 000008
【図７】
2013186902.tif 000009
【図９】
2013186902.tif 000010
【図１１】
2013186902.tif 000011
【図１２】
2013186902.tif 000012
【図１３】
2013186902.tif 000013
【図１５】
2013186902.tif 000014
【図１６】
2013186902.tif 000015
【図２】
2013186902.tif 000016
【図４】
2013186902.tif 000017
【図５】
2013186902.tif 000018
【図６】
2013186902.tif 000019
【図８】
2013186902.tif 000020
【図１０】
2013186902.tif 000021
【図１４】
2013186902.tif 000022