Skip to main content
SpringerLink
Log in
Book cover

Evolutionary Image Analysis and Signal Processing pp 153–169Cite as

Distributed Differential Evolution for the Registration of Satellite and Multimodal Medical Imagery

  • Chapter

Part of the book series: Studies in Computational Intelligence ((SCI,volume 213))

Abstract

In this chapter, a parallel software system based on differential evolution for the registration of images is designed, implemented and tested on a set of 2-D images in two different fields, i.e. remote sensing and medicine. Two different problems, i.e. mosaicking and changes in time, are faced in the former application field. Registration is carried out by finding the most suitable affine transformation in terms of maximization of the mutual information between the first image and the transformation of the second one, without any need for setting control points. A coarse-grained distributed version is implemented on a cluster of personal computers.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Brown, L.G.: A survey of image registration. ACM Computing Surveys 24(4), 325–376 (1992)

    Article  Google Scholar 

  2. Zitova, B., Flusser, J.: Image registration methods: a survey. Image and Vision Computing 21, 977–1000 (2003)

    Article  Google Scholar 

  3. Zheng, Q., Chellappa, R.: A computational vision approach to image registration. IEEE Transactions on Image Processing 2(3), 311–326 (1993)

    Article  Google Scholar 

  4. Blais, G., Levine, M.D.: Registering multiview range data to create 3d computer objects. IEEE Transactions on Pattern Analysis and Machine Intelligence 17, 820–824 (1995)

    Article  Google Scholar 

  5. Dorai, C., Wang, G., Jain, A.K., Mercer, C.: Registration and integration of multiple object views for 3d model construction. IEEE Transactions on Pattern Analysis and Machine Intelligence 20(1), 83–89 (1998)

    Article  Google Scholar 

  6. Tarel, J.P., Boujemaa, N.: A coarse to fine 3d registration method based on robust fuzzy clustering. Computer Vision and Image Understanding 73(1), 14–28 (1999)

    Article  MATH  Google Scholar 

  7. Giachetti, A.: Matching techniques to compute image motion. Image and Vision Computing 18, 247–260 (2000)

    Article  Google Scholar 

  8. Williams, J., Bennamoun, M.: Simultaneous registration of multiple corresponding point sets. Computer Vision and Image Understanding 73, 117–142 (2001)

    Article  Google Scholar 

  9. Caspi, Y., Irani, M.: Aligning non–overlapping sequences. International Journal of Computer Vision 48(1), 39–51 (2002)

    Article  MATH  Google Scholar 

  10. Masuda, T.: Registration and integration of multiple range images by matching signed distance fields for object shape modeling. Computer Vision and Image Understanding 87, 51–65 (2002)

    Article  MATH  Google Scholar 

  11. Rohr, K., Forenefett, M., Stiehl, H.S.: Spline-based elastic image registration: Integration of landmark errors and orientation attributes. Computer Vision and Image Understanding 90, 153–168 (2003)

    Article  Google Scholar 

  12. Yu, X., Sun, H.: Automatic image registration via clustering and convex hull vertices matching. In: Li, X., Wang, S., Dong, Z.Y. (eds.) ADMA 2005. LNCS, vol. 3584, pp. 439–445. Springer, Heidelberg (2005)

    Google Scholar 

  13. Christensen, G.E., Rabbitt, R.D., Miller, M.I.: Deformable templates using large deformation kinematics. IEEE Transactions on Image Processing 5(10), 1435–1447 (1996)

    Article  Google Scholar 

  14. Maintz, J.B.A., Viergever, M.A.: A survey of medical image registration methods. Medical Image Analysis 2(1), 1–37 (1998)

    Article  Google Scholar 

  15. Lester, H., Arridge, S.: A survey of hierarchical non–linear medical image registration. Pattern recognition 32(1), 129–149 (1999)

    Article  Google Scholar 

  16. Hellier, P., Barillot, C., Mémin, E., Pérez, P.: Medical image registration with robust multigrid techniques. In: Taylor, C., Colchester, A. (eds.) MICCAI 1999. LNCS, vol. 1679, pp. 680–687. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  17. Hill, D.L.G., Batchelor, P.G., Holden, M., Hawkes, D.J.: Image registration methods: a survey. Physics in Medicine and Biology 46, 1–45 (2001)

    Article  Google Scholar 

  18. Makela, T., Clarysse, P., Sipila, O., Pauna, N., Quoc Cuong Pham Katila, T., Magnin, I.E.: A review of cardiac image registration methods. IEEE Transactions on Medical Imaging 21(9), 1011–1021 (2002)

    Article  Google Scholar 

  19. Sakellaropoulos, G.C., Kagadis, G.C., Karystianos, C., Karnabatidis, D., Constatoyannis, C., Nikoforidis, G.C.: An experimental environment for the production, exchange and discussion of fused radiology images, for the management of patients with residual brain tumour disease. Medical Informatics & the Internet in Medicine 28(2), 135–146 (2003)

    Article  Google Scholar 

  20. Guetter, C., Xu, C., Sauer, F., Hornegger, J.: Learning based non-rigid multi-modal image registration using kullback-leibler divergence. In: 8th International Conference on Medical Image Computing and Computer-Assisted Intervention, Palm Springs, CA, USA, pp. 255–262 (2005)

    Google Scholar 

  21. Ton, J., Jain, A.K.: Registering landsat images by point matching. IEEE Transactions on Geoscience and Remote Sensing 27(5), 642–651 (1989)

    Article  Google Scholar 

  22. Fonseca, L.M.G., Manjunath, B.S.: Registration techniques for multisensor remotely sensed imagery. Photogrammetric Engineering & Remote Sensing 62(9), 1049–1056 (1996)

    Google Scholar 

  23. LeMoigne, J.: Towards an intercomparison of automated registration algorithms for multiple source remote sensing data. In: Image Registration Workshop, NASA GSFC, MD, USA, pp. 307–316 (1997)

    Google Scholar 

  24. LeMoigne, J.: First evaluation of automatic image registration methods. In: International Geoscience and Remote Sensing Symposium, Seattle, Washington, USA, pp. 315–317 (1998)

    Google Scholar 

  25. Lee, C., Bethel, J.: Georegistration of airborne hyperspectral image data. IEEE Transactions on Geoscience and Remote Sensing 39(7), 1347–1351 (2001)

    Article  Google Scholar 

  26. LeMoigne, J., Campbell, W.J., Cromp, R.F.: An automated parallel image registration technique based on the correlation of wavelet features. IEEE Transactions on Geoscience and Remote Sensing 40(8), 1849–1864 (2002)

    Article  Google Scholar 

  27. Mahdi, H., Farag, A.A.: Image registration in multispectral data sets. In: International Conference on Image Processing, Rochester, New York, USA, vol. 2, pp. 369–372 (2002)

    Google Scholar 

  28. Cole-Rhodes, A., Johnson, K., LeMoigne, J., Zavorin, I.: Multiresolution registration of remote sensing imagery by optimization of mutual information using a stochastic gradient. IEEE Transactions on Image Processing 12(12), 1495–1511 (2003)

    Article  MathSciNet  Google Scholar 

  29. Chen, H., Varshney, P.K., Arora, M.K.: Mutual information based image registration for remote sensing data. International Journal of Remote Sensing 24(18), 3701–3706 (2003)

    Article  Google Scholar 

  30. Bentoutou, Y., Taleb, N., Kpalma, K., Ronsin, J.: An automatic image registration for applications in remote sensing. IEEE Transactions on Geoscience and Remote Sensing 43(9), 2127–2137 (2005)

    Article  Google Scholar 

  31. Hart, G.W., Levy, S., McLenaghan, R.: Geometry. In: Zwillinger, D. (ed.) CRC Standard Mathematical Tables and Formulae. CRC Press, Boca Raton (1995)

    Google Scholar 

  32. Goldberg, D.: Genetic Algorithms in Optimization, Search and Machine Learning. Addison-Wesley, New York (1989)

    Google Scholar 

  33. Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing. Springer, Heidelberg (2003)

    MATH  Google Scholar 

  34. Price, K., Storn, R.: Differential evolution. Dr. Dobb’s Journal 22(4), 18–24 (1997)

    MathSciNet  Google Scholar 

  35. Eberhart, R., Shi, Y.: Computational Intelligence: Concepts to Implementations. Morgan Kaufmann, San Francisco (2003)

    Google Scholar 

  36. Jacq, J., Roux, C.: Registration of non–segmented images using a genetic algorithm. In: Ayache, N. (ed.) CVRMed 1995. LNCS, vol. 905, pp. 205–211. Springer, Heidelberg (1995)

    Chapter  Google Scholar 

  37. Chow, C.K., Tsui, H.T., Lee, T., Lau, T.K.: Medical image registration and model construction using genetic algorithms. In: International Workshop on Medical Imaging and Augmented Reality (MIAR 2001), pp. 174–179. IEEE Computer Society, Los Alamitos (2001)

    Chapter  Google Scholar 

  38. Dony, R., Xu, X.: Differential evolution with powell’s direction set method in medical image registration. In: IEEE International Symposium on Biomedical Imaging: From Nano to Macro, Arlington, VA, USA, pp. 732–735. IEEE Computer Society, Los Alamitos (2004)

    Google Scholar 

  39. Draa, A., Batouche, M., Talbi, H.: A quantum-inspired differential evolution algorithm for rigid image registration. In: Campilho, A.C., Kamel, M.S. (eds.) ICIAR 2004. LNCS, vol. 3211, pp. 147–154. Springer, Heidelberg (2004)

    Google Scholar 

  40. Talbi, H., Batouche, M.C.: Particle swarm optimization for image registration. In: IEEE International Conference on Information and Communication Technologies: From Theory to Applications, vol. 3, pp. 397–398. IEEE Computer Society, Los Alamitos (2004)

    Google Scholar 

  41. Salomon, M., Perrin, G.R., Heitz, F., Armspach, J.P.: Parallel differential evolution: Application to 3d medical image registration. In: Differential Evolution: A Practical Approach to Global Optimization. Natural Computing Series, pp. 393–411. Springer, Heidelberg (2005)

    Google Scholar 

  42. Telenczuk, B., Ledesma-Carbayo, M.J., Velazquez-Muriel, J.A., Sorzano, C.O.S., Carazo, J.M., Santos, A.: Molecular image registration using mutual information and differential evolution optimization. In: IEEE International Symposium on Biomedical Imaging: From Nano to Macro, Arlington, VA, USA. IEEE Computer Society, Los Alamitos (2006)

    Google Scholar 

  43. Fitzpatrick, J., Grefenstette, J., Gucht, D.: Image registration by genetic search. In: IEEE SoutheastCon Conference, pp. 460–464. IEEE Computer Society, Los Alamitos (1984)

    Google Scholar 

  44. Dasgupta, D., McGregor, D.R.: Digital image registration using structured genetic algorithms. In: SPIE The International Society for Optical Engineering, vol. 1776, pp. 226–234 (1992)

    Google Scholar 

  45. Turton, B., Arslan, T., Horrocks, D.: A hardware architecture for a parallel genetic algorithm for image registration. In: IEEE Colloquium on Genetic Algorithm in Image Processing and Vision, pp. 111–116. IEEE Computer Society Press, Los Alamitos (1994)

    Google Scholar 

  46. Ou, G., Chen, H., Wang, W.: Real–time image registration based on genetic algorithms. In: First International Conference on Real Time Imaging, pp. 172–176. IEEE Computer Society Press, Los Alamitos (1996)

    Google Scholar 

  47. Chalermwat, P., El-Ghazawi, T.A.: Multi-resolution image registration using genetics. In: International Conference on Image Processing, vol. 2, pp. 452–456 (1999)

    Google Scholar 

  48. Kim, T., Im, Y.: Automatic satellite image registration by combination of stereo matching and random sample consensus. IEEE Transactions on Geoscience and Remote Sensing 41(5), 1111–1117 (2003)

    Article  Google Scholar 

  49. Storn, R., Price, K.: Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11(4), 341–359 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  50. Price, K., Storn, R., Lampinen, J.: Differential Evolution: A Practical Approach to Global Optimization. Natural Computing Series. Springer, Heidelberg (2005)

    MATH  Google Scholar 

  51. Omran, M., Engelbrecht, A.P., Salman, A.: Differential evolution methods for unsupervised image classification. In: IEEE Congress on Evolutionary Computation, vol. 2, pp. 966–973. IEEE Press, Piscataway (2005)

    Chapter  Google Scholar 

  52. De Falco, I., Della Cioppa, A., Tarantino, E.: Automatic classification of handsegmented image parts using differential evolution. In: Rothlauf, F., Branke, J., Cagnoni, S., Costa, E., Cotta, C., Drechsler, R., Lutton, E., Machado, P., Moore, J.H., Romero, J., Smith, G.D., Squillero, G., Takagi, H. (eds.) EvoWorkshops 2006. LNCS, vol. 3907, pp. 403–414. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  53. Dai, X., Khorram, S.: A feature-based image registration algorithm using improved chain–code representation combined with invariant moments. IEEE Transactions on Geoscience and Remote Sensing 37(5), 2351–2362 (1999)

    Article  Google Scholar 

  54. Rohr, K.: Landmark–based Image Analysis: Using Geometry and Intensity Models. Computational Imaging and Vision Series, vol. 21. Kluwer Academic Publisher, Dordrecht (2001)

    Google Scholar 

  55. Lim, Y., Kim, M., Kim, T., Cho, S.: Automatic precision correction of satellite images using the gcp chips of lower resolution. In: IEEE International Geoscience and Remote Sensing Symposium, Anchorage, Alaska, USA, vol. 2, pp. 1394–1397 (2004)

    Google Scholar 

  56. Thomas, P., Vernon, D.: Image registration by differential evolution. In: Irish Machine Vision and Image Processing Conference, Magee College, University of Ulster, Ireland, pp. 221–225 (1997)

    Google Scholar 

  57. Wen-Hao, W., Yung-Chang, C.: Image registration by control points pairing using the invariant properties of line segments. Pattern Recognition Letters 18(3), 269–281 (1997)

    Article  Google Scholar 

  58. Netanyahu, N.S., Le Moigne, J., Masek, J.G.: Georegistration of landsat data via robust matching of multiresolution features. IEEE Trans. on Geoscience and Remote Sensing 42, 1586–1600 (2004)

    Article  Google Scholar 

  59. Maes, F., Collignon, A., Vandermeulen, D., Marchal, G., Suetens, P.: Multimodality image registration by maximization of mutual information. IEEE Transactions on Medical Imaging 16(2), 187–198 (1997)

    Article  Google Scholar 

  60. Pluim, J.P.W., Maintz, A.J.B., Viergever, M.A.: Mutual–information–based registration of medical images: a survey. IEEE Transactions on Medical Imaging 22, 986–1004 (2003)

    Article  Google Scholar 

  61. Cantú-Paz, E.: A summary of research on parallel genetic algorithms. Technical Report 95007, University of Illinois at Urbana–Champaign (1995)

    Google Scholar 

  62. http://terraweb.wr.usgs.gov/projects/sfbay/

Download references

Author information

Authors and Affiliations

  1. ICAR-CNR, Via P. Castellino 111, 80131, Naples, Italy

    Ivanoe De Falco, Domenico Maisto, Umberto Scafuri & Ernesto Tarantino

  2. Natural Computation Lab, DIIIE, University of Salerno, Via Ponte don Melillo 1, 84084, Fisciano, (SA), Italy

    Antonio Della Cioppa

Authors
  1. Ivanoe De Falco
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Antonio Della Cioppa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Domenico Maisto
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Umberto Scafuri
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ernesto Tarantino
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dipartimnto di Ingegneria dell’Informazione , Viale Usberti 181a, 43100, PARMA, Italy

    Stefano Cagnoni

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

De Falco, I., Della Cioppa, A., Maisto, D., Scafuri, U., Tarantino, E. (2009). Distributed Differential Evolution for the Registration of Satellite and Multimodal Medical Imagery. In: Cagnoni, S. (eds) Evolutionary Image Analysis and Signal Processing. Studies in Computational Intelligence, vol 213. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01636-3_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-01636-3_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-01635-6

  • Online ISBN: 978-3-642-01636-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation