• DocumentCode
    1705457
  • Title

    A new approach to point pattern matching

  • Author

    Jiawei, Hong ; Xiaonan, Tan

  • Author_Institution
    Courant Inst., New York Univ., NY, USA
  • fYear
    1988
  • Firstpage
    82
  • Abstract
    An approach to planar point pattern matching is presented in which the point sets are first transformed to the canonical forms, under affine transformation, and then two canonical forms are compared directly. A method for transforming a set of n points to a canonical form in O(n) time and an average O(n) time algorithm for finding a matching between canonical forms of two point sets are proposed
  • Keywords
    computational complexity; pattern recognition; picture processing; affine transformation; canonical forms; computational complexity; pattern recognition; picture processing; planar point pattern matching; Application software; Computational complexity; Computer vision; Gravity; Image analysis; Image recognition; Pattern matching; Pattern recognition; Polynomials; Shape;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Pattern Recognition, 1988., 9th International Conference on
  • Conference_Location
    Rome
  • Print_ISBN
    0-8186-0878-1
  • Type

    conf

  • DOI
    10.1109/ICPR.1988.28177
  • Filename
    28177
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1705457