Fast algorithm for aligning images having large displacements

Jun-Wei Hsieh*, Cheng Chin Chiang

*Corresponding author for this work

Research output: Contribution to journalLetterpeer-review

1 Scopus citations


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.

Original languageEnglish
Pages (from-to)1321-1324
Number of pages4
JournalIEICE Transactions on Information and Systems
Issue number7
StatePublished - 1 Jan 2003


  • Image mosaics
  • Image stitching
  • Video indexing
  • Video surveillance

Cite this