针对摄像机矩阵估计的增强连续禁忌搜索方法-CVPGNWPU.PDF

第 １２期 电 子 学 报 Ｖｏｌ．４２ Ｎｏ．１２ 年 月 ２０１４ １２ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｄｅｃ． ２０１４ 针对摄像机矩阵估计的增强连续禁忌搜索方法 周果清，王 庆 （西北工业大学计算机学院，陕西西安 ７１００７２） 摘 要： 摄像机矩阵估计是机器视觉的一个重要问题 在 范数误差代价函数模型下，最小二乘法简单而有效， ． ２ 但因误差代价函数非凸，容易陷入局部最优 在无穷范数误差代价函数模型下，凸优化方法理论上可以获得全局最优， ． 但计算效率较低，其计算耗时随着问题规模的增大而急剧增加 现代优化论中的增强连续禁忌搜索（ ． Ｅｎｈａｎｃｅｄｃｏｎｔｉｎｕ ， ）方法具有逃离局部最优的优良性质，因此本文在 范数误差代价函数模型下提出一种针对摄像 ｏｕｓｔａｂｏｏｓｅａｒｃｈＥＣＴＳ ２ 机矩阵估计的 算法 在 置信区间序列构造及最大置信区间选择环节，本文提出了一种非迭代的方法获取 ＥＣＴＳ ． ＥＣＴＳ 包含全局最优解的凸包 在增强禁忌搜索环节，本文提出了一种基于伪凸函数的候选解邻域构造方法 同时，给出了本 ． ． 文算法以概率 收敛于全局最优的理论证明 对虚拟场景和真实场景的实验结果表明本文算法可以快速获取摄像机 １ ． 矩阵估计的全局最优解． 关键词： 多视几何；摄像机矩阵；全局最优；禁忌搜索 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ３１９７ Ａ ０３７２２１１２２０１４１２２４２２０７ 电子学报 ： ： ： ＵＲＬ ｈｔｔｐ／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ ＤＯＩ １０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１４．１２．０１３ ＡＲｅｓｅｃｔｉｏｎＭｅｔｈｏｄＢａｓｅｄｏｎＥｎｈａｎｃｅｄＣｏｎｔｉｎｕｏｕｓＴａｂｏｏＳｅａｒｃｈ ， ＺＨＯＵＧｕｏｑｉｎｇＷＡＮＧＱｉｎｇ （ ， ， ’ ， ， ） ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇＮｏｒｔｈｗｅｓｔｅｒｎＰｏｌｙｔｅｃｈｎｉｃａｌＵｎｉｖｅｒｓｉｔｙＸｉａｎＳｈａａｎｘｉ７１００７２Ｃｈｉｎａ ： Ａｂｓｔｒａｃｔ Ｒｅｓｅｃｔｉｏｎｉｓｏｎｅｏｆｉｍｐｏｒｔａｎｔｉｓｓｕｅｓｉｎｍａｃｈｉｎｅｖｉｓｉｏｎ．ＡｌｔｈｏｕｇｈＬ２ｎｏｒｍｂａｓｅｄｌｅａｓｔｓｑｕａｒｅｍｅｔｈｏｄｉｓｒｅａｓｏｎａｂｌｙ ， ｆａｓｔｔｈｅｇｌｏｂａｌｌｙｏｐｔｉｍａｌｓｏｌｕｔｉｏｎｃａｎｎｏｔｂｅｏｂｔａｉｎｅｄｔｈｅｏｒｅｔｉｃａｌｌｙｄｕｅｔｏｉｔｓｎｏｎｃｏｎｖｅｘｉｔｙｏｆｔｈｅｏｂｊｅｃｔｉｖｅｆｕｎｃｔ