Dynamic time warping of cyclic strings for shape matching

Lecture Notes in Computer Science

Volumn 3687, Issue PART II, 2005, Pages 644-652

  Marzal, Andrés ^a   Palazón, Vicente ^a  

^a UNIVERSITAT JAUME I   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SCIENCE; DATABASE SYSTEMS; CLASSIFICATION (OF INFORMATION);

CYCLIC SEQUENCES; CYCLIC STRINGS; SHAPE CLASSIFICATION; SHAPE RETRIEVAL; CLOSED CONTOURS; DYNAMIC TIME WARPING; OPTIMAL ALIGNMENTS; PERIS; SIMILARITY MEASURE;

PATTERN RECOGNITION;

EID: 27244457125     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11552499_71     Document Type: Conference Paper

References (13)

1. A. Marzal and S. Barrachina. Speeding up the computation of the edit distance for cyclic strings. Int. Conference on Pattern Recognition, pages 271-280, 2000.
2. D. Zhang and G. Lu. A Comparative Study of Fourier Descriptors for Shape Representation and Retrieval. In 5th Asian Conf. on Computer Vision, Jan 2002.
3. E. Milios, E.G.M. Petrakis. Shape Retrieval Based on Dynamic Programming. IEEE Transaction on Image Processing, 1(1):141-147, 2000.
4. G. Peris and A. Marzal. Fast Cyclic Edit Distance Computation with Weighted Edit Costs in Classification. Proc. Int. Conf. on Pattern Recognition, 4, 2002.
5. H. Bunke and H. Bühler. Applications of Approximate String Matching to 2D Shape Recognition. Pattern Recognition, 26(12):1797-1812, 1993.
6. I. Bartolini and P. Ciaccia. WARP: Accurate Retrieval of Shapes Using Phase of Fourier Descriptors and Time Warping Distance. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(1):142-147, 2005.
7. M. Maes. On a Cyclic String-to-String Correction Problem. Information Processing Letters, 35:73-78, 1990.
8. M. Maes. Polygonal Shape Recognition using String Matching Techniques. Pattern Recognition, 24(5):433-440, 1991.
9. F. Mokhtarian. Silhouette-Based Isolated Object Recognition through Curvatute Scale Space. IEEE Transaction on Pattern Analysis and Machine Intelligence, 17(5):539-544, 1995.
10. R. A. Mollineda, E. Vidal, and F. Casacuberta. Efficient Techniques for a very Accurate Measurement of Dissimilarities between Cyclic Patterns, volume 1876, pages 121-126. Springer, 2000.
11. R.A. Wagner and M.J. Fischer. The String-to-String Correction Problem. Journal of ACM, 21(1):168-173, 1974.
12. D. Sharvit, J. Chan, H. Tek, and B.B. Kimia. Symmetry-based Indexing of Image Databases. In CBAIVL98, pages 56-62, 1998.
13. S. Uliel, A. Fliess, and R. Unger. Naturally occurring circular permutations in proteins. Protein Engineering, 14(8):533-542, 2001.