一種用于塊運動估計的匹配準則函數(shù)塊特征匹配函數(shù)

駱立俊; 鄒采榮; 何振亞

一種用于塊運動估計的匹配準則函數(shù)塊特征匹配函數(shù)

計量
- 文章訪問數(shù): 2400
- HTML全文瀏覽量: 139
- PDF下載量: 385
- 被引次數(shù): 0
出版歷程
- 收稿日期: 1997-03-25
- 修回日期: 1997-09-17
- 刊出日期: 1998-07-19

A NEW MATCHING CRITERION FUNCTION FOR BLOCK MOTION ESTIMATION-BLOCK FEATURE MATCHING FUNCTION

摘要

摘要: 本文提出了一種新的塊運動估計匹配準則函數(shù)塊特征匹配(BFM)函數(shù),可以用于視頻壓縮的一些國際標準,如H.261,H.263,MPEG1,MPEG2,HDTV的編解碼器中。在這些視頻壓縮國際標準中視頻系統(tǒng)編碼器的復雜性最主要取決于運動估計算法。實時的塊匹配運動估計的VLSI實現(xiàn)需要考慮以下幾個方面:在給定搜索域內(nèi)運動搜索的復雜度;每次塊匹配運算的匹配計算復雜度;每次塊匹配運算需要從幀存讀取到運動估計處理器的數(shù)據(jù)量大小;實時硬件實現(xiàn)的適用性.仿真表明BFM算法非常簡單有效,可以大大降低相應的塊匹配計算復雜度、匹配運算時數(shù)據(jù)傳輸時間.BFM函數(shù)便于并行實現(xiàn),從而可以有效地縮短視頻編碼器的編碼時間。本文還詳細地給出了BFM函數(shù)與其它常用匹配準則函數(shù)的比較結果.
- 運動估計; MPEG1; MPEG2; H.261; H.263; HDTV; 匹配準則
Abstract: A block feature matching (BFM) criterion function used for block motion estimation in some the international standards such as H.261, H.263, MPEG1, MPEG2, and HDTV codecs, is proposed in this paper. The complexity and VLSI implementation of real-time block matching motion estimation need to involve the following considerations: the motion searching complexity within a given search window, the basic matching complexity for each matching operation, and the required amount of data fetching from frame buffer to the motion estimation processor. Simulation indicated that the proposed BFM function is very simple and effective, thus the corresponding complexity of block matching computation and the time of data fetching are greatly reduced. Moreover, the BFM function can provide the potential of parallel VLSI implementation. Comparisons of the BFM with other criterion functions are also given in detail.

HTML全文

參考文獻(1)

ITU-T H.261, Video Codec for Audiovisual Services at 64-1920 kbps, June 1990.[2]ITU-T H.263, Draft Recommendation H.263 Video Coding for Narrow Telecommunication Channels at Below 64kbps, Mar. 1995.[3]ISO/IEC 11172 (MPEG1 DIS), Coding of Moving Pictures and Associated Audio for Digital Storage Media at Up to About 1.5Mbps, Nov. 1991.[4]ISO/IEC 13818-2 (MPEG2 DIS), Coding of Moving Picture and Associated Audio, 1995.[5]HDTV, Grand Alliance HDTV System Specification, Version 2.0, Dec. 1994.[6]Koya T, Iinuma K, Hirano A, Iiyima Y, Ishi-guro T. Motion-compensated inter-frame coding for video conferencing. in Proc. NTC81, New Orleans, LA: Nov. 1981, C9.6.1-9.6.5.[7]Kappagantula S, Rao K R. Motion compensated inter-frame image prediction. IEEE Trans. on Commun., 1985, COM-33(9): 1011-1015.[8]Jain J R, Jain A K. Displacement measurement and its application in interframe image coding. IEEE Trans. on Commun., 1981, COM-29(12): 1799-1808.[9]Ghanbari T. The cross-search algorithm for motion estimation. IEEE Trans. on Commun., 1990, Com-38(7): 950-953.[10]Lee W, Wang J F, Lee J Y, Shie J D. Dynamic search-window adjustment and interlaced search for block-matching algorithm. IEEE Trans. on CASVT, 1993, 3(2): 85-87.[11]Li W, Zeng B, Liou M. A new three-step search algorithm for block motion estimation. IEEE Trans. on CAS VT, 1994, 4(4): 438-442.[12]Po M, Ma W C. A novel four-step algorithm for fast block motion estimation. IEEE Trans. on CAS VT, 1996,6(3): 93-98.[13]Kim J S, Park R H. A fast feature-based block matching algorithm using integral projection[J].IEEE J. of Select. Areas Commun.1992, 10(6):968-971[14]Bierling M. Displacement estimation by hierarchical block matching. in SPIE VCIP88, San Diago: 1988, Vo1.1001, 942-51.[15]Uz M, Vetterli M, Gall D L. Interpolative multiresolution coding of advanced TV and compatible subchannels. IEEE Trans. on CAS VT, 1991, 1(3): 86-99.[16]Gharavi G. Subband coding algorithms for video applications: videophone to HDTV conferencing. IEEE Trans. on CAS VT, 1991, 1(6): 174-183.[17]Zhang Y Q, Zafar S. Motion-compensated wavelet transform coding for color video compression. IEEE Trans. on CAS VT, 1992, 2(9): 286-296.[18]kappagantula S, Rao K R. Motion Compensated predictive coding. in SPIE 27th Proc. 432, New York: 1985, G67-70.[19]Chen M J, Chen L G, Chiueh T D. A new block-matching criterion for motion estimation and its implementation. IEEE Trans. on CAS VT, 1995, 5(6): 231-236.[20]Lee X B, Zhang Y Q. A fast hierarchical motion-compensation scheme for video coding using block feature matching. IEEE Trans. on CAS VT, 1996, 6(12): 627-635.

施引文獻

資源附件(0)

訪問統(tǒng)計