Какие существуют алгоритмы подсчета движущихся объектов? #705255

Задача подсчитать количество проходящих мимо нее людей. Особая точность не требуется, важнее простота и скорость алгоритма, чтобы можно было в реальном времени считать.

ЧислоЧеловек = 0; Для Каждого Человек ИЗ ПроходящиеЛюди Цикл    ЧислоЧеловек = ЧислоЧеловек + 1; КонецЦикла; Сообщить(ЧислоЧеловек);

Вот бы описание такого алгоритма найти, чтобы получать эти числа по набору картинок или видеопотоку.

плати ей за каждого посчитанного

--Задача подсчитать количество проходящих мимо нее людей. Настолько ревнуешь?

Программу поиска морд на фотографии - далее подсчёт количества найденных морд и анализ движения этих морд по направлению.

Поставьте турникет.

если люди движутся в одном направлении и друг з адругом - тона Исе есть разработка, которая такую фигню вроде делает - батоны считала на хлебозаводе на конвеере

Счётчики для подсчёта количества посетителей - есть такое специальное оборудование, если уж на то пошло. Но они же хотят по видеокамере.

> Задача подсчитать количество проходящих мимо нее людей. Панельный счетчик? > Особая точность не требуется, важнее простота и скорость > алгоритма, чтобы можно было в реальном времени считать. Есть такой способ, "От фонаря" называется. Или вот это ( ) автоматизируешь?

как это работает, можно понять из картинки на странице

Я так понял, под "ней" подразумевается видеокамера, и задача перестает быть тривиальной, и переходит в класс задач распознавания образов и поиска движения.

Программы такие точно есть, но стопудово алгоритмы защищены кучей патентов и ноухау

Алгоритм тут не причем надо думать как реализовано физически. И уже оттуда плясать какой будет алгоритм. Еще будучи в школе пытался разработать алгоритм включения освещения в помещении при входе перового человека и выключения при выходе последнего человека. Для это была следующая модель. Есть два датчика на входе. по умолчанию допустим они имеют значения  1 и 1. При пересечении будет в начале 0 1 и потом 1 0. Это значит кто-то вошел. если все наоборот тогда выходит. Вот и родился простой счетчик. У меня была проблема как и из каких деталей собрать даже теортичеки такое.

поскольку 100% точность не требуется, сделать можно без патентов и ноу-хау, распознавая пятна на светлом фоне (плитка и т.п)

в 1С уже такое было сделано, и давно. если счетчики вход-выход не схоятся, требуется индексация. как говорится: "вуаля!"

Если народ пойдет толпой - не сработает. Тут именно надо решать задачу "вычислить человекоединицу и её направление движения в толпе".

можно посчитать площадь, занимаемую 1 человеком. достаточная точность +-30%, я считаю

Ага.. и поправку на температуру воздуха - чем холоднее, тем человек теплее одевается и занимает больший объем)

а ты видел когда-нибудь, чтобы в магазин люди заходили настолько близко друг к другу, чтобы между ними зазора вообще не было?

видел, не раз, очередь на вход даже (все работающие магазины особенно с алкоголем вблизи мест редких массовых мероприятий)

ну или проще - семья толпой заходит

если за женой следить, то трех раз хватит

Как бы, любая "умная" система мужика с большим рюкзаком за двоих посчитает.

особенно, если мужик в окровавленной майке и с топором

Вообще - как говорилось в анекдоте: посчитать количество ног и поделить на 4 - ой - на 2 - это же люди.

с животом и рюкзаком - за 3-х

это из анекдота про штурмана? можно также бабушку с записной книжкой

Это про количество овец на поле.

Далеко не любая.. которая распознает лица - не посчитает. А это задача решаемая.. в той же гугле-пикасе распознавание лиц в фото почти стопроцентов.. и где-то 80-90% - идентификация.

а если они идут толпой? а если перемещаются друг относительно друга, что лицо постоянно исчезает из кадра и снова появляется? результат будет еще хуже, чем просто сверху просматривать

нет, не любая. В нормальных алгоритмах есть "механизм самообучения". Другой вопрос что это механизмы на 99% по моему европейской разработки, стоят сотни денег и требуют видеокамеры и нормального видеософта. Алгоритмы подсчета российской разработки - это просто банально  трекинг группы пикселей, удовлетворяющей предварительно заданной геометрической форме.

и еще надо сразу подумать, каких параметров видеосервер понадобится для нормальной работы такого алгоритма.

Раз в минуту делать фотку и считать лица на ней. Ну или найти другой какой-нибудь алгоритм по нахождению лиц на фотографии

+   там в комментариях ссылки на другие решения есть

Так в условиях задачи стоит максимальная точность подсчета. Сколько людей будет упущено, если раз в минуту делать фото... Вообще для максимальной точности необходимо чтобы камера висела строго вертикально над местом подсчета.

Ой нет, наврал, в как раз не требуется особая точность. Тогда да, вполне может взлететь - если реально можно будет повесить камеру чтобы лица были видны

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

вообще судя по тому, как в магазине вход разбивают перегородками не несколько, система примитивная - как в метро. прервал луч - прошел один человек. несколько датчиков позволяют определить, зашел человек или вышел

ЧислоЧеловек++

Во многих китайских минисупермаркетах такие есть. При входе издает звук. В случае входа нескольких чел одновременно достаточно точно отрабатывает количество. Но мне имхается там не камера, а ем костный датчик - одна волна нарастания-спада емкости - один чел прошел

Я нейросети как то натравливал )