一种基于多分类SVM的相关反馈图像检索方法

yellowgreatΤεχνίτη Νοημοσύνη και Ρομποτική

16 Οκτ 2013 (πριν από 3 χρόνια και 9 μήνες)

213 εμφανίσεις


2 00 9

 8 
ﳆ ﯣ ﯺ ﲼ 﫵    Vo1
 19 No8
COMPUT ER TE CHNOL~X3Y AND DEVELOPMENT A ug 2009

 ﯹ     SVM  ¢ 律   ﶼ ￱ ﳬ ﯷ  
     
(紐 画 画 輸    ᄁ 捻    紐 画 200135)
  ¢ 律   ﲼ 﫵 難 ﷼   ﶼ ￱ ﳬ ﯷ      ﺿ  ￲ ﯼ    ﯵ    ﮧ     鬒 ﶼ ￱   䀘 ﻵ ﳘ    ﻠ 
  ﳡ   ᄉ ﶳ  ﳬ ﯷ ﺫ  SVM   ﶨ   鬒  嶺       ﶥ     ﶼ ￱ ﳬ ﯷ ᄉ ﶳ   ﺪ  ﷸ   ﳡ  ﳬ ﯷ 
    ﲶ   ﯺ     﫽 ¢ 律  ﮧ  ﳬ ﯷ ﷡ 炙  ﳇ ﺪ ¢ 律 ﶼ ￱  﫽 ¢ 律 ﶼ ￱ 鬒  ¢ 律 ﶼ ￱   ﺭ     ￲
    ﯣ  ﷸ      ﯹ  紐      S ﳡ      ¢ 律   ﶼ ￱ ﳬ ﯷ    䀹     難     
  ﳡ   ﶼ ￱ ﳬ ﯷ   
律 ﳼ  ﶼ ￱ ﳬ ﯷ ¢ 律    﫽 ¢ 律 SVM   SVM
 ﶼ   鉶 TP39141 ﻄ ᅲ  襁  A ﻄ   鉶 1673 629X(2009)080o65o4
One M ethod of R el evance F eedback I mage R etr i eval Based on
M ul ti  C l as si fi cation SV M
QI AN Qiu-yinZHANG Zhenglan
(College of Information EngineeringShanghai Maritime University hai 200135China)
Abstract Recently  the relevance f eedback technique has been one of the important research facts in CBI R  Because it has greatly reduced
the gap between the high level notion and low level visual fea tures the retr ieval results &re be tter  becsuse of its versatility and splendid
classif ied ability  SV M al-e introduced gradually in theill~tge retrieval system T o further raise the retri eval ef ficiency use the third lev
el feedback mec hanism introducing f uzzy re1evanceu$el~mark the result for the related image the f uzzy related imsge and the non  oor
related image and revise the inquiry vec ~r migration algorithm based on this utilize multi  chssifi ea tion SV M tO propose one new re le
vance feedba ck _m﮿ ge re tr ieval method T hrough experimen ts can see this is an ef fec tive method raising the image re tri eval ef f icien cy
Key WOrdSimage retri eval  relevsn~ feedback  f uzzy relevan ce s  multi  classif ication s
O  
ﯹ     ﶼ ￱ ﳬ ﯷ ( CBI R) 難  ﷱ   ﳥ  ᄁ
ﳬ ﯷ         ﺿ ᅫ ﳢ      ﶼ ￱   ﳘ
  ᄁ  ﶼ ￱       ﳤ ﻟ  ﷏     﫨 例 
 ﺿ      ¢ 律   ﯺ  ﶨ 什  ﮧ  ¢ 律  
   ﳵ    﫨 例     ¢ 律    ﯹ  ﮼ 
難  ﳬ ﯷ 什      ﮧ  ﳬ ﯷ ﷡ 炙 ﷸ   ﳛ 鬒 
ﳇ   ﷡ 炙    難    ﶼ ￱ ¢ 律    難  ¢
律   﫳 ﶫ  ﮧ  ﳇ  ¢ 律  ᄁ  ﺪ      
 ᄉ ﶳ ﷸ   ᄚ   ᅡ    ﳬ ﯷ   調 ﳬ ﯷ ﷡ 炙
  𢡊  ﮧ      難  ﮧ ﷹ ﷹ 﫜      ﶼ ￱
