Reconhecimento de códigos QR

1. Reconhecimento de códigos QR Etapa 1: binarização da imagem

2. Códigos QR • Código matricial • (também chamado “código de barras 2D) • Inventado em 1994 pela empresa japonesa Denso-Wave • “QR” significa “Quick Response” • Reflete a intenção dos inventores de que o código fosse reconhecido em alta velocidade • Bastante utilizado no Japão

3. Estrutura

4. Binarização (limiarização) da imagem • Um símbolo QR é composto por um conjunto de pixels escuros e claros, logo a informação de cor é desnecessária • O processo ocorre em duas etapas: • Conversão da imagem em escala de cinza; • Aplicação de um limiar (threshold), onde os pixels com valor inferior ao limiar são transformados em fundo (preto), e os pixels com valor maior que o limiar, são marcados como frente (branco). • Alternativamente, os papéis de frente e fundo podem diferir.

5. Determinação do limiar • Há vários problemas associados à binarização: • A escolha do limiar pode afetar a classificação. Um limiar muito baixo pode classificar erroneamente pixels de fundo como sendo de frente e vice-versa; • A imagem pode ter sido obtida com uma iluminação não uniforme, o que torna um limiar global ineficiente, com regiões onde o mesmo limiar é muito alto, porém baixo para outras regiões.

6. Método de binarização de Otsu • Método de limiar global; • Proposto por N. Otsu em 1979; • Busca iterativamente entre todos os limiares possíveis; • O limiar ideal é aquele que minimiza a variância dos pixels dentro de cada classe: • O que equivale a maximizar a variância entre as classes:

7. Resultados

8. Trabalhos futuros • Utilizar novos métodos de limiar (incluindo limiar local); • Identificar os marcadores de orientação e alinhamento;