Relevance Feedback in Image Retrieval

5 downloads 0 Views 1MB Size Report
hYi (qpr 1 iGs prUti )Qu (qpr 1 iE v prUti )ewWxi (qpr 1 iU v pryti ). Агa is a symmetri c matrix that allows us to define the generalized ellipsoid distan c eВБГa .
 

     "!$#%  '&)( *+, (.-/- #102 435 6$

 78026$9!:9;

*+2=@?A B-/6DC E FHGIF JLKNMPORQTS CVU'W X FZYZ[]\_^ZS CVU`W a_b ced F2fgMhO b a O c [SHi U  jlk9m:no;prqtsvuw]xty{z'}| ~}€1€ w]‚ }]ƒ w }—€ ˜ qt„ u‚™ƒ y›š:‚†… œ }]‡ˆ€ ‚{z'}| ~q'}Ÿ‚ ‰`ŠtxR}] ‡ˆ¡ ‹'‡ˆŒ˜ ŒV‚›Ž– x} q ‰'Š}]‡ˆ– ‹w9‡ˆu ŒŒŽ} qv_wVqt‘:u ƒ u ~ u ’'k“8”%•kV– j¢”m£¤u ‹RŒ%‡ u%z Œ ‚ ‡ˆ}€ x ƒ ‚†… }]‡ˆ€ ‚{z¥u‚ ‡ˆ}€4¦$} y™y›q§”%¨”¨`qŽ`‡Štx }r}‡ž „ ƒ ‚™Œ… }r‡ˆ€ ‚™z`~ } | qR”© } €žŠ} | z¥}]u%‡ˆª‹ } q«o Œƒ z ‡ } | uy›q§_wqv‘:u ƒ u ~ uN¬"­®¯”%®"©`– —˜ u‚™y›š$u%y†u ƒ – ‹R}]‡ˆƒ u ‡¥~ ‚°¡ ‹R} y†y›– w9u d²± ³R´ O a_µ¶´ ·¸%¹º¸%»¼`½¿¾¸$À¸]¸ÁÂ]¼¾]à ī¼ÅƼ`ÇHÇÉÈr¼'¾%Ǟ¸]Á Ǜī¸N¼ÇÉÇl¸%½«ÇÉʢˍ½ ˈÀÌͼ½¤Î2¼ÏRÇÐħË`ȁÅ"ʛ½ʛÌͼ%Ñt¸È]¸ÇÉÈ9Ê¢¸»¼¹°Ò_Ó2ˍÔ4¸%»¸%ȁÕhʛ½ÌÍˏÅ9ÇhÔ4Ë`ÈrÏÕ1ˍ½¤¹™Î Ö ÏvˍÅ%Å9¸ʛȧÇHÞʛÅN»¸×½¿¸¸]¸ØvÁ¼Å Ì ¼Ö ½«¹ºÅƸ;Šħ¼¸]Å;%Ê ßà¸]¾%¸%ʛ½ÙÇÉÊ¢¸9¾Å%ˍÒ"½«á9Ł½Ê¢Á¸ÇÐÄvÈ]¸]ÊâÅ ÁÒÛ¼ Ú/¸¸ZȁÕÇÐÄvÔ4ʛ¸½RÃʛ½«Ç›ÇÉÄ«Èr¼ËVÇÁÏ«½Ü¾¸l¸ Ѽ`¼ZÇHʛ½Ü»¸¸TÔ¯¸]ØtÈr¸%¼`¹ºÌ ¸%»Ö ¼`¹º¸×½¿¾¾¸4¼`À½Ý¸¸ÂÁ'¸ ¼ÄR¾]ʆÑVÃTÄRÌZ¹™Î/ËVÏvÁ'¸%Å%¹¸¢ÀÇÐÏRħ¹$¼`ǞÇ_Ë/¾ËÂ]Ì͸%ÇÉÇl¸%ʛ½ÜÈ ¸9ÌÍÅ ËÁˏ¸Å9¹1ʛÇHÇÐʛħ»¸¸ ¼½ÜÁ½¿¸lѼ`ÇHʛ»¸T¸]Øv¼Ì Ö Ö ¹º¸Å_ÀË`ÈZã%Ï«¸È9Î Ö È]˾Ö ¸Å]ÖÅ9ʛ½vѼ½ÜÁÈr¸¢ß4½¿¸%ÌZ¸%½«ÇžÒIÚ/¸2ŁǞ¼È9ÇÂ%Î/¸rØ Ö ¹°¼Ê›½«Ê›½vÑ×ħË`Ô使¸lѼ`ÇHʛ»¸T¸]Øv¼Ì Ö Ö ¹º¸T¾¼`½ ħ¸%¹ Ö Ì;ʛÇHʆÑt¼ÇÉʛ½tÑÌZ¼`½«Î Ö Èr˹°¸Ì2Å2ʛ½ÝʛÌͼ%Ñt¸ÍÈr¸%ÇÉÈ9Ê¢¸»¼¹:Å9Ï«¾Äg¼Å Å9ʛÌ;ʛ¹º¼È9ʛÇÉÎ ÌZ¸¼ÅÏRÈ]¸9ÅÍÁ'¸Hß½«Ê›ÇÉʢˍ½Ù¼`½¿ÁNÀ¸¼ÇÉÏRÈr¸;Å%¸%¹º¸¾ÇÉʢˍ½ÜÒ åÜħ¸%½§ÕÔ4¸ ÈrË ËÅ%¸×¼½Ü¸ÔæÈr¸%¹º¸%»¼`½¿¾¸À¸¸Á'¼'¾Ãç¼ Èr˼¾]ÄÝǛī¼ÇÏvÅ%¸ŠˏÅ9ʛÇHʛ»¸×¸]Øv¼Ì ¹º¸ÍÇlË ¸ÈÐÀË`È9ÌèÑt¸½Ü¸È]¼¹™ÊºéV¼ÇÉʢˍ½ê¼½¿Á ½¿¸lÑt¼ÇÉʛ»¸/¸]ØvÖ ¼Ì Ö Ö ¹º¸ÇžË Ö ¸%ÈÐÀˍÈ9ÌeÅ Ö ¸¾%Ê¢¼¹™ÊºéV¼`ÇHÊ¢Ë`½¿ÒëÖ'ÚTÖ Ä§¸%½êÇÐħ¸ ã%Ï«¸È9ÎI¾]Ë`Ö ½«Çž¼Ê›½«ÅˍÇÐÄ Ö Ö ËÅ9ʛÇÉʛ»¸Ö ¼`½¿Á罿¸lÑt¼ÇÉʛ»¸/¸]Øv¼Ì Ö ¹º¸ŁÕNÊ›Ç ÊâÅ Ö ÈrËV¾¸9ŁÅ%¸Áʛ½ìÇHÔ4Ë/ŁǞ¸ Ö Å%Ò á9½ÛÇÐħ¸ÆßȁÅ9ÇÅ9Ǟ¸ Ö ÕNË`½«¹™Î Ö ËÅ9ʛÇÉʛ»¸/¸]Øv¼Ì Ö ¹º¸×ÊâÅA¾Ë½§Å9Ê¢Á¸Èr¸Áçʛ½êË`ÈrÁ'¸%ÈÍÇlËÈr¸ÁÏ«¾¸×Ǜī¸;Ä«¸Ǟ¸È]ˍí Ѹ%½¿¸%ʛÇÉÎ×ˈÀNÇÐħ¸NÅ%¸%Ç_Ë¥ÀNʛÌZ¼Ñ¸ŠǛī¼Ç Ö ¼È9ÇÉÊ¢¾%Ê Ö ¼`Çl¸2ʛ½Èr¸%ÇÉÈ9Ê¢¸»¼¹ºÒTåÜÄ«¸½«ÕǛī¸NÅ%¸¾]Ë`½¿ÁÍŁǞ¸ Ö ¾Ë½§Å9Ê¢Á¸ȁŠÇÐħ¸ Á`Ê î¸%Èr¸½Ü¾¸2¸%ÇHÔ4¸¸%½ Ö ÊâÅ"ˍÅ9ÀʛË`ÇHÈ9ʛ»Ì2¸×ÏR¼`¹°¼½¿ÇžÁ ¸]Áð½Ü¼¸ÉÑtÅ;¼Å9ÇÉʛʛÌ2»¸TÏR¹™¸rǞØv¼¼`½ÜÌ ¸ËÖ Ïv¹º¸9Å9ÅT¹™Î ¼Ì2½ÜÁ/ʛ½¤¼'ʛÌ2¾%ǢʺÅÍé%ʛˍ½v½gÑÇÐʛħ½¤¸ZÇHÈrʛ¼/ÌÍ»¼%¼`ÑtÈ9¸9Ê¢ÅZ¼½¿Èr¾¸%¸Çl¼`ˈʛ½¿À ¸ÁˏÅ9ʛ½ÝʛÇÉʛÇлÄ§¸¸¼ß4½ÜȁÁ/ŁÇ"½¿Å9¸lǞÑt¸ ¼Ö ÇÉÒÍʛ»ïç¸A¸r¼`ØvǛī¼`¸Ì Ìͼ¹º¸9ÇÉŁʢ¾Õ ¼¼¹›¹™½¿ÎÁ/ÕRjG )E@(*,>)0i A (<   Ri&@@(O)5(@C ))7.ti  S01, = 32 )= 01,  32c )RSS )   #,5(>@(A5 e i((; TPURj)@(-01 5i)O PV3  01)--@(E) )^01 5(A# >U -(R ) @ O %  ) #%)j@(E5e S#% #()[ =a((7  >@(E-#= 3  E0K 3@c01 5(E,'T(* 3@((,'( -#() 7 j2T_O )„7dn /p (@  )!Ri&@[#= )>Rj)@3!,@(E i01 5 0+#= )I'( )*#IRi@(@(i)M(i@(PU O M-( )d'( -#( ( )V(@ ) !,Ri&@c )dRG@! @(I M01 5(j)0$( O'( -#(ORi@( 3@a O()i/ )G*#%)d'( -#()7ZBDd@((2@ S(@  ( *->01 5( Ri@( 3@A )#(#= 3?E %@A#%&G =>( C'( )*#  A*,  =H( )A'( -#(ERj„7Is_@ Ad )„7-n p n /p 5H #(     E-,,$bRi@( 3@_@(P P-*  O@d, , )(c Pa, )?7 XY  T 6  !4RjA))E@(*  >01,  32_ ))&@(a!% )_  T ) o RjA))H *H-#(-3 b,3 

-',#=- )5(&3 7 T 6)  G,(  *A@(S 5 04@(O#= 01 ) S)0^)5(KR )@c7+BD - I@(># )#=iRi&@_ H 0  587


Vÿ

¤ÿ

Vÿ

¤ÿ

ÿ%ÿ i

'ÿ C

ÿ S 4ÿ

«ÿ

ÿ

rÿ

ÿ

ÿ

âÿ

ÿ



BF@(_ )U )d 8P,Q @(I 5((-- ))G)0+ *))cN5(P!TRGI0ša )5jQRj*# ( .(

