[go: up one dir, main page]
Skip to main content

Advertisement

Springer Nature Link
Log in

A computer vision approach for detecting discrepancies in map textual labels

  • Published:
Distributed and Parallel Databases Aims and scope Submit manuscript

Abstract

Maps provide various sources of information. An important example of such information is textual labels such as cities, neighborhoods, and street names. Although we treat this information as facts, and despite the massive effort done by providers to continuously improve their accuracy, this data is far from perfect. Discrepancies in textual labels rendered on the map are one of the major sources of inconsistencies across map providers. These discrepancies can have significant impacts on the reliability of the derived information and decision-making processes. Thus, it is important to validate the accuracy and consistency in such data. Most providers treat this data as their propriety data and it is not available to the public, thus we cannot compare the data directly. To address these challenges, we introduce a novel computer vision-based approach for automatically extracting and classifying labels based on the visual characteristics of the label, which indicates its category based on the format convention used by the specific map provider. Based on the extracted data, we detect the degree of discrepancies across map providers. We consider three map providers: Bing Maps, Google Maps, and OpenStreetMaps. The neural network we develop classifies the text labels with an accuracy up to 93% in all providers. We leverage our system to analyze randomly selected regions in different markets. The studied markets are USA, Germany, France, and Brazil. Experimental results and statistical analysis reveal the amount of discrepancies across map providers per region. We calculate the Jaccard distance between the extracted text sets for each pair of map providers, which represents the discrepancy percentage. Discrepancies percentages as high as 90% were found in some markets.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Algorithm 1
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20

Similar content being viewed by others

Data availability

No datasets were generated or analysed during the current study.

