摘要
改进了Hilditch经典细化算法,将串行算法转化为并行算法[1],并引入一组删除模板和一组保留模板。改进后的算法细化速度快、且能获得效果优良的中心骨架。文中对算法进行了描述,并通过具体实例说明了算法的有效性。
This paper enhances the classical Hilditch thinning algorithm, transforms the original sequential algorithm to the parallel[1], and introduces a group of erase masks and a group of keep masks. The presented algorithm produces better image skeleton with faster processing speed. Experimental results show that this method is effective.
出处
《计算机工程》
CAS
CSCD
北大核心
2004年第19期121-122,182,共3页
Computer Engineering
关键词
骨架
细化算法
FPA算法
SPTA算法
Hilditch并行算法
模板
Skeleton
Thinning algorithm
Fast parallel algorithm(FPA)
Save point thinning algorithm (SPTA)
Hilditch parallel algorithm
Mask