1,181
Views
60
CrossRef citations to date
0
Altmetric
Review Article

A probabilistic relaxation approach for matching road networks

, &
Pages 319-338 | Received 26 Jan 2012, Accepted 02 Apr 2012, Published online: 14 Jun 2012

References

  • Beeri , C. Object fusion in geographic information systems . Proceedings of the 30th international conference on very large data bases (VLDB) . 29 August–3 September . Edited by: Nascimento , M.A. , Özsu , M.T. , Kossmann , D. , Miller , R.J. , Blackeley , J.A. and Schiefer , B. pp. 816 – 827 . Toronto , , Canada : Morgan Kaufmann .
  • Christmas , W.J. , Kittler , J. and Petrou , M. 1995 . Structural matching in computer vision using probabilistic relaxation . IEEE Transactions on Pattern Analysis and Machine Intelligence , 17 ( 8 ) : 749 – 764 .
  • Cobb , M.A. 1998 . A rule-based approach for the conflation of attributed vector data . GeoInformatica , 2 ( 1 ) : 7 – 35 .
  • Goetz , M. , Lauer , J. and Auer , A. An algorithm based methodology for the creation of a regularly updated global online map derived from volunteered geographic information . The 4th international conference on advanced geographic information systems, applications and services. GEOProcessing . 30 January–4 February . Edited by: Ruckemann , C. pp. 50 – 58 . Valencia , , Spain : Curran Associates Inc .
  • Goodchild , M.F. 2007 . Citizens as voluntary sensors: spatial data infrastructure in the World of Web 2.0 . International Journal of Spatial Data Infrastructures Research , 2 : 24 – 32 .
  • Huh , Y. , Yu , K. and Heo , J. 2011 . Detecting conjugate-point pairs for map alignment between two polygon datasets . Computer, Environment and Urban Systems , 35 ( 3 ) : 250 – 262 .
  • Huntington , E.V. 1927 . Sets of independent postulates for the arithmetic mean, the geometric mean, the harmonic mean, and the root-mean-square . Transactions of the American Mathematical Society , 29 ( 1 ) : 1 – 22 .
  • Lee , J.H. and Won , C.H. 2011 . Topology preserving relaxation labeling for nonrigid point matching . IEEE Transactions on Pattern Analysis and Machine Intelligence , 33 ( 2 ) : 427 – 432 .
  • Munkres , J.A. 1957 . Algorithms for assignment and transportation problem . Society for Industrial and Applied Mathematics , 5 ( 1 ) : 32 – 38 .
  • Mustière , S. and Devogele , T. 2007 . Matching networks with different levels of detail . Geoinformatica , 12 ( 4 ) : 435 – 453 .
  • Ostu , N. 1979 . Threshold selection method from gray-scale histogram . IEEE Transactions on System, Man, Cybernetics , 9 ( 1 ) : 62 – 66 .
  • Over , M. 2010 . Generating web-based 3D city models from OpenStreetMap: the current situation in Germany . Computers, Environment and Urban Systems , 34 ( 6 ) : 496 – 507 .
  • Parent , P. and Zucker , S.W. 1989 . Radial projection: an efficient update rule for relaxation labeling . IEEE Transactions on Pattern Analysis and Machine Intelligence , 11 ( 8 ) : 886 – 889 .
  • Peleg , S. and Rosenfeld , A. 1978 . Determining compatibility coefficients for curve enhancement relaxation processes . IEEE Transactions on Systems, Man, and Cybernetics , SMC-8 ( 7 ) : 548 – 554 .
  • Pelillo , M. and Refice , M. 1994 . Learning compatibility coefficients for relaxation labeling processes . IEEE Transactions on Pattern Analysis and Machine Intelligence , 16 ( 9 ) : 933 – 945 .
  • Ruiz , J.J. 2011 . Digital map conflation: a review of the process and a proposal for classification . International Journal of Geographical Information Science , 25 ( 9 ) : 1439 – 1466 .
  • Saalfeld , A.J. 1988 . Conflation: automated map compilation . International Journal of Geographical Information Systems , 2 ( 3 ) : 217 – 228 .
  • Safra , E. 2010 . Location-based algorithms for finding sets of corresponding objects over several geo-spatial data sets . International Journal of Geographical Information Science , 24 ( 1 ) : 69 – 106 .
  • Samal , A. , Seth , S. and Cueto , K. 2004 . A feature-based approach to conflation of geospatial sources . International Journal of Geographical Information Science , 18 ( 5 ) : 459 – 489 .
  • Shi , W. and Liu , W. 2000 . A stochastic process-based model for the positional error of line segments in GIS . International Journal of Geographical Information Science , 14 ( 1 ) : 51 – 66 .
  • Sidibe , D. , Montesinos , P. and Janaqi , S. Fast and robust image matching using contextual information and relaxation . Proceedings of 2nd international conference on computer vision theory and applications . March 8–11 2007 . Edited by: Ranchordas , A. , Araújo , H. and Vitrià , J. pp. 68 – 75 . Barcelona , , Spain : INSTICC .
  • Song , W. 2011 . Relaxation-based point feature matching for vector map conflation . Transactions in GIS , 15 ( 1 ) : 43 – 60 .
  • Sui , D.Z. 2008 . The wikification of GIS and its consequences: or Angelina Jolie's new tattoo and the future of GIS . Computers, Environment and Urban Systems , 32 ( 1 ) : 1 – 5 .
  • Tapscott , D. and Williams , A.D. 2007 . Wikinomics: how mass collaboration changes everything , New York : Portofolio Hardcover .
  • Tong , X. 2011 . Designing a two-rank acceptance sampling plan for quality inspection of geospatial data products . Computers & Geosciences , 37 ( 10 ) : 1570 – 1583 .
  • Tong , X. , Shi , W. and Deng , S. 2009 . A probability-based multi-measure feature matching method in map conflation . International Journal of Remote Sensing , 30 ( 20 ) : 5453 – 5472 .
  • Turner , A. 2006 . Introduction to neogeography , Sebastopol , , CA : O'Reilly Media .
  • Volz , S. An iterative approach for matching multiple representations of street data . ISPRS workshop – multiple representation and interoperability of spatial data . February 22–24 2006 . Edited by: Hampe , M. , Sester , M. and Harrie , L. pp. 101 – 110 . Hannover , , Germany
  • Walter , V. and Fritsch , D. 1999 . Matching spatial data sets: a statistics approach . International Journal of Geographical Information Science , 13 ( 5 ) : 445 – 473 .
  • Wilson , R.C. and Hancock , E.R. 1996 . A Bayesian compatibility model for graph matching . Pattern Recognition Letters , 17 ( 3 ) : 263 – 276 .
  • Xiong , D. and Sperling , J. 2004 . Semiautomated matching for network database integration . ISPRS Journal of Photogrammetry & Remote Sensing , 59 : 35 – 46 .
  • Zandbergen , P.A. 2008 . Positional accuracy of spatial data: non-normal distributions and a critique of the national standard for spatial data accuracy . Transactions in GIS , 12 ( 1 ) : 103 – 130 .
  • Zhang , M. 2009 . Methods and implementations of road-network matching. Thesis (PhD) , Munich , , Germany : Institute for Photogrammetry and Cartography, Technical University of Munich .
  • Zhang , Y. , Yang , B. and Luan , X. Automated matching road networks based on probabilistic relaxation . Proceedings of ISPRS workshop on dynamic and multi-dimensional GIS . October 17–18 . Edited by: Tong , X. , Chen , Y. and Li , R. pp. 75 – 80 . Shanghai , , China : ISPRS .
  • Zook , M. 2010 . Volunteered geographic information and crowdsourcing disaster relief: a case study of the Haitian earthquake . World Medical and Health Policy , 2 ( 2 ) : 7 – 33 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.