基于中轴线约束的最短路径的血管提取算法 - 计算机应用研究.PDF

第３３卷第２期 计 算 机 应 用 研 究 Ｖｏｌ３３Ｎｏ２ ２０１６年２月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｆｅｂ．２０１６ 基于中轴线约束的最短路径的血管提取算法 １，２ ２，３ ２，３ １ ２，３ 董银梅 ，曹　清 ，陈　鉴 ，刘　琦 ，陈　阳 （１．第二军医大学附属长海医院放射科，上海２００４３３；２．东南大学教育部计算机网络与信息集成重点实验 室，南京２１１１８９；３．东南大学影像科学与技术实验室，南京２１００１８） 摘　要：基于中轴线约束的最短路径的血管提取算法能够有效地提取血管中轴线和完整的血管。该算法包括 了两次最短路径有哪些信誉好的足球投注网站过程，第一次有哪些信誉好的足球投注网站过程使用了对称凸性能量函数，并通过回溯累加技术来提取血管的中轴 线，然后结合中轴线信息将其作为血管有哪些信誉好的足球投注网站的能量约束进行第二次有哪些信誉好的足球投注网站过程来提取血管。只需要为血管提取设 置一个起点，并不需要为复杂的血管树分支结构设置另外的端点。实验中的四组三维冠状动脉ＣＴ血管造影数 据的血管中轴线和血管结构都被很好地提取了出来。 关键词：血管分割；最短路径有哪些信誉好的足球投注网站；中轴线约束；回溯累加；二次曲线拟合 中图分类号：ＴＰ３９１４；ＴＰ３０１．６　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１６）０２０６１１０５ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１６．０２．０６７ Ｖａｓｃｕｌａｒｅｘｔｒａｃｔｉｏｎｗｉｔｈｃｅｎｔｅｒｌｉｎｅｃｏｎｓｔｒａｉｎｅｄｍｉｎｉｍａｌｐａｔｈｐｒｏｐａｇａｔｉｏｎｓ １，２ ２，３ ２，３ １ ２，３ ＤｏｎｇＹｉｎｍｅｉ ，ＣａｏＱｉｎｇ ，ＣｈｅｎＪｉａｎ ，ＬｉｕＱｉ，ＣｈｅｎＹａｎｇ （１．Ｄｅｐｔ．ｏｆＲａｄｉｏｌｏｇｙ，ＣｈａｎｇｈａｉＨｏｓｐｉｔａｌＡｆｆｉｌｉａｔｅｄｔｏ２ｎｄＭｉｌｉｔａｒｙＭｅｄｉｃａｌＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２００４３３，Ｃｈｉｎａ；２．ＫｅｙＬａｂｏｒａｔｏｒｙｏｆ ＣｏｍｐｕｔｅｒＮｅｔｗｏｒｋ＆ＩｎｆｏｒｍａｔｉｏｎＩｎｔｅｇｒａｔｉｏｎｆｏｒＭｉｎｉｓｔｒｙｏｆＥｄｕｃａｔｉｏｎ，ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１１１８９，Ｃｈｉｎａ；３．ＬａｂｏｒａｔｏｒｙｏｆＩｍａｇｅ Ｓｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００１８，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅｃｅｎｔｅｒｌｉｎｅｃｏｎｓｔｒａｉｎｅｄｍｉｎｉｍａｌｐａｔｈｐｒｏｐａｇａｔｉｏｎａｌｇｏｒｉｔｈｍｆｏｒｖａｓｃｕｌａｒｅｘｔｒａｃｔｉｏｎｃａｎｅｆｆｅｃｔｉｖｅｌｙｅｘｔｒａｃｔｔｈｅ ｖｅｓｓｅｌｃｅｎｔｅｒｌｉｎｅｓａｎｄｃｏｍｐｌｅｔｅｖｅｓｓｅｌｓｔｒｕｃｔｕｒｅｓ．Ｔｈｅａｌｇｏｒｉｔｈｍｉｎｃｌｕｄｅｓｔｗｏｍｉｎｉｍｕｍｐａｔｈｂａｓｅｄｐｒｏｐａｇａｔｉｏｎｓ．Ｉｎｔｈｅｆｉｒｓｔ ｐｒｏｐａｇａｔｉｏｎ，ｉｔｕｓｅｄａｎｏｖｅｌｂａｃｋｔｒａｃｉｎｇａｃｃｕｍｕｌａｔｉｏｎｓｔｒａｔｅｇｙｗｉｔｈｃｏｎｖｅｘｉｔｙｓｙｍｍｅｔｒｙｅｎｅｒｇｙｆｕｎｃｔｉｏｎｔｏｅｘｔｒａｃｔｖｅｓｓｅｌｃｅｎ ｔｅｒｌｉｎｅｓ．Ｗｉｔｈｔｈｅｏｂｔａｉｎｅｄｃｅｎｔｅｒｌｉｎｅｉｎｆｏｒｍａｔｉｏｎｕｓｅｄａｓｔｈｅｃｏｎｓｔｒａｉｎｔ，ｕｓｅｄａｓｅｃｏｎｄｐｒｏｐａｇａｔｉｏｎｔｏｅｘｔｒａｃｔｖｅｓｓｅｌｓｔｒｕｃｔｕｒｅｓ． Ｆｏｒｔｈｅｐｒｏｐｏｓｅｄａｐｐｒｏａｃｈ，ｏｎｌｙｏｎｅｓｔａｒｔｐｏｉｎｔｗａｓｎｅｅｄｅｄｔｏｂｅｓｅｔ，ａｎｄｎｏｉｎｐｕｔｏｆｓｔａｒｔａｎｄｅｎｄｐｏｉｎｔｓｗｅｒｅｒｅｑｕｉｒｅｄｆｏｒｔｈｅ ｗｈｏｌｅｃｅｎｔｅｒｌｉｎｅａｎｄｖｅｓｓｅｌｅｘｔｒａｃｔｉｏｎ．Ｉｔｅｘｔｒａｃｔｅｄｔｈｅｖｅｓ