Edge detecting apparatus

• US 5,398,292 A
• Filed: 04/20/1993
• Issued: 03/14/1995
• Est. Priority Date: 04/22/1992
• Status: Expired due to Term

• Current Assignee: Honda Giken Kogyo Kabushiki Kaisha (Honda Motor Company)
• Original Assignee: Honda Giken Kogyo Kabushiki Kaisha (Honda Motor Company)
• Inventors: Aoyama, Chiaki
• Primary Examiner(s): Boudreau, Leo H.
• Assistant Examiner(s): CAMMARATA, MICHAEL
• Application Number:
  US08/049,524
• Time in Patent Office: 693 Days
• Field of Search: 382/22, 382/21, 382/24, 382/27, 382/33, 382/48, 382/60, 382/34
• US Class Current: 382/199
• CPC Class Codes: G06T 2207/10016 Video; Image sequence
• CPC Class Codes: G06T 2207/20061 Hough transform
• CPC Class Codes: G06T 2207/30256 Lane; Road marking
• CPC Class Codes: G06T 7/12 Edge-based segmentation

Abstract

Edge detecting masks each having a sensing directivity to a specific direction are arranged with each directivity direction shifted by a given angular interval from the neighboring masks. A sum-of-products computation is performed between weighting elements in each of the so-arranged masks and image data indicating the brightness or tint of respective pixels. A selecting device selects a mask which exhibits the maximum sum-of-products output value among others and also selects two or three more masks before and behind the selected mask according to the interpolation method employed. An estimate computing device performs interpolation using the angles and output values of the selected edge detecting masks to estimate a true edge direction.

Claims

1. An edge detecting apparatus comprising:

video camera means for generating an image of a road surface, said image including at least one boundary of said road surface;

means for converting said image into image data comprising an array of image pixels;

edge detecting means for detecting a position of an edge of said boundary of said road surface, said edge detecting means comprising

a plurality of edge detecting masks, each of said edge detecting masks comprising an identical matrix of weighting coefficients, said edge detecting masks being imposed over said array of image pixels at differing angular orientations with respect to said array of image pixels, wherein the angular orientation of each edge detecting mask is shifted by a given angular interval from another said edge detecting mask, and

calculating means for performing a sum-of-products operation between respective weighting coefficients in each edge detecting mask and a signal intensity of said image pixels located at corresponding positions of said respective weighting coefficients, and producing respective output values for each of said edge detecting masks;

edge output selecting means for selecting an edge detecting mask exhibiting a maximum output value from among said edge detecting masks and selecting a predetermined number of edge detecting masks disposed before and behind the edge detecting mask exhibiting the maximum output value; and

interpolating circuit means for estimating by interpolation a true direction of the edge on the basis of angles at which the respective edge detecting masks selected by said edge output selecting means are disposed with respect to said array of image pixels and by the output values of the selected respective edge detecting masks.

2. An edge detecting apparatus according to claim 1, wherein said angular interval is less than or equal to tan^-1 w/l, where w is a width and l is a length of said edge detecting masks.

3. An edge detecting apparatus according to claim 1, wherein said predetermined number of edge detecting masks is two, and two edge detecting masks disposed adjacent to the edge detecting mask exhibiting the maximum output value among other edge detecting masks are selected.

4. An edge detecting apparatus according to claim 1, wherein said predetermined number of edge detecting masks is three, and two edge detecting masks adjacent to the edge detecting mask exhibiting the maximum output value among the other edge detecting masks are selected, and further, one edge detecting mask adjacent to the edge detecting mask exhibiting a bigger output value of the above-selected two edge detecting masks is selected.

5. The edge detecting apparatus of claim 1, wherein said boundary of said road surface comprises a line on said road surface.