@inproceedings{2fe42961a55c425dad6468da856b7807,
title = "Accelerating pattern matching or how much can you slide?",
abstract = "This paper describes a method that accelerates pattern matching. The distance between a pattern and a window is usually close to the distance of the pattern to the adjacement windows due to image smoothness. We show how to exploit this fact to reduce the running time of pattern matching by adaptively sliding the window often by more than one pixel. The decision how much we can slide is based on a novel rank we define for each feature in the pattern. Implemented on a Pentium 4 3GHz processor, detection of a pattern with 7569 pixels in a 640 × 480 pixel image requires only 3.4ms.",
author = "Ofir Pele and Michael Werman",
year = "2007",
doi = "10.1007/978-3-540-76390-1_43",
language = "American English",
isbn = "9783540763895",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
number = "PART 2",
pages = "435--446",
booktitle = "Computer Vision - ACCV 2007 - 8th Asian Conference on Computer Vision, Proceedings",
address = "Germany",
edition = "PART 2",
note = "8th Asian Conference on Computer Vision, ACCV 2007 ; Conference date: 18-11-2007 Through 22-11-2007",
}