Abstract
影像樣版比對在許多影像處理的應用中是一個基本而不可缺少的步驟。然而樣版比對是一個計算量非常高而耗時耗時的運算。對於許多需要即時效果影像系統而言，此步驟乃是整體處理流程的瓶頸。為解決這個問題，本語文之研究系朝二方向進行。其中一個方向系發展樣版比對之平行演算法則，另一方面則為減低相似度量測之計算復雜度。經由記憶單元的利用及樣版資料的對稱換位轉換，吾人可得一循環式的平行處理結構，以及一具有高平行性及導流性，高模組性及規則性，高處理速度，低輸出入頻寬的樣版比對VLSI架構。此一平行處理架構，除了可以即時速度完成樣版比對運算外，尚可被擴展成為一個通用的平行處理架構來處理例如影像旋積，二維FIR 及IIR 數位濾波的運算。相似度量測之簡化研究系根據Pairing 函數及矩量保持量化的觀念而進行的。吾人可得一精確而利用邏輯運算操作的相似度量測法則。其可使影像比對的速度加快，而又能降低硬體制作的成本。此演算法則除了可以降低計算復雜度外，亦可被應用於其他的樣版比對演算法則而提高比對處理的效率。另外針對樣版比對在影像通訊應用中的重要性，在論文中亦提出一個用來預估動態影像盡像間之位移量的平行演算法則及收縮式陣列處理器架構。