An approximation algorithm for two-dimensional warping

Seiichi Uchida, Hiroaki Sakoe

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

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
VolumeE83-D
Issue number1
Publication statusPublished - Jan 1 2000

    Fingerprint

All Science Journal Classification (ASJC) codes

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

Cite this