Otimizando a Transformada de Hough
com Interseção de Semiespaços
João Felipe F. C. C. Santos¹, Leandro A. F. Fernandes² (orientador)
¹ Escola de Engenharia, Universidade Federal Fluminense (UFF), bolsista IC-FAPERJ Processo E-26/102.047/2011.
² Instituto de Computação, Universidade Federal Fluminense (UFF)
Nossa variação da transformada é geral e utiliza um
espaço de parâmetros para onde todos os elementos
são mapeados como flats. Nós utilizamos o Standard
Model para transferir a discretização do mapa de
votos para flats discretos no espaço de parâmetros
contínuo.
Contribuições
Discretização de uma reta (1-flat) como
 Menor quantidade de memória requerida
a interseção de um par de semiespaços
 Detecção de picos de votos simplificada
 Possibilidade de gerenciar espaços de parâmetros
A
votação
é
gerenciada
por
uma
de dimensionalidade alta
estrutura similar a uma árvore
Exemplo de
BSP onde os particionadores são
funcionamento
os pares de semiespaços da
de nossa versão
discretização.
da árvore BSP
Flats que não são hiperplanos
são projetado em dimensões
mais baixas até essas serem
hiperplanos
A intersecção entre pares de
semiespaços define poliedros
convexos onde os votos são
acumulados. Os picos de votos
correspondem aos poliedros
resultantes do maior número de
intersecções.