請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/38544
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 張建成 | |
dc.contributor.author | Ching-Hua Shih | en |
dc.contributor.author | 施清華 | zh_TW |
dc.date.accessioned | 2021-06-13T16:36:51Z | - |
dc.date.available | 2010-07-13 | |
dc.date.copyright | 2005-07-13 | |
dc.date.issued | 2005 | |
dc.date.submitted | 2005-07-06 | |
dc.identifier.citation | Amir Said and William A. Pearlman. A new, fast and efficient image codec based on set partitioning in hierarchical trees. IEEE Trans. on Circuits and Systems for Video Technology, 6:243-- 250, June 1996.
Aravind, R., Cash, G.L., Duttweller, D.C., Hang, H-M, and Puri, A., Image and Video Coding Standards, AT&T Technical Journal, Vol.72, pp. 67-188, 1993. Borko Furht, A survey of Multimedia Techniques and Standards, Part I: JPEG Standard, Real-Time Imaging Journal, Vol. 1, pp. 49-67, 1995 Borko Furht, A survey of Multimedia Techniques and Standards, Part II: Video Compression, Real-Time Imaging Journal, Vol. 1, pp. 319-337, 1995 Barry G. Haskell, Atul Puri, Arun N. Netravail, Digital Video: Introduction to MPEG2, Kluwer Academic Publishers, 1996. Borko Furht, Greenberg, J. and Westwater, R., Motion Estimation Algorithms for Video Compression, Kluwer Academic Publishers, Norwel, MA, 1997. Boynton, R. M. Human Color Vision. New Yirk: Holt, Rinhart, and Winston, 1979 Cornsweet, T. N. Visual Perception. New York: Academic Press, 1970 Charilaos Christopoulos, Athanassios Skodras, Touradj Ebrahimi, The JPEG2000 Still Image Coding System: An Overview. IEEE Trans. On Consumer Electronics, Vol. 46, No. 4, pp. 1103-1127, November 2000. Gharavi, H. and Mills, M., Block Matching Motion Estimation Algorithms – New Results, IEEE Transactions on Circuits Systems, Vol. 37, pp. 649-651, 1990. Ghanbari, M., The cross-search algorithm. IEEE Transactions on Communications, 38(7):950-953, July 1990. Greory K. Wallace, The JPEG still Picture Compression Standard. IEEE Trans. on Consumer Electronics, December 1991. Hallett, P., K.,L. Kaufman, and J.P. Thomas, eds., Hand book of perception and Human Performance: Sensory Process and Perception. New York: Wiley-Interscience, 1986. Hasekell, B. Puri, G.. A., and Netrravali, A. N., Digital Video: An Introduction to MPEG-2. New York: Chapman & Hall 1997. ITU-R BT.601-5: Studio encoding parameters of digital television for the standard 4:3 and wide-screen 16:9 aspect ratios, 1998. Jain, J. R. and Jain, A. K., Displacement measurement and its application in interframe image coding. IEEE Transactions on Communications, COM-29(12):1799-1808, December 1981. Jerome M. Shapiro, Embedded Image Coding Using Zerotrees of Wavelet Coefficients. IEEE Trans. on Signal Processing, Vol.41, No. 12, December 1993. Kelly, D. H. Visual responses to time-dependent stimuli. I. Amplitude sensitivity measurements. J. Opt. Soc. Am. (1961), 51:422-29. Kelly, D. H. Motion and vision. I. Stabilized images of stationary gratings. J. Opt. Soc. Am. (1979), 69:1266-74. Kelly, D. H. Motion and vision. II. Stabilized spatio-temporal threshold surface. J. Opt. Soc. Am. (1979), 69:1340-49. Koga, T., Iinuma, K., Hirano, A., Iijma, Y. and Ishiguro, T., Motion-compensated interframe coding for video conferencing. In Proceedings of the National Telecommunications Conference (NTC), pages G5.3.1-G5.3.5, New Orleans, November 29-December 3 1981. Ke Shen, A Study of Real-Time and Rate Scalable Image and Video Compression. A thesis of Purdue University, 1997. Lloyd, P. S. Least squares quantization in PCM. IEEE Trans. Inform. Theory (March 1982), IT-28:127-35. (Originally published as Bell Laboratories Technical Note, 1957.) Marc Antonini, Michel Barlaud, Pierre Mathieu, and Ingrid Daubechies, Image Coding Using Wavelet Transform. IEEE Trans. On Image Processing, Vol. 1, No.2, April 1992. Michael D. Adams, The JPEG-2000 Still Image Compression Standard. ISO/IEC JTC 1/ SC 29/WG 1 (ITU-T SG 16). Mohammed E. A., Nishan, C., Canagarajah, C. and David R. Bull, Video Coding for Mobile Communications, Efficiency, Complexity, and Resilience, Academic Press, 2002. Netravali, A. N., and Haskell, B.G.., Digital Pictures – Representation, Compression and Standards. 2nd ed. New York: Plenum Press, 1995. Nikola Bozinovic and Janusz Konrad, Scan order and quantization for 3D-DCT coding. Boston University, 2003. Nikola Bozinovic and Janusz Konrad, Motion analysis in 3D DCT domain and its application to video coding. Boston University, 2004. Owen, W.G. Spatio-temporal integration in the human peripheral retina. Vision Research (1972), 12:1011-26. Pennenbaker, W.B. and Mitchell, J.L., JPEG Still Image Data Compression Standard, Van Nostrand Reinhold, New York, 1993. Robson, J. G., Spatial and temporal contrast sensitivity functions of the visual system. J. Opt. Soc. Am. (Aug. 1966), 56:1141-42. Raymond Chan, K. W. and Lee, M.C., 3D-DCT Quantization as a Compression Technique of Video Sequences. IEEE VSMM pp. 188-196, 1997. Srinivasan, R. and Rao, K. R., Predictive coding based on efficient motion estimation. IEEE Transactions on Communications, COM33(8):888-896, Augustus 1985. Sayood, K. Introduction to Data Compression. Sam Francisco: Morgan Kaufman, 1996. Sonja Grgic, Mislav Grgic, Branka Zovko-Cihlar, Performance Analysis of Image Compression Using Wavelets, IEEE Trans. On Industrial Electronics, Vol. 48, No.3 June 2001. Tham, J.Y., Ranganath, S., Ranganath, M. and Kassin, A. A., Anovel unrestricted center-biased diamond search algorithm for block motion estimation. IEEE Transactions on Circuits and Systems for Video Technology, 8(4):369-377, August 1998. Watkinson, J., The Art of Digital Video. 2nd ed. Oxford: Focal Press, 1994. Weswater, R. and Furht, B., The XYZ algorithm for Video Compression of Full-Motion Video, Real-Time Imaging Journal, Vol 2, pp. 19-34, 1996. Weswater, R. and Furht, B., Real-Time Video Compression – Techniques amd Algorithms, Kluwer Academic Publishers, Norwell, MA, 1997. Ya-Qin Zhang, Sohail Zafar, Motion-Compensated Wavelet Transform Coding for Color Video Compression. IEEE Trans. on Circuits and Systems for Video Technology, Vol. 2, No. 3, September 1992. Yao Wang, Jorn Osterman, Ya-Qin Zhang., Video Processing and Communications. Prentice-Hall, 2002 Zixang Xiong, Kanna Ramchandran, Michael T. Orchard, and Ya-Qin Zhang, A Comparative Study of DCT- and Wavelet-Based Image Coding. IEEE Trans. On Circuits and Systems for Video Technology, Vol. 9, No.5, August 1999. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/38544 | - |
dc.description.abstract | 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. | en |
dc.description.provenance | Made available in DSpace on 2021-06-13T16:36:51Z (GMT). No. of bitstreams: 1 ntu-94-R92543066-1.pdf: 2861799 bytes, checksum: 50f87ea842a2da85600463255cb2e41f (MD5) Previous issue date: 2005 | en |
dc.description.tableofcontents | CHAPTER 1 MOTIVATION 6
CHAPTER 2 VIDEO BASICS 8 2.1 HUMAN PERCEPTION OF COLOR 8 2.2 FREQUENCY RESPONSE OF THE HVS 9 2.2.1 Spatial Frequency 9 2.2.2 Angular Frequency 9 2.2.3 Temporal Frequency 10 2.2.4 Temporal Frequency Response 11 2.2.5 Spatial Frequency Response 12 2.2.6 Spatiotemporal Frequency Response 12 2.3 DIGITAL VIDEO FORMAT AND CHROMINANCE SUBSAMPLING 13 2.4 VIDEO QUALITY MEASUREMENT 15 CHAPTER 3 2D METHOD OF DIGITAL VIDEO COMPRESSION – 2D-DCT & 2DDWT 17 3.1 INTRODUCTION TO 2D-DCT DIGITAL VIDEO COMPRESSION 17 3.2 DISCRETE COSINE TRANSFORM 18 3.3 QUANTIZATION 21 3.4 ZIG-ZAG SCAN 23 3.5 RUN LENGTH CODING & VARIABLE LENGTH CODING 24 3.6 INTRODUCTION TO 2D-DWT DIGITAL VIDEO COMPRESSION 27 3.7 2 DIMENSIONAL DISCRETE WAVELET TRANSFORM 27 3.8 SET PARTITIONING IN HIERARCHICAL TREES 31 3.9 EXPERIMENTAL RESULTS 35 CHAPTER 4 3D METHOD OF DIGITAL VIDEO COMPRESSION – 3D DCT & 3D DWT 41 4.1 INTRODUCTION TO 3D-DCT DIGITAL VIDEO COMPRESSION 41 4.2 3 DIMENSIONAL DISCRETE COSINE TRANSFORM 42 4.3 OPTIMAL QUANTIZATION TABLE 43 4.4 SCAN ORDER OF 3D-DCT QUANTIZED COEFFICIENTS 46 4.5 INTRODUCTION TO 3D-DWT DIGITAL VIDEO COMPRESSION 48 4.6 3 DIMENSIONAL DISCRETE WAVELET TRANSFORM 49 4.7 QUANTIZATION 50 4.8 HUFFMAN CODING 52 4.9 EXPERIMENTAL RESULTS 53 CHAPTER 5 HYBRID METHOD OF DIGITAL VIDEO COMPRESSION - MPEG2 STANDARD 60 5.1 INTRODUCTION TO MPEG2 60 5.2 MOTION ESTIMATION – BLOCK MATCHING METHODS 61 5.3 SEARCH ALGORITHM 62 5.3.1 Full Search Algorithm 62 5.3.2 One At a Time Search Algorithm 63 5.3.3 Two-Dimensional Logarithmic Search Algorithm 63 5.3.4 3-Steps Search Algorithm 64 5.3.5 Cross-Search Algorithm 65 5.3.6 Diamond Search 65 5.3.7 Half pixel Refinement 66 5.4 MOTION PREDICTION & COMPENSATION 67 5.5 GROUP OF PICTURE & TRANSMISSION ORDER OF THE VIDEO FRAMES 68 5.6 MPEG2 VIDEO STRUCTURE AND VIDEO STREAM SYNTAX 71 5.6.1 Video Sequence Header 72 5.6.2 Group of Picture Header 73 5.6.3 Picture Header 73 5.6.4 Slice Header 74 5.6.5 Macro Block Header 75 5.6.6 Block Header 76 5.8 EXPERIMENTAL RESULTS 77 CHAPTER 6 SUMMARY AND FUTURE WORKS 81 REFERENCES 83 | |
dc.language.iso | en | |
dc.title | 數位視訊壓縮之研究 | zh_TW |
dc.title | A Study of Digital Video Compression Technology | en |
dc.type | Thesis | |
dc.date.schoolyear | 93-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 蘇正瑜,朱錦洲,陳瑞琳,張建中,林真真 | |
dc.subject.keyword | 視訊壓縮,架構樹集合分割,二維DCT,三維DCT,二維離散小波轉換,三維離散小波轉換,霍夫曼編碼,MPEG2, | zh_TW |
dc.subject.keyword | Video Compression,SPIHT,2D-DCT,3D-DCT,2D-DWT,3D-DWT,Huffman coding,MPEG2, | en |
dc.relation.page | 86 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2005-07-06 | |
dc.contributor.author-college | 工學院 | zh_TW |
dc.contributor.author-dept | 應用力學研究所 | zh_TW |
顯示於系所單位: | 應用力學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-94-1.pdf 目前未授權公開取用 | 2.79 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。