一种快速且保形的图像细化算法
骨架是一种非常重要的图像特征，本文提出了一种对N*N大小的二值图时间复杂度为O(N2)的细化算法。首先用距离变换将二值图各点排序，然后按此结果顺序删除非安全点。非安全点判断采用修改的Deutsch算法，将判断范围扩大到5*5，以便能直接判断该点能否删除而无需多次迭代。提出的算法删除点部分仅需一次遍历，且对单个点判断无需深度递归，使得算法效率得到极大提高，且生成的骨架保形性好，与中轴差异小，对噪点的抗干扰能力也较强。
二值图像细化 距离变换 骨架化 时间复杂度 算法效率
蔡洲 黄仁
重庆大学计算机学院 重庆 40003
国内会议
成都
中文
269-272
2009-08-12（万方平台首次上网日期，不代表论文的发表时间）