降低快速搜索算法中局部最優(yōu)誤差的研究.pdf

1、運(yùn)動(dòng)估計(jì)是視頻編碼器的重要組成部分，占整個(gè)壓縮編碼50﹪以上的計(jì)算量。而塊匹配搜索又是運(yùn)動(dòng)估計(jì)的核心，全局搜索算法由于運(yùn)算復(fù)雜度較大，沒有實(shí)用價(jià)值，為了降低搜索量，科研人員提出了各種快速搜索算法，如：三步法、四步法、鉆石法等。 快速搜索算法雖然能夠有效的降低搜索量，由于它是對(duì)搜索窗有選擇的搜索，容易陷入局部最優(yōu)產(chǎn)生誤差，稱為局部最優(yōu)誤差，如何解決局部最優(yōu)問題一直是研究的熱點(diǎn)。通過分析，降低局部最優(yōu)誤差的方法一般分為兩類：一類是改

2、進(jìn)搜索算法，另一類是改進(jìn)搜索方案，本文就是基于這兩類方法展開討論。 在對(duì)經(jīng)典快速搜索算法分析的基礎(chǔ)上，本文提出了一種改進(jìn)的快速搜索算法——兩階段搜索算法，主要通過提高第一步的搜索量來達(dá)到降低局部最優(yōu)誤差的目的。 但如何評(píng)價(jià)一個(gè)快速搜索算法的好壞是提出新算法時(shí)要面臨的問題。由于相對(duì)快速搜索算法而言，全局搜索算法具有搜索量最大、搜索精度最高的特征，本文提出把全局搜索算法作為一個(gè)參考點(diǎn)，所有待評(píng)價(jià)的快速搜索算法都與這個(gè)參考點(diǎn)進(jìn)

3、行比較，得出一個(gè)量值，該量值就作為快速搜索算法質(zhì)量值，通過比較質(zhì)量值來達(dá)到比較快速搜索算法的目的。 多分辨率運(yùn)動(dòng)估計(jì)是一種搜索方案的改進(jìn)，它不再僅局限于對(duì)相鄰幀原圖進(jìn)行搜索，而是通過選擇初始搜索點(diǎn)的方法來降低快速搜索算法的局部最優(yōu)誤差。小波域多分辨率運(yùn)動(dòng)估計(jì)就是在這個(gè)基礎(chǔ)上發(fā)展起來的，它利用小波變換良好的多尺度特性，得到不同分辨率的子圖，構(gòu)造出多分辨率塔型結(jié)構(gòu)。本文通過實(shí)驗(yàn)分析得出：相對(duì)空間域搜索而言，基于小波域多分辨率運(yùn)動(dòng)估計(jì)