HAL Id: hal-02593407
https://hal.inrae.fr/hal-02593407
Submitted on 15 May 2020
HAL is a multi-disciplinary open access
archive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
Boosting : a classification method for remote sensing
Jean-Stéphane Bailly, M. Arnaud, C. Puech
To cite this version:
Jean-Stéphane Bailly, M. Arnaud, C. Puech. Boosting : a classification method for remote
sens-ing. International Journal of Remote Sensing, Taylor & Francis, 2007, 28 (7-8), pp.1687-1710.
!"# ! ! $ % & '( & )*+,-!./+ 0,/$/10,/$+ 22 2 344 5 $ $6-748- + 3 9 :; <-- 47 => 37 ?> 37 @ $ <-- 47 => 37 ?> 44 )).%, A6 /, . % =4B3 $6-7-8? + 3 ; <-- 47 => 38 -? -7 @ $ <-- 47 => 38 -? -? CemOA : archive ouverte d'Irstea / Cemagref
( ! " #$$% & & ' %(() & * %((+ ' %(() , & & & - & . %((( % & & & / # & & 0 / 1 & 2 & & * & 3 4 %((+ %(() & , 56. 4 56.%# CemOA : archive ouverte d'Irstea / Cemagref
-7 8 & 9*:% & * #$$%
5
& & &
, #$$#
& ;
&
578
- / & & &
- 4 / & ! " " 0 < 0 - ! -0 , - < % == = = = == = > = = =54 ,$?#) CemOA : archive ouverte d'Irstea / Cemagref
7
-% , # - & &
& & &
# /
# , - & & &
/
1 , " - & & &
< % ! & 2 @ A$ % B $" C A$% ;% B $% ; & $ D -% -#B - ∈ -- -∈ E D A% B <C/ -& - < CemOA : archive ouverte d'Irstea / Cemagref
3 C &D E D E A & F ; & -E→ $ → $ ∈ $ & • $ $ 8 $ / • G $ G 0 F ; , - & F ; 8,' * %(H? 2 - & - %
A ( % B & F ; " & &
E D A% B <C F ; & & F ; =%α " → E D A% B <C $ → " $ D A ∈ E D A% B <C
( )
=%α $ - C CemOA : archive ouverte d'Irstea / Cemagref= , * 3 4 %((+ %(() & & & 0 , * 5" 4 4 %((( & & & & % & I % J ! & • 6 , * 5" & * - & & 5 3 %((H & & & 8,' * %(H? , , * 5" - & $ ℘ D A$D -%B - - K C ℘% D A$D -%B - - ≥ C & - & < % % %% % < $ $ $% $ < 8 8 % 8 ℘ ℘ &
( )
∈℘ ∈℘ = % % $ $ $ $ $ CemOA : archive ouverte d'Irstea / Cemagref>
• , & ,
& & & &
& , & & & / α & α % % L% α 0 0 M 4 4 #$$$ • +F F ; & 4 & & & & & 4 %((( 6 , * F ; . %((( • . %((( . 8 %(() 5 6 0 %((N O %(() * 5 0 %((H & 8?+ O %((1 CemOA : archive ouverte d'Irstea / Cemagref
? +F & & E ; %((( & " & & A 6 & & & & 0 2 0 & 2 & & , & & . &
( )
( )
( )
(
)
= < . % . < % . % % . % < 8 % 8 . & .( )
% % < % = = = CemOA : archive ouverte d'Irstea / Cemagref8
3 <P .
&
&
& " . & &
- & G ≤ & =%α -E & D%B < - & & -< =%α 3 & - & - & -& &
( )
( )
( )
α(
)
α α α = = = = = % % % % < % < % % % % < 8 % 8 A & & -& Q4# Q41 & 0 & & CemOA : archive ouverte d'Irstea / Cemagref4 % , & 6 -9 & 2 & - & & 4 & %(() 5 %((N R %((( - $ D %B < * ; & = = = < % : = : : : : = : = : $ $ $ $ $ & : =$ - 0 : = : $ $ = - $
S
S
S
#
%
S
#
%
#
#
:
−
π
−
Σ
−
−
µ
′
Σ
%−
µ
=
−$
$
$
• $−µS ′ΣS −% $−µS 5 - $ / • ΣS - -/ CemOA : archive ouverte d'Irstea / Cemagref• µS -/
• HΣS H -ΣS /
• : *
& & &
- & - $ & - 0 $ & ∈ A% B <C & # $ " 2 - 3 - & & Q4# Q41 % @D%# #? 1) - # & 1 & & - ? & &
& & &
& & & & CemOA : archive ouverte d'Irstea / Cemagref
(
& ' (
2 & & - &
& -% & & & -I % J & C
-& & % & & & & Q4# Q41 @ D %# #? 1) -& " & @ - & %# & %$$T H & & - HN +T %) # 2 @ & #? 1) &
& %$$T %) 11 & - &
& H( ) (# %T %+ +( 2 @ & @ & I # J CemOA : archive ouverte d'Irstea / Cemagref
-A & Q4# Q41 0 & 2 0 @ D %# D %) & & & - -1 0 & - & & & I 1 J
& @ D %# & - &
- H ?
U U - +# & & D )
& U U
% U U &
-& & & & - +#
U U , D H
-& - +# U U &
&
2 - & & &
CemOA
: archive
ouverte
d'Irstea
7 6 & I ? J & C " & & -& + & & (H )T H) H?NT (+ N)?T %$$ & - & @ D %# #? 1) 3 & +$T -+$T )% @ D %# +$ NT #1 @ D #? ?H )T #H @ D 1# -I + J & - & & & 2 -CemOA : archive ouverte d'Irstea / Cemagref
3 & & ( 2 & & 2 & 2 & & & -& C
, & & - & Q4# Q41 & &
& @ D %# #? 1) -& & 3 ) & & - @ D %# I ) J " & & %$$T H %$ #1 @ D %# #? 1) - 3 @ D %# #? 1) & & HN +T ?) (1 HT %) (N #T (1 CemOA : archive ouverte d'Irstea / Cemagref
=
@ D %# & - &
-U -U U U & - & N &
- +# ?) : - +# & &
U U & - ?) & U U & U U : - ?)
& & - ?) U U U U
& - & &
% ) I N J . Q E #$T & @ D %# #? & 6 @ @ D 1) 1NT # I # J & -CemOA : archive ouverte d'Irstea / Cemagref
>
& C "
& &
& & &
3 & & %$$T #N +H (( %T HH @ D %# #? 1) & )( ?T ?( H% (T ?+ H# (T 1$ @ D %# #? 1) -& % 1 I 1 J -&& ( 2 & & @ D %# #? 1) -& & & & CemOA : archive ouverte d'Irstea / Cemagref
? 1) - -3 H & & - @ D %# I H J && C " & & & 1 % % & & %$$T H %$ #1 %# #? 1) - 3 @ D %# #? 1) - & & HN +T %) H( )T +N (1 +T (? & & 1 % % % & Q E & @ D %# %? #NT & @ D #? 1) ? I ? J CemOA : archive ouverte d'Irstea / Cemagref
8 & -&& C " & & & 1 % # & & %$$T 1) NH @ D %# #? (N NT H1 @ D 1) , & & )# + )( ? N)(T @ D %# #? 1) ?$ )) (H % Q E &
& @ & ?+T & @ D %# +?+T & @ D #? ++ %T & @ D 1) + I + J - " & CemOA : archive ouverte d'Irstea / Cemagref
(4 - & ) & & & • & & - & -/ • -- /
• & - & &
& & & I ) J ) ( ) 2 4 %#$ V & 3 ( 4 & CemOA : archive ouverte d'Irstea / Cemagref
( & - & %H , %(() 8 #$$# . #$$% 7 & & & & ( - / #$$ , 0 0 -0 %(()&
0 & & &
8 #$$# I ( J ) ; & 4:6 Q4% $ +$ $ +( µ Q4# $ )% $ )H µ Q41 $ N( $ H(µ 3 - 4:6 & -& & #$ CemOA : archive ouverte d'Irstea / Cemagref
(( 2 H+ T & - -& & & & & & , 0 * 8 & . & ! )& ! )& A I
3 & - & & &
%$T - ( & 0 I %$ J I %% J 0 ?(?? - %$ ! - & 0 Q4% Q4# Q41 Q E CemOA : archive ouverte d'Irstea / Cemagref
(-- & :
-Q4# Q41 & %% N &
I N J
& & &
#?N - +T & ??+$ -)& , Q4% Q4# Q41 Q E " %$$T & (( & - & & HN (T +) %# I %# J CemOA : archive ouverte d'Irstea / Cemagref
(7 & (( 2 0 - %% & & %1 & Q4# Q41 %? %+ & I %1 J I %? J I %+ J % & +) & & ++T H I H J + & -, & &
0 & & &
3 %) & 0 & &
& & &
CemOA
: archive
ouverte
d'Irstea
(3
I %) J
+ &
& & & & 0 %N
-& 0 & &
I %N J )) ! W +T & & & & NN NT )NN 2 & & & ( )*" ( 3 & Q4% Q4# Q41 Q E & & - & 2 & ( & I ( J CemOA : archive ouverte d'Irstea / Cemagref
(=
* - &
& & & &
NT & & 578 -Q E 578 3 & # %+ : :8 * - & & - & & " & -& - & -& , - & - & CemOA : archive ouverte d'Irstea / Cemagref
(> ! ! & ! # ! & * 578 8 ; & & 2 & & 6 & -- & " & -& 9 4 & & 9 4 CemOA : archive ouverte d'Irstea / Cemagref
(? + ! ,'@,W. 5 *, 77E R 4 *6W'9!6@ 9 :W!8" 8 #$$# 7 * X X ' X Y %# Z [?=#$$# * 4"6: 8 %((+ @ @ & : ' 8 : 6-*7,<! 8 7 5!'M 8 R %((H W8 ' I ==&&& =\ =57' J 8, W 8 . 8 4 *'! 5,@ 7 3' !.5,@ R " 674"!@ ' , 4 6@! 8 R %(H? 8,' 8 2 & * =8 , 4 & 5 8 *' !5 9 R *!@!. < 446@ R , 4Y! @446@ R ' #$$% * # 2 5 8 4 8 R #$$% 867 @ 3 ',876 . :W!8" 8 #$$# ; X] ^ ^ X , ] U 0 ' 9X . ! !' 8" 9 %((( 5 3 , 5 0 %H ? (N %1) . ! !' 8" 9 %((( , -* * 0 5 % ## CemOA : archive ouverte d'Irstea / Cemagref
(8 .'W8<!' " 86' !4 8 %(() * , @ : 4 H ?N( ?H+ .W36W' , #$$% 5X U ^ - , 4 9 .!, *!! W 5 3'!W@. E 48",: '! ' ! %((+ , 0 * , _ * 7 5 " @R 3'!W@. E 48",: '! ' ! %(() !- & & * 4 7 ! : 8 5 7 4 3 8, 5 < %?H %+) 3' !.5,@ R ",4 ! *4" ',@ ' %((H , 7 ' 4 Y & * ' ",4 ! *4" ',@ ' 3' !.5,@ R #$$% ! 4 7 Z . 5 : 4 Y 5,87 @ ' 6: M . %((N , : 3 @ 8 , +?)++% 56@9! R 5 %((N 8 ' ! 5 : %$$ OW @7,@ R ' %((1 8?+ : ! 7 5 < 4 3 8, CemOA : archive ouverte d'Irstea / Cemagref
-4 OW @7,@ R ' %(() * * 8?+ : @ 8 , 8 5, ,,, : =5 : N#+ N1$ ' :7!E * . %(() : ' @ @ & 8 W : 48",: '! ' ! %((( & 8 , 7 48",: '! ' ! 4 @9!' E %((( 5 7 1N #(N 11) 48",: '! ' ! 4 @9!' E #$$$ * - , -0 5 7 1( %1+ %)H 48"62 !@9!'. ' , %(() ! , Q W: @9 R ' 8",'.4 R , ' 8<!@ . ! %((( ' 4 . , , ! 4 Y E,@9 E %((( , - 0 ' CemOA : archive ouverte d'Irstea / Cemagref
-# +F ! ! 888 , A$ % B $" C & ∀ D% B $ ∈ ∈ E D A% B <C/ A$% ;% B $% ; C & ∀ D% B $%∈ ;∈ E D A% B <C/ / . & / 3 D% ∀ D% B .% D %= < & ' D % W & . & -E→ / 8 α ∈ / 8 ∀ D% B ∀ D% B < %
( )
( )
{
( ) (
)
}
M -. . + = −α $ & M 0 .L% /( )
= −+ ≠= % % T & & =%α& " $ & &
= α % " $ D A ∈ E D A% B <C
( )
=%α $ - C CemOA : archive ouverte d'Irstea / Cemagref-( , (" 1 J ( ' ! " CemOA : archive ouverte d'Irstea / Cemagref
--, (. 1 J ( ! # $ " ! # CemOA : archive ouverte d'Irstea / Cemagref
-7 , &(A = 1 J ( ! " CemOA : archive ouverte d'Irstea / Cemagref
-3 ! ! # # # # # # # # # # # # %%%%%%%%%%%%%%%%%%%%%%%% # %%%%%%%%%%%% # %%%%%%%%%%%% # %%%%%%%%%%%% # # # # %%%%%%%%%%%% # %%%%%%%%%%%% # %%%%%%%%%%%% # %%%%%%%%%%%% ! &# '(% ) ! ! # # # # # # # # # # # # # # # # # # # # # # # #%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% ##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%########## ############%%%%%%%%%%%% #### %%%%%%%%%%%% # %%%%%%%%%%%% # %%%%%%%%%%%% # %%%%%%%%%%%% # %%%%%%%%%%%% ! &# '(% ) ! ! # # # # # # # # # # # # # # # # # # # # # # # #%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% ############%%%%%%%%%%%%% ############ %%%%%%%%%%%%% ############%%%%%%%%% ########%%%%%%%% # %%%%%%%% # %%%%%%%% # %%%%% ! &# '(% ) ! ! # # # # # # # # # # # # %%%%%%%%%%%%%%%%%%%%%%%% # # # # # # # # # # # # %%%%%%%%%%%% # # # # # # # # # # # # %%%%%%%%%%%% # # # # %%%%%%%%%%%% # # # # %%%%%%%%%%% # # # # %%%%%%%%%%% # # # # %%%%%%%%%%% # # # # %%%%% ! &# '(% ) ! ! # # # # # # # # # # # # %%%%%%%%%%%%%%%%%%%%%%%% # %%%%%%%%%%%% # %%%%%%%%%%%% # %%%%%%%%%%%% # %%%%%%%%%%% %%%%%%%%%%% %%%%%%%%%%% %%%%%%%%%%% ! &# '(% ) ! ! # # # # # # # # # # # # %%%%%%%%%%%%%%%%%%%%%%%% # # # # # # # # # # # # %%%%%%%%%%%% ###%%%%%%%%%%%%######### ##%%%%%%%%%%%%########## ##%%%%%%%%%%%########## ######%%%%%%%%%%%###### #%%%%%%%%%%%########### ####%%%%%%%%%%% ! &# '(% ) , )(! ? 1 J ( " * " * " * " * " * " * ! &# '(% ) ! &# '(% ) ! &# '(% ) ! ! &# '(% ) ! &# '(% ) ! " &# '(% ) ! ! ! ! ! ! CemOA : archive ouverte d'Irstea / Cemagref
-= , *(. 1 J ( ! " CemOA : archive ouverte d'Irstea / Cemagref
-> , -(" 1J ( + ! " CemOA : archive ouverte d'Irstea / Cemagref
-? , .(. ? K LL' LL1 J ( ! ! # # # # # # # # # # # # %%%%%%%%%%%%%%%%%%%%%%%% # # # # # # # # # # # # %%%%%%%%%%%% # # # # # # # # # # # # %%%%%%%%%%%% # # # # %%%%%%%%%%%% # # # # %%%%%%%%%%% # # # # %%%%%%%%%%% %%%%%%% # # # %%%% ! &# '(% ) ! ! # # # # # # # # # # # # %%%%%%%%%%%%%%%%%%%%%%%% # %%%%%%%%%%%% # %%%%%%%%%%%% # %%%%%%%%%%%% # %%%%%%%%%%% %%%%%%%%%%% %%%% # %%%% ! &# '(% ) " * " * ! ! &# '(% ) ! &# '(% ) ! ! CemOA : archive ouverte d'Irstea / Cemagref
-8 / # (. 1 J ( (7 -= 6 @D%# ?) @D#? %) @D1) (1 Q4% Q4# Q E Q4% Q4# Q E Q4% Q4# Q E @ 15 21 4 6 5 8 1 2 23 35 20 15 T 32.6 45.7 8.7 13.0 31.3 50.0 6.2 12.5 24.8 37.6 21.5 16.1 CemOA : archive ouverte d'Irstea / Cemagref
74 / # &(. 1 J ( (7 -= 6 @D%# @D#? @D1) Q4% Q4# Q E Q4% Q4# Q E Q4% Q4# Q E @ 13 11 12 13 8 12 16 9 6 8 10 6 T 26.5 22.5 24.5 26.5 17.8 26.7 35.5 20.0 20.0 26.7 33.3 20.0 CemOA : archive ouverte d'Irstea / Cemagref
7 , 0(, 1 J ( + ! " CemOA : archive ouverte d'Irstea / Cemagref
7( / # )(. 1 J ( (7 -= @D%# %) @D#? +N @D1) (? Q4% Q4# Q E Q4% Q4# Q E Q4% Q4# Q E @ 7 9 0 0 20 29 5 3 27 41 11 15 T 44.0 56.0 0 0 35.1 50.9 8.8 5.2 28.7 43.6 11.7 16 CemOA : archive ouverte d'Irstea / Cemagref
7-/ # *(. 1 J ( (7 -= @D%# Z ?$ @D#? )) @D1) (H Q4% Q4# Q E Q4% Q4# Q E Q4% Q4# Q E @ 11 11 5 13 12 18 15 21 19 25 28 26 T 27.5 27.5 12.5 32.5 18.2 27.3 22.7 31.8 19.4 25.5 28.6 26.5 CemOA : archive ouverte d'Irstea / Cemagref
77 * 2 W @ 2 4 ' 5 -12 87.5 87.5 87.5 95.8 24 89.6 93.8 89.6 93.8 & 36 92.1 97.2 93.5 95.4 12 50.0 69.4 62.5 41.7 24 50.7 81.9 69.4 48.6 & 36 48.6 82.9 76.9 47.2 / # -(. CemOA : archive ouverte d'Irstea / Cemagref
73 , 1(K ! ! 88= , " CemOA : archive ouverte d'Irstea / Cemagref
7= , 2(G I I & ) + & " ) # , - #! # # , - *#! # * , # ! "# " CemOA : archive ouverte d'Irstea / Cemagref
7> , (. M!(6 M!-7877 # , - *#! # * # , - *#! # * , # ! # " CemOA : archive ouverte d'Irstea / Cemagref
7? / # .(" / 3 "# 3 , 928 5 0 * 361 8 8 593 9 & . 2718 4 & ! 344 4944 CemOA : archive ouverte d'Irstea / Cemagref
78 , (" 44 ! $ . / # $ " ! # CemOA : archive ouverte d'Irstea / Cemagref
34 , &(% = I ! ! # %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% # %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% # %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% # %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% # %%% # %%%%%%%%%%%%%%%%%%%% # %%%%%%%%%%%%%%%%%%%% # %%%%%%%%%%%%%%%%%%%% # %%%%%%%%%%%%%%%%%%%% # %%%%%%%%%%%%%%%%%%%% # %%%%%%%%%%%%%%%%%%%% # %%%%%%%%%%%%%%%%% # %%%%%%%%%%%%%%%%% # %%%%%%%%%%%%%%%%% # %%%%%%%%%%%%%% # %%%%%%%%%%%%%% # %%%%%%%%%%%%%% # %%%%%%%%%%%%%% # %%%%%%%%%%%%%% # %%%%%%%%%%%%%% # %%%%%%%%%%%%%% # %%% # %%% # %%% # %%% # %%% # %%% # %%% # %%% # %%% # %%% # %%% # %%% # %%% # %%% # %%% # %%% # %%% # %%% # %%% # %%% # %%% # %%% # % # % # % # % # % # % # % # % # % # % # % # % # %%% # %%% # %%% # %%% # % # % # % # % # % # % # % # % # % # % # % # % # % # % # % # % # % # % # % # % # % # % # % # % # % # % # % # % # % # % # % # % # % # % # % # % # % # % # % %%) " * ! CemOA : archive ouverte d'Irstea / Cemagref
3 , )(% = I CemOA : archive ouverte d'Irstea / Cemagref
3(
, *(%
= < I
+
0 & )% !' ! &#) & )
# %%) , * CemOA : archive ouverte d'Irstea / Cemagref
3-/ # 0(. Q4% Q4# Q41 Q E @ N + 1 %H %1 T %# + H ( #1 # 1# # #1 # CemOA : archive ouverte d'Irstea / Cemagref
37 , -(+ & + 1!! ! 2 & ) % % CemOA : archive ouverte d'Irstea / Cemagref
33 , .(+ J3= + ! ! # , - *#! # * # , - *#! # * , # ! # " CemOA : archive ouverte d'Irstea / Cemagref
3= / # 1(. & * 5 -: 87.9% 57.9% 2 77.7% 70.0% CemOA : archive ouverte d'Irstea / Cemagref