中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Generation of Segmented Triangular Meshes From CT Images Based on Centroidal Voronoi Tessellation and the Graph Cut Method

文献类型:期刊论文

作者Yang, Caiyun1; Ohtake, Yutaka2; Moriguchi, Masaki3; Suzuki, Hiromasa2; Caiyun YANG
刊名JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING
出版日期2014-03-01
卷号14期号:1页码:-
关键词Mesh generation centroidal Voronoi tessellation mesh segmentation graph cut
英文摘要Mesh generation from X-ray computed tomography (CT) images of mechanical parts is an important consideration in industrial application, and boundary surface meshes in multimaterial parts can be extracted by generating segmented meshes from segmented images. In this paper, the authors outline a new approach for achieving segmented mesh generation. The image is first subjected to centroidal Voronoi tessellation and Delaunay tessellation steered by a density map to create a triangular mesh while maintaining discontinuities between materials. Given an input domain and a number of initial sites, the energy function is minimized automatically by iteratively updating the Voronoi tessellation and relocating sites to produce optimized domain discretization and form the mesh. Thus, the mesh in question is effectively and quickly segmented into different parts via this new graph cut method. The proposed approach is considered more efficient because there are fewer triangles than pixels, which reduces computation time and memory usage.
WOS标题词Science & Technology ; Technology
类目[WOS]Computer Science, Interdisciplinary Applications ; Engineering, Manufacturing
研究领域[WOS]Computer Science ; Engineering
关键词[WOS]ALGORITHMS
收录类别SCI
语种英语
WOS记录号WOS:000331145500009
源URL[http://ir.ia.ac.cn/handle/173211/4078]  
专题自动化研究所_中国科学院分子影像重点实验室
通讯作者Caiyun YANG
作者单位1.Chinese Acad Sci, Inst Automat, Beijing 100864, Peoples R China
2.Univ Tokyo, Res Ctr Adv Sci & Technol, Tokyo 138654, Japan
3.Chuo Univ, Tokyo 1120003, Japan
推荐引用方式
GB/T 7714
Yang, Caiyun,Ohtake, Yutaka,Moriguchi, Masaki,et al. Generation of Segmented Triangular Meshes From CT Images Based on Centroidal Voronoi Tessellation and the Graph Cut Method[J]. JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING,2014,14(1):-.
APA Yang, Caiyun,Ohtake, Yutaka,Moriguchi, Masaki,Suzuki, Hiromasa,&Caiyun YANG.(2014).Generation of Segmented Triangular Meshes From CT Images Based on Centroidal Voronoi Tessellation and the Graph Cut Method.JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING,14(1),-.
MLA Yang, Caiyun,et al."Generation of Segmented Triangular Meshes From CT Images Based on Centroidal Voronoi Tessellation and the Graph Cut Method".JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING 14.1(2014):-.

入库方式: OAI收割

来源:自动化研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。