A New Approach for Solving the Local Extreme Problem

Abstract

Registration algorithm has a very important use value in medical image. To improve the registration accuracy and registration speed, this paper proposes a new image registration algorithm which is SAP algorithm. SAP combines the advantages of high registration accuracy of simulated annealing algorithm with fast registration speed of Powell algorithm. To make the accuracy higher and speed faster of algorithm, this paper made twice improvements about SAP algorithm. In order to evaluate the performance of new algorithm, this paper conduct experiments to compare the performance of Powell algorithm, SAP algorithm, The improved SAP algorithm for the first time, The improved SAP algorithm for the second time. The experimental results show that improved SAP algorithm for the second time has highest registration precision and fastest registration speed.