Skip to main content
SpringerLink
Log in

Optimized particle swarm optimization for faster and accurate video compression

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

The motion of objects in a video from one frame to another must be estimated quickly to speed up the video compression process. However, this should not deteriorate the visual appearance of the contents beyond the appropriate scope. This paper proposes improvisation of the fundamental Particle Swarm Optimization (PSO), known as Optimized PSO, to balance video compression quality and speed. The inertia portion of the particle velocity is modified dynamically to address the quality needed and broadly defines the movement to the global best place. To make the process quicker, additional stopping parameters, including predefined block distortion measurement, i.e., thresholds and the early identification of static macroblocks, are used to eradicate the movement estimation process for non-moving macroblocks. A small diamond search pattern is also implemented to investigate the impact of search patterns on optimizing the particulate swarm on the motion estimation process. The detailed simulations performed on different videos have proved that the proposed Optimized PSO versions for the block matching algorithm surpass several current modular block matching algorithms. It also produces even better estimation precision and speed than the possible particle swarm optimization-based motion estimation. The proposed versions of PSO-BMA referred to as Optimized PSOs have gained a speed up to 90-95% than that of FS with an acceptable compromise between the qualities of the reconstructed image.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Barjatya A (2004) Block matching algorithms for motion estimation. IEEE Trans Evol Comput 8(3):225–239

    Article  Google Scholar 

  2. Cai J, Pan WD (2012) On fast and accurate block-based motion estimation algorithms using particle swarm optimization. Inf Sci 197:53–64

  3. Chan MH, Yu YB, Constantinides AG (1990) Variable size block matching motion compensation with applications to video coding. IEE Proceedings I (Communications, Speech and Vision), vol 137, issue 4, pp 205–212

  4. Chau L-P, Jing X (2003) Efficient three-step search algorithm for block motion estimation in video coding. In: Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, (ICASSP’03), vol 3, pp 421–424

  5. Cheung C-H, Po L-M (2002) A novel small-cross-diamond search algorithm for fast video coding and videoconferencing applications. In Proceedings of International Conference on Image Processing, vol 1

  6. Cheung C-H, Po L-M (2002) A novel cross-diamond search algorithm for fast block motion estimation. IEEE Trans Circuits Syst Video Technol 12(12):1168–1177

    Article  Google Scholar 

  7. Cheung C-H, Po L-M (2005) Novel cross-diamond-hexagonal search algorithms for fast block motion estimation. IEEE Trans Multimed 7(1):16–22

    Article  Google Scholar 

  8. Choudhury HA, Saikia M (2014) Reduced three steps logarithmic search for motion estimation. In: Proceeding of International Conference on Information Communication and Embedded Systems (ICICES). IEEE, pp 1–5

  9. Choudhury H, Ahmed, Saikia M (2013) Comparative study of block matching algorithms,. Int J Adv Comput Eng Netw 1(10):73–78

  10. Choudhury H, Ahmed, Saikia M (2015) Block matching algorithms for motion estimation: a performance-based study. advances in communication and computing. Springer, New Delhi, pp 149–160

  11. Choudhury HA, Sinha N, Saikia M (2019) Correlation based rood pattern search (CBRPS) for motion estimation in video processing. Journal of Intelligent & Fuzzy Systems 36(6):5989–5999

  12. Chow K, Hung-Kei, Ming L, Liou (1993) Genetic motion search algorithm for video compression. IEEE Trans Circuits Syst Video Technol 3(6):440–445

  13. Cuevas E et al (2013) Block matching algorithm for motion estimation based on Artificial Bee Colony (ABC). Appl Soft Comput 13(6):3047–3059

    Article  Google Scholar 

  14. Du G-Y et al (2005) A novel fast motion estimation method based on particle swarm optimization. In: Proceedings of International Conference on Machine Learning and Cybernetics, vol 8. IEEE

  15. Ghanbari M (1990) The cross-search algorithm for motion estimation (image coding). IEEE Trans Commun 38(7):950–953

    Article  Google Scholar 

  16. Gorpuni P (2009) Development of fast motion estimation algorithms for video compression. Diss.

  17. Hsieh C-H et al (1990) Motion estimation algorithm using inter block correlation. Electron Lett 26(5):276–277

    Article  Google Scholar 

  18. Jain J, Jain A (1981) Displacement measurement and its application in interframe image coding,. IEEE Trans Commun 29(12):1799–1808

  19. Jalloul MK, Al-Alaoui MA (2015) A novel cooperative motion estimation algorithm based on particle swarm optimization and its multicore implementation. Sig Process Image Commun 39:121–140

    Article  Google Scholar 

  20. Jia H, Zhang L (2004) A new cross diamond search algorithm for block motion estimation. In: Proceeding of the IEEE International Conference on Acoustics, Speech, and Signal Processing, vol 3, pp 357–360

  21. Kennedy J, Eberhart R (1995) Particle swarm optimization. In Proceedings of ICNN’95-International Conference on Neural Networks, vol. 4, pp. 1942–1948. IEEE

  22. Kim J-N, Choi T-S (1998) A fast three-step search algorithm with minimum checking points using unimodal error surface assumption. IEEE Trans Consum Electron 44(3):638–648

    Article  Google Scholar 

  23. Koga T (1981) Motion-compensated interframe coding for video-conferencing. In: Proceeding of Nat Telecommun Conf G5.3.1-G5.3.5

  24. 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

    Article  Google Scholar 

  25. Liu L, Feig E (1996) A block-based gradient descent search algorithm for block motion estimation in videocoding. IEEE Trans Circuits Syst Video Technol 6(4):419–422

    Article  Google Scholar 

  26. Nie Y, Ma K-K (2002) Adaptive rood pattern search for fast block-matching motion estimation,. IEEE Trans Image Process 11(12):1442–1449

  27. Pandian SI, Bala GJ, Anitha J (2013) A pattern-based PSO approach for block matching in motion estimation. Eng Appl Artif Intell 1(8):1811

  28. Po L-M, Ma W-C (1996) A novel four-step search algorithm for fast block motion estimation. IEEE Trans Circuits Syst Video Technol 6(3):313–317

    Article  Google Scholar 

  29. Saha A, Mukherjee J, Sural S (2008) New pixel-decimation patterns for block matching in motion estimation. Sig Process Image Commun 23:725–738

  30. Saha A, Mukherjee J, Sural S (2011) A neighborhood elimination approach for block matching in motion estimation. Signal Process Image Commun 26(8–9):438–454

    Article  Google Scholar 

  31. Sengar SS, Mukhopadhyay S (2020) Motion segmentation-based surveillance video compression using adaptive particle swarm optimization. Neural Comput Appl 32(15):11443–11457

  32. Song Y, Ikenaga T, Goto S (2007) Lossy strict multilevel successive elimination algorithm for fast motion estimation. IEICE Trans Fundam E90(4):764–770

    Article  Google Scholar 

  33. Tsai J-C et al (1998) Block-matching motion estimation using correlation search algorithm. Signal Process: Image Commun 13(2):119–133

    Google Scholar 

  34. Yi-Ching L, Jim L, Zuu-Chang H (2009) Fast block matching using prediction and rejection criteria. Signal Process 89:1115–1120

    Article  Google Scholar 

  35. Yuan X, Shen X (2008) Block matching algorithm based on particle swarm optimization for motion estimation. In: Proceeding of International Conference on Embedded Software and Systems. IEEE

  36. Yuelei, Xu B, Duyan, Baixin M (2000) A genetic search algorithm for motion estimation. In: Proceedings of 5th International Conference on Signal Processing Proceedings. 16th World Computer Congress, vol 2. IEEE

  37. Zhu S, Ma K-K (2000) A new diamond search algorithm for fast block-matching motion estimation. IEEE Trans Image Process 9(2):287–290

    Article  Google Scholar 

  38. Zhu C, Lin X, Chau L-P (2002) Hexagon-based search pattern for fast block motion estimation. IEEE Trans Circuits Syst Video Technol 12(5):349–355

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, North Eastern Regional Institute of Science and Technology, Nirjuli, 791109, Arunachal Pradesh, India

    Monjul Saikia

  2. Department of CSE, VIT Andhra Pradesh, Amaravati, India

    Hussain Ahmed Choudhury

  3. Department of Electrical Engineering, National Institute of Technology, Silchar, Dist- Cachar, Assam, 788010, India

    Nidul Sinha

Authors
  1. Monjul Saikia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hussain Ahmed Choudhury
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nidul Sinha
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Monjul Saikia.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Saikia, M., Choudhury, H.A. & Sinha, N. Optimized particle swarm optimization for faster and accurate video compression. Multimed Tools Appl 81, 23289–23310 (2022). https://doi.org/10.1007/s11042-022-12522-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-022-12522-x

Keywords

Search

Navigation