Error matching detection and robust estimation adjustment approach for map conflation

XiaoHua Tong1, SuSu Deng1
1Department of Surveying and Geo-informatics, Tongji University, Shanghai, China

Tóm tắt

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.

Tài liệu tham khảo

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 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 Saalfeld A. Automated map conflation. Dissertation of Doctoral Degree. Washington DC: University of Maryland, 1993 Saalfeld A. Conflation: Automated map compilation. Int J Geogr Syst Inf Sci, 1988, 2(3): 217–218 Gabay Y, Doytsher Y. Automatic adjustment of line maps. In: GIS/LIS Proceedings. Phoenix: Arizona, 2000. 334–341 Cobb M, Chung M, Foley H. A rule-based approach for the conflation of attributed vector data. GeoInformatica, 1998, 2(1): 7–35 Walter V, Fritsch D. Matching spatial data sets: A statistical approach. Int J Geogr Syst Inf Sci, 1999, 13(5): 445–473 Ahlqvist O, Keukelaar J, Oukbir K. Rough and fuzzy geographical data integration. Int J Geogr Syst Inf Sci, 2003, 17(3): 223–234 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 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 Xiong D, Sperling J. Semiautomated matching for network database integration. ISPRS J Photogramm, 2004, 59(2): 35–46 Tong X H, Deng S S, Shi W Z. Probabilistic theory-based matching method. Acta Geod et Cart Sinica, 2007, 36(2): 210–217 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 Zhang Q P. Research on the methods for feature matching and conflation in map database. Dissertation of Doctoral Degree. Wuhan: Wuhan University, 2002 Duckham M, Worboys M. An algebraic approach to automated geospatial information fusion. Int J Geogr Syst Inf Sci, 2005, 19(5): 537–557 Chen C. Automatically and accurately conflating road vector, street maps and orthoimagery. Dissertation of Doctoral Degree. California: University of Southern California, 2005 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 Zhou J W, Huang, Y C, Yang Y X, et al. Robust Least Squares Adjustment. Wuhan: Huazhong Technical University Press, 1997 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 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 Harrie L. Weight setting and quality assessment in simultaneous graphic generalization. Cart J, 2003, 40(3): 221–233