L'algorithme RANSAC dans une expérience de plume

saccager

Lignes et plus de rayures pour façonner progressivement l'image d'un œil dans lequel, en le regardant de loin ou en faisant un zoom arrière, nous pouvons voir comment ce bleu devient plus clair. En dehors de cela, il est coloré dans un grand groupe d'images avec un ton plus clair.

La chose curieuse à propos de cette expérience menée à la plume est qu'il y a un moyen de créer cet effet numériquement en suivant les tangentes des courbes des formes de l'œil ou de l'objet que l'on veut représenter. Une proposition intéressante d'un artiste anonyme sur le web qui est parfaitement adaptée pour connaître l'algorithme RANSAC.

Le processus de fais-le numériquement il pourrait se résumer comme suit:

  1. Convertir une image en noir et blanc
  2. Créer une toile vide
  3. Tracez une seule ligne sur quelques centaines d'exemplaires de la toile
  4. Calculez la différence entre l'original et les toiles
  5. Prenez-en un avec le moins de différence
  6. Le processus est répété à partir de l'étape trois environ mille fois

Terminé complètement, nous devrions le faire une centaine de fois et enfin sélectionner l'image qui imite le mieux le modèle que nous aurions utilisé. Ce serait un peu fastidieux, mais nous éviterions d'avoir à le dessiner à la main comme c'est le cas avec l'expérience que nous partageons ici. Oui vous souhaitez enregistrer le processus, venir par ici.

En fin de compte, nous parlons de l'algorithme RANSAC qui a été publié par Fischler et Bolles en 1981 et cela depuis lors a été appliqué à l'analyse d'images. RANSAC a une capacité incroyable à fournir un bon ajustement à partir de données contaminées par de grandes proportions de valeurs aberrantes, même supérieures à 50%, ce qui est la limite insurmontable pour d'autres techniques d'estimation robustes.

L'algorithme cherchez le meilleur modèle considérant tous les pixels de contour y compris ceux qui ne correspondent pas au modèle recherché. Sélectionne au hasard un échantillon de s des pixels, où s sont les points nécessaires pour établir les paramètres du modèle.

Une proposition créative intéressante comme une expérience. Si vous voulez en connaître un autre, il y a à peine un an, nous avons publié un fait avec CSS3D HTML5.


Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont marqués avec *

*

*

  1. Responsable des données: Miguel Ángel Gatón
  2. Finalité des données: Contrôle du SPAM, gestion des commentaires.
  3. Légitimation: votre consentement
  4. Communication des données: Les données ne seront pas communiquées à des tiers sauf obligation légale.
  5. Stockage des données: base de données hébergée par Occentus Networks (EU)
  6. Droits: à tout moment, vous pouvez limiter, récupérer et supprimer vos informations.