Title :
Geometric hashing: an overview
Author :
Wolfson, Haim J. ; Rigoutsos, Isidore
Author_Institution :
Tel Aviv Univ., Israel
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
Keywords :
computational complexity; feature extraction; file organisation; object recognition; visual databases; computer vision; geometric feature matching; geometric hashing; partial information; polynomial complexity; recognizable database objects; Cameras; Computer vision; Image databases; Image recognition; Indexing; Layout; Object recognition; Robot sensing systems; Robot vision systems; Spatial databases;
Journal_Title :
Computational Science & Engineering, IEEE
