Tsev > Xov xwm > Ntsiab lus

Kev Ntsuam Xyuas Ntawm Superpixel Segmentation Algorithms

Nov 17, 2017

1. Super pixel segmentation txujci raws li graph theory

Image segmentation li graph theory yog lub ntiaj teb sab saum toj ntawm cov txheej txheem, lub tswv yim tseem ceeb yog sib faib tag nrho cov duab ua ib qhov hnyav hnyav, ib daim duab sib thooj rau txhua tus pixel hauv duab duab, sib npaug sib piv duab pixels ntawm ntug pixel qhov sib txawv ntawm qhov sib txawv ntawm qhov sib thooj los yog cov teeb meem zoo li sab nraud, thiab tom qab ntawd ces nyob rau hauv daim ntawv qhia raws li ntau lub ntsiab lus sib cais los faib cov pob nyob hauv lub graph, thiab ua kom tiav cov duab segmentation.

1.1 Teeb raws qauv

1.2 Ncut txoj kev

1.3 Superpixel lattice txujci

Rau qee yam ntawm pixel segmentation algorithm tam sim no, tus kho raws tus thawj cov duab uas ploj lawm cov ntaub ntawv tseem ceeb topology, Moorer li al tsim ib superpixel lattice unsupervised segmentation algorithm no txoj kev piav txog lub siab xav algorithm tau tuav cov topology ntawm cov duab, tab sis nce cov ntsiab lus ntawm topological, tab sis nws tseem nyob rau hauv ceev kom lub tswv yim thiab qhov tseeb ntawm segmentation kev kawm ntawm Superpixel lattice algorithm yog ib qho zoo duab ntawm ciam teb daim ntawv qhia, mus nrhiav qhov tsawg tshaj plaws kev nyhav los ntawm daim duab, ntawm tus ciam ntawm tus nqi tsawg kawg nkaus teeb duab segmentation nrog rau ob sab nyob rau hauv txoj kab rov tav thiab ntsug nrhiav kev pom kev, tsis tu ncua cov duab los ntawm txoj kev taw qhia ntsug thiab tav toj ntawm ob lub ntsiab lus kom tau txais cov pa duab pixels super pixel.


Hauv daim duab,

(a) daim duab yog segmented ntawm sab laug mus rau sab xis mus saum toj mus rau hauv qab, thiab txhua txoj kev faib ua ob ntu, thiab tom qab ntawd plaub thaj tsam yuav muab tau, thiab txoj kev pom yog tshawb hauv cov kab ua ntej preset;

(b) yog nce lub kab rov tav thiab ntsug ntawm txoj kev, yog li ntawd cov duab muab faib ua 9 cheeb tsam

1.png

Rau qhov zoo ntawm kev tshawb nrhiav txoj kev pom, Moore thiab al tau swv ob lub tswv yim: s-tsawg qhov kev txiav thiab qhov kev pab cuam ntawm txoj kev ua haujlwm, qhov qub ua kom cov kev hloov qis sab qis, thiab tom kawg ua tsis muaj qhov kev taug kev, qhov chaw pathology peb cov mob:

A) txhua txoj kab thiab txoj kab ntawm txoj kab tav toj tsuas hla dhau ib zaug xwb;

B) muaj ob txoj kab ntsug tsis hla;

(C) muaj ob txoj kab ntawm kab rov tav yuav tsis hla.


Txawm hais tias lub superpixel lattice algorithm tau tiav zoo segmentation tau, nws qhov zoo tshaj plaws tseem nyob ntawm daim duab qhia ciam, thiab implicitly stipulates tias daim duab xav tau ob lub mechanisms sib faib tusyees: a) Cov teeb tis ntawm cov duab bands ncaj qha cuam tshuam cov teeb tis ntawm cov paths b) Qhov tsawg tshaj plaws tus nqi txoj kev zoo tswj cov tsim ntawm cov ncaj ncaj thiab luv paths ntawm daim duab.Yog li no, Moore li al. Ntxiv ib cov lus qhia ua ntej rau lub algorithm raws li algorithm hauv xyoo 2009, thiab npaj siab muab qhov muab faib tawm superpixel raws li scene zoo ua ntej. Tus cwj pwm ciam pov npav yuav raug siv los piav txog qhov tsis sib haum ntawm cov duab ciam ciam. Ib ntu dhau lub vev xaib algorithm yog saws los ua tus super-pixel ceev sib npaug li sib npaug thiab hloov mus rau qhov chaw ciam teb hauv zos.

  

Tom qab ntawd, Moore li al. Lub tswv yim hais txog kev siv lattice, nws yog ib hom kev xaiv tsis saib xyuas, siv lwm txoj kev xaiv kev xaiv, nrog ib qho duab txiav tib yam hauv kab rov tav los yog ntsug kev hloov tshiab pixel ciam, xaiv cov ciam teb thiab thaj pixel thaj tsam ntawm cov tseem txheej txheem yuav siv tau los tsim super pixels los ntawm Daim duab no piav qhia txog daim duab 3,


(a) ua ntej, daim duab yog muab faib ua hom phiaj sib npaug nrog pixel, thiab pixels hauv tib lub sub pixel muaj tib yam lossis;


(b) (d) tsim Markov random teb qauv, hloov cov ciam teb superlattice ntawm lub pixel pheej hloov hauv txoj kab rov tav thiab txoj kev, uas yog hloov daim ntawv lo ntawm cov pixels uas muaj feem xyuam;


(E) (f) yog kho tshiab lossis horizontally. Pixel lossis txiav txim siab uas kab ntsig lossis kab rov tav lub pixel belongs rau.


Txoj hlua txiav yog qhov zoo tshaj rau cov uas twb muaj peev txheej pixel mesh algorithm uas twb muaj lawm, thiab nws qhov kev ua tau zoo rau qee qhov mesh segmentation algorithms tsis mesh xyuas.

2.jpg

1.4 txoj kev raws li tus nqi nkag