69. Фрактальний стегоалгоритм, що використовує доменні та рангові блоки для вбудовування інформації в зображення.

69. Фрактальний стегоалгоритм, що використовує доменні та рангові блоки для вбудовування інформації в зображення.

Можливий ще один алгоритм вбудовування ЦВЗ. Він полягає в наступному. Користувач вручну вибирає на зображенні дві квадратні області, що не перекриваються і називаються ранговою і доменною областю. Місцеположення цих областей складає частина секретного ключа, необхідного для видобування ЦВЗ. Блоки рангової області модифікуються для вбудовування біт ЦВЗ. Ці блоки можуть мати розміри 4х4, 8х8 або 16х16. Кількість блоків є верхньою межею довжини ЦВЗ. Блоки вибираються у псевдовипадковому порядку, що складає другу частину секретного ключа. Як і в попередньому алгоритмі, доменна область ділиться на дві частини, кожна з яких відповідає вбудовуванню нулів і одиниць. Далі обчислюються значення масштабуючого коефіцієнта і коефіцієнта зсуву, що задовольняють рівності

                                                 ,                                             ()

де R_k- ранговий блок, D_mk – доменний блок, який йому (і ЦВЗ) відповідає. Отримавши коефіцієнти, виконуємо зворотне перетворення: обчислюємо значення рангового блоку

                                                 .                                             ()

Тепер знаходимо відмінний від першого коефіцієнта  коефіцієнт в , який або рівний нулю, або 255, за рахунок зигзагоподібного сканування, починаючи з другого коефіцієнта. Нехай знайдений коефіцієнт . Далі обчислюємо нові значення коефіцієнтів

                                                ,                                            ()

                                                                                             ()

З останнього виразу випливає, що під час обчислення нових значень коефіцієнтів використовуються не всі піксели рангової і доменної областей. Значення всіх пікселів від  до  обчислюються з використанням :

                                                                                             ()

де .

Одержаним блоком  замінюють початковий блок . Під час видобування ЦВЗ рангові блоки обходяться в тому ж порядку, що і під час вбудовування. Для кожного рангового блоку шукається відповідний йому доменний. Якщо знаходиться повністю відповідний блок, то за належністю до тієї або іншої частини доменної області роблять висновок про вбудований біт ЦВЗ.

Недоліком останнього алгоритму є спосіб обчислення коефіцієнтів масштабування і зсуву - лише по двох пікселах. Це може істотно погіршити якість зображення при вбудовуванні ЦВЗ.