Fast Algorithm for Aligning Images Having Large Displacements

JunWei HSIEH  Cheng-Chin CHIANG  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E86-D   No.7   pp.1321-1324
Publication Date: 2003/07/01
Online ISSN: 
DOI: 
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Image Processing, Image Pattern Recognition
Keyword: 
image stitching,  video surveillance,  video indexing,  image mosaics,  

Full Text: PDF>>
Buy this Article




Summary: 
This paper presents an edge alignment method for stitching images when they have large displacements and light changes. First, without building any correspondences, the proposed method predicts all possible translation solutions by examining the consistency between edge positions. Then, the best solution can be obtained from the set of possible translations by a verification process. The proposed method has better capabilities to stitch images when they have large light changes and displacements. Since the method doesn't require building any correspondences or involve any optimization process, it performs more efficiently than other correlation techniques like feature-matching or phase-correlation approaches. Due to its simplicity and efficiency, different images can be very quickly aligned (less than 0.1 seconds) with the proposed method. Experimental results are provided to verify the superiority of the proposed method.