"Hedgehog Point" feature point matching based on point structure information
Yidan Xu, Xianwei Zhu, Qifeng Yu · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2009
Based on points structure information, this paper presents a new method called "hedgehog point" matching, a fast algorithm for point pattern matching is proposed to effectively solve the problems of optimal matches between two point pattern under geometrical transformation and correctly identify the missing or spurious points of patterns. Theorems and algorithms are developed to determine the matching pairs support of each point pair and its transformation parameters (scaling S and rotation θ) on a two-parameter space (S, θ). Experiments are conducted both on real and synthetic data. The experimental results show that the proposed matching algorithm can handle translation, rotation, and scaling differences under noisy or distorted condition.