Browse > Article
http://dx.doi.org/10.7848/ksgpc.2013.31.6-1.483

Automatic Change Detection Based on Areal Feature Matching in Different Network Data-sets  

Kim, Jiyoung (Dept. of Civil & Environmental Engineering, Seoul National University)
Huh, Yong (Integrated Research Institute of Construction and Environmental Engineering, Seoul National University)
Yu, Kiyun (Dept. of Civil & Environmental Engineering, Seoul National University)
Kim, Jung Ok (Spatial Information Research Institute)
Publication Information
Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography / v.31, no.6_1, 2013 , pp. 483-491 More about this Journal
Abstract
By a development of car navigation systems and mobile or positioning technology, it increases interest in location based services, especially pedestrian navigation systems. Updating of digital maps is important because digital maps are mass data and required to short updating cycle. In this paper, we proposed change detection for different network data-sets based on areal feature matching. Prior to change detection, we defined type of updating between different network data-sets. Next, we transformed road lines into areal features(block) that are surrounded by them and calculated a shape similarity between blocks in different data-sets. Blocks that a shape similarity is more than 0.6 are selected candidate block pairs. Secondly, we detected changed-block pairs by bipartite graph clustering or properties of a concave polygon according to types of updating, and calculated Fr$\acute{e}$chet distance between segments within the block or forming it. At this time, road segments of KAIS map that Fr$\acute{e}$chet distance is more than 50 are extracted as updating road features. As a result of accuracy evaluation, a value of detection rate appears high at 0.965. We could thus identify that a proposed method is able to apply to change detection between different network data-sets.
Keywords
Updating; Road Network; Areal Feature Matching; Bipartite Graph Clustering; Frechet Distance;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Agouris, P., Gyftakis, S. and Stefanidis, A. (2001a), Quality-aware deformable models for change detection. Proceedings of International Conference on Image Processing (ICIP), Thessaloniki, Greece. Vol. 2, pp. 805-808.
2 Agouris, P., Gyftakis, S. and Stefanidis, A. (2001b), Differential snakes for change detection in road segments. Photogrammetric Engineering and Remote Sensing, Vol. 67, No. 12, pp. 1391-1399.
3 Alt, H. and Godau, M. (1995), Computing the Frechet distance between two polygonal curves, International Journal of Computational Geometry and Applications, Vol. 5, pp. 75-91.   DOI
4 Badard, T. (1999), On the automatic retrieval of updates in geographic databases based on geographic data matching tools. Proceedings of the 19th International Cartographic Conference(ICA'99), ICA, 14-21 August, Ottawa, Canada, pp. 47-56.
5 Beyen, J., Ziems, M., Mueller, S., Roovers, S. and Heipke, C. (2012), Semi-automatic update and quality control of road databases, Proceedings of the 4th International Conference on GEographic Object Based Image Analysis (GEOBIA 2012), ISPRS, 7-9 May, Rio de Janeiro, Brazil, pp. 443-448.
6 Elias, B. (2007), pedestrian navigation-creating a tailored geodatabase for routing. Proceedings of 4th Workshop on Positioning, Navigation and Communication (WPNC'07), IEEE, 22 March, Hannover, Germany, pp. 41-47.
7 Eidenbenz, C., Kaser, C. and Baltsavias, E. (2000), ATOMI-automate reconstruction of topographic objects from aerial images using vectorized map information. Proceedings of International Archives of Photogrammetry and Remote Sensing, Vol. 33, Part. B3/1, pp. 462-471.
8 Fortier, M.A, Ziou, D., Armenakis, C. and Wang, S. (2001), Automated correction and updating of road databases from hight-resolution imagery, Canadian Journal of Remote Sensing, Vol. 27, No. 1, pp. 76-89.   DOI
9 Gabay, Y. and Doytsher, Y. (1994), Automatic adjustment of line maps, Proceedings of GIS/LIS'94 Annual Convention, Phoenix, Arizona, USA, pp. 333-341.
10 Goesseln, G.V. and Sester, M. (2003), Change detection and integration of topographic updates from ATKIS to geoscientific data sets. Proceedings of International Conference on Next Generation Geospatial Information, 19-21 October, Boston, USA, pp. 69-80.
11 Huh, Y., Yu, K. and Heo, J. (2011), Detecting conjugate-point pairs for map alignment between two polygon datasets, Computers, Environment and Urban Systems, Vol. 35, No. 3, pp. 250-262.   DOI   ScienceOn
12 Karimi, H.A. and Kasemsuppakorn, P. (2013), A pedestrian network construction algorithm based on multiple GPS traces, Transportation Research Part C, Vol. 26, pp. 285-300.   DOI   ScienceOn
13 Kasemsuppakorn, P. and Karimi, H.A. (2012), Pedestrian network map generation approaches and recommendation, International Journal of Geographical Information Science, Vol. 1, pp. 1-6.   DOI
14 Kim, J.O. (2011), A method of feature matching for geospatial datasets using the geographic context, Ph.D. dissertation, Seoul National University, Korea, 65p. (in Korean with English abstract)
15 Kim, J., Park, S., Bang, Y. and Yu, K. (2009), Automatic Derivation of a Pedestrian Network Based on Existing Spatial Data Sets, Proceedings of San Antonio 2009 ASPRS /MAPPS Fall Conference, ASPRS, 16-19 November, San Antonio, Texas, USA, unpaginated CD-ROM.
16 Kim, J., Huh, Y., Kim, D.S. and Yu, K. (2011), A new method of automatic areal feature matching based on shape similarity using CRITIC method, Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography, Vol. 29, No. 2, pp. 113-121. (in Korean with English abstract)   과학기술학회마을   DOI   ScienceOn
17 Uitermark, H.T., Vogels, A.B.M. and van Oosterom, P.J.M. (1999), Semantic and geometric aspects of integrating road networks, Proceedings of 2nd International Conference on Interoperating Geographic Information Systems(INTEROP'99), Lecture Notes in Computer Science, 10-12 March, Zurich, Switzerland, pp. 177-188.
18 Pun-Cheng, L.S.C., Tang, M.W.F. and Cheung, I.K.L. (2007), Exact cell decomposition on base map features for optimal path finding, International Journal of Geographical Information Science, Vol. 21, pp. 175-185.   DOI   ScienceOn
19 Saalfeld, A. (1988), Automated map compilation. International Journal of Geographical Information Systems, Vol. 2, No.3 , pp. 217-228.   DOI
20 Sui, H., Li, D. and Gong, J. Automatic feature-level change detection (FLCD) for road networks. Proceedings of International Society For Photogrammetry And Remote Sensing, Geo-Imagery Bridging Continents, July, Istanbul, Turkey, pp. 459-464.
21 Walter, V. and Fritsch, D. (1999), Matching spatial data sets: a statistical approach. International Journal of Geographic Information Science, Vol. 13, No. 5, pp.445- 473.   DOI   ScienceOn
22 Xiong, D. and Sperling, J. (2004), Semiautomated matching for network database integration, ISPRS Journal of Photogrammetry & Remote Sensing, Vol. 59, pp. 35-46.   DOI   ScienceOn
23 Yang, I.T., Kim, D.M., Cho, H.M., Im, H.R. and Chun, K.S. (2000), A study on the updating of digital maps based on the completion drawing, Journal of the Korean Society of Civil Engineers, Vol. 20, No. 2-D, pp. 241-247. (in Korean with English abstract)   과학기술학회마을
24 Zhang, M., Meng, L. and Bobrich, J. (2010), A road-network matching approach guided by 'structure', Annals of GIS, Vol. 16, No. 3, pp. 165-176.   DOI
25 Zhang, Q. and Couloigner, I. (2005), Spatial-temporal modeling in road network change detection and updating, Proceedings of International Symposium on Spatiotemporal Modeling, Spatial Reasoning, Analysis, Data Mining and Data Fusion, ISPRS, 27-29 August, Beijing, China, http://www.isprs.org/proceedings/ XXXVI/2-W25/
26 Zhang, C. and Baltsavias, E. (2002), Improving cartographic road databases by image analysis, Proceedings of International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. 34, Part. 3A, Graz, Austria, September 9-13, pp. 400-405.