SlideShare uma empresa Scribd logo
1 de 145
Baixar para ler offline
1
Rastreamento em Tempo Real de Múltiplos
Objetos por Associação de Detecções
Michel Meneses
Programa de Pós-Graduação em Ciência da Computação / UFS
2
3
4
5
6
7
172
8
172 260
9
172 260
245
10
172 260
245 222
11
TRACKING-BY-DETECTION
12
13
14
15
16
17
18
19
20
APRENDIZADO DE
MÁQUINA
21
REGRESSOR
22
REGRESSOR
Features Obj1
23
REGRESSOR
Features Obj1
Features Obj2
24
REGRESSOR
Features Obj1
Features Obj2
c1,2
∈ [-1,1]
25
Explorar o uso de modelos de aprendizado de
máquina para a análise em tempo real da
similaridade entre objetos detectados durante o
rastreamento.
26
OBJETIVO
27
METODOLOGIA
1. FRAMEWORK
2. REGRESSOR
3. AVALIAÇÃO
28
FRAMEWORK
Quadro 1
Quadro 2
29
Quadro 1
Quadro 2
Det
Det
30
Quadro 1
Quadro 2
d1Det
d4Det
31
Quadro 1
Quadro 2
d1Det Ext
d4Det Ext
32
Quadro 1
Quadro 2
d1Det Ext Features 1
d4Det Ext Features 4
33
Quadro 1
Quadro 2
d1Det Ext Features 1
d4Det Ext Features 4
34
Quadro 1
Quadro 2
d1Det Ext Features 1
d4Det Ext Features 4
35
Regressor
Quadro 1
Quadro 2
d1Det Ext Features 1
d4Det Ext Features 4
c1,4
36
Regressor
Quadro 1
Quadro 2
d1
d1
d2
d3
d4
d5
d6
c1,4
Det Ext Features 1
d4Det Ext Features 4
c1,4
37
Regressor
d1
d2
d3
d4
d5
d6
t t+1
38
39
d1
d2
d3
d4
d5
d6
t t+1
40
d1
d2
d3
d4
d5
d6
t t+1
41
Quadro 1
Quadro 2
d1
d1
d2
d3
d4
d5
d6
c1,4
Det Ext Features 1
d4Det Ext Features 4
c1,4
42
Regressor
FRAMEWORK = SmartSORT
Simple Online and
Realtime Tracking
43
44
DeepSORT (baseline)
45
METODOLOGIA
1. FRAMEWORK
2. REGRESSOR
3. AVALIAÇÃO
t = τ t = τ + Δt
46
t = τ t = τ + Δt
47
t = τ t = τ + Δt
48
f = [u, v, h, r, Δu, Δv, Δh, Δr, Δa, Δt]
49
f = [u, v, h, r, Δu, Δv, Δh, Δr, Δa, Δt]
Movimentação Aparência
50
t = τ t = τ + Δt
51
52
(u, v)
53
(u, v)h
54
(u, v)h
r
55
56
(Δu, Δv)
57
58
Δh
59
Δh
Δr
60
f = [u, v, h, r, Δu, Δv, Δh, Δr]
61
t = τ t = τ + Δt
62
t = τ t = τ + Δt
63
CNN 42 7 ... 13 26
64px
128px
128
64
65
DeepSORT (baseline)
66
1,100,000 imagens
1261 pedestres
MARS Dataset
t = τ t = τ + Δt
67
t = τ t = τ + Δt
42 7 ... 13 26 40 11 ... 10 25
68
Δa = distância do cosseno
69
f = [u, v, h, r, Δu, Δv, Δh, Δr, Δa]
70
f = [u, v, h, r, Δu, Δv, Δh, Δr, Δa, Δt]
71
COMO APRIMORAR REPRESENTAÇÃO
DE MOVIMENTAÇÃO?
72
t = τ t = τ + Δt
73
t = τ t = τ + Δt
74
...
ffff
g
REGRESSOR
75
MLP
g
...
ci,j
...
...
L0
...
...
...
...
...
L1
LH
LH+1
76
77
78
79
80
METODOLOGIA
1. FRAMEWORK
2. REGRESSOR
3. AVALIAÇÃO
81
RASTREAMENTO DE PEDESTRES
RASTREAMENTO DE PASSAGEIROS
CONTAGEM DE PASSAGEIROS
82
RASTREAMENTO DE PEDESTRES
RASTREAMENTO DE PASSAGEIROS
CONTAGEM DE PASSAGEIROS
83
84
85
86
87
88
89
RESULTADOS
90
Quadro 972 Quadro 990
91
92
Método Acurácia ↑ Troca de ID ↓ FPS ↑
RAN 63.0% 482 1.6
CNNMT 65.2% 946 11
EA-PHD-PF 52.5% 910 12
POI 66.1% 805 10
IOU 57.1% 2167 3000
SORT 59.8% 1423 60
DeepSORT 61.4% 781 17
SmartSORT (proposto) 60.4% 1135 27
93
RESULTADOS DEMONSTRAM
CUSTO-BENEFÍCIO DO MÉTODO
94
95
RASTREAMENTO DE PEDESTRES
RASTREAMENTO DE PASSAGEIROS
CONTAGEM DE PASSAGEIROS
96
BUS CHALLENGE 2018
97
98
99
4 vídeos
22 trajetórias
7202 imagens
100
101
102
103
104
105
106
RESULTADOS
107
Quadro 3542 Quadro 3569
108
Quadro 370 Quadro 545
109
Método Acurácia ↑ Troca de ID ↓ FPS ↑
DeepSORT (baseline) 99.2% 3 545
SmartSORT (proposto) 99.2% 27 778
110
Quadro 877 Quadro 878
111
RESULTADOS DEMONSTRAM ADAPTABILIDADE
DO MÉTODO PROPOSTO
112
113
RASTREAMENTO DE PEDESTRES
RASTREAMENTO DE PASSAGEIROS
CONTAGEM DE PASSAGEIROS
115
116
Quadro inicial Quadro final
117
118
Detector YOLO (You Only Look Once)
119
120
Método Erro médio absoluto Desvio padrão
DeepSORT (baseline) 0,86 0,78
SmartSORT (proposto) 0,51 0,61
121
Erro SmartSORT
Erro DeepSORT
Teste de
Wilcoxon
P-valor = 0.01975
Teste de Significância Estatística
122
Erro médio
+
Teste estatístico
95% de chance
SmartSORT foi superior
=
123
RESULTADOS DEMONSTRAM CAPACIDADE DE
GENERALIZAÇÃO DO MODELO DE REGRESSÃO
124
125
METODOLOGIA
1. FRAMEWORK
2. REGRESSOR
3. AVALIAÇÃO
126
CONCLUSÕES
127
CONHECIMENTO A RESPEITO DE
PARADIGMA TRACKING-BY-DETECTION
128
CRIAÇÃO DE METODOLOGIA PARA
INDUÇÃO DE MODELO DE REGRESSÃO
129
DESENVOLVIMENTO DE MÉTODO MOT ONLINE
BASEADO NO MODELO DE REGRESSÃO
130
A RELAÇÃO ACURÁCIA/VELOCIDADE
DO MÉTODO É COMPETITIVA
131
O MÉTODO DEMONSTRA-SE ADEQUADO
PARA APLICAÇÕES EM TEMPO REAL
132
A CAPACIDADE DE GENERALIZAÇÃO E
ADAPTAÇÃO DO MÉTODO É COMPETITIVA
133
O MÉTODO REQUER ESFORÇO PARA
AQUISIÇÃO DE BASES DE DADOS
134
O MÉTODO É DEPENDENTE
DA QUALIDADE DAS DETECÇÕES
135
SUGESTÕES PARA
TRABALHOS FUTUROS
136
EXPLORAR MODELOS RASOS
ESPECÍFICOS PARA SÉRIES TEMPORAIS
137
EXPERIMENTAR ALTERNATIVAS
AO ALGORITMO BACKPROPAGATION
138
PRODUTOS DESTA PESQUISA
➔ Revisão sistemática sobre MOT
139
PRODUTOS DESTA PESQUISA
➔ Revisão sistemática sobre MOT
➔ Algoritmo de rastreamento SmartSORT
140
PRODUTOS DESTA PESQUISA
➔ Revisão sistemática sobre MOT
➔ Algoritmo de rastreamento SmartSORT
➔ Base de dados BUS Challenge 2018
141
PRODUTOS DESTA PESQUISA
➔ Revisão sistemática sobre MOT
➔ Algoritmo de rastreamento SmartSORT
➔ Base de dados BUS Challenge 2018
➔ Ferramenta para contagem de pessoas
142
PRODUTOS DESTA PESQUISA
➔ Revisão sistemática sobre MOT
➔ Algoritmo de rastreamento SmartSORT
➔ Base de dados BUS Challenge 2018
➔ Ferramenta para contagem de pessoas
➔ Artigo para PRL
143
PRODUTOS DESTA PESQUISA
https://git.dcomp.ufs.br/michel.meneses/smartsort
144
PRODUTOS DESTA PESQUISA
Michel Meneses
michel.meneses@dcomp.ufs.br
OBRIGADO!
145

