síntese de imagens fisicamente correctas: aplicações e desafios luís paulo peixoto dos santos...

45
Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Upload: internet

Post on 17-Apr-2015

106 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Síntese de Imagens Fisicamente Correctas:Aplicações e Desafios

Luís Paulo Peixoto dos Santos

Abril, 2005

Page 2: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

2

Síntese de Imagens por Computador

Objectivo

A partir de uma descrição geométrica de um mundo pretende-se sintetizar uma imagem correspondente a esse mundo observado a partir de determinado ponto.

Page 3: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

3

Síntese de Imagens:O modelo de iluminação

O modelo de iluminação utilizado influencia a qualidade da imagem final: este determina quais os fenómenos relacionados com o transporte da luz que são incluídos no processo de síntese.

Os modelos de iluminação mais simples incluem pouquíssimos efeitos relacionados com a luz:

• Iluminação local: apenas a interacção de cada objecto com as fontes de luz é considerada (luz directa)

• Iluminação global: o efeito da luz reflectida por outros objectos (que não as fontes de luz) também é considerado para calcular a iluminação de cada ponto.

Page 4: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

4

Síntese de Imagens:Iluminação local

• Os modelos de iluminação local consideram apenas a iluminação directa:

Interacção entre cada objecto e as fontes de luz

• Fenómenos resultantes da interacção entre objectos são ignorados:

– Sombras

– Reflexão especular (ex.: espelhos)

– Transmissão especular (ex.: vidros)

Page 5: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

5

Síntese de Imagens:Iluminação local

[Foley90]

Page 6: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

6

Síntese de Imagens:Iluminação Global

• Na iluminação de cada ponto é incluída, além da componente directa, a luz reflectida ou transmitida por outros objectos que não as fontes de luz.

Observador

Directa

Indirecta

Page 7: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

7

Síntese de Imagens:Iluminação Global – Sombras

[Peter Milner, AccuRender3]

Page 8: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

8

Síntese de Imagens:Iluminação Global – Reflexão Especular

[Greg Ward, Radiance]

Page 9: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

9

Síntese de Imagens:Iluminação Global – Transmissão Especular

[Graeme Watt, Radiance]

Page 10: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

10

Síntese de Imagens:Iluminação Global – Transmissão Especular e Refracção

[Radiance]

Page 11: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

11

Síntese de Imagens:correcção física vs. fotorealismo

• No processo de síntese de imagens são muitas vezes usados modelos de iluminação empíricos que produzem imagens foto-realistas, mas que não correspondem ao que seria realmente visto se aquele mundo existisse!

[Gilles Tran, POVRay]

Page 12: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

12

Síntese de Imagens Fisicamente Correctas

Objectivo

“… desenvolver modelos de iluminação baseados na física e processos de visualização perceptuais que produzam imagens sintéticas visual e/ou mensuravelmente indistinguíveis e imagens do mundo real…”.

[Greenberg, 1997]

Estas imagens podem ser usadas de forma preditiva, em oposição a imagens que apenas têm um grande impacto visual.

Page 13: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

13

Síntese de Imagens Fisicamente Correctas

• Os modelos de iluminação e os mecanismos de transporte de luz utilizados para sintetizar estas imagens devem ser fisicamente correctos, não podendo utilizar aproximações empíricas.

• Todas as grandezas utilizadas na modelação do mundo virtual, devem ser grandezas físicas.

• A síntese de imagens fisicamente correctas é, portanto, uma simulação de um processo físico.

Page 14: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

14

Síntese de Imagens Fisicamente Correctas:Aplicações

• Arqueologia• Arquitectura• Engenharia da Iluminação• Publicidade e Marketing• Simuladores• Cinema• Jogos para Computador

Page 15: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

15

Síntese de Imagens Fisicamente Correctas:Aplicações - Arqueologia

[Temple of Kalabsha, V. Sundstedt, P. Ledda, A. Chalmers, Univ. of Bristol]

Page 16: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

16

Síntese de Imagens Fisicamente Correctas:Aplicações - Arquitectura

[London Underground Control Centre, A. Sedgwick, S. Walker, O. Arup, Radiance]

Page 17: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

17

Síntese de Imagens Fisicamente Correctas:Aplicações – Engenharia da Iluminação

[Greg Ward, Radiance]

Imagem original Linhas de iso-luminância

Page 18: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

18

Iluminação Global:Evolução Histórica

• Ray tracingTurner Whitted, Agosto 1979

Baseado em métodos já usados na Física Óptica, este algoritmo engloba de uma forma elegante sombras, reflexões e transmissões especulares.

Page 19: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

19

Iluminação Global:Evolução Histórica

• RadiosidadeGoral, Torrance and Greenberg, 1984

Simula as interreflexões difusas, assumindo que todos os materiais são reflectores difusos perfeitos.

Page 20: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

20

Iluminação Global:Evolução Histórica

A radiosidade simula o “color bleeding”

Page 21: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

21

Iluminação Global:Evolução Histórica

• Ray Tracing DistribuídoCook, Porter and Torrance, 1984

Suaviza os resultados do ray tracing, permitindo simular reflexões glossy, sombras suaves, translucência, motion blur e profundidade de campo.

Ray tracing clássico Reflexões glossy

Page 22: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

22

Iluminação Global:Evolução Histórica

• Ray Tracing DistribuídoCook, Porter and Torrance, 1984

