Re: йЮЙ НРЯКЕДХРЭ ХГЛЕМЕМХЕ ВЮЯРХ ХГНАПЮФЕМХЪ?

From

Anatoly Saveliev ()

To

Алексей

Date

2002-12-11T07:41:56Z

Area

RU.ALGORITHMS

From: Anatoly Saveliev <Anatoly.Saveliev@ksu.ru>

"Алексей" wrote:

> Имеется пара изображений(кадров), на первом кадре выделили некоторую

> Кто-нибудь решал подобную задачу? Поделитесь опытом, плиз, или просто
> своими соображениями.
> Подскажите, какие алгоритмы здесь  могут потребоваться, может кто
> ссылку кинет по теме (я пока таких не обнаружил).

Искать нужно на слова image tracking, для трассировки точек есть система
KLT (с исходниками, лежит в сети, работает прилично). Если изменения
небольшие (пространственные), но объект меняет форму (расползается), то
нужно вычислить градиент на границе, и шагать в эту сторону до
обнаружения нового положения, например использовав метод level set или
SNAKE (см. в сети). 

Если объект форму не меняет, то нужно рассчитать статистики внутри
объекта и на его границе (например, среднее, дисперсию, модуль
градиента), и искать новое положение, прикладывая шаблон объекта и
считая статистики (метод максимального правдоподобия); первый раз
перебором (можно использовать пирамиду разрешений для ускорения), если
последовательность изображений - использовать вектор предыдущего
перремещения как прогноз.

Анатолий Савельев
Казанский университет
--- ifmail v.2.15dev5
 * Origin: MELT InterNetNews site (2:5020/400)