Fast elastic image matching algorithm based on coarse-to-Fine DP

Hiromitsu Miyazaki, Seiichi Uchida, Hiroaki Sakoe

Research output: Contribution to journalArticlepeer-review


In image pattern recognition, elastic matching based on dynamic programming (DP) has been used as an effective technique to obtain a deformation-invariant distance between image patterns. A practical problem of elastic matching is its huge computation time. In this report, a fast elastic matching technique based on coarse-to-fine DP (CFDP) is proposed. In CFDP, a heuristic search strategy is employed to reduce computation time while keeping the global optimality of matching. The effect of the proposed technique on reducing computation time was indicated by experimental results.

Original languageEnglish
Pages (from-to)79-84
Number of pages6
JournalResearch Reports on Information Science and Electrical Engineering of Kyushu University
Issue number2
Publication statusPublished - Sept 2004

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Electrical and Electronic Engineering


Dive into the research topics of 'Fast elastic image matching algorithm based on coarse-to-Fine DP'. Together they form a unique fingerprint.

Cite this