Применение оператора локальных бинарных шаблонов в задаче фрактального кодирования изображений

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

• Зыков А.Н. Николаевич

• Естественные науки
• Технические науки. Промышленность
• Физико-математические науки