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

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

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

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