CONTAGEM AUTOMATIZADA DE VEÍCULOS UTILIZANDO SEGMENTAÇÃO ESTATÍSTICA Aluno: Daniel Felipe Silva...

21
CONTAGEM AUTOMATIZADA DE VEÍCULOS UTILIZANDO SEGMENTAÇÃO ESTATÍSTICA Aluno: Daniel Felipe Silva Santos Orientador: prof. Dr. João Paulo Papa Co-Orientadora: prof. Dra. Bárbara Stolte Bezerra UNIVERSIDADE ESTADUAL PAULISTA “JÚLIO DE MESQUITA FILHO” FACULDADE DE CIÊNCIAS DEPARTAMENTO DE COMPUTAÇÃO BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO

Transcript of CONTAGEM AUTOMATIZADA DE VEÍCULOS UTILIZANDO SEGMENTAÇÃO ESTATÍSTICA Aluno: Daniel Felipe Silva...

Page 1: CONTAGEM AUTOMATIZADA DE VEÍCULOS UTILIZANDO SEGMENTAÇÃO ESTATÍSTICA Aluno: Daniel Felipe Silva Santos Orientador: prof. Dr. João Paulo Papa Co-Orientadora:

CONTAGEM AUTOMATIZADA DE VEÍCULOS UTILIZANDO SEGMENTAÇÃO ESTATÍSTICA

Aluno: Daniel Felipe Silva Santos

Orientador: prof. Dr. João Paulo Papa

Co-Orientadora: prof. Dra. Bárbara Stolte Bezerra

UNIVERSIDADE ESTADUAL PAULISTA “JÚLIO DE MESQUITA FILHO”

FACULDADE DE CIÊNCIAS DEPARTAMENTO DE COMPUTAÇÃO

BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO

Page 2: CONTAGEM AUTOMATIZADA DE VEÍCULOS UTILIZANDO SEGMENTAÇÃO ESTATÍSTICA Aluno: Daniel Felipe Silva Santos Orientador: prof. Dr. João Paulo Papa Co-Orientadora:

VÍDEO SEGMENTAÇÃO

Conversão analógica p/ digital da imagem

Filtragem da imagem

Destacar determinado objeto em uma imagem, destacando os seus componentes unitários(pixels).

Page 3: CONTAGEM AUTOMATIZADA DE VEÍCULOS UTILIZANDO SEGMENTAÇÃO ESTATÍSTICA Aluno: Daniel Felipe Silva Santos Orientador: prof. Dr. João Paulo Papa Co-Orientadora:

MLE/MEPS

MLE = Maximum Likelihood ExtimationMEPS = Maximização das Extimativas

