Se sigue el mismo método que se utilizó en la detección con radios conocidos, entonces se utilizan las siguientes ecuaciones:
.png)
.png)
- "a" y "b" son las coordenadas del centro del círculo.
- "x" y "y" son los puntos de la circunferencia en determinado ángulo.
Estas fórmulas nos permitían guardar los posibles centros en una matriz junto con la frecuencia con la que se repetían, ahora lo que hay que hacer es repetir todo el proceso de la detección pero para diferentes radios, utilizando un radio mínimo y un radio máximo; entonces deberíamos tener una matriz para cada radio que se va a estar probando para saber si es centro de un círculo. De cada iteración o prueba, tomaríamos el centro que tenga mayor frecuencia, esto verificando que los pixeles no sean los bordes de la imagen.
Para poder entender un poco mejor este proceso, hay que imaginar un cono en el que el radio mínimo a probar es la punta del cono y conforme se prueba un radio más grande se avanza en lo ancho del cono.
Para poder determinar un poco mejor los círculos, utilicé la siguiente máscara de convolución, para poder verificar de buena manera que los pixeles no sean los bordes y saber si el círculo es válido:
Este método es computacionalmente muy pesado por lo que les recomiendo utilizar imágenes pequeñas porque utilicé una imagen muy grande y tuve que cortar el proceso ya que tardó mucho tiempo
Nota: Cambié mi código anterior de detección de círculos utilizando como base el código de la Dra. Elisa para ver si obtenía mejores resultados con su método para obtener los centros frecuentes y como si obtuve mejores resultados decidí utilizar este nuevo código.
Código
Pruebas
 |
| Imagen Original |
 |
| Detección. Proceso cortado |
Bastante decente; 8 pts.
ReplyDelete