Efficient dynamic programming alignment of cyclic strings by shift elimination

Pattern Recognition

Volumn 29, Issue 7, 1996, Pages 1179-1185

  Gregor, Jens ^a   Thomason, Michael G ^a  

^a University of Tennessee Knoxville   (United States)

Author keywords

Cyclic patterns; Pattern analysis; String matching

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DYNAMIC PROGRAMMING; OPTIMIZATION;

CYCLIC PATTERNS; PATTERN ANALYSIS; SHIFT ELIMINATION; STRING MATCHING;

PATTERN RECOGNITION;

EID: 0030190375     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/0031-3203(95)00144-1     Document Type: Article

References (10)

1. R. A. Wagner and M. J. Fischer, The string-to-string correction problem, J. Ass. Comput. Mach. 21, 168-173 (1974).
2. P. H. Sellers, An algorithm for the distance between two finite sequences, J. Comb. Theory A16, 253-258 (1974).
3. K. S. Fu and S. Y. Lu, Size normalization and pattern orientation problems in syntactic clustering, IEEE Trans. Syst., Man Cybernet. 9, 55-58 (1979).
4. J. W. Gorman, O. R. Mitchell and F. P. Kuhl, Partial shape recognition using dynamic programming, IEEE Trans. Pattern Anal. Mach. Intell. 10, 257-266 (1988).
5. H. Bunke and U. Blühler, Application of approximate string matching to 2D shape recognition, Pattern Recognition 26, 1797-1812 (1993).
6. J. Gregor. Aspects of data-driven inference and dynamic programming analysis of pattern structure in strings. Ph.D thesis, Aalborg University, Denmark (June 1991).
7. J. Y. Zheng and S. Tsuji, Panoramic representation of scenes for route understanding, Proc. 10th Int. Conf. Pattern Recognition, 161-167 (1990).
8. H. Fuchs, Z. M. Kedem and S. P. Uselton, Optimal surface reconstruction from planar contours, Graphics Image Process. 20, 693-702 (1977).
9. M. Maes, Polygonal shape recognition using string matching techniques. Pattern Recognition 24, 433-440 (1991).
10. J. Gregor and M. G. Thomason, Dynamic programming alignment of sequences representing cyclic patterns, IEEE Trans. Pattern Anal. Mach. Intell. 15, 129-135 (1993).