Перейти к основному содержанию

Применение теории вейвлетов при сжатии и фильтрации геоинформации

Записки Горного института
© Форпост Северо-Запад / Андрей Кучеренко

ГОРНОЕ ДЕЛО

Александр Ярмоленко, доктор технических наук, профессор, Новгородский государственный университет имени Ярослава Мудрого;

Ольга Скобенко, ассисент, Белорусская государственная сельскохозяйственная академия.

Аннотация

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

После введения и постановки задачи приведены базовые положения линейной алгебры, на которых основывается содержание статьи при построении ортонормированных базисов в одно- и двумерном случаях. Вначале приводится применение общей теории к разложению вектора исходных данных в базисах Хаара и Шеннона. Далее на основе базиса Хаара строятся ортонормированные базисы вейвлет-преобразований и фильтрации информации. Рассмотрен порядок создания вейвлет-фильтров последовательностью сверток, применение КМА-анализа для построения ортонормированного базиса вейвлет-преобразования. Реализована практическая возможность вейвлет-фильтрации на основе составленных конкретных программ моделирования полей данных геоинформации и изображений, сжатия данных и их фильтрации. Результатом работы являются методики построения ортонормированных базисов различными методами вейвлет-преобразования, на основе которых составлены алгоритмы и соответствующие программы для ЭВМ по сжатию геоинформации на примере рельефа местности и фотоизображений. Исследована эффективность сжатия геоинформации и фильтрации шумов с помощью вейвлетов. Разработана методика определения значения величины фильтра в зависимости от точности исходной геоинформации, проиллюстрированная на примере расчета значения фильтра для сжатия информации о высотах рельефа местности. Такая же методика рекомендована и для фильтрации изображений.

Ключевые слова: базис вейвлет-преобразования; свертка; КМА-анализ; фильтрация; сжатие; точность; программа; изображение; поле данных.

Полный текст статьи в PDF.

Научный журнал «Записки Горного института» издается Санкт-Петербургским горным университетом с 1907 года как периодическое научное и научно-образовательное издание. Периодичность издания составляет 6 томов в год.