A robust point-matching algorithm for autoradiograph alignment

Medical Image Analysis

Volumn 1, Issue 4, 1997, Pages 379-398

  Rangarajan, Anand ^a   Chui, Haili ^b   Mjolsness, Eric ^c   Pappu, Suguna ^d   Davachi, Lila ^d   Goldman Rakic, Patricia ^d   Duncan, James ^d  

^a YALE UNIVERSITY SCHOOL OF MEDICINE   (United States)

^b Yale University   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d YALE UNIVERSITY   (United States)

Author keywords

3 D reconstruction; Alignment; Correspondence; Deterministic annealing; Linear assignment problem; Outlier rejection; Permutation matrix; Point matching; Primate autoradiographs; Registration; Robustness; Similarity transform; Softassign; Spatial mapping

Indexed keywords

ALGORITHM; ARTICLE; AUTORADIOGRAPHY; BRAIN CORTEX; COMPARATIVE STUDY; CYTOLOGY; HUMAN; IMAGE PROCESSING; REPRODUCIBILITY;

ALGORITHMS; AUTORADIOGRAPHY; CEREBRAL CORTEX; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; REPRODUCIBILITY OF RESULTS;

EID: 0031215936     PISSN: 13618415     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1361-8415(97)85008-6     Document Type: Article

References (52)

