ADAPTIVE THREE-DIMENSIONAL DISCRETE COSINE TRANSFORM OF TRANSPORT IMAGES

Hasan Ya.A., Fahmi Sh.S. Adaptive three-dimensional discrete cosine  transform of  transport images.  Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2019, vol. 19, no. 3, pp. 482–491 (in Russian). doi: 10.17586/2226-1494-2019-19-3-482-491

Subject of Research. The paper presents encoding and decoding method for video information obtained from video surveillance cameras in transport. The method is based on the usage of adaptive three-dimensional discrete cosine transform. Video compression typically has two goals: to reduce spatial redundancy between image elements and temporal redundancy between successive frames. The basic principle of spatial encoding is the consideration of the correlation of the adjacent pixel brightnesses, and the basic principle of interframe encoding is prognosis and motion compensation for the interpolated sample positions in the reference frame in all known standard video codecs such as H. 26х and MPEG-x. Method. The method is characterized by applying an adaptive cosine transform in the signal space and with respect to time, and the sizes of the cubes are unspecified depending on spartial and time statistical characteristics of the image signal. Main Results. The results show that the proposed algorithm can improve the encoding and decoding efficiency of images taking into account the specifics of the transport images. The best performance is achieved at low and medium traffic intensity. At the same time, the algorithm computational complexity is reduced by 4-5 times while maintaining the quality of the restored video streams in comparison with codec standards. Practical Relevance. The proposed algorithms based on adaptive cosine transform give the possibility: firstly, to decrease the transmission rate of the transport sequences by 2–2.5 times compared to the classical cosine transform with the size of cubes equal to (8 × 8 × 8); secondly, to reduce significantly computational costs in the implementation of transport video surveillance systems in real time compared to standard codecs. The results of the work can be recommended to specialists in the field of video information encoding and decoding to provide the necessary transmission speed at a given distortion level.

1. Turan J., Ovsenik L., Kazimirova Kolesarova A. Video surveillance systems. Acta Electrotechnica et Informatica, 2010, vol. 10, no. 4, pp. 46–53.
2. Fahmi Sh.S. The concept of intelligent transport video systems design based on technology “system on chip”. Vestnik Gosudarstvennogo Universiteta Morskogo i Rechnogo Flota imeni Admirala S.O. Makarova, 2013, no. 2, pp. 79–88. (in Russian)
3. Nguyen Van Truong, Tropchenko A.A. Fast test zone search algorithm for interframe encoding. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2017, vol. 17, no. 3, pp. 483–489 (in Russian). doi: 10.17586/2226-1494-2017-17-3-483-489
4. Tropchenko A., Tropchenko A., Nguyen V.T. Research of block- based motion estimation methods for video compression. Tem Journal-Technology, Education, Management, Informatics, 2016, vol. 5, no. 3, pp. 277–283.
5. Velazquez-Pupo R., Sierra-Romero A., Torres-Roman D. et al. Vehicle detection with occlusion handling, tracking, and OC-SVM classification: a high performance vision-based system. Sensors, 2018, vol. 18, no. 2, pp. 374–385. doi: 10.3390/s18020374
6. Islam K., Raj R. Real-time (vision-based) road sign recognition using an artificial neural network. Sensors, 2017, vol. 17, no. 4, pp. 853–885. doi: 10.3390/s17040853
7. Fahmi Sh.S., Eid M.M., Kostikova E.V., Mucalo Yu.I., Kryuko- va M.S., Zaidullin S. M. Classification of vehicles in real time. Voprosy Radioelektroniki. Seriya: Tekhnika Televideniya, 2018, no. 3, pp. 89–94. (in Russian)
8. Zubakin I. A., Fahmi Sh. S. Adaptive algorithm of coding and decoding of the video information on the basis of three- demensional discrete cosine transform. Izvestiya Vysshyh uchebnih zavedeniy Rossii. Radioelectronica, 2010, no. 1, pp. 49−54. (in Russian)
9. Umbitaliev A.A., Tsytsulin A.K., Shipilov N.N., Ibatullin S.M., Ibatulin V.F., Fakhmi Sh.S. Method of coding and decoding video information based on three-dimensional discrete cosine transformation. Patent RU 2375838, 2009.
10. Fahmi Sh.S., Ibatullin S.M. et al. A versatlie real time video codec based on three-dimensional discrete cosine transform. RAI International Exhibition and Congress Centre. Amsterdam, The Netherlands, 2008, pp. 386–391.
11. Masram B.Y., Karule P.T. High speed 3D-DCT/IDCT CORDIC algorithm for DSP application. European Journal of Advances in Engineering and Technology, 2017, vol. 4, no. 12, pp. 941–950.
12. Servais M., de Jager G., Video compression using the three dimensional discrete cosine transform (3D-DCT). Proc. South African Symposium on Communications and Signal Processing. Grahamstown, South Africa, 1997, pp. 27–32. doi: 10.1109/ comsig.1997.629976
13. Richardson J. H.264 and MPEG-4 Video Compression. Video Coding for Next Generation Multimedia. Wiley, 2003.
14. Tsytsulin A.K., Fahmi Sh.S., Kolesnilov E.I., Ochkur S.V. Functional interchange of transmission rate and complexity of the coder continuous signal. Informatsionnye Tekhnologii, 2011, no. 4, pp. 71–77. (in Russian)
15. Moiseev N.N. Mathematical Problems of System Analysis. Moscow, Nauka Publ., 1981, 488 p. (in Russian)
16. Lee M.C., Chan K.W., Adjeroh D.A. Quantization of 3D-DCT coefficients and scan order for video compression. Journal of Visual Communication and Image Representation, 1997, vol. 8, no. 4, pp. 405–422. doi: 10.1006/jvci.1997.0365
17. Bozinovic N., Konrad J. Scan order and quantization for 3D-DCT coding. Proc. Visual Communications and Image Processing. Lugano, Switzerland, 2003, vol. 5150, pp. 1204–1215. doi: 10.1117/12.503324
18. Peterson H.A., Ahumada A.J., Watson A.B. An improved detection model for DCT coefficient quantization. SPIE Proceedings, 1993, vol. 1913, pp. 191–201. doi: 10.1117/12.152693
19. Khromov L.I. Information Theory of Communication at the Frontier of the XXI Century. St. Petersburg, NIIT Publ., 1996, 88 p. (in Russian)
20. Almahrouq M.M., Bobrovsky A.I., Eid M.M., Sokolov Y.M., Salem A., Fahmi Sh.S. Precision, speed and complexity of
devices for image coding by control points. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2016, vol. 16, no. 4, pp. 678–688. doi: 10.17586/2226-1494-2016-16-4-678-688
21. Kryukova M.S., Fakhmi Sh.S. Methods, coding algorithms and classification of images of ships. Morskie Intellektual’nye Tekhnologii, 2019, vol. 3, no. 1, pp. 145-155. (in Russian)
22. Zubakin I.A., Fahmi Sh.S. Non-stationary images classification and development of source coding algorithms estimation method. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2010, no. 2, pp. 54–59. (in Russian
 

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License