Relevance Feedback in Image Retrieval



 




    

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

 78026$9!:9;


*+
2=@?AB-/
6DC E FHGIF JLKNMPORQTS CVU'WX FZYZ[]\_^ZS CVU`Wa_b ced F2fgMhO ba 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)OPV3  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_@ A
d )„7-n p n /p 5H #(   E-,,$bRi@( 3@_@(P P-*  O@d,, )(cPa, )?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- ))* #(ETPA 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:98
M5Cf3Qi,
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óƾ]¾¸ŁÅ