Probabilísticas de Similaridade

)(maxargˆ xL

Page 4: CONTAGEM AUTOMATIZADA DE VEÍCULOS UTILIZANDO SEGMENTAÇÃO ESTATÍSTICA Aluno: Daniel Felipe Silva Santos Orientador: prof. Dr. João Paulo Papa Co-Orientadora:

MLE - NORMAL MULTIVARIADA

n

j

XTXe

pL jjx

1

2/)(1)(2/12/)2(

1)(

pppp

p

p

TXXE

21

22221

11211

))((

Page 5: CONTAGEM AUTOMATIZADA DE VEÍCULOS UTILIZANDO SEGMENTAÇÃO ESTATÍSTICA Aluno: Daniel Felipe Silva Santos Orientador: prof. Dr. João Paulo Papa Co-Orientadora:

MAP/MEPPMAP = Maximum A PosterioriMEPP = Maximização das

Estimativas Probabilísticas a Posteriori.

)(

)ˆ()ˆ()|ˆ(

xp

Lx

X

x

)|ˆ(ˆmaxarg)(ˆ xx

Page 6: CONTAGEM AUTOMATIZADA DE VEÍCULOS UTILIZANDO SEGMENTAÇÃO ESTATÍSTICA Aluno: Daniel Felipe Silva Santos Orientador: prof. Dr. João Paulo Papa Co-Orientadora:

SEGMENTAÇÃO ESTATÍSTICA

Segundo (LANZA; STEFANO, p. 1897, 2011, tradução nossa), “[...] é um teste estatístico que provê uma medida da distância entre dois eventos, respectivamente, provenientes apenas de fatores de distúrbios agindo na região analisada, e pelo vetor de características notadas.”

TfUt

U

C

),(

),( fUt

Page 7: CONTAGEM AUTOMATIZADA DE VEÍCULOS UTILIZANDO SEGMENTAÇÃO ESTATÍSTICA Aluno: Daniel Felipe Silva Santos Orientador: prof. Dr. João Paulo Papa Co-Orientadora:

MAP-SEGMENTAÇÃO ESTATÍSTICA

c=0, alterações por distúrbiosc=1, ocorreu uma mudançac=2, ocorreram c=0 e c=1

)()|(maxarg)|(maxarg cpcfpfcpccc

MAP

Page 8: CONTAGEM AUTOMATIZADA DE VEÍCULOS UTILIZANDO SEGMENTAÇÃO ESTATÍSTICA Aluno: Daniel Felipe Silva Santos Orientador: prof. Dr. João Paulo Papa Co-Orientadora:

MAP-SEGMENTAÇÃO ESTATÍSTICA

c=1 e c=2 tornam-se C(Change)c=0 torna-se U(Unchange)

)|()|( fUpfCp

U

C

TfUt

U

C

),(

Page 9: CONTAGEM AUTOMATIZADA DE VEÍCULOS UTILIZANDO SEGMENTAÇÃO ESTATÍSTICA Aluno: Daniel Felipe Silva Santos Orientador: prof. Dr. João Paulo Papa Co-Orientadora:

PROCESSO ESTOCÁSTICO

Um processo estocástico trata da análise do comportamento das variáveis aleatórias ao longo de um período de observação.

t

}:)({ TttXP

Page 10: CONTAGEM AUTOMATIZADA DE VEÍCULOS UTILIZANDO SEGMENTAÇÃO ESTATÍSTICA Aluno: Daniel Felipe Silva Santos Orientador: prof. Dr. João Paulo Papa Co-Orientadora:

CONTORNOA forma de um objeto está associada

principalmente a disposição dos seus pontos delimitadores, que quando conectados, formam o contorno.

Fonte: (COSTA, CESAR; 2009)

Page 11: CONTAGEM AUTOMATIZADA DE VEÍCULOS UTILIZANDO SEGMENTAÇÃO ESTATÍSTICA Aluno: Daniel Felipe Silva Santos Orientador: prof. Dr. João Paulo Papa Co-Orientadora:

RNAS

Redes Nurais Artificiais

Modelos biologicamente inspirados no cérebro humano

Aprendizado por treinamento

Page 12: CONTAGEM AUTOMATIZADA DE VEÍCULOS UTILIZANDO SEGMENTAÇÃO ESTATÍSTICA Aluno: Daniel Felipe Silva Santos Orientador: prof. Dr. João Paulo Papa Co-Orientadora:

MODELOS DE APRENDIZADO

Técnicas Adaptativas

Modelo Supervisionado

Modelo Não-Supervisionado

Page 13: CONTAGEM AUTOMATIZADA DE VEÍCULOS UTILIZANDO SEGMENTAÇÃO ESTATÍSTICA Aluno: Daniel Felipe Silva Santos Orientador: prof. Dr. João Paulo Papa Co-Orientadora:

MODELO SUPERVISIONADO

Fonte: (BRAGA,CARVALHO,LUDEMIR;2000)

Professor direciona aprendizado

Page 14: CONTAGEM AUTOMATIZADA DE VEÍCULOS UTILIZANDO SEGMENTAÇÃO ESTATÍSTICA Aluno: Daniel Felipe Silva Santos Orientador: prof. Dr. João Paulo Papa Co-Orientadora:

MODELO NÃO-SUPERVISIONADO

Criação de áreas classificatórias sem um professor

Fonte: (BRAGA; LUDEMIR; CARVALHO, 2000)

Page 15: CONTAGEM AUTOMATIZADA DE VEÍCULOS UTILIZANDO SEGMENTAÇÃO ESTATÍSTICA Aluno: Daniel Felipe Silva Santos Orientador: prof. Dr. João Paulo Papa Co-Orientadora:

PERCEPTRONMcCulloch e Pitts (MCCULLOCH; PITTS,

1943)Frank Rosemblat (ROSEMBLAT, 1958)

Fonte: (BRAGA; LUDEMIR; CARVALHO, 2000)

Page 16: CONTAGEM AUTOMATIZADA DE VEÍCULOS UTILIZANDO SEGMENTAÇÃO ESTATÍSTICA Aluno: Daniel Felipe Silva Santos Orientador: prof. Dr. João Paulo Papa Co-Orientadora:

CONTAGEM VOLUMÉTRICA

A contagem volumétrica visa estimar a quantidade total N de veículos que passam num dado ponto ou seção de uma via ou faixa da via durante um determinado período de tempo.

Utilização de N para estabelecer medidas do uso das estradas

Page 17: CONTAGEM AUTOMATIZADA DE VEÍCULOS UTILIZANDO SEGMENTAÇÃO ESTATÍSTICA Aluno: Daniel Felipe Silva Santos Orientador: prof. Dr. João Paulo Papa Co-Orientadora:

MEDIDAS DO USO DAS ESTRADAS

Fluxo ou Vazão -

Densidade ou Concentração-

Velocidade –

Espaçamento –

Intervalo(Headway) -

)(

)()/(

hT

veicNhveicQ

)(

)()/(

kmL

veicNkmveicK

it

LNV

.

)/(

1)/(

mveicKveicmS

)/(

1)/(

segveicQveicsegH

Page 18: CONTAGEM AUTOMATIZADA DE VEÍCULOS UTILIZANDO SEGMENTAÇÃO ESTATÍSTICA Aluno: Daniel Felipe Silva Santos Orientador: prof. Dr. João Paulo Papa Co-Orientadora:

TRABALHOS CORRELATOSContador classificatório utilizando

NHD + Desc. De Fourier + Perceptron Multi-Camadas (SANTOS; 2008)

Fonte: (SANTOS, p. 59, 2008)

Page 19: CONTAGEM AUTOMATIZADA DE VEÍCULOS UTILIZANDO SEGMENTAÇÃO ESTATÍSTICA Aluno: Daniel Felipe Silva Santos Orientador: prof. Dr. João Paulo Papa Co-Orientadora:

REFERÊNCIAS BRAGA, Antônio de P.; CARVALHO, André; LUDEMIR, Teresa B. Redes Neurais Artificiais: Teoria e

Aplicações. Rio de Janeiro: ETC, 2000.  CÉSAR JR, Roberto M.; COSTA, Luciano F. Shape analysis and classification. 2. ed. Boca Raton: CRC

Press, 2009.

FEITOSA, Francisco Coelho C. Um estudo prático para contagem volumétrica automática de veículos usando Visão Computacional. Goiânia-GO, 2012 . 138p. Dissertação de Mestrado. Instituto de Informática, Universidade Federal de Goiás.

GEE, Pei; HO, Peter;. Image Segmentation. India: InTech, 2011  GONZALEZ, Rafael C.; WOODS, Richard E. Processamento de imagens digitais.

Tradução de Roberto Marcondes Cesar Junior, Luciano da Fontoura Costa. São Paulo: Edgard Blücher, 2000.  JOHSON, Richard A.; WICHERN, Dean W. Applied Multivariate Statistical Analysis. 6. ed. New Jersey:

Pearson Prentice Hall, 2007

KOBAYASHI, Hisashi; MARK, Brian L.; TURIN, William. Probability, Random Process, and Statistical Analysis. New York: Cambridge University Press, 2012

 

Page 20: CONTAGEM AUTOMATIZADA DE VEÍCULOS UTILIZANDO SEGMENTAÇÃO ESTATÍSTICA Aluno: Daniel Felipe Silva Santos Orientador: prof. Dr. João Paulo Papa Co-Orientadora:

REFERÊNCIAS LANZA A.; STEFANO L. D. Image Statistical Change Detection by the Pool

Adjacent Violators Algorithm, IEEE Transactions on Pattern Analysis and Machine Intelligence, v. 33, n. 9, p. 1894-1910, set. 2011.

(MCCULLOCH, Warren S.; PITTS, Walter. A Logical Cauculus of the Ideas Immanent in Nervous Activity, Bulletin of Mathematical Biophysics, v. 5, p. 115-133, 1943.

  MOORE, David S.; McCABE, George P.; CRAIG, Bruce A. Introduction to the

Practice of Statistics. 6. Ed. New York: W. H. Freeman and Company, 2009  NGAN, King N.; LI, Hongliang. Video Segmentation and Its Applicantions.

Springer Science+Business Media, LLC, 2011.  PAPOULIS, Athanasios; PILLAI S. Unnikrishna. Probability, Random Variables and

Stocasthic Process. 4. ed. New York: McGraw-Hill, 2002. ROSEMBLAT, Frank. The Perceptron: A Probabilistic Model for Information

Storage and Organization in the Brain, Psychological Review, v. 65, n. 6, p. 286 – 408, 1958.

 

Page 21: CONTAGEM AUTOMATIZADA DE VEÍCULOS UTILIZANDO SEGMENTAÇÃO ESTATÍSTICA Aluno: Daniel Felipe Silva Santos Orientador: prof. Dr. João Paulo Papa Co-Orientadora:

REFERÊNCIAS

SANTOS, Daniel dos. Sistema Óptico para Identificação de Veículos em Estradas. Blumenau, 2008. Monografia de Graduação. Universidade Regional de Blumenau Centro de Ciências Exatas e Naturais.

  SPIGOLON, Luciana M. G. Semáforo: Gupo Focal Convencional X Grupo

Focal com Indicação do Tempo de Verde/Vermelho Restante. São Carlos, 2010. Dissertação de Mestrado. Universidade de São Paulo, Programa de Pós-graduação em Engenharia de transportes. Área de concentração: Planejamento e operações de Sistema de Transportes.

STIRZAKER, David. Stochastic Process & Models. New York: Oxford

University Press Inc., 2005)

  TAKEZAWA, Kunio; Introduction to Nonparametric Regression. New Jersey:

John Wiley & Sons, Inc., 2006.

  TMG, Traffic Monitoring Guide. In: Section 3, Traffic Volume Monitoring. USA:

U.S. Department of Transportation, Federal Highway Administration, Office of Highway Policy Information, mai. 2001.