Full-Search-Equivalent Pattern Matching with Incremental Dissimilarity Approximations

@article{Tombari2009FullSearchEquivalentPM,
  title={Full-Search-Equivalent Pattern Matching with Incremental Dissimilarity Approximations},
  author={Federico Tombari and Stefano Mattoccia and Luigi di Stefano},
  journal={IEEE Transactions on Pattern Analysis and Machine Intelligence},
  year={2009},
  volume={31},
  pages={129-141}
}
This paper proposes a novel method for fast pattern matching based on dissimilarity functions derived from the Lp norm, such as the Sum of Squared Differences (SSD) and the Sum of Absolute Differences (SAD). The proposed method is full-search equivalent, i.e. it yields the same results as the Full Search (FS) algorithm. In order to pursue computational savings the method deploys a succession of increasingly tighter lower bounds of the adopted Lp norm-based dissimilarity function. Such bounding… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 59 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 38 extracted citations

Pattern Matching Using Partial Fourier Spectrum

IEEE Transactions on Circuits and Systems for Video Technology • 2016
View 13 Excerpts
Highly Influenced

Segmented Gray-Code Kernels for Fast Pattern Matching

IEEE Transactions on Image Processing • 2013
View 6 Excerpts
Highly Influenced

A Dual-Bound Algorithm for Very Fast and Exact Template Matching

IEEE Transactions on Pattern Analysis and Machine Intelligence • 2011
View 9 Excerpts
Highly Influenced

Fast pattern matching using orthogonal Haar transform

2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition • 2010
View 6 Excerpts
Highly Influenced

Efficient Sub-Window Nearest Neighbor Search on Matrix

IEEE Transactions on Knowledge and Data Engineering • 2017
View 4 Excerpts
Highly Influenced

Fast initial guess estimation for digital image correlation

ArXiv • 2017
View 3 Excerpts
Highly Influenced

Fast pattern matching using Black Sheep algorithm

2010 International Symposium on Intelligent Signal Processing and Communication Systems • 2010
View 3 Excerpts
Highly Influenced

59 Citations

0510'10'13'16'19
Citations per Year
Semantic Scholar estimates that this publication has 59 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…