Using spanning graphs for efficient image registration

IEEE Transactions on Image Processing

Volumn 17, Issue 5, 2008, Pages 788-797

  Sabuncu, Mert R ^a   Ramadge, Peter ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b Princeton University   (United States)

Author keywords

Entropy; Estimation; Image registration

Indexed keywords

ALGORITHMS; GRAPHIC METHODS; MATHEMATICAL TRANSFORMATIONS;

GRAPH-BASED ALGORITHM; PLUG-IN ENTROPY ESTIMATORS;

IMAGE REGISTRATION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SUBTRACTION TECHNIQUE;

EID: 42649114814     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2008.918951     Document Type: Article

References (29)

1. A. Bardera, M. Feixas, and I. Boada, "Normalized similarity measures for medical image registration," in Proc. SIPE Medical Imaging: Image Processing, J. Fitzpatrick and M. Sonka, Eds., 2004, vol. 5370, pp. 108-118.
2. [2 J. Beirlant, E. Dudewicz, L. Gyorfi, and E. van der Meulen, "Nonparametric entropy estimation: An overview," Int. J. Math. Statist. Sci., vol. 6, pp. 17-39, 1997.
3. T. Butz and J. Thiran, "Affine registration with feature space mutual information," in Proc. MICCAI, W. Niessen and M. Viergever, Eds., 2001, pp. 549-556.
4. H. Chen and P. Varshney, "Mutual information-based CT-MR brain image registration using generalized partial volume joint histogram estimation," IEEE Trans. Med. Imag., vol. 22, no. 9, pp. 1111-1119, Sep. 2003.
5. A. Chung, W. Wells, A. Norbash, and W. Grimson, "Multi-modal image registration by minimising Kullback-Leibler distance," in Proc. MICCAI, T. Dohi and R. Kikinis, Eds., 2002, pp. 525-532.
6. C. Cocosco, V. Koolokian, R. Kwan, and A. Evans, "Brainweb: Online interface to a 3D MRI simulated brain database," in Proc. NeuroImage 3rd Int. Conf. Functional Mapping of the Human Brain, Copenhagen Denmark, 1997, vol. 5, p. S425, (4, part2/4).
7. T. Cover and J. Thomas, Elements of Information Theory. New York: Wiley, 1991.
8. R. Duda, P. Hart, and D. Stork, Pattern Classification. New York: Wiley-Interscience, 2001.
9. C. Guetter, C. Xu, F. Sauer, and J. Hornegger, "Learning based non-rigid multi-modal image, registration using Kullback-Leibler divergence," in Proc. MICCAI, J. Duncan and G. Gerig, Eds., 2005, pp. 255-262.
10. J. Hajnal, D. Hill, and D. Hawkes, Eds., Medical Image Registration Boca Raton, FL: CRC, 2001.
11. A. Hamza and H. Krim, "Image registration and segmentation by maximizing the Jensen-Rényi divergence," Proc. EMMCVPR, pp. 247-263, 2003.
12. A. Hero, B. Ma, O. Michel, and J. Gorman, "Applications of entropic spanning graphs," IEEE Signal Process. Mag., vol. 19 no. 5. pp. 85-95, May 2002.
13. A. Hero and O. Michel, "Asymptotic theory of greedy approximations to minimal k-point random graphs," IEEE Trans. Inf. Theory, vol. 45, no. 6, pp. 1921-1918, Jun. 1999.
14. J. Lagrias, J. A. Reeds, M. H. Wright, and P. E. Wright, "Convergence properties of the Nelder-Mead simplex method in low dimensions," SIAM J. Optim., vol. 9, no. 1, pp. 112-147, 1998.
15. M. Leventon and W. Grimson, "Multi-modal volume registration using joint intensity distribution," in Proc. MICCAI, W. Welles, E. Colchester and S. Delp, Eds., 1998, pp. 1057-1066.
16. R. Liao, C. Guetter, C. Xu, Y. Sun, A. Khamane, and F. Sauer, "Learning-based 2D/3D rigid registration using Jensen-Shannon divergence for image-giuded surgery," in Proc. MIAR, G. Yang, Ed., 2006, pp. 228-235.
17. F. Maes, A. Collignon, D. Vandermeulen, G. Marchal, and P. Seutens, "Multimodality image registration by maximization of mutual information," IEEE Trans. Med. Imag., vol. 16, no. 2, pp. 187-198, Feb. 1997.
18. J. Maintz and M. Viergever, "A survey of medical image registration," Med. Image Anal., vol. 2, no. 1, pp. 1-36, 1998.
19. H. Neemuchwala, A. Hero, and P. Carson, "Image matching using alpha-entrophy measures and entrophic graphs," Signal Process., vol. 85, no. 2, 2002.
20. J. Pluim, J. Maintz, and M. Viergever, "Image registration by maximization of combined mutual information and gradient information," IEEE Trans. Med. Imag., vol. 19, no. 8, pp. 809-814, Aug. 2000.
21. J. Pluim, J. Maintz, and M. Viergever, "Mutual information based registration of medical images: A survey," IEEE Trans. Med. Imag. vol. 22, no. 88, pp. 986-1004, Aug. 2003.
22. C. Redmond and J. E. Yukich, "Asymptotics for Euclidean functionals with power weighted edges," Stochastic Process. Appl., vol. 6, pp. 289-304, 1996.
23. M. Sabuncu and P. Ramadge, "Spatial information in entropy-based image registration," in Biomedical Image Registration. New York: Springer-Verlag, 2003.
24. C. Studholme, D. L. G. Hill, and D. Hawkes. "An overlap invariant entropy measure of 3D medical image alignment," Pattern Recognit. vol. 32, no. 1, pp. 71-86
25. P. Thvenaz and M. Unser, "Optimization of mutual information for multiresolution image registration," IEEE Trans. Image Process., vol. 9, no. 12, pp. 1083-1100, Dec. 2000.
26. P. Viola nnd W. Wells "Alignment by maximization of mutual information," Int. J. Comput. Vis., vol. 24, no. 2, pp. 137-154, 1997.
27. Y. He, A. Hamza, and H. Krim, "Information divergence measure for ISAR image registration," in Proc. SPIE, Oct. 2001, vol. 4379, pp. 199-208.
28. Y. He, A. Hamza, and H. Krim, "A generalized divergence measure for robust image registration," IEEE Trans. Signal Process., vol. 51, no. 5, pp. 1211-1220, May 2003.
29. L. Zöllei and W. Wells, "Multi-modal image registration using Dirichlet-encoded prior information," in Proc. WBIR, J. Pluim, B. Likar, and F. Gerritsen, Eds., 2006, pp. 34-42.