Seminário de Computação Gráfica 29 de agosto de NPR: Pontos. Anna Regina Corbo

NPR: Pontos

Anna Regina Corbo corbo@impa.br

• Pontos

• Técnicas

• Stippling

- “Weighted Voronoi Stippling”

A. Secord. NPAR, 2002.

- “Recursive Wang Tiles for Real Time

Blue Noise”

• Ponto: pixel ou pequeno conjunto de pixels (marcas).

• Objetivo: Representar uma imagem, ou parte dela, com pontos, sem perder as principais características.

• Aplicações: Efeitos artísticos diversos a imagens – mapa de intensidade como input.

• Regiões escuras: maior concentração de pontos. • Regiões claras: menor concentração de pontos.

Algumas técnicas de NPR de uso da primitiva PONTO: • Halftoning;

• Screening; • Stippling.

Técnica artística onde se coloca pequenos pontos (de tamanho variável ou fixo) de modo que a distribuição dos pontos “aproxime” os diferentes tons da imagem.

Técnica tradicional em ilustração manual: processo longo e difícil. Muito utilizada em textos

arqueológicos, uma vez que

representa bem materias como pedras e roupas.

Weighted Voronoi Stippling.

INPUT: Imagem em tons de cinza;

3. Amostragem de pontos da imagem com base na intensidade: por exemplo, amostragem por rejeição; 5. Construção do Diagrama de Voronoi com base neste

conjunto de pontos;

7. Construção do Diagrama de Voronoi Centroidal;

9. Repita 2 e 3, até os pontos convergirem para os centróides. OUTPUT: Stippled Image.

Dado um pixel de coordenadas (i,j), tome R real uniformemente distribuído em [0,1]. A função de amostragem f é dada por:

• Amostragem por rejeição:

f(i,j) = 1, se gray(i,j) < R

• Diagrama de Voronoi

x_i é dito gerador da região R_i.

• Diagrama de Voronoi Centroidal

Um diagrama de Voronoi é dito centroidal, quando os geradores x_i de cada região são a média (centro de massa) da região R_i

correspondente. Uma forma de construir o Diagrama de Voronoi Centroidal é utilizando o algoritmo de Lloyd:

while Generating points X_i not converged to centroids

do

Compute the Voronoi diagram of X_i

Compute the centroids of the Voronoi regions R_i

Gera pontos de maneira não-uniforme e não-periódica, para regiões arbitrariamente grandes utilizando uma técnica tiled-based.

Recursive Wang Tiles for Real-Time Blue Noise.

Pré-processamento:

• Gera um conjunto base de Wang Tiles;

• Constrói um conjunto de progressive Wang Tiles;

• Estabelece uma regra de subdivisão de modo que os Wang Tiles sejam recursivos;

• Através de relaxação, transforma os Wang Tiles oriundos da subdivisão em subconjuntos próprios dos Wang Tiles original. INPUT: Mapa de Intensidade

• Video