• DocumentCode
    1401996
  • Title

    Geometric hashing: an overview

  • Author

    Wolfson, Haim J. ; Rigoutsos, Isidore

  • Author_Institution
    Tel Aviv Univ., Israel
  • Volume
    4
  • Issue
    4
  • fYear
    1997
  • Firstpage
    10
  • Lastpage
    21
  • 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;
  • fLanguage
    English
  • Journal_Title
    Computational Science & Engineering, IEEE
  • Publisher
    ieee
  • ISSN
    1070-9924
  • Type

    jour

  • DOI
    10.1109/99.641604
  • Filename
    641604
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1401996