Title :
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
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;
Conference_Titel :
Computer Research and Development, 2010 Second International Conference on
Conference_Location :
Kuala Lumpur
Print_ISBN :
978-0-7695-4043-6
DOI :
10.1109/ICCRD.2010.19