Traffic-sign recognition

From HandWiki
Short description: Technology
Traffic-sign (speed limit) 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.

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[6][7] which should apply regulation 2021/1958 from 23 june 2021.[8]

Implementation

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.[9] 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.[10]

Identification of speed limit signs also needs to take into account the units used in a particular area. For instance, a vehicle travelling from Northern Ireland to Ireland would need to be able to differentiate the km/h speed limit signage in Ireland from the mph speed limit signage still used in Northern Ireland, which is particularly important when traffic sign recognition is linked to Intelligent speed assistance systems. Geofencing and reference to online navigation databases can be used as a hint to the algorithm to identify which units are likely to be in use.[11]

Usage

Information might be relevant to be used in intelligent speed assistance.

Car makers and vehicles

Some cars with such system are made by Audi, BMW, Citroën, Ford, Honda, Infiniti, Jaguar, Jeep, Land Rover, Lexus, Mercedes, Nissan, Opel, Peugeot, Porsche, Renault, Toyota, Volkswagen and Volvo.

For instance:

See also

References

  1. "Vauxhall Insignia to read speed limit signs". Business Car. 18 June 2008. https://www.businesscar.co.uk/news/2008/vauxhall-insignia-to-read-speed-limit-signs. 
  2. Eichner, M.; Breckon, T. (2008). "Integrated speed limit detection and recognition from real-time video". 2008 IEEE Intelligent Vehicles Symposium. pp. 626–631. doi:10.1109/IVS.2008.4621285. ISBN 978-1-4244-2568-6. http://community.dur.ac.uk/toby.breckon/publications/papers/eichner08speedlimit_a.pdf. 
  3. "Assistenzsystem von Opel – Das magische Auge". 18 June 2008. http://www.autobild.de/artikel/assistenzsystem-von-opel-722126.html. Retrieved 17 December 2010. 
  4. "Phaeton debuts with new design and new technologies". https://www.volkswagen-media-services.com/medias_publish/ms/content/en/pressemitteilungen/2010/04/22/phaeton_debuts_with.standard.gid-oeffentlichkeit.html. Retrieved 22 April 2010. 
  5. "Road Sign Information". https://www.media.volvocars.com/global/enhanced/en-gb/Media/Preview.aspx?mediaid=47896. Retrieved 19 February 2013. 
  6. "EUR-Lex - 2018_145 - EN - EUR-Lex". https://eur-lex.europa.eu/procedure/EN/2018_145. 
  7. "Briefing: Intelligent Speed Assistance (ISA) | ETSC". https://etsc.eu/briefing-intelligent-speed-assistance-isa/. 
  8. "L_2021409FR.01000101.XML". https://eur-lex.europa.eu/legal-content/FR/TXT/HTML/?uri=CELEX:32021R1958&from=EN. 
  9. "Whoever Owns the Maps Owns the Future of Self-Driving Cars". July 2016. http://www.popularmechanics.com/cars/a21609/here-maps-future-of-self-driving-cars/. 
  10. Lim, K.; Hong, Y.; Choi, Y.; Byun, H. (2017). "Lim K, Hong Y, Choi Y, Byun H (2017) Real-time traffic-sign recognition based on a general-purpose GPU and deep learning. PLoS ONE 12(3): e0173317". PLOS ONE 12 (3): e0173317. doi:10.1371/journal.pone.0173317. PMID 28264011. 
  11. "ADAS Map Speed Limits Improve mandatory Intelligent Speed Assistance and vehicle safety ratings". https://download.tomtom.com/open/banners/Whitepaper-ADAS-Map-Speed-Limits-Improve-mandatory-Intelligen-Speed-Assistance-and-vehicle-safety-ratings.pdf.