Mais conteúdo relacionado

Mais procurados

Tabela de derivadas
Tabela de derivadasTabela de derivadas
Tabela de derivadasRoque Macedo
 
Exercicio da-elipse2complexos
Exercicio da-elipse2complexosExercicio da-elipse2complexos
Exercicio da-elipse2complexoskapizany
 
Exame Geometria Analítica 1° e 2° Semestres
Exame Geometria Analítica 1° e 2° SemestresExame Geometria Analítica 1° e 2° Semestres
Exame Geometria Analítica 1° e 2° SemestresMarcos Azevedo
 
Exercicios am1 1415
Exercicios am1 1415Exercicios am1 1415
Exercicios am1 1415diamante1757
 
Algoritmo equacao da reta 2 teste de mesa para impressão
Algoritmo equacao da reta 2   teste de mesa para impressãoAlgoritmo equacao da reta 2   teste de mesa para impressão
Algoritmo equacao da reta 2 teste de mesa para impressãoElaine Cecília Gatto
 

Mais procurados (16)

R - D - DANIEL KAMINSKI DE SOUZA
R - D - DANIEL KAMINSKI DE SOUZAR - D - DANIEL KAMINSKI DE SOUZA
R - D - DANIEL KAMINSKI DE SOUZA
 
ITA 97 Matematica
ITA 97 MatematicaITA 97 Matematica
ITA 97 Matematica
 
