Universidad de Chile Facultad de Ciencias Físicas y Matemáticas Departamento de Ingeniería Eléctrica Introducción al Procesamiento Digital de Imágenes EM752 Transformada de Hough
Transformada de Hough TRANSFORMADA DE HOUGH Permite la localización de estructuras en imágenes, mediante técnicas de parametrización. Líneas
Transformada de Hough Los parámetros m y c para dos puntos colineales son los mismos (fig 1) (m, c) define un punto en el espacio de parámetros (fig2) Los puntos colineales p1 y p2 definen dos rectas distintas en el espacio de parámetros (fig3)
Transformada de Hough Algoritmo de Hough Cuantizar el espacio de parámetros, definiendo rangos para m y c mmin, mmax, cmin, cmax Inicializar un arreglo A(c,m) en valores nulos Para todos los puntos (x,y) en que el gradiente excede un umbral, incrementar A(c,m)= A(c,m)+1 para el par (m,c) que satisface c =-xm + y Los máximos en A(c,m) corresponden a puntos colineales en la imagen y los valores corresponden a una medida del número de puntos en la línea
Transformada de Hough Puede representarse en forma polar: ρ= xicos(θ)+ yisen(θ)
Transformada de Hough Aplicaciones Detección de bordes “ruidosos”
Transformada de Hough Aplicaciones Detección de otras distribuciones parametrizables, por ejemplo, elipses:
Coarse Face Detection Window size = 7 pixels (1)
Coarse Face Detection
Coarse Face Detection
Fine Face Detection (2)