Fast localize the bioluminescent source via graph cuts

Kai Liu; Jie Tian; Shouping Zhu; Chenghu Qin; Xing Zhang; Dong Han

doi:10.1109/ISBI.2010.5490079

Fast localize the bioluminescent source via graph cuts

Kai Liu^*
, Jie Tian
, Shouping Zhu
, Chenghu Qin
, Xing Zhang
, Dong Han

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Bioluminescence imaging (BLI) and bioluminescence tomography (BLT) make it possible to elucidate cellular signatures to better understand the effects of human disease in small animal in vivo. However, to the best of our knowledge, the existing gradient-type reconstruction methods in BLT are not very efficient, and often require a relatively small volume of interest (VOI) for feasible results. In this paper, a fast graph cuts based reconstruction method for BLT is presented, which is to localize the bioluminescent source in heterogeneous mouse atlas via max-flow/min-cut algorithm. Since the original graph cuts theory can only handle graph-representable problem, the quadratic pseudo-boolean optimization is incorporated to make the graph tractable. The internal light source can be reconstructed from the whole domain, so a priori knowledge of VOI can be avoided in this method. In the experiments, the proposed method is validated in a heterogeneous mouse atlas, and the source can be localized reliably and efficiently by graph cuts; and compared with a gradient-type method, graph cuts is about 25-50 times faster.

Original language	English
Title of host publication	2010 7th IEEE International Symposium on Biomedical Imaging
Subtitle of host publication	From Nano to Macro, ISBI 2010 - Proceedings
Publisher	IEEE Computer Society
Pages	696-699
Number of pages	4
ISBN (Print)	9781424441266
DOIs	https://doi.org/10.1109/ISBI.2010.5490079
State	Published - 2010
Externally published	Yes
Event	7th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2010 - Rotterdam, Netherlands Duration: 14 Apr 2010 → 17 Apr 2010

Publication series

Name	2010 7th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2010 - Proceedings

Conference

Conference	7th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2010
Country/Territory	Netherlands
City	Rotterdam
Period	14/04/10 → 17/04/10

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 3 Good Health and Well-being

Keywords

Bioluminescence tomography (BLT)
Diffusion equation
Inverse problem
Light propagation in tissues

Access to Document

10.1109/ISBI.2010.5490079

Cite this

Liu, K., Tian, J., Zhu, S., Qin, C., Zhang, X., & Han, D. (2010). Fast localize the bioluminescent source via graph cuts. In 2010 7th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2010 - Proceedings (pp. 696-699). Article 5490079 (2010 7th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2010 - Proceedings). IEEE Computer Society. https://doi.org/10.1109/ISBI.2010.5490079

@inproceedings{2ac804c0d6c24b4abd0c38a489f04576,

title = "Fast localize the bioluminescent source via graph cuts",

abstract = "Bioluminescence imaging (BLI) and bioluminescence tomography (BLT) make it possible to elucidate cellular signatures to better understand the effects of human disease in small animal in vivo. However, to the best of our knowledge, the existing gradient-type reconstruction methods in BLT are not very efficient, and often require a relatively small volume of interest (VOI) for feasible results. In this paper, a fast graph cuts based reconstruction method for BLT is presented, which is to localize the bioluminescent source in heterogeneous mouse atlas via max-flow/min-cut algorithm. Since the original graph cuts theory can only handle graph-representable problem, the quadratic pseudo-boolean optimization is incorporated to make the graph tractable. The internal light source can be reconstructed from the whole domain, so a priori knowledge of VOI can be avoided in this method. In the experiments, the proposed method is validated in a heterogeneous mouse atlas, and the source can be localized reliably and efficiently by graph cuts; and compared with a gradient-type method, graph cuts is about 25-50 times faster.",

keywords = "Bioluminescence tomography (BLT), Diffusion equation, Inverse problem, Light propagation in tissues",

author = "Kai Liu and Jie Tian and Shouping Zhu and Chenghu Qin and Xing Zhang and Dong Han",

year = "2010",

doi = "10.1109/ISBI.2010.5490079",

language = "英语",

isbn = "9781424441266",

series = "2010 7th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2010 - Proceedings",

publisher = "IEEE Computer Society",

pages = "696--699",

booktitle = "2010 7th IEEE International Symposium on Biomedical Imaging",

address = "美国",

note = "7th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2010 ; Conference date: 14-04-2010 Through 17-04-2010",

}

