Deteccion de esquinas

Para esta semana el objetivo para laboratorio era detectar las esquinas de imágenes, como parte básica, después unir estos puntos de manera que formen la figura original.

Para la parte de detectar esquinas lo que realicé fue lo siguiente:

• Convertir la imagen a escala de grises.
• Aplicar un filtro mediano, esto es recorrer la imagen, para cada pixel guardar sus vecinos en una lista incluyéndolo, ordenar la lista y tomar el pixel que se encuentre en el centro de la lista.
• Tomar la imagen en escala de grises y la que se le aplicó el filtro mediano y restar ambas imágenes, lo que da como resultado las esquinas de la imagen.

Ya teniendo esto lo que hice fue utilizar bfs tomando como punto de partida cada una de las esquinas para obtener de esta manera los bordes de la imagen, ya que por obvias razones las esquinas están dentro de los bordes.

Después busco cada coordenada de las esquinas en las coordenadas arrojadas por el bfs y calculo su ángulo, así como en la detección de líneas, para de esta manera conocer el orden en que se van a unir las líneas. Obteniendo los ángulos solo falta ordenar el arreglo para que siga el orden correcto.

Código:

Imágenes: