A Hybrid Algorithm using Metaheuristics Applied to H.264/AVC Video Encoder

Arthur Tórgo Gómez, Iris Correa C. Linck


This paper focuses on the study and the analysis of the dynamic relationship among six parameters of the H.264/AVC video encoder, that are: frame rate, bit rate, quantization parameter for I slice, B slice, and P slice, and the number of B slices in the GOP (Group of Pictures). For this study, it was developed and implemented a hybrid algorithm called Simulator of Metaheuristics applied to a CODEC (SMC). The SMC algorithm consists of two metaheuristics that are Tabu Search and Genetic Algorithm. It tries to find the best configuration of the studied parameters in order to obtain a good quality and compression of the encoded video in the H.264/AVC standard. The SMC algorithm uses a maximization objective function as an objective evaluation method to reach the proposed goals.


  1. ABNT - Associação Brasileira de Normas Técnicas - NBR 15602-1, 2008. Digital Terrestrial Television - video coding, audio coding and multiplexing. Part 1: video coding. Rio de Janeiro.
  2. ABNT - Associação Brasileira de Normas Técnicas. NBR 15601, 2008. Televisão digital terrestre - Sistema de transmissão. Rio de Janeiro.
  3. Cermak, G., Pinson M. and Wolf, S., 2011. The relationship among video quality, screen resolution, and bit rate. IEEE transactions on broadcasting, v. 30(2).
  4. Glover, F., Kelly, P. J., Laguna, M., 1995. Genetic algorithm and Tabu Search: Hybrids for optimization. Computers Ops Res., vol. 22, no. 1, pp. 111-134.
  5. Golston, J., Rao, A., 2006. Video codecs tutorial: Tradeoffs with H.264, VC-1 and other advanced codecs. Embedded Systems Conference Silicon Valley.
  6. Gonçalves, J. F., Resende, M. G. C., 2004. An evolutionary algorithm for manufacturing cell formation. Computers & Industrial Engineering, v. 47, pp. 247-243.
  7. Huang, Y.-W et al., 2006. Analysis and complexity reduction of multiple reference frames motion estimation in H.264/AVC. IEEE Transactions on Circuits and Systems for Video Technology, v. 16
  8. ITU-R, 2002. Recommendation ITU-R BT.500-11: Methodology for the subjective assessment of the quality of television pictures. Swiss.
  9. ITU-T, 2007. ITU-T Recommendation H.264. Advanced video coding for generic audiovisual services.
  10. Kim, C., Shih, H.-H.,Kuo, C.-C. J., 2006. Fast H.264 intra prediction mode selection using joint spatial and transform domain features. Journal of Visual Communication & Image Representation, v. 17, p. 291-310.
  11. Koumaras, H., Kourtis, A., Martakos, D., 2005. Evaluation of video quality based on objectively estimated metric. Journal of Communications and Networks, Vol.7, No.3
  12. Malvar, H.S., Hallapuro, A., Karczewicz, M., Kerofsky, L., 2003. Low-complexity transform and quantization in H.264/AVC. IEEE transaction on Circuits and Systems for video technology, vol. 13, pp. 598-603.
  13. Moriyoshi, T., Shinohara, H., Miyakazi, T., Kuroda, I., 2000. Real-time software video codec with a fast adaptive motion vector search. Journal of VLSI Signal Processing, vol. 29, pp. 239-245.
  14. Nemethova, O., Ries, M., Siffel, E., Rupp, M.,2004. Quality Assessment for H.264 Coded Low-Rate and low-Resolution Video Sequences. Proc. of Conf. on Internet and Inf. Technologies (CIIT), St. Thomas, US Virgin Islands, pp. 136-140
  15. Papadimitriou, C. H. Computational Complexity, 1994. Reading: Addison-Wesley.
  16. Pinson, H. M., Wolf, S., 2003. A new standardized method for objectively measuring video quality. Institute for Telecommunication Science, Boulder CO 80305 USA.
  17. Ries, M., Nemethova, O. and Rupp, M., 2007. Performance evaluation of video quality estimators. In Proc. European Signal Processing Conference EUSIPCO, pp. 159-163.
  18. Ries, M., Nemethova, O., Rupp, M., 2005. Reference-Free Video Quality Metric for Mobile Streaming Applications. In Proc. of the DSPCS 05 & WITSP 05, pp. 98-103, Sunshine Coast, Australia.
  19. Seshadrinathan, K., Soundararajan, R., Bovik, A. C., Cormack, L. K., 2009. Study of subjective and objective quality assessment of video. IEEE Transaction of Image Processing.
  20. Sikora, T., 2005. Trend and Perspectives in Image and Video Coding. Proceedings of IEEE, vol. 93.
  21. Unisinos - University of the Sinos Valley, 2008. Especificação de Software CODEC - Codificação e Decodificação de Sinais Fonte.
  22. Winkler, S.; Mohandas, P., 2008. The evolution of video quality measurement: from PSNR to hybrid metrics. IEEE Transactions on Broadcasting, pp. 660 - 668.
  23. Yasakethu , S. L. P., Fernando, W. A. C., Adedoyin , S., and Kondoz , A., 2008. A rate control technique for off line H.264/AVC video coding using subjective quality of video. IEEE Trans. Consumer Electronics, vol. 54, no. 3, pp. 1465-1473

Paper Citation

in Harvard Style

Tórgo Gómez A. and Correa C. Linck I. (2012). A Hybrid Algorithm using Metaheuristics Applied to H.264/AVC Video Encoder . In Proceedings of the 9th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-8565-21-1, pages 212-217. DOI: 10.5220/0004038602120217

in Bibtex Style

author={Arthur Tórgo Gómez and Iris Correa C. Linck},
title={A Hybrid Algorithm using Metaheuristics Applied to H.264/AVC Video Encoder},
booktitle={Proceedings of the 9th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},

in EndNote Style

JO - Proceedings of the 9th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - A Hybrid Algorithm using Metaheuristics Applied to H.264/AVC Video Encoder
SN - 978-989-8565-21-1
AU - Tórgo Gómez A.
AU - Correa C. Linck I.
PY - 2012
SP - 212
EP - 217
DO - 10.5220/0004038602120217