用于稀疏重建的匹配方法及装置制造方法及图纸

本公开实施例公开了一种用于稀疏重建的匹配方法及装置，首先对图片集中各个图片建立基于视觉单词的倒排索引结构；为当前图片中的特征描述子在待匹配图片中确定与其相符的视觉单词；而后基于倒排索引结构，确定与相符的视觉单词所映射的映射特征描述子；最后计算当前图片中的特征描述子与映射特征描述子的相似度分值；基于相似度分值，确定与当前图片相匹配的图片。通过计算图片中特征描述子与映射特征描述子的相似度分值，确定图片的相似度，大大提高了特征匹配效率和匹配准确度。大大提高了特征匹配效率和匹配准确度。大大提高了特征匹配效率和匹配准确度。

【技术实现步骤摘要】
用于稀疏重建的匹配方法及装置


[0001]本公开涉及数据处理
，具体涉及到一种用于稀疏重建的匹配方法及装置。

技术介绍

[0002]一张图片上通常有几千、几万个特征点，需要将一张图片上的每个点与另外一张图片上的所有点计算匹配关系，这种直接匹配的方式匹配效率低。

技术实现思路

[0003]本公开的主要目的在于提供一种用于稀疏重建的匹配方法及装置。
[0004]为了实现上述目的，根据本公开的第一方面，提供了一种用于稀疏重建的匹配方法，包括：对图片集中各个图片建立基于视觉单词的倒排索引结构；为当前图片中的特征描述子在待匹配图片中确定与其相符的视觉单词；基于倒排索引结构，确定与相符的视觉单词所映射的映射特征描述子；计算当前图片中的特征描述子与映射特征描述子的相似度分值；基于相似度分值，确定与当前图片相匹配的图片。
[0005]可选地，方法还包括：基于任两张图片中的特征描述子的匹配关系，建立匹配矩阵；计算匹配矩阵中匹配关系对应的第一分值。
[0006]可选地，计算当前图片中的特征描述子与映射特征描述子的相似度本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于稀疏重建的匹配方法，其特征在于，包括：对图片集中各个图片建立基于视觉单词的倒排索引结构；为当前图片中的特征描述子在待匹配图片中确定与其相符的视觉单词；基于倒排索引结构，确定与相符的视觉单词所映射的映射特征描述子；计算当前图片中的特征描述子与映射特征描述子的相似度分值；基于相似度分值，确定与当前图片相匹配的图片。2.根据权利要求1所述的用于稀疏重建的匹配方法，其特征在于，所述方法还包括：基于任两张图片中的特征描述子的匹配关系，建立匹配矩阵；计算匹配矩阵中匹配关系对应的第一分值。3.根据权利要求2所述的用于稀疏重建的匹配方法，其特征在于，计算当前图片中的特征描述子与映射特征描述子的相似度分值包括：基于匹配矩阵，确定当前图片中的特征描述子、与映射特征描述子的匹配关系对应的第一分值；计算当前图片中的特征描述子与映射特征描述子的汉明得分；基于第一分值、汉明得分确定相似度分值。4.根据权利要求1所述的用于稀疏重建的匹配方法，其特征在于，计算当前图片中的特征描述子与映射特征描述子的相似度分值包括：计算当前图片中的各个特征描述子与各个映射特征描述子的相似度分值；将各个相似度分值求和，得到当前图片中与待匹配图片的相似度分值。5.根据权利要求1所述的用于稀疏重建的匹配方法，其特征在于，为当前图片中的特征描述子在待匹配图片中确定最相近的前m个视觉单词。6.一种用于稀疏重建的匹配装置，其特征在于，包括：生成单元，被配置成对图片集中各个图片建立基于视...

【专利技术属性】
技术研发人员：由清圳，
申请(专利权)人：埃洛克航空科技北京有限公司，
类型：发明
国别省市：