METHODOLOGY OF THE ASSESSMENT FOR ALGORITHMIC COMPLEXITY OF PARALLEL IMPLEMENTATION OF THREE-DIMENSIONAL POLYADIC CODING
DOI:
https://doi.org/10.18372/2310-5461.24.7515Ключові слова:
тривимірне кодування структур відеоданих, кількість арифметичних операційАнотація
Показано, що подальше вдосконалення відеоінформаційних технологій в напрямку підвищення роздільної здатності, неминуче призводить до різкого зростання обсягів відеоданих. У свою чергу, обґрунтовується виникнення суперечності між вимогами з одного боку щодо безпеки, а з іншого — щодо своєчасності її отримання. Одним з ефективних напрямів створення технологій тривимірного кодування є кодові структури, які формуються для тривимірних поліадічних чисел. Проводено розробку методології оцінки складності алгоритмічної реалізації тривимірного трирівневого поліадичного кодування з використанням паралельної схеми обробки. Методологія базується на властивості тривимірного поліадичного кодування, що складається в забезпеченні можливості распараллелювання обчислення коду для всього тривимірного поліадичного числа (ТПЧ). Обґрунтовано, що кількість операцій скорочується як результат наступного розпаралелювання: паралельного обчислення коду за рахунок послідовного попарного укрупнення розрядів за стовпцями; паралельного обчислення коду рядка за рахунок послідовного попарного укрупнення розрядів за рядками.
Посилання
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.
