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

权利要求书

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

2.根据权利要求1所述的多阈值递归图计算方法，其特征是按如下方式记录多阈值递归图： 将直线i-j＝l(T_L≤l≤T_H)上的递归单元作为第l组记录，其中每一个记录包含量化距离 和该量化距离的游程。

3.根据权利要求1所述的多阈值递归图计算方法，其特征是所说数据查询树可以是KD树， 或R树，或其它有助于提高最近邻点查询速度的数据结构。

4.根据权利要求2所述的多阈值递归图计算方法，其特征是采用递推方法从多阈值递归图记 录中递推求出不同阈值递归图的对角线。

5.一种多阈值递归图计算方法实现装置，以算述逻辑部件和一组存储单元和作为硬件支撑， 其特征在于系统由实现初始化功能的模块、实现查询树更新的模块、实现最近邻查找与量 化功能的模块及实现对角线查找功能的模块构成；输入数据、数据查询树、多阈值递归图 及对角线数据存储在可读写的存储器中。