Вход | Регистрация
 
Информационные технологии :: Математика и алгоритмы

Алгоритм нахождения пиков и спадов. Нужен совет.

Алгоритм нахождения пиков и спадов. Нужен совет.
Я
   DGorgoN
 
17.02.20 - 14:35
Дано: устройство на микроконтроллере с датчиком расстояния. Должно использоваться для вычисления пропускной способности торговой точки в людях.
Что делает - измеряет непрерывно расстояние с начала двери до конца двери. Расстояние проема может изменяться произвольно при выборе торговой точки но не превышает 4 метра.
Т.е. проходит человек и расстояние меняется от ширины проема двери до какого то.
Вопрос в том что график расстояний может содержать шумы. Т.е. даже расстояние до проема может ежемилисекундно меняться. Да и люди могут идти потоком и надо ловить пики и их длительность и далее вычислять количество людей.
Нужен простейший алгоритм т.к. мощность мк не сильно большая (esp или ардуино)
   palsergeich
 
1 - 17.02.20 - 14:38
Могу дать в аренду дырокол
   palsergeich
 
2 - 17.02.20 - 14:38
А если серьзено, то чем промышленные решения не подходят?
   Кодер
 
3 - 17.02.20 - 14:39
График по цифрам из отладчика построй, визуально определи длительности и округляй побольше.
   Asmody
 
4 - 17.02.20 - 14:40
Спектр тебе нужен. Фурье преобразование должен постичь ты.
https://habr.com/ru/post/269991/
   DGorgoN
 
5 - 17.02.20 - 14:40
(2) Своё хочу, для личного развития. Вопрос именно в том что бы своё а не жалко бабла на промышленное. А вообще система уже стоит - ии по видеонаблюдению определяет количество людей. Но "немного" глючит.
   Asmody
 
6 - 17.02.20 - 14:41
   DGorgoN
 
7 - 17.02.20 - 14:42
(4)
Использовать Вейвлеты я хотел.
А может быть и нейтрон простейший.
Но твой совет я восприму как один
Из мудрейших. И попробую!
   DGorgoN
 
8 - 17.02.20 - 14:42
Вопрос именно в переборе алгоритмов. Какой окажется лучше.
   Йохохо
 
9 - 17.02.20 - 14:42
(4) а как фурье должен работать? доплер?
   palsergeich
 
10 - 17.02.20 - 14:42
(5) Тогда в добрый путь молодец. (4) тебе в помощь
   palsergeich
 
11 - 17.02.20 - 14:43
(9) Шумы отсечь
   palsergeich
 
12 - 17.02.20 - 14:43
(11) + помехи.
   Йохохо
 
13 - 17.02.20 - 14:44
(11) предлагаете фильтр калмана? зачем отсекать мегагерцовые шумы на временах типа секунд?
   DGorgoN
 
14 - 17.02.20 - 14:46
1. Вейвлеты
2. Простейший нейрон.
3. Спектры, Фурье.
4. Фильтр Калмана.

Кто еще?
   Йохохо
 
15 - 17.02.20 - 14:47
(14) сплайн конечно и считать дельту по окну 1 сек
   DGorgoN
 
16 - 17.02.20 - 14:51
   Джордж1
 
17 - 17.02.20 - 14:58
Делал когда что-то подобное для АСУ ТП

Помнится анализировал что-то вроде производной, а по факту смотрел разницу между значениями (модуль) и смену знака. Н амоделях работало вполне нормально
   Йохохо
 
18 - 17.02.20 - 14:58
(16) какая частота измерений? если килогерцы достаточно брать среднее скользящее, ошибки компенсируютс и уйдут в матожидание, например, за 0.2с
если среднее за 0.5с уменьшилось более чем на 25% от дверного проёма +1. Бывает огибающая, а тут считаем дельту мин макс в окне например 0.5 или 1с
   Garykom
 
19 - 17.02.20 - 15:07
(0) Имхо поставь камеру и сделай кучу замеров, какие пики на датчиках скольки людям соответвуют.
Измерений/наблюдений должно быть много чтобы ИНС или ML потом подключить.

А скачки просто усредняй в пределах погрешности на разных положения двери (неподвижной) замерь и все.
   DGorgoN
 
20 - 17.02.20 - 15:39
(19) Должно автоматом работать. К вафле подключил в подразделении и само всё. Так то понятно, но неинтересно.
   DGorgoN
 
21 - 17.02.20 - 15:46
Так то свой алгоритм пока таков:
1) При включении 10 секунд смотрим на расстояние до двери. Прибавляем 20% погрешности. Всё, нижний интервал выяснили.
2) При уменьшении интервала смотрим до тех пор пока интервал не превысит нижний (в шаге 1), считаем время
3) Время делим на среднюю скорость человека - получаем количество людей.
4) Количество в итоге делим на 2 т.к. люди входят и выходят.

Сброс каждый вечер т.к. у датчика может быть дрейф.
   Garykom
 
22 - 17.02.20 - 16:02
(21) Хрень твой алгоритм ибо дверь не успела закрыться и следом второй идет и ?
   Garykom
 
23 - 17.02.20 - 16:04
(22)+ Нужны датчики на разных уровнях с двух сторон, которые меряют расстояние от своей двери до препятствия ближайшего.
Это будет или вторая дверь или человек.
Далее измеряя в реальном времени несколько раз в секунду получим образы проходящих объектов.

Осталось выделить кто люди а кто собаки или дети.
   Garykom
 
24 - 17.02.20 - 16:05
(23)+ Прикольно когда рядом двое идут или один заходит а другой выходит одновременно - тут конечно да.
   Йохохо
 
25 - 17.02.20 - 16:12
(21) надо еще вычитать антирадары) побаловаться в общем
   DGorgoN
 
26 - 17.02.20 - 16:34
(25) Датчик оптический, измеряет расстояние в довидимой части спектра но в свободной частоте с защитой от помех.

(23) (24) Ну тут уже можно изголяться как хочешь.

В основном будет не в проеме и дверь мешать не будет.


Список тем форума
Рекламное место пустует  Рекламное место пустует
ВНИМАНИЕ! Если вы потеряли окно ввода сообщения, нажмите Ctrl-F5 или Ctrl-R или кнопку "Обновить" в браузере.
Тема не обновлялась длительное время, и была помечена как архивная. Добавление сообщений невозможно.
Но вы можете создать новую ветку и вам обязательно ответят!
Каждый час на Волшебном форуме бывает более 2000 человек.