Performance Evaluation of Full Search Equivalent Pattern Matching Algorithms

Pattern matching is widely used in signal processing, computer vision, and image and video processing. Full search equivalent algorithms accelerate the pattern matching process and, in the meantime, yield exactly the same result as the full search. This paper proposes an analysis and comparison of s...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on pattern analysis and machine intelligence 2012-01, Vol.34 (1), p.127-143
Main Authors: Wanli Ouyang, Tombari, F., Mattoccia, S., Di Stefano, L., Wai-Kuen Cham
Format: Article
Language:English
Subjects:
Algorithm design and analysis
Algorithms
Applied sciences
Artificial intelligence
Benchmarking
Computer science
control theory
systems
Equivalence
Exact sciences and technology
fast algorithms
full search equivalent algorithm
Matching
Pattern analysis
Pattern matching
Pattern recognition. Digital image processing. Computational geometry
Performance evaluation
Search methods
Searching
Signal processing algorithms
State of the art
template matching
Transforms
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Pattern matching is widely used in signal processing, computer vision, and image and video processing. Full search equivalent algorithms accelerate the pattern matching process and, in the meantime, yield exactly the same result as the full search. This paper proposes an analysis and comparison of state-of-the-art algorithms for full search equivalent pattern matching. Our intention is that the data sets and tests used in our evaluation will be a benchmark for testing future pattern matching algorithms, and that the analysis concerning state-of-the-art algorithms could inspire new fast algorithms. We also propose extensions of the evaluated algorithms and show that they outperform the original formulations.
ISSN:0162-8828
1939-3539
2160-9292
DOI:10.1109/TPAMI.2011.106