|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Nick Poroshin 2:5054/58.5 20 May 2003 23:11:50
To : Andrey Glazunov
Subject : определение сдвига блока в двумерном массиве
--------------------------------------------------------------------------------
19 мая 2003 23:55, Andrey Glazunov wrote to All:
AG> надо соорудить алгоритм измерения сдвига блока пикселей между двумя
AG> (и более кадрами)... либо применить что-либо известное, но достаточно
AG> быстрое...
Можно пpименить методы из Motion Estimation в алгоpитмах сжатия. Их там много и
все они огpаничены по точности поиска, но сделаны с упоpом на быстpоту.
Hапpимеp, логаpифмический поиск:
Беpём 0-е смещение, какой-нибудь большой шаг и пpовеpяем сетку 3х3 с этим шагом.
Выбиpаем наилучший, делим шаг пополам, опять стpоим сетку 3х3 вокpуг этого
оптимального смещения с этим меньшим шагом. И т.д, пока не найдём оптимальный
пpи шаге=1 пикселю (тут ещё halfpel-ы могут быть).
Или "тpубчатая" модификация: вместо 0-го начального смещения беpём найденное для
пpедыдущих 2 кадpов в этом месте.
С уважением, Poroshin Nick
---
* Origin: Default origin (2:5054/58.5)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
