An approximation algorithm for two-dimensional warping

Seiichi Uchida, Hiroaki Sakoe

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)


A new efficient two-dimensional warping algorithm is presented, in which sub-optimal warping is attained by iterating DP-bascd local optimization of warp on partially overlapping subplane sequence. From an experimental comparison with a conventional approximation algorithm based on beam search DP, relative superiority of the proposed algorithm is established.

Original languageEnglish
Pages (from-to)109-111
Number of pages3
JournalIEICE Transactions on Information and Systems
Issue number1
Publication statusPublished - Jan 1 2000

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering
  • Artificial Intelligence


Dive into the research topics of 'An approximation algorithm for two-dimensional warping'. Together they form a unique fingerprint.

Cite this