Fast gamma-ray event interaction position estimation using k-d tree - A simulation study

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We have developed a gamma-ray interaction-position estimation method using k-d tree search, which can achieve efficiency and accuracy at the same time. This method can be combined with various kinds of closeness metrics such as Euclidean distance, and maximum-likelihood estimation. The time complexity of the k-d tree search method is O(log2(N)), where N represents the number of entries in the reference data set. The accuracy of the k-d tree search is equivalent to that of the exhaustive search method which has the highest achievable accuracy. Most importantly, this method has no requirement on the shapes of mean-detector-response functions (MDRFs), which means that it is also very robust, and can be applied widely without restrictions.

Original languageEnglish (US)
Title of host publication2018 IEEE Nuclear Science Symposium and Medical Imaging Conference, NSS/MIC 2018 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781538684948
DOIs
StatePublished - Nov 2018
Event2018 IEEE Nuclear Science Symposium and Medical Imaging Conference, NSS/MIC 2018 - Sydney, Australia
Duration: Nov 10 2018Nov 17 2018

Publication series

Name2018 IEEE Nuclear Science Symposium and Medical Imaging Conference, NSS/MIC 2018 - Proceedings

Conference

Conference2018 IEEE Nuclear Science Symposium and Medical Imaging Conference, NSS/MIC 2018
CountryAustralia
CitySydney
Period11/10/1811/17/18

Fingerprint

Gamma Rays
gamma rays
simulation
interactions
entry
constrictions
requirements
detectors

ASJC Scopus subject areas

  • Radiology Nuclear Medicine and imaging
  • Nuclear and High Energy Physics

Cite this

Li, X., Tao, L., Levin, C. S., & Furenlid, L. R. (2018). Fast gamma-ray event interaction position estimation using k-d tree - A simulation study. In 2018 IEEE Nuclear Science Symposium and Medical Imaging Conference, NSS/MIC 2018 - Proceedings [8824296] (2018 IEEE Nuclear Science Symposium and Medical Imaging Conference, NSS/MIC 2018 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/NSSMIC.2018.8824296

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

2018 IEEE Nuclear Science Symposium and Medical Imaging Conference, NSS/MIC 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2018. 8824296 (2018 IEEE Nuclear Science Symposium and Medical Imaging Conference, NSS/MIC 2018 - Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Li, X, Tao, L, Levin, CS & Furenlid, LR 2018, Fast gamma-ray event interaction position estimation using k-d tree - A simulation study. in 2018 IEEE Nuclear Science Symposium and Medical Imaging Conference, NSS/MIC 2018 - Proceedings., 8824296, 2018 IEEE Nuclear Science Symposium and Medical Imaging Conference, NSS/MIC 2018 - Proceedings, Institute of Electrical and Electronics Engineers Inc., 2018 IEEE Nuclear Science Symposium and Medical Imaging Conference, NSS/MIC 2018, Sydney, Australia, 11/10/18. https://doi.org/10.1109/NSSMIC.2018.8824296
Li X, Tao L, Levin CS, Furenlid LR. Fast gamma-ray event interaction position estimation using k-d tree - A simulation study. In 2018 IEEE Nuclear Science Symposium and Medical Imaging Conference, NSS/MIC 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2018. 8824296. (2018 IEEE Nuclear Science Symposium and Medical Imaging Conference, NSS/MIC 2018 - Proceedings). https://doi.org/10.1109/NSSMIC.2018.8824296
Li, Xin ; Tao, Li ; Levin, Craig S. ; Furenlid, Lars R. / Fast gamma-ray event interaction position estimation using k-d tree - A simulation study. 2018 IEEE Nuclear Science Symposium and Medical Imaging Conference, NSS/MIC 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2018. (2018 IEEE Nuclear Science Symposium and Medical Imaging Conference, NSS/MIC 2018 - Proceedings).
@inproceedings{61b1d84feedf4c6a9795a2af38a79e0b,
title = "Fast gamma-ray event interaction position estimation using k-d tree - A simulation study",
abstract = "We have developed a gamma-ray interaction-position estimation method using k-d tree search, which can achieve efficiency and accuracy at the same time. This method can be combined with various kinds of closeness metrics such as Euclidean distance, and maximum-likelihood estimation. The time complexity of the k-d tree search method is O(log2(N)), where N represents the number of entries in the reference data set. The accuracy of the k-d tree search is equivalent to that of the exhaustive search method which has the highest achievable accuracy. Most importantly, this method has no requirement on the shapes of mean-detector-response functions (MDRFs), which means that it is also very robust, and can be applied widely without restrictions.",
author = "Xin Li and Li Tao and Levin, {Craig S.} and Furenlid, {Lars R.}",
year = "2018",
month = "11",
doi = "10.1109/NSSMIC.2018.8824296",
language = "English (US)",
series = "2018 IEEE Nuclear Science Symposium and Medical Imaging Conference, NSS/MIC 2018 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2018 IEEE Nuclear Science Symposium and Medical Imaging Conference, NSS/MIC 2018 - Proceedings",

}

TY - GEN

T1 - Fast gamma-ray event interaction position estimation using k-d tree - A simulation study

AU - Li, Xin

AU - Tao, Li

AU - Levin, Craig S.

AU - Furenlid, Lars R.

PY - 2018/11

Y1 - 2018/11

N2 - We have developed a gamma-ray interaction-position estimation method using k-d tree search, which can achieve efficiency and accuracy at the same time. This method can be combined with various kinds of closeness metrics such as Euclidean distance, and maximum-likelihood estimation. The time complexity of the k-d tree search method is O(log2(N)), where N represents the number of entries in the reference data set. The accuracy of the k-d tree search is equivalent to that of the exhaustive search method which has the highest achievable accuracy. Most importantly, this method has no requirement on the shapes of mean-detector-response functions (MDRFs), which means that it is also very robust, and can be applied widely without restrictions.

AB - We have developed a gamma-ray interaction-position estimation method using k-d tree search, which can achieve efficiency and accuracy at the same time. This method can be combined with various kinds of closeness metrics such as Euclidean distance, and maximum-likelihood estimation. The time complexity of the k-d tree search method is O(log2(N)), where N represents the number of entries in the reference data set. The accuracy of the k-d tree search is equivalent to that of the exhaustive search method which has the highest achievable accuracy. Most importantly, this method has no requirement on the shapes of mean-detector-response functions (MDRFs), which means that it is also very robust, and can be applied widely without restrictions.

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

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

U2 - 10.1109/NSSMIC.2018.8824296

DO - 10.1109/NSSMIC.2018.8824296

M3 - Conference contribution

AN - SCOPUS:85073121661

T3 - 2018 IEEE Nuclear Science Symposium and Medical Imaging Conference, NSS/MIC 2018 - Proceedings

BT - 2018 IEEE Nuclear Science Symposium and Medical Imaging Conference, NSS/MIC 2018 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -