一种新的用于三维检索的快速邻域搜索方法

• 作者: 周明全 李晓方 柳勇光 樊亚春 武仲科
• 来源期刊: 北京师范大学学报：自然科学版
• 学科: 工学
• 关键词: 三维检索 聚类 高维 邻域
• 年，卷（期）: 2011,（5）
• 页码范围: 473-477
• 分类号: TP393.092
• 语种: 中文

摘要

在传统的层次聚类算法上,对孤立聚类进行特殊处理,并在此基础上提出了与传统内容检索方法不同的三维模型索引检索技术.首先提取三维模型的深度图像特征并将特征值存入数据库;其次利用改进的层次聚类算法对特征值进行聚类并计算聚类中心值;之后计算每个三维模型内容特征与其所在聚类中心的距离并保存到数据库中,查询时计算待查询模型特征与各个聚类中心的距离并排序;最后在每个聚类里面进行检索,与聚类中心的距离位于待检索模型与该聚类中心距离的邻域就是查询结果.在该方法中,将每个模型特征与其所在聚类中心的距离作为其索引.实验结果表明,该方法在保证检索质量的基础上大大提高了检索速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周明全	北京师范大学信息科学与技术学院	270	2127	22.0	27.0
2	樊亚春	北京师范大学信息科学与技术学院	18	111	6.0	10.0
3	武仲科	北京师范大学信息科学与技术学院	41	311	10.0	15.0
4	李晓方	北京师范大学信息科学与技术学院	1	2	1.0	1.0
5	柳勇光	北京师范大学信息科学与技术学院	3	6	2.0	2.0