Zhang Guo图像细化算法C语言实现及SIMD指令优化在SSE图像算法系列中的应用？

本文共计4289个文字，预计阅读时间需要18分钟。

开源的图像细化算法形态多变，意义不大，家长能看到的都是一些很基础的代码。能得到结果，但真要拿来做事，那都太浮云了。本文尝试集中几种优化手段来提升响应代码的速度，从传统出发。

开源的图像细化算法都重形不重意，大家能看到的都是一些很初级的代码，能得到结果，但是真的拿来做项目，那都是浮云。本文尝试集中几种优化手段来提高响应代码的速度，从传统的C优化到后续的SIMD指令集处理，算法速度有很大的提高。

二值图像的细化算法也有很多种，比较有名的比如Hilditch细化、Rosenfeld细化、基于索引表的细化、还有Opencv自带的THINNING_ZHANGSUEN、THINNING_GUOHALL喜欢等等。这些都属于迭代的细化方式，当然还有一种是基于二值图像距离变换的细化方法，二值想比较，我个人认为是基于迭代的效果稳定、可靠，但是速度较慢，且速度和图片的内容有关，基于距离变换的版本，优点是速度稳定，但是效果差强人意。本文这里还是选择基于迭代的方式予以实现。