Имя: Пароль:
IT
 
Какие существуют алгоритмы подсчета движущихся объектов?
0 sournk
 
12.04.14
19:53
Задача подсчитать количество проходящих мимо нее людей. Особая точность не требуется, важнее простота и скорость алгоритма, чтобы можно было в реальном времени считать.
1 Classic
 
12.04.14
19:55
ЧислоЧеловек = 0;
Для Каждого Человек ИЗ ПроходящиеЛюди Цикл
   ЧислоЧеловек = ЧислоЧеловек + 1;
КонецЦикла;
Сообщить(ЧислоЧеловек);
2 mszsuz
 
12.04.14
19:57
3 sournk
 
12.04.14
20:03
(2) Вот бы описание такого алгоритма найти, чтобы получать эти числа по набору картинок или видеопотоку.
4 Wobland
 
12.04.14
20:06
плати ей за каждого посчитанного
5 iamnub
 
12.04.14
23:27
(0)

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

Настолько ревнуешь?
6 Torquader
 
12.04.14
23:33
Программу поиска морд на фотографии - далее подсчёт количества найденных морд и анализ движения этих морд по направлению.
7 artems
 
12.04.14
23:37
(0) Поставьте турникет.
8 Злопчинский
 
12.04.14
23:48
если люди движутся в одном направлении и друг з адругом - тона Исе есть разработка, которая такую фигню вроде делает - батоны считала на хлебозаводе на конвеере
9 Torquader
 
13.04.14
00:00
Счётчики для подсчёта количества посетителей - есть такое специальное оборудование, если уж на то пошло.

Но они же хотят по видеокамере.
10 ifso
 
13.04.14
08:37
(0)
> Задача подсчитать количество проходящих мимо нее людей.
Панельный счетчик?

> Особая точность не требуется, важнее простота и скорость
> алгоритма, чтобы можно было в реальном времени считать.
Есть такой способ, "От фонаря" называется.

Или вот это ( http://lib.chipdip.ru/209/DOC000209628.jpg ) автоматизируешь?
11 Эмбеддер
 
13.04.14
08:47
как это работает, можно понять из картинки на странице
http://www.vcount.ru/products/vcount/
12 Chai Nic
 
13.04.14
08:59
Я так понял, под "ней" подразумевается видеокамера, и задача перестает быть тривиальной, и переходит в класс задач распознавания образов и поиска движения.
13 Chai Nic
 
13.04.14
09:01
(12) Программы такие точно есть, но стопудово алгоритмы защищены кучей патентов и ноухау
14 Обработка
 
13.04.14
09:09
(0) Алгоритм тут не причем надо думать как реализовано физически. И уже оттуда плясать какой будет алгоритм.

Еще будучи в школе пытался разработать алгоритм включения освещения в помещении при входе перового человека и выключения при выходе последнего человека. Для это была следующая модель. Есть два датчика на входе. по умолчанию допустим они имеют значения  1 и 1. При пересечении будет в начале 0 1 и потом 1 0. Это значит кто-то вошел. если все наоборот тогда выходит. Вот и родился простой счетчик. У меня была проблема как и из каких деталей собрать даже теортичеки такое.
15 Эмбеддер
 
13.04.14
09:13
(13) поскольку 100% точность не требуется, сделать можно без патентов и ноу-хау, распознавая пятна на светлом фоне (плитка и т.п)
16 Эмбеддер
 
13.04.14
09:14
(14) в 1С уже такое было сделано, и давно. если счетчики вход-выход не схоятся, требуется индексация. как говорится: "вуаля!"
17 Chai Nic
 
13.04.14
09:15
(15) Если народ пойдет толпой - не сработает. Тут именно надо решать задачу "вычислить человекоединицу и её направление движения в толпе".
18 Эмбеддер
 
13.04.14
09:19
(17) можно посчитать площадь, занимаемую 1 человеком. достаточная точность +-30%, я считаю
19 Chai Nic
 
13.04.14
09:27
(18) Ага.. и поправку на температуру воздуха - чем холоднее, тем человек теплее одевается и занимает больший объем)
20 Эмбеддер
 
13.04.14
09:38
(19) а ты видел когда-нибудь, чтобы в магазин люди заходили настолько близко друг к другу, чтобы между ними зазора вообще не было?
21 SUA
 
