PARAMETER IDENTIFICATION OF DEPTH-DEPTH-MATCHING ALGORITHM FOR LIVER FOLLOWING

Authors

  • Kaoru Watanabe Department of Computer Science, Osaka Electro-Communication University, Kiyotaki 1130-70, Shijo-Nawate, Osaka, 575-0063, Japan
  • Masahiro Yagi Department of Computer Science, Osaka Electro-Communication University, Kiyotaki 1130-70, Shijo-Nawate, Osaka, 575-0063, Japan
  • Kento Ota Department of Computer Science, Osaka Electro-Communication University, Kiyotaki 1130-70, Shijo-Nawate, Osaka, 575-0063, Japan
  • Katsuhiko Onishi Department of Computer Science, Osaka Electro-Communication University, Kiyotaki 1130-70, Shijo-Nawate, Osaka, 575-0063, Japan
  • Masanao Koeda Department of Computer Science, Osaka Electro-Communication University, Kiyotaki 1130-70, Shijo-Nawate, Osaka, 575-0063, Japan
  • Shigeki Nankaku Department of Computer Science, Osaka Electro-Communication University, Kiyotaki 1130-70, Shijo-Nawate, Osaka, 575-0063, Japan
  • Hiroshi Noborio Department of Computer Science, Osaka Electro-Communication University, Kiyotaki 1130-70, Shijo-Nawate, Osaka, 575-0063, Japan
  • Masanori Kon Medical School, Kansai Medical University, 2-5-1 Shin-machi, Hirakata City, Osaka, 573-1010, Japan
  • Kousuke Matsui Medical School, Kansai Medical University, 2-5-1 Shin-machi, Hirakata City, Osaka, 573-1010, Japan
  • Masaki Kaibori Medical School, Kansai Medical University, 2-5-1 Shin-machi, Hirakata City, Osaka, 573-1010, Japan

DOI:

https://doi.org/10.11113/jt.v77.6224

Keywords:

Graphics processing unit, z-buffer, depth camera, depth image, robust estimation

Abstract

We proposed a depth-depth-matching algorithm as a fast motion transcription algorithm from a real liver to a virtual liver in a surgical navigation.  The real is always captured by 3D depth camera, and the virtual is represented by a polyhedron with STL format via DICOM captured by MRI/CT. In our algorithm, we firstly compare a 2D depth image in a real world and the Z-buffer in a virtual world, and secondly search 3 translation and 3 rotation movements by matching both depth images in order for a virtual liver to move against a real liver. In this paper, the performance of our algorithm is ascertained in a PC simulation by changing several parameters and/or the evaluation function.

References

H.Noborio, K.Onishi, M.Koeda, K.Mizushino, M.Yagi, M.Kaibori, M.Kwon. 2014. Motion Transcription Algorithm By Matching Corresponding Depth Image and Z-buffer. In Proceedings of the 10th Anniversary Asian Conference on Computer Aided Surgery, Kyusyu University, Japan. 60-61.

H.Noborio, T.Kunii, K.Mizushino. 2014. GPU-Based Shortest Distance Algorithm For Liver Surgery Navigation. In Proceedings of the 10th Anniversary Asian Conference on Computer Aided Surgery, Kyusyu University, Japan. 42-43.

K.Onishi, H.Noborio, M.Koeda, K.Watanabe, K.Mizushino, T.Kunii, M.Kaibori, K.Matsui, M.Kwon. 2015. Virtual Liver Surgical Simulator By Using Z-Buffer For Object Deformation. In Proceedings of the 17th Int. Conf. on Human-Computer Interaction (HCII2015), Los Angeles, CA, USA (to appear).

M.Koeda, A.Tsukushi, H.Noborio, K.Onishi, K.Mizushino, T.Kunii, K.Watanabe, M.Kaibori, K.Matsui, M.Kwon. 2015. Depth Camera Calibration and Knife Tip Position Estimation for Liver Surgery Support System. In Proceedings of the 17th Int. Conf. on Human-Computer Interaction (HCII2015), Los Angeles, CA, USA. (to appear).

P. J. Besl and N. D. McKay. 1992. A Method for Registration of 3-D Shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence. 14(2): 239-256.

Z. Zhang. 1994. Iterative Point Matching for Registration of Free-Form Surfaces. Int. Journal of Computer Vision, 13(2):119–152.

S. Granger, X. Pennec. 2002. Multi-Scale EM-ICP: A Fast and Robust Approach for Surface Registration. In Proceedings of the 7th European Conference on Computer Vision. 4:69-73.

Y. Liu. 2006. Automatic Registration of Overlapping 3D Point Clouds Using Closest Points. Image and Vision Computin. 24(7): 762-78.

J.Salvi, C.Matabosch, D.Fofi, J.Forest. 2007. A Review Of Recent Range Image Registration Methods With Accuracy Evaluation. Journal of Image-and-Vision-Computing, 25: 578-596.

R. B. Rusu and S. Cousins. 2011. 3D is here: Point Cloud Library (PCL), The IEEE Int. Conf. Robotics and Automation, 1-4.

Y.F.Wu, W.Wang, K.Q.Lu, Y.D.Wei, Z.C.Chen. 2015. A New Method For Registration Of 3D Point Sets With Low Overlapping Ratios. Procedia CIRP 27 (The 13th CIRP Conference on Computer Aided Tolerancing). 202-206.

H.Noborio, K.Watanabea, M.Yagi, Y.Ida, K.Onishi, M.Koeda, H.Nankaku, M.Kaibori, K.Matsui, M.Kwon. 2015. Image-based Initial Position/Orientation Adjustment System between Real and Virtual Livers. In Proceedings of the Medical Engineering Conference, Johor Bahru, Malaysia, 22 - 23 August. (to appear).

Downloads

Published

2015-11-11

Issue

Section

Science and Engineering

How to Cite

PARAMETER IDENTIFICATION OF DEPTH-DEPTH-MATCHING ALGORITHM FOR LIVER FOLLOWING. (2015). Jurnal Teknologi, 77(6). https://doi.org/10.11113/jt.v77.6224