Abstract: Discussed in this paper is a real-time algorithm on geometric correction of a remote-sensing image on satellite. Nowadays,a remote-sensing image is more than 10 thousands of rows and columns larger and the traditional methods of sequential computing on a single processor can not meet the needs of real time processing on satellite. Proposed in the paper is a data parallel algorithm on one dimensional PE array of SIMD computer based on the shift of PE array,and under the parameters of NASA LANDSAT-1 the algorithm is discussed in detail,and the way of implementation is given. By discussing on complexity and speed-up of the algorithm,it is clear that this algorithm is N times higher in efficiency than the sequential algorithm.