A Point Matching Algorithm Using Quadratic Form as Barrier Function
一种采用二次式作为阻尼项的点匹配算法

为了对基于确定性退火技术的点匹配算法进行改进，提出了一种采用二次式作为阻尼项的算法。现有的此类算法为了控制匹配矩阵P的熵，通常都在目标函数中加入∑Pi,jlogpi,j形式的阻尼项，其缺点是需要用迭代逼近的方法使P满足双向的行列约束，由于这会因引起误差的积累而降低算法的整体匹配精度，为此，提出采用∑Pi,j(Pi,j-1)形式的阻尼项，这样目标函数就成为P的正定二次式，因而就可以在退火的每一步求解出使目标函数最小的Po仿真结果表明，该新算法在精确性和稳定性方面都有显著的改善。