Linear intensity-based image registration by Markov random fields and discrete optimization

Medical Image Analysis

Volumn 14, Issue 4, 2010, Pages 550-562

  Zikic, Darko ^a   Glocker, Ben ^a   Kutter, Oliver ^a   Groher, Martin ^a   Komodakis, Nikos ^b   Kamen, Ali ^c   Paragios, Nikos ^d,e   Navab, Nassir ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b UNIVERSITY OF CRETE   (Greece)

^c SIEMENS CORPORATE RESEARCH   (United States)

^d ECOLE CENTRALE PARIS   (France)

^e INRIA SACLAY   (France)

Author keywords

Discrete optimization; Intensity based registration; Linear image registration; Markov random fields

Indexed keywords

2-D-3-D REGISTRATION; DISCRETE OPTIMIZATION; HIGH-ORDER; INTENSITY-BASED REGISTRATION; INTERNAL PARAMETERS; INTUITIVE CONTROLS; LINEAR IMAGES; LINEAR INTENSITY; LINEAR REGISTRATION; MARKOV RANDOM FIELD; MARKOV RANDOM FIELDS; MEDICAL IMAGES; PARAMETER RANGE; PARAMETER SPACES; REFINEMENT STRATEGY; SEARCH SPACES; SECOND ORDERS; SIMILARITY MEASURE; STANDARD OPTIMIZATION; SUBPIXEL ACCURACY; TWO-DIMENSIONAL SUBSPACES;

IMAGE REGISTRATION; IMAGE SEGMENTATION; LINEAR TRANSFORMATIONS; MEDICAL IMAGING; OPTIMIZATION; STRUCTURAL FRAMES;

THREE DIMENSIONAL;

ACCURACY; ARTICLE; EVALUATION; HIDDEN MARKOV MODEL; IMAGE ANALYSIS; IMAGE INTENSIFIER; IMAGE PROCESSING; IMAGE QUALITY; LINEAR SYSTEM; MEASUREMENT; NOISE MEASUREMENT; PRIORITY JOURNAL; PROBABILITY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; COMPUTER SIMULATION; DATA INTERPRETATION, STATISTICAL; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; LIGHTING; LINEAR MODELS; MARKOV CHAINS; MODELS, BIOLOGICAL; MODELS, STATISTICAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SUBTRACTION TECHNIQUE;

EID: 77955660114     PISSN: 13618415     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.media.2010.04.003     Document Type: Article

References (38)

