MST pe pixeli - segmentare prin prag

Imagine originala

Imagine + frontiere gasite prin MST

Zoom: pixelii, MST-ul si muchiile taiate

Click pe imaginea originala pentru alta zona. Rosu = muchie MST cu w > T, deci eliminata.

1. Imagine INCARCA IMAGINE

Imaginea este micsorata numai pentru calcul. Fiecare pixel al versiunii reduse este un nod al grafului. Rezultatul este apoi afisat mare.

Rezolutie calcul100 px

α = importanta pozitiei 0.10

Costul unei muchii combina apropierea geometrica si diferenta RGB. Pentru pixeli vecini, culoarea este de obicei criteriul mai interesant, de aceea α porneste mic.

w(i,j)=α·d_geo+(1−α)·d_RGB

Vecinatate

Prag de taiere T automat

Nu mai cerem dinainte k clustere. Taiem toate muchiile MST mai scumpe decat T. Spre stanga taiem mai multe muchii si obtinem mai multe regiuni. Spre dreapta pastram mai mult din MST.

Marime minima regiune 8 pixeli

Regiunile foarte mici produc zgomot vizual. La desenarea contururilor, ignoram componentele mai mici decat aceasta valoare.

Incarca o imagine, apoi construieste MST. Dupa aceea misca pragul T si vezi in timp real cum apar frontierele.

0pixeli / noduri

0muchii MST

0muchii taiate

0componente

Ideea-cheie

MST nu stie ce este un „om”. El cauta legaturi ieftine intre pixeli similari. Daca marginea unei persoane produce schimbari suficient de mari de culoare, muchiile care traverseaza acea margine devin scumpe si pot fi taiate. Astfel poate aparea silueta persoanei ca frontiera, fara recunoastere semantica.