Tags

Type your tag names separated by a space and hit enter

Real-time pattern matching using projection kernels.
IEEE Trans Pattern Anal Mach Intell. 2005 Sep; 27(9):1430-45.IT

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.

Authors+Show Affiliations

Hel-Or Y
School of Computer Science, The Interdisciplinary Center, Herzeliya 46150, Israel. toky@idc.ac.il
Hel-Or H
No affiliation info available

MeSH

AlgorithmsArtificial IntelligenceComputer GraphicsComputer SystemsImage EnhancementImage Interpretation, Computer-AssistedImaging, Three-DimensionalInformation Storage and RetrievalNumerical Analysis, Computer-AssistedPattern Recognition, AutomatedSignal Processing, Computer-AssistedSubtraction Technique

Pub Type(s)

Evaluation Study
Journal Article

Language

eng

PubMed ID

16173186

Citation

Hel-Or, Yacov, and Hagit Hel-Or. "Real-time Pattern Matching Using Projection Kernels." IEEE Transactions On Pattern Analysis and Machine Intelligence, vol. 27, no. 9, 2005, pp. 1430-45.
Hel-Or Y, Hel-Or H. Real-time pattern matching using projection kernels. IEEE Trans Pattern Anal Mach Intell. 2005;27(9):1430-45.
Hel-Or, Y., & Hel-Or, H. (2005). Real-time pattern matching using projection kernels. IEEE Transactions On Pattern Analysis and Machine Intelligence, 27(9), 1430-45.
Hel-Or Y, Hel-Or H. Real-time Pattern Matching Using Projection Kernels. IEEE Trans Pattern Anal Mach Intell. 2005;27(9):1430-45. PubMed PMID: 16173186.
* Article titles in AMA citation format should be in sentence-case
TY - JOUR T1 - Real-time pattern matching using projection kernels. AU - Hel-Or,Yacov, AU - Hel-Or,Hagit, PY - 2005/9/22/pubmed PY - 2005/10/13/medline PY - 2005/9/22/entrez SP - 1430 EP - 45 JF - IEEE transactions on pattern analysis and machine intelligence JO - IEEE Trans Pattern Anal Mach Intell VL - 27 IS - 9 N2 - 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. SN - 0162-8828 UR - https://www.unboundmedicine.com/medline/citation/16173186/Real_time_pattern_matching_using_projection_kernels_ DB - PRIME DP - Unbound Medicine ER -