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, and 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 method treats separately the rotation and the translation components of the Euclidean motion that we seek. The algorithm steps through a sequence of rotations, in a steepest-descent style, and uses a novel technique for scoring the match for any fixed rotation. Experimental results on various examples, involving data from industrial applications, medical imaging, and molecular biology, are presented, and show the accurate and robust performance of our algorithm.
|
1143
|
Matrix Computations
– Golub, Loan
- 1989
|
|
1118
|
A method for registration of 3-D shapes
– Besl, McKay
- 1992
|
|
442
|
A survey of image registration techniques
– Brown
- 1992
|
|
397
|
An Introduction to Multivariate Statistical Analysis
– Anderson
- 1971
|
|
372
|
Closed-form solution of absolute orientation using orthonormal matrices
– Horn, Hilden, et al.
- 1988
|
|
293
|
Time Warps, String Edits and Macromolecules: the Theory and Practice of Sequence Comparison
– Kruskal
- 1983
|
|
258
|
Geometric hashing: a general and efficient model-based recognition scheme
– Lamdan, Wolfson
- 1988
|
|
244
|
Clasical Mechanics
– GOLDSTEIN
- 1950
|
|
236
|
Least-squares fitting of two 3-D point sets
– Arun, Huang, et al.
- 1987
|
|
227
|
Multiresolution elastic matching
– Bajcsy, Kovacic
- 1989
|
|
209
|
Recognizing solid objects by alignment with an image
– Huttenlocher, Ullman
- 1990
|
|
181
|
Three-dimensional object recognition
– Besl, Jain
- 1985
|
|
148
|
Hierarchical chamfer matching: A parametric edge matching algorithm
– Borgefors
- 1988
|
|
145
|
Model-based recognition in robot vision
– Chin, Dyer
- 1986
|
|
126
|
Active Vision
– Blake, Yuille
- 1992
|
|
110
|
Parametric correspondence and chamfer matching: Two new techniques for image matching
– Barrow, Tenenbaum, et al.
- 1977
|
|
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
|
|
91
|
A functional approach to data structures and its use in multidimensional searching
– Chazelle
- 1988
|
|
85
|
Extended Gaussian images
– HORN
- 1984
|
|
74
|
Tracking nonrigid objects in complex scenes
– Huttenlocher, Noh, et al.
- 1993
|
|
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
|
|
52
|
Recovering the position and orientation of free-form objects
– Lavallée, Szeliski
- 1995
|
|
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
|
|
39
|
On recognition of 3-d objects from 2-d images
– Lamdan, Schwartz, et al.
- 1988
|
|
38
|
A 3-d recognition and positioning algorithm using geometric matching between primitive surfaces
– Faugeras, Hebert
- 1983
|
|
36
|
Efficient detection of three-dimensional structural motifs in biological macromolecules by computer vision techniques
– Nussinov, Wolfson
- 1991
|
|
33
|
Generating models of solid objects by matching 3-D surface segments
– Potmesil
- 1983
|
|
29
|
Thin-plate splines and the atlas problem for biomedical images
– Bookstein
- 1991
|
|
25
|
An Empirical Analysis
– Chen, Shimerda
- 1981
|
|
24
|
Medical image matching---A review with classification
– Elsen, Viergever
- 1993
|
|
24
|
Estimating Motion From Sparse Range Data Without Correspondence
– Szeliski
- 1988
|
|
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
|
|
20
|
Elastic matching of multimodality medical images
– Moshfeghi
- 1991
|
|
19
|
Registration of Multiple Overlapping Range Images: Scenes without Distinctive Features
– Kamgar-Parsi, Jones, et al.
- 1991
|
|
18
|
Registration of MR and CT Images for Skull Base Surgery Using Point-Like Anatomical Features
– Hill, Hawkes, et al.
- 1991
|
|
17
|
A combinatorial algorithm for calculating ligand binding
– Kuhl, Crippen, et al.
- 1984
|
|
15
|
Anatomical–functional correlative analysis of the human brain using three dimensional imaging systems
– Maintz, Evans, et al.
- 1989
|
|
14
|
Using the Gaussian image to find the orientation of objects
– Brou
- 1984
|
|
11
|
Correlation methods for the centering, rotation and alignment of functional brain images
– Junck, Moen, et al.
- 1990
|
|
9
|
New steps toward a flexible 3-D vision system for robotics
– Faugeras
- 1984
|
|
