零區塊提前偵測在DCT轉換量化及移動搜尋應用探討

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：33

、訪客IP：18.116.52.183

姓名

蔡宇哲(Yu-Jer Tsai) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

零區塊提前偵測在DCT轉換量化及移動搜尋應用探討
(DCT/Quantization and Motion Search Method on Zero-Block Detection)

相關論文

★ 10Gb/s MM XFP光收發模組設計與實現	★ 資訊產品自動化測試之研究
★ 高電流密度鰭式氮化鎵高電子遷移率電晶體研究	★ 電子郵件及壓縮檔案解碼之研究
★ 渦輪碼在光學記錄系統上之應用	★ 離散餘弦轉換硬體架構之研究
★ 動態影像之錯誤隱藏研究	★ 即時性無失真壓縮編碼之研究
★ 類神經網路在手寫數字辨識之研究	★ 事後機率演算法則在資料儲存系統之研究
★ 紅外線傳輸協定及通道之研究	★ 低密度同位元檢查碼在數位資料儲存系統之研究
★ 一種新型的JPEG2000竄改偵測與還原技術	★ 即時性無失真壓縮之研究
★ 混合快速模式決策演算法之研究	★ 光學記錄MEPR2通道系統之時序恢復探討與研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

不同的影像樣本，含有不同比例的背景圖案及變異量不大之移動，而先前零區塊偵測演算法利用此特性，可偵測出量化後為零之區塊，跳過不必要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.

關鍵字(中)

★ 量化
★ H.264
★ 零區塊
★ 離散餘弦轉換

關鍵字(英)

★ Quantization
★ Zero Block
★ DCT Transform
★ H.264

論文目次

第一章　緒論 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/

指導教授

林銀議(Yin-Yi Lin)

審核日期

2006-7-13

推文