Abstract
High performance computing has become a key step to introduce computer tools, like real-time registration, in the medical field. To achieve real-time processing, one usually simplifies and adapts algorithms so that they become application and data specific. This involves designing and programming work for each application, and reduces the generality and robustness of the method. Our goal in this paper is to show that a general registration algorithm can be parallelized on an inexpensive and standard parallel architecture with a mall amount of additional programming work, thus keeping intact the algorithm performance.
For medical applications, we show that a cheap cluster of dual-processor PCs connected by an Ethernet network is a good trade-off between the power and the cost of the parallel platform. Portability, scalability and safety requirements led us to choose OpenMP to program multi-processor machines and MPI to coordinate the different nodes of the cluster. The resulting computation times are very good on small and medium resolution images, and they are still acceptable on high resolution MR images (resp. 19, 45 and 95 seconds on 5 dual-processors Pentium III 933 MHz).
Chapter PDF
Similar content being viewed by others
Keywords
- Total Computation Time
- Little Trim Square
- Pyramid Level
- Message Passing Interface Process
- Image Resampling
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
D.T. Gering, A. Nabavi, R. Kikinis, N. Hata, L.J. O’Donnell, E.L. Grimson, F.A. Jolesz, P.M. Black, and W.M. Wells. An integrated visualization system for surgical planning and guidance using image fusion and open MR. JMRI, 13:967–975, 2001.
D.F. Kasher, S.E. Maier, H. Mamata, Y. Mamata, A. Nabavi, and F.A. Jolesz. Motion robust imaging for continuous intraoperative MRI. JMRI, 13:158–161, 2001.
R. Kikinis. IGT: Today and tomorrow. Technical Report 192, Surgical Planing Laboratory, Brigham and Women’s Hospital, Boston, MA, USA, 2000.
L.D. Lunsford, R. Parrish, and L. Albright. Intraoperative imaging with a therapeutic computed tomographic scanner. Neurosurgery, 15:559–561, 1984.
Message Passing Interface Forum. MPI: A Message-Passing Interface Standard, May 1995. http://www.mpi-forum.org/.
T. Netsch, A. Van Muiswinkel, and J. Weese. Towards real-time multi-modality 3D medical image registration. In Proc. of ICCV’01, pages 718–725, 2001.
OpenMP Architecture Review Board. OpenMP C and C++ Application Program Interface Version 1.0, October 1998.
S. Ourselin, A. Roche, S. Prima, and N. Ayache. Block Matching: A General Framework to Improve Robustness of Rigid Registration of Medical Images. In Proc. of MICCAI’00, pages 557–566, Pittsburgh, Penn. USA, October 11–14 2000.
S. Ourselin, A. Roche, G. Subsol, X. Pennec, and N. Ayache. Reconstructing a 3D Structure from Serial Histological Sections. Im. Vis. Comp., 19(1–2):25–31, 2001.
Sébastien Ourselin. Recalage d’images médicales par appariement de régions. Application à la construction d’atlas histologiques 3D. PhD thesis, Nice, France, Jan. 2002. http://www-sop.inria.fr/epidaure/BIBLIO/Author/OURSELIN-S.html.
S. Prima, S. Ourselin, and N. Ayache. Computation of the Mid-Sagittal Plane in 3D Brain Images. IEEE Transactions on Medical Imaging, In Press.
Peter J. Rousseeuw and Annick M. Leroy. Robust Regression and Outlier Detection. Wiley Series in Probability and Mathematical Statistics, first edition, 1987.
J. Schenk, F. Jolesz, and P. Roemer. Superconducting open-configuration MR imaging system for image-guided therapy. Radiology, 195:805–814, 1995.
S.K. Warfield, M. Ferrant, X. Gallez, A. Nabavi, F.A. Jolesz, and R. Kikinis. Realtime biomechanical simulation of volumetric brain deformation for image guided neurosurgery. In SC 2000: High Performance Networking and Computing Conf., volume 230, pages 1–16, Dallas, USA, Nov 4–10 2000. SPL Technical Report 188.
J. West and al. Comparison and evaluation of retrospective intermodality brain image registration techniques. J. of Comp. Assist. Tomography, 21:554–566, 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ourselin, S., Stefanescu, R., Pennec, X. (2002). Robust Registration of Multi-modal Images: Towards Real-Time Clinical Applications. In: Dohi, T., Kikinis, R. (eds) Medical Image Computing and Computer-Assisted Intervention — MICCAI 2002. MICCAI 2002. Lecture Notes in Computer Science, vol 2489. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45787-9_18
Download citation
DOI: https://doi.org/10.1007/3-540-45787-9_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44225-7
Online ISBN: 978-3-540-45787-9
eBook Packages: Springer Book Archive