-" 7 !;)P,Q )%@d#% (d#= )O01,  324!T@(I)(PRj /P**  #%;01) @(
ÿ ÿ 'ÿ °ÿ ÿ «ÿ °ÿ ]ÿ ×ÿ «ÿ ¤ÿ Rÿ «ÿ «ÿ 1ÿ

XYV2T(Ri,O, U #%  ) )V5= (-( O', )-#(-n  p 7KLM@(> )@(j'T 6 3@ 3   ,(V )--)b01 5(d  #?!^RGH(@ ) * +@(* ;01 5;)0C#= )H'( -#()7 BI3 (2-@(>( 3    O ))M ((E*@(iH (<  S*#%&O', )-#(> )@(c )U)(P-@( #, "3 2)[  >Q#bRi+#=  # H @(-f->#= 01-[b@(  )= #8!8Ri@(*RG*@  *@(, %QRjc#%&>'( -#( C m l

âÿ

«ÿ

«ÿ

rÿ

Æÿ

Íÿ

ÿ

'ÿ

S

«ÿ

ÿ

âÿ 'ÿÿ



S U

) (5 _@(b@)(QP )0>@( 

U( d'( -#( !;l #%01)  

7 #102/Æ ` 02#5/%
 -  #1 !$# 02 -/5A!:




 "!#$%'&)(*(!,+-(/.10234&65 +7

ÿ

âÿ «ÿ ÿ

]ÿ âÿ ÿ ÿ

ÿ

C 4ÿ âÿ ÿ

L?a#(d !^RG*@ /* ,)#,D QRj )$@ ) 3@(  )$-,,Z2)H@(-(- n /p i R @(* 3@b- ))* #(E TPA I K0 I01 5(! 3@H)0=Ri@( 3@-Z d T 6).04 TP )-#=(37+LM@( 3( @ ) j5(Z d)T,

98

«ÿ

âÿ

)0= %@* Z =A01 5(! * I,5 )**@ )-#(5( A-An u p 7.LM@(MQRj )T )M-,, -#(j@= MRGd(U H, )i)P7jLM@(A  ) I->-#= 3  I01 5

