To realize fast and robust electronic image stabilization

an algorithm using phase correlation in single-quadrant Fourier-Mellin domain to estimate similarity motion parameters is presented. First

according to the property of origin symmetry of the Fourier magnitude spectrum and the idea of image block matching in spatial domain

a novel method of single-quadrant Fourier-Mellin transformation(SQFMT)is proposed

which applies log-polar transformation in frequency domain to map the single-quadrant magnitude spectra from Cartesian coordinate space to log-polar one. The similarity transformation parameters are estimated using SQFMT combined with phase correlation method. In contrast to the approach based on the standard Fourier-Mellin transformation (FMT)

our algorithm yields an effective solution in computational performance

and achieving consistent accuracy. The experimental results show that our algorithm can achieve a reduction of 75% run time on average

with a small accuracy increases comparied with standard method.