Multimedia Tools and Applications

, Volume 77, Issue 22, pp 30011–30033 | Cite as

Destination selection based on consensus-selected landmarks

  • Pei-Ying ChiangEmail author
  • Shih-Hsuan Hung
  • Yu-Chi Lai
  • Chih-Yuan Yao


This study aims at enhancing the destination look-up experience based on the fact that humans can easily recognize and remember images and icons of a destination instead of texts and numbers. Thus, this paper propose an algorithm to display buildings in hierarchical publicity and optimize the location distribution and orientation of each buildings. In the usual, the general navigation GPS include a lot of redundant information, and the necessary information always being drowned. Aimed to this point, we build the hierarchical structure according to their consensus-based publicity and spacial relationship to each other. The publicity is approximated by considering transportation importance and consensus visibility which reflects public consideration on metro transportation, opinions on popularity and famousness respectively. In addition to this, consensus-based optimal orientation of icon is optimized for easy recognition according to public preference estimated by clustering the view of public web photos. For the system evaluation, we perform four user studies to verify the effect of recognition and destination searching, and we all get positive response from these user studies.


Consensus-based publicity Consensus-based optimal orientation Hierarchical navigation Destination searching 

Supplementary material

(MP4 184 MB)

(MP4 19.0 MB)


  1. 1.
    Beeharee AK, Steed A (2006) A natural wayfinding exploiting photos in pedestrian navigation systems. In: Proceedings of the 8th conference on human-computer interaction with mobile devices and services, MobileHCI ’06, pp 81–88Google Scholar
  2. 2.
    Bulbul A, Dahyot R (2015) Social media based 3d modeling and visualization. In: Proceedings of the 12th European conference on visual media production, CVMP ’15. ACM, New York, pp 20:1–20:1,, (to appear in print)
  3. 3.
    Chen W C, Battestini A, Gelfand N, Setlur V (2009) Visual summaries of popular landmarks from community photo collections. In: 2009 Conference record of the forty-third asilomar conference on signals, systems and computers. IEEE, pp 1248–1255Google Scholar
  4. 4.
    Corsini M, Dellepiane M, Ganovelli F, Gherardi R, Fusiello A, Scopigno R (2013) Fully automatic registration of image sets on approximate geometry. Int J Comput Vis 102(1–3):91–111CrossRefGoogle Scholar
  5. 5.
    Daniel MP, Denis M (1998) Spatial descriptions as navigational aids: a cognitive analysis of route directions. Kognitionswissenschaft 7(1):45–52CrossRefGoogle Scholar
  6. 6.
    Deng H, Zhang L, Mao X, Qu H (2016) undefined, undefined, undefined, undefined: interactive urban context-aware visualization via multiple disocclusion operators. IEEE Trans Vis Comput Graph 22(7):1862–1874. CrossRefGoogle Scholar
  7. 7.
    Duckham M, Winter S, Robinson M (2010) Including landmarks in routing instructions. J Locat Based Serv 4(1):28–52CrossRefGoogle Scholar
  8. 8.
    Gherardi R, Farenzena M, Fusiello A (2010) Improving the efficiency of hierarchical structure-and-motion. In: 2010 IEEE Conference on computer vision and pattern recognition (CVPR), pp 1594–1600Google Scholar
  9. 9.
    Giannopoulos I, Kiefer P, Raubal M (2015) Gazenav: gaze-based pedestrian navigation. In: Proceedings of the 17th international conference on human-computer interaction with mobile devices and services, mobileHCI ’15. ACM, New York, pp 337–346,, (to appear in print)
  10. 10.
  11. 11.
    Grabler F, Agrawala M, Sumner RW, Pauly M (2008) Automatic generation of tourist maps. ACM Trans Graph 27:100,1–100,11CrossRefGoogle Scholar
  12. 12.
    Hile H, Grzeszczuk R, Liu A, Vedantham R, Košecka J, Borriello G (2009) Landmark-based pedestrian navigation with enhanced spatial reasoning. In: Proceedings of the 7th international conference on pervasive computing, pervasive ’09, pp 59–76Google Scholar
  13. 13.
    Kirk R (1982) Experimental design, 2nd edn. Brooks/Cole Publishing CompanyGoogle Scholar
  14. 14.
    Kopf J, Chen B, Szeliski R, Cohen M (2010) Street slide: browsing street level imagery. ACM Trans Graph 29(4):96,1–96,8CrossRefGoogle Scholar
  15. 15.
    Ledda P, Chalmers A, Troscianko T, Seetzen H (2005) Evaluation of tone mapping operators using a high dynamic range display. In: ACM SIGGRAPH 2005, LA. ACM PressGoogle Scholar
  16. 16.
    Li Y, Liu Y, Su Y, Hua G, Zheng N (2016) Three-dimensional traffic scenes simulation from road image sequences. IEEE Trans Intell Transp Syst 17(4):1121–1134. CrossRefGoogle Scholar
  17. 17.
    Liu F, Niu Y, Gleicher M (2009) Using web photos for measuring video frame interestingness. In: Proceedings of the 21st International jont conference on artifical intelligence, IJCAI’09, pp 2058–2063Google Scholar
  18. 18.
    Lloyd S (2006) Least squares quantization in pcm. IEEE Trans Inf Theor 28 (2):129–137MathSciNetCrossRefGoogle Scholar
  19. 19.
    Román A, Lensch HP (2006) Automatic multiperspective images. In: Proceedings of the 17th Eurographics conference on rendering techniques, EGSR’06, pp 83–92Google Scholar
  20. 20.
  21. 21.
    Secord A, Lu J, Finkelstein A, Singh M, Nealen A (2011) Perceptual models of viewpoint preference. ACM Trans Graph (TOG) 30(5):109CrossRefGoogle Scholar
  22. 22.
    Snavely N, Seitz SM, Szeliski R (2006) Photo tourism: exploring photo collections in 3d. ACM Trans Graph (TOG) 25(3):835–846CrossRefGoogle Scholar
  23. 23.
    Vincent L (2007) Taking online maps down to street level. Computer 40(12):118–120CrossRefGoogle Scholar
  24. 24.
  25. 25.
    Wither J, Au CE, Rischpater R, Grzeszczuk R (2013) Moving beyond the map: automated landmark based pedestrian guidance using street level panoramas. In: Proceedings of the 15th international conference on human-computer interaction with mobile devices and services, mobileHCI ’13, pp 203–212Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer Science and Information EngineeringNational Taipei University of TechnologyTaipeiTaiwan
  2. 2.Department of Computer Science and Information EngineeringNational Taiwan University of Science and TechnologyTaipeiTaiwan

Personalised recommendations