°ÿ

Æÿ

âÿ

ÿ

01 5( )-#=(3K01GRi@( 3@@(d#= )O'( -#(; )G ) S* 3@@(j@(O01 5(I # ! )

ÿ

T  )3 (7

Íÿ

ÿ «ÿ

ÿ

XYD@( DQ#8!$RG ,I =)@\#= ) )b )*'( -#(- ))!8 =b@(-f(* ) d@

T )  7:98M5Cf3Qi,f=(;@? = !@(O  %, )V )I'( )*#I- )) 

¤ÿ

 ))G )@(;f= j #U )CRGd',#(< (

"ACB $'DFE B

Ri@(NMO

C

J K V T E V V ,IH E W xZY G W x 0 W x

i ?A@CB

01)S#%)E', )-#(E )MO

C

jGH F G

1

G 0

E L J F E mAM N E jGH F 0G E L J F E m

01);( )I', )-#(!= )aRi@( *01 57,Ek+5(

RG@c /) ))O0+ )$N5P j01M@(

J

Rÿ

0

FE K

JW

JW x

G 4

G 4

W

4

x

0, H 4

x

W1 0,QH x

0

H F 0G E G

P

LK

: = !a[lGN5 

7

G

«ÿ «ÿ S U ÿ "ÿ 0

i

1

j m

S 'U 

!,)!T„7 )7!





