Форум
» Назад на решение задач по физике и термеху
Регистрация | Профиль | Войти | Забытый пароль | Присутствующие | Справка | Поиск

» Добро пожаловать, Гость: Войти | Регистрация
    Форум
    Математика
        Как найти среднее между разностями элементов матрицы?
Отметить все сообщения как прочитанные   [ Помощь ]
» Добро пожаловать на форум "Математика" «

Переход к теме
<< Назад Вперед >>
Одна страница
Модераторы: Roman Osipov, RKI, attention, paradise
  

kanabis


Удален

Имеется двухмерная матрица. Можно ли оптимально выразить среднее отклонение
(приращение) между элементами мтрицы (Я не математик, поэтому не знаю, как
лучше это высказать на правильном языке). Если матрица большая, например,
1024/768, то этот подсчет у меня сводится ко многим циклам, что не желательно.

Можно сказать так:

[a(i,j)-a(i+1,j)] + [a(i,j)-a(i+2,j)] + ... + [a(i,j)-a(i+k,j)] и т.д.

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

Замечание: данная задача возникла при анализе и обработке БД цифровых фото...
Подскажите, пожалуйста формулы или способы оптимизации алгаритма...

Всего сообщений: N/A | Присоединился: N/A | Отправлено: 3 авг. 2006 11:42 | IP
Guest



Новичок

Сумма разностей a(i,j) со всеми элементами матрицы размером m x n - это просто
m*n*a(i,j) - S,
где S - это сумма всех элементов матрицы. Соответственно, среднее отклонение будет равно
a(i,j) - S/(m*n).
При этом сумму S достаточно посчитать один раз (она не зависит от i,j).

Всего сообщений: Нет | Присоединился: Never | Отправлено: 19 сен. 2006 5:26 | IP

Отправка ответа:
Имя пользователя   Вы зарегистрировались?
Пароль   Забыли пароль?
Сообщение

Использование HTML запрещено

Использование IkonCode разрешено

Смайлики разрешены

Опции отправки

Добавить подпись?
Получать ответы по e-mail?
Разрешить смайлики в этом сообщении?
Просмотреть сообщение перед отправкой? Да   Нет
 

Переход к теме
<< Назад Вперед >>
Одна страница

Форум работает на скрипте © Ikonboard.com