zhang-Suen Archive
2015年7月5日
《一种改进的并行细化算法》的CSharp代码详解

《一种改进的并行细化算法》在上一篇文章中给出了其C#实现代码以及相关的实验结果,本文将详细讲述程序实现方法。虽然最终我所实现的《一种改进的并行细化算法》的实验结果的识别度不如zhang-suen算法,但这篇文献中提及的将消除规则制表然后查表的方法让我有如醍醐灌顶,这种查表法大大提高了并行细化算法的速度,而且它非常适合用在含模板处理的图像处理算法中。该算法实现后,再回头看我之前的写的滴水算法,分割算法等等代码里用的方法是多么的低端,小气,无档次。这,就是学习的过程吧。
2015年7月4日
《一种改进的并行细化算法》的CSharp实现

《一种改进的并行细化算法》是中科院自动化所文字识别工程中心的一篇文献,它对细化算法有如下描述:
虽然没有文献对细化需求做出明确的定义,但是一个好的细化算法应该保存下面的基本属性:
1)骨架应该是连通的且为一像素宽,接近图像的理想中轴线并保存原图像的形状。
2) 好的细化算法应该对噪声不敏感,尽可能的少产生假肢现象。
3) 好的细化算法应该具有较快的速度,较快的速度可以满足实时性的要求。
2015年4月29日
C#实现图像骨架提取zhang-Suen算法

图像骨架是一种图像对象结构的表示方法,Zhang-Suen算法是由Zhang T Y在1984年提出的一种并行模板匹配骨架提取算法.该算法是一种基于删除的骨架提取算法。OpenCV中貌似没有类似功能的函数,但Github上有一个名为cuda-fingerprinting的项目(感谢原作者)包含了该算法,我将相关代码提取出来,做了一些简单的改动,将其封装成一个轻量级的可为字符或图像瘦身的类,这里分享给大家。