Guest
Новичок
|
    
Доброго дня, всем.
Нужно обработать кучу картинок, пиксели которых состоят из 25 компонент. Суть обработки состоит в вычислении среднего расстояния до ближайших соседей (8 штук) для каждого пикселя. Объем каждой картинки порядка 1 М пиксел. Как можно уменьшить вычислительные затраты этой обработки ?
Главная проблема - это sqrt(). Как можно уменьшить количество его вызовов, или как-то упростить его вычисление?
Компоненты пикселя float(32 бита)-ы нормализованные в интервале 0..1
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 13 фев. 2007 13:15 | IP
|
|
miss_graffiti
Долгожитель
|
  
единственное, что приходит в голову (думаю, до этого ты уже и сам додумался): если вычислено расстояние от А до В, то расстояние от В до А вычислять не надо...
|
Всего сообщений: 670 | Присоединился: сентябрь 2005 | Отправлено: 18 фев. 2007 2:05 | IP
|
|
Guest
Новичок
|
Спасибо за ответ. Я поступил так же. Сначала создаю 3 лукап таблицы: в одном хранятся расстояния между всеми соседями по вертикали, в другом между всеми соседями по горизонтали, в третьем между всеми соседями по диагонали. А потом берутся нужные расстояния и вычисляется среднее.
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 2 марта 2007 12:56 | IP
|
|
|
Форум
Обработка изображения для инопланетян
