METHODOLOGY OF THE ASSESSMENT FOR ALGORITHMIC COMPLEXITY OF PARALLEL IMPLEMENTATION OF THREE-DIMENSIONAL POLYADIC CODING

Yu. M. Ryabkhа

Анотація


Показано, що подальше вдосконалення відеоінформаційних технологій в напрямку підвищення роздільної здатності, неминуче призводить до різкого зростання обсягів відеоданих. У свою чергу, обґрунтовується виникнення суперечності між вимогами з одного боку щодо безпеки, а з іншого щодо своєчасності її отримання. Одним з ефективних напрямів створення технологій тривимірного кодування є кодові структури, які формуються для тривимірних поліадічних чисел. Проводено розробку методології оцінки складності алгоритмічної реалізації тривимірного трирівневого поліадичного кодування з використанням паралельної схеми обробки. Методологія базується на властивості тривимірного поліадичного кодування, що складається в забезпеченні можливості распараллелювання обчислення коду для всього тривимірного поліадичного числа (ТПЧ). Обґрунтовано, що кількість операцій скорочується як результат наступного розпаралелювання: паралельного обчислення коду за рахунок послідовного попарного укрупнення розрядів за стовпцями; паралельного обчислення коду рядка за рахунок послідовного попарного укрупнення розрядів за рядками.


Ключові слова


тривимірне кодування структур відеоданих; кількість арифметичних операцій

Посилання


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.


Повний текст: PDF

Посилання

  • Поки немає зовнішніх посилань.


E-ISSN 2310-5461, ISSN 2075-0781

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.

Ulrich's Periodicals DirectoryIndex CopernicusDOAJSSMРИНЦWorldCatCASBASEDRIVERНаціональна бібліотека ім. ВернадськогоНауково-технічна бібліотека НАУ