Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/8433
標題: 用於快速運動估計之預測式物件方塊搜尋法
A Predictive Objected Block Search Algorithm for Fast Motion Estimation
作者: 蔡俊宇
Tsai, Chen-Yu
關鍵字: Fast motion estimation;快速運動估計;predictive objected block search algorithm;predictive search algorithm;prediction of initial search point;改良式物件方塊搜尋法;預測式搜尋演算法;初始搜尋點預測
出版社: 電機工程學系所
引用: References [1] “Information Technology—Coding of Moving Pictures and Associated Audio for Digital Storage Media at up to about 1.5 Mbit/s—Part 2: Video,” JTC1/SC29/WG11, ISO/IEC 11 172-2 (MPEG-1 Video), 1993.” [2] “Generic Coding of Moving Pictures and Associated Audio Information—Part 2: Video,” ITU-T and ISO/IEC JTC 1, ITU Rec. H.262 –ISO/IEC 13 818-2 (MPEG-2 Video), 1994. [3] J. R. Jain and A. K. Jain, “Displacement measurement and its application in interframe image coding”, IEEE Trans. Commun., vol. 29, pp. 1799-1808, 1981 [4] “Information Technology—Coding of Audio Visual Objects—Part 2 Visual,” JTC1/SC29/WG11,ISO/IEC 14 469-2 (MPEG-4 Visual), 2000. [5] “Video Coding for Low Bit Rate Communication,” ITU-T SG16, ITU-T Rec. H.263, 3rd ed, 2000. [6] “Parallelization of a H.263 Encoder for the TMS320C80 MVP” ESIEE Paris Authors: H. Mooshofer, A. Hutter, W. Stechele. September 1996 [7] F. Kossentini, Y. W. Lee, M. J. T. Smoth and R. K. Ward, “Predictive RD optimized motion estimation for low bit-rate video coding”, IEEE Journal on Selected Areas in Commun., vol. 15, no. 9, pp. 447-451,Dec. 1997. [8] F. Kossentini and Y. W. Lee, “Computational-constrained fast MPEG-2 Encoding”, IEEE Signal Processing Letters, vol. 4, no. 8, pp. 224-226, 1997. [9] F. Kossentini, Y. W. Lee, M. J. T. Smoth and R. K. Ward, “Prediction and search techniques for RD-optimized motion estimation in a very low bit rate video coding framework”, IEEE International Conference on Acousics, Speech, and signal Processing, vol. 4, pp. 2861-2864, 1997. [10] N. Ahmed, T. Natarajan, and R. K. Rao. Discrete Cosine Transform. IEEE Trans. on Computers, C-23: 90-3, 1974. [11] H. Gharavi and M. Mills, “Block-matching mtion estimation algorithms:New results,” IEEE Trans. Circ. And Syst., vol. 37, pp.649-651, 1990. [12] Z. L. He and M. L. Liou, “ A high performance fast search algorithm for block matching estimation “, IEEE Trans. On Circuits and Systems for Video Technology, vol. 7,no.5, pp. 826-8, Oct. 97. [13] Y. C. Ouyang and J. S. Shen, “A Fast Predictive Motion Estimation Algorithm for Low Bit-Rate Video Encoder,” in proceeding of IASTED International Conference on Applied Informatics, Innsbruck, Austria, Feb. 19-22, 2001. [14] A. M Tourapis, O. C. Au, and M. L. Liou, “Implementation of the Predictive Motion Vector Field Adaptive Search Technique (PMVFAST) algorithm in the Optimization Model 1.0,” in ISO/IEC JTC1/SC29/WG11 MPEG2000/M6194, Beijing, China, Jul 00. [15] Y. C. Ouyang, L. J. Huang and H. M. Chen, “Predictive cross-hexagon search algorithm for fast block motion estimation,” Journal of Electronic Imaging 18(1), 013005 (Jan-Mar 2009) [16] I. Ahmad, W. Zheng, J. Luo, and M. Liou, “A Fast Adaptive Motion Estimation Algorithm,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 16, no. 3, March, 2006. [17] F. Kossentini, Y. W. Lee, M. J. T. Smith and R. K. Ward, “Predictive RD optimized motion estimation for low bit-rate video coding”, IEEE Journal on Selected Areas in Commun., vol. 15, no. 9, pp. 447-451,Dec. 1997. [18] F. Kossentini and Y. W. Lee, “Computational-constrained fast MPEG-2 Encoding”, IEEE Signal Processing Letters, vol. 4, no. 8, pp. 224-226, 1997. [19] F. Kossentini, Y. W. Lee, M. J. T. Smith and R. K. Ward, “Prediction and search techniques for RD-optimized motion estimation in a very low bit rate video coding framework”, IEEE International Conference on Acousics, Speech, and signal Processing, vol. 4, pp. 2861-2864, 1997. [20] C. K. Cheung and L. M. Po, “Normalized Partial Distortion Search Algorithm for Block Motion Estimation”, IEEE Trans. Circuits Syst. Video Technol., vol. 10, pp. 417-422, Apr. 2000. [21] P. I. Hosur and K. K. Ma, “ Motion Vector Field Adaptive Fast Motion Estimation,”Second Intcrnational Conference on Information,Communications and Signal Processing (ICICS’99), Singapore, 7-10 Dec’99. [22] 韓孟儒,”適用於低位元率視訊壓縮之改良式物件方塊向量搜尋法”,國立中興大學電機工程研究所碩士論文,中華民國九十二年七月 [23] Y. C. Ouyang and J. S. Richar, “A fast Predictive Block-Matching Motion Estimation Algorithm for Low Bit-Rate Encoder”, Proceeding of IASTED, AI2001, Innsbruck Australia, pp. 525-529, Feb. 19-22, 2001.
摘要: 
在及時性的動態影像壓縮標準中,由於區塊匹配運動明顯影響影像壓縮的品質與壓縮速度,所以扮演了非常重要的角色。為了提高移動向量搜尋的速度,我們提出了一種運用以物件方塊向量搜尋法為基礎,觀察中央區塊與全畫面變化的關係,利用中央區塊在兩畫面之間的平均絕對值誤差變化作為改變更新數量的指標,並用中央區塊的移動向量大小設定不同的門檻值,即時的改變更新數量; 相較於以往的演算法,我們在預測的搜尋點上增加其準確度並加入中途提停止法,當預測點夠準確,則搜尋停止,有效的達到運算量的降低。透過以上的模擬結果,使用本演算法能在維持影像品質的條件下,有效的加快運動向量的搜尋速度,而更適合在及時的影像壓縮。

Block-matching motion estimation plays an important role in real-time video compression and thus has significant impact on searching speed and quality of performance. In order to improve searching speed of motion vector, we introduce a predictive objected block-base search algorithm. This algorithm uses the repeatability of motion vectors for same blocks from temporal domain to reduce the computational load effectively. The variation and motion vector of central block can be an index to refresh the value of update numbers and set up for different thresholds immediately. In addition, compare with classical fast motion estimation algorithms, we improve the accuracy of prediction in initial search point and adapt early termination when the predictor is good enough, the search stops early to reduce the computation load. Therefore, the POBS algorithm is more suitable for real-time video encoding as it can speed up the encoder without sacrificing performance compared with other fast algorithms.
URI: http://hdl.handle.net/11455/8433
其他識別: U0005-0308200916475500
Appears in Collections:電機工程學系所

Show full item record
 

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.