Three dimension reconstruction of medical images based on an improved Marching Cubes algorithm

Lei Guo, Mingwen Hu, Y. Li, Weili Yan, Lei Zhao
{"title":"Three dimension reconstruction of medical images based on an improved Marching Cubes algorithm","authors":"Lei Guo, Mingwen Hu, Y. Li, Weili Yan, Lei Zhao","doi":"10.1109/BMEI.2013.6746908","DOIUrl":null,"url":null,"abstract":"Three dimension (3D) reconstruction of medical images is widely applied to clinical diagnosis and treatment. The Marching Cubes (MC) algorithm is a well-known surface rendering method. However, the standard MC visits all cubes including active and non-active cubes by sequential traversal in the process of the isosurface extraction from scalar volumetric data sets, which is time consuming and inefficient. In this study, combining the seeded region growing and the standard MC algorithm, an improved MC algorithm is proposed to reconstruct encephalic tissue and nasopharynx using Visualization Toolkit (VTK). The main idea of the new algorithm is to avoid the computation of non-active cubes. Theoretical analysis and experimental results show that the improved MC algorithm accelerates the 3D reconstruction of medical images and removes the noise from the segmentation stage. Moreover, normal calculation and mesh smoothing are investigated to improve the rendering effect.","PeriodicalId":163211,"journal":{"name":"2013 6th International Conference on Biomedical Engineering and Informatics","volume":"50 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 6th International Conference on Biomedical Engineering and Informatics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/BMEI.2013.6746908","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 5

Abstract

Three dimension (3D) reconstruction of medical images is widely applied to clinical diagnosis and treatment. The Marching Cubes (MC) algorithm is a well-known surface rendering method. However, the standard MC visits all cubes including active and non-active cubes by sequential traversal in the process of the isosurface extraction from scalar volumetric data sets, which is time consuming and inefficient. In this study, combining the seeded region growing and the standard MC algorithm, an improved MC algorithm is proposed to reconstruct encephalic tissue and nasopharynx using Visualization Toolkit (VTK). The main idea of the new algorithm is to avoid the computation of non-active cubes. Theoretical analysis and experimental results show that the improved MC algorithm accelerates the 3D reconstruction of medical images and removes the noise from the segmentation stage. Moreover, normal calculation and mesh smoothing are investigated to improve the rendering effect.
基于改进行军立方算法的医学图像三维重建
医学图像的三维重建在临床诊断和治疗中有着广泛的应用。Marching Cubes (MC)算法是一种著名的曲面绘制方法。然而,在从标量体积数据集提取等值面的过程中,标准MC通过顺序遍历来访问所有立方体,包括活动立方体和非活动立方体,耗时长且效率低。本研究将种子区生长与标准MC算法相结合,提出了一种改进的MC算法,利用visuvisutoolkit (VTK)对脑组织和鼻咽部进行重建。新算法的主要思想是避免非活动立方体的计算。理论分析和实验结果表明,改进的MC算法加速了医学图像的三维重建,消除了分割阶段的噪声。此外,还研究了法线计算和网格平滑,以提高渲染效果。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信