Contour based Algorithms for Generating 3D Models from CT Images

CT 이미지로부터 3차원 모델 생성을 위한 contour 기반 알고리즘

  • 류재헌 (광주과학기술원 기전공학과 CAD/CAM 연구실) ;
  • 김현수 (광주과학기술원 기전공학과 CAD/CAM 연구실) ;
  • 이관행 (광주과학기술원 CAD/CAM 연구실)
  • Published : 2003.04.01

Abstract

Recently, medical imaging has taken interest on CAD based solution for anatomical part fabrication or finite element analysis of human body. In principle, contours representing object boundary are obtained through image processing techniques. Surface models are then approximated by a skinning method. For this, various methods should be applied to medical images and contours. The major bottleneck of the reconstruction is to remove shape inconsistency between contours and to generate the branching surface. In order to solve these problems, bi-directional smoothing and the composite contour generation method are proposed. Bi-directional smoothing has advantage of removing the shape inconsistency between contours and minimizing shrinkage effect with a large number of iterations. The composite contour by the proposed method ensures smooth transition in branching region.

Keywords

References

  1. Chua, C. K., Chou, S. M., Ng, W. S., Chow, K. Y., Aung, S. T. and Seah, C. S., 'An integrated experimental approach link a laser digitiser, a CAD/CAM system and a rapid prototyping system for biomedical applications,' International Journal of Advanced Manufacturing Technology, Vol. 14, pp. 110-115, 1998 https://doi.org/10.1007/BF01322219
  2. Eberly, D., Ridges in image and Data analysis, Kluwe Academi Publishers, 1996
  3. Atkins, M. S. and Mackiewich, B. T., 'Fully automatic segmentation of the brain in MRI,' IEEE Transaction on Medical Imaging, Vol. 7, No. 1, pp. 98-107,1998 https://doi.org/10.1109/42.668699
  4. Zhu, Y. and Yan, H., 'Computerized tumor boundary detection using a Hopfield neural network,' IEEE Transaction on Medical Imaging, Vol. 16, No.1, pp. 55-67,1997 https://doi.org/10.1109/42.552055
  5. Meyers D., Reconstruction of surfaces from planar contours, Ph. D Dissertation, University of Washington, 1994
  6. Ekoule, A. B., Peyrin, F. C. and Odet, C. L., 'A triangulation algorithm .from arbitrary shaped multiple planar contours,' ACM Transaction on Graphics, Vol. 10, No.2, pp. 182-199, 1992 https://doi.org/10.1145/108360.108363
  7. Marsan, A. L. and Dutta, D., 'Computational techniques for automatically titling and skinning branched objects,' Computers & Graphics, Vol. 23, No.1, pp. 111-126, 1999 https://doi.org/10.1016/S0097-8493(98)00120-4
  8. Fujimura, K., 'Shape reconstruction from contours using isotopic deformation,' Graphical Models and Image Processing, Vol. 61, pp. 127-147, 1999 https://doi.org/10.1006/gmip.1999.0494
  9. Cong, G. and Parvin, B., 'An algebraic solution to surface recovery from cross sectional contours,' Graphical Models and Image Processing, Vol. 61, pp. 222-243, 1999 https://doi.org/10.1006/gmip.1999.0499
  10. Boissonnat, J. D., Shape reconstruction from planar cross sections 1988, Computer Vision, Graphics, Image Processing; 44(1): 1-29 https://doi.org/10.1016/S0734-189X(88)80028-8
  11. Lee, K. H., Ryu, J. H. and Kim, H. S., 'Contour based algorithms for generating 3D medical model,' Proceeding of Numerisation 3D, Scanning 2001, Paris, 2001