Segmentação por limiarização (thesholding) • Considera que os objetos ou regiões da imagem são caracterizados por uma reflectividade ou absorção de luz constantes • Método simples de segmentação de imagens Definição do limiar: • global (único) • múltiplo • dinâmico ou adaptativo Exemplo de detecção do limiar: Baseada no histograma da imagem histograma bimodal fundo histograma multinível forma Problemas: Os histograms nem sempre são bem comportados (não possuem vales e picos bem definidos) De modo geral, um limiar L pode ser definido a partir de uma função T do tipo: L = T[p(x,y), f(x,y)] f(x,y) é o nível de cinza do ponto (x,y) p(x,y) é uma propriedade local da vizinhança deste ponto (e.g., a média) A imagem limiarizada g(x,y) é dada por: 1, se f(x,y) L (forma) g ( x, y) 0, se f(x,y) L (fundo) L é dito global se L = T[f(x,y)] L é dito dinâmico se L = T[p(x,y), f(x,y)] O problema da iluminação Consideramos anteriormente o seguinte modelo da imagem: f(x,y) = i(x,y)r(x,y), r i é a iluminância e r, a reflectância i não uniforme r histograma fácil limiarização i*r histograma limiarização mais difícil Razão do histograma mal comportado Podemos separar as componentes r e i da imagem considerando: z ( x, y) ln f(x,y) ln i(x,y) ln r(x,y) i' (x, y) r'(x, y) Da teoria das probabilidades, se i’(x,y) e r’(x,y) são variáveis aleatórias independentes, o histograma de z(x,y) pode ser definido pela convolução dos histogramas de i’(x,y) e r’(x,y). h( z ) h(i' ) h(r ' ) Assim, se i(x,y) = constante i’(x,y) = constante e o seu histograma é um simples impulso e h(z) = k h(r’) Se i’(x,y) representa uma iluminação não-uniforme (histograma esparso), a convolução “borra” o histograma de r’(x,y), definindo um histograma de z(x,y) diferente do histograma da reflectância. O grau de distorção depende da esparsidade do histograma de i’(x,y) que, por sua vez, depende da não-uniformidade da função de iluminação i’(x,y), o que explica a função i*r abaixo. i*r histograma Se a fonte de iluminação se encontra disponível, uma forma de se compensar a não-uniformidade é projetar o padrão de iluminação numa superfície reflectiva branca (constante). Isto define a imagem g(x,y) = k i(x,y) i(x,y) = padrão de iluminação, k = constante que depende da superfície branca Para qualquer imagem f(x,y) = i(x,y) r(x,y) obtida com a mesma função de iluminação, podemos obter uma função normalizada h(x,y) = f(x,y) / g(x,y) = r(x,y) / k Assim, se r(x,y) pode ser segmentada usando um limiar T, então h(x,y) também pode ser segmentada usando um limiar T/k. Filtragem homomórfica Filtragem homomórfica Exemplo 1: H = passa-altas gaussiana H 2.0 L 0.5 Original Filtrada Exemplo 2: Original H = passa-altas gaussiana H 2.0 L 0.5 Original Filtrada Exemplo 3: Original H = passa-altas gaussiana H 2.0 L 0.5 Original Filtrada Exemplo 4: Original H = passa-altas gaussiana H 2.0 L 0.5 Original Filtrada Métodos Globais de Limiarização Limiarização global: método iterativo idem idem Exemplos: Limiarização global de Otsu idem idem 1 Limiarização ótima global para P1 P2 2 das médias das classes e estimativa grosseira idem