3D Reconstruction Using Cubic Bezier Spline Curves and Active Contours (Case Study)

Document Type: Original Paper

Authors

1 Department of Applied Mathematics, School of Mathematical sciences, Ferdowsi University, Mashhad, Iran

2 Department of Medical Physics, Faculty of Medicine, Mashhad University of Medical Sciences, Mashhad, Iran Nuclear medicine Research Center, Imam Reza Hospital, Faculty of Medicine, Mashhad University of Medical Sciences, Mashhad, Iran.

3 Department of Medical Physics, Faculty of Medicine, Mashhad University of Medical Sciences, Mashhad, Iran Medical Physics Research Center, Faculty of Medicine, Mashhad University of Medical Sciences, Mashhad, Iran

Abstract

Introduction
3D reconstruction of an object from its 2D cross-sections (slices) has many applications in different fields of sciences such as medical physics and biomedical engineering. In order to perform 3D reconstruction, at first, desired boundaries at each slice are detected and then using a correspondence between points of successive slices surface of desired object is reconstructed.
Materials and Methods
In this study, Gradient Vector Flow (GVF) was used in order to trace the boundaries at each slice. Then, cubic Bezier Spline curves were used to approximate each of obtained contours and to approximate the corresponding points of different contours at successive slices. The reconstructed surface was a bi-cubic Bezier Spline surface which was smooth with G2 continuity.
Results
Our presented method was tested on SPECT data of JASZCZAK phantom and human's left ventricle. The results confirmed that the presented method was accurate, promising, applicable, and effective.
Conclusion
Using GVF algorithm to trace boundaries at each slice, and cubic Bezier Spline curves to approximate the obtained rough contours yield to the procedure of reconstruction which was fast and also the final surface was smooth with G2 continuity. So far, some mathematical curves such as spline, cubic spline, and B-spline curves were used to approximate the computed contour during a time consuming procedure. This study presented a 3D reconstruction method based on a combination of GVF algorithm and cubic Bezier Spline curves. There was a good trade-off between speed and accuracy in using cubic Bezier Spline curves which is especially useful for training students.

Keywords

Main Subjects


  1. Park H, Kim K. Smooth surface approximation to serial cross-sections. Computer-Aided Design. 1996;28(12):995-1005.
  2. Chenyang X, Yezzi A, Jr., Prince JL, editors. On the relationship between parametric and geometric active contours. Signals, Systems and Computers, 2000 Conference Record of the Thirty-Fourth Asilomar Conference on; 2000 Oct. 29 2000-Nov. 1 2000.
  3. Ghose S. Deformable Model based Computation of Ejection Fraction of  Right Ventricle from Cine MRI,  A Thesis Submitted for the Degree of M.Sc. Erasmus Mundus in Vision and Robotics, (VIBOT), University of Bourgogne; 2009.
    1. Xu C. Deformable models with application to human cerebral cortex reconstruction from magnetic resource
  1. Li Z, Ma L, Tan W. Three-dimensional object reconstruction from contour lines.  Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications; Hong Kong, China. 1128977: ACM; 2006. p. 319-22.
  2. Kass M, Witkin A, Terzopoulos D. Snakes: Active contour models. Int J Comput Vis. 1988;1(4):321-31.
  3. Chenyang X, Prince JL, editors. Gradient vector flow: a new external force for snakes. Computer Vision and Pattern Recognition, 1997 Proceedings, 1997 IEEE Computer Society Conference on; 1997 17-19 Jun 1997.
  4. Leymarie F, Levine MD. Tracking deformable objects in the plane using an active contour model. Pattern Analysis and Machine Intelligence, IEEE Transactions on. 1993;15(6):617-34.
  5. Alwan IA. Object Tracking using Generalized Gradient Vector Flow, J Eng Technol. 2011;29(7):1408-24.
  6. Wufan C, Shoujun Z, Bin L, editors. LV contour tracking in MRI sequences based on the generalized fuzzy GVF. Image Processing, 2004 ICIP '04 2004 International Conference on; 2004 24-27 Oct. 2004.
  7. Xu C. Pham DL. Prince JL. Image Segmentation Using Deformable Models. Available at: http://www.iacl.ece.jhu.edu/pubs/p119b.pdf. Accessed Oct 10, 2012.
        images, Ph.D. dissertation, Dept. Electrical Computer Eng., the Johns Hopkins Univ., Baltimore, MD, 1999.  

  1. Lee WH, Yu K. Bundle block adjustment with 3D natural cubic splines, Ph.D. dissertation, Ohio State University, Geodetic Science and Surveying, 2008.
  1. Ben Amour B, Ardabilian M. Chen L. A New 2.5D and 3D Human Face Reconstruction Approach for Recognition. Journal des Sciences Pour I'Ingénieur. 2006;7:37-44.
  2. Li Z. Ma Lz, Tan Wz, Zhao Mx. Reconstruction from contour lines based on bi-cubic Bézier spline surface. Journal of Zhejiang University Science. 2006; 1241-6.
  1. Souag N. Three Dimensional Reconstruction of the Left Ventricle using Cubic Uniform B-Spline Curves, 3rd International Conference: Sciences of Electronic Technologies of Information and Telecommunications, Tunisia, March 27-31,2005.
  2. NURBS curves and surfaces tutorial, Available at: http://docs.happycoders.org/orgadoc/graphics/nurbs/article-en.pdf. Accessed Oct 10, 2012.
  3. Farin GE. Curves and surfaces for computer-aided geometric design: a practical guide, Academic Press; 1997.
  4. Engeln-Müllges G., Uhlig F., Numerical Algorithms With C, Springer; 1996.
  1. Flangeless Jaszczak Phantom. Available at: http://jrtassociates.com/flangelessdeluxejaszczak.aspx. Accessed Oct 10, 2012.
  2. gvf_v5 gvf snake sample program to write matlab Other systems. Available at: http://en.pudn.com/downloads85/sourcecode/others/detail325300_en.html, Accessed Oct 10, 2012.
  3. Yang R. Mirmehdi M. Hall DA. Charged contour model for SPECT Cardiac LV Segmentation, Available at: http://www.cs.bris.ac.uk/Publications/Papers/2000538.pdf, Accessed Oct 10, 2012.
  4. Xianghua X, Mirmehdi M. MAC: Magnetostatic Active Contour Model. Pattern Analysis and Machine Intelligence, IEEE Transactions on. 2008;30(4):632-46.
 


Volume 9, Issue 3
September and October 2012
Pages 169-176
  • Receive Date: 10 July 2012
  • Revise Date: 23 January 2013
  • Accept Date: 16 September 2012