Computer Science · Computer Vision and Pattern Recognition
Geometric Pattern Matching: A Performance Study
Martin Gavrilov, Piotr Indyk, Rajeev Motwani, Suresh Venkatasubramanian
See on the mapAbstract
In this paper, we undertake a performance study of some recent algorithms for geometric pattern matching. These algorithms cover two general paradigms for pattern matching; alignment and combinatorial pattern matching. We present analytical and empirical evaluations of these schemes. Our results indicate that a proper implementation of an alignmentbased method outperforms other (often asymptotically better) approaches. 1