移動預估在視訊壓縮編碼上一直扮演著重要的角色，其最主要的目的，是要消除視訊畫面在時間上的相關性，移動預估演算法的好壞，對整個視訊壓縮品質有極大的影響。
H.26L是目前已發展完成並且最有效率的視訊編碼標準，它使用了多重模式，即不同區塊大小的移動預估，來改進及增進移動向量的精確度。然而，在H.26L視訊編碼標準上，使用全域搜尋演算法(Full Search)會造成龐大的計算量。為了要降低全域搜尋演算法的複雜度，本論文提出快速多階連續消除演算法(FMSEA)於H.26L視訊編碼標準，來解決H.26L在多重模式移動預估上的搜尋。本論文所提出的方法，最主要是修改多階連續消除演算法，並且結合精確位移向量(motion refinement)及利用中斷決策來判斷是否繼續搜尋4x8、8x4及4x4這三個模式。實驗的結果顯示，本論文所提出的快速多階連續消除演算法，有效地降低複雜度並且畫面品質極接近全域搜尋法(Full Search)，適合運用在視訊壓縮標準H.26L上。

Motion estimation plays an extremely important role in the video coding. The objective of the motion estimation is to remove the temporal redundancy between video frames so that the motion compensated frames can be coded efficiently.
H.26L video coding is the most efficient coding standard currently available. It uses multi-mode with variable block-size motion estimation to improve the accuracy. However, the conventional full search algorithm will be a heavy computational load in this situation. To reduce the complexity, we propose a fast multi-level successive elimination algorithm (FMSEA) for H.26L multi-mode motion estimation search. The proposed method is mainly based on the combination of a modified multi-level successive elimination algorithm (MSEA) with a motion refinement approach and a half-stop decision that skips the 8x4, 4x8, and 4x4 sub-block motion searches. Experimental results show that FMSEA is very efficient in terms of the computational speedup and video reconstruction quality for H.26L.

[1] ITU-T Recommendation H.261: Video Codec for Audiovisual Services at Px64 Kbits, ITU, 1993.
[2] Draft ITU-T Recommendation H.263: Video Coding for Low Bitrate Communication, ITU, May 1996.
[3] Draft ITU-T Recommendation H.263+: Video Coding for Low Bitrate Communication, ITU, July 1997.
[4] ISO/IEC JTC1, Generic Coding of Audiovisual Objects –Part 2: Visual(MPEG-4 Visual), ISO/IEC 14496-2, Version 1: January 1999; Version 2: January 2000; Version 3: January 2001
[5] ITU-T/SG 16/VCEG, Video Codec Test Model Long Term Number 8(TML-8). Doc, VCEG-N10, July. 2001.
[6] S. Wenger, M. Hannuksela, T. Stockhammer, “Identified H. 26L Applications, “ITU-T SG 16, Doc. VCEG-L34, Eibsee, Germany, Jan. 2001.
[7] Itoh, Y., Ngai-Man Cheung , “Universal variable length code for DCT coding” IEEE 2000 International Image Processing Conference , Volume: 1, pp. 940 -943, 2000
[8] G. J. Sullivan and T. Wiegand, ”Rate-Distortion Optimization for Video Compression,” in IEEE Signal Processing Magazine, vol. 15, no.6, pp.74-90, Nov.1998.
[9] Wiegand, T.; Girod, B., ”Lagrange multiplier selection in hybrid video coder control,” in IEEE Conference on Image Processing, vol.3, pp. 42 –545, 2001
[10] W. Li and E. Salari, “Successive elimination algorithm for motion estimation,” IEEE Trans on Image Processing, vol.4, no.1, pp.105-107, Jan. 1995.
[11] X.Q. Gao, C.J. Duanmu, and C. R. Zou, “A multilevel successive elimination algorithm for block matching motion estimation,” IEEE Trans. On Image Processing, vol.9, no.3, pp.501-504, Mar. 2000
[12] J. Kim and R. Park, “A fast feature-based block matching algorithm using integral projections,” IEEE Jour. Sel. Areas in Comm., vol.10, no.5, pp. 968-971, Jun. 1992.
[13] J. R. Jain and A. K. Jain, "Displacement measurement and its application in interframe image coding ," IEEE Trans Commun., vol. COM-299, no.12, pp.1799-1808, Dec. 1981.
[14] Reoxiang Li, Bing Zeng and Liou, M.L, " A new three-step search algorithm for block motion estimation" IEEE Transactions on Circuits and Systems for Video Technology, Vol. 4,pp.438-442, Aug. 1994
[15] Jianhua Lu, Liou, M.L," A simple and efficient search algorithm for block-matching motion estimation" IEEE Transactions on Circuits and Systems for Video Technology, Vol 7, pp.429 –433, April 1997
[16] Lai-Man Po, Wing-Chung Ma," A novel four-step search algorithm for fast block motion estimation" IEEE Transactions on Circuits and Systems for Video Technology, Vol 6, pp.313 –317, June 1996
[17] Shan Zhu、Kai-Kuang Ma,”A New Diamond Search Algorithm for The Fast Block Matching Motion Estimation” IEEE International Inference on Information Communications and Signal Processing,pp.9-12 Sep 1997
[18] H. K. Chow and M. L. Liou, “Genetic motion search algorithm for video compression ”, IEEE Trans. Circuits and System for Video Technology,vol. 3,no. 6,1993,pp.440-445
[19] Hyun Mun Kim; Acharya, T.,“ CAS: Context Adaptive Search for motion estimation“, International Conference on Information Technology: Coding and Computing, pp.202 -206 , 2001
[20] Lurng-Kuo Liu、Ephraim Feig,” A Block-Based Gradient Descent Search Algorithm for Block Motion Estimation in Video Coding” IEEE transactions on circuit and system for video technology,VOL. 6,NO.4，AUGUST 1996
[21] Lappalainen, V.; Hailapuro, A.; Hamalainen, T.D., “Performance of H.26L video encoder on general-purpose processor” ,IEEE International Conference of Consumer Electronics(ICCE), pp.266 –267, 2001.
[22] Stephan Wenger, " H.26LComplexity Analysis according to VCEG-L36 section 2.1.4," document VCEG-M23, ITU-T Video Coding Experts Group (VCEG) Meeting, 2-4 April, 2001.
[23] Pankaj Topiwala, Gary Sullivan, Anthony Joch and Faouzi Kossentini, " Performance Evaluation of H.26L, TML 8 vs. H.263++ and MPEG-4," document VCEG-N18, ITU-T Video Coding Experts Group (VCEG) Meeting, 20 Sep, 2001.