Abstract
The purpose of our project is to develop an image guided system for the medialization laryngoplasty. One of the fundamental challenges in our system is to accurately register the preoperative 3D CT data to the intraoperative 3D surfaces of the patient. In this paper, we will present a combined surface and fiducial based registration method to register the preoperative 3D CT data to the intraoperative surface of larynx. To accurately model the exposed surface area, an active illumination based stereo vision technique is used for the surface reconstruction. To register the point clouds from the intraoperative stage to the preoperative 3D CT data, a shape priori based ICP method is proposed to quickly register the two surfaces. The proposed approach is capable of tracking the fiducial markers and reconstructing the surface of larynx with no damage to the anatomical structure. Although, the proposed method is specifically designed for the image guided laryngoplasty, it can be applied to other image guided surgical areas. We used off-the-shelf digital cameras, LCD projector and rapid 3D prototyper to develop our experimental system. The final RMS error in the registration is less than 1mm.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Anderson, T.D., Spiegel, J.R., Sataloff, R.T.: Thyroplasty revisions: frequency and predictive factors. Journal of Voice 17(3), 442–448 (2003)
Kelly, P.J.: Computer-assisted stereotaxis: new approaches for the management of intracranial intra-axial tumors. Neurology 36(4), 535–541 (1986)
Gall, K.P., Verhey, L.J.: Wagner M: Computer-assisted positioning of radiotherapy patients using implanted radioopaque fiducials. Medical physics 20(4), 1153–1159 (1993)
Maurer Jr., C.R., Fitzpatrick, J.M., Wang, M.Y., Galloway Jr., R.L., Maciunas, R.J., Allen, G.S.: Registration of head volume images using implantable fiducial markers. IEEE Trans. Med. Imaging 16(4), 447–462 (1997)
Darabi, K., Grunert, P., Perneczky, A.: Accuracy of intraoperative navigation using skin markers. In: CARS 1997, pp. 920–924. Springer, Berlin (1997)
Miga, M.I., Sinha, T.K., Cash, D.M., Galloway, R.L., Weil, R.J.: Cortical Surface Registration for Image-Guided Neurosurgery Using Laser-Range Scanning IEEE Transaction of Medical Imaging 22(8), 973–985 (2003)
Wells, W.M., Viola, P., Atsumi, H., Nakajima, S., Kikinis, R.: Multi-modal volume registration by maximization of mutual information. Medical Image Analysis 1(1), 35–51 (1996)
Livyatan, H., Yaniv, Z., Joskowicz, L.: Gradient-Based 2D/3D Rigid Registration of Fluoroscopic X-ray to CT. IEEE Trans. Med. Imaging 22(11), 1395–1406 (2003)
Boyer, K.L., Kak, A.C.: Color-encoded structured light for rapid active ranging. IEEE Trans. Pattern Anal. Mach. Intell. 9(1), 14–28 (1987)
Salvi, J., Batlle, J., Mouaddib, E.: A robust-coded pattern projection for dynamic 3D scene measurement. Pattern Recogn. Lett. 19(11), 1055–1065 (1998)
Davies, C.J., Nixon, M.S.: A hough transform for detecting the location and orientation of 3-dimensional surfaces via color encoded spots: IEEE Trans. Systems, Man and Cybernetics. 28(1), 90–95 (1998)
Posdamer, J.L., Altschuler, M.D.: Surface measurement by space-encoded projected beam systems. Computer Graphics and Image Processing 18(1), 1–17 (1982)
Inokuchi, S., Sato, K., Matsuda, F.: Range imaging system for 3-D object recognition. In: Proc. of the International Conference on Pattern Recognition, pp. 806–808 (1984)
Gühring, J.: Dense 3-d surface acquisition by structured light using off-the-shelf components. In: SPIE Photonics West Videometrics, vol. 4309, pp. 220–231 (2001)
Besl, P.J., Mckay, N.D.: A method for registration of 3d shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14(2), 239–256 (1992)
Chen, Y., Medioni, G.: Object modelling by registration of multiple range images. Image Vision Comput. 10(3), 145–155 (1992)
Horn, B.K.P.: Closed-form solution of absolute orientation using unit quaternions. Journal of the Optical Society of America 4(4), 629–642 (1987)
Greenspan, M., Yurick, M.: Approximate k-d tree search for efficient ICP. In: Proc. 3D Digital Imaging and Modeling, pp. 442–448 (2003)
Rusinkiewicz, S., Levoy, M.: Efficient Variants of the ICP Algorithm. In: 3rd Int. Conf. on 3D Digital Imaging and Modeling (2001)
Lorensen, W.E., Cline, H.E.: Marching cubes: a high resolution 3D surface construction algorithm. Proc. SIGGRAPH 1987 21(4), 163–170 (1987)
Zhang, Z.: Flexible camera calibration by viewing a plane from unknown orientations. In: 7th IEEE Int. Conf. on Computer Vision, pp. 666–673 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jin, G., Lee, SJ., Hahn, J.K., Bielamowicz, S., Mittal, R., Walsh, R. (2006). 3D Surface Reconstruction and Registration for Image Guided Medialization Laryngoplasty. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2006. Lecture Notes in Computer Science, vol 4291. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11919476_76
Download citation
DOI: https://doi.org/10.1007/11919476_76
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-48628-2
Online ISBN: 978-3-540-48631-2
eBook Packages: Computer ScienceComputer Science (R0)