Adaptive search space scaling in digital image registration
- 1 January 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Medical Imaging
- Vol. 8 (3) , 251-262
- https://doi.org/10.1109/42.34714
Abstract
An image registration technique for application in X-ray, gamma-ray, and magnetic resonance imaging is described. The technique involves searching a real-valued, multidimensional, rectangular, symmetric space of bilinear geometrical transformations for a globally optimal transformation. Physical considerations provide theoretical limits on the search space, but the theoretically maximum allowable space is still often much larger than the smallest rectangular symmetric subspace that contains the optimal transformation. To reduce the search time, the current practice is to guess an optimal subspace from the maximum allowable space. This reduced space is then discretized and searched. An automatic technique to estimate adaptively a subspace from the maximum space during the search process itself is described. This adaptive technique is tested with two quite different types of search algorithms, namely, genetic algorithms and simulated annealing.Keywords
This publication has 24 references indexed in Scilit:
- The existence of geometrical density-image transformations corresponding to object motionComputer Vision, Graphics, and Image Processing, 1988
- Technique For Automatic Motion Correction In Digital Subtraction AngiographyOptical Engineering, 1987
- A class of one-to-one two-dimensional transformationsComputer Vision, Graphics, and Image Processing, 1987
- Convergence and finite-time behavior of simulated annealingAdvances in Applied Probability, 1986
- Hill Climbing with Multiple Local OptimaSIAM Journal on Algebraic Discrete Methods, 1985
- Statistical mechanics and disordered systemsCommunications of the ACM, 1985
- The N-City Travelling Salesman Problem: Statistical Mechanics and the Metropolis AlgorithmSIAM Review, 1984
- Random search techniques for optimization of nonlinear systems with many parametersMathematics and Computers in Simulation, 1983
- Optimization by Simulated AnnealingScience, 1983
- Monte Carlo theory and practiceReports on Progress in Physics, 1980