|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alex Astafiev 2:5000/228.16 20 May 2003 18:14:16
To : Andrey Glazunov
Subject : определение сдвига блока в двумерном массиве
--------------------------------------------------------------------------------
AG> т.е. исходно юзер выделяет на массиве где-то 320*240 (массив заполнен
AG> 8битными элементами) область около 20*20 точек (блок) и это считать
AG> начальным положением блока... затем на следующих изображениях-массивах
AG> этот блок почти не меняясь по содержанию (хотя может немного
AG> поворачиваться вокруг некоторой точки, допустим на +-15 градусов
AG> максимум) сдвигается на некоторое количество элементов массива по
AG> вертикали и горизонтали, необходимо определить на какое количество
AG> элементов массива сместился блок по обоим координатам...
Еще можно заставить художника "снимать" спрайт с экрана самому.. :-)
AG> пока есть идея - посчитать среднеквадратичную разность между
AG> значениями элементов блоков исходным блоком и выборкой, равной по
AG> размеру такому же блоку (20*20) пикселей взятой из всего нового
AG> массива поочередно (со сдвигом на 1 пиксел)... соотв наиболее близкое
AG> к нулю значение среднеквадратичной разности и считать новым положением
AG> искомого блока...
Hет неправильно, это хорошо решается image cross correlation.
Это и ищи в сети.
0 error(s), 0 warning(s)
---
* Origin: Фидонет - сеть друзей. Будьте дружественнее! (2:5000/228.16)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
определение сдвига блока в двумерном массиве 