Abstract | ||
---|---|---|
In the context of shape segmentation and retrieval object-wide distributions of measures are needed to accurately evaluate and compare local regions of shapes. Lien et al. [16] proposed two point-wise concavity measures in the context of Approximate Convex Decompositions of polygons measuring the distance from a point to the polygon's convex hull: an accurate Shortest Path-Concavity (SPC) measure and a Straight Line-Concavity (SLC) approximation of the same. While both are practicable on 2D shapes, the exponential costs of SPC in 3D makes it inhibitively expensive for a generalization to meshes [14]. In this paper we propose an efficient and straight forward approximation of the Shortest Path-Concavity measure to 3D meshes. Our approximation is based on discretizing the space between mesh and convex hull, thereby reducing the continuous Shortest Path search to an efficiently solvable graph problem. Our approach works out-of-the-box on complex mesh topologies and requires no complicated handling of genus. Besides presenting a rigorous evaluation of our method on a variety of input meshes, we also define an SPC-based Shape Descriptor and show its superior retrieval and runtime performance compared with the recently presented results on the Convexity Distribution by Lian et al. [12]. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1109/CVPR.2013.280 | Computer Vision and Pattern Recognition |
Keywords | Field | DocType |
approximation theory,computational geometry,graph theory,image retrieval,image segmentation,mesh generation,shape recognition,2D shapes,3D meshes,SLC approximation,SPC measure,SPC-based shape descriptor,approximate convex decompositions of,complex mesh topology,continuous shortest path search,convexity distribution,exponential costs,forward approximation,point-wise concavity measures,polygon convex hull,shape retrieval object,shape segmentation,shortest path-concavity measure,solvable graph problem,straight line-concavity approximation | Convexity,Polygon mesh,Computer science,Computational geometry,Convex hull,Artificial intelligence,Graph theory,Polygon,Mathematical optimization,Shortest path problem,Pattern recognition,Algorithm,Regular polygon | Conference |
Volume | Issue | ISSN |
2013 | 1 | 1063-6919 |
Citations | PageRank | References |
6 | 0.42 | 17 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Henrik Zimmer | 1 | 150 | 7.10 |
Marcel Campen | 2 | 407 | 23.47 |
Leif Kobbelt | 3 | 5783 | 333.35 |