基于空间上下文的目标图像检索.pdfVIP

第 2O卷 第 1l期 计算机辅助设计与图形学学报 VoL20，NO．1l 2008年 11月 JOURNAIOFCOMPUTER—AIDEDDESIGN ＆ COMPUTERGRAPHICS NOV．，2008 基于空间上下文的目标图像检索 高 科’ 林守勋” 张勇东” 唐 胜” ”(中围科学院计算技术研究所智能信息处理重点实验室 北京 100]90) (中国科学院研究生院 北京 100049) (kegao@ ict．ac．cn) 摘 要 提出了一种空间上下文描述与匹配方法 ，有效地提高了基于视觉关键词 的图像检索 中目标对象的可区分 性．首先通过定义具有仿射协变性的空间邻域 ，得到 自适应的多层空间上下文描述 ；然后提出模糊堆土机距离度量 方法计算空问上下文相似性，以减少区块特征聚类错误对空间关系匹配的影响．在预处理阶段 ，基于熵值和 自相似 度进行噪声区块过滤．与已有方法相 比，该方法 的平均检索精度相对提高了 1O．8％． 关键词 目标检索 ；空间上下文 ；模糊堆土机距离 中图法分类号 TP391 object—BasedImageRetrievalUsingSpatialContext GaoKe’ LinShouxun” ZhangYongdong TangSheng (KeyLaboratoryofIntelligentInrformationProcessing，InstituteofComputingTechnology，ChineseAcademyofSciences，Beijing 100190) ”(GraduateUniversityofChineseAcademyofSciences，Beijing 100049) Abstract A new method ofdescribing andmatching spatialcontextisproposed toeffectively improvethedistinguishabilityofobjectsinvisualwords—basedimageretrieva1．Firstly，wedefinean affinecovariantspatialneighborhood to obtaineffectivespatialcontextdescription．Secondly，fuzzy— earthmover’S distancemetric ispresented to calculate their similarity，and reducesthe effectof features’falseclustering．Besides，noiseregionsarefiltratedbasedon entropyandself—similarityaS pretreatment．Experimenta1resultsdemonstratethat，comparedwith existingmethods，therelative improvementofourmethod’Saverageretrievalprecisionis10．8 ． Keywords object—basedimageretrieval；spatialcontext；fuzzy—earthmover’Sdistance 基于 目标的图像检索技术 (object—basedimage VW “]，将图像表示为一个由各 Vw 及其出现频率 retrieval，OBIR)根据用户在样例图像中指定的目标 组成的词频向量，采用余弦距离计算图像相似性．局 区域 ，查找 图像库 中所有包含该 目标 的相关 图像． 部区块提取算法是 Vw方法的核心，它检测图像中 OBIR比基于全局图像的传统方法更符合用户的查 包含某类兴趣点(如边缘点和角点)的局部 区块，并 询需求，是图像检索领域的一个新的研究热点 。”． 根据旋转、缩放等不同图像条件 ，自动调整区块形状 近年来提出的基于视觉关键词 (visualwords， 和尺度 ，故局部区块又称为仿射协变区块．基于局部 Vw)_ll的目标 图像检索方法，把图像表征为若干 区块的Vw 方法在