ICTACT Journal on Image and Video Processing

Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Bit Rate Reduction for H.264/AVC Video Based on Novel Hexagon Search Algorithm


Affiliations
1 Department of Electronics and Communication Engineering, East Point College of Engineering and Technology, India
2 Department of Electronics and Communication Engineering, KVG College of Engineering and Technology, India
     

   Subscribe/Renew Journal


Video compression without losing the quality of information is more complex and time consuming process in video communication. H.264/AVC is designed and developed to meet corresponding video compression. Motion estimation and motor vector are the two important key techniques considered during video compression. The encoder complexity and process time is increased as demand increases for better quality of video service. The proposed model mainly concentrated on bit rate reduction of H.264/AVC with reduced rate distortion optimization (RDO) computation. Based on the texture information each input frame slices into 16 × 16 and 4 × 4 Macro block (MB) divisions. For each MB a gradient bit cost and RDO value is calculated for the best mode selection. If the bit cost of the MB is less than predefined level then DC mode are directly chosen for frame prediction, similarly the process is repeated for all chroma samples. This process of mode selection minimizes the RDO calculation up to 36 modes, further the complexity of encoder is reduced by using a motion search algorithms. The proposed system is implemented using MATLAB tool with Hexagonal motion search and Binary Search methods to reduce the bit rate video frames. The system performance is analysed by using a PSNR value and bit rate of the Predicted frame.

Keywords

H.264/AVC, Video Compression, Bit rate, PSNR, Novel Hexagon Search Algorithm.
Subscription Login to verify subscription
User
Notifications
Font Size

  • S. Ponlatha and R.S. Sabeenian, “Comparison of Video Compression Standards”, International Journal of Computer and Electrical Engineering, Vol. 5, No. 6, pp. 549-554, 2013.

  • Jongho Kim, Jong-Hyeok Lee, Byung-Gyu Kim and Jin Soo Choi, “Fast Mode Decision Scheme using Sum of the Absolute difference-based Bayesian model for the H.264/AVC Video Standard”, IET Signal Processing, Vol. 8, No. 5, pp. 530-539, 2014.

  • A. Elyousfi, A. Tamtaoui and E. Bouyakhf, “Fast Intra Prediction Algorithm for H.264/AVC Based on Quadratic and Gradient Model”, International Journal of Electrical and Electronics Engineering, Vol. 4, No. 1, pp. 447-455, 2010.

  • Shih-Hao Wang, Shih-Hsin Tai and Tihao Chiang, “A Low-Power and Bandwidth-Efficient Motion Estimation IP Core Design using Binary Search”, IEEE Transactions on Circuits and System for Video Technology, Vol. 19, No. 5, pp. 760-765, 2009.

  • Humaira Nisar, Aamir Malik and Vooi Voon Yap, “Fast Directional Search Algorithms for Fractional Pixel Motion Estimation for H.264/AVC”, Journal of Electronic Imaging, Vol. 22, No. 3, pp. 12-21, 2013.

  • R. Sudhakar and S. Letitia, “Motion Estimation Scheme for Video Coding using Hybrid Discrete Cosine Transform and Modified Unsymmetrical-Cross Multi Hexagon-Grid Search Algorithm”, Middle-East Journal of Scientific Research, Vol. 23, No. 5, pp. 848-855, 2015.

  • Mei-Hua Gu and Rui Kong, “High Performance VLSI Architecture of Bi-directional Motion Search for B Picture”, Proceedings of International Workshop on Information and Electronics Engineering, pp. 301-305, 2012.

  • Jean Felipe F.de Oliveria, Carlos Danilo M. Regis and Marcelo Sampaio de Alencar, “Performance Evaluation of the PWSSIM Metric for HEVC and H.264”, Proceedings of International Conference on Communication, Management and Information Technology, Vol. 65, pp. 115-124, 2015.

  • Srinivas Bachu and K. Manjunath Achari, “Adaptive order Search and Tangent-Weighted Trade-Off for Motion Estimation in H.264”, Master Thesis, Department of Computer and Information Science, Journal of King Saud University, 2016.

  • Giuseppe Baruffa and Fabrizio Frescura, “Adaptive Error Protection Coding for Wireless Transmission of Motion JPEG 2000 Video”, EURASIP Journal on Image and Video Processing, Vol. 10, pp. 123-134, 2016.

  • Abderrahmane Elyousfi, “Gravity Direction-based Ultra-Fast Intraprediction Algorithm for H.264/AVC Video Coding”, Signal, Image and Video Processing, Vol. 7, No. 1, pp. 53-65, 2013.

  • Jeong-Su Oh, Dong-Wook Kim and Jin-Tae Kim, “Fast Motion Estimation Scheme for H.264/AVC Using Adaptive Single and Multiple Reference Picture Selections”, Proceedings of International Conference on Power Electronics and Engineering Applications, pp. 572-577, 2011.

  • M. Deepa and M.C. Binish, “A Fast Intra Prediction for H.264/AVC based on SATD and Prediction Direction”, Proceedings of International Conference on Emerging Trends in Engineering, Science and Technology, pp. 1016-1023, 2016.

  • V. Bichu, G. Hegde and S. Sanju, “Fast Block-Matching Motion Estimation using Modified Diamond Search Algorithm”, Proceedings of International Journal of Advanced Computer Engineering and Communication Technology, pp. 423-429, 2014.

  • S.M. Kulkarni, D.S. Bormane and S.L. Nalbalwar, “Coding of Video Sequences using Three Step Search Algorithm”, Proceedings of 4th International Conference on Advance in Computing, Communication and Control, pp. 34-42, 2015.

  • Namratha Verma, Tejeshwari Sahu and Pallavi Sahu, “Efficient Motion Estimation by Fast Three Step Search Algorithms”, International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering, Vol. 1, No. 5, pp. 380-385, 2012.

  • K. Leela Bhavani and R. Trinadh, “Architecture for Adaptive Rood Pattern Search Algorithm for Motion Estimation”, International Journal of Engineering Research and Technology, Vol. 1, No. 8, pp. 1-6, 2012.

  • Bruno Zatt, Marcelo Schiavon Porto, Jacob Scharcanski and Sergio Bampi, “GOP Structure Adaptive to the Video Content for Efficient H.264/AVC Encoding”, Proceedings of International Conference on Image Processing, pp. 281-288, 2014.

  • Tajid Ul Alam, “Fast DC Mode Prediction Scheme For Intra 4 × 4 Block in H.264/AVC Video Coding Stanadard”, International Journal of Advanced Computer Science and Applications, Vol. 3, No. 9, pp. 90-94, 2012.

  • Avishek Saha, Kallo Mallick, Jayanta Mukherjee and Shamik Sural, “SKIP Prediction for Fast Rate Distortion Optimization in H.264”, IEEE Transactions on Consumer Electronics, Vol. 53, No. 3, pp. 120-129, 2007.

  • Ce Zhu, Xiao Lin, Lap-Pui Chau, Keng-Pang Lim, Hock-Ann Ang and Choo-Yin Ong, “A Novel Hexagonal-based Search Algorithm for Fast Block Motion Estimation”, Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing, pp. 661-668, 2001.

  • Anastasios Hamosfakidis and Yakup Paker, “A Novel Hexagonal Search Algorithm for Fast Block Matching Motion Estimation”, EURASIP Journal on Applied Signal Processing, Vol. 6, pp. 595-600, 2002.

  • Ulil S. Zulpratita, “GOP Length Effect Analysis on H.264/AVC Video Streaming Transmission Quality over LTE Network”, Proceedings of 3rd International Conference on Computer Science and Information Technology, pp. 5-9, 2013.

  • L. Lu and W. Zhou, “A Novel Efficient Mode Selection Approach for H.264”, Journal of Software Engineering and Applications, Vol. 3, pp. 472-476, 2010.


