JP2013072793A - Stop line detection system, stop line detection device, stop line detection method and computer program - Google Patents

Stop line detection system, stop line detection device, stop line detection method and computer program Download PDF

Info

Publication number
JP2013072793A
JP2013072793A JP2011213068A JP2011213068A JP2013072793A JP 2013072793 A JP2013072793 A JP 2013072793A JP 2011213068 A JP2011213068 A JP 2011213068A JP 2011213068 A JP2011213068 A JP 2011213068A JP 2013072793 A JP2013072793 A JP 2013072793A
Authority
JP
Japan
Prior art keywords
stop line
line segments
candidate
line
stop
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2011213068A
Other languages
Japanese (ja)
Other versions
JP5720517B2 (en
Inventor
Toshihiro Mori
俊宏 森
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Aisin AW Co Ltd
Original Assignee
Aisin AW Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Aisin AW Co Ltd filed Critical Aisin AW Co Ltd
Priority to JP2011213068A priority Critical patent/JP5720517B2/en
Publication of JP2013072793A publication Critical patent/JP2013072793A/en
Application granted granted Critical
Publication of JP5720517B2 publication Critical patent/JP5720517B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Navigation (AREA)
  • Image Processing (AREA)
  • Traffic Control Systems (AREA)
  • Image Analysis (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide a stop line detection system, a stop line detection device, a stop line detection method and a computer program, enabling an appropriate detection of a stop line formed on a road surface.SOLUTION: In a stop line detection system, when a feature serving as a candidate of a stop line (stop line candidate) is detected using a high accuracy location system in which a stop line is set as a recognition object, if it is determined that the stop line candidate is configured with a plurality of line segments having a form smaller than a prescribed length with respect to a road width direction, that each distance from a vehicle to the plurality of line segments is equidistance, and that a length between outside end points of respective two line segments positioned at both end points with respect to the road width direction in the plurality of line segments is a prescribed length or longer, the stop line candidate is detected as a stop line.

Description

本発明は、停止線の路面標示を検出する停止線検出システム、停止線検出装置、停止線検出方法及びコンピュータプログラムに関する。   The present invention relates to a stop line detection system, a stop line detection device, a stop line detection method, and a computer program that detect a road marking of a stop line.

近年、車両の走行案内を行い、運転者が所望の目的地に容易に到着できるようにしたナビゲーション装置が車両に搭載されていることが多い。ここで、ナビゲーション装置とは、GPS受信機などにより自車の現在位置を検出し、その現在位置に対応する地図データをDVD−ROMやHDDなどの記録媒体またはネットワークを通じて取得して液晶モニタに表示することが可能な装置である。更に、かかるナビゲーション装置には、所望する目的地を入力すると、出発地から目的地までの最適経路を探索する経路探索機能を備えている。そして、探索結果に基づいて設定された案内経路をディスプレイ画面に表示するとともに、右左折等の案内の対象となる分岐点(以下、案内分岐点という)に接近した場合には音声やディスプレイ画面を用いた案内を行うことによって、ユーザを所望の目的地まで確実に案内するようになっている。また、近年は携帯電話機、PDA(Personal Digital Assistant)、パーソナルコンピュータ等においても上記ナビゲーション装置と同様の機能を有するものがある。更に、車両以外にも歩行者や二輪車を対象として上記案内を行うことも可能である。   2. Description of the Related Art In recent years, a navigation device is often mounted on a vehicle that provides vehicle travel guidance so that a driver can easily arrive at a desired destination. Here, the navigation device detects the current position of the vehicle by a GPS receiver or the like, acquires map data corresponding to the current position through a recording medium such as a DVD-ROM or HDD or a network, and displays it on a liquid crystal monitor. It is a device that can do. Further, such a navigation device has a route search function for searching for an optimum route from the departure place to the destination when a desired destination is input. The guidance route set based on the search result is displayed on the display screen, and when approaching a branch point (hereinafter referred to as a guidance branch point) for guidance such as turning left or right, a voice or display screen is displayed. By performing the guidance used, the user is surely guided to a desired destination. In recent years, some cellular phones, PDAs (Personal Digital Assistants), personal computers, and the like have functions similar to those of the navigation device. Furthermore, it is also possible to perform the above guidance for pedestrians and two-wheeled vehicles as well as vehicles.

ここで、案内分岐点において右左折等の案内を行う場合には、案内を適切なタイミングで行うことが重要である。そして、案内を適切なタイミングで行う為には、車両等の現在位置を正確に検出することが必要となる。ここで、車両等の位置を正確に検出する方法の一つとして、車両後方のカメラから取り込んだ白線や路面ペイントを画像認識により検出し、更に、白線や路面ペイントを予め記憶した地図情報DBと照合することにより、車両の詳細な現在位置を検出する技術が知られている。   Here, when performing guidance such as turning left or right at the guidance branch point, it is important to perform guidance at an appropriate timing. In order to perform the guidance at an appropriate timing, it is necessary to accurately detect the current position of the vehicle or the like. Here, as one of the methods for accurately detecting the position of the vehicle or the like, a map information DB that detects white lines and road surface paint captured from the camera behind the vehicle by image recognition, and further stores the white lines and road surface paint in advance. A technique for detecting a detailed current position of a vehicle by checking is known.

また、上記画像認識による車両位置の検出方法では、認識対象となる白線や路面ペイントを適切に選択することが重要である。ここで、停止線の路面標示は、信号機のある分岐点にはほぼ設置されていることから、車両の走行するエリアに関わらず一定の間隔で認識することが可能であり、上記画像認識による車両位置の検出方法において認識対象とするのに適している。しかしながら、停止線は道路の幅方向に対して配置されているので、車両が停止線上を通過することによってペイントが摩耗し易く、時間の経過に伴って本来の形状を有さなくなった停止線(例えばタイヤが通過する箇所を境界にして複数の線分に分断された停止線等)が多く存在する。その結果、検出された対象物が停止線であるかを正確に特定することが困難となっていた。そこで、例えば特開2006−331058号公報には、停止線を撮像した撮像画像において停止線の画像の一部が欠損していた場合に、工事履歴や平均車速や道路種別に基づいて画像の欠損を修正し、修正された画像を用いて停止線の認識処理を行う技術について記載されている。   In the vehicle position detection method based on the image recognition, it is important to appropriately select a white line or road surface paint to be recognized. Here, since the road marking of the stop line is almost installed at a certain branch point of the traffic light, it can be recognized at regular intervals regardless of the area where the vehicle travels. It is suitable for being a recognition target in the position detection method. However, since the stop line is arranged with respect to the width direction of the road, the paint easily wears when the vehicle passes over the stop line, and the stop line that does not have the original shape with the passage of time ( For example, there are many stop lines or the like that are divided into a plurality of line segments at a point where a tire passes. As a result, it has been difficult to accurately identify whether the detected object is a stop line. Therefore, for example, in Japanese Patent Application Laid-Open No. 2006-33158, when a part of the stop line image is missing in the captured image obtained by capturing the stop line, the image loss is based on the construction history, the average vehicle speed, and the road type. And a technique for performing stop line recognition processing using the corrected image.

特開2006−331058号公報(第11頁−第13頁、図7、図8)Japanese Patent Laying-Open No. 2006-33158 (pages 11 to 13, FIGS. 7 and 8)

ここで、上記特許文献1の技術では工事履歴や平均車速や道路種別に基づいて停止線がどの程度擦れるか(即ち欠損部分の大きさ)を推定し、その推定結果に基づいて画像の欠損を修正する。しかしながら、推定される欠損部分の大きさと実際の欠損部分の大きさとが必ずしも一致するとは限らない。従って、例えば推定される欠損部分の大きさよりも実際の欠損部分の大きさが大きい場合には、画像を修正したとしても停止線を適切に検出できない場合があった。   Here, in the technique of the above-mentioned Patent Document 1, the extent to which the stop line is rubbed (that is, the size of the missing portion) is estimated based on the construction history, the average vehicle speed, and the road type, and the image loss is determined based on the estimation result. Correct it. However, the estimated size of the missing part and the actual size of the missing part do not always match. Therefore, for example, when the actual size of the missing portion is larger than the estimated size of the missing portion, the stop line may not be detected properly even if the image is corrected.

本発明は前記従来における問題点を解消するためになされたものであり、ペイントの摩耗等によって複数の線分に分断された停止線であっても停止線として適切に検出することを可能にした停止線検出システム、停止線検出装置、停止線検出方法及びコンピュータプログラムを提供することを目的とする。   The present invention has been made to solve the above-described conventional problems, and even a stop line divided into a plurality of line segments due to paint wear or the like can be appropriately detected as a stop line. A stop line detection system, a stop line detection device, a stop line detection method, and a computer program are provided.

前記目的を達成するため本願の請求項1に係る停止線検出システム(1)は、移動体(81)の周辺に存在する停止線候補(101〜104)の地物を検出した検出結果を取得する地物検出結果取得手段(13)と、前記停止線候補が道路幅方向に対して所定長さ未満の形状を有する複数の線分から構成され、前記移動体から前記複数の線分までの各距離が等距離であり、且つ前記複数の線分の内で両端に位置する2つの線分の外側端部間の長さが前記所定長さ以上であるか否か判定する配置判定手段(13)と、前記配置判定手段によって、前記停止線候補が道路幅方向に対して所定長さ未満の形状を有する前記複数の線分から構成され、前記移動体から前記複数の線分までの各距離が等距離であり、且つ前記複数の線分の内で道路幅方向の両端に位置する2つの線分の外側端部間の長さが前記所定長さ以上であると判定された場合に、前記停止線候補を停止線と特定する停止線特定手段(13)と、を有することを特徴とする。
尚、「移動体」としては、車両以外に、歩行者や二輪車も含む。
また、「停止線候補」は、停止線の可能性がある地物であり、また、地物は道路上又は道路付近において位置や角度が固定されている物が該当し、障害物、建造物、道路標識(路面標示含む)等がある。
また、「等距離」とは各距離が完全に同一の距離である場合に限らず、各距離の差が一定の誤差範囲内(例えば15cm以内)にある場合も含む。
In order to achieve the object, the stop line detection system (1) according to claim 1 of the present application obtains detection results obtained by detecting features of the stop line candidates (101 to 104) existing around the moving body (81). A feature detection result acquisition means (13) for performing the operation, and the stop line candidate is composed of a plurality of line segments having a shape less than a predetermined length with respect to the road width direction. Arrangement determining means (13) for determining whether or not the distance between the two line segments located at both ends of the plurality of line segments is equal to or greater than the predetermined length. ) And the arrangement determining means, the stop line candidate is configured from the plurality of line segments having a shape less than a predetermined length in the road width direction, and each distance from the moving body to the plurality of line segments is Equal distance and within the plurality of line segments in the road width direction Stop line specifying means (13) for specifying the stop line candidate as a stop line when it is determined that the length between the outer ends of the two line segments located at both ends is equal to or greater than the predetermined length; It is characterized by having.
The “moving body” includes a pedestrian and a two-wheeled vehicle in addition to the vehicle.
The “stop line candidate” is a feature that may be a stop line, and the feature corresponds to an object whose position or angle is fixed on or near the road. And road signs (including road markings).
The “equal distance” is not limited to the case where the distances are completely the same distance, but includes the case where the difference between the distances is within a certain error range (for example, within 15 cm).

また、請求項2に係る停止線検出システム(1)は、請求項1に記載の停止線検出システムであって、前記地物検出結果取得手段(13)は、前記移動体(81)に設置された撮像手段(19)より撮像した画像に基づいて、前記移動体が移動する道路に形成された前記停止線候補(101〜104)を検出した検出結果を取得することを特徴とする。   Further, the stop line detection system (1) according to claim 2 is the stop line detection system according to claim 1, wherein the feature detection result acquisition means (13) is installed in the moving body (81). Based on the image picked up by the picked-up image pickup means (19), a detection result obtained by detecting the stop line candidates (101 to 104) formed on the road on which the moving body moves is obtained.

また、請求項3に係る停止線検出システム(1)は、請求項1又は請求項2に記載の停止線検出システムであって、前記地物検出結果取得手段(13)は、分岐点の所定距離手前に前記移動体(81)が位置してから前記移動体が該分岐点を通過するまでの間において、所定間隔で前記停止線候補(101〜104)の地物を検出した検出結果を取得することを特徴とする。   The stop line detection system (1) according to claim 3 is the stop line detection system according to claim 1 or 2, wherein the feature detection result acquisition means (13) is a predetermined branch point. A detection result obtained by detecting the features of the stop line candidates (101 to 104) at a predetermined interval from when the moving body (81) is positioned before the distance until the moving body passes through the branch point. It is characterized by acquiring.

また、請求項4に係る停止線検出システム(1)は、請求項1乃至請求項3のいずれかに記載の停止線検出システムであって、前記停止線候補(101〜104)が所定間隔で配置された前記複数の線分から構成されるか否か判定する配置間隔判定手段(13)を有し、前記停止線特定手段(13)は、前記配置間隔判定手段によって、前記停止線候補が所定間隔で配置された前記複数の線分から構成されると判定された場合に、前記停止線候補を停止線と特定することを特徴とする。   A stop line detection system (1) according to claim 4 is the stop line detection system according to any one of claims 1 to 3, wherein the stop line candidates (101 to 104) are arranged at predetermined intervals. Arrangement interval determining means (13) for determining whether or not the plurality of arranged line segments are configured, and the stop line specifying means (13) is configured such that the stop line candidate is predetermined by the arrangement interval determining means. When it is determined that the plurality of line segments are arranged at intervals, the stop line candidate is identified as a stop line.

また、請求項5に係る停止線検出システム(1)は、請求項1乃至請求項4のいずれかに記載の停止線検出システムであって、前記停止線特定手段(13)によって特定された前記停止線と該停止線の位置情報とが対応付けられた地物情報を取得する地物情報取得手段(13)と、前記地物情報取得手段により取得された前記地物情報に基づいて、前記移動体(81)の位置を検出する位置検出手段(13)と、を有することを特徴とする。   A stop line detection system (1) according to claim 5 is the stop line detection system according to any one of claims 1 to 4, wherein the stop line detection unit (13) specifies the stop line detection system (1). On the basis of the feature information acquired by the feature information acquisition means (13) that acquires feature information in which the stop line and the position information of the stop line are associated, and the feature information acquisition means, And position detecting means (13) for detecting the position of the moving body (81).

また、請求項6に係る停止線検出装置(1)は、移動体(81)の周辺に存在する停止線候補(101〜104)の地物を検出した検出結果を取得する地物検出結果取得手段(13)と、前記停止線候補が道路幅方向に対して所定長さ未満の形状を有する複数の線分から構成され、前記移動体から前記複数の線分までの各距離が等距離であり、且つ前記複数の線分の内で両端に位置する2つの線分の外側端部間の長さが前記所定長さ以上であるか否か判定する配置判定手段(13)と、前記配置判定手段によって、前記停止線候補が道路幅方向に対して所定長さ未満の形状を有する前記複数の線分から構成され、前記移動体から前記複数の線分までの各距離が等距離であり、且つ前記複数の線分の内で道路幅方向の両端に位置する2つの線分の外側端部間の長さが前記所定長さ以上であると判定された場合に、前記停止線候補を停止線と特定する停止線特定手段(13)と、を有することを特徴とする。   Moreover, the stop line detection apparatus (1) according to claim 6 acquires a feature detection result for acquiring a detection result of detecting features of the stop line candidates (101 to 104) existing around the moving body (81). The means (13) and the stop line candidate are composed of a plurality of line segments having a shape less than a predetermined length in the road width direction, and each distance from the moving body to the plurality of line segments is an equal distance. And the arrangement | positioning determination means (13) which determines whether the length between the outer side edge parts of two line segments located in both ends among the said some line segments is more than the said predetermined length, The said arrangement | positioning determination The stop line candidate is composed of the plurality of line segments having a shape less than a predetermined length in the road width direction by means, and each distance from the moving body to the plurality of line segments is equal, and Two line segments located at both ends in the road width direction among the plurality of line segments When the length between the outer end unit determines that the not less than a predetermined length, and having a, a stop line specifying means (13) for identifying the stop line candidate and the stop line.

また、請求項7に係る停止線検出方法は、移動体(81)の周辺に存在する停止線候補(101〜104)の地物を検出した検出結果を取得する地物検出結果取得ステップと、前記停止線候補が道路幅方向に対して所定長さ未満の形状を有する複数の線分から構成され、前記移動体から前記複数の線分までの各距離が等距離であり、且つ前記複数の線分の内で両端に位置する2つの線分の外側端部間の長さが前記所定長さ以上であるか否か判定する配置判定ステップと、前記配置判定ステップによって、前記停止線候補が道路幅方向に対して所定長さ未満の形状を有する前記複数の線分から構成され、前記移動体から前記複数の線分までの各距離が等距離であり、且つ前記複数の線分の内で道路幅方向の両端に位置する2つの線分の外側端部間の長さが前記所定長さ以上であると判定された場合に、前記停止線候補を停止線と特定する停止線特定ステップと、を有することを特徴とする。   The stop line detection method according to claim 7 is a feature detection result acquisition step of acquiring a detection result of detecting features of stop line candidates (101 to 104) existing around the mobile body (81), The stop line candidate is composed of a plurality of line segments having a shape less than a predetermined length in the road width direction, each distance from the moving body to the plurality of line segments is equal, and the plurality of lines The stop line candidate is determined by the placement determination step for determining whether or not the length between the outer end portions of the two line segments located at both ends within the minute is equal to or greater than the predetermined length, and the placement determination step. It is composed of the plurality of line segments having a shape less than a predetermined length with respect to the width direction, each distance from the moving body to the plurality of line segments is equal, and a road within the plurality of line segments Outer end of two line segments located at both ends in the width direction If the length of is determined to the be a predetermined length or more, and having a a stop line specifying step of specifying the stop line of the stop line candidate.

更に、請求項8に係るコンピュータプログラムは、コンピュータに、移動体(81)の周辺に存在する停止線候補(101〜104)の地物を検出した検出結果を取得する地物検出結果取得機能と、前記停止線候補が道路幅方向に対して所定長さ未満の形状を有する複数の線分から構成され、前記移動体から前記複数の線分までの各距離が等距離であり、且つ前記複数の線分の内で両端に位置する2つの線分の外側端部間の長さが前記所定長さ以上であるか否か判定する配置判定機能と、前記配置判定機能によって、前記停止線候補が道路幅方向に対して所定長さ未満の形状を有する前記複数の線分から構成され、前記移動体から前記複数の線分までの各距離が等距離であり、且つ前記複数の線分の内で道路幅方向の両端に位置する2つの線分の外側端部間の長さが前記所定長さ以上であると判定された場合に、前記停止線候補を停止線と特定する停止線特定機能と、を実行させることを特徴とする。   Furthermore, the computer program according to claim 8 has a feature detection result acquisition function for acquiring a detection result of detecting features of the stop line candidates (101 to 104) existing around the moving body (81) in the computer. , The stop line candidate is composed of a plurality of line segments having a shape less than a predetermined length in the road width direction, each distance from the moving body to the plurality of line segments is equal, and the plurality of the plurality of line segments The stop line candidate is determined by an arrangement determination function that determines whether or not the length between the outer ends of two line segments located at both ends of the line segment is equal to or greater than the predetermined length, and the arrangement determination function. It is composed of the plurality of line segments having a shape less than a predetermined length with respect to the road width direction, each distance from the moving body to the plurality of line segments is equal, and within the plurality of line segments Two lines located at both ends of the road width direction Of if the length between the outer end unit determines that the at least a predetermined length, characterized in that to execute a stop line specifying function of specifying the stop line of the stop line candidate.

前記構成を有する請求項1に記載の停止線検出システムによれば、複数の線分に分断された停止線候補が所定の条件を満たす場合に、該停止線候補を停止線として検出するので、ペイントの摩耗等によって複数の線分に分断された停止線であっても停止線として適切に検出することが可能となる。また、停止線以外の地物が停止線であると誤って検出されることを防止することが可能となる。   According to the stop line detection system according to claim 1 having the above-described configuration, when a stop line candidate divided into a plurality of line segments satisfies a predetermined condition, the stop line candidate is detected as a stop line. Even a stop line divided into a plurality of line segments due to paint wear or the like can be appropriately detected as a stop line. In addition, it is possible to prevent a feature other than the stop line from being erroneously detected as a stop line.

また、請求項2に記載の停止線検出システムによれば、移動体に設置された撮像手段より撮像した画像に基づいて停止線候補を検出するので、既存のシステムに用いられる撮像手段を流用して移動体の周囲にある停止線候補を検出することが可能となる。その結果、停止線候補を検出する為の新たな手段やシステムを設けることなく、当該システムを実現することが可能となる。   Further, according to the stop line detection system according to claim 2, since the stop line candidate is detected based on the image picked up by the image pickup means installed on the moving body, the image pickup means used in the existing system is diverted. Thus, it is possible to detect stop line candidates around the moving body. As a result, the system can be realized without providing a new means or system for detecting stop line candidates.

また、請求項3に記載の停止線検出システムによれば、停止線候補を検出する区間を停止線の配置される可能性のある区間に限定するので、停止線候補の検出に係る処理負担を軽減することが可能となる。   Further, according to the stop line detection system according to claim 3, since the section for detecting the stop line candidate is limited to the section where the stop line may be arranged, the processing burden related to the detection of the stop line candidate is reduced. It becomes possible to reduce.

また、請求項4に記載の停止線検出システムによれば、停止線候補が所定間隔で配置された複数の線分から構成される場合に該停止線候補を停止線として検出するので、各線分の配置間隔に基づいて停止線候補がペイントの摩耗等によって複数の線分に分断された停止線であるか否かを正確に判定することが可能となる。   According to the stop line detection system of claim 4, when the stop line candidate is composed of a plurality of line segments arranged at a predetermined interval, the stop line candidate is detected as a stop line. Based on the arrangement interval, it is possible to accurately determine whether the stop line candidate is a stop line divided into a plurality of line segments due to paint wear or the like.

また、請求項5に記載の停止線検出システムによれば、停止線候補が停止線と特定された場合に、該停止線と該停止線の位置情報とが対応付けられた地物情報を取得し、取得された地物情報に基づいて移動体の位置を検出するので、移動体の周辺にある停止線を検出することによって、その検出結果に基づいて移動体の位置を正確に検出することが可能となる。その結果、移動体に対する案内や制御を適切なタイミングで実行することが可能となる。   According to the stop line detection system according to claim 5, when the stop line candidate is identified as the stop line, the feature information in which the stop line is associated with the position information of the stop line is acquired. Since the position of the moving body is detected based on the acquired feature information, the position of the moving body is accurately detected based on the detection result by detecting the stop line around the moving body. Is possible. As a result, it is possible to execute guidance and control for the moving body at an appropriate timing.

また、請求項6に記載の停止線検出装置によれば、複数の線分に分断された停止線候補が所定の条件を満たす場合に、該停止線候補を停止線として検出するので、ペイントの摩耗等によって複数の線分に分断された停止線であっても停止線として適切に検出することが可能となる。また、停止線以外の地物が停止線であると誤って検出されることを防止することが可能となる。   Further, according to the stop line detection device of the sixth aspect, when the stop line candidate divided into a plurality of line segments satisfies the predetermined condition, the stop line candidate is detected as a stop line. Even a stop line divided into a plurality of line segments due to wear or the like can be appropriately detected as a stop line. In addition, it is possible to prevent a feature other than the stop line from being erroneously detected as a stop line.

また、請求項7に記載の停止線検出方法によれば、複数の線分に分断された停止線候補が所定の条件を満たす場合に、該停止線候補を停止線として検出するので、ペイントの摩耗等によって複数の線分に分断された停止線であっても停止線として適切に検出することが可能となる。また、停止線以外の地物が停止線であると誤って検出されることを防止することが可能となる。   According to the stop line detection method of claim 7, when the stop line candidate divided into a plurality of line segments satisfies a predetermined condition, the stop line candidate is detected as a stop line. Even a stop line divided into a plurality of line segments due to wear or the like can be appropriately detected as a stop line. In addition, it is possible to prevent a feature other than the stop line from being erroneously detected as a stop line.

更に、請求項8に記載のコンピュータプログラムによれば、複数の線分に分断された停止線候補が所定の条件を満たす場合に、該停止線候補を停止線として検出させるので、ペイントの摩耗等によって複数の線分に分断された停止線であっても停止線として適切に検出させることが可能となる。また、停止線以外の地物が停止線であると誤って検出されることを防止することが可能となる。   Furthermore, according to the computer program according to claim 8, when a stop line candidate divided into a plurality of line segments satisfies a predetermined condition, the stop line candidate is detected as a stop line. Thus, even a stop line divided into a plurality of line segments can be appropriately detected as a stop line. In addition, it is possible to prevent a feature other than the stop line from being erroneously detected as a stop line.

本実施形態に係るナビゲーション装置を示したブロック図である。It is the block diagram which showed the navigation apparatus which concerns on this embodiment. 分岐点に配置される信号機及び停止線の一例を示した図である。It is the figure which showed an example of the traffic signal and stop line which are arrange | positioned at a branch point. 案内フレーズ条件テーブルの一例を示した図である。It is the figure which showed an example of the guidance phrase condition table. 案内フレーズ条件テーブルで規定された案内開始地点を説明した図である。It is a figure explaining the guidance start point prescribed | regulated by the guidance phrase condition table. 本実施形態に係る分岐点案内処理プログラムのフローチャートである。It is a flowchart of a branch point guidance processing program according to the present embodiment. 地物テーブルの一例を示した図である。It is the figure which showed an example of the feature table. 本実施形態に係る車両位置検出処理プログラムのフローチャートである。It is a flowchart of the vehicle position detection processing program which concerns on this embodiment. 停止線候補を撮像する車両を示した側面図である。It is the side view which showed the vehicle which images a stop line candidate. 停止線候補の一例を示した図である。It is the figure which showed an example of the stop line candidate. 停止線と横断歩道の位置関係を示した図である。It is the figure which showed the positional relationship of a stop line and a pedestrian crossing.

以下、本発明に係る停止線検出システム及び停止線検出装置をナビゲーション装置に具体化した一実施形態に基づき図面を参照しつつ詳細に説明する。先ず、本実施形態に係るナビゲーション装置1の概略構成について図1を用いて説明する。図1は本実施形態に係るナビゲーション装置1を示したブロック図である。   Hereinafter, a stop line detection system and a stop line detection apparatus according to the present invention will be described in detail with reference to the drawings based on an embodiment in which the navigation apparatus is embodied. First, a schematic configuration of the navigation device 1 according to the present embodiment will be described with reference to FIG. FIG. 1 is a block diagram showing a navigation device 1 according to this embodiment.

図1に示すように本実施形態に係るナビゲーション装置1は、ナビゲーション装置1が搭載された車両の現在位置を検出する現在位置検出部11と、各種のデータが記録されたデータ記録部12と、入力された情報に基づいて、各種の演算処理を行うナビゲーションECU13と、ユーザからの操作を受け付ける操作部14と、ユーザに対して車両周辺の地図や施設の関する施設情報を表示する液晶ディスプレイ15と、経路案内に関する音声ガイダンスを出力するスピーカ16と、記憶媒体であるDVDを読み取るDVDドライブ17と、プローブセンタやVICS(登録商標:Vehicle Information and Communication System)センタ等の情報センタとの間で通信を行う通信モジュール18と、から構成されている。また、ナビゲーション装置1には後述する道路上の地物を検出する為のバックカメラ19が接続されている。   As shown in FIG. 1, the navigation device 1 according to the present embodiment includes a current position detection unit 11 that detects a current position of a vehicle on which the navigation device 1 is mounted, a data recording unit 12 that records various data, A navigation ECU 13 that performs various arithmetic processes based on the input information, an operation unit 14 that receives operations from the user, and a liquid crystal display 15 that displays a map around the vehicle and facility information related to the facility to the user. Communicating between a speaker 16 that outputs voice guidance regarding route guidance, a DVD drive 17 that reads a DVD as a storage medium, and an information center such as a probe center or a VICS (registered trademark: Vehicle Information and Communication System) center And a communication module 18 for performing. The navigation device 1 is connected to a back camera 19 for detecting features on the road, which will be described later.

以下に、ナビゲーション装置1を構成する各構成要素について順に説明する。
現在位置検出部11は、GPS21、車速センサ22、ステアリングセンサ23、ジャイロセンサ24等からなり、現在の車両の位置、方位、車両の走行速度、現在時刻等を検出することが可能となっている。ここで、特に車速センサ22は、車両の移動距離や車速を検出する為のセンサであり、車両の駆動輪の回転に応じてパルスを発生させ、パルス信号をナビゲーションECU13に出力する。そして、ナビゲーションECU13は発生するパルスを計数することにより駆動輪の回転速度や移動距離を算出する。尚、上記5種類のセンサをナビゲーション装置1が全て備える必要はなく、これらの内の1又は複数種類のセンサのみをナビゲーション装置1が備える構成としても良い。
Below, each component which comprises the navigation apparatus 1 is demonstrated in order.
The current position detection unit 11 includes a GPS 21, a vehicle speed sensor 22, a steering sensor 23, a gyro sensor 24, and the like, and can detect the current vehicle position, direction, vehicle traveling speed, current time, and the like. . Here, in particular, the vehicle speed sensor 22 is a sensor for detecting a moving distance and a vehicle speed of the vehicle, generates a pulse according to the rotation of the driving wheel of the vehicle, and outputs a pulse signal to the navigation ECU 13. And navigation ECU13 calculates the rotational speed and moving distance of a driving wheel by counting the generated pulse. Note that the navigation device 1 does not have to include all of the above five types of sensors, and the navigation device 1 may include only one or more of these types of sensors.

また、データ記録部12は、外部記憶装置及び記録媒体としてのハードディスク(図示せず)と、ハードディスクに記録された地図情報DB31、案内フレーズ条件テーブル32、地物テーブル33及び所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバである記録ヘッド(図示せず)とを備えている。尚、データ記録部12をハードディスクの代わりにメモリーカードやCDやDVD等の光ディスクにより構成しても良い。   Further, the data recording unit 12 reads an external storage device and a hard disk (not shown) as a recording medium, a map information DB 31 recorded on the hard disk, a guidance phrase condition table 32, a feature table 33, a predetermined program, and the like. A recording head (not shown) as a driver for writing predetermined data to the hard disk is also provided. The data recording unit 12 may be configured by a memory card, an optical disk such as a CD or a DVD, instead of the hard disk.

ここで、地図情報DB31は、例えば、道路(リンク)に関するリンクデータ34、ノード点に関するノードデータ35、各分岐点に関する分岐点データ36、路面上に形成された地物の内、特に停止線の路面標示に関する地物データ37、施設に関する施設データ、地図を表示するための地図表示データ、経路を探索するための探索データ、地点を検索するための検索データ等が記憶された記憶手段である。   Here, the map information DB 31 includes, for example, link data 34 relating to roads (links), node data 35 relating to node points, branch point data 36 relating to each branch point, and features on the road surface, particularly stop lines. The storage means stores feature data 37 relating to road markings, facility data relating to facilities, map display data for displaying a map, search data for searching for a route, search data for searching for a point, and the like.

ここで、リンクデータ34としては、例えば、該リンクを識別するリンクID、該リンクの端部に位置するノードを特定する端部ノード情報、該リンクを構成する道路の道路種別、道路幅、車線数等が記憶される。また、ノードデータ35としては、該ノードを識別するノードID、該ノードの位置座標、該ノードがリンクを介して接続される接続先ノードを特定する接続先ノード情報等が記憶される。また、分岐点データ36としては、該分岐点(交差点)を形成するノードを特定する該当ノード情報、該分岐点に接続されるリンク(以下、接続リンクという)を特定する接続リンク情報、分岐点の周辺に設置された信号機に関する信号機情報38等が記憶される。   Here, as the link data 34, for example, a link ID for identifying the link, end node information for specifying a node located at the end of the link, road type of the road constituting the link, road width, lane Numbers etc. are stored. As the node data 35, a node ID for identifying the node, position coordinates of the node, connection destination node information for specifying a connection destination node to which the node is connected via a link, and the like are stored. Further, as the branch point data 36, relevant node information for specifying a node forming the branch point (intersection), connection link information for specifying a link connected to the branch point (hereinafter referred to as a connection link), a branch point The traffic signal information 38 and the like related to traffic signals installed in the vicinity of is stored.

また、信号機情報38としては、全国の各分岐点(交差点)の周辺に設置された信号機について、信号機の設置された方向(即ち、信号機のライトが向いている方向であり、以下、設置方向という)や灯数(3灯式、2灯式、1灯式等)や信号機の設置された位置座標(以下、設置座標という)等が記憶される。更に、一の分岐点に対して複数の信号機が設置されている場合には、複数の信号機毎に上記設置方向や設置座標等が記憶される。例えば、図2に示すように片側2車線の道路が交差する分岐点51では、8個の信号機52〜59が設置されている。従って、分岐点51の信号機情報38としては、信号機52〜59の設置方向や設置座標等が記憶される。   In addition, the traffic signal information 38 is the direction in which the traffic light is installed (that is, the direction in which the traffic light is facing) of the traffic signal installed around each branch point (intersection) in the whole country. ), The number of lamps (3-lamp type, 2-lamp type, 1-lamp type, etc.), the position coordinates where the traffic light is installed (hereinafter referred to as installation coordinates), and the like are stored. Furthermore, when a plurality of traffic lights are installed at one branch point, the installation direction, installation coordinates, etc. are stored for each of the traffic lights. For example, as shown in FIG. 2, eight traffic lights 52 to 59 are installed at a branching point 51 where two one-lane roads intersect. Accordingly, as the traffic signal information 38 of the branch point 51, the installation direction, installation coordinates, and the like of the traffic signals 52 to 59 are stored.

尚、信号機情報38としては、分岐点からの退出方向毎に、最も退出側にある信号機(即ち車両が分岐点を通過する際に、その分岐点で最後に視認できる信号機であり、以下、退出側信号機という)に関する情報のみを記憶する構成としても良い。例えば、図2に示す分岐点51では、図の下から上への退出方向に対して退出側信号機である信号機53に関する情報を記憶し、図の上から下への退出方向に対して退出側信号機である信号機55に関する情報を記憶し、図の左から右への退出方向に対して退出側信号機である信号機57に関する情報を記憶し、図の右から左への退出方向に対して退出側信号機である信号機59に関する情報を記憶する。即ち、8個の信号機52〜59の内、信号機53、55、57、59の設置方向と設置座標のみを記憶する構成としても良い。また、分岐点からの進入方向毎に、最も進入側(即ち出発地側)にある信号機(即ち車両が最初に視認できる信号機であり、以下、進入側信号機という)に関する情報のみを記憶する構成としても良い。
そして、ナビゲーションECU13は、後述のように地図情報DB31に記憶された各データに基づいて、車両の進行方向前方にある案内分岐点と該案内分岐点よりも案内経路の出発地側に存在する分岐点(以下、手前分岐点という)を特定する。また、案内分岐点や手前分岐点の周辺にある信号機の信号機情報38や停止線の地物データ37を取得する。そして、特定された案内分岐点や手前分岐点に関する情報や取得した信号機情報38や地物データ37に基づいて、後述の地物テーブル33(図6参照)を作成する。尚、案内分岐点とは、ナビゲーション装置1に設定されている案内経路に従ってナビゲーション装置1が走行の案内を行う際に、右左折指示等の案内を行う対象となる分岐点である。
The traffic signal information 38 is the traffic signal on the most exit side for each exit direction from the branch point (that is, the traffic signal that can be visually recognized at the end of the branch point when the vehicle passes through the branch point). It is good also as a structure which memorize | stores only the information regarding a side signal apparatus. For example, at the branch point 51 shown in FIG. 2, information on the traffic signal 53 that is the exit side traffic signal is stored for the exit direction from the bottom to the top of the diagram, and the exit side is displayed for the exit direction from the top to the bottom of the diagram. Stores information on the traffic light 55 that is a traffic light, stores information on the traffic light 57 that is a traffic light on the exit side with respect to the exit direction from the left to the right in the figure, and exits on the exit direction from the right to the left in the figure. Information on the traffic signal 59 that is a traffic signal is stored. That is, it is good also as a structure which memorize | stores only the installation direction and installation coordinate of the traffic lights 53, 55, 57, 59 among the 8 traffic lights 52-59. In addition, for each approach direction from a branch point, as a configuration for storing only information related to a traffic light that is closest to the entry side (that is, the departure side) (that is, a traffic light that can be visually recognized by the vehicle first, hereinafter referred to as an entry side traffic signal). Also good.
And navigation ECU13 is based on each data memorize | stored in map information DB31 as mentioned later, and the branch existing in the departure place side of a guidance route from this guidance branch point ahead of the advancing direction of a vehicle. A point (hereinafter referred to as a front branch point) is specified. Moreover, the traffic signal information 38 of the traffic lights around the guidance branch point and the front branch point and the feature data 37 of the stop line are acquired. Then, a feature table 33 (see FIG. 6), which will be described later, is created based on the information on the specified guidance branch point and near branch point, the acquired traffic signal information 38, and the feature data 37. The guidance branch point is a branch point to which guidance such as a right / left turn instruction is given when the navigation device 1 performs traveling guidance according to the guidance route set in the navigation device 1.

一方、地物データ37は、道路上に形成された地物の内、特に停止線の路面標示に関する情報が記憶される。具体的には、識別IDと、停止線の位置を地図上で特定する座標データと、停止線が設置された分岐点を識別する分岐点IDとが記憶される。尚、座標データは、絶対位置ではなく停止線の設置された分岐点のノード点に対する相対位置によって特定しても良い。例えば、図2に示すように片側2車線の道路が交差する分岐点51では、4箇所に停止線60〜63が設置されている。従って、地物データ37としては、停止線60〜63に関する各種情報が記憶される。
そして、ナビゲーションECU13はバックカメラ19で撮像した撮像画像から路面に形成された停止線候補を検出し、検出された停止線候補が停止線であると特定された場合に、検出した停止線に関連付けられた座標データに基づいて車両の詳細な現在位置を検出(又は既に検出された位置を補正)することが可能となる。そして、検出された現在位置に基づいて案内や車両制御を行う。
On the other hand, the feature data 37 stores information related to the road marking of the stop line, among the features formed on the road. Specifically, the identification ID, the coordinate data for specifying the position of the stop line on the map, and the branch point ID for identifying the branch point where the stop line is installed are stored. Note that the coordinate data may be specified not by the absolute position but by the relative position of the branch point where the stop line is installed with respect to the node point. For example, as shown in FIG. 2, stop lines 60 to 63 are installed at four points at a branch point 51 where roads of two lanes on one side intersect. Therefore, as the feature data 37, various information regarding the stop lines 60 to 63 is stored.
Then, the navigation ECU 13 detects a stop line candidate formed on the road surface from the captured image captured by the back camera 19, and associates the detected stop line candidate with the detected stop line when the detected stop line candidate is identified as a stop line. Based on the obtained coordinate data, it becomes possible to detect the detailed current position of the vehicle (or correct the already detected position). And guidance and vehicle control are performed based on the detected current position.

また、案内フレーズ条件テーブル32は、案内分岐点の案内について、発話されるフレーズの内容とともに、案内の発話を開始する条件等がそれぞれ対応付けられて記憶されたテーブルである。以下に、案内フレーズ条件テーブル32について具体例を挙げてより詳細に説明する。図3は案内フレーズ条件テーブル32の一例を示した図である。図4は、図3に示す案内フレーズ条件テーブル32で規定された案内開始地点を説明した図である。尚、図3では、案内分岐点で行われる案内の内、特に案内分岐点に信号機が設置されている場合であって、車両の現在位置から案内分岐点までの間に位置する信号機の数を用いて案内分岐点を特定させる案内について示す。また、以下の実施例の説明では、案内分岐点及び手前分岐点はいずれも信号機の設置された分岐点であり、案内分岐点の一つ手前側(案内経路に沿った出発地側)の分岐点を第1手前分岐点と称し、第1手前分岐点の更に一つ手前側(案内経路に沿った出発地側)の分岐点を第2手前分岐点と称し、第2手前分岐点の更に一つ手前側(案内経路に沿った出発地側)の分岐点を第3手前分岐点と称して説明する。   In addition, the guidance phrase condition table 32 is a table that stores the guidance branch point guidance, the contents of the spoken phrase, the conditions for starting the guidance utterance, and the like. Hereinafter, the guidance phrase condition table 32 will be described in more detail with specific examples. FIG. 3 shows an example of the guidance phrase condition table 32. FIG. 4 is a diagram for explaining a guidance start point defined in the guidance phrase condition table 32 shown in FIG. In FIG. 3, the number of traffic lights located between the current position of the vehicle and the guidance branch point is shown in the case where a traffic light is installed at the guidance branch point among the guidance performed at the guidance branch point. The guidance for specifying the guidance branch point will be described. In the following description of the embodiment, the guide branch point and the front branch point are both branch points where a traffic light is installed, and the branch on the one side before the guide branch point (the departure side along the guide route). The point is referred to as the first front branch point, the branch point on the further one side of the first front branch point (the departure side along the guide route) is referred to as the second front branch point, and further to the second front branch point. A branch point on the front side (the departure side along the guide route) will be referred to as a third front branch point.

図3に示すように、車両の現在位置から案内分岐点までの間に位置する信号機の数を用いて案内分岐点を特定させる案内としては、「3つ目の信号を左(右)方向です」と「2つ目の信号を左(右)方向です」と「次の信号を左(右)方向です」の案内フレーズがある。更に、各案内フレーズに対して案内の発話を開始する条件である案内開始条件が対応付けられている。
例えば、「2つ目の信号を左(右)方向です」との案内を行う場合には、案内分岐点に進入するまでに案内分岐点を含めて2箇所の信号機をユーザがカウントできる状態にある間に、案内の発話を開始する必要がある。従って、「2つ目の信号を左(右)方向です」との案内フレーズは、第2手前分岐点の退出側信号機に対して設定された案内開始地点を車両が通過したことを条件として案内を開始する。また、第2手前分岐点の退出側信号機に設定された案内開始地点は、第2手前分岐点の退出側信号機の所定距離手前(例えば5m手前)の地点や、車両の乗員(特に運転手)から第2手前分岐点の退出側信号機が視認できる状態から視認できなくなる状態へと切り替わる地点等がある。例えば、図4に示す例では、案内分岐点71に対して2つ手前側の第2手前分岐点72の退出側信号機73の5m手前の地点Aを案内開始地点とし、地点Aを車両が通過した時点で、案内分岐点の案内が開始される。その結果、案内を受けたユーザは、案内分岐点71に進入するまでに第1手前分岐点74と案内分岐点71の2箇所の信号機の設置された分岐点をカウントすることが可能となり、案内文中の『2つ目の信号』が案内分岐点71に設置された進入側信号機75であることを明確に特定することが可能となる。
尚、案内フレーズ中の信号機の数は、分岐点単位での信号機の数とすることが望ましい。即ち、大型の道路等において同一分岐点に複数の信号機が設けられている場合には、該複数の信号機は1の信号機としてカウントすることが望ましい。その場合には、案内フレーズ中の信号機の数は、信号機の設置された分岐点(即ち、信号機交差点)の数に相当する。但し、分岐点単位でカウントする場合であっても、分岐点以外に設置された信号機(例えば押しボタン式信号機等)も信号機の数としてカウントすることが望ましい。以下の説明でも同様である。
As shown in Fig. 3, the guidance for specifying the guidance branch point using the number of traffic lights located between the current position of the vehicle and the guidance branch point is “the third signal is in the left (right) direction. "And the second signal is in the left (right) direction" and "the next signal is in the left (right) direction". Furthermore, a guidance start condition, which is a condition for starting a guidance utterance, is associated with each guidance phrase.
For example, in the case of guiding “the second signal is in the left (right) direction”, the user can count two traffic lights including the guidance branch point before entering the guidance branch point. In the meantime, the guidance utterance needs to be started. Therefore, the guidance phrase “the second signal is in the left (right) direction” is guided on the condition that the vehicle has passed the guidance start point set for the exit side traffic light at the second front branch point. To start. In addition, the guidance start point set for the exit side traffic light at the second front branch point is a point (for example, 5 meters before) a predetermined distance before the exit side traffic signal at the second front branch point or a vehicle occupant (especially a driver). There is a point where the exit side traffic light at the second front branch point is switched from a state where it is visible to a state where it is not visible. For example, in the example shown in FIG. 4, a point A that is 5 meters before the exit side traffic signal 73 of the second front branch point 72 that is two ahead of the guide branch point 71 is a guidance start point, and the vehicle passes through the point A. At this point, guidance at the guidance branch point is started. As a result, the user who has received the guidance can count the branch points where two traffic lights, the first front branch point 74 and the guide branch point 71, are installed before entering the guidance branch point 71. It becomes possible to clearly specify that the “second signal” in the sentence is the approach side traffic signal 75 installed at the guidance branch point 71.
The number of traffic lights in the guidance phrase is preferably the number of traffic lights in the branch point unit. That is, when a plurality of traffic signals are provided at the same branch point on a large road or the like, it is desirable that the plurality of traffic signals be counted as one traffic signal. In that case, the number of traffic lights in the guidance phrase corresponds to the number of branch points where traffic lights are installed (that is, traffic signal intersections). However, even when counting is performed in units of branch points, it is desirable to count the number of traffic lights (for example, push button type traffic lights) installed outside the branch point. The same applies to the following description.

案内フレーズ条件テーブル32には、同様にして他の案内フレーズについても記憶されている。尚、案内分岐点の案内方向は、左(右)方向以外に、右(左)斜め方向や右(左)手前方向等も存在する。また、案内開始条件を特定する各数値(5m等)は適宜変更することが可能である。   Similarly, other guidance phrases are stored in the guidance phrase condition table 32. In addition to the left (right) direction, there are a right (left) diagonal direction, a right (left) front direction, and the like as the guidance direction of the guidance branch point. Each numerical value (5 m or the like) for specifying the guidance start condition can be changed as appropriate.

また、地物テーブル33は、後述のように車両が案内分岐点に対して所定距離以内(例えば1.47km以内)に到達した時点でナビゲーションECU13によって作成される。そして、地物テーブル33は、車両の進行方向前方にある案内分岐点を基準にして、該案内分岐点及び手前分岐点にある停止線及び退出側信号機の相対的な位置関係を特定したテーブルである(図6参照)。尚、地物テーブル33の詳細については後述する。   The feature table 33 is created by the navigation ECU 13 when the vehicle reaches within a predetermined distance (for example, within 1.47 km) with respect to the guidance branch point as will be described later. The feature table 33 is a table that specifies the relative positional relationship between the stop line at the guide branch point and the front branch point and the exit side traffic signal with reference to the guide branch point in the forward direction of the vehicle. Yes (see FIG. 6). Details of the feature table 33 will be described later.

一方、ナビゲーションECU(エレクトロニック・コントロール・ユニット)13は、ナビゲーション装置1の全体の制御を行う電子制御ユニットであり、演算装置及び制御装置としてのCPU41、並びにCPU41が各種の演算処理を行うにあたってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるRAM42、制御用のプログラムのほか、後述の分岐点案内処理プログラム(図5参照)や車両位置検出処理プログラム(図7参照)等が記録されたROM43、ROM43から読み出したプログラムを記憶するフラッシュメモリ44等の内部記憶装置を備えている。尚、ナビゲーションECU13は、処理アルゴリズムとしての各種手段を構成する。例えば、地物検出結果取得手段は、車両(移動体)の周辺に存在する停止線候補の地物を検出した検出結果を取得する。配置判定手段は、停止線候補が道路幅方向に対して所定長さ未満の形状を有する複数の線分から構成され、車両から複数の線分までの各距離が等距離であり、且つ複数の線分の内で両端に位置する2つの線分の外側端部間の長さが所定長さ以上であるか否か判定する。停止線特定手段は、停止線候補が道路幅方向に対して所定長さ未満の形状を有する複数の線分から構成され、車両から複数の線分までの各距離が等距離であり、且つ複数の線分の内で道路幅方向の両端に位置する2つの線分の外側端部間の長さが所定長さ以上であると判定された場合に、停止線候補を停止線と特定する。配置間隔判定手段は、停止線候補が所定間隔で配置された複数の線分から構成されるか否か判定する。地物情報取得手段は、停止線特定手段によって特定された停止線と該停止線の位置情報とが対応付けられた地物情報を取得する。位置検出手段は、地物情報取得手段により取得された地物情報に基づいて、車両の位置を検出する。   On the other hand, the navigation ECU (Electronic Control Unit) 13 is an electronic control unit that controls the entire navigation device 1. The CPU 41 as an arithmetic device and a control device, and a working memory when the CPU 41 performs various arithmetic processes. In addition to the RAM 42 for storing route data when a route is searched, a control program, a branch point guidance processing program (see FIG. 5) described later, and a vehicle position detection processing program (FIG. 7). And the like, and an internal storage device such as a flash memory 44 for storing a program read from the ROM 43. The navigation ECU 13 constitutes various means as processing algorithms. For example, the feature detection result acquisition unit acquires a detection result of detecting a feature of a stop line candidate existing around the vehicle (moving body). The arrangement determining means includes a plurality of line segments in which the stop line candidate has a shape less than a predetermined length with respect to the road width direction, each distance from the vehicle to the plurality of line segments is equal, and the plurality of lines It is determined whether or not the length between the outer ends of two line segments located at both ends of the minute is equal to or greater than a predetermined length. The stop line specifying means is composed of a plurality of line segments in which the stop line candidate has a shape less than a predetermined length in the road width direction, and each distance from the vehicle to the plurality of line segments is equal, and a plurality of When it is determined that the length between the outer ends of two line segments located at both ends in the road width direction within the line segment is equal to or longer than a predetermined length, the stop line candidate is identified as a stop line. The arrangement interval determining means determines whether or not the stop line candidate is composed of a plurality of line segments arranged at a predetermined interval. The feature information acquisition unit acquires the feature information in which the stop line specified by the stop line specifying unit and the position information of the stop line are associated with each other. The position detection means detects the position of the vehicle based on the feature information acquired by the feature information acquisition means.

操作部14は、走行開始地点としての出発地及び走行終了地点としての目的地を入力する際等に操作され、各種のキー、ボタン等の複数の操作スイッチ(図示せず)から構成される。そして、ナビゲーションECU13は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。尚、操作部14は液晶ディスプレイ15の前面に設けたタッチパネルによって構成することもできる。また、マイクと音声認識装置によって構成することもできる。   The operation unit 14 is operated when inputting a departure point as a travel start point and a destination as a travel end point, and includes a plurality of operation switches (not shown) such as various keys and buttons. Then, the navigation ECU 13 performs control to execute various corresponding operations based on switch signals output by pressing the switches. The operation unit 14 can also be configured by a touch panel provided on the front surface of the liquid crystal display 15. Moreover, it can also be comprised with a microphone and a speech recognition apparatus.

また、液晶ディスプレイ15には、道路を含む地図画像、交通情報、操作案内、操作メニュー、キーの案内、出発地から目的地までの案内経路、案内経路に沿った案内情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。特に本実施形態では、案内分岐点が車両の進行方向前方の所定距離以内(例えば300m)に接近した場合には、案内分岐点付近の拡大図や車両の案内分岐点における進行方向について表示する。   The liquid crystal display 15 includes a map image including a road, traffic information, operation guidance, operation menu, key guidance, guidance route from the departure point to the destination, guidance information along the guidance route, news, weather forecast, Time, mail, TV program, etc. are displayed. In particular, in the present embodiment, when the guidance branch point approaches within a predetermined distance (for example, 300 m) ahead of the traveling direction of the vehicle, an enlarged view near the guidance branch point and the traveling direction at the guidance branch point of the vehicle are displayed.

また、スピーカ16は、ナビゲーションECU13からの指示に基づいて案内経路に沿った走行を案内する音声ガイダンスや、交通情報の案内を出力する。特に本実施形態では、案内分岐点が車両の進行方向前方にある場合には、案内内容に基づく所定の案内の開始タイミング(例えば、「2つ目の信号を左方向です」との音声案内を出力する場合には、第2手前分岐点の退出側信号機の所定距離手前を通過したタイミング)で案内分岐点の音声案内を出力する。   The speaker 16 outputs voice guidance for guiding traveling along the guidance route based on an instruction from the navigation ECU 13 and traffic information guidance. In particular, in the present embodiment, when the guidance branch point is ahead of the traveling direction of the vehicle, a voice guidance indicating that the predetermined guidance start timing based on the guidance content (for example, “the second signal is to the left”) When outputting, the voice guidance at the guidance branch point is output at the timing of passing a predetermined distance before the exit side traffic light at the second branch point before.

また、DVDドライブ17は、DVDやCD等の記録媒体に記録されたデータを読み取り可能なドライブである。そして、読み取ったデータに基づいて音楽や映像の再生、地図情報DB31の更新等が行われる。   The DVD drive 17 is a drive that can read data recorded on a recording medium such as a DVD or a CD. Based on the read data, music and video are reproduced, the map information DB 31 is updated, and the like.

また、通信モジュール18は、交通情報センタ、例えば、VICSセンタやプローブセンタ等から送信された渋滞情報、規制情報、交通事故情報等の各情報から成る交通情報を受信する為の通信装置であり、例えば携帯電話機やDCMが該当する。   The communication module 18 is a communication device for receiving traffic information composed of information such as traffic jam information, regulation information, and traffic accident information transmitted from a traffic information center, for example, a VICS center or a probe center. For example, a mobile phone or DCM is applicable.

また、バックカメラ19は、例えばCCD等の固体撮像素子を用いたものであり、車両の後方に装着されたナンバープレートの上中央付近に取り付けられ、視線方向を水平より所定角度下方に向けて設置される。そして、走行時に車両の進行方向と逆方向となる車両後方を撮像する。そして、撮像画像の画像認識処理を行うことによって、車両の周囲にある地物の種類や位置を検出する。特に本実施形態では、停止線や横断歩道の路面標示を検出対象とする。また、停止線の形状を有しない地物についても、該地物が所定の条件を満たす場合には、該地物を停止線の路面標示として検出する。更に、検出された停止線の路面標示に基づいて、車両の詳細な位置を算出する。   The back camera 19 uses a solid-state image sensor such as a CCD, for example, and is installed near the upper center of the license plate mounted on the rear side of the vehicle, and installed with the line-of-sight direction downward from the horizontal by a predetermined angle. Is done. Then, an image is taken of the rear of the vehicle that is opposite to the traveling direction of the vehicle during traveling. And the kind and position of the feature in the circumference | surroundings of a vehicle are detected by performing the image recognition process of a captured image. In particular, in this embodiment, a stop line or a road marking on a pedestrian crossing is a detection target. Further, even for a feature having no stop line shape, if the feature satisfies a predetermined condition, the feature is detected as a road marking of the stop line. Further, the detailed position of the vehicle is calculated based on the detected road marking of the stop line.

続いて、前記構成を有するナビゲーション装置1においてナビゲーションECU13が実行する分岐点案内処理プログラムについて図5に基づき説明する。図5は本実施形態に係る分岐点案内処理プログラムのフローチャートである。ここで、分岐点案内処理プログラムは車両のACCがONされた後に所定間隔(例えば車両の現在位置の検出周期毎)で繰り返し実行され、案内経路上にある案内分岐点に対する案内を行うプログラムである。尚、以下の図5、図7にフローチャートで示されるプログラムは、ナビゲーション装置1が備えているRAM42やROM43に記憶されており、CPU41により実行される。   Next, a branch point guidance processing program executed by the navigation ECU 13 in the navigation device 1 having the above configuration will be described with reference to FIG. FIG. 5 is a flowchart of the branch point guidance processing program according to this embodiment. Here, the branch point guidance processing program is a program that is repeatedly executed at a predetermined interval (for example, every detection cycle of the current position of the vehicle) after the vehicle ACC is turned on, and guides the guidance branch point on the guidance route. . The programs shown in the flowcharts of FIGS. 5 and 7 below are stored in the RAM 42 and the ROM 43 provided in the navigation device 1 and are executed by the CPU 41.

先ず、分岐点案内処理プログラムではステップ(以下、Sと略記する)1において、CPU41は、ナビゲーション装置1において設定された案内経路に基づく経路案内が行われているか否か判定する。ここで、案内経路は、出発地(例えば自車の現在位置)からユーザに選択された目的地までの推奨経路であり、経路探索処理の結果に基づいて設定される。また、経路探索処理は、地図情報DB31に記憶されたリンクデータ34やノードデータ35、VICSセンタから取得した交通情報等を用いて、公知のダイクストラ法等により行われる。   First, in step (hereinafter abbreviated as S) 1 in the branch point guidance processing program, the CPU 41 determines whether route guidance based on the guidance route set in the navigation device 1 is being performed. Here, the guidance route is a recommended route from the departure point (for example, the current position of the host vehicle) to the destination selected by the user, and is set based on the result of the route search process. The route search process is performed by a known Dijkstra method or the like using link data 34, node data 35, traffic information acquired from the VICS center, and the like stored in the map information DB 31.

そして、ナビゲーション装置1において設定された案内経路に基づく経路案内が行われていると判定された場合(S1:YES)には、S2へと移行する。それに対して、ナビゲーション装置1において設定された案内経路に基づく経路案内が行われていないと判定された場合(S1:NO)には、当該分岐点案内処理プログラムを終了する。   And when it determines with the route guidance based on the guidance route set in the navigation apparatus 1 being performed (S1: YES), it transfers to S2. On the other hand, when it is determined that route guidance based on the guidance route set in the navigation device 1 is not performed (S1: NO), the branch point guidance processing program is terminated.

S2においてCPU41は、車両の現在位置を現在位置検出部11の検出結果や後述の車両位置検出処理プログラム(図7)の検出結果や推測航法に基づいて取得する。尚、車両の現在位置を地図データ上で特定するマップマッチング処理についても行う。ここで、車両位置検出処理プログラム(図7)は、後述のように車両の現在位置を高精度ロケーション技術を用いて詳細に特定する処理である。ここで、高精度ロケーション技術とは、車両後方のバックカメラ19から取り込んだ白線や路面ペイント等の地物を画像認識により検出し、更に、白線や路面ペイント等の地物を予め記憶した地物データ37と照合することにより、走行車線や高精度な車両位置を検出可能にする技術である。特に本実施形態では地物として分岐点に設けられた停止線を検出することによって車両位置を検出する。   In S <b> 2, the CPU 41 acquires the current position of the vehicle based on the detection result of the current position detection unit 11, the detection result of a vehicle position detection processing program (FIG. 7) described later, and dead reckoning navigation. A map matching process for specifying the current position of the vehicle on the map data is also performed. Here, the vehicle position detection processing program (FIG. 7) is a process for specifying the current position of the vehicle in detail using a high-accuracy location technology as will be described later. Here, the high-precision location technology is a feature that detects features such as white lines and road surface paint captured from the back camera 19 behind the vehicle by image recognition, and further stores features such as white lines and road surface paint in advance. This is a technology that makes it possible to detect a traveling lane and a highly accurate vehicle position by collating with the data 37. In particular, in the present embodiment, the vehicle position is detected by detecting a stop line provided at a branch point as a feature.

次に、S3においてCPU41は、ナビゲーション装置1において設定されている案内経路(案内経路中の案内分岐点を含む)を取得する。   Next, in S <b> 3, the CPU 41 obtains a guidance route (including a guidance branch point in the guidance route) set in the navigation device 1.

続いて、S4においてCPU41は、前記S2で取得した車両の現在位置と前記S3で取得した案内経路に基づいて、車両の進行方向前方の所定距離以内(例えば、1.47km以内)に案内分岐点が有るか否か判定する。尚、案内分岐点とは、前記したようにナビゲーション装置1に設定された案内経路に従ってナビゲーション装置1が走行の案内を行う際に、右左折指示等の案内を行う対象となる分岐点である。   Subsequently, in S4, the CPU 41 determines a guidance branch point within a predetermined distance (for example, within 1.47 km) ahead of the traveling direction of the vehicle based on the current position of the vehicle acquired in S2 and the guidance route acquired in S3. It is determined whether or not there is. Note that the guidance branch point is a branch point to which guidance such as a right / left turn instruction is given when the navigation device 1 guides traveling according to the guidance route set in the navigation device 1 as described above.

そして、車両の進行方向前方の所定距離以内に案内分岐点が有ると判定された場合(S4:YES)には、S5へと移行する。それに対して、車両の進行方向前方の所定距離以内に案内分岐点が無いと判定された場合(S4:NO)には、当該分岐点案内処理プログラムを終了する。   If it is determined that there is a guidance branch point within a predetermined distance ahead of the traveling direction of the vehicle (S4: YES), the process proceeds to S5. On the other hand, when it is determined that there is no guidance branch point within a predetermined distance ahead of the traveling direction of the vehicle (S4: NO), the branch point guidance processing program is terminated.

S5においてCPU41は、車両の進行方向前方にある案内分岐点に対する案内が既に行われたか否か判定する。尚、前記S5では、案内分岐点に対する案内の内、特に案内分岐点での右左折等を指示する音声案内が行われたか否かを判定する。   In S5, the CPU 41 determines whether or not guidance for a guidance branch point in front of the vehicle traveling direction has already been performed. In S5, it is determined whether or not voice guidance for instructing a right or left turn or the like at the guidance branch point among the guidance for the guidance branch point has been performed.

そして、車両の進行方向前方にある案内分岐点に対する案内が既に行われたと判定された場合(S5:YES)には、当該分岐点案内処理プログラムを終了する。それに対して、車両の進行方向前方にある案内分岐点に対する案内が行われていないと判定された場合(S5:NO)には、S6へと移行する。   And when it determines with guidance with respect to the guidance branch point ahead of the advancing direction of a vehicle having already been performed (S5: YES), the said branch point guidance process program is complete | finished. On the other hand, when it is determined that the guidance for the guidance branch point ahead of the traveling direction of the vehicle is not performed (S5: NO), the process proceeds to S6.

S6においてCPU41は、車両の進行方向前方に位置する案内分岐点に対する地物テーブル33が作成されているか否か判定する。ここで、地物テーブル33は、後述のS7において作成され、車両の進行方向前方にある案内分岐点を基準にして、該案内分岐点及び手前分岐点にある停止線及び退出側信号機の相対的な位置関係を特定したテーブルである。   In S6, the CPU 41 determines whether or not the feature table 33 for the guidance branch point located in front of the traveling direction of the vehicle has been created. Here, the feature table 33 is created in S7, which will be described later, and is based on the guide branch point ahead of the traveling direction of the vehicle, and the relative of the stop line and the exit side signal at the guide branch point and the front branch point. It is a table that specifies a specific positional relationship.

そして、車両の進行方向前方に位置する案内分岐点に対する地物テーブル33が作成されていると判定された場合(S6:YES)には、S9へと移行する。それに対して、車両の進行方向前方に位置する案内分岐点に対する地物テーブル33が作成されていないと判定された場合(S6:NO)には、S7へと移行する。   And when it determines with the feature table 33 having been prepared with respect to the guidance branch point located ahead of the advancing direction of a vehicle (S6: YES), it transfers to S9. On the other hand, when it determines with the feature table 33 with respect to the guidance branch point located ahead of the advancing direction of a vehicle not being created (S6: NO), it transfers to S7.

S7においてCPU41は、車両の進行方向前方に位置する案内分岐点と、該案内分岐点の手前側に位置する手前分岐点について、各分岐点の位置情報を地図情報DB31から取得する。また、案内分岐点及び手前分岐点に設置された退出側信号機に関する情報(位置座標、灯数等)を信号機情報38から取得する。更に、案内分岐点及び手前分岐点に配置された停止線(実停止線以外に仮想停止線も含む)に関する情報(位置座標、分岐点までの距離等)について地物データ37から取得する。そして、取得した各情報に基づいて地物テーブル33を作成する。尚、地物テーブル33の作成対象とする手前分岐点は、車両の現在位置から案内分岐点までにある全ての手前分岐点としても良いし、所定の手前分岐点のみ(例えば第1手前分岐点から第3手前分岐点)としても良い。   In S <b> 7, the CPU 41 acquires position information of each branch point from the map information DB 31 for the guide branch point located in front of the traveling direction of the vehicle and the front branch point located in front of the guide branch point. Further, information (position coordinates, number of lamps, etc.) related to the exit side traffic lights installed at the guidance branch point and the front branch point is acquired from the traffic signal information 38. Further, information (position coordinates, distance to the branch point, etc.) regarding the stop line (including the virtual stop line in addition to the actual stop line) arranged at the guidance branch point and the front branch point is acquired from the feature data 37. And the feature table 33 is created based on each acquired information. The front branch points to be created in the feature table 33 may be all front branch points from the current position of the vehicle to the guide branch point, or only a predetermined front branch point (for example, the first front branch point). To the third front branch point).

