Skip to main content
SpringerLink
Log in

Video compression using hybrid hexagon search and teaching–learning-based optimization technique for 3D reconstruction

  • Regular Paper
  • Published:
Multimedia Systems Aims and scope Submit manuscript

Abstract

Motion estimation from a video sequence is an interesting issue in video processing. Nowadays, research has been focused on global optimization techniques, that estimate the optical flow for pixel neighborhoods. In this paper, a hybrid statistically effective motion estimation procedure has been proposed for better effectiveness video compression. This method explores by utilizing a hexagonal search pattern with a secure number of search points at every lattice. It uses the association among bordering pixels within the frame. So as to diminish the computative intricacy, this methodology uses hybrid hexagon search and teaching–learning based optimization algorithm. This method additionally decreases the computational unpredictability of block matching procedure. The image quality has been confirmed through 3D reconstruction using structured light techniques. This strategy has been contrasted with different existing strategies and hereby utilizing the hexagon search-based teaching–learning optimization algorithm could get a higher precision interms of PSNR of 44.36%, MSE of 2.40 and compression ratio of 7.50.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Aziz, T., Dolly, D.R.J.: Motion estimation and motion compensated video compression using DCT and DWT. Int. J. Emergl Technol. Adv. Eng. 2(12), 667–671 (2014)

    Google Scholar 

  2. Shiju, P.P., Chakrabarti, I., Virdi, R., Wasnik, S.: VLSI architecture for fixed mesh based deformable motion estimation using ARPS algorithm. Microprocess. Microsyst. 59, 92–102 (2018)

    Article  Google Scholar 

  3. Díaz-Cortés M.A., Cuevas, E., Rojas, R.: Motion estimation algorithm using block-matching and harmony search optimization. In: Engineering Applications of Soft Computing, pp. 13–44. (2017)

  4. Yu, W., Hu, D., Tian, N., Zhou, Z.: A novel search method based on artificial bee colony algorithm for block motion estimation. EURASIP J. Image aVideo Process. Article number 2017, 66 (2017)

  5. Jianhua, Lu, Liou, M.L.: A simple and efficient search algorithm for block-matching motion estimation. IEEE Trans. Circ. Syst. Video Technol. 7(2), 429–433 (1997)

    Article  Google Scholar 

  6. Po, L.-M., Ma, W.-C.: A Novel Four-Step Search Algorithm for Fast Block Motion Estimation. IEEE Trans. Circ. Syst. Video Technol. 6(3), 313–317 (1996)

    Article  Google Scholar 

  7. Li, R., Zeng, B., Liou, M.L.: New three-step search algorithm for block motion estimation. IEEE Trans. Circ. Syst. Video Technol. 4(4), 438–442 (1994)

    Article  Google Scholar 

  8. Kumar, R., Kumar, K., Pandit, A.K.: Rate-distortion optimized motion estimation for video compression using improved quad tree algorithm. Ekoloji 28(107), 17–25 (2019)

    Google Scholar 

  9. Kumar, R., Kumar, K., Pandit, A.K.: Performance and complexity analysis of motion estimation using multiple constraints in video compression. In: International Conference on Intelligent Computing and Communication Technologies, pp. 698–706, 2019.

  10. Wang, M., Xie, W., Xiong, J., Wang, D., Qin, J.: Joint optimization of transform and quantization for high efficiency video coding. IEEE Access 7, 62534–62544 (2019)

    Article  Google Scholar 

  11. Biswas, M., Pickering, M.R., Frater, M.R.: Improved H.264-based video coding using an adaptive transform. In: Proc. IEEE Int. Conf. Image Process. (ICIP), Sep. 2010, pp. 165–168.

  12. Wang, M., Ngan, K.N., Xu, L.: Efficient H.264/A video compression video coding with adaptive transforms. IEEE Trans. Multimed. 16(4), 933–946 (2014)

    Article  Google Scholar 

  13. Lan, C., Xu, J., Zeng, W., Shi, G., Wu, F.: ‘Variable block-sized signal dependent transform for video coding’. IEEE Trans. Circ. Syst. Video Technol. 28(8), 1920–1933 (2017)

    Article  Google Scholar 

  14. Chen, Z., He, T., Jin, X., Wu, F.: Learning for video compression. In: IEEE Transactions on Circuits and Systems for Video Technology, pp. 1–12, 2019

  15. Toderici, G., Vincent, D., Johnston, N., Jin Hwang, S., Minnen, D., Shor, J., Covell, M.: Full resolution image compression with recurrent neural networks. In: Computer Vision and Pattern Recognition (CVPR), July 2017.

  16. Balle, J., Laparra, V., Simoncelli, E.P.: End-to-end optimized image ´ compression. In: International Conference on Learning Representations (ICLR), 2017

  17. Theis, L., Shi, W., Cunningham, A., Huszar, F.: Lossy image com- ´ pression with compressive autoencoders. In: International Conference on Learning Representations (ICLR), 2017

  18. G. Toderici, S. M. O’Malley, S. J. Hwang, D. Vincent, D. Minnen, S. Baluja, M. Covell, and R. Sukthankar, “Variable rate image compression with recurrent neural networks,” in International Conference on Learning Representations (ICLR), 2016.

  19. Ohm, J., Wien, M.: Future video coding coding tools and developments beyond hevideo compression. In: Wien, M. (ed.) Tutorial in International Conference on Image Processing (ICIP) (2017)

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, Hindusthan College of Engineering and Technology, Coimbatore, Tamil Nadu, India

    B. Veerasamy

  2. Department of Computer Science, Hindusthan College of Engineering and Technology, Coimbatore, Tamil Nadu, India

    S. Annadurai

Authors
  1. B. Veerasamy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Annadurai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to B. Veerasamy.

Ethics declarations

Conflict of interest

This paper has no conflict of interest.

Additional information

Communicated by Y. Zhang.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Veerasamy, B., Annadurai, S. Video compression using hybrid hexagon search and teaching–learning-based optimization technique for 3D reconstruction. Multimedia Systems 27, 45–59 (2021). https://doi.org/10.1007/s00530-020-00699-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00530-020-00699-w

Keywords

Search

Navigation