A fast binary motion estimation algorithm for MPEG-4 shape coding

被引:3
|
作者
Tsai, TH [1 ]
Chen, CP [1 ]
机构
[1] Natl Cent Univ, Dept Elect Engn, Taipei 10617, Taiwan
关键词
binary motion estimation (BME); MPEG-4; shape coding; video object plane (VOP);
D O I
10.1109/TCSVT.2004.828318
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper presents a fast binary motion estimation (BME) algorithm using diamond search pattern for MPEG-4 shape coding, which is the key technology for supporting the content-based video coding. Based on the properties of binary shape information, a boundary mask for efficient search positions can be generated. Therefore, a large number of search points can be skipped. Simulation results show that our algorithm combined with diamond shaped zones takes equal bit rate in the same quality but reduces the number of search points marvelously in BME to 0.6% compared with full search algorithm, which is described in MPEG-4 verification mode. The proposed algorithm will reduce computational complexity of shape coding significantly and be suitable for real-time software and hardware applications of MPEG-4 shape coding.
引用
收藏
页码:908 / 913
页数:6
相关论文
共 50 条
  • [41] Optimal buffered compression and coding mode selection for MPEG-4 shape coding
    Lee, JB
    Cho, JS
    Eleftheriadis, A
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2001, 10 (05) : 686 - 700
  • [42] Rate-distortion modeling for binary shape in MPEG-4
    Chen, ZZ
    Ngan, KN
    [J]. 2003 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS, AND SIGNAL PROCESSING, VOLS 1 AND 2, CONFERENCE PROCEEDINGS, 2003, : 77 - 80
  • [43] Motion vector re-estimation for fast video transcoding from MPEG-2 to MPEG-4
    Nakajima, J
    Tsuji, H
    Yashima, Y
    Kobayashi, N
    [J]. PROCEEDINGS OF WORKSHOP AND EXHIBITION ON MPEG-4, 2002, : 87 - 90
  • [44] Speech coding in MPEG-4
    Edler B.
    [J]. International Journal of Speech Technology, 1999, 2 (4) : 289 - 303
  • [45] Coding of prediction residual in MPEG-4 standard for lossless audio coding (MPEG-4 ALS)
    Reznik, YA
    [J]. 2004 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL III, PROCEEDINGS: IMAGE AND MULTIDIMENSIONAL SIGNAL PROCESSING SPECIAL SESSIONS, 2004, : 1024 - 1027
  • [46] A new rate control algorithm for MPEG-4 video coding
    Yu, S
    Ahmad, I
    [J]. VISUAL COMMUNICATIONS AND IMAGE PROCESSING 2002, PTS 1 AND 2, 2002, 4671 : 698 - 709
  • [47] Fast motion estimation algorithm for H.264/MPEG-4 AVC by using multiple reference frame skipping criteria
    Hsieh, BY
    Huang, YW
    Wang, TC
    Chien, SY
    Chen, LG
    [J]. VISUAL COMMUNICATIONS AND IMAGE PROCESSING 2003, PTS 1-3, 2003, 5150 : 1551 - 1560
  • [48] An efficient motion estimation method for MPEG-4 video encoder
    Yang, WJ
    [J]. IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2003, 49 (02) : 441 - 446
  • [49] A computation-aware scheme for motion estimation in MPEG-4
    Chang, Yung-Hsin
    Leou, Jin-Jang
    [J]. 2006 IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2006, : 232 - +
  • [50] Linear rate-distortion models for MPEG-4 shape coding
    Chen, ZZ
    Ngan, KN
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2004, 14 (06) : 869 - 873