ここで、図6は、前記S7において作成される地物テーブル33の一例を示した図である。図6に示す地物テーブル33では、車両81の進行方向前方にある案内分岐点82を基準にして、該案内分岐点82及び第1手前分岐点83、第2手前分岐点84、第3手前分岐点85にある退出側信号機86〜89及び停止線90〜93の相対的な位置関係が記録されている。
例えば、案内分岐点82の退出側信号機86は、3灯式であり、案内分岐点82に対して出発地側と逆方向に10m離れた位置に設置されていることが記録される。また、第2手前分岐点84の停止線92は、「ID:345」の仮想停止線であり、案内分岐点82に対して出発地側に220m離れた位置に設置されていることが記録される。尚、退出側信号機86〜89の案内分岐点82からの相対距離は、例えば案内分岐点82の位置座標と信号機情報38から取得された各退出側信号機86〜89の位置座標とに基づいて算出される。また、停止線90〜93の案内分岐点82からの相対距離は、例えば各分岐点82〜85の位置座標と地物データ37から取得された各停止線90〜93の位置データとに基づいて算出される。
Here, FIG. 6 is a diagram showing an example of the feature table 33 created in S7. In the feature table 33 shown in FIG. 6, the guide branch point 82, the first front branch point 83, the second front branch point 84, and the third front side are based on the guide branch point 82 ahead of the traveling direction of the vehicle 81. The relative positional relationship between the exit side traffic lights 86 to 89 and the stop lines 90 to 93 at the branch point 85 is recorded.
For example, it is recorded that the exit side traffic signal 86 at the guidance branch point 82 is a three-lamp type and is installed at a position 10 m away from the guidance branch point 82 in the direction opposite to the departure side. In addition, the stop line 92 at the second front branch point 84 is a virtual stop line of “ID: 345”, and it is recorded that it is installed at a position 220 m away from the guide branch point 82 on the departure side. The The relative distance of the exit side traffic lights 86 to 89 from the guidance branch point 82 is calculated based on, for example, the position coordinates of the guidance branch point 82 and the position coordinates of the exit side traffic lights 86 to 89 acquired from the traffic signal information 38. Is done. The relative distances of the stop lines 90 to 93 from the guide branch points 82 are based on, for example, the position coordinates of the branch points 82 to 85 and the position data of the stop lines 90 to 93 acquired from the feature data 37. Calculated.

