Author, Subjects, Keywords

Cited Author

 
 
   » By Author or Editor
 » Browse Author by Alphabet
 » By Journal
 » By Subjects
 » Malaysian Journals
 » By Type
 » By Year
 » By Latest Additions
 
 
   » By Author
 » Top 20 Authors
 » Top 20 Article
 » Top Journal Cited
 » Top Article Cited
 » Journal Citation Statistics
 » Usage Since Sept 2007


 
 
 

Login | Create Account

Slice Filtering for Fast Craniofacial Surface Reconstruction

Tan, S.L., and Belaton B., and Rajion Z.A., and Samsudin A.R., (2006) Slice Filtering for Fast Craniofacial Surface Reconstruction. Archives of Orofacial Sciences, 1 . pp. 29-35. ISSN 1823-8602

[img]
Preview
PDF (Archives of Orofacial Sciences, Vol.1, pg 29-35) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
579Kb

Official URL: http://www.kck.usm.my/ppsg/official-journal.htm

Affiliations

Universiti Sains Malaysia. School of Computer Sciences
Universiti Sains Malaysia. School of Dental Sciences

Abstract

We present an algorithm to reduce the number of slices from 2D contour cross sections. The main aim of the algorithm is to filter less significant slices while preserving an acceptable level of output quality and keeping the computational cost to reconstruct surface(s) at a minimal level. This research is motivated mainly by two factors; first 2D cross sections data is often huge in size and high in precisions – the computational cost to reconstruct surface(s) from them is closely related to the size and complexity of this data. Second, we can trades visual fidelity with speed of computations if we can remove visually insignificant data from the original dataset which may contains redundant information. In our algorithm we use the number of contour points on a pair of slices to calculate the distance between them. Selection to retain/reject a slice is based on the value of distance compared against a threshold value. Optimal threshold value is derived to produce set of slices that collectively represent the feature of the dataset. We tested our algorithm over six different set of data, varying in complexities and sizes. The results show slice reduction rate depends on the complexity of the dataset, where highest reduction percentage is achieved for objects with lots of constant local variations. Our derived optimal thresholds seem to be able to produce the right set of slices with the potential of creating surface(s) that traded off the accuracy and speed requirements.

Item Type:Journal
Keywords:craniofacial surface reconstruction, slice filtering algorithm, data reduction
Subjects:Q Science
R Medicine
ID Code:1539

Hoppe H. (1994). Surface reconstruction from unorganized points. PhD Thesis. Department of Computer Science and Engineering,University of Washington.

Hoppe H, DeRose T, Duchamp T, McDonald J,and Stuetzle W. 1992). Surface Reconstruction from Unorganized Points. Computer Graphics (SIGGRAPH '92 Proceedings), 26(2): 71-78.

Hoppe H, DeRose T, Duchamp T, McDonald J and Stuetzle W. (1993). Mesh optimization. Computer Graphics (SIGGRAPH ’93 Proceedings), 27(2): 19-26.

Itoh T and Koyamada K. (1995). Automatic Isosurface Propagation using an Extreme Graph and Sorted Boundry cell lists. IEEE Transactions on Visualization and Computer Graphics, 1(4): 319-327.

Livnat Y, Shen HW and Johnson CR. (1996). A Near optimal isosurface extraction algorithm using the span space. IEEE Transactions on Visualization and Computer Graphics, 2(1):

73-84.

Schilling A and Klein R. (1998). Fast generation of multi resolution surfaces from contours. In:Bartz D (Ed.). The 9th Eurographics Workshop on Visualization in Scientific Computing, April 1998, Blaubeuren, Germany. pp. 88-99.

Schroeder W, Martin K and Lorenson B. (1996). The Visualization Toolkit: An Object-Oriented Approach to 3-D Graphics. New Jersey: Prentice Hall.

Schroeder WJ, Zarge JA and Lorenson WE. (1992). Decimation of triangle meshes. Computer Graphics (SIGGRAPH '92 Proceedings), 26(2): 65-70.

Treece GM. (2000). Volume Measurement and Surface Visualisation in Sequential Freehand 3D Ultrasound. PhD Thesis. Department of Engineering, University of Cambridge.

Treece GM, Prager RW, Gee AH and Bergman GL. (1999). Surface Interpolation from Sparse Cross Sections Using Region Correspondence. Technical Report. CUED/F-INFENG/TR 342, Cambridge University Engineering Dept.

Repository Staff Only: item control page
 
 
 
 
 
 
© Copyright 2007 MyAIS Faculty of Computer Science and Information Technology, University of Malaya – All Rights Reserved. Malaysian Abstracting and Indexing System is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.