A novel approach to pattern matching is presented, which reduces time complexity 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. 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.
Real time pattern matching using projection kernels
Proceedings Ninth IEEE International Conference on Computer Vision ; 1486-1493 vol.2
2003-01-01
503239 byte
Conference paper
Electronic Resource
English
Real Time Pattern Matching Using Projection Kernels
British Library Conference Proceedings | 2003
|Measuring Travel Time Using Pattern Matching Technique
British Library Conference Proceedings | 1995
|Real-Time Rideshare Matching Using GIS
British Library Conference Proceedings | 1994
|Real-Time Rideshare Matching Problem
NTIS | 2011
|