A priori knowledge free piecewise linear two-dimensional warping

Seiichi Uchida, Hiroaki Sakoe

Research output: Contribution to journalArticlepeer-review


Piecewise linear two-dimensional warping (PL2DW) is a practical elastic image matching technique where the pixel-to-pixel correspondence function between a pair of image patterns is defined as a piecewise linear 2D-2D mapping. For accurate matching, the boundary points of linearization, called "pivots", should be placed at the bending and stretching points of image patterns. In conventional PL2DW, it is assumed that the pivots are properly placed by users before their mapping is optimized. This assumption, however, is acceptable only when the a priori knowledge about the deformation characteristics of the image patterns is available. In this paper, an improved PL2DW technique is proposed. In this technique, along with the mapping of pivots, their placement is simultaneously optimized. As a result, pivots are placed automatically at the bending and stretching points of the target and therefore accurate matching is obtained without any a priori knowledge.

Original languageEnglish
Pages (from-to)97-103
Number of pages7
JournalKyokai Joho Imeji Zasshi/Journal of the Institute of Image Information and Television Engineers
Issue number12
Publication statusPublished - Dec 2001

All Science Journal Classification (ASJC) codes

  • Media Technology
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'A priori knowledge free piecewise linear two-dimensional warping'. Together they form a unique fingerprint.

Cite this