{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T16:37:44Z","timestamp":1771000664140,"version":"3.50.1"},"reference-count":44,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2019,1,16]],"date-time":"2019-01-16T00:00:00Z","timestamp":1547596800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>With the increasingly urgent demand for map conflation and timely data updating, data matching has become a crucial issue in big data and the GIS community. However, non-rigid deviation, shape homogenization, and uncertain scale differences occur in crowdsourced and official building data, causing challenges in conflating heterogeneous building datasets from different sources and scales. This paper thus proposes an automated building data matching method based on relaxation labelling and pattern combinations. The proposed method first detects all possible matching objects and pattern combinations to create a matching table, and calculates four geo-similarities for each candidate-matching pair to initialize a probabilistic matching matrix. After that, the contextual information of neighboring candidate-matching pairs is explored to heuristically amend the geo-similarity-based matching matrix for achieving a contextual matching consistency. Three case studies are conducted to illustrate that the proposed method obtains high matching accuracies and correctly identifies various 1:1, 1:M, and M:N matching. This indicates the pattern-level relaxation labelling matching method can efficiently overcome the problems of shape homogeneity and non-rigid deviation, and meanwhile has weak sensitivity to uncertain scale differences, providing a functional solution for conflating crowdsourced and official building data.<\/jats:p>","DOI":"10.3390\/ijgi8010038","type":"journal-article","created":{"date-parts":[[2019,1,18]],"date-time":"2019-01-18T02:22:23Z","timestamp":1547778143000},"page":"38","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Automated Matching of Multi-Scale Building Data Based on Relaxation Labelling and Pattern Combinations"],"prefix":"10.3390","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0227-4940","authenticated-orcid":false,"given":"Yunfei","family":"Zhang","sequence":"first","affiliation":[{"name":"School of Traffic &amp; Transportation Engineering, Changsha University of Science &amp; Technology, Changsha 410114, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7163-6749","authenticated-orcid":false,"given":"Jincai","family":"Huang","sequence":"additional","affiliation":[{"name":"Department of Geo-Informatics, Central South University, Changsha 410083, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Min","family":"Deng","sequence":"additional","affiliation":[{"name":"Department of Geo-Informatics, Central South University, Changsha 410083, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chi","family":"Chen","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Information Engineering in Surveying, Mapping, and Remote Sensing, Wuhan University, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fangbin","family":"Zhou","sequence":"additional","affiliation":[{"name":"School of Traffic &amp; Transportation Engineering, Changsha University of Science &amp; Technology, Changsha 410114, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuchun","family":"Xie","sequence":"additional","affiliation":[{"name":"School of Traffic &amp; Transportation Engineering, Changsha University of Science &amp; Technology, Changsha 410114, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoliang","family":"Fang","sequence":"additional","affiliation":[{"name":"Zhongnan Engineering Corporation Limited, Power China, Changsha 410014, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,1,16]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Sui, D., Elwood, S., and Goodchild, M. (2013). Volunteered geographic information and computational geography: New perspectives. Crowdsourcing Geographic Knowledge, Springer.","DOI":"10.1007\/978-94-007-4587-2"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"845","DOI":"10.1080\/13658816.2012.721552","article-title":"Towards generating highly detailed 3D CityGML models from OpenStreetMap","volume":"27","author":"Goetz","year":"2013","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"848","DOI":"10.1111\/tgis.12192","article-title":"Conflation of OpenStreetMap and Mobile Sports Tracking Data for Automatic Bicycle Routing","volume":"20","author":"Bergman","year":"2016","journal-title":"Trans. GIS"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Yang, W., Ai, T., and Lu, W. (2018). A Method for Extracting Road Boundary Information from Crowdsourcing Vehicle GPS Trajectories. Sensors, 18.","DOI":"10.3390\/s18041261"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1066","DOI":"10.3390\/ijgi2041066","article-title":"Measuring Completeness of Building Footprints in OpenStreetMap over Space and Time","volume":"2","author":"Hecht","year":"2013","journal-title":"ISPRS Int. J. Geo-Inf."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1439","DOI":"10.1080\/13658816.2010.519707","article-title":"Digital map conflation: A review of the process and a proposal for classification","volume":"25","author":"Ruiz","year":"2011","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"428","DOI":"10.1179\/1752270613Y.0000000060","article-title":"Integrating network structures of different geometric representations","volume":"45","author":"Dalyot","year":"2013","journal-title":"EMP Surv. Rev."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Burghardt, D., Duch\u00eane, C., and Mackaness, W. (2014). Integrating and generalising volunteered geographic information. Abstracting Geographic Information in a Data Rich World, Springer International Publishing.","DOI":"10.1007\/978-3-319-00203-3"},{"key":"ref_9","first-page":"134","article-title":"Detecting level-of-detail inconsistencies in Volunteered Geographic Information data sets","volume":"48","author":"Touya","year":"2013","journal-title":"Cartogr. Int. J. Geogr. Inf. Geovis."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1111\/tgis.12073","article-title":"A Comprehensive Framework for Intrinsic OpenStreetMap Quality Analysis","volume":"18","author":"Barron","year":"2014","journal-title":"Trans. GIS"},{"key":"ref_11","first-page":"484","article-title":"Settlement matching algorithm using spatial similarity relations as constraints","volume":"38","author":"Xu","year":"2013","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1080\/02693798808927897","article-title":"Conflation: Automated map compilation","volume":"2","author":"Saalfeld","year":"1988","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Sester, M., Bernard, L., and Paelke, V. (2009). Matching river datasets of different scales. Lecture Notes in Geoinformation and Cartography, Springer.","DOI":"10.1007\/978-3-642-00318-9"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"704","DOI":"10.3390\/ijgi2030704","article-title":"Towards an authoritative OpenStreetMap: Conflating OSM and OS OpenData National Maps\u2019 road network","volume":"2","author":"Pourabdollah","year":"2013","journal-title":"ISPRS Int. J. Geo-Inf."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1007\/s10707-006-0344-6","article-title":"Automatically conflating road vector data with orthoimagery","volume":"10","author":"Chen","year":"2006","journal-title":"GeoInformatica"},{"key":"ref_16","unstructured":"Zhang, J. (2013). A Congruent Hybrid Model for Conflation of Satellite Image and Road Database. [Ph.D. Thesis, Technical University of Munich]."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1080\/15230406.2014.880327","article-title":"A weighted multi-attribute method for matching user-generated Points of Interest","volume":"41","author":"McKenzie","year":"2014","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_18","unstructured":"Goebel, R., Tanaka, Y., Wahlster, W., and Siekmann, J. (2012). Matching points of interest from different social networking sites. KI 2012: Advances in Artificial Intelligence, Springer."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/j.isprsjprs.2003.12.001","article-title":"Semiautomated matching for network database integration","volume":"59","author":"Xiong","year":"2004","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"598","DOI":"10.1016\/j.compenvurbsys.2007.08.008","article-title":"An iterative road-matching approach for the integration of postal data","volume":"31","author":"Zhang","year":"2007","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1007\/s10707-007-0040-1","article-title":"Matching Networks with Different Levels of Detail","volume":"12","author":"Devogele","year":"2008","journal-title":"GeoInformatica"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"748","DOI":"10.1080\/13658816.2015.1100732","article-title":"A polygon-based approach for matching OpenStreetMap road networks with authority data","volume":"30","author":"Fan","year":"2016","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1080\/13658816.2012.667104","article-title":"Ad hoc matching of vectorial road networks","volume":"27","author":"Safra","year":"2013","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1080\/13658816.2012.683486","article-title":"A probabilistic relaxation approach for matching road networks","volume":"27","author":"Yang","year":"2013","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"824","DOI":"10.1080\/13658816.2013.876501","article-title":"A linear road object matching method for conflation based on optimization and logistic regression","volume":"28","author":"Tong","year":"2014","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1080\/15230406.2017.1324823","article-title":"A geometric-based approach for road matching on multi-scale datasets using a genetic algorithm","volume":"45","author":"Chehreghan","year":"2018","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1111\/j.1467-9671.2012.01303.x","article-title":"Geospatial information integration for authoritative and crowd sourced road vector data","volume":"16","author":"Du","year":"2012","journal-title":"Trans. GIS"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1246","DOI":"10.3390\/ijgi4031246","article-title":"A Progressive Buffering Method for Road Map Update Using OpenStreetMap Data","volume":"4","author":"Liu","year":"2015","journal-title":"ISPRS Int. J. Geo-Inf."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1080\/13658816.2013.830728","article-title":"Geometric-based approach for integrating VGI POIs and road networks","volume":"28","author":"Yang","year":"2014","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"786","DOI":"10.1080\/13658816.2014.997238","article-title":"Pattern-mining approach for conflating crowdsourcing road networks with POIs","volume":"29","author":"Yang","year":"2015","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1080\/15230406.2014.956673","article-title":"Detection and correction of inconsistencies between river networks and contour data by spatial constraint knowledge","volume":"42","author":"Ai","year":"2015","journal-title":"Cartogr. Int. J. Geogr. Inf. Geov."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"700","DOI":"10.1080\/13658816.2013.867495","article-title":"Quality assessment for building footprints data on OpenStreetMap","volume":"28","author":"Fan","year":"2014","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_33","unstructured":"G\u00f6sseln, G., and Sester, M. (2004, January 12\u201323). Integration of geoscientific datasets and the German digital map using a matching approach. Proceedings of the XXth International Society for Photogrammetry and Remote Sensing Congress, Istanbul, Turkey."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1016\/j.compenvurbsys.2010.08.001","article-title":"Detecting conjugate-point pairs for map alignment between two polygon datasets","volume":"35","author":"Huh","year":"2011","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/j.compenvurbsys.2013.07.002","article-title":"A shape analysis and template matching of building features by the Fourier transform method","volume":"41","author":"Ai","year":"2013","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"964","DOI":"10.1111\/tgis.12138","article-title":"A Back-Propagation Neural Network-Based Approach for Multi-Represented Feature Matching in Update Propagation","volume":"19","author":"Wang","year":"2015","journal-title":"Trans. GIS"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Du, H., Alechina, N., Jackson, M., and Hart, G. (2016). A Method for Matching Crowd-sourced and Authoritative Geospatial Data. Trans. GIS.","DOI":"10.1109\/ICMCIS.2015.7158669"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1080\/13658810410001658076","article-title":"A feature-based approach to conflation of geospatial sources","volume":"18","author":"Samal","year":"2004","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1016\/j.cageo.2010.04.003","article-title":"A new method for matching objects in two different geospatial datasets based on the geographic context","volume":"36","author":"Kim","year":"2010","journal-title":"Comput. Geosci."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/j.isprsjprs.2014.03.010","article-title":"Data matching of building polygons at multiple map scales improved by contextual information and relaxation","volume":"92","author":"Zhang","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1016\/j.isprsjprs.2013.11.017","article-title":"Identification of multi-scale corresponding object-set pairs between two polygon datasets with hierarchical co-clustering","volume":"88","author":"Huh","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_42","first-page":"1098","article-title":"Relaxation Labelling Matching for Multi-scale Residential Datasets Based on Neighboring Patterns","volume":"43","author":"Zhang","year":"2018","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1016\/j.compenvurbsys.2011.02.003","article-title":"An adaptive spatial clustering algorithm based on Delaunay triangulation","volume":"35","author":"Deng","year":"2011","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_44","unstructured":"Duch\u00eane, C., Bard, S., Barillot, X., Ruas, A., Trevisan, J., and Holzapfel, F. (2003, January 28\u201330). Quantitative and qualitative description of building orientation. Proceedings of the Fifth Workshop on Progress in Automated Map Generalisation, Paris, France."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/8\/1\/38\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:26:32Z","timestamp":1760185592000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/8\/1\/38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,16]]},"references-count":44,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2019,1]]}},"alternative-id":["ijgi8010038"],"URL":"https:\/\/doi.org\/10.3390\/ijgi8010038","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1,16]]}}}