RANSAC-algoritmen i ett pennexperiment

RANSAC

Linjer och fler ränder att gradvis forma bilden av ett öga där vi, när vi tittar på den långt ifrån eller zooma ut, kan hitta hur den blå blir tydligare. Bortsett från det är den färgad i en stor grupp bilder med en ljusare ton.

Det märkliga med detta experiment som utförs i penna är att det finns ett sätt att skapa denna effekt digitalt genom att följa tangenterna i kurvorna för ögonformerna eller det föremål som vi vill representera. Ett intressant förslag från en anonym artist på webben som är mycket användbart för att känna till RANSAC-algoritmen.

Processen för gör det digitalt det kan sammanfattas som:

  1. Konvertera en bild till svartvitt
  2. Skapa en tom duk
  3. Rita en enda linje på några hundra exemplar av duken
  4. Beräkna skillnaden mellan originalet och dukarna
  5. Ta en med minst skillnad
  6. Processen upprepas från steg tre ungefär tusen gånger

Helt gjort, bör vi göra det hundra gånger och äntligen välja den bild som bäst efterliknar den modell vi skulle ha använt. Det skulle vara lite tråkigt, men vi skulle rädda oss själva att behöva rita det för hand som händer med experimentet vi delar här. Ja du vill spara processen, kom över här.

I slutändan pratar vi om RANSAC-algoritmen publicerades av Fischler och Bolles 1981 och som sedan dess har använts i bildanalys. RANSAC har en otrolig förmåga att tillhandahålla en bra passform från data kontaminerade med stora andelar avvikare, till och med högre än 50 procent, vilket är den oöverstigliga gränsen för andra robusta uppskattningstekniker.

Algoritmen leta efter den bästa modellen med tanke på alla konturpixlar inklusive de som inte passar den efterfrågade modellen. Väljer slumpmässigt prov på s av pixlarna, där s är de punkter som behövs för att fastställa modellparametrarna.

en intressant kreativt förslag som ett experiment. Om du vill veta en annan publicerade vi för bara ett år sedan en gjord med CSS3D HTML5.


Innehållet i artikeln följer våra principer om redaktionell etik. Klicka på för att rapportera ett fel här.

Bli först att kommentera

Lämna din kommentar

Din e-postadress kommer inte att publiceras. Obligatoriska fält är markerade med *

*

*

  1. Ansvarig för uppgifterna: Miguel Ángel Gatón
  2. Syftet med uppgifterna: Kontrollera skräppost, kommentarhantering.
  3. Legitimering: Ditt samtycke
  4. Kommunikation av uppgifterna: Uppgifterna kommer inte att kommuniceras till tredje part förutom enligt laglig skyldighet.
  5. Datalagring: databas värd för Occentus Networks (EU)
  6. Rättigheter: När som helst kan du begränsa, återställa och radera din information.