基于优化算法的从线画图精确重构三维物体  

Optimization-Based Precise Reconstruction of 3D Objects from Line Drawings

作　　者：邹常青[1,2,3] 刘健庄[1,4] 

机构地区：[1]中国科学院深圳先进技术研究院深圳市计算机视觉和模式识别重点实验室,深圳518055 [2]衡阳师范学院物理与电子信息科学系,衡阳421008 [3]中国科学院大学,北京100049 [4]香港中文大学信息工程系

出　　处：《计算机辅助设计与图形学学报》2012年第12期1585-1591,共7页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(60975029;61070148);湖南省普通高校光电课程组教学团队项目;衡阳市科技局工业支撑计划项目(2011KG57);深圳市科技工贸和信息化委员会基金(JC200903180635A;JC201005270378A;ZYC201006130313A)

摘　　要：现有的基于优化算法的三维物体重构方法只能将线画图重构为"粗糙"的三维物体,从而限制了这些方法的实际应用.为此提出一种基于优化算法的改进方法,该方法分2个阶段实现:第一阶段通过在目标函数中引入膨胀-规整平衡因子λ,利用λ的变化渐近优化得到线画图的初步重构结果;第二阶段重构使用不等式约束逐步逼近平行、垂直、共面的等式约束,利用非线性约束优化算法首先精确地重构出三维物体的主平面,然后得到其他非主平面顶点的精确三维坐标,完成整个线画图的精确重构.实验结果表明,文中方法有效和稳定,其重构结果的精度明显优于现有方法.Existing optimization-based methods can only roughly reconstruct a 3D object from its line drawing, and thus are limited in practical applications. We propose an optimization-based method to tackle this problem in two steps. First, a factor λ which balances the inflation and other regularities is involved in the objective function to reconstruct a rough 3D object progressively. Second, geometric properties, such as line parallelism, face planarity, and line orthogonality, are identified from the reconstruction result of the first stage. Then the equality constraints which precisely present line parallelism, face planarity, and line orthogonality are approximated with inequality constraints. The whole line drawing is reconstructed after the 3D coordinates of the vertices in the primary face are obtained with a nonlinear constraint optimization algorithm. Our experiments show that the proposed method is robust and efficient, and its results are more precise than those obtained by other existing methods.

关 键 词：优化 三维重构 线画图 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]