< :3 =





LM@(H



5 7 

4

46 8 5 7







8 5 7 4

ÿ ÿ



«ÿ S U

«ÿ A A âÿ ÿ Æÿ ÿ ÿ i @



 $! 6!:6 'ÿ Æÿ Vÿ

P=



  x* 



[9=

4

? @CB

)-#=(Z0%@

01 5(

' T W x # (*( )

L?a >@(V(R   H01, = 32 ))&@(`Rj-#(#= ^!?Rj*#*DAD5(E )- KP,Q gj  7$L$ $RGj#= 01->)* ) 6)A- ,j5(#H)0 u 7 uu)u  ?01 LM@(jm.(PT    S()&QP n p !@ ?RjZ 3@(dRi@A)-.01K 401) rj ,J4d5(-  ),)=7Ak)d 3@b- ))! RG )-#(5(; >C)0 )).01 5(K )K01)RS $-@(Oq TX C# )!)RjS5( %(T ),P_,
°ÿ

«ÿ ÿ ÿ ]ÿ ÿ S  U C Rÿ  Vÿ «ÿ

LM@(> )5 )aRM )M   V )-# )', )-#(I(Pc c ^Ri@_ %@ #  )I =V( )d'( -#(7ZLM@(O@T5( )U5( ,wQ M# )  #= V@(dQRG*',#% jRG  )5,!( ) = @(?wQ5,-C)* )K))5(H5,@87CrG) ((I#= 01   & !RjS,R 5(#*@S#( ))i I,,  )Aa 3@)[- ))!4@(af(*@(-5(I5U( )*'( -#( ba))- U)T,,(I )  3@ \ ) '( -#(E_)TH@(A#= )  #() ( f((D a)T,D -[(< @(V/ ) 7UBDV@(Rjb[ 3@\0i)5E@T5(   5 ,wQ A _H0  ))C@= S ;< P-*< j* 3@@(MRi@c #% GA@( ))7 !S)O)08@(>@(Rj )G )#(#% M @(I0j ;@(5( ,wQ 6  D5 HU01)A5 H@(-(& )ZN5P)7AlG 3@b5( ,wQ 6>I  2_U  - I )  )(H0K@(- @(Rja O5 (U)(P_#= )H'( -#()!^ )a 5(;@(HT5(H =I0K3  =@(UQ3  @(U',#%  5,*5= ([ %@v#= )U   )', )-#(!Z )\ )5H@(UT5(A %H0S3 7[LM@( ',#% ERM );#= a015(S-d =a@(H 5&3; E_bL$ ) ( 7  ! 

)    , E#= 6)P @(V@(U@T5(  5( ,wQ 6HRi@(#  # \ @U'T#%*7bmCl - H#= )V'( -#(U ) !;l *  ( ;'( )*#7.lG 3@UPV@(d3  (OG@OT5(H =i0? )G(,V*  ;@(>   3@( 7 5(If3QE / )I@ ERi@D@(Pb5D %@ #= ) = )-'( )*#!^@(5( ,wQ E5 ,D

4@(>',#=  ,@(Rj)!TRi@(c@(P5c)(P#%&I'( -#()!)-I0$@( 0 )c  )c',#%  c  - TP_)5(@I- ))7dXY\lZ',#%  7 )blK'T#%  7  L+  ( !8 d QI)(-5( ,wQ dRM )O5( ) (   A )Pc 5()@S )>5= (#%&E'( )*#>(P7iLM@(;; =  )5 ![ ))a&3 )?!= 8@(E  ))+0 )E )-5(,   )P)! =A@(M01)A5 )*0%@(i('T &3 )N5(PE5= (E TPE)0=@(i- ))  )(>[ I %)(a_@(V -  ))P)7ULM@(5   T)#\=,f&P)!. (5,*@(  # @(RiC() =[ ) (VD  #%V@(@(I5 Q015(=',#%  7  7  !RjSf  7  Ri@(V(P*#%&;'( )*#OC5 ^!,  7  Ri@( =)@\#%&- )( )*'( )*#> H587-LM@I'T#% -@(RS  )Pa@*0M( H', )-#(- -& (c@*#= )"  c#() (a7HXY,^!? 0š>@= /(U) ,3 (a d Q>(H)0C@( 5()@I !4@(5=   )U5>i*01)A5(< > HR N5P)!( =V@( I-)I-)I)5)@j 7

«ÿ

Rÿ Rÿ

Vÿ Nÿ

«ÿ

«ÿ

ÿ

rÿ «ÿ%ÿ

'ÿ

Vÿ

ÿ

'ÿ

ÿ

'ÿ Vÿ ðÿ C C i

âÿ

Zÿ

¤ÿ

U ÿ

ÿ

Vÿ «ÿ ÉS i C

«ÿ i i

×ÿ

i U «ÿ

«ÿ i S Vÿ «ÿ

ÿ Vÿ Æÿ Nÿ

CU

ÿ Rÿ

vÿ

ÿ

ÿ

Vÿ

ÿ «ÿÿ «ÿ ÿ i



'ÿ

02

%5 6:0;

ÿ

Vÿ ¤ÿ

ÿ%ÿ

«ÿ

s_,,(-5 M((i c#= f i )3 2T(*@( - )5(Mi *2)P5(Ic ))I "7+ti   01,  32_@(;01 5(Z@(;5GG2T(E01)!01 5(G)G) ,wQ 63K@($  #@(;,T8e GRM K )7+LM@(#= 01  > )5 ); _@(RjV@ O  )  (5(Ab)TV -A2)P_5(d 5 3@b );01 5(HRj)@(c b -< &QPa-  5O,f()87 5 -T(8/ )^ (5,  c =H )( )#,c )a #(#U )TP ^#( MRi@_   01,  3247

ÿ

ÿ

Íÿ 4ÿ

ÿ ðÿ

ÿ

ÿ ÿ

ÿ

«ÿ

âÿ

Íÿ

¤ÿ

Vÿ

âÿ

¤ÿ

Æÿ Rÿ «ÿ 'ÿ  `#1Æ

6 âÿ % C äÚ Ë`ÈrÏÅrÄ«Ë  ʛ½ˍ½¤Çl¸%½«ÇÉí¥Â¼ Å%¸Á2óƾ]¾¸ŁÅ