之间没有共享任何一个平面或者所述两个线画图子 图所表示的物体之间的公共面只存在于同一个平面上； 在所述共存关系图中找到最大权值团，确定所述最大权值团的顶点对应的线画图子 图，其中，团是一个拥有顶点和边的图，所述团中的任意两个顶点之间都有一条边连接，所 述最大权值团是在所述共存关系图的所有团中权值之和最大的团。
14. 如权利要求10-13任意之一所述的H维物体重建的方法，其特征在于，所述根据一 个所述线画图子图重建一个对应的H维子物体，包括： 根据最小化目标函数得到所述线画图子图的顶点的深度值； 获取所述线画图子图的顶点坐标； 获取H维子物体的面； 根据所述线画图子图的顶点的深度值、所述线画图子图的顶点坐标和所述H维子物体 的面得到所述H维子物体。
15. 如权利要求10-14任意之一所述的H维物体重建的方法，其特征在于，所述组合全 部的所述H维子物体得到所述H维物体，包括： 通过部位结合的方式组合全部的所述H维子物体，得到所述H维物体，所述部位结合 的方式包括下列至少之一的方式： 点点结合、点线结合、点面结合、线线结合、线面结合、面面结合和点线面结合。
16. 如权利要求15所述的H维物体重建的方法，其特征在于，所述通过部位结合的方 式组合全部的所述H维子物体，得到所述H维物体，具体包括： 根据所述二维线画图信息得到所述H维子物体的结合部位信息； 根据所述H维子物体的结合部位信息调整所述H维子物体的大小，得到调整后的H维 子物体； 组合所述调整后的H维子物体得到初始H维物体； 根据最小化目标函数调整所述初始H维物体，得到所述H维物体。
17. 如权利要求10-16任意之一所述的H维物体重建的方法，其特征在于，通过下列之 一的方式获取所述二维线画图信息： 通过摄像设备拍摄的方式、通过触摸设备输入的方式、通过鼠标输入的方式、通过从预 先存储的照片中提取线画图的方式。
18. -种H维物体重建装置，其特征在于，所述装置包括： 获取模块，用于获取H维物体的二维线画图信息，所述二维线画图信息包括二维线画 图； 分割模块，用于根据所述获取模块获取的所述二维线画图信息，按照自由度分割所述 二维线画图，得到至少一个线画图子图，其中，所述自由度为确定一个由平面组成的H维物 体的空间位置所需要知道的最少的顶点的个数； 重建模块，用于根据所述分割模块得到的所述线画图子图重建H维子物体； 组合模块，用于组合全部的所述重建模块得到的所述H维子物体得到H维物体。
19. 如权利要求18所述的H维物体重建装置，其特征在于，所述分割模块包括： 面信息获取单元，用于根据所述获取模块获得的所述二维线画图信息得到二维线画图 的顶点坐标、顶点之间的线段信息，根据所述二维线画图的顶点坐标和所述顶点之间的线 段信息得到二维线画图的面信息； 面分割单元，用于根据所述面信息获取单元得到的所述二维线画图的面信息，按照所 述自由度分割所述二维线画图，得到至少一个所述线画图子图。
20. 如权利要求19所述的H维物体重建装置，其特征在于，所述面分割单元具体用于： 在所述全部的二维线画图的面中选择任意一对还没有选择过的相邻的面，作为第一线 画图面和第二线画图面； 设置第一集合为空集，将所述第一线画图面和所述第二线画图面标定为确定面并加入 到所述第一集合中； 在全部的所述二维线画图的面中将除所述第一线画图面和所述第二线画图面的其它 线画图面标定为不确定面； 在所述不确定面中选择第H线画图面，将所述第H线画图面标定为确定面并加入到所 述第一集合中，重复本步骤直到遍历完全部的所述不确定面，其中，所述第H线画图面至少 有H个不共线的顶点，且所述不共线的顶点是所述第一集合中的线画图面的顶点； 根据所述第一集合中的确定面得到一个对应的线画图子图； 重复W上步骤，直到所述全部的二维线画图的面中的所有相邻面对都被选择过一次。
21. 如权利要求20所述的H维物体重建装置，其特征在于，如果所述第一集合中的确 定面的数目不小于H，所述面分割单元还用于： 将所述第一集合所表示的线画图子图加入到第二集合中； 根据所述第二集合中所有的线画图子图得到共存关系图，其中，所述共存关系图的一 个顶点表示一个所述线画图子图，所述线画图子图所具有的面的个数做为所述顶点的权 值，如果两个所述线画图子图之间存在共存关系，则对应两个所述线画图子图的顶点之间 有连线连接；所述共存关系图表示所述线画图子图所表示的物体之间的共存关系，所述共 存关系是指所述两个线画图子图所表示的物体之间没有共享任何一个平面或者所述两个 线画图子图所表示的物体之间的公共面只存在于同一个平面上； 在所述共存关系图中找到最大权值团，确定所述最大权值团的顶点对应的线画图子 图，其中，团是一个拥有顶点和边的图，所述团中的任意两个顶点之间都有一条边连接，所 述最大权值团是在所述共存关系图的所有团中权值之和最大的团。
22. 如权利要求18-21任意之一所述的H维物体重建的装置，其特征在于，所述重建模 块包括： 重建信息获取单元，用于根据最小化目标函数得到所述线画图子图的顶点的深度值， 获取所述线画图子图的顶点坐标，获取H维子物体的面； 重建单元，用于根据所述重建信息获取单元得到的所述线画图子图的顶点的深度值、 所述线画图子图的顶点坐标和所述H维子物体的面得到所述H维子物体。
23. 如权利要求18-22任意之一所述的H维物体重建的装置，其特征在于，所述组合模 块具体用于： 通过部位结合的方式组合全部的所述H维子物体，得到所述H维物体，所述部位结合 的方式包括下列至少之一的方式： 点点结合、点线结合、点面结合、线线结合、线面结合、面面结合和点线面结合。
24. 如权利要求18-22任意之一所述的H维物体重建的装置，其特征在于，所述组合模 块具体用于： 根据所述二维线画图信息得到所述H维子物体的结合部位信息； 根据所述H维子物体的结合部位信息调整所述H维子物体的大小，得到调整后的H维 子物体； 组合所述调整后的H维子物体得到初始H维物体； 根据最小化目标函数调整所述初始H维物体，得到所述H维物体。
25. 如权利要求18-24任意之一所述的H维物体重建的装置，其特征在于，所述获取模 块通过下列之一的方式获取所述H维物体的二维线画图信息： 通过摄像设备拍摄的方式、通过触摸设备输入的方式、通过鼠标输入的方式和通过从 预先存储的照片中提取线画图的方式。
26. -种H维物体重建的装置，其特征在于，所述装置包括： 信息获取模块，用于获取H维物体的二维线画图，W及所述二维线画图中的顶点坐标、 顶点之间的线段信息； 线画图子图分割模块，用于根据所述信息获取模块获取的所述二维线画图的顶点坐标 和所述顶点之间的线段信息分割所述二维线画图，得到至少一个的线画图子图； H维子物体重建模块，用于根据所述线画图子图分割模块得到的每一个所述线画图子 图重建一个对应的H维子物体； H维物体组合模块，用于组合所述H维子物体重建模块重建的全部的所述H维子物体 得到H维物体。
27. 如权利要求26所述的H维物体重建的装置，其特征在于，所述线画图子图分割模 块，包括： 二维线画图的面信息获取单元，根据所述信息获取模块获取的二维线画图的顶点和所 述顶点之间的线段信息获得二维线画图的面信息； 线画图子图分割单元，用于根据所述二维线画图的面信息获取单元获取的所述二维线 画图的面信息分割所述二维线画图，得到至少一个的所述线画图子图。
28. 如权利要求27所述的H维物体重建的装置，其特征在于，所述线画图子图分割单 元具体用于： 在所述全部的二维线画图的面中选择任意一对还没有选择过的相邻的面，作为第一线 画图面和第二线画图面； 设置第一集合为空集，将所述第一线画图面和所述第二线画图面标定为确定面并加入 到所述第一集合中； 在全部的所述二维线画图的面中将除所述第一线画图面和所述第二线画图面的其它 线画图面标定为不确定面； 在所述不确定面中选择第H线画图面，将所述第H线画图面标定为确定面并加入到所 述第一集合中，重复本步骤直到遍历完全部的所述不确定面，其中，所述第H线画图面至少 有H个不共线的顶点，且所述不共线的顶点是所述第一集合中的线画图面的顶点； 根据所述第一集合中的确定面得到一个对应的线画图子图； 重复W上步骤，直到所述全部的二维线画图的面中的所有相邻面对都被选择过一次。
29. 如权利要求28所述的装置，其特征在于，所述线画图子图分割单元还用于： 如果所述第一集合中的确定面的数目不小于H，则将所述第一集合所表示的线画图子 图加入到第二集合中； 根据所述第二集合中所有的线画图子图得到共存关系图，其中，所述共存关系图的一 个顶点表示一个所述线画图子图，所述线画图子图所具有的面的个数做为所述顶点的权 值，如果两个所述线画图子图之间存在共存关系，则对应两个所述线画图子图的顶点之间 有连线连接； 所述共存关系图表示所述线画图子图所表示的物体之间的共存关系，所述共存关系是 指所述两个线画图子图所表示的物体之间没有共享任何一个平面或者所述两个线画图子 图所表示的物体之间的公共面只存在于同一个平面上； 在所述共存关系图中找到最大权值团，确定所述最大权值团的顶点对应的线画图子 图，其中，团是一个拥有顶点和边的图，所述团中的任意两个顶点之间都有一条边连接，所 述最大权值团是在所述共存关系图的所有团中权值之和最大的团。
30. 如权利要求26-29任意之一所述的H维物体重建的装置，其特征在于，所述H维子 物体重建模块包括： H维子物体重建信息获取单元，用于根据最小化目标函数得到所述线画图子图的顶点 的深度值，获取所述线画图子图的顶点坐标，获取H维子物体的面； H维子物体重建单元，用于根据所述H维子物体重建信息获取单元得到的所述线画图 子图的顶点的深度值、所述线画图子图的顶点坐标和所述H维子物体的面得到所述H维子 物体。
31. 如权利要求26-30任意之一所述的H维物体重建的装置，其特征在于，所述H维物 体组合模块具体用于： 通过部位结合的方式组合全部的所述H维子物体，得到所述H维物体，所述部位结合 的方式包括下列至少之一的方式： 点点结合、点线结合、点面结合、线线结合、线面结合、面面结合和点线面结合。
32. 如权利要求26-30任意之一所述的H维物体重建的装置，其特征在于，所述H维物 体组合模块具体用于： 根据所述二维线画图信息得到所述H维子物体的结合部位信息； 根据所述H维子物体的结合部位信息调整所述H维子物体的大小，得到调整后的H维 子物体； 组合所述调整后的H维子物体得到初始H维物体； 根据最小化目标函数调整所述初始H维物体，得到所述H维物体。
33. -种H维物体重建的终端，其特征在于，所述终端包括；如权利要求18-32任意之 一所述的H维物体重建装置，显示器，其中，所述显示器用于显示所述H维物体。
【专利摘要】本发明实施例公开了一种三维物体重建的方法，其特征在于，所述方法包括：获取二维线画图信息；所述二维线画图信息，按照自由度分割所述二维线画图，得到至少一个线画图子图，所述自由度为确定一个由平面组成的三维物体的空间位置所需要知道的最少的顶点的个数；根据所述线画图子图重建三维子物体；组合全部的所述三维子物体得到三维物体。根据本发明实施例的三维物体重建的方法，可以根据二维线画图信息自动重建三维物体。本发明实施例还公开了一种三维物体重建的装置和终端。
【IPC分类】G06T17-20
【公开号】CN104574515
【申请号】CN201310468938
【发明人】刘健庄, 鞠汶奇, 许春景
【申请人】华为技术有限公司
【公开日】2015年4月29日
【申请日】2013年10月9日
【公告号】WO2015051624A1