Faster two-dimensional pattern matching with rotations

DOI10.1016/J.TCS.2006.09.012MaRDI QIDQ859847zbMATH OpenOpenAlexFDO

Authors Amihood Amir, Oren Kapah, Dekel Tsur

Publication date 22 January 2007

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2006.09.012

zbMATH Keywords

rotationdesign and analysis of algorithmstwo-dimensional pattern matching

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Analysis of algorithms (68W40) Nonnumerical algorithms (68W05)

Recommendations

• Combinatorial Pattern Matching
• Two-dimensional pattern matching with rotations
• Two-dimensional pattern matching with rotations
• scientific article; zbMATH DE number 2087057
• Fast two-dimensional pattern matching

Cites work

• scientific article; zbMATH DE number 432781 (Why is no real title available?)
• scientific article; zbMATH DE number 1044854 (Why is no real title available?)
• scientific article; zbMATH DE number 1759461 (Why is no real title available?)
• scientific article; zbMATH DE number 2087057 (Why is no real title available?)
• scientific article; zbMATH DE number 801745 (Why is no real title available?)
• A Technique for Extending Rapid Exact-Match String Matching to Arrays of More than One Dimension
• Algorithms on Strings, Trees and Sequences
• Alphabet-Independent Two-Dimensional Witness Computation
• An Alphabet Independent Approach to Two-Dimensional Pattern Matching
• Fast parallel and serial multidimensional approximate array matching
• Pattern matching in a digitized image
• Real scaled matching
• Real two dimensional scaled matching.
• Two-dimensional pattern matching with rotations

Cited in

(16)

• scientific article; zbMATH DE number 2087057 (Why is no real title available?)
• Fast two-dimensional pattern matching
• Faster Two Dimensional Scaled Matching
• The generic combinatorial algorithm for image matching with classes of projective transformations
• Rotation-invariant pattern matching with color ring-projection
• Two-dimensional pattern matching with rotations
• Topology-preserving conditions for 2D digital images under rigid transformations
• Two-dimensional pattern matching with rotations
• The exact complexity of projective image matching
• Faster two dimensional scaled matching
• Combinatorial Pattern Matching
• Quadric arrangement in classifying rigid motions of a 3D digital image
• Efficient Two-Dimensional Pattern Matching with Scaling and Rotation and Higher-Order Interpolation
• Homotopic affine transformations in the 2D Cartesian grid
• On 2D constrained discrete rigid transformations
• A combinatorial geometrical approach to two-dimensional robust pattern matching with scaling and rotation

This page was built for publication: Faster two-dimensional pattern matching with rotations

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