Direct Image Matching by Dynamic Warping
Citations Over TimeTop 12% of 2005 papers
Abstract
In this paper, a new and efficient 2DDW (2-dimensional Dynamic Warping ) algorithm for direct image matching is proposed. Similar to the 1-dimensional DTW (Dynamic Time Warping) for sequence matching and optimal alignment, the 2DDW is aimed to elastically matching images which may be not aligned well. However, finding the optimal alignment between two images has been proved to be NP-complete [Elastic image matching is np-complete]. Therefore, reasonable constrains are imposed on the warping to bring down the complexity, such as continuity and monotonicity. The best complexity for continuous and monotonic 2DDW so far was reported as O(N^2 9^N) in [An efficient two-dimensional warping algorithm]. Our algorithm also guarantees continuity and monotonicity and the complexity is only O(N^6).
Related Papers
- → Modeling the warping displacements for discontinuously varying arbitrary cross-section beams(2013)26 cited
- → An efficient warping model for elastoplastic torsional analysis of composite beams(2017)21 cited
- → Consideration of the relationships between torsion, distortion and warping of thin-walled beams(1995)29 cited
- Similarity Measure for Time Series Based on Incremental Dynamic Time Warping(2013)
- Warping constant of steel section(2003)