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
关键词
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 条
  • [1] A fast full search motion estimation algorithm using sequential rejection of candidates from multilevel decision boundary
    Kim, JM
    Ahn, BH
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2002, E85B (01) : 355 - 358
  • [2] A fast motion estimation algorithm using spatial correlation of motion field and hierarchical search
    Song, BC
    Lim, KW
    Ra, JB
    DIGITAL COMPRESSION TECHNOLOGIES AND SYSTEMS FOR VIDEO COMMUNICATIONS, 1996, 2952 : 308 - 315
  • [3] A fast full search algorithm for motion estimation using priority of matching scan
    Ryu, Taekyung
    Jung, Gwang
    Kim, Jong-Nam
    IMAGE ANALYSIS AND RECOGNITION, PT 1, 2006, 4141 : 571 - 579
  • [4] A fast full search motion estimation algorithm using the sum of partial norms
    Oh, TM
    Kim, YR
    Hong, WG
    Ko, SJ
    IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS - 2000 DIGEST OF TECHNICAL PAPERS, 2000, : 236 - 237
  • [5] An adaptive search range decision algorithm for fast motion estimation
    Song, WS
    Hong, MC
    VISUAL COMMUNICATIONS AND IMAGE PROCESSING 2004, PTS 1 AND 2, 2004, 5308 : 1073 - 1081
  • [6] Fast motion estimation algorithm using motion adaptive search
    Tai, Shen-Chen
    Yu, Chong-Shou
    Huang, Fu-Kai
    OPTICAL ENGINEERING, 2008, 47 (03)
  • [7] Partial distortion search algorithm using predictive search area for fast full-search motion estimation
    Jing, Xuan
    Chau, Lap-Pui
    IEEE SIGNAL PROCESSING LETTERS, 2007, 14 (11) : 840 - 843
  • [8] Fast motion estimation using hierarchical motion intensity structure
    Liang, YF
    Ahmad, I
    Luo, JC
    Sun, Y
    2004 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXP (ICME), VOLS 1-3, 2004, : 699 - 702
  • [9] Lossless fast full search algorithm in motion estimation using various matching scans from image localization
    Kim, J
    Byun, S
    Ahn, B
    DCC 2001: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2001, : 500 - 500
  • [10] Fast full search motion estimation algorithm using various matching scans in video coding
    Kim, JN
    Byun, SC
    Ahn, BH
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2001, 31 (04): : 540 - 548