Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados...
Transcript of Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados...
![Page 1: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/1.jpg)
Rodrigo de Toledo
![Page 2: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/2.jpg)
Domínios da Computação Gráfica
Processamento de imagens
Modelagem de dados(geometria computacional)
Visão(análise de imagem,
visão computacional)
Visualização(computação gráfica,síntese de imagem)
DADOSDADOS
IMAGEMIMAGEM
![Page 3: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/3.jpg)
Processamento de Imagem
• Transformação de imagens…• Ex: Photoshop• Também pode ser:
– Pos-processamento da visualização– Pre-processamento da visão
• Ferramentas:– Filtros– Edição– Processamento
![Page 4: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/4.jpg)
Filtros de Amplitude x Topológico
Gamma Correction
PUNCH
![Page 5: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/5.jpg)
Filtro Gaussiano
2x2 8x8 32x32original
5x5
![Page 6: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/6.jpg)
Filtro Laplaciano
0 1 0
1 - 4 1
0 1 0
1 1 1
1 - 8 1
1 1 1
• Filtro passa alta.
• Somar à imagem originalpara realçar os detalhes.
truncation
offset
![Page 7: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/7.jpg)
Processamento de Imagem
• Edição– Desenho– Combinar imagens, exemplos:
• Copiar e colar• Pixels alternados• Imagens com as cores misturadas (blend)• Álgebra (adição e subtração)• Transparência (composição)
– Ampliar / reduzir– Muitos outros...
![Page 8: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/8.jpg)
Processamento de Imagens
![Page 9: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/9.jpg)
Visão Computacional
DADOSDADOSIMAGEMIMAGEM
![Page 10: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/10.jpg)
Visão Computacional
• Extrair informações apartir de imagens
http://www.tecgraf.puc-rio.br/juizvirtual
![Page 11: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/11.jpg)
Visão Computacional
LAK 5519
![Page 12: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/12.jpg)
Visão Computacional
• Big Brother Público (Londres)
• Detecção de Atividades suspeitas (Queen Mary, University of London)
![Page 13: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/13.jpg)
Visão Computacional
• Seqüência de etapas (pipeline)
Detecção:• Regiões• Texturas• Arestas• Ícones
Câmera:• Posição• Rotação• Perspectiva
Informações:• Geometria• Objetos• Distâncias• Iluminação
Alto nível:• Pessoas• Movimentos• Atividades• 4D
uso intenso de processamento
de imagem
uso intenso de matemática
Noções de computação
gráfica
Quanto mais contextualizado
melhor
![Page 14: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/14.jpg)
Modelagem de dados
(visualização)
![Page 15: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/15.jpg)
Modelagem de dados
![Page 16: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/16.jpg)
VISUALIZAÇÃO
IMAGEMIMAGEMDADOSDADOS
![Page 17: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/17.jpg)
Visualização
• 2D x 3D– Photoshop x 3D Max
• Interativa (ex:games) x
Pré-processada (ex: “Os incríveis”)
• Games x Visualização Científica
• Superfície x Volume
• CPU x GPU
![Page 18: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/18.jpg)
Visualização
2D
3D
x
![Page 19: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/19.jpg)
Visualização
Interativa
Pré-processada
![Page 20: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/20.jpg)
Visualização Interativa
• Frame rate– 30 fps– >10 fps
• Qual a freqüência do olho humano?
• 2 exigências:– Movimento visualmente contínuo– Tempo de latência “imperceptível” entre a ação do usuário e a reação da aplicação
![Page 21: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/21.jpg)
Visualização Interativa
• Games x Visualização Científica
![Page 22: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/22.jpg)
Superfície x Volume
350 millions of triangles
![Page 23: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/23.jpg)
Onde estamos?
Computação Gráfica
Modelagem Visualização Proc. Img. Visão
Pré-processada Interativa
2D 3D
Superfícies Volumes
Programação CPU Programação GPU
Vis. Científica Game
Glyphs
![Page 24: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/24.jpg)
Onde estou!
Computação Gráfica
Modelagem Visualização Proc. Img. Visão
Pré-processada Interativa
2D 3D
Superfícies Volumes
Programação CPU Programação GPU
Vis. Científica Game
Glyphs
![Page 25: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/25.jpg)
Visualização Interativa
• Perguntas:• Como aumentar qualidade sem perder
performance?• Como aumentar performance sem perder
qualidade?• Como aumentar o volume de objetos visualizados
sem perder performance?• Como aumentar realismo?• Como aumentar interatividade?• Como visualizar o que não pode ser visto?
(exemplos em visualização científica: campos vetoriais, reservatórios de petróleo)
![Page 26: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/26.jpg)
Modelos e Representações
DADOSDADOS
• Como representar o mundo real no mundo virtual?• Paradigmas de abstração:
– 4 universos:• Físico• Matemático• Representação• Implementação
• Representação depende do nível de escala– 4 níveis de escala:
• Cena• Macro• Meso• Micro
![Page 27: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/27.jpg)
Paradigma dos 4 universosExemplo: uma esfera
UniversoFísico
Universo deRepresentação
Universo deImplementação
UniversoMatemático S: x2 + y2 + z2 = 1
Cor: vermelhoVertices: 256x1 y1 z1;, x2 y2 z2; ...Triangulos: 250P1 P2 P5; P2 P7 P10; ...
![Page 28: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/28.jpg)
Paradigma dos 4 universos(outros exemplos)
UniversoFísico
Universo deRepresentação
Universo deImplementação
UniversoMatemático
879987987898
8 9 8 7 8 9 7 8 9 9 7 8
Discretização (Amostragem)
Representação (Vetor)
Imagens no Universo Físico
Amostragem e Quantização
Codificação e Formatos
Funçõesno Espaço de Cor
Cores no Universo Físico
Representação de Cor
Especificação de Cor
Modelos Matemáticos de
Cor (Espaço)
COR IMAGEMVOZ HUMANA
![Page 29: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/29.jpg)
Níveis de escala
Cena
Macro Microscale
Meso
• Objetos do mundo virtual
• Representação dos objetos
• Textura
• Nível fotométrico
![Page 30: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/30.jpg)
Níveis de Escala
• Cena (scene-scale)– Como organizar os objetos de uma cena
virtual?– Como organizar os agentes ambientais?
• Iluminação direta, iluminação indireta, névoa...
– Como posicionar a camera virtual?– Como representar réplicas de um objeto?– Como permitir mudanças na cena com o
decorrer do tempo?
![Page 31: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/31.jpg)
Nível de Escala - Cena• Grafo de cena:
– Os grafos ainda contém: • Agrupamentos transformações, subobjetos etc...
![Page 32: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/32.jpg)
Nível de Escala - Macro
• Nível do objeto (macroscale)– Como representar?
• Implicitamente• Parametricamente• Explicitamente
– Exemplo: círculo
![Page 33: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/33.jpg)
Nível de Escala - Macro
• Representação Implícita:– Planar– Quádrica:
S: x2 + y2 + z2 = 1
![Page 34: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/34.jpg)
Nível de Escala - Macro
• Implícita:– Cúbica:
– Torus (quártica):
![Page 35: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/35.jpg)
Nível de Escala - Macro
• Representação Implícita:– CSG (Constructive Solid Geometry)
![Page 36: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/36.jpg)
Nível de Escala - Macro
• Representação Paramétrica:
![Page 37: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/37.jpg)
Nível de Escala - Macro
• Representação Paramétrica:– Superfícies de Bèzier:
![Page 38: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/38.jpg)
Nível de Escala - Macro
• Representação Paramétrica:– NURBS:
![Page 39: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/39.jpg)
Nível de Escala - Macro
• Representação Explícita:– Malha de polígonos malha de triângulos
![Page 40: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/40.jpg)
Nível de Escala - Macro
• Explícita:– Mapa de alturas
(ex: terreno)
15 2 42 78 45 46 54
5 4 65 78 45 43 61
54 87 98 65 2 56 41
85 96 63 52 41 48 75
46 97 31 15 48 26 95
34 67 49 16 32 65 89
78 54 67 15 65 68 78
![Page 41: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/41.jpg)
Nível de Escala - Meso
• Representação da meso-estrutura (mesostructure)
– Mapa de cor (textura)
– Mapa de normal (bump)
– Mapa de altura
– Meso-estrutura volumétrica
– Função de iluminação (BRDF)
![Page 42: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/42.jpg)
Aplicando mapa de altura
![Page 43: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/43.jpg)
Nível de Escala - Micro
• Escala do raio de luz– Photon ou photon beam
in
out
n
in
![Page 44: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/44.jpg)
Nível de Escala - Micro
• Photon Mapping– Exige muito processamento
![Page 45: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/45.jpg)
Nível de Escala - Micro
– Tempo real: PRT function (Pre-computed Radiance Transfer)
![Page 46: Rodrigo de Toledo. Domínios da Computação Gráfica Processamento de imagens Modelagem de dados (geometria computacional) Visão (análise de imagem, visão.](https://reader035.fdocument.pub/reader035/viewer/2022062307/552fc14f497959413d8e310d/html5/thumbnails/46.jpg)
Algoritmos de Visualização
Nível de cena
Macro-escala Micro-escala
Meso-escala
• rasterização / z-buffer• traçado de raio• subdivisão espacial• culling
• shading• LOD• impostors
• texturas• meso-estruturas• aplicação
• photon mapping• BSSRDF• PRT