An approach to adaptive 3D-DCT based motion level prediction algorithm for improved 3D-DCT video coding

• Autorzy: Jacob A.J. , Natarajan S.

Identyfikatory

DOI

10.12915/pe.2014.12.22

Warianty tytułu

PL

Algorytm poprawy kodowania 3D DCT video bazujący na przewidywaniu poziomu ruchu

• Języki publikacji: EN

Abstrakty

EN

This paper reports an adaptive three dimensional discrete cosine transform (3D-DCT) based motion level prediction algorithm which determines the optimal cube for 3D-DCT based compression technique by analyzing the motion content of the video sequence. Irrespective of the motion levels in the video sequence the generally used cube size is [8 × 8 × 8], but the proposed algorithm reported in this paper will adaptively choose the cube size in relation to the motion level of video sequence. The effectiveness of the algorithm can be verified by performing Rate Vs distortion comparison with different motion level sequences. Peak Signal to Noise Ratio (PSNR) has been taken as a measure of distortion. Experimental results reveals that without any motion compensation technique ,the proposed 3D-DCT algorithm which adaptively selects the cube size relative to the motion content of video sequence gives better performance in terms of reduction in the data rate and speed up the encoding process compared to the existing 3D-DCT based video compression algorithm.

PL

W artykule opisano algorytm kompresji video bazujący na adaptacyjnej trójwymiarowej dyskretnej transformacie kosinusowej i przewidywaniu poziomu ruchu. W sposób adaptacyjny dobierany jest rozmiar sześcianu. Weryfikacji dokonano przez porównanie szybkości względem zniekształceń dla różnych sekwencji ruchu.

Słowa kluczowe

EN

video signal processing; 3D-discrete cosine transforms; peak signal to noise ratio; video compression

PL

kodowanie video; dyskretna transformata cosinusowa; kompresja wideo

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2014
• Tom: R. 90, nr 12
• Strony: 95--99
• Opis fizyczny: Bibliogr. 20 poz., rys., tab., wykr.

Twórcy

autor

Jacob A.J.

• Department of Electronics and Communication Engineering, Kamaraj College of Engineering and Technology, TamilNadu, India

autor

Natarajan S.

• Department of Electrical and Electronics Engineering, MEPCO Schlenk Engineering College, TamilNadu, India

Bibliografia

• [1] Jiang J., Xia J., Xiao G., MPEG-2 Based Lossless Video Compression, IEE P-Vis. Image Sign., 153 (2006), No. 2, 244- 252
• [2] AlQaralleh E. A., Chang T., Lee K., An Efficient Binary Motion Estimation Algorithm and its Architecture for MPEG-4 Shape Encoding, IEEE T. Circ. Syst. Vid.,16 (2006), No. 7, 859-868
• [3] Telceken S., Gerek O.N., A Video Encoder Design Combining Edge-Adaptive Lifting and Scalable Block-Matching with Motion Compensation, Turk J. Elec. Eng. & Comp. Sci., 20 (2012), No. 1, 111-123
• [4] Ahmed N., Natarajan T., Rao K. R., Discrete Cosine Transform, IEEE T. Comput., C-23 (1974), No. 1, 90-93
• [5] Hakki Ilgin , Hakki Ilk , Miroslav Voznak , Luis Chaparro, Fast DCT Image Resizing and Video Compositing for Multi-Point Video Conferencing, Przeglad Elektrotechniczny, (2013), nr 02b/2013, 193-197
• [6] Rao K. R., Yip P., Discrete Cosine Transform, Academic Press, 2007
• [7] Westwater R., Furht B., Three-dimensional DCT Video Compression Technique Based on Adaptive Quantizers, in Proceedings of the second IEEE International Conference on Engineering of Complex Computer Systems, Montreal, Canada (1996), 189-198.
• [8] Servais M., De Jager G., Video Compression using the Three Dimensional Discrete Cosine Transform (3D-DCT), in Proceedings of the 1997 South African Symposium on Communications and Signal Processing, Grahams Town, South Africa (1997), 27-32
• [9] Li L., Hou Z., Multiview Video Compression with 3D-DCT, in Proceedings of 5th IEEE International Conference on Information and Communications Technology, Cairo, Egypt (2007), 59-61
• [10] Lai T. H., Guan L., Video Coding Algorithm using 3-D DCT and Vector Quantization, in Proceedings of the International Conference on Image Processing, Rochester, New York, USA (2002), I-741-I-744
• [11] Chan Y., Siu W., Variable Temporal Length 3-D Discrete Cosine Transform Coding, IEEE T. Image Process., 6 (1997), No. 5, 758-763
• [12] Furht B., Gustafson K., Huang H., Marques O., An Adaptive Three-Dimensional DCT Compression Based on Motion Analysis, in Proceedings of the ACM Symposium on Applied Computing, Melbourne, Florida, USA (2003), 765-768
• [13] Alshibami H. O., Boussakta S., Fast Algorithm for 3-D DCT-II, IEEE T. Signal Proces.,52 (2004), No. 4, 992-1001
• [14] Chan R. K. W., Lee M. C., 3D-DCT Quantization as a Compression Technique for Video Sequences, in Proceedings of the IEEE International Conference on Virtual Systems and Multimedia, Geneva, Switzerland (1997), 188-196
• [15] Yeo B., Liu B., Volume Rendering of DCT-Based Compressed 3D Scalar Data, IEEE T. Vis. Comput. Gr.,1 (1995), No. 1, 29- 43
• [16] Bhaskaranand M., Gibson J. D., Distribution of 3D-DCT Coefficients for Video, in Proceedings of IEEE International Conference on Acoustics Speech and Signal Processing, Taipei, Taiwan (2009), 793-796
• [17] Lee M. C., Chan R. K. W., Adjeroh D. A., Quantization of 3DDCT Coefficients and Scan Order for Video Compression, J. Vis. Commun. Image R.,8 (1997), No. 4, 405-422
• [18] Bozinovic N., Konrad J., Motion Analysis in 3D DCT Domain and its Application to Video Coding, Signal Process-Image, 20 (2005), No. 6, 510-528
• [19] Fryza T., Scan Order and Huffman Coding of 3D DCT Coefficients, 7th WSEAS International Conference on Mathematical Methods and Computational Techniques In Electrical Engineering, Sofia (2005), 235-238
• [20] http://trace.eas.asu.edu/yuv/