В работе представлен алгоритм быстрого получения вейвлет-диаграммы двумерной функции и примеры ее использования. Программная реализация данного алгоритма является элементом комплекса программ для обработки пространственных геоморфологических и топографических данных, разрабатываемого для решения широкого круга задач, в том числе для поиска импактных кратеров на поверхности Земли.
Отметим, что вейвлет-преобразование одномерного сигнала состоит в его разложении по базису, сконструированному из обладающей определенными свойствами солитоноподобной функции (вейвлета) по средствам масштабных изменений и переносов. Элементом базиса вейвлет-преобразования является хорошо локализованная функция, быстро стремящаяся к нулю вне небольшого интервала. Поэтому каждая функция этого базиса характеризует как определенную пространственную (временную) частоту, так и ее локализацию в физическом пространстве (времени).
В случае двумерных данных материнский вейвлет представляет поверхность с центральной симметрией отвечающую тому же набору требований, что и в одномерном случае. Начальные данные представляют собой матрицу NxM элементов, которые содержат значения некоторой характеристики в узлах прямоугольной координатной сетки. В работе решается задача выявления структур заданной формы, слабо выраженных на фоне неоднородностей поверхности Земли.
Дополнительные материалы: | ZIP (137 kb) |
Ваши комментарии Обратная связь |
[Головная страница] [Конференции] |
© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск