Algoritmus RANSAC v experimente s perom

ransac

Riadky a ďalšie pruhy postupne tvarovať obraz oka, v ktorom pri pohľade zďaleka alebo pri zmenšení vidíme, ako je modrá jasnejšia. Okrem toho je vyfarbený do veľkej skupiny obrázkov svetlejším tónom.

Kuriózne na tomto experimente uskutočnenom perom je, že existujú spôsob, ako tento efekt digitálne vytvoriť sledovaním dotyčníc kriviek tvarov oka alebo objektu, ktoré chceme reprezentovať. Zaujímavý návrh anonymného umelca na webe, ktorý sa dokonale hodí na zoznámenie sa s algoritmom RANSAC.

Proces urob to digitálne možno to zhrnúť ako:

  1. Preveďte obrázok na čiernobiely
  2. Vytvorte prázdne plátno
  3. Na niekoľko stoviek kópií plátna nakreslite jeden riadok
  4. Vypočítajte rozdiel medzi pôvodným a plátnom
  5. Vezmite si jednu s najmenším rozdielom
  6. Proces sa z kroku tri opakuje asi tisíckrát

Úplne hotovo, mali by sme to urobiť asi stokrát a nakoniec vybrať obrázok, ktorý najlepšie napodobňuje model, ktorý by sme použili. Bolo by to trochu zdĺhavé, ale ušetrili by sme sa toho, že ho budeme musieť kresliť ručne, ako to býva pri experimente, ktorý tu zdieľame. Áno chcete proces uložiť, príď ku mne tu.

Nakoniec hovoríme o algoritme RANSAC, ktorý bola publikovaná Fischlerom a Bollesom v roku 1981 a ten sa odvtedy uplatňuje pri obrazovej analýze. RANSAC má neuveriteľnú schopnosť poskytnúť dobrú zhodu s údajmi kontaminovanými veľkým podielom odľahlých hodnôt, dokonca vyšších ako 50 percent, čo je neprekonateľný limit pre ďalšie robustné techniky odhadu.

Algoritmus hľadať najlepší model berúc do úvahy všetky obrysové pixely vrátane tých, ktoré sa nezmestia do hľadaného modelu. Náhodne vyberie vzorku s pixelov, kde s sú body potrebné na stanovenie parametrov modelu.

Una zaujímavý kreatívny návrh ako experiment. Ak chcete vedieť ďalšie, len pred rokom sme zverejnili jeden vyrobený s CSS3D HTML5.


Zanechajte svoj komentár

Vaša e-mailová adresa nebude zverejnená. Povinné položky sú označené *

*

*

  1. Zodpovedný za údaje: Miguel Ángel Gatón
  2. Účel údajov: Kontrolný SPAM, správa komentárov.
  3. Legitimácia: Váš súhlas
  4. Oznamovanie údajov: Údaje nebudú poskytnuté tretím stranám, iba ak to vyplýva zo zákona.
  5. Ukladanie dát: Databáza hostená spoločnosťou Occentus Networks (EU)
  6. Práva: Svoje údaje môžete kedykoľvek obmedziť, obnoviť a vymazať.