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

被引:0
作者
Djoudi Kerfa
AbdelKader Saidane
机构
[1] National Polytechnic School of Oran,CaSiCCE Laboratory, Electrical Engineering Department
[2] Maurice Audin (ex-ENSET),undefined
来源
Multimedia Tools and Applications | 2020年 / 79卷
关键词
Block matching algorithm; Threshold; Motion estimation;
D O I
暂无
中图分类号
学科分类号
摘要
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 SDth algorithm has been implemented and tested using several video sequences. SDth algorithm is also compared with previous search methods to demonstrate its utility.
引用
收藏
页码:24173 / 24184
页数:11
相关论文
共 36 条
[1]  
de Vos L(1989)Parameterizable VLSI architectures for the full-search block-matching algorithm IEEE Trans Circ Syst 36 1309-1316
[2]  
Stegherr M(2011)Real-time motion detection using block matching algorithms on multicore processors Int J Inf Commun Technol 3 131-147
[3]  
Gangodkar D(2016)Star diamond: an efficient algorithm for fast block matching motion estimation in H264/AVC video codec Multimed Tools Appl 75 3161-3175
[4]  
Kumar P(2006)Enhanced block motion estimation based on distortion-directional search patterns Pattern Recogn Lett 27 1325-1335
[5]  
Kumar P(1994)A new three-step search algorithm for block motion estimation IEEE Trans Circ Syst Video Technol 4 438-442
[6]  
Kerfa D(1997)A simple and efficient search algorithm for block-matching motion estimation IEEE Trans Circ Syst Video Technol 7 429-433
[7]  
Belbachir MF(2019)Adaptive pattern selection strategy for diamond search algorithm in fast motion estimation Multimed Tools Appl 78 2447-2464
[8]  
Kim B-G(1996)A novel four-step search algorithm for fast block motion estimation IEEE Trans Circ Syst Video Technol 6 313-317
[9]  
Song S-K(2015)Content-aware fast motion estimation algorithm for IoT based multimedia service Int J Distrib Sensor Netw 11 715651-172
[10]  
Mah P-S(2018)Context-aware block-based motion estimation algorithm for multimedia internet of things (IoT) platform Pers Ubiquit Comput 22 163-1196