Skip to main content
SpringerLink
Log in

Error matching detection and robust estimation adjustment approach for map conflation

  • Published:
Science in China Series E: Technological Sciences Aims and scope Submit manuscript

Abstract

The conflation of geographic datasets is one of the key technologies in the realm of spatial data capture and integration in geographic information system (GIS). Map conflation is a complex process of matching and merging spatial data. Due to various reasons such as errors in original data related to map data discrepancies, a great amount of uncertainties exists during the process and this will result in errors in featuring matching, especially point feature. Thus, it is vital to develop the method to detect the errors in feature matching and further the conflation results will not be affected. In this paper, error matching detection and robust estimation adjustment methods are proposed for map conflation. The characteristics of errors in feature matching are first analyzed, then a new approach for map conflation based on the least-squares adjustment is presented, and a robust estimation adjustment method is further proposed to detect and process matching errors. The results of the map conflation test show that the proposed method not only determines the errors in feature matching, but also obtains the optimal merging results in map conflation.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Edwards G, Jeansoulin R. Data fusion—from a logic perspective with a view to implementation. Int J Geogr Syst Inf Sci, 2004, 18(4): 303–307

    Article  Google Scholar 

  2. Li D R, Gong J Y, Zhang Q P. Conflation method for map database. Surv and Mapp Sci (in Chinese), 2004, 29(1): 1–4

    Google Scholar 

  3. Saalfeld A. Automated map conflation. Dissertation of Doctoral Degree. Washington DC: University of Maryland, 1993

    Google Scholar 

  4. Saalfeld A. Conflation: Automated map compilation. Int J Geogr Syst Inf Sci, 1988, 2(3): 217–218

    Article  Google Scholar 

  5. Gabay Y, Doytsher Y. Automatic adjustment of line maps. In: GIS/LIS Proceedings. Phoenix: Arizona, 2000. 334–341

    Google Scholar 

  6. Cobb M, Chung M, Foley H. A rule-based approach for the conflation of attributed vector data. GeoInformatica, 1998, 2(1): 7–35

    Article  Google Scholar 

  7. Walter V, Fritsch D. Matching spatial data sets: A statistical approach. Int J Geogr Syst Inf Sci, 1999, 13(5): 445–473

    Article  Google Scholar 

  8. Ahlqvist O, Keukelaar J, Oukbir K. Rough and fuzzy geographical data integration. Int J Geogr Syst Inf Sci, 2003, 17(3): 223–234

    Article  Google Scholar 

  9. Rodriguez A, Egenhofer M. Comparing geospatial entity classes: An asymmetric and contextdependent similarity measure. Int J Geogr Syst Inf Sci, 2004, 18(3): 229–256

    Article  Google Scholar 

  10. Samal A, Seth S, Cueto K. A feature-based approach to conflation of geospatial sources. Int J Geogr Syst Inf Sci, 2004, 18(5): 459–489

    Article  Google Scholar 

  11. Xiong D, Sperling J. Semiautomated matching for network database integration. ISPRS J Photogramm, 2004, 59(2): 35–46

    Article  Google Scholar 

  12. Tong X H, Deng S S, Shi W Z. Probabilistic theory-based matching method. Acta Geod et Cart Sinica, 2007, 36(2): 210–217

    Google Scholar 

  13. Filin S, Doytsher Y. A linear conflation approach for the integration of photogrammetric information and GIS data. Int Arch Photogramm Rem S, 2000, 33: 282–288

    Google Scholar 

  14. Zhang Q P. Research on the methods for feature matching and conflation in map database. Dissertation of Doctoral Degree. Wuhan: Wuhan University, 2002

    Google Scholar 

  15. Duckham M, Worboys M. An algebraic approach to automated geospatial information fusion. Int J Geogr Syst Inf Sci, 2005, 19(5): 537–557

    Article  Google Scholar 

  16. Chen C. Automatically and accurately conflating road vector, street maps and orthoimagery. Dissertation of Doctoral Degree. California: University of Southern California, 2005

    Google Scholar 

  17. Tong X H, Deng S S, Shi W Z. A new least squares adjustment method for map conflation. Geomatics Inf Sci Wuhan Univ (in Chinese), 2007, 32(7): 621–625

    Google Scholar 

  18. Zhou J W, Huang, Y C, Yang Y X, et al. Robust Least Squares Adjustment. Wuhan: Huazhong Technical University Press, 1997

    Google Scholar 

  19. Tong X H, Shi W Z, Liu D J. A least squares-based method for adjusting the boundaries of area objects. Photogramm Eng Rem S, 2005, 71(2): 189–195

    Google Scholar 

  20. Liu D J, Shi W Z, Tong X H. Accuracy Analysis and Quality Control of Spatial data in GIS. Shanghai: Shanghai Science and Technology Press, 1999

    Google Scholar 

  21. Harrie L. Weight setting and quality assessment in simultaneous graphic generalization. Cart J, 2003, 40(3): 221–233

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Surveying and Geo-informatics, Tongji University, Shanghai, 200092, China

    XiaoHua Tong & SuSu Deng

Authors
  1. XiaoHua Tong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. SuSu Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to XiaoHua Tong.

Additional information

Supported by the National Natural Science Foundation of China (Grant Nos. 40771174 and 40301043), the Doctoral Program of Higher Education of China (Grant No. 20070247046), the Program for ShuGuang Scholarship of Shanghai (Grant No. 07SG24), and Foundation of Shanghai Rising-Star Program (Grant No. 05QMX1456)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tong, X., Deng, S. Error matching detection and robust estimation adjustment approach for map conflation. Sci. China Ser. E-Technol. Sci. 51 (Suppl 1), 48–61 (2008). https://doi.org/10.1007/s11431-008-5012-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11431-008-5012-7

Keywords

Search

Navigation