买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：上海精测半导体技术有限公司

摘要：本发明提供了一种光谱库索引树的创建方法、光谱库搜索方法，所述光谱库索引树的创建方法包括：建立光谱库L，所述光谱库L中包括N条理论光谱，所述理论光谱包含k个离散波长点，其中，N、k均为大于1的整数；对所述N条理论光谱进行多轮划分，以创建所述光谱库索引树，所述索引树包括若干节点，每个所述节点对应指代一条所述理论光谱。本发明在保证搜索精度的情况下，降低了创建时间的复杂度，具有建树速度快、搜索准确率高、搜索速度快的特点。

主权项：1.一种光谱库索引树的创建方法，其特征在于，包括：S1、建立光谱库L，所述光谱库L中包括N条理论光谱，所述理论光谱包含k个离散波长点，其中，N、k均为大于1的整数；S2、对所述N条理论光谱进行多轮划分，以创建所述光谱库索引树，所述索引树包括若干节点，每个所述节点对应指代一条所述理论光谱，所述多轮划分包括：S2-1、任选一条所述理论光谱作为所述光谱库索引树的第m层节点理论光谱lm，m为正整数；S2-2、随机选取一个离散波长点pm，获取所述第m层节点理论光谱lm在所述离散波长点pm的光谱值lm[pm]；S2-3、划分一：若剩余理论光谱在所述离散波长点pm对应的光谱值不大于所述光谱值lm[pm]，则将其划分为所述第m层节点理论光谱lm的左子树理论光谱，否则，划分为所述第m层节点理论光谱lm的右子树理论光谱；或者，划分二：若剩余理论光谱在所述离散波长点pm对应的光谱值不大于所述光谱值lm[pm]，则将其划分为所述第m层节点理论光谱lm的右子树理论光谱，否则，划分为所述第m层节点理论光谱lm的左子树理论光谱；其中，所述多轮划分从m＝1开始，且m＝1时，从所述光谱库L中任选一条所述理论光谱作为所述光谱库索引树的第m层节点理论光谱lm；m≠1时，从所述第m-1层节点理论光谱lm-1的左子树理论光谱中，任选一条所述理论光谱作为所述光谱库索引树的第m层节点理论光谱lm，并重复S2-2至S2-3，直至所述第m层节点理论光谱lm的左子树理论光谱数目和所述第m层节点理论光谱lm的右子树理论光谱数目均为零为止；从所述第m-1层节点理论光谱lm-1的右子树理论光谱中，任选一条所述理论光谱作为所述光谱库索引树的第m层节点理论光谱lm，并重复S2-2至S2-3，直至所述第m层节点理论光谱lm的左子树理论光谱数目和所述第m层节点理论光谱lm的右子树理论光谱数目均为零为止；其中，所述第m层节点是与所述第m层节点直接相连的所述第m-1层节点的左子节点或右子节点。

全文数据：

权利要求：

百度查询： 上海精测半导体技术有限公司 光谱库索引树的创建方法、光谱库搜索方法