Efficient techniques for a very accurate measurement of dissimilarities between cyclic patterns

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

Volumn 1876 LNCS, Issue , 2000, Pages 337-346

  Mollineda, R A ^a   Vidal, E ^a   Casacuberta, F ^a  

^a INSTITUTO TECNOLÓGICO DE INFORMÁTICA   (Spain)

Author keywords

2D shape recognition; Approximate string matching; Cyclic patterns; Cyclic strings; Structural pattern analysis

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS; COSTS;

2D SHAPE RECOGNITION; APPROXIMATE STRING MATCHING; CYCLIC PATTERNS; CYCLIC STRINGS; STRUCTURAL PATTERN;

PATTERN RECOGNITION;

EID: 23044523305     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44522-6_35     Document Type: Conference Paper

References (10)

1. H. Bunke and U. Bühler. Applications of approximate string matching to 2D shape recognition. Pattern Recognition, 26(12): 1797-1812, 1993.
2. H. Bunke and A. Sanfeliu, editors. Syntactic and Structural Pattern Recognition Theory and Applications, Singapore, 1990. World Scientific.
3. V. I. Levenshtein. Binary codes capable of correcting deletions, insertions and reversals. Cybernetics and Control Theory, 10(8): 707-710, 1966.
4. R. A. Wagner and M. J. Fischer. The string-to-string correction problem. J. Assoc. Comput. Machinery, 21: 168-173, 1974.
5. M. Maes. On a cyclic string-to-string correction problem. Information Processing Letters, 35(2): 73-78, June 1990.
6. J. Gregor and M. G. Thomason. Dynamic programming alignment of sequences representing cyclic patterns. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15(2): 129-135, February 1993.
7. P. H. Sellers. The theory and computation of evolutionary distances: Pattern recognition. Journal of Algorithms, 1: 359-373, 1980.
8. G. Andreu, A. Crespo, and J. M. Valiente. Selecting the toroidal self-organizing feature maps (TSOFM) best organized to object recognition. In Proceedings of ICNN 97, volume 2, pages 1341-1346, Houston, Texas (USA), June 1997. IEEE.
9. H. Freeman. Computer processing of line drawing images. Computer Surveys, 6: 57-98, 1974.
10. R. C. Gonzalez and R. E. Woods. Digital Image Processing. Addison-Wesley, 1992.