Support Vector Machines for burnt area discrimination

Download PDF
0 downloads 0 Views 6MB Size Report
Comment
L a d é tection est effectu é e à partir d ' une seule image satellite (SPOT 5) .... year for some countries, according to the European Commission ( http://forest.jrc.it ). ... algorithms such as the ma x imum li kelihood or multilayer neural networ ks. ...... ping in Southern Europe usingIRS-Wi F S," in F orest F ire R esearc h & W i l d l ...
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Support Vector Machines for burnt area discrimination Olivier Zammit — Xavier Descombes — Josiane Zerubia

N° 6343 Novembre 2007

ISSN 0249-6399

apport de recherche

ISRN INRIA/RR--6343--FR+ENG

Thème COG

 

    !" # %$ &(')* + ,!-/.102.13547698;:&M;GIDF./8;N3L6O3H4FPJ./8 Q9RTS(UWV+XY*Z[]\_^B`bacSdUWVd`fe(gihijlkmankmop` qrcgistVavuvrckxwyjlw zfwy{l{|gHrbaf}_V*rnVde~RTVdrne~RTVj;€‚iƒi„Hƒ[†…fgˆ‡HV(U"‰TrcV Šy‹H‹5Œ*[ƒ5Œ{lwyhHVd`

Ž‚d‘(’ˆ“T”i‘i• Q9Rlk–`+rcVd{|gHrba"wH}T}_rnVd`n`bVF`*acRlV{Trngi‰T—–V(U˜gyo‰T™lrcj5ašwircVFwA}_kx`ce(rck–UWk›jlwyack–gijK™l`ck›jlhLrnV(UWgyanV `cV(j|`bk–jThœk›UwyhHVd`džQ9RTVA}_VanVdeack–gijŸk–`š‰lwH`bVF}žgijŸw`ck–jThi—–V?{;gH`bab /¡lrnV?k–UwyhHVwHe(¢5™Tk–rcVF}£‰B^¤\BqOY¥Q ¦ `nwˆanV(—–—›k›acVH§Q2gW}_V(—–k–jTVdwyacV¥acRTV*‰T™lrcj5awyrnVdwi`d¨B©ªV¥™l`cV¥w"rnVdeVdj5a9e(—–wH`c`ckm¡;e(wˆank›gHjUWVanRTg_}?edwy—–—›VF}?\B™l{T{|gHrba «§VFe¬angir~`v­®wHe~RTk›jlVd`+¯/\B«°­±¬²Q9RTkx`vwy{l{Trcg5wie~R!kx`°e(giUW{lwyrnVd}?angUWgirnV+egHjB‡iV(j5ank›gHjlwy—³e(—–wH`c`ckm¡|V(r~`f`b™|e~R wH` ´¥ /UWVFwyjl`*gHr´¥ /jTVFwyrnVd`ba¥jlV(k–hiRB‰|gH™Tr~`*©RTk–e~R£wircVW©kx}_V(—–^L™l`cVd}œk–jKk›UwyhHVW{Trcg_e(Vd`n`bk–jThlµœV7wy—x`cg {lrcgH{|g5`bVF}wvjlV(©PRQ STUVU



"     

   $

U"™T—›ack› Âe(—–wH`c`&{TrcgH‰T—–V(U`n±2Va m ‰;VfanRTVvk–jT{T™_a`c{lwie(Vi L&wie~RVd—›VdUWV(j5a → − m Rlwi`&acg‰;V¥—–wi‰|Vd—›VF} ‰B^wš‡ˆwy—–™TVH¨l}_V(jlgyacVF}‰B^ y ©RRTkxe~Redwyj!‰|V*o¿gHrk›j|`ta~wyjle(V°  - gir -  x ∈ R 2Va°™|`vwi`n`c™TUWV acg7‰;VhHk›‡HV(j®w7`cVavgio§gi‰l`cV(rn‡ˆwˆack–gij|`fe(wi—›—–Vd}AwWanrnwik›jlk›jTh7`cVaF¨ {(→  − xi , yi )}i∈ ©RlV(rnV → W  9 Q T R W V i h 5 g y w  — y g 9 o  w › — F V y w n r T j › k l j  h i w › — H h i g n r m k n a T R U – k ¥ ` n a ! g l ™ b ` š V n a T R – k ` c a ~ r y w – k T j › k l j  h c `  V a − m wyj|} ang7{TrnVd}_xkxe¬i av∈acRTRV—xwy‰;V(— gyyoiwy=—–—³an±1 RTV+jlV(©gi‰_stVFe¬a~`gyo m fQ9RlV{Trngi‰T—–V(Uk–`facRB™l`facg`cV({lwirnwyacV¥acRlVat©Og e(—–wH`c`cVd`°‰B^A¡ljl}Tk›jThAw?higBg_}L}_VFekx`bk–gijLo¿™Tjleack–gij f R¨²©RTkxe~RœwH`c`ck›hHjl`vacRTV—xwy‰;V(— - ¯¿rnVd`c{|VFe¬ack–‡iVd—›^!  - ± anganRTV°Vd—›VdUWV(j5an` → `b™le~R7acRlwya f (→ ¯¿rnVd`c{;Vde¬ank›‡HV(—–^ f (→ ±¬§Q9RTV*`b™Trcopwie(Vv}_V(¡ljTVd}‰B^WacRTV − − − x) ≥0 x) 0 w .→ xi + b ≥ 1 › k o k›o yi = −1 → − − → − − w .→ xi + b ≤  < 0 yi = −1 w .→ xi + b ≤ 1 Q9RTVF`bVšegHjl`tanrnwik›j5a~`k›UW{T—–^acRlwyavanRTV+Uwyrnhik–j!acgUWw _k›UWk%!(Vi¨I}_V(¡ljTVd}®‰5^anRTV"}_kx`banwyj|eV‰;Vat©OV(Vdj anRTV9Vd¢5™lwyack–gijl` → wijl} → ¨ˆkx`Vd¢5™lwi—iang 2 Q9RTVOacr~wyk–jTk–jTh°`nwyUW{T—–Vd`‚U"™l`ta − → − − → − ||w|| ‰;VfgHjWacRTV°higBg_}šw`c.kx}_xVf+b gyoIan=RTVf−1an™T‰|V°}_Vw¡ljl. Vdx}+b ‰B^"=acRT+1 VfVF¢5™lwˆank›gHjl` → wijl} →  − − − → − w .→ u°`+Uw _k–UWk1!dk›jThLacRTV?Uwyrnhik–j£k–`+Vd¢5™Tk–‡·wi—›Vdj5a+acgUWk›jTk–UWk1!dk›jlh®xacRl+Vbk–j5=‡HV(−1 r~`bVgioacRTwV. `cx¢5™l+wibrcV=UW+1 wirb  hHk›j2¨&anRTVAgi{_ank›Uwi—{lwyr~wyUWVanV(r~` w wijl} b wircV!hik–‡iVdj