System and method for range measurement of a preceding vehicle

• US 7,623,681 B2
• Filed: 12/07/2005
• Issued: 11/24/2009
• Est. Priority Date: 12/07/2005
• Status: Expired due to Fees

• Current Assignee: Visteon Global Technologies Incorporated (Visteon Corporation)
• Original Assignee: Visteon Global Technologies Incorporated (Visteon Corporation)
• Inventors: Miyahara, Shunji
• Primary Examiner(s): BHATNAGAR, ANAND P
• Application Number:
  US11/296,093
• Publication Number:
  US 20070127779A1
• Time in Patent Office: 1,448 Days
• Field of Search: 382/100, 382/103, 382/104, 382/164, 382/165, 382/169, 382/170, 382/181, 382/190, 382/195, 382/199, 701/1, 701/10, 701/65, 701/200
• US Class Current: 382/104
• CPC Class Codes: G01C 3/08 Use of electric radiation detectors
• CPC Class Codes: G06T 2207/30248 Vehicle exterior or interior
• CPC Class Codes: G06T 7/74 involving reference images or patches
• CPC Class Codes: G06V 10/255 Detecting or recognising potential candidate objects based on visual cues, e.g. shapes
• CPC Class Codes: G06V 20/58 Recognition of moving objects or obstacles, e.g. vehicles or pedestrians; Recognition of traffic objects, e.g. traffic signs, traffic lights or roads
• CPC Class Codes: G06V 2201/08 Detecting or categorising vehicles

Abstract

A system for determining range and lateral position of a vehicle is provided. The system includes a camera and a processor. The camera is configured to view a region of interest, including the vehicle, and generate an electrical image of the region. The processor is in electrical communication with the camera to receive the electrical image and analyzes the image by performing a pattern matching algorithm on the electrical image, based on a template. A score is determined based on the algorithm indicating the likelihood that certain characteristics of the electrical image actually correspond to the vehicle.

Claims

1. A system for determining a range of a vehicle, the system comprising:

a camera configured to view a region of interest including the vehicle and generate an electrical image of the region;

a processor in electrical communication with the camera to receive the electrical image, wherein the processor is configured to perform a pattern matching algorithm to identify the vehicle, and wherein the processor is configured to perform a vehicle identification algorithm to identify the vehicle and construct the template for the pattern matching algorithm based on the vehicle identification algorithm; and

wherein the processor is configured to apply the pattern matching algorithm when the first algorithm produces a vehicle identity score below a score threshold.

2. The system according to claim 1, wherein the pattern matching algorithm comprises a cross correlation function between the electrical image and a template.

3. The system according to claim 2, wherein the electrical image is an edge enhanced trinary image.

4. The system according to claim 2, wherein the electrical image is a vertically edge enhanced image.

5. The system according to claim 2, wherein the processor is configured to scale the template relative to the electrical image to perform the pattern matching algorithm.

6. The system according to claim 5, wherein the processor is configured to scale the template by deleting columns from the template.

7. The system according to claim 5, wherein the processor is configured to scale the template by adding columns to the template.

8. The system according to claim 1, wherein the processor is configured to selectively identify the vehicle based on the vehicle identification algorithm and the pattern matching algorithm after the template is stored.

9. The system according to claim 1, wherein the processor is configured to store the template based on the first algorithm for use with subsequent images.

10. The system according to claim 1, wherein the vehicle identification algorithm is configured to construct a plurality of objects based on characteristics of the electrical image indicative of potential vehicle locations and calculate a score for each object of the plurality of objects.

11. The system according to claim 10, wherein the processor is configured to identify a plurality of windows within the electrical image, each window of the plurality of windows corresponding to a predetermined physical size at a target range from the camera, the processor being further configured to evaluate the plurality of objects in relation to each window to identify the vehicle.

12. The system according to claim 10, wherein the objects are constructed from edge segments generated based on the electrical image.

13. The system according to claim 12, wherein the edge segments are vertical edge segments.

14. The system according to claim 12, wherein the score is based on a height of the edge segments.

15. The system according to claim 12, wherein the score is based on a width of the edge segments.

16. The system according to claim 10, wherein the score is based on a height of the objects.

17. The system according to claim 10, wherein the score is based on a width of the objects.

18. A method for determining a range of a vehicle, the method comprising:

performing a first algorithm to identify the vehicle

constructing a template for a pattern matching algorithm based on the first algorithm;

storing the template for use with subsequent images;

generating an electrical image of a region including the vehicle; and

performing the pattern matching algorithm to identify the vehicles;

constructing a plurality of objects based on characteristics of the electrical image indicative of potential vehicle locations;

calculating a score for each object of the plurality of objects; and

wherein the step of performing the pattern matching algorithm is performed when the score for each object of the plurality of objects is lower than a score threshold.