The amounts of remote sensing images of global coverage will grow exponentially. To study and achieve fast and effective automatic registration of these digital data with high accuracies has become a critical problem in remote sensing. The status of the research on automatic registration of remote sensing images is presented firstly, and some relevant key techniques are discussed. And then, the existing registration algorithms are classified and analyzed from the point of a novel view, and an integrative solution is given. At the same time, three new parallel strategies are proposed with the good experiment results. Because the proposed algorithms are based on the data parallel model of coarse grain, their salability and portability are good, which can be a valuable reference for practical applications in remote sensing. Finally, the problems and challenges of the future research are pointed out.