Two-Dimensional Pattern Matching with Combined Scaling and Rotation

DOI10.1007/978-3-540-69068-9_4zbMath1143.68629MaRDI 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 algorithms; combinatorial pattern matching; digital image matching; discrete rotations and scalings

Mathematics Subject Classification ID

68W05: Nonnumerical algorithms

68U10: Computing methodologies for image processing

68T10: Pattern recognition, speech recognition

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

Related Items

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

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item