1. Bishop C.M. Pattern Recognition and Machine Learning 2006, Springer.
2. Boros E., Hammer P.L. Pseudo-boolean optimization. Discrete Applied Mathematics 2002, 123:155-225.
3. Boykov Y., Veksler O., Zabih R. Fast approximate energy minimization via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence 2001, 23(11):1222-1239.
4. Boykov, Y.Y., Jolly, M.-P., 2001. Interactive graph cuts for optimal boundary and region segmentation of objects in n-d images. In: IEEE International Conference on Computer Vision.
5. Geman S., Geman D. Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence 1984, 6(6):721-741.
6. Glocker B., Komodakis N., Tziritas G., Navab N., Paragios N. Dense image registration through MRFs and efficient linear programming. Medical Image Analysis 2008, 12:731-741.
7. Ben Glocker, Darko Zikic, Nikos Komodakis, Nikos Paragios, Nassir Navab, 2009. Linear image registration through MRF optimization. In: IEEE International Symposium on Biomedical Imaging.
8. Hajnal J.V., Hawkes D.J., Hill D.L.G. Medical Image Registration 2001, CRC Press.
9. Hartley R., Zisserman A. Multiple View Geometry in Computer Vision 2003, Cambridge University Press. second ed.
10. Hiroshi Ishikawa, 2009. Higher-order clique reduction in binary graph cut. In: IEEE Conference on Computer Vision and Pattern Recognition.
11. Klein S., Pluim J.P.W., Staring M., Viergever M.A. Adaptive stochastic gradient descent optimisation for image registration. International Journal of Computer Vision 2009, 81(3):227-239.
12. Klein S., Staring M., Murphy K., Viergever M.A., Pluim J.P.W. Elastix: a toolbox for intensity-based medical image registration. IEEE Transactions on Medical Imaging 2010, 29(1):196-205.
13. Klein S., Staring M., Pluim J.P.W. Evaluation of optimisation methods for nonrigid medical image registration using mutual information and b-splines. IEEE Transactions on Image Processing 2007, 16(12):2879-2890.
14. Kohli Pushmeet, Ladicky Lubor, Torr Philip H.S. Robust higher order potentials for enforcing label consistency. International Journal of Computer Vision 2009, 82(3):302-324.
15. Pushmeet Kohli, Pawan Mudigonda, Philip Torr, 2007. P3 and beyond: solving energies with higher order cliques. In: IEEE Conference on Computer Vision and Pattern Recognition.
16. Kolmogorov Vladimir Convergent tree-reweighted message passing for energy minimization. IEEE Transactions on Pattern Analysis and Machine Intelligence 2006, 28(10):1568-1583.
17. Kolmogorov Vladimir, Rother Carsten Minimizing nonsubmodular functions with graph cuts - a review. IEEE Transactions on Pattern Analysis and Machine Intelligence 2007, 29(7):1274-1279.
18. Nikos Komodakis, Nikos Paragios, 2009. Beyond pairwise energies: efficient optimization for higher-order MRFs. In: IEEE Conference on Computer Vision and Pattern Recognition.
19. Nikos Komodakis, Georgios Tziritas, Nikos Paragios, 2007. Fast, approximately optimal solutions for single and dynamic MRFs. In: IEEE Conference on Computer Vision and Pattern Recognition.
20. Komodakis Nikos, Tziritas Georgios, Paragios Nikos Performance vs computational efficiency for optimizing single and dynamic MRFs: setting the state of the art with primal-dual strategies. Computer Vision and Image Understanding 2008, 112(1):14-29.
21. Xiangyang Lan, Stefan Roth, Daniel Huttenlocher, Michael J. Black, 2006. Efficient belief propagation with learned higher-order Markov random fields. In: European Conference on Computer Vision, 2006.
22. Lempitsky, V., Rother, C., Blake, A., 2007. Logcut - efficient graph cut optimization for Markov random fields. In: IEEE International Conference on Computer Vision.
23. Li Stan Z. Markov Random Field Modeling in Image Analysis 2001, Springer-Verlag, Inc., New York.
24. Maes F., Collignon A., Vandermeulen D., Marchal G., Suetens P. Multimodality image registration by maximization of mutual information. IEEE Transactions on Medical Imaging 1997, 16(2):187-198.
25. Maintz J., Viergever M. A survey of medical image registration. Medical Image Analysis 1998, 2(1):1-36.
26. Pearl J. Probabilistic Reasoning 1988, Morgan Kaufmann, San Francisco, CA.
27. Penney Graeme P., Weese Jürgen, Little John A., Desmedt Paul, Hill Derek L.G., Hawkes David J. A comparison of similarity measures for use in 2D-3D medical image registration. IEEE Transactions on Medical Imaging 1998, 17(4):586-595.
28. Pluim J.P.W., Maintz J.B.A., Viergever M.A. Mutual-information-based registration of medical images: a survey. IEEE Transactions on Medical Imaging 2003, 22(8):986-1004.
29. Potetz Brian, Lee Tai Sing Efficient belief propagation for higher-order cliques using linear constraint nodes. Computer Vision and Image Understanding 2008, 112:39-54.
30. Potts, R., 1952. Some generalized order-disorder transformation. In: Proceedings of the Cambridge Philosophical Society, vol. 48.
31. Press W., Teukolsky S., Vetterling W., Flannery B. Numerical Recipes in C 1993, Cambridge University Press.
32. Carsten Rother, Pushmeet Kohli, Wei Feng, Jiaya Jia, 2009. Minimizing sparse higher order energy functions of discrete variables. In: IEEE Conference on Computer Vision and Pattern Recognition.
33. Studholme C., Hill D.L.G., Hawkes D.J. An overlap invariant entropy measure of 3d medical image alignment. Pattern Recognition 1999, 32(1):71-86.
34. Szeliski R., Zabih R., Scharstein D., Veksler O., Kolmogorov V., Agarwala A., Tappen M., Rother C. A comparative study of energy minimization methods for Markov random fields with smoothness-based priors. IEEE Transactions on Pattern Analysis and Machine Intelligence 2008, 30(6):1068-1080.
35. Weiss Y., Freeman W.T. On the optimality of solutions of the max-product belief-propagation algorithm in arbitrary graphs. IEEE Transactions on Information Theory 2001, 47(2):736-744.
36. West J., Fitzpatrick J.M., Wang M.Y., Dawant B.M., Maurer C.R., Kessler R.M., Maciunas R.J., Barillot C., Lemoine D., Collignon A., et al. Comparison and evaluation of retrospective intermodality brain image registration techniques. Journal of Computer Assisted Tomography 1997, 21(4):554.
37. Zikic Darko, Glocker Ben, Kutter Oliver, Groher Martin, Komodakis Nikos, Khamene Ali, Paragios Nikos, Navab Nassir Markov random field optimization for intensity-based 2D-3D registration. SPIE Medical Imaging 2009.
38. Zitova B., Flusser J. Image registration methods: a survey. Image and Vision Computing 2003, 21(11):977-1000.