Skip to main content

Differential Evolution for the Registration of Remotely Sensed Images

  • Conference paper
Soft Computing in Industrial Applications

Part of the book series: Advances in Soft Computing ((AINSC,volume 39))

Abstract

This paper deals with the design and implementation of a software system based on Differential Evolution for the registration of images, and in its testing by means of a set of bidimensional remotely sensed images on two problems, i.e. mosaicking and changes in time. 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 comparison is effected against a publicly available tool, showing the effectiveness of our method.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight 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

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 Techniques. ACM Computing Surveys 24(4), 325–376 (1992)

    Article  Google Scholar 

  2. 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 

  3. Zitova, B., Flusser, J.: Image Registration Methods: A Survey. Image and Vision Computing 21, 977–1000 (2003)

    Article  Google Scholar 

  4. Ton, J., Jain, A.K.: Registering Landsat Images by Point Matching. IEEE Trans. on Geoscience and Remote Sensing 27(5), 642–651 (1989)

    Article  Google Scholar 

  5. 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 

  6. LeMoigne, J.: Towards an Intercomparison of Automated Registration Algorithms for Multiple Source Remote Sensing Data. In: Proc. of the Image Registration Workshop, NASA GSFC, MD, USA, November 20–21, 1997, pp. 307–316 (1997)

    Google Scholar 

  7. Lee, C., Bethel, J.: Georegistration of Airborne Hyperspectral Image Data. IEEE Trans. on Geoscience and Remote Sensing 39(7), 1347–1351 (2001)

    Article  Google Scholar 

  8. 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 

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

    Google Scholar 

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

    MATH  Google Scholar 

  11. 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 

  12. Chow, C.K., et al.: Medical image registration and model construction using genetic algorithms. In: Proc. of Int. Workshop on Medical Imaging and Augmented Reality (MIAR ’01), pp. 174–179. IEEE Computer Society Press, Los Alamitos (2001)

    Chapter  Google Scholar 

  13. Fitzpatrick, J., Grefenstette, J., Gucht, D.: Image Registration by Genetic Search. In: Proc. of the IEEE SoutheastCon Conf., pp. 460–464. IEEE Computer Society Press, Los Alamitos (1984)

    Google Scholar 

  14. Dasgupta, D., McGregor, D.R.: Digital Image Registration using Structured Genetic Algorithms. Proceedings of SPIE The Int. Society for Optical Engineering 1776, 226–234 (1992)

    Google Scholar 

  15. Chalermwat, P., El-Ghazawi, T.A.: Multi-Resolution Image Registration Using Genetics. In: Proc. of the Int. Conf. on Image Processing, vol. 2, pp. 452–456 (1999)

    Google Scholar 

  16. Kim, T., Im, Y.: Automatic Satellite Image Registration by Combination of Stereo Matching and Random Sample Consensus. IEEE Trans. on Geoscience and Remote Sensing 41(5), 1111–1117 (2003)

    Article  Google Scholar 

  17. 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 

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

    MATH  Google Scholar 

  19. Dai, X., Khorram, S.: A Feature-based Image Registration Algorithm using Improved Chain-code Representation Combined with Invariant Moments. IEEE Trans. on Geoscience and Remote Sensing 37(5), 2351–2362 (1999)

    Article  Google Scholar 

  20. Thomas, P., Vernon, D.: Image Registration by Differential Evolution. In: Proc. of the Irish Machine Vision and Image Processing Conf., pp. 221–225. Magee College, University of Ulster, Ireland (1997)

    Google Scholar 

  21. http://nayana.ece.ucsb.edu/registration/

  22. Fedorov, D., et al.: Automatic Registration and Mosaicking System for Remotely Sensed Imagery. In: Proc. of SPIE 9th International Symposium on Remote Sensing, Crete, Greece (2002)

    Google Scholar 

  23. Maes, F., et al.: Multimodality Image Registration by Maximization of Mutual Information. IEEE Trans. on Medical Imaging 16(2), 187–198 (1997)

    Article  Google Scholar 

  24. Pluim, J.P.W., Maintz, A.J.B., Viergever, M.A.: Mutual–information–based Registration of Medical Images: a Survey. IEEE Trans. on Medical Imaging 22, 986–1004 (2003)

    Article  Google Scholar 

  25. http://terraweb.wr.usgs.gov/projects/SFBay/

Download references

Author information

Authors and Affiliations

Authors

Editor information

Ashraf Saad Keshav Dahal Muhammad Sarfraz Rajkumar Roy

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

De Falco, I., Della Cioppa, A., Maisto, D., Tarantino, E. (2007). Differential Evolution for the Registration of Remotely Sensed Images. In: Saad, A., Dahal, K., Sarfraz, M., Roy, R. (eds) Soft Computing in Industrial Applications. Advances in Soft Computing, vol 39. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70706-6_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-70706-6_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-70704-2

  • Online ISBN: 978-3-540-70706-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics