頁籤選單縮合
題名 | Efficient Block Matching Algorithm for Video Coding Using the Generalized Edge Feature Matching Technique=使用一般化邊緣特徵為基礎的區塊比對法則做有效的動量估計 |
---|---|
作者 | 蔡明傑; 王世全; | 書刊名 | 大同學報 |
卷期 | 28 1998.11[民87.11] |
頁次 | 頁173-185+457 |
分類號 | 312.1 |
關鍵詞 | 一般化邊緣特徵; 區塊比對法則; 動量估計; 動態影像壓縮; Block matching algorithm; Dissimilarity; Generalized edge feature matching technique; Peak signal to noise ratio; |
語文 | 英文(English) |
中文摘要 | 區塊比對法則由於其架構簡單及高準確度,已經廣泛地為數種視訊標準採用於動態影像壓縮中做有效的動量估計;但是,也由於此法則極大計算量與龐大記憶體的需求,使得其不適合以硬體來實現。為了解決此一缺點,許多方法被提出。其中,以減少搜尋區域做漸進式比對 (Hierachical Matching) 的方法,雖然可以得到較快的速度,但區域最小值的發生,卻使得其準確度受到限制。在本論文中,我們提出一個新的以一般化邊緣特徵 (Generalized Edge Feature) 為基礎的區塊比對法則。此法則僅比對較少的邊緣特徵點,且在不減少搜尋區域下執行,避免了區域最小值發生的問題,因此速度快、準確度高。一般化邊緣特徵比對方法仍是先將輸入之連影像以索貝爾 (Sobel) 運算子做邊緣化處理,取出其邊緣特徵;再利用一參考表格 (Reference Table) 來記錄原始區塊中每一邊緣特徵點的位置,之後,在每一次與樣本區塊比對的過程中,僅以這些被紀錄的位置進每比對,而不需用全部的位置進行比對;同時使用簡單的標準做相似度測量 (Similarity Measure) ,如:特徵點數目、特徵點位置等;因此使得原本複雜的計算量可有效地被降低,提昇了比對速度。由不錯的實驗及分析結果,證明了此方法的可行性。 |
英文摘要 | This paper proposes a new method to quickly estimate the motion vectors for video coding in MPEG structure. This method combines conventional block matching algorithm (BMA) and the proposed generalized edge feature matching technique (GEFM). The GEFM-based BMA generates a fast searching speed because it can search the most like and correct block among all blocks of candidate rapidly by just comparing their pictures' edge features. The method also performs well in accurate estimation of motion vectors, it can avoid the local minimum problem arising from the conventional hierarchical search. Our method yields good results by simulation. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。