Registration of Challenging Image Pairs: Initialization, Estimation, and Decision

—Our goal is an automated 2D-image-pair registration algorithm capable of aligning images taken of a wide variety of natural and man-made scenes as well as many medical images. The algorithm should handle low overlap, substantial orientation and scale differences, large illumination variations, and physical changes in the scene. An important component of this is the ability to automatically reject pairs that have no overlap or have too many differences to be aligned well. We propose a complete algorithm including techniques for initialization, for estimating transformation parameters, and for automatically deciding if an estimate is correct. Keypoints extracted and matched between images are used to generate initial similarity transform estimates, each accurate over a small region. These initial estimates are rank-ordered and tested individually in succession. Each estimate is refined using the Dual-Bootstrap ICP algorithm, driven by matching of multiscale features. A three-part deci...

• Type: Journal
• Year: 2007
• Where: PAMI
• Authors: Gehua Yang, Charles V. Stewart, Michal Sofka, Chia-Ling Tsai
• Keywords: 2D-image-pair Registration Algorithm, Algorithms, Image, PAMI 2007