Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/6645
標題: 適用於低位元率視訊壓縮之改良式預測搜尋法
A Modified Predictive Search Algorithm for Low-Bit-Rate Video Coding
作者: 李智銘
Li, Ming-Chih
關鍵字: motion estimation
動作估計
block-matching algorithm
vector search algorithm
modified predictive search algorithm
區塊匹配演算法
向量搜尋演算法
改良式預測搜尋演算法
出版社: 電機工程學系所
引用: [1] T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, “Motion compensated interframe coding for video conferencing”, in Proc. Nat. telecommun. Conf., New Orleans, LA, Nov. 29, Dec. 3, 1981, pp. G5.3.1-5.3.5. [2] 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. [3] M. Ghanbari, “The Cross-Search Algorithm for Motion Estimation”, IEEE Transactions on Communications, vol. 38, no. 7, pp. 950-953,July 1990. [4] R. Li, B. Zeng, and M. L. Liou, “A new three-step search algorithm for block motion estimation”, IEEE Trans. Circ. And Syst., vol. 4, no. 4, pp. 438-442,Aug. 1994. [5] L. M. Po and W.C. Ma, “A novel four-step search algorithm for fast block motion estimation”, IEEE Trans. Circ. And Syst., vol. 6, no. 3, pp. 313-317,1996. [6] S. Zhu and K. K. Ma, “A new diamond search algorithm for fast block-matching motion estimation”, IEEE Trans. Image Processing, vol. 9, pp. 287-290, Feb. 2000. [7] 盧光佐,“一個新的交錯三角形快速區塊預測搜尋法”,國立中興大學電機工程研究所碩士論文,中華民國九十四年七月 [8] 沈志賢,“一種適用於低位元速率視訊壓縮之預估性區塊匹配移動估算快速演算法”,國立中興大學電機工程研究所碩士論文,中華民國八十九年七月 [9] S. Zhu and K. K. Ma, “A New Diamond Search Algorithm for Fast Block-Matching Motion Estimation”, IEEE Trans. Image Processing, vol. 9, pp. 287-290, Feb. 2000. [10] 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. [11] F. Kossentini and Y. W. Lee, “Computational-constrained fast MPEG-2 Encoding”, IEEE Signal Processing Letters, vol. 4, no. 8, pp. 224-226, 1997. [12] 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. [13] 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. [14] J. Gao and A. Kak, “A multi-frame based motion estimation for semantic object tracking in the presence of occlusion”, IEEE International Conference on, vol. 3, pp. 881-884, 24-28 June 2002. [15] O. T. C. Chen, “Motion Estimation Using a One-Dimensional Gradient Descent Search”, IEEE Trans. Circuits Syst. Video Technol., vol. 10, pp. 608-616, June 2000. [16] S. M. Jung, S. C. Shin, H. Baik and M. S. Park, “Efficient multilevel successive elimination algorithms for block matching motion estimation”, Image and Signal Processing, IEE Proceedings-, vol. 149, pp. 73-84, April 2002. [17] Chun-Ho Cheung; Lai-Man Po, “A novel rood-diamond search algorithm for fast block motion estimation”, IEEE International Conference on vol.4, pp. IV-3397 - IV-3400, May 2002. [18] Jae-Yong Kim; Sung-Bong Yang, “An efficient search algorithm for BLOCK motion estimation”, IEEE Workshop on pp. 100 – 109, Oct 1999. [19] So, H.; Kim, J.; Cho, W.-K.; Kim, Y.-S,” Fast motion estimation using modified diamond search patterns”, Electronics Letters on Vol.41, pp. 62 – 63, Jan 2005. [20] Gwo-Long Li; Mei-Juan Chen; Hung-Ju Li; Ching-Ting Hsu,” Gwo-Long Li; Mei-Juan Chen; Hung-Ju Li; Ching-Ting Hsu”, IEEE International Symposium on Vol. 6, pp. 5481 – 5484, May 2005.
摘要: 在即時性的動態影像壓縮標準裡,區塊匹配動作估計扮演了一個非常重要的角色。和早期的對數搜尋演算法和以中央偏移特性為基礎的形狀搜尋演算法相比,由於預測搜尋演算法利用相鄰區塊移動的相關特性,由預測的初始搜尋點開始搜尋,運算量是上述兩類搜尋法所無可比擬的,在本論文中我們提出二個判別的準則以及採用中途停止法(half-way stop),針對預測初始搜尋點的準確性提出改良的方法,由實驗的結果中可發現,在可接受的失真相差度下,在其運算量的表現,改良式預測搜尋演算法仍比原先的向量搜尋演算法快18.8%。
Block-matching motion estimation plays an important role in real-time video compression process. Predictive search algorithm was proposed to compare with logarithmic step search algorithms and center-biased shape search algorithm. Predictive search algorithm utilizes the correlation which existed in motion vector of the neighbor blocks to predict a searching center and it starts its search point from this searching center. Therefore using predictive search algorithm can reduce much computational load. Aim to the accuracy of the predictive center, we proposed two criterions and a half-way stop mechanism is also adopted. The simulation results show that there is almost no performance degradation. In comparison with vector search algorithm (VSA), the proposed modified predictive search algorithm can reduce the computational load about 18.8%.
URI: http://hdl.handle.net/11455/6645
其他識別: U0005-2108200611591100
文章連結: http://www.airitilibrary.com/Publication/alDetailedMesh1?DocID=U0005-2108200611591100
Appears in Collections:電機工程學系所

文件中的檔案:

取得全文請前往華藝線上圖書館



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