Показатель энтропии

Шаг 1. Разбиение на ранги и домены

Шаг 2. Формируется наборы доменов для каждого уровня квадродерева (depth). Для начального уровня depth=0. Задается начальное значение порога отбора доменов λdepth. В анализируемой работе λdepth=0,7.

Шаг 2. Вычисление энтропии рангов и доменов ( , где k - максимальное количество уровней серого в данном изображении)

Шаг 3. Перебор рангов

Шаг 4. Для текущего ранга перебираются все домены. Проверяется условие:

 

│Entropy (Ri) – Entropy (Dj) │ ≤ λdepth

 

Шаг 5. Если выполняется условие выше, то происходит вычисление коэффициентов

 

 

Шаг 6. Вычисление ошибок

 

 

Шаг 7. Поиск такого домена, обеспечивающего минимальное значение E, (используется сравнение E<= erms). Замена ранга найденым доменом. Если не удается найти удовлетворяющий условию домен, то происходит переход на следующий уровень (квадродерево), при этом λdepth = λdepth-1+(depth-1), до тех пор пока размер домена на текущем уровне не станет равным размеру ранга, в таком случае выбирается тот домен, который обеспечивает наименьшее значение погрешности [3].