|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Valentin Davydov 2:5020/400 24 Jan 2002 08:25:34
To : Alexey Pasechnik
Subject : Re: Ищется алгоритм чистки радиокарты
--------------------------------------------------------------------------------
> From: "Alexey Pasechnik" <apas@mail.ru>
> Date: Tue, 15 Jan 2002 14:45:46 +0000 (UTC)
>
> Имеется карта, синтезированная по наблюдениям на нескольких
>радиотелескопах. Допустим для простоты, что карта представляет
>собой просто квадратную матрицу из 16-битных целых чисел. Смысл
>каждого элемента -- интенсивность радиоизлучения, принимаемого
>из данной точки неба. Теоретически. Фактически помимо настоящих
>источников (протяженных, то есть, покрывающих более одного
>элемента матрицы) на карте присутствует большое количество
>"духов" - изображений ярких источников, попадающих в боковые
>лепестки антенн.
> Апертурная функция системы радиотелескопов неизвестна, хотя
>можно делать некоторые предположения о ее виде. Проще всего,
>выбрав область с единственным ярким объектов, построить
>апертурную функцию в виде аналогичной карты, то есть, матрицы,
>содержащей изображение источника и множество его ложных
>изображений. Очевидно, что реальная карта является двумерной
>сверткой апертурной функции с настоящим распределением
>радиояркости на выбранной площадке.
> Задача состоит в том, чтобы найти достаточно простой и быстрый
>алгоритм "чистки" такой карты от изображений боковых лепестков в
>ситуации, когда истинная карта представляет собой изображение
>протяженного источника со сложной пространственной структурой.
Хорошо бы знать более подробно вид аппаратной функции. Чем меньше
параметров, тем гораздо легче считать. Хотя, конечно, и простая
неотрицательность - уже кое что.
> Обычные методы решения обратных некорректных задач
>(регуляризация по Тихонову и т. п.) не годятся, поскольку
>требуют слишком больших вычислительных ресурсов, так как на
>практике размеры карт составляют 1000х1000 до 10000х10000
>элементов. А всего таких карт около 20 000. То есть, алгоритм
>должен тратить на чистку одной карты 1000х1000 не более
>нескольких минут на "среднестатистическом пентиуме".
Вот как раз "по Тихонову" двумерное БПФ 1000x1000 на пентиуме
несколько секунд занимает.
Вал. Дав.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
