《一种改进的并行细化算法》的CSharp实现

   《一种改进的并行细化算法》是中科院自动化所文字识别工程中心的一篇文献,它对细化算法有如下描述:

   虽然没有文献对细化需求做出明确的定义,但是一个好的细化算法应该保存下面的基本属性:

   1)骨架应该是连通的且为一像素宽,接近图像的理想中轴线并保存原图像的形状。

   2) 好的细化算法应该对噪声不敏感,尽可能的少产生假肢现象。

   3) 好的细化算法应该具有较快的速度,较快的速度可以满足实时性的要求。

   怀着对原作者和其所在单位的敬畏与崇拜之情,我尝试用C#来实现了该文献描述的部分算法,该文献的下载地址:链接: http://pan.baidu.com/s/1hqph4u4 密码: mys6。

    该文献将改进的并行细化算法分为以下几个部分来阐述:(a)基于8邻域的基本消除规则。 (b) 两像素宽的处理方式。(c) 补偿丢失的信息。我仅仅实现了(a)与(b),在这里分享实现代码,希望可以抛砖引玉。

    下图将单独(a),(a)与(b)结合的实验结果与zhang-suen算法进行了比较,两种算法各有千秋,但从识别度来看,zhang-suen算法似乎更胜一筹。


《一种改进的并行细化算法》部分算法的C#实现代码:


发表评论

电子邮件地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据

Fork me on GitHub