二值图象骨架化中可删点的判别研究

本文在研究经典细化算法的基础上,讨论了点可删性的必要充分条件,简化了原有的算法,并提出一种新的灵活的细化算法。新算法可以根据需要获得单象素细化骨架或可重建骨架。运算简单,骨架的中轴性好,没有多余点。     

采用四次扫描进行离散二值图象中轴变换MAT的一个简单算法

现有对离散二值图象的中轴变换(MAT)算法都是并行的,不适合串行机。本文在文献[1,4]只采用正、逆二次扫描进行距离变换(DT)的串行算法的基础上,再加上正、逆二次扫描,删去了经过DT后的图象的全部非中轴点,得到一个只用四次扫描进行MAT的简单串行算法。并推广这一算法,使之能产生r-中轴(r-MA)。