The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (2005 vol.27)
pp: 1430-1445
ABSTRACT
A novel approach to pattern matching is presented in which time complexity is reduced by two orders of magnitude compared to traditional approaches. The suggested approach uses an efficient projection scheme which bounds the distance between a pattern and an image window using very few operations on average. The projection framework is combined with a rejection scheme which allows rapid rejection of image windows that are distant from the pattern. Experiments show that the approach is effective even under very noisy conditions. The approach described here can also be used in classification schemes where the projection values serve as input features that are informative and fast to extract.
INDEX TERMS
Index Terms- Pattern matching, template matching, pattern detection, feature extraction, Walsh-Hadamard.
CITATION
Yacov Hel-Or, Hagit Hel-Or, "Real-Time Pattern Matching Using Projection Kernels", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.27, no. 9, pp. 1430-1445, September 2005, doi:10.1109/TPAMI.2005.184
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool