Issue

Vol. 11, No. 2, May 2026 (Article in Progress)

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Performance Evaluation of Motion Estimation and Compensation Algorithms in SNR Scalable Video Encoding

https://doi.org/10.22219/kinetik.v11i2.2466
Agus Purwadi Purwadi
Politeknik Negeri Jember
Hendra Yufit Riskiawan
Politeknik Negeri Jember
Agus Hariyanto
Politeknik Negeri Jember
Nugroho Setyo Wibowo
Politeknik Negeri Jember
Rani Purbaningtyas
Politeknik Negeri Jember

Corresponding Author(s) : Agus Purwadi Purwadi

agus_purwadi@polije.ac.id

Kinetik: Game Technology, Information System, Computer Network, Computing, Electronics, and Control, Vol. 11, No. 2, May 2026 (Article in Progress)

Abstract

Motion estimation is the sequential determination of the direction of motion of an object in a video. The movement of an object is denoted by the term motion vector. Between the current and reference frames, motion vectors can signify shift points. The SAD (Sum of Absolute Different) block matching technique is fundamentally dependent on the assessment of an object's motion. In this study proposes a hybrid approach that integrates the Three-Step Search (TSS) and Full Search (FS) algorithms. This integration aims to design a block matching algorithm that is applied to video encoding using signal-to-noise ratio (SNR) scalability. From this design, we hope to obtain the performance and evaluate the motion estimation process utilizes both the TSS and FS algorithms for performance comparison on SNR scalability video encoding to obtain video frame quality in relation to bit rate and PSNR, based on the average comparison of the two algorithms. Based on the experimental results, the FS algorithm achieved a total BD-PSNR of 0.22 dB with an efficiency rate of 12.45%, whereas the TSS algorithm achieved a total BD-PSNR of 0.18 dB and an efficiency rate of 7.6%. Therefore, the FS algorithm demonstrates superior performance compared to the proposed TSS algorithm in video transmission with SNR scalability.

Keywords

