Analysis of Particle Swarm Optimization in Block Matching Algorithms for Video Coding
Science Journal of Circuits, Systems and Signal Processing
Volume 3, Issue 6-1, December 2014, Pages: 17-23
Received: Nov. 1, 2014; Accepted: Nov. 5, 2014; Published: Nov. 12, 2014
Views 2704      Downloads 150
Kakalakannan Damodharan, Department of Electronics and Communication Engineering, Theja Sakthi Institute of Technology for Women, Coimbatore, Tamilnadu, India
Thamarai Muthusamy, Department of Electronics and Communication Engineering, Karpagam College of Engineering, Coimbatore, Tamilnadu, India
Article Tools
Follow on us
Particle Swarm Optimization (PSO) is global optimization technique based on swarm intelligence. It simulates the behavior of bird flocking. It is widely accepted and focused by researchers due to its profound intelligence and simple algorithm structure. Currently PSO has been implemented in a wide range of research areas such as functional optimization, pattern recognition, neural network training and fuzzy system control etc.,. In video processing PSO is used to find the best matching block in Block matching algorithm, bit rate optimization for MPEG 1/2, object tracking and data clustering. In this paper the usage of PSO in Block matching algorithms for video compression is analyzed and the results are compared with the existing techniques.
Motion Vector, Sum Absolute Difference, Average Mean Square Error, Full Search Algorithms, Particle Swarm Optimization, Directed Particle swarm Optimization, Block Matching Algorithm, Memetic PSO, Mutation Simplex PSO
To cite this article
Kakalakannan Damodharan, Thamarai Muthusamy, Analysis of Particle Swarm Optimization in Block Matching Algorithms for Video Coding, Science Journal of Circuits, Systems and Signal Processing. Special Issue: Computational Intelligence in Digital Image Processing. Vol. 3, No. 6-1, 2014, pp. 17-23. doi: 10.11648/j.cssp.s.2014030601.13
J. Kennedy, R.C Eberhart, “Particle swarm optimization”, in IEEE International Conference on Neural Networks,pp. 1942-1948, 1995.
J. Kennedy, R.C Eberhart, “A discrete binary version of the particle swarm optimization algorithm”, in IEEE International Conference on Neural Networks, Perth, Australia,pp. 4104-4108, 1997.
Y.Nie and K.K.Ma,”” Adaptive rood pattern search for fast block matching motion estimation”,IEEE Trans. Image Processing vol.11,No.12, PP.1442-1449 ,Dec. 2002.
Shan Zhu and Kai-Kuang Ma, “A New Diamond search algorithm for Fast Block Matching Motion Estimation”,IEEE Trans.Image Processing.Vol9 no.2 pp.287-290 ,February 2000.
C.H. Hsich, P.C. Lu, J.S. Shyn and E.H. Lu, “Motion estimation algorithm using interlock correlation”, IEEE Electronic Letters, vol. 5, pp. 276-277, 1990.
M. Ghanbari, “The cross-search algorithm for motion estimation”, IEEE Transaction on Communication, pp. 950-953, 1990.
K. Chow and M. Liou, “Genetic Motion search algorithm for video compression”, IEEE Transactions on Circuits and Systems for Video Technology, vol. 6, pp. 440-445, 1993.
Xuedong Yuan,Xiaojing Shen “Block Matching Algorithm Based on Particle Swarm Optimization for motion estimation”, The 2008 International conference on embedded Software and Systems (ICESS2008),PP 191-197.
R. Ren, M. Manokar, Y. Shi, B. Zheng, “A Fast Block Matching Algorithm for Video Motion Estimation Based on Particle Swarm Optimization and Motion Prejudgment”, Proc. IEEE International Conference on Industrial and Information Systems. 2007.
D. Ranganadham, and P. Gorpuni, “An efficient bidirectional frame prediction using particle swarm optimization technique”, International Conference on Advances in Recent Technologies in Communication and Computing, 5328092, pp. 42-46, 2009.
H. Y. Fan and Y. Shi, “Study on Vmax of particle swarm optimization,” in Proc. Workshop Particle Swarm Opt., Indianapolis, IN, 2001.
F. van den Bergh, “An analysis of particle swarm optimizers,” Ph.D. dissertation, Dept. Comput. Sci., Univ. Pretoria, Pretoria, South Africa, 2002.
Thamarai M and Shanmugalakshmi R “‘Video coding using Directed Particle Swarm Optimization’ CiiT International Journal of Digital Image Processing, vol. 2, no. 8. pp. 2010.
Gorpuni PK, ‘Development of Fast motion Estimation Algorithms for Video compression’, M. Tech Thesis report. National Institute of Technology, Rourkela,2009.
Pooja Nakpal & Baghla S, ‘Video Compression by Memetic Algorithm’, International Journal of Advanced Computer Science Applications, vol. 2, no. 6, pp. 142-145, 2011
Zhang Ping, Wei Ping, Yu Hong-yang & Fei Chun, ‘A Novel Search Algorithm Based on Particle Swarm Optimization and Simplex Method for Block Motion Estimation’, International Journal of Digital Content Technology and its Applications, vol. 5, no. 1, pp. 76-86, 2011
Science Publishing Group
1 Rockefeller Plaza,
10th and 11th Floors,
New York, NY 10020
Tel: (001)347-983-5186