Het RANSAC-algoritme in een pen-experiment

ransac

Lijnen en meer strepen om geleidelijk het beeld van een oog te vormen waarin we, als we er van veraf naar kijken of uitzoomen, kunnen ontdekken hoe dat blauw duidelijker wordt. Afgezien daarvan is het ingekleurd in een grote groep afbeeldingen met een lichtere toon.

Het merkwaardige van dit in pen uitgevoerde experiment is dat er een manier om dit effect digitaal te creëren door de raaklijnen te volgen van de krommen van de vormen van het oog of van het object dat we willen vertegenwoordigen. Een interessant voorstel van een anonieme kunstenaar op internet dat perfect geschikt is om het RANSAC-algoritme te leren kennen.

Werkwijze doe het digitaal het kan worden samengevat als:

  1. Converteer een afbeelding naar zwart-wit
  2. Maak een leeg canvas
  3. Teken een enkele lijn op een paar honderd exemplaren van het canvas
  4. Bereken het verschil tussen het origineel en de doeken
  5. Neem er een met het minste verschil
  6. Het proces wordt vanaf stap drie ongeveer duizend keer herhaald

Als het klaar is, moeten we het ongeveer honderd keer doen en uiteindelijk de afbeelding selecteren die het beste het model nabootst dat we zouden hebben gebruikt. Het zou een beetje vervelend zijn, maar we zouden onszelf besparen door het met de hand te moeten tekenen, zoals gebeurt met het experiment dat we hier delen. Ja u wilt het proces opslaan, kom langs hier.

Uiteindelijk hebben we het over het RANSAC-algoritme dat werd in 1981 uitgegeven door Fischler en Bolles en dat is sindsdien toegepast in beeldanalyse. RANSAC heeft het ongelooflijke vermogen om een ​​goede match te bieden op basis van gegevens die besmet zijn met grote hoeveelheden uitschieters, zelfs hoger dan 50 procent, wat de onoverkomelijke limiet is voor andere robuuste schattingstechnieken.

Het algoritme zoek het beste model rekening houdend met alle contourpixels, inclusief de pixels die niet passen bij het gezochte model. Selecteert willekeurig een steekproef van s van de pixels, waarbij s de punten zijn die nodig zijn om de modelparameters vast te stellen.

een interessant creatief voorstel als een experiment. Als je er nog een wilt weten, hebben we pas een jaar geleden gepubliceerd een gemaakt met CSS3D HTML5.


Laat je reactie achter

Uw e-mailadres wordt niet gepubliceerd. Verplichte velden zijn gemarkeerd met *

*

*

  1. Verantwoordelijk voor de gegevens: Miguel Ángel Gatón
  2. Doel van de gegevens: Controle SPAM, commentaarbeheer.
  3. Legitimatie: uw toestemming
  4. Mededeling van de gegevens: De gegevens worden niet aan derden meegedeeld, behalve op grond van wettelijke verplichting.
  5. Gegevensopslag: database gehost door Occentus Networks (EU)
  6. Rechten: u kunt uw gegevens op elk moment beperken, herstellen en verwijderen.