uma implementação de um sistema de contagem de pessoas baseado em vídeo processamento
DESCRIPTION
Uma Implementação de um Sistema de Contagem de Pessoas Baseado em Vídeo Processamento. Suellen Silva de Almeida Victor Hugo Cunha de Melo Jean Carlos Mendes. Introdução. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Uma Implementação de um Sistema de Contagem de Pessoas Baseado em Vídeo Processamento](https://reader036.vdocuments.com.br/reader036/viewer/2022081811/56814e62550346895dbbfec2/html5/thumbnails/1.jpg)
Uma Implementação de um Sistema de Contagem
de Pessoas Baseado em Vídeo Processamento
Suellen Silva de AlmeidaVictor Hugo Cunha de MeloJean Carlos Mendes
![Page 2: Uma Implementação de um Sistema de Contagem de Pessoas Baseado em Vídeo Processamento](https://reader036.vdocuments.com.br/reader036/viewer/2022081811/56814e62550346895dbbfec2/html5/thumbnails/2.jpg)
A detecção, rastreamento e contagem de pessoas é útil para diversas aplicações comerciais, como monitoramento de espaços públicos, estádios de futebol, ou estações de ônibus.
Introdução
![Page 3: Uma Implementação de um Sistema de Contagem de Pessoas Baseado em Vídeo Processamento](https://reader036.vdocuments.com.br/reader036/viewer/2022081811/56814e62550346895dbbfec2/html5/thumbnails/3.jpg)
Arquitetura do Sistema
![Page 4: Uma Implementação de um Sistema de Contagem de Pessoas Baseado em Vídeo Processamento](https://reader036.vdocuments.com.br/reader036/viewer/2022081811/56814e62550346895dbbfec2/html5/thumbnails/4.jpg)
As imagens que pertencem ao fundo do vídeo são obtidas através do seguinte filtro:
F = (1-α) . Ft + α . It
Subtração do Fundo
![Page 5: Uma Implementação de um Sistema de Contagem de Pessoas Baseado em Vídeo Processamento](https://reader036.vdocuments.com.br/reader036/viewer/2022081811/56814e62550346895dbbfec2/html5/thumbnails/5.jpg)
Para determinar os frames que contem pessoas, o algoritmo utiliza fatores multiplicativos determinados através da estimativa máxima de verossimilhança (MLE) definida da seguinte forma:
Detecção pessoas (primeiro plano)
![Page 6: Uma Implementação de um Sistema de Contagem de Pessoas Baseado em Vídeo Processamento](https://reader036.vdocuments.com.br/reader036/viewer/2022081811/56814e62550346895dbbfec2/html5/thumbnails/6.jpg)
Então calculamos o maior e o menor β entre os canais da imagem.
Se δβ não é pequeno ou se algum fator multiplicativo é muito diferente de 1, o bloco pertence ao primeiro plano.
Detecção pessoas (primeiro plano)
![Page 7: Uma Implementação de um Sistema de Contagem de Pessoas Baseado em Vídeo Processamento](https://reader036.vdocuments.com.br/reader036/viewer/2022081811/56814e62550346895dbbfec2/html5/thumbnails/7.jpg)
Vídeo
Detecção pessoas (primeiro plano)
![Page 8: Uma Implementação de um Sistema de Contagem de Pessoas Baseado em Vídeo Processamento](https://reader036.vdocuments.com.br/reader036/viewer/2022081811/56814e62550346895dbbfec2/html5/thumbnails/8.jpg)
O k-means considera que os k centróides são conhecidos a priori, porém o nosso objetivo é procurar o valor de k. Então o valor de k é estimado como o número máximo de clusters em que a distância inter-cluster é maior do que a distância mínima Dmin (tamanho médio de uma pessoa na cena).
Segmentação k-means
![Page 9: Uma Implementação de um Sistema de Contagem de Pessoas Baseado em Vídeo Processamento](https://reader036.vdocuments.com.br/reader036/viewer/2022081811/56814e62550346895dbbfec2/html5/thumbnails/9.jpg)
O número atual de clusters k* é então estimado como o máximo número de clusters que possuem a distância mínima dentro do cluster maior que Dmin.
Segmentação k-means
![Page 10: Uma Implementação de um Sistema de Contagem de Pessoas Baseado em Vídeo Processamento](https://reader036.vdocuments.com.br/reader036/viewer/2022081811/56814e62550346895dbbfec2/html5/thumbnails/10.jpg)
A inicialização dos centróides é muito importante e pode melhorar a convergência do algoritmo.
Então inicializamos os centróides com os valores dos centróides encontrados na iteração anterior.
Segmentação k-means
![Page 11: Uma Implementação de um Sistema de Contagem de Pessoas Baseado em Vídeo Processamento](https://reader036.vdocuments.com.br/reader036/viewer/2022081811/56814e62550346895dbbfec2/html5/thumbnails/11.jpg)
Segmentação k-means
![Page 12: Uma Implementação de um Sistema de Contagem de Pessoas Baseado em Vídeo Processamento](https://reader036.vdocuments.com.br/reader036/viewer/2022081811/56814e62550346895dbbfec2/html5/thumbnails/12.jpg)
O rastreamento consiste em descobrir se a mesma pessoa está em vários frames para então contá-las.
Método rastreamento: encontrar os clusters correspondentes em dois frames consecutivos que possuem a menor distância. Então esses clusters são marcados como a mesma pessoa.
Rastreamento de Pessoas
![Page 13: Uma Implementação de um Sistema de Contagem de Pessoas Baseado em Vídeo Processamento](https://reader036.vdocuments.com.br/reader036/viewer/2022081811/56814e62550346895dbbfec2/html5/thumbnails/13.jpg)
Essa marcação é feita em uma matriz binária, onde as linhas representam os clusters e as colunas representam os frames.
Rastreamento de Pessoas
![Page 14: Uma Implementação de um Sistema de Contagem de Pessoas Baseado em Vídeo Processamento](https://reader036.vdocuments.com.br/reader036/viewer/2022081811/56814e62550346895dbbfec2/html5/thumbnails/14.jpg)
A contagem é realizada através da análise da matriz binária M.
Percorremos as linhas da matriz (clustes) e quando uma mudança de 1 para 0, uma pessoa foi detectada e o contador é incrementado.
Validação – Contagem das pessoas
![Page 15: Uma Implementação de um Sistema de Contagem de Pessoas Baseado em Vídeo Processamento](https://reader036.vdocuments.com.br/reader036/viewer/2022081811/56814e62550346895dbbfec2/html5/thumbnails/15.jpg)
Para avaliar o método, calculamos as métricas mais utilizadas em problemas de Reconhecimento de Padrões: precisão, recall e F-score (média ponderada da precisão e recall).
Os termos verdadeiro positivo (TP), verdadeiro negativo (TN), falso positivo (FP) e falso negativo (FN) são utilizados para comparar a classificação de um item (de acordo com um algoritmo) com a real classificação desse item.
Resultados e Análise
![Page 16: Uma Implementação de um Sistema de Contagem de Pessoas Baseado em Vídeo Processamento](https://reader036.vdocuments.com.br/reader036/viewer/2022081811/56814e62550346895dbbfec2/html5/thumbnails/16.jpg)
Verdade Escritorio
Método Escritorio
Verdade Terminal
Método Terminal
Pessoas 6 7 6 5
TP 6 7 6 5
FP + FN 0+0 1+0 0+0 0+1
Precisão 1.00 0.87 1.00 1.00
Recall 1.00 1.00 1.00 0.83
F-score 1.00 0.93 1.00 0.90
Resultados e Análise
![Page 17: Uma Implementação de um Sistema de Contagem de Pessoas Baseado em Vídeo Processamento](https://reader036.vdocuments.com.br/reader036/viewer/2022081811/56814e62550346895dbbfec2/html5/thumbnails/17.jpg)
A precisão não foi tão boa devido aos seguintes motivos:
ajuste de parâmetros; ruídos nas imagens;
Resultados e Análise
![Page 18: Uma Implementação de um Sistema de Contagem de Pessoas Baseado em Vídeo Processamento](https://reader036.vdocuments.com.br/reader036/viewer/2022081811/56814e62550346895dbbfec2/html5/thumbnails/18.jpg)
Foi apresentada uma avaliação de um método para segmentação de pessoas, rastreamento e contagem utilizando um sistema de câmera zenital.
O algoritmo realiza a remoção do fundo seguida da segmentação de pessoas através do k-means. O rastremento de pessoas foi realizado através de um algoritmo guloso.
O resultado obtido não foi tão preciso quanto ao artigo original devido ao problema para se determinar os parâmetros da aplicação e os ruídos não removidos dos frames.
Conclusão
![Page 19: Uma Implementação de um Sistema de Contagem de Pessoas Baseado em Vídeo Processamento](https://reader036.vdocuments.com.br/reader036/viewer/2022081811/56814e62550346895dbbfec2/html5/thumbnails/19.jpg)
Implementar outros artigos para comparação de eficácia entre métodos;
Substituir a segmentação via k-means por um algoritmo de labeling que poderá melhorar o desempenho;
Ajustar os parâmetros; Remover ruídos das imagens; Estudar outros métodos de rastreamento,
como Filtro de Partículas e Colônia de Formigas
Trabalhos Futuros
![Page 20: Uma Implementação de um Sistema de Contagem de Pessoas Baseado em Vídeo Processamento](https://reader036.vdocuments.com.br/reader036/viewer/2022081811/56814e62550346895dbbfec2/html5/thumbnails/20.jpg)
???
Perguntas