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