Abstract
Motion estimation is a process of estimating the pixels displacement between two successive frames. The most common motion estimation technique used in the modern world is the block based motion estimation method. There are two types of block based motion estimation method which is the fixed block size and variable block size. This paper introduces a newly developed variable block based Hexagon Diamond Full Search Algorithm which uses the variable block based motion estimation integrating the block subtraction technique. Three different variable block size of 16 × 16 pixels, 8 × 8 pixels and 4 × 4 pixels are introduced in this paper to estimate the different types of motions. In order to select a particular variable block size, the block subtraction technique is applied before the motion estimation process is conducted. The block subtraction technique is mainly used to select the variable block size based on the pixels changes that occur during the motion estimation process. In order to evaluate the performance of the variable block based Hexagon Diamond Full Search Algorithm, superior algorithms are used to compare its performance in terms of average Peak Signal to Noise Ratio (PSNR), average search points and elapsed processing time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Jitvinder, H.S.D.S., Ranjit, S.S.S., Anas, S.A., Lim, K.C., Salim, A.J.: Medical Image Pixel Extraction via Block Positioning Subtraction Technique for Motion Analysis. In: Osman, N.A.A., Abas, W.A.B.W., Wahab, A.K.A., Ting, H.-N. (eds.) 5th Kuala Lumpur International Conference on Biomedical Engineering 2011. IFMBE Proceedings, vol. 35, pp. 690–693. Springer, Heidelberg (2011)
Eduarda, R.M., Bruno, B.V., Cláudio, M.D., Bruno, Z., Sergio, B.: Multiprocessing Acceleration of H.264/AVC Motion Estimation Full Search Algorithm under CUDA Architecture. In: South Symposium on Microelectronics, pp. 41–44 (2011)
Estrela, V., Rivera, L.A., Bassani, M.H.S.: Pel-Recursive Motion Estimation Using the Expectation-Maximization Technique and Spatial Adaptation. In: WSCG Posters Proceedings. Union Agency-Science Press, Czech Republic (2003)
Fabrizio, J.: Dubuisson.: Motion Estimation using Tangent Distance. In: International Conference on Image Processing, pp. 489–492 (2007)
Boudlal, A., Nsiri, B., Aboutajdine, D.: Modeling of Video Sequences by Gaussian Mixture: Application in Motion Estimation by Block Matching Method. EURASIP Journal on Advances in Signal Processing, 1–7 (2010)
Ranjit, S.S.S., Jitvinder, H.S.D.S., Lim, K.C., Salim, A.J.: Motion Analysis for Real-Time Surveillance Video via Block Pixel Analysis Technique. In: International Conference on Signal, Image Processing and Applications, pp. 60–64 (2011)
Ranjit, S.S.S., Sim, K.S., Besar, R., Tso, C.P.: From Ultrasound Images To Block Based Region Motion Estimation. Biomedical Imaging and Intervention Journal (Biij) 5(3) (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Singh, R.S.S., Singh, J.D., Chuan, L.K. (2014). Variable Block Based Motion Estimation Using Hexagon Diamond Full Search Algorithm (HDFSA) via Block Subtraction Technique. In: Das, V.V., Elkafrawy, P. (eds) Signal Processing and Information Technology. SPIT 2012. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 117. Springer, Cham. https://doi.org/10.1007/978-3-319-11629-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-11629-7_12
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11628-0
Online ISBN: 978-3-319-11629-7
eBook Packages: Computer ScienceComputer Science (R0)