Video compression based on tree-dimensional pseudo cosine transform for video surveillance systems Image Processing
E.A. Belyaev, T.M. Sukhov, N.N. Shostackiy

Saint-Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences ,
Baltic State Technical University,

Full text of article: Russian language. Abstract:
This paper discusses video compression techniques based on three-dimensional discrete cosine transformation for video surveillance systems. Multiplication free three-dimensional discrete pseudo cosine transformation, motion analyzer and low-complexity temporal filtration method are proposed. Comparison results which show the practical efficiency of the proposed algorithm in comparison with H.264/AVC MPEG-2 standards are presented.

Key words:
video compression, three-dimensional discrete cosine transform, temporal filtration.


  1. Zhihai, He. Power-rate-distortion analysis for wireless video communication under energy constraints / Zhihai He, Y. Liang, L. Chen, I. Ahmad and Dapeng Wu // IEEE Transactions on Circuits and Systems for Video Technology, -vol.15, -P.645-658, 2005.
  2. Advanced video coding for generic audiovisual services. ITU-T Recommendation H.264 and ISO/IEC 14496-10 (AVC), 2009.
  3. ISO/IEC 13818 (MPEG-2): Generic coding of moving pictures and associated audio information, 1994.
  4. ITU-T and ISO/IEC JTC1, «Digital Compression and coding of continuous-tone still images», ISO/IEC 10918-1, ITU-T Recommendation T.81 (JPEG), 1992.
  5. Xiangyang Ji, Concealment of Whole-Picture Loss in Hierarchical B-Picture Scalable Video Coding / Xiangyang Ji, Debin Zhao and Wen Gao // IEEE Transactions on Multimedia, -vol. 11, -P.11-22, 2008.
  6. Z. Wang, Image quality assessment: From error visibility to structural similarity / Z. Wang, Alan C. Bovik, Hamid R. Sheikh and Eero P. Simoncelli // IEEE Transactions on Image Processing, -vol. 13, -. 4, -P. 600?612, 2004.
  7. J. J. Koivusaari, Simplified three-dimensional discrete cosine transform based video codec / J. J. Koivusaari and J. H. Takala // SPIE Proceedings in Multimedia on Mobile Devices, -vol. 5684, -P. 11-21, 2005.
  8. Yui-Lam Chan, Variable Temporal-Length 3-D Discrete Cosine Transform Coding / Yui-Lam Chan and Wan-Chi Siu // IEEE Transactions on Image Processing, Vol. 6, No. 5,1997.
  9. M. Servais, Video Compression using the Three Dimensional Discrete Cosine Transform / M. Servais and Gerhard De Jager // Proceedings of the 1997 South African Symposium on Communications and Signal Processing, 1997.
  10. R.K.W. Chan, 3D-DCT Quantization as a Compression Technique for Video Sequences / R.K.W. Chan and M.C. Lee // Proceedings of the 1997 International Conference on Virtual Systems and MultiMedia, 1997.
  11. B. Furht, An Adaptive Three-Dimensional DCT Compression Based on Motion Analysis / B. Furht, Ken Gustafson, Hesong Huang and Oge Marques // Proceedings of the 2003 ACM symposium on Applied computing, 2003.
  12. N. Krasilnikov, Digital image processing - Moscow: «Vuzovskaya kniga» publisher, 2001. - 320 p. - (in Russian).
  13. T. Mekky, On the computation of the 3-D DCT / T. Mekky , S. Boussakta and M. Darnell // IEEE International Conference on Electronics, Circuits and Systems, vol. 3, pp. 1141 - 1143, 2003.
  14. S.C. Chan, Fast algorithms for computing the discrete cosine transform / S.C. Chan and K.L. Ho // IEEE Transactions on Circuits Systems II: Analog Digital Signal Process, vol. 39, pp.185-190, 1992.
  15. M.A Chichyeva, Image Block Coding Based on New Algorithms of Shortlength DCT with Minimal Multiplicative Complexity/ M.A Chichyeva, and V.M. Chernov // F.Solina, A.Leonardis (Eds).
  16. T. Wiegand, H.26L Test Model Long-Term Number 9 (TML-9) draft0 // ITU-T Q.6/SG16 Document TML9.doc (VCEG-N83d1), 2001.
  17. A. Hallapuro, Low complexity transform and quantization - Part 1: Basic Implementation / A. Hallapuro and M. Karczewicz // JVT document JVT-B038, 2002.
  18. H.S. Malvar, Low-complexity transform and quantization in H.264/AVC / H.S. Malvar, A. Hallapuro, M. Karcze­wicz and L. Kerofsky // IEEE Transactions on Circuits and Systems for Video Technology, Vol. 13(7), pp. 598-603, 2003.
  19. S. Gordon, Simplified Use of 8x8 Transform // Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, doc. JVT -I022, 2003.
  20. Y.K. Lin, An area efficient design for integer transform in H.264/AVC FRext / Y.K. Lin , Ying-Ze Liao and Tian-Sheu­an Chang // The 17th VLSI Design/CAD Symposium, 2006.
  21. G.M. Schuster, Rate-Distortion Based Video Compression, Optimal Video Frame Compression, and Object Boundary Encoding / G.M. Schuster and A. Katsaggelos, Kluwer Academic Publisher, 1997.
  22. B. Yeo, Volume rendering of DCT-based compressed 3D scalar data / B. Yeo and B. Liu // IEEE Transactions on Visualization and Computer Graphics, pp.29-43, 1995.
  23. M. Lee, Quantization of 3D-DCT coefficients and scan order for video compression / M. Lee, R.K.W. Chan and D.A. Adjeroh, Journal of visual communication and image representation, Vol.8 (4), pp.405-422, 1997.
  24. YUV Video Sequences,
  25. JM Video Codec,
  26. MPEG-2 Video Codec,

© 2009,
, 443001, , . , 151; : ; : +7 (846 2) 332-56-22, : +7 (846 2) 332-56-20