Variable block based motion estimation using hexagon diamond full search algorithm (HDFSA) via block subtraction technique

Motion estimation is a technique to reduce high information redundancy which exists between successive frames in a video sequences. There are many types of motion estimation method but the most used method is the block matching method which is the fixed block matching and the variable block matching...

Full description

Saved in:

Bibliographic Details
Main Author:	Hardev Singh, Jitvinder Dev Singh
Format:	Thesis
Language:	English English
Published:	2015
Subjects:	T Technology (General)
Online Access:	http://eprints.utem.edu.my/id/eprint/16853/1/Variable%20Block%20Based%20Motion%20Estimation%20Using%20Hexagon%20Diamond%20Full%20Search%20Algorithm%20%28HDFSA%29%20Via%20Block%20Subtraction%20Technique.pdf http://eprints.utem.edu.my/id/eprint/16853/2/Variable%20block%20based%20motion%20estimation%20using%20hexagon%20diamond%20full%20search%20algorithm%20%28HDFSA%29%20via%20block%20subtraction%20technique.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-utem-ep.16853
record_format	uketd_dc
institution	Universiti Teknikal Malaysia Melaka
collection	UTeM Repository
language	English English
advisor	Lim, Kuan Chuan
topic	T Technology (General) T Technology (General)
spellingShingle	T Technology (General) T Technology (General) Hardev Singh, Jitvinder Dev Singh Variable block based motion estimation using hexagon diamond full search algorithm (HDFSA) via block subtraction technique
description	Motion estimation is a technique to reduce high information redundancy which exists between successive frames in a video sequences. There are many types of motion estimation method but the most used method is the block matching method which is the fixed block matching and the variable block matching. The fixed block matching uses the same block size throughout the motion estimation process while the variable block matching uses different block size. The variable block matching developed based on four stages which is the video and frame selection, threshold calculation, block size selection and search pattern. In the video and frame selection, pre-defined video which have different type of motion and size is used for the algorithm evaluation purpose. The threshold calculation is based on the video selected. Each video selected will have its own threshold which is used for the block size selection. There is three block size selection which is 16×16 pixels block size (uniform motion), 8×8 pixels block size (moderate motion) and 4×4 pixels block size (complex motion). In order to calculate the threshold and block size selection, the block subtraction technique is implemented. The concept of the block subtraction technique is based on the changes of pixels value between successive frames which represent the existence of motion. The next stage of algorithm development is the search pattern which is the hexagon diamond (16×16 and 8×8 pixels block size) and full search pattern (4×4 pixels block size). To evaluate the performance of the developed algorithm, the average PSNR value, average search point and average elapsed processing time is calculated. Overall, the developed algorithms have similar PSNR value and lower average search point compared to superior algorithms. The average elapsed processing time have increased due to the implementation of the block subtraction technique and the variable block matching.
format	Thesis
qualification_name	Master of Philosophy (M.Phil.)
qualification_level	Master's degree
author	Hardev Singh, Jitvinder Dev Singh
author_facet	Hardev Singh, Jitvinder Dev Singh
author_sort	Hardev Singh, Jitvinder Dev Singh
title	Variable block based motion estimation using hexagon diamond full search algorithm (HDFSA) via block subtraction technique
title_short	Variable block based motion estimation using hexagon diamond full search algorithm (HDFSA) via block subtraction technique
title_full	Variable block based motion estimation using hexagon diamond full search algorithm (HDFSA) via block subtraction technique
title_fullStr	Variable block based motion estimation using hexagon diamond full search algorithm (HDFSA) via block subtraction technique
title_full_unstemmed	Variable block based motion estimation using hexagon diamond full search algorithm (HDFSA) via block subtraction technique
title_sort	variable block based motion estimation using hexagon diamond full search algorithm (hdfsa) via block subtraction technique
granting_institution	Universiti Teknikal Malaysia Melaka
granting_department	Faculty Of Electronics And Computer Engineering
publishDate	2015
url	http://eprints.utem.edu.my/id/eprint/16853/1/Variable%20Block%20Based%20Motion%20Estimation%20Using%20Hexagon%20Diamond%20Full%20Search%20Algorithm%20%28HDFSA%29%20Via%20Block%20Subtraction%20Technique.pdf http://eprints.utem.edu.my/id/eprint/16853/2/Variable%20block%20based%20motion%20estimation%20using%20hexagon%20diamond%20full%20search%20algorithm%20%28HDFSA%29%20via%20block%20subtraction%20technique.pdf
_version_	1747833900706562048
spelling	my-utem-ep.168532022-06-10T15:35:04Z Variable block based motion estimation using hexagon diamond full search algorithm (HDFSA) via block subtraction technique 2015 Hardev Singh, Jitvinder Dev Singh T Technology (General) TK Electrical engineering. Electronics Nuclear engineering Motion estimation is a technique to reduce high information redundancy which exists between successive frames in a video sequences. There are many types of motion estimation method but the most used method is the block matching method which is the fixed block matching and the variable block matching. The fixed block matching uses the same block size throughout the motion estimation process while the variable block matching uses different block size. The variable block matching developed based on four stages which is the video and frame selection, threshold calculation, block size selection and search pattern. In the video and frame selection, pre-defined video which have different type of motion and size is used for the algorithm evaluation purpose. The threshold calculation is based on the video selected. Each video selected will have its own threshold which is used for the block size selection. There is three block size selection which is 16×16 pixels block size (uniform motion), 8×8 pixels block size (moderate motion) and 4×4 pixels block size (complex motion). In order to calculate the threshold and block size selection, the block subtraction technique is implemented. The concept of the block subtraction technique is based on the changes of pixels value between successive frames which represent the existence of motion. The next stage of algorithm development is the search pattern which is the hexagon diamond (16×16 and 8×8 pixels block size) and full search pattern (4×4 pixels block size). To evaluate the performance of the developed algorithm, the average PSNR value, average search point and average elapsed processing time is calculated. Overall, the developed algorithms have similar PSNR value and lower average search point compared to superior algorithms. The average elapsed processing time have increased due to the implementation of the block subtraction technique and the variable block matching. 2015 Thesis http://eprints.utem.edu.my/id/eprint/16853/ http://eprints.utem.edu.my/id/eprint/16853/1/Variable%20Block%20Based%20Motion%20Estimation%20Using%20Hexagon%20Diamond%20Full%20Search%20Algorithm%20%28HDFSA%29%20Via%20Block%20Subtraction%20Technique.pdf text en public http://eprints.utem.edu.my/id/eprint/16853/2/Variable%20block%20based%20motion%20estimation%20using%20hexagon%20diamond%20full%20search%20algorithm%20%28HDFSA%29%20via%20block%20subtraction%20technique.pdf text en validuser https://plh.utem.edu.my/cgi-bin/koha/opac-detail.pl?biblionumber=96175 mphil masters Universiti Teknikal Malaysia Melaka Faculty Of Electronics And Computer Engineering Lim, Kuan Chuan 1. Ahluwalia, S., Shukla, A., and. Rungta, S., 2010. Optimal Circular 2-D Search Algorithm for Motion Estimation, Proceedings of the International Multi Conference of Engineers and Computer Scientists (IMECS),Hong Kong, China, 17-19 March 2010, IAENG Publisher. 2. Ahmad, I., Zheng, W., Luo, J., and. Liou M., 2006. A Fast Adaptive Motion Estimation Algorithm. IEEE Transactions on Circuits and Systems for Video Technology, 16(3), pp.420-438. 3. Aly, H.A., 2011. Data Hiding in Motion Vectors of Compressed Video Based on their Associated Prediction Error. IEEE Transactions on Information Forensics and Security, 6(1), pp.14-18. 4. Amer, I., Karim, A.A., Badawy, W., and. Graham, J., 2009. Comparison and Analysis of Motion Estimation Search Algorithm, Proceedings of the World Congress on Computer Science and Information Engineering, Los Angeles, California, 31 March-2 April 2009, IEEE Publisher. 5. Ananthashayana, V.K., and. Pushpa, M.K., 2009. Joint Adaptive Block Matching Search (JABMS) Algorithm for Motion Estimation. International Journal of Recent Trends in Engineering,2(2), pp.212-216. 6. Archana, S., and Rukmani, D.D., 2013. Area Efficient SAD Architecture for Block Based Video Compression Standards. International Journal of Computer Applications in Engineering Sciences, 3 (SI), pp.1-9. 7. Aswani, R.A., and Kamble, S.D., 2014. Fractal Video Compression using Block Matching Motion Estimation - A Study. International Journal IOSR Journal of VLSI and Signal Processing,4(2), pp.82-90. 8. Basher, A.H., 2011. Two Minimum Three Step Search Algorithm for Motion Estimation of Images from Moving IR Camera, Proceedings of the IEEE Southeastcon, Nashville, Tennessee, 17-20 Mac 2011, IEEE Publisher. 9. Bharathi, S.H., Raju, K.N., and. Ramachandran, S., 2011. Implementation of Intrapredictions, Transform, Quantization and CAVLC for H.264 Video Encoder. International Journal of Electronics and Communication Engineering, 4(1), pp. 95-104. 10. Boudlal, A., Nsiri, B., and. Aboutajdine, D., 2010. Modeling of Video Sequences by Gaussian Mixture: Application in Motion Estimation by Block Matching Method. EURASIP Journal on Advances in Signal Procesing, pp.1-8. 11. Chang, C.C., Chen, L.L., and. Chen, T.S., 1998. An Improvement of Bottom-Up Variable-Sized Block Matching Technique for Video Compression. IEEE Transactions on Consumer Electronics, 44(4), pp. 1234-1242. 12. Chen, R.C., Pai, P.Y., Chan, Y.K., and. Chang, C.C., 2009. Lossless Image Compression Based on Multiple-Tables Arithmetic Coding, Proceedings of the Mathematical Problems in Engineering, Hindawi Publishing Corporation . 13. Chen, S.C., Tien, T.K., and. Tsai, C.W., 2010. An Efficient Search Algorithm for Motion Estimation, Proceeding of the International Conference on Advanced Information Technologies (AIT), Engelberg, Switzerland, 29 June-2 July 2010, European Optical Society Publisher. 14. Chen, J.W., Kao, C.Y., and. Lin, Y.L., 2006. Introduction To H.264 Advanced Video Coding, Proceeding of the International Conference of Automation Design Asia and South Pacific, Yokohama, Japan, 24-27 Jan 2006, IEEE Publisher. 15. Dhahri, S., Zitouni, A., Chaouch, H., and. Tourki, R., 2009. Adaptive Motion Estimator Based on Variable Block Size Scheme. World Academy of Science, Engineering and Technology 50, pp.384-390. 16. Duanmu, C.J., 2006. Fast Scheme for the Four-Step Search Algorithm in Video Coding, Proceedings of the International Conference on Systems, Man and Cybernetics, Taipei, Taiwan, 8-11 October 2006, IEEE Publisher. 17. Estrela, V., Rivera, L.A., and. Bassani, H.S.M., 2003. Pel-Recursive Motion Estimation using the Expectation-Maximization Technique and Spatial Adaption, Proceeding of the 12th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, Plzen, Czech Republic, 2-6 February 2003, Science Press Publisher. 18. Ezhilarasan, M., and. Thambidurai, P., 2008. Simplified Block Matching Algorithm for Fast Motion Estimation in Video Compression. Journal of Computer Science, 4(4), pp.282- 289. 19. Fabrizio, J., and. Dubuisson, S., 2007. Motion Estimation Using Tangent Distance, Proceedings of the IEEE International Conference on Image Processing (ICIP), San Antonio, Texas, Sept. 16 - Oct. 19 2007, IEEE Publisher. 20. Fakeh, R., and. Ghani, A.A.A., 2009. Empirical Evaluation of Decomposition Strategy for Wavelet Video Compression. International Journal of Image Processing, 3(1), pp.31-54. 21. Fernando, G.V., Jordi, M.M., Maciel, Z., Ian, B., Vicente, G.R., Gustavo, C.V., Antonio, P., and. Joan, S.S., 2011. On the Impact of Lossy Compression on Hyperspectral Image Classification and Unmixing. IEEE Geoscience and Remote Sensing Letters,8(2), pp.253- 257. 22. Geetha, K.S., Pushpa, M.K., Uttarakumari, M., and. Selvi, S.S., 2011. An Efficient Multiplierless Transform Algorithm for Video Coding. International Journal of Image Processing (IJIP), 5(4), pp.469-478 23. Gohokar, V.V., and. Gohokar V.N., 2011. Adaptive Selection of Motion Estimation Block Size for Rate-Distortion Optimization. International Journal of Computer Applications, 17(4), pp.44-48. 24. Hafeez, M., Jangsher, S., and. Khayam S.A., 2011. A Cross-layer Architecture for Motion-Adaptive Video Transmission Over MIMO Channels, Proceedings of the IEEE International Conference on Communications (ICC), Kyoto, Japan, 5-9 June 2011, IEEE Publisher. 25. Hassan, S.A., and. Hussain, M., 2011. Spatial Domain Lossless Image Data Compression Method, Proceedings of the International Information and Communication Technologies (ICICT), Karachi, Pakistan, 23-24 July 2011, IEEE Publisher. 26. Hore, A., and. Ziou, D., 2010. Image Quality Metrics: PSNR VS. SSIM, Proceedings of the 20th International Conference on Pattern Recognition (ICPR),Istanbul, Turkey, 23-26 August 2010, IEEE Publisher. 27. Huang, H., Yoo, S., Yu, D., Huang, D., and. Qin, H., 2012. Correlation and Local Feature Based Cloud Motion Estimation, Proceedings of the Twelfth International Workshop on Multimedia Data Mining, Beijing, China, 12 August. 28. Huynh-Thu, Q., and. Ghanbari, M., 2008. Scope of Validity of PSNR in Image / Video Quality Assessment. IEEE Electronic Letter, 44(13). 29. Jayaswal, J.D., and. Zaveri. A.M., 2010. Probability Based Search Motion Estimation Algorithm Using Mean Correction. International Journal of Computer and Electrical Engineering, 2(4), pp.602-612. 30. Jeyakumar, S., and. Sundaravadivelu, S., 2011. An Efficient Motion Estimation Algorithm using Trace Match for Fast Video Compression. European Journal of Scientific Research, 53(4), pp.546-554. 31. Jing, X. and. Chau, L.P., 2004. An Efficient Three-Step Search Algorithm for Block Motion Estimation. IEEE Transactions on Multimedia, 6(3), pp.435-438. 32. Kang, S.J., Yu, D.G., and. Kim, Y.H., 2007. Phase Correlation-Based Motion Estimation Using Variable Block Sizes for Frame Rate Up-Conversion, Proceedings of the International Technical Conference on Circuits/ Systems, Computers and Communications, Busan, Korea, 8-11 July 2007. 33. Kim, J.N., and. Choi, T.S., 2000. A Fast Full-Search Motion-Estimation Algorithm using Representative Pixels and Adaptive Matching Scan. IEEE Transactions on Circuits and Systems for Video Technology, 10(7), pp.1040-1048. 34. Koga, T., Linuma, K., Hirano, A., Iijima, Y., and. Ishiguro T., 1981. Motion Compensated Interframe Coding For Video Conferencing, Proceedings of the National Telecommunication Conference, pp.G5.3.1- 5.3.5. 35. Lai, Y.L., Tseng, Y.Y., Lin, C.W., Zhou, Z., and. Sun, M.T., 2005. H.264 Encoder Speed-Up Via Joint Algorithm / Code-Level Optimization, Proceedings of the Visual Communications and Image Processing, Beijing, China, 31 July 2006, SPIE Publisher. 36. Lam, C.W., Po, L.M., and. Cheung, C.H., 2003. A New Cross-Diamond Search Algorithm for Fast Block Matching Motion Estimation, Proceedings of the 2003 International Conference on Neural Networks and Signal Processing, Nanjing, China, 14-17 December 2003, IEEE Publisher. 37. Li, R., Zeng, B., and. Liou, M.L., 1994. A New Three- Step Search Algorithm for Block Motion Estimation. IEEE Transactions on Circuits and Systems for Video Technology, 4(4), pp.438-442. 38. Li, Z.Y., and. Zou, X.Y., 2008. Fast Block-Based Motion Estimation Technique in Video Compression, Proceedings of the Congress on Image and Signal Processing (CISP), Sanya, Hainan, 27-30 May 2008, IEEE Publisher. 39. Lin, Y.K., Lin, C.C., Kuo, T.Y., Chang, T.S., 2008. A Hardware-Efficient H.264/AVC Motion-Estimation Design For High-Definition Video. IEEE Transactions on Circuits and Systems for Systems-I:Regular Papers,55(6), pp.1526-1535. 40. Ludwich, M.K., and. Frohlich A.A., 2011. Optimizing Motion Estimation for H.264 Encoding, Proceedings of the 17th Brazilian Symposium on Multimedia and the Web (WebMedia), Florianopolis, Brazil, 3-6 October 2011, Brazilian Computer Society Publisher. 41. Manap, R.A., Ranjit, S.S.S., Basari, A.A., and. Ahmad, B.H., 2010. Performance Analysis of Hexagon-Diamond Search Algorithm for Motion Estimation, Proceedings of the International Conference on Computer Engineering and Technology (ICCET), Chengdu, China, 16-18 April 2010, IEEE Publisher. 42. Manjunatha, D.V., and. Sainarayanan, Dr., 2011. Comparison and Implementation of Fast Block Matching Motion Estimation Algorithms for Video Compression. International Journal of Engineering Science and Technology (IJEST),3(10), pp. 7608-7613. 43. Mathur, M.K., Loonker, S., and. Saxena, D.D.,2012. Lossless Huffman Coding Technique for Image Compression and Reconstruction Using Binary Trees. International Journal of Computer Technology and Applications (IJCTA),3(1), pp.76-79. 44. Moshe, Y., and Hagit, H.O., 2009. Video Block Motion Estimation Based on Gray-Code Kernels. IEEE Transactions on Image Processing, 18(10), pp.2243-2254. 45. Muhit., A.A., 2013. Video Coding/Compression. [online] 46. Available at: 47. https://sites.google.com/site/almuhit/research/video-coding-compression [ Assessed on 12nd Jan 2014] 48. Narendra, C.P., and Kumar, K.M.R., 2014. Efficient Comparator Based Sum of Absolute Differences Architecture for Digital Image Processing Applications. International Journal of Computer Applications, 96 (4), pp. 17-24. 49. Niyas, R. M., Guru, M., Jayakrishnan, P., 2013. Implementation of SAD Architecture for Motion Estimation in H.264 / AVC. International Journal of Engineering and Technology (IJET), 5(2), pp.1726-1730. 50. Oh, K.J., and Ho, Y.S., 2005. Adaptive Rate-Distortion Optimization For H.264, Proceedings of the International Pacific Rim Conference on Multimedia,Jeju Island, Korea, 13-16 November, Springer Publisher. 51. Panchal, C. S., and Upadhyay, A.B., 2014. Depth Estimation Analysis Using Sum of Absolute Difference Algorithm. International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering (IJAREEIE), 3(1), pp. 6761-6767. 52. Pandian, S.I.A., Bala, G.J., and George, B.A., 2011. A Study on Block Matching Algorithms for Motion Estimation. International Journal on Computer Science and Engineering (IJCSE), 3(1), pp.34-44. 53. Patel, B., Kshirsagar, R.V., and Nitnaware, V.,2013. Review And Comparative Study Of Motion Estimation Techniques To Reduce Complexity In Video Compression. International Journal of Advanced Research in Electrical,Electronics and Instrumentation Engineering, 2(8), pp. 3574-3584. 54. Patil, A.A., and. Singhai, J., 2010. Image Denoising Using Curvelet Transform: An Approach for Edge Preservation. Journal of Scientific and Industrial Research, 69, pp.34-38. 55. Paramkusam, A.V., and. Reddy, V.S.K., 2011. An Optimal Fast Full Search Motion Estimation Algorithm In Video Coding, Proceedings of the International Conference on Signal Processing, Communication, Computing and Networking Technologies (ICSCCN), Noorul Islam Centre for Higher Education Thuckalay, Tamil Nadu, India, 21-22 July 2011, IEEE Publisher. 56. Paul, P.J., and. Girija, P.N., 2011. A High Performance Novel image Compression Technique Using Hybrid Transform for Multimedia Applications. International Journal of Computer Science and Network Security (IJCSNS), 11(4), pp.119-125. 57. Pei, W., Zhendong, Z., and Li, L., 2008. A Video Watermarking Scheme Based on Motion Vectors and Mode Selection, Proceedings of the International Conference on Computer Science and Software Engineering, Wuhan, Hubei, 12-14 December 2008, IEEE Publisher. 58. Phadtare, M., 2007. Motion Estimation Techniques In Video Processing. Electronic Engineering Times India, (August), pp.1-4. 59. Po, L.M., and. Ma, W.C., 1996. A Novel Four-Step Search Algorithm for Fast Block Motion. IEEE Transactions on Circuits and Systems for Video Technology, 6(3), pp.313-317. 60. Qidwai, U., and. Chen, C.H., 2010. Digital Image Processing, An Algorithmic Approach with MATLAB, New York, CRC Press, Taylor and Francis Group. 61. Ranjit, S.S.S., 2010. Hexagon Diamond Search for Motion Estimation: Implementation and Performance, Master Research, Melaka Multimedia University. 62. Ranjit, S.S.S., Subramaniam, S.K., Salim, S.I.M.D., and. Ramlee, R.A., 2009. Hexagon-Diamond Grid System for Motion Tracking, Proceedings of the Third UKSim European Symposium on Computer Modeling and Simulation, Athens, 25-27 Nov. 2009, IEEE Publisher. 63. Rungta, S., Tripathi, N., Verma, K.S., and Shukla, A., 2009. Enhanced Mode Selection Algorithm For H.264 Encoder For Application In Low Computational Power Devices. International Journal of Computer Science and Information Security (IJCSIS), 4(1&2). 64. Samet, A., Souissi, N., Zouch, W., Ayed, M.A.B., and. Masmoudi, N., 2006. New Horizontal Diamond Search Motion Estimation Algorithm for H.264 / AVC. EURASIP Journal on Advances in Signal Processing. 65. Sedighe, G. and. Farzad, Z., 2013. A Unified Architecture for Implementation of the Entire Transforms in the H.264/AVC Encoder. International Journal of Multimedia and Ubquitous Engineering, 8(1). 66. Servais, M., Vlachos, T., and. Davies, T., 2004. Motion Compensation Using Content-Based Variable-Size Block-Matching, Proceedings of the Picture Coding Symposium, San Francisco, December 2004. 67. Shenolikar, P.C. and. Narote, S.P., 2009a. Different Approaches for Motion Estimation, Proceedings of the International Conference On Control, Automation, Communication and Energy Conservation, Kongu Engineering College Perundurai, Erode, India, 4 - 6 June 2009, IEEE Publisher. 68. Shenolikar, P.C., and. Narote, S.P., 2009b. Motion Estimation on DWT Based Image Sequence. International Journal of Recent Trends in Engineering, 2(4),pp.168-170. 69. Sorwar, G., Murshed, M., and. Dooley, L.S., 2007. A Fully Adaptive Distance-Dependent Thresholding Search (FADTS) Algorithm for Performance-Management Motion Estimation. IEEE Transaactions on Circuits and Systems for Video Technology, 17(4), pp. 429-440. 70. Tankariya, A.J., Tiwari, M., Singh, J., and. Khare, A., 2011. Advanced Block Matching Motion Estimation Algorithm for Video Compression. International Journal of Advances in Engineering Research (IJAER), 2(4). 71. Tao, L., Su-Ying, Yao., Zai-Feng, Shi,. and. Peng, G., 2008. An Improved Three-Step Search Algorithm with Zero Detection and Vector Filter for Motion Estimation, Proceedings of the International Conference on computer Science and Software Engineering, Wuhan, Hubei, 12-14 Dec. 2008, IEEE Publisher. 72. Tsai, T.H., and. Pan, Y.N., 2006. A Novel 3-D Predict Hexagon Search Algorithm for Fast Block Motion Estimation on H.264 Video Coding. IEEE Transactions on Circuits and Systems for Video Technology, 16(12), pp.1542-1549. 73. Tu, Y.K., Yang, J.F., Sun, M.T., and. Tsai Y.T., 2005. Fast Variable-Size Block Motion Estimation for Efficient H.264/AVC Encoding. Science Direct of Signal Processing : Image Communication 20, pp.595-623. 74. Tu, Y.K., Yang, J.F., Shen, Y.N., and. S, M.T., 2003. Fast Variable-Size Block Motion Estimation Using Merging Procedure With An Adaptive Threshold, Proceedings of the International Conference on Multimedia and Expo (ICME), Baltimore, Maryland, 6-9 July 2003, IEEE Publisher. 75. Verma, S. and. Pandit, A.K., 2008. A * Prune Modified Algorithm In Video Compression. Ubiquitous Computing and Communication Journal (UbiCC), 3(5), pp.1-4. 76. Walia, D.E., Jain, P., and. Navdeep, 2010. An Analysis of LSB and DCT Based Steganography. Global Journal of Computer Science and Technology, 10(1), pp.4-8. 77. Wang, Y., Claypool, M., and. Kinicki, R., 2007. Impact of Reference Distance for MotionCompensation Prediction on Video Quality, Proceedings of the ACM/SPIE Multimedia Computing and Networking (MMCN), San Jose, California, 28 January- 1 February 2007. 78. Weerakkody, W.A.R.J., Fernando, W.A.C., and. Adikari, A.B.B., 2007. Unidirectional Distributed Video Coding for Low Cost Video Encoding. IEEE Transactions on Consumer Electronics,53(2), pp. 788-795. 79. Wiegand, T., and. Sullivan, G.J., 2007. The H.264 /AVC Video Coding Standard. IEEE Signal Processing Magazine, pp.148-153. 80. Wiegand, T., Sullivan, G.J., Bjontegaard, G., and. Luthra, A., 2003. Overview of the H.264 /AVC Video Coding Standard. IEEE Transactions on Circuits and Systems for Video Technology, 13(7), pp.560-576. 81. Wu, A., and So, S., 2003. VLSI Implementation of Genetic Four-Step Search for Block Matching Algorithm. IEEE Transactions on Consumer Electronics, 49(4), pp.1474-1471. 82. Xu, D., Bailey, C., and. Sotudeh, R., 1998. An Improved Three-Step Search Blok-Matching Algorithm for Low Bit-Rate Video Coding Applications, Proceedings of the URSI International Symposium on Signals, Systems and Electronics, Pisa, Italy, 29 September- 02 October 1998, IEEE Publisher. 83. Yeo, W.K., David, F.W.Y., Lim. K.C., Andito. D.P., Suaidi. M.K., and. Oh, T.H., 2010. A Feedforward Neural Network Compression with Near to Lossless Image Quality and Lossy Compression Ratio, Proceedings of 2010 IEEE Student Conference on Research and Development (SCOReD), Putrajaya, Malaysia, 13-14 December 2010, IEEE Publisher. 84. Yeo, H., and. Yu, H.H.,1997. A Motion Estimation and Image Segmentation Technique Based On The Varibale Block Size, Proceedings of 1997 IEEE International Conference on Acoustics, Speech and Signal Processing, Munich, 21-24 April 1997, IEEE Publisher. 85. Tu, Y.K., Yang, J.F., and Sun, M.T., 2005. Rate- Distortion Estimation For H.264/AVC Coders, Proceedings of IEEE International Conference on Multimedia and Expo, 6-8 July 2005. IEEE Publisher. 86. Yi, X., and. Ling, N., 2005. Rapid Block-Matching Motion Estimation Using Modified Diamond Search Algorithm. IEEE International Symposium on Circuits and Systems (ISCAS), 6, pp.5489-5492. 87. Zeng, H., Cai, C., and. Ma, K.K., 2009. Fast Mode Decision for H.264 / AVC Based on Macroblock Motion Activity. IEEE Transactions on Circuits and Systems for Video Technology, 19(4), pp.1-11. 88. Zhao, S.L., You, Z.S., Lan, S.Y. and. Zhou, X., 2007. An Improved Video Compression Algorithm for Lane Surveillance, Proceedings of the Fourth International Conference on Image and Graphics,Sichuan, China, 22-24 August 2007, IEEE Publisher. 89. Zhu, C., Lin, X., Chau, L.P., Lim, K.P., Ang, H.A., and. Ong, C.Y., 2001. A Novel Hexagon-Based Search Algorithm for Fast Block Motion Estimation, Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Salt Lake City, Utah, 7-11 May 2001, IEEE Publisher. 90. Zhu. C., Lin, Xiao., and. Chau, L.P., 2002. Hexagon-Based Search Pattern for Fast Block Motion Estimation. IEEE Transactions on Circuits and Systems for Video Technology, 12(5), pp.349-355 91. Zhu, S. and. Ma, K.K., 2000. A New Diamond Search Algorithm for Fast Block-Matching Motion Estimation. IEEE Transactions on Image Processing, 9(2), pp.287-290.

Variable block based motion estimation using hexagon diamond full search algorithm (HDFSA) via block subtraction technique

Similar Items