Automated assembling of images: image montage preparation

Abstract Image montage (or mosaic) finds a great deal of applications in ophthalmology, digital terrain mapping, and in autonomous navigation of re-entry vehicles. However, there is no direct method available for image montage preparation. Image registration methods may be used to solve this problem, but most of these methods are not useful, because they require either specific feature points in images or a great deal of overlapping between images of neighboring regions. A normalized correlation method is used for the preparation of montages when there is no rotational shift between neighboring images. A pyramidal approach is developed to reduce the computation. Further, a new method is developed for montage preparation when there is also a rotational shift between two neighboring regions. Different sets of subimages, which have both rotational and translational shifts with the subimages of neighboring regions, are taken for preparing image montages. The proposed method does not require any human supervision and the results are found to be very accurate.

[1]  Stefano Alliney,et al.  Digital Image Registration Using Projections , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  K. Watson,et al.  Registration of heat capacity mapping mission day and night images , 1982 .

[3]  Azriel Rosenfeld,et al.  Segmentation and Estimation of Image Region Properties through Cooperative Hierarchial Computation , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  Michael Shneier.  Extracting linear features from images using pyramids , 1980 .

[5]  Robert J. Schalkoff,et al.  Digital Image Processing and Computer Vision , 1989 .

[6]  Michael Shneier,et al.  Extracting Compact Objects Using Linked Pyramids , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Nasser M. Nasrabadi,et al.  Hopfield network for stereo vision correspondence , 1992, IEEE Trans. Neural Networks.

[8]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  R. Wong,et al.  Scene matching with invariant moments , 1978 .

[10]  P R Wolf,et al.  Elements of Photogrammetry , 1983 .

[11]  Gunilla Borgefors,et al.  Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  David L. Milgram,et al.  Adaptive Techniques for Photomosaicking , 1977, IEEE Transactions on Computers.

[13]  Raimondo Schettini,et al.  Image registration by recognition of corresponding structures , 1990 .

[14]  Azriel Rosenfeld,et al.  Registration of multiple overlapping range images: scenes without distinctive features , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[15]  Albert L. Zobrist,et al.  Technology for large digital mosaics of Landsat data , 1983 .

[16]  William K. Pratt,et al.  Correlation Techniques of Image Registration , 1974, IEEE Transactions on Aerospace and Electronic Systems.

[17]  I.E. Abdou,et al.  Quantitative design and evaluation of enhancement/thresholding edge detectors , 1979, Proceedings of the IEEE.

[18]  J. R. Irons,et al.  Digital overlay of cartographic information on Landsat MSS data for soil surveys , 1982 .

[19]  P. E. Anuta,et al.  Spatial Registration of Multispectral and Multitemporal Digital Imagery Using Fast Fourier Transform Techniques , 1970 .

[20]  C. Morandi,et al.  Registration of Translated and Rotated Images Using Finite Fourier Transforms , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  David L. Milgram,et al.  Computer Methods for Creating Photomosaics , 1975, IEEE Transactions on Computers.

[22]  Minghua Chen,et al.  Image Seaming for Segmentation on Parallel Architecture , 1990, IEEE Trans. Pattern Anal. Mach. Intell..