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

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

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

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