Abstract: Image registration is widely used in image processing. With the development of remote sensing technology, the demand of fast and automatic image registration becomes more urgent. Based on a thorough investigation on automatic registration methods for remote sensing image, a new automatic image registration algorithm is proposed by combining the point-to-point matching with the global registration. The focus is on fast registration, whereby a wavelet-based automatic global registration algorithm is designed, which relies on iteratively refining strategy to reduce the search space. The features of the algorithm are concluded after comparison with some other methods. In addition, two parallel computation schemes are proposed and implemented on a cluster system with 16 processors. The experiment results show that the proposed algorithms could achieve high computational efficiency with satisfactory registration accuracies for large remote sensing images.