Fast gamma-ray interaction-position estimation using k-d tree search

Xin Li, Li Tao, Craig S. Levin, Lars R Furenlid

Research output: Contribution to journalArticle

Abstract

We have developed a fast gamma-ray interaction-position estimation method using k-d tree search, which can be combined with various kinds of closeness metrics such as Euclidean distance, maximumlikelihood estimation, etc. Compared with traditional search strategies, this method can achieve both speed and accuracy at the same time using the k-d tree data structure. The k-d tree search method has a time complexity of O(log2(N)), where N is the number of entries in the reference data set, which means large reference datasets can be used to efficiently estimate each event's interaction position. This method's accuracy was found to be equal to that of the exhaustive search method, yielding the highest achievable accuracy. Most importantly, this method has no restriction on the data structure of the reference dataset and can still work with complicated mean-detector-response functions (MDRFs), meaning that it is more robust than other popular methods such as contracting-grid-search (CG) or vector-search (VS) methods that could yield locally optimal instead of globally optimal results.

Original languageEnglish (US)
Article number155018
JournalPhysics in medicine and biology
Volume64
Issue number15
DOIs
StatePublished - Aug 7 2019

Fingerprint

Gamma Rays

Keywords

  • detector
  • estimation
  • gamma ray
  • k-d tree
  • photon counting

ASJC Scopus subject areas

  • Radiological and Ultrasound Technology
  • Radiology Nuclear Medicine and imaging

Cite this

Fast gamma-ray interaction-position estimation using k-d tree search. / Li, Xin; Tao, Li; Levin, Craig S.; Furenlid, Lars R.

In: Physics in medicine and biology, Vol. 64, No. 15, 155018, 07.08.2019.

Research output: Contribution to journalArticle

@article{3ddf907cc9df4cc89fa6a4d0e77c1932,
title = "Fast gamma-ray interaction-position estimation using k-d tree search",
abstract = "We have developed a fast gamma-ray interaction-position estimation method using k-d tree search, which can be combined with various kinds of closeness metrics such as Euclidean distance, maximumlikelihood estimation, etc. Compared with traditional search strategies, this method can achieve both speed and accuracy at the same time using the k-d tree data structure. The k-d tree search method has a time complexity of O(log2(N)), where N is the number of entries in the reference data set, which means large reference datasets can be used to efficiently estimate each event's interaction position. This method's accuracy was found to be equal to that of the exhaustive search method, yielding the highest achievable accuracy. Most importantly, this method has no restriction on the data structure of the reference dataset and can still work with complicated mean-detector-response functions (MDRFs), meaning that it is more robust than other popular methods such as contracting-grid-search (CG) or vector-search (VS) methods that could yield locally optimal instead of globally optimal results.",
keywords = "detector, estimation, gamma ray, k-d tree, photon counting",
author = "Xin Li and Li Tao and Levin, {Craig S.} and Furenlid, {Lars R}",
year = "2019",
month = "8",
day = "7",
doi = "10.1088/1361-6560/ab0da6",
language = "English (US)",
volume = "64",
journal = "Physics in Medicine and Biology",
issn = "0031-9155",
publisher = "IOP Publishing Ltd.",
number = "15",

}

TY - JOUR

T1 - Fast gamma-ray interaction-position estimation using k-d tree search

AU - Li, Xin

AU - Tao, Li

AU - Levin, Craig S.

AU - Furenlid, Lars R

PY - 2019/8/7

Y1 - 2019/8/7

N2 - We have developed a fast gamma-ray interaction-position estimation method using k-d tree search, which can be combined with various kinds of closeness metrics such as Euclidean distance, maximumlikelihood estimation, etc. Compared with traditional search strategies, this method can achieve both speed and accuracy at the same time using the k-d tree data structure. The k-d tree search method has a time complexity of O(log2(N)), where N is the number of entries in the reference data set, which means large reference datasets can be used to efficiently estimate each event's interaction position. This method's accuracy was found to be equal to that of the exhaustive search method, yielding the highest achievable accuracy. Most importantly, this method has no restriction on the data structure of the reference dataset and can still work with complicated mean-detector-response functions (MDRFs), meaning that it is more robust than other popular methods such as contracting-grid-search (CG) or vector-search (VS) methods that could yield locally optimal instead of globally optimal results.

AB - We have developed a fast gamma-ray interaction-position estimation method using k-d tree search, which can be combined with various kinds of closeness metrics such as Euclidean distance, maximumlikelihood estimation, etc. Compared with traditional search strategies, this method can achieve both speed and accuracy at the same time using the k-d tree data structure. The k-d tree search method has a time complexity of O(log2(N)), where N is the number of entries in the reference data set, which means large reference datasets can be used to efficiently estimate each event's interaction position. This method's accuracy was found to be equal to that of the exhaustive search method, yielding the highest achievable accuracy. Most importantly, this method has no restriction on the data structure of the reference dataset and can still work with complicated mean-detector-response functions (MDRFs), meaning that it is more robust than other popular methods such as contracting-grid-search (CG) or vector-search (VS) methods that could yield locally optimal instead of globally optimal results.

KW - detector

KW - estimation

KW - gamma ray

KW - k-d tree

KW - photon counting

UR - http://www.scopus.com/inward/record.url?scp=85071177191&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85071177191&partnerID=8YFLogxK

U2 - 10.1088/1361-6560/ab0da6

DO - 10.1088/1361-6560/ab0da6

M3 - Article

C2 - 30844778

AN - SCOPUS:85071177191

VL - 64

JO - Physics in Medicine and Biology

JF - Physics in Medicine and Biology

SN - 0031-9155

IS - 15

M1 - 155018

ER -