Skip to main content

Automatic Remote-Sensing Images Registration by Matching Close-Regions

  • Conference paper
  • First Online:
Parallel and Distributed Processing and Applications (ISPA 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2745))

Abstract

Remote-sensing images registration is a fundamental task in image processing, which is concerned with establishment of correspondence between two or more pictures taken, for example, at different times, from different sensors, or from different viewpoints. Because of the different gray level characters in such remote-sensing images, it’s difficult to match them automatically. We usually constrain the images to some particular categories, or do the job manually. In this paper, we develop a new algorithm for remote-sensing images registration, which takes full advantage of the shape information of the close-regions bounded by contours after detecting and linking the edges in images. Based on the shape-specific points of the close-regions, we match the close-regions by evaluating their matching degrees. Using the matched pairs of the close-regions, the geometric parameters for images registration are computed and this registration task can be performed automatically and accurately. This new algorithm works well for those images where the contour information is well preserved, such as the optical images from LANDSAT and SPOT satellites. Experiments verified our algorithm, and showed that the performance of executing it sequentially depends a lot on the size of the input images. The time complexity will increase exponentially as the size of images increases. So we extend the sequential algorithm to a distributed scheme and perform the registration task more efficiently.

This work is supported by Japan Society for the Promotion of Science (JSPS) Grant-in-Aid for Scientific Research (B) under Grant No.14380139.

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.

Reference

  1. L. Brown, “A survey of Images registration Techniques,” ACM Computing Surveys, vol.24, no.4, 1992: 325–376.

    Article  Google Scholar 

  2. J. Le Moigne et al, “First Evaluation of Automatic Images registration Methods,” IGARSS’98, July 1998.

    Google Scholar 

  3. C. Pohl, J.L. Van Genderen. Multisensor, “Image Fusion in Remote Sensing: Concepts, Methods and Applications,” Intern. J. Rem. Sens., vol.19, 5, 1998.

    Google Scholar 

  4. B.J. Devereux, R.M. Fuller, L. Carter, and R.J. Parsell. “Geometric Correction of Airborne Scanner Imagery by Matching Delaunay Triangles” Int’l J. Remote Sensing, vol.11, no.12, 1990 2,237–2,251.

    Article  Google Scholar 

  5. B.S. Reddy and B.N. Chatterji. “An FFT-Based Technique for Translation, Rotation, and Scale-Invariant Images registration”, IEEE Trans. Image Processing, vol.3, no.8, Aug.1996: 1,266–1,270.

    Article  Google Scholar 

  6. J.P. Djamdji, A. Bijaoui, and R. Manjere. “Geometrical Registration of Images: The Multiresolution Approach”, Photogrammetric Eng. And Remote Sensing J., vol.59, no.5, 1993: 645–653.

    Google Scholar 

  7. W.K. Pratt, Digital Image Processing, John Wiley & Sons, Inc., NY 1978

    Google Scholar 

  8. Y. Wu and H. Maitre, “A multiresolution approach for registration of a spot image and a SAR image,” in Proc. Int. Geosci. Remote Sensing Symp., May 1990, pp. 635–638.

    Google Scholar 

  9. E. Rignot et al., “Automated multisensor registration: Requirements and techniques,” Photogrammetric Eng. Remote Sensing, vol. 57, pp. 1029–1038, Aug. 1991

    Google Scholar 

  10. Ventura, A. Rampini, and R. Schettini, “Images registration by recognition of corresponding structures,” IEEE Trans. Geosci. Remote Sensing, vol. 28, pp.305–314, May 1990.

    Article  Google Scholar 

  11. Goshtasby, G. Stockman, and C. Page, “A region-based approach to digital images registration with subpixel accuracy”, IEEE Trans. Geosci. Remote Sensing, vol. 24, pp. 390–399, May 1986.

    Article  Google Scholar 

  12. Hui Li, B.S. Manjunath, and Sanjit K. Mitra, “A contour-based approach to multisensor images registration”, IEEE Trans. On Image Processing, vol. 4, no. 3, March 1995.

    Google Scholar 

  13. Aho, Hopcroft, et al., J. 1974, “The design and a analysis of computer algorithms”, Reading, Mass.: Addison-Wesley.

    Google Scholar 

  14. Karp, R. M. and Ramachandran, V. 1990, “Parallel algorithms for shared-memory machines”, in Handbook of Theoretical Computer Science, ed. J. Van Leeuwen, pp. 869–941. Amsterdan: Elsevier Science Publishers.

    Google Scholar 

  15. Jaja, J. 1992. “An introduction to parallel algorithms”, Reading, Mass.: Addison-Welsey.

    MATH  Google Scholar 

  16. Zhang Yujin, “Image Segmentation”, ISBN-7-03-007241-3, Beijing: Science Publishing Company, 9–19, 2001.

    Google Scholar 

  17. Marr D, Hildreth E., “Theory of edge detection”, Proceedings of R. Soc. London, 1980, B207:187–217.

    Article  Google Scholar 

  18. Zhang Yujin, “Image processing and analysis”, Beijing: Tsinghua Publisher, 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Xie, G., Shen, H. (2003). Automatic Remote-Sensing Images Registration by Matching Close-Regions. In: Guo, M., Yang, L.T. (eds) Parallel and Distributed Processing and Applications. ISPA 2003. Lecture Notes in Computer Science, vol 2745. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-37619-4_32

Download citation

  • DOI: https://doi.org/10.1007/3-540-37619-4_32

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40523-8

  • Online ISBN: 978-3-540-37619-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics