Abstract
Image registration is a very active research area in computer vision, namely it is used to find a transformation between two images taken under different conditions. Point matching is an image registration approach based on searching for the right pairing of points between the two images. From this matching, the registration transformation we are searching, can be inferred by means of numerical methods.
In this paper, we propose a scatter search (SS) algorithm to solve the matching problem. SS is a hybrid metaheuristic with a good trade-off between search space diversification and intensification. On the one hand, diversity is basically introduced from a population-based approach where systematic combinations of subsets of solutions are performed. On the other hand, intensification is achieved with a local search procedure, to ensure the local improvement of promising solutions. Our computational experimentation in a real-world inter-subject medical registration environment establishes the effectiveness of our procedure in relation to different approaches usually applied to solve the problem.
Research by Oscar Cordón and Sergio Damas is supported by the Ministerio de Ciencia y Tecnologia under project TIC2003-00877 (including FEDER fundings).
Research by Rafael Martí is partially supported by the Ministerio de Educación y Ciencia (refs. TIN2004-20061-E and TIC2003-C05-01) and by the Agencia Valenciana de Ciencia i Tecnologia (ref. GRUPOS03 /189).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Besl, P.J., McKay, N.D.: A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14, 239–256 (1992)
Brown, L.G.: A survey of image registration techniques. ACM Computing Surveys 24(4), 325–376 (1992)
Campos, V., Glover, F., Laguna, M., Martí, R.: An experimental evaluation of a scatter search for the linear ordering problem. Journal of Global Optimization 21, 397–414 (2001)
Cordón, O., Damas, S., Santamaría, J.: A scatter search algorithm for the 3D image registration problem. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 471–480. Springer, Heidelberg (2004)
Cordón, O., Damas, S., Santamaría, J.: A CHC evolutionary algorithm for 3D image registration. In: De Baets, B., Kaynak, O., Bilgiç, T. (eds.) IFSA 2003. LNCS, vol. 2715, pp. 404–411. Springer, Heidelberg (2003)
Cordón, O., Damas, S., Bardinet, E.: 2D image registration with iterated local search. In: Benítez, J.M., Cordón, O., Hoffmann, F., Roy, R. (eds.) Advances in Soft Computing. Engineering Design and Manufacturing, pp. 233–242. Springer, Heidelberg (2003)
Feldmar, J., Ayache, N.: Rigid, affine and locally affine registration of free-form surfaces. International Journal of Computer Vision 18(2), 99–119 (1996)
Fernández-Vidal, S., Bardinet, E., Damas, S., Malandain, G., de la Blanca, N.P.: Object representation and comparison inferred from its medial axis. In: Proceedings of the International Conference on Pattern Recognition (ICPR 2000), Barcelona, Spain, vol. 1, pp. 712–715 (2000)
Glover, F.: Heuristics for integer programming using surrogate constraints. Decision Sciences 8, 156–166 (1977)
Glover, F.: A template for scatter search and path relinking. In: Selected Papers from the Third European Conf. on Artificial Evolution, Nimes, France, pp. 3–54 (1997)
Glover, F., Laguna, M., Martí, R.: Fundamentals of Scatter Search and Path Relinking. Control and Cybernetics 39(3), 653–684 (2000)
Goldberg, D.E., Lingle Jr, R.: Alleles, loci, and the travelling salesman problem. In: Proc. of the First Intl. Conf. on Genetic Algorithms and Their Applications, Lawrence Erlbaum Associates Publishers, Mahwah (1985)
Han, K., Song, K., Chung, E., Cho, S., Ha, Y.: Stereo matching using genetic algorithm with adaptive chromosomes. Pattern Recognition 32, 1729–1740 (2001)
He, R., Narayana, P.A.: Global optimization of mutual information: application to three-dimensional retrospective registration of magnetic resonance images. Computerized Medical Imaging and Graphics 26, 277–292 (2002)
Laguna, M., Martí, R.: Scatter Search: Methodology and Implementations in C. Kluwer Academic Publishers, Boston (2003)
Liu, Y.: Improving ICP with easy implementation for free-form surface matching. Pattern Recognition 37, 211–226 (2004)
Luck, J., Little, C., Hoff, W.: Registration of range data using a hybrid simulated annealing and iterative closest point algorithm. In: Proc. of IEEE Intl. Conf. on Rob. and Auto., pp. 3739–3744 (2000)
Monga, O., Benayoun, S., Faugeras, O.D.: Using partial derivatives of 3D images to extract typical surface features. In: Proc. IEEE Computer Vision and Pattern Recognition (CVPR 1992), Urbana Champaign, Illinois (USA), pp. 354–359 (1992)
Moscato, P.: On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms. Technical Report, Caltech Concurrent Computation Program, C3P Report 826 (1989)
Resende, M.G.C., Ribeiro, C.C.: Greedy randomized adaptive search procedures. In: Glover, F., Kochenberger, G. (eds.) State-of-the-art Handbook in Metaheuristics, pp. 219–250. Kluwer Academic Publishers, Boston (2001)
Wachowiak, M.P., Smolikova, R., Zheng, Y., Zurada, J.M., Elmaghraby, A.S.: An approach to multimodal biomedical image registration utilizing particle swarm optimization. IEEE Transactions on Evolutionary Computation 8(3), 289–301 (2004)
Yamany, S.M., Ahmed, M.N., Farag, A.A.: A new genetic-based technique for matching 3D curves and surfaces. Pattern Recognition 32, 1817–1820 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cordón, O., Damas, S., Santamaría, J., Martí, R. (2005). 3D Inter-subject Medical Image Registration by Scatter Search . In: Blesa, M.J., Blum, C., Roli, A., Sampels, M. (eds) Hybrid Metaheuristics. HM 2005. Lecture Notes in Computer Science, vol 3636. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11546245_9
Download citation
DOI: https://doi.org/10.1007/11546245_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28535-9
Online ISBN: 978-3-540-31898-9
eBook Packages: Computer ScienceComputer Science (R0)