Lista matematica 07
Lista matematica 07Lista matematica 07
Lista matematica 07
 
PLANOS
PLANOSPLANOS
PLANOS
 
Tabela de derivadas
Tabela de derivadasTabela de derivadas
Tabela de derivadas
 
Exercicio da-elipse2complexos
Exercicio da-elipse2complexosExercicio da-elipse2complexos
Exercicio da-elipse2complexos
 
Matemática – função segundo grau 03 – 2013
Matemática – função segundo grau 03 – 2013Matemática – função segundo grau 03 – 2013
Matemática – função segundo grau 03 – 2013
 
Matemática aula 35 - circunferência
Matemática   aula 35 - circunferênciaMatemática   aula 35 - circunferência
Matemática aula 35 - circunferência
 
Lista recup
Lista recupLista recup
Lista recup
 
Exame Geometria Analítica 1° e 2° Semestres
Exame Geometria Analítica 1° e 2° SemestresExame Geometria Analítica 1° e 2° Semestres
Exame Geometria Analítica 1° e 2° Semestres
 
Exercicios am1 1415
Exercicios am1 1415Exercicios am1 1415
Exercicios am1 1415
 
Navegação recu
Navegação recuNavegação recu
Navegação recu
 
Fatec1 mat 2004
Fatec1 mat 2004Fatec1 mat 2004
Fatec1 mat 2004
 
Algoritmo equacao da reta 2 teste de mesa para impressão
Algoritmo equacao da reta 2   teste de mesa para impressãoAlgoritmo equacao da reta 2   teste de mesa para impressão
Algoritmo equacao da reta 2 teste de mesa para impressão
 
Ex algebra (11)
Ex algebra  (11)Ex algebra  (11)
Ex algebra (11)
 
Fatec2 mat 2004
Fatec2 mat 2004Fatec2 mat 2004
Fatec2 mat 2004
 

Semelhante a Rastreamento em Tempo Real de Múltiplos Objetos por Associação de Detecções

Algoritmos Genéticos para Ajuste de Controlador PID em Sistemas Espaciais
Algoritmos Genéticos para Ajuste de Controlador PID em Sistemas EspaciaisAlgoritmos Genéticos para Ajuste de Controlador PID em Sistemas Espaciais
Algoritmos Genéticos para Ajuste de Controlador PID em Sistemas EspaciaisItalo Pinto Rodrigues
 
Apresentacao sobre controle capacidade carga estacas cravadas sem instrumentacao
Apresentacao sobre controle capacidade carga estacas cravadas sem instrumentacaoApresentacao sobre controle capacidade carga estacas cravadas sem instrumentacao
Apresentacao sobre controle capacidade carga estacas cravadas sem instrumentacaoNelsonAoki4
 
Análise de Sistemas II - Modelamento e identificação de sistemas
Análise de Sistemas II - Modelamento e identificação de sistemasAnálise de Sistemas II - Modelamento e identificação de sistemas
Análise de Sistemas II - Modelamento e identificação de sistemasCiro Marcus
 
Identificação e Controle de um Laminador de Encruamento em Malha Fechada Atra...
Identificação e Controle de um Laminador de Encruamento em Malha Fechada Atra...Identificação e Controle de um Laminador de Encruamento em Malha Fechada Atra...
Identificação e Controle de um Laminador de Encruamento em Malha Fechada Atra...Italo Pinto Rodrigues
 
Modelagem e inversão em coordenadas esféricas na gravimetria
Modelagem e inversão em coordenadas esféricas na gravimetriaModelagem e inversão em coordenadas esféricas na gravimetria
Modelagem e inversão em coordenadas esféricas na gravimetriaLeonardo Uieda
 
Graph Theory - Exercises - Chapter 3 - Algorithms of Dijkstra and Bellman-Ford
Graph Theory - Exercises - Chapter 3 - Algorithms of Dijkstra and Bellman-FordGraph Theory - Exercises - Chapter 3 - Algorithms of Dijkstra and Bellman-Ford
Graph Theory - Exercises - Chapter 3 - Algorithms of Dijkstra and Bellman-FordMichel Alves
 
Cap13-Monitoramento.pdf
Cap13-Monitoramento.pdfCap13-Monitoramento.pdf
Cap13-Monitoramento.pdfACAraujo3
 
Visualização de Dados - Aula 4
Visualização de Dados - Aula 4Visualização de Dados - Aula 4
Visualização de Dados - Aula 4VicenteTino
 
Processamento e visualização tridimensional de imagens de satelite e radar
Processamento e visualização tridimensional de imagens de satelite e radarProcessamento e visualização tridimensional de imagens de satelite e radar
Processamento e visualização tridimensional de imagens de satelite e radarPET Computação
 
Processamento e visualização tridimensional de imagens de Satelite e Radar
Processamento e visualização tridimensional de imagens de Satelite e RadarProcessamento e visualização tridimensional de imagens de Satelite e Radar
Processamento e visualização tridimensional de imagens de Satelite e RadarPET Computação
 
Projeto e desenvolvimento de um robô antropomórfico didático.
Projeto e desenvolvimento de um robô antropomórfico didático.Projeto e desenvolvimento de um robô antropomórfico didático.
Projeto e desenvolvimento de um robô antropomórfico didático.Renan Louzada
 
ESTUDO DE MÉTODOS DE IDENTIFICAÇÃO DE SISTEMAS EM MALHA FECHADA APLICADOS A P...
ESTUDO DE MÉTODOS DE IDENTIFICAÇÃO DE SISTEMAS EM MALHA FECHADA APLICADOS A P...ESTUDO DE MÉTODOS DE IDENTIFICAÇÃO DE SISTEMAS EM MALHA FECHADA APLICADOS A P...
ESTUDO DE MÉTODOS DE IDENTIFICAÇÃO DE SISTEMAS EM MALHA FECHADA APLICADOS A P...Patrick Pires Alvim
 
Aplicabilidade de Métricas de Mobilidade em Redes ad hoc Móveis
Aplicabilidade de Métricas de Mobilidade em Redes ad hoc MóveisAplicabilidade de Métricas de Mobilidade em Redes ad hoc Móveis
Aplicabilidade de Métricas de Mobilidade em Redes ad hoc MóveisElmano Cavalcanti
 
Cg 03 primitivas_graficas
Cg 03 primitivas_graficasCg 03 primitivas_graficas
Cg 03 primitivas_graficasAngelo Oliveira
 

Semelhante a Rastreamento em Tempo Real de Múltiplos Objetos por Associação de Detecções (20)

Algoritmos Genéticos para Ajuste de Controlador PID em Sistemas Espaciais
Algoritmos Genéticos para Ajuste de Controlador PID em Sistemas EspaciaisAlgoritmos Genéticos para Ajuste de Controlador PID em Sistemas Espaciais
Algoritmos Genéticos para Ajuste de Controlador PID em Sistemas Espaciais
 
