El algoritmo RANSAC en una experimento realizado a boli

RANSAC

Líneas y más rayas para ir conformando la imagen de un ojo en el que, al mirarlo desde lejos o realizar zoom hacia fuera, podemos encontrar como ese azul se vuelve más claro. Aparte de que está coloreado en un gran grupo de imágenes con un tono más claro.

Lo curioso de este experimento realizado a boli es que hay una forma de crear este efecto digitalmente al seguir las tangentes de las curvas de las formas propias del ojo o del objeto que quisiéramos representar. Una interesante propuesta de un artista anónimo de la red que nos vale perfectamente para conocer al algoritmo RANSAC.

El proceso de realizarlo de forma digital se podría resumir en:

  1. Convertir una imagen en blanco y negro
  2. Crear un lienzo vacío
  3. Dibujar una línea única en unas cuantas de cientos de copias del lienzo
  4. Calcular la diferencia entre la original y los lienzos
  5. Tomar una con la menor diferencia
  6. Se repite el proceso desde el paso tercero unas mil veces

Realizado por completo deberíamos realizarlo unas cien veces y seleccionar finalmente la imagen que mejor imitara el modelo que hubiéramos utilizado. Sería un poco tedioso, pero nos ahorraríamos el tener que dibujarlo a mano tal como sucede con el experimento realizado que aquí compartimos. Si queréis ahorraros el proceso, pasaros por aquí.

En definitiva estamos hablando del algoritmo RANSAC que fue publicado por Fischler y Bolles en 1981 y que desde entonces se ha aplicado en el análisis de imágenes. RANSAC presenta una increíble capacidad para proporcionar un buen ajuste a partir de datos contaminados con grandes proporciones de outliers, superiores incluso al 50 por ciento que es el límite insalvable para otras técnicas de estimación robusta.

El algoritmo busca el mejor modelo considerando todos los píxeles de contorno incluidos aquellos que no se ajustan al modelo buscado. Selecciona aleatoriamente muestra de s de los píxeles, siendo s los puntos necesarios para establecer los parámetros del modelo.

Una interesante propuesta creativa como un experimento. Si quieres conocer otro, hace justamente un año publicamos uno realizado con CSS3D HTML5.


Sé el primero en comentar

Deja tu comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

*

*

  1. Responsable de los datos: Miguel Ángel Gatón
  2. Finalidad de los datos: Controlar el SPAM, gestión de comentarios.
  3. Legitimación: Tu consentimiento
  4. Comunicación de los datos: No se comunicarán los datos a terceros salvo por obligación legal.
  5. Almacenamiento de los datos: Base de datos alojada en Occentus Networks (UE)
  6. Derechos: En cualquier momento puedes limitar, recuperar y borrar tu información.