An efficient algorithm for fast block matching motion estimation using an adaptive threshold scheme

被引：12
|
作者：
Kerfa, Djoudi [1 ]
Saidane, AbdelKader [1 ]
机构：
[1] Natl Polytech Sch Oran, Elect Engn Dept, CaSiCCE Lab, Maurice Audin Ex ENSET, BP 1523 El MNaouar, Es Senia 31000, Algeria
来源：
MULTIMEDIA TOOLS AND APPLICATIONS | 2020年 / 79卷 / 33-34期
关键词：
Block matching algorithm; Threshold; Motion estimation; SEARCH ALGORITHM;
D O I：
10.1007/s11042-020-09040-z
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A new block-matching algorithm for fast motion estimation is proposed. The so-called Star Diamond Search with Adaptive Threshold(SDth)is two steps algorithm. Adaptive threshold for matching errors eliminates invalid blocks early from motion estimation procedure. Then it performs a search for final motion vector with a Star Diamond Algorithm. Proposed SD(th)algorithm has been implemented and tested using several video sequences. SD(th)algorithm is also compared with previous search methods to demonstrate its utility.
引用
收藏
页码：24173 / 24184
页数：12
相关论文
共 50 条
  • [1] An Efficient Algorithm for Fast Block Matching Motion Estimation Using an Adaptive Threshold Scheme
    Kerfa, Djoudi
    Saidane, Abdelkader
    REAL-TIME IMAGE PROCESSING AND DEEP LEARNING 2019, 2019, 10996
  • [2] An efficient algorithm for fast block matching motion estimation using an adaptive threshold scheme
    Djoudi Kerfa
    AbdelKader Saidane
    Multimedia Tools and Applications, 2020, 79 : 24173 - 24184
  • [3] A new motion estimation scheme using an adaptive block matching algorithm
    Nam, Hyeonwoo
    2006 INTERNATIONAL CONFERENCE ON HYBRID INFORMATION TECHNOLOGY, VOL 2, PROCEEDINGS, 2006, : 685 - 690
  • [4] An adaptive block matching algorithm for efficient motion estimation
    Pickering, MR
    Arnold, JF
    Frater, MR
    INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, PROCEEDINGS - VOL III, 1996, : 779 - 782
  • [5] Adaptive Partial Block Matching Algorithm for Fast Motion Estimation
    Park, Sang-Jun
    Jeon, Gwanggil
    Kim, Heechang
    Jeong, Jechang
    Kim, Su Nyeon
    Lim, Jeongyeon
    2010 DIGEST OF TECHNICAL PAPERS INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS ICCE, 2010,
  • [6] A fast adaptive block-matching motion estimation algorithm
    Yan, L. (y.yw@163.com), 1600, Science and Engineering Research Support Society (09):
  • [7] An Efficient Fast Block-Matching Motion Estimation Algorithm
    He, Shuqian
    Zhang, Xueping
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON IMAGE ANALYSIS AND SIGNAL PROCESSING, 2009, : 216 - +
  • [8] A pentagonal fast block matching algorithm for motion estimation using adaptive search range
    Lim, YC
    Min, KY
    Chong, JW
    2003 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL III, PROCEEDINGS: IMAGE & MULTIDIMENSIONAL SIGNAL PROCESSING SIGNAL, PROCESSING EDUCATION, 2003, : 669 - 672
  • [9] An efficient block matching algorithm for fast motion estimation in video compression
    Ezhilarasan, M
    Thambidurai, P
    2004 INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING & COMMUNICATIONS (SPCOM), 2004, : 301 - 304
  • [10] An adaptive block matching algorithm for motion estimation
    Soroushmehr, S. M. Reza
    Samavi, Shadrokh
    2008 CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-4, 2008, : 318 - +
12345