首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于Delaunay三角化的笔划分割算法
引用本文:邵宏峰 罗予频. 一种基于Delaunay三角化的笔划分割算法[J]. 微计算机信息, 2007, 23(1S): 269-271
作者姓名:邵宏峰 罗予频
作者单位:北京清华大学自动化系,100084
摘    要:字符笔划在字符识别等领域中存在广泛的应用。针对字符图形的骨架化及笔划提取,本文提出了一种基于动态约束Delaunay三角割分的算法。该方法首先通过对字符的轮廓多边形进行三角剖分,生成一系列具有拓扑关系的三角形.再根据三角形的三种类型生成各三角形骨架,并连接为整个字符的骨架。然后定义了骨架的平滑度函数及分支长度阈值,消除了畸变分支,并根据得到的骨架进行笔划分割。实验结果表明,该算法具有快速稳定的特点且鲁棒性较好。

关 键 词:骨架 剪枝 动态约束Delaunay三角剖分 笔划分割
文章编号:1008-0570(2007)01-1-0269-03
修稿时间:2006-08-242006-09-22

An Algorithm for pen-stroke extraction Based on Delaunay Triangulation
SHAO HONGFENG LUO YUPIN. An Algorithm for pen-stroke extraction Based on Delaunay Triangulation[J]. Control & Automation, 2007, 23(1S): 269-271
Authors:SHAO HONGFENG LUO YUPIN
Abstract:
Keywords:skeleton  branch cutting  Dynamic Constrained Delaunay Triangulation  pen-stroke segmentation
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号