Abstract
Optimization of a similarity metric is an essential component in most medical image registration approaches based on image intensities. The increasing availability of parallel computers makes parallelizing some registration tasks an attractive option. In this paper, two relatively new, deterministic, direct optimization algorithms are parallelized for distributed memory systems, and adapted for image registration. DIRECT is a global technique, and the multidirectional search is a recent local method. The performance of several variants are compared. Experimental results show that both methods are robust, accurate, and, in parallel implementations, can significantly reduce computation time.
Chapter PDF
Similar content being viewed by others
Keywords
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
Maes, F., Vandermeulen, D., Suetens, P.: Comparative evaluation of multiresolution optimization strategies for multimodality image registration by maximization of mutual information. Med. Image Anal. 3, 373–386 (1999)
Pluim, J.P.W., Maintz, J.B.A., Viergever, M.A.: Mutual-information-based registration of medical images: a survey. IEEE T Med. Imag. 22, 986–1004 (2003)
Kolda, T.G., Lewis, R.M., Torczon, V.: Optimization by direct search: new perspectives on some classical and modern methods. SIAM Rev. 45, 385–482 (2003)
He, R., Narayana, P.A.: Global optimization of mutual information: application to three–dimensional retrospective registration of magnetic resonance images. Comput. Med. Imag. Graph. 26, 277–292 (2002)
Jenkinson, M., Smith, S.: A global optimization method for robust affine registration of brain images. Med. Image. Anal. 5, 143–156 (2001)
Matsopoulos, G.K., Mouravliansky, N.A., Delibasis, K.K., Nikita, K.S.: Automatic retinal image registration scheme using global optimization techniques. IEEE T Inf. Technol. B 3, 47–60 (1999)
Wachowiak, M.P., Smolíková, R., Peters, T.M.: Multiresolution biomedical image registration using generalized information measures. In: Ellis, R.E., Peters, T.M. (eds.) MICCAI 2003. LNCS, vol. 2879, pp. 846–853. Springer, Heidelberg (2003)
Jones, D.R., Perttunen, C.D., Stuckman, B.E.: Lipschitzian optimization without the Lipschitz constant. J. Optimiz. Theory App. 79, 157–181 (1993)
Torczon, V.: On the convergence of the multidirectional search algorithm. SIAM J. Optimiz. 1, 123–145 (1991)
Warfield, S.K., Jolesz, F.A., Kikinis, R.: A high performance computing approach to the registration of medical imaging data. Parallel Comput. 24, 1345–1368 (1998)
Ourselin, S., Stefanescu, R., Pennec, X.: Robust registration of multi-modal images: Towards real-time clinical applications. In: Dohi, T., Kikinis, R. (eds.) MICCAI 2002. LNCS, vol. 2489, pp. 140–147. Springer, Heidelberg (2002)
Gablonsky, J.M., Kelley, C.T.: A locally–biased form of the DIRECT algorithm. J. Global Optim. 21, 27–37 (2001)
Watson, L.T., Baker, C.A.: A fully-distributed parallel global search algorithm. Engineering Computation 18, 155–169 (2001)
Dennis, J.E., Torczon, V.: Direct search methods on parallel machines. SIAM J. Optimiz. 1, 448–474 (1991)
Kwan, R.K., Evans, A.C., Pike, G.B.: MRI simulation-based evaluation of image processing and classification methods. IEEE T Med. Imag. 18, 1085–1097 (1999)
Wierzbicki, M., Peters, T.M.: Determining epicardial surface motion using elastic registration. In: Ellis, R.E., Peters, T.M. (eds.) MICCAI 2003. LNCS, vol. 2878, pp. 722–729. Springer, Heidelberg (2003)
García-Palomares, U., Rodríguez, J.: New sequential and parallel derivative-free algorithms for unconstrained minimization. SIAM J. Optimiz. 13, 79–96 (2002)
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
Wachowiak, M.P., Peters, T.M. (2004). Parallel Optimization Approaches for Medical Image Registration. In: Barillot, C., Haynor, D.R., Hellier, P. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2004. MICCAI 2004. Lecture Notes in Computer Science, vol 3216. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30135-6_95
Download citation
DOI: https://doi.org/10.1007/978-3-540-30135-6_95
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22976-6
Online ISBN: 978-3-540-30135-6
eBook Packages: Springer Book Archive