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 stop** 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.
Similar content being viewed by others
References
Barjatya A (2004) Block matching algorithms for motion estimation. IEEE Trans Evol Comput 8(3):225–239
Cai J, Pan WD (2012) On fast and accurate block-based motion estimation algorithms using particle swarm optimization. Inf Sci 197:53–64
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
Chau L-P, **g 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
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
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
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
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
Choudhury H, Ahmed, Saikia M (2013) Comparative study of block matching algorithms,. Int J Adv Comput Eng Netw 1(10):73–78
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
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
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
Cuevas E et al (2013) Block matching algorithm for motion estimation based on Artificial Bee Colony (ABC). Appl Soft Comput 13(6):3047–3059
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
Ghanbari M (1990) The cross-search algorithm for motion estimation (image coding). IEEE Trans Commun 38(7):950–953
Gorpuni P (2009) Development of fast motion estimation algorithms for video compression. Diss.
Hsieh C-H et al (1990) Motion estimation algorithm using inter block correlation. Electron Lett 26(5):276–277
Jain J, Jain A (1981) Displacement measurement and its application in interframe image coding,. IEEE Trans Commun 29(12):1799–1808
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
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
Kennedy J, Eberhart R (1995) Particle swarm optimization. In Proceedings of ICNN’95-International Conference on Neural Networks, vol. 4, pp. 1942–1948. IEEE
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
Koga T (1981) Motion-compensated interframe coding for video-conferencing. In: Proceeding of Nat Telecommun Conf G5.3.1-G5.3.5
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
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
Nie Y, Ma K-K (2002) Adaptive rood pattern search for fast block-matching motion estimation,. IEEE Trans Image Process 11(12):1442–1449
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
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
Saha A, Mukherjee J, Sural S (2008) New pixel-decimation patterns for block matching in motion estimation. Sig Process Image Commun 23:725–738
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
Sengar SS, Mukhopadhyay S (2020) Motion segmentation-based surveillance video compression using adaptive particle swarm optimization. Neural Comput Appl 32(15):11443–11457
Song Y, Ikenaga T, Goto S (2007) Lossy strict multilevel successive elimination algorithm for fast motion estimation. IEICE Trans Fundam E90(4):764–770
Tsai J-C et al (1998) Block-matching motion estimation using correlation search algorithm. Signal Process: Image Commun 13(2):119–133
Yi-Ching L, Jim L, Zuu-Chang H (2009) Fast block matching using prediction and rejection criteria. Signal Process 89:1115–1120
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
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
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
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
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-022-12522-x