RANSAC-algoritmen i et peneksperiment

ransac

Linjer og flere striber gradvist at forme billedet af et øje, hvor vi, når vi ser det langt væk eller zoomer ud, kan finde ud af, hvordan den blå bliver lysere. Bortset fra det er det farvet i en stor gruppe billeder med en lysere tone.

Det mærkelige ved dette eksperiment udført i pen er, at der er en måde at skabe denne effekt digitalt på ved at følge tangenterne i kurverne for øjenformerne eller det objekt, som vi vil repræsentere. Et interessant forslag fra en anonym kunstner på nettet, der er perfekt egnet til at lære RANSAC-algoritmen at kende.

Processen med gør det digitalt det kunne sammenfattes som:

  1. Konverter et billede til sort / hvid
  2. Opret et tomt lærred
  3. Tegn en enkelt linje på et par hundrede eksemplarer af lærredet
  4. Beregn forskellen mellem originalen og lærredene
  5. Tag en med mindst mulig forskel
  6. Processen gentages fra trin tre omkring tusind gange

Helt færdig, skal vi gøre det hundrede gange og endelig vælge det billede, der bedst efterligner den model, vi ville have brugt. Det ville være lidt kedeligt, men vi sparer at skulle tegne det i hånden som det sker med det eksperiment, vi deler her. Ja du vil gemme processen, kom over her.

I sidste ende taler vi om RANSAC-algoritmen blev udgivet af Fischler og Bolles i 1981 og som siden da er blevet anvendt i billedanalyse. RANSAC har en utrolig evne til at give en god pasform fra data, der er kontamineret med store andele af outliers, endda højere end 50 procent, hvilket er den uoverstigelige grænse for andre robuste estimeringsteknikker.

Algoritmen kig efter den bedste model i betragtning af alle konturpixels inklusive dem, der ikke passer til den ønskede model. Vælger tilfældigt stikprøve af s af pixels, hvor s er de punkter, der er nødvendige for at etablere modelparametrene.

en interessant kreativt forslag som et eksperiment. Hvis du vil vide en anden, offentliggjorde vi for bare et år siden en lavet med CSS3D HTML5.


Efterlad din kommentar

Din e-mailadresse vil ikke blive offentliggjort. Obligatoriske felter er markeret med *

*

*

  1. Ansvarlig for dataene: Miguel Ángel Gatón
  2. Formålet med dataene: Control SPAM, management af kommentarer.
  3. Legitimering: Dit samtykke
  4. Kommunikation af dataene: Dataene vil ikke blive kommunikeret til tredjemand, undtagen ved juridisk forpligtelse.
  5. Datalagring: Database hostet af Occentus Networks (EU)
  6. Rettigheder: Du kan til enhver tid begrænse, gendanne og slette dine oplysninger.