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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
Reference
L. Brown, “A survey of Images registration Techniques,” ACM Computing Surveys, vol.24, no.4, 1992: 325–376.
J. Le Moigne et al, “First Evaluation of Automatic Images registration Methods,” IGARSS’98, July 1998.
C. Pohl, J.L. Van Genderen. Multisensor, “Image Fusion in Remote Sensing: Concepts, Methods and Applications,” Intern. J. Rem. Sens., vol.19, 5, 1998.
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.
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.
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.
W.K. Pratt, Digital Image Processing, John Wiley & Sons, Inc., NY 1978
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.
E. Rignot et al., “Automated multisensor registration: Requirements and techniques,” Photogrammetric Eng. Remote Sensing, vol. 57, pp. 1029–1038, Aug. 1991
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.
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.
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.
Aho, Hopcroft, et al., J. 1974, “The design and a analysis of computer algorithms”, Reading, Mass.: Addison-Wesley.
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.
Jaja, J. 1992. “An introduction to parallel algorithms”, Reading, Mass.: Addison-Welsey.
Zhang Yujin, “Image Segmentation”, ISBN-7-03-007241-3, Beijing: Science Publishing Company, 9–19, 2001.
Marr D, Hildreth E., “Theory of edge detection”, Proceedings of R. Soc. London, 1980, B207:187–217.
Zhang Yujin, “Image processing and analysis”, Beijing: Tsinghua Publisher, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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