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.

Presentación del tema: "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."— Transcripción de la presentación:

1 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

2 Transformada de Hough TRANSFORMADA DE HOUGH Permite la localización de estructuras en imágenes, mediante técnicas de parametrización. Líneas

3 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)

4 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

5 Transformada de Hough Puede representarse en forma polar: ρ= xicos(θ)+ yisen(θ)

6 Transformada de Hough Aplicaciones Detección de bordes “ruidosos”

7 Transformada de Hough Aplicaciones
Detección de otras distribuciones parametrizables, por ejemplo, elipses:

8 Coarse Face Detection Window size = 7 pixels (1)

9 Coarse Face Detection

10 Coarse Face Detection

11 Fine Face Detection (2)