如何将ZhangGuo图像细化算法C语言及SIMD优化为?

摘要:开源的图像细化算法都重形不重意,大家能看到的都是一些很初级的代码,能得到结果,但是真的拿来做项目,那都是浮云。本文尝试集中几种优化手段来提高响应代码的速度,从传统的C优化到后续的SIMD指令集处理,算法速度有很大的提高。
二值图像的细化算法也有很多种,比较有名的比如Hilditch细化、Rosenfeld细化、基于索引表的细化、还有Opencv自带的THINNING_ZHANGSUEN、THINNING_GUOHALL喜欢等等。这些都属于迭代的细化方式,当然还有一种是基于二值图像距离变换的细化方法,二值想比较,我个人认为是基于迭代的效果稳定、可靠,但是速度较慢,且速度和图片的内容有关,基于距离变换的版本,优点是速度稳定,但是效果差强人意。本文这里还是选择基于迭代的方式予以实现。 相关的