Rotation-discriminating template matching based on Fourier coefficients of radial projections with robustness to scaling and partial occlusion

PATTERN RECOGNITION

卷:43

Article

Kim, Hae Yong

关键词: Template-matching;    Radial projection;    Rotation-invariant feature;    Brightness/contrast-invariance;    Scale invariance;    Partial occlusion;   

DOI  :  10.1016/j.patcog.2009.08.005

来源: Elsevier

【 摘 要 】

We consider brightness/contrast-invariant and rotation-discriminating template matching that searches an image to analyze A for a query image Q We propose to use the complex coefficients of the discrete Fourier transform of the radial projections to compute new rotation-invariant local features. These coefficients can be efficiently obtained via FFT. We classify templates in stable and unstable ones and argue that any local feature-based template matching may fail to find unstable templates. We extract several stable sub-templates of Q and find them in A by comparing the features. The matchings of the sub-templates are combined using the Hough transform. As the features of A are computed only once, the algorithm can find quickly many different sub-templates in A, and it is Suitable for finding many query images in A, multi-scale searching and partial occlusion-robust template matching. (C) 2009 Elsevier Ltd. All rights reserved.

【 授权许可】

Free