On-line handwritten documents segmentation

This work concerns note-taking applications. It deals with poorly structured on-line handwritten documents segmentation such as pages of handwritten notes. We extend an existing system based on probabilistic feature grammars. The probabilistic nature of this system allows considering lots of segmentation hypothesis, which is an advantage for poorly structured documents processing, but it goes with important algorithmic complexity. Our improvements concern the handling of this complexity using genetic algorithms, the definition of performance measurements that are adapted to the segmentation of on-line documents, and the evaluation of this segmentation approach on a collection of documents of various qualities.