Abstract
Currently, the non-rigid registration of medical images has become an important issue in medical image processing. This work deals with the MPI parallel implementation of a non-rigid algorithm to speed-up its performance in processing image sub-regions with an Evolutionary Algorithm (EA). We are parallelizing the EA and implementing a distributed version of a Divide and Conquer algorithm, using groups of processes. Results show the influence of the number of groups and the number of processors in the execution time. Our implementation offers a speed-up of 15.6 on a cluster of 15 PC’s decreasing the execution time from 39min to 2.5min.
This work is supported by the CONACyT Project 34230-A: Infraestructura para la construcción de aplicaciones fuertemente distribuidas.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Boldea, V., Sarrut, D., Clippe, S.: Lung Deformation Estimation with Non-Rigid Registration for Radiotherapy Treatmen. In: Ellis, R.E., Peters, T.M. (eds.) MICCAI 2003. LNCS, vol. 2878, pp. 770–777. Springer, Heidelberg (2003)
Cantú-Paz, E.: Markov Chain Models of Parallel Genetic Algorithms. IEEE Transactions on evolutionary computation 4(3) (September 2000)
Cantú-Paz, E., Goldberg, D.E.: On the Scalability of Parallel Genetic Algorithms. Evolutionary Computation 7(4) (1999)
Castellanos, N.P., Del Angel, P.L., Medina, V.: Nonrigid Image Registration Technique as a Composition of Local Warpings. Pattern Recognition (2004) (in Press)
Chipperfield, A., Fleming, P.: Parallel Genetic Algorithms. In: Zomaya, A.Y.H. (ed.) Parallel and Distributed Computing Handbook, McGraw-Hill, New York (1996)
Christensen, G.E., Joshi, S.C., Miller, M.I.: Volumetric transformation of brain anatomy. IEEE Trans. Medical Imaging 16, 864–877 (1997)
van Engeland, S., Snoeren, P., Hendriks, J., Karssemeijer, N.: Comparison of Methods for Mammogram Registration. EEE Trans. Medical Imaging 22, 1436–1444 (2003)
Kybic, J., Thévenaz, P., Nirkko, A., Unser, M.: Unwarping of Unidirectionally Distorted EPI Images. IEEE Trans. Medical Imaging 19, 80–93 (2000)
Michael, A., Barry, W.: Parallel Programming, Techniques and Applications Using Networked Workstations and Parallel Computers. Prentice-Hall, Englewood Cliffs (1999)
Pham, D.T., Karaboga, D.: Intelligent Optimisation Techniques, pp. 51–61. Springer, Londres (2000)
Pluim, J.P.W., Maintz, J.B.A., Niessen, W.J.: Mutual-Information-Based Registration of Medical Images. IEEE Trans. Medical Imaging 22, 986–1004 (2003)
Rohde, G.K., Aldroubi, A., Dawant, B.M.: The Adaptive Bases Algorithm for Intensity-Based Nonrigid Image Registration. IEEE Trans. Medical Imaging 22, 1470–1479 (2003)
Stefanescu, R., Pennec, X., Ayache, N.: Parallel Non-rigid Registration on a Cluster of Workstations. In: HealthGrid 2003. In Sofie Norager (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Román-Alonso, G., Castellanos-Abrego, N.P., Zamora-Venegas, L. (2004). A Parallel Approach for a Non-rigid Image Registration Algorithm. In: Kranzlmüller, D., Kacsuk, P., Dongarra, J. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2004. Lecture Notes in Computer Science, vol 3241. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30218-6_25
Download citation
DOI: https://doi.org/10.1007/978-3-540-30218-6_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23163-9
Online ISBN: 978-3-540-30218-6
eBook Packages: Springer Book Archive