Shape representation robust to the sketching order using distance map and direction histogram

Kiwon Yun, Junyeong Yang, Hyeran Byun

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We propose a powerful shape representation to recognize sketches drawn on a pen-based input device. The proposed method is robust to the sketching order by using the combination of distance map and direction histogram. A distance map created after normalizing a freehand sketch represents a spatial feature of shape regardless of the writing order. Moreover, a distance map which acts a spatial feature is more robust to shape variation than chamfer distance. Direction histogram is also able to extract a directional feature unrelated to the drawing order by using the alignment of the spatial location between two neighboring points of the stroke. The combination of these two features represents rich information to recognize an input sketch. The experiment result demonstrates the superiority of the proposed method more than previous works. It shows 96% recognition performance for the experimental database, which consists of 28 freehand sketches and 10 on-line handwritten digits.

Original languageEnglish
Title of host publicationStructural, Syntactic, and Statistical Pattern Recognition - Joint IAPR International Workshop, SSPR and SPR 2008, Proceedings
Pages421-430
Number of pages10
DOIs
Publication statusPublished - 2008 Dec 1
EventJoint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition, SSPR and SPR 2008 - Orlando, FL, United States
Duration: 2008 Dec 42008 Dec 6

Publication series

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

Other

OtherJoint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition, SSPR and SPR 2008
CountryUnited States
CityOrlando, FL
Period08/12/408/12/6

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Shape representation robust to the sketching order using distance map and direction histogram'. Together they form a unique fingerprint.

  • Cite this

    Yun, K., Yang, J., & Byun, H. (2008). Shape representation robust to the sketching order using distance map and direction histogram. In Structural, Syntactic, and Statistical Pattern Recognition - Joint IAPR International Workshop, SSPR and SPR 2008, Proceedings (pp. 421-430). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5342 LNCS). https://doi.org/10.1007/978-3-540-89689-0_46