請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/38544
標題: | 數位視訊壓縮之研究 A Study of Digital Video Compression Technology |
作者: | Ching-Hua Shih 施清華 |
指導教授: | 張建成 |
關鍵字: | 視訊壓縮,架構樹集合分割,二維DCT,三維DCT,二維離散小波轉換,三維離散小波轉換,霍夫曼編碼,MPEG2, Video Compression,SPIHT,2D-DCT,3D-DCT,2D-DWT,3D-DWT,Huffman coding,MPEG2, |
出版年 : | 2005 |
學位: | 碩士 |
摘要: | In this thesis, we studied the three methods of digital video encoder with either discrete cosine transform (DCT) or discrete wavelet transform (DWT), 2D method (DCT & DWT), 3D method (DCT & DWT) and hybrid method. The aim of the video compression is to achieve higher compression ratio with little elimination of visual quality and lower computational complexity. By exploiting the redundancies in the video sequence and the human visual response we could reduce storage of information in the video sequence and then apply the information theory (Huffman coding) which is a lossless coding method using by text compression tool such as Winzip or Winrar.
2D model with 2D-DCT is adopted by the JPEG for image compression. In application of video sequence, it is called motion JPEG. For preventing the block effects of the 2D-DCT method, DWT replaces DCT. The DWT is completed by two orthogonal or biorthogonal filter banks and then the DWT coefficients are transmitted by the SPIHT Algorithm. For exploiting the temporal redundancies, the 3D model of digital video compression is the direct method. By applying the 3D transform either with the 3D-DCT or 3D-DWT, we can transform the temporal redundancies to the frequency domain and then quantize the coefficients according to the human visual response. In the previous study, the energy of 3D-DCT coefficients is highly compacted in the hyperbolic plane, thus our mission is to quantize the coefficients outside the plane to zero for achieving higher compression ratio without lower visual quality. The quantization value could be obtained form the proposed equation. The zig-zag scan order of the 2D-DCT is not suitable for the 3D-DCT, because it can’t achieve higher compression by using variable length coding. The optimal scan order should be implemented according to the probability of non-zero coefficients. Hybrid method is also a method of eliminating the temporal redundancies of video sequence by motion estimation. It reduces the temporal redundancies by subtracting the predicted frame from the current frame, thus it is more suitable for the high motion video sequence but 3D method isn’t. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/38544 |
全文授權: | 有償授權 |
顯示於系所單位: | 應用力學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-94-1.pdf 目前未授權公開取用 | 2.79 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。