難 ﷪  ¢ 律  ﮹ 難 ﷪   ¢ 律  ﺪ  ﷢ ﻶ   ﻊ
𥉉    2008 12 02 ﯘ   2009 02 25
ﯹ ﷰ ○  紐 画 𢡄 ﷌  ᅥ  ﯹ ﷰ ○  (﷌ 05 31)
  ﳲ ﷩    ( 1982 )  䀘     ﮶ 謹  ﺿ 狀  ﺿ  ￲
ﺪ   ﳥ   ﲼ 﫵     謹 ﷌ 﫚 ﮶ 謹  ﺿ 狀  益  ﺿ  ￲
ﺪ   ﳥ   ﲼ 﫵 
ﳢ    ﲶ ¢ 律     ¢ 律  﫽 ¢ 律 鬒  ¢ 律 
  ￲  ﯺ ( Support Vector MachineSVM)   難 ﶳ
ﳆ  ᄚ     簾  蝹 ᅱ  ﺭ  ﺪ ﯺ   ᄚ   
 ﺿ   1 ᅱ   SVM    ﶼ ￱ ﳬ ﯷ  ﲽ ﳖ ﶫ
SVM     ﯹ    ﶼ ￱ ﳬ ﯷ  ¢ 律     
SVM   ﶼ ￱   ᄉ ﶳ    難 惡       
  ﶼ ￱ ¬  ﶼ ￱  ﺪ           﫽 ¢
律 ﶼ ￱    ﯹ             陼  
僚 ﺫ  ﻄ   ﻝ ﶼ ￱    ﳘ  䀹 ﶼ 惡  響 𢡊  ﶼ
￱       SVM   ﷸ    
1  﫽 ¢ 律  
ﻒ    ﶼ ￱ ¬   ﶼ ￱   ￈    ﲸ   
 ﳬ ﯷ   ﷡ 炙 鬒  ﮧ ﳡ ﶻ    ﶼ ￱ 﫴  ﶬ  
   ﺪ 難 ¢ 律 ﶼ ￱   ﶳ    ¢ 律     
 ﮧ  ﳬ ﯷ ﷡ 炙  ﳇ ﺪ ¢ 律 ﶼ ￱ 鬒  ¢ 律 ﶼ ￱  難
 ﮧ ﷹ ﷹ 﫜      ﶼ ￱ 難 ﷪  ¢ 律  ﮹ 難 ﷪ 

66  ﳆ ﯣ ﯺ ﲼ 﫵     19ﻭ
 ¢ 律      ﮧ    﫬 ﮨ  ﶼ ￱    ﯻ 
嶺 ﮨ  ﶼ ￱  炙  ﳇ ﺪ ¢ 律    難  ﮧ →   
炙  ﳇ ﺪ  ¢ 律    ﮧ    ﯡ 盛      
  ᄁ    ﲶ ¢ 律     l-2j     ﻥ ﲶ ¢ 律
  ﲫ ¢ 律 ¢ 律 ﻞ  ﳻ  ¢ 律 鬒 ﲫ  ¢ 律  
   ﮧ  ﳬ ﯷ ﷡ 炙   ﳇ  ﺪ  ﮧ 﫜     ﶫ
ﶼ ￱ 里     ¢ 律 ﲶ  紐  ﺪ  ﷢ ﻶ   ﻊ ﳢ ﻄ
    ﲶ ¢ 律     ¢ 律  﫽 ¢ 律 鬒  ¢ 律 
 﫽 ¢ 律   ﷢ ﻶ   ﮧ   ﳇ 什      
 ﻊ ﳢ   ﺪ  ﮧ    ﻟ   率       
 缾  ᄇ ﮶    ﶼ ￱ ﯲ  ﯲ 慄   ¢ 律 ﯲ  
