Invention Grant
- Patent Title: Method and device for constructing graph representation for a 3D object
-
Application No.: US15032615Application Date: 2013-10-28
-
Publication No.: US09858713B2Publication Date: 2018-01-02
- Inventor: Tao Luo , Kangying Cai , Jiang Tian
- Applicant: THOMSON LICENSING
- Applicant Address: FR Issy-les-Moulineaux
- Assignee: THOMSON LICENSING
- Current Assignee: THOMSON LICENSING
- Current Assignee Address: FR Issy-les-Moulineaux
- Agency: Tutunjian & Bitetto, P.C.
- International Application: PCT/CN2013/086075 WO 20131028
- International Announcement: WO2015/061945 WO 20150507
- Main IPC: G06T15/00
- IPC: G06T15/00 ; G06T17/00

Abstract:
It is provided a method for constructing a graph representation for a 3D object, wherein comprising the steps of generating an initial graph representation for the 3D object, wherein a node in the initial graph representation corresponds to a component of the 3D object and a symmetric indication value uniquely identifying a symmetric group is associated with a symmetric node; selecting two nodes from one symmetric group that has the most symmetric nodes, wherein the distance between the two nodes are the largest among distance between any other two nodes within the symmetric group; obtaining two set of nodes by expanding separately from the two nodes to their directly connected nodes, wherein if a node is connected directly to both two nodes, the node is excluded from the two set of nodes; and if determining that the two sets of nodes match, updating the graph representation by grouping each set of nodes into one node.
Public/Granted literature
- US20160247315A1 METHOD AND DEVICE FOR CONSTRUCTING GRAPH REPRESENTATION FOR A 3D OBJECT Public/Granted day:2016-08-25
Information query
IPC分类:
G | 物理 |
G06 | 计算;推算或计数 |
G06T | 一般的图像数据处理或产生 |
G06T15/00 | 3D〔三维〕图像的加工 |