距离变换细化算法的改进及实现

摘要

本文以Ｃ．Ｗａｙｎｅ Ｎｉｂｌａｃｋ的距离变换骨架抽取法为基础，讨论了如何改进其基本算法以提高执行效率，由距离变换法得到的骨架能很好地满足连通保持性、重构性，但对于细的程度而言，只能达到两像素宽。本文提出了串行的细化检测算法使骨架达到单像素宽的要求。