3D reconstruction of medical images via nearest neighbor-based Marching Cubes algorithm

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (18): 154-158.

Previous Articles Next Articles

3D reconstruction of medical images via nearest neighbor-based Marching Cubes algorithm

WANG Xuchu1，2, WANG Zan1，2

1.College of Optoelectronic Engineering, Chongqing University, Chongqing 400040, China
2.Key Lab of Optoelectronic Technology and Systems of MoE, Chongqing University, Chongqing 400040, China

Online:2012-06-21 Published:2012-06-20

基于最近邻Marching Cubes的医学图像三维重建

王旭初1，2，王赞1，2

1.重庆大学光电工程学院，重庆 400040
2.重庆大学光电技术及系统教育部重点实验室，重庆 400040

Abstract

Abstract: Marching Cubes is a classical method for surface rendering in three-dimensional visualization for medical images. However, this algorithm implementation is slow and inefficient due to the linear or nonlinear interpolation operation. A new nearest neighbor-based MC algorithm is proposed to avoid the interpolation computation, which finds iso-points of the volume elements by nearest neighbor approximation to decrease the computational complexity and improve the quality of triangle faces. Experiments on human head and food CT data sets under the VTK toolkit demonstrate that the proposed method is competitive on visualization speed and rendering effect.

Key words: Marching Cubes（MC）, three-dimensional reconstruction, iso-points, nearest neighbor, Visualization Toolkit（VTK）

摘要： 在医学图像三维可视化中，移动立方体算法（Marching Cubes，MC）是面绘制的经典算法。针对MC算法计算插值点导致执行速度慢、效率不高的缺点，提出一种基于最近邻逼近的MC算法，该方法在n次等分点量化序列中寻找等值面最近邻点代替线性或非线性插值，既避免了插值的大量计算又保证了误差精度，还可改善三角面片结构。利用可视化工具开发包VTK对人体脸部和脚部CT数据集进行三维重建，实验表明改进算法明显缩短了绘制时间，提高了重建效率。

关键词: 移动立方体（MC）算法, 三维重建, 等值点, 最近邻, 可视化工具包（VTK）

WANG Xuchu1，2, WANG Zan1，2. 3D reconstruction of medical images via nearest neighbor-based Marching Cubes algorithm[J]. Computer Engineering and Applications, 2012, 48(18): 154-158.

王旭初1，2，王赞1，2. 基于最近邻Marching Cubes的医学图像三维重建[J]. 计算机工程与应用, 2012, 48(18): 154-158.

[1]	LAN Hong, HUANG Min. Fusion of KNN Optimized Density Peaks and FCM Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 81-88.
[2]	LEI Henglin, Gulanbaier Tuerhong, Mairidan Wushouer, ZHANG Dongmei. Review of Novelty Detection [J]. Computer Engineering and Applications, 2021, 57(5): 47-55.
[3]	WANG Le, HAN Meng, LI Xiaojuan, ZHANG Ni, CHENG Haodong. Review of Classification Methods for Unbalanced Data Sets [J]. Computer Engineering and Applications, 2021, 57(22): 42-52.
[4]	CHEN Qianru, LI Yali, XU Kequan, LIU Yilong, WANG Shuqin. WKNN Feature Selection Method Based on Self-Tuning Adaptive Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(20): 164-171.
[5]	MENG Dongxia，LI Yujian. Oversampling Method for Unbalanced Data by Natural Nearest Neighbor [J]. Computer Engineering and Applications, 2021, 57(2): 91-96.
[6]	CAI Ruiguang, ZHANG Desheng, ZHANG Xiao. Bidirectional Selection-Based Pseudo Nearest Neighbor Algorithm [J]. Computer Engineering and Applications, 2021, 57(13): 102-107.
[7]	WANG Caiwen, YANG Youlong. Improved Nearest Neighbor Classification Algorithm for Imbalanced Data [J]. Computer Engineering and Applications, 2020, 56(7): 30-38.
[8]	ZHENG Yi, MA Yingcang, YANG Xiaofei, XU Qiuxia. Sparse Subspace Clustering Based on [k]-Nearest Neighbors and Local Similarity [J]. Computer Engineering and Applications, 2020, 56(4): 99-108.
[9]	WANG Zhen, SUN Fuzhen, ZHANG Longbo, WANG Lei. Ambiguous Ranking Perceptual Hashing [J]. Computer Engineering and Applications, 2020, 56(21): 123-130.
[10]	HUANG Xin, MO Haimiao, ZHAO Zhigang, ZENG Min. Research on Discrete Enhanced Fireworks Algorithm and [kNN] in Feature Selection [J]. Computer Engineering and Applications, 2020, 56(16): 112-117.
[11]	TAN Qing, HUANG Zhangcan. Krill Herd with Nearest Neighbor Lasso Operator [J]. Computer Engineering and Applications, 2019, 55(9): 124-129.
[12]	LI Wenjie, YAN Shiqiang, JIANG Ying, ZHANG Songzhi, WANG Chengliang. Research on Method of Self-Adaptive Determination of DBSCAN Algorithm Parameters [J]. Computer Engineering and Applications, 2019, 55(5): 1-7.
[13]	LIU Yuxin, HE Guanghui. Sparse Subspace Clustering with [k] Nearest Neighbor Constraint [J]. Computer Engineering and Applications, 2019, 55(3): 39-45.
[14]	GONG Yanlu, LV Jia. Co-Training Method Combined with Semi-Supervised Clustering and Weighted [K]-Nearest Neighbor [J]. Computer Engineering and Applications, 2019, 55(22): 114-118.
[15]	GAO Yue, YANG Xiaofei, MA Yingcang, WANG Yirui. Density Peak Clustering Based on Shared [k]-Nearest Neighbors and Shared Reverse Nearest Neighbors [J]. Computer Engineering and Applications, 2019, 55(20): 43-51.

3D reconstruction of medical images via nearest neighbor-based Marching Cubes algorithm

基于最近邻Marching Cubes的医学图像三维重建

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics