Альманах научных работ молодых ученых
XLVII научной и учебно-методической конференции Университета ИТМО. Том 1
101
этапе разложения. Всего в эксперименте было задано 120 элементов исходного потока и для
данного потока, используя клеточные автоматы, была сгенерирована сетка по
вышепредставленному алгоритму.
В табл. 2 представлено сравнение существующих методов выбора сетки и
предложенного в работе метода на основе клеточных автоматов.
Таблица 2. Сравнение методов генерации сетки
Метод задания сетки и
выбрасывания элементов
Количество
сохраняемых
элементов
исходного потока
Шаг
сетки
Количество
единовременно
выбрасываемых
узлов
Коэффициент
сжатия
Q после
3 уровня
разложения
Метод с оценкой
априорной информации
<8
4, 5, 6
2×
N
0,8743
Равномерная сетка с
фиксированным шагом
<8
4, 5, 6
8
0,8623
Сетка на основе
клеточного автомата
правило 193
<8
4
1–16
0,8273
Сетка на основе
клеточного автомата
правило 22
<8
4
1–16
0,8426
В табл. 2 переменная
N обозначает уровень разложения в формуле сплайн-вейвлетного
преобразования. В отличие от существующих методов сетка и выбрасываемые элементы
зависят от исходного потока, что позволяет подстроиться под конкретные значения
исходного потока. Если в других методах элементы выбрасываются независимо от исходных
значений, в результате чего может быть потеряна информация в исходном потоке, либо
каким-то образом искажена (смазанные участки на изображении, усредненные значения в
экспериментальных данных), то в предложенном методе сетка коррелирует с исходными
значениями, что позволяет добиться лучшего показателя сжатия.
Алгоритмы задания сеток в сплайн-вейвлетных разложениях оказывают прямое
влияние на параметры алгоритмов сжатия данных, таких как соотношение сжатия и качества
восстанавливаемого сигнала. Сплайн-вейвлетные разложения являются крайне полезными
при работе с большими массивами данных, а также при обработке экспериментальных
данных (очистка от шумов, выделение областей интереса), вейвлет-преобразование дает
наиболее наглядную и информативную картину результатов эксперимента, позволяет
очистить исходные данные от шумов и случайных искажений, и даже выделить некоторые
особенности анализируемых данных.
В результате данной работы:
1. был разработан метод генерации сетки на основе клеточных автоматов для сплайн-
вейвлетных разложений второго порядка;
2. исследованы характеристики разработанной конструкции и проведено сравнение с
аналогичными методами;
3. предложены области применения разработанного метода.
8>8>8>8>
Do'stlaringiz bilan baham: