有效的材質合成演算法之研究

Texture mapping has been a popular technique used to increase the visualappearance of a scene. Texture synthesis algorithms, which aimed to synthesize largetexture images given a small source texture, have under intensive research. In thisresearch, we intend to present algorithms and techniques to overcome four drawbacksencountered in synthesizing structural textures using conventional patch-based texturesynthesis algorithm. We will partition the synthesis steps into the 「edge synthesis」 stepand the 「content synthesis」 step. This will substitute the conventional single-stepprocess to two-step processes, avoiding possible faulty results. In the 「edge synthesis」step, we will extract the edge information in the source texture using common edgedetection algorithms. We then synthesize an 「edge texture」 image, containing edgeinformation only. In the 「content synthesis」 step, however, we will use the contents inthe source texture and synthesize a new texture containing contents but with no edges.Results obtained from these two steps are then combined. Finally, we will apply arestored process to remove the interrupted object boundaries. As a result, final synthesisresults contain synthesized textures with appealing appearance. We will also propose anew texture-mixing algorithm. During the synthesis process, contents of varioustextures can be selected as users』 wish. When associating the 「content synthesis」 and「edge synthesis」 step, textures with versatile looks can be generated. In addition, wewill provide a control map including different diagrams to guide the combination. As aresult, features of the mixing textures will has a similar appearance to the control map,producing interesting and visual attractive results. We intend to demonstrate that ourmethod will be superior to previous approaches, producing satisfactory results with nointerrupted object boundaries in the final synthesized textures. In addition, using theproposed texture-mixing algorithm we are able to synthesize versatile textures.Furthermore, we will derive an output texture, performing as many characteristics aspossible, similar to the entire source textures. Our method is potential to significantlyreduce the synthesized time. The theoretical analysis we performed demonstrates that atmost 2/3 of the synthesis time can be reduced. The anticipated results of this researchare to propose efficient approaches to solve four potential problems encountered instructural texture synthesis.在貼圖技術被普遍的運用且需要使用到解析度的材質下，材質合成(TextureSynthesis)，成為了一個重要的研究議題。然而，目前普遍使用的區塊材質合成演算法仍有下列四個缺點亟待解決：1.邊界破碎情形；2.材質合成缺乏多樣性；3.合成時間稍長；4.合成邊界不一致。本研究擬針對目前區塊材質合成演算法之缺失，提出具體改進之道。針對邊界破碎的缺失，我們擬將傳統的單一步驟材質合成分為兩個獨立步驟，分別為材質邊界合成與材質內容合成。我們將利用邊界資訊合成僅具有邊界資訊的邊界。接著，我們對僅具有邊界的輸出材質做內容材質的合成，產生具有材質內容的合成材質。最後，我們再對此合成材質進行修補，消除合成材質的邊界破碎情形。針對材質合成缺乏多樣性之缺失，我們擬在材質內容的合成過程中，使用多種材質內容來加以混合使用，使得所合成的輸出材質產生變化。此材質混合方式將促使合成材質的變化，使之具有多種來源材質的特色，導致合成的材質的多樣化。針對合成時間稍長之缺失，由於我們僅使用來源材質內的邊界資訊，故可簡化來源材質的資料量，相對的也大幅減少了合成時所需建立的龐大資料量。此也縮短比對所需的時間，加速了合成的時效性。針對合成邊界不一致之缺失，我們擬導入兩階段的材質合成，避免傳統材質合成時，進行比對搜尋的過程中由於色彩的影響，導致選取不適合的區塊，影響最後的合成品質。結構性材質不致因為此影響產生邊緣不一致的情形，增加了視覺的一致性，避免了視覺的突兀情形。兩階段的材質合成將減低重複合成的次數，提升材質合成的有效性。我們希望經由此研究能使結構性材質合成的輸出材質影像中看不到有邊界破碎的情形。此外，利用我們所擬的材質混合方式，對材質進行合成將促使我們的輸出材質除了具有相似於原始來源材質的特色外，同時也混合擁有其他材質的特色，此將使得合成的材質更富多樣性。在合成時效方面，根據我們在理論分析上的探討，我們認為約能減少2/3 的合成時間。本研究計畫擬提出演算法來有效的改善上述四項區塊材質合成之缺失。計畫若能順利完成，我們認為本研究將對材質合成的議題做出具體之貢獻

