Pattern matching in a digitized image

DOI10.1007/BF01185433MaRDI QIDQ1336966zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Uzi Vishkin, Gad M. Landau

Publication date 26 February 1996

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01185433

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Computing methodologies for image processing (68U10)

Cites work

• scientific article; zbMATH DE number 3900666 (Why is no real title available?)
• scientific article; zbMATH DE number 3949728 (Why is no real title available?)
• scientific article; zbMATH DE number 3551946 (Why is no real title available?)
• scientific article; zbMATH DE number 742993 (Why is no real title available?)
• A Space-Economical Suffix Tree Construction Algorithm
• Efficient string matching
• Fast Algorithms for Finding Nearest Common Ancestors
• Fast parallel and serial multidimensional approximate array matching
• Fast string matching with k differences
• Faster tree pattern matching
• Generalized String Matching
• Ignoring ignorance and agreeing to disagree
• Maximum-likelihood edge detection in digital signals
• On Finding Lowest Common Ancestors: Simplification and Parallelization
• On the Complexity of Timetable and Multicommodity Flow Problems
• Parallel construction of a suffix tree with applications
• Recursive Star-Tree Parallel Data Structure
• Topologically sweeping an arrangement

Cited in

(16)

• New complexity bounds for image matching under rotation and scaling
• New Complexity Bounds for Image Matching under Rotation and Scaling
• The generic combinatorial algorithm for image matching with classes of projective transformations
• Optimal data compression algorithm
• Two-dimensional pattern matching with rotations
• Combinatorial Bounds and Algorithmic Aspects of Image Matching under Projective Transformations
• The exact complexity of projective image matching
• Faster two dimensional scaled matching
• Real two dimensional scaled matching
• Algorithms for approximate graph matching
• THEORETICAL ISSUES OF SEARCHING AERIAL PHOTOGRAPHS: A BIRD'S EYE VIEW
• Two-Dimensional Pattern Matching with Combined Scaling and Rotation
• Efficient one-dimensional real scaled matching
• Faster two-dimensional pattern matching with rotations
• A combinatorial geometrical approach to two-dimensional robust pattern matching with scaling and rotation
• Sequential and indexed two-dimensional combinatorial template matching allowing rotations

This page was built for publication: Pattern matching in a digitized image

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