Open AccessScale‐free network model for template matching based on kernel histogram
Author(s) -
Han RiSheng,
Shen ShiGen,
Yue GuangXue,
Ding Hui
Publication year - 2014
Publication title -
electronics letters
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.375
H-Index - 146
eISSN - 1350-911X
pISSN - 0013-5194
DOI - 10.1049/el.2014.0301
Subject(s) - template matching , matching (statistics) , histogram , scale (ratio) , kernel (algebra) , computer science , clutter , artificial intelligence , pattern recognition (psychology) , histogram matching , algorithm , mathematics , image (mathematics) , radar , statistics , telecommunications , physics , quantum mechanics , combinatorics
A novel method to build a scale‐free network model for template matching is proposed. The scale‐free network model of the template is produced by a kernel histogram. Moreover, those special points that have much larger effects than other points can be selected by a matching algorithm. Based on the scale‐free network model, the matching is implemented by minimising the sum of absolute differences. The proposed algorithm can match the potential object of varying scale in a clutter background. To the best of the authors' knowledge, this is the first template matching algorithm which uses the scale‐free complex network to model template matching.