Методи та засоби організації захищеної паралельної обробки зображень в розподілених системах
| dc.contributor.author | Невдащенко, Максим Валентинович | |
| dc.contributor.degreedepartment | Кафедра обчислювальної техніки | uk |
| dc.contributor.degreefaculty | Факультет інформатики та обчислювальної техніки | uk |
| dc.contributor.degreegrantor | Національний технічний університет України «Київський політехнічний інститут» | uk |
| dc.date.accessioned | 2015-11-24T10:08:46Z | |
| dc.date.available | 2015-11-24T10:08:46Z | |
| dc.date.issued | 2015 | |
| dc.description.abstracten | Nevdashchenko M.V. Method and approaches for protected parallel image processing in distributed systems. Thesis for a Ph.D. degree of by specialty 05.13.05 – Computer Systems and Components. National Technical University of Ukraine “Kyiv Polytechnic Institute”, Kyiv, 2015. Analyzed the features of the present stage of development of distributed computing remote users to computer systems in this paper. The possibilities of effective organization in these imaging systems. The approach and means of accelerated training of image processing tasks for their solutions in distributed systems. Modified image filtering methods for organizing the independent processing of each pixel based image layers impact on the surrounding pixel pixel, which allows you to implement parallel filtering pixels on multiprocessor computer systems Research depends on the number of errors filtration layers pull-pixel influence others. The methods of secure remote arithmetic mean and median filtering images | uk |
| dc.description.abstractru | Диссертация на соискание ученой степени кандидата технических наук по специальности 05.13.05 – компьютерные системы и компоненты. Национальный технический университет Украины “Киевский политехнический институт”, г. Киев, 2015 г. Диссертация посвящена проблеме защищенной параллельной обработки изображений в распределенных системах. Проведен анализ особенностей современного этапа развития распределенных компьютерных систем. Рассмотрены и проанализированы современные методы обработки изображений в распределенных системах. Показаны возможности эффективной организации обработки изображений в распределенных системах при использовании соответствующих вычислительных средств. Исследованы вычислительные процедуры обработки изображений и предложена обобщенная формализованная модель, на основании которой создан подход и средства ускорения подготовки задач обработки изображения для их решения на распределенных системах. Теоретически исследованы операции фильтрации изображений для дальнейшей организации независимой фильтрации каждого из пикселей изображения. Модифицированы методы независимой среднеарифметической и медианной фильтрации, которые позволяют организовать обработку пикселей изображения на многопроцессорных компьютерных системах. Основой методов является послойный учет окружающих пикселей в зависимости от расстояния к корректируемой точке. Проведены исследования зависимости погрешности указанных методом фильтрации от количества слоев убывающего влияния окружающих пикселей изображения. Экспериментально исследованы методы параллельной фильтрации изображений в распределенных компьютерных системах Теоретически обосновано и создано метод защищенной среднеарифметической фильтрации изображений путем адаптивного маскирования инвариантного к операциям суммирования и деления. Теоретически обосновано и создано метод защищенной медианной фильтрации изображений путем адаптивной рандомизации пикселей изображения с сохранением их относительных значений. Теоретически обосновано и экспериментально доказано эффективность методов защищенной фильтрации путем оценки объема вычислительных ресурсов, необходимых дня нарушения целостности данных, а также объема затрат вычислительных ресурсов на их реализацию. Показано, что в методе защищенной медианной фильтрации злоумышленнику понадобится перебрать 10314572 вариантов, что практически исключает нарушение защиты путем перебора. Доказано, что сложность операции шифрования составляет меньше 1% от сложности медианной фильтрации. Показано, что уровень защищенность среднеарифметической фильтрации приблизительно соответствует уровню защищенность известного алгоритма DES. Доказано, что сложность шифрования в 1+ n/44 раз меньше сложности среднеарифметической фильтрации. | uk |
| dc.description.abstractuk | Дисертації на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.13.05 – комп’ютерні системи та компоненти. Національний технічний університет України “Київський політехнічний інститут”, м. Київ, 2015 р. В роботі виконано аналіз особливостей сучасного етапу розвитку систем розподіленої обробки даних на віддалених від користувачів комп’ютерних системах. Виявлено можливості ефективної організації обробки зображень в зазначених системах. Запропоновано підхід та засоби прискореної підготовки задач обробки зображень для їх вирішення в РКС. Модифіковано методи фільтрації зображень для організації незалежної обробки кожного з пікселів зображень на основі шарів впливу на піксель оточуючих точок зображення, який дозволяє реалізувати паралельну фільтрацію пікселів зображення на багатопроцесорних комп’ютерних системах Дослідження залежності похибки фільтрації від кількості шарів спадаючого впливу оточуючих точок зображення. Запропоновано методи захищеної віддаленої середньоарифметичної та медіанної фільтрації зображень. | uk |
| dc.format.page | 22 л. | uk |
| dc.identifier.uri | https://ela.kpi.ua/handle/123456789/13972 | |
| dc.language.iso | uk | uk |
| dc.publisher | Національний технічний університет України «Київський політехнічний інститут» | uk |
| dc.publisher.place | Київ | uk |
| dc.status.pub | published | uk |
| dc.subject.udc | 004.932.4 (004.75) | uk |
| dc.title | Методи та засоби організації захищеної паралельної обробки зображень в розподілених системах | uk |
| dc.type | Other | uk |
| thesis.degree.level | candidate | uk |
| thesis.degree.name | кандидат технічних наук | uk |
| thesis.degree.speciality | 05.13.05 – комп'ютерні системи та компоненти | uk |