Reeb graph based segmentation of articulated components of 3D digital objects

详细信息    查看全文

• 作者：Nilanjana Karmakar^a ; Arindam Biswas^a ; ^{barindam@gmail.com" class="auth_mail" title="E-mail the corresponding author} ; Partha Bhowmick^b
• 关键词：3D isothetic cover ; 3D object topology ; 3D segmentation ; Homeomorphism ; Reeb graph
• 刊名：Theoretical Computer Science
• 出版年：2016
• 出版时间：18 April 2016
• 年：2016
• 卷：624
• 期：Complete
• 页码：25-40
• 全文大小：3025 K

文摘

Segmentation of the articulated components of digital objects by a fast and efficient algorithm is presented in this paper. Given a 3D object in the form of a triangulated mesh, the approach involves representation of the mesh in a topological space and relating quotient spaces, containing the topologically invariant sections of the object, to weighted Reeb graphs along each of yz-, zx-, and xy-planes. It is followed by segmentation of the Reeb graphs where the concept of exponential averaging for dynamic thresholding ensures natural segmentation with a relatively high degree of accuracy. The segmented quotient spaces corresponding to the three Reeb graphs are subsequently related to each other and transformed topologically to report the segmented object in an appropriate topological space. The segmentation is carried out in a framework of 3D grid so as to exploit the topological relation between the triangulated object and its tight isothetic cover, and hence involves efficient computation and storage. The accuracy of segmentation at different grid resolutions, its robustness w.r.t. rotation, and pose-invariance for a reasonable range of postures are demonstrated by experimental results on a variety of objects.