基于改进GA的肝脏管道个性化建模方法

Personalized Modeling Method of Liver Vessels Based on Improved GA

针对传统肝脏管道建模技术需要根据每个人的不同信息多次建模的问题,本文将分形几何的思想引入肝脏管道建模,用模拟动态生长的迭代方法构建了肝脏管道的骨架结构,提出了一种基于改进遗传算法(GA)的肝脏管道个性化建模方法.首先,初始化骨架个体库后即开始进行新集合的适应度评估;然后,判定骨架线样本是否已存在于个体库中,若已存在则取出该个体的适应度,若不存在即可开始计算该个体对应的适应度;最后,将计算出的结果和该个体本身加入到个体库中.实验证明,该方法可以有效地用于虚拟手术中肝脏管道的三维重建,能够满足医生对病人管道模型的互动操作要求,具有一定的实用性.

This paper introduced fractal geometry into modeling of liver vessels and reconstructed the skeleton structure of liver vessels. A personalized modeling method of liver vessels based on im- proved genetic algorithm （GA） is proposed to solve the problems that different persons need to be modeled according to their respective information by the traditional liver vessels modeling technolo- gy. First, the fitness evaluation of the new set is started after the skeleton individual library is ini- tialized. Then, the key issue is whether the skeleton curves sample exists in the individual library. If the skeleton curves sample exists in the individual library, the individual fitness will be extracted; otherwise, the fitness of the individual will be calculated immediately. Finally, the calculated results and the individual itself are added to the individual library. The experiment result verifies practica- bility of this method, which can be used for the three-dimensional reconstruction of the liver vessels in virtual surgery effectively and meets the requirements of the doctor＇ s interaction with the patient＇s pipeline model.