An Efficient Watermarking Algorithm for Three-Dimensional Models

隨著網際網路的普及與發展，使得人們容易取得或傳送數位化之資訊，但卻也產生了智慧財產權與資訊安全(Information Security)等問題。由於目前三維模型廣泛的被使用在電腦動畫虛擬實境等應用，因此藉由浮水印(Watermark)來保護三維模型創作者的智慧財產權是一個逐漸受到重視，值得探討的研究領域。Ohbuchi 學者以光譜分析(Spectral Analysis)對三維模型做浮水印處理獲致不錯的成效。然而，他的演算法需花費大量的計算時間，且其強韌性(Robustness)也有待加強。本計畫擬提出一個有效的光譜分析三維模型浮水印演算法，來降低計算時間及增高浮水印的強韌性。我們預計將我們的演算法以四個步驟嵌入(Embed)浮水印。第一、我們將利用小波轉換(Wavelet Transformation)將原始模型轉換成低複雜度模型，藉此降低計算維度並分離出模型的高、低頻資訊。第二、我們將求出模型之基爾霍夫矩陣(KirchhoffMatrix)，計算特徵值分解(Eigenvalue Decomposition)並求出模型之光譜係數值(SpectralCoefficients)。第三、我們將浮水印先以漢明碼編碼法(Hamming Code Encoding Method)予以編碼，並與光譜係數做加權處理後，即可將浮水印嵌入於模型之光譜係數值之低頻部分內。第四、我們將以嵌入浮水印的光譜係數，配合反向小波轉換(Inverse WaveletTransformation)，來構建出具有浮水印的三維複雜模型。浮水印的擷取(Extract)則依照嵌入處理的逆向步驟處理。我們將實現一套實驗型系統來驗證我們的演算法，並將結果與Ohbuchi 學者的結果互相比較。我們將使用與Ohbuchi 學者相同或類似的三維模型測試演算法的計算效率，並測試在使用隨機雜訊、相似轉換、網面平滑化以及網面切割攻擊下，所提演算法的強韌性。此計畫預期希望能提出數據來佐證我們所提出的演算法其計算效率、強韌性都優於Ohbuchi 學者之演算法。計畫也將提出計畫報告，並希望將結果投稿國際期刊。計畫之成果可以用於保護國內三維模型之智慧財產權，其可能的應用例如三維電腦動畫、虛擬實境三維場景。此外，計畫也可以訓練參與的研究生作論文分析、發展實驗系統、公允的驗證測試、投稿期刊之訓練。實驗型系統及三維模型攻擊的原始程式碼則可做為大學部學生修課計算機圖學時的實習系統與公用程式碼

有效的三維模型資訊偽裝演算法之研究

