Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 楊立言 | en_US |
dc.contributor.author | Yang, Li-Yen | en_US |
dc.contributor.author | 林志青 | en_US |
dc.contributor.author | Ja-Chen Lin | en_US |
dc.date.accessioned | 2014-12-12T02:18:51Z | - |
dc.date.available | 2014-12-12T02:18:51Z | - |
dc.date.issued | 1997 | en_US |
dc.identifier.uri | http://140.113.39.130/cdrfb3/record/nctu/#NT860394109 | en_US |
dc.identifier.uri | http://hdl.handle.net/11536/62945 | - |
dc.description.abstract | 在本論文中,我們提出了一個快速的動態影像預測區塊比對法。根據 一個區塊內圖像的灰階值差異,影像區塊可區分為平滑區塊與非平滑區塊 。對於平滑區塊,我們用少量的代表圖點來尋找最佳區塊的移動向量。對 於非平滑區塊,我們將一些不可能是最佳區塊的候選區塊予以踢除,再逐 一比對其它區塊,找出最佳的移動向量。這使得我們的方法能大量地降低 計算時間。我們使用三步搜尋法的搜尋策略,先以大範圍來搜尋最有可能 出現最佳區塊的區域,再逐步收斂至最佳區塊。實驗結果顯示,我們的方 法比著名的三步搜尋法快約一倍,且得到近似的影像品質。若與全域搜尋 法比較,我們的方法比它快約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. | zh_TW |
dc.language.iso | zh_TW | en_US |
dc.subject | 動態預測 | zh_TW |
dc.subject | 區塊比對 | zh_TW |
dc.subject | Motion Estimation | en_US |
dc.subject | Block Matching | en_US |
dc.title | 一個快速動態影像預測區塊比對法 | zh_TW |
dc.title | A Fast Block Matching Algorithm for Motion Estimation | en_US |
dc.type | Thesis | en_US |
dc.contributor.department | 資訊科學與工程研究所 | zh_TW |
Appears in Collections: | Thesis |