In this paper we discuss how to compute the edit distance (or similarity) between two images. We present new similarity measures and how to compute them. They can be used to perform more general two-dimensional approximate pattern matching. Previous work on twodimensional approximate string matching either work with only substitutions or a restricted edit distance that allows only some type of errors.
CITATION STYLE
Baeza-Yates, R. A. (1998). Similarity in two-dimensional strings. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1449, pp. 319–328). Springer Verlag. https://doi.org/10.1007/3-540-68535-9_36
Mendeley helps you to discover research relevant for your work.