Mixed Integer Linear Programming for Discrete Sampling Scheme Design in Diffusion MRI

doi:10.1007/978-3-031-72069-7_30

	Mixed Integer Linear Programming for Discrete Sampling Scheme Design in Diffusion MRI
	Zhang, Si-Miao 1; Wang, Jing 1; Wang, Yi-Xuan 1; Liu, Tao 2; Zhu, Haogang 1; Zhang, Han3,4 ; Cheng, Jian 1
	2024
会议录名称	MEDICAL IMAGE COMPUTING AND COMPUTER ASSISTED INTERVENTION - MICCAI 2024, PT II (IF:0.402[JCR-2005],0.000[5-Year])
ISSN	0302-9743
卷号	15002
发表状态	已发表
DOI	10.1007/978-3-031-72069-7_30
摘要	In diffusion MRI (dMRI), a uniform single or multiple shell sampling scheme is typically required for data acquisition in q-space, because uniform spherical sampling offers the advantage of capturing more information using fewer samples, leading to superior reconstruction results. Uniform sampling problems can be categorized into continuous and discrete types. While most existing sampling methods focus on the continuous problem that is to design spherical samples continuously from single or multiple shells, this paper primarily investigates two discrete optimization problems, i.e., 1) optimizing the polarity of an existing scheme (P-P), and 2) optimizing the ordering of an existing scheme (P-O). Existing approaches for these two problems mainly rely on greedy algorithms, simulated annealing, and exhaustive search, which fail to obtain global optima within a reasonable timeframe. We propose several Mixed Integer Linear Programming (MILP) based methods to address these problems. To the best of our knowledge, this is the first work that solves these two discrete problems using MILP to obtain global optimal or sufficiently good solutions in 10min. Experiments performed on single and multiple shells demonstrate that our MILP methods can achieve larger separation angles and lower electrostatic energy, resulting better reconstruction results, compared with existing approaches in commonly used software (i.e., CAMINO and MRtrix).
关键词	Diffusion MRI Signal Sampling Signal Reconstruction Mixed Integer Linear Programming
会议名称	27th International Conference on Medical Image Computing and Computer Assisted Intervention (MICCAI)
出版地	GEWERBESTRASSE 11, CHAM, CH-6330, SWITZERLAND
会议地点	Palmeraie Conf Ctr,Marrakesh,MOROCCO
会议日期	OCT 06-10, 2024
URL	查看原文
收录类别	CPCI-S
语种	英语
资助项目	STI 2030-Major Projects[2022ZD0209000] ; National Natural Science Foundation of China[61971017]
WOS研究方向	Computer Science ; Neurosciences & Neurology ; Radiology, Nuclear Medicine & Medical Imaging
WOS类目	Computer Science, Artificial Intelligence ; Computer Science, Theory & Methods ; Neuroimaging ; Radiology, Nuclear Medicine & Medical Imaging
WOS记录号	WOS:001342225800030
出版者	SPRINGER INTERNATIONAL PUBLISHING AG
EISSN	1611-3349
文献类型	会议论文
条目标识符	https://kms.shanghaitech.edu.cn/handle/2MSLDSTB/458345
专题	生物医学工程学院生物医学工程学院_PI研究组_张寒组
通讯作者	Cheng, Jian
作者单位	1.Beihang Univ, State Key Lab Complex & Crit Software Environm CC, Beijing, Peoples R China 2.Beihang Univ, Sch Biol Sci & Med Engn, Beijing, Peoples R China 3.ShanghaiTech Univ, Sch Biomed Engn, Shanghai, Peoples R China 4.ShanghaiTech Univ, State Key Lab Adv Med Mat & Devices, Shanghai, Peoples R China
推荐引用方式 GB/T 7714	Zhang, Si-Miao,Wang, Jing,Wang, Yi-Xuan,et al. Mixed Integer Linear Programming for Discrete Sampling Scheme Design in Diffusion MRI[C]. GEWERBESTRASSE 11, CHAM, CH-6330, SWITZERLAND:SPRINGER INTERNATIONAL PUBLISHING AG,2024.