ARIZONA BOARD OF REGENTS ON BEHALF OF THE UNIVERSITY OF ARIZONA
发明人:
LI, Xin,FURENLID, Lars
申请号：
USUS2019/057067
公开号：
WO2020/086411A1
申请日:
2019.10.18
申请国别(地区):
US
年份:
2020
代理人:
摘要：
Disclosed are fast gamma-ray interaction-position estimation methods using k-d tree searching. Compared with conventional methods, the methods disclosed herein achieve both high levels of speed and accuracy using k-d tree data structures. The k-d tree search methods have a time complexity of O(logx(N)), where x is the number of branches at each node and N is the number of entries in the reference data set, which means larger reference datasets can be used to efficiently estimate each event's interaction position. The accuracy of methods described herein was found to be equal to the exhaustive search method, yielding the highest achievable accuracy. Most importantly, the disclosed methods have no restriction on the data structure of the reference dataset and can work with complicated mean detector response functions (MDRFs), meaning it is more robust compared with other methods such as contracting grid (CG) search or vector search (VS) methods.L'invention concerne des procédés d'estimation de position d'interaction de rayons gamma rapides à l'aide d'une recherche d'arbre k-d. Par rapport aux procédés classiques, les procédés selon la présente invention atteignent à la fois des niveaux élevés de vitesse et de précision à l'aide de structures de données d'arbre k-d. Les procédés de recherche d'arbre k-d ont une complexité temporelle de O(logx(N)), x étant le nombre de branches au niveau de chaque nœud et N étant le nombre d'entrées dans l'ensemble de données de référence, ce qui signifie que des ensembles de données de référence plus grands peuvent être utilisés pour estimer efficacement chaque position d'interaction d'un événement. La précision des procédés selon la présente invention s'est avérée être égale au procédé de recherche exhaustive, ce qui permet d'obtenir la précision la plus élevée possible. Et surtout, les procédés selon l'invention n'ont pas de restriction sur la structure de données de l'ensemble de données de référence et peuvent fonctionner avec des