次に、S8においてCPU41は、前記S7で作成された地物テーブル33に基づいて、案内分岐点の案内を行う際の案内フレーズの内容と、案内分岐点の案内を開始する案内開始地点をそれぞれ設定する。例えば、案内経路が車両の進行方向前方にある案内分岐点で左折する経路であった場合には、案内フレーズとして「3つ目の信号を左方向です」、「2つ目の信号を左方向です」、「次の信号を左方向です」がそれぞれ設定される。また、「3つ目の信号を左方向です」との案内には、第3手前分岐点の退出側信号機の所定距離手前(例えば5m手前)の地点を案内開始地点に設定する。同じく、「2つ目の信号を左方向です」との案内には、第2手前分岐点の退出側信号機の所定距離手前(例えば5m手前)の地点を案内開始地点に設定する。同じく、「次の信号を左方向です」との案内には、第1手前分岐点の退出側信号機の所定距離手前(例えば5m手前)の地点を案内開始地点に設定する。また、S8においてCPU41は、設定された案内フレーズと案内開始地点をRAM42等に格納する。その後、S9へと移行する。   Next, in S8, based on the feature table 33 created in S7, the CPU 41 determines the contents of the guidance phrase when performing guidance for the guidance branch point and the guidance start point for starting guidance for the guidance branch point. Set. For example, if the guidance route is a route that turns left at a guidance branch point ahead of the direction of travel of the vehicle, the guidance phrases are “3rd traffic light left”, “2nd traffic light left And “Next signal is to the left” are set. Further, for guidance that “the third signal is in the left direction”, a point a predetermined distance before the exit side traffic light at the third branch point before (for example, 5 m before) is set as the guidance start point. Similarly, for guidance that “the second signal is in the left direction”, a point a predetermined distance (for example, 5 m before) of the exit side traffic light of the second front branch point is set as the guidance start point. Similarly, for guidance that “the next signal is in the left direction”, a point a predetermined distance (for example, 5 m before) of the exit side traffic light at the first branch point is set as the guidance start point. In S8, the CPU 41 stores the set guidance phrase and guidance start point in the RAM 42 or the like. Thereafter, the process proceeds to S9.

