Image registration with iterated local search
- 101 Downloads
This contribution is devoted to the application of iterated local search to image registration, a very complex, real-world problem in the field of image processing. To do so, we first re-define this parameter estimation problem as a combinatorial optimization problem, then analyze the use of image-specific information to guide the search in the form of an heuristic function, and finally propose its solution by iterated local search.
Our algorithm is tested by comparing its performance to that of two different baseline algorithms: iterative closest point, a well-known, image registration technique, a hybrid algorithm including the latter technique within a simulated annealing approach, a multi-start local search procedure, that allows us to check the influence of the search scheme considered in the problem solving, and a real coded genetic algorithm. Four different problem instances are tackled in the experimental study, resulting from two images and two transformations applied on them. Three parameter settings are analyzed in our approach in order to check three heuristic information scenarios where the heuristic is not used at all, is partially used or almost completely guides the search process, as well as two different number of iterations in the algorithms outer-inner loops.
KeywordsImage registration Iterated local search Multi start local search Genetic algorithms Metaheuristics Iterative closest point
Unable to display preview. Download preview PDF.
- T. Bäck. (1996). Evolutionary Algorithms in Theory and Practice. Oxford University Press.Google Scholar
- Bardinet, E., S. Fernández-Vidal, S. Damas, G. Malandain, and N. Pérez de la Blanca. (2000). “Structural Object Matching.” In Proceedings of the 2nd International Symposium on Advanced Concepts for Intelligent Vision Systems (ACIVS 2000) 2, Germany: Baden-Baden, pp. 73–77.Google Scholar
- Cordón, O., S. Damas, and J. Santamaría. (2003). “A CHC Evolutionary Algorithm for 3D Image Registration.” In T. Bilgic, B.D. Baets, and O. Bogazici, (eds.), Lecture Notes in Artificial Intelligence 2715, Springer, pp. 404–411.Google Scholar
- Dorigo, M. and T. Stützle. (2003). “The Ant Colony Optimization Metaheuristic: Algorithms, Applications, and Advances.” In F. y Glover, G. Kochenberger, (eds.), Handbook of Metaheuristics, Kluwer Academic Publishers, pp. 251–285.Google Scholar
- S. Fernández-Vidal, E. Bardinet, S. Damas, G. Malandain, and N. Pérez de la Blanca. (2000). “Object Representation and Comparison Inferred From Its Medial Axis.” In Proceedings of the International Conference on Pattern Recognition (ICPR 00) Spain: Barcelona, 1, pp. 712–715.Google Scholar
- F. Glover and G. Kochenberger. (2003). Handbook of Metaheuristics. Kluwer Academic Publishers.Google Scholar
- Han, K.P., K.W. Song, E.Y. Chung, S.J. Cho, and Y.H. Ha. (2001). “Stereo Matching Using Genetic Algorithm With Adaptive Chromosomes.” Pattern Recognition 32, 1729–1740,Google Scholar
- Laguna, M. and R. Martí. (2003). Scatter Search: Methodology and Implementations in C. Kluwer Academic.Google Scholar
- H. R. Lourenço, O.C. Martin, and T. Stützle. (2003). “Iterated Local Search.” In F. Glover and G. Kochenberger, (eds.), Handbook of Metaheuristics, Kluwer Academic Publishers, pp. 321–353.Google Scholar
- J. Luck, C. Little, and W. Hoff (2000). “Registration of Range Data Using a Hybrid Simulated Annealing and Iterative Closest Point Algorithm. In Proceedings of the IEEE Intl. Conf. on Rob. and Auto., San Francisco, USA, pp. 3739–3744.Google Scholar
- R. Martí. (2003). “Multi Start Methods.” In F. Glover and G. Kochenberger (eds.), Handbook of Metaheuristics, Kluwer Academic Publishers, pp. 355–368.Google Scholar
- O. Monga, S. Benayoun, and O.D. Faugeras. (1992). “Using Partial Derivatives of 3D Images to Extract Typical Surface Features.” In Proceedings of the IEEE Computer Vision and Pattern Recognition (CVPR 92), Illinois (USA): Urbana Champaign, pp. 354–359.Google Scholar
- Simunic, K. and S. Loncaric. (1998). “A Genetic Search-Based Partial Image Matching.” Proceedings of the 2nd IEEE International Conference on Intelligent Processing Systems (ICIPS 98), Australia: Gold Coast, pp. 119–122.Google Scholar