Hough Transform for Line and Shape Detection

A ideia central da Transformada de Hough é um mecanismo de votação. Cada pixel de borda lança votos para todas as linhas possíveis que passam por ele. Se muitos pixels de borda votarem nos mesmos parâmetros de linha (inclinação e intercepto), essa linha provavelmente existe na imagem. Em vez de tentar ajustar linhas a bordas detectadas diretamente, a transformada mapeia o problema para um espaço de parâmetros onde pontos colineares criam picos em um array acumulador. A extração de picos no espaço de parâmetros revela as linhas dominantes na imagem.