基于行程矢量连接原理的线段识别方法

摘要：

针对传统的线段检测方法使线段宽度信息丢失且造成部分图形轮廓失真的问题,提出了一种基于行程矢量快速连接原理的线段检测方法.该方法采用四方向行程表示图像边缘点,依据同类行程的连通性建立前趋行程搜索模型,形成容忍断裂范围内的轮廓行程链;采用链表结构存储行程链首尾位置并动态清除无效链表结点,节省了内存开销;通过后续检验,合并满足规则的线段,并剔除虚假的候选线段,保证了线段信息的真实性和完整性.该方法通过构造行程链,将一段边缘线是否为直线段的问题简化为简单的共线性判断问题.实验结果表明,该方法实时性强,计算复杂度和空间复杂度小,抗噪声能力强,具有实用意义.

关键词：线段识别、行程、直线检测

所属期刊栏目：17

分类号：TP391.41(计算技术、计算机技术)

在线出版日期：2006-07-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：750-754