Segmentação de Imagens

Apresentação em tema: "Segmentação de Imagens"— Transcrição da apresentação:

1 Segmentação de Imagens
Departamento de Informática Segmentação de Imagens Allan Carlos Avelino Rocha Disciplina: Fundamentos de Computação Gráfica Professor : Marcelo Gattass

2 Departamento de Informática
Introdução Problema: A partir de uma webcam fazer a leitura do QRCode, um padrão de códigos de barras utilizado por diversas empresas no mundo.

3 Departamento de Informática
Introdução Passos necessários: - Leitura - Segmentação da imagem - Identificação de padrões - Decodificação Objetivo da primeira etapa: Aplicar uma transformação em uma imagem qualquer e obter como saída uma imagem formada apenas por 0s e 1s, ou seja binária.

4 Segmentação Leitura da imagem e conversão para Escala Cinza
Departamento de Informática Segmentação Leitura da imagem e conversão para Escala Cinza Conversão da imagem utilizando biblioteca IM.

5 Departamento de Informática
Segmentação Algoritmo Publicado em 2005 pela pesquisadora Ergina Kavallieratou, no artigo “A Binarization Algorithm specialized on Document Images and Photos”, no Dept. of Information and Communication Systems Engineering, University of the Aegean, Grécia. Tem como característica ser simples, rápido e robusto. É apropriado para fotos, documentos históricos.

6 Departamento de Informática
Segmentação Algoritmo Input: Imagem em escala cinza, como definida abaixo: Idéia principal Porcentagem de pixels no background e foreground Background determina a média dos valores dos pixels

7 Departamento de Informática
Segmentação Algoritmo

8 Segmentação Algoritmo 1. Calcular o valor do pixel médio Ti da imagem
Departamento de Informática Segmentação Algoritmo 1. Calcular o valor do pixel médio Ti da imagem onde é a imagem da iésima repetição. 2. Subtrair Ti de todos os pixels da imagem

9 Departamento de Informática
Segmentação Algoritmo

10 Segmentação Algoritmo 3. Equalização do Histograma
Departamento de Informática Segmentação Algoritmo 3. Equalização do Histograma

11 Departamento de Informática
Segmentação Algoritmo

12 Departamento de Informática
Resultados Aplicando ao QRCode

13 Departamento de Informática
Resultados Aplicando ao QRCode

14 Departamento de Informática
Resultados Aplicando ao QRCode Algoritmo k-means

15 Departamento de Informática
Resultados

16 Departamento de Informática
Resultados

17 Departamento de Informática
Resultados

18 Departamento de Informática
Referências Kavallieratou, E. ,A binarization algorithm specialized on document images and photos. Kavallieratou, E. , Antonopolou H., Cleaning and enhancing historical document images. Shapiro, Linda; Stockman, George. Computer Vision, 2001. Kavallieratou, E. , Antonopolou H., Cleaning and enhancing historical document images. Velho, Luiz; Gomes, Jonas. Computação Gráfica: Imagem, IMPA, Rio de Janeiro, 2002.