A novel approach to 3D part segmentation is presented. It is a well-known physical fact that electrical charge on the surface of a conductor tends to accumulate at a sharp convexity and vanish at a sharp concavity. Thus object part boundaries, which are usually denoted by a sharp surface concavity, can be detected by simulating the electrical charge density over the object surface and locating surface points which exhibit local charge density minima. Beginning with single- or multi-view range data of a 3D object, we simulate the charge density distribution over an object's surface which has been tessellated by a triangular mesh. We detect the deep surface concavities by tracing local charge density minima and then decompose the object into parts at these points. The charge density computation does not require an assumption on surface smoothness and uses weighted global data to produce robust local surface features for part segmentation.
|
1662
|
A computational approach to edge detection
– Canny
- 1986
|
|
266
|
D.: Classical Electrodynamics
– Jackson
- 1962
|
|
156
|
Human image understanding: Recent research and theory
– Biederman
- 1985
|
|
140
|
The parts of recognition
– Hoffman, Richards
- 1985
|
|
132
|
The curvature primal sketch
– Asada, Brady
- 1986
|
|
126
|
3D Shape Recovery Using Distributed Aspect Matching
– Dickinson, Pentland, et al.
- 1992
|
|
123
|
Geometric structures for three-dimensional shape representation
– Boissonnat
- 1984
|
|
110
|
Elementary Differential Geometry
– O’Neill
- 1966
|
|
99
|
Differential Topology
– Guillemin, Pollack
- 1974
|
|
72
|
et al., “Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods”, 2 nd edition
– Barrett
- 1994
|
|
68
|
Recognition by Parts
– Pentland
- 1987
|
|
60
|
Darboux Frames, Snakes, and Superquadrics: Geometry from the Bottom Up
– Ferrie, Lagarde, et al.
- 1993
|
|
60
|
Segmentation and Classification of Range Images
– Hoffman, Jain
- 1987
|
|
56
|
A General Surface Approach to the Integration of a Set of Range Views
– Soucy, Laurendeau
- 1995
|
|
42
|
Finite elements for electrical engineers
– Silvester, Ferrari
- 1996
|
|
41
|
Recovering parametric geons from multiview range data
– Wu, Levine
- 1994
|
|
37
|
Inferring surface trace and differential structure from 3D images
– Sander, Zucker
- 1990
|
|
36
|
The shape of smooth objects and the way contours end,’’ Perception 11
– Koenderink, Doorn
- 1982
|
|
32
|
Experiments in curvature-based segmentation of range data
– Trucco, Fisher
- 1995
|
|
31
|
Surface Description Of Complex Objects From Multiple Range Images
– Chen, Medioni
- 1994
|
|
30
|
Shape description via the use of critical points
– Freeman
- 1978
|
|
27
|
Volumetric Segmentation of Range Images of 3D Objects Using Superquadric Models
– Gupta, Bajcsy
- 1993
|
|
27
|
Part Segmentation for Object Recognition
– Pentland
- 1989
|
|
24
|
Decomposition of three-dimensional objects into spheres
– O'Rourke, Badler
- 1979
|
|
24
|
Labeling of human face components from range data
– Yacoob, Davis
- 1994
|
|
22
|
Adaptive Shape Evolution using Blending
– DeCarlo, Metaxas
- 1995
|
|
16
|
Inferring causal history from shape
– Leyton
- 1989
|
|
16
|
Part decomposition and description of 3d shapes
– Rom, Medioni
- 1994
|
|
14
|
Partitioning range images using curvature and scale
– Lejeune, Ferrie
- 1993
|
|
14
|
Parts of visual form: psychophysical aspects
– Siddiqi, Tresness, et al.
- 1996
|
|
13
|
A new representation for collision avoidance and detection
– Pobil, Serna, et al.
- 1992
|
|
13
|
Deriving coarse 3D models of objects
– Ferrie, Levine
- 1988
|
|
10
|
Constrained recovery of deformable models from range data
– Dickinson, Metaxas, et al.
- 1994
|
|
10
|
Polyhedral approximation of 3-d objects without holes
– Faugeras, Hebert, et al.
- 1984
|
|
9
|
Invariant surface characteristics for three dimensional object recognition in range images
– Besl, Jain
- 1986
|
|
9
|
Obtaining generic parts from range data using a multi-view representation
– Raja, Jain
- 1994
|
|
9
|
Static and Dynamic Electricity
– Smythe
- 1950
|
|
8
|
Intrinsic and extrinsic surface characteristics
– Besl, Jain
- 1985
|
|
7
|
Introduction to Physics for Scientists and Engineers
– Bueche
- 1980
|
|
7
|
Computing Parametric Geon Descriptions of 3D Multi-Part Objects
– Wu
- 1996
|
|
6
|
et al. Potential integrals for uniform and linear source distributions on polygonal and polyhedral domains
– Wilton, Rao, et al.
- 1984
|
|
5
|
3D parts decomposition from sparse range data using information criterion
– Horikoshi, Suzuki
- 1993
|
|
5
|
3D object representation in range images using geons
– Nguyen, Levine
- 1992
|
|
5
|
Generalized cylinders from local aggregation of sections
– Soroka, Andersson, et al.
- 1981
|
|
4
|
Packing volumes by spheres
– Mohr, Bajcsy
- 1983
|
|
4
|
Skeletonization: An electrostatic fieldbased approach
– Grigorishin, Abdel-Hamid, et al.
- 1996
|
|
3
|
Segmentation versus object representation-are they separable
– Bajcsy, Solina, et al.
- 1990
|
|
3
|
Representing 3-D objects in range images using geons
– Nguyen, Levine
- 1996
|
|
3
|
The lightning-rod fallacy
– Price, Crowley
- 1985
|
|
3
|
Part segmentation of slice data using regularity
– Trucco
- 1993
|
|
