Title :
A new approach to point pattern matching
Author :
Jiawei, Hong ; Xiaonan, Tan
Author_Institution :
Courant Inst., New York Univ., NY, USA
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;
Conference_Titel :
Pattern Recognition, 1988., 9th International Conference on
Conference_Location :
Rome
Print_ISBN :
0-8186-0878-1
DOI :
10.1109/ICPR.1988.28177
