Piecewise linear two-dimensional warping

Seiichi Uchida, Hiroaki Sakoe

Research output: Contribution to journalArticlepeer-review

20 Citations (Scopus)


A new efficient dynamic programming (DP) algorithm for 2D elastic matching is proposed. The present DP algorithm requires by far less complexity than previous DP-based elastic matching algorithms. This complexity reduction results from piecewise linearization of a 2D-2D mapping which specifies an elastic matching between two given images. Since this linearization can be guided by a priori knowledge related to image patterns to be matched, the present DP algorithm often provides sufficient matching as is shown by experimental results.

Original languageEnglish
Pages (from-to)534-537
Number of pages4
JournalProceedings - International Conference on Pattern Recognition
Issue number3
Publication statusPublished - 2000

All Science Journal Classification (ASJC) codes

  • Computer Vision and Pattern Recognition


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

Cite this