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

一种基于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号