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 条
  • [41] Fast search block-matching motion estimation algorithm using FPGA
    Chung, YY
    Wong, MT
    Bergmann, NW
    VISUAL COMMUNICATIONS AND IMAGE PROCESSING 2000, PTS 1-3, 2000, 4067 : 913 - 921
  • [42] Fast motion estimation using modified orthogonal search algorithm for video compression
    Shilpa P. Metkar
    Sanjay N. Talbar
    Signal, Image and Video Processing, 2010, 4 : 123 - 128
  • [43] Fast motion estimation using modified orthogonal search algorithm for video compression
    Metkar, Shilpa
    Talbar, Sanjay
    SpringerBriefs in Applied Sciences and Technology, 2013, 0 (9788132210962): : 33 - 45
  • [44] A fast block matching motion estimation algorithm using optimal search patterns
    Lim, DK
    Ho, YS
    VISUAL COMMUNICATIONS AND IMAGE PROCESSING 2001, 2001, 4310 : 767 - 775
  • [45] A Fast Motion Estimation Algorithm Using Unequal Search and Criterion for Video Coding
    Kim, Jong-Nam
    SIGNAL PROCESSING AND MULTIMEDIA, 2010, 123 : 127 - 133
  • [46] NOVEL FRACTIONAL PIXEL MOTION ESTIMATION ALGORITHM USING MOTION PREDICTION AND FAST SEARCH PATTERN
    Kim, Jin Soo
    Lee, Kwang Woo
    Sunwoo, Myung H.
    2008 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, VOLS 1-4, 2008, : 821 - 824
  • [47] The Improved Full Search Algorithm for Motion Estimation with GPU Accelection
    Liu, Zhuo
    Lu, Yi-Nan
    Liu, Tao
    Yuan, Tian-Wen
    PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND INFORMATION SYSTEMS, 2016, 52 : 241 - 244
  • [48] A new past motion estimation algorithm using hexagonal subsampling pattern and multiple candidates search
    Choi, KT
    Chan, SC
    Ng, TS
    INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, PROCEEDINGS - VOL II, 1996, : 497 - 500
  • [49] Implementation of H.264 Fractional Motion Estimation using Full Search Algorithm
    Ahn, Jingyu
    Song, Sehyun
    Kim, Kichul
    2009 INTERNATIONAL SOC DESIGN CONFERENCE (ISOCC 2009), 2009, : 357 - 360
  • [50] Full Direction Search (FDS) based fast motion estimation algorithm for video encoding in coalmining underground
    Tian Hongxian
    Yang Wei
    Zhen Haibo
    Yang Gongxun
    2006 10TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY, VOLS 1 AND 2, PROCEEDINGS, 2006, : 1158 - +
12345