Горизонтальный 0.00 0.4710 0.0000 -0.0493 -0.0274 0.0000 -0.0009 радиент

ертикальный 0,00 0.0000 0.4710 0.0339 -0.0500 0.0000 0.0114 радиент

аксимальный 0,00 0.4710 0.4710 -0.0493 -0.0500 0.0000 0.0114 радиент

блииа 4.1.1. Значения характеристик лля образиов изображений

При сравнении характеристик расстояний в пространстве вектор характеристики должен быть нормализован, иначе наибольшее значение характеристики будет доминировать при сравнении. В следующем разделе подробно рассказывается об этапе нормализации.

4.1.2. Алгоритм кодирования, использующий характеристические особенности

Выделение характеристических особенностей само по себе, без классификации доменов, может обеспечить значительное повышение скорости процесса кодирования. Ниже перечислены шаги реализации алгоритма кодирования, использующего характеристические особенности:

1. Вычисление и хранение характеристических значений для всех доменных блоков. Отслеживание максимального и минимального значений для каждой характеристики по всем доменным блокам. Эти значения будут использованы для нормирования. Нормирование значений характеристик для всех доменов. Значение характеристики / приводится к значению иу, лежащему в промежутке от 0 до 1 по следующее формуле:

112

Фракталы и вейвлеты для сжатия изображений в действии

(4.1.1)

где/min - это минимальное значение характеристики по всем доменным блокам,/тах - максимальное значение характеристики по всем доменным блокам и nf - нормированное значение.

2. Реализация разбиения методом квадродерева, описанная ранее. Но когда мы производим сравнение доменной и ранговой области, то вычисляем вектор характеристик для рангового блока и нормируем характеристические значения в соответствии с (4.1.1). Заметим, что мы можем получить нормированное значение для рангового блока, выходящее за пределы диапазона (0,1), так как максимум и минимум вычислялись только по доменным блокам. Однако если используется достаточно большой пул доменов, то это значение не должно значительно выходить за пределы данного диапазона. Далее следует вычисление расстояния между ранговым вектором характеристик и каждым доменным вектором характеристик по следующей формуле: