Abstract
As a novel elastic image matching technique, piecewise linear 2D warping (PL2DW) is investigated. In PL2DW, the mapping of each row of one image to another image is given by the linear interpolation of the mapping of several points, called pivots, prepared on the row. The linearization realizes a dynamic programming (DP)-based algorithm with feasible computational complexity, although many DP-based algorithms for elastic image matching are intractable. Experimental results show the effectiveness, and particularly the computational feasibility, of PL2DW.
| Original language | English |
|---|---|
| Pages (from-to) | 1-9 |
| Number of pages | 9 |
| Journal | Systems and Computers in Japan |
| Volume | 32 |
| Issue number | 12 |
| DOIs | |
| Publication status | Published - 2001 Nov 15 |
| Externally published | Yes |
Keywords
- Deformation
- Dynamic programming
- Elastic matching
- Two-dimensional warping
ASJC Scopus subject areas
- Theoretical Computer Science
- Information Systems
- Hardware and Architecture
- Computational Theory and Mathematics