S9においてCPU41は、前記S2で取得された車両の現在位置に基づいて、案内開始地点に車両が到達したか否か判定される。   In S9, the CPU 41 determines whether or not the vehicle has reached the guidance start point based on the current position of the vehicle acquired in S2.

そして、案内開始地点に車両が到達したと判定された場合(S9:YES)には、S10へと移行する。それに対して、案内開始地点に車両が到達していないと判定された場合(S9:NO)には、当該分岐点案内処理プログラムを終了する。   And when it determines with the vehicle having reached the guidance start point (S9: YES), it transfers to S10. On the other hand, when it is determined that the vehicle has not reached the guidance start point (S9: NO), the branch point guidance processing program is terminated.

S10においてCPU41は、到達した案内開始地点に対応する案内フレーズにより案内分岐点に関する案内を行う。具体的には、案内分岐点を特定させる案内と車両の案内分岐点での退出方向を特定する案内(即ち、車両が案内分岐点から退出する退出道路を特定させる為の案内)を行う。例えば、本実施形態では、案内フレーズとして「3つ目の信号を左方向です」、「2つ目の信号を左方向です」、「次の信号を左方向です」があり、それぞれの案内フレーズに対応して案内開始地点が設定されている。例えば、第2手前分岐点の退出側信号機の所定距離手前に設定された案内開始地点に車両が到達した場合には、「2つ目の信号を左(右)方向です」とのフレーズをスピーカ16から出力する。更に、案内分岐点が車両の所定距離以内(例えば300m)に接近した場合には、案内分岐点付近の拡大図や車両の案内分岐点における進行方向について液晶ディスプレイ15に表示する。
その結果、案内分岐点及び該案内分岐点から車両が退出する道路をユーザに正確に特定させることが可能となる。
In S10, the CPU 41 performs guidance related to the guidance branch point using the guidance phrase corresponding to the reached guidance start point. Specifically, guidance for identifying the guidance branch point and guidance for identifying the exit direction of the vehicle at the guidance branch point (that is, guidance for identifying the exit road from which the vehicle exits the guidance branch point) are performed. For example, in this embodiment, the guidance phrases include “the third signal is to the left”, “the second signal is to the left”, and “the next signal is to the left”. The guidance start point is set corresponding to. For example, when the vehicle reaches the guidance start point set a predetermined distance before the exit side traffic light at the second branch point, the phrase “The second signal is in the left (right) direction” with the phrase 16 to output. Further, when the guidance branch point approaches within a predetermined distance (for example, 300 m) of the vehicle, an enlarged view near the guidance branch point and the traveling direction at the guidance branch point of the vehicle are displayed on the liquid crystal display 15.
As a result, it becomes possible for the user to accurately specify the guidance branch point and the road from which the vehicle exits from the guidance branch point.

