Abstract
For a mixed integer programming formulation of the problem of registering two medical images we propose a geometric Branch & Bound algorithm, which applies a geometric branching strategy on the transformation variables. The results show that medium sized problem instances can be solved to global optimality in a reasonable amount of time.
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
Besl, P.J., McKay, N.D.: A method for registration of 3-D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14(2), 239–256 (1992)
Breuel, T.M.: A comparison of search strategies for geometric branch and bound algorithms. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2352, Springer, Heidelberg (2002)
Breuel, T.M.: Implementation techniques for geometric branch-and-bound matching methods. Computer Vision and Image Understanding 90(3), 258–294 (2003)
Breuel, T.M.: On the use of interval arithmetic in geometric branch and bound algorithms. Pattern Recognition Letters 24(9-10), 1375–1384 (2003)
Chui, H., Rangarajan, A.: A new point matching algorithm for non-rigid registration. Computer Vision and Image Understanding 89(2-3), 114–141 (2003)
Eggert, D., Lorusso, A., Fisher, R.: Estimating 3-D rigid body transformations: A comparison of four major algorithms. Machine Vision and Applications 9(5-6), 272–290 (1997)
Hastreiter, P., Rezk-Salama, C., Soza, G., Bauer, M., Greiner, G., Fahlbusch, R., Ganslandt, O., Nimsky, C.: Strategies for brain shift evaluation. Medical Image Analysis 8(4), 447–464 (2004)
Liu, Y.: Improving ICP with easy implementation for free-form surface matching. Pattern Recognition 37(2), 211–226 (2004)
Maintz, J.B.A., Viergever, M.A.: A survey of medical image registration. Medical Image Analysis 2(1), 1–36 (1998)
Modersitzki, J.: Numerical Methods for Image Registration. Oxford University Press, New York (2004)
Mount, D.M., Netanyahu, N.S., Le Moigne, J.: Efficient algorithms for robust feature matching. Pattern Recognition 32(1), 17–38 (1999)
Nemhauser, G.L., Wolsey, L.A.: Integer and combinatorial optimization. Wiley-Interscience, New York, USA (1988)
Pfeuffer, F.: Registrierung medizinischer Bilddaten auf Basis verallgemeinerter Zuordnungsprobleme. Master’s thesis, Universität Erlangen-Nürnberg, Institut für Angewandte Mathematik (2006)
Rusinkiewicz, S., Levoy, M.: Efficient variants of the ICP algorithm. In: Proceedings of the 3. Int. Conf. on 3D Digital Imaging and Modeling (2001)
Viola, P.A.: Alignment by Maximization of Mutual Information. PhD thesis, Massachusetts Institute of Technology (1995)
Zitová, B., Flusser, J.: Image registration methods: A survey. Image and Vision Computing 21(11), 977–1000 (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stiglmayr, M., Pfeuffer, F., Klamroth, K. (2008). A Branch & Bound Algorithm for Medical Image Registration. In: Brimkov, V.E., Barneva, R.P., Hauptman, H.A. (eds) Combinatorial Image Analysis. IWCIA 2008. Lecture Notes in Computer Science, vol 4958. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78275-9_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-78275-9_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78274-2
Online ISBN: 978-3-540-78275-9
eBook Packages: Computer ScienceComputer Science (R0)