Grouping text lines in freeform handwritten notes

M. Ye, H. Sutanto, S. Raghupathy, C. Li, M. Shilman
2005 Eighth International Conference on Document Analysis and Recognition (ICDAR'05)  
Handwritten text lines are prominent structures in freeform digital ink notes and their reliable detection is the foundation to a natural and intelligent interface for note editing and repurposing. This paper presents an optimization method for text line grouping. The global cost function is designed to find the simplest stroke partitioning to maximize the likelihood of the resulting lines and the consistency of their configuration. A dynamic programming algorithm provides an initial
more » ... n of the time-ordered stroke sequence. Then a local gradient-descent algorithm iteratively evaluates splitting and merging hypotheses to minimize the global cost function. On average, the proposed technique processes each note page in less than a second at a 90% accuracy.
doi:10.1109/icdar.2005.121 dblp:conf/icdar/YeSRLS05 fatcat:ytaothoxfbd4tdsfgo27i6zlfu