Traffic-sign recognition

Traffic-sign recognition (TSR) is a technology by which a vehicle is able to recognize the traffic signs put on the road e.g. "speed limit" or "children" or "turn ahead". This is part of the features collectively called ADAS. The technology is being developed by a variety of automotive suppliers. It uses image processing techniques to detect the traffic signs. The detection methods can be generally divided into color based, shape based and learning based methods.

Traffic-sign (speed limit) recognition

History

The Vienna Convention on Road Signs and Signals is a treaty signed in 1968 which has been able to standardize traffic signs across different countries. About 52 countries have signed this treaty, which includes 31 countries from Europe. The convention has broadly classified the road signs into seven categories designated with letters A to H. This standardization has been the main drive for helping the development of traffic-sign recognition systems that can be used globally.

A speed limit sign in the United States

Traffic-sign recognition first appeared, in the form of speed limit sign recognition, in 2008 for the 2009 Vauxhall Insignia.[1] Later in 2009 they appeared on the new BMW 7 Series, and the following year on the Mercedes-Benz S-Class. At that time, these systems only detected the round speed limit signs found all across Europe (e.g.[2]).

Second-generation systems can also detect overtaking restrictions. It was introduced in 2008 in the Opel Insignia,[3] later followed by the Opel Astra and the Saab 9-5. This technology is also available on the 2011 Volkswagen Phaeton[4] and, since 2012, in the Volvo S80, V70, XC70, XC60, S60, V60 and V40, as a technology called Road Sign Information.[5] They are not able to recognize city limit signs, which in most European countries are associated with speed limits, as they are too similar to direction signs.

Such systems are expected to be mandatory on new cars sold in the EU from May 2022.

Implementation

How does a traffic-sign recognition system work?

Traffic signs can be analyzed using forward-facing cameras in many modern cars, vehicles and trucks. One of the basic use cases of a traffic-sign recognition system is for speed limits. Most of the GPS data would procure speed information, but additional speed limit traffic signs can also be used to extract information and display it in the dashboard of the car to alert the driver about the road sign. This is an advanced driver-assistance feature available in most high-end cars, mainly in European vehicles.

An example algorithm for traffic-sign detection

Modern traffic-sign recognition systems are being developed using convolutional neural networks, mainly driven by the requirements of autonomous vehicles and self-driving cars. In these scenarios, the detection system needs to identify a variety of traffic signs and not just speed limits. This is where the Vienna Convention on Road Signs and Signals comes to help. A convolutional neural network can be trained to take in these predefined traffic signs and 'learn' using Deep Learning techniques.

The neural net in turn uses Image Processing and Computer Vision to train the network with its potential outcomes. The trained neural net can then be used in real time to detect new traffic signs in real time. Self driving car companies including Waymo and Uber are generating and outsourcing traffic-sign data sets along with map and navigation companies like Tom Tom.[6] Advanced computer vision and neural network techniques make this goal highly efficient and achievable in real time.

An example implementation of the image preprocessing steps in a traffic-sign detection algorithm

There are diverse algorithms for traffic-sign recognition. Common ones are those based on the shape of the sign board. Typical sign board shapes like hexagons, circles, and rectangles define different types of signs, which can be used for classification. Other major algorithms for character recognition includes Haar-like features, Freeman Chain code, AdaBoost detection and deep learning neural networks methods. Haar-like features can be used to create cascaded classifiers which can then help detect the sign board characters.

Deep learning can be incorporated into traffic-sign detection. Polygonal approximation of digital curves using Ramer–Douglas–Peucker algorithm can be used to detect the shape of the sign boards and methods like Support Vector Machines and Byte-MCT with an AdaBoost classifier has been used in one of the methods to detect traffic signs.[7]

gollark: Maybe I should try and clarify the exact model of this a bit, hm.
gollark: Say, 1KST per thousand invocations (precise number up for debate).
gollark: It could work if it just billed the *author* a bit.
gollark: But the issue is that *that would not actually be my code*, that would be a thirdparty contract which had to use my system for CPU/etc.
gollark: 980 millikrist.

References

See also

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.