Modified winner-update search algorithm for fast block matching

被引：2
|
作者：
Zhou, JL [1 ]
Li, J [1 ]
Yu, SS [1 ]
机构：
[1] Huazhong Univ Sci & Technol, Dept Comp Sci & Engn, Wuhan 430074, Peoples R China
来源：
PATTERN RECOGNITION LETTERS | 2004年 / 25卷 / 07期
基金：
国家高技术研究发展计划(863计划);
关键词：
block matching; fast algorithm; motion estimation; winner update;
D O I：
10.1016/j.patrec.2004.01.006
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Based on the study of winner-update search (WUS) algorithm, a modified WUS (MWUS) algorithm for fast block-matching motion estimation is proposed in this paper. The computational reduction without any degradation in predicted image comes from fast elimination of impossible motion vectors. We obtain faster elimination of inappropriate motion vectors using the efficient lower bounds set computed according to the edge feature of predicted image. Experimentally, we remove the unnecessary computations by 93.5-98.5% with our proposed MWUS algorithm compared with the FS algorithms. Experimental results also indicate that our algorithm is better than the other winner-update strategy based algorithm. (C) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码：807 / 816
页数：10
相关论文
共 50 条
  • [1] Fast block matching algorithm based on the winner-update strategy
    Chen, YS
    Hung, YP
    Fuh, CS
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2001, 10 (08) : 1212 - 1222
  • [2] Winner-update algorithm for nearest neighbor search
    Chen, YS
    Hung, YP
    Fuh, CS
    15TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 2, PROCEEDINGS: PATTERN RECOGNITION AND NEURAL NETWORKS, 2000, : 704 - 707
  • [3] Fast template matching by applying winner-update on Walsh-Hadamard domain
    Wei, Shou-Der
    Liu, Shao-Wei
    Lai, Shang-Hong
    2007 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL I, PTS 1-3, PROCEEDINGS, 2007, : 1029 - 1032
  • [4] MODIFIED FULL SEARCH BLOCK MATCHING ALGORITHM
    Bamankar, Madhuri
    Muralidhar, P.
    Ramarao, C. B.
    2013 FOURTH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATIONS AND NETWORKING TECHNOLOGIES (ICCCNT), 2013,
  • [5] Adaptive winner-update search for efficient motion vector estimation in video coding
    Guo, Hongxing
    Cheng, Li
    Tian, Ting
    Zhou, Jingli
    Yu, Shengsheng
    2008 INTERNATIONAL CONFERENCE ON AUDIO, LANGUAGE AND IMAGE PROCESSING, VOLS 1 AND 2, PROCEEDINGS, 2008, : 975 - 980
  • [6] Modified winner update with adaptive block partition for fast motion estimation
    Wei, Shou-Der
    Liu, Shao-Wei
    Lai, Shang-Hong
    2006 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO - ICME 2006, VOLS 1-5, PROCEEDINGS, 2006, : 133 - +
  • [7] Fast search algorithm for edge-oriented block matching algorithm
    Chan, YL
    Hui, KC
    Sui, WC
    PROCEEDINGS OF 2001 INTERNATIONAL SYMPOSIUM ON INTELLIGENT MULTIMEDIA, VIDEO AND SPEECH PROCESSING, 2001, : 225 - 228
  • [8] A Novel Hexagonal Search Algorithm for Fast Block Matching Motion Estimation
    Anastasios Hamosfakidis
    Yakup Paker
    EURASIP Journal on Advances in Signal Processing, 2002
  • [9] A novel hexagonal search algorithm for fast block matching motion estimation
    Hamosfakidis, A
    Paker, Y
    EURASIP JOURNAL ON APPLIED SIGNAL PROCESSING, 2002, 2002 (06) : 595 - 600
  • [10] A fast block-matching algorithm based on variable shape search
    刘浩
    张文军
    蔡骏
    Journal of Zhejiang University Science A(Science in Engineering), 2006, (02) : 194 - 198
12345