3D Hole Filling Based on Voxel with Weighted Neighbours Interpolation

  • Authors

    • Aris Sudaryanto
    • I. Ketut Eddy Purnama
    • Eko Mulyanto Yuniarno
    https://doi.org/10.14419/ijet.v8i1.9.26691
  • image reconstruction, hole filling, weighted neighbours interpolation
  • Reconstruction is a very important part of 3D visualization. A common reconstruction method is bin filling. Bin filling produces 3D image based on the 2D image and its position. But bin filling process still left empty voxels. That is the reason we do the 3D Hole Filling Based On Voxel With Weighted Neighbours Interpolation. To estimate the empty voxel’s value, in this research the authors do the hole filling process by weighted neighbours interpolation method. To do the interpolation, the empty voxels should be labeled. Then from each of them, the distance of the surrounding non-empty voxels to the empty one are computed. Then certain radius is used as a threshold. The surrounding voxels within the threshold distance are considered as neighbours. Then the value of the empty voxels is determined by the weighted value of the neighbours’ voxel. The method we propose has a high accuracy, as evidenced by a small error value is 11,24373 (from the scale 0 up to 255)

     

     

  • References

    1. [1] O. V. Solberg, F. Lindseth, H. Torp, R. E. Blake, and T. A. Nagelhus Hernes, "Freehand 3D Ultrasound Reconstruction AlgorithmsùA Review," (2007) Ultrasound in medicine & biology, vol. 33, no. 7, pp. 991-1009.

      [2] Dewi, D. E. O., Mengko, T. L. R., Purnama, I. K. E., Veldhuizen, A. G., & Wilkinson, M. H. F. (2010). An Improved Olympic Hole-Filling Method for Ultrasound Volume Reconstruction of Human Spine. International Journal of E-Health and Medical Communications, 1(3), 28–40. http://doi.org/10.4018/jehmc.2010070103

      [3] H. A. McCann, J. C. Sharp, T. M. Kinter, C. N. McEwan, C. Barillot, and J. F. Greenleaf, "Multidimensional ultrasonic imaging for cardiology," Proceedings of the IEEE, vol. 76, no. 9, pp. 1063-1073, 1988

      [4] T. R. Nelson and D. H. Pretorius, "Interactive acquisition, analysis, and visualization of sonographic volume data," International Journal of Imaging Systems and Technology, vol. 8, no. 1 1997.

      [5] F. Hottier and A. C. Billon, "3D echography: status and perspective," 3D Imaging in Medicine: Algorithms, Systems, Applications, pp. 21-41, 1990.

      [6] K. E. Purnama, M. H. F. Wilkinson, A. G. Veldhuizen, P. M. A. van Ooijen, T. A. Sardjono, B. Brendel, and G. J. Verkerke, "IMAGING THE WHOLE SPINE USING A FREE-HAND 3-D ULTRASOUND SYSTEM,".

      [7] Dewi, D. E. O., Wilkinson, M. H. F., Mengko, T. L. R., Purnama, I. K. E., Van Ooijen, P. M. A., Veldhuizen, A. G., … Verkerke, G. J. (2009). 3D ultrasound reconstruction of spinal images using an improved olympic hole-filling method. International Conference on Instrumentation, Communication, Information Technology, and Biomedical Engineering 2009, ICICI-BME 2009, 1–5. http://doi.org/10.1109/ICICI-BME.2009.5417235

  • Downloads

  • How to Cite

    Sudaryanto, A., Ketut Eddy Purnama, I., & Mulyanto Yuniarno, E. (2019). 3D Hole Filling Based on Voxel with Weighted Neighbours Interpolation. International Journal of Engineering & Technology, 8(1.9), 381-386. https://doi.org/10.14419/ijet.v8i1.9.26691