martes, 16 de abril de 2013

Detección de elipses....

La idea era detectar circulos siguiendo el procedimiento:


  • tomar parejas de puntos al azar
  • calcular sus pendientes con los gradientes gx y gy
  • calcular su distancia media
  • y calcular en que punto se cruzan dos lineas que se prolonguen a partir de estos puntos
  • las lineas con más cruces pueden ser parte del elipse
Hay que utilizar máscaras para obtener los gradientes y bfs para los bordes.

y aqui el código hasta donde llegue...



no termine, pero creo que iba por buen camino :/

_________________________________________________________________________________
Referencias
http://pier.guillen.com.mx/algorithms/07-geometricos/07.3-interseccion_recta-recta.htm

1 comentario:

  1. 2 pts. En particular lo de "for i in range (-40,40):" se me hace arbitrario.

    ResponderEliminar