基于链码技术的距离变换改进算法  

Improved distance transform algorithm based on chain code

作　　者：徐达丽[1] 任洪娥[1] 徐海涛[1] 赵萍[2] 

机构地区：[1]东北林业大学信息与计算机工程学院,哈尔滨150040 [2]黑龙江商业职业学院信息工程系,黑龙江牡丹江157011

出　　处：《计算机工程与应用》2009年第25期176-178,共3页Computer Engineering and Applications

基　　金：国家自然科学基金No.30771679;黑龙江省科技攻关计划No.GC05A504~~

摘　　要：论述了分水岭算法的原理及距离变换的具体过程。为了提高距离转换算法速度,提出了利用链码技术改进距离变换的算法。该方法利用链码技术能够准确跟踪目标物体边界的特点,按不同层次轮廓点灰度级递增的方式逐层对目标物体进行遍历,完成图像的距离转换,克服了形态学距离变换算法多次腐蚀、扫描图像,时间消耗较大的缺点。经过在木材细胞图像的分割过程中,同现有的距离变换算法比较证明,改进方法提高了距离变换速度,对提高图像分割的效率具有重要意义。An improved distance transform algorithm,which uses the chain code technology,is proposed to enhance distance transform speed.The proposed algorithm tracks the objects boundary layer by layer according to different layers increasing gray level to realize the distance transform of image.The algorithm overcomes the weakness of the morphology distance transform with multiple image erosion and scanning,more time-consuming.Compared with the existing distance transform algorithm in the process of wood cell image segmentation,the proposed algorithm not only can enhance distance transform speed,but also has a vital significance to improve image segmentation efficiency.

关 键 词：距离变换 链码 图像分割 分水岭算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]