|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Anatoly Saveliev 2:5020/400 11 Dec 2002 08:41:56
To : Ђ«ҐЄбҐ©
Subject : Re: йЮЙ HРЯКЕДХРЭ ХГЛЕМЕМХЕ ВЮЯРХ ХГHАПЮФЕМХЪ?
--------------------------------------------------------------------------------
"Алексей" wrote:
> Имеется пара изображений(кадров), на первом кадре выделили некоторую
> Кто-нибудь решал подобную задачу? Поделитесь опытом, плиз, или просто
> своими соображениями.
> Подскажите, какие алгоритмы здесь могут потребоваться, может кто
> ссылку кинет по теме (я пока таких не обнаружил).
Искать нужно на слова image tracking, для трассировки точек есть система
KLT (с исходниками, лежит в сети, работает прилично). Если изменения
небольшие (пространственные), но объект меняет форму (расползается), то
нужно вычислить градиент на границе, и шагать в эту сторону до
обнаружения нового положения, например использовав метод level set или
SNAKE (см. в сети).
Если объект форму не меняет, то нужно рассчитать статистики внутри
объекта и на его границе (например, среднее, дисперсию, модуль
градиента), и искать новое положение, прикладывая шаблон объекта и
считая статистики (метод максимального правдоподобия); первый раз
перебором (можно использовать пирамиду разрешений для ускорения), если
последовательность изображений - использовать вектор предыдущего
перремещения как прогноз.
Анатолий Савельев
Казанский университет
--- ifmail v.2.15dev5
* Origin: MELT InterNetNews site (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: йЮЙ HРЯКЕДХРЭ ХГЛЕМЕМХЕ ВЮЯРХ ХГHАПЮФЕМХЪ? 