Reconhecimento de Padrões Complexos - Transformada de Hough
A trasnformada de Hough é uma técnica de reconhecimento de padrões matemáticos em imagens digitais, ou seja, é a identificação de parâmetros em uma imagem que possuam equações com fómulas conhecidas, como linhas retas, circunferências, elipses, entre outros. Para utilizar esse método geralmente é realizado um pré-processamento na imagem com o intuito de identificar de forma mais clara os contornos dos elementos que a compõe. Para isso, um dos melhores métodos da atualidade é o algorítmo de Canny, mensionado em postagens anteriores, que extraí apenas as bordas de uma imagem. A figura a seguir ilustra esse método: Para simplificar a explicação será trabalhado apenas a identificação de retas. Sabe-se que a equação geral da reta é dada por: y = ax + b onde "a" é o coeficiente angular e "b"é a interseção com o eixo y. Na transformada de Hough analisamos dois planos, o tradicional e o plano dos parâmetros, onde os eixo x é "b" e o eixo y é &qu