Apresentacao sobre controle capacidade carga estacas cravadas sem instrumentacao
Apresentacao sobre controle capacidade carga estacas cravadas sem instrumentacaoApresentacao sobre controle capacidade carga estacas cravadas sem instrumentacao
Apresentacao sobre controle capacidade carga estacas cravadas sem instrumentacao
 
Análise de Sistemas II - Modelamento e identificação de sistemas
Análise de Sistemas II - Modelamento e identificação de sistemasAnálise de Sistemas II - Modelamento e identificação de sistemas
Análise de Sistemas II - Modelamento e identificação de sistemas
 
Identificação e Controle de um Laminador de Encruamento em Malha Fechada Atra...
Identificação e Controle de um Laminador de Encruamento em Malha Fechada Atra...Identificação e Controle de um Laminador de Encruamento em Malha Fechada Atra...
Identificação e Controle de um Laminador de Encruamento em Malha Fechada Atra...
 
Aula cap5
Aula cap5Aula cap5
Aula cap5
 
Modelagem e inversão em coordenadas esféricas na gravimetria
Modelagem e inversão em coordenadas esféricas na gravimetriaModelagem e inversão em coordenadas esféricas na gravimetria
Modelagem e inversão em coordenadas esféricas na gravimetria
 
Graph Theory - Exercises - Chapter 3 - Algorithms of Dijkstra and Bellman-Ford
Graph Theory - Exercises - Chapter 3 - Algorithms of Dijkstra and Bellman-FordGraph Theory - Exercises - Chapter 3 - Algorithms of Dijkstra and Bellman-Ford
Graph Theory - Exercises - Chapter 3 - Algorithms of Dijkstra and Bellman-Ford
 
02 apostila-controle digital
02 apostila-controle digital02 apostila-controle digital
02 apostila-controle digital
 
Cap13-Monitoramento.pdf
Cap13-Monitoramento.pdfCap13-Monitoramento.pdf
Cap13-Monitoramento.pdf
 
Cap13-Monitoramento.pdf
Cap13-Monitoramento.pdfCap13-Monitoramento.pdf
Cap13-Monitoramento.pdf
 
Visualização de Dados - Aula 4
Visualização de Dados - Aula 4Visualização de Dados - Aula 4
Visualização de Dados - Aula 4
 
2 metodos de discretizacao
2   metodos de discretizacao2   metodos de discretizacao
2 metodos de discretizacao
 
Processamento e visualização tridimensional de imagens de satelite e radar
Processamento e visualização tridimensional de imagens de satelite e radarProcessamento e visualização tridimensional de imagens de satelite e radar
Processamento e visualização tridimensional de imagens de satelite e radar
 
Processamento e visualização tridimensional de imagens de Satelite e Radar
Processamento e visualização tridimensional de imagens de Satelite e RadarProcessamento e visualização tridimensional de imagens de Satelite e Radar
Processamento e visualização tridimensional de imagens de Satelite e Radar
 
Projeto e desenvolvimento de um robô antropomórfico didático.
Projeto e desenvolvimento de um robô antropomórfico didático.Projeto e desenvolvimento de um robô antropomórfico didático.
Projeto e desenvolvimento de um robô antropomórfico didático.
 
ESTUDO DE MÉTODOS DE IDENTIFICAÇÃO DE SISTEMAS EM MALHA FECHADA APLICADOS A P...
ESTUDO DE MÉTODOS DE IDENTIFICAÇÃO DE SISTEMAS EM MALHA FECHADA APLICADOS A P...ESTUDO DE MÉTODOS DE IDENTIFICAÇÃO DE SISTEMAS EM MALHA FECHADA APLICADOS A P...
ESTUDO DE MÉTODOS DE IDENTIFICAÇÃO DE SISTEMAS EM MALHA FECHADA APLICADOS A P...
 
Aplicabilidade de Métricas de Mobilidade em Redes ad hoc Móveis
Aplicabilidade de Métricas de Mobilidade em Redes ad hoc MóveisAplicabilidade de Métricas de Mobilidade em Redes ad hoc Móveis
Aplicabilidade de Métricas de Mobilidade em Redes ad hoc Móveis
 
obtenção de sinais discretos
obtenção de sinais discretosobtenção de sinais discretos
obtenção de sinais discretos
 
Aula 4 poe
Aula 4 poeAula 4 poe
Aula 4 poe
 
Cg 03 primitivas_graficas
Cg 03 primitivas_graficasCg 03 primitivas_graficas
Cg 03 primitivas_graficas
 

Rastreamento em Tempo Real de Múltiplos Objetos por Associação de Detecções