Two-Dimensional Pattern Matching with Combined Scaling and Rotation

DOI10.1007/978-3-540-69068-9_4MaRDI QIDQ3506938zbMATH OpenOpenAlexFDO

Authors 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

combinatorial pattern matchingdigital image matchingdiscrete algorithmsdiscrete rotations and scalings

Mathematics Subject Classification ID

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

Recommendations

• A combinatorial geometrical approach to two-dimensional robust pattern matching with scaling and rotation
• Two-dimensional pattern matching with rotations
• Two-dimensional pattern matching with rotations
• Efficient pattern matching with scaling
• Rotation and lighting invariant template matching

Cites work

• Combinatorial Pattern Matching
• Constructing Arrangements of Lines and Hyperplanes with Applications
• Digital Image Analysis
• Efficient pattern matching with scaling
• Faster Two Dimensional Scaled Matching
• scientific article; zbMATH DE number 4032498 (Why is no real title available?)
• scientific article; zbMATH DE number 1305437 (Why is no real title available?)
• scientific article; zbMATH DE number 1465025 (Why is no real title available?)
• scientific article; zbMATH DE number 2087057 (Why is no real title available?)
• scientific article; zbMATH DE number 1433426 (Why is no real title available?)
• LATIN 2004: Theoretical Informatics
• Low distortion maps between point sets
• On the Complexity of Affine Image Matching
• Pattern matching in a digitized image
• Real scaled matching
• Real two dimensional scaled matching.
• The complexity of low-distortion embeddings between point sets
• Two-dimensional pattern matching with rotations

Cited in

(15)

• A combinatorial geometrical approach to two-dimensional robust pattern matching with scaling and rotation
• Matching patterns in strings subject to multi-linear transformations
• Two-dimensional pattern matching with rotations
• The generic combinatorial algorithm for image matching with classes of projective transformations
• Rotation and lighting invariant template matching
• Efficient Two-Dimensional Pattern Matching with Scaling and Rotation and Higher-Order Interpolation
• Two-dimensional pattern matching with rotations
• Combinatorial Bounds and Algorithmic Aspects of Image Matching under Projective Transformations
• New Complexity Bounds for Image Matching under Rotation and Scaling
• New complexity bounds for image matching under rotation and scaling
• THEORETICAL ISSUES OF SEARCHING AERIAL PHOTOGRAPHS: A BIRD'S EYE VIEW
• LATIN 2004: Theoretical Informatics
• Rotation-invariant pattern matching with color ring-projection
• Generalization of the binary pattern matching in image processing
• The exact complexity of projective image matching

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

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