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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Real time pattern matching using projection kernels


    Contributors:
    Hel-Or, (author)


    Publication date :

    2003-01-01


    Size :

    503239 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Real Time Pattern Matching Using Projection Kernels

    Hel-Or, Y. / Hel-Or, H. / IEEE | British Library Conference Proceedings | 2003



    Measuring Travel Time Using Pattern Matching Technique

    Takahashi, K. / Inoue, T. / Yokota, T. et al. | British Library Conference Proceedings | 1995


    Real-Time Rideshare Matching Using GIS

    Kowshik, R. R. / Reddy, P. D. V. G. / Gard, J. et al. | British Library Conference Proceedings | 1994


    Pattern Matching

    Kwon, Kye‐Si ;Ready, Steven | Wiley | 2014