ﶼ ￱    ﶼ ￱ ¢ 律  ﺪ     ﮧ  ﳇ  ﮧ  
 ¢ 律   ﺪ ¢ 律 ﶼ ￱    ¢ 律   ﺪ  ¢ 律 ﶼ
￱ 画 ᅡ       ﶼ ￱  ﺪ  﫽 ¢ 律 ﶼ ￱   紐
 ﳡ    ﯻ  嶺 ﮨ  ﶼ ￱ 
2 ¢ 律   ﯣ  裡 ﳆ
21   ￲     ﯣ 
      ﮼ → 難 ﷨ ﳸ ﻄ  ﳬ ﯷ   ¢ 律  
ﲼ 﫵 ﶨ 什  ﮧ     ᄁ   﫽 ﻝ ¬    ﶼ ￱ 
  ﶼ ￱  ﳤ  ﻠ  調 ¢ ﯆   ﾿ ﷼   ﶼ ￱  
¢ ﯆       ﶼ ￱  ﯼ  ﺪ       鬒  
        [ 4] ﺭ     ￲     ﯣ 
  ﯹ  Rocchio 嶺 諾 
Q Q ﳾ )- y( ) (1)
  ﻄ     ﲶ ¢ 律     ¢ 律  﫽 ¢ 律
鬒  ¢ 律 ﺭ     ￲     ﯣ   ﺭ   響 𢡊 
   ￲     ﯣ  ﷸ      﫳  嶺 諾  ᅡ 
Q 類  類 
v
)L
l I Di I (2)
  Q 鬒 Q +1          i  鬒  i +1
    ￲  D 難 ﳘ  ￲  }Di I 難  ﯹ 﫽 a
  y 難 ￉   ﳓ   﫽 i  1缾 Q  諭    
 蝹   ﳘ  ￲    ﳬ ﯷ 缾      ￲   
  ﷡ 炙      ﮯ  ¢ 律 ﶼ ￱ ﲯ  諭    ﳬ
ﯷ   ᄁ ﳓ     ￲   A    ¢  ﷏  =I 
  﫽 ¢ 律 ﶼ ￱ ﲯ   ﶥ ﶥ    ﮧ ﻵ      
ﶼ ￱    ﳙ    ﮧ  ﶲ      ﶼ ￱   ﮧ
   ﷇ   ﶲ ﮹ 難    ﶼ ￱  﫜   ¢ ﯆   
   ﮯ  ¢ 律 ﶼ ￱ ﲯ  7  ﮯ  ¢ 律    
  ￲   a      ￲   ﯦ   ﮧ   
  ﳬ ﯷ   ᄁ        ﳓ   ￲   ﶥ 
  ﮧ   ﶼ 
       ﮧ ﳡ 囹   ﺫ     蝹  
  ﮧ ﶻ ﮥ    什   ᄌ ﮯ  ﮧ  ﶼ ﶨ 什  ﮧ 
    ﶼ ￱ ¢ 律    ᄁ   Q    ﳬ ﯷ  
ﯘ  ﳓ  ﻞ 律     ﮯ 調   ￲   ﶥ ﷓ ﷼  ﮧ
  ﯣ   律 ﳼ 難 𢡊 響  a 7  﫽    
 ﻝ 䀹    a  05 = 07 =005y =025
￉       ﷡ 炙 
22    SVM
SVM   ﶨ   鬒  嶺        ﶥ  
ﶼ ￱ ﳬ ﯷ ᄉ ﶳ   ﶨ 什  ﮧ  ﳡ 囹 ﶼ ￱  ¢ 律   
  ﳘ  ᅰ ﳤ            﫴    
    ﶼ ￱  ᆰ   ¢ ﯆          ﶼ
￱  ﺪ ﳬ ﯷ ﷡ 炙  ﯘ ﻍ 難 SVM     ¢ 律  
  ﯹ  ﮼ → 
