doi: 10.17586/2226-1494-2015-15-1-86-93


I. S. Rubina

Read the full article  ';
Article in Russian

For citation: Rubina I.S. Study of blocking effect elimination methods by means of intraframe video sequence interpolation. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2015, vol. 15, no. 1, pp. 86–93 (in Russian)


The paper deals with image interpolation methods and their applicability to eliminate some of the artifacts related to both the dynamic properties of objects in video sequences and algorithms used in the order of encoding steps. The main drawback of existing methods is the high computational complexity, unacceptable in video processing. Interpolation of signal samples for blocking - effect elimination at the output of the convertion encoding is proposed as a part of the study. It was necessary to develop methods for improvement of compression ratio and quality of the reconstructed video data by blocking effect elimination on the borders of the segments by intraframe interpolating of video sequence segments. The main point of developed methods is an adaptive recursive algorithm application with adaptive-sized interpolation kernel both with and without the brightness gradient consideration at the boundaries of objects and video sequence blocks. Within theoretical part of the research, methods of information theory (RD-theory and data redundancy elimination), methods of pattern recognition and digital signal processing, as well as methods of probability theory are used. Within experimental part of the research, software implementation of compression algorithms with subsequent comparison of the implemented algorithms with the existing ones was carried out. Proposed methods were compared with the simple averaging algorithm and the adaptive algorithm of central counting interpolation. The advantage of the algorithm based on the adaptive kernel size selection interpolation is in compression ratio increasing by 30%, and the advantage of the modified algorithm based on the adaptive interpolation kernel size selection is in the compression ratio increasing by 35% in comparison with existing algorithms, interpolation and quality of the reconstructed video sequence improving by 3% compared to the one compressed without interpolation. The findings will be widely used in video processing tasks, various codecs of video compression and streaming systems.

Keywords: interpolation, adaptive algorithm, variable size of interpolation kernel, blocking - effect elimination


1. Rubina I.S. Analiz metodov postroeniya traektorii dvizhushchikhsya ob"ektov na osnove segmentatsii videodannykh [Creation methods analysis of moving objects trajectory on the basis of video data segmentation]. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2011, no. 2 (72), pp. 127–132.

2. Wang Z., Bovik A.C., Evans B.L. Blind measurement of blocking artifacts in images. IEEE International Conference on Image Processing, 2000, vol. 3, pp. 981–984.

3. Madhuri K., Madhuri J. Blur and ringing artifact measurement in image compression using wavelet transform. International Journal of Computer, Information Science and Engineering, 2007, vol. 1, no. 2, pp. 57– 60.

4. Feng X. Measurement of ringing artifacts in JPEG images. Proceedings of SPIE - The International Society for Optical Engineering, 2006, vol. 6076, art. 60760A.

5. Rubina I.S., Tropchenko A.Yu. Issledovanie algoritmov kodirovaniya preobrazovaniem v zadachakh szhatiya kadrov videoposledovatel'nosti [Study of transform coding algorithms in compression of video sequence frames]. Izv. vuzov. Priborostroenie, 2012, vol. 55, no. 10, pp. 26–30.

6. Grim J. Multimodal discrete Karhunen-Loève expansion. Kybernetika, 1986, vol. 22, no. 4, pp. 329–339.

7. Bracewell R.N. The Hartley Transform. NY, Oxford University Press, 1986.

8. Zeng Y., Bi G., Leyman A.R. New algorithms for multidimensional discrete Hartley transform. Signal Processing, 2002, vol. 82, no. 8, pp. 1086–1095. doi: 10.1016/S0165-1684(02)00241-4

9. Auyeung C., Kosmach J.J., Orchard M.T., Kalafatis T. Overlapped block motion compensation. Proceedings of SPIE - The International Society for Optical Engineering, 1992, vol. 1818, no. 2, pp. 561–572.

10. Puri R., Ramchandran K. PRISM: a video coding architecture based on distributed compression principles. Proc. Allerton Conf. Communications, Control, and Computing. Urbana-Champaign, 2002, pp. 1–10.

11. Beden'gov A.N., Gashnikov M.V. Issledovanie effektivnosti adaptivnykh algoritmov interpolyatsii dlya ierarkhicheskoi kompressii izobrazhenii [Study of the effectiveness of adaptive interpolation algorithms for hierarchical image compression]. Komp'yuternaya Optika, 2003, no. 25, pp. 141–145.

12. Bastani V., Helfroush M.S., Kasiri K. Image compression based on spatial redundancy removal and image inpainting. Journal of Zhejiang University – Science C, 2010, vol. 11, no. 2, pp. 92–100. doi: 10.1631/jzus.C0910182

13. Ribas-Corbera J., Neuhoff D.L. Optimal block size for block-based, motion compensated video coders. Proceedings of SPIE - The International Society for Optical Engineering, 1997, vol. 3024, pp. 1132–1143. doi: 10.1117/12.263193

14. Rubina I.S., Tropchenko A.Yu. Issledovanie algoritmov vydeleniya opornykh pikselov v zadachakh vydeleniya segmentov kadra videoposledovatel'nosti [Analysis of reference point selection algorythms in segment frames classification in video sequence]. Izv. vuzov. Priborostroenie, 2012, vol. 55, no. 1, pp. 9–14.

15. Al-Najjar Y.A.Y., Soong D.C. Comparison of image quality assessment: PSNR, HVS

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License
Copyright 2001-2023 ©
Scientific and Technical Journal
of Information Technologies, Mechanics and Optics.
All rights reserved.