基于LUT的快速3D气道树骨架线提取-哈尔滨工业大学学报.PDF

第４９卷　 第５期 哈　 尔　 滨　 工　 业　 大　 学　 学　 报 Ｖｏｌ４９ Ｎｏ５ 　 　 ２０ １７年５月 ＪＯＵＲＮＡＬ ＯＦ ＨＡＲＢＩＮ ＩＮＳＴＩＴＵＴＥ ＯＦ ＴＥＣＨＮＯＬＯＧＹ Ｍａｙ ２０１７ ＤＯＩ：１０．１１９１８／ ｊ．ｉｓｓｎ．０３６７⁃６２３４．２０１６０１０２６ 　 　 　 　 　 　 基于ＬＵＴ 的快速３Ｄ气道树骨架线提取 刘明威，顾力栩 （上海交通大学 生物医学工程学院，上海 ２００２４０） 摘　 要：为提高肺部支气管骨架线的提取效率，提出并使用一种基于ｌｏｏｋ⁃ｕｐ⁃ｔａｂｌｅ（ＬＵＴ） 的腐蚀细化算法． 分析建立腐蚀模 型，并根据该模型优化建立了ＬＵＴ，以该ＬＵＴ 为依据通过索引查找对原始数据进行快速腐蚀细化，对得到的腐蚀结果进行剪 枝处理以得到最终的骨架线． 实验结果表明：提取过程中ＬＵＴ 的应用从根本上降低了腐蚀细化中判断的复杂度，将复杂的简 单点判断问题转化为ＬＵＴ 中的查询问题，从而极大地优化了腐蚀细化中关键的腐蚀过程． 相比传统方法，基于ＬＵＴ 的腐蚀细 化算法显著提高了骨架线的提取速度，较传统细化法提速近２２．９５倍． 关键词：计算机辅助诊断；气管树；虚拟支气管镜；骨架线；查找表 － － － 中图分类号： 文献标志码：Ａ 文章编号：０３６７ ６２３４（２０１７）０５ ０１３４ ０７ Ａ ｆａｓｔ ＬＵＴ⁃ｂａｓｅｄ ａｉｒｗａｙ ｓｋｅｌｅｔｏｎ ｅｘｔｒａｃｔｉｏｎ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｖｉｒｔｕａｌ ｂｒｏｎｃｈｏｓｃｏｐｙ ＬＩＵ Ｍｉｎｇｗｅｉ，ＧＵ Ｌｉｘｕ （Ｓｃｈｏｏｌ ｏｆ Ｂｉｏｍｅｄｉｃａｌ Ｅｎｇｉｎｅｅｒｉｎｇ，ＳｈａｎｇｈａｉＪｉａｏ Ｔｏｎｇ Ｕｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ ２００２４０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎ ｏｒｄｅｒ ｔｏ ｉｍｐｒｏｖｅ ｔｈｅ ｅｆｆｉｃｉｅｎｃｙ ｏｆ ｌｕｎｇ ａｉｒｗａｙ ｓｋｅｌｅｔｏｎ ｅｘｔｒａｃｔｉｏｎ，ｔｈｉｓ ｐａｐｅｒ ｉｎｔｒｏｄｕｃｅｓ ａ ｎｅｗ ｌｏｏｋ⁃ ｕｐ⁃ｔａｂｌｅ （ＬＵＴ） ｂａｓｅｄ ｔｈｉｎｎｉｎｇ ａｌｇｏｒｉｔｈｍ． Ｔｈｉｓ ｎｅｗ ａｐｐｒｏａｃｈ ｃｏｎｓｉｓｔｓ ｏｆ ｔｈｒｅｅ ｍａｊｏｒ ｓｔｅｐｓ： ｔｈｅ ａｎａｌｙｓｉｓ ａｎｄ ｃｒｅａｔｉｏｎ ｏｆｔｈｅｔｈｉｎｎｉｎｇｍｏｄｅｌａｎｄｔｈｅｅｓｔａｂｌｉｓｈｍｅｎｔｏｆ ＬＵＴｂａｓｅｄｏｎａｂｏｖｅｔｈｉｎｎｉｎｇｍｏｄｅｌｒｅｓｕｌｔ．Ｔｈｉｎｎｉｎｇｐｒｏｃｅｓｓ ｂｙ ｉｎｄｅｘ⁃ｓｅａｒｃｈｉｎｇ ｕｓｅｓ ｔｈｅ ＬＵＴ． Ｂｒａｎｃｈ ｃｕｔｔｉｎｇ ｂａｓｅｄ ｏｎ ｔｈｅ ｒｅｓｕｌｔ ｏｆ ｔｈｉｎｎｉｎｇ ｏｂｔａｉｎｓｔｈｅｆｉｎａｌ ｒｅｓｕｌｔ． Ｔｈｅ ｕｓａｇｅ ｏｆ ＬＵＴ ｉｎｄｅｘ⁃ｓｅａｒｃｈｉｎｇ ｄｕｒｉｎｇ ｔｈｅ ｔｈｉｎｎｉｎｇ ｓｔｅｐ ｔｒａｎｓｆｏｒｍｓ ｓｉｍｐｌｅ ｐｏｉｎｔｊｕｄｇｍｅｎｔｓ ｉｎｔｏ ＬＵＴ ｉｎｄｅｘ ｓｅａｒｃｈ ａｎｄ ｈａｓ ｓｉｇｎｉｆｉｃａｎｔｌｙ ｉｍｐｒｏｖｅｄ ｔｈｅ ｐｅｒｆｏｒｍａｎｃｅ ｏｆ ｔｈｅ ｗｈｏｌｅ ａｌｇｏｒｉｔｈｍ． Ｅｘｐｅｒｉｍｅｎｔａｌ ｒｅｓｕｌｔｓ ｄｅｍｏｎｓｔｒａｔｅ ｔｈａｔ ｔｈｅ ｎｅｗ ｓｋｅｌｅｔｏｎ ａｌｇｏｒｉｔｈｍ ｉｓ２２．９５ ｔｉｍｅｓｆａｓｔｅｒ ｔｈａｎ ｔｈｅ ｅｘｉｓｔｉｎｇ ｔｈｉｎｎｉｎｇ ａｌｇｏｒｉｔｈｍ． Ｋｅｙｗｏｒｄｓ：ｃｏｍｐｕｔｅｒ⁃ａｉｄｅｄ ｄｉａｇｎｏｓｉｓ；ｌｕｎｇ ａｉｒｗａｙ；ｖｉｒｔｕａｌ ｂｒｏｎｃｈｏｓｃｏｐｙ；ｓｋｅｌｅｔｏｎ；ＬＵＴ 　 　 肺癌是威胁人类生