塊匹配DS算法在視頻防抖動中的應用研究.pdf

1、隨著現(xiàn)代科技的發(fā)展，特別是大規(guī)模計算機的誕生，使用計算機來處理現(xiàn)實生活中復雜的問題成為一種發(fā)展趨勢。圖像處理算法的設計正是計算機技術和圖像處理技術的最好結合。
　　防抖動技術的研究在不同時期有不同的研究方式，各種方式都有其特點與適用對象。電子設備的發(fā)展、計算機相關技術的不斷更新以及視頻圖像處理算法的進一步的完善使得電子防抖動成為防抖動領域研究的重點。與此同時，其它方式的防抖動研究已近成熟，而電子防抖動在處理算法方面仍有許多可以改進

2、的空間。本文即以電子防抖動作為研究對象，對其進行系統(tǒng)的研究。
　　電子防抖動技術充分利用了計算機對大規(guī)模數(shù)據(jù)處理的特點，以及豐富的圖形圖像算法對圖像處理的優(yōu)勢。通過深入調研視頻的穩(wěn)像原理，最終完成對抖動視頻的去抖處理。
　　本文首先調研了國內(nèi)外關于視頻防抖動技術的經(jīng)典算法以及最近幾年來關于此領域的最新研究進展，并分析總結了當前防抖動處理技術所涉及到的處理流程、基本概念、參數(shù)模型、評判準則等，繼而對各處理流程中所使用的主要技術

3、進行了介紹。其中，著重分析了運動估計階段的各種算法，并從精度和效率兩大方面對其進行了剖析，同時總結了目前運動估計算法中普遍存在的問題。在分析前人研究的基礎上，本文最終制定了以塊匹配算法為主的處理方案，并對塊匹配算法中的常用匹配方式進行了分析。相對于運動估計，諸如圖像預處理、運動濾波、運動補償?shù)入A段處于輔助地位，本文對其中涉及到的算法技術做了介紹。我們針對塊匹配中的多種搜索算法做了進一步的研究分析，在分析各種算法特點的基礎上，最終選擇菱形

4、搜索算法(DS算法)作為目標點的搜索算法。
　　之后，在灰度投影算法中，我們提出了一種尋找互相關曲線谷值的新算法，步長自調整搜索算法。相對于目前常用的谷值搜索算法而言，本文所提出的算法最大特點是步長的靈活調整性，既有快速向目標點靠近的特點又有精確定位目標點的優(yōu)勢，避免了在不可能區(qū)域的細致搜索。我們將其和三點搜索法分別進行數(shù)據(jù)實驗，通過實驗結果的分析表明，新算法在搜尋目標值的過程中所需遍歷點的數(shù)目有所減少。
　　接下來，本文提

5、出了一種基于灰度投影和塊匹配相結合的算法。算法首先使用灰度投影算法進行首次的匹配工作和粗補償，其中針對灰度投影使用步長自調整搜索算法，可以有效減少計算量。在此，灰度投影算法的作用是為下一步的工作做鋪墊。然后使用塊匹配做第二次的匹配和精確補償，其中菱形搜索策略的應用可以有效地提高算法效率。因此，本文的算法體現(xiàn)了一種由粗到精的處理思路?；叶韧队昂蛪K匹配算法可以很好的配合工作。實驗表明，本文算法在保持較高穩(wěn)像精度的同時有效降低了算法復雜度。<