Granted Patent B2

US 8,452,053 · App. 12/474,577 · Granted May 28, 2013

Inventors: Wende Zhang (Shelby Township, MI); Sanjeev M. Naik (Troy, MI)

Assignee: GM Global Technology Operations LLC

Abstract

Claims (62)

1. Method for detecting a clear path of travel for a vehicle utilizing analysis of a plurality of images of a view generated by a camera device located upon the vehicle, the method comprising:

monitoring the images, each image comprising a plurality of pixels;

identifying a set of interest points from the plurality of pixels in each of two images, the two images comprising a current image and a preceding image;

matching pairs of interest points from the set of interest points from the current image and the set of interest points from the preceding image, wherein each of the matched pairs is estimated to correspond to a single viewed feature;

filtering the matched pairs of interest points to select a preferential set of matched pairs comprising analyzing the matched pairs with quality control criteria comprising

determining if a distance between interest points of a particular matched pair of interest points is less than a threshold distance based upon a speed of the vehicle, and

including the particular matched pair of interest points in the preferential set of matched pairs if the distance between the interest points is less than the threshold distance;

determining positions of a plurality of points associated with features of objects in the view based upon the preferential set of matched pairs; and

determining the clear path based upon the mapped features.

2. The method of claim 1 , wherein identifying a set of interest points comprises filtering each of the images with interest point extraction.

3. The method of claim 2 , wherein filtering each of the images with interest point extraction comprises applying a scale-invariant feature transform.

4. The method of claim 2 , wherein filtering each of the images with interest point extraction comprises applying corner detection.

5. The method of claim 2 , wherein filtering each of the images with interest point extraction comprises applying a Sobel filter.

6. The method of claim 1 , wherein matching pairs of interest points from the set of interest points from the current image and the set of interest points from the preceding image comprises:

using correspondence matching to match interest points from the current image and the previous image.

7. The method of claim 1 , wherein matching pairs of interest points from the set of interest points from the current image and the set of interest points from the preceding image comprises:

using template matching to match interest points from the current image and the previous image.

8. The method of claim 1 , wherein determining positions of a plurality of points associated with features of objects in the view based upon the preferential set of matched pairs comprises:

mapping each of the features in the view corresponding to a pair of interest points within the preferential set of matched pairs based upon a distance a vehicle traveled between the generation of the images containing the pair of interest points within the preferential set of matched pairs, vehicle yaw, and elapsed time between the generation of the images containing the pair of interest points within the preferential set of matched pairs.

9. The method of claim 1 , further comprising:

classifying the features based upon a height above a ground level.

10. The method of claim 9 , wherein determining the clear path based upon the mapped features is based upon the classifications of the features.

11. Method for detecting a clear path of travel for a vehicle utilizing analysis of a plurality of images of a view generated by a camera device located upon the vehicle, the method comprising:

monitoring the images, each image comprising a plurality of pixels;

identifying a set of interest points from the plurality of pixels in each of two images, the two images comprising a current image and a preceding image;

matching pairs of interest points from the set of interest points from the current image and the set of interest points from the preceding image, wherein each of the matched pairs is estimated to correspond to a single viewed feature;

filtering the matched pairs of interest points to select a preferential set of matched pairs comprising analyzing the matched pairs with quality control criteria comprising

determining if the interest points of a particular matched pair are within a predetermined threshold distance from an image boundary,

including the particular matched pair of interest points in the preferential set of matched pairs if either of the interest points of the particular matched pair are within the predetermined threshold distance from the image boundary;

determining positions of a plurality of points associated with features of objects in the view based upon the preferential set of matched pairs; and

determining the clear path based upon the mapped features.

12. Apparatus for detecting a clear path of travel for a vehicle utilizing analysis of a plurality of images generated by a camera device located upon the vehicle, the apparatus comprising:

the camera device; and

a control module monitoring the images from the camera device and

identifying a set of interest points from a plurality of pixels in each of two images from the camera device, the two images comprising a current image and a preceding image,

matching pairs of interest points from the set of interest points from the current image and the set of interest points from the preceding image, wherein each of the matched pairs is estimated to correspond to a single viewed feature

filtering the matched pairs of interest points to select a preferential set of matched pairs comprising analyzing the matched pairs with quality control criteria comprising

determining if the interest points of a particular matched pair are within a predetermined threshold distance from an image boundary, and

including the particular matched pair of interest points in the preferential set of matched pairs if either of the interest points of the particular matched pair are within the predetermined threshold distance from the image boundary,

determining positions of a plurality of points associated with features of objects in the view based upon the preferential set of matched pairs, and

determining the clear path based upon the mapped features.

13. Method for detecting a clear path of travel for a vehicle utilizing analysis of a plurality of images generated by a camera device located upon the vehicle, the method comprising:

monitoring the images, each image comprising a plurality of pixels;

utilizing a texture rich processing scheme to analyze the images comprising

identifying a set of interest points from the plurality of pixels in each of two images, the two images comprising a current image and a preceding image,

matching pairs of interest points from the set of interest points from the current image and the set of interest points from the preceding image, wherein each of the matched pairs is estimated to correspond to a single viewed feature,

filtering the matched pairs of interest points to select a high quality set of matched pairs comprising analyzing the matched pairs with quality control criteria comprising

determining if a distance between interest points of a particular matched pair of interest points is less than a threshold distance based upon a speed of the vehicle, and

including the particular matched pair of interest points in the preferential set of matched pairs if the distance between the interest points is less than the threshold distance, and

determining positions of a plurality of points associated with features of objects in the view generating a three dimensional map of features in the view-based upon the high quality set of matched pairs;

utilizing a texture-less processing scheme to analyze the images comprising

in each image, filtering the image to separate portions of the image indicating a clear surface upon which a potential road surface can be estimated from other portions of the image that do not indicate a potential road surface

determining a clear path based upon the texture rich processing scheme and the texture-less processing scheme; and

utilizing the clear path to operate the vehicle.

14. The method of claim 13 , wherein filtering the image to separate the portions of the image indicating the clear surface upon which the potential road surface can be estimated from other portions of the image that do not indicate a potential road surface comprises:

filtering an area below a horizon line on the image from an area above the horizon line.

15. The method of claim 13 , wherein filtering the image to separate the portions of the image indicating the clear surface upon which the potential road surface can be estimated from other portions of the image that do not indicate a potential road surface comprises:

filtering pixels in the image based upon comparing a color intensity of the pixels to a color intensity threshold based upon a color distribution mean.

16. The method of claim 13 , wherein filtering the image to separate the portions of the image indicating the clear surface upon which the potential road surface can be estimated from other portions of the image that do not indicate a potential road surface comprises:

analyzing based upon differencing sequential images.

17. The method of claim 13 , wherein filtering the image to separate the portions of the image indicating the clear surface upon which the potential road surface can be estimated from other portions of the image that do not indicate a potential road surface comprises:

filtering based upon identifying pixels representing edges.

Assignments (8)

Continuity (2)