臺灣博碩士論文加值系統

　　本文提出了一個利用目標物立體模型去引導使用者快速設定目的地的系統，使用圖像取代文字的操作方式，將立體地圖以新的概念呈現。該系統利用Google、Flickr和Youtube的搜尋數及與捷運站的距離計算出目標物關注度，以目標物的關注度及螢幕上的分布挑出數個具有代表性的目標物，將其放大至利於辨識之大小，改善當立體地圖比例尺大時目標物過小難以辨識之缺點。此外，利用網路蒐集照片統計人們最常觀看目標物之角度，讓使用者在觀看地圖中的目標物模型時，能夠以熟悉的角度辨識出目標物，增進使用體驗。除了階層式目標物搜尋模式之外，本系統也設計了街道層級的目標物瀏覽模式，使用者可藉由瀏覽街道目標物，精確地定位到感興趣的地點，完成目的地的設定。本系統以手勢辨識取代虛擬鍵盤操作，讓使用者駕駛時，能夠利用簡單的手勢操作本系統。最後，我們進行了一系列的使用者研究，證明本系統改善了立體地圖的使用體驗，並且降低了操作導航系統對駕駛行為所產生的負面影響。

Traditional destination searching methods in global positioning systems (GPS)require the user to either remember all or partial address, location, name, or phone number of a destination through the touch panel or voice control. The searching methods are not intuitive and safe when driving. 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 location instead of texts. A user searches a destination by first navigating through a map with a set of sorted and oriented icons for the destined street block and selecting the destination from a street-level slider. To avoid being drowned with too many 3D models, the destination icons are arranged hierarchically according to its consensus and transportation importance and spacial relationship among each other. Consensus importance considers the times of being queried and captured as videos and pictures and posted on several public web sites and transportation importance takes the distance to the metro transportation into consideration. Additionally, an icon is oriented for easy recognition according to the public preference estimated by clustering the views of photos collected from public web sites. The street-level slider displays the destination characteristics along a street for fine choice of the destination. The concept has been applied to two cities: Taipei and London to illustrate its effectiveness and several surveys are conducted to verify our choices during the system design procedure and a user study with a driving simulator verifies that our system can be more easily used to search for a destination.

中文摘要 - i
Abstract - ii
目錄 - iii
表目錄 - v
圖目錄 - vii
演算法目錄 - ix
1 序論 - 1
1.1 動機及目的 - 1
1.2 主要貢獻 - 2
1.3 論文架構 - 3
2 相關研究 - 5
2.1 地圖與導航 - 5
2.2 網路照片收集探索 - 6
3 系統介紹 - 8
4 資料蒐集及處理 - 11
4.1 目標物關注度計算 - 11
4.2 最佳觀賞角度計算 - 14
5 實時地點選取 - 17
5.1 階層式注視度目標物建置 - 17
5.2 街道目標滑動器 - 24
5.3 生成及互動 - 25
6 實驗結果與分析 - 31
6.1 顯示設計評測 - 32
6.1.1 目標物最佳觀賞角度評測 - 33
6.1.2 攝影機拉近距離評測 - 38
6.1.3 視角變動動畫速度評測 - 43
6.2 使用者研究 - 46
6.2.1 立體地圖定位難易度測試 - 46
6.2.2 尋找地點效率研究 - 50
7 結論與未來工作 - 58
參考文獻 - 59