Liu, K, Tian, J, Zhu, S, Qin, C, Zhang, X & Han, D 2010, Fast localize the bioluminescent source via graph cuts. in 2010 7th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2010 - Proceedings., 5490079, 2010 7th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2010 - Proceedings, IEEE Computer Society, pp. 696-699, 7th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2010, Rotterdam, Netherlands, 14/04/10. https://doi.org/10.1109/ISBI.2010.5490079

Fast localize the bioluminescent source via graph cuts. / Liu, Kai; Tian, Jie; Zhu, Shouping et al.
2010 7th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2010 - Proceedings. IEEE Computer Society, 2010. p. 696-699 5490079 (2010 7th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2010 - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Fast localize the bioluminescent source via graph cuts

AU - Liu, Kai

AU - Tian, Jie

AU - Zhu, Shouping

AU - Qin, Chenghu

AU - Zhang, Xing

AU - Han, Dong

PY - 2010

Y1 - 2010

N2 - Bioluminescence imaging (BLI) and bioluminescence tomography (BLT) make it possible to elucidate cellular signatures to better understand the effects of human disease in small animal in vivo. However, to the best of our knowledge, the existing gradient-type reconstruction methods in BLT are not very efficient, and often require a relatively small volume of interest (VOI) for feasible results. In this paper, a fast graph cuts based reconstruction method for BLT is presented, which is to localize the bioluminescent source in heterogeneous mouse atlas via max-flow/min-cut algorithm. Since the original graph cuts theory can only handle graph-representable problem, the quadratic pseudo-boolean optimization is incorporated to make the graph tractable. The internal light source can be reconstructed from the whole domain, so a priori knowledge of VOI can be avoided in this method. In the experiments, the proposed method is validated in a heterogeneous mouse atlas, and the source can be localized reliably and efficiently by graph cuts; and compared with a gradient-type method, graph cuts is about 25-50 times faster.

AB - Bioluminescence imaging (BLI) and bioluminescence tomography (BLT) make it possible to elucidate cellular signatures to better understand the effects of human disease in small animal in vivo. However, to the best of our knowledge, the existing gradient-type reconstruction methods in BLT are not very efficient, and often require a relatively small volume of interest (VOI) for feasible results. In this paper, a fast graph cuts based reconstruction method for BLT is presented, which is to localize the bioluminescent source in heterogeneous mouse atlas via max-flow/min-cut algorithm. Since the original graph cuts theory can only handle graph-representable problem, the quadratic pseudo-boolean optimization is incorporated to make the graph tractable. The internal light source can be reconstructed from the whole domain, so a priori knowledge of VOI can be avoided in this method. In the experiments, the proposed method is validated in a heterogeneous mouse atlas, and the source can be localized reliably and efficiently by graph cuts; and compared with a gradient-type method, graph cuts is about 25-50 times faster.

KW - Bioluminescence tomography (BLT)

KW - Diffusion equation

KW - Inverse problem

KW - Light propagation in tissues

UR - https://www.scopus.com/pages/publications/77955217408

U2 - 10.1109/ISBI.2010.5490079

DO - 10.1109/ISBI.2010.5490079

M3 - 会议稿件

AN - SCOPUS:77955217408

SN - 9781424441266

T3 - 2010 7th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2010 - Proceedings

SP - 696

EP - 699

BT - 2010 7th IEEE International Symposium on Biomedical Imaging

PB - IEEE Computer Society

T2 - 7th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2010

Y2 - 14 April 2010 through 17 April 2010

ER -

Liu K, Tian J, Zhu S, Qin C, Zhang X, Han D. Fast localize the bioluminescent source via graph cuts. In 2010 7th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2010 - Proceedings. IEEE Computer Society. 2010. p. 696-699. 5490079. (2010 7th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2010 - Proceedings). doi: 10.1109/ISBI.2010.5490079

Fast localize the bioluminescent source via graph cuts

Abstract

Publication series

Conference

UN SDGs

Keywords

Access to Document

Other files and links

Fingerprint

Cite this