MFITree一种面向可变权值的多特征索引结构.pdfVIP

中国计算机辅助设计与图形学2008——纪念全国首届CAD／CG学术会议30周年 MFI．Tree：一种面向可变权值的多特征索引结构· 何云峰于俊清+ 韩兰胜 (华中科技大学计算机科学与技术学院湖北省武汉市430074) 摘要在基于样例的视频检索中，视额数据采用多个高维特征数据描述，针对在不同的检索应用中，这些特征数据的权值经 Index 常会发生变化的情况，提出了一种面向可变权值的多特征索引树(Multi—FeatureTree)结构，以满足用户在样例检索 的过程中对特征权值进行自定义的设置．多特征索引树采用适应于浏览的树型结构对视频的多个特征向量进行索引，检索时通 过遍历最低一层的集合节点以减少教据维数对检索效率的影响，并针对多特征索引树结构，提出一种快速确定检索距离值的 Decided ADD-kNN(AggressiveDistallCefor酬N)检索算法．实验表明，这种索引结构及相应的检索算法具有较好的性能． 关键词多特征索引树；视频索引；权值：k-NN检索 for MFI-Tree：AnEffectiveMulti-featureIndexStructure QueryApplication Weighted He Yu YunfengJ证咖g+HartLansheng Scienceand ofScienceand (CollegeofComputer University Tedmology,Wulmn,430074,Chi啦) Technology,Huazhong +Corr龆pondingauthor：．Plm：+86E．mail：yjqing@hust．edu．cn,http：／／media．hustedu．gn the Abstracththe ofvideoretrieval dataisdescribed features，and application bysample．video bymultiplehigh-dimensionalweights ofthesefeaturesare indifferent this anew structurecalledMulti-FeatureIndexTreeto changed queries．Inpaper,weproposeindexing index dataforthisretrieval lacestructurewhichisbenefitfor featuresofvideo multiplehigh-dimensional application．MFI-Trceemploys travelsthelast nodeinretrieval to the level applicationimproveperformance．Andmore。Aggressive browsingapplication,and aggregate DecidedDistanceforKNNsearch whichfastreducedthedistanceto thesearch more is algorithin prune space effectivelyproposed．Our