350 rub
Journal Electromagnetic Waves and Electronic Systems №2 for 2013 г.
Article in number:
Fourier series spectral coefficients correlation for shifted blocks
Keywords:
digital image processing
signal compression
Fourier series
orthogonal discrete transform
spectrum coefficients correlation
motion estimation
irregular sample grid
Authors:
Y.S. Radchenko, S.V. Milyaev
Abstract:
Modern communication systems, computer networks and other information transmission systems should provide interchange of multimedia data in real time. Here arises the problem of image and video compression. Usually it is necessary to perform lossy data compression, when the most methods do the following operations: orthogonal transform, spectral coefficients quantization and entropy coding. Correlation coefficient between spectral mods helps to evaluate how optimal the selected orthogonal basis in terms of spectral coefficients decorrelation. During intra-frame prediction, which widely used in modern algorithms for image and video compression, knowledge of the correlation between spectral coefficients of neighbor blocks provide more efficient prediction. Knowledge of correlation of spectrum mods of orthogonal basis is necessary for evaluation of information measure and maximum image compression coefficient.
In this paper the problem of correlation coefficient estimation for Fourier series spectral coefficients of shifted blocks from some signal realization for discrete and continuous signals is solved. It is shown that in single block odd and even spectral mods are not correlated to each other and only closest odd or even spectral mods have non-zero correlation.
Numerical estimates of correlation coefficient of spectral coefficients for widely used in image in video compression algorithms orthogonal transforms such as discrete cosine transform (DCT), integer DCT and discrete Tchebyshev transform (GDCT), which uses irregular sample grid are performed. It is shown, that correlation of higher spectral mods between neighbor blocks is close to zero. Correlation of DC spectrum coefficients is considerable only when the value of inter-pixel correlation is higher than 0.9. It is shown that GDCT provides higher decorrelation of spectral coefficients compare to DCT.
Performed estimates for correlation coefficient of spectral coefficients between shifted blocks provide evaluation of possibility using spectral mods for motion estimation.
Pages: 51-61
References
- Прэтт У.Цифровая обработка изображений Кн. 1. / пер. с англ. М.: Мир. 1982.
- Птачек М.Цифровое телевидение. Теория и техника/ пер. с чешск. / под ред. Л.С. Виленчика. М.: Радио и связь. 1990.
- Ричардсон Я.Видеокодирование. Н.264 и MPEG-4 - стандарты нового поколения. М.: Техносфера. 2005.
- Радченко Ю.С., Овчинников Е.В. Синтез и анализ дискриминаторов сдвига динамических фрагментов изображений в пространственной и спектральной области // Известие вузов. Радиоэлектроника. 2006. № 9. С. 61 - 61.
- Умняшкин С.В.Анализ эффективности применения ортогональных преобразований для кодирования дискретных сигналов с коррелированными отсчетами // Цифровая обработка сигналов. 2008. № 4. C. 15 - 18.
- Valvar H.S., Hallapuro A., Karczewicz M. Low-complexity Transform and Quantization in H.264/AVC //IEEE Trans on Circuit and System for Video Techn. 2003. V 13. № 7. P. 598 - 603.
- Радченко Ю.С.Алгоритм сжатия изображений на основе полиномиальных преобразований // Цифровая обработка сигналов. 2002. № 1. C. 2 - 6.
- Радченко Ю.С.Метод сжатия и восстановления изображений на основе быстрых чебышевских преобразований // Автометрия. 2002. № 4. С. 32 - 40.
- Lin W. and Li D. Adaptive downsampling to improve image compression at low bit rates // IEEE Trans. Image Process. 2006. V. 15. № 9. P. 2513 - 2521.
- Stoica Petre, Li Jian, He HaoSpectral Analysis of Nonuniformly Sampled Data:A New Approach Versus the Periodogram // IEEE Trans. on Signal Proc/ V. 57. № 3. 2009. P. 843 - 858.