Multimodality image registration via pixel migration is a powerful approach. However, it suffers from a serious problem - the global maximum on the sum of squared gradient magnitude (SSG) surface does not correspond to the correct solution of registration. To solve the problem, we partition the search space into feasible and infeasible regions. The genetic algorithm (global optimizer) is used to obtain a good initial estimate of registration parameters and followed by a fast refining with Powell's approach (local optimizer). The experimental results demonstrate that the use of this modified pixel migration algorithm on multisensor image registration is very effective.