[发明专利]一种改进的Powell图像配准方法

摘要

本发明公开了一种改进的Powell图像配准方法。与原始Powell方法相比，本发明对每一轮搜索得到的新方向进行优劣的判别，将新方向加入方向集中，并且去掉一个旧方向，从而组成新的方向集，并判断此时方向集是否线性相关，如果相关的，就沿用原方向集，否则，就替换；同时被替代的方向不是的原方向集的第一个方向，而是去掉此轮中函数值变换最大的方向，可以称为贡献最大的方法。经过多轮的迭代，直到收敛误差小于指定的范围，才判定搜索成功。本发明加速了配准过程，又可以克服局部极值，提高配准的精度及鲁棒性。

主权项

一种改进的Powell图像配准方法，其特征在于，该方法包含以下步骤：步骤1：给定收敛精度ε>0以及初始点，同时确定目标函数的参数个数n，构造n个线性无关的方向，置k＝1；步骤2：第k轮n维搜索，并判断是否收敛，若收敛则终止迭代，否则进行步骤3；步骤3：更新起始点，并判断是否收敛，若收敛则终止迭代，否则进行步骤4；步骤4：计算下降最快的方向；步骤5：判断新方向是否与原方向组线性相关，若线性无关则更新方向集，否线性相关，则不更新方向，仍用原方向组，置k为k+1，进行步骤2。