FE-алгоритм

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

Шаг 2. Вычисление вектора характеристик

·                    стандартное отклонение

 

 

Где I – сегмент изображения, NI – количество пикселей в сегменте I, px,y – значение пикселя в точке (x,y),  – среднее значение пикселя в сегменте I.

 

·                    асимметрия

 

 

·                    межпиксельная контрастность

 

 

·                    максимальный градиент

 

 

где IW,IH – соответственно ширина и высота (в пикселях) сегмента изображения

 

·                    коэффициент бета, который определяется по формуле (ниже), он характеризует отличие значений пикселей от значения центрального пикселя

 

 

 

Шаг 3. Задается процент q (количество доменов, обеспечивающих минимальное значение расстояний между векторами характеристик. Вычисляется ниже)

Шаг 4. Происходит перебор всех рангов.

·                    Шаг 4.1 Вычисление вектора характеристик для текущего ранга

·                    Шаг 4.2 Перебор векторов характеристик всех доменов (получили на шаге 2)

·                    Шаг 4.3 Вычисление разностей расстояний между вектором характеристик текущего ранга и векторами характеристик доменов

·                    Шаг 4. 4 Упорядочивание разностей расстояний (шаг 4.3)

·                    Шаг 4.5  Формируется новый набор доменов путем отбора %q доменов обеспечивающих минимальное значение разности расстояний

Шаг 5. Для текущего ранга перебирается новый набор доменов и все возможные его ориентации.

·                   Сжатие домена до размера ранга

·                   Вычисление коэффициентов: a,b (r =a*d-b), методом наименьших квадратов

Вычисление нормарованного значение Lkij для текущей ориентации текущего домена

 

   

Шаг 6. Происходит перебор нормированных значений, полученных на предыдущем шаге. Поиск минимального значения среди них, запоминание i (домен),j (ориентация).

Шаг 7. Замена ранга доменом.

Шаг 8. Переход к следующему рангу. [9]