Abstract
資料壓縮在影像技術中是一個基本的技術。在不同的影像壓縮技術中，位 移補償在現行的標準中是應用最為廣泛之一。因此許多的位移估測演算法 在最近幾年已被提出。其中全域搜尋區塊匹配式演算法是最直覺且最為廣 泛應用的。然而，全域搜尋區塊匹配式演算法是計算量最大的。若無特定 的硬體支援，將會很難發展出即時全域搜尋區塊匹配式位移估測器。為了 解決這個問題，已有許多的超大型積體電路架構的設計被提出。在本篇論 文中，我們提出了一個新型的一維新脈式陣列架構來作全域搜尋區塊匹配 。此架構的優點即是在少量的針數，一個高效能的全域搜尋區塊匹配式位 移估測器仍可被發展出。一個簡單的超大型積體電路架構在本篇論文中被 提出以達成即時全域搜尋區塊匹配。它是一可適用不同的搜尋範圍及區塊 大小的一維心脈式陣列，藉由全域搜尋區塊匹配式演算法對 FIR filter 的轉換，我們的架構可適用在不同的搜尋區域及區塊的大小達成即時位移 估測運算。在本架構中，資料是序列式的輸入處理單元，如此可減少所需 的針數，且藉由更為聰明的資料流，所有的處理單元是充分的被利用。不 同其他架構的是，它並不需要廣播資料輸入及平行加法器，所以，本架構 若做出晶片，其所的花費是非常少及非常的容易。此外，我們僅需修改架 構的一部份，它同樣可適用在向量量化，在相同的效能考慮下，我們提出 的架構與其他的架構比較下，本架構有以下的優點：1.經由簡單的控制可 非常容易的適用不同區塊大小。2.由更大的循環移位記錄器可適用在更大 的搜尋範圍。3.不需用額外的大量電路來決定位移向量。