基于行程矢量连接原理的线段识别方法
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP391.41

基金项目:

本项目受到哈尔滨工业大学“211”工程资助.


A Straight Line Segments Recognition Algorithm Based on Run Length Vector Connection
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    In this paper, we present a new approach to recognize line segments based on run length connection. Four kinds of run length are defined to represent the edges. For each run length, its prior run length is searched to estabish run-length-chains according to the connectivity of the congener run length. The beginning and the end of the run-length-chains are stored in linked list,and the invalid nodes of the linked list are eliminated dynamically to save the memory space. After the following testing, the false candidates for line segments are eliminated,and the line segments and edge points satisfying the predefined rules are combined to ensure the validity and integrity of the extracted line segments. The method converts the complex line detection problem to a simple solution by constructing run- length-chains. The experiments on noise image show that our method has the merits of high real time,robustness to noise,small computational complexity and space complexity.

    参考文献
    相似文献
    引证文献
引用本文

康文静,丁雪梅,谭久彬,黄金灿.基于行程矢量连接原理的线段识别方法[J].光电子激光,2006,(6):750~754

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2005-07-14
  • 最后修改日期:2006-02-22
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码