METHODOLOGY OF THE ASSESSMENT FOR ALGORITHMIC COMPLEXITY OF PARALLEL IMPLEMENTATION OF THREE-DIMENSIONAL POLYADIC CODING
DOI:
https://doi.org/10.18372/2310-5461.24.7515Keywords:
three-dimensional coding of video data structures, number of arithmetical operationsAbstract
It is shown that further enhancement of video information technologies in the direction of resolution enhancement that inevitably lead to the sharp growth of video data volumes. Origin of a contradiction between requirements on the one hand concerning safety of the led-up information, and on the other side of relatively timeliness of its receiving is in turn justified. One of the effective directions of creation of three-dimensional coding technologies are the code structures created for three-dimensional poliadic numbers. It is developed methodologies of an assessment of complexity of three-dimensional three-level poliadic coding algorithmic implementation with use of the parallel diagram of processing. The methodology is based on property of the three-dimensional poliadic coding consisting in a possibility to parallelize computation of a code for all three-dimensional poliadic number (TDPN). It is justified that the number of operations is reduced as result of the following multisequencing: parallel computation of a code at the expense of sequential on conjugate enlargement of discharges on columns; parallel computation of line code at the expense of sequential on conjugate enlargement of discharges in the lines.
References
Gonsales R. Cifrovaja obrabotka izobrazhenij / R. Gonsales, R. Vuds. — M.: Tehnosfera, 2005. — 1072 s.
Beljaev E. A. Szhatie videoinformacii na osnove trehmernogo diskretnogo psevdo-kosinus-nogo preobrazovanija dlja jenergoffektivnyh sistem videonabljudenija / E. A. Beljaev, T. M. Suhov, N. N. Shostackij // Komp'juternaja optika, tom 34, 2, 2010. — S. 260–272.
Furht B., Ken Gustafson, Hesong Huang and Oge Marques, An Adaptive Three-Dimensional DCT Compression Based on Motion Analysis // Proceedings of the 2003 ACM symposium on Applied computing, 2003.
Mekky T. On the computation of the 3-D DCT // IEEE International Conference on Electronics, Circuits and Systems, vol. 3, 2003. — P. 1141–1143.
Barannik V. V. Method of the 3-D Image Processing / V. V. Barannik, S. V. Karpenko // Modern problems of Radio Engineering, Telecommunications and Computer Science. Proceedings of the International Conference TCSET’2008, Lviv-Slavsko, Ukraine, February
–24, 2008. — P. 115–117.
Barannik V. V. Trehmernoe poliadicheskoe kodirovanie v napravlenii, nachinaja s mladshih jelementov / V. V.Barannik, Ju. N. Rjabuha // Suchasna specіal'na tehnіka. — 2013. —№3. — S. 15–20.
