|
Вежливость-главное оружие
233 / 234 / 86
Регистрация: 19.02.2013
Сообщений: 1,446
|
|
Распознование образов. Матчасть. Алгоритм Слежения за объектом24.09.2014, 23:24. Показов 5950. Ответов 23
Метки нет (Все метки)
Здравствуйте!
Возможно ошибся адресом. Интересуют алгоритмы слежения за движущимися объектами. Прошу у гуру помощи, а имеено посоветуйте толковую книгу. Меня интересует именно математический аппарат. З.Ы. В НЕТЕ толкового ничего найти не получилось. Тема довольно такая специфическая. И нормальных статей по распознованию найти не получилось. На хабре было что-то но не то, что нужно. Заранее спс!
0
|
|
| 24.09.2014, 23:24 | |
|
Ответы с готовыми решениями:
23
Распознование образов(C#) опять распознование образов Распознование образов: цифр, букв, и т.д. с помощью нейронных сетей |
|
2628 / 1640 / 266
Регистрация: 19.02.2010
Сообщений: 4,352
|
|
| 28.09.2014, 23:48 | |
|
Непонятны условия (поворачивается ли камера, насколько между кадрами меняется фон,..., да каковы особенности объекта, в конце концов).
А начинать можно с методов оптического потока (optical flow) - это Лукас-Канаде, Хорн-Шунк, ещё вроде кто-то. также - методы mean-shift, camshift. В книгах по анализу-распознаванию видео - часто описываются, как в обобщённых - так и в более специфических (например, методы эти запрограммированы в библиотеке OpenCV - поэтому описаны как минимум в одной из двух или трёх книг по этой самой OpenCV). Раздел - да, наверно не математика а алгоритмы.
1
|
|
|
Вежливость-главное оружие
233 / 234 / 86
Регистрация: 19.02.2013
Сообщений: 1,446
|
|
| 29.09.2014, 02:30 [ТС] | |
|
Камера двигаться не будет(предпологается использовать web камеру ноутбука)
Фон будет серым, сплошным, неизменчивым. На фоне будет двигаться рука, показывая определенные жесты. Цель : словить эту руку, распознать жест. Собственно интересуют методы, с помощью которых это можно реализовать. В OpenCV есть метод "surf", который у изображения находит характерные точки, и им присваивает 128 битные дескрипторы по которым, далее, можно будет сравнить изображения и понять, какая часть сдвинулась(это для того что бы руку выделить). У меня пока что поверхностное представление. Буду рад услышать какие-либо соображения. *сюрфом лучше работать с 2мя соседними кадрами, иначе будет накапливаться ошибка. **За книги и методы спасибо. Буду изучать.
0
|
|
|
2628 / 1640 / 266
Регистрация: 19.02.2010
Сообщений: 4,352
|
|
| 01.10.2014, 00:59 | |
|
some_name, ну тогда не слежение за объектом - а просто вычитание фона (background subtraction).
В OpenCV для этого есть функция. Но метод там реализован 2005года, т.е. довольно древний (с тех пор научный прогресс был достаточно значимым, но эти новые методы нужно будет программировать самому). По распознаванию жестов - гуглим hand gesture recognition algorithm и среди кучи статей что-нибудь выбираем. Может, и не надо будет предварительно отделять объект от фона. ЗЫ. В том посте называл не фамилии авторов книг, а фамилии авторов методов
1
|
|
|
Вежливость-главное оружие
233 / 234 / 86
Регистрация: 19.02.2013
Сообщений: 1,446
|
|
| 01.10.2014, 01:26 [ТС] | |
|
Спасибо
0
|
|
|
Заблокирован
|
|
| 03.10.2014, 20:01 | |
|
Хорошую литературу вы вряд ли найдёте. Ваш вопрос
имеет отношение к военной технике, а такие вещи не раскрываются. Но вы можете сами кое-что сделать при большом желании. Начните с простого: Чёрный фон и белая точка. Напишите программу, которая вычисляет координаты этой точки. Следующим шагом будет движущая точка. Напишите код, где дополнительно вычисляется скорость точки и ее направление движения (координаты скорости и модуль) Третьим шагом будет точка, которая движется на вас или от вас. Ее размеры изменяются. Добавьте код, определяющий расстояние до точки. Просто положите условно 1 пиксель это 1 км. Значит 4 пикселя - 500 метров. И так шаг за шагом вы дойдете до нужного вам объекта. P.S. Задача достаточно сложна и многогранна Так что выберете себе, что вам надо ...
0
|
|
|
Вежливость-главное оружие
233 / 234 / 86
Регистрация: 19.02.2013
Сообщений: 1,446
|
|
| 02.11.2014, 14:15 [ТС] | |
|
Перепобовал много всякого. Пока остановился на вычитании соседник кадров в видеоряде:
После бинаризации по проценту(90) получаю вот такое: Каким макаром, можно выделить светлую цельную область? Пробовал делать так: нахожу точку с найбольшей яркостью. Из этой точки начинаю искать соседей по 8-ми связности, у когорых яркость > 15. Результат вы видите на снимке. Можно конечно проходить по всему изображения, искть светлые пикселы, но это вообще ггг. Заранее спс!
0
|
|
|
Вежливость-главное оружие
233 / 234 / 86
Регистрация: 19.02.2013
Сообщений: 1,446
|
|
| 07.11.2014, 22:28 [ТС] | |
|
Помогите плз разобраться, что имеется ввиду:
В первом пунке говрится примерно следующее: "Мы пологаем, что на вход подается матрица, тогда ее средний вектор вычисляется..." Вопрос: Как понять эту формулу? Во втором пунке говорится примерно следующее: "Следующим шагом является получение ковариантной матрицы С из Х...." Вопрос: Как понять эту формулу? В третьем я пока толком не въехал. Ну и вопрос, как понять эту формулу? Заранее спс!
0
|
|
|
Кандёхаем веселее!
296 / 330 / 76
Регистрация: 02.10.2012
Сообщений: 2,175
|
|
| 09.11.2014, 21:40 | |
|
some_name, в первом "E" - это, наверно, сумма (
А в 3 типа умножение матрицы на разность матриц (там во всех формулах операции над ними).
0
|
|
|
2628 / 1640 / 266
Регистрация: 19.02.2010
Сообщений: 4,352
|
|
| 09.11.2014, 22:03 | |
|
не сумма - а среднее (мат.ожидание, expectation - отсюда и буква E в формуле). Ясно же сказано в тексте - mean.
1
|
|
|
Кандёхаем веселее!
296 / 330 / 76
Регистрация: 02.10.2012
Сообщений: 2,175
|
|
| 09.11.2014, 22:30 | |
|
Точняк, оказывается, "the mean" = "среднее", а я подумал, что это типа "значение". Хотя далее можно было увидеть, что вычитается из матриц, значит M не просто число. Невнимательно
1
|
|
|
Вежливость-главное оружие
233 / 234 / 86
Регистрация: 19.02.2013
Сообщений: 1,446
|
|
| 09.11.2014, 23:35 [ТС] | |
|
Спасибо за помощь! Я думал умерли все.
На данный момент удалось прикрутить детектор Кэнни. Получаю вот такое: Уже 3 день мозг ломаю, как эту руку выделить. Спать не могу спокойно. Есть у кого-нибудь идеи. Заранее спс!
0
|
|
|
Вежливость-главное оружие
233 / 234 / 86
Регистрация: 19.02.2013
Сообщений: 1,446
|
||||||
| 14.11.2014, 00:23 [ТС] | ||||||
|
Народ, подскажите плз, как мне выделить черную замкнутую область на изображении, если я знаю координаты одной точнки, которая принадлежит этой области?
Наподобие такого: Пробовал по связности, но получаю ехепшн, памяти не хватает. Оно и не удивительно. Кликните здесь для просмотра всего текста
Как еще можно?
0
|
||||||
|
2628 / 1640 / 266
Регистрация: 19.02.2010
Сообщений: 4,352
|
|
| 16.11.2014, 22:22 | |
|
some_name, так сделайте точно так же, но без рекурсии
![]() Щас мозги уже не работают - мне сложно обдумать все возможные проблемы (например, если строка пикселов со стартовой точкой будет "разрывной" - когда старт попадёт куда-то в середину пальцев). Но вроде бы алгоритм получается посложнее, чем если просто, без всякой стартовой точки, идти сверху-вниз по картинке и выделять на ней объект (или отдельные несмежные объекты).
0
|
|
|
Вежливость-главное оружие
233 / 234 / 86
Регистрация: 19.02.2013
Сообщений: 1,446
|
|||
| 17.11.2014, 09:06 [ТС] | |||
|
Кроме Кенни, по сути, ничего и подходит. Но в тоже время порождает множества других проблем, которые вы назвали. Эххх... З.Ы. Читаю вот эту статью. Может знает кто-нибудь что за Karhunen-Loeve Transform и каким боком оно там используется. Понятного объяснения не нашел пока.
0
|
|||
|
240 / 218 / 46
Регистрация: 17.04.2010
Сообщений: 526
|
||
| 17.11.2014, 09:58 | ||
|
1
|
||
|
2628 / 1640 / 266
Регистрация: 19.02.2010
Сообщений: 4,352
|
||
| 23.11.2014, 22:06 | ||
|
В данном случае (в указанной Вами статье) - авторы сводят все точки контура (вернее, ковариационную матрицу для этих точек) в 2 вектора (см там картинку 8) в двумерном пространстве (в пространстве координат х,у). Получают информативные признаки (углы наклона векторов, углы между векторами - но таки ничего, кроме угла наклона первой главной компоненты авторы не использовали, т.е. есть возможность улучшить их результат), заодно делают распознавание инвариантным к размеру картинки и ладони на ней (контур любой длины описывается через два вектора в двумерном пространстве). Почему я тут сказал про угол между главными компонентами. Обычно г.к. делают ортогональными, т.е. угол всегда будет 90градусов и как информативный показатель выступать не может. Но - см в статье рис.8, там ортогональности нет. Вернее, всё ещё будет зависеть и от метода расчёта - используется ли там обязательно добавочный шаг ортогонализации (Грам-Шмидт, например), или нет. Рассчитываться всё должно мгновенно - работа идёт с ковариационной матрицей размером 2*2, её построение займёт куда больше времени. В общем, неплохая идейка в статье, вполне рабочая.
1
|
||
|
Вежливость-главное оружие
233 / 234 / 86
Регистрация: 19.02.2013
Сообщений: 1,446
|
||||||
| 24.11.2014, 00:37 [ТС] | ||||||
|
Что за странный способ фильтрации по Гауссу?
Кликните здесь для просмотра всего текста
3 часа пытаюсь понять как это работает. Вот на таком изображении Кликните здесь для просмотра всего текста
получаются следующие результаты: Я так понял, там строится вектор из значений функций Гаусса. Этот вектор протягивается вдоль, поперек - получается 2 вектора - результаты протяжки. Потом по каким-то магическим формул выделяются границы. При этом не похоже что там используется оператор Собеля. Как это работает? Заранее спс!
0
|
||||||
|
Вежливость-главное оружие
233 / 234 / 86
Регистрация: 19.02.2013
Сообщений: 1,446
|
|
| 25.11.2014, 01:13 [ТС] | |
|
А всегда ли собственных векторов будет получаться 2?
Прочитав статью и доп. инфу. понял, что количество собственных чисел равно порядку матрицы, а количество собственных векторов равно количеству собственных чисел, с учетом их кратности.
0
|
|
|
Вежливость-главное оружие
233 / 234 / 86
Регистрация: 19.02.2013
Сообщений: 1,446
|
|
| 25.11.2014, 01:16 [ТС] | |
|
как они получили вот эти два вектора? Т.е. я как бы понимаю порядок их вычисления. Но почему их именно 2?
0
|
|
| 25.11.2014, 01:16 | |
|
Помогаю со студенческими работами здесь
20
Алгоритм распознавания образов нейронной сетью Где найти реализованный алгоритм распознавания образов
Метод с двумя параметрами: операцией над объектом и объектом Линковка, статические, динамические библиотеки - матчасть Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
|
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма).
На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
|
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ *
Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам
Кирхгофа, решает её и находит переходные токи и напряжения на элементах схемы. . . .
|
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым.
Но восстановить их можно так.
Для этого понадобится консольная утилита. . .
|
|
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
|
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11
— это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
|
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11
Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
|
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
|