Efficient Block Matching Motion Estimation Using Variable-Size Blocks and Predictive Tools

被引:0
作者
Mirjalili, Milad [1 ]
Mousavinia, Amir [2 ]
机构
[1] K N Toosi Univ Technol, Dept Elect Engn, Tehran, Iran
[2] K N Toosi Univ Technol, Dept Comp Engn, Tehran, Iran
关键词
Variable-size block matching; Adaptive block matching motion estimation; Video compression; Motion estimation; Peak signal-to-noise ratio (PSNR); PARTIAL DISTORTION SEARCH; ESTIMATION ALGORITHM; VIDEO COMPRESSION; PATTERN;
D O I
10.1007/s00034-024-02790-3
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this research paper, we introduce an adaptive block-matching motion estimation algorithm to improve the accuracy and efficiency of motion estimation (ME). First, we present a block generation system that creates blocks of varying sizes based on the detected motion location. Second, we incorporate predictive tools such as early termination and variable window size to optimize our block-matching algorithm. Furthermore, we propose two distinct search patterns to achieve maximum quality and efficiency. We evaluated the proposed algorithms on 20 videos and compared the results with known algorithms, including the full search algorithm (FSA), which is a benchmark for ME accuracy. Our proposed quality-based algorithm shows an improvement of 0.27 dB in peak signal-to-noise ratio (PSNR) on average for reconstructed frames compared to FSA, along with a reduction of 71.66% in searched blocks. Similarly, our proposed efficiency-based method results in a 0.07 dB increase in PSNR and a 97.93% reduction in searched blocks compared to FSA. These findings suggest that our proposed method has the potential to improve the performance of ME in video coding.
引用
收藏
页码:7224 / 7248
页数:25
相关论文
共 50 条
  • [41] An Efficient memory System for Fast Block Matching Motion Estimation Algorithms
    Tian, Ying-Hong
    Zhang, Xiao-Jun
    Lai, Zong-Sheng
    PROCEEDINGS OF THE 2009 2ND INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, VOLS 1-9, 2009, : 1974 - 1978
  • [42] A novel cellular search algorithm for block-matching - Motion estimation
    Hung, JS
    Wong, HS
    Wang, JH
    INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: CODING AND COMPUTING, PROCEEDINGS, 2001, : 629 - 633
  • [43] Fast variable block size motion estimation for H.264 using likelihood and correlation of motion field
    Kuo, Tien-Ying
    Chan, Chen-Hung
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2006, 16 (10) : 1185 - 1195
  • [44] Research on variable block size motion estimation algorithm for airborne image
    王科
    Huang Dongshan
    Ma Li
    Zhang Yudong
    High Technology Letters, 2014, 20 (03) : 321 - 327
  • [45] 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
  • [46] Block Matching Algorithms for Motion Estimation
    Hassen, Wissal
    Amiri, Hamid
    2013 7TH IEEE INTERNATIONAL CONFERENCE ON E-LEARNING IN INDUSTRIAL ELECTRONICS (ICELIE), 2013, : 136 - 139
  • [47] A neighborhood elimination approach for block matching in motion estimation
    Saha, Avishek
    Mukherjee, Jayanta
    Sural, Shamik
    SIGNAL PROCESSING-IMAGE COMMUNICATION, 2011, 26 (8-9) : 438 - 454
  • [48] Efficient implementation of block-matching motion estimation algorithms for video compression on custom computers
    Chung, YY
    Bergman, NW
    MEDIA PROCESSORS 1999, 1998, 3655 : 187 - 195
  • [49] Full search based fast block matching algorithm with efficient matching order in motion estimation
    Kim, JN
    Byun, S
    Ahn, B
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2003, E86B (03) : 1191 - 1195
  • [50] A new diamond search algorithm for fast block-matching motion estimation
    Zhu, S
    Ma, KK
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2000, 9 (02) : 287 - 290