KSCE Journal of Civil and Environmental Engineering Research (대한토목학회논문집)

Korean Society of Civil Engeneers (대한토목학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • 김진형 (한국환경정책.평가연구원) ;
  • 김지영 (서울대학교 건설환경종합연구소)
  • Received : 2016.11.07
  • Accepted : 2016.12.22
  • Published : 2017.02.01
Download PDF
⟨ Previous Next ⟩

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.

최근 스마트폰 보급과 측위 기술의 향상으로 보행자용 내비게이션 서비스(Pedestrian Navigation Service, PNS)에 대한 관심이 높아지고 있으며, 보행자의 이동 특성과 길 찾기 성공률 측면에서 보행자에게 길안내를 하는데 랜드마크를 이용하는 것이 효율적이다. 이에 PNS를 위하여 랜드마크를 추출하려는 연구들이 진행되어 왔다. 그러나 이들 선행연구는 랜드마크를 추출할 때 건물들 간의 차이만을 고려하고, PNS가 구동되는 화면 속 지도에 대한 사용자의 시각적 주의를 고려하지 않았다는 한계를 가지고 있다. 본 연구는 건물의 속성을 지역적 변수와 전역적 변수로 정의함으로써 이와 같은 문제를 개선하고자 한다. 지역적 변수는 건물들 간의 차이를 나타내고 전역적 변수는 건물이 가지는 고유한 특성을 나타냄으로써 건물의 현출성과 시각적 주의 정도를 반영한다. 또한, 네트워크 보로노이 다이어그램을 이용하여 네트워크의 연결성을 고려하고 랜드마크 후보군 추출 시 발생하는 중첩 현상을 해결한다. PNS를 위한 랜드마크를 추출하기 위하여 선행 연구를 바탕을 건물 속성정보를 정의하였다. 다음으로, 보행자를 위한 선택점을 선정하고, 해당 선택점 별로 랜드마크 후보군을 추출하였다. 이들 랜드마크 후보군에 대해서 정의된 건물 속성정보를 산출하고, 주성분 분석을 이용하여 랜드마크를 추출하였다. 제안된 기법을 서울특별시 관악구 일부 지역을 대상으로 적용하여 랜드마크를 추출하고, 네이버와 다음 지도 서비스의 레이블과 길찾기 시 표출되는 랜드마크와 비교하여 정확도를 평가하였다. 그 결과, 네이버와 다음 레이블 219개 중에서 60.3%에 해당하는 132개가 제안된 방법으로 랜드마크로 추출되었으며, 네이버와 다음 지도 서비스에는 없지만 선택점에서 추가로 추출된 228개의 랜드마크는 지역적 수준에서 길 찾기 시 방향 전환을 결정하는데 도움이 될 수 있음을 확인하였다.

Keywords

References

  1. 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. https://doi.org/10.1068/b060047
  2. 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.
  3. 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).
  4. 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. https://doi.org/10.1016/0146-664X(79)90076-5
  5. 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. https://doi.org/10.1002/(SICI)1099-0720(199904)13:2<145::AID-ACP550>3.0.CO;2-4
  6. Elias, B. (2003). "Extracting landmarks with data mining methods." Proc. of Int. Conf. of COSIT 2003, Springer, Kartause Ittingen, Switzerland, pp. 375-389.
  7. 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. https://doi.org/10.1080/13658816.2011.615749
  8. 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.
  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. 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.
  11. 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.
  12. 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. https://doi.org/10.1080/13658810701587891
  13. 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.
  14. 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). https://doi.org/10.7848/ksgpc.2011.29.4.413
  15. Scholl, B. J. (2001). "Objects and attention: The state of the art." Cognition, Elsevier, Vol. 80, No.1, pp. 1-46. https://doi.org/10.1016/S0010-0277(00)00152-9
  16. Treisman, A. M. and Gelade, G. (1980). "A feature-integration theory of attention." Cognitive psychology, Elsevier, Vol. 12, No. 1, pp. 97-136. https://doi.org/10.1016/0010-0285(80)90005-5
  17. Zhao, Y. (1997). Vehicle location and navigation systems. Artech House, London, United Kingdom.