Spectral log-demons: Diffeomorphic image registration with very large deformations

International Journal of Computer Vision

Volumn 107, Issue 3, 2014, Pages 254-271

  Lombaert, Herve ^a   Grady, Leo ^b   Pennec, Xavier ^c   Ayache, Nicholas ^c   Cheriet, Farida ^d  

^a MCGILL UNIVERSITY   (Canada)

^b HEARTFLOW INC   (United States)

^c INRIA   (France)

^d ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

Author keywords

Atlas construction; Graph Laplacian; Image registration; Spectral correspondence

Indexed keywords

IMAGE MATCHING; IMAGE REGISTRATION; ITERATIVE METHODS; MEDICAL IMAGING;

ATLAS CONSTRUCTION; COMPLEX DEFORMATION; DIFFEOMORPHIC IMAGE REGISTRATIONS; GRAPH LAPLACIAN; NEAREST NEIGHBOR SEARCH; SMALL DEFORMATIONS; SPECTRAL CORRESPONDENCE; SPECTRAL REPRESENTATIONS;

DEFORMATION;

EID: 84897080957     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-013-0681-5     Document Type: Article

References (71)

1. Allassonnière, S.; Amit, Y.; Trouvé, A. (2007). Towards a coherent statistical framework for dense deformable template estimation. Royal Statistical Society, 69(1), 3-29.
2. Avants, B.; Gee, J. C. (2004). Geodesic estimation for large deformation anatomical shape averaging and interpolation. NeuroImage, 23, 139-150.
3. Beg, M. F.; Khan, A. (2006). Computing an average anatomical atlas using LDDMM and geodesic shooting. In ISBI (pp. 1116-1119).
4. Beg, M. F.; Miller, M. I.; Trouvé, A.; Younes, L. (2005). Computing large deformation metric mappings via geodesic flows of diffeomorphisms. International Journal of Computer Vision, 61(2), 139-157.
5. Bhatia, K. K.; Hajnal, J. V.; Puri, B. K.; Edwards, A. D.; Rueckert, D. (2004). Consistent groupwise non-rigid registration for atlas construction. In ISBI (pp. 908-911).
6. Bossa, M.; Hernandez, M.; Olmos, S. (2007). Contributions to 3D diffeomorphic atlas estimation: Application to brain images. In MICCAI (pp. 667-674).
7. Brox, T.; Malik, J. (2011). Large displacement optical flow: Descriptor matching in variational motion estimation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 33(3), 500-513.
8. Brox, T.; Bregler, C.; Malik, J. (2009). Large displacement optical flow. In CVPR (pp. 41-48).
9. Cachier, P.; Bardinet, E.; Dormont, D.; Pennec, X.; Ayache, N. (2003). Iconic feature based nonrigid registration: The PASHA algorithm. Computer Vision and Image Understanding, 89(2-3), 272-298.
10. Carcassoni, M.; Hancock, E. (2003). Spectral correspondence for point pattern matching. Pattern Recognition, 36(1), 193-204.
11. Carcassoni, M.; Hancock, E. R. (2000). Point pattern matching with robust spectral correspondence. In CVPR (pp. 649-655).
12. Chui, H.; Rangarajan, A. (2000). A new algorithm for non-rigid point matching. In CVPR (pp. 44-51).
13. Chung, F. R. K. (1997). Spectral graph theory. Providence: American Mathematical Society.
14. Crum, W. R.; Hartkens, T.; Hill, D. L. (2004). Non-rigid image registration: Theory and practice. British Journal of Radiology, 77(2), 140-153.
15. Ding, C.; He, X. (2004). K-means clustering via principal component analysis. In ICML.
16. Drineas, P.; Mahoney, M. W. (2005). On the Nyström method for approximating a Gram matrix for improved Kernel-based learning. Journal of Machine Learning Research, 6, 2153-2175.
17. Durrleman, S.; Fillard, P.; Pennec, X.; Trouvé, A.; Ayache, N. (2011). Registration, atlas estimation and variability analysis of white matter fiber bundles modeled as currents. NeuroImage, 55(3), 1073-1090.
18. Egozi, A.; Keller, Y.; Guterman, H. (2010). Improving shape retrieval by spectral matching and meta similarity. IEEE Transactions on Image Processing, 19(5), 1319-1327.
19. Fischl, B.; Sereno, M.; Tootell, R.; Dale, A. (1999). High-resolution intersubject averaging and a coordinate system for the cortical surface. Human Brain Mapping, 8(4), 272-284.
20. Glocker, B.; Sotiras, A.; Komodakis, N.; Paragios, N. (2011). Deformable medical image registration: Setting the state of the art with discrete methods. Annual Review of Biomedical Engineering, 13(1), 219-244.
21. Grady, L.; Polimeni, J. R. (2010). Discrete calculus: Applied analysis on graphs for computational science. London: Springer.
22. Guimond, A.; Meunier, J.; Thirion, J. P. (2000). Average brain models: A convergence study. Computer Vision and Image Understanding, 77(2), 192-210.
23. Jain, V.; Zhang, H. (2006). Robust 3D shape correspondence in the spectral domain. In International conference on shape modeling and applications.
24. Joshi, S.; Davis, B.; Jomier, M.; Gerig, G. (2004). Unbiased diffeomorphic atlas construction for computational anatomy. NeuroImage, 23, 151-160.
25. van Kaick, O.; Zhang, H.; Hamarneh, G.; Cohen-Or, D. (2011). A survey on shape correspondence. Eurographics, 30(6), 1681-1707.
26. Konukoglu, E.; Glocker, B.; Criminisi, A.; Pohl, K. M. (2013). WESD: Weighted spectral distance for measuring shape dissimilarity. IEEE Transactions on Pattern Analysis and Machine Intelligence, 35(9), 2284-2297.
27. Liu, C.; Yuen, J.; Torralba, A.; Sivic, J.; Freeman, W. T. (2008). SIFT flow: Dense correspondence across different scenes. In ECCV (pp. 28-42). Berlin, Heidelberg.
28. Liu, C.; Yuen, J.; Torralba, A. (2011). SIFT flow: Dense correspondence across scenes and its applications. IEEE Transactions on Pattern Analysis and Machine Intelligence, 33(5), 978-994.
29. Lombaert, H.; Grady, L.; Polimeni, J. R.; Cheriet, F. (2011a). Spectral correspondence for brain matching. In IPMI (pp. 660-670).
30. Lombaert, H.; Peyrat, J. M.; Croisille, P.; Rapacchi, S.; Fanton, L.; Clarysse, P.; Delingette, H.; Ayache, N. (2011b). Statistical analysis of the human cardiac fiber architecture from DT-MRI. In FIMH (Vol. 6666, pp. 171-179).
31. Lombaert, H.; Peyrat, J. M.; Fanton, L.; Cheriet, F.; Delingette, H.; Ayache, N.; Clarysse, P.; Magnin, I.; Croisille, P. (2011c). Statistical atlas of human cardiac fibers: Comparison with abnormal hearts. In MICCAI STACOM (pp. 207-213).
32. Lombaert, H.; Grady, L.; Pennec, X.; Ayache, N.; Cheriet, F. (2012a). Spectral demons - image registration via global spectral correspondence. In ECCV.
33. Lombaert, H.; Grady, L.; Pennec, X.; Peyrat, J. M.; Ayache, N.; Cheriet, F. (2012b). Groupwise spectral Log-Demons framework for atlas construction. In MICCAI MCV.
34. Lombaert, H.; Peyrat, J. M.; Croisille, P.; Rapacchi, S.; Fanton, L.; Cheriet, F.; et al. (2012c). Human atlas of the cardiac fiber architecture: Study on a healthy population. IEEE Transactions on Medical Imaging, 31, 1436-1447.
35. Lombaert, H.; Grady, L.; Polimeni, J. R.; Cheriet, F. (2013a). FOCUSR: Feature oriented correspondence using spectral regularization - a method for accurate surface matching. IEEE Transactions on Pattern Analysis and Machine Intelligence, 35(9), 2143-2160.
36. Lombaert, H.; Sporring, J.; Siddiqi, K. (2013b). Diffeomorphic spectral matching of cortical surfaces. In IPMI (pp. 376-389).
37. Lowe, D. (2004). Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 60(2), 91-110.
38. Luxburg, U. (2007). A tutorial on spectral clustering. Statistics and Computing, 17(4), 395-416.
39. Magnus, J. R. (1985). On differentiating eigenvalues and eigenvectors. Econometric Theory, 1(2), 179-191.
40. Mansi, T.; Pennec, X.; Sermesant, M.; Delingette, H.; Ayache, N. (2011). iLogDemons: A Demons-based registration algorithm for tracking incompressible elastic biological tissues. International Journal of Computer Vision, 92(1), 92-111.
41. Marsland, S.; Twining, C. J.; Taylor, C. J. (2003). Groupwise non-rigid registration using polyharmonic clamped-plate splines. In MICCAI (pp. 771-779).
42. Mateus, D.; Horaud, R.; Knossow, D.; Cuzzolin, F.; Boyer, E. (2008). Articulated shape matching using Laplacian eigenfunctions and unsupervised point registration. In CVPR (pp. 1-8).
43. Meila, M.; Shi, J. (2000). Learning segmentation by random walks. In NIPS.
44. Miller, M. I.; Trouvé, A.; Younes, L. (2002). On the metrics and Euler-Lagrange equations of computational anatomy. Annual Review of Biomedical Engineering, 4(1), 375-405.
45. Pennec, X.; Cachier, P.; Ayache, N. (1999). Understanding the demon's algorithm: 3D non-rigid registration by gradient descent. In MICCAI (pp. 597-605).
46. Peyrat, J. M.; Sermesant, M.; Pennec, X.; Delingette, H.; Xu, C.; McVeigh, E. R.; et al. (2007). A computational framework for the statistical analysis of cardiac diffusion tensors: application to a small database of canine hearts. IEEE Transactions on Medical Imaging, 11, 1500-1514.
47. Ranjan, S. R. (2011). Organ localization through anatomy-aware non-rigid registration with atlas. In AIPR (pp. 1-5).
48. Rapacchi, S.; Croisille, P.; Pai, V.; Grenier, D.; Viallon, M.; Kellman, P.; Mewton, N.; Wen, H. (2010). Reducing motion sensitivity in free breathing DWI of the heart with localized Principal Component Analysis. In ISMRM.
49. Reuter, M. (2009). Hierarchical shape segmentation and registration via topological features of Laplace-Beltrami eigenfunctions. International Journal of Computer Vision, 89(2), 287-308.
50. Risser, L.; Vialard, F.; Wolz, R.; Murgasova, M.; Holm, D. D.; Rueckert, D. (2011). Simultaneous multi-scale registration using large deformation diffeomorphic metric mapping. IEEE Transactions on Medical Imaging, 30(10), 1746-1759.
51. Robles-Kelly, A. (2005). Segmentation via graph-spectral methods and Riemannian geometry. In CAIP (pp. 661-668).
52. Rueckert, D.; Sonoda, L. I.; Hayes, C.; Hill, D. L.; Leach, M. O.; Hawkes, D. J. (1999). Nonrigid registration using free-form deformations: Application to breast MR images. IEEE Transactions on Medical Imaging, 18(8), 712-721.
53. Scott, G. L.; Longuet-Higgins, H. C. (1991). An algorithm for associating the features of two images. Proceedings of the Royal Society of London, Series B, Biological Sciences (Vol. 244, No. 1309, pp, 21-26).
54. Shapiro, L. S.; Brady, J. M. (1992). Feature-based correspondence: An eigenvector approach. Image and Vision Computing, 10(5), 283-288.
55. Shekhovtsov, A.; Kovtun, I.; Hlavac, V. (2007). Efficient MRF deformation model for non-rigid image matching. In CVPR (pp. 1-6).
56. Shi, J.; Malik, J. (2000). Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8), 888-905.
57. Studholme, C.; Cardenas, V. (2004). A template free approach to volumetric spatial normalization of brain anatomy. Pattern Recognition Letters, 25, 1191-1202.
58. Tlusty, T. (2010). A relation between the multiplicity of the second eigenvalue of a graph Laplacian, Courant's nodal line theorem and the substantial dimension of tight polyhedral surfaces. Electronic Journal Of Linear Algebra, 16, 315-324.
59. Umeyama, S. (1988). An eigendecomposition approach to weighted graph matching problems. IEEE Transactions on Pattern Analysis and Machine Intelligence, 10(5), 695-703.
60. Vercauteren, T.; Pennec, X.; Perchant, A.; Ayache, N. (2007). Non-parametric diffeomorphic image registration with the demons algorithm. In MICCAI (pp. 319-326).
61. Vercauteren, T.; Pennec, X.; Perchant, A.; Ayache, N. (2008a). Symmetric Log-Domain diffeomorphic registration: A Demons-based approach. In MICCAI (pp. 754-761).
62. Vercauteren, T.; Pennec, X.; Perchant, A.; Ayache, N. (2008b). Symmetric Log-domain diffeomorphic registration: A demons-based approach. In MICCAI (pp. 754-761).
63. Vercauteren, T.; Pennec, X.; Perchant, A.; Ayache, N. (2009). Diffeomorphic demons: Efficient non-parametric image registration. NeuroImage, 45, 61-72.
64. Weiss, Y. (1999). Segmentation using eigenvectors: A unifying view. In ICCV (pp. 975-982).
65. Wilson, R. C.; Hancock, E. R.; Pekalska, E.; Duin, R. P. W. (2010). Spherical embeddings for non-Euclidean dissimilarities. In CVPR (pp. 1903-1910).
66. Wu, G.; Jia, H.; Wang, Q.; Shen, D. (2011). SharpMean: Groupwise registration guided by sharp mean image and tree-based registration. NeuroImage, 56(4), 1968-1981.
67. Yeo, B. T.; Sabuncu, M. R.; Vercauteren, T.; Ayache, N.; Fischl, B.; Golland, P. (2010). Spherical demons: Fast diffeomorphic landmark-free surface registration. IEEE Transactions on Medical Imaging, 29(3), 650-668.
68. Zhang, H.; Van Kaick, O.; Dyer, R. (2010). Spectral mesh processing. Computer Graphics Forum, 29(6), 1865-1894.
69. Zikic, D.; Glocker, B.; Kutter, O.; Groher, M.; Komodakis, N.; Kamen, A.; et al. (2010). Linear intensity-based image registration by markov random fields and discrete optimization. Medical Image Analysis, 14(4), 550-562.
70. Zikic, D.; Baust, M.; Kamen, A.; Navab, N. (2011). A general preconditioning scheme for difference measures in deformable registration. In ICCV (pp. 49-56).
71. Zollei, L.; Learned-Miller, E.; Grimson, E.; Wells, W. (2005). Efficient population registration of 3D data. In ICCV CVBIA.