A pyramid approach for remote sensing image registration based on mutual information and grey relational analysis is presented. The methodology applies edge information of image extracted using grey relational analysis and combines with mutual information regarding as similarity measure. First, the image pyramid is constructed by wavelet transform, and then coarse-to-fine multi-resolution search approaches have been put forward to increase accuracy and efficiency. An exhaustive search algorithm is applied at the coarsest level of the image pyramid. Registration at higher levels can be performed with the result at the pervious level serving as the initial condition. The effective and exact matching results can be obtained by applying the algorithm to remote sensing image registration.