Geometric hashing: An overview

Haim J. Wolfson*, Isidore Rigoutsos

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

441 Scopus citations

Abstract

Geometric hashing, a technique originally developed in computer vision for matching geometric features against a database of such features, finds use in a number of other areas. Matching is possible even when the recognizable database objects have undergone transformations or when only partial information is present. The technique is highly efficient and of low polynomial complexity.

Original languageEnglish
Pages (from-to)10-21
Number of pages12
JournalIEEE Computational Science & Engineering
Volume4
Issue number4
DOIs
StatePublished - 1997

Funding

FundersFunder number
Hermann Minkowsk-Minerva Center for Geometry
Israeli Ministry of industry and trade
Israeli Ministry of Science
United States-Israel Binational Science Foundation
Tel Aviv University95-0028

    Fingerprint

    Dive into the research topics of 'Geometric hashing: An overview'. Together they form a unique fingerprint.

    Cite this