摘要
为解决已有线段表转换为链码表算法的缺陷,在原有算法基础上对其进行完善和改进。根据线段表中不同线段的特性,原有链码转换算法提出6种类型的线段并分别给出转换方法,但是这只能针对普通情况,当有特殊情况如目标宽度只有一个像素时,将会出现不属于上述分类的线段而使程序运行出错甚至崩溃。在已有算法对线段分类的基础上添加单像素顶线和单像素底线这两种线段类型以弥补原方法的不足,并给出他们的具体转换过程。测试结果表明,改进后的方法可以完美的实现二值图像的轮廓链码提取。
The method for converting from line segment form to chain code form is improved to solve the defects of the existing one.In the original method,6 kinds of segments were proposed according to the different characteristics of the line and converting them to chain code by their types.This works only for the general situations.When the specials such as the target are only one pixel width,the segment won’t belong to any one of above categories,and the program will go error or even blow up.Two new kinds of segments are proposed to make up for the deficiencies of the existing algorithm and the detail process of them is provided.Experimental results show that the new method can be the perfect realization of the binary image contour extraction by converting from line segment form to chain code form.
出处
《光电工程》
CAS
CSCD
北大核心
2013年第6期137-141,共5页
Opto-Electronic Engineering
基金
国家高新技术研究发展863计划资助项目(G107302)
关键词
线段表
链码表
二值图像
轮廓跟踪提取
line segment form
chain code form
binary image
contour pursuit and extraction
