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

Hiromitsu Miyazaki, Seiichi Uchida, Hiroaki Sakoe

Research output: Contribution to journalArticle

Abstract

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
Volume9
Issue number2
Publication statusPublished - Sep 1 2004

Fingerprint

Image matching
Dynamic programming
Pattern recognition

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Fast elastic image matching algorithm based on coarse-to-Fine DP. / Miyazaki, Hiromitsu; Uchida, Seiichi; Sakoe, Hiroaki.

In: Research Reports on Information Science and Electrical Engineering of Kyushu University, Vol. 9, No. 2, 01.09.2004, p. 79-84.

Research output: Contribution to journalArticle

@article{8f0a41e3515c4ac2a7edbadfa68b74c1,
title = "Fast elastic image matching algorithm based on coarse-to-Fine DP",
abstract = "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.",
author = "Hiromitsu Miyazaki and Seiichi Uchida and Hiroaki Sakoe",
year = "2004",
month = "9",
day = "1",
language = "English",
volume = "9",
pages = "79--84",
journal = "Research Reports on Information Science and Electrical Engineering of Kyushu University",
issn = "1342-3819",
publisher = "Kyushu University, Faculty of Science",
number = "2",

}

TY - JOUR

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

AU - Miyazaki, Hiromitsu

AU - Uchida, Seiichi

AU - Sakoe, Hiroaki

PY - 2004/9/1

Y1 - 2004/9/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=9144242166&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=9144242166&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:9144242166

VL - 9

SP - 79

EP - 84

JO - Research Reports on Information Science and Electrical Engineering of Kyushu University

JF - Research Reports on Information Science and Electrical Engineering of Kyushu University

SN - 1342-3819

IS - 2

ER -