Algoritmus RANSAC v experimentu s perem

RANSAC

Řádky a další pruhy postupně tvarovat obraz oka, ve kterém při pohledu z dálky nebo při oddálení zjistíme, jak je tato modrá jasnější. Kromě toho je barevná ve velké skupině obrázků světlejším tónem.

Zvláštní na tomto experimentu provedeném perem je, že existují způsob, jak tento efekt vytvořit digitálně sledováním tečen křivek tvarů oka nebo objektu, které bychom chtěli představit. Zajímavý návrh anonymního umělce na webu, který je dokonale vhodný pro seznámení se s algoritmem RANSAC.

Proces udělejte to digitálně lze to shrnout jako:

  1. Převeďte obrázek na černobílý
  2. Vytvořte prázdné plátno
  3. Na několik stovek kopií plátna nakreslete jednu čáru
  4. Vypočítejte rozdíl mezi původním a plátnem
  5. Vezměte si jeden s nejmenším rozdílem
  6. Proces se opakuje od kroku tři asi tisíckrát

Hotovo, měli bychom to udělat asi stokrát a nakonec vybrat obrázek, který nejlépe napodobuje model, který bychom použili. Bylo by to trochu zdlouhavé, ale ušetřili bychom, kdybychom to museli kreslit ručně, jak se to děje s experimentem, který zde sdílíme. Ano chcete uložit proces, pojď tady.

Nakonec mluvíme o algoritmu RANSAC, který byl publikován Fischlerem a Bollesem v roce 1981 a to se od té doby používá při analýze obrazu. RANSAC má neuvěřitelnou schopnost poskytnout dobrou shodu z dat kontaminovaných velkým podílem odlehlých hodnot, dokonce vyšších než 50 procent, což je nepřekonatelný limit pro jiné robustní techniky odhadu.

Algoritmus podívejte se na nejlepší model s ohledem na všechny obrysové pixely, včetně těch, které se nehodí pro hledaný model. Náhodně vybere vzorek s pixelů, přičemž s jsou body potřebné ke stanovení parametrů modelu.

A zajímavý kreativní návrh jako experiment. Pokud chcete vědět další, právě před rokem jsme publikovali jeden vyrobený s CSS3D HTML5.


Obsah článku se řídí našimi zásadami redakční etika. Chcete-li nahlásit chybu, klikněte zde.

Buďte první komentář

Zanechte svůj komentář

Vaše e-mailová adresa nebude zveřejněna. Povinné položky jsou označeny *

*

*

  1. Odpovědný za údaje: Miguel Ángel Gatón
  2. Účel údajů: Ovládací SPAM, správa komentářů.
  3. Legitimace: Váš souhlas
  4. Sdělování údajů: Údaje nebudou sděleny třetím osobám, s výjimkou zákonných povinností.
  5. Úložiště dat: Databáze hostovaná společností Occentus Networks (EU)
  6. Práva: Vaše údaje můžete kdykoli omezit, obnovit a odstranit.