標題: | 一個快速動態影像預測區塊比對法 A Fast Block Matching Algorithm for Motion Estimation |
作者: | 楊立言 Yang, Li-Yen 林志青 Ja-Chen Lin 資訊科學與工程研究所 |
關鍵字: | 動態預測;區塊比對;Motion Estimation;Block Matching |
公開日期: | 1997 |
摘要: | 在本論文中,我們提出了一個快速的動態影像預測區塊比對法。根據 一個區塊內圖像的灰階值差異,影像區塊可區分為平滑區塊與非平滑區塊 。對於平滑區塊,我們用少量的代表圖點來尋找最佳區塊的移動向量。對 於非平滑區塊,我們將一些不可能是最佳區塊的候選區塊予以踢除,再逐 一比對其它區塊,找出最佳的移動向量。這使得我們的方法能大量地降低 計算時間。我們使用三步搜尋法的搜尋策略,先以大範圍來搜尋最有可能 出現最佳區塊的區域,再逐步收斂至最佳區塊。實驗結果顯示,我們的方 法比著名的三步搜尋法快約一倍,且得到近似的影像品質。若與全域搜尋 法比較,我們的方法比它快約20倍,而影像品質並沒有很明顯的差異。 In this thesis, a fast block-matching algorithm(BMA) for motion estimation is proposed. According to the standard deviation of a block, the blocks areclassified into two classes -smooth blocks and non-smooth blocks. In a smoothblock, only a subset of pixels in a block is calculated to find the minimalmean absolute difference(MAD) blocks. In a non-smooth block, impossibleoptimal candidate blocks are rejected immediately and others are compared tofind the optimal moving vector . These classification and process lead toreduce the total computation time significantly. The algorithm followsThree-Step-Search (TSS) to search a most possible area widely first, then it steps to local minimal finally. Experimental results show that the performanceis improved not only with twice speed-up times than TSS approximately insimilar quality of image, but also more than 20 speed-up times than Full Search(FS)algorithm without significant difference in the quality of image. |
URI: | http://140.113.39.130/cdrfb3/record/nctu/#NT860394109 http://hdl.handle.net/11536/62945 |
Appears in Collections: | Thesis |