Skip to main content

An Evolutionary Approach for Image Registration

  • Conference paper
Computational Intelligence and Intelligent Systems (ISICA 2012)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 316))

Included in the following conference series:

  • 2290 Accesses

Abstract

Image registration plays an important role in many real-world applications such as remote sensing. A key issue of image registration is to find the hidden relationship between the input image and the reference image. In many cases, the hidden relationship is presented by a coordinate transformation matrix. Therefore, an image registration can be formulated as an optimization problem. In this paper, we propose to use evolutionary algorithms to optimize the transformation matrix. Instead of finding an optimal mapping between each pixel in the input and reference images, some local image features which are expressed as control points, are firstly extracted from the two images. An evolutionary algorithm is then applied to find the optimal mapping between the control points. Finally, the input image is registrated by the optimal transformation. The proposed approach is applied to some remote sensing images and the statistical results show that our approach is promising for dealing with image registration.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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, 325–376 (1992)

    Article  Google Scholar 

  2. Lin, H., Du, P., Zhao, W., Zhang, L., Sun, H.: Image registration based on corner detection and affine transformation. In: 2010 3rd International Congress on Image and Signal Processing (CISP), vol. 5, pp. 2184–2188 (October 2010)

    Google Scholar 

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

    Article  Google Scholar 

  4. Fonseca, L.M., Manjunath, B.: Registration techniques for multisensor remotely sensed imagery. Photogrammetric Engineering and Remote Sensing 19, 1049–1056 (2001)

    Google Scholar 

  5. Pratt, W.K.: Digital image processing. Wiley (1991)

    Google Scholar 

  6. Bracewell, R.N.: The Fourier transoform and its applications. McGraw-Hill (1965)

    Google Scholar 

  7. Viola, P., Wells III, W.M.: Alignment by maximization of mutual information. International Journal of Computer Vision 24(2), 137–154 (1997)

    Article  Google Scholar 

  8. Yamamura, Y., Kim, H., Yamamoto, A.: A method for image registration by maximization of mutual information. In: International Joint Conference on SICE-ICASE, pp. 1469–1472 (October 2006)

    Google Scholar 

  9. Pal, N.R., Pal, S.K.: A review on image segmentation techniques. Pattern Recognition 26(9), 1277–1294 (1993)

    Article  Google Scholar 

  10. Canny, J.: A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 8(6), 679–698 (1986)

    Article  Google Scholar 

  11. Zheng, Z., Wang, H., Teoh, E.K.: Analysis of gray level corner detection. Pattern Recognition Letters 20(2), 149–162 (1999)

    Article  MATH  Google Scholar 

  12. Pei, Y., Wu, H., Yu, J., Cai, G.: Effective image registration based on improved harris corner detection. In: 2010 International Conference on Information Networking and Automation (ICINA), vol. 1, pp. V1-93–V1-96 (October 2010)

    Google Scholar 

  13. Zhou, D., Gao, Y., Lu, L., Wang, H., Li, Y., Wang, P.: Hybrid corner detection algorithm for brain magnetic resonance image registration. In: 2011 4th International Conference on Biomedical Engineering and Informatics (BMEI), vol. 1, pp. 308–313 (October 2011)

    Google Scholar 

  14. Bäck, T., Fogel, D., Michalewicz, Z. (eds.): Handbook of evolutionary computation. Oxford University Press (1997)

    Google Scholar 

  15. Wang, Y., Cai, Z., Zhang, Q.: Differential evolution with composite trial vector generation strategies and control parameters. IEEE Transactions on Evolutionary Computation 15(1), 55–66 (2011)

    Article  MathSciNet  Google Scholar 

  16. Lowe, D.G.: Object recognition from local scale-invariant features. In: Proceedings of the International Conference on Computer Vision, pp. 1150–1157 (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhang, J., Zhou, A., Zhang, G. (2012). An Evolutionary Approach for Image Registration. In: Li, Z., Li, X., Liu, Y., Cai, Z. (eds) Computational Intelligence and Intelligent Systems. ISICA 2012. Communications in Computer and Information Science, vol 316. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34289-9_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-34289-9_36

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-34288-2

  • Online ISBN: 978-3-642-34289-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics