A survey of elastic matching techniques for handwritten character recognition

Seiichi Uchida, Hiroaki Sakoe

Research output: Contribution to journalReview article

60 Citations (Scopus)

Abstract

This paper presents a survey of elastic matching (EM) techniques employed in handwritten character recognition. EM is often called deformable template, flexible matching, or nonlinear template matching, and defined as the optimization problem of two-dimensional warping (2DW) which specifies the pixel-to-pixel correspondence between two subjected character image patterns. The pattern distance evaluated under optimized 2DW is invariant to a certain range of geometric deformations. Thus, by using the EM distance as a discriminant function, recognition systems robust to the deformations of handwritten characters can be realized. In this paper, EM techniques are classified according to the type of 2DW and the properties of each class are outlined. Several topics around EM, such as the category-dependent deformation tendency of handwritten characters, are also discussed.

Original languageEnglish
Pages (from-to)1781-1790
Number of pages10
JournalIEICE Transactions on Information and Systems
VolumeE88-D
Issue number8
DOIs
Publication statusPublished - Aug 2005

Fingerprint

Character recognition
Pixels
Template matching

All Science Journal Classification (ASJC) codes

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

Cite this

A survey of elastic matching techniques for handwritten character recognition. / Uchida, Seiichi; Sakoe, Hiroaki.

In: IEICE Transactions on Information and Systems, Vol. E88-D, No. 8, 08.2005, p. 1781-1790.

Research output: Contribution to journalReview article

@article{ca8d8019fd47481d9119368fb80e1dee,
title = "A survey of elastic matching techniques for handwritten character recognition",
abstract = "This paper presents a survey of elastic matching (EM) techniques employed in handwritten character recognition. EM is often called deformable template, flexible matching, or nonlinear template matching, and defined as the optimization problem of two-dimensional warping (2DW) which specifies the pixel-to-pixel correspondence between two subjected character image patterns. The pattern distance evaluated under optimized 2DW is invariant to a certain range of geometric deformations. Thus, by using the EM distance as a discriminant function, recognition systems robust to the deformations of handwritten characters can be realized. In this paper, EM techniques are classified according to the type of 2DW and the properties of each class are outlined. Several topics around EM, such as the category-dependent deformation tendency of handwritten characters, are also discussed.",
author = "Seiichi Uchida and Hiroaki Sakoe",
year = "2005",
month = "8",
doi = "10.1093/ietisy/e88-d.8.1781",
language = "English",
volume = "E88-D",
pages = "1781--1790",
journal = "IEICE Transactions on Information and Systems",
issn = "0916-8532",
publisher = "一般社団法人電子情報通信学会",
number = "8",

}

TY - JOUR

T1 - A survey of elastic matching techniques for handwritten character recognition

AU - Uchida, Seiichi

AU - Sakoe, Hiroaki

PY - 2005/8

Y1 - 2005/8

N2 - This paper presents a survey of elastic matching (EM) techniques employed in handwritten character recognition. EM is often called deformable template, flexible matching, or nonlinear template matching, and defined as the optimization problem of two-dimensional warping (2DW) which specifies the pixel-to-pixel correspondence between two subjected character image patterns. The pattern distance evaluated under optimized 2DW is invariant to a certain range of geometric deformations. Thus, by using the EM distance as a discriminant function, recognition systems robust to the deformations of handwritten characters can be realized. In this paper, EM techniques are classified according to the type of 2DW and the properties of each class are outlined. Several topics around EM, such as the category-dependent deformation tendency of handwritten characters, are also discussed.

AB - This paper presents a survey of elastic matching (EM) techniques employed in handwritten character recognition. EM is often called deformable template, flexible matching, or nonlinear template matching, and defined as the optimization problem of two-dimensional warping (2DW) which specifies the pixel-to-pixel correspondence between two subjected character image patterns. The pattern distance evaluated under optimized 2DW is invariant to a certain range of geometric deformations. Thus, by using the EM distance as a discriminant function, recognition systems robust to the deformations of handwritten characters can be realized. In this paper, EM techniques are classified according to the type of 2DW and the properties of each class are outlined. Several topics around EM, such as the category-dependent deformation tendency of handwritten characters, are also discussed.

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

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

U2 - 10.1093/ietisy/e88-d.8.1781

DO - 10.1093/ietisy/e88-d.8.1781

M3 - Review article

AN - SCOPUS:26244438529

VL - E88-D

SP - 1781

EP - 1790

JO - IEICE Transactions on Information and Systems

JF - IEICE Transactions on Information and Systems

SN - 0916-8532

IS - 8

ER -