1. Baird, H. (1984) Model-Based Image Matching Using Location. MIT Press, Cambridge, MA.
2. Ballard, D. H. (1981) Generalized Hough transform to detect arbitrary patterns. IEEE Trans. Patt. Anal. Mach. Intell., 13, 111-122.
3. Bertsekas, D. P. and Tsitsiklis, J. N. (1989) Parallel and Distributed Computation: Numerical Methods. Prentice-Hall, Englewood Cliffs, NJ.
4. Besl, P. J. and McKay, N. D. (1992) A method for registration of 3-D shapes. IEEE Trans. Patt. Anal. Mach. Intell., 14, 239-256.
5. Black, M. and Rangarajan, A. (1996) On the unification of line processes, outlier detection and robust statistics with applications in early vision. Int. J. Comp. Vision, 19, 57-91.
6. Borgefors, G. (1988) Hierarchical chamfer matching: a parametric edge matching algorithm. IEEE Trans. Patt. Anal. Mach. Intell., 10, 849-865.
7. Buzug, T. M., Weese, J., Fassnacht, C. and Lorenz., C. (1996) Using an entropy similarity measure to enhance the quality of DSA images with an algorithm based on template matching. In Hohne, K. H. and Kikinis, R. (eds), Visualization in Biomedical Computing, Lecture notes in Computer Science, Vol. 1131, pp. 235-240. Springer-Verlag, Berlin.
8. Canny, J. (1986) A computational approach to edge detection. IEEE Trans. Patt. Anal. Mach. Intell., 8, 679-698.
9. Feldmar, J. and Ayache, N. (1996) Rigid, affine and locally affine registration of free-form surfaces. Int. J. Comp. Vision, 18, 99-119.
10. Friedman, H. R. and Goldman-Rakic, P. S. (1994) Coactivation of prefrontal cortex and inferior parietal cortex in working memory tasks revealed by 2DG functional mapping in the rhesus monkey. J. Neurosci., 14, 2775-2788.
11. Gee, A. H., Aiyer, S. and Prager, R. W. (1993) An analytical framework for optimizing neural networks. Neural Networks, 6, 79-97.
12. Geiger, D. and Girosi, F. (1991) Parallel and deterministic algorithms from MRFs: surface reconstruction. IEEE Trans. Patt. Anal. Mach. Intell., 13, 401-412.
13. Gold, S. and Rangarajan, A. (1996) A graduated assignment algorithm for graph matching. IEEE Trans. Patt. Anal. Mach. Intell., 18, 377-388.
14. Gold, S., Lu, C. P., Rangarajan, A., Pappu, S. and Mjolsness, E. (1995) New algorithms for 2-D and 3-D point matching: pose estimation and correspondence. In Tesauro, G., Touretzky, D. and Alspector, J. (eds), Advances in Neural Information Processing Systems. Vol. 7, pp. 957-964. MIT Press, Cambridge, MA.
15. Grimson, E. and Lozano-Perez, T. (1987) Localizing overlapping parts by searching the interpretation tree. IEEE Trans. Patt. Anal. Mach. Intell., 9, 468-482.
16. Hibbard, L. S. and Hawkins, R. A. (1988) Objective image alignment for three-dimensional reconstruction of digital autoradiograms. J. Neurosci. Methods, 26, 55-75.
17. Hill, D., Studholme, C. and Hawkes, D. (1994) Voxel similarity measures for automated image registration. In Proc. 3rd Conf. on Visualization in Biomedical Computing, pp. 205-216.
18. Hinton, G., Williams, C. and Revow, M. (1992) Adaptive elastic models for hand-printed character recognition. In Moody, J., Hanson, S. and Lippmann, R. (eds), Advances in Neural Information Processing Systems, Vol. 4, pp. 512-519. Morgan Kaufmann, San Mateo, CA.
19. Hoh, C. K., Dahlbom, M., Harris, G., Choi, Y., Hawkins, R. A., Phelps, M. H. and Maddahi, J. (1993) Automated iterative three-dimensional registration of positron emission tomography images. J. Nucl. Med., 34, 2009-18.
20. Hummel, R. and Wolfson, H. (1988) Affine invariant matching. In Proc. DARPA Image Understanding Workshop, pp. 351-364, Cambridge, MA.
21. Huttenlocher, D. P., Klanderman, G. A. and Rucklidge, W. J. (1993) Comparing images using the Hausdorff distance. IEEE Trans. Patt. Anal. Mach. Intell., 15, 850-863.
22. Jiang, H., Robb, R. A. and Holton, K. S. (1992) A new approach to 3-D registration of multimodality medical images by surface matching. In Visualization in Biomedical Computing, SPIE, Vol. 1808, pp. 196-213.
23. Kim, B., Frey, K. A., Mukhopadhyay, S., Ross, B. D. and Meyer, C. R. (1995) Co-registration of MRI and autoradiography of rat brain in three-dimensions following automatic reconstruction of 2-D data set. In Ayache, N. (ed.), Computer Vision, Virtual Reality and Robotics in Medicine, Lecture Notes in Computer Science, Vol. 905, pp. 262-271. Springer-Verlag, Berlin.
24. Kosowsky, J. J. and Yuille, A. L. (1994) The invisible hand algorithm: solving the assignment problem with statistical physics. Neural Networks, 7, 477-490.
25. Lamdan, Y., Schwartz, J. and Wolfson, H. (1988) Object recognition by affine invariant matching. IEEE Conf. Computer Vision, Pattern Recognition, pp. 335-344.
26. Li, S. Z., (1992) Matching: invariant to translations, rotations and scale changes. Patt. Recogn., 25, 583-594.
27. Lu, C. P. and Mjolsness, E. (1994) Two-dimensional object localization by coarse-to-fine correlation matching. In Cowan, J., Tesauro, G. and Alspector, J. (eds), Advances in Neural Information Processing Systems, Vol. 6. Morgan Kaufmann, San Francisco, CA.
28. Luenberger, D. (1984) Linear and Nonlinear Programming. Addison-Wesley, Reading, MA.
29. Maes, F., Collignon, A., Vandermeulen, D., Marchal, G. and Suetens, P. (1997) Multi-modality image registration by maximization of mutual information. IEEE Trans. Med. Imag., 16, 187-198.
30. Mjolsness, E. and Garrett, C. (1990) Algebraic transformations of objective functions. Neural Networks, 3, 651-669.
31. Olson, C. F. (1995) Probabilistic indexing for object recognition. IEEE Trans. Patt. Anal. Mach. Intell., 17, 518-521.
32. Ranade, S. and Rosenfeld, A. (1980) Point pattern matching by relaxation. Patt. Recogn., 12, 269-275.
33. Rangarajan, A., Gold, S. and Mjolsness, E. (1996) A novel optimizing network architecture with applications. Neural Comput., 8, 1041-1060.
34. Robb, R. A. and Hanson, D. P. (1991) A software system for interactive and quantitative visualization of multidimensional biomedical images. Aust. Phys. Engng Sci. Med., 14, 9-30.
35. Scott, G. and Longuet-Higgins, C. (1991) An algorithm for associating the features of two images. Proc. R. Soc. London B, 244, 21-26.
36. Shapiro, L. and Brady, J. (1992) Feature-based correspondence: an eigenvector approach. Image Vision Comput., 10, 283-288.
37. Sinkhorn, R. (1964) A relationship between arbitrary positive matrices and doubly stochastic matrices. Ann. Math. Statist., 35, 876-879.
38. 14C-deoxyglucose method for the measurement of local cerebral glucose utilization: theory, procedure, and normal values in the conscious and anesthetized albino rat. J. Neurochem., 28, 897-916.
39. Stockman, G. (1987) Object recognition and localization via pose clustering. Comp. Vision, Graphics Image Processing, 40, 361-387.
40. Toga, A. W. and Banerjee, P. K. (1993) Registration revisited. J. Neurosci. Methods, 48, 1-13.
41. Ton, J. and Jain, A. (1989) Registering Landsat images by point matching. IEEE Trans. Geo. Remote Sensing, 27, 642-651.
42. Ullman, S. (1989) Aligning pictorial descriptions: An approach to object recognition. Cognition, 32, 193-254.
43. Umeyama, S. (1993) Parameterized point pattern matching and its application to recognition of object families. IEEE Trans. Patt. Anal. Mach. Intell., 15, 136-144.
44. van den Elsen, P., Pol, E. and Viergever, M. (1993) Medical image matching a review with classification. IEEE Engng Med. Biol., 12, 26-39.
45. Venot, A. and Leclerc, V. (1984) Automated correction of patient motion and grey values prior to subtraction in digitized angiography. IEEE Trans. Med. Imag., 3, 179-186.
46. Vinod, V. and Ghose, S. (1993) Point matching using asymmetric neural networks. Patt. Recogn., 26, 1207-1214.
47. Viola, P. and Wells, W. M. (1995) Alignment by Maximization of Mutual Information. In 5th Int. Conf. on Computer Vision and Pattern Recognition (ICCV), pp. 16-23. IEEE Press, New York.
48. Walker, M. W., Shao, L. and Volz, R. (1991) Estimating 3-D location parameters using dual number quaternions. Computer Vision, Graphics and Image Processing: Image Understanding, 54, 358-367.
49. Woods, R. P., Mazziotta, J. C. and Cherry, S. R. (1993) MRI PET registration with automated algorithm. J. Comput. Assis. Tomogr., 17, 536-546.
50. Yuille, A. L. (1990) Generalized deformable models, statistical physics, and matching problems. Neural Comput., 2, 1-24.
51. Yuille, A. L. and Kosowsky, J. J. (1994) Statistical physics algorithms that converge. Neural Comput., 6, 341-356.
52. Zhao, W., Young, T. Y. and Ginsberg, M. D. (1993) Registration and three-dimensional reconstruction of autoradiographic images by the disparity analysis method. IEEE Trans. Med. Imag., 12, 782-791.