Фрактальное кодирование представляет собой эффективный метод сжатия изображений, основанный
на представлении изображения посредством сжимающих аффинных преобразований в пространстве изображений, для которых неподвижная точка близка к исходному изображению. <...> Фрактальное кодирование
изображений основывается на самоподобных и самоаффиных множествах и использует внутреннюю избыточность между самоподобными частями изображения. <...> Процесс кодирования состоит в использовании
системы итерированных кусочно-определенных функций (PIFS – Partitioned Iterated Function Systems) в
построении оператора, который будет представлять образ закодированного изображения. <...> Ключевой проблемой существующих методов фрактального кодирования изображений является длительность процесса
по времени, поскольку нахождение отображения подобия между доменными и ранговыми областями –
слишком сложная задача, требующая значительных вычислительных ресурсов. <...> Эффективным представляется следующий порядок действий: классификация областей изображения, затем нахождение отображения
подобия. <...> Классификация областей позволяет перевести глобальный поиск в частичный; таким образом,
нахождение отображения подобия делается только среди блоков, принадлежащих одному классу, и, следовательно, значительно ускоряется время кодирования. <...> Ключевым моментом является то, что классификационные признаки должны как можно лучше описать информацию всего и каждой области изображения,
а также степень подобия областей изображения. <...> Функция классификации включает в себя правила, позволяющие непосредственно определить число классов и точность классификации. <...> Новый метод предлагает
использовать оператор локальных бинарных шаблонов (Local Binary Pattern – LBP) в задаче фрактального
кодирования полутоновых изображений. <...> LBP преобразует изображение в массив двоичных кодов, описывающих окрестности элементов изображения. <...> Локальные бинарные шаблоны основываются <...>