Delaunay Triangulation Based Three Dimensional Anatomical Facial Reconstruction from 2D CT Slices

Author

Menaka, R. ; Eapen, Maya ; Chellamuthu, C.

Author_Institution

Inf. Technol., Jerusalem Coll. of Engg, Chennai, India

fYear

2010

fDate

7-10 May 2010

Firstpage

326

Lastpage

330

Abstract

A novel approach for 3D anatomical facial reconstruction from 2D CT images using Delaunay Triangulation is proposed in this paper. The method involves individual slice thresholding, contour finding, point cloud generation, Delaunay triangulation and redundant tetrahedron removal. The results are compared with standard marching cube algorithm and with standard commercial 3D software. The performance is studied based on time complexity and improvement in resolution.

Keywords

computational complexity; computerised tomography; face recognition; image segmentation; mesh generation; 2D CT slices; Delaunay triangulation; contour finding; marching cube algorithm; point cloud generation; redundant tetrahedron removal; slice thresholding; three dimensional anatomical facial reconstruction; time complexity; Clouds; Computed tomography; Data acquisition; Educational institutions; Image converters; Image reconstruction; Joining processes; Rendering (computer graphics); Software standards; Surface reconstruction; 3DReconstruction; Delaunay Triangulation; Marching cube; convex hull; point cloud;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Research and Development, 2010 Second International Conference on

Conference_Location

Kuala Lumpur

Print_ISBN

978-0-7695-4043-6

Type

conf

DOI

10.1109/ICCRD.2010.19

Filename

5489556