sincronização de seqüências de vídeo baseada em correspondência de pontos de interesse autor:...

17
Sincronização de seqüências de vídeo baseada em correspondência de pontos de interesse Autor: André Lima Gaspar Ruas Professor: Mário Fernando de Montenegro Campos.

Upload: internet

Post on 18-Apr-2015

105 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Sincronização de seqüências de vídeo baseada em correspondência de pontos de interesse Autor: André Lima Gaspar Ruas Professor: Mário Fernando de Montenegro

Sincronização de seqüências de vídeo baseada em correspondência de pontos de interesse

Autor: André Lima Gaspar Ruas

Professor: Mário Fernando de Montenegro Campos.

Page 2: Sincronização de seqüências de vídeo baseada em correspondência de pontos de interesse Autor: André Lima Gaspar Ruas Professor: Mário Fernando de Montenegro

Porque Sincronizar

Reconstrução estéreo requer imagens obtidas no mesmo instante de tempo.

Sincronização por hardware muitas vezes não é possível.

Sincronizar manualmente gasta tempo.

Page 3: Sincronização de seqüências de vídeo baseada em correspondência de pontos de interesse Autor: André Lima Gaspar Ruas Professor: Mário Fernando de Montenegro

Definição do problema

Dado duas seqüências S1 = [ f11,f1

2, ..., f1n ]

, S2 = [ f21,f2

2, ..., f2m ].

Encontrar uma relação (f1i ) = (f2

j).

Page 4: Sincronização de seqüências de vídeo baseada em correspondência de pontos de interesse Autor: André Lima Gaspar Ruas Professor: Mário Fernando de Montenegro

Definição do problema

Suposição: as duas seqüências tem taxas de quadros constante.

(f1i ) = (f1

0 ) + i . T1 , (f2j ) = (f2

0 ) + j . T2.

Page 5: Sincronização de seqüências de vídeo baseada em correspondência de pontos de interesse Autor: André Lima Gaspar Ruas Professor: Mário Fernando de Montenegro

Sincronização

Suposição: a projeção dos pontos pode ser aproximada por uma projeção afim.

[uci vc

i]T = Pc [Xi Yi Zi] T.

Pc matriz de projeção afim 2 × 3

Page 6: Sincronização de seqüências de vídeo baseada em correspondência de pontos de interesse Autor: André Lima Gaspar Ruas Professor: Mário Fernando de Montenegro

Sincronização

Sob Condições ideais W possui posto 3. Ruídos nas correspondências fazem com que W

possua posto 4. O último valor singular depende apenas do ruído.

Page 7: Sincronização de seqüências de vídeo baseada em correspondência de pontos de interesse Autor: André Lima Gaspar Ruas Professor: Mário Fernando de Montenegro

Sincronização

Menor valor singular = 144.57

Page 8: Sincronização de seqüências de vídeo baseada em correspondência de pontos de interesse Autor: André Lima Gaspar Ruas Professor: Mário Fernando de Montenegro

Sincronização

Menor valor singular = 353.27

Page 9: Sincronização de seqüências de vídeo baseada em correspondência de pontos de interesse Autor: André Lima Gaspar Ruas Professor: Mário Fernando de Montenegro

SURF

Semelhante ao corners[Harris]. Retorna alem do ponto um descritor

para cada ponto. Descritor Invariante a escala e a

rotação. Retorna também a informação do sinal

do laplaciano.

Page 10: Sincronização de seqüências de vídeo baseada em correspondência de pontos de interesse Autor: André Lima Gaspar Ruas Professor: Mário Fernando de Montenegro

Correspondência

Simplesmente descritor mais próximo funciona bem.

Pode levar em consideração outros fatores como a localização dos pontos.

Page 11: Sincronização de seqüências de vídeo baseada em correspondência de pontos de interesse Autor: André Lima Gaspar Ruas Professor: Mário Fernando de Montenegro

Correspondência baseada em SURF

Page 12: Sincronização de seqüências de vídeo baseada em correspondência de pontos de interesse Autor: André Lima Gaspar Ruas Professor: Mário Fernando de Montenegro

Como foi feito

Seqüência referencia Sref e alvo Stg

Matriz de Medição W(F,f)

Page 13: Sincronização de seqüências de vídeo baseada em correspondência de pontos de interesse Autor: André Lima Gaspar Ruas Professor: Mário Fernando de Montenegro

Como foi feito

Para cada F em Sref encontrar f em Stg que minimiza o quarto valor singular.

regressão para F = f + Regressão feita iterativamente para

cada F Busca o melhor f em uma janela em torno do valor esperado.

Page 14: Sincronização de seqüências de vídeo baseada em correspondência de pontos de interesse Autor: André Lima Gaspar Ruas Professor: Mário Fernando de Montenegro

Resultados

Gráfico para uma janela de busca de f de largura 91 com uma janela de comparação de largura 7

Page 15: Sincronização de seqüências de vídeo baseada em correspondência de pontos de interesse Autor: André Lima Gaspar Ruas Professor: Mário Fernando de Montenegro

Resultados

Regressão F = f +

Page 16: Sincronização de seqüências de vídeo baseada em correspondência de pontos de interesse Autor: André Lima Gaspar Ruas Professor: Mário Fernando de Montenegro

Considerações Finais

O algoritmo é robusto a ruído e false matchings

Pode encontrar mínimos locais quando a cena possuir movimentos periódicos.

Page 17: Sincronização de seqüências de vídeo baseada em correspondência de pontos de interesse Autor: André Lima Gaspar Ruas Professor: Mário Fernando de Montenegro

Perguntas