Two-Dimensional Pattern Matching with Combined Scaling and Rotation

DOI10.1007/978-3-540-69068-9_4zbMath1143.68629OpenAlexW1570643411MaRDI QIDQ3506938

Christian Hundt, Maciej Liśkiewicz

Publication date: 17 June 2008

Published in: Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-69068-9_4

zbMATH Keywords

discrete algorithmscombinatorial pattern matchingdigital image matchingdiscrete rotations and scalings

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Computing methodologies for image processing (68U10) Pattern recognition, speech recognition (68T10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (5)

The generic combinatorial algorithm for image matching with classes of projective transformations ⋮ New complexity bounds for image matching under rotation and scaling ⋮ Combinatorial Bounds and Algorithmic Aspects of Image Matching under Projective Transformations ⋮ The exact complexity of projective image matching ⋮ New Complexity Bounds for Image Matching under Rotation and Scaling

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Pattern matching in a digitized image
• Real scaled matching
• Two-dimensional pattern matching with rotations
• Digital Image Analysis
• Low distortion maps between point sets
• On the Complexity of Affine Image Matching
• Constructing Arrangements of Lines and Hyperplanes with Applications
• Efficient pattern matching with scaling
• Faster Two Dimensional Scaled Matching
• Combinatorial Pattern Matching
• Algorithms and Data Structures
• LATIN 2004: Theoretical Informatics

This page was built for publication: Two-Dimensional Pattern Matching with Combined Scaling and Rotation