[发明专利]一种基于磁盘的词汇树模型构建方法

权利要求书

1.一种基于磁盘的词汇树模型构建方法，其特征在于，包括以下步骤：

A、将图片分为若干个样本组；

B、分别提取每个样本组里所有图片的特征点描述子，根据特征点描述子之间的欧氏距离，分别对各样本组的特征点描述子进行聚合分类，分为K类且最大层数为L，将样本组分类出的每个子样本的几何中心向量以及子样本所对应的描述子组写入到外部存储器中，其中，K和L均为大于1的自然数；

C、将所有样本组子样本的几何中心向量读入内存，对所有子样本的几何中心向量进行聚合分类，共包含K个子类；

D、针对该K个子类，对每一个子类做最大层数为L-1以及子节点数为K的分层聚合分类，完成词汇树模型的构建。

2.根据权利要求1所述的一种基于磁盘的词汇树模型构建方法，其特征在于，在步骤C中，将每一个子类自己本身的几何中心向量，以及分到这个子类中的所有几何中心向量对应的描述子档的存储路径写入到一个子类档中，产生K个子类档并存储到外部存储器上。

3.根据权利要求2所述的一种基于磁盘的词汇树模型构建方法，其特征在于，所述步骤D具体为：读入一个子类档，按照子类档中所记录的描述子文件的存储路径，读入所有属于这个子类的描述子，对该子类做最大层数为L-1以及子节点数为K的分层聚合分类，按照此步骤对每一个子类档做相同操作后将分层聚合分类的结果汇总。