SVMﯣ  ￉    ¢ 律     ᄚ 鬒 ﳬ ﯷ 什 
 -5 J  什  難 ﶫ ﶨ 什   ﳬ ﯷ   ﳬ ﯷ   ﷡ 炙 
 N  ﶼ ￱  ﺪ       ﮧ  ﳇ     
( ﯻ  ﺪ     )  ﺪ     鉶      
SVM ﷸ   ᄚ 惡   響 𢡊  諭  ﮧ    ﶼ   
  﫳      ﶼ ￱ ¬   ﯹ  ﶼ ￱ ﷸ    ﲴ
    ﶼ ￱ ¢       ﻠ   﫳     
ﯘ ﷡ 炙 
221 S      
  ￲  ﯺ   ﶼ ￱   ᄉ ﶳ    難 惡  
       ﶼ ￱ ¬  ﶼ ￱  ﺪ        
  ﲶ   ﯺ      﫽 ¢ 律 ﶼ ￱    ﯹ  
          陼   僚 ﺫ     SVM
 ﷢ ﻶ    ﻊ ﳢ   ﳻ  SVM        
          鬒 ﻶ  﫷      6
1)        
 ﯣ  難   K  ﻊ ﳢ 惡  K       
i                 ﺪ    
   ﶫ  ﯼ     ﺪ           
 K       ﶫ      ﯼ ﯹ      ᆰ
   缾 ﶫ ﺴ      ﺪ ﻟ      絛 﫽  
 7l  ﯣ   ﺪ 1 v r( 1  against  rest) 
2)       
   ﯣ         ﻊ ﳢ    ﯺ 蝹 ﳊ
紐   K  ﻊ ﳢ ﻍ  K ( K  1) 2     ﯺ 
 﫽   紐                ﯺ 﫽 
     難 ﯼ       ﻊ ﳢ  罹     﫜
  ﺪ         ﯺ    ﲯ 罹     
    ﷏ 慄   𢡊   ᄚ  ﻊ ﳢ   ﷏ ﳲ  
3) ﻶ  﫷     
  K         K  1   ￲  ﯺ 
 8       ﯹ     SVM  ¢ 律   ﶼ ￱ ﳬ ﯷ    67 
 1 SVM   1   ﺪ       ﶫ  23

 K       ﺪ         SVM1 i
 SVM   i    ﺪ       ﶫ  i +1i +
2 K       ﺪ         SVMi 
  k  1 SVM ﶫ   K  1    ﺪ    
  K    ﺪ      SVM(k  1) 
222 ﻄ        SVM  
 ﺭ  ﻷ  捻     﫺 了     ﻝ  嶺 
 ﻆ   ﳘ  惡   ¢   ﳘ     [   難 
       ᄐ    ﳘ   陼   ﳆ ﯣ   
  ﻄ          零   3  SVM  
  﫤    z   﫴  3    ﲸ  缾 ᄐ  紐
﫶 ﯹ     ﯺ  z ﯹ 﫴     ﳻ ﲴ   ﶶ  
     ﯺ   z 﫴   i  ﻍ  ﺶ   i  ﯱ 

  﫳  﫽    ﻍ 難 z  ﯹ 﫴       
 SVM 﫤          ﺪ  𢡊 﫤   
23 ﯣ   
 ﻝ     ﻶ 裡 ﳆ      ﯣ
 ﯣ     ᅡ 
1) 﫤    蝹     ﶳ   
  ﶼ ￱ ﷸ     ﳬ ﯷ  ﯘ ﷡ 炙 
2)  ﮧ  ﻝ   ᅯ 諭  ﷡ 炙  ﻝ
 ﲺ   ᄁ      ﶼ ￱  ¢ 律  
 ( ¢ 律  﫽 ¢ 律  ¢ 律 )  ﻝ   﫳
   ￲     ﯣ   嶺 諾    
￲  Q1  Q2 Q2    ﶼ ￱ 﫽
ﻝ ¬ ﷸ   ¬ ﯑ ﯷ  ﶫ ﳬ ﯷ ﷡ 炙   N
  ﯘ   ﮧ 
