Id-dar > Aħbarijiet > Il-kontenut

Reviżjoni Fuq Algoritmi ta 'Segmentazzjoni Superpixel

Nov 17, 2017

1. Metodu ta 'segmentazzjoni Super Pixel ibbażat fuq it-teorija tal-graff

Is-segmentazzjoni tal-immaġni bbażata fuq it-teorija tal-graff hija metodu ta 'segmentazzjoni globali minn fuq għal isfel, l-idea ewlenija hija li taqsam l-immaġni kollha bħala graff imqiegħed mhux imqiegħed, graff li jikkorrispondi għal kull pixel fin-nodu tal-immaġini, differenzi bejn il-karatteristiċi ta 'piżijiet korrispondenti jew simili fuq in-naħa, u mbagħad fil-mappa bbażata fuq kriterju ta' segmentazzjoni differenti biex jaqsmu l-għoqiedi fil-graff, u imbagħad ikkompletaw is-segmentazzjoni tal-immaġini.

1.1 Metodu bbażat fuq il-grafika

1.2 Il-metodu ncut

1.3 Il-metodu tal-kannizzata Superpixel

Għal xi wħud mill-algoritmu attwali tas-segmentazzjoni super pixel, id-difett ta 'l-immaġni oriġinali huwa nieqes minn informazzjoni ta' topoloġija importanti, Moorer et al ippropona algoritmu ta 'segmentazzjoni mhux superviżjonat ta' superpixel kannizzati dan il-metodu jiddeskrivi algoritmu greedy jista 'jżomm l-topoloġija ta' l-immaġni, għalkemm iż-żieda ta ' Limitazzjonijiet ta 'informazzjoni topoloġika, iżda hija fil-veloċità żżomm id-dħul u l-eżattezza tal-prestazzjoni tas-segmentazzjoni tal-algoritmu tal-kannizzata Superpixel hija immaġni tajba tal-mappa tal-konfini, biex tfittex il-mogħdija tal-piż minimu permezz tal-immaġini, fil-konfini tas-segmentazzjoni tal- b'żewġ direzzjonijiet fit-triq ottimali ta 'tfittxija orizzontali u vertikali, kontinwament l-immaġni mid-direzzjoni vertikali u orizzontali ta' żewġ punti biex tikseb il-grilja konvenzjonali super pixel.


Fil-graff,

(a) l-immaġni hija ssegmentata mix-xellug għal-lemin minn fuq għal isfel, u kull mogħdija hija maqsuma f'żewġ partijiet, u mbagħad jistgħu jinkisbu erba 'reġjuni, u l-aħjar triq tiġi mfittxa fil-istrixxa ssettjata minn qabel;

(b) qed iżżid id-direzzjoni orizzontali u vertikali tat-triq, sabiex l-immaġni tkun maqsuma f'disa 'reġjuni

1.png

Dwar l-istrateġija tat-tiftix tal-aħjar rotta, Moore et al adottaw żewġ skemi: s- metodu minimu ta 'qtugħ u metodu ta' programmazzjoni dinamika, dak ta 'l-ewwel jiġġenera mogħdijiet topoloġiċi arbitrarji, u dan ma jipproduċix mogħdijiet ta' regressjoni, fejn it- tliet kondizzjonijiet:

A) kull mogħdija vertikali u orizzontali tinqasam darba biss;

B) kwalunkwe żewġ mogħdijiet vertikali ma jaqsmux;

C) kwalunkwe żewġ mogħdijiet orizzontali ma jinqabżux.


Għalkemm l-algoritmu tal-kannizzata superpixel kisbet riżultati tajbin ta 'segmentazzjoni, il-kwalità tas-segmentazzjoni tagħha għadha tiddependi fuq il-mappa tal-konfini tal-immaġni, u impliċitament jistipula li l-immaġni teħtieġ żewġ mekkaniżmi biex jaqsmu b'mod indaqs: a) Id-distribuzzjoni uniformi ta' meded ta 'immaġni taffettwa direttament id-distribuzzjoni uniformi tal- mogħdijiet; b) L-istrateġija tal-inqas spiża tmur tiffaċilita l-formazzjoni ta 'mogħdijiet relattivament dritti u qosra fuq ix-xbieha. Għalhekk, Moore et al. Ingħata tagħrif a priori lill-algoritmu bbażat fuq l-algoritmu fl-2009, u ppropona partizzjoni superpixel ibbażata fuq il-forma tax-xena priori. Il-mudell tad-densità tal-probabbiltà jintuża biex jiddeskrivi d-densità tal-ispazju tad-delimitazzjoni tal-oġġett tal-immaġini. Qed jiġi adottat algoritmu ta 'segmentazzjoni żejda biex id-densità super-pixel tkun bejn wieħed u ieħor ugwali u biex tadatta għall-fruntiera lokali.

  

Sussegwentement, Moore et al. Ipproponiet il-metodu tal-kannizzata, huwa tip ta 'segmentazzjoni mhux sorveljata, bl-użu ta' għażla alternattiva ta 'strateġija ottimali, b'immaġni waħda maqtugħa alternattivament f'direzzjoni orizzontali jew vertikali aġġornament ta' konfigurazzjoni super pixel, billi tikkunsidra l-konfini tal-immaġni u r-reġjun super pixel tal-konsistenza tal- proċess jista 'jintuża biex jipproduċi pixels super mill-Fig. jiddeskrivi l-figura 3,


(a) l-ewwelnett, l-immaġini hija maqsuma fi hyper pixels tal-grilja mqassma b'mod indaqs, u l-pixels fl-istess sub pixel għandhom l-istess tikketta;


(b) (d) tistabbilixxi mudell ta 'qasam każwali Markov, taġġorna l-limitu superlatiku tal-pixel kontinwament b'mod alternat f'metodi orizzontali u vertikali, jiġifieri li tibdel it-tikketta tal-pixels relatati;


(E) (f) jiġi aġġornat vertikalment jew orizzontalment. It-tikketta tal-pixel jiddetermina liema strixxa vertikali jew orizzontali li tappartjeni l-pixel.


Il-metodu tal-qatgħa b'lattice huwa superjuri għall-algoritmu tal-malja tal-pixel tal-komputazzjoni eżistenti, u r-rendiment tiegħu huwa komparabbli ma 'xi algoritmi ta' segmentazzjoni tal-malja mingħajr restrizzjonijiet fuq il-malja.

2.jpg

1.4 il-metodu bbażat fuq ir-rata ta 'entropy