基于LDP算法的手写数字串切分

北京邮电大学学报 ›› 2003, Vol. 26 ›› Issue (1): 14-18.

基于LDP算法的手写数字串切分

刘刚, 魏锋, 吴铭, 张洪刚, 郭军

北京邮电大学信息工程学院, 北京 100876

出版日期:2004-01-28
作者简介:刘刚(1973—),男,博士生。
基金资助:
国家“863计划”(2001AA114080)和教育部青年骨干教师基金资助项目

A Segmentation Method of Cursive Handwritten Digit String Based on Limited Dynamic Programming

LIU Gang, WEI Feng, WU Ming, ZHANG Hong-gang, GUO Jun

Information Engineering School, Beijing University of Posts and Telecommunications, Beijing 100876, China

Online:2004-01-28

摘要/Abstract

摘要： 以银行票据OCR系统中的账号为例,分析了手写数字串切分的难点,提出了基于LDP算法的切分方法,并对切分过程中的搜索空间、搜索方法及代价函数进行了研究。实际应用表明,采用本方法处理手写数字串倾斜、拥挤和连笔的情况,能够取得良好效果。

关键词: 动态规划, 受限动态规划, 手写数字串切分

Abstract: We analyze the difficulty of segmenting cursive handwriting digit string, propose a segmentation method based on limited dynamic programming, and research intothe searching space, searching method, and cost function during segmentation. We applied this method to segment handwriting count that is cursive and crabbed,and get satisfactory results.

Key words: dynamic programming, limited dynamic programming, segmentation of handwriting digit string

中图分类号:

TP391.43

刘刚, 魏锋, 吴铭, 张洪刚, 郭军. 基于LDP算法的手写数字串切分[J]. 北京邮电大学学报, 2003, 26(1): 14-18.

LIU Gang, WEI Feng, WU Ming, ZHANG Hong-gang, GUO Jun. A Segmentation Method of Cursive Handwritten Digit String Based on Limited Dynamic Programming[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2003, 26(1): 14-18.

[1]	王茂森, 牛少彰. 动态规划算法在手机拍照文档图像中的应用[J]. 北京邮电大学学报, 2017, 40(4): 68-73.
[2]	周文辉, 钟伟锋, 吴杰, 邹生. 面向智能电网负荷调节的自适应储能系统控制[J]. 北京邮电大学学报, 2017, 40(1): 32-35,61.
[3]	周文辉, 钟伟锋, 余荣. 微电网中面向用户的自适应能量调度策略[J]. 北京邮电大学学报, 2015, 38(3): 77-81,87.
[4]	高联雄, 吴建平. 从智能卡数据挖掘客流信息的算法[J]. 北京邮电大学学报, 2011, 34(3): 94-97.