二維影像編輯及三維建模之編輯歷史之視覺化、分析及合成

Visualization, Analysis and Synthesis of Editing History of 2D Image Editing and 3D Modeling

陳相廷(Hsiang-Ting Chen)

指導教授 ： 張鈞法 ； 楊舜仁

國立清華大學/電機資訊學院/資訊工程學系/博士(2012年)

摘要

本論文的研究主題為「二維影像編輯及三維建模之編輯歷史之視覺化、分析及合 成」。本論文內容詳盡的描述了如何使用編輯歷史以加強現有的計算機圖學演算法 並且改進現有的圖像/三維模型設計軟體之使用者界面。
本論文有三個主要主題:1)非線性的二維影像版本控制系統, 2)數據驅動的歷史 界面, 3)基於編輯歷史的三維模型最佳觀察點演算法。其中,「非線性的版本控制 系統」將使用者的編輯模型轉換為有向圖(DAG),並以該有向圖為基礎提出了版本 增加、版本分支、版本比較、版本合併的演算法及相對應的使用者界面。而「數據 驅動的歷史界面」則是在更進一步的分析編輯歷史後,重新設計了現有的歷史界 面,並加上了「語意瀏覽」及「智慧還原」的功能。論文的最後一個章節則是描述 了如何使用編輯歷史將三維模型切分成有意義的區塊,並且從該區塊對應的「相機 歷史」中找到最佳的觀察點。

關鍵字

版本控制 ； 非線性編輯 ； 互動 ； 影像

並列摘要

The main research topic of the thesis is on the analysis, visualization, and synthesis of artists’ 2D image editing and 3D modeling operation sequences. The thesis shows that the additional information of editing history can improve traditional computer graphics algorithms and enhance the usability of UI of graphics design software.
The thesis describes three major components: a nonlinear revision control system for 2D image editing software, a data-driven adaptive history list and a history-assisted view- point selection algorithm. The nonlinear revision control system transforms the linear edit- ing histories recorded on GIMP into a nonlinear DAG. Based on the DAG, user interfaces and algorithms for revision add, revision branch, revision diff and revision merge for im- ages are proposed. By further analyzing the editing histories, the thesis describes a data- driven adaptive history list that improves the traditional editing histories user interface with the function of semantic navigation and smart undo. Former is based on a SVM classifier while later a n-gram algorithm. Finally, the thesis describes a history-assisted viewpoint selection algorithm. The algorithm segments the 3D model into different regions based on time map then select the best viewpoints for segments by analyzing the camera history.

並列關鍵字

revision control ； nonlinear editing ； interaction ； images

參考文獻

[32] Jens Jacobsen, Tilman Schlenker, and Lisa Edwards. Implementing a Digital Asset Management System: For Animation, Computer Games, and Web Development. Focal Press, 2005.

[7] Chih-Chung Chang and Chih-Jen Lin. LIBSVM: A library for support vector ma- chines. ACM Transactions on Intelligent Systems and Technology, 2:27:1–27:27, 2011.

[14] W. Keith Edwards, Takeo Igarashi, Anthony LaMarca, and Elizabeth D. Mynatt. A

[15] W. Keith Edwards and Elizabeth D. Mynatt. Timewarp: techniques for autonomous

[49] Adrian Secord, Jingwan Lu, Adam Finkelstein, Manish Singh, and Andrew Nealen. Perceptual models of viewpoint preference. TOG, 2011.