臺灣博碩士論文加值系統

在視訊壓縮系統中運動補償扮演了非常重要的角色。傳統的運動補償技術是利用1或2張參考影像(reference frames)來預估目前待編碼的影像。本論文對採用多張參考影像來補償的長效(long-term)記憶運動估測技術做深入的研究。
長效記憶運動估測系統最大的問題就是系統的運算負荷非常大。本論文針對視訊影像在空間上與時間上的相關性提出四個快速演算法。而這些演算法最主要的精神是如何在許多的參考影像中快速地找出一張合適的參考影像。參考影像的選擇是利用運動向量來預估，藉此方式即可顯著的減少搜尋時所需的計算量。本文提出的方法將會和傳統長效記憶運動估測全域搜尋(full search)來比較。由實驗的結果可明顯的得知本文提出的方法可減少大約一半的系統運算量。

Motion compensation plays an important role in video compensation systems. Conventional motion compensation techniques utilize one or two reference frames to predict the current frame to be coded. This thesis studies a long-term motion estimation technique, in which multiple reference frames are employed for compensation.
The major problem in long-term motion compensation is its huge computational load. In this thesis, four fast algorithms that explore spatial and/or temporal correlation of motion are proposed. These algorithms aim to quickly select a single reference frame from the multiple reference frames. Since only the selected reference frame is employed for motion vector estimation, the search computation can be reduced significantly. The performances of these algorithms are evaluated and compared with the conventional long-term motion compensation method. The experimental results indicate that the proposed algorithms can reduce the computational load to above one-half of the full search medtod.

目錄
1. 導論……………………………………………………………1
1.1 研究動機………………………………………………………1
1.2 論文組織………………………………………………………6
2. 視訊壓縮技術的回顧………………………………………………7
2.1 傳統視訊壓縮技術……………………………………………7
2.2 傳統的區塊比對演算法的介紹………………………………9
2.3 運動補償的精確度……………………………………………11
2.4位元計算………………………………………………………12
2.5長效記憶運動估測……………………………………………14
3. 長效記憶運動估測架構之設計……………………………………17
3.1時間相鄰區塊預估法…………………………………………20
3.1.1時間相鄰區塊預估方法1 ………………………………20
3.1.2時間相鄰區塊預估方法2………………………………23
3.2空間相鄰區塊預估法…………………………………………26
3.2.1空間相鄰區塊預估方法1………………………………27
3.2.2空間相鄰區塊預估方法2………………………………28
3.3 半點精確度的修正……………………………………………32
4. 實驗結果與討論……………………………………………………34
4.1 參數使用之設定………………………………………………34
4.2 實驗結果………………………………………………………37
4.2.1 時間相鄰區塊預估法…………………………………38
4.2.1.1時間相鄰區塊預估法編碼影像品質與計算量之比較…………………………………………………………38
4.2.1.2時間相鄰區塊預估法編碼影像品質與位元之比較………………………………………………………40
4.2.2空間相鄰區塊預估法……………………………………41
4.2.2.1空間相鄰區塊預估法編碼影像品質與計算量之比較…………………………………………………………41
4.2.2.2空間相鄰區塊預估法編碼影像品質與位元之比較…………………………………………………………43
4.3綜合比較………………………………………………………45
4.3.1 影像品質與參考影像張數之比較……………………45
4.3.2 SNBP1的編碼結果……………………………………47
5. 結論與未來方向……………………………………………………50
5.1 結論……………………………………………………………50
5.2 未來研究方向…………………………………………………51
參考文獻………………………………………………………………52
附錄A可變長度碼……………………………………………………57

