臺灣博碩士論文加值系統

不同的影像樣本，含有不同比例的背景圖案及變異量不大之移動，而先前零區塊偵測演算法利用此特性，可偵測出量化後為零之區塊，跳過不必要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
　1.1研究背景及動機 1
　1.2 H.264視訊壓縮標準簡介 2
　1.3論文架構 6
第二章 基本原理介紹及文獻回顧 7
　2.1行動預估 (Motion Estimation)及移動補償(Motion compesation) 介紹 7
2.2離散餘弦轉換(Dct Transform)及量化(Quantization)介紹 10
2.3提前偵測零區塊(Zero Block)演算法介紹 15
2.3.3 Z. Xuan 16
2.3.1 L.A. Sousa 17
2.3.2 Y.H. Moon 19
第三章 提前偵測零區塊演算法的研究與探討 24
3.1新提出臨界值的探討 24
3.1.1充分條件臨界值 24
3.1.2近似臨界值 28
3.2鄰界值的討論 30
3.3現有提前偵測零區塊演算法之比較 31
3.3.1零區塊偵測的討論 32
3.3.2提前偵測零區塊在DCT轉換及量化之效能分析比較 37
第四章 提前偵測零區塊在移動搜尋的應用 45
4.1 提前偵測零區塊在移動搜尋之討論 46
4.1.1模式零區塊（Mode Zero Block） 47
4.1.2全零區塊（All Zero Block） 47
4.2提前偵測零區塊在全移動搜尋（Full Search）之應用 48
4.2.1搜尋點數之探討 48
4.2.2實驗結果效能分析 49
4.3提前偵測零區塊在快速移動搜尋（Fast Search）之應用 53
4.3.1搜尋點數之探討 53
4.3.2實驗結果與效能分析 54
4.4提前偵測零區塊在全移動搜尋及快速移動搜尋綜合效能分析　 58
第五章 結論與未來展望 62
參考文獻 63

[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/