aplicação de modelos deformáveis para extração de jogadores em imagens digitais de jogos de...
TRANSCRIPT
![Page 1: Aplicação de Modelos Deformáveis para Extração de Jogadores em Imagens Digitais de Jogos de Futebol Algemiro Augusto Professor: Marcelo Gattass Fundamentos](https://reader036.vdocuments.net/reader036/viewer/2022062512/552fc182497959413d8f4521/html5/thumbnails/1.jpg)
Aplicação de Modelos Deformáveis para Extração de Jogadores em Imagens Digitais de Jogos de Futebol
Algemiro Augusto
Professor: Marcelo Gattass
Fundamentos da Computação Gráfica
![Page 2: Aplicação de Modelos Deformáveis para Extração de Jogadores em Imagens Digitais de Jogos de Futebol Algemiro Augusto Professor: Marcelo Gattass Fundamentos](https://reader036.vdocuments.net/reader036/viewer/2022062512/552fc182497959413d8f4521/html5/thumbnails/2.jpg)
Imagem Original
Objetivo
Extrair o background de uma imagem de jogo de futebol preservando ao máximo informações sobre o contorno do jogador.
![Page 3: Aplicação de Modelos Deformáveis para Extração de Jogadores em Imagens Digitais de Jogos de Futebol Algemiro Augusto Professor: Marcelo Gattass Fundamentos](https://reader036.vdocuments.net/reader036/viewer/2022062512/552fc182497959413d8f4521/html5/thumbnails/3.jpg)
Proposta
1. Definir manualmente uma regiao de interesse.
2. Segmentar baseado na diferença de cor rgb.
3. Dilatar e erodir.
4. Usar modelo de Snake ( Inicialização com o algoritmo Door-In-Door-Out )
![Page 4: Aplicação de Modelos Deformáveis para Extração de Jogadores em Imagens Digitais de Jogos de Futebol Algemiro Augusto Professor: Marcelo Gattass Fundamentos](https://reader036.vdocuments.net/reader036/viewer/2022062512/552fc182497959413d8f4521/html5/thumbnails/4.jpg)
Snakes
))(),(()(
;]1,0[: 2
sysxsC
RDC
Métodos baseados em modelos deformáveis. Eles foram inicialmente propostos por Kass e companheiros e desde então têm sido usados com sucesso em tarefas de segmentação, rastreamento de objetos e análise de imagens.
Os modelos de Snakes podem ser uma combinação de duas partes: As forças provenientes da energia interna e as forças provenientes da energia externa.
![Page 5: Aplicação de Modelos Deformáveis para Extração de Jogadores em Imagens Digitais de Jogos de Futebol Algemiro Augusto Professor: Marcelo Gattass Fundamentos](https://reader036.vdocuments.net/reader036/viewer/2022062512/552fc182497959413d8f4521/html5/thumbnails/5.jpg)
Forças do Modelo de Snake
Assim, as forças FI e FE são combinadas para gerar uma força de Snake. A FI é negativa para se contrapor a FE. Assim, a FI é alta fora da borda e a FE é baixa, fazendo a Snake depender mais da FE. Quando ela se aproxima da borda, a FE cresce e tende a anular a FI, a curva de ultrapassar a borda.
![Page 6: Aplicação de Modelos Deformáveis para Extração de Jogadores em Imagens Digitais de Jogos de Futebol Algemiro Augusto Professor: Marcelo Gattass Fundamentos](https://reader036.vdocuments.net/reader036/viewer/2022062512/552fc182497959413d8f4521/html5/thumbnails/6.jpg)
Forças do Modelo de Snake
Assim, o modelo de Snake será E = Einterna + Eexterna
Uma combinação das duas forças, cujo resultado é uma curva mais próxima da borda.
![Page 7: Aplicação de Modelos Deformáveis para Extração de Jogadores em Imagens Digitais de Jogos de Futebol Algemiro Augusto Professor: Marcelo Gattass Fundamentos](https://reader036.vdocuments.net/reader036/viewer/2022062512/552fc182497959413d8f4521/html5/thumbnails/7.jpg)
Força Elástica
P1
P2
P3
F-elástica (FE) = Distância de P2 para o ponto médio entre P1 e P3
Matematicamente o ponto médio M = (P1 + P3)/2
Assim FE = M – P2
Note que: quando P1 = P2 = P3, FE = 0; Quanto, mais esticado o ponto P2, maior é a sua Energia e consequentemente sua FE
É uma força que depende somente da Geometria da Curva.
MPonto Médio
![Page 8: Aplicação de Modelos Deformáveis para Extração de Jogadores em Imagens Digitais de Jogos de Futebol Algemiro Augusto Professor: Marcelo Gattass Fundamentos](https://reader036.vdocuments.net/reader036/viewer/2022062512/552fc182497959413d8f4521/html5/thumbnails/8.jpg)
Força Elástica - Evolução
![Page 9: Aplicação de Modelos Deformáveis para Extração de Jogadores em Imagens Digitais de Jogos de Futebol Algemiro Augusto Professor: Marcelo Gattass Fundamentos](https://reader036.vdocuments.net/reader036/viewer/2022062512/552fc182497959413d8f4521/html5/thumbnails/9.jpg)
Força Elástica - Evolução
A força interna (FI) ultrapassa a borda se não tiver nada que a pare, uma vez que ela depende somente da geometria dela própria
![Page 10: Aplicação de Modelos Deformáveis para Extração de Jogadores em Imagens Digitais de Jogos de Futebol Algemiro Augusto Professor: Marcelo Gattass Fundamentos](https://reader036.vdocuments.net/reader036/viewer/2022062512/552fc182497959413d8f4521/html5/thumbnails/10.jpg)
Força Elástica - Evolução
A força interna (FI) ultrapassa a borda se não tiver nada que a pare, uma vez que ela depende somente da geometria dela própria
![Page 11: Aplicação de Modelos Deformáveis para Extração de Jogadores em Imagens Digitais de Jogos de Futebol Algemiro Augusto Professor: Marcelo Gattass Fundamentos](https://reader036.vdocuments.net/reader036/viewer/2022062512/552fc182497959413d8f4521/html5/thumbnails/11.jpg)
Força Elástica - Evolução
A força interna (FI) ultrapassa a borda se não tiver nada que a pare, uma vez que ela depende somente da geometria dela própria
![Page 12: Aplicação de Modelos Deformáveis para Extração de Jogadores em Imagens Digitais de Jogos de Futebol Algemiro Augusto Professor: Marcelo Gattass Fundamentos](https://reader036.vdocuments.net/reader036/viewer/2022062512/552fc182497959413d8f4521/html5/thumbnails/12.jpg)
Força Externa
A força externa FE pode ser modelada como a Força do gradiente da imagem. Assim, ela depende da intensidade dos pixels. Onde há maior variação (numa borda, por exemplo), maior é a FE.
FEx = (I(x+1,y) - I(x-1,y))/2
FEy = (I(x,y+1) - I(x,y-1))/2
FE = FEy/FEx
A FE é definida como a norma-2 do gradiente da imagem ||m||2
![Page 13: Aplicação de Modelos Deformáveis para Extração de Jogadores em Imagens Digitais de Jogos de Futebol Algemiro Augusto Professor: Marcelo Gattass Fundamentos](https://reader036.vdocuments.net/reader036/viewer/2022062512/552fc182497959413d8f4521/html5/thumbnails/13.jpg)
Força Externa: Evolução
![Page 14: Aplicação de Modelos Deformáveis para Extração de Jogadores em Imagens Digitais de Jogos de Futebol Algemiro Augusto Professor: Marcelo Gattass Fundamentos](https://reader036.vdocuments.net/reader036/viewer/2022062512/552fc182497959413d8f4521/html5/thumbnails/14.jpg)
Força Externa: Evolução
![Page 15: Aplicação de Modelos Deformáveis para Extração de Jogadores em Imagens Digitais de Jogos de Futebol Algemiro Augusto Professor: Marcelo Gattass Fundamentos](https://reader036.vdocuments.net/reader036/viewer/2022062512/552fc182497959413d8f4521/html5/thumbnails/15.jpg)
Força Externa: Evolução
![Page 16: Aplicação de Modelos Deformáveis para Extração de Jogadores em Imagens Digitais de Jogos de Futebol Algemiro Augusto Professor: Marcelo Gattass Fundamentos](https://reader036.vdocuments.net/reader036/viewer/2022062512/552fc182497959413d8f4521/html5/thumbnails/16.jpg)
Força Externa: Evolução
A Força Externa que depende do gradiente é maior nas bordas do objeto
![Page 17: Aplicação de Modelos Deformáveis para Extração de Jogadores em Imagens Digitais de Jogos de Futebol Algemiro Augusto Professor: Marcelo Gattass Fundamentos](https://reader036.vdocuments.net/reader036/viewer/2022062512/552fc182497959413d8f4521/html5/thumbnails/17.jpg)
Inicialização da Snake: Iteração 0
![Page 18: Aplicação de Modelos Deformáveis para Extração de Jogadores em Imagens Digitais de Jogos de Futebol Algemiro Augusto Professor: Marcelo Gattass Fundamentos](https://reader036.vdocuments.net/reader036/viewer/2022062512/552fc182497959413d8f4521/html5/thumbnails/18.jpg)
Iteração 5
![Page 19: Aplicação de Modelos Deformáveis para Extração de Jogadores em Imagens Digitais de Jogos de Futebol Algemiro Augusto Professor: Marcelo Gattass Fundamentos](https://reader036.vdocuments.net/reader036/viewer/2022062512/552fc182497959413d8f4521/html5/thumbnails/19.jpg)
Iteração 10
![Page 20: Aplicação de Modelos Deformáveis para Extração de Jogadores em Imagens Digitais de Jogos de Futebol Algemiro Augusto Professor: Marcelo Gattass Fundamentos](https://reader036.vdocuments.net/reader036/viewer/2022062512/552fc182497959413d8f4521/html5/thumbnails/20.jpg)
Iteração 20
![Page 21: Aplicação de Modelos Deformáveis para Extração de Jogadores em Imagens Digitais de Jogos de Futebol Algemiro Augusto Professor: Marcelo Gattass Fundamentos](https://reader036.vdocuments.net/reader036/viewer/2022062512/552fc182497959413d8f4521/html5/thumbnails/21.jpg)
Algoritmo Door-In-Door-OutInício
![Page 22: Aplicação de Modelos Deformáveis para Extração de Jogadores em Imagens Digitais de Jogos de Futebol Algemiro Augusto Professor: Marcelo Gattass Fundamentos](https://reader036.vdocuments.net/reader036/viewer/2022062512/552fc182497959413d8f4521/html5/thumbnails/22.jpg)
Segmentação
Dado um pixel p(R,G,B), consideramos a seguinte regra de pertinencia:
Se G/R > a e G/B > b o ponto p pertence ao campo de futebol, caso contrário, pertence ao jogador.
Essa estratégia, simples, só funciona se o p estiver próximo da região de interesse.
A vantagem é a simplicidade de implementação e velocidade de computação
![Page 23: Aplicação de Modelos Deformáveis para Extração de Jogadores em Imagens Digitais de Jogos de Futebol Algemiro Augusto Professor: Marcelo Gattass Fundamentos](https://reader036.vdocuments.net/reader036/viewer/2022062512/552fc182497959413d8f4521/html5/thumbnails/23.jpg)
Resultados
Imagem Original Região Marcada
Região Segmentada Após Morfologia Matemática