數位影像之應用必須以有效率的壓縮編碼方法來傳輸或儲存才能實現。而動態影像之相鄰畫面壓縮編碼則居關鍵地位。此篇論文即是討論相鄰畫面壓縮編碼。相鄰畫面壓縮編碼之原理在於畫面之間的相關。物體在前一畫面中得的位置和目前畫面中的位置有一位移向量的關係。用區塊比對的方法來搜尋此位移向量。已知的搜尋方法有--2D-log搜尋，3-step搜尋，conjugate搜尋等皆載於有關文獻。
由於上述之搜尋法在執行時效果並不理想。為徹底瞭解搜尋時所面對之篇量計算及選擇，因此在新的搜尋方法建立前先行做偏量矩陣之分析。分析後得一階層搜尋法之靈感並由此激發出向量之平順化。階層搜尋法將全部必須搜尋的搜尋點分為二階段。首先對搜尋點做粗略搜尋以求得此階段最佳之結果。次之在第一階段所得的搜尋點周圍做細部搜尋已得到最後結果。在此階段搜尋法中要考慮第一階段之粗略程度，並加入一個從粗略階段選多重較佳結果至細部階段的設計。向量之平順化先探討相鄰向量之相關再用偏量矩陣之加權對相關向量做較佳加權。硬體架構以平行處理的原則來達成即時處理的要求。上述演算法之硬體架構皆完成於暫存器的層次。
階段搜尋法及向量之平順化為大距離位移向量所必考慮的。目前規劃的高解析度電視在相鄰畫面壓縮編碼可以用此論文所提演算法為參考。
|