Two-dimensional pattern matching with rotations
From MaRDI portal
Publication:1884920
DOI10.1016/j.tcs.2003.10.039zbMath1070.68147OpenAlexW2128475694WikidataQ61677950 ScholiaQ61677950MaRDI QIDQ1884920
Gad M. Landau, Ayelet Butman, Amihood Amir, Maxime Crochemore, Mary Elizabeth Schaps
Publication date: 27 October 2004
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2003.10.039
Related Items (14)
Scaled and permuted string matching ⋮ Faster two-dimensional pattern matching with rotations ⋮ Two-Dimensional Pattern Matching with Combined Scaling and Rotation ⋮ 3D discrete rotations using hinge angles ⋮ The generic combinatorial algorithm for image matching with classes of projective transformations ⋮ Efficient one-dimensional real scaled matching ⋮ Motif patterns in 2D ⋮ 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 ⋮ Real two dimensional scaled matching ⋮ A combinatorial geometrical approach to two-dimensional robust pattern matching with scaling and rotation ⋮ COMPRESSED PATTERN MATCHING IN JPEG IMAGES
Cites Work
- On the construction of classes of suffix trees for square matrices: Algorithms and applications
- Two-dimensional dictionary matching
- Pattern matching in a digitized image
- Real scaled matching
- Fast parallel and serial multidimensional approximate array matching
- Generalized String Matching
- Algorithms on Strings, Trees and Sequences
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Two-dimensional pattern matching with rotations
