3D重构中的多项式约束模式.PDFVIP

第３３卷第３期 计 算 机 应 用 研 究 Ｖｏｌ３３Ｎｏ３ ２０１６年３月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｍａｒ．２０１６ ３Ｄ重构中的多项式约束模式 １ ２ 于永彦 ，王志坚 （１．内江师范学院计算机科学学院，四川 内江６４１１００；２．河海大学计算机及信息工程学院，南京２１００９８） 摘　要：针对基于单幅图像的３Ｄ重构因其约束条件的严重匮乏，致使重构结果不确定的原因与机理进行了深 入研究。以ＳＦＳ重构方案为研究对象，提出将ＳＦＳ问题规划为仅含二次约束的多项式系统，进而递次使用同伦 分析法和精确线搜索技术，最后基于变量集构造一个ＳＤＰ凸松弛。实验结果表明，这种重构方案不仅可以寻找 所有全局解，优化迭代过程，加快收敛速度，而且可以避免产生不理想的局部解，彻底摆脱