Optimal exact and fast approximate two dimensional pattern matching allowing rotations

DOI10.1007/3-540-45452-7_20MaRDI QIDQ4737703zbMATH OpenFDO

Authors Kimmo Fredriksson, Esko Ukkonen, Gonzalo Navarro

Publication date 11 August 2004

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2373/23730235.htm

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Nonnumerical algorithms (68W05) Approximation algorithms (68W25) Analysis of algorithms (68W40)

Recommendations

• Combinatorial Pattern Matching
• Two-dimensional pattern matching with rotations
• Two-dimensional pattern matching with rotations
• Faster two-dimensional pattern matching with rotations
• Sequential and indexed two-dimensional combinatorial template matching allowing rotations

Cited in

(19)

• Fast two-dimensional pattern matching
• Dynamic and approximate pattern matching in 2D
• Two-dimensional pattern matching with rotations
• Efficient 2-dimensional approximate matching of half-rectangular figures
• The generic combinatorial algorithm for image matching with classes of projective transformations
• Rotation and lighting invariant template matching
• Sequential and indexed two-dimensional combinatorial template matching allowing rotations
• Efficient Two-Dimensional Pattern Matching with Scaling and Rotation and Higher-Order Interpolation
• Two-Dimensional Pattern Matching with Combined Scaling and Rotation
• Two-dimensional pattern matching with rotations
• New Complexity Bounds for Image Matching under Rotation and Scaling
• An index for two dimensional string matching allowing rotations
• Combinatorial Pattern Matching
• New complexity bounds for image matching under rotation and scaling
• Rotation-invariant pattern matching with color ring-projection
• The exact complexity of projective image matching
• Scaled and permuted string matching
• Faster two dimensional scaled matching
• Faster two-dimensional pattern matching with rotations

This page was built for publication: Optimal exact and fast approximate two dimensional pattern matching allowing rotations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4737703)