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).
| Original language | English |
|---|---|
| Article number | 1384869 |
| Journal | IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops |
| Volume | 2004-January |
| Issue number | January |
| DOIs | |
| State | Published - 2004 |
| Event | 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPRW 2004 - Washington, United States Duration: Jun 27 2004 → Jul 2 2004 |
Fingerprint
Dive into the research topics of 'Direct image matching by dynamic warping'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver