Device, method and computer program for identifying a traffic sign in an image
First Claim
Patent Images
1. A device for identifying a traffic sign in an image, comprising:
- a Hough transformer which is implemented to identify a plurality of line sections running through the image in different directions in the image or in an edge image derived from same;
a shape detector which is implemented to detect a shape corresponding to a traffic sign in the image or in an edge image derived from same based on the identified line sections; and
a pattern identifier which is implemented to select an image section corresponding to the detected shape whose shape corresponds to the shape detected by the shape detector based on the detected shape and to identify a traffic sign based on the selected image section using a comparative image pattern,wherein the pattern identifier is implemented to adapt the section of the image and the comparative image pattern to each other with respect to a shape by mapping;
wherein the Hough transformer is further implemented to identify circular arc segments or elliptical arc segments in the image or in the edge image derived from same;
wherein the device further comprises an ellipse detector which is implemented to detect a location of an ellipse in the image or in the edge image derived from same based on the identified circular arc segments or elliptical arc segments;
wherein the Hough transformer is implemented to determine extreme points of circular arc segments or of elliptical arc segments, andwherein the ellipse detector is implemented to select at least a first set of four extreme points from the extreme points determined by the Hough transformer, and a second set of four extreme points from the extreme points determined by the Hough transformer, wherein the first set of four extreme points is different from the second set of four extreme points,to determine parameters of a first fit ellipse by the four extreme points of the first set of extreme points,to determine a deviation of the four extreme points of the first set of extreme points from the first fit ellipse,to determine parameters of a second fit ellipse by the four extreme points of the second set of extreme points,to determine a deviation of the four extreme points of the second set of extreme points from the fit ellipse, andto determine, using the deviation of the four extreme points of the first set of extreme points from the first fit ellipse and using the deviation of the four extreme points of the second set of extreme points from the second fit ellipse, whether the four extreme points of the first set of extreme points belong to an ellipse in the image, and whether the four extreme points of the second set of extreme points belong to an ellipse in the image.
1 Assignment
0 Petitions
Accused Products
Abstract
A device for identifying a traffic sign in an image includes a Hough transformer implemented to identify a plurality of line sections running in different directions through the image in the image or in an edge image derived from same. The device further includes a shape detector implemented to detect a predefined shape in the image or in the edge image derived from same based on the identified line sections. The device apart from that includes a pattern identifier implemented to select an image section corresponding to the detected predefined shape based on the detected predefined shape and to identify a traffic sign based on the selected image section.
-
Citations
15 Claims
-
1. A device for identifying a traffic sign in an image, comprising:
-
a Hough transformer which is implemented to identify a plurality of line sections running through the image in different directions in the image or in an edge image derived from same; a shape detector which is implemented to detect a shape corresponding to a traffic sign in the image or in an edge image derived from same based on the identified line sections; and a pattern identifier which is implemented to select an image section corresponding to the detected shape whose shape corresponds to the shape detected by the shape detector based on the detected shape and to identify a traffic sign based on the selected image section using a comparative image pattern, wherein the pattern identifier is implemented to adapt the section of the image and the comparative image pattern to each other with respect to a shape by mapping; wherein the Hough transformer is further implemented to identify circular arc segments or elliptical arc segments in the image or in the edge image derived from same; wherein the device further comprises an ellipse detector which is implemented to detect a location of an ellipse in the image or in the edge image derived from same based on the identified circular arc segments or elliptical arc segments; wherein the Hough transformer is implemented to determine extreme points of circular arc segments or of elliptical arc segments, and wherein the ellipse detector is implemented to select at least a first set of four extreme points from the extreme points determined by the Hough transformer, and a second set of four extreme points from the extreme points determined by the Hough transformer, wherein the first set of four extreme points is different from the second set of four extreme points, to determine parameters of a first fit ellipse by the four extreme points of the first set of extreme points, to determine a deviation of the four extreme points of the first set of extreme points from the first fit ellipse, to determine parameters of a second fit ellipse by the four extreme points of the second set of extreme points, to determine a deviation of the four extreme points of the second set of extreme points from the fit ellipse, and to determine, using the deviation of the four extreme points of the first set of extreme points from the first fit ellipse and using the deviation of the four extreme points of the second set of extreme points from the second fit ellipse, whether the four extreme points of the first set of extreme points belong to an ellipse in the image, and whether the four extreme points of the second set of extreme points belong to an ellipse in the image. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A method of identifying traffic signs in an image, comprising:
-
Hough transforming the image or an edge image derived from same to identify circular arc segments or elliptical arc segments; detecting a shape corresponding to a traffic sign in the image or an edge image derived from same based on the identified circular arc segments or elliptical arc segments; and identifying a traffic sign in an image section corresponding to the detected shape using a comparative image pattern, wherein the section of the image and the comparative image pattern are adapted to each other with respect to a shape by mapping; wherein detecting a shape corresponding to a traffic sign comprises detecting a location of an ellipse in the image or in the edge image derived from same based on the identified circular arc segments or elliptical arc segments; wherein Hough transforming comprises determining extreme points of circular arc segments or of elliptical arc segments, and wherein detecting the ellipse comprises selecting a first set of four extreme points from the extreme points determined by the Hough transformer, and a second set of four extreme points from the extreme points determined by the Hough transformer, wherein the first set of four extreme points is different from the second set of four extreme points, wherein detecting the ellipse comprises determining parameters of a first fit ellipse by the four extreme points of the first set of extreme points, determining a deviation of the four extreme points of the first set of extreme points from the first fit ellipse, determining parameters of a second fit ellipse by the four extreme points of the second set of extreme points, determining a deviation of the four extreme points of the second set of extreme points from the fit ellipse, and determining, using the deviation of the four extreme points of the first set of extreme points from the first fit ellipse and using the deviation of the four extreme points of the second set of extreme points from the second fit ellipse, whether the four extreme points of the first set of extreme points belong to an ellipse in the image, and whether the four extreme points of the second set of extreme points belong to an ellipse in the image. - View Dependent Claims (14)
-
-
15. A non-transitory computer readable medium having a computer program for executing, when the computer program is executed on a computer, the method of identifying traffic signs in an image, the method comprising:
-
Hough transforming the image or an edge image derived from same to identify circular arc segments or elliptical arc segments; detecting a shape corresponding to a traffic sign in the image or an edge image derived from same based on the identified circular arc segments or elliptical arc segments; and identifying a traffic sign in an image section corresponding to the detected shape using a comparative image pattern, wherein the section of the image and the comparative image pattern are adapted to each other with respect to a shape by mapping; wherein detecting a shape corresponding to a traffic sign comprises detecting a location of an ellipse in the image or in the edge image derived from same based on the identified circular arc segments or elliptical arc segments; wherein Hough transforming comprises determining extreme points of circular arc segments or of elliptical arc segments, and wherein detecting the ellipse comprises selecting a first set of four extreme points from the extreme points determined by the Hough transformer, and a second set of four extreme points from the extreme points determined by the Hough transformer, wherein the first set of four extreme points is different from the second set of four extreme points, wherein detecting the ellipse comprises determining parameters of a first fit ellipse by the four extreme points of the first set of extreme points, determining a deviation of the four extreme points of the first set of extreme points from the first fit ellipse, determining parameters of a second fit ellipse by the four extreme points of the second set of extreme points, determining a deviation of the four extreme points of the second set of extreme points from the fit ellipse, and determining, using the deviation of the four extreme points of the first set of extreme points from the first fit ellipse and using the deviation of the four extreme points of the second set of extreme points from the second fit ellipse, whether the four extreme points of the first set of extreme points belong to an ellipse in the image, and whether the four extreme points of the second set of extreme points belong to an ellipse in the image.
-
Specification