Piecewise linear two-dimensional warping

Akinori Ito, Chiori Hori, Masaharu Katoh, Masaki Kohda

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)


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 languageEnglish
Pages (from-to)1-9
Number of pages9
JournalSystems and Computers in Japan
Issue number12
Publication statusPublished - 2001 Nov 15
Externally publishedYes


  • Deformation
  • Dynamic programming
  • Elastic matching
  • Two-dimensional warping

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Hardware and Architecture
  • Computational Theory and Mathematics


Dive into the research topics of 'Piecewise linear two-dimensional warping'. Together they form a unique fingerprint.

Cite this