Die RANSAC-algoritme in 'n pen-eksperiment

RANSAC

Lyne en meer strepe om die beeld van 'n oog geleidelik te vorm waarin ons van ver af daarna kyk of uitzoomen, kan sien hoe daardie blou ligter word. Afgesien daarvan word dit gekleur in 'n groot groep beelde met 'n ligter toon.

Die vreemde ding van hierdie eksperiment wat in die pen uitgevoer is, is dat daar 'n manier om hierdie effek digitaal te skep deur die raaklyne van die krommes van die vorms van die oog of van die voorwerp wat ons wil voorstel, te volg. 'N Interessante voorstel van 'n anonieme kunstenaar op die web wat uiters geskik is om die RANSAC-algoritme te leer ken.

Die proses van doen dit digitaal dit kan opgesom word as:

  1. Skakel 'n beeld in swart en wit om
  2. Skep 'n leë doek
  3. Teken 'n enkele lyn op 'n paar honderd eksemplare van die doek
  4. Bereken die verskil tussen die oorspronklike en die doeke
  5. Neem een ​​met die minste verskil
  6. Die proses word ongeveer duisend keer vanaf stap drie herhaal

As u klaar is, moet ons dit honderd keer doen en uiteindelik die beeld kies wat die model wat ons sou gebruik, die beste naboots. Dit sou 'n bietjie vervelig wees, maar ons sou onsself spaar om dit met die hand te teken soos dit gebeur met die eksperiment wat ons hier deel. Ja u wil die proses stoor, kom oor hier.

Uiteindelik praat ons oor die RANSAC-algoritme wat is in 1981 deur Fischler en Bolles gepubliseer en dit is sedertdien toegepas in beeldanalise. RANSAC het 'n ongelooflike vermoë om 'n goeie pasvorm te bied uit data wat besmet is met groot hoeveelhede uitskieters, selfs hoër as 50 persent, wat die onoorkomelike limiet is vir ander robuuste skattingstegnieke.

Die algoritme soek die beste model met inagneming van al die kontoerpiksels, insluitend die wat nie by die gesoekte model pas nie. Selekteer lukraak voorbeeld van s van die pixels, waar s die punte is wat nodig is om die modelparameters vas te stel.

'n interessante kreatiewe voorstel as 'n eksperiment. As u nog een wil weet, het ons dit net 'n jaar gelede gepubliseer een gemaak met CSS3D HTML5.


Die inhoud van die artikel voldoen aan ons beginsels van redaksionele etiek. Klik op om 'n fout te rapporteer hier.

Wees die eerste om te kommentaar lewer

Laat u kommentaar

Jou e-posadres sal nie gepubliseer word nie.

*

*

  1. Verantwoordelik vir die data: Miguel Ángel Gatón
  2. Doel van die data: Beheer SPAM, bestuur van kommentaar.
  3. Wettiging: U toestemming
  4. Kommunikasie van die data: Die data sal nie aan derde partye oorgedra word nie, behalwe deur wettige verpligtinge.
  5. Datastoor: databasis aangebied deur Occentus Networks (EU)
  6. Regte: U kan u inligting te alle tye beperk, herstel en verwyder.