近年來，隨著電玩遊戲、電腦動畫、工程模擬技術等應用的發展，三維模型越來越普及，相關之研究更受到重視。三維模型資訊偽裝演算法是一個新興的研究領域，其目的在研究如何將秘密訊息嵌入三維模型內，而非傳統的影像媒體，以便在傳送秘密訊息時能保持訊息的隱密性和完整性。三維模型資訊偽裝領域之研究依其訊息之嵌入方式可分為空間域(Spatial Domain)及轉換域(Transform Domain)二種。空間域的資訊偽裝演算法是透過改變模型頂點座標、顏色、或多邊形模型中(3D polygonal model)面(facet)的法向量等特徵，將秘密訊息嵌入其中，其優點為無需做模型轉換，處理時間迅速，具高效率。然而，其缺點為此法具有局部的變形量(distortion)，容易為有心人士識破內嵌資訊，且抵抗攻擊之強韌性(robustness)也顯得不足。相反的，轉換域的技術於嵌入資訊時，需先做模型轉換，但其模型之變形據此可全域分散於整個三維模型，減少發生局部突兀變形的風險。然而，長時間的運算與擷取訊息的正確性仍是此領域的缺失。目前無論是空間域或轉換域的資訊偽裝演算法其資訊嵌入量仍明顯不足，模型之變形量也有降低的空間，這些嚴重缺失也降低其應用範疇。本計畫為一個三年期計畫，擬研究發展具有高資訊嵌入量、低變形量的三維模型資訊偽裝學演算法。具體言之，第一年我們將研究發展基於轉換域的演算法；第二年、三年研究發展兩個基於空間域的演算法。第一年期間，我們計畫利用世界座標、特徵空間、球面座標等三個座標系統，引入量化刻度調變(Quantization Index Modulation, QIM)的技巧，來達到大幅提高資訊嵌入容量、降低模型變形量之目標。首先，我們的輸入模型預定為位處世界座標空間內的多邊形模型。我們將利用頂點資訊求出頂點向量，並將之先轉換至特徵空間，然後我們進一步將頂點向量轉換至球面座標系統。接著，我們給定量化刻度參數，並透過量化刻度調變方式，在嵌入0、1 字串訊息時改變三維模型頂點向量的長度及方向。經過資訊嵌入後，我們可以得到位於球面座標的偽裝模型。最後，我們將偽裝模型以逆向方式，先轉換回特徵空間、然後再轉換回原始的世界座標空間，即可建構出可供秘密傳輸的偽裝模型。擷取訊息時則將偽裝模型依記錄的量化刻度參數以逆向方式行之。我們也將進一步適度修正所提的演算法，讓其可以支援高達130000 個頂點的複雜三維模型。第二年期間，我們將研究發展一個基於空間域的三維模型資訊偽裝學演算法(Cylinstego 演算法)。這個演算法初步設計先將三維模型自笛卡爾座標系轉換至圓柱座標系。接著，我們導入量化刻度調變的技巧，將訊息嵌入圓柱座標系，而非原始的笛卡爾座標系。此種方式所產生的三維掩護模型，不僅可增加其嵌入容量，亦可降低其模型變形量。在擷取訊息時，無需使用原始的掩護模型，僅需利用少量的擷取密鑰即可擷取出正確無誤的訊息，演算法將具備高嵌入量、盲擷取的特性。此外，值得一提的是這個空間域的演算法在嵌入訊息與擷取訊息時，不須使用到三維模型內頂點間的拓樸連接關係(Topology Connectivity)，僅須參考頂點之座標資訊。因此，演算法不僅適用於三維多邊形模型，也可運用在三維點模型(3D Point-based Model)。本計畫的第三年，我們將研究三維模型之特徵影像資訊偽裝術演算法(Featustego)，這是一個全新的創舉，嘗試將三維的資訊隱藏演算法結合二維的影像特徵。簡言之，我們設計的演算法擬先由三維模型的重要特徵(Features)建構出相對應的二維特徵影像(Feature Image)，再將秘密訊息嵌入二維特徵影像，此方式將促使資訊偽裝更具安全性。具體言之，我們利用空間分割將三維模型分割出多個體素 (Voxels)，並從中求得三維模型的特徵數值。然後，利用空間特徵值建構出特徵影像，並使用位元取代的方式將訊息嵌入特徵影像中。而在擷取過程時，亦僅需利用擷取密鑰而不需掩護模型，即可正確無誤的擷取出訊息來，具備盲擷取性。我們預期演算法在訊息能正確擷取出來的前提下，嵌入的訊息量將盡可能的達到理論的數值，亦即為模型頂點個數的三倍。此外，三維掩護模型與三維偽裝模型的外觀差異程度，在數值化與視覺化上皆能佐證無法看出兩者之差異。最後，這個演算法也將設計能抵抗三維模型常見的平移、旋轉、縮放等攻擊，可以擷取出正確的訊息。我們將實現一套實驗型系統來驗證我們的演算法。這個實驗型系統將有三個小子系統，分別實現上述的三個演算法