A pyramid approach to subpixel registration based on intensity

IEEE Transactions on Image Processing

Volumn 7, Issue 1, 1998, Pages 27-41

  Thévenaz, Philippe ^b   Ruttimann, Urs E ^c   Unser, Michael ^a,b  

^a IEEE

^b EPFL   (Switzerland)

^c NATIONAL INSTITUTE ON ALCOHOL ABUSE AND ALCOHOLISM   (United States)

Author keywords

Affine transformation; Intramodal voxel based registration; Marquardt Levenberg nonlinear least squares optimization; Multiresolution; Spline

Indexed keywords

ALGORITHMS; ITERATIVE METHODS; LEAST SQUARES APPROXIMATIONS; MAGNETIC RESONANCE IMAGING; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION; POSITRON EMISSION TOMOGRAPHY;

AFFINE TRANSFORMATIONS; MARQUARDT LEVENBERG (ML) ALGORITHMS; SUBPIXEL REGISTRATION;

OBJECT RECOGNITION;

EID: 0031647592     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.650848     Document Type: Article

References (47)

1. L. G. Brown, "A survey of image registration techniques," ACM Comput. Surv., vol. 24, pp. 325-376, Dec. 1992.
2. J. V. Chapnick et al., "Techniques for multimodality image registration," in Proc. Ann. Northeast Bioengineering Conf., New York, 1993, vol. 19, pp. 221-222.
3. P. A. Van den Elsen, E.-J. D. Pol, and M. A. Viergever, "Medical image matching - A review with classification," IEEE Eng. Med. Biol. Mag., vol. 12, pp. 26-39, Mar. 1993.
4. D. W. Marquardt, "An algorithm for least-squares estimation of non-linear parameters," J. Soc. Indust. Appl. Math., vol. 11, pp. 431-441, June 1963.
5. J. V. Hajnal et al., "A registration and interpolation procedure for subvoxel matching of serially acquired MR images," J. Comput. Assist. Tomogr., vol. 19, pp. 289-296, Mar. 1995.
6. M. Unser, A. Aldroubi, and C. R. Gerfen, "A multiresolution image registration procedure using spline pyramids," in Proc. SPIE, Mathematical Imaging: Wavelet Applications in Signal and Image Processing, San Diego, CA, July 15-16, 1993, vol. 2034, pp. 160-170.
7. A. Aldroubi, M. Unser, and M. Eden, "Cardinal spline filters: Stability and convergence to the ideal sine interpolator," Signal Process., vol. 28, pp. 127-138, 1992.
8. P. Gerlot-Chiron and Y. J. C. Bizais, "Registration of multimodality medical images using a region overlap criterion," Comput. Vis., Graph., Image Process.: Graphic. Models Image Process., vol. 54, pp. 396-406, Sept. 1992.
9. A. B. Abche, G. S. Tzanakos, and E. Micheli-Tzanakou, "Effect of the spatial resolution on the precision of parameter estimation in 3-D image registration with external markers," in Proc. 16th Ann. Int. Conf. IEEE Engineering in Medicine and Biology Soc., Baltimore, MD, Nov. 3-6, 1994, vol. 1, pp. 690-691.
10. _, "Study of the precision of registration in 3-D multimodality imaging with external markers using simulated images," in Proc. 16th Ann. Int. Conf. IEEE Engineering in Medicine and Biology Soc., Baltimore, MD, Nov. 3-6, 1994, vol. 1, pp. 622-623.
11. Q. Zheng and R. Chellappa, "A computational vision approach to image registration," IEEE Trans. Image Processing, vol. 2, pp. 311-326, July 1993.
12. T. Wang et al., "Interactive identification of marker position on 3D CT-based model," in Proc. 16th Ann. Int. Conf. IEEE Engineering Medicine and Biology Soc., Baltimore, MD, Nov. 3-6, 1994, vol. 1, pp. 530-531.
13. R. P. Woods, S. R. Cherry, and J. C. Mazziotta, "Rapid automated algorithm for aligning and reslicing PET images," J. Comput. Assist. Tomogr., vol. 16, pp. 620-633, July/Aug. 1992.
14. J. Y. Chiang and B. J. Sullivan, "Coincident bit counting - A new criterion for image registration," IEEE Trans. Med. Imag., vol. 12, pp. 30-38, Mar. 1993.
15. M. Herbin et al., "Automated registration of dissimilar images: Application to medical imagery," Comput. Vis., Graph., Image Process., vol. 47, pp. 77-88, July 1989.
16. A. Venot, L. Pronzato, and E. Walter, "Comments about the coincident bit counting (CBC) criterion for image registration," IEEE Trans. Med. Imag., vol. 13, pp. 565-566, Sept. 1994.
17. Y. Amit, "A nonlinear variational problem for image matching," SIAM J. Sci. Comput., vol. 15, pp. 207-224, Jan. 1994.
18. R. Szeliski and S. Lavallée, "Matching 3-D anatomical surfaces with nonrigid deformations using octree-splines," in Proc. IEEE Workshop on Biomedical Image Analysis, Seattle, WA, June 1994, pp. 144-153.
19. J. Flusser, "An adaptive method for image registration," Pattern Recognit., vol. 25, pp. 45-54, Jan. 1992.
20. K. Matsui, M. Sase, and Y. Kosugi, "Medical image mapping using collaborative genetic algorithm," in Proc. 16th Ann. Int. Conf. IEEE Engineering in Medicine and Biology Soc., Baltimore, MD, Nov. 3-6, 1994, vol. 1, pp. 612-613.
21. G. E. Christensen et al., "Individualizing neuroanatomical atlases using a massively parallel computer," Computer, vol. 29, pp. 32-38, Jan. 1996.
22. S. Sandor and R. Leahy, "Automatic anatomical labeling of magnetic resonance brain images," in Proc. 16th Ann. Int. Conf. IEEE Engineering in Medicine and Biology Soc., Baltimore, MD, Nov. 3-6, 1994, vol. 1, pp. 553-554.
23. B. C. S. Tom, S. N. Efstratiadis, and A. K. Katsaggelos, "Motion estimation of skeletonized angiographic images using elastic registration," IEEE Trans. Med. Imag., vol. 13, pp. 450-460, Sept. 1994.
24. P. J. Besl and N. D. McKay, "A method for registration of 3-D shapes," IEEE Trans. Pattern Anal. Machine Intell., vol. 14, pp. 239-256, Feb. 1992.
25. D. L. G. Hill and D. J. Hawkes, "Medical image registration using knowledge of adjacency of anatomical structures," Image Vis. Comput., vol. 12, pp. 173-178, Apr. 1994.
26. E. De Castro and C. Morandi, "Registration of translated and rotated images using finite fourier transforms," IEEE Trans. Pattern Anal. Machine Intell., vol. 9, pp. 700-703, Sept. 1987.
27. S. P. Kim and W.-Y. Su, "Subpixel accuracy image registration by spectrum cancellation," in Proc. Int. Conf. Acoust., Speech, Signal Processing, Minneapolis, MN, Apr. 27-30, 1993, vol. 5, pp. V-153-V-156.
28. V. R. Mandava, J. M. Fitzpatrick, and D. R. Pickens III, "Adaptive search space scaling in digital image registration," IEEE Trans. Med. Imag., vol. 8, pp. 251-262, Sept. 1989.
29. J. Noack and D. Sutton, "An algorithm for the fast registration of image sequences obtained with a scanning laser ophtalmoscope," Phys. Med. Biol., vol. 39, pp. 907-915, May 1994.
30. Y. Chen and G. Medioni, "Object modeling by registration of multiple range images," Image Vis. Comput., vol. 10, pp. 145-155, Apr. 1992.
31. M. Irani and S. Peleg, "Improving resolution by image registration," Comput. Vis., Graph., Image Process.: Graph. Models Image Process., vol. 53, pp. 231-239, May 1991.
32. M. D. Pritt, "Automated subpixel image registration of remotely sensed imagery," IBM J. Res. Develop., vol. 38, pp. 157-166, Mar. 1994.
33. A. Collignon et al., "Automated multi-modality image registration based on information theory," in Information Processing in Medical Imaging, Y. J. C. Bizais, Ed. Boston, MA: Kluwer, 1995, pp. 263-274.
34. P. Viola and W. M. Wells III, "Alignment by maximization of mutual information," in Proc. Int. Conf. Comput. Vis., Boston, MA, June 1995, pp. 16-23.
35. Q. Zheng and R. Chellappa, "Motion detection in image sequences acquired from a moving platform," in Proc. Int. Conf. Acoustics, Speech, and Signal Processing, Minneapolis, MN, Apr. 27-30, 1993, vol. 5, pp. V-201-V-204.
36. U. E. Ruttimann, M. Unser, and D. Rio, "Statistical analysis of image differences by wavelet decompositions," in Proc. 16th Ann. Int. Conf. IEEE Engineering in Medicine and Biology Soc., Baltimore, MD, Nov. 3-6, 1994, vol. 1, pp. 28a-29a.
37. I. J. Cox, J. B. Kruskal, and D. A. Wallach, "Predicting and estimating the accuracy of a subpixel registration algorithm," IEEE Trans. Pattern Anal. Machine Intell., vol. 12, pp. 721-734, Aug. 1990.
38. A. Goshtasby, D. A. Turner, and L. A. Ackerman, "Matching of tomographic slices for interpolation," IEEE Trans. Med. Imag., vol. 11, pp. 507-516, Dec. 1992.
39. P. Thévenaz and M. Unser, "A pyramid approach to sub-pixel image fusion based on mutual information," in Proc. IEEE Int. Conf. Image Processing, Lausanne, Switzerland, Sept. 16-19, 1996, vol. I, pp. 265-268.
40. U. E. Ruttimann, P. J. Andreason, and D. Rio, "Head motion during positron emission tomography: Is it significant?," Psych. Res.: Neuroimag., vol. 61, pp. 43-51, 1995.
41. G. A. Korn and T. M. Korn, Mathematical Handbook for Scientists and Engineers. New York: McGraw-Hill, 1968.
42. W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling, Numerical Recipes. Cambridge, U.K.: Cambridge Univ. Press, 1986.
43. M. Unser, A. Aldroubi, and M. Eden, "B-spline signal processing: Part II - Efficient design and applications," IEEE Trans. Signal Processing, vol. 41, pp. 834-848, Feb. 1993.
44. _, "B-spline signal processing: Part I - Theory," IEEE Trans. Signal Processing, vol. 41, pp. 821-832, Feb. 1993.
45. C. E. Shannon, "Communication in the presence of noise," in Proc. IRE, Jan. 1949, vol. 37, pp. 10-21.
46. M. Unser, A. Aldroubi, and M. Eden, "The L2 polynomial spline pyramid," IEEE Trans. Pattern Anal. Machine Intell., vol. 15, pp. 364-379, Apr. 1993.
47. N. L. Sicotte, R. P. Woods, and J. C. Mazziotta, "Automated image registration using a 105 parameter nonlinear model," in Proc. 2nd Int. Conf. Functional Mapping of the Human Brain, Boston, MA, June 17-21, 1996, p. S123.