Skip to main content

Accelerating Road Sign Ground Truth Construction with Knowledge Graph and Machine Learning

  • Conference paper
  • First Online:
Intelligent Computing

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 284))

Abstract

Having a comprehensive, high-quality dataset of road sign annotation is critical to the success of AI-based Road Sign Recognition (RSR) systems. In practice, annotators often face difficulties in learning road sign systems of different countries; hence, the tasks are often time-consuming and produce poor results. We propose a novel approach using knowledge graphs and a machine learning algorithm - variational prototyping-encoder (VPE) - to assist human annotators in classifying road signs effectively. Annotators can query the Road Sign Knowledge Graph using visual attributes and receive closest matching candidates suggested by the VPE model. The VPE model uses the candidates from the knowledge graph and a real sign image patch as inputs. We show that our knowledge graph approach can reduce sign search space by 98.9%. Furthermore, with VPE, our system can propose the correct single candidate for 75% of signs in the tested datasets, eliminating the human search effort entirely in those cases.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    These features are mandatory in all new cars sold within Europe from May 2022 [3].

  2. 2.

    Note that we define “sign” as a prototypical sign, and differentiate it from “sign instance” which is an instance of a prototypical sign as seen in drive data. For example, if a set of images contains 4 stop signs and 4 yield signs, then there are 8 sign instances in total, and 2 signs (stop and yield).

  3. 3.

    https://www.stardog.com.

  4. 4.

    https://www.mongodb.com.

References

  1. Amazon Mechanical Turk. https://mturk.com. Accessed May 2020

  2. ClickWorker. https://www.clickworker.com. Accessed May 2020

  3. Regulation (EU) 2019/2144 of the European Parliament and of the Council. https://eur-lex.europa.eu/eli/reg/2019/2144/oj. Accessed May 2020

  4. South African Road Traffic Signs Manual. https://www.transport.gov.za/. Accessed June 2020

  5. UpWork. https://www.upwork.com/. Accessed May 2020

  6. Belaroussi, R., Foucher, P., Tarel, J.P., Soheilian, B., Charbonnier, P., Paparoditis, N.: Road sign detection in images: a case study. In 20th International Conference on Pattern Recognition, pp. 484–488. IEEE (2010)

    Google Scholar 

  7. Bukhari, A.C., Nagy, M.L., Krauthammer, M., Ciccarese, P., Baker, C.J.: BIM: an open ontology for the annotation of biomedical images. In: ICBO (2015)

    Google Scholar 

  8. Chu, X., et al.: A data cleaning system powered by knowledge bases and crowdsourcing. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (2015)

    Google Scholar 

  9. Inland Transport Committee: Convention on Road Traffic. Economic Commission for Europe, Vienna, Austria (1968)

    Google Scholar 

  10. Cowan, T.G.: JenaBean: easily bind JavaBeans to RDF. IBM DeveloperWorks (2008)

    Google Scholar 

  11. Dojchinovski, M., Reddy, D., Kliegr, T., Vitvar, T., Sack, H.: Crowdsourced corpus with entity salience annotations. In: Proceedings of the Tenth International Conference on Language Resources and Evaluation (LREC 2016) (2016)

    Google Scholar 

  12. United Nations. Economic Commission for Europe. Transport Division. Convention on Road Traffic of 1968 and European Agreement Supplementing the Convention (2006 Consolidated Versions) (2007)

    Google Scholar 

  13. Hitzler, P., Krötzsch, M., Parsia, B., Patel-Schneider, P.F., Rudolph, S., et al.: OWL 2 web ontology language primer. W3C Recomm. 27(1), 123 (2009)

    Google Scholar 

  14. Jou, B., Chen, T., Pappas, N., Redi, M., Topkara, M., Chang, S.F.: Visual affect around the world: a large-scale multilingual visual sentiment ontology. In: Proceedings of the 23rd ACM International Conference on Multimedia, pp. 59–168 (2015)

    Google Scholar 

  15. Kampffmeyer, M., Chen, Y., Liang, X., Wang, H., Zhang, Y., Xing, E.P.: Rethinking knowledge graph propagation for zero-shot learning. In: IEEE Conference on Computer Vision and Pattern Recognition (2019)

    Google Scholar 

  16. Kim, J., Oh, T.H., Lee, S., Pan, F., Kweon, I.S.: Variational prototyping-encoder: one-shot learning with prototypical images. In: The IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 2019

    Google Scholar 

  17. Larsson F., Felsberg M.: Using Fourier descriptors and spatial models for traffic sign recognition. In: Scandinavian Conference on Image Analysis, pp. 238–249. Springer (2011)

    Google Scholar 

  18. Lopez, L.D., Fuentes, O.: Color-based road sign detection and tracking. In: Image Analysis and Recognition, pp. 1138–1147. Springer (2007)

    Google Scholar 

  19. Loy, G., Barnes, N.: Fast shape-based road sign detection for a driver assistance system. In: 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 70–75. IEEE (2004)

    Google Scholar 

  20. Malik, R., Khurshid, J., Ahmad, S.N.: Road sign detection and recognition using colour segmentation, shape analysis and template matching. In: 2007 International Conference on Machine Learning and Cybernetics, vol. 6, pp. 3556–3560. IEEE (2007)

    Google Scholar 

  21. Mogelmose, A., Trivedi, M.M., Moeslund, T.B.: Vision-based traffic sign detection and analysis for intelligent driver assistance systems: perspectives and survey. IEEE Trans. Intell. Transp. Syst. 13(4), 1484–1497 (2012)

    Article  Google Scholar 

  22. Musen, M.A.: The protégé project: a look back and a look forward. AI Matters 1(4), 4–12 (2015)

    Article  Google Scholar 

  23. Texas MUTCD. Manual on uniform traffic control devices. Texas Department of Transportation, Austin (2006)

    Google Scholar 

  24. Acosta, M., Zaveri, A., Simperl, E., Kontokostas, D., Auer, S., Lehmann, J.: Crowdsourcing linked data quality assessment. In: International Semantic Web Conference (2013)

    Google Scholar 

  25. Stallkamp, J., Schlipsing, M., Salmen, J., Igel, C.: The German traffic sign recognition benchmark: a multi-class classification competition. In: International Joint Conference on Neural Networks (2011)

    Google Scholar 

  26. Timofte, R., Zimmermann, K., Van Gool, L.: Multi-view traffic sign detection, recognition, and 3D localisation. Mach. Vis. Appl. 25(3), 633–647 (2011). https://doi.org/10.1007/s00138-011-0391-3

    Article  Google Scholar 

  27. Zhou, S., Deng, C., Piao, Z., Zhao, B.: Few-shot traffic sign recognition with clustering inductive bias and random neural network. Pattern Recogn. 100, 107160 (2019)

    Article  Google Scholar 

  28. Zhu, Z., Liang, D., Zhang, S., Huang, X., Li, B., Hu, S.: Traffic-sign detection and classification in the wild. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ji Eun Kim .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kim, J.E., Henson, C., Huang, K., Tran, T.A., Lin, WY. (2021). Accelerating Road Sign Ground Truth Construction with Knowledge Graph and Machine Learning. In: Arai, K. (eds) Intelligent Computing. Lecture Notes in Networks and Systems, vol 284. Springer, Cham. https://doi.org/10.1007/978-3-030-80126-7_25

Download citation

Publish with us

Policies and ethics