Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3282834.3282842acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
research-article
Public Access

An Uncertainty Aware Method for Geographic Data Conflation

Published: 06 November 2018 Publication History

Abstract

With a significant amount of spatial data archives online, data conflation is becoming more and more critical in the domain of Geographical Information Science (GIScience) because of its broad applications such as detecting the development of road networks and the change of river course. Existing conflation approaches usually rely on the vector data of corresponding features in multiple sources to have an approximate location. However, they commonly overlook the uncertainty produced during the vector data generation process in the data sources. In previous work, we presented a Convolutional Neural Networks (CNN) recognition system that automatically recognizes areas of geographic features from maps and then generates a centerline representation of the area feature (e.g., from pixels of road areas to a road network). In this paper, we propose a method to systematically quantify the uncertainty generated by an image recognition model and the centerline extraction process. We provide an end-to-end evaluation method that exploits the distance map to calculate the uncertainty value for centerline extraction. Compared with methods that do not consider uncertainty value, our algorithm avoids using a fixed buffer size to identify corresponding features from multiple sources and generate accurate conflation results.

References

[1]
Cagri Aslan, Aykut Erdem, Erkut Erdem, and Sibel Tari. 2008. Disconnected skeleton: shape at its absolute scale. IEEE Transactions on pattern analysis and machine intelligence 30, 12 (2008), 2188--2203.
[2]
Dominique Attali, Jean-Daniel Boissonnat, and Herbert Edelsbrunner. 2009. Stability and computation of medial axes-a state-of-the-art report. In Mathematical foundations of scientific visualization, computer graphics, and massive data exploration. Springer, 109--125.
[3]
Vassilios Chatzis and Ioannis Pitas. 2000. A generalized fuzzy mathematical morphology and its application in robust 2-D and 3-D object representation. IEEE Transactions on Image Processing 9, 10 (2000), 1798--1810.
[4]
Ching-Chien Chen, Craig A Knoblock, Cyrus Shahabi, Yao-Yi Chiang, and Snehal Thakkar. 2004. Automatically and accurately conflating orthoimagery and street maps. In Proceedings of the 12th annual ACM international workshop on Geographic information systems. 47--56.
[5]
Yao-Yi Chiang. 2016. Unlocking Textual Content from Historical Maps-Potentials and Applications, Trends, and Outlooks. In International Conference on Recent Trends in Image Processing and Pattern Recognition. Springer, 111--124.
[6]
Per-Erik Danielsson. 1980. Euclidean distance mapping. Computer Graphics and image processing 14, 3 (1980), 227--248.
[7]
Tamal K Dey and Wulue Zhao. 2004. Approximating the medial axis from the Voronoi diagram with a convergence guarantee. Algorithmica 38, 1 (2004), 179--200.
[8]
Weiwei Duan, Johannes H. Uh Yao-Yi Chiang, Crang A Knoblock, and Stefan Leyk. 2018. Automatic generation of precisely delineated geographic features from georeferenced historical maps using deep learning. In Proceedings of the AutoCarto.
[9]
Alessandro Farina, Zsolt M Kovacs-Vajna, and Alberto Leone. 1999. Fingerprint minutiae extraction from skeletonized binary images. Pattern recognition 32, 5 (1999), 877--889.
[10]
Joachim Giesen, Balint Miklos, Mark Pauly, and Camille Wormser. 2009. The scale axis transform. In Proceedings of the twenty-fifth annual symposium on Computational geometry. 106--115.
[11]
Zicheng Guo and Richard W Hall. 1989. Parallel thinning with two-subiteration algorithms. Commun. ACM 32, 3 (1989), 359--373.
[12]
Louisa Lam, Seong-Whan Lee, and Ching Y Suen. 1992. Thinning methodologies- a comprehensive survey. IEEE Transactions on pattern analysis and machine intelligence 14, 9 (1992), 869--885.
[13]
Jonathan Long, Evan Shelhamer, and Trevor Darrell. 2015. Fully convolutional networks for semantic segmentation. In Proceedings of the IEEE conference on computer vision and pattern recognition. 3431--3440.
[14]
Patrick Lüscher, Dirk Burghardt, and Robert Weibel. 2007. Matching road data of scales with an order of magnitude difference. In Proceeding of XXIII International Cartographic Conference.
[15]
Theo Pavlidis. 1980. A thinning algorithm for discrete binary images. Computer graphics and image processing 13, 2 (1980), 142--157.
[16]
Juan J Ruiz, F Javier Ariza, Manuel A Urena, and Elidia B Blázquez. 2011. Digital map conflation: a review of the process and a proposal for classification. International Journal of Geographical Information Science 25, 9 (2011), 1439--1466.
[17]
Stefan Steiniger and Erwan Bocher. 2009. An overview on current free and open source desktop GIS developments. International Journal of Geographical Information Science 23, 10 (2009), 1345--1370.
[18]
E Lynn Usery, Michael P Finn, and Michael Starbuck. 2009. Data layer integration for the national map of the United States. Cartographic Perspectives 62 (2009), 28--41.
[19]
Steffen Volz. 2006. An iterative approach for matching multiple representations of street data. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 36, Part 2/W40 (2006), 101--110.
[20]
Xiaqing Wu, Rodrigo Carceroni, Hui Fang, Steve Zelinka, and Andrew Kirmse. 2007. Automatic alignment of large-scale aerial rasters to road-maps. In Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems. 17.

Cited By

View all
  • (2022)A geometrical approach to matching raster & vector databases of buildingsJournal of Spatial Science10.1080/14498596.2022.209167468:4(563-578)Online publication date: 24-Jun-2022
  • (2022)Transfer learning data adaptation using conflation of low‐level textural featuresEngineering Reports10.1002/eng2.126035:5Online publication date: 8-Dec-2022
  • (2019)Creating Structured, Linked Geographic Data from Historical Maps: Challenges and TrendsUsing Historical Maps in Scientific Studies10.1007/978-3-319-66908-3_3(37-63)Online publication date: 18-Nov-2019

Index Terms

  1. An Uncertainty Aware Method for Geographic Data Conflation

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    BigSpatial '18: Proceedings of the 7th ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data
    November 2018
    68 pages
    ISBN:9781450360418
    DOI:10.1145/3282834
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 06 November 2018

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Historical maps
    2. Uncertainty
    3. Vector data conflation

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Funding Sources

    Conference

    SIGSPATIAL '18
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 32 of 58 submissions, 55%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)65
    • Downloads (Last 6 weeks)20
    Reflects downloads up to 18 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2022)A geometrical approach to matching raster & vector databases of buildingsJournal of Spatial Science10.1080/14498596.2022.209167468:4(563-578)Online publication date: 24-Jun-2022
    • (2022)Transfer learning data adaptation using conflation of low‐level textural featuresEngineering Reports10.1002/eng2.126035:5Online publication date: 8-Dec-2022
    • (2019)Creating Structured, Linked Geographic Data from Historical Maps: Challenges and TrendsUsing Historical Maps in Scientific Studies10.1007/978-3-319-66908-3_3(37-63)Online publication date: 18-Nov-2019

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Login options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media