Escolar Documentos
Profissional Documentos
Cultura Documentos
Processamento de Imagem
Mestrado ISEP/IST em
Eng. Electrotécnica e
Computadores
António Costa (acc@dei.isep.ipp.pt)
Índice
isep
• Introdução
• Definições
• Ferramentas
• Amostragem
• Algoritmos
• Técnicas
• Conclusão
• Informação Adicional
Valor = a(x,y,z,t,λ )
• Exemplos
Maio 2004 Processamento de Imagem 7
Definições
isep
• Tipos de vizinhança de pixels
– O conceito de vizinhança de pixels é
muito importante
– No caso mais comum de amostragem
rectangular as vizinhanças mais usadas
são a viz4 e a viz8
– Em alguns dispositivos é possível
efectuar amostragem hexagonal, de que
resulta a vizinhança viz6
– Exemplos
a[m,n]
Reconstrução
ϕ (ω ,ψ ) com log(|A(ω ,ψ )|)=k
a[m,n]
P(a) - Intensidade h[a] - Intensidade
– Crack codes
• Seguimento da linha entre
objecto e fundo (crack)
URL: http://www.city.ac.uk/optics/BVTutor/html/ocular_movements_i.html
Maio 2004 Processamento de Imagem 14
Amostragem
isep
• Amostragem de imagem
– Ideal
bideal [m,n] = ∑m ∑n a(mX0,nY0) × δ (x-mX0,y-nY0)
– “Real”
breal [m,n] = (a(x,y) ⊗ p(x,y)) × ∑m ∑n δ (x-mX0,y-
nY0)
– A função de abertura p(x,y) depende da tecnologia
usada na captura da informação e é
frequentemente:
• Circular; Quadrada; Gaussiana
– Deve escolher-se a densidade de amostragem com
base na teoria de sinal clássica (teoria de Nyquist)
contraste
original
alargado
• Operações
NOT(b) “aritméticas”
OR(a,b) AND(a,b) XOR(a,b) SUB(a,b)
[ AND(a,NOT(b)) ]
– a+b a/b log(a) exp(a) sqrt(a) sin(a) (2 -1)-a, etc B
– Filtro triangular:
• Prewitt:
Maio 2004 Processamento de Imagem 23
Algoritmos
isep Baseados em derivação
• Primeira derivada
– Filtros de gradiente (continuação)
∇ a[m,n] = (hx ⊗ a[m,n])ix + (hy ⊗ a[m,n])iy
• Sobel:
• Construídos à medida:
• Gaussianos:
Imagem original
• Básicos:
• Gaussiano:
• Construídos à medida:
• SDGD:
Imagem original
A
Imagem binária com
dois objectos A e B
B
– Os pixels do objecto A partilham uma
propriedade
Objecto - A = { a | propriedade(a) = Verdade }
Fundo - Ac = { a | a ∉ A }
fundo de A objecto A
- O objecto A tem conectividade 4
- O fundo tem conectividade 12-4(=8)
• Definições
– As operações fundamentais sobre objectos são:
• Translação: A + x = { a + x | a ∈ A }
• Adição/subtracção: A ⊕ B = ∪b∈B(A+b) ; A B = ∩b∈B(A+b)
• Complemento (fundo)
• Simetria: -A = { -a | a ∈ A }
Suavização
Imagem A
Gradiente
Imagem original
(SNR = 20 dB)
Imagem original
LoG PLUS
(SNR = 20 db)
– Preenchimento de furos
Máscara em objectos
• Exemplo
Imagem segmentada e invertida Imagem final após
propagação e inversão
Maio 2004 Processamento de Imagem 52
Técnicas
isep Segmentação
• Morfologia binária
– Remoção de objectos nos limites da
imagem
• Exemplo Máscara
– Geração de exoesqueleto
• Exemplo
FIM