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
|
|
|
Форум
Как найти среднее между разностями элементов матрицы?