[1] T. Wiegand, X. Zhang, and B. Girod, “Long-Term memory motion-compensated prediction”, Proc. Int. Conf Image Processing., pp. 1-18, Feb. 1998
[2] T. Wiegand, X. Zhang, and B. Girod, “Long-Term memory motion-compensated prediction”, Proc. Int. Conf Image Processing., pp. 70 -84, Feb. 1999
[3] T. Wiegand, X. Zhang, and B. Girod, “Motion-Compensating Long-Term Memory Prediction”, Proc. Int. Conf Image Processing., pp. 53 -56 vol.2, 1997
[4] Thomas Wiegand, Bo Lincoln, Brend Girod, “Fast Search for Long-Term Memory Motion-Compensated Prediction”, Proc. Int. Conf. Image Processing, pp. 619 -622 vol.3, 1998
[5] Alexis M Tourapis, Oscar C. Au, Ming L. Liou, Guobin Shen, “An Advanced Zonal Block Based Algorithm for Motion Estimation”, Proc. Int. Conf. Image Processing, pp. 610 -614 vol.2, 1999
[6] Alexis M. Tourapis, Oscar C. Au, Ming L. Liou, “New Results on Zonal Based Motion Estimation Algorithm-Advanced Predictive Diamond Zonal Search”, Department of Electrical and Electronic Engineering, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong
[7] Alexis M. Tourapis, Oscar C. Au, Ming L. Liou, “An Adaptive Center (Radar) Zonal Algorithm for Motion Estimation”, Department of Electrical and Electronic Engineering, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong
[8] Alex M.Tourapis, Oscar C. Au, Ming L. Liou, Guobin Shen, Ishfaq Ahmad, “Optimizing the MPEG-4 Encoder — Advanced Diamond Zonal Search”, Department of Electrical and Electronic Engineering, Department of Computer Science, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong
[9] Alex M.Tourapis, Oscar C. Au, Ming L. Liou, “Fast Motion Estimation using Circular Zonal Search”, Department of Electrical and Electronic Engineering, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong
[10] Dietmar Hepper, “Efficiency Analysis and Application of Uncovered Background Prediction in a Low Bit Rate Image Coder”, IEEE Trans. Communication, vol. 38, NO. 9, sep. 1990
[11] Bernd Girod, “Rate-constrained motion estimation” , SPIE, pp.1026—1034 vol.2308
[12] Thomas Wiegand, Xiaozheng Zhang, and Bernd Girod, “Motion-Compensating Long-Term Memory Prediction”, Proc. Int. Conf. Image Processing, pp. 53 -56 vol.2, 1997
[13] W. Li and E. Salari, “Successive Elimination Algorithm for Motion Estimation”, IEEE Trans. Image Processing, vol. 4, NO. 1,Jan 1995
[14] Soo-Mok Jung, Sung-Chul Shin, Hyunki Baik, Myong,-Soon Park, “Nobel Successive Elimination Algorithms for the Estimation of Motion Vectors”, Proc. Int. Symposium Multimedia Software Engineering, pp. 332 -335, 2000
[15] Ye-Kui Wang and Guo Fang Tu, “Successive elimination algorithm for binary block matching motion estimation”, Electronics letters, vol 36, NO. 24, November 2000
[16] X. Q. Gao, C. J. Duanmu and C. R. Zou, “A Multilevel Elimination Algorithm for Block Matching Motion Estimation”, IEEE Trans. on Image Processing, vol. 9, NO. 3, MARCH 2000
[17] Soo-Mok Jung, Sung-Chul Shin, Hyunki Baik, Myoug-Soon Park, “New Fast Successive Elimination Algorithm”, IEEE Proc. Conf. Circuits and Systems, pp. 616 -619 vol.2, 2000
[18] ISO/IEC JTC1/SC29/WG11, “MPEG4 Video Verification Model Version 18.0”
[19] Michael C. Chen and Willson,Jr. “Rate-Distortion Optimal Motion Estimation Algorithm for Motion-Compensated Transform Video Coding”, IEEE Trans. Circuits Syst. Video Technol., vol. 8, NO. 2, APRIL 1998
[20] Yih-Chuan Lin and Shen-Chuan Tai, “Fast Full-Search Block-Matching Algorithm for Motion-Compensated Video Compression”, IEEE Proc. Int. Conf., pp. 914 -918 vol.3, 1996
[21] Yih-Chuan Lin and Shen-Chuan Tai, “Fast Full-Search Block-Matching Algorithm for Motion-Compensated Video Compression”, IEEE Trans. on communications, vol. 45, MAY 1997
[22] Choon-Hoon Lee; Hwang-Seok Oh; Heung-Kyu Lee, “A new block-matching algorithm based on an adaptive search area adjustment using spatio-temporal correlation”, ICCE. Int. Conf., pp. 362 -363, 1999
[23] Huang, T.S. and Netravali, A.N., “Motion and structure from feature correspondences: a review”, IEEE Proc. Int. Conf. , pp. 82 vol. 2 , Feb. 1994
[24] Eckehard Steinbach, Thomas Wiegand and Bernd Girod, “Using Multiple Global Motion Models for Improved Block-Based Video Coding”, Proc. Int. Conf. Image Processing, pp. 56 -60 vol.2, 1999
[25] Muhammed Z. Coban and Russell M. Mersereau, “Fast Rate-Constrained N-STEP Search Algorithm for Motion Estimation”, IEEE Proc. Int. Conf. Speech and Signal Processing, pp. 2613 -2616 vol. 5, 1998
[26] Muhammed Z. Coban and Russell M. Mersereau, “Computationally Efficient Exhaustive Search Algorithm for Rate-Constrained Motion Estimation”, Proc. Int. Conf. Image Processing, pp. 101 -104 vol. 1, 1997
[27] Yan Yang, Sheila S. Hemami, “Rate-Constrained Motion Estimation and Perceptual coding”, Proc. Int. Conf. Image Processing, pp. 81 -84 vol. 1, 1997
[28] Video coding for low bit rate communication, ITU-T Recommendation H.263
[29] Michael M. Chang, A.M. Tekalp. M. Ibrahim “ Simultaneous Motion Estimation and Segmentation”IEEE Trans. Image Processing, vol.6, No.9, pp.1326-1333
[30] C. M. Kuo, C. H. Hsieh and C. P. Chao, “A New Block-Matching Motion Estimation Algorithm with Kalman Filtre” Academic Bulletin of Chinese Naval Academy, pp. 37-42