80 likes | 221 Views
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”
E N D
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
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:
Trabalhos futuros • Utilizar novos métodos de limiar (incluindo limiar local); • Identificar os marcadores de orientação e alinhamento;