transformada de hough - computação unioeste – ciência ...adair/pid/notas aula/transformada de...
TRANSCRIPT
![Page 1: Transformada de Hough - Computação Unioeste – Ciência ...adair/PID/Notas Aula/Transformada de Hough.pdf · a raiz quadrada da soma dos quadrados como mostramasfórmulasaseguir:](https://reader034.vdocuments.net/reader034/viewer/2022051510/5c5f37e509d3f22a398b4f7c/html5/thumbnails/1.jpg)
Transformada de Hough
Cleber PivettaGustavo MantovaniFelipe Zottis
![Page 2: Transformada de Hough - Computação Unioeste – Ciência ...adair/PID/Notas Aula/Transformada de Hough.pdf · a raiz quadrada da soma dos quadrados como mostramasfórmulasaseguir:](https://reader034.vdocuments.net/reader034/viewer/2022051510/5c5f37e509d3f22a398b4f7c/html5/thumbnails/2.jpg)
� A Transformada de Hough foi desenvolvida por
Paul Hough em 1962 e patenteada pela IBM.
� Originalmente, foi elaborada para detectar
características analiticamente representáveis
em imagens binarizadas, assim como linhas,em imagens binarizadas, assim como linhas,
círculos e elipses.
� Tornou-se uma ferramenta de uso comum na
visão artificial para o reconhecimento destascaracterísticas.
![Page 3: Transformada de Hough - Computação Unioeste – Ciência ...adair/PID/Notas Aula/Transformada de Hough.pdf · a raiz quadrada da soma dos quadrados como mostramasfórmulasaseguir:](https://reader034.vdocuments.net/reader034/viewer/2022051510/5c5f37e509d3f22a398b4f7c/html5/thumbnails/3.jpg)
� Definição :
� A Transformada de Hough é um método padrão
para detecção de formas que são facilmente
parametrizadas (linhas, círculos, elipses, etc.)em imagens digitalizadas.em imagens digitalizadas.
![Page 4: Transformada de Hough - Computação Unioeste – Ciência ...adair/PID/Notas Aula/Transformada de Hough.pdf · a raiz quadrada da soma dos quadrados como mostramasfórmulasaseguir:](https://reader034.vdocuments.net/reader034/viewer/2022051510/5c5f37e509d3f22a398b4f7c/html5/thumbnails/4.jpg)
� A idéia é aplicar na imagem uma transformação tal que
todos os pontos pertencentes a uma mesma curva
sejam mapeados num único ponto de um novo espaçode parametrização da curva procurada.
![Page 5: Transformada de Hough - Computação Unioeste – Ciência ...adair/PID/Notas Aula/Transformada de Hough.pdf · a raiz quadrada da soma dos quadrados como mostramasfórmulasaseguir:](https://reader034.vdocuments.net/reader034/viewer/2022051510/5c5f37e509d3f22a398b4f7c/html5/thumbnails/5.jpg)
� Equação de reta: ρ = x cos θ + y sin θ
� Parâmetro ρ representa a distância da reta até a origem
� θ representa o ângulo entre o eixo x e a reta entre
origem e ponto mais próximo da origem.origem e ponto mais próximo da origem.
![Page 6: Transformada de Hough - Computação Unioeste – Ciência ...adair/PID/Notas Aula/Transformada de Hough.pdf · a raiz quadrada da soma dos quadrados como mostramasfórmulasaseguir:](https://reader034.vdocuments.net/reader034/viewer/2022051510/5c5f37e509d3f22a398b4f7c/html5/thumbnails/6.jpg)
� Para todo ponto (x, y) não nulo da imagem
original, a matriz acumuladora (espaço de
parametrização) será incrementado com a tupla
(θ , ρ), variando θ de 0 até o valor definido pelo
usuário.usuário.
� Acumulador(θ, ρ)++
� Desta forma, para cada ponto (x, y), terá uma
senóide no acumulador.
� O tamanho da senóide depende no valor de θdefinido pelo usuário.
![Page 7: Transformada de Hough - Computação Unioeste – Ciência ...adair/PID/Notas Aula/Transformada de Hough.pdf · a raiz quadrada da soma dos quadrados como mostramasfórmulasaseguir:](https://reader034.vdocuments.net/reader034/viewer/2022051510/5c5f37e509d3f22a398b4f7c/html5/thumbnails/7.jpg)
Imagem Original 1 senóide
![Page 8: Transformada de Hough - Computação Unioeste – Ciência ...adair/PID/Notas Aula/Transformada de Hough.pdf · a raiz quadrada da soma dos quadrados como mostramasfórmulasaseguir:](https://reader034.vdocuments.net/reader034/viewer/2022051510/5c5f37e509d3f22a398b4f7c/html5/thumbnails/8.jpg)
Imagem Original 2 senóides. O ponto de interseção
representa a reta que passa pelos 2
pontos
![Page 9: Transformada de Hough - Computação Unioeste – Ciência ...adair/PID/Notas Aula/Transformada de Hough.pdf · a raiz quadrada da soma dos quadrados como mostramasfórmulasaseguir:](https://reader034.vdocuments.net/reader034/viewer/2022051510/5c5f37e509d3f22a398b4f7c/html5/thumbnails/9.jpg)
� Suponha que uma determinada reta é desenhada
na imagem. Isso levará a um acúmulo de pontos
no acumulador, pois cada ponto da reta “vota” no
mesmo ponto do acumulador. Se procurarmos os
pontos máximo local no acumulador,pontos máximo local no acumulador,
encontraremos as retas na imagem original.
![Page 10: Transformada de Hough - Computação Unioeste – Ciência ...adair/PID/Notas Aula/Transformada de Hough.pdf · a raiz quadrada da soma dos quadrados como mostramasfórmulasaseguir:](https://reader034.vdocuments.net/reader034/viewer/2022051510/5c5f37e509d3f22a398b4f7c/html5/thumbnails/10.jpg)
Imagem Original Infinitos senóides que interceptam
num único ponto. O ponto deinterseção representa a reta.
![Page 11: Transformada de Hough - Computação Unioeste – Ciência ...adair/PID/Notas Aula/Transformada de Hough.pdf · a raiz quadrada da soma dos quadrados como mostramasfórmulasaseguir:](https://reader034.vdocuments.net/reader034/viewer/2022051510/5c5f37e509d3f22a398b4f7c/html5/thumbnails/11.jpg)
Imagem Original Infinitos senóides que se acumulam em 4
pontos (os 2 pontos de acumulação nas
bordas laterais correspondem à reta
horizontal)
![Page 12: Transformada de Hough - Computação Unioeste – Ciência ...adair/PID/Notas Aula/Transformada de Hough.pdf · a raiz quadrada da soma dos quadrados como mostramasfórmulasaseguir:](https://reader034.vdocuments.net/reader034/viewer/2022051510/5c5f37e509d3f22a398b4f7c/html5/thumbnails/12.jpg)
� O próximo passo após preencher o vetoracumulador é encontrar os pontos demáximo do acumulador.
� Estes pontos máximos do acumuladorpossivelmente representam uma reta daimagem original.imagem original.
� Para evitar que ruídos sejam confundidoscom retas pode-se determinar umlimiar(threshold) para limitar o valor dospontos máximos que serão convertidos emretas na imagem original.
![Page 13: Transformada de Hough - Computação Unioeste – Ciência ...adair/PID/Notas Aula/Transformada de Hough.pdf · a raiz quadrada da soma dos quadrados como mostramasfórmulasaseguir:](https://reader034.vdocuments.net/reader034/viewer/2022051510/5c5f37e509d3f22a398b4f7c/html5/thumbnails/13.jpg)
� Um passo necessário no processo de aplicação
da Transformada de Hough é a detecção de
bordas e a limiarização. Foi usado o método deSobel para a realização desta tarefa.
![Page 14: Transformada de Hough - Computação Unioeste – Ciência ...adair/PID/Notas Aula/Transformada de Hough.pdf · a raiz quadrada da soma dos quadrados como mostramasfórmulasaseguir:](https://reader034.vdocuments.net/reader034/viewer/2022051510/5c5f37e509d3f22a398b4f7c/html5/thumbnails/14.jpg)
� As bordas de uma imagem devem ser detectadas
para que a Transformada Hough possa ser
aplicada.
� O Filtro Sobel é uma operação utilizada em� O Filtro Sobel é uma operação utilizada em
processamento de imagens para detecção debordas.
![Page 15: Transformada de Hough - Computação Unioeste – Ciência ...adair/PID/Notas Aula/Transformada de Hough.pdf · a raiz quadrada da soma dos quadrados como mostramasfórmulasaseguir:](https://reader034.vdocuments.net/reader034/viewer/2022051510/5c5f37e509d3f22a398b4f7c/html5/thumbnails/15.jpg)
� Consiste em um operador que calcula o gradiente
de intensidade da imagem em cada ponto,
mostrando a direção da maior variação de claro
para escuro.
� Identificando a presença de uma transição claro-escuro, é possível localizar as bordas da imagem.
![Page 16: Transformada de Hough - Computação Unioeste – Ciência ...adair/PID/Notas Aula/Transformada de Hough.pdf · a raiz quadrada da soma dos quadrados como mostramasfórmulasaseguir:](https://reader034.vdocuments.net/reader034/viewer/2022051510/5c5f37e509d3f22a398b4f7c/html5/thumbnails/16.jpg)
� No presente trabalho, aplicou-se uma máscara de
tamanho 3x3 em duas variações (horizontal e
vertical).
� Depois as duas imagens são combinadas usando� Depois as duas imagens são combinadas usando
a raiz quadrada da soma dos quadrados comomostram as fórmulas a seguir:
![Page 17: Transformada de Hough - Computação Unioeste – Ciência ...adair/PID/Notas Aula/Transformada de Hough.pdf · a raiz quadrada da soma dos quadrados como mostramasfórmulasaseguir:](https://reader034.vdocuments.net/reader034/viewer/2022051510/5c5f37e509d3f22a398b4f7c/html5/thumbnails/17.jpg)
Fórmula Matemática do Filtro Sobel onde G é o gradiente e A a imagem original:
![Page 18: Transformada de Hough - Computação Unioeste – Ciência ...adair/PID/Notas Aula/Transformada de Hough.pdf · a raiz quadrada da soma dos quadrados como mostramasfórmulasaseguir:](https://reader034.vdocuments.net/reader034/viewer/2022051510/5c5f37e509d3f22a398b4f7c/html5/thumbnails/18.jpg)
� Após ter sido aplicada a detecção de bordas uma
operação de limiarização deve ser efetuada.
� A limiarização consiste em converter imagens em
tons de cinza para imagens binárias, por issotons de cinza para imagens binárias, por isso
essa técnica é conhecida também como
binarização.
![Page 19: Transformada de Hough - Computação Unioeste – Ciência ...adair/PID/Notas Aula/Transformada de Hough.pdf · a raiz quadrada da soma dos quadrados como mostramasfórmulasaseguir:](https://reader034.vdocuments.net/reader034/viewer/2022051510/5c5f37e509d3f22a398b4f7c/html5/thumbnails/19.jpg)
� A forma mais simples de limiarização consiste na
bipartição do histograma, convertendo os pixels
cujo tom de cinza é maior ou igual a um certo
valor de limiar T em brancos e os demais emvalor de limiar T em brancos e os demais em
pretos.
![Page 20: Transformada de Hough - Computação Unioeste – Ciência ...adair/PID/Notas Aula/Transformada de Hough.pdf · a raiz quadrada da soma dos quadrados como mostramasfórmulasaseguir:](https://reader034.vdocuments.net/reader034/viewer/2022051510/5c5f37e509d3f22a398b4f7c/html5/thumbnails/20.jpg)
� Na operação de limiarização, uma imagem de
entrada f(x,y) com N tons de cinza produz à saída
uma imagem g(x,y) chamada imagem limiarizada
ou binarizada, sendo:
g(x,y) = 1 se f(x,y) > T
g(x,y) = 0 se f(x,y) < T
� Onde T é um valor de nível de cinza denominado limiar.
![Page 21: Transformada de Hough - Computação Unioeste – Ciência ...adair/PID/Notas Aula/Transformada de Hough.pdf · a raiz quadrada da soma dos quadrados como mostramasfórmulasaseguir:](https://reader034.vdocuments.net/reader034/viewer/2022051510/5c5f37e509d3f22a398b4f7c/html5/thumbnails/21.jpg)
� A qualidade de uma imagem limiarizada depende
do valor de T. Assim, é importante definir um valor
ótimo para T de forma que a imagem não sofrauma limiarização inadequada para sua aplicação.uma limiarização inadequada para sua aplicação.
![Page 22: Transformada de Hough - Computação Unioeste – Ciência ...adair/PID/Notas Aula/Transformada de Hough.pdf · a raiz quadrada da soma dos quadrados como mostramasfórmulasaseguir:](https://reader034.vdocuments.net/reader034/viewer/2022051510/5c5f37e509d3f22a398b4f7c/html5/thumbnails/22.jpg)
![Page 23: Transformada de Hough - Computação Unioeste – Ciência ...adair/PID/Notas Aula/Transformada de Hough.pdf · a raiz quadrada da soma dos quadrados como mostramasfórmulasaseguir:](https://reader034.vdocuments.net/reader034/viewer/2022051510/5c5f37e509d3f22a398b4f7c/html5/thumbnails/23.jpg)
1 2
34
![Page 24: Transformada de Hough - Computação Unioeste – Ciência ...adair/PID/Notas Aula/Transformada de Hough.pdf · a raiz quadrada da soma dos quadrados como mostramasfórmulasaseguir:](https://reader034.vdocuments.net/reader034/viewer/2022051510/5c5f37e509d3f22a398b4f7c/html5/thumbnails/24.jpg)
FIMFIM