倒排文件（一）

来源：互联网发布：知往事之不可追编辑：程序博客网时间：2024/05/17 04:32

最近做图像检索，发现倒排文件里边也大有文章。倒排文件对于检索性能没有影响，它只有一个作用，就是加速。

举个例子：

有两本书，两本书里的内容分别是：

Book1: 语文语文语文语文语文

数学数学数学

英语英语

Book2: 语文语文语文

数学数学数学数学

英语英语英语英语

则它们的顺排文件：

Book1: {语文，5}， {数学，3}， {英语，2}

Book2: {语文，2}， {数学，4}， {英语，4}

则它们的倒排文件：

语文： {book1，5}， {book2，3}

数学： {book1，3}， {book2，4}

英语： {book1，2}， {book2，4}

倒排文件在图像检索中的应用：

设有一个图片库D={img1,img2,…imgN}，对图片库中的所有图片，都提取它们的特征点（SIFT），然后对特征点进行聚类，形成visual word。把每个图片当成上述例子中的book，把每个visual word当成上述例子中的字，以visual word为索引条目，构建倒排文件。如下图：

这样在检索的时候，首先计算目标中的visual word，然后再根据倒排文件中的条目进行查找，速度快。

0 0