Addressing Class Distribution Issues of the Drawing vs Writing Classification in an Ink Stroke Sequence

Wang, Xin; Biswas, Manoj; Raghupathy, Sashi

Addressing Class Distribution Issues of the Drawing vs Writing Classification in an Ink Stroke Sequence

Files

139-146.pdf (2.25 MB)

Date

2007

Authors

Wang, Xin
Biswas, Manoj
Raghupathy, Sashi

Publisher

The Eurographics Association

Abstract

Complicated by temporal correlations among the strokes and varying distributions of the underlying classes, the drawing/writing classification of ink strokes in a digital ink file poses interesting challenges. In this paper, we present our efforts in addressing some of the issues. First, we describe how we adjust the outputs of the neural network to a priori probabilities of new observations to produce more accurate estimates of the posterior probabilities. Second, we describe how to adapt the parameters of the HMM to new data sets. Albeit the fact that the emission probabilities of the HMM are computed indirectly from the outputs of the neural network, our modified Baum-Welch algorithm still finds the correct estimates for the HMM's parameters. We also present experimental results of our new algorithms on 6 real world data sets. The results show that our methods increase the F Measures of both the drawing and the writing classes on the more ''drawing intensive'' data sets which have stronger temporal correlations. But they do not perform well on the more ''writing intensive'' data sets.

        @inproceedings{10.2312:SBM/SBM07/139-146
,
booktitle = {EUROGRAPHICS Workshop on Sketch-Based Interfaces and Modeling
},
editor = {Michiel van de Panne and Eric Saund
},
title = {{Addressing Class Distribution Issues of the Drawing vs Writing Classification in an Ink Stroke Sequence
}},
author = {Wang, Xin and 
Biswas, Manoj and 
Raghupathy, Sashi
},
year = {2007
},
publisher = {The Eurographics Association
},
ISSN = {1812-3503
},
ISBN = {978-3-905674-00-2
},
DOI = {10.2312/SBM/SBM07/139-146
}
}