图像检索系统中的缩放功能.pdfVIP

第42卷 第 9期 计 算 机 科 学 Vo1．42No．9 2015年 9月 Computer Science Sep2015 图像检索系统中的缩放功能 章进洲 (南京理工大学计算机科学与工程学院 南京210000) 摘 要 图像检索系统是用户导向的。根据用户意图的不同，检索结果的离散度对用户的体验有着不同的影响。一 些情况下，用户希望得到的是 “类而不同”的结果。当前以关键字为基础的检索系统并不能很好地捕捉到用户的意图。 因此，新的交互内容——缩放比例被 引入检索系统，以消除用户的意图与检索结果离散度之 间的隔阂，使用户根据 自 己的意图直接调整检索的结果。首先得到检索系统返回的图像 ，之后计算图像间的视觉与语义的相似度，再利用层次 聚类得到聚类树，最后通过得到用户直接调节的缩放 比例，来控制聚类树展开与否。对于每棵展开的子树，选择在原 检索结果中拥有最小索引值的节点作为代表。 关键词 图像检索，相关反馈，离散度，层次聚类 中图法分类号 TP391 文献标识码 A DOI 10．11896／i．issn．1002—137)(．2015．9．003 Zoom Featurein ImageRetrievalSystem ZHANGJin-zhou (SchoolofComputerScienceandEngineering，NanjingUniversityofScienceandTechnology，Nanjing210000，China) Abstract Imageretrievalsystemsareuser-oriented．Diversityofretrievalresultshasdifferenteffectsonusers’experie- ncesdependingontheirintents．Someusersmayneedthosedifferentbutsimilarresults，whichmeanshigherdiversity． Neverthelesscurrentretrievalsystemwhichismajorlybasedonquerykeywordscanhardlycaptureusers’intentsdi— rectlyfrom theirquery．Thus。anew interactiveelement，zoom factor，wasintroducedintoretrievalsystem tobridgethe gapbetweenusers’intentsandthediversityofretrievalresults．Thisenablesuserstodirectlycontrolthediversityof results．W efirstobtainedimagesreturnedbyretrievalsystem．Andthenthevisua1andsemanticdistancesofeachother werecomputed．Hierarchicalclusteringwasthenusedtoform aclusteringtree．Andfinallywecontrolledtheexpansion ofasub-treewithusers’directlytuneofzoom factor．ForeachexpandedSUb-tree，thenodewiththelowestindexinthe originalresultswasselectedastherepresentative． Keywords Imageretrieval，RelevanceFeedback，Diversity，Hierarchicalclustering 统 “