簡易檢索 / 詳目顯示

研究生: 蔡伊峰
Cai, Yi-Feng
論文名稱: 嵌入式裝置上支援OpenVG繪圖及3D立體顯示的Flash播放器之設計與實現
Design and Implementation of Flash Player Supporting OpenVG Rendering and Stereoscopic 3D Displaying on Embedded Devices
指導教授: 楊中平
Young, Chung-Ping
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2011
畢業學年度: 99
語文別: 英文
論文頁數: 74
中文關鍵詞: OpenVG向量圖形深度圖像繪圖法SWF檔案格式
外文關鍵詞: OpenVG, Vector Graphics, Depth Image Based Rendering, SWF File Format
相關次數: 點閱:151下載:2
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • Adobe的Flash多媒體檔案為受歡迎的檔案類型,它應用了向量圖形的技術,可在各種不同尺寸的裝置上任意縮放而不用考慮畫素的問題。但是Flash檔案如果需要在手持式裝置上播放,卻沒有快速計算能力的處理器來執行,其表現效能將顯不足。繪製向量圖形的標準介面OpenVG的制定及支援此規格之硬體繪圖加速器之實現,可使得嵌入式裝置也能夠快速地繪製向量圖形。由於3D立體顯示漸受重視,我們根據Depth-Image-Based Rendering (DIBR)的演算方法,配合flash檔案之特性,開發出Flash檔案深度圖的設定工具,並且在Flash播放器中加入3D立體顯示功能,使得原本二維的Flash影像可產生3D立體效果。雖然Flash是以向量圖形為基礎,但它的檔案格式與OpenVG的繪圖方式不同,因此我們必須先將SWF檔案格式的Flash圖形轉換為符合OpenVG的內容。透過修改Gnash的原始程式碼,開發出一個支援OpenVG繪圖函式庫的Flash播放器,並搭配支援OpenVG硬體加速器的嵌入式平台上,具有三維顯示效果的Flash圖像內容即能迅速地被呈現。

    Adobe Flash is a popular multimedia presentation in modern computer applications. Flash player uses vector graphics techniques to render 2D images, so it demonstrates good quality results no matter how the graphics is scaled. In recent years, a variety of flash animations and games are implemented on mobile devices, but it is difficult to play a Flash file smoothly without a high performance processor. Since the standard interface for drawing vector graphics, OpenVG, was released, and the OpenVG accelerators had been realized, it improves the performance of vector graphics drawing on embedded devices. The stereoscopic 3D application has been getting more attention, so we developed this feature in a Flash player and a tool for setting depth of a 2D image based on Depth-Image-Based Rendering (DIBR) algorithm and the characteristics of Flash. Due to the different file format between Flash and OpenVG, the Flash SWF format has to be converted into the OpenVG first. A Flash player which supports OpenVG renderer library was realized by modifying the Gnash source code. The enhanced Flash player can quickly display the stereoscopic vector image of a Flash file on the embedded platform with OpenVG accelerator.

    摘要 I Abstract II Acknowledgement III Contents IV List of Tables VII List of Figures VIII List of Listing IX Chapter 1 Introduction 1 1.1 Introduction 1 1.2 Motivation 2 1.3 Organization of This Thesis 4 Chapter 2 Related Works 5 2.1 OpenVG Hardware Acceleration 5 2.2 Stereoscopic 3D Display 6 2.3 Anaglyphs 9 Chapter 3 Background Technologies 11 3.1 The OpenVG API 11 3.2 SWF File Format 14 3.2.1 SWF File Structure 14 3.2.2 Definition and Control Tags 15 3.2.3 Processing SWF File 16 3.2.4 Define Shape Tag 17 3.3 The Difference Between the Shape of SWF File and OpenVG Path 19 3.4 The GNU Flash Player : Gnash 22 3.4.1 Gnash Software Architecture 22 3.4.2 The Threads of Gnash 25 3.5 Depth Image Based Rendering Algorithm 26 3.5.1 Depth Map Image 27 3.5.2 Pre-Processing of Depth Image 28 3.5.3 Three-Dimension Image Warping 28 3.5.4 Hole Filling 30 Chapter 4 Implementations 31 4.1 Overview 31 4.2 Gnash Supports for OpenVG Renderer 33 4.2.1 Write EGL GUI 33 4.2.2 Modify the Core Code of SWF Parser 34 4.2.3 OpenVG Renderer Code 35 4.2.4 Modify the Make Setting 39 4.3 Convert the Open Paths of SWF innto OpenVG Paths 40 4.3.1 Find all Closed Paths Algorithm 41 4.3.2 Holes and Closed Paths 43 4.3.3 Reduce the Number of Searching Paths 47 4.3.4 Find one Closed Path function 48 4.3.5 Check Holes in which Closed Paths 53 4.3.6 Find the Corresponding Return Path of Each Path 53 4.4 Shape Tag Extension and PlaceObject Tag 55 4.4.1 Shape Tag Extension 57 4.4.2 PlaceObject Tag Extension 58 4.4.3 The Depth Data File 58 4.4.4 Overlapping Shapes with Wrong Depth values Cause Layer Conflicts 60 4.5 A Stereoscopic Frame of SWF movie 61 4.5.1 Create Left/Right Virtual View Image 61 4.5.2 Color Anaglyph 63 Chapter 5 Implementation Results 64 5.1 Flash Player Supporting OpenVG 64 5.2 Making Depth Data File 66 5.3 Stereoscopic 3D Flash 67 Chapter 6 Conclusion And Future Work 70 6.1 Conclusion 70 6.2 Future Work 71 Reference 72

    [1] Khronos Group, "OpenVG Specification Version 1.1," 2008.
    [2] Wikipedia. OpenVG. Available: http://en.wikipedia.org/wiki/OpenVG
    [3] B.-S. He, X.-L Xu, and T. Zneng, "Vector Graphics Rendering on Mobile Device," in International Conference on Communications and Mobile Computing, pp. 8-11, 2009.
    [4] K. Cha, D. Kim, and S.-I. Chae, "An optimized rendering algorithm for hardware implementation of openVG 2D vector graphics," in SoC Design Conference. ISOCC '08. International, vol. 1, pp. 338-341, 2008.
    [5] S. Ma, L. Huang, Z. Wang, and K. Dai, "Implementation of OpenVG Path and Paint Algorithms on Synchronous Data Triggered Architecture with Optimization," IEEE International Conf. Networking, Architecture, and Storage, pp. 379-385, 2009.
    [6] Z. Li, J. Liu, and Y. Zan, "Stereoscopic 3D graphics generation," Stereoscopic Displays and Virtual Reality Systems IV, pp. 135-138, 1997.
    [7] R. L. Lagendijk, R. E. H. Franich, and E. A. Hendriks, "The Digital Signal Processing Handbook - Stereoscopic Image Processing," Taylor and Francis Group, 1999.
    [8] D. F. McAllister, "Display Technology: Stereo and 3D Display Technologies," in Wiley Encyclopedia of Imaging Science and Technology, ed: John Wiley & Sons, Inc., pp. 1327-1344, 2002.
    [9] C. Fehn, "A 3D-TV approach using depth-image-based rendering (DIBR)," In Proceedings of 3rd IASTED Conference on Visualization, Imaging, and Image Processing, pp. 482-487, 2003.
    [10] Z. Liang and W. J. Tam, "Stereoscopic image generation based on depth images for 3D TV," IEEE Transactions on Broadcasting, vol. 51, no. 8, pp. 191-199, 2005.
    [11] Y.-L. Chang, C.-Y. Fang, and L.-F. Ding, et al., "Depth Map Generation for 2D-to-3D Conversion by Short-Term Motion Assisted Color Segmentation," in Proceedings of the IEEE International Conference on Multimedia and Expo, pp. 1958-1961, 2007.
    [12] S. Battiato, A. Capra, and S. Curti, et al., "3D stereoscopic image pairs by depth-map generation," IEEE International Symposium on 3D Data Processing, Visualization and Transmission, pp. 124-131, 2004.
    [13] D. P. Curtin, "Stereo Photography: 3D in the Digital Era," ed: ShortCourses, 2010.
    [14] F. Matsuura and N. Fujisawa, "Anaglyph Stereo Visualization by the Use of a Single Image and Depth Information," Journal of Visualization, vol. 11, no. 1, pp. 79-86, 2008.
    [15] P. Wimmer. Anaglyph Methods Comparison. Available: http://3dtv.at/Knowhow/AnaglyphComparison_en.aspx
    [16] I. Ideses and L. Yaroslavsky, "New Methods to Produce High Quality Color Anaglyphs for 3-D Visualization," in Image Analysis and Recognition. ed: Springer Berlin / Heidelberg, pp. 273-280, 2004.
    [17] KhronosGroup. EGL Overview - Native Platform Graphics Interface. Available: http://www.khronos.org/egl/
    [18] Adobe Flash, "SWF File Format Specificcation Version 10," ed, 2008.
    [19] Glossary Gnash. Available: http://www.miniwiki.org/wiki/index.php?
    [20] R. Chou. (2009). Gnash 0.8.5 Internal. Available: http://rintarou.dyndns.org/category/flash/gnash/
    [21] W.-Y. Chen, Y.-L. Chang, S.-F. Lin, et al., "Efficient Depth Image Based Rendering with Edge Dependent Depth Filter and Interpolation," IEEE International Conference on Multimedia and Expo., pp. 1314-1317, 2005.
    [22] W. R. Franklin. Point Inclusion in Polygon Test. Available: http://www.ecse.rpi.edu/Homepages/wrf/Research/Short_Notes/pnpoly.html

    下載圖示 校內:2014-09-05公開
    校外:2014-09-05公開
    QR CODE