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

Volumn 5, Issue 1, 2011, Pages 76-86

  Zhang, Ping ^a   Wei, Ping ^a   Yu, Hong yang ^a   Fei, Chun ^a  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Motion Estimation; Particle Swarm Optimization; Simplex Method

Indexed keywords

BLOCK MATCHING; BLOCK MOTION ESTIMATION; EARLY TERMINATION; FAST BLOCK MATCHING ALGORITHMS; GLOBAL SEARCH ABILITY; LOCAL SEARCH; MACRO BLOCK; MOTION VECTORS; MUTATION OPERATORS; PARTICLE SWARM; RANDOM POINTS; SEARCH ALGORITHMS; SIMPLEX METHOD; SIMPLEX METHODS; SPATIAL CORRELATIONS; VIDEO CODING; VIOLENT MOTION;

COMPUTATIONAL COMPLEXITY; ESTIMATION; LEARNING ALGORITHMS; MATHEMATICAL OPERATORS; MOTION COMPENSATION; MOTION ESTIMATION;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 79953725335     PISSN: 19759339     EISSN: None     Source Type: Journal    
DOI: 10.4156/jdcta.vol5.issue1.9     Document Type: Article

References (22)

1. STILLER C, "Estimating motion in image sequences: a tutorial on modeling and computation of 2d motion", IEEE Signal Process. Mag., vol.16, no.4, pp. 70-91, 1999
2. Y.-W. Huang, B.-Y. Hsieh, et al., "Analysis and complexity reduction of multiple reference frames motion estimation in H.264/AVC", IEEE Transactions on Circuits and Systems for Video Technology, vol.16, no.4, pp. 507-522, April 2006.
3. Lai-Man Po, Wing-Chung Ma, "A novel four-step search algorithm for fast block motion estimation", IEEE Transactions on Circuits and Systems for Video Technology, vol.6, no.3, pp. 313-317, June 1996.
4. S. Zhu, K.-K. Ma, "A new diamond search algorithm for fast block-matching motion estimation", IEEE Transactions on Image Processing, vol. 9, no.2, pp. 287-290, Feb. 2000.
5. So H, Kim J, et al., "Fast motion estimation using modified diamond search pattern", Electronics Letters, vol.41, no.2, pp.62-63, 2005.
6. Yao Nie, Kai-Khuang Ma, "Adaptive rood pattern search for fast block-matching motion estimation", IEEE Transactions Image Processing, vol.11, no.12, pp.1442-1448, 2002.
7. Jang-Jer Tsai, Hsueh-Ming Hang, "Modeling of pattern-based block motion estimation and its application", IEEE Transactions on Circuits and Systems for Video Technology, vol.19, no.1, pp.108-113, 2009.
8. Ka-Ho Ng, Lai-Man Po, et al., "A search patterns switching algorithm for block motion estimation", IEEE Transactions on Circuits and Systems for Video Technology, vol.19, no.5, pp.753-759, 2009.
9. Guang-yu DU, Tian-shu HUANG, et al., "A novel fast motion estimation method based on particle swarm optimization", The Fourth International Conference on Machine Learning and Cybernetics, pp.5038-5042, 2005.
10. K. M. Bakwad, S.S. Pattnaik, et al., "Small population based modified parallel particle swarm optimization for motion estimation", 16th International Conference on Adavanced Computing & Communication (ADCOM 2008), pp.367-373, 2008.
11. Xuedong, Shen Xiaojing, "Block matching algorithm based on particle swarm optimization for motion estimation", The 2008 International Conference on Embedded Software and Systems (ICESS2008), pp.191-194, 2008.
12. D. Ranganadham, Pavankumar gorpuni, "An efficient bidirectional frame prediction using particle swarm optimization technique", International Conference on Advances in Recent Technologies in Communication and Computing, pp.42-46, 2009.
13. J. Kennedy, R. C. Eberhart, "Particle swarm optimization", in Proc. IEEE Int. Conf. Neural Netw., Perth, Australia, vol. 4, pp. 1942-1948, 1995.
14. J. Kennedy, R. C. Eberhart, Y. H. Shi, Swarm Intelligence. San Mateo, CA: Morgan Kaufmann, 2001.
15. R.A. Krohling, L. dos Santos Coelho, "Coevolutionary particle swarm optimization using Gaussian distribution for solving constrained optimization problems", IEEE Trans. Syst., Man, Cybern. B, Cybern, vol. 36, no. 6, pp. 1407-1416, Dec. 2006.
16. S.-Y. Ho, H.-S. Lin, et al., "OPSO: Orthogonal particle swarm optimization and its application to task assignment problems", IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 38, no. 2, pp. 288-298, Mar. 2008.
17. Zhi-Hui Zhan, Jun Zhang, et al., "Adaptive particle swarm optimization", IEEE Transactions on Systems, Man, And Cybernetics-Part B:Cybernetics, vol.38, no.6, pp.1362-1381, 2009.
18. B. Bunday, Basic Optimization Methods, Edward Arnold, London, UK, 1984.
19. J.A., Mead R., "A simplex method for function minimization", Comput. J., 1965, 7, pp. 308-313.
20. Rehan, P. Agathoklis, et al., "Flexible triangle search algorithm for block based motion estimation", in Proceedings of the IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing (PACRIM '03), vol. 1, Victoria, BC, Canada, pp. 233-236, August 2005.
21. Rehan, Pan Agathoklis, et al., "Flexible triangle search algorithm for block-based motion estimation". EURASIP Journal on Advances in Signal Processing, pp.1-14, 2007.
22. P.I. Hosur, Ma K K, "Motion vector field adaptive fast motion estimation", International Conference Information, Communication and Signal Processing'99, Singapore city, Singapore, 1999.