Toward forensics by stroke order variation - Performance evaluation of stroke correspondence methods

Wenjie Cai; Seiichi Uchida; Hiroaki Sakoe

doi:10.1007/978-3-642-19376-7_4

Toward forensics by stroke order variation - Performance evaluation of stroke correspondence methods

Wenjie Cai, Seiichi Uchida, Hiroaki Sakoe

Real world robotics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

We consider personal identification using stroke order variations of online handwritten character patterns, which are written on, e.g., electric tablets. To extract the stroke order variation of an input character pattern, it is necessary to establish the accurate stroke correspondence between the input pattern and the reference pattern of the same category. In this paper we compare five stroke correspondence methods: the individual correspondence decision (ICD), the cube search (CS), the bipartite weighted matching (BWM), the stable marriage (SM), and the deviation-expansion model (DE). After their brief review, they are experimentally compared quantitatively by not only their stroke correspondence accuracy but also character recognition accuracy. The experimental results showed the superiority CS and BWM over ICD, SM and DE.

Original language	English
Title of host publication	Computational Forensics - 4th International Workshop, IWCF 2010, Revised Selected Papers
Pages	43-55
Number of pages	13
DOIs	https://doi.org/10.1007/978-3-642-19376-7_4
Publication status	Published - Mar 9 2011
Event	4th International Workshop on Computational Forensics, IWCF 2010 - Tokyo, Japan Duration: Nov 11 2010 → Nov 12 2010

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	6540 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	4th International Workshop on Computational Forensics, IWCF 2010
Country/Territory	Japan
City	Tokyo
Period	11/11/10 → 11/12/10

All Science Journal Classification (ASJC) codes

Computer Science(all)
Theoretical Computer Science

Access to Document

10.1007/978-3-642-19376-7_4

Cite this

Cai, W., Uchida, S., & Sakoe, H. (2011). Toward forensics by stroke order variation - Performance evaluation of stroke correspondence methods. In Computational Forensics - 4th International Workshop, IWCF 2010, Revised Selected Papers (pp. 43-55). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6540 LNCS). https://doi.org/10.1007/978-3-642-19376-7_4

Toward forensics by stroke order variation - Performance evaluation of stroke correspondence methods. / Cai, Wenjie; Uchida, Seiichi; Sakoe, Hiroaki.

Computational Forensics - 4th International Workshop, IWCF 2010, Revised Selected Papers. 2011. p. 43-55 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6540 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Cai, W, Uchida, S & Sakoe, H 2011, Toward forensics by stroke order variation - Performance evaluation of stroke correspondence methods. in Computational Forensics - 4th International Workshop, IWCF 2010, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6540 LNCS, pp. 43-55, 4th International Workshop on Computational Forensics, IWCF 2010, Tokyo, Japan, 11/11/10. https://doi.org/10.1007/978-3-642-19376-7_4

Cai W, Uchida S, Sakoe H. Toward forensics by stroke order variation - Performance evaluation of stroke correspondence methods. In Computational Forensics - 4th International Workshop, IWCF 2010, Revised Selected Papers. 2011. p. 43-55. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-19376-7_4

Cai, Wenjie ; Uchida, Seiichi ; Sakoe, Hiroaki. / Toward forensics by stroke order variation - Performance evaluation of stroke correspondence methods. Computational Forensics - 4th International Workshop, IWCF 2010, Revised Selected Papers. 2011. pp. 43-55 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{728d8fa892184c4bb111fa868d89d21e,

title = "Toward forensics by stroke order variation - Performance evaluation of stroke correspondence methods",

abstract = "We consider personal identification using stroke order variations of online handwritten character patterns, which are written on, e.g., electric tablets. To extract the stroke order variation of an input character pattern, it is necessary to establish the accurate stroke correspondence between the input pattern and the reference pattern of the same category. In this paper we compare five stroke correspondence methods: the individual correspondence decision (ICD), the cube search (CS), the bipartite weighted matching (BWM), the stable marriage (SM), and the deviation-expansion model (DE). After their brief review, they are experimentally compared quantitatively by not only their stroke correspondence accuracy but also character recognition accuracy. The experimental results showed the superiority CS and BWM over ICD, SM and DE.",

author = "Wenjie Cai and Seiichi Uchida and Hiroaki Sakoe",

year = "2011",

month = mar,

day = "9",

doi = "10.1007/978-3-642-19376-7_4",

language = "English",

isbn = "9783642193750",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "43--55",

booktitle = "Computational Forensics - 4th International Workshop, IWCF 2010, Revised Selected Papers",

note = "4th International Workshop on Computational Forensics, IWCF 2010 ; Conference date: 11-11-2010 Through 12-11-2010",

}

TY - GEN

T1 - Toward forensics by stroke order variation - Performance evaluation of stroke correspondence methods

AU - Cai, Wenjie

AU - Uchida, Seiichi

AU - Sakoe, Hiroaki

PY - 2011/3/9

Y1 - 2011/3/9

N2 - We consider personal identification using stroke order variations of online handwritten character patterns, which are written on, e.g., electric tablets. To extract the stroke order variation of an input character pattern, it is necessary to establish the accurate stroke correspondence between the input pattern and the reference pattern of the same category. In this paper we compare five stroke correspondence methods: the individual correspondence decision (ICD), the cube search (CS), the bipartite weighted matching (BWM), the stable marriage (SM), and the deviation-expansion model (DE). After their brief review, they are experimentally compared quantitatively by not only their stroke correspondence accuracy but also character recognition accuracy. The experimental results showed the superiority CS and BWM over ICD, SM and DE.

AB - We consider personal identification using stroke order variations of online handwritten character patterns, which are written on, e.g., electric tablets. To extract the stroke order variation of an input character pattern, it is necessary to establish the accurate stroke correspondence between the input pattern and the reference pattern of the same category. In this paper we compare five stroke correspondence methods: the individual correspondence decision (ICD), the cube search (CS), the bipartite weighted matching (BWM), the stable marriage (SM), and the deviation-expansion model (DE). After their brief review, they are experimentally compared quantitatively by not only their stroke correspondence accuracy but also character recognition accuracy. The experimental results showed the superiority CS and BWM over ICD, SM and DE.

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

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

U2 - 10.1007/978-3-642-19376-7_4

DO - 10.1007/978-3-642-19376-7_4

M3 - Conference contribution

AN - SCOPUS:79952254281

SN - 9783642193750

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 43

EP - 55

BT - Computational Forensics - 4th International Workshop, IWCF 2010, Revised Selected Papers

T2 - 4th International Workshop on Computational Forensics, IWCF 2010

Y2 - 11 November 2010 through 12 November 2010

ER -

Toward forensics by stroke order variation - Performance evaluation of stroke correspondence methods

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this