次に、ナビゲーション装置1においてナビゲーションECU13が実行する車両位置検出処理プログラムについて図7に基づき説明する。図7は本実施形態に係る車両位置検出処理プログラムのフローチャートである。ここで、車両位置検出処理プログラムは車両のACCがONされた後に所定間隔(例えば車両の現在位置の検出周期毎)で繰り返し実行され、高精度ロケーション技術によって車両の詳細な現在位置を検出(又は既に検出された位置を補正)するプログラムである。尚、車両位置検出処理プログラムは、車両の進行方向前方の所定距離以内(例えば、1.47km以内)に案内分岐点が位置する状態のみにおいて実行する構成としても良い。   Next, a vehicle position detection processing program executed by the navigation ECU 13 in the navigation device 1 will be described with reference to FIG. FIG. 7 is a flowchart of the vehicle position detection processing program according to this embodiment. Here, the vehicle position detection processing program is repeatedly executed at predetermined intervals (for example, every detection cycle of the current position of the vehicle) after the ACC of the vehicle is turned ON, and detects the detailed current position of the vehicle by the high-precision location technology (or This is a program for correcting a position that has already been detected. Note that the vehicle position detection processing program may be executed only in a state where the guide branch point is located within a predetermined distance (for example, within 1.47 km) in front of the traveling direction of the vehicle.

先ず、S11においてCPU41は、車両の進行方向前方の所定距離以内(例えば100m以内)に分岐点があるか否か判定する。具体的には、車両の現在位置と分岐点データ36とに基づいて判定する。尚、車両の現在位置は、当該車両位置検出処理プログラムに加えて、現在位置検出部11の検出結果や推測航法に基づいて検出され、RAM42等に格納される。また、格納された情報は新たな車両の現在位置が検出される度に更新される。   First, in S11, the CPU 41 determines whether or not there is a branch point within a predetermined distance (for example, within 100 m) in front of the traveling direction of the vehicle. Specifically, the determination is made based on the current position of the vehicle and the branch point data 36. The current position of the vehicle is detected based on the detection result of the current position detection unit 11 and dead reckoning navigation in addition to the vehicle position detection processing program, and is stored in the RAM 42 or the like. The stored information is updated every time a current position of a new vehicle is detected.

そして、車両の進行方向前方の所定距離以内に分岐点があると判定された場合(S11:YES)には、S12へと移行する。それに対して、車両の進行方向前方の所定距離以内に分岐点が無いと判定された場合(S11:NO)には、当該車両位置検出処理プログラムを終了する。   If it is determined that there is a branch point within a predetermined distance ahead of the traveling direction of the vehicle (S11: YES), the process proceeds to S12. On the other hand, when it is determined that there is no branch point within a predetermined distance ahead in the traveling direction of the vehicle (S11: NO), the vehicle position detection processing program is terminated.

S12においてCPU41は、当該車両位置検出処理プログラムと並行して所定間隔で地物認識処理を開始する。ここで、地物認識処理は、バックカメラ19で撮像した画像に対して画像処理(例えば2値化処理やパターンマッチング処理等)を施すことにより、車両の走行する道路上に形成された地物を認識(検出)する処理である。また、地物認識処理において認識(検出)された地物の種類に関する情報を取得する。特に本実施形態では分岐点周辺にある路面標示である停止線や横断歩道を地物認識処理による認識(検出)対象とする。   In S12, the CPU 41 starts the feature recognition process at a predetermined interval in parallel with the vehicle position detection process program. Here, the feature recognition process is a feature formed on the road on which the vehicle travels by performing image processing (for example, binarization processing or pattern matching processing) on the image captured by the back camera 19. Is a process of recognizing (detecting). Further, information on the type of the feature recognized (detected) in the feature recognition process is acquired. In particular, in the present embodiment, a stop line or a pedestrian crossing that is a road marking around a branch point is a recognition (detection) target by the feature recognition processing.

次に、S13においてCPU41は、前記S12で開始した地物認識処理の検出結果に基づいて、特に停止線の候補となる地物(以下、停止線候補という)を認識(検出)したか否か判定する。ここで、停止線候補とは、停止線の可能性のある路面標示であり、例えば道路の幅方向に対して配置された長尺帯状の白線が該当する。   Next, in S13, the CPU 41 recognizes (detects) a feature that is a candidate for a stop line (hereinafter referred to as a stop line candidate) based on the detection result of the feature recognition process started in S12. judge. Here, the stop line candidate is a road marking that may be a stop line, and corresponds to, for example, a long strip-shaped white line arranged in the width direction of the road.

そして、停止線候補を認識(検出)したと判定された場合(S13:YES)には、S14へと移行する。それに対して、停止線候補を認識(検出)できなかったと判定された場合(S13:NO)には、S21へと移行する。   And when it determines with having recognized (detected) the stop line candidate (S13: YES), it transfers to S14. On the other hand, when it is determined that the stop line candidate has not been recognized (detected) (S13: NO), the process proceeds to S21.

S14においてCPU41は、検出した停止線候補の形状を取得する。具体的には、停止線候補の画像認識処理の結果に基づいて算出する。ここで、バックカメラ19は、図8に示すように車両81の後バンパー98付近から後方を撮像できるように光軸Lを水平から所定角度θ(例えば45度)下方向に向けるように取り付けられており、撮像範囲が固定されている。従って、バックカメラ19によって撮像された撮像画像中の画像データの位置(具体的には画素数)から、被写体99の形状やサイズを算出することができる。更に、車両81から被写体99までの距離X(より具体的にはバックカメラ19から被写体99までの距離)についても算出することが可能である。   In S14, the CPU 41 acquires the shape of the detected stop line candidate. Specifically, the calculation is based on the result of the image recognition process of the stop line candidate. Here, as shown in FIG. 8, the rear camera 19 is attached so that the optical axis L is directed downward from the horizontal by a predetermined angle θ (for example, 45 degrees) so that the rear side of the rear bumper 98 of the vehicle 81 can be imaged. The imaging range is fixed. Therefore, the shape and size of the subject 99 can be calculated from the position (specifically, the number of pixels) of the image data in the captured image captured by the back camera 19. Furthermore, a distance X from the vehicle 81 to the subject 99 (more specifically, a distance from the back camera 19 to the subject 99) can be calculated.

ここで、一般的に停止線の路面標示は、図9(A)に示すように長尺帯状の白線から構成される。しかし、停止線の路面標示は、道路の幅方向に対して配置されているので、車両が停止線上を通過することによってペイントが摩耗し易く、時間の経過に伴って本来の形状を有さなくなった停止線が多く存在する。例えば図9(B)に示すようにタイヤが通過する箇所を境界にして複数の線分に分断された停止線が存在する。そして、図9(A)に示す停止線を画像認識処理により検出した場合には、道路幅方向に配置された一の線分形状の地物101が停止線候補として認識される。一方、図9(B)に示す停止線を画像認識処理により検出した場合には、道路の幅方向に所定間隔で並んで配置された複数の線分形状の地物102〜104が停止線候補として認識される。   Here, in general, the road marking of the stop line is composed of a long strip-shaped white line as shown in FIG. However, since the road marking of the stop line is arranged with respect to the width direction of the road, the paint easily wears when the vehicle passes over the stop line and does not have the original shape with the passage of time. There are many stop lines. For example, as shown in FIG. 9 (B), there is a stop line that is divided into a plurality of line segments with a location where the tire passes as a boundary. When the stop line shown in FIG. 9A is detected by the image recognition process, the feature 101 having the shape of one line segment arranged in the road width direction is recognized as a stop line candidate. On the other hand, when the stop line shown in FIG. 9B is detected by the image recognition process, a plurality of line-shaped features 102 to 104 arranged at predetermined intervals in the width direction of the road are stop line candidates. Recognized as

そして、前記S14では、例えば図9(A)に示す停止線を画像認識処理により検出した場合には、地物101の道路幅方向の長さWの他、道路進行方向の長さ(幅)や輝度値等も取得される。一方、図9(B)に示す停止線を画像認識処理により検出した場合には、各地物102〜104の道路幅方向の長さW1〜W3、各地物102〜104の配置間隔H1、H2、各地物102〜104の内で道路幅方向の両端に位置する2つの地物102、104の外側端部間の長さWt、車両から各地物102〜104までの距離X1〜X3がそれぞれ取得される。   In S14, for example, when the stop line shown in FIG. 9A is detected by image recognition processing, the length (width) of the road 101 in the road traveling direction in addition to the length W of the feature 101 in the road width direction. And brightness values are also acquired. On the other hand, when the stop line shown in FIG. 9B is detected by the image recognition processing, the road width direction lengths W1 to W3 of the features 102 to 104, the arrangement intervals H1 and H2 of the features 102 to 104, The length Wt between the outer ends of the two features 102 and 104 located at both ends in the road width direction among the features 102 to 104 and the distances X1 to X3 from the vehicle to the features 102 to 104 are respectively acquired. The

次に、S15においてCPU41は、前記S14で取得した停止線候補の形状に基づいて、検出した停止線候補の道路幅方向の長さ(図9に示す例ではW、W1〜W3)が所定長さ以上であるか否か判定する。ここで、前記S15の判定基準となる所定長さは、一般的に道路に配置される停止線がとり得る最小の長さとし、例えば160cmとする。また、図9(B)に示すように複数の線分形状の地物102〜104が停止線候補として検出されている場合には、各地物102〜104に対して前記S15の判定処理が実行される。   Next, in S15, the CPU 41 determines that the length of the detected stop line candidate in the road width direction (W, W1 to W3 in the example shown in FIG. 9) is a predetermined length based on the shape of the stop line candidate acquired in S14. It is determined whether or not it is greater than or equal to. Here, the predetermined length serving as the determination criterion in S15 is generally the minimum length that can be taken by a stop line arranged on the road, and is, for example, 160 cm. Also, as shown in FIG. 9B, when a plurality of line segment-shaped features 102 to 104 are detected as stop line candidates, the determination process of S15 is performed on the features 102 to 104. Is done.

そして、検出した停止線候補の道路幅方向の長さが所定長さ以上であると判定された場合(S15:YES)には、S16へと移行する。それに対して、検出した停止線候補の道路幅方向の長さが所定長さ未満であると判定された場合(S15:NO)には、S22へ移行する。   And when it determines with the length of the detected stop line candidate of the road width direction being more than predetermined length (S15: YES), it transfers to S16. On the other hand, when it is determined that the detected length of the stop line candidate in the road width direction is less than the predetermined length (S15: NO), the process proceeds to S22.

S16においてCPU41は、停止線候補を停止線と推定する為の他の条件についても満たすか否か判定する。具体的には、停止線候補の道路進行方向の長さ(幅)が30cm以上45cm未満であることや、輝度値が所定値以上であること等が条件とされる。   In S16, the CPU 41 determines whether or not other conditions for estimating a stop line candidate as a stop line are also satisfied. Specifically, the condition is that the length (width) of the stop line candidate in the road traveling direction is 30 cm or more and less than 45 cm, the luminance value is a predetermined value or more, and the like.

そして、停止線候補を停止線と推定する為の他の条件についても満たすと判定された場合(S16:YES)には、S17へと移行する。それに対して、停止線候補を停止線と推定する為の他の条件を満たさないと判定された場合(S16:NO)には、S20へと移行する。   And when it determines with satisfy | filling also other conditions for estimating a stop line candidate as a stop line (S16: YES), it transfers to S17. On the other hand, when it is determined that the other condition for estimating the stop line candidate as the stop line is not satisfied (S16: NO), the process proceeds to S20.

S17においてCPU41は、前記S12で開始した地物認識処理において横断歩道を認識したか否か、並びに横断歩道を認識した場合には検出された停止線候補から車両の進行方向側の所定離間距離以内(例えば5m以内)に該横断歩道があるか否か判定する。ここで、図10に示すように、一般的に分岐点に対して横断歩道110と停止線111がそれぞれ設けられる場合には、横断歩道110から分岐点退出方向へ所定距離Mだけ離間した位置に停止線111が設置される。尚、距離Mは分岐点のあるエリア毎に異なるが、一般的に1m〜5mの範囲に含まれる。従って、検出された停止線候補から車両の進行方向側の所定距離以内(範囲の上限値(例えば5m以内))に横断歩道がある場合には、該停止線候補は停止線である可能性が極めて高くなる。一方、図10に示すように、自転車横断帯112が横断歩道110に設けられる場合には、停止線111と同様に横断歩道110に隣接して配置されるものの、停止線111とは反対方向(横断歩道110よりも分岐点側)に設けられる。従って、検出された停止線候補から車両の進行方向側の所定距離以内(例えば5m以内)に横断歩道がある場合には、該停止線候補は自転車横断帯である可能性が極めて低くなる。   In S17, the CPU 41 determines whether or not the pedestrian crossing has been recognized in the feature recognition process started in S12, and if the pedestrian crossing is recognized, the detected stop line candidate is within a predetermined separation distance on the vehicle traveling direction side. It is determined whether or not there is a pedestrian crossing (for example, within 5 m). Here, as shown in FIG. 10, when a pedestrian crossing 110 and a stop line 111 are generally provided at a branching point, respectively, at a position separated from the pedestrian crossing 110 by a predetermined distance M in the branching point exit direction. A stop line 111 is installed. The distance M differs depending on the area where the branch point exists, but is generally included in the range of 1 m to 5 m. Therefore, when there is a pedestrian crossing within a predetermined distance (upper limit value of the range (for example, within 5 m)) on the traveling direction side of the vehicle from the detected stop line candidate, the stop line candidate may be a stop line. Extremely high. On the other hand, as shown in FIG. 10, when the bicycle crossing band 112 is provided on the pedestrian crossing 110, it is arranged adjacent to the pedestrian crossing 110 as in the stop line 111, but in the direction opposite to the stop line 111 ( It is provided on the branch point side) from the pedestrian crossing 110. Therefore, when there is a pedestrian crossing within a predetermined distance (for example, within 5 m) on the traveling direction side of the vehicle from the detected stop line candidate, the possibility that the stop line candidate is a bicycle crossing band is extremely low.

以上より、検出された停止線候補から車両の進行方向側の所定離間距離以内に認識した横断歩道があると判定された場合(S17:YES)には、S18へと移行する。それに対して、地物認識処理において横断歩道を認識しない、又は検出された停止線候補から車両の進行方向側の所定離間距離以内に認識した横断歩道が無いと判定された場合(S17:NO)には、S20へと移行する。   As described above, when it is determined that there is a pedestrian crossing recognized within a predetermined separation distance on the traveling direction side of the vehicle from the detected stop line candidate (S17: YES), the process proceeds to S18. On the other hand, when it is determined that the pedestrian crossing is not recognized in the feature recognition process or that there is no pedestrian crossing recognized within the predetermined separation distance on the vehicle traveling direction side from the detected stop line candidate (S17: NO) To S20.

S18においてCPU41は、検出された停止線候補を停止線と特定する。その後、S19へと移行する。   In S18, the CPU 41 specifies the detected stop line candidate as a stop line. Thereafter, the process proceeds to S19.

S19においてCPU41は、検出した停止線(停止線に特定された停止線候補)に基づいて車両の詳細な現在位置を検出する。具体的には、停止線検出時の停止線から車両までの距離、停止線検出時からの車両の走行距離等に基づいて、“検出された停止線から車両の現在位置までの距離”を算出する。そして、“検出された停止線から車両の現在位置までの距離”と地物テーブル33によって車両の詳細な現在位置が特定される(即ち、車両の現在位置が検出される)。尚、検出した停止線の位置座標を記憶した地物データ37を用いれば、車両の位置座標を算出することも可能である。また、地物テーブル33を用いて、車両から車両の前方にある案内分岐点、停止線、退出側信号機までの道なり距離を算出することも可能である。
更に、前記S19においてCPU41は、検出された車両の検出位置に基づいて、前記RAM42に記憶された車両の現在位置を更新する。その結果、停止線をバックカメラ19で検出した検出結果に基づいて検出(補正)された車両の詳細な現在位置に基づいて、車両の現在位置が修正される。従って、その後に車両が案内開始地点に到達したか否かを正確に判定することが可能となる(S9)。
In S19, the CPU 41 detects the detailed current position of the vehicle based on the detected stop line (stop line candidate specified as the stop line). Specifically, the “distance from the detected stop line to the current position of the vehicle” is calculated based on the distance from the stop line to the vehicle when the stop line is detected, the travel distance of the vehicle since the stop line is detected, etc. To do. Then, the detailed current position of the vehicle is specified by the “distance from the detected stop line to the current position of the vehicle” and the feature table 33 (that is, the current position of the vehicle is detected). Note that the position coordinates of the vehicle can be calculated by using the feature data 37 that stores the detected position coordinates of the stop line. It is also possible to calculate the road distance from the vehicle to the guidance branch point in front of the vehicle, the stop line, and the exit side traffic signal using the feature table 33.
In S19, the CPU 41 updates the current position of the vehicle stored in the RAM 42 based on the detected position of the vehicle. As a result, the current position of the vehicle is corrected based on the detailed current position of the vehicle detected (corrected) based on the detection result obtained by detecting the stop line with the back camera 19. Therefore, it is possible to accurately determine whether or not the vehicle has reached the guidance start point thereafter (S9).

一方、S20においてCPU41は、検出された停止線候補を停止線以外の地物(例えば、自転車横断帯や横断歩道を構成する白線等)であると特定する。その後、S21へと移行する。   On the other hand, in S20, the CPU 41 specifies the detected stop line candidate as a feature other than the stop line (for example, a white line constituting a bicycle crossing or a pedestrian crossing). Thereafter, the process proceeds to S21.

S21においてCPU41は、前記S11で所定距離以内にあると判定された分岐点を車両が通過したか否か判定する。例えば、分岐点のノードから交差道路の道路幅以上走行した場合に、該分岐点を車両が通過したかと判定する。   In S21, the CPU 41 determines whether or not the vehicle has passed the branch point determined to be within the predetermined distance in S11. For example, when the vehicle travels more than the width of the intersection road from the node at the branch point, it is determined whether the vehicle has passed through the branch point.

そして、前記S11で所定距離以内にいると判定された分岐点を車両が通過したと判定された場合(S21:YES)には、RAM42に記憶された車両の現在位置を更新することなく当該車両位置検出処理プログラムを終了する。それに対して、前記S11で所定距離以内にいると判定された分岐点を車両が通過していないと判定された場合(S21:NO)には、S13へと戻り、継続して停止線候補を検出する為の地物認識処理が行われる。即ち、分岐点の所定距離手前に車両が位置してから車両が該分岐点を通過するまでの間において、所定間隔で停止線候補の路面標示を検出する為の地物認識処理の検出結果を取得することとなる。   Then, when it is determined that the vehicle has passed the branch point determined to be within the predetermined distance in S11 (S21: YES), the current position of the vehicle stored in the RAM 42 is not updated and the vehicle is updated. The position detection processing program is terminated. On the other hand, when it is determined that the vehicle has not passed the branch point determined to be within the predetermined distance in S11 (S21: NO), the process returns to S13, and stop line candidates are continuously selected. A feature recognition process for detection is performed. That is, the detection result of the feature recognition process for detecting the road marking of the stop line candidate at a predetermined interval between the time when the vehicle is positioned a predetermined distance before the branch point and the time when the vehicle passes the branch point. Will be acquired.

一方、前記S15の判定処理において検出した停止線候補の道路幅方向の長さが所定長さ未満(例えば160cm未満)であると判定された場合に実行されるS22では、CPU41は停止線候補が道路幅方向に対して所定長さ未満(例えば160cm未満)の形状を有する複数の線分から構成されるか否か判定する。   On the other hand, in S22 that is executed when it is determined that the length in the road width direction of the stop line candidate detected in the determination process of S15 is less than a predetermined length (for example, less than 160 cm), the CPU 41 determines that the stop line candidate is It is determined whether or not a plurality of line segments having a shape less than a predetermined length (for example, less than 160 cm) in the road width direction are included.

そして、停止線候補が道路幅方向に対して所定長さ未満の形状を有する複数の線分から構成されると判定された場合(S22:YES)には、S23へと移行する。それに対して、停止線候補が道路幅方向に対して所定長さ未満の形状を有する複数の線分から構成されない(例えば一の線分のみから構成される)と判定された場合(S22:NO)にはS20へと移行し、停止線候補が停止線でないと特定する。   And when it determines with a stop line candidate being comprised from the some line segment which has a shape less than predetermined length with respect to a road width direction (S22: YES), it transfers to S23. On the other hand, when it is determined that the stop line candidate is not composed of a plurality of line segments having a shape less than a predetermined length in the road width direction (for example, composed of only one line segment) (S22: NO) The process proceeds to S20 and specifies that the stop line candidate is not a stop line.

また、S23においてCPU41は、車両から停止線候補を構成する複数の線分までの各距離が等距離であるか否か判定する。例えば、図9(B)に示す停止線候補を画像認識処理により検出した場合には、X1〜X3が等距離であるか否かを判定する。尚、“等距離”とは完全に同一の距離である必要は無く、測定誤差等を考慮し、一定の誤差範囲内(例えば15cm以内)であれば等距離とみなす。   In S23, the CPU 41 determines whether or not the distances from the vehicle to the plurality of line segments constituting the stop line candidate are equal distances. For example, when the stop line candidate shown in FIG. 9B is detected by the image recognition process, it is determined whether or not X1 to X3 are equidistant. Note that “equal distance” does not have to be completely the same distance, and is considered to be an equal distance if a measurement error or the like is considered and within a certain error range (for example, within 15 cm).

そして、車両から停止線候補を構成する複数の線分までの各距離が等距離であると判定された場合(S23:YES)には、S24へと移行する。それに対して、車両から停止線候補を構成する複数の線分までの各距離が等距離でないと判定された場合(S23:NO)にはS20へと移行し、停止線候補が停止線でないと特定する。   And when it determines with each distance from a vehicle to the some line segment which comprises a stop line candidate being equal distance (S23: YES), it transfers to S24. On the other hand, if it is determined that the distances from the vehicle to the plurality of line segments constituting the stop line candidate are not equidistant (S23: NO), the process proceeds to S20, and the stop line candidate is not a stop line. Identify.

また、S24においてCPU41は、停止線候補が所定間隔で配置された複数の線分から構成されるか否か判定する。例えば、図9(B)に示す停止線候補を画像認識処理により検出した場合には、H1及びH2が所定間隔であるか否かを判定する。尚、前記S24で判定基準となる“所定間隔”は、車両のタイヤの幅を考慮して設定される。即ち、市販される最も幅の狭いタイヤの幅を下限とし、市販される最も幅の広いタイヤの幅を上限とし、更に一定の猶予を持たせるように設定することが望ましい。例えば、10〜30cmを所定間隔とする。尚、下限については設定しないようにしても良い。   In S24, the CPU 41 determines whether or not the stop line candidate is composed of a plurality of line segments arranged at predetermined intervals. For example, when the stop line candidate shown in FIG. 9B is detected by the image recognition process, it is determined whether or not H1 and H2 are at a predetermined interval. Note that the “predetermined interval” that is the determination criterion in S24 is set in consideration of the width of the vehicle tire. That is, it is desirable to set the width of the narrowest tire on the market as the lower limit, the width of the widest tire on the market as the upper limit, and a certain allowance. For example, 10-30 cm is set as the predetermined interval. Note that the lower limit may not be set.

そして、停止線候補が所定間隔で配置された複数の線分から構成されると判定された場合(S24:YES)には、S25へと移行する。それに対して、停止線候補が所定間隔より広い又は狭い間隔で配置された複数の線分から構成されると判定された場合(S24:NO)にはS20へと移行し、停止線候補が停止線でないと特定する。   And when it determines with a stop line candidate being comprised from the some line segment arrange | positioned at predetermined intervals (S24: YES), it transfers to S25. On the other hand, when it is determined that the stop line candidate is composed of a plurality of line segments arranged at intervals wider or narrower than the predetermined interval (S24: NO), the process proceeds to S20, where the stop line candidate is the stop line. If not, specify.

更に、S25においてCPU41は、停止線候補を構成する複数の線分の内で両端に位置する2つの線分の外側端部間の長さが所定長さ以上であるか否か判定する。例えば、図9(B)に示す停止線候補を画像認識処理により検出した場合には、Wtが所定長さ以上であるか否かを判定する。尚、前記S25で判定基準となる“所定長さ”は、前記S15の判定基準となる所定長さと同じ長さとする。即ち、一般的に道路に配置される停止線がとり得る最小の長さとし、例えば160cmとする。   Further, in S25, the CPU 41 determines whether or not the length between the outer end portions of two line segments located at both ends of the plurality of line segments constituting the stop line candidate is equal to or longer than a predetermined length. For example, when the stop line candidate shown in FIG. 9B is detected by the image recognition process, it is determined whether Wt is equal to or longer than a predetermined length. Note that the “predetermined length” serving as the determination criterion in S25 is the same as the predetermined length serving as the determination criterion in S15. In other words, it is generally the minimum length that can be taken by a stop line arranged on the road, for example, 160 cm.

そして、停止線候補を構成する複数の線分の内で両端に位置する2つの線分の外側端部間の長さが所定長さ以上であると判定された場合(S25:YES)には、S17へと移行する。そして、S17以降の条件を満たす場合には、検出した停止線候補は停止線であると特定される(S18)。   And when it determines with the length between the outer side edge parts of two line segments located in both ends among the several line segments which comprise a stop line candidate being more than predetermined length (S25: YES) To S17. If the conditions after S17 are satisfied, the detected stop line candidate is identified as a stop line (S18).

それに対して、停止線候補を構成する複数の線分の内で両端に位置する2つの線分の外側端部間の長さが所定長さ未満であると判定された場合(S25:NO)にはS20へと移行し、停止線候補が停止線でないと特定する。   On the other hand, when it determines with the length between the outer side edge parts of two line segments located in both ends among the several line segments which comprise a stop line candidate being less than predetermined length (S25: NO) The process proceeds to S20 and specifies that the stop line candidate is not a stop line.

以上詳細に説明した通り、本実施形態に係るナビゲーション装置1、ナビゲーション装置1を用いた停止線検出方法及びナビゲーション装置1で実行されるコンピュータプログラムによれば、停止線を認識対象とした高精度ロケーションシステムを用いて、停止線の候補となる地物(停止線候補)を検出した場合に、停止線候補が道路幅方向に対して所定長さ未満の形状を有する複数の線分から構成され、車両から複数の線分までの各距離が等距離であり、且つ複数の線分の内で道路幅方向の両端に位置する2つの線分の外側端部間の長さが所定長さ以上であると判定された場合に、該停止線候補を停止線として検出するので、ペイントの摩耗等によって複数の線分に分断された停止線であっても停止線として適切に検出することが可能となる。また、停止線以外の地物が停止線であると誤って検出されることを防止することが可能となる。
また、車両に設置されたバックカメラ19より撮像した画像に基づいて停止線候補を検出するので、既存のシステムに用いられるバックカメラ19を流用して車両の周囲にある停止線候補を検出することが可能となる。その結果、停止線候補を検出する為の新たな手段やシステムを設けることなく、当該システムを実現することが可能となる。
また、分岐点の所定距離手前に車両が位置してから車両が該分岐点を通過するまでの間において、所定間隔で停止線候補の地物を検出した検出結果を取得するので、停止線候補を検出する区間を停止線の配置される可能性のある区間に限定することができ、停止線候補の検出に係る処理負担を軽減することが可能となる。
また、停止線候補が所定間隔で配置された複数の線分から構成される場合に該停止線候補を停止線として検出するので、各線分の配置間隔に基づいて停止線候補がペイントの摩耗等によって複数の線分に分断された停止線であるか否かを正確に判定することが可能となる。
また、停止線候補が停止線と特定された場合に、該停止線と該停止線の位置情報とが対応付けられた地物情報を取得し、取得された地物情報に基づいて車両の位置を検出する(S19)ので、車両の周辺にある停止線を検出することによって、その検出結果に基づいて車両の位置を正確に検出することが可能となる。その結果、車両に対する案内や制御を適切なタイミングで実行することが可能となる。
As described above in detail, according to the navigation device 1 according to the present embodiment, the stop line detection method using the navigation device 1 and the computer program executed by the navigation device 1, a high-precision location with a stop line as a recognition target. When a feature (stop line candidate) that is a stop line candidate is detected using the system, the stop line candidate is composed of a plurality of line segments having a shape less than a predetermined length in the road width direction, and the vehicle Each distance from the line segment to the plurality of line segments is equal, and the length between the outer ends of the two line segments located at both ends in the road width direction within the plurality of line segments is equal to or greater than a predetermined length. If it is determined that the stop line candidate is detected as a stop line, even if the stop line is divided into a plurality of line segments due to paint wear or the like, it can be appropriately detected as a stop line. . In addition, it is possible to prevent a feature other than the stop line from being erroneously detected as a stop line.
Further, since the stop line candidate is detected based on the image captured by the back camera 19 installed in the vehicle, the stop line candidate around the vehicle is detected using the back camera 19 used in the existing system. Is possible. As a result, the system can be realized without providing a new means or system for detecting stop line candidates.
In addition, since the detection result of detecting the feature of the stop line candidate at a predetermined interval is acquired from the time when the vehicle is positioned before the branch point until the vehicle passes through the branch point, the stop line candidate is acquired. Can be limited to a section where a stop line may be arranged, and the processing burden related to detection of a stop line candidate can be reduced.
In addition, when the stop line candidate is composed of a plurality of line segments arranged at a predetermined interval, the stop line candidate is detected as a stop line. It is possible to accurately determine whether or not the stop line is divided into a plurality of line segments.
Further, when the stop line candidate is identified as the stop line, the feature information in which the stop line and the stop line position information are associated with each other is acquired, and the position of the vehicle is acquired based on the acquired feature information. (S19), it is possible to accurately detect the position of the vehicle based on the detection result by detecting a stop line around the vehicle. As a result, it is possible to execute guidance and control for the vehicle at an appropriate timing.

尚、本発明は前記実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
例えば、本実施形態ではナビゲーション装置1による案内分岐点の案内をスピーカ16から音声案内により出力することにより行う構成としているが、液晶ディスプレイ15に文章を表示することにより案内を行う構成としても良い。
Note that the present invention is not limited to the above-described embodiment, and various improvements and modifications can be made without departing from the scope of the present invention.
For example, in the present embodiment, the guidance branch point guidance by the navigation device 1 is output by voice guidance from the speaker 16, but the guidance may be performed by displaying text on the liquid crystal display 15.

また、車両位置検出処理(図7)において実行される停止線候補を停止線と特定する為のS15〜S17、S22〜S25の各処理は一部省略しても良い。また、処理順序を変更しても良い。更に、他の条件を追加しても良い。例えば、停止線候補の配置間隔に係る処理(S24)を省略しても良いし、横断歩道に係る処理(S17)を省略しても良い。   Moreover, you may abbreviate | omit a part of each process of S15-S17 for identifying the stop line candidate performed in a vehicle position detection process (FIG. 7) as a stop line, and S22-S25. Further, the processing order may be changed. Furthermore, other conditions may be added. For example, the process (S24) related to the arrangement interval of the stop line candidates may be omitted, or the process (S17) related to the pedestrian crossing may be omitted.

また、本実施形態では、バックカメラ19を用いた画像認識により停止線候補、横断歩道等の地物を検出する構成としているが、停止線候補等を検出する手段として他の手段(例えば車両の前方画像を取得するフロントカメラやセンサなど)を用いても良い。また、横断歩道の位置は、予めDBやセンタに記憶しておき、DBやセンタから取得する構成としても良い。   In the present embodiment, features such as stop line candidates and pedestrian crossings are detected by image recognition using the back camera 19, but other means (for example, a vehicle) A front camera or a sensor that acquires a front image may be used. The position of the pedestrian crossing may be stored in advance in the DB or center and acquired from the DB or center.

また、本実施形態では、案内分岐点の案内として、車両の現在位置から案内分岐点までにある信号機(又は信号機の設置された分岐点)の数を用いた案内を行うこととしているが、他の案内を行うようにしても良い。但し、特に信号機や分岐点を用いた案内を行う場合において、本願発明の効果は顕著なものとなる。   In this embodiment, as guidance for the guidance branch point, guidance is performed using the number of traffic lights (or branch points where traffic lights are installed) from the current position of the vehicle to the guidance branch point. You may make it perform guidance of. However, the effect of the present invention is remarkable particularly when performing guidance using a traffic light or a branch point.

また、本発明はナビゲーション装置以外に、車両等の移動体の現在位置を検出する機能を有する装置に対して適用することが可能である。例えば、携帯電話機やPDA等の携帯端末、パーソナルコンピュータ、携帯型音楽プレイヤ等(以下、携帯端末等という)に適用することも可能である。また、サーバと携帯端末等から構成されるシステムに対しても適用することが可能となる。その場合には、上述した分岐点案内処理プログラム(図5)や車両位置検出処理プログラム(図7)の各ステップは、サーバと携帯端末等のいずれが実施する構成としても良い。また、本発明を携帯端末等に適用する場合には、車両以外の移動体、例えば、携帯端末等のユーザや2輪車等の車両位置の検出を行う場合もある。   In addition to the navigation device, the present invention can be applied to a device having a function of detecting the current position of a moving body such as a vehicle. For example, the present invention can be applied to a portable terminal such as a cellular phone or a PDA, a personal computer, a portable music player, etc. (hereinafter referred to as a portable terminal or the like). Further, the present invention can be applied to a system including a server and a mobile terminal. In that case, each step of the above-described branch point guidance processing program (FIG. 5) and vehicle position detection processing program (FIG. 7) may be configured to be implemented by either a server or a portable terminal. In addition, when the present invention is applied to a mobile terminal or the like, a mobile body other than a vehicle, for example, a user such as a mobile terminal or a vehicle position such as a two-wheeled vehicle may be detected.

1 ナビゲーション装置
13 ナビゲーションECU
19 バックカメラ
31 地図情報DB
33 地物テーブル
37 地物データ
41 CPU
42 RAM
43 ROM
81 車両
101〜104 停止線候補
1 Navigation device 13 Navigation ECU
19 Back camera 31 Map information DB
33 feature table 37 feature data 41 CPU
42 RAM
43 ROM
81 Vehicle 101-104 Stop line candidate

Claims (8)

移動体の周辺に存在する停止線候補の地物を検出した検出結果を取得する地物検出結果取得手段と、
前記停止線候補が道路幅方向に対して所定長さ未満の形状を有する複数の線分から構成され、前記移動体から前記複数の線分までの各距離が等距離であり、且つ前記複数の線分の内で両端に位置する2つの線分の外側端部間の長さが前記所定長さ以上であるか否か判定する配置判定手段と、
前記配置判定手段によって、前記停止線候補が道路幅方向に対して所定長さ未満の形状を有する前記複数の線分から構成され、前記移動体から前記複数の線分までの各距離が等距離であり、且つ前記複数の線分の内で道路幅方向の両端に位置する2つの線分の外側端部間の長さが前記所定長さ以上であると判定された場合に、前記停止線候補を停止線と特定する停止線特定手段と、を有することを特徴とする停止線検出システム。
A feature detection result acquisition means for acquiring a detection result of detecting a feature of a stop line candidate existing around the moving body;
The stop line candidate is composed of a plurality of line segments having a shape less than a predetermined length in the road width direction, each distance from the moving body to the plurality of line segments is equal, and the plurality of lines Arrangement determining means for determining whether or not the length between the outer end portions of two line segments located at both ends within the minute is equal to or greater than the predetermined length;
The arrangement determining means includes the plurality of line segments in which the stop line candidate has a shape less than a predetermined length in the road width direction, and each distance from the moving body to the plurality of line segments is equal. And when it is determined that the length between the outer ends of two line segments located at both ends in the road width direction among the plurality of line segments is not less than the predetermined length, the stop line candidate And a stop line specifying means for specifying the stop line as a stop line.
前記地物検出結果取得手段は、前記移動体に設置された撮像手段より撮像した画像に基づいて、前記移動体が移動する道路に形成された前記停止線候補を検出した検出結果を取得することを特徴とする請求項1に記載の停止線検出システム。   The feature detection result acquisition unit acquires a detection result of detecting the stop line candidate formed on a road on which the moving body moves based on an image captured by an imaging unit installed on the moving body. The stop line detection system according to claim 1. 前記地物検出結果取得手段は、分岐点の所定距離手前に前記移動体が位置してから前記移動体が該分岐点を通過するまでの間において、所定間隔で前記停止線候補の地物を検出した検出結果を取得することを特徴とする請求項1又は請求項2に記載の停止線検出システム。   The feature detection result acquisition means is configured to detect the feature of the stop line candidate at a predetermined interval between the time when the moving body is positioned a predetermined distance before the branch point and the time when the mobile body passes the branch point. The stop line detection system according to claim 1 or 2, wherein the detected detection result is acquired. 前記停止線候補が所定間隔で配置された前記複数の線分から構成されるか否か判定する配置間隔判定手段を有し、
前記停止線特定手段は、前記配置間隔判定手段によって、前記停止線候補が所定間隔で配置された前記複数の線分から構成されると判定された場合に、前記停止線候補を停止線と特定することを特徴とする請求項1乃至請求項3のいずれかに記載の停止線検出システム。
An arrangement interval determining means for determining whether or not the stop line candidate is composed of the plurality of line segments arranged at a predetermined interval;
The stop line specifying unit specifies the stop line candidate as a stop line when the arrangement interval determining unit determines that the stop line candidate is composed of the plurality of line segments arranged at a predetermined interval. The stop line detection system according to any one of claims 1 to 3, wherein
前記停止線特定手段によって特定された前記停止線と該停止線の位置情報とが対応付けられた地物情報を取得する地物情報取得手段と、
前記地物情報取得手段により取得された前記地物情報に基づいて、前記移動体の位置を検出する位置検出手段と、を有することを特徴とする請求項1乃至請求項4のいずれかに記載の停止線検出システム。
Feature information acquisition means for acquiring feature information in which the stop line specified by the stop line specifying means is associated with position information of the stop line;
5. A position detection unit that detects a position of the moving body based on the feature information acquired by the feature information acquisition unit. 6. Stop line detection system.
移動体の周辺に存在する停止線候補の地物を検出した検出結果を取得する地物検出結果取得手段と、
前記停止線候補が道路幅方向に対して所定長さ未満の形状を有する複数の線分から構成され、前記移動体から前記複数の線分までの各距離が等距離であり、且つ前記複数の線分の内で両端に位置する2つの線分の外側端部間の長さが前記所定長さ以上であるか否か判定する配置判定手段と、
前記配置判定手段によって、前記停止線候補が道路幅方向に対して所定長さ未満の形状を有する前記複数の線分から構成され、前記移動体から前記複数の線分までの各距離が等距離であり、且つ前記複数の線分の内で道路幅方向の両端に位置する2つの線分の外側端部間の長さが前記所定長さ以上であると判定された場合に、前記停止線候補を停止線と特定する停止線特定手段と、を有することを特徴とする停止線検出装置。
A feature detection result acquisition means for acquiring a detection result of detecting a feature of a stop line candidate existing around the moving body;
The stop line candidate is composed of a plurality of line segments having a shape less than a predetermined length in the road width direction, each distance from the moving body to the plurality of line segments is equal, and the plurality of lines Arrangement determining means for determining whether or not the length between the outer end portions of two line segments located at both ends within the minute is equal to or greater than the predetermined length;
The arrangement determining means includes the plurality of line segments in which the stop line candidate has a shape less than a predetermined length in the road width direction, and each distance from the moving body to the plurality of line segments is equal. And when it is determined that the length between the outer ends of two line segments located at both ends in the road width direction among the plurality of line segments is not less than the predetermined length, the stop line candidate And a stop line specifying means for specifying a stop line as a stop line.
移動体の周辺に存在する停止線候補の地物を検出した検出結果を取得する地物検出結果取得ステップと、
前記停止線候補が道路幅方向に対して所定長さ未満の形状を有する複数の線分から構成され、前記移動体から前記複数の線分までの各距離が等距離であり、且つ前記複数の線分の内で両端に位置する2つの線分の外側端部間の長さが前記所定長さ以上であるか否か判定する配置判定ステップと、
前記配置判定ステップによって、前記停止線候補が道路幅方向に対して所定長さ未満の形状を有する前記複数の線分から構成され、前記移動体から前記複数の線分までの各距離が等距離であり、且つ前記複数の線分の内で道路幅方向の両端に位置する2つの線分の外側端部間の長さが前記所定長さ以上であると判定された場合に、前記停止線候補を停止線と特定する停止線特定ステップと、を有することを特徴とする停止線検出方法。
A feature detection result acquisition step for acquiring a detection result of detecting a feature of a stop line candidate existing around the moving body;
The stop line candidate is composed of a plurality of line segments having a shape less than a predetermined length in the road width direction, each distance from the moving body to the plurality of line segments is equal, and the plurality of lines An arrangement determining step for determining whether or not a length between outer end portions of two line segments located at both ends within the minute is equal to or longer than the predetermined length;
In the arrangement determining step, the stop line candidate is composed of the plurality of line segments having a shape less than a predetermined length in the road width direction, and each distance from the moving body to the plurality of line segments is equal. And when it is determined that the length between the outer ends of two line segments located at both ends in the road width direction among the plurality of line segments is not less than the predetermined length, the stop line candidate And a stop line identifying step for identifying the stop line as a stop line.
コンピュータに、
移動体の周辺に存在する停止線候補の地物を検出した検出結果を取得する地物検出結果取得機能と、
前記停止線候補が道路幅方向に対して所定長さ未満の形状を有する複数の線分から構成され、前記移動体から前記複数の線分までの各距離が等距離であり、且つ前記複数の線分の内で両端に位置する2つの線分の外側端部間の長さが前記所定長さ以上であるか否か判定する配置判定機能と、
前記配置判定機能によって、前記停止線候補が道路幅方向に対して所定長さ未満の形状を有する前記複数の線分から構成され、前記移動体から前記複数の線分までの各距離が等距離であり、且つ前記複数の線分の内で道路幅方向の両端に位置する2つの線分の外側端部間の長さが前記所定長さ以上であると判定された場合に、前記停止線候補を停止線と特定する停止線特定機能と、
を実行させることを特徴とするコンピュータプログラム。
On the computer,
A feature detection result acquisition function for acquiring a detection result of detecting a feature of a stop line candidate existing around a moving object;
The stop line candidate is composed of a plurality of line segments having a shape less than a predetermined length in the road width direction, each distance from the moving body to the plurality of line segments is equal, and the plurality of lines An arrangement determining function for determining whether or not the length between the outer ends of two line segments located at both ends within the minute is equal to or greater than the predetermined length;
By the arrangement determination function, the stop line candidate is composed of the plurality of line segments having a shape less than a predetermined length in the road width direction, and each distance from the moving body to the plurality of line segments is equal. And when it is determined that the length between the outer ends of two line segments located at both ends in the road width direction among the plurality of line segments is not less than the predetermined length, the stop line candidate A stop line identification function for identifying a stop line,
A computer program for executing
JP2011213068A 2011-09-28 2011-09-28 Stop line detection system, stop line detection device, stop line detection method, and computer program Active JP5720517B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2011213068A JP5720517B2 (en) 2011-09-28 2011-09-28 Stop line detection system, stop line detection device, stop line detection method, and computer program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011213068A JP5720517B2 (en) 2011-09-28 2011-09-28 Stop line detection system, stop line detection device, stop line detection method, and computer program

Publications (2)

Publication Number Publication Date
JP2013072793A true JP2013072793A (en) 2013-04-22
JP5720517B2 JP5720517B2 (en) 2015-05-20

Family

ID=48477404

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011213068A Active JP5720517B2 (en) 2011-09-28 2011-09-28 Stop line detection system, stop line detection device, stop line detection method, and computer program

Country Status (1)

Country Link
JP (1) JP5720517B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020066505A1 (en) * 2018-09-25 2020-04-02 日立オートモティブシステムズ株式会社 Recognition device

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002190100A (en) * 2000-12-21 2002-07-05 Nissan Motor Co Ltd Travel controller for vehicle
JP2003085562A (en) * 2001-09-06 2003-03-20 Fuji Heavy Ind Ltd Stop line recognition device and driving support device for vehicle using the same
JP2006172262A (en) * 2004-12-17 2006-06-29 Nissan Motor Co Ltd Road sign detector for vehicle
JP2006331058A (en) * 2005-05-26 2006-12-07 Aisin Aw Co Ltd Image correction device, and feature recognition device and method
JP2007309670A (en) * 2006-05-16 2007-11-29 Toyota Motor Corp Vehicle position detector
JP2008275381A (en) * 2007-04-26 2008-11-13 Mitsubishi Electric Corp On-vehicle navigation device

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002190100A (en) * 2000-12-21 2002-07-05 Nissan Motor Co Ltd Travel controller for vehicle
JP2003085562A (en) * 2001-09-06 2003-03-20 Fuji Heavy Ind Ltd Stop line recognition device and driving support device for vehicle using the same
JP2006172262A (en) * 2004-12-17 2006-06-29 Nissan Motor Co Ltd Road sign detector for vehicle
JP2006331058A (en) * 2005-05-26 2006-12-07 Aisin Aw Co Ltd Image correction device, and feature recognition device and method
JP2007309670A (en) * 2006-05-16 2007-11-29 Toyota Motor Corp Vehicle position detector
JP2008275381A (en) * 2007-04-26 2008-11-13 Mitsubishi Electric Corp On-vehicle navigation device

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020066505A1 (en) * 2018-09-25 2020-04-02 日立オートモティブシステムズ株式会社 Recognition device
US11847838B2 (en) 2018-09-25 2023-12-19 Hitachi Astemo, Ltd. Recognition device

Also Published As

Publication number Publication date
JP5720517B2 (en) 2015-05-20

Similar Documents

Publication Publication Date Title
JP5729176B2 (en) Movement guidance system, movement guidance apparatus, movement guidance method, and computer program
JP5565296B2 (en) Route guidance device, route guidance method and computer program
JP5874225B2 (en) Movement guidance system, movement guidance apparatus, movement guidance method, and computer program
JP2013047618A (en) Movement guide system, movement guide apparatus, movement guide method, and computer program
JP5811666B2 (en) Stop line detection system, stop line detection device, stop line detection method, and computer program
JP2013019681A (en) Travel guiding system, travel guiding device, travel guiding method, and computer system
JP2014160031A (en) Traveling guide system, traveling guide method and computer program
JP2014153192A (en) Travel guide system, travel guide method, and computer program
JP5765167B2 (en) Moving body position detection system, moving body position detection apparatus, moving body position detection method, and computer program
JP5794023B2 (en) Stop line detection system, stop line detection device, stop line detection method, and computer program
JP5712847B2 (en) Traffic light increase / decrease detection system, traffic light increase / decrease detection device, traffic light increase / decrease detection method, and computer program
JP5720517B2 (en) Stop line detection system, stop line detection device, stop line detection method, and computer program
JP2014145666A (en) Travel guide system, travel guide method, and computer program
JP5899691B2 (en) Moving body position detection system, moving body position detection apparatus, moving body position detection method, and computer program
JP5772453B2 (en) Moving body position detection system, moving body position detection apparatus, moving body position detection method, and computer program
JP5691915B2 (en) Movement guidance system, movement guidance apparatus, movement guidance method, and computer program
JP5810721B2 (en) Movement guidance system, movement guidance apparatus, movement guidance method, and computer program
JP5786603B2 (en) Moving body position detection system, moving body position detection apparatus, moving body position detection method, and computer program
JP5765166B2 (en) Moving body position detection system, moving body position detection apparatus, moving body position detection method, and computer program
JP5794024B2 (en) Stop line detection system, stop line detection device, stop line detection method, and computer program
JP5716564B2 (en) Movement guidance system, movement guidance apparatus, movement guidance method, and computer program
JP5786523B2 (en) Movement guidance system, movement guidance apparatus, movement guidance method, and computer program
JP5803489B2 (en) Movement guidance system, movement guidance apparatus, movement guidance method, and computer program
JP5712844B2 (en) Moving body position detection system, moving body position detection apparatus, moving body position detection method, and computer program
JP5786519B2 (en) Movement guidance system, movement guidance apparatus, movement guidance method, and computer program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20140320

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20141209

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20141210

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150130

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20150224

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20150309

R150 Certificate of patent or registration of utility model

Ref document number: 5720517

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150