3)  ﻝ  ﮧ   ﶼ ￱ ¢ 律    
  SVM  SVM      惡 
3  Sv M    
4)  ﶼ ￱ 﫽 ﻝ ¬     ﶼ ￱ 3
SVM    零  3 﫤    ﶶ   諾
ﻶ   𢡊 﫤          
SVM 﫤          ﺪ  𢡊 﫤 
 
5) ﶫ  𢡊 﫤         ﮳ 
   ﯘ     N  ﶼ ￱ 
6)  ﻝ  (5)   ﮧ     ᄁ 
   ￲  Q  ﶼ ￱ 﫽 ﻝ ¬  ﷸ  ﳘ
  ﳬ ﯷ    﫤   N  ﶼ ￱  炙
 嶺 ᅰ ﳤ ﶫ 嶺  ᅰ ﳤ H   7   鬒  S   2
   ᅰ ﳤ V   2    ﻝ 嶺    ﶬ  ﺧ ﷸ
  ﮯ ﯱ  32  ( bin)   ﺬ   ﶼ     ﯹ 
 ← ﮮ    嶺 ﳘ  ﳬ ﯷ ﯣ    ﶼ ￱  ←   
ᅰ ﳤ  ᄁ      ﶬ   ←    ﶬ     
  諾 L2 ﻠ  ﳆ  ﳆ ﯣ  嶺   ﶼ  ﳤ  ﻠ   
  﫳    ￲     ﯣ   ﻝ 䀹    a 
05 = 07 = 005y = 025￉       ﷡
炙 
    ﺧ ﷏ 泥    ﶼ ￱ ¬ 紐 ﷸ   蝹   ﶼ
￱ ¬  500  ﶼ ￱      ﻯ  ﻯ 鬒 ﶨ   15
    ﶼ ￱         ﶼ ￱ 﫽  ﺪ 1O
80    蝹  什   ᅡ     ﶼ ￱  﫽   什 30
  8       ﯦ ﯺ   5  ﶼ ￱  ﺪ   ﶼ
￱   惡   40     ﶼ 1 3       ﳬ
ﯷ ﷡ 炙  ﲰ  1 鬒  4     ﳬ ﯷ ﷡ 炙 
 ﮧ      ￲  (3)     ﶣ  ﳬ ﯷ 
3 蝹  ﷡ 炙
蝹  ᄉ ﶳ 難 ﯹ   嶺  ﶼ ￱ ﳬ ﯷ ᄉ ﶳ   HSV
V I _ f f V ﳾ '  h 
ﶼ 2  1    﫳  ﳬ ﯷ ﷡ 炙
ﶬ 缾 ﺪ    ﯣ      ﶬ Rocchio ¢ 律 
 ﯣ    ﻹ    ﷸ   ﷏ ﷡ 炙 ﳻ ﶼ 4
 紐   ﳬ ﯷ ﷡ 炙 ￉  ᄡ     SVM ¢ 律
      難    ﯦ     﫽   ﳓ  ﷶ ¢

68  ﳆ ﯣ ﯺ ﲼ 﫵     19ﻭ
戮 ﺼ  

 
ﶼ 4     ﳬ ﯷ    ﷏
律 ﶼ ￱  﫽    ﳓ   ¢ 律 ﶼ ￱   ﳬ ﯷ ﷡ 炙 
ﺻ    ﳡ    ﷏  𢡊  ﮧ  ﳬ ﯷ ᄚ 履   ﮵ 
    ﷶ 難      ﻟ  ﷏ 遲  ﳬ ﯷ   
4 ﷡ 﫸 
   ﲶ   ﯺ     﫽 ¢ 律    ﺭ  
  ￲     ﯣ    ﯹ  紐      SVM
ﳡ      ¢ 律   ﶼ ￱ ﳬ ﯷ    ﶨ 什 䀹  ￉ 
ᄡ   難        ﳡ   ﶼ ￱ ﳬ
ﯷ     遲     ﮧ      
 ᄐ ﻄ ᅲ 
