A fast full search motion estimation algorithm using sequential rejection of candidates from hierarchical decision structure

被引：10
|
作者：
Kim, JN [1 ]
Kang, DK
Byun, SC
Lee, IL
Ahn, BH
机构：
[1] Tech Res Inst, KBS, Seoul 150790, South Korea
[2] K JIST, SI Lab Mechatron, Kwangju 500712, South Korea
来源：
IEEE TRANSACTIONS ON BROADCASTING | 2002年 / 48卷 / 01期
关键词：
decision boundary; full search; partial norms; motion estimation;
D O I：
10.1109/11.992854
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
We propose a new as well as fast full search (FS) motion estimation algorithm for video coding. The computational reduction comes from sequential rejection of impossible candidates with derived formula and subblock norms. Our algorithm reduces more the computations than the FS motion estimation algorithms recently developed.
引用
收藏
页码：43 / 46
页数：4
相关论文
共 50 条
  • [21] Improved hierarchical search block matching algorithm by using multiple motion vector candidates
    Lim, KW
    Ra, JB
    ELECTRONICS LETTERS, 1997, 33 (21) : 1771 - 1772
  • [22] A FAST HIERARCHICAL MOTION VECTOR ESTIMATION ALGORITHM USING MEAN PYRAMID
    NAM, KM
    KIM, JS
    PARK, RH
    SHIM, YS
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1995, 5 (04) : 344 - 351
  • [23] A novel fast block motion estimation algorithm based on combined subsamplings on pixels and search candidates
    Yu, Y
    Zhou, J
    Chen, CW
    JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2001, 12 (01) : 96 - 105
  • [24] A new fast full search motion estimation algorithm for H.264/AVC
    Wu, CC
    Leou, JJ
    2005 International Conference on Wireless Networks, Communications and Mobile Computing, Vols 1 and 2, 2005, : 1249 - 1254
  • [25] An improved multilevel successive elimination algorithm for fast full-search motion estimation
    Ahn, TG
    Moon, YH
    Kim, JH
    2003 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL 2, PROCEEDINGS, 2003, : 351 - 354
  • [26] Fast full-search motion estimation based on multilevel successive elimination algorithm
    Ahn, TG
    Moon, YH
    Kim, JH
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2004, 14 (11) : 1265 - 1269
  • [27] A rate-constrained full search algorithm for fast motion estimation in a video encoder
    Song, BC
    Chun, KW
    2004 IEEE INTERNATIONAL SYMPOSIUM ON CONSUMER ELECTRONICS, PROCEEDINGS, 2004, : 336 - 339
  • [28] Fast full-search block matching algorithm motion estimation alternatives in FPGA
    Olivares, Joaquin
    Benavides, Ignacio
    Hormigo, Javier
    Villalba, Julio
    Zapata, Emilio
    2006 INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE LOGIC AND APPLICATIONS, PROCEEDINGS, 2006, : 671 - 674
  • [29] A fast block motion estimation algorithm using dynamic pattern search
    Purwar, Ravindra Kr
    Rajpal, Navin
    SIGNAL IMAGE AND VIDEO PROCESSING, 2013, 7 (01) : 151 - 161
  • [30] A fast block motion estimation algorithm using dynamic pattern search
    Ravindra Kr Purwar
    Navin Rajpal
    Signal, Image and Video Processing, 2013, 7 : 151 - 161
12345