Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION --...

38
Renderização de pessoas em movimento a partir de vídeos Trabalho de conclusão de curso IME - USP - 2011 Ricardo Juliano Mesquita Silva Oda Supervisor: Carlos Hitoshi Morimoto

Transcript of Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION --...

Page 1: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

Renderização de pessoas em movimento a partir de vídeos

Trabalho de conclusão de curso IME - USP - 2011

Ricardo Juliano Mesquita Silva OdaSupervisor: Carlos Hitoshi Morimoto

Page 2: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

Renderização

“Rendering is the process of generating an image from a model”

http://en.wikipedia.org/wiki/Rendering_(computer_graphics)

Page 3: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

Renderização

“Rendering is the process of generating an image from a model”

http://en.wikipedia.org/wiki/Rendering_(computer_graphics)

Modelo Imagem

Page 4: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

Dados

Imagem

Computaçãográfica

Visãocomputacional

Processamento de dados

Processamento de imagens

Page 5: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

TV 3D Interativa

da Silva, J. R. ; Santos, T. T., and Morimoto, C. H. - PROJETO: TV 3D Interativa(www.ime.usp.br/~hitoshi/tv3d/)

Page 6: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

TV 3D Interativa

da Silva, J. R. ; Santos, T. T., and Morimoto, C. H. - PROJETO: TV 3D Interativa(www.ime.usp.br/~hitoshi/tv3d/)

Page 7: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

TV 3D Interativa

da Silva, J. R. ; Santos, T. T., and Morimoto, C. H. - PROJETO: TV 3D Interativa(www.ime.usp.br/~hitoshi/tv3d/)

Page 8: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

TV 3D Interativa

da Silva, J. R. ; Santos, T. T., and Morimoto, C. H. - PROJETO: TV 3D Interativa(www.ime.usp.br/~hitoshi/tv3d/)

Page 9: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

TV 3D Interativa

da Silva, J. R. ; Santos, T. T., and Morimoto, C. H. - PROJETO: TV 3D Interativa(www.ime.usp.br/~hitoshi/tv3d/)

Page 10: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

TV 3D Interativa

Diagrama de blocos1 do método do Jeferson

1. da Silva, J. R. - Renderização iterativa de câmeras virtuais a partir da itegração de múltiplas câmeras esparsas por meio de homografias e decomposições planares da cena (Figura 3.1)

Page 11: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

TV 3D Interativa

Diagrama de blocos1 do método do Jeferson

1. da Silva, J. R. - Renderização iterativa de câmeras virtuais a partir da itegração de múltiplas câmeras esparsas por meio de homografias e decomposições planares da cena (Figura 3.1)

Page 12: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

TV 3D Interativa

Diagrama de blocos1 do método do Jeferson

1. da Silva, J. R. - Renderização iterativa de câmeras virtuais a partir da itegração de múltiplas câmeras esparsas por meio de homografias e decomposições planares da cena (Figura 3.1)

Page 13: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

Objetivo

• Melhorar a renderização das pessoas

Page 14: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

Desafios

• A segmentação dos objetos em movimento

• O rastreamento dos objetos móveis por uma câmera

• A correspondência entre objetos vistos por mais de uma câmera

• O modelamento dos objetos e sua renderização por uma câmera virtual

Page 15: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

• Diferencia os objetos móveis do fundo da cena

Segmentação

Page 16: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

Segmentação

Subtraçãode fundo

Page 17: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

Segmentação

Falhas nasegmentaçao

Defeitos na renderização

Page 18: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

Rastreamento

• Associa cada objeto da cena a um identificador e uma posição

Page 19: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

Rastreamento

Thiago T. Santos, Carlos H. Morimoto, Multiple camera people detection and tracking using support integration

Subtraçãode fundo

Cálculodo

suporte

Page 20: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

Rastreamento

Thiago T. Santos, Carlos H. Morimoto, Multiple camera people detection and tracking using support integration

Projeção do suporte

no chão

Resultado

Page 21: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

Rastreamento

• Falsos positivos/negativos

• Posicionamento

• Identificação

Page 22: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

TV 3D Interativa

Blocos que afetam diretamentena renderização das pessoas

Page 23: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

Solução proposta

• Melhora no pré-processamento dos dados

• Segmentação e rastreamento

Page 24: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

Métodos

• Filtro nos dados de rastreamento

• Uso do Condensation Filter

• Suavização do rastreamento

Page 25: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

Filtro

• Remover falsos positivos/negativos

• Melhorar posicionamento

• Identificar corretamente as pessoas

Objetivo:

Page 26: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

TV 3D InterativaFiltro

Page 27: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

Idéia do algoritmo• Escolha um objeto em um momento ti

• isolado

• que fique em cena por pelo menos um ∆t

• Siga ele ao longo do tempo

• preencha “buracos”

• relacione um id

• Coloque o resultado nos dados de saída

• Remova dos dados de entrada

• Repita o processo até não encontrar um objeto válido

Page 28: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

Idéia do algoritmo• Escolha um objeto em um momento ti

• isolado

• que fique em cena por pelo menos um ∆t

• Siga ele ao longo do tempo

• preencha “buracos”

• relacione um id

• Coloque o resultado nos dados de saída

• Remova dos dados de entrada

• Repita o processo até não encontrar um objeto válido

Page 29: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

Condensation

• Conditional density propagation1

• Método para rastrear e prever a movimentação de objetos

• Filtro de partículas

• Utiliza amostragem

• Melhor que o Kalman Filter para rastreamento de movimento não linear

1. CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake Int. J. Computer Vision, 29, 1, 5--28, (1998)

Page 30: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

Condensation

• Implementação do OpenCV

• Inicialização necessária

• Atualização de “pesos” para cada amostra

Page 31: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

Condensation

Idéia básica do modelo

Page 32: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

Condensation

Pesosamostra

medida

Page 33: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

Filtro

Verde: objeto sendo rastreadoVermelho: previsão da posiçãoCinza: outros objetosPreto: amostras do condensation

Page 34: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

Suavização

• Deixa os dados mais homogêneos

• Diminui ruído

Idéia:

Para cada objeto fazer uma convolução temporal com pesos inversamente proporcionais à distância temporal

Page 35: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

Suavização

... St-2 St-1 St St+1 St+2 ...

1 2 3 2 1Pesos:

Posições:

Para um objeto arbitrário em um instante t, temos:

Page 36: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

Resultados

• Falta de métricas para medir a qualidade do resultado

• Dados reais não presentes

• Análise visual do resultado

Page 37: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

Resumindomeu trabalho

• Estudo da implementação TV3D

• Procura da causa dos artefatos

• Tentativa de melhora na renderização

Page 38: Renderiza o de pessoas em movimento a partir de v deos · Idéia do algoritmo ... CONDENSATION -- conditional density propagation for visual tracking Michael Isard and Andrew Blake

Obrigado pela atenção

Perguntas?