Ray tracing clássico Sombras suaves

Page 23: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

23

Iluminação Global:Evolução Histórica

• Ray Tracing DistribuídoCook, Porter and Torrance, 1984

Ray tracing clássico Translucência

Page 24: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

24

Iluminação Global:Evolução Histórica

• Ray Tracing DistribuídoCook, Porter and Torrance, 1984

Motion blur

Page 25: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

25

Iluminação Global:Evolução Histórica

• Ray Tracing DistribuídoCook, Porter and Torrance, 1984

Page 26: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

26

Iluminação Global:Evolução Histórica

• Equação de rendering e path tracingKajiya, 1986

A equação de rendering descreve matematicamente o transporte da luz, permitindo o aparecimento de novos algoritmos que tentam obter uma solução aproximada para o integral.

s

xre NxLxfxLxL ),cos()(),()()(

Page 27: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

27

Iluminação Global:Evolução Histórica

• Path tracingKajiya, 1986

Aproximação estocástica à solução da equação de rendering, que é capaz de seguir todos os caminhos da luz: fenómenos especulares, difusos e cáusticas.

Page 28: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

28

Iluminação Global:Evolução Histórica

• Photon MappingHenrik Wann Jensen, 1996

Aproximação estocástica à solução da equação de rendering, que permite calcular cáusticas, interreflexões difusas, meios participativos (ex.: fumo, nevoeiro), etc., de uma forma muito mais rápida do que o path tracing.

Page 29: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

29

Iluminação Global:Evolução Histórica

• Photon Mapping – Iluminação GlobalHenrik Wann Jensen, 1996

Page 30: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

30

Iluminação Global:Evolução Histórica

• Photon Mapping – CáusticasHenrik Wann Jensen, 1996

Page 31: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

31

Iluminação Global:Evolução Histórica

• Photon Mapping – Cáusticas e Meios ParticipativosHenrik Wann Jensen, 1996

Page 32: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

32

Iluminação Global:Evolução Histórica

• Photon Mapping – Meios ParticipativosHenrik Wann Jensen, 1996

Page 33: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

33

Iluminação Global:Evolução Histórica

• Dispersão da LuzHenrik Wann Jensen, 2001

Page 34: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

34

Iluminação Global:Evolução Histórica

• Dispersão da LuzHenrik Wann Jensen, 2001

Page 35: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

35

Síntese de Imagens Fisicamente Correctas:Desafios

• Este é um processo computacionalmente muito exigente;

• A síntese de cada imagem requer um elevado tempo de computação

• O tempo de rendering inviabiliza a utilização em contextos interactivos, onde se exigem de 10 a 30 imagens por segundo(100 a 33 ms por imagem)

• Exemplo: o filme SHREK exigiu 10 milhões de horas de rendering

Page 36: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

36

Síntese de Imagens Fisicamente Correctas: Optimizações

As abordagens à resolução deste problema têm passado por:

• Algoritmos mais eficientes

• Computação Paralela

• Coprocessadores gráficos

• Rendering progressivo

• Rendering selectivo

Page 37: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

37

Síntese de Imagens Fisicamente Correctas:Computação Paralela

• O processo de síntese é distribuído por várias máquinas

Page 38: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

38

Síntese de Imagens Fisicamente Correctas:Computação Paralela

• Limitações nas acelerações devido a custos de:– Comunicações e sincronização

– Repetição de trabalho

– Gestão do paralelismo

Tempos de processamento

0

200

400

600

800

1000

1200

1 10 100 1000

Número de processadores

Tem

po

de

exec

uçã

o

Page 39: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

39

Síntese de Imagens Fisicamente Correctas:CoProcessadores Gráficos

• As placas gráficas são coprocessadores gráficos que podem ser usados para acelerar partes do processo de síntese

• Modelo de computação diferente do associado aos CPUs

• Grande evolução nos últimos anos, tanto ao nível do desempenho, como funcionalmente

• Existem ray tracers, com modelos de iluminação simplificados a correr na placa gráfica

http://www.gpgpu.org

Page 40: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

40

Síntese de Imagens Fisicamente Correctas:Rendering progressivo

• Síntese de imagens progressivamente com maior qualidade: – os resultados iniciais, mais grosseiros, podem ser imediatamente

apresentados ao utilizador

Page 41: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

41

Síntese de Imagens Fisicamente Correctas: Rendering selectivo

• As regiões da imagem mais relevantes para o observador são sintetizadas com maior qualidade

• A restante imagem pode ser sintetizada com parâmetros de qualidade inferior, requerendo menor tempo de execução

• Esta abordagem apoia-se em limitações do Sistema Visual Humano, que tem tendência para se concentrar apenas em alguns aspectos das imagens que lhe são apresentadas

Page 42: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

42

Síntese de Imagens Fisicamente Correctas: Rendering selectivo

Saliency maps

Page 43: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

43

Síntese de Imagens Fisicamente Correctas: Rendering selectivo

Task Maps

Page 44: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

44

Síntese de Imagens Fisicamente Correctas: Rendering selectivo

Alan Chalmers, Universidade de Bristol

Page 45: Síntese de Imagens Fisicamente Correctas: Aplicações e Desafios Luís Paulo Peixoto dos Santos Abril, 2005

Departamento de InformáticaUniversidade do Minho

45

Síntese de Imagens Fisicamente Correctas: Rendering selectivo

Alan Chalmers, Universidade de Bristol