MFI-Tree:一种面向可变权值的多特征索引结构

摘要

在基于样例的视频检索中,视频数据采用多个高维特征数据描述,针对在不同的检索应用中,这些特征数据的权值经常会发生变化的情况,提出了一种面向可变权值的多特征索引树(Multi-Feature Index Tree)结构,以满足用户在样例检索的过程中对特征权值进行自定义的设置.多特征索引树采用适应于浏览的树型结构对视频的多个特征向量进行索引,检索时通过遍历最低一层的集合节点以减少数据维数对检索效率的影响,并针对多特征索引树结构,提出一种快速确定检索距离值的ADD-kNN(Aggressive Decided Distance for KNN)检索算法。实验表明,这种索引结构及相应的检索算法具有较好的性能.