[1] C. Kray, C. Elting, K. Laakso, and V. Coors, “Presenting route instructions on mobile devices,” in Proceedings of the 8th International Conference on Intelligent User Interfaces, IUI ’03, pp. 117–124, 2003.
[2] V. Setlur, C. Kuo, and P. Mikelsons, “Towards designing better map interfaces for the mobile: Experiences from example,” in Proceedings of the 1st International Conference and Exhibition on Computing for Geospatial Research &; Application, COM.Geo ’10, pp. 31:1–31:4, 2010.
[3] T. Partala, A. Nurminen, T. Vainio, J. Laaksonen, M. Laine, and J. Vaananen, “Salience of visual cues in 3d city maps,” in Proceedings of the 24th BCS Interaction Specialist Group Conference, pp. 428–432, British Computer Society, 2010.
[4] C. Chen, M. You, and S. Chiou, “Psycho-pleasurability of maps for wayfinding,” in 6th Asian Design International Conference, Tsukuba, Japan, at! http://www. 6thadc. com/webmaster/e/1014. html¿(accessed 7/2005), 2003.
[5] K. Cheverst, N. Davies, K. Mitchell, A. Friday, and C. Efstratiou, “Developing a context-aware electronic tourist guide: Some issues and experiences,” in Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI ’00, pp. 17–24, 2000.
[6] G. Pospischil, M. Umlauft, and E. Michlmayr, “Designing lol@, a mobile tourist guide for umts,” in Proceedings of the 4th International Symposium on Mobile Human-Computer Interaction, Mobile HCI ’02, pp. 140–154, 2002.
[7] F. Grabler, M. Agrawala, R. W. Sumner, and M. Pauly, “Automatic generation of tourist maps,” ACM Trans. Graph., vol. 27, no. 3, pp. 100:1–100:11, 2008.
[8] D. F. Reilly and K. M. Inkpen, “Map morphing: Making sense of incongruent maps,” in Proceedings of Graphics Interface 2004, pp. 231–238, Canadian Human-Computer Communications Society, 2004.
[9] M.-P. Daniel and M. Denis, “Spatial descriptions as navigational aids: A cognitive analysis of route directions,” Kognitionswissenschaft, vol. 7, pp. 45–52, May 1998.
[10] A. K. Beeharee and A. Steed, “A natural wayfinding exploiting photos in pedestrian navigation systems,” in Proceedings of the 8th Conference on Humancomputer Interaction with Mobile Devices and Services, MobileHCI ’06, pp. 81– 88, 2006.
[11] A. Klippel and S. Winter, “Structural salience of landmarks for route directions,” in Proceedings of the 2005 International Conference on Spatial Information Theory, COSIT’05, pp. 347–362, 2005.
[12] H. Hile, R. Vedantham, G. Cuellar, A. Liu, N. Gelfand, R. Grzeszczuk, and G. Borriello, “Landmark-based pedestrian navigation from collections of geotagged photos,” in Proceedings of the 7th International Conference on Mobile and Ubiquitous Multimedia, MUM ’08, pp. 145–152, 2008.
[13] H. Hile, R. Grzeszczuk, A. Liu, R. Vedantham, J. Košecka, and G. Borriello, “Landmark-based pedestrian navigation with enhanced spatial reasoning,” in Proceedings of the 7th International Conference on Pervasive Computing, Pervasive ’09, pp. 59–76, 2009.
[14] M. Raubal and S. Winter, “Enriching wayfinding instructions with local landmarks,” in Proceedings of the Second International Conference on Geographic Information Science, GIScience ’02, pp. 243–259, 2002.
[15] M. Duckham, S. Winter, and M. Robinson, “Including landmarks in routing instructions,” J. Locat. Based Serv., vol. 4, no. 1, pp. 28–52, 2010.
[16] P. Nurmi and S. Bhattacharya, “Identifying meaningful places: The nonparametric way,” in Proceedings of the 6th International Conference on Pervasive Computing, Pervasive ’08, pp. 111–127, 2008.
[17] J. Wither, C. E. Au, R. Rischpater, and R. Grzeszczuk, “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–212, 2013.
[18] L. Vincent, “Taking online maps down to street level,” Computer, vol. 40, no. 12, pp. 118–120, 2007.
[19] A. Roman and H. P. Lensch, “Automatic multiperspective images,” in Proceedings of the 17th Eurographics Conference on Rendering Techniques, EGSR’06, pp. 83–92, 2006.
[20] N. Snavely, S. M. Seitz, and R. Szeliski, “Photo tourism: exploring photo collections in 3d,” ACM transactions on graphics (TOG), vol. 25, no. 3, pp. 835–846, 2006.
[21] N. Snavely, S. M. Seitz, and R. Szeliski, “Modeling the world from internet photo collections,” International Journal of Computer Vision, vol. 80, no. 2, pp. 189–210, 2008.
[22] F. Liu, Y. Niu, and M. Gleicher, “Using web photos for measuring video frame interestingness,” in Proceedings of the 21st International Jont Conference on Artifical Intelligence, IJCAI’09, pp. 2058–2063, 2009.
[23] D. J. Crandall, L. Backstrom, D. Huttenlocher, and J. Kleinberg, “Mapping the world’s photos,” in Proceedings of the 18th international conference on World wide web, pp. 761–770, 2009.
[24] Y. Avrithis, Y. Kalantidis, G. Tolias, and E. Spyrou, “Retrieving landmark and non-landmark images from community photo collections,” in Proceedings of the international conference on Multimedia, pp. 153–162, ACM, 2010.
[25] M. Park, J. Luo, R. T. Collins, and Y. Liu, “Beyond gps: determining the camera viewing direction of a geotagged image,” in Proceedings of the international conference on Multimedia, pp. 631–634, 2010.
[26] Y.-T. Zheng, M. Zhao, Y. Song, H. Adam, U. Buddemeier, A. Bissacco, F. Brucher, T.-S. Chua, and H. Neven, “Tour the world: building a web-scale landmark recognition engine,” in Computer Vision and Pattern Recognition, 2009. CVPR 2009. IEEE Conference on, pp. 1085–1092, IEEE, 2009.
[27] X. Li, C. Wu, C. Zach, S. Lazebnik, and J.-M. Frahm, “Modeling and recognition of landmark image collections using iconic scene graphs,” in Proceedings of the 10th European Conference on Computer Vision: Part I, ECCV ’08, pp. 427–440, 2008.
[28] L. S. Kennedy and M. Naaman, “Generating diverse and representative image search results for landmarks,” in Proceedings of the 17th International Conference on World Wide Web, WWW ’08, pp. 297–306, 2008.
[29] T. Quack, B. Leibe, and L. Van Gool, “World-scale mining of objects and events from community photo collections,” in Proceedings of the 2008 International Conference on Content-based Image and Video Retrieval, CIVR ’08, pp. 47–56, 2008.
[30] W.-C. Chen, A. Battestini, N. Gelfand, and V. Setlur, “Visual summaries of popular landmarks from community photo collections,” in Signals, Systems and Computers, 2009 Conference Record of the Forty-Third Asilomar Conference on, pp. 1248–1255, IEEE, 2009.
[31] B. C. Russell, R. Martin-Brualla, D. J. Butler, S. M. Seitz, and L. Zettlemoyer, “3d wikipedia: using online text to automatically label and navigate reconstructed geometry,” ACM Transactions on Graphics (TOG), vol. 32, no. 6, p. 193, 2013.
[32] Wikipedia, “Publicity.”
[33] A. Secord, J. Lu, A. Finkelstein, M. Singh, and A. Nealen, “Perceptual models of viewpoint preference,” ACM Transactions on Graphics (TOG), vol. 30, no. 5, p. 109, 2011.
[34] M. Corsini, M. Dellepiane, F. Ganovelli, R. Gherardi, A. Fusiello, and R. Scopigno, “Fully automatic registration of image sets on approximate geometry,” International Journal of Computer Vision, vol. 102, no. 1-3, pp. 91–111, 2013.
[35] R. Gherardi, M. Farenzena, and A. Fusiello, “Improving the efficiency of hierarchical structure-and-motion,” in Computer Vision and Pattern Recognition (CVPR), 2010 IEEE Conference on, pp. 1594–1600, June 2010.
[36] S. Lloyd, “Least squares quantization in pcm,” Information Theory, IEEE Transactions on, vol. 28, no. 2, pp. 129–137, 1982.
[37] J. Kopf, B. Chen, R. Szeliski, and M. Cohen, “Street slide: browsing street level imagery,” ACM Transactions on Graphics (TOG), vol. 29, no. 4, p. 96, 2010.
[38] M. Geiger, M. Zobl, K. Bengler, and M. Lang, “Intermodal differences in distraction effects while controlling automotive user interfaces,” in Proc. HCII, pp. 263–267, 2001.
[39] M. G. Jager, M. B. Skov, N. G. Thomassen, et al., “You can touch, but you can’t look: interacting with in-vehicle systems,” in Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 1139–1148, ACM, 2008.
[40] M. Zobl, M. Geiger, K. Bengler, and M. Lang, “A usability study on hand gesture controlled operation of in-car devices,” Abridged Proceedings, HCI, pp. 5–10, 2001.
[41] M. Zobl, M. Geiger, B. Schuller, M. Lang, and G. Rigoll, “A real-time system for hand gesture controlled operation of in-car devices,” in Multimedia and Expo, 2003. ICME’03. Proceedings. 2003 International Conference on, vol. 3, pp. III–541, 2003.
[42] S. Stannus, D. Rolf, A. Lucieer, and W. Chinthammit, “Gestural navigation in google earth,” in Proceedings of the 23rd Australian Computer-Human Interaction Conference, pp. 269–272, ACM, 2011.
[43] R. E. Kirk, Experimental design. Wiley Online Library, 1982.
[44] “The r project for statistical computing,” 2013.
[45] B. B. Bederson and A. Boltman, “Does animation help users build mental maps of spatial information?,” in Information Visualization, 1999.(Info Vis’ 99) Proceedings. 1999 IEEE Symposium on, pp. 28–35, IEEE, 1999.
[46] K. M. Bach, M. G. Jager, M. B. Skov, and N. G. Thomassen, “Interacting with in-vehicle systems: understanding, measuring, and evaluating attention,” in Proceedings of the 23rd British HCI Group Annual Conference on People and Computers: Celebrating People and Technology, pp. 453–462, 2009.
[47] B. S. Jensen, M. B. Skov, and N. Thiruravichandran, “Studying driver attention and behaviour for three configurations of gps navigation in real traffic driving,” in Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 1271–1280, 2010.