| Fast block matching using prediction and rejection criteria | |
|---|---|
| 學年 | 97 |
| 學期 | 2 |
| 出版（發表）日期 | 2009-06-01 |
| 作品名稱 | Fast block matching using prediction and rejection criteria |
| 作品名稱（其他語言） | |
| 著者 | Liaw, Yi-Ching; Lai, Jim Z.C; Hong, Zuu-Chang |
| 單位 | 淡江大學機械與機電工程學系 |
| 出版者 | Amsterdam: Elsevier BV |
| 著錄名稱、卷期、頁數 | Signal Processing 89(6), pp.1115–1120 |
| 摘要 | In this paper, we present a fast block matching algorithm by making use of the correlation between layers of the sum pyramid for a block. To speed our method, an algorithm is also developed to predict the initial motion vector for a template block. Using the elimination criteria and predicted motion vector, our method can further reduce the computational complexity significantly. Compared with the full search block matching algorithm, our approach can reduce the computing time by a factor of 9.9–28.2 with the peak signal-to-noise ratio (PSNR) degradation of 0.00–0.03 dB. Compared to WinUpMI, which is the fastest block matching algorithm preserving global optimality as far as we know, our method can reduce the computing time by 4.9–52.5% with the PSNR degradation of 0.00–0.03 dB. Our method can reduce the computing time of predictive search area approach for fast block motion estimation (PSAFBME) by 50–96% with about the same PSNR. |
| 關鍵字 | Motion estimation;Block matching;Sum pyramid;Prediction |
| 語言 | en |
| ISSN | 0165-1684 |
| 期刊性質 | 國外 |
| 收錄於 | SCI EI |
| 產學合作 | |
| 通訊作者 | Lai, Jim Z.C |
| 審稿制度 | |
| 國別 | NLD |
| 公開徵稿 | |
| 出版型式 | 紙本 |
| 相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/90456 ) |
GoogleAnalytics