請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/34707
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 貝蘇章 | |
dc.contributor.author | Jian-Liang Lin | en |
dc.contributor.author | 林建良 | zh_TW |
dc.date.accessioned | 2021-06-13T06:23:52Z | - |
dc.date.available | 2006-01-26 | |
dc.date.copyright | 2006-01-26 | |
dc.date.issued | 2006 | |
dc.date.submitted | 2006-01-23 | |
dc.identifier.citation | [1] A. V. Aho, J. E. Hopcroft, and J. D. Ullman. The design and analysis of computer
algorithms, pages 97–100. Addison-Wesley Publishing Company, 1974. [2] O. Al-Shaykh, E. Miloslavsky, T. Nomura, R. Neff, and A. Zakhor. Video compression using matching pursuits. IEEE Trans. on Circuits and Systems for Video Technology, 9(1):123–143, Feb. 1999. [3] J. Byers,M. Frumin, G. Horn,M. Luby,M.Mitzenmacher, A. Roetter, andW. Shaver. FLID-DL: Congestion control for layered multicast. In Proceeding of the Second Int’l WorkShop on Group Communication (NGC 2000), volume 3, pages 71–81, Stanford, CA, Nov. 2000. [4] K.-P. Cheung and Y.-H. Chan. A fast two-stage algorithm for realizing matching pursuit. In Proceedings of the IEEE International Conference on Image Processing (ICIP), pages 431–434, 2001. [5] P. A. Chou and Z. Miao. Rate-distortion optimized streaming of packetized media. IEEE trans. on Multimedia, accepted May 2005. To appear. [6] Y.T. Chou, W.L. Hwang, and C.L. Huang. Gain-shape optimized dictionary for matching pursuit video coding. Signal Processing, 83:1937–1943, 2003. [7] P. Czerepi´nski, C. Davies, N. Canagarajah, and D. Bull. Matching pursuits video coding: dictionaries and fast implentation. IEEE Trans. on Circuits and Systems for Video Technology, 10(7):1103–1115, Oct. 2000. [8] G. Davis. Adaptive Nonlinear Approximations. PhD thesis, Department of Mathematics, New York University, 1994. [9] K. Engan, S.O. Aase, and J.H. Hus. Multi-frame compression: Theory and design. EURASIP Signal Processing, 80(10):2121–2140, Oct. 2000. [10] W. C. Fang, C. Y. Chang, and B. J. Sheu. VLSI systolic binary tree-searched vector quantizer for image compression. IEEE trans. on VLSI Systems, 2(1):33–44, March 1994. [11] A. Gersho. On the structure of vector quantizers. IEEE trans. on Information Theory, 28(2):157–166, March 1982. [12] A. Gersho and R. M. Gray. Vector Quantization and Signal Compression, pages 358– 372. Kluwer Academic Publishers, 1992. [13] B. Girod, M. Kalman, Y. J. Liang, and R. Zhang. Advances in channel-adaptive video streaming. Journal of Wirelesss Communications on Mobile Computing, 2(6):573– 584, Sept. 2002. [14] R. M. Gray and H. Abut. Full search and tree searched vector quantization of speech waveforms. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), pages 593–596, Paris, France, May 1982. [15] ISO/IEC 14496-2:2001. Streaming Video Profile, 2001. [16] ISO/IEC JTC1/SC29/WG11, Doc. M10569/S03. Scalable extension of H.264/AVC, March 2004. [17] ISO/IEC JVT-O202, 15th Meeting, Busan, KR, 16-22. Joint Scalable Video Model JSVM 2, April 2005. [18] ITU-R Recommendation BT.500-11. Methodology for the subjective assessment of the quality of television pictures, 2002. [19] ITU-T Recommendation H.263. Video coding for Audio Visual Services at Px64 kbit/s, 1995. [20] ITU-T Recommendation H.263. Video coding for low bit rate communication, 1997. [21] B. Jeon and S. Oh. Fast matching pursuit with vector norm comparison. IEEE Trans. on Circuits and Systems for Video Technology, 13(4):338–342, April 2003. [22] J. Le and S. Lei. An embedded still image coder with rate-distortion optimization. 8(7):913–924, July 1999. [23] A. Legout and E.W. Biersack. Plm: Fast convergence for cumulative layered multicast transmission schemes. In Proceedings of ACM SIGMETRICS ’2000, pages 13–22, Santa Clara, California, USA, June 2000. [24] W. Li. Overview of fine granularity scalability in MPEG-4 video standard. IEEE Trans. on Circuits and Systems for Video Technology, 11(3):301–317, March 2001. [25] X. Li, S. Paul, and M. H. Ammar. Multi-session rate control for layered video multicast. In Proceedings of SPIE Multimedia Computing and Networking 1999, volume 3654, pages 175–189, San Jose, CA, Jan. 1999. [26] J.L. Lin, W.L. Hwang, and S.C. Pei. SNR scalability based on bitplane coding of matching pursuit atoms at low bit rates: fine-grained and two-layer. IEEE Trans. on Circuits and Systems for Video Technology, 15(1):3–14, Jan. 2005. [27] J.L. Lin,W.L. Hwang, and S.C. Pei. Video compression based on orthonormal matching pursuits. In Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS), May 2006. [28] J.L. Lin, W.L. Hwang, and S.C. Pei. Multiple blocks matching pursuit update for low bit rate video coding. IEEE Trans. on Circuits and Systems for Video Technology, accepted Nov. 2005. To appear. [29] J.L. Lin, W.L. Hwang, and S.C. Pei. A combined dictionary approximation and maximum atom extraction design for matching pursuit speed-up. IEEE Trans. on Circuits and Systems for Video Technology, in revise. [30] J.L. Lin, W.L. Hwang, S.C. Pei, and Jenq-Neng Hwang. A hybrid coarse/fine layered multicast scheme based on hierarchical bandwidth inference congestion control. IEEE Trans. on Circuits and Systems for Video Technology, submitted for publication. [31] Q. Liu. Available Bandwidth Estimation and Rate-Based Congestion Control in Multimedia Communication. PhD thesis, University of Washington, Seattle, May 2004. [32] G. Mallat and Z. Zhang. Matching pursuits with time-frequency dictionaries. IEEE trans. on Signal Processing, 41:3397–3415, Dec. 1993. [33] S. McCanne, V. Jacobson, and M. Vetterli. Receiver-driven layered multicast. In Proceedings of ACM SIGCOMM, pages 117–130, Stanford, CA, Aug. 1996. [34] S. McCanne, M. Vetterli, and V. Jacobson. Low-complexity video coding for receiver-driven layered multicast. IEEE Journal of Selected Areas in Communications, 15(6):982–1001, Aug. 1997. [35] K. Nakauchi, H. Morikawa, and T. Aoyama. Network-supported rate control mechanism for multicast streaming media. In Proceedings of Symposium on Applications and the Internet (SAINT-2001), pages 131–138, San Diego, CA, USA, Jan. 2001. [36] R. Neff. New Methods for Matching Pursuit Video Compression. PhD thesis, University of California at Berkeley, Dec. 2000. [37] R. Neff, T. Nomura, and A. Zakhor. Decoder complexity and performance comparison of matching pursuit and DCT-based MEPG-4 video codecs. In Proceedings of the IEEE International Conference on Image Processing (ICIP), pages 783–787, 1998. [38] R. Neff and A. Zakhor. Very low bit-rate video coding based on matching pursuits. IEEE Trans. on Circuits and Systems for Video Technology, 7:158–171, Feb. 1997. [39] R. Neff and A. Zakhor. Modulus quantization for matching pursuit video coding. IEEE Trans. on Circuits and Systems for Video Technology, 10(6):895–912, Sept. 2000. [40] R. Neff and A. Zakhor. Matching pursuit video coding–part I: dictioanry approximation. IEEE Trans. on Circuits and Systems for Video Technology, 12(1):13–26, Jan. 2002. [41] NS-2. The netwrok simulator. http://www.isi.edu/nsnam/ns. [42] J.-R. Ohm, M. van der Schaar, and J. W. Woods. Interframe wavelet coding-motion picture representation for universal scalability. Signal Processing: Image Communication, 19(9):877–908, Oct. 2004. [43] D.W. Redmill, D.R. Bull, and P. Czerepi´nski. Video coding using a fast non-separable matching pursuits algorithm. In Proceedings of the IEEE International Conference on Image Processing (ICIP), pages 769–773, 1998. [44] K. Rose and S. L. Regunathan. Toward optimality in scalable predictive coding. 10(7):965–976, July 2001. [45] A. Said and W. 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(3):243–250, June 1996. [46] J. M. Shapiro. Embedded image coding using zerotrees of wavelet coefficients. IEEE trans. on Signal Processing, 41(12):3445–3462, Dec. 1993. [47] E. Shusterman and M. Feder. Image compression via improved quadtree decomposition algorithms. 3(2):207–215, March 1994. [48] W.T. Tan and A. Aakhor. Video multicast using layered fec and scalable compression. IEEE Trans. on Circuits and Systems for Video Technology, 11(3):373–386, March 2001. [49] X. Tang and A. Zakhor. Matching pursuits multiple description coding for wireless video. IEEE Trans. on Circuits and Systems for Video Technology, 12(6):566–575, June 2002. [50] M. Vetterli and T. Kalker. Matching pursuit for compression and application to motion compensated video coding. In Proceedings of the IEEE International Conference on Image Processing (ICIP), pages 725–729, 1994. [51] L. Vicisano, L. Rizzo, and J. Crowcroft. TCP-like congestion control for layered multicast data transfer. In Proceedings of INFOCOM’98, pages 131–138, San Francisco, CA, USA, March 1998. [52] C. De Vleeschouwer and B. Macq. Subband dictionaries for low-cost matching pursuits of video residues. IEEE Trans. on Circuits and Systems for Video Technology, 9(7):984–993, Oct. 1999. [53] C. De Vleeschouwer and B.Macq. SNR scalability based on matching pursuits. IEEE trans. on Multimedia, 2(4):198–208, Dec. 2000. [54] C. De Vleeschouwer and A. Zakhor. Atom modulus quantization for matching pursuit video coding. In Proceedings of the IEEE International Conference on Image Processing (ICIP), volume 3, pages 681–684, June 2002. [55] L. Wu, R. Sharma, and B. Smith. Thin streams: an architecture for multicasting layered video. In Proceedings of International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV’97), pages 173–182, St.Lois, MO, USA, May 1997. [56] J. Xu, S. Li, and Y.-Q. Zhang. A wavelet codec using 3-D ESCOT. In Proceeding of IEEE-PCM2000, Dec. 2000. [57] Q. Zhang, Q. Guo, Q. Ni, W. Zhu, and Y.Q. Zhang. Sender-adaptive and receiverdriven layered multicast for scalable video over the Internet. IEEE Trans. on Circuits and Systems for Video Technology, 15(4):482–495, April 2005. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/34707 | - |
dc.description.abstract | It has been shown that matching pursuit video coding achieves a better performance than DCT-based video coding in terms of subjective and objective quality at very low bit-rates. However, due to its massive computational complexity, traditional matching pursuit video encoding is usually only approximated by searching a local maximum atom at each iteration. In this thesis, we introduce a multiple blocks update algorithm for matching pursuit video coding that achieves better coding performance and lower coding complexity than traditional approaches. We also introduce a systematic dictionary design, which combines eigen-dictionary approximation and tree-based atom search. This systematic approach approximates a given target dictionary efficiently and enables a tradeoff between coding performance and complexity. A numerical solution is also developed to achieve the optimal coding performance under the constraint of a given complexity.
We propose a fine-grained scalable (FGS) matching pursuit video coding scheme based on progressive atom coding and quadtree representation of atom positions. To this end, we develop a quadtree prediction algorithm to explore the temporal and spatial redundancy of atom positions between adjacent bit-planes. We also propose a two-layer matching pursuit video coding scheme in which the same set of motion vectors, estimated from a weighted combination of previous base and enhancement layers, is applied to motion compensation of both layers. The two-layer system achieves a tradeoff between the coding quality of the base and enhancement layers, while retaining their fixed bit-rates. Finally, we present a new, fine-grained scalable layered multicast scheme based on a hybrid coarse/fine layered structure. We develop a congestion control protocol for hybrid coarse/fine layered multicast by using hierarchical layered probing and one-way delay trend detection. We demonstrate that fine-grained rate adjustment can be achieved through hierarchical probing. By combining the fine-grained layered multicast approach with scalable video coding, we present a framework that achieves efficient scalable video streaming over heterogeneous networks. | en |
dc.description.provenance | Made available in DSpace on 2021-06-13T06:23:52Z (GMT). No. of bitstreams: 1 ntu-95-D90942007-1.pdf: 1700348 bytes, checksum: c0d91fbeb9196053653e06648fef52fd (MD5) Previous issue date: 2006 | en |
dc.description.tableofcontents | 1 Introduction 1
1.1 Matching Pursuit Video Coding . . . . . . . . . . . 1 1.2 Layered Multicast Video Transmission . . . . . . .. 4 1.3 Outline of Thesis . . . . . . . . . . . . . . . 6 2 Atom Search 11 2.1 Introduction . . . . . . . . . . . . . . . . . . . 12 2.2 Matching Pursuit Algorithm and Atom Extraction . . 14 2.3 Multiple Blocks Approximation .. . . . . . . . . . 16 2.3.1 Block Selection . . . . . . . . . . . . . . . . 17 2.3.2 Block Content Approximation . . . . . . . . . . 21 2.4 Performance Evaluations and Comparisons . . . . . 25 2.5 Conclusions . . . . . . . . . . . . . . . . . . . 31 3 Dictionary Design 33 3.1 Introduction . . . . . . . . . . . . . . . . . . . 34 3.2 Two-Stage-VQ Design . . . . . . . . . . . . . . . 39 3.2.1 Dictionary Approximation . . . . . . . . . . . . 39 3.2.2 Tree Based-VQ on an Eigen-Dictionary . . . . . . 43 3.2.3 Approximation Results and Dictionary Elimination .. 48 3.3 Computational Complexity Analysis . . . . . . .. . 51 3.4 Performance Evaluation . . . . . . . . . . . . . . 55 3.5 Cost-constrained Parameter Selection . . . . . . . 60 3.6 Conclusions . . . . . . . . . . . . . . . . . . . 63 4 Scalable Video Coding 65 4.1 Introduction . . . . . . . . . . . . . . . . . . . 66 4.2 Progressive Atom Coding . . . . . . .. . . . . . . 69 4.2.1 Set Partitioning Coding of Atoms . . . . . . . . 69 4.3 FGS Matching Pursuit Video Codec . . . . . . . . . 80 4.3.1 Proposed FGS . . . . . . . . . . . . . . . . . . 81 4.3.2 Performance Evaluations and Comparisons . . .. . 84 4.4 Two-Layer SNR Scalable System . . . . . . . . . . 89 4.4.1 Motion Estimation from Two Reconstructed Images . 91 4.4.2 Bit-plane-based Residuals Encoding . . . . . . . . 93 4.4.3 Comparisons . . . . . . . . . . .. . . . . . . . . 94 4.5 Conclusions . . .. . . . . . . . . . . . . . . . . . 97 5 Fine-grained Layered Multicast 99 5.1 Introduction . . . . . . . . . . . . . . . . . . . 100 5.2 Delay Trend Detection and BIC Control . . . . . . . 104 5.2.1 Delay Trend Model . . . . . . . . . . . . . . . . 105 5.2.2 BIC Congestion Control for Layered Multicast . . 106 5.3 A Hybrid Coarse/Fine Layered Probing Scheme . . . . 108 5.3.1 Hierarchical Probing Scheme . . . . . . . . . . . 108 5.3.2 Hybrid Coarse/Fine Layered Multicast Structure .. 115 5.4 Experiments . . . . . . . . . . . . . . . . . . . . 118 5.5 Conclusions . . . . . . . . . . . . . . . . . . . . 123 6 Conclusion 125 | |
dc.language.iso | en | |
dc.title | 可調性匹配搜尋視訊壓縮演算法與階層式群播技術 | zh_TW |
dc.title | Efficient Scalable Matching Pursuit Video Coding and Fine-Grained Layered Multicast | en |
dc.type | Thesis | |
dc.date.schoolyear | 94-1 | |
dc.description.degree | 博士 | |
dc.contributor.coadvisor | 黃文良 | |
dc.contributor.oralexamcommittee | 杭學鳴,陳永昌,吳家麟,鍾國亮,林嘉文 | |
dc.subject.keyword | 匹配搜尋,可調性,視訊壓縮,接收端驅動,網路群播,串流壓縮, | zh_TW |
dc.subject.keyword | matching pursuit,scalable video coding,FGS,receiver driven,layered multicast,streaming, | en |
dc.relation.page | 136 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2006-01-24 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電信工程學研究所 | zh_TW |
顯示於系所單位: | 電信工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-95-1.pdf 目前未授權公開取用 | 1.66 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。