PROCESSO E APARELHO PARA A PRODUÇÃO DE DISPOSIÇÕES LIMIARES QUE USAM UMA MINIMIZAÇÃO DE VARIAÇÃO E CÁLCULOS DE ÂNGULO DE ELEMENTOS DE IMAGEM

IPC Classification

Priority claims

Abstract

Patente de Invenção: "PROCESSO E APARELHO PARA A PRODUÇÃO DE DISPOSIÇÕES LIMIARES QUE USAM UMA MINIMIZAÇÃO DE VARIAÇÃO E CÁLCULOS DE ÂNGULO DE ELEMENTOS DE IMAGEM" . Processo e aparelho para criar disposições limiares que apresentam uma variação em escala de cinza minimizada sem artefatos geométricos. A invenção compreende as etapas de processar cada elemento de imagem candidato na disposição limiar com o uso de uma técnica de minimização de variação e com a aplicação de um cálculo de imagem dispersa no mesmo elemento de imagem. A concretização preferida da invenção compreende a aplicação de uma técnica de minimização de variação em uma disposição limiar. A disposição limiar é analisada em uma base de elemento de imagem por elemento de imagem. Cada elemento de imagem candidato que deve ser acionado é examinado em relação aos elementos de imagem anteriores já existentes. O elemento de imagem candidato é examinado para determinar seu efeito na variação do nível de cinza suavizado determinado pela convolução do padrão do elemento de imagem com um núcleo de suavização. O elemento de imagem candidato é também examinado em relação à distribuição dos ângulos que ele forma com os elementos de imagem anteriormente selecionados. A concretização preferida usa uma variante da transformação combinatorial Hough. Na concretização preferida, existe uma disposição de acumulador para cada elemento de imagem ainda não selecionado que apresenta uma localização para cada ângulo de um conjunto quantificado de ângulos. Uma soma é armazenada nesta localização com base naqueles elementos de imagem anteriormente selecionados que formam um ângulo com o elemento de imagem ainda não selecionado que é distinguido com relação ao ângulo que corresponde à essa localização. O efeito do ângulo real pode ser distribuído sobre mais de uma localização da disposição de acumulador e pode depender da distância e do ângulo. É desejado que um elemento de imagem seja selecionado, o qual combina uma baixa variação do nível de cinza suavizado com uma distribuição favorável de valores em sua disposição de acumulador de ângulo. Este processo é repetido até que todos os elementos de imagem na disposição limiar tenham sido selecionados.