可調性視訊品質與位元串流相關性之研究
張穎文* 戴顯權**
國立成功大學電機工程研究所
摘要
隨著網際網路技術日漸成熟，透過網際網路傳送即時影音資訊也日益受到重視。由於網際網路上可用頻寬會隨著時間而有不同的變動，在這個需求下能夠適應網路頻寬變動的可調性視訊編碼方式及彈性的串流策略便越顯重要。
在本論文中，我們提出一個以小波為基礎的可調性視訊編碼方式。在編碼端，編碼器將餘值係數編碼成數個增強階層的位元串流。位元串流可以視網路頻寬的需求而任意地捨棄某些部分。將餘值影像經小波轉換後，重新排列成小波區塊的形式，這些小波區塊依據其重要性區分成三類並保留不同比例的餘值係數。我們提出二種編碼方式，第一種是利用重要係數鏈結的概念來編碼，而另一種是依照上述分類時保留係數的特性來編碼係數。
解碼端將收到的增強層位元串流與基礎層位元串流一起產生較佳的重建視訊。根據實驗結果，在PSNR方面加入增強層後所產生的重建視訊將比只有基礎層所產生的重建視訊提升至2.5 dB。另外本文中所提出的方法與MPEG-4標準FGS相比較，結果顯示PSNR提升0.5 dB。

*作者 **指導教授

A Study on Video Bit-stream Arrangement for SNR Scalability
Ying-Wen Chang* Shen-Chuan Tai**
Department of Electrical Engineering
National Cheng Kung University, Tainan, Taiwan, ROC
Abstract
There is a requirement for scalable video coding methods and flexible streaming approaches that are able to adapt changing network conditions in real time.
In this Thesis, a scalable video coding based on wavelet scheme is proposed. On the encoding side, scalable video encoder encodes these predictive residual coefficients into several layers of bit-stream. The bitstream of enhancement layer is truncated at different bit-rate depending on the network bandwidth. The residual image is reordered to form wavelet blocks. Wavelet blocks are classified into three types and the most significant coefficients in each type of block are preserved. After preserving coefficients, two encoding methods are applied. The first method encodes the significant coefficients using the concept of significant link. In the second method, the coefficients are encoded into the bitstream according to previous classification types. On the decoding side, the bit-stream of enhancement layer is combined with the bit-stream of base layer to get better quality of reconstructed video. In our simulation, the PSNR of the reconstructed video with the enhancement layers will be enhanced up to 2.5 dB than the reconstructed video with only the base layer bitstream. Furthermore, the proposed method outperforms the result of MPEG-4 FGS about 0.5 dB in terms of PSNR.
*The Author **The Advisor

