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

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

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

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