|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 20 May 2003 09:36:29
To : Andrey Glazunov
Subject : определение сдвига блока в двумерном массиве
--------------------------------------------------------------------------------
Mon May 19 2003 23:55, Andrey Glazunov wrote to All:
AG> надо соорудить алгоритм измерения сдвига блока пикселей между двумя (и
AG> более кадрами)... либо применить что-либо известное, но достаточно
AG> быстрое...
AG> т.е. исходно юзер выделяет на массиве где-то 320*240 (массив заполнен
AG> 8битными элементами) область около 20*20 точек (блок) и это считать
AG> начальным положением блока... затем на следующих изображениях-массивах
AG> этот блок почти не меняясь по содержанию (хотя может немного
AG> поворачиваться
AG> вокруг некоторой точки, допустим на +-15 градусов максимум) сдвигается на
AG> некоторое количество элементов массива по вертикали и горизонтали,
AG> необходимо определить на какое количество элементов массива сместился
AG> блок
AG> по обоим координатам...
AG> пока есть идея - посчитать среднеквадратичную разность между значениями
AG> элементов блоков исходным блоком и выборкой, равной по размеру такому же
AG> блоку (20*20) пикселей взятой из всего нового массива поочередно (со
AG> сдвигом на 1 пиксел)... соотв наиболее близкое к нулю значение
AG> среднеквадратичной разности и считать новым положением искомого блока...
AG> имхо это неоптимальный алгоритм, но всетаки должен работать... а как в
AG> более продвинутых системах осуществляется поиск движения некоторого
AG> элемента изображения ? вообщем-то это немного похоже на работу оптической
AG> "мыши" и
AG> там вроде относительно простым процессором обходятся ... но там
AG> сдвигается весь массив, а здесь сдвигается только небольшая часть
AG> массива...
Двумерную корреляционную функцию считать. С использованием Фурье.
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
определение сдвига блока в двумерном массиве 
