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 条
  • [21] An Alternative Cross-Fusiform Search Algorithm For Fast Block Matching Motion
    Li, Wen-Feng
    Jun-Wu
    Su, Li-Feng
    2013 3RD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), 2013, : 1097 - 1101
  • [22] Proposed One Point Pentagon inner search fast block matching algorithm
    Mahmoud, Imbaby I.
    Hashimaa, Sherief M.
    Elazm, Atef A.
    NRSC: 2009 NATIONAL RADIO SCIENCE CONFERENCE: NRSC 2009, VOLS 1 AND 2, 2009, : 672 - 680
  • [23] 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
  • [24] An efficient fast full search block matching algorithm using FFT algorithms
    Essannouni, Fedwa
    Thami, Rachid Oulad Haj
    Salam, Ahmed
    Aboutajdine, Driss
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2006, 6 (3B): : 130 - 133
  • [25] Fast full-search block matching
    Brünig, M
    Niehsen, W
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2001, 11 (02) : 241 - 247
  • [26] 基于图像特征的Winner-update运动估计策略
    李军
    李艳辉
    计算机工程, 2007, (09) : 210 - 211+221
  • [27] A new cross-diamond search algorithm for fast block matching motion estimation
    Lam, CW
    Po, LM
    Cheung, CH
    PROCEEDINGS OF 2003 INTERNATIONAL CONFERENCE ON NEURAL NETWORKS & SIGNAL PROCESSING, PROCEEDINGS, VOLS 1 AND 2, 2003, : 1262 - 1265
  • [28] A 3-dimensional hybrid search algorithm for fast block matching in video coding
    Lai, KC
    Wong, SC
    PROCEEDINGS OF 2001 INTERNATIONAL SYMPOSIUM ON INTELLIGENT MULTIMEDIA, VIDEO AND SPEECH PROCESSING, 2001, : 213 - 216
  • [29] Fast flexible ring-like search algorithm for block matching motion estimation
    Duan, Juan
    Zhang, Nan
    2006 8TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, VOLS 1-4, 2006, : 1476 - +
  • [30] An unsymmetrical dual cross search algorithm for fast block-matching motion estimation
    Liu, HH
    Xie, CS
    Lei, Y
    ICTAI 2005: 17TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2005, : 613 - 620
12345