13.04.14
10:06
(20)видел, не раз, очередь на вход даже (все работающие магазины особенно с алкоголем вблизи мест редких массовых мероприятий)
22 SUA
 
13.04.14
10:07
ну или проще - семья толпой заходит
23 дедушка Вах
 
13.04.14
12:19
(0) если за женой следить, то трех раз хватит
24 Torquader
 
13.04.14
14:48
Как бы, любая "умная" система мужика с большим рюкзаком за двоих посчитает.
25 Wobland
 
13.04.14
15:28
(24) особенно, если мужик в окровавленной майке и с топором
26 Torquader
 
13.04.14
15:57
Вообще - как говорилось в анекдоте: посчитать количество ног и поделить на 4 - ой - на 2 - это же люди.
27 Эмбеддер
 
13.04.14
16:02
(24) с животом и рюкзаком - за 3-х
28 Эмбеддер
 
13.04.14
16:04
(26) это из анекдота про штурмана? можно также бабушку с записной книжкой
29 Torquader
 
13.04.14
16:07
(28) Это про количество овец на поле.
30 Chai Nic
 
13.04.14
19:12
(24) Далеко не любая.. которая распознает лица - не посчитает. А это задача решаемая.. в той же гугле-пикасе распознавание лиц в фото почти стопроцентов.. и где-то 80-90% - идентификация.
31 Эмбеддер
 
13.04.14
19:43
(30) а если они идут толпой? а если перемещаются друг относительно друга, что лицо постоянно исчезает из кадра и снова появляется? результат будет еще хуже, чем просто сверху просматривать
32 MikeFromAtol
 
19.04.14
15:12
(24) нет, не любая.
В нормальных алгоритмах есть "механизм самообучения".
Другой вопрос что это механизмы на 99% по моему европейской разработки, стоят сотни денег и требуют видеокамеры и нормального видеософта.

Алгоритмы подсчета российской разработки - это просто банально  трекинг группы пикселей, удовлетворяющей предварительно заданной геометрической форме.
33 MikeFromAtol
 
19.04.14
15:13
(31) и еще надо сразу подумать, каких параметров видеосервер понадобится для нормальной работы такого алгоритма.
34 Prilepsky
 
19.04.14
15:32
Раз в минуту делать фотку и считать лица на ней.
http://habrahabr.ru/post/60782/
Ну или найти другой какой-нибудь алгоритм по нахождению лиц на фотографии
35 Prilepsky
 
19.04.14
15:35
+ (34)  там в комментариях ссылки на другие решения есть
36 MikeFromAtol
 
19.04.14
15:42
(34) Так в условиях задачи стоит максимальная точность подсчета. Сколько людей будет упущено, если раз в минуту делать фото...

Вообще для максимальной точности необходимо чтобы камера висела строго вертикально над местом подсчета.
37 MikeFromAtol
 
19.04.14
15:43
Ой нет, наврал, в (0) как раз не требуется особая точность. Тогда да, вполне может взлететь - если реально можно будет повесить камеру чтобы лица были видны
38 neo_matrix_123
 
19.04.14
16:03
расчитываете площадь охвата видеокамеры, фотодатчик дает площадь перекрытия светового потока на приемник. плюс-минус объем, занимаемый чаловекоособью. делите дельту между площадью охвата камеры и площадью перекрытия светового потока на объем, занимаемый среднестатистической человекоособью и получаете не слишком точную, но в пределах стандартной погрешности величину. это для системы из двух железяк передатчик-приемник. если сделать таких пар больше - результат будет точнее. по такому принципу достаточно много систем уже давно работают. лет тридцать как...
39 Эмбеддер
 
19.04.14
16:32
вообще судя по тому, как в магазине вход разбивают перегородками не несколько, система примитивная - как в метро. прервал луч - прошел один человек. несколько датчиков позволяют определить, зашел человек или вышел
40 ivanovnm
 
19.04.14
18:27
ЧислоЧеловек++
41 Dirk Diggler
 
19.04.14
18:52
Во многих китайских минисупермаркетах такие есть. При входе издает звук. В случае входа нескольких чел одновременно достаточно точно отрабатывает количество. Но мне имхается там не камера, а ем костный датчик - одна волна нарастания-спада емкости - один чел прошел
42 DGorgoN
 
19.04.14
19:07
Я нейросети как то натравливал )
2 + 2 = 3.9999999999999999999999999999999...