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

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

作　　者：刘刚[1] 魏锋[1] 吴铭[1] 张洪刚[1] 郭军[1] 

机构地区：[1]北京邮电大学信息工程学院,北京100876

出　　处：《北京邮电大学学报》2003年第1期14-18,共5页Journal of Beijing University of Posts and Telecommunications

基　　金：国家"863计划"(2001AA114080);教育部青年骨干教师基金资助项目

摘　　要：以银行票据OCR系统中的账号为例,分析了手写数字串切分的难点,提出了基于LDP算法的切分方法,并对切分过程中的搜索空间、搜索方法及代价函数进行了研究.实际应用表明,采用本方法处理手写数字串倾斜、拥挤和连笔的情况,能够取得良好效果.We analyze the difficulty of segmenting cursive handwriting digit string, propose a segmentation method based on limited dynamic programming, and research into the 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.

关 键 词：动态规划 受限动态规划 手写数字串切分 图像分割 LDP算法 

分 类 号：TP391.43[自动化与计算机技术—计算机应用技术]