Faster two dimensional scaled matching

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4009 LNCS, Issue , 2006, Pages 200-210

  Amir, Amihood ^a,b   Chencinski, Eran ^a  

^a BAR ILAN UNIVERSITY   (Israel)

^b Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; IMAGE ANALYSIS; MULTIMEDIA SYSTEMS; PROBLEM SOLVING;

DICTIONARY MATCHING; SPACE REQUIREMENTS; TWO DIMENSIONAL SCALED MATCHING;

PATTERN MATCHING;

EID: 33746101095     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11780441_19     Document Type: Conference Paper

References (11)

1. A. Amir, G. Benson, and M. Farach. An alphabet independent approach to two dimensional pattern matching. SIAM J. Comp., 23(2):313-323, 1994.
2. A. Amir, A. Butman, and M. Lewenstein. Real scaled matching. Information Processing Letters, 70(4):185-190, 1999.
3. A. Amir, A. Butman, M. Lewenstein, and E. Porat. Real two dimensional scaled matching. In Proc. 8th Workshop on Algorithms and Data Structures (WADS '03), pages 353-364, 2003.
4. A. Amir, A. Butman, M. Lewenstein, E. Porat, and D. Tsur. Efficient one dimensional real scaled matching. In Proc. 11th Symposium on String Processing and Information Retrieval (SPIRE '04), pages 1-9, 2004.
5. A. Amir and G. Calinescu. Alphabet independent and dictionary scaled matching. Proc. 7th Annual Symposium on Combinatorial Pattern Matching (CPM 96), pages 320-334, 1996.
6. A. Amir, G.M. Landau, and U. Vishkin. Efficient pattern matching with scaling. Journal of Algorithms, 13(1):2-32, 1992.
7. A. Amir, D. Tsur, and O. Kapah. Faster two dimensional pattern matching with rotations. In Proc. 15th Annual Symposium on Combinatorial Pattern Matching (CPM '04), pages 409-419, 2004.
8. K. Fredriksson, V. Mäkinen, and G. Navarro. Rotation and lighting invariant template matching. In Proceedings of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04), LNCS, pages 39-48, 2004.
9. K. Fredriksson and E. Ukkonen. A rotation invariant filter for two-dimensional string matching. In Proc. 9th Annual Symposium on Combinatorial Pattern Matching (CPM '98), pages 118-125. Springer, LNCS 1448, 1998.
10. H. N. Gabow, J. L. Bentley, and R. E. Tarjan. Scaling and related techniques for geometry problems. Proc. 16th ACM Symposium on Theory of Computing, 67:135-143, 1984.
11. G. M. Landau and U. Vishkin. Pattern matching in a digitized image. Algorithmica, 12(3/4):375-408, 1994.