Analysis of image registration noise due to rotationally dependent aliasing

被引:62
作者
Stone, HS
Tao, B
McGuire, M
机构
[1] NEC Res Inst, Princeton, NJ 08540 USA
[2] Streaming21, Los Gatos, CA 95032 USA
[3] Brown Univ, Dept Comp Sci, Providence, RI 02912 USA
关键词
aliasing; image searching; image registration; Fourier transform; scale invariance; translation invariance; rotation invariance;
D O I
10.1016/S1047-3203(03)00002-6
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper investigates factors that degrade the precision of image registration based on phase correlation. The major sources of error are interpolation error and rotationally dependent aliasing. The latter error stems from the fact that the discrete-Fourier transform does not commute with the rotation of sampled-images, whereas in the continuous domain the corresponding operations do commute. We show through a series of examples how much the various sources of error contribute to phase-correlation registration, and we demonstrate constructive techniques for improving precision and signal to noise ratio in the registration process. Since rotationally dependent aliasing is exacerbated by the presence of high frequencies, the examples demonstrate that the use of a Blackman window removes spurious high frequencies in the spectral leakage created by the image boundary and greatly reduces aliasing effects. Since remaining aliasing effects are strongest in the low frequencies of the Fourier transform, their effects can be reduced to a negligible amount by removing frequencies within a radius of N/4 of the Fourier domain origin. A third technique is to perform phase correlation over half the Fourier plane rather than over the full plane, which more than doubles the signal-to-noise ratio of phase correlation. For an example image, the combination of techniques improved the phase-correlation signal-to-noise ratio from 8.5 to 172 and raised the peak from 0.348 to 0.885, which are substantially higher values than previously reported. (C) 2003 Elsevier Science (USA). All rights reserved.
引用
收藏
页码:114 / 135
页数:22
相关论文
共 18 条