一种基于蚁群算法的血管三维路径规划方法

    公开(公告)号:CN105167849A

    公开(公告)日:2015-12-23

    申请号:CN201510255090.3

    申请日:2015-05-19

    Applicant: 上海大学

    Abstract: 本发明公开了一种基于蚁群算法的血管三维路径规划方法,本方法的操作步骤如下:1数据导入、2血管建模、3血管中心线提取、4建立血管中心线网络拓扑结构、5蚂蚁侦察算法、6参数初始化、7启发式信息计算、8概率选择、9信息素动态挥发、10信息素增量计算、11信息素更新、12规划结束判断、13结果输出。该方法在血管中心线提取的基础上采用蚂蚁侦察算法,通过改进蚁群算法,并综合考虑导管直径、血管长度、最小直径、最大曲率和最大挠率辅助外科医生规划手术的最优路径。该方法提血管介入手术术前路径规划的可靠性,保证了导管的通过性,能够为外科医生提供一种新的手术路径参考标准。

    一种基于蚁群算法的血管三维路径规划方法

    公开(公告)号:CN105167849B

    公开(公告)日:2017-07-25

    申请号:CN201510255090.3

    申请日:2015-05-19

    Applicant: 上海大学

    Abstract: 本发明公开了一种基于蚁群算法的血管三维路径规划方法,本方法的操作步骤如下:1数据导入、2血管建模、3血管中心线提取、4建立血管中心线网络拓扑结构、5蚂蚁侦察算法、6参数初始化、7启发式信息计算、8概率选择、9信息素动态挥发、10信息素增量计算、11信息素更新、12规划结束判断、13结果输出。该方法在血管中心线提取的基础上采用蚂蚁侦察算法,通过改进蚁群算法,并综合考虑导管直径、血管长度、最小直径、最大曲率和最大挠率辅助外科医生规划手术的最优路径。该方法提血管介入手术术前路径规划的可靠性,保证了导管的通过性,能够为外科医生提供一种新的手术路径参考标准。

Patent Agency Ranking