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