[1]  ﲫ  ﶯ ﶨ 狀 ﺺ       𢡊  
 ﶼ ￱ ﳬ ﯷ ﲼ 﫵  ﺿ [J ] ﳆ ﯣ ﯺ ﲼ 﫵  
 200818(3) 102 104
[2] 﫺     ﷸ  SVM ¢ 律   ﶼ ￱ ﳬ
ﯷ   [J ]ﳆ ﯣ ﯺ    ﺿ 2005(1) 251

254
[3]     ᅪ     ￲  ﯺ ﻄ   
  [J ]ﳆ ﯣ ﯺ ﲼ 﫵    200818(3)
139  141
[4]   﫬   ﯹ  RBFN  ﶻ ﮥ 諾 ﶼ ￱
ﳬ ﯷ   [J ]ﳆ ﯣ ﯺ ﲼ 﫵    200717
( 9) 31 34
[5] 﫺 了 ﶼ ￱ ﳬ ﯷ  ﯹ  SVM  ¢ 律  
ﲼ 﫵  ﺿ [D]ﻷ  ﻷ  捻    2007
[6] Mehtre B W Content based image reaiev~
Using aComposite color shapeapproach[J ] 
Inf ormation Prooes~ng  Managell~ t 
199833(30) 319 337
[7] Zhou Z H Chen K J  Jiang Y  Exploiting
unlabeled data in eontent  based iIl retri-
eval[C]InProceedingsof the15thEuropeanmfe| l1oeOll
machine leamingPisa Italy[Srt]2004525 536
[8] Trazegnizes CBandel'aAPlanar Shape iIldᅳ Ig aIld retrieval
based on Hidden Markov Models[J ] PRI 200223 (20)
1143  1151
[9] YapKim HuiWu Kui A soft relevanoeframework in  n
tent based image retri eval systems[J ] IKKFtransaction Oil
c~cmts and systen~for video technology200515(12) 1557

568
(紐 ﷓  64  )
  ﷡ 炙     ﳲ ﮯ   ﻘ  ﷢ ﻶ  ﻄ ᅲ [6]  
    ﻘ       ￳    難  ﷪   ﻊ ﳢ 
 ᄐ ﻄ ᅲ 
[1]       ﯎ ﷾   ﯹ    ﻘ   ↓ ﯙ  頋 ﯣ
 [J ] ﳆ ﯣ ﯺ 捻     200642(6) 4 6
2] Fleix RUsNoT RoughSets basedMachineI amiIgUs
a Binary Di~mibility Matrb~[C]  InIPMM99[s
1] [Sn] 1999299 305
[3] SkowronARausmr CTheDisce_nfi bility Matrices and Func
tions in Information Systems[C]In nsk R Intelli
gent Dec~'on Suppor t Handbook of Appications and A dvan ces
of the Ro~gh Sets Theory Dordrecht K I uwel"A cademic
Publisher s1992331 362
[4]                ﺪ na(o( ICI IU
f )O(fc f iUCi )) ↓ ﯙ 﫴   ﳲ ﯣ  [J ] ﳆ ﯣ ﯺ 
 200629(3) 391399
[5] ﷵ ᆪ  ﯕ ﺲ  ﻶ   鬒 ﳲ ﮯ ﻶ     ﺿ [J ]ﳆ ﯣ
ﯺ ﲼ 﫵    2o0818(4) 110 118
[6] ﷵ ᆪ  ﷵ   ﲯ    ﻘ      ﻊ ﳢ    
 ﺿ [J ]ﺢ ﯺ   (ᅱ   ﳆ ﯣ ﯺ ﲼ 﫵    )200313
(2) 119 120
[7] HuXiao HuaCerconeN~ami ng in wdafi onal databaz~a
rough set approach[J ] Computati onal Intelligen ce199511
(2) 323 337
[8] ﷵ      ﯹ  Skowron  ﻘ   ↓ ﯙ  ﳲ ﯣ 
[J ]ﳆ ﯣ ﯺ ᅥ  200532(4) 4244