[1] W.Tan and A.Zakhor, ”Real-Time Internet Video Using Error Resilient Scalable Compression and TCP-Friendly Transprot Procotol,” IEEE Trans. on Multimedia, vol.1, no.2, pp.172-186, June 1999.
[2] A. Eleftheriadis and D. Anastassiou, “Meeting Arbitrary QoS Constraints Using Dynamic Rate Shaping of Coded Digital Video,” in Proc. 5th Int. Workshop Network and Operating System Support for Digital Audio and Video (NOSSDAV’95), Apr. 1995, pp.95-106.
[3] X. Wang, and H. Schulzrinne, “Comparison of Adaptive Internet Multimedia Applications,” IEICE Trans. Communication., vol.E82-B, no. 6, pp. 806-818, June 1999.
[4] Q. Zhang, G. Wang, W. Zhu, and Y. Q. Zhang, “Robust Scalable Video Streaming Over Internet with Network-adaptive Congestion Control and Unequal Loss Protection,” in Proc. Packet Video Workshop, Kyongju, Korea, Apr. 2001.
[5] Dapeng Wu, Tiwei Thomas Hou, Wenwu Zhu, Ya-Qin Zhang, and Jon M. Peha, “Streaming Viedo Over The Internet: Approaches and Directions,” IEEE Trans. on Circuit and Systems for Video Technology, vol. 11, no.3, pp. 282-300 March 2001.
[6] H. Radha, Y. Chen, “Fine-Granular-Scalable Video for Packet Networks,” Packet Video’99, Columbia University, NY, April 1999.
[7] H. Radha, Y. Chen, K. Parthasarathy, R. Cohen, “Scalable Internet Video Using MPEG-4,” Signal Processing: Image Communication, pp. 95-126, September 1999.
[8] S.-J. Choi, J. W. Woods, “Motion-Compensated 3-D Subband Coding of Video ” IEEE Trans. on Image Process, pp. 155-167, February 1999.
[9] S. McCanne, V. Jackobson, and M. Vetterli, “Receiver-driven Layered Multi-cast,” Proc. SIGCOMM’96, Standford, CA, pp. 117-130, Aug. 1996.
[10] S. McCanne, V. Jackobson, and M. Vetterli, “Low-Complexity Video Coding for Receiver-Driven Layered Multicast,” IEEE JSAC, vol.16, no.6, Aug. 1997,pp. 983-1001.
[11] T.Sikora, “MPEG Digital Video-Coding Standards,” IEEE Signal Processing Magazine, September 1997.
[12] V.Bhaskaran and K.Konstantinides, “Image and Video Compression Standards: Algorithm and Architectures,” Kluwer Academic Publishers, 1995.
[13] ISO/IEC 13818-2 “Generic Coding of Moving Pictures and Associated Audio Information: Video,” May 1994.
[14] J. Black, W. Pennebaker, C. Fogg, and D. LeGall “MPEG Video Compression Standard, Digital Multimedia Standards Series,” Chapman and Hall, 1996.
[15] K. Rao and J. Hwang, “Techniques and Standards for Image, Video and Audio Coding ,” Prentice Hall, 1996.
[16] B. Haskell, A. Puri, and A. Netravali “Digital Video: An Introduction to MPEG-2,” Chapman and Hall, 1997.
[17] ISO/IEC/JTC1/SC29/WG11 N1642, “MPEG-4 Video Verification Model Version 7.0,” April 1997.
[18] D. Wilson and M. Ghanbari, ”Optimisation of Two-Layer SNR Scalability for MPEG-2 Video,” IEEE Acoustics, Speech, and Signal Processing, vol. 4, p.p. 2637-2640, 1997.
[19] D. Wilson and M. Ghanbari, ”Transmission of SNR Scalable Two-Layer MPEG-2 Coded Video Through ATM Networks,” in 7th Int. Workshop on Packet Video (Brisbane, Australia), pp.37-42, March 1996.
[20] A. Puri, L. Yan and B.G. Haskell, “Temporal Resolution Scalable Video Coding” Image Processing, Proc. ICIP, IEEE International conference, vol. 2 pp.947-951, 1994.
[21] Gregory J. Conklin and Sheila S. Hemami, “A Comparison of Temporal Scalability Techniques,” IEEE Trans. on Circuits and System for Video Technology, vol. 9, no.6, September 1999.
[22] Hiroyuki Katata, Norio Ito and Hiroshi Kusao, “Temporal-Saclable Coding Base on Image Content,” IEEE Trans on Circuits and System for Video Technology, vol. 7, no.1, February 1997.
[23] A.Vincent, D. Lauzon and P. Haighton, “Spatial Prediction in Scalable Video Coding,” IEEE International Broadcasting Convention conference publication, no. 413, pp. 244-249, September 1995.
[24]Ulrich Benzler, “Scalable Multiresolution Video Coding Using Subband Decomposition,” IEEE COMSOC SURASIP, September 1996.
[25] ISO/IEC JTC1/SC29/WG11 N3908 “January 2001/Pisa MPEG-4 Video Verification Model version 18.0”
[26] Weiping Li, “Overview of Fine Granularity Scalablility in MPEG-4 Video Standard,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 11 no. 3 pp. 301-310 March 2001.
[27] Hayder M. Radha, Mihaela van der Schaar, and Yingwei Chen,”The MPEG-4 Fine-Grained Scalable Video Coding Method for Multimedia Streaming Over IP,” IEEE Trans. on Multimedia vol. 3 no.1 pp. 53-68, March 2001.
[28] Feng Wu, Shipeng Li, Ya-Qin Zhang, “DCT-Prediction Based Progressive Fine Granularity Scalable Coding,” IEEE Image Processing Proc. International Conference, pp.556-559 vol. 3, 2000.
[29] Feng Wu, Shipeng Li, Ya-Qin Zhang, “Progressive Fine Granular Scalable (PFGS) Video Using Advance-Predicted Bitplane Coding (APBIC),” IEEE Circuit and System ISCAS vol 5 pp.97-100, 2001.
[30] Feng Wu, Shipeng Li, Ya-Qin Zhang, “A Framework for Efficient Progressive Fine Granularity Scalable Video Coding,” IEEE Trans. on Circuit and System for Video Technology, vol. 11 no. 3 pp. 332-344, March 2001.
[31] S. Mallat, “A Theory for Multiresolution Signal Decomposition： The Wavelet Representation,” IEEE Trans. Pattern Anal. Mach. Intell. , vol. 11, pp. 674-693, 1989.
[32] J.M. Shapior, “Embedded Image Coding Using Zerotrees of Wavelet Coefficients,” IEEE Trans. Image Processing, vol. 41, pp. 3445-3462, Dec.1993.
[33] A. Said and W. A. pearlman, “A New, Fast, and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees,” IEEE Trans. Circuits and System for Video Technology, vol. 7, no. 3, pp. 243-250, June 1996.
[34] D. Taubman, “High Performance Scable Image Compression with EBCOT,” IEEE Trans. Image Processing, vol. 9, no. 7, pp. 1158-1170, July 2000.
[35] David S. Taubman and Michael W. Marcellin, “JPEG2000 Image Compression Fundamentals, Standard and Practice,” Kluwer Academic Publishers, 2002.
[36] Brian A. Banister and Thomas R. Fischer, “Quadtree Classification and TCQ Image Coding,” IEEE Trans .on Circuit and System for Video Technology, Vol. 11, No. 1,January 2001.
[37] D. Marpe ET. Al, ”A Two Layer Wavelet Based Algorithm for Efficient Lossless and Lossy Image Compression,” IEEE Trans on. Circuits and Systems for Video Technology, vol. 10, no. 7, pp. 1094-1102, October 2000.
[38] Bing-Bing Chai, Jozsef Vass and Xinhua Zhuang, “Significance-Linked Connected Component Analysis of Wavelet Image Coding,” IEEE Trans. On Image Processing, vol.8, pp. 774-784, June 1999.
[39] L. Vincent,”Morphological Grayscale Reconstruction in Image Analysis：Applications and Effective Algorithms,” IEEE Trans. Image Processing, vol. 2, pp. 176-201, Apr. 1993
[40] A. S. Lewis and G. Knowles, “A 64/kb.s Video Codec Using The 2-D Wavelet Transform,” in Proc. Data compression conf., Snowbird, UT, 1991.
[41] Lizhong Peng and Minghui Wang, “An Embedded Wavelet-Based Quadtree Interframe Coding Algorithm,” IEEE Trans. On Circuit and System, vol. 5 pp. 299-302, 2001.
[42] I.H. Witten, M. Neal, and J. G. Cleary, “Arithmetic Coding for Data Compression,” Commun. ACM, vol. 30, pp. 520-540, June 1987.