Geometric hashing: An overview

Haim J. Wolfson*, Isidore Rigoutsos

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


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
Issue number4
StatePublished - Oct 1997


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

Cite this