基于Delauany三角形網(wǎng)格的圖象編碼方法研究.pdf

1、可變形網(wǎng)格是目前圖象編碼方法研究的一個新方向。網(wǎng)格通常是指在圖象區(qū)域內(nèi)的多邊形（三角形或者四邊形）分割集合。本文比較了四邊形網(wǎng)格和三角形網(wǎng)格在網(wǎng)格變形上的計算復雜度，認為三角形網(wǎng)格的插值、仿射變換等計算復雜度低。通過分析，選三角形網(wǎng)格作為本文研究的分割集合。 本文首先介紹了平面上離散點集的Delaunay三角形剖分方法以及Delaunay三角形網(wǎng)格的性質(zhì)，本論文的研究正是建立在此基礎(chǔ)上。本文提出了一種基于內(nèi)容自適應(yīng)的特征點提取方

2、法，在此基礎(chǔ)上構(gòu)成Delaunay網(wǎng)格以形成靜止圖象的網(wǎng)格描述。與四邊形網(wǎng)格編碼方法相比，本文的方法具有結(jié)構(gòu)靈活、編碼效率高等特點，實驗結(jié)果說明了本方案的性能。 通過對視頻序列的分析和對三角形網(wǎng)格在跟蹤圖象變形方面的研究，本文提出了基于區(qū)域分割與Moravec算子、采用全局閾值與局部自適應(yīng)閾值相結(jié)合的特征點提取方法以生成三角網(wǎng)格，通過選用不規(guī)則三角形網(wǎng)格模型和三角形仿射變換對圖象序列進行運動估計與補償。實驗結(jié)果表明，本文所提出的

3、方法在需要編碼的運動矢量較少的情況下，比傳統(tǒng)的運動估計和補償方法有更好的效果；同時也顯示局部自適應(yīng)閾值方法提取特征點能夠形成性能更好的三角形網(wǎng)格模型。 視差估計是立體視覺和立體圖象編碼領(lǐng)域的研究重點，其估計的準確程度直接影響編碼的精度和效率。在研究傳統(tǒng)視差估計算法的基礎(chǔ)上，本文提出了一種基于特征點提取的三角形網(wǎng)格視差估計算法和遮擋點檢測方法。同時文中通過分析立體圖象對的視差，提出了一種適合于視差估計的特征點提取方案。實驗結(jié)果表明