簡易檢索 / 詳目顯示
| 研究生： |
蔡宇哲 Yu-Jer Tsai |
|---|---|
| 論文名稱： |
零區塊提前偵測在DCT轉換量化及移動搜尋應用探討 DCT/Quantization and Motion Search Method on Zero-Block Detection |
| 指導教授： |
林銀議
Yin-Yi Lin |
| 口試委員: | |
| 學位類別： |
碩士 Master |
| 系所名稱： |
資訊電機學院 - 通訊工程學系 Department of Communication Engineering |
| 畢業學年度： | 94 |
| 語文別： | 中文 |
| 論文頁數： | 64 |
| 中文關鍵詞： | 量化 、H.264 、零區塊 、離散餘弦轉換 |
| 外文關鍵詞： | Quantization, Zero Block, DCT Transform, H.264 |
| 相關次數： | 點閱：16 下載：0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
不同的影像樣本，含有不同比例的背景圖案及變異量不大之移動，而先前零區塊偵測演算法利用此特性，可偵測出量化後為零之區塊，跳過不必要DCT轉換及量化的步驟且不影響影像品質。而本論文分為兩項討論重點，首先推導出一近似臨界值企圖逼近可最多偵測零區塊的上限臨界值，改善舊有臨界值偵零區塊測量小的缺點。接著將零區塊偵測演算法應用於移動搜尋中，利用區塊經過量化後為零即表示畫面在預測上已非常精準之特性，可省略不必要的搜尋點數來達到節省編碼時間的目的，爾後在全移動搜尋和快速移動搜尋進行模擬，由實驗結果得知，我們所選用的臨界值在綜合比較全移動搜尋及快速移動搜尋上，可以對影像品質有最小影響下，可節省最多的編碼時間有最佳的編碼效率。
The different samples of video sequence which varies from the scale of background and slow motion. Basis on the characteristic of Early detection Zero Block Algorithm, we could detect the zero block and skip the process of DCT transformation and Quantization without damaging the image’s quality.
There are two subjects will further discuss in the paper. For the first one, we are going to demonstrate a maximum approaching threshold which can detect more zero blocks than the former threshold. For the second part, we take the advantage of zero blocks, which can show the precisely predicted frame. Therefore, it can pass over the unnecessary searching points to save the encoding time. The simulation results showed that the proposed threshold with early detection zero block algorithm can reduce most encoding time without video quality degradation on full search and fast search.
[1] T. Wiegand, G. J. Sullivan, G. Bjntegaard, and A. Luthra, “Overview of the H.264/AVC Video Coding Standard,” Circuits and Systems for Video Technology, IEEE Transactions on, Volume 13, Issue 7, July 2003, Page(s): 560-576.
[2] A. Hallapuro, M. Karczewicz and H. Malvar, “ Low Complexity Transform and Quantization – PartI”,Circuit and Systems for Video Technology,IEEE Transactions on, Volume 13,Issue 7,July 2003 Page(s):598-603.
[3] L. A. Sousa, “General method for eliminating redundant computations in video coding, ” Electron. Lett., Volume 36, Issue 4, Feb. 2000 ,Page(s): 306–307,.
[4] Y.H. Moon, “An improved early detection algorithm for all-zero blocks in H.264 video encoding,” Circuits and systems for video technolog, IEEE Transactions on, Volume 15,Issue 8, August 2005,Page(s):1053-1057.
[5] Z. Xuan, Y. Zhenghua, and Y. Songyu, “Method for detection all-zero
DCT coefficients ahead of discrete cosine transformation and quantization,” Electron. Lett, Volume 34,Issue 19, September 1998,Page(s):1839–1840.
[6] MAKHOUL,J, “A fast cosine transform in one and two dimensions”,Acoustics,Speech,and Signal Processing,Volume 28,Issue 1,February 1980,Page(s): 27-34.
[7] Jar-Ferr Yang,Shih-Cheng Chang and Chin-Yun Chen,“Computation reduction for motion search in low rate video coders,” Circuits and systems for video technology, IEEE Transactions on, Volume 12, Issue 10, October 2002,Page(s): 948-951.
[8] A. Luthra, G.J. Sullivan, and T. Wiegand, “Special issue on the H.264/AVC video coding standard,” Circuits and Systyems for Video Technology, IEEE transaction on, Volume 13, Issue 7 ,July 2003 Page(s): 557-559.
[9] T. Toivonen, J. Heikkila, “Fast Full Search Block Motion Estimation For H.264/AVC With Multilevel Successive Elimination Algorithm,” Circuits and Systyems for Video Technology, IEEE transaction on,Volume 14, Issue 11, November 2004, Page(s): 1265-1269.
[10] X.Q. Gao, C.J. Duanmu, and C.R. Zou, “A Multilevel Successive Elimination Algorithm for Block Matching Motion Estimation,” Image Processing, IEEE transactions on, Volume 9, Issue 3, March 2000,Page(s):501-504.
[11] JVT reference software , JM 8.6 , downloaded from
http://iphome.hhi.de/suehring/tml/download/
