基于NAM的多子模式圖像表示和檢索方法研究.pdf

1、圖像表示方法在計(jì)算機(jī)圖形學(xué)、圖像處理、模式識(shí)別、計(jì)算機(jī)視覺(jué)和機(jī)器人等研究領(lǐng)域內(nèi)具有重要的研究意義。非對(duì)稱(chēng)逆布局的模式表示模型（NAM）借助于Packing問(wèn)題的思想，能夠有效地表示多種類(lèi)型模式，是一個(gè)通用型的模式表示方法。
　　 在NAM模型的基礎(chǔ)上，研究了兩種新的NAM表示方法，一種是包括多種走向非等腰直角三角形等多種子模式的多子模式表示方法MNAM，另一種是僅包括一種新的多邊形子模式的圖像表示方法PNAM。并將NAM方法用于

2、圖像內(nèi)容檢索，研究了基于NAM的顏色檢索和形狀特征檢索等圖像內(nèi)容檢索方法。
　　 對(duì)NAM中的子模式進(jìn)行了擴(kuò)展，研究了點(diǎn)、直線(xiàn)、三角形和矩形等多種典型子模式的MNAM圖像表示方法，其中的三角形子模式包括四種方向不等腰的直角三角形。實(shí)驗(yàn)結(jié)果表明與線(xiàn)性四元樹(shù)和原有的矩形NAM相比，MNAM方法對(duì)圖像進(jìn)行表示時(shí)在圖像壓縮比和重建圖像質(zhì)量方面都有較好的表現(xiàn)。
　　 針對(duì)MNAM表示，引入了灰度插值的方法，對(duì)原有的點(diǎn)、直線(xiàn)、矩形和

3、三角形四種模式重新進(jìn)行了定義，一個(gè)三角形插值塊可以通過(guò)三個(gè)頂點(diǎn)的位置和灰度值按照線(xiàn)性插值的方法生成塊內(nèi)任意一點(diǎn)的灰度值。理論分析和實(shí)驗(yàn)結(jié)果表明在引入插值方法以后，與MNAM方法相比，算法的復(fù)雜度會(huì)增加，圖像的壓縮比可能略有降低，但是圖像的重建質(zhì)量則會(huì)得到明顯的提高。
　　 引入了多邊形子模式，對(duì)PNAM圖像表示方法進(jìn)行了研究。采用基于區(qū)域增長(zhǎng)的多邊形搜索算法對(duì)圖像進(jìn)行編碼，對(duì)多邊形的存儲(chǔ)則設(shè)計(jì)了一種比較精簡(jiǎn)的形狀語(yǔ)法方法。進(jìn)行圖

4、像重建時(shí)，則采用一種改進(jìn)的邊標(biāo)志算法。實(shí)驗(yàn)結(jié)果表明用PNAM方法對(duì)圖像進(jìn)行表示時(shí)在圖像壓縮比和重建圖像質(zhì)量方面都有良好的表現(xiàn)。
　　 基于PNAM表示方法對(duì)Legendre矩的快速計(jì)算進(jìn)行了研究。PNAM編碼以后圖像可以看作若干個(gè)具有同樣灰度值的塊，可以利用格林公式將二重積分轉(zhuǎn)化為一重積分，同時(shí)又利用當(dāng)邊界被表示為多邊形的情況下，線(xiàn)積分還可以直接由頂點(diǎn)的值計(jì)算進(jìn)一步簡(jiǎn)化矩的計(jì)算過(guò)程。由于MNAM表示方法可以看作PNAM表示方法的