Конференции ИВТ СО РАН


«Вычислительные и информационные технологии
в науке, технике и образовании»

Алматы, Казахстан, 6 – 10 октября 2004 года

Тезисы докладов


Быстрое вейвлет-преобразование пространственных данных геомонторинга

Носков М.В., Симонов К.В., Перетокин С.А.

Институт вычислительного моделирования СО РАН (Красноярск),
Красноярский государственный технический университет (Красноярск)

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

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

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

Дополнительные материалы: ZIP (137 kb)
Примечание. Тезисы докладов публикуются в авторской редакции



Ваши комментарии
Обратная связь
[ICT SBRAS]
[Головная страница]
[Конференции]

© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск