[发明专利]多阈值递归图计算方法及装置

摘要

本发明公开一种多阈值递归图计算方法及装置，其特征是采用基于数据查询树的最近邻点查找方法查询递归点，以压缩格式存储多阈值递归图，不同阈值递归图中的对角线可以从多阈值递归图中递推查找。具体步骤是：(1)建立递归图数据结构并初始化；(2)递推更新数据查询树；(3)在查询树中搜索以当前点为中心、以最大阈值ε_Q为半径的邻域内所有最近邻点作为递归点，并以作为参考阈值对其量化，量化距离用于构成多阈值递归图矩阵元素；(4)将递归点记录到递归图记录中；重复(2)～(4)，搜索所有递归点；(5)在多阈值递归图数据记录中，查询并记录不同阈值递归图中的对角线。当只需要在区域1≤T_L≤i-j≤T_H＜N-1内的递归单元时，查询树长度不大于N_w＝T_H-T_L+1。

主权项

一种多阈值递归图计算方法，包括多阈值递归图数据结构、递归点查询方法、递归图数据记录方法及对角线查询方法；其特征是以压缩格式存储多阈值递归图数据，采用基于数据查询树的最近邻点查找方法查找递归点；具体步骤：(1)建立递归图数据结构并初始化；(2)递推更新数据查询树；(3)在查询树中搜索以当前点为中心、以最大阈值ε_Q为半径的邻域内所有最近邻点作为递归点，并以作为参考阈值对距离进行量化，量化距离用于构成多阈值递归图数据记录的元素；(4)将递归点记录到递归图记录中；重复(2)～(4)，搜索所有递归点；(5)在多阈值递归图记录中，查询并记录不同阈值时的对角线。