References

  1. Ranjan, A., Behera, V.N.J., Reza, M.: An efficient and highly scalable parallel architecture is presented to segment input images. In: Das, S.K., Das, S.P., Dey, N., Hassanien, A.-E. (eds.) OCR Using Computer Vision and Machine Learning, pp. 83–105. Springer, Cham (2021)

    MATH  Google Scholar 

  2. Bandil, A., Girdhar, V., Chau, H., Ali, M., Hendawi, A., Govind, H., Cao, P., Song, A.: Geodart: A system for discovering maps discrepancies. In: 2021 IEEE 37th International Conference on Data Engineering (ICDE), pp. 2535–2546 (2021)

  3. Tabet, F., Pentyala, S., Patel, B.H., Hendawi, A., Cao, P., Song, A., Govind, H., Ali, M.: Osmrunner : A system for exploring and fixing osm connectivity. In: 2021 22nd IEEE International Conference on Mobile Data Management (MDM), pp. 193–200 (2021)

  4. Brovelli, M.A., Minghini, M., Molinari, M., Mooney, P.: Towards an automated comparison of openstreetmap with authoritative road datasets. Trans. in GIS 21(2), 191–206 (2017)

    Article  MATH  Google Scholar 

  5. Bandil, A., Girdhar, V., Dincer, K., Govind, H., Cao, P., Song, A., Ali, M.: An interactive system to compare, explore and identify discrepancies across map providers. In: Proceedings of the 28th International Conference on Advances in Geographic Information Systems, pp. 425–428 (2020)

  6. Jilani, M., Corcoran, P., Bertolotto, M.: Automated quality improvement of road network in openstreetmap. In: Agile Workshop (action and Interaction in Volunteered Geographic Information), p. 19 (2013)

  7. Boottho, P., Goldin, S.E.: Automated evaluation of online mapping platforms. In: 2017 International Electrical Engineering Congress (iEECON), pp. 1–4 (2017)

  8. Helbich, M., Amelunxen, C., Neis, P., Zipf, A.: Comparative spatial analysis of positional accuracy of openstreetmap and proprietary geodata. Proceedings of GI_Forum 4, 24 (2012)

  9. Chiang, Y.-Y., Knoblock, C.A.: An approach for recognizing text labels in raster maps. In: 2010 20th International Conference on Pattern Recognition, pp. 3199–3202 (2010)

  10. Deseilligny, M.P., Le Men, H., Stamon, G.: Character string recognition on maps, a rotation-invariant recognition method. Pattern Recognit. Lett. 16(12), 1297–1310 (1995). https://doi.org/10.1016/0167-8655(95)00084-5

    Article  Google Scholar 

  11. Schlegel, I.: Automated extraction of labels from large-scale historical maps. AGILE: GIScience Series 2, 12 (2021)

  12. Jackson, S.P., Mullen, W., Agouris, P., Crooks, A., Croitoru, A., Stefanidis, A.: Assessing completeness and spatial error of features in volunteered geographic information. ISPRS Int. J. Geo-Inf. 2(2), 507–530 (2013)

    Article  Google Scholar 

  13. Maps, B.: Bing Maps Tile System. https://learn.microsoft.com/en-us/bingmaps/articles/bing-maps-tile-system?redirectedfrom=MSDN Accessed 2022-12-15

  14. Azure: Azure cognitive services. https://azure.microsoft.com/en-us/products/cognitive-services/ Accessed 2022-12-03

  15. CVAT.ai corporation: Computer vision annotation Tool (CVAT). https://github.com/opencv/cvat

  16. Lin, T.-Y., Maire, M., Belongie, S., Hays, J., Perona, P., Ramanan, D., Dollár, P., Zitnick, C.L.: Microsoft coco: Common objects in context. In: European Conference on Computer Vision, pp. 740–755. Springer (2014)

  17. Ren, S., He, K., Girshick, R., Sun, J.: Faster r-cnn: Towards real-time object detection with region proposal networks. Adv. Neural Inf. Process. Syst. 28, 01497 (2015)

    Google Scholar 

  18. Carion, N., Massa, F., Synnaeve, G., Usunier, N., Kirillov, A., Zagoruyko, S.: End-to-end object detection with transformers. In: European Conference on Computer Vision, pp. 213–229. Springer, (2020)

  19. Lin, T.-Y., DolláGirshick, R.P., He, K., Hariharan, B., Belongie, S.: Feature pyramid networks for object detection. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 2117–2125 (2017)

  20. Wikipedia: Jaccard Index. https://en.wikipedia.org/wiki/Jaccard_index Accessed 15 January 2023

  21. Loshchilov, I., Hutter, F.: Decoupled weight decay regularization. arXiv preprint arXiv:1711.05101 (2017)

  22. Biewald, L.: Experiment tracking with weights and biases. software available from wandb. com. 2020. URL https://www wandb. com (2020)

  23. Falcon, W.: The pyTorch lightning team: pyTorch lightning. https://doi.org/10.5281/zenodo.3828935 . https://github.com/Lightning-AI/lightning

  24. Smith, L.N.: Cyclical learning rates for training neural networks. In: 2017 IEEE Winter Conference on Applications of Computer Vision (WACV), pp. 464–472. IEEE, (2017)

Download references

Author information

Authors and Affiliations

  1. University of Washington, Tacoma, WA, USA

    Abdulrahman Salama, Mahmoud Elkamhawy, Adel Sabour, Eyhab Al-Masri, Tasnia Sultana & Mohamed Ali

  2. University of Rhode Island, Kingston, RI, USA

    Abdeltawab Hendawi

  3. Microsoft Corporation, Redmond, WA, USA

    Ming Tan, Vashutosh Agrawal & Ravi Prakash

Authors
  1. Abdulrahman Salama
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mahmoud Elkamhawy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abdeltawab Hendawi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Adel Sabour
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Eyhab Al-Masri
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Tasnia Sultana
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Ming Tan
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Vashutosh Agrawal
    View author publications

    You can also search for this author in PubMed Google Scholar

  9. Ravi Prakash
    View author publications

    You can also search for this author in PubMed Google Scholar

  10. Mohamed Ali
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors contributed equally.

Corresponding author

Correspondence to Abdulrahman Salama.

Ethics declarations

Competing interests

The authors declare no competing intersets.

Additional information

Communicated by SI - SSDBM 2023.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Salama, A., Elkamhawy, M., Hendawi, A. et al. A computer vision approach for detecting discrepancies in map textual labels. Distrib Parallel Databases 43, 9 (2025). https://doi.org/10.1007/s10619-025-07453-z

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10619-025-07453-z

Keywords

Search

Navigation