Browse > Article
http://dx.doi.org/10.12652/Ksce.2017.37.1.0203

Extraction of Landmarks Using Building Attribute Data for Pedestrian Navigation Service  

Kim, Jinhyeong (Korea Environment Institute)
Kim, Jiyoung (Institute of Construction and Environmental Engineering (ICEE), Seoul National University)
Publication Information
KSCE Journal of Civil and Environmental Engineering Research / v.37, no.1, 2017 , pp. 203-215 More about this Journal
Abstract
Recently, interest in Pedestrian Navigation Service (PNS) is being increased due to the diffusion of smart phone and the improvement of location determination technology and it is efficient to use landmarks in route guidance for pedestrians due to the characteristics of pedestrians' movement and success rate of path finding. Accordingly, researches on extracting landmarks have been progressed. However, preceding researches have a limit that they only considered the difference between buildings and did not consider visual attention of maps in display of PNS. This study improves this problem by defining building attributes as local variable and global variable. Local variables reflect the saliency of buildings by representing the difference between buildings and global variables reflects the visual attention by representing the inherent characteristics of buildings. Also, this study considers the connectivity of network and solves the overlapping problem of landmark candidate groups by network voronoi diagram. To extract landmarks, we defined building attribute data based on preceding researches. Next, we selected a choice point for pedestrians in pedestrian network data, and determined landmark candidate groups at each choice point. Building attribute data were calculated in the extracted landmark candidate groups and finally landmarks were extracted by principal component analysis. We applied the proposed method to a part of Gwanak-gu, Seoul and this study evaluated the extracted landmarks by making a comparison with labels and landmarks used by portal sites such as the NAVER and the DAUM. In conclusion, 132 landmarks (60.3%) among 219 landmarks of the NAVER and the DAUM were extracted by the proposed method and we confirmed that 228 landmarks which there are not labels or landmarks in the NAVER and the DAUM were helpful to determine a change of direction in path finding of local level.
Keywords
Pedestrian navigation service; Landmark; ISOVIST; Network voronoi diagram; Principal component analysis;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Zhao, Y. (1997). Vehicle location and navigation systems. Artech House, London, United Kingdom.
2 Benedikt, M. L. (1979). "To take hold of space: Isovists and isovist fields." Environment and Planning B, Pion Limited, Vol. 6, No. 1, pp. 47-65.   DOI
3 Caduff, D. and Timpf, S. (2008). "On the assessment of landmark salience for human navigation." Cognitive processing, Int. Quarterly of Cognitive Science, Vol. 9, No. 4, pp. 249-267.
4 Chun, B., Guldmann, J.-M. and Seo, W. (2011). "Impacts of multidimensional Isovist on commercial real estate values in CBD area using GIS." Seoul Studies, The Seoul Institute, Vol. 12, No. 3, pp. 17-32 (in Korean).
5 Davis, L. S. and Benedikt, M. L. (1979). "Computational models of space: Isovists and isovist fields." Computer Graphics and Image Processing, Elsevier, Vol. 11, No. 1, pp. 49-72.   DOI
6 Denis, M., Pazzaglia, F., Cornoldi, C. and Bertolo, L. (1999). "Spatial discourse and navigation: An analysis of route directions in the city of Venice." Appl. Cognit. Psychol., Applied Cognitive Psychology, Vol. 13, No. 2, pp. 145-174.   DOI
7 Elias, B. (2003). "Extracting landmarks with data mining methods." Proc. of Int. Conf. of COSIT 2003, Springer, Kartause Ittingen, Switzerland, pp. 375-389.
8 Fang, Z., Li, Q., Zhang, X. and Shaw, S. L. (2012). "A GIS data model for landmark-based pedestrian navigation." Int. J. of Geographical Information Science, Taylor & Francis, Vol. 26, No. 5, pp. 817-838.   DOI
9 Kim, J. O., Huh, Y., Lee, W. H. and Yu, K. Y. (2009). "Matching method of digital map and POI for geospatial web platform." Journal of The Korea Society For Geospatial Information System, KOGSIS, Vol. 17, No. 4, pp. 23-29 (in Korean).
10 Hile, H., Vedantham, R., Cuellar, G., Liu, A., Gelfand, N., Grzeszczuk, R. and Borriello, G. (2008). "Landmark-based pedestrian navigation from collections of geotagged photos." Proc. of the 7th Int. Conf. on Mobile and Ubiquitous Multimedia, ACM, Umea, Sweden, pp. 145-152.
11 Lovelace, K. L., Hegarty, M. and Montello, D. R. (1999). "Elements of good route directions in familiar and unfamiliar environments." Proc. of Int. Conf. of COSIT'99, Springer, Stade, Germany, pp. 65-82.
12 Michon, P. E. and Denis, M. (2001). "When and why are visual landmarks used in giving directions?" Proc. of Int. Conf. of COSIT 2001, Springer, Morro Bay, CA, USA, pp. 292-305.
13 Okabe, A., Satoh, T., Furuta, T., Suzuki, A. and Okano, K. (2008). "Generalized network Voronoi diagrams: Concepts, computational methods, and applications." Int. Journal of Geographical Information Science, Taylor & Francis, Vol. 22, No. 9, pp. 965-994.   DOI
14 Raubal, M. and Winter, S. (2002). "Enriching wayfinding instructions with local landmarks." Proc. of the Second Int. Conf. GIScience 2002, Springer, Boulder, CO, USA, pp. 243-259.
15 Rho, G., Kim, J. and Yu, K. (2011). "Extraction of landmarks for pedestrian navigation system." The Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography, KSGPC, Vol. 29, No. 4, pp. 413-420 (in Korean).   DOI
16 Treisman, A. M. and Gelade, G. (1980). "A feature-integration theory of attention." Cognitive psychology, Elsevier, Vol. 12, No. 1, pp. 97-136.   DOI
17 Scholl, B. J. (2001). "Objects and attention: The state of the art." Cognition, Elsevier, Vol. 80, No.1, pp. 1-46.   DOI