3D Mesh decomposition using Reeb graphs

被引:39
作者
Berretti, Stefano [1 ]
Del Bimbo, Alberto [1 ]
Pala, Pietro [1 ]
机构
[1] Univ Florence, Dipartimento Sistemi & Informat, I-50139 Florence, Italy
关键词
3D Mesh decomposition; Reeb graph; Geodesic distance; SURFACE DECOMPOSITION; SEGMENTATION; SHAPE;
D O I
10.1016/j.imavis.2009.02.004
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Decomposition of complex 3D objects into simpler sub-parts is a challenging research subject with relevant outcomes for several application contexts. In this paper, an approach is proposed for decomposition of 3D objects based on Reeb graphs. The approach is motivated by perceptual principles and supports identification of salient object protrusions. Experimental results are presented to demonstrate the effectiveness of the proposed approach with respect to different solutions appeared in the literature, and with reference to ground-truth data obtained by manual decomposition of 3D objects. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码:1540 / 1554
页数:15
相关论文
共 46 条
  • [1] Acharya T, 2005, IMAGE PROCESSING: PRINCIPLES AND APPLICATIONS, P1, DOI 10.1002/0471745790
  • [2] [Anonymous], 1997, C BOARD MATH SCI
  • [3] [Anonymous], 1963, MORSE THEORY AM 51, DOI [10.1515/9781400881802, DOI 10.1515/9781400881802]
  • [4] [Anonymous], 2001, I3D 01, DOI DOI 10.1145/364338.364345
  • [5] [Anonymous], 2001, SI3D '01
  • [6] [Anonymous], P IEEE INT C MULT EX
  • [7] Attene M, 2006, IEEE INTERNATIONAL CONFERENCE ON SHAPE MODELING AND APPLICATIONS 2006, PROCEEDINGS, P14
  • [8] Shape understanding by contour-driven retiling
    Attene, M
    Biasotti, S
    Spagnuolo, M
    [J]. VISUAL COMPUTER, 2003, 19 (2-3) : 127 - 138
  • [9] ATTENE M, 2003, VISUAL COMPUT, V22, P181
  • [10] Axen Ulrike., 1998, Mathematical Visualization, P223