Subpixel phase-based image registration using Savitzky–Golay differentiators in gradient-correlation

Abstract

This paper presents a new two-step method for finding two-dimensional translational shifts with subpixel accuracy. This algorithm can measure subpixel shifts, even in images with few features, or in noisy images where many existing algorithms fail. In the first step of the algorithm (the integer part), the noise-robustness of the gradient correlation methods was improved by replacing central difference differentiators with Savitzky–Golay differentiators (SGDs). In the second step of the algorithm (the subpixel part), several modifications have been proposed to increase the accuracy and noise-robustness of phase-based methods for finding subpixel shifts. Moreover, two error metrics were introduced to quantify the output accuracy of the integer and subpixel parts of the algorithm.Comprehensive tests were conducted on 2400 standard 128 pixel × 128 pixel subimages subjected to synthetic shifts and rotations. Tests showed that the accuracy of the proposed method for finding translational shifts is of the order of a few ten-thousandths of a pixel, which is a substantial improvement over other state-of-the-art methods. For the rotation tests, the method outperformed comparable techniques. Furthermore, results showed that the proposed method generally provides better performance than other competing methods when images contained Gaussian or salt and pepper noise. The proposed method can be used in applications where high accuracy, robustness to noise, and/or computation efficiency are important.