Reconhecimento de códigos QR

Etapa 1: binarização da imagem

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

Estrutura

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.

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.

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:

)()()()( 22

21

2

21tttti

221212 )()()()( ttttb

Resultados

Trabalhos futuros

Utilizar novos métodos de limiar (incluindo limiar local);

Identificar os marcadores de orientação e alinhamento;