Elastic image matching is NP-complete

DOI10.1016/S0167-8655(02)00268-4zbMath1053.68085MaRDI QIDQ4421052

Daniel Keysers, Walter Unger

Publication date: 19 August 2003

Published in: Pattern Recognition Letters (Search for Journal in Brave)

zbMATH Keywords

NP-completenessElastic image matchingTwo-dimensional warping

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10)

Related Items

Affine invariants of generalized polygons and matching under affine transformations ⋮ The generic combinatorial algorithm for image matching with classes of projective transformations ⋮ Combinatorial Bounds and Algorithmic Aspects of Image Matching under Projective Transformations