eCIT - Browse eCIT journal

eCIT

Journal of Computing and Information Technology

Authors

Instructions to authors
Book review submission
Login

Journal staff & reviewers

Volume 15, Number 2 (June, 2007), Pages 123-130

doi:10.2498/cit.1000820

IMPROVED VSF ALGORITHM FOR SMOOTH SURFACE RECONSTRUCTION FROM SPARSE MEDICAL DATA

Ahmad Almhdie
Université d'Orléans, Orléans cedex 2, France
Christophe Léger
Université d'Orléans, Orléans cedex 2, France
Maïtine Bergounioux
Université d'Orléans, Orléans cedex 2, France
Mohamed Deriche
King Fahd university of Petroleum and Minerals, Dhahran, Saudi Arabia
Roger Lédée
LESI, Polytech'Orlans, Université d'Orléans, France

Abstract
This paper presents a Modified Variational Splines Fitting (MVSF) algorithm for surface reconstruction using thin plate splines on scattered patches or points of originally smooth surfaces. In particular, a more accurate derivation of the discrete equations for the energy corresponding to the thin plate model is introduced. The results obtained on simulated data show that the proposed algorithm converges faster than the original VSF algorithm. Additionally, we discuss an approach for choosing the algorithm’s parameters using a cross validation technique. Results obtained with the modified algorithm are compared to those using a Frequency Fourier-based 3D Harmonic modelling (3DHM) algorithm and show that the proposed algorithm gives an improved performance under the small sample size condition. The developed model has been successfully applied for real biomedical data; in particular for the reconstruction of left ventricle of human heart.

Keywords
sparse or scattered data, medical data, surface reconstruction, thin plate model, smooth surface

Full text (PDF)

References list
[1]	O.Garcia, A.Susin, Left ventricle’s surface reconstruction and volume estimation. Terceres jornades de recerca en Enginyeria Biom`edica, (2002), Spain.
[2]	H. Hoppe, T. Derose, T. Duchamp, J. Mcdonald, W. Stuetzle, Surface reconstruction from unorganized points. The 19th Annual Conference on Computer Graphics and Interactive Techniques, (1992).
[3]	S. Gao, H.-Q. Lu, A Fast Algorithm for Delaunay based Surface Reconstruction. The 11th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, (2003), China.
[4]	Y. F. Wang, J. F. Wang, Surface reconstruction using deformable models with interior and boundary constraints. Journal of IEEE Transactions on Pattern Analysis and Machine Intelligence, 14 (1992), pp. 572–579. doi:10.1109/34.134061
[5]	R. Enciso, J. P. Lewis, U. Neumann, J.Mah, 3D Tooth Shape from Radiographs using Thin-Plate Splines. The 11th Annual Medicine Meets Virtual Reality Conference, (2003), Newport Beach, California.
[6]	C. Bonciu, R. Weber, C. L’Eger, 4D reconstruction of the left ventricle during a single heart beat from ultrasound imaging. Journal of Image Vision Computing, Elsevier Eds, 19 (2001), pp. 401–412.
[7]	R. Szeliski, Fast surface interpolation using hierarchical basis functions. Journal of IEEE Transactions on Pattern Analysis and Machine Intelligence, 12