| Author Name | Affiliation | | Xia Liu | School of Automation, Harbin University of Science and Technology, Harbin 150080, China | | Huan Liu | School of Automation, Harbin University of Science and Technology, Harbin 150080, China | | Miaomiao Wang | School of Automation, Harbin University of Science and Technology, Harbin 150080, China | | Bo Wang | School of Automation, Harbin University of Science and Technology, Harbin 150080, China |
|
| Abstract: |
| Medical images 3D reconstruction is an important part in medical image analysis and processing. Although lots of algorithms have been proposed continuously, speed and accuracy cannot conform to actual needs, which has always been the focus topic. In this paper, we propose an Improved Marching Cubes algorithm (I-MC) based on the surface rendering theory, which implements 3D reconstruction of the vertebrae. Firstly, we preprocessed the original 2D vertebrae CT images with the bilateral-filter denoising algorithm. Secondly, on the basis of the traditional Marching Cubes algorithm, the seed voxels were extracted and the Region Growing algorithm was used to determine all voxels that contain isosurfaces. Then, the Golden Section instead of the traditional linear interpolation was used to calculate the equivalent point, and this method reduced the calculations of public edges. VTK and OpenGL implemented 3D reconstruction of the vertebrae on GPU quickly and accurately. The experimental results show that when compared with the traditional Marching Cubes algorithm and Mesh Simplification Marching Cubes algorithm, the improved algorithm achieves a significant improvement of reconstruction speed while preserving the accurate results. The efficiency of algorithm is improved dramatically. This method is real-time and achieves the goal of efficient 3D reconstruction of vertebrae CT images. |
| Key words: vertebrae CT Marching Cubes 3D reconstruction |
| DOI：10.11916/j.issn.1005-9113.18042 |
| Clc Number:TP391.4 |
| Fund: |
|
| Descriptions in Chinese: |
| 基于改进Marching Cubes算法的椎骨CT图像三维重建 刘侠，刘欢，王淼淼，王波 （哈尔滨理工大学 自动化学院，哈尔滨 150080） 创新点说明：1）本文对原始CT图像进行预处理时，采用双边滤波去噪算法，该算法对于骨骼数据的图像预处理效果相对其他方法较好，对于提高椎骨重建精度至关重要； 2）在椎骨特征提取时，利用区域增长的思想，并未遍历图像中的全部体素，而是通过选定种子体素，区域增长后提取出全部包含椎骨信息的体素（包含等值面的体素），大幅度降低遍历时间，提高重建速度； 3）在进行等值面与体素棱边交点计算时（等值点），利用黄金分割方法代替传统的线性插值法，减少公共棱边的重复计算次数，进而提高重建效率。 关键词：椎骨CT，Marching Cubes算法，三维重建 |
