跳到主要內容

簡易檢索 / 詳目顯示

回結果列表
研究生： 諾哈金
Noorkholis Luthfil Hakim
論文名稱： 利用Kinect建置3D視覺化之Facebook互動系統
AN INTERACTIVE 3D FACEBOOK VISUALIZATION TOOL USING KINECT
指導教授： 施國琛
Timothy K.Shih
口試委員:
學位類別： 碩士
Master
系所名稱： 資訊電機學院 - 資訊工程學系
Department of Computer Science & Information Engineering
論文出版年： 2013
畢業學年度： 101
語文別： 英文
論文頁數： 96
中文關鍵詞： 社会网络可视化 、3D用户界面 、人机交互 、Kinect 、手势 、Facebook应用程序
外文關鍵詞： Social Network Visualization, 3D User Interface, Human-Computer Interaction, Kinect, Hand Gesture, Facebook application
相關次數： 點閱：15  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 社群網站在當今非常受歡迎，世界各地幾乎所有人都在使用這類網站和彼此保持聯繫，如Facebook、Twitter、Myspace等等。但社群網站單單以純文字介面呈現，很難去洞察和掌控隱藏在網站背後的一些架構，如此一來便限制了使用者全方位探索社群網站的能力。在這項作品中，我們提出一套能將Facebook這個當今最有名的社群網站以3D成像視覺化的工具，我們使用Mirosoft Kinect動作偵測技術，以更自然、3D虛擬實境的方法來達成新穎的探索和互動方式。這項實驗分為三部分：3D網路運作的系統表現、系統以及姿勢的使用效果和滿意度，測試對象為臺灣國立中央大學自願的學生。系統表現的測試結果相當良好、穩定，系統及姿勢的使用效果和滿意度的問卷也顯示所有的使用者皆滿意這項系統，即使仍有進步的空間：測試者能接受使用姿勢的設計，但有些姿勢仍需改進以克服對使用者造成的身體疲勞性。在未來的創新中，這項系統會被用在部分的Smart Room或Smart TV技術。

    Social network websites now day is very popular. Almost all people in the world use those websites to keep contact with their social relation, for example Facebook, Twitter, Myspace, etc. The typical textual user interface that usually website use, sometimes it was really hard to get the perception and handling of the hidden structures from the underlying data of those social network websites. This makes limitation for the user to fully explore their social network. In this work we proposed a tool to visualize the social network from one of the famous social network website, Facebook on form 3D graph-based interface. Given that, we proposed new exploration and interaction method with more natural and immersive ways by using motion capture technology, Microsoft Kinect. The experiment was divides into four parts. First, the system performance of 3D web engine, second, the gestures accuracy, third, the system and gestures usability and the last was the system and gestures satisfaction. It tested by volunteer from National Central University students, Taiwan. The result of system performance was doing very well and stable. Result from questioner about the usability and satisfaction of the system and gesture shown that over all users was satisfied with the system even tough still need more improvement on the system. The gesture design was accepted by user, but some of the gesture need to improve to overcome the fatigue problem. In the future innovation, this system will be used in the part of Smart Room or Smart TV technology.

    Table of Contents 摘 要 vii ABSTRACT viii Acknowledgements ix List of Figure vii List of table ix Chapter 1: Introduction 1 1.1 Background 1 1.2 Problem definition 2 1.3 Scope and Limitation 2 1.4 Thesis Overview 3 Chapter 2: Literature Review 4 2.1 Information Visualization 4 2.1.1. Graph Visualization 5 2.1.2. Graph Layout Drawing 6 2.1.2.1. Force-based Algorithm Layout 8 2.1.2.2. 3D Graph Layout 8 2.1.3. Graph Navigation and Interaction 9 2.2 Social Network 10 2.2.1. Facebook 10 2.2.2. Facebook Graph API 11 2.2.3. Social Network Visualization 11 2.3 Touch less Gesture-based Interaction 13 2.3.1. Devices 14 2.3.2. Gesture Based Interaction on 3D Space 24 2.4 3D User Interface 25 2.4.1. 3D Interaction Techniques 25 Chapter 3: Methodology 27 3.1 Data Acquisition 27 3.1.1. Facebook Data 27 3.1.2. Facebook Authentication 28 3.2 3D Graph Visualization 33 3.3 3D Interaction and Exploration Gesture Design 34 3.3.1. 3D Actions Design 34 3.3.2. Hand Gesture Design 36 Chapter 4: Implementation System 46 4.1 System Architecture 46 4.2 System Design 47 4.2.1. Visualization Design 48 4.2.2. User Interface Design 50 4.2.3. Interaction and Exploration Design 55 4.3 Implementation 56 4.3.1. Software Library 56 4.3.2. User Interface Implementation 58 4.3.3. Hand Gesture Implementation 65 4.3.4. System Requirement 69 Chapter 5: Evaluation and Discussion System 71 Chapter 6: Conclusion and Future Works 76 6.1 Conclusion 76 6.2 Future Works 76 References 78

    References

    [1] J. D. B. Heer, "Vizter: Vizualizing online social networks," Information Visualization. INFOVIS 2005. IEEE Sysmposium on.IEEE, pp. 32-39, 2005.
    [2] I. G. M. M. S. M. Herman, "Graph Visualization and Navigation in Information Visualization: A Survey," Visualization and Computer Graphics, IEEE Transactions on 6.1, pp. 24-43, 2000.
    [3] N. S. C. S. G. E. Gershon, "Information Visualization Tutorial," CHI 98 conference summary on Human factors in computing systems.ACM, pp. 109-110 , 1998.
    [4] R. a. M. Tarawaneh and P. K. a. A. Ebert, "A General Introduction To Graph Visualization Techniques," Visualization of Large and Unstructured Data Sets: Applications in Geospatial Planning, Modeling and Enggineering, pp. 151-164, 2012.
    [5] "IV, meet UX," 23 October 2006. [Online]. Available: http://www.teehanlax.com/blog/iv-meet-ux/. [Accessed June 2013].
    [6] "See Conference (Information Visualization) to be Streamed Live in April," 9 March 2008. [Online]. Available: http://abeautifulwww.com/2008/03/09/see-conference-information-visualization-to-be-streamed-live-in-april-2/. [Accessed June 2013].
    [7] D. Battista, "Section 1.1, Typical Aplication Areas," 1994, pp. vii-viii.
    [8] D. J. J. V. W. Holten, "Force-Directed Edge Bundling for Graph Visualization," Computer Graphics Forum, vol. 28, pp. 983-990, 2009.
    [9] J. F. M. N.Henry, "a Dual-representation system to explore social networks," IEEE Transactions on Visualization and Computer Graphics, vol. 12, pp. 677-684, 2006.
    [10] G. G. J. D. M. S. K. C. Robertson, "Cone trees: animated 3D visualizations of hierarchical information," in SIGHCI conference on Human factors in computing system, ACM, 1991.
    [11] Y. Y. O. K. N. Tanaka, "Treecube: Visualization tool for browsing 3D multimedia data," in Seventh International Conference on Information Visualization, IEEE, 2003.
    [12] S. G. Kobourov, "Spring Embedders and Force Directed Graph Drawing Algorithms," arXiv, 2012.
    [13] W. Tutte, "How to draw a graph," London Math, vol. Soc 13.3, pp. 743-768, 1963.
    [14] T. M. Fruchterman and E. M. Reingold, "Graph drawing by force‐directed placement," Sofware: Practice and experience, vol. 21, no. 11, pp. 1129-1164, 1991.
    [15] M. J. Bannister, "Force-Directed graph drawing using social gravity and scaling," Graph Drawing, 2013.
    [16] R. Chemobelskiy, "Force-Directed lombardi-style graph drawing," Graph Drawing, 2012.
    [17] P. Eades, M. E. Houle and R. Webber, "Finding the best viewpoints for three-dimensional graph drawings," Graph Drawing, 1997.
    [18] "CAIDA the Cooperative Association for Internet Data Analysis," November 2011. [Online]. Available: http://www.caida.org/tools/visualization/walrus/. [Accessed February 2013].
    [19] I. F. Cruz and J. P. Twarog, "3D Graph drawing with simulated annealing," Graph Drawing, 1996.
    [20] J. S. Yi, Y. A. Kang, J. Stasko and J. Jacko, "Toward a deeper understanding of the role of interaction in information visualization," IEEE Transactions on Visualization and Computer Graphics, vol. 13, no. 6, pp. 1224-1231, 2007.
    [21] E. Eldon, "2008 Growth Puts Facebook in Better Position to make Money," 18 December 2008. [Online]. Available: http://venturebeat.com/2008/12/18/2008-growth-puts-facebook-in-better-position-to-make-money/. [Accessed April 2013].
    [22] Facebook, "Graph API," Facebook, [Online]. Available: https://developers.facebook.com/docs/reference/api/. [Accessed February 2013].
    [23] L. Freeman, "Visualizing Social Networks," Journal of Social Structure, vol. 1, 2000.
    [24] "UCINET: Social Network Analysis Software," Analytic Technology, [Online]. Available: http://analytictech.com. [Accessed April 2013].
    [25] "JUNG: Java Universal Network/ Graph Framework," [Online]. Available: http://jung.sf.net/. [Accessed April 2013].
    [26] B. Nardi, S. Whittaker, E. Issacs, M. Creech, J. Johnson and J. Hainsworth, "Contact Map: Integrating Communication and Information Through Visualizing Personal Social Networks," Communication of the ACM, vol. 45, no. 4, pp. 89-95, 2002.
    [27] "Touch Graph Navigator 2," [Online]. Available: http://touchgraph.com. [Accessed April 2013].
    [28] B. Gretarsson, "Smallworlds: Visualizing Social Recommendations," Computer Graphics Forum, vol. 29, no. 3, 2010.
    [29] A. Kendon, Gesture: Visible Action as Utterance, Cambridge: University Press, 2004.
    [30] G. P. Xu J, E. K, S. JF and B. AR, "Symbolic gestures and spoken language are processed by a common neural system," in Natl Acad Sci , USA, 2009.
    [31] D. Kammer, "Taxonomy and overview of multi-touch frameworks: Architecture, scope and features," Workshop on Engineering Patterns for Multitouch Interface, 2010.
    [32] R. de la Barre, "Touchless interaction-novel chances and challenges," Human-Computer-Interaction, Novel interaction methods and techniques, pp. 161-169, 2009.
    [33] T. Baudel and M. Beaudouin-Lafon, "Charade: remote control of objects using free-hand gestures," Communications of the ACM, vol. 36, no. 7, pp. 28-35, 1993.
    [34] Nitendo, "Nitendo Wii," Nitendo, [Online]. Available: http://www.nitendo.com/wii. [Accessed February 2013].
    [35] Sony, "Playstation Move," Sony. [Online]. [Accessed February 2013].
    [36] Microsoft, "Kinect For Windows," Microsoft, 2011. [Online]. [Accessed February 2012].
    [37] "Microsoft games exec details how Project Natal was born," 2009. [Online]. Available: http://venturebeat.com/2009/06/02/microsoft-games-executive-\describes-origins-of-project-natal-game-controls/. [Accessed September 2011].
    [38] "Primesense release open spurce drivers, middleware that work with Kinect," 2010. [Online]. Available: http://www.joystiq.com/2010/12/10/primesense-release-open-source-drivers-middleware-for-kinect/. [Accessed October 2012].
    [39] "OpenNI: The Standart Frameworks for Sensing," OpenNI, 2011. [Online]. Available: http://www.openni.org. [Accessed 2012].
    [40] PrimeSense, "Nite 2," PrimeSense, 2011. [Online]. Available: http://www.primesense.com/solutions/nite-middleware/. [Accessed 2012].
    [41] M. N. Center, "Primesense Supplies 3D Sensing Technology to "Project Natal" for Xbox 360," 2010. [Online]. Available: http://www.microsoft.com/Presspass/press/2010/mar10/03-31PrimeSensePR.mspx?rss_fdn=Press%20Releases. [Accessed October 2012].
    [42] Microsoft, "Kinect Sales Surpass ten Million," 2011. [Online]. Available: http://www.xbox.com/en-us/press/archive/2011/0308-ten-million-kinects. [Accessed 2012].
    [43] ASUS, "Xtion Pro," [Online]. Available: http://www.asus.com/Multimedia/Xtion_PRO/. [Accessed June 2013].
    [44] "The Microsoft Kinect gets its hardware dissected," Jhon Brownlee, 9 August 2010. [Online]. Available: http://www.geek.com/games/the-microsoft-kinect-gets-its-hardware-dissected-1276042/. [Accessed June 2013].
    [45] "Lab View Hacker," 23 12 2012. [Online]. Available: http://labviewhacker.com/doku.php?id=projects:lv_kinect_interface:lv_kinect_interface. [Accessed June 2013].
    [46] Matt, "Matt's web corner: Kinect," 2012. [Online]. Available: http://graphics.stanford.edu/~mdfisher/Kinect.html. [Accessed June 2013].
    [47] "3 Byte intermedia: Kinect cheap key," 7 march 2011. [Online]. Available: http://3-byte.com/blog/?feed=rss2. [Accessed June 2013].
    [48] OpenKinect, "Open Kinect Wiki," 7 March 2012. [Online]. Available: http://openkinect.org/wiki/Main_Page. [Accessed April 2013].
    [49] L. Gallo, A. P. Placitelli and M. Ciampi, "Controller-free exploration of medical image data: Experiencing the Kinect.," Computer-Based Medical Systems(CBMS), (24th International Symposium on IEEE), 2011.
    [50] H.-m. j. Hsu, "The Potential of Kinect in education.," International Journal of Information and Education Technology, vol. 1, no. 5, pp. 365-370, 2011.
    [51] Y.-J. Chang, S.-F. Chen and J.-D. Huang, "A Kinect-based system for physical rehabilitation: A pilot study for young adults with motor disabilities," Research in developmental disabilities, vol. 32, no. 6, pp. 2566-2570, 2011.
    [52] S. M. Fairuz and K. W. Wong, "Non-contact multihand gestures interaction techniques for architectural design in a virtual environment," Information Technology and Multimedia (ICM), (International Conference on IEEE), 2011.
    [53] J.-w. Kang, D.-j. Seo and D.-s. Jung, "A study on the control method of 3-dimensional space application using Kinect system," International Journal of Computer Science and Network Security, vol. 11, no. 9, pp. 55-59, 2011.
    [54] A. Soro and R. Scateni, "Natural exploration of 3D models," in 9th ACM SIGCHI Italian Chapter International Conference on Computer-Human Interaction:Facing Complexity, 2011.
    [55] R. Francese, I. Passero and G. Tortora, "Wiimote and Kinect: gestural user interface add a natural third dimension to HCI," in International Working Conference on Advanced Visual Interface, 2012.
    [56] J. J. LaViola and D. F. Keefe, "3D spatial Interaction: applications for art, design, and science," ACM SIGGRAPH, 2011.
    [57] S. Raiten, "Code Project: Kinect – Getting Started – Become The Incredible Hulk," 18 June 2011. [Online]. Available: http://www.codeproject.com/Articles/213034/Kinect-Getting-Started-Become-The-Incredible-Hulk. [Accessed Mei 2013].
    [58] "Zigfu, motion controler web," [Online]. Available: http://zigfu.com/. [Accessed January 2013].
    [59] "WebGl experiment," [Online]. Available: http://www.chromeexperiments.com/webgl/. [Accessed December 2012].

    QR CODE
    :::