• DocumentCode
    2476029
  • Title

    Two dimensional projective point matching

  • Author

    Denton, Jason ; Beveridge, J. Ross

  • Author_Institution
    Dept. of Comput. Sci., Colorado State Univ., Fort Collins, CO, USA
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    77
  • Lastpage
    81
  • Abstract
    Point matching is the task of finding a set of correspondences between two sets of points under some geometric transformation. A local search algorithm for point matching is presented, and shown to be effective at solving problems where the point sets are related by a projective transformation. Random starts local search is shown to be capable of solving. very difficult point matching problems, and a heuristic key feature algorithm is presented which can substantially improve the effectiveness of local search in most cases
  • Keywords
    computational geometry; feature extraction; image matching; search problems; geometric transformation; heuristic key feature algorithm; local search algorithm; projective point matching; random starts local search; two dimensional point matching; Approximation algorithms; Cameras; Computer science; Concrete; Heuristic algorithms; Image analysis; Robustness;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Image Analysis and Interpretation, 2002. Proceedings. Fifth IEEE Southwest Symposium on
  • Conference_Location
    Sante Fe, NM
  • Print_ISBN
    0-7695-1537-1
  • Type

    conf

  • DOI
    10.1109/IAI.2002.999893
  • Filename
    999893