一种用于块运动估计的匹配准则函数块特征匹配函数

骆立俊; 邹采荣; 何振亚

一种用于块运动估计的匹配准则函数块特征匹配函数

计量
- 文章访问数: 2393
- HTML全文浏览量: 137
- PDF下载量: 385
- 被引次数: 0
出版历程
- 收稿日期: 1997-03-25
- 修回日期: 1997-09-17
- 刊出日期: 1998-07-19

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

摘要

摘要: 本文提出了一种新的块运动估计匹配准则函数块特征匹配(BFM)函数,可以用于视频压缩的一些国际标准,如H.261,H.263,MPEG1,MPEG2,HDTV的编解码器中。在这些视频压缩国际标准中视频系统编码器的复杂性最主要取决于运动估计算法。实时的块匹配运动估计的VLSI实现需要考虑以下几个方面:在给定搜索域内运动搜索的复杂度;每次块匹配运算的匹配计算复杂度;每次块匹配运算需要从帧存读取到运动估计处理器的数据量大小;实时硬件实现的适用性.仿真表明BFM算法非常简单有效,可以大大降低相应的块匹配计算复杂度、匹配运算时数据传输时间.BFM函数便于并行实现,从而可以有效地缩短视频编码器的编码时间。本文还详细地给出了BFM函数与其它常用匹配准则函数的比较结果.
- 运动估计; 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)

访问统计