Разница между разреженным и плотным оптическим потоком?
много ресурсов говорят, что существует два типа алгоритмов оптического потока. И Lucas-Kanade-это разреженная техника, но я не могу найти значения разреженного и плотного? Может ли кто-нибудь сказать мне, в чем разница между плотным и разреженным оптическим потоком?
6 ответов
краткое объяснение заключается в том, что разреженные методы должны обрабатывать только некоторые пиксели из всего изображения, плотные методы обрабатывают все пиксели. Плотные методы медленнее, но могут быть более точными, но, по моему опыту, точность Lucas-Kanade может быть достаточной для приложений в реальном времени. Примером алгоритма плотного оптического потока (наиболее популярного) является оптический поток канонира Фарнбека.
чтобы получить обзор качества потока, посмотрите на эталонную страницу, например Китти или Middleburry dataset
разреженный оптический поток дает вам векторы потока некоторых "интересных функций" внутри изображения.
плотный оптический поток пытается дать вам поток по всему изображению - до вектора потока на пиксель.
Sparse оптически подача работает на характеристиках (краях,углах etc). Плотный оптический поток предназначен для работы на всех пикселов. Преимущество первого заключается в том, что он обычно быстрее, в то время как второй может давать оценки для большего количества пикселей, чем первый.
разреженный оптический поток - метод Лукаса-Канадэ вычисляет оптический поток для разреженного набора функций (например, углы, обнаруженные с помощью алгоритма Ши-Томаси). Плотный оптический поток-алгоритм наводчика Фарнбека вычисляет оптический поток для всех точек в кадре. Это объясняется в" Двухкадровой оценке движения на основе полиномиального расширения " канонира Фарнбека в 2003 году.
пример реализации можно найти в OpenCV docmentation здесь
разреженный оптический поток дает вам векторы скорости для некоторых интересных (угловых) точек, эти точки извлекаются заранее с помощью алгоритмов, таких как Ши-Томаши, Харрис и т. д. Извлеченные точки передаются в вашу [функцию оптического потока] вместе с текущим изображением и следующим изображением. Любая хорошая функция оптического потока должна проверять оптический поток в прямом направлении, используя вышеуказанные угловые точки, а также обратную дорожку для перекрестной проверки, если она следует за тем же точки.
с другой стороны, плотный оптический поток может ссылаться отсюда:http://www.cs.toronto.edu / ~флот / курсы/cifarSchool09 / flowChapter05.pdf
прежде всего, Lucas-Kanade не является разреженным методом оптического потока. Причина, по которой многие так считают, заключается в широком распространении недоразумений. Заблуждение стало общепринятой истиной, так как самая первая реализация Lucas-Kanade в OpenCV была обозначена как редкая и по сей день. Аргументы, почему Lucas-Kanade следует называть разреженным, применимы к любому алгоритму плотного потока. Если вы настаиваете на том, что Lucas-Kanade разрежен, то все алгоритмы потока разрежены и нет точка в distinguising их.
разреженный поток такой же, как и отслеживание точек, плотный поток состоит из векторов над видео, указывающих оценки движения фиксированных позиций.
вы можете прочитать больше обо всем этом в этот учебник, который я писал, где я также показываю, как Lucas-Kanade так же плотен, как и любой другой алгоритм (хотя и не так точен).