Dom > Novosti > Sadržaj

Pregled o algoritmima segmentacije nadpiksela

Nov 17, 2017

1. Metoda segmentacije super piksela bazirana na teoriji grafova

Segmentacija slike zasnovana na teoriji grafova je globalna metoda segmentacije odozgo prema dolje, glavna ideja je da se cijelu sliku podeli kao ponderisani neusmerjeni graf, grafik koji odgovara svakom pikselu u čvoru slike, susedni grafik za odgovarajući piksel između piksela ivice razlike između karakteristika odgovarajućih ili sličnih tegova sa strane, a potom i karte na osnovu različitog kriterijuma segmentacije da podele čvorove u grafu, a zatim dovrši segmentaciju slike.

1.1 Grafički metod

1.2 Ncut metoda

1.3 Metoda superpikselne rešetke

Za neke od trenutnih algoritama segmentacije super piksela, defekti izvorne slike nedostaju važne informacije topologije, Moorer i ostali su predložili nenadzorovani algoritam segmentacije nadpiksela sa rešetkom koji opisuje pohlepni algoritam koji može zadržati topologiju slike, iako povećanje topološki ograničenja informacija, ali je u brzini čuvati ulaz i tačnost segmentacionih performansi Superpixel rešetkastog algoritma je dobra slika mape granica, da se traži minimalna putanja teže kroz sliku, na granici segmentacije slike grafika minimalnih troškova sa dva smera u horizontalnom i vertikalnom pretraživanju optimalnog puta, neprekidno u vertikalnom i horizontalnom pravcu od dvije tačke, kako bi se dobila konvencionalna super piksel mreža.


Na grafikonu,

(a) slika se segmentira s leva na desno od vrha do dna, a svaka staza je podeljena na dva dela, a zatim se mogu dobiti četiri regiona, a optimalna staza se traži u unapred postavljenom traku;

(b) povećava horizontalni i vertikalni pravac puta, tako da se slika deli na devet oblasti

1.png

O strategiji traženja optimalnog puta, Moore i ostali su usvojili dvije šeme: minimalni način rezanja i metod dinamičkog programiranja, prvi generiše proizvoljne topološke staze, a drugi ne proizvodi regresione staze, gdje optimalni put treba da zadovolji tri uslova:

A) svaka vertikalna i horizontalna staza prelazi samo jednom;

B) bilo koja dva vertikalna staza ne prelaze;

C) bilo koja dva horizontalna staza ne prelaze.


Iako je algoritam superpikselnih rešetki postigao dobre rezultate segmentacije, kvalitet segmentacije i dalje zavisi od mape granice slike i implicitno predviđa da je za sliku potrebno dva mehanizma da se ravnomjerno podeli: a) Jednaka raspodela opsega za slike direktno utiče na uniformnu raspodelu Putevi b) Strategija puteva najmanjih troškova olakšava formiranje relativno pravih i kratkih staza na slici. Zbog toga, Moore i sar. Dodao je a priori informacije algoritmu zasnovanom na algoritmu u 2009, i predložio particiju superpiksela zasnovanu na priori formi scene. Model gustine verovatnoće se koristi da opiše prostornu gustinu granice objekta objekta. Usaglašen je algoritam višeg segmentiranja kako bi gustina super-piksela bila približno jednaka i prilagođena lokalnoj ciljnoj granici.

  

Kasnije, Moore i sar. Predložena je metoda rezanja rešetke, to je neka vrsta nenadzorovane segmentacije, koristeći alternativni optimalni izbor strategije, s jednim rezimom slike izmenjeno u horizontalnom ili vertikalnom smeru ažuriranje granice super piksela, uzimajući u obzir granicu slike i područje super piksela konzistentnosti celine proces se može koristiti za proizvodnju super piksela sa slike opisuje sliku 3,


(a) Prvo, slika je podijeljena na ravno razmaknute mreže hiper piksela, a pikseli u istom pod-pikselu imaju istu oznaku;


(b) (d) uspostaviti model slučajnog Markovog polja, ažurnu granicu piksela nadredine kontinuirano izmeniti u horizontalnim i vertikalnim metodama, tj. promijeniti etiketu povezanih piksela;


(E) (f) se ažurira vertikalno ili horizontalno. Oznaka piksela određuje koja vertikalna ili horizontalna traka piksel pripada.


Metoda Lattice-cut je superiornija od postojećeg algoritma računarskog algoritma hiper piksela, a njegove performanse su upoređene sa nekim algoritmima segmentacije mreže bez mrežnih ograničenja.

2.jpg

1.4 metod zasnovan na stopi entropije