A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Segmentação de Escrita Ricardo Costa

Apresentações semelhantes


Apresentação em tema: "Segmentação de Escrita Ricardo Costa"— Transcrição da apresentação:

1 Segmentação de Escrita Ricardo Costa

2 Objetivo Receber um vídeo de entrada Separar: – Fundo – Objetos permanentes (escrita) – Objetos transitórios Exibir apenas a escrita na saída Em tempo real

3 Implementação Feito com OpenCV Treinamento – Detecta o fundo – Fundo = média dos N primeiros quadros do vídeo Segmentação – Assume que a escrita permanece estática por um tempo maior que os objetos em transição – Captura apenas as diferenças estáticas em relação ao fundo

4 Implementação Guarda 25 quadros anteriores numa fila – Buffer circular (vetor) funcionando como fila – Podem ser quadros espaçados no tempo (ex. captura 1 a cada 5 quadros de entrada) – Para cada canal de cor: 1.Insere novo pixel na fila. Se for igual ao que foi removido da fila, não faz mais nada. 2.Substitui pixel antigo no buffer de cálculo de mediana. 3.Calcula mediana com algoritmo otimizado.

5 Algoritmos de Mediana Não é necessário ordenar! – Basta o elemento do meio estar em sua posição correta – Algoritmo de Wirth 25x mais rápido que usar qsort() Outros algoritmos – Quick select – Método de Torben

6 Algoritmo Melhor Ainda Versões para 3, 5, 7, 9 ou 25 elementos Faz o número mínimo de operações para se obter a mediana daqueles elementos Citado no livro Graphic Gems typedef float pixelvalue ; #define PIX_SORT(a,b) { if ((a)>(b)) PIX_SWAP((a),(b)); } #define PIX_SWAP(a,b) { pixelvalue temp=(a);(a)=(b);(b)=temp; } pixelvalue opt_med5(pixelvalue * p) { PIX_SORT(p[0],p[1]) ; PIX_SORT(p[3],p[4]) ; PIX_SORT(p[0],p[3]) ; PIX_SORT(p[1],p[4]) ; PIX_SORT(p[1],p[2]) ; PIX_SORT(p[2],p[3]) ; PIX_SORT(p[1],p[2]) ; return(p[2]) ; }

7 Segmentação Se abs(mediana R - fundo R ) > threshold ou abs(mediana G - fundo G ) > threshold ou abs(mediana B - fundo B ) > threshold Então out R = abs(mediana R - fundo R ) out G = abs(mediana G - fundo G ) out B = abs(mediana B - fundo B ) Senão out R = out G = out B = 255 Otimizado para quadro branco ou negro – Gera o maior contraste possível para estes casos

8 Resultado


Carregar ppt "Segmentação de Escrita Ricardo Costa"

Apresentações semelhantes


Anúncios Google