Faster two dimensional scaled matching

DOI10.1007/s00453-008-9173-3zbMath1191.68773OpenAlexW2076196239MaRDI QIDQ848963

Amihood Amir, Eran Chencinski

Publication date: 23 February 2010

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-008-9173-3

zbMATH Keywords

multidimensional pattern matchingscaled pattern matchingtheory of discrete image processing

Mathematics Subject Classification ID

Searching and sorting (68P10) Computing methodologies for image processing (68U10) Pattern recognition, speech recognition (68T10)

Related Items (3)

Permuted scaled matching ⋮ The generic combinatorial algorithm for image matching with classes of projective transformations ⋮ The exact complexity of projective image matching

Cites Work

• Unnamed Item
• Unnamed Item
• Pattern matching in a digitized image
• Real scaled matching
• Efficient 2-dimensional approximate matching of half-rectangular figures
• Fast parallel and serial multidimensional approximate array matching
• Two-Dimensional Pattern Matching with Rotations
• Efficient pattern matching with scaling
• An Alphabet Independent Approach to Two-Dimensional Pattern Matching
• Combinatorial Pattern Matching
• String Processing and Information Retrieval
• Algorithms and Data Structures
• LATIN 2004: Theoretical Informatics

This page was built for publication: Faster two dimensional scaled matching