Partial surface and volume matching in three dimensions

Gill Barequet, Micha Sharir

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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. Our method treats separately the rotation and the translation components of the Euclidean motion that we seek, and compares favorably with previous techniques. Experimental results on various examples, involving data from industrial applications and from molecular biology, are presented, and show the accurate performance of our algorithm.

Original languageEnglish
Title of host publicationProceedings of the 12th IAPR International Conference on Pattern Recognition - Conference B
Subtitle of host publicationPattern Recognition and Neural Networks, ICPR 1994
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages610-614
Number of pages5
ISBN (Electronic)0818662700
StatePublished - 1994
Event12th IAPR International Conference on Pattern Recognition - Conference B: Pattern Recognition and Neural Networks, ICPR 1994 - Jerusalem, Israel
Duration: 9 Oct 199413 Oct 1994

Publication series

NameProceedings - International Conference on Pattern Recognition
Volume2
ISSN (Print)1051-4651

Conference

Conference12th IAPR International Conference on Pattern Recognition - Conference B: Pattern Recognition and Neural Networks, ICPR 1994
Country/TerritoryIsrael
CityJerusalem
Period9/10/9413/10/94

Funding

FundersFunder number
Eerman-Israeli Foundation for Scientific Research and Development
G.I.F.
Israeli Academy of Sciences
National Science FoundationCCR-91- 22103
German-Israeli Foundation for Scientific Research and Development
United States-Israel Binational Science Foundation

    Keywords

    • Computer vision
    • Geometric hashing
    • Molecular biology
    • Molecule docking
    • Partial surface matching
    • Pattern recognition
    • Protein matching

    Fingerprint

    Dive into the research topics of 'Partial surface and volume matching in three dimensions'. Together they form a unique fingerprint.

    Cite this