Enhanced adaptive threshold algorithm with weighted search points for fast motion estimation
Tóm tắt
Block matching algorithms play vital role in the success of the video coding standards. A new block matching algorithm is proposed in this manuscript. Star diamond search with adaptive threshold is one of the state of the art algorithms for the motion estimation. Star diamond search with the adaptive threshold is enhanced by assigning the weights to the possible search points based on the chances to attain the matching block in various directions. This algorithm terminates early due to the cutoff threshold for the distortion at any stage of the algorithm. Algorithm also takes the advantage of the spatial coherence in adjacent blocks by assigning the highest precedence to the spatially left block. Proposed algorithm produces quality encoded frames with the significant improvement in the computation speed. Proposed algorithm achieves the speed gain in the range of 35–85%.
Tài liệu tham khảo
Wiegand T, Sullivan GJ, Bjontegaard G, Luthra A (2003) Overview of the H.264/AVC video coding standard. IEEE Trans Circuits Syst Video Technol 13(7):560–576. https://doi.org/10.1109/TCSVT.2003.815165
Sullivan GJ, Ohm J, Han W, Wiegand T (2012) Overview of the high efficiency video coding (HEVC) standard. IEEE Trans Circuits Syst Video Technol 22(12):1649–1668. https://doi.org/10.1109/TCSVT.2012.2221191
Bross B et al (2021) Overview of the versatile video coding (VVC) standard and its applications. IEEE Trans Circuits Syst Video Technol 31(10):3736–3764. https://doi.org/10.1109/TCSVT.2021.3101953
Li R, Zeng B, Liou ML (1994) A new three step search algorithm for block motion estimation. IEEE Trans Circuits Syst Video Technol 4(4):438–442
Po LM, Ma WC (1996) A novel four step search algorithm for fast block motion estimation. IEEE Trans Circuits Syst Video Technol 6(3):313–317
Zhu C, Lin X, Chau LP (2002) Hexagon based search pattern for fast block motion estimation. IEEE Trans Circuits Syst Video Technol 12(5):349–355
Zhu C, Lin X, Chau L, Po LM (2004) Enhanced hexagonal search for fast block motion estimation. IEEE Trans Circuits Syst Video Technol 14(10):1210–1214
Lu J, Liou ML (1997) A simple and efficient search algorithm for block-matching motion estimation. IEEE Trans Circ Syst Video Technol 7(2):429–433
Tham JY, Ranganath S, Ranganath M, Kassim AA (1998) A novel unrestricted center biased diamond search algorithm for block motion estimation. IEEE Trans Circuits Syst Video Technol 8(4):369–377
Kerfa D, Belbachir MF (2016) Star diamond: an efficient algorithm for fast block matching motion estimation in H264/AVC video codec. Multimed Tools Appl 75:3161–3175. https://doi.org/10.1007/s11042-014-2428-x
Mishra AK, Kohli N (2021) Analysis of block matching algorithms for motion estimation in video data. In: Swain D, Pattnaik PK, Athawale T (eds) Machine learning and information processing. Advances in intelligent systems and computing, vol 1311. Springer, Singapore. https://doi.org/10.1007/978-981-33-4859-2_32
Nie Y, Ma K-K (2002) Adaptive rood pattern search for fast block-matching motion estimation. IEEE Trans Image Process 11(12):1442–1449
Luo J, Yang X, Liu L (2015) A fast motion estimation algorithm based on adaptive pattern and search priority. Springer J Multimed Tools Appl 74:11821–11836
Amirpour H, Mousavinia A (2016) A dynamic search pattern motion estimation algorithm using prioritized motion vectors. SIViP 10(8):1–8
Purwar RK, Rajpal N (2013) A fast block motion estimation algorithm using dynamic pattern search. SIViP 7:151–161. https://doi.org/10.1007/s11760-011-0283-z
Purwar RK (2017) Enhanced dynamic pattern search algorithm with weighted search points for fast motion estimation. SIViP 11:1001–1007. https://doi.org/10.1007/s11760-016-1050-y
Pan Z, Ku W, Wang Y (2018) Dynamic initial search pattern defined on Cartesian product of neighboring motion vectors for fast block-based motion estimation. Multimed Tools Appl. https://doi.org/10.1007/s11042-017-5063-5
Pan Z, Zhang R, Ku W, Wang Y (2019) Adaptive pattern selection strategy for diamond search algorithm in fast motion estimation. Multimed Tools Appl. https://doi.org/10.1007/s11042-018-6353-2
Amirpour H, Ghanbari M, Pinheiro A et al (2019) Motion estimation with chessboard pattern prediction strategy. Multimed Tools Appl 78:21785–21804. https://doi.org/10.1007/s11042-019-7432-8
Kerfa D, Saidane A (2020) An efficient algorithm for fast block matching motion estimation using an adaptive threshold scheme. Multimed Tools Appl 79:24173–24184. https://doi.org/10.1007/s11042-020-09040-z
Mishra AK, Kohli N (2021) Performance analysis of matching criteria in block-based motion estimation for video encoding. In: Hemanth J, Bestak R, Chen JIZ (eds) Intelligent data communication technologies and internet of things lecture notes on data engineering and communications technologies, vol 57. Springer, Singapore. https://doi.org/10.1007/978-981-15-9509-7_61
Joshi V, Jain S (2020) Tampering detection and localization in digital video using temporal difference between adjacent frames of actual and reconstructed video clip. Int J Inf Tecnol 12:273–282. https://doi.org/10.1007/s41870-018-0268-z
Wang S, Chen H (1999) An improve algorithm of motion compensation MPEG video compression. In: Proceedings of the IEEE International Vehicle Electronics Conference (IVEC'99) (Cat. No.99EX257), vol. 1, Changchun, China, 1999, pp. 261–264, https://doi.org/10.1109/IVEC.1999.830680
Jing X, Zhu C, Chau L-P (2003) Smooth constrained motion estimation for video coding. Elsevier J Signal Process 83:677–680
Purwar RK, Prakash N, Rajpal N (2011) A matching criterion for motion compensation in the temporal coding of video signal. SIViP 5:133–139. https://doi.org/10.1007/s11760-009-0149-9
Amin HMA, Arefin MS, Dhar PK (2020) A method for video categorization by analyzing text, audio, and frames. Int j inf tecnol 12:889–898. https://doi.org/10.1007/s41870-019-00338-2
Radarapu R, Gopal ASS, Madhusudhan NH et al (2021) Video summarization and captioning using dynamic mode decomposition for surveillance. Int J Inf Tecnol. https://doi.org/10.1007/s41870-021-00668-0
https://media.xiph.org/video/derf/. Accessed 27 Jan 2021