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

design and analysis of algorithmsrotationtwo-dimensional pattern matching

Mathematics Subject Classification ID

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

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

• 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
• 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?)
• Pattern matching in a digitized image
• Real scaled matching
• Real two dimensional scaled matching.
• Two-dimensional pattern matching with rotations

Cited in

(19)

• A combinatorial geometrical approach to two-dimensional robust pattern matching with scaling and rotation
• Fast two-dimensional pattern matching
• Two-dimensional pattern matching with rotations
• The generic combinatorial algorithm for image matching with classes of projective transformations
• Topology-preserving conditions for 2D digital images under rigid transformations
• Homotopic affine transformations in the 2D Cartesian grid
• Quadric arrangement in classifying rigid motions of a 3D digital image
• Efficient Two-Dimensional Pattern Matching with Scaling and Rotation and Higher-Order Interpolation
• Two-dimensional pattern matching with rotations
• scientific article; zbMATH DE number 2087057 (Why is no real title available?)
• On 2D constrained discrete rigid transformations
• Faster Two Dimensional Scaled Matching
• Combinatorial Pattern Matching
• Rotation-invariant pattern matching with color ring-projection
• Binomial coefficients of multidimensional arrays
• Finite rotations on \({\mathbb{Z}}^2 \): a hierarchical framework for bijectivity analysis
• On arrangements of quadrics in decomposing the parameter space of 3D digitized rigid motions
• The exact complexity of projective image matching
• Faster two dimensional scaled matching

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)