Laboratorio 2: Círculos con diferentes radios

Para esta semana en el laboratorio de visión computacional, se nos dio la tarea de detectar círulos con diferentes radios, en una imágen. Esta publicación servira a manera de reporte para la tarea de esta semana.

Funcionamiento
El algoritmo funciona, aplicando el filtro de borde que ya teniamos y después dibujando un circulo por cada pixel de borde con el radio elegido como entrada. Generando diferentes imagenes con diferentes radios como entradas, se puede aplicar un filtro umbral a la imagen como resultado para dejar solamente las areas mas blancas, osea a las que los puntos mas blancos son los puntos en los que hay un centro de un circulo.

Código

[]

Resultado

Esta imagen muestra la busqueda que se realiza generando un círculo por cada pixel de borde, generando imagenes y aplicando un umbral para dejar solamente el centro de los círculos.

La salida en la terminal es la siguiente:

max@max-laptop:~/Dropbox/vision_computacional/lb5$ python circle.py united_States_money_coins_part1.jpg
C1, Radio(pixeles): 43, porcentaje de diagonal: 13%
C2, Radio(pixeles): 47, porcentaje de diagonal: 15%
C3, Radio(pixeles): 55, porcentaje de diagonal: 17%
C4, Radio(pixeles): 59, porcentaje de diagonal: 19%
C5, Radio(pixeles): 63, porcentaje de diagonal: 20%
C6, Radio(pixeles): 63, porcentaje de diagonal: 20%
C7, Radio(pixeles): 71, porcentaje de diagonal: 22%
C8, Radio(pixeles): 71, porcentaje de diagonal: 22%
Tiempo de corrida: 5.87415409088

Referencias:
http://www.aishack.in/2010/03/circle-hough-transform/