簡易檢索 / 詳目顯示

回結果列表
研究生： 陳湘怡
Chen, Shiang-Yi
論文名稱： 以物理碰撞為基礎的動態文字雲視覺化技術
Temporal Visualization using Physics based Dynamic Tag clouds
指導教授： 李同益
Lee, Tong-Yee
學位類別： 碩士
Master
系所名稱： 電機資訊學院 - 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年： 2014
畢業學年度： 102
語文別： 英文
論文頁數： 34
中文關鍵詞： 文字雲 、隨時間變化的文本數據 、資訊的視覺化
外文關鍵詞： word cloud, time-varying text data, information visualization
相關次數： 點閱：177  下載：7 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • Word Cloud 是目前許多網站用來表示關鍵字的視覺化工具，主要依照重要程度來改變字體大小或顏色，特性包含具有歸納重點的能力、搜尋資訊時間縮短及顏色主題性。大部分相關研究著重於排列最佳化及處理具時間序列型態的可視化，但是缺乏考慮時間變化及相關性以及不同 Word Cloud 的形狀變化，依時間性動態變化是最直接影響人類視覺系統的重要線索，本論文提出一種新的具有處理時間性資料特性的可視化動態文字雲，同時具有故事敘述特性的視覺化工具。藉由物理碰撞引擎將具有時間性的字詞安排在不同特定的形狀序列裡。每個字詞視為一個剛體，搭配設計好的準則包含幾何美學與時間維持的限制條件產生具有時間性且同時可變形的Word Cloud，不僅安排字詞在不同形狀下的擺放位置同時也隨著時間遞增均勻穩定地轉換不同形狀，從而產生滿足人類視覺感受的可視化結果。

    A word cloud is a visual representation of a collection of text documents that uses various font sizes and colors to depict significant words. The majority of previous studies on time-varying word clouds focuses on layout optimization and temporal trend visualization. However, they do not fully consider the temporal motions, temporal coherence, and spatial shapes of word clouds,which are important cues for human visual systems in capturing information from time-varying text data. This paper presents a novel method that uses rigid body dynamics to arrange multi-temporal word tags in a specific shape sequence under various constraints. Each word tag is regarded as a rigid body in dynamics. With the aid of geometric, aesthetic, and temporal coherence constraints, the proposed method can generate a temporally morphable word cloud that not only arranges word tags in their corresponding shapesbut also smoothly transforms the shapes of word clouds over time, thus yielding a pleasing time-varying visualization.

    The generated word-cloud morphing can be an effective storytelling and visualization tool that illustrates the temporal changes in both the word tags and the shapes of the word clouds. Experiment results on various data demonstrate the feasibility and flexibility of the proposed method in morphable word cloud generation.

    中文摘要 ............................................IV ABSTRACT ........................................V 誌謝 ...........................................VII CONTENTS .............................................VIII LIST OF FIGURE ................................................IX Chapter 1 INTRODUCTION ...........................................1 Chapter 2 RELATED WORK ................................5 Chapter 3 METHODOLOGY .................................8 3.1 Shape interpolation ................................9 3.2 Word layout initialization .......................10 3.3 Time-varying word cloud generation ................11 3.3.1 Review of rigid body dynamics ....................11 3.3.2 Constrained rigid body dynamics ..................14 3.3.3 Dynamics solver ..................................21 Chapter 4 EXPERIMENTAL RESULTS AND DISCUSSION ..........23 4.1 Properties of the proposed methods ..............23 4.2 Experimental Results .......................25 Chapter 5 CONCLUSIONS,LIMITATION AND FUTURE WORK .......27 REFERENCES ......................................33

    [1] Flickr: Popular Tags on Flickr. http://www.flickr.com/photos/tags.
    [2] S. Afzal, R. Maciejewski, Y. Jang, N. Elmqvist, and D. S. Ebert. Spatial text visualization using automatic typographic maps. IEEE Transactions on Visualization and Computer Graphics, 18(12):2556–2564, 2012.
    [3] M. Alexa, D. Cohen-Or, and D. Levin. As-rigid-as-possible shape inter-polation. In Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH ’00, pages 157–164,2000.
    [4] D. Baraff. Physically based modeling: Principles and practice. SIGGRAPH ’95 course, 1995.
    [5] N. Cao, J. Sun, Y.-R. Lin, D. Gotz, S. Liu, and H. Qu. Facetatlas: Multi-faceted visualization for rich text corpora. IEEE Transactions on Visualization and Computer Graphics, 16(6):1172–1181, 2010.
    [6] E. Catto. Iterative dynamics with temporal coherence. http://www.bulletphysics.com/ftp/pub/test/physics/papers/IterativeDynamics.pdf. 2005.
    [7] C. Collins, F. Viegas, and M. Wattenberg. Parallel tag clouds to explore and analyze faceted text corpora. In Proceedings of the IEEE Symposium on Visual Analytics Science and Technology, pages 91–98, 2009.
    [8] F. C. Crow. Summed-area tables for texture mapping. SIGGRAPH Computer Graphics, 18(3):207–212, 1984.
    [9] W. Cui, Y. Wu, S. Liu, F. Wei, M. Zhou, and H. Qu. Context-preserving,dynamic word cloud visualization. IEEE Computer Graphics and Applications, 30(6):42–53, 2010.
    [10] M. S. Floater. Mean value coordinates. Computer Aided Geometric Design, 20(1):19–27, 2003.
    [11] S. Havre, B. Hetzler, and L. Nowell. Themeriver: visualizing theme changes over time. In Proceedings of the IEEE Symposium on Information Visualization, pages 115–123, 2000.
    [12] K. Koh, B. Lee, B. Kim, and J. Seo. Maniwordle: Providing flexible control over wordle. IEEE Transactions on Visualization and Computer Graphics, 16(6):1190–1197, 2010.
    [13] B. Y.-L. Kuo, T. Hentrich, B. M. . Good, and M. D. Wilkinson. Tag clouds for summarizing web search results. In Proceedings of the 16 th International Conference on World Wide Web, WWW ’07, pages 1203-1204, 2007.
    [14] B. Lee, N. H. Riche, A. K. Karlson, and S. Carpendale. Sparkclouds:Visualizing trends in tag clouds. IEEE Transactions on Visualization and Computer Graphics, 16(6):1182–1189, 2010.
    [15] R. Maharik, M. Bessmeltsev, A. Sheffer, A. Shamir, and N. Carr. Digital micrography. ACM Transactions on Graphics, 30(4):100:1–100:12,2011.
    [16] F. V. Paulovich, F. M. B. Toledo, G. P. Telles, R. Minghim, and L. G.Nonato. Semantic wordification of document collections. Computer Graphics Forum, 31(3):1145–1153, 2012.
    [17] L. Shi, F. Wei, S. Liu, L. Tan, X. Lian, and M. X. Zhou. Understanding text corpora with multiple facets. In Proceedings of the IEEE Symposium on Visual Analytics Science and Technology, pages 99–106, 2010.
    [18] H. Strobelt, D. Oelke, C. Rohrdantz, A. Stoffel, D. A. Keim, and O. Deussen. Document cards: A top trumps visualization for documents. IEEE Transactions on Visualization and Computer Graphics,15(6):1145–1152, 2009.
    [19] H. Strobelt, M. Spicker, A. Stoffel, D. Keim, and O. Deussen. Rolled-out wordles: A heuristic method for overlap removal of 2d data representatives. Computer Graphics Forum, 31:1135–1144, 2012.
    [20] F. Viegas, M. Wattenberg, and J. Feinberg. Participatory visualization with wordle. IEEE Transactions on Visualization and Computer Graphics, 15(6):1137–1144, 2009.
    [21] Y. Wu, T. Provan, F. Wei, S. Liu, and K.-L. Ma. Semantic-preserving word clouds by seam carving. In Proceedings of the 13th Eurographics,EuroVis’11, pages 741–750,
    2011.

    下載圖示
    2017-08-27公開
    QR CODE