|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexey Pasechnik 2:5020/400 15 Jan 2002 18:45:46
To : All
Subject : Ищется алгоритм чистки радиокарты
--------------------------------------------------------------------------------
Имеется карта, синтезированная по наблюдениям на нескольких
радиотелескопах. Допустим для простоты, что карта представляет
собой просто квадратную матрицу из 16-битных целых чисел. Смысл
каждого элемента -- интенсивность радиоизлучения, принимаемого
из данной точки неба. Теоретически. Фактически помимо настоящих
источников (протяженных, то есть, покрывающих более одного
элемента матрицы) на карте присутствует большое количество
"духов" - изображений ярких источников, попадающих в боковые
лепестки антенн.
Апертурная функция системы радиотелескопов неизвестна, хотя
можно делать некоторые предположения о ее виде. Проще всего,
выбрав область с единственным ярким объектов, построить
апертурную функцию в виде аналогичной карты, то есть, матрицы,
содержащей изображение источника и множество его ложных
изображений. Очевидно, что реальная карта является двумерной
сверткой апертурной функции с настоящим распределением
радиояркости на выбранной площадке.
Задача состоит в том, чтобы найти достаточно простой и быстрый
алгоритм "чистки" такой карты от изображений боковых лепестков в
ситуации, когда истинная карта представляет собой изображение
протяженного источника со сложной пространственной структурой.
Обычные методы решения обратных некорректных задач
(регуляризация по Тихонову и т. п.) не годятся, поскольку
требуют слишком больших вычислительных ресурсов, так как на
практике размеры карт составляют 1000х1000 до 10000х10000
элементов. А всего таких карт около 20 000. То есть, алгоритм
должен тратить на чистку одной карты 1000х1000 не более
нескольких минут на "среднестатистическом пентиуме".
С уважением, Алексей.
--- ifmail v.2.15dev5
* Origin: Fidolook Express 2.000 www.fidolook.da.ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