Video Coding SNR Scalability Full Search Three Step Search
Purwadi, A. P., Riskiawan, H. Y., Hariyanto, A., Wibowo, N. S., & Purbaningtyas, R. (2026). Performance Evaluation of Motion Estimation and Compensation Algorithms in SNR Scalable Video Encoding. Kinetik: Game Technology, Information System, Computer Network, Computing, Electronics, and Control, 11(2). https://doi.org/10.22219/kinetik.v11i2.2466
Download Citation
Endnote/Zotero/Mendeley (RIS)
BibTeX
References
  1. S. Chen, L. Huang, Z. Zan, X. Zeng and Y. Fan, "An Interpolation-Free Fractional Motion Estimation Algorithm and Hardware Implementation for VVC," in IEEE Transactions on Very Large-Scale Integration (VLSI) Systems, vol. 33, no. 2, pp. 395-407, Feb. 2025, doi: 10.1109/TVLSI.2024.3455374
  2. L. Jia, C. -Y. Tsui, O. C. Au and K. Jia, "A Low-Power Motion Estimation Architecture for HEVC Based on a New Sum of Absolute Difference Computation," in IEEE Transactions on Circuits and Systems for Video Technology, vol. 30, no. 1, pp. 243-255, Jan. 2020, doi: 10.1109/TCSVT.2018.2890204
  3. Dayong Wang, Yu Sun, Ce Zhu, Weisheng Li, Frederic Dufaux, “Fast Depth and Inter Mode Prediction for Quality Scalable High Efficiency Video Coding”, IEEE Transactions on Multimedia, Vol. 22, No. 4, April 2020, doi: 10.1109/TMM.2019.2937240
  4. I. Storch, L. Agostini, B. Zatt, S. Bampi and D. Palomino, "FastInter360: A Fast Inter Mode Decision for HEVC 360 Video Coding," in IEEE Transactions on Circuits and Systems for Video Technology, vol. 32, no. 5, pp. 3235-3249, May 2022, doi: 10.1109/TCSVT.2021.3096752
  5. Y. Lou, H. Lin, Q. Chen, M. Xing, S. Zhou and G. -C. Sun, "2-D Autofocus for High-Squint SAR Based on Affine Coordinate Back-Projection Algorithm," in IEEE Transactions on Geoscience and Remote Sensing, vol. 62, pp. 1-17, 2024, Art no. 5228217, doi: 10.1109/TGRS.2024.3493095
  6. A. Purwadi, Wirawan, and Suwadi, “Improved HEVC Video Encoding Quality with Multi Scalability Techniques,” in 2021 4th International Seminar on Research of Information Technology and Intelligent Systems (ISRITI), Yogyakarta, Indonesia: IEEE, Dec. 2021, pp. 306–311. doi: 10.1109/ISRITI54043.2021.9702868
  7. M. Wien, “High Efficiency Video Coding”, in Signals and Communication Technology. Berlin, Heidelberg: Springer Berlin Heidelberg, 2015. doi: 10.1007/978-3-662-44276-0
  8. T. Shinde, "Adaptive Pixel-based Direction Oriented Fast Motion Estimation for Predictive Coding," 2022 Picture Coding Symposium (PCS), San Jose, CA, USA, 2022, pp. 331-335, doi: 10.1109/PCS56426.2022.10018044
  9. R. Mukherjee and A. Puniyani, "A Fast Adaptive Algorithm for Sub-Pixel Motion Estimation," 2022 IEEE Region 10 Symposium (TENSYMP), Mumbai, India, 2022, pp. 1-5, doi: 10.1109/TENSYMP54529.2022.9864538
  10. T. Yan, I. -H. Ra, H. Wen, M. -H. Weng, Q. Zhang and Y. Che, "CTU Layer Rate Control Algorithm in Scene Change Video for Free-Viewpoint Video," in IEEE Access, vol. 8, pp. 24549-24560, 2020, doi: 10.1109/ACCESS.2020.2970063
  11. G. J. Sullivan, J.-R. Ohm, W.-J. Han, and T. Wiegand, “Overview of the High Efficiency Video Coding (HEVC) Standard,” IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 12, pp. 1649–1668, Dec. 2012, doi: 10.1109/TCSVT.2012.2221191
  12. "High efficiency video coding", ITU-T Recomendation H.265, 2019
  13. J. -P. Hong, Z. -H. Dong, X. Zhang and N. -N. Song, "Optimization method of integer pixel motion estimation algorithm based on HEVC," 2023 8th International Conference on Intelligent Computing and Signal Processing (ICSP), Xi'an, China, 2023, pp. 1378-1382, doi: 10.1109/ICSP58490.2023.10248819
  14. J. Li, M. Zhang, K. Niu, Y. Zhang, and X. Yang, “A HEVC Video Steganalysis Method Using the Optimality of Motion Vector Prediction”, Computers, Materials and Continua, Vol. 79, No. 2, pp. 2085-2103, ISSN 1546-2218, 2024, https://doi.org/10.32604/cmc.2024.048095
  15. V. Sze, M. Budagavi, and G. J. Sullivan, Eds., High Efficiency Video Coding (HEVC): Algorithms and Architectures. in Integrated Circuits and Systems. Cham: Springer International Publishing, 2014. doi: 10.1007/978-3-319-06895-4
  16. E. Çetinkaya, H. Amirpour, M. Ghanbari, and C. Timmerer, “CTU depth decision algorithms for HEVC: A survey,” Signal Process. Image Commun., vol. 99, p. 116442, Nov. 2021, doi: 10.1016/j.image.2021.116442
  17. S. Jeon, A. O.-A. Antwi, and K. Ryoo, “Efficient Motion Estimation Algorithms for High-Performance HEVC Encoder,” presented at the Green and Smart Technology 2016, Dec. 2016, pp. 53–57. doi: 10.14257/astl.2016.141.11
  18. P. Nalluri, L. N. Alves, and A. Navarro, “Complexity reduction methods for fast motion estimation in HEVC,” Signal Process. Image Commun., vol. 39, pp. 280–292, Nov. 2015, doi: 10.1016/j.image.2015.09.015
  19. L. R. Duong, B. Li, C. Chen and J. Han, "Multi-Rate Adaptive Transform Coding for Video Compression," ICASSP 2023 - 2023 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Rhodes Island, Greece, 2023, pp. 1-5, doi: 10.1109/ICASSP49357.2023.10095879
  20. D. Rüfenacht, Novel Motion Anchoring Strategies for Wavelet-based Highly Scalable Video Compression. in Springer Theses. Singapore: Springer Singapore, 2018. doi: 10.1007/978-981-10-8225-2
  21. G. Bjøntegaard, "Calculation of Average PSNR Differences between RD curves", ITU-T SG 16/Q.6 13th VCEG Meeting, Austin, Texas, USA, document VCEG-M33, 2001
  22. S. Gogoi and R. Peesapati, “Design and Implementation of Gray-Coded Bit-Plane Based Reconfigurable Motion Estimation Architecture Using Binary Content Addressable Memory for Video Encoder”, IEEE Transactions on Consumer Electronics, Vol. 68, No. 1, pp. 85-92, 2022, doi: 10.1109/TCE.2021.3139944
  23. Xiph.org Foundation. 2017, “Derf’s test media collection.” https://media.xiph.org/video/derf/
  24. Fraunhofer Heinrich Hertz Institute, “HEVC test model HM-16.18 Documentation”, 2018, https://hevc.hhi.fraunhofer.de/HM-doc/
  25. S. R. Alvar, M. Abdollahzadeh and H. Seyedarabi, "A novel fast search motion estimation algorithm in video coding," 2014 IEEE 23rd International Symposium on Industrial Electronics (ISIE), Istanbul, Turkey, 2014, pp. 934-937, doi: 10.1109/ISIE.2014.6864737
  26. C. -J. Chiu, Y. -C. Tien, K. -T. Feng and P. -H. Tseng, "Intelligent Visual Acuity Estimation System with Hand Motion Recognition," in IEEE Transactions on Cybernetics, vol. 51, no. 12, pp. 6226-6239, Dec. 2021, doi: 10.1109/TCYB.2020.2969520
  27. S. Gogoi and R. Peesapati, "Design and Implementation of an Efficient Multi-Pattern Motion Estimation Search Algorithm for HEVC/H.265," in IEEE Transactions on Consumer Electronics, vol. 67, no. 4, pp. 319-328, Nov. 2021, doi: 10.1109/TCE.2021.3126670
  28. Agus Purwadi, Suwadi, and Wirawan,” Lagrange Multiplier Selection for Rate–Distortion Optimization in Multi-scalable Video Coding,” International Journal of Intelligent Engineering and Systems, Vol.18, No.2, 2025, DOI: 10.22266/ijies2025.0331.04.
  29. C. Herglotz et al., “The Bjøntegaard Bible Why Your Way of Comparing Video Codecs May Be Wrong”, IEEE Transactions on Image Processing, Vol. 33, pp. 987-1001, 2024, doi: 10.1109/TIP.2023.3346695
  30. D. García-Lucas, G. Cebrián-Márquez, A.J. Díaz-Honrubia, T. Mallikarachchi, and P. Cuenca, “A fast full partitioning algorithm for HEVC-to-VVC video transcoding using Bayesian classifiers”, Journal of Visual Communication and Image Representation, Vol. 94, 103829, 2023, doi: 10.1016/j.jvcir.2023.103829
Read More
Author biographies is not available.
Download this PDF file
Statistic
Read Counter : 25

Downloads

Download data is not yet available.