Удосконалення методу виявлення блокової обробки цифрового зображення

Abstract

У даний момент обробка зображення часто носить блоковий характер, коли обробці послідовно/паралельно піддаються окремі блоки матриці зображення. Метою роботи є забезпечення можливості виявлення порушення цілісності зображення внаслідок його блокової обробки в умовах, коли місце розташування сітки, яка використовувалася при обробці, невідомо, шляхом удосконалення методу виявлення блокової обробки, розробленого раніше. Запропоноване вдосконалення використовує для аналізу параметр, що відображає зміну кількості непересічних блоків малого розміру, для яких кут між нормованим вектором квадратів сингулярних чисел і сингулярним вектором, що відповідає максимальному сингулярному числу, дорівнює куту між першим вектором стандартного базису відповідного простору й n-оптимальним вектором, при зсуві сітки розбивки. Установлено, що алгоритмічна реалізація вдосконаленого методу незначно поступається по ефективності методу, взятому за основу, порівнянна по ефективності з існуючими аналогами. Ключові слова. Цифрове зображення, порушення цілісності, блокова обробка зображення, сингулярний вектор, сингулярне число, сітка розбиття.