计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (25): 176-178.DOI: 10.3778/j.issn.1002-8331.2009.25.054

• 图形、图像、模式识别 • 上一篇    下一篇

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

徐达丽1,任洪娥1,徐海涛1,赵 萍2   

  1. 1.东北林业大学 信息与计算机工程学院,哈尔滨 150040
    2.黑龙江商业职业学院 信息工程系,黑龙江 牡丹江 157011
  • 收稿日期:2008-05-27 修回日期:2008-07-28 出版日期:2009-09-01 发布日期:2009-09-01
  • 通讯作者: 徐达丽

Improved distance transform algorithm based on chain code

XU Da-li1,REN Hong-e1,XU Hai-tao1,ZHAO Ping2   

  1. 1.Information and Computer Engineering College,Northeast Forestry University,Harbin 150040,China
    2.Information Engineering Department,Heilongjiang Vocational College of Commerce,Mudanjiang,Heilongjiang 157011,China
  • Received:2008-05-27 Revised:2008-07-28 Online:2009-09-01 Published:2009-09-01
  • Contact: XU Da-li

摘要: 论述了分水岭算法的原理及距离变换的具体过程。为了提高距离转换算法速度,提出了利用链码技术改进距离变换的算法。该方法利用链码技术能够准确跟踪目标物体边界的特点,按不同层次轮廓点灰度级递增的方式逐层对目标物体进行遍历,完成图像的距离转换,克服了形态学距离变换算法多次腐蚀、扫描图像,时间消耗较大的缺点。经过在木材细胞图像的分割过程中,同现有的距离变换算法比较证明,改进方法提高了距离变换速度,对提高图像分割的效率具有重要意义。

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

Abstract: 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.

Key words: distance transfer, chain code, image segmentation, watershed algorithm

中图分类号: