Tuning of Patient-Specific Deformable Models Using an Adaptive Evolutionary Optimization Strategy

被引:21
作者
Vidal, Franck P. [1 ]
Villard, Pierre-Frederic [2 ]
Lutton, Evelyne [3 ]
机构
[1] Bangor Univ, Sch Comp Sci, Bangor LL57 1UT, Gwynedd, Wales
[2] Univ Lorraine, Lorraine Lab Res Comp Sci & Its Applicat, F-54003 Nancy, France
[3] INRIA Saclay Ile De France, AVIZ, F-91405 Orsay, France
关键词
Adaptive algorithm; evolutionary computation; inverse problems; medical simulation; MOTION ARTIFACTS; SIMULATION; ALGORITHM;
D O I
10.1109/TBME.2012.2213251
中图分类号
R318 [生物医学工程];
学科分类号
0831 ;
摘要
We present and analyze the behavior of an evolutionary algorithm designed to estimate the parameters of a complex organ behavior model. The model is adaptable to account for patient's specificities. The aim is to finely tune the model to be accurately adapted to various real patient datasets. It can then be embedded, for example, in high fidelity simulations of the human physiology. We present here an application focused on respiration modeling. The algorithm is automatic and adaptive. A compound fitness function has been designed to take into account for various quantities that have to be minimized. The algorithm efficiency is experimentally analyzed on several real test cases: 1) three patient datasets have been acquired with the "breath hold" protocol, and 2) two datasets corresponds to 4-D CT scans. Its performance is compared with two traditional methods (downhill simplex and conjugate gradient descent): a random search and a basic real-valued genetic algorithm. The results show that our evolutionary scheme provides more significantly stable and accurate results.
引用
收藏
页码:2942 / 2949
页数:8
相关论文
共 33 条
[1]  
Al-Mayah A, 2008, LECT NOTES COMPUT SC, V5104, P98, DOI 10.1007/978-3-540-70521-5_11
[2]  
Alander J. T., 2007, 941MEDICINE U VAAS D
[3]  
[Anonymous], 1987, ACM siggraph computer graphics, DOI [10.1145/37401.37422, DOI 10.1145/37401.37422]
[4]   Mesh: Measuring errors between surfaces using the Hausdorff distance [J].
Aspert, N ;
Santa-Cruz, D ;
Ebrahimi, T .
IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, VOL I AND II, PROCEEDINGS, 2002, :705-708
[5]  
BACK T, 1993, PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P2
[6]  
Ballerini L, 2001, LECT NOTES COMPUT SC, V2037, P268
[7]   Surface registration using a dynamic genetic algorithm [J].
Chow, CK ;
Tsui, HT ;
Lee, T .
PATTERN RECOGNITION, 2004, 37 (01) :105-117
[8]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[9]  
Fogel DB, 2006, EVOLUTIONARY COMPUTATION: TOWARD A NEW PHILOSOPHY OF MACHINE INTELLIGENCE, 3RD EDITION, P105
[10]  
Gibson S. F. F., 1997, Proceedings 1997 Symposium on Interactive 3D Graphics, P149, DOI 10.1145/253284.253324