一种采用二次式作为阻尼项的点匹配算法

• 作者: 张洪才 潘泉 连玮
• 来源期刊: 中国图象图形学报A辑
• 学科: 工学
• 关键词: K-K-T条件 阻尼项 二次式 确定性退火 熵
• 年，卷（期）: 2004,（9）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 1080-1087
• 页数: 8页
• 分类号: TP391.41
• 字数: 4973字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8961.2004.09.011

摘要

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