Partial Shape Recognition Using Dynamic Programming
IEEE Transactions on Pattern Analysis and Machine Intelligence
On a cyclic string-to-string correction problem
Information Processing Letters
Dynamic Programming Alignment of Sequences Representing Cyclic Patterns
IEEE Transactions on Pattern Analysis and Machine Intelligence
Combining Appearance and Topology for Wide Baseline Matching
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part I
BAS: a perceptual shape descriptor based on the beam angle statistics
Pattern Recognition Letters
| Hi-index | 0.00 |
In this study, we propose a new dynamic warping algorithm for cyclic sequence comparison, which approximate the optimal solution efficiently. The comparison of two sequences, whose starting points are known, is performed by finding the optimal correspondence between their elements, which minimize the distance. If the sequences are cyclic and their starting points are not known, the alignment computation must determine the amount of cyclic shift for the optimal solution. However, this process increases the complexity of the algorithm and may be cumbersome especially for large databases. Instead of finding the optimal solution, the proposed algorithm finds the approximate distance at once and decreases the time complexity substantially. The algorithm is tested in boundary based shape similarity problem. The experiments performed on MPEG-7 Shape database, show that the proposed method performs better than the classical cyclic string comparison methods in the literature and gives very similar results with the optimal solution.