Во многих ресурсах говорится, что существует два типа алгоритмов оптического потока. А Лукас-Канаде техника разреженная, а значения разреженный и плотный не могу найти? Может ли кто-нибудь сказать мне, в чем разница между плотным и разреженным оптическим потоком?
В чем разница между разреженным и плотным оптическим потоком?
Ответы (6)
Короткое объяснение: разреженные методы должны обрабатывать только некоторые пиксели всего изображения, а плотные методы обрабатывают все пиксели. Плотные методы медленнее, но могут быть более точными, но, по моему опыту, точности Лукаса-Канаде может быть достаточно для приложений в реальном времени. Примером алгоритма плотного оптического потока (самого популярного) является оптический поток Ганнера Фарнебака.
Чтобы получить общее представление о качестве потока, посмотрите на страницу тестов, например. KITTI или Миддлберри набор данных
person
Rui Marques
schedule
15.06.2012
@Stefan Karlsson (см. ниже на этой странице) говорит, что LKT — это алгоритм плотного оптического потока. Хотя ваш ответ получил наибольшее количество голосов, но говорит об обратном. Он неправильный?
- person LandonZeKepitelOfGreytBritn; 26.06.2017
Я думаю, кто прав, можно спорить. Может быть, более правильные термины были бы реже и плотнее. В этой статье вы можете прочитать, как LKT создавал разреженные карты потоков (по сравнению с другими алгоритмами). ai2-s2-pdfs.s3.amazonaws.com/1e8b/
- person Rui Marques; 26.06.2017
Статья, упомянутая в предыдущем комментарии, называется «Восстановление полей движения: оценка восьми алгоритмов оптического потока» (на случай, если ссылка не работает).
- person Rui Marques; 25.01.2018
@LandonZeKepitelOfGreytBritn, метод оптического потока Лукаса-Канаде плотный. Однако алгоритм KLT (T от Tomasi, а не T от Tracking) представляет собой метод разреженного оптического потока. Работа Томази касалась нестабильных точек Лукаса-Канаде, опуская их. Это не спорный вопрос. LKDemo в OpenCV плохо назван
- person Stefan Karlsson; 14.10.2019
Разреженный оптический поток дает вам векторы потока некоторых «интересных особенностей» в изображении.
Плотный оптический поток пытается дать вам поток по всему изображению — вплоть до вектора потока на пиксель.
person
Martin Thompson
schedule
15.06.2012
до вектора потока на пиксель или больше для методов сверхразрешения/субпиксельной точности
- person Stefan Karlsson; 21.08.2018
Прежде всего, Лукас-Канаде НЕ является методом разреженного оптического потока. Причина, по которой многие в это верят, кроется в широко распространенном непонимании. Это заблуждение стало общепринятой истиной, так как самая первая реализация Lucas-Kanade в OpenCV была помечена как SPARSE и остается таковой по сей день. Аргументы, почему Лукас-Канаде следует называть разреженным, применимы к любому алгоритму плотного потока. Если вы настаиваете на разреженности Лукаса-Канаде, то все потоковые алгоритмы разрежены и нет смысла их различать.
Разреженный поток аналогичен точечному отслеживанию, плотный поток состоит из векторов по видео, указывающих оценки движения фиксированных позиций.
Вы можете прочитать больше обо всем этом в это руководство, которое я написал, где я также показываю, что Lucas-Kanade так же плотен, как и любой другой алгоритм (хотя и не так точен).
person
Stefan Karlsson
schedule
10.12.2016
Разреженный оптический поток — метод Лукаса-Канаде вычисляет оптический поток для разреженного набора признаков (например, углы, обнаруженные с помощью алгоритма Ши-Томаси). Плотный оптический поток — алгоритм Гуннера Фарнебака вычисляет оптический поток для всех точек в кадре. Это объясняется в «Двухкадровой оценке движения на основе полиномиального расширения» Ганнера Фарнебака в 2003 году.
Пример реализации можно найти в документации opencv здесь
person
razmik
schedule
26.06.2017
Хотя эта ссылка может ответить на вопрос, лучше включить сюда основные части ответа и предоставить ссылку для справки. Ответы, содержащие только ссылки, могут стать недействительными, если связанная страница изменится. Пожалуйста, прочтите это как ответить, чтобы получить качественный ответ.
- person thewaywewere; 26.06.2017
Разреженный оптический поток работает с функциями (краями, углами и т. д.). Плотный оптический поток рассчитан на работу со всеми пикселями. Преимущество первого заключается в том, что он, как правило, быстрее, а второй может давать оценки для большего количества пикселей, чем первый.
person
Mircea Paul Muresan
schedule
27.01.2016
Разреженный оптический поток дает вам векторы скорости для некоторых интересных (угловых) точек, эти точки извлекаются заранее с использованием таких алгоритмов, как Ши-Томаши, Харрис и т. д. Извлеченные точки передаются в вашу [функцию оптического потока] вместе с текущим изображением и следующим. изображение. Любая хорошая функция оптического потока должна проверять оптический поток в прямом направлении, используя вышеуказанные угловые точки, а также обратный путь для перекрестной проверки, следует ли он тем же точкам.
С другой стороны, плотный оптический поток можно указать отсюда: http://www.cs.toronto.edu/~fleet/courses/cifarSchool09/flowChapter05.pdf
person
Gopal Sharma
schedule
29.05.2015
