Download:
|
by Gill Barequet, Micha Sharir
In Proc. 12th Annual Symp. on Computational Geometry
ftp://ftp.cs.technion.ac.il/pub/barequet/papers/nsm-cgta.ps.gz
Add To MetaCart
Abstract:
In this paper we present a new technique for partial surface and volume matching of images in three dimensions. In this problem, we are given two objects in 3-space, each represented as a set of points, scattered uniformly along its boundary or inside its volume. The goal is to find a rigid motion of one object which makes a sufficiently large portion of its boundary lying sufficiently close to a corresponding portion of the boundary of the second object. This is an important problem in pattern recognition and in computer vision, with many industrial, medical, and chemical applications. Our algorithm is based on assigning a directed footprint to every point of the two sets, and locating all the pairs of points (one of each set) whose undirected components of the footprints are sufficiently similar. The algorithm then computes for each such pair of points all the rigid transformations that map the first point to the second, while making the respective direction components of their footprints coincide. A voting scheme is employed for computing transformations which map significantly large number of points of the first set to points of the second set. Experimental results on various examples are presented and show the accurate and robust performance of our algorithm.
Citations
|
1118
|
A method for registration of 3-D shapes
– Besl, McKay
- 1992
|
|
372
|
Closed-form solution of absolute orientation using orthonormal matrices
– Horn, Hilden, et al.
- 1988
|
|
236
|
Least-squares fitting of two 3-D point sets
– Arun, Huang, et al.
- 1987
|
|
209
|
Recognizing solid objects by alignment with an image
– Huttenlocher, Ullman
- 1990
|
|
181
|
Three-dimensional object recognition
– Besl, Jain
- 1985
|
|
145
|
Model-based recognition in robot vision
– Chin, Dyer
- 1986
|
|
109
|
3DPO: a three-dimensional parts orientation system
– Bolles, Horand, et al.
- 1984
|
|
99
|
Affine invariant model-based object recognition
– Lamdan, Schwartz, et al.
- 1990
|
|
62
|
Object recognition and localization via pose clustering
– Stockman
- 1987
|
|
60
|
A geometric approach to macromolecule-ligand interactions
– Kuntz, Blaney, et al.
- 1982
|
|
52
|
Two-dimensional, model-based, boundary matching using footprints
– Kalvin, Schonberg, et al.
- 1986
|
|
51
|
Model-based object recognition by geometric hashing
– Wolfson
- 1990
|
|
49
|
Identification of partially obscured objects in two and three dimensions by matching noisy characteristic curves
– Schwartz, Sharir
- 1987
|
|
44
|
Molecular surface recognition: determination of geometric fit between proteins and their ligands by correlation techniques
– Katchalski-Katzir, Shariv, et al.
- 1992
|
|
42
|
On curve matching
– Wolfson
- 1990
|
|
33
|
Generating models of solid objects by matching 3-D surface segments
– Potmesil
- 1983
|
|
32
|
Rigid body motion from range image sequences
– Horn, Harris
- 1991
|
|
24
|
Partial surface and volume matching in three dimensions
– Barequet, Sharir
- 1997
|
|
23
|
3D substructure matching in protein molecules
– Fischer, Nussinov, et al.
- 1992
|
|
23
|
3-D Curve Matching Using Splines
– Kishon, Hastie, et al.
- 1991
|
|
22
|
Identi®cation of structural motifs from protein coordinate data: secondary structure and ®rst level supersecondary structure. Proteins
– Richards, Kundrot
- 1988
|
|
21
|
Soft docking matching of molecular surface cubes
– Jiang, Kim
- 1991
|
|
20
|
Geometric modeling and computer vision
– Besl
- 1988
|
|
15
|
The free-form surface matching problem
– Besl
- 1990
|
|
14
|
Using the Gaussian image to find the orientation of objects
– Brou
- 1984
|
|
9
|
New steps toward a flexible 3-D vision system for robotics
– Faugeras
- 1984
|
|
9
|
Use of techniques derived from graph theory to compare secondary structure motifs in proteins
– Mitchel, Artymiuk, et al.
- 1989
|
|
8
|
Shape complementarity at the hemoglobin ff 1 fi 1 subunit interface
– Connolly
- 1986
|
|
8
|
An Improved Model-Based Matching Method Using Footprints
– Hong, Wolfson
- 1988
|
|
4
|
A Simple Qualitative Representation of Polypeptide Chain Folds: Comparison of Protein Tertiary Structures
– Abagyan, Maiorov
- 1988
|
|
3
|
An efficient computer vision based technique for detection of three dimensional structural motifs in proteins
– Fischer, Bachar, et al.
- 1992
|
|
2
|
Gene regulation: Action of leucine zippers, Nature
– Abel, Maniatis
- 1989
|
