Automated matching urban road networks using probabilistic relaxation

Cehui Xuebao/Acta Geodaetica et Cartographica Sinica

Volumn 41, Issue 6, 2012, Pages 933-939

  Zhang, Yunfei ^a   Yang, Bisheng ^a   Luan, Xuechen ^a  

^a WUHAN UNIVERSITY   (China)

Author keywords

Open street map; Probabilistic relaxation; Road network matching; Structural pattern

Indexed keywords

AUTOMATED MATCHING; CHANGE DETECTION; DATA INTEGRATION; DATA UPDATING; INTELLIGENT TRANSPORTATION SYSTEMS; NETWORK DATA; NON-RIGID; PROBABILISTIC RELAXATION; ROAD NETWORK; ROAD NETWORK DATA; ROBUST MATCHING; SPATIAL DATA; STREET MAPS; STRUCTURAL PATTERN; STRUCTURAL SIMILARITY; URBAN ROAD NETWORKS;

ENCODING (SYMBOLS); INTELLIGENT SYSTEMS; LOCATION BASED SERVICES; MATRIX ALGEBRA; MOTOR TRANSPORTATION;

INTELLIGENT VEHICLE HIGHWAY SYSTEMS;

EID: 84872542186     PISSN: 10011595     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (17)

1. SAALFELD A J. Conflation: Automated Map Compilation [J]. International Journal of Geographical Information Systems, 1988, 2(3): 217-228.
2. ZHANG Meng. Methods and Implementations of Road-network Matching [D]. Munich: Technical University of Munich, 2009.
3. HU Yungang, CHEN Jun, ZHAO Renliang, et al. Matching of Roads under Different Scales for Updating Map Data [J]. Geomatics and Information Science of Wuhan University, 2010, 35(4): 451-456.
4. RUIZ J J, ARIZA F J, UREA M A, et al. Digital Map Conflation: A Review of the Process and a Proposal for Classification [J]. International Journal of Geographical Information Science, 2011, 25(9): 1439-1466.
5. COBB M A, CHUNG M J, FOLEY H I, et al. A Rule-based Approach for the Conflation of Attributed Vector Data [J]. GeoInformatica, 1998, 2(1): 7-35.
6. VOLZ S. An Iterative Approach for Matching Multiple Representations of Street Data [C]//Proceedings of the ISPRS Workshop on Multiple Representation and Interoperability of Spatial Data. Hanover: ISPRS, 2006: 101-110.
7. MUSTIÉRE S, DEVOGELE T. Matching Networks with Different Levels of Detail [J]. Geoinformatica, 2007, 12(4): 435-453.
8. XIONG D, SPERLING J. Semiautomated Matching for Network Database Integration [J]. ISPRS Journal of Photogrammetry & Remote Sensing, 2004, 59(1): 35-46.
9. SAMAL A, SETH S, CUETO K. A Feature-based Approach to Conflation of Geospatial Sources [J]. International Journal of Geographical Information Science, 2004, 18(5): 459-489.
10. SAFRA E, KANZA Y, SAGIV Y, et al. Location-based Algorithms for Finding Sets of Corresponding Objects over Several Geo-spatial Data Sets [J]. International Journal of Geographical Information Science, 2010, 24(1): 69-106.
11. ZHAO Dongbao, SHENG Yehua. Research on Automatic Matching of Vector Road Networks Based on Global Optimization [J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(4): 416-421.
12. SONG W, KELLER J M, HAITHCOAT T M, et al. Relaxation-based Point Feature Matching for Vector Map Conflation [J]. Transactions in GIS, 2011, 15(1): 43-60.
13. ZHANG Yunfei, YANG Bisheng, LUAN Xuechen. Automated Matching Road Networks Based on Probabilistic Relaxation [C]//Proceedings of ISPRS Workshop on Dynamic and Multi-dimensional GIS. Shanghai: ISPRS, 2011: 75-80.
14. CHRISTMAS W J, KITTLER J, PETROU M. Structural Matching in Computer Vision Using Probabilistic Relaxation [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1995, 17 (8): 749-764.
15. HUNTINGTON E V. Sets of Independent Postulates for the Arithmetic Mean, the Geometric Mean, the Harmonic Mean, and the Root-mean-square [J]. Transactions of the American Mathematical Society, 1927, 29(1): 1-22.
16. MUNKRES J A. Algorithms for Assignment and Transportation Problem [J]. Society for Industrial and Applied Mathematics, 1957, 5(1): 32-38.
17. OSTU N. Threshold Selection Method from Gray-scale Histogram [J]. IEEE Transactions on System, Man, Cybernet, 1979, 9(1): 62-66.