富媒体信息的近邻查找方法和装置

摘要

公开了一种富媒体信息的近邻查找方法和装置。属于富媒体信息的匹配检索技术领域。所述近邻查找方法包括：对样本数据空间中的至少二维进行量化处理，根据目标样本的各坐标值所在预定长度的区间与所述量化处理后的样本数据空间中的各区间的位置重叠关系分别设置各目标样本的bit vector，并存储各目标样本的bit vector；根据查询样本的坐标值是否属于量化处理后的样本数据空间中的区间设置查询样本的bit vector，根据所述查询样本的bit vector从所述各目标样本的bit vector中查找并确定查询样本的近邻样本。减少了近邻查找过程中对存储空间的占用，提高了近邻查找的速度。

主权项

一种富媒体信息的近邻查找方法，其特征在于，包括：对样本数据空间中的至少二维进行量化处理；根据目标样本的坐标值所在预定长度的区间与所述量化处理后的样本数据空间中的区间的位置重叠关系分别设置各目标样本的比特向量bit vector，并存储所述各目标样本的bit vector；根据查询样本的坐标值是否属于所述量化处理后的样本数据空间中的区间设置查询样本的bit vector；根据所述查询样本的bit vector从所述存储的各目标样本的bit vector中查找并确定所述查询样本的近邻样本。