A parallel implementation of 2-D/3-D image registration for computer-assisted surgery

International Journal of Bioinformatics Research and Applications

Volumn 2, Issue 4, 2006, Pages 341-358

  Ino, Fumihiko ^a   Kawasaki, Yasuhiro ^a   Tashiro, Takahito ^a   Nakajima, Yoshikazu ^b   Sato, Yoshinobu ^c   Tamura, Shinichi ^c   Hagihara, Kenichi ^a  

^a OSAKA UNIVERSITY   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

^c OSAKA UNIVERSITY GRADUATE SCHOOL OF MEDICINE   (Japan)

Author keywords

Bioinformatics research and applications; Computer assisted surgery; High performance computing; Image registration; Medical image processing; MPI; Optimisation; Performance evaluation

Indexed keywords

BIOINFORMATICS; COMPUTER ASSISTED SURGERY; COMPUTER PROGRAM; CONFERENCE PAPER; DIAGNOSTIC IMAGING; HUMAN; IMAGE PROCESSING; MATHEMATICAL PARAMETERS;

EID: 33846152662     PISSN: 17445458     EISSN: 17445493     Source Type: Journal    
DOI: 10.1504/IJBRA.2006.011034     Document Type: Conference Paper

References (29)

1. Boden, N.J., Cohen, D., Felderman, R.E., Kulawik, A.E., Seite, C.L., Seizovic, J.N. and Su, W-K. (1995) 'Myrinet: a gigabit-per-second local area network', IEEE Micro, Vol. 15, No. 1, pp.29-36.
2. Feldmar, J., Ayache, N. and Betting, F. (1997) '3D-2D projective registration of free-form curves and surfaces', Computer Vision and Image Understanding, Vol. 65, No. 3, pp.403-124.
3. Gueziec, A., Kazanzides, P., Williamson, B. and Taylor, R.H. (1998) 'Anatomy-based registration of CT-scan and intraoperative X-ray images for guiding a surgical robot', IEEE Trans. Medical Imaging, Vol. 17, No. 5, pp.715-728.
4. Hajnal, J.V., Hill, D.L. and Hawkes, D.J. (Eds.) (2001) Medical Image Registration, CRC Press, Boca Raton, FL.
5. Hastings, S., Kurc, T., Langella, S., Catalyurek, U., Pan, T. and Saltz, J. (2003) 'Image processing for the grid: a toolkit for building grid-enabled image processing applications', Proc. 3rd IEEE/ACMInt. Symp. Cluster Computing and the Grid (CCGrid'03), Tokyo, Japan, pp.36-13.
6. Herring, J.L., Dawant, B.M., Maurer, C.R., Muratore, D.M., Galloway, R.L. and Fitzpatrick, J.M. (1998) 'Surface-based registration of CT images to physical space for image-guided surgery of the spine: a sensitivity study', IEEE Trans. Medical Imaging, Vol. 17, No. 5, pp.743-752.
7. Ino, F., Ooyama, K. and Hagihara, K. (2005) 'data distributed parallel algorithm for nonrigid image registration', Parallel Computing, Vol. 31, No. 1, pp.19-43.
8. Joskowicz, L., Milgrom, C., Simkin, A., Tockus, L. and Yaniv, Z. (1998) 'FRACAS: a system for computer-aided image-guided long bone fracture surgery', Computer Aided Surgery, Vol. 3, No. 6, pp.271-288.
9. Kawasaki, Y., Ino, F., Mizutani, Y., Fujimoto, N., Sasama, T., Sato, Y., Sugano, N., Tamura, S. and Hagihara, K. (2004) 'High-performance computing service over the Internet for intraoperative image processing', IEEE Trans. Information and Technology in Biomedicine, Vol. 8, No. 1, pp.36-46
10. Lavallée, S. and Szeliski, R. (1995) 'Recovering the position and orientation of free-form objects from image contours using 3D distance maps', IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 17, No. 4, pp.378-390.
11. Lemieux, L., Jagoe, R., Fish, D.R., Kitchen, N.D. and Thomas, D.G.T. (1994) 'A patient-to- computed-tomography image registration method based on digitally reconstructed radiographs', Medical Physics, Vol. 21, No. 11, pp. 1749-1760.
12. Levoy, M. (1988) 'Display of surfaces from volume data', IEEE Computer Graphics and Applications, Vol. 8, No. 3, pp.29-37.
13. Li, S., Pelizzari, C.A. and Chen, G.T.Y. (1994) 'Unfolding patient motion with biplane radio graphs', Medical Physics, Vol. 21, No. 9, pp.1369-1512.
14. Liao, H., Hata, N., Iwahara, M., Sakuma, I. and Dohi, T. (2003) 'An autostereoscopic display system for image-guided surgery using high-quality integral videography with high performance computing', Proc. 6th Int. Conf. Medical Image Computing and Computer-Assisted Intervention (MCCAI'03), PartII, Montréal, Canada, pp.247-255.
15. Lorenz, C., Buzug, T.M., Fassnacht, C. and Weese, J. (1997) 'Automated detection and segmentation of lumbar vertebrae in CT and CTA image based on a grey-value profile parser', Proc. Computer Assisted Radiology and Surgery: 11th Int. Congress and Exhibition (CARS '97), Berlin, Germany, pp.209-214.
16. Maurer, C.R., Maciunas, R.J. and Fitzpatrick, J.M. (1998) 'Registration of head CT images to physical space using a weighted combination of points and surfaces', IEEE Trans. Medical Imaging, Vol. 17, No. 5, pp.753-761.
17. McLaughlin, R.A., Hipwell, J., Hawkes, D.J., Noble, J.A., Bryne, J.V. and Cox, T. (2002) 'A comparison of 2D-3D intensity-based registration and feature-based registration for neurointer-ventions', Proc. 5th Int. Conf. Medical Image Computing and Computer-Assisted Intervention (MCCAI'02), Part II, Tokyo, Japan, pp.517-524.
18. Message Passing Interface Forum (1994) 'MPI: a message-passing interface standard', Int. J. Supercomputer Applications and High Performance Computing, Vol. 8, Nos. 3-4, pp.159-416.
19. Molnar, S., Cox, M., Ellsworth, D. and Fuchs, H. (1994) 'A sorting classification of parallel rendering', IEEE Computer Graphics and Applications, Vol. 14, No. 4, pp.23-32.
20. O'Carroll, F., Tezuka, H., Hori, A. and Ishikawa, Y. (1998) 'The design and implementation of zero copy MPI using commodity hardware with a high performance network', Proc. 12th ACM Int. Conf Supercomputing (ICS'98), Melbourne, Australia, pp.243-250.
21. Penny, G.P., Weese, J., Little, J.A., Desmedt, P., Hill, D.L.G. and Hawkes, D.J. (1998) 'A comparison of similarity measures for use in 2-D-3-D medical image registration', IEEE Trans. Medical Imaging, Vol. 17, No. 4, pp.586-595.
22. Press, W.H., Teukolsky, S.A., Vetterling, W.T. and Flannery, B.P. (1988) NUMERICAL RECIPES in C: The Art of Scientific Computing, Cambridge University Press, Cambridge, UK.
23. Rohlfing, T. and Maurer, C.R. (2003) 'Nonrigid image registration in shared-memory multi processor environments with application to brains, breasts, and bees', IEEE Trans. Information Technology in Biomedicine, Vol. 7, No. 1, pp.16-25.
24. Stefanescu, R., Penne, X. and Ayache, N. (2004) 'Grid powered nonlinear image registration with locally adaptive regularization', Medical Image Analysis, Vol. 8, No. 3, pp.325-342.
25. Warfield, S.K., Ferrant, M., Gallez, X., Nabavi, A., Jolesz, F.A. and Kikinis, R. (2000) 'Real-time biomechanical simulation of volumetric brain deformation for image guided neurosurgery', Proc. High Performance Networking and Computing Conf. (SC2000), CD-ROM, Dallas, TX, USA, p.16.
26. Warfield, S.K., Jolesz, F.A. and Kikinis, R. (1998) 'A high performance computing approach to the registration of medical imaging data', Parallel Computing, Vol. 24, Nos. 9-10, pp.1345-1368.
27. Weese, J., Penney, G.P., Desrnedt, P., Buzug, T.M., Hill, D.L.G. and Hawkes, D.J. (1997) Voxel-based 2-D/3-D registration of fluoroscopy images and CT scans for image-guided surgery', IEEE Trans. Information Technology in Biomedicine, Vol. 1, No. 4, pp.284-293.
28. West, J., Fitzpatrick, J.M., Wang, M.Y., Dawant, B.M., Maurer, C.R., Kessler, R.M. and Maciunas, R.J. (1999) 'Retrospective intermodality registration techniques for images of the head: Surface-based versus volume-based', IEEE Trans. Medical Imaging, Vol. 18, No. 2, pp.144-150.
29. Zollei, L., Grimson, E., Norbash, A. and Wells, W. (2001) '2D-3D rigid registration of X-ray fluoroscopy and CT images using mutual information and sparsely sampled histogram estimators', Proc. IEEE Computer Society Conf. Computer Vision and Pattern Recognition (CVPR '01), Vol. 2, Kauai, HI, USA, pp.696-703.