Clear path detection using an example-based approach

A method for detecting a clear path of travel for a vehicle using a current image generated by a camera, the method comprising:

• during an off-line training process:
• defining an exemplary vanishing point for each of a plurality of sample images, each of the plurality of sample images comprising a different combination of geometric layout, lighting conditions, camera perspectives, traffic conditions and camera lens radial distortion;
• identifying features within each of the plurality of sample images, the features including a ground portion, a horizon, and any objects within each image;
• determining a feature value for each of the identified features within each of the plurality of sample images;
• classifying the identified features within each of the plurality of sample images as a clear path or an obstacle;
• and
• storing the identified features within each of the plurality of sample images in a refined database;
• and
• within at least one on-vehicle processing module including memory:
• monitoring the current image generated by the camera;
• identifying features within the current image, the features including a ground portion, a horizon, and any objects within the image;
• determining a feature value for each of the identified features within the current image;
• selecting candidate sample images from the plurality of sample images that most closely resemble the current image, comprising comparing the feature values of the sample images to the feature values of the current image and selecting as the candidate sample images a predetermined number of the plurality of sample images whose feature values are in nearest spatial proximity to the feature values of the current image;
• determining a vanishing point for the current image based upon the exemplary vanishing points within said candidate sample images;
• utilizing the vanishing point for the current image to define a clear path of travel, comprising:
• filtering out features in the current image above the vanishing point;
• identifying a clear path of travel below the vanishing point of the current image based upon the identified features classified as corresponding to clear path within at least one of said candidate sample images;
• and
• utilizing the clear path of travel to navigate the vehicle.