Abstract Views: 206

PDF Views: 4




  • Bit Rate Reduction for H.264/AVC Video Based on Novel Hexagon Search Algorithm

Abstract Views: 206  |  PDF Views: 4

Authors

R. B. Mamatha
Department of Electronics and Communication Engineering, East Point College of Engineering and Technology, India
N. Keshaveni
Department of Electronics and Communication Engineering, KVG College of Engineering and Technology, India

Abstract


Video compression without losing the quality of information is more complex and time consuming process in video communication. H.264/AVC is designed and developed to meet corresponding video compression. Motion estimation and motor vector are the two important key techniques considered during video compression. The encoder complexity and process time is increased as demand increases for better quality of video service. The proposed model mainly concentrated on bit rate reduction of H.264/AVC with reduced rate distortion optimization (RDO) computation. Based on the texture information each input frame slices into 16 × 16 and 4 × 4 Macro block (MB) divisions. For each MB a gradient bit cost and RDO value is calculated for the best mode selection. If the bit cost of the MB is less than predefined level then DC mode are directly chosen for frame prediction, similarly the process is repeated for all chroma samples. This process of mode selection minimizes the RDO calculation up to 36 modes, further the complexity of encoder is reduced by using a motion search algorithms. The proposed system is implemented using MATLAB tool with Hexagonal motion search and Binary Search methods to reduce the bit rate video frames. The system performance is analysed by using a PSNR value and bit rate of the Predicted frame.

Keywords


H.264/AVC, Video Compression, Bit rate, PSNR, Novel Hexagon Search Algorithm.

References