Visual polysemy and synonymy:toward near-duplicate image retrieval  

作　　者：Manni DUAN Xiuqing WU 

机构地区：[1]Department of Electronic Engineering and Information Science,University of Science and Technology of China,Hefei 230027,China

出　　处：《Frontiers of Electrical and Electronic Engineering in China》2010年第4期419-429,共11页中国电气与电子工程前沿（英文版）

摘　　要：that are duplicate or near duplicate to a query image.One of the most popular and practical methods in near-duplicate image retrieval is based on bag-of-words(BoW)model.However,the fundamental deficiency of current BoW method is the gap between visual word and image’s semantic meaning.Similar problem also plagues existing text retrieval.A prevalent method against such issue in text retrieval is to eliminate text synonymy and polysemy and therefore improve the whole performance.Our proposed approach borrows ideas from text retrieval and tries to overcome these deficiencies of BoW model by treating the semantic gap problem as visual synonymy and polysemy issues.We use visual synonymy in a very general sense to describe the fact that there are many different visual words referring to the same visual meaning.By visual polysemy,we refer to the general fact that most visual words have more than one distinct meaning.To eliminate visual synonymy,we present an extended similarity function to implicitly extend query visual words.To eliminate visual polysemy,we use visual pattern and prove that the most efficient way of using visual pattern is merging visual word vector together with visual pattern vector and obtain the similarity score by cosine function.In addition,we observe that there is a high possibility that duplicates visual words occur in an adjacent area.Therefore,we modify traditional Apriori algorithm to mine quantitative pattern that can be defined as patterns containing duplicate items.Experiments prove quantitative patterns improving mean average precision(MAP)significantly.

关 键 词：near-duplicate image retrieval bag-of-words(BoW)model visual synonymy visual polysemy extended similarity function query expansion visual pattern 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]