论文部分内容阅读
骨架是一种非常重要的图像特征，本文提出了一种对N*N大小的二值图时间复杂度为O(N2)的细化算法。首先用距离变换将二值图各点排序，然后按此结果顺序删除非安全点。非安全点判断采用修改的Deutsch算法，将判断范围扩大到5*5，以便能直接判断该点能否删除而无需多次迭代。提出的算法删除点部分仅需一次遍历，且对单个点判断无需深度递归，使得算法效率得到极大提高，且生成的骨架保形性好，与中轴差异小，对噪点的抗干扰能力也较强。