Improved distance transform algorithm based on chain code

doi:10.3778/j.issn.1002-8331.2009.25.054

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (25): 176-178.DOI: 10.3778/j.issn.1002-8331.2009.25.054

• 图形、图像、模式识别 • Previous Articles Next Articles

Improved distance transform algorithm based on chain code

XU Da-li¹，REN Hong-e¹，XU Hai-tao¹，ZHAO Ping²

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

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

徐达丽¹，任洪娥¹，徐海涛¹，赵萍²

1.东北林业大学信息与计算机工程学院，哈尔滨 150040
2.黑龙江商业职业学院信息工程系，黑龙江牡丹江 157011

通讯作者: 徐达丽

Abstract

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

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

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

CLC Number:

TP391

XU Da-li¹，REN Hong-e¹，XU Hai-tao¹，ZHAO Ping². Improved distance transform algorithm based on chain code[J]. Computer Engineering and Applications, 2009, 45(25): 176-178.

徐达丽¹，任洪娥¹，徐海涛¹，赵萍². 基于链码技术的距离变换改进算法[J]. 计算机工程与应用, 2009, 45(25): 176-178.

[1]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[2]	ZHAO Yang, ZHANG Junhua. Multi-scale Feature Fusion Method for Spinal X-Ray Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 214-219.
[3]	PAN Peixin, PAN Zhongliang. Active Contour Image Segmentation Combined with Saliency [J]. Computer Engineering and Applications, 2021, 57(8): 225-230.
[4]	DONG Peng, ZHOU Feng, ZHAO Congcong, WANG Yafei, MI Zetian, FU Xianping. Automatic Measurement of Underwater Sea Cucumber Size Based on Binocular Vision [J]. Computer Engineering and Applications, 2021, 57(8): 271-278.
[5]	PENG Jing, LUO Haoyu, ZHAO Gansen, LIN Chengchuang, YI Xusheng, CHEN Shaojie. Survey of Medical Image Segmentation Algorithm in Deep Learning [J]. Computer Engineering and Applications, 2021, 57(3): 44-57.
[6]	LIU Rui, DING Hui, SHANG Yuanyuan, SHAO Zhuhong, LIU Tie. COVID-19 Medical Imaging Dataset and Research Progress [J]. Computer Engineering and Applications, 2021, 57(22): 15-27.
[7]	QI Xiaoxiang, LI Min, ZHU Ying, SONG Yu, DU Weidong. Adaptive Region Segmentation of SAR Image Based on Edge Detection [J]. Computer Engineering and Applications, 2021, 57(22): 232-240.
[8]	ZHOU Shaoguang, WU Hao, ZHAO Chanjuan, CHEN Renxi. Transfer Learning for Hyperspectral Image Classification Using Homogeneous Area Characteristics [J]. Computer Engineering and Applications, 2021, 57(21): 224-233.
[9]	LI Jiasheng, GUO Shuxu, ZHANG Lei, ZHENG Shuang, ZHANG Huimao, QIU Yunhai, LI Xueyan. Research of Segmentation and Detection of Liver Metastases from CT Images Based on Deep Network [J]. Computer Engineering and Applications, 2021, 57(2): 191-197.
[10]	DING Cheng, WENG Liguo, XIA Min, CUI Yichen, QIAN Junhao, LIU Jia. Multi-attention Mechanism Network Satellite Image Segmentation Algorithm [J]. Computer Engineering and Applications, 2021, 57(2): 223-229.
[11]	LI Zhenqiang, WANG Shucai, ZHAO Shida, BAI Yu. Cutting Methods of Sheep’s Trunk Based on Improved DeepLabv3+ and XGBoost [J]. Computer Engineering and Applications, 2021, 57(18): 263-269.
[12]	SUN Weijie, YANG Jun. Research on Remote Sensing Image Segmentation Based on Improved Simple Non-iterative Clustering [J]. Computer Engineering and Applications, 2021, 57(13): 185-192.
[13]	YANG Yong, GUO Ling, YE Yangdong. Approach of Total Variation Flow Boundary Integrated with M2GGD for Natural Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(11): 202-210.
[14]	LU Yuanyuan, FENG Hao, LI Jing. Active Contour Image Segmentation Combined with Statistical Modeling of Distribution Metrics [J]. Computer Engineering and Applications, 2020, 56(7): 228-233.
[15]	ZHANG Shujie, ZHENG Liping, HAN Qing, ZHANG Han. Pictures to Clothes：Method of Quickly Generating Costumes for Virtual Characters [J]. Computer Engineering and Applications, 2020, 56(7): 234-239.

Improved distance transform algorithm based on chain code

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics