首页> 外文会议>Conference on Document Recognition and Retrieval Ⅷ Jan 24-25, 2001, San Jose, USA >Segmentation of Touching Handwritten Japanese Characters Using Graph
【24h】

Segmentation of Touching Handwritten Japanese Characters Using Graph

机译:利用图形分割触摸日语手写字符

获取原文
获取原文并翻译 | 示例

摘要

Projection analysis methods have been widely used to segment Japanese character strings. However, if adjacent characters have overhanging strokes or a touching point doesn't correspond to the histogram minimum, the methods are prone to result in errors. In contrast, non-projection analysis methods being proposed for use on numerals or alphabet characters cannot be simply applied for Japanese characters because of the differences in the structure of the characters. Based on the oversegmenting strategy, a new pre-segmentation method is presented in this paper: touching patterns are represented as graphs and touching strokes are regarded as the elements of proper edge cutsets. By using the graph theoretical technique, the cutset matrix is calculated. Then, by applying pruning rules, potential touching strokes are determined and the patterns are oversegmented. Moreover, this algorithm was confirmed to be valid for touching patterns with overhanging strokes and doubly connected patterns in simulations.
机译:投影分析方法已被广泛用于分割日语字符串。但是,如果相邻的字符具有突出的笔触,或者触摸点与直方图最小值不对应,则该方法很容易导致错误。相反,由于字符结构的差异,提议用于数字或字母字符的非投影分析方法不能简单地应用于日语字符。基于超分割策略,本文提出了一种新的预分割方法:以图形表示触摸模式,将触摸笔划作为适当的边缘切割的要素。通过使用图论技术,可以计算割集矩阵。然后,通过应用修剪规则,确定潜在的触摸笔触,并细分图案。此外,该算法已被证实对于模拟中具有悬垂笔触和双连接模式的触摸模式是有效的。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号