一种基于3－像素基元组合的直线描述与探测方法

摘要

本发明为一种基于3－像素基元组合的直线描述与探测方法，用于将可形成直线段的若干邻接点向量化，从而将用点描述的图像简化成用线段描述的图像。它先定义在栅格方式下通过组合构成锯齿状直线的基本单元，接着定义由基元组合成直线段的规则，并且证明这组合规则是可行的。然后给出获取基元的层次网络并行计算模型，以及在基元基础上的直线聚类算法。通过在完全真实场景图片上与以往经典直线检测算法的比较实验，本直线探测算法在时间、内存消耗、检测准确性上都有非常显著的进步，其结果可直接作为后续模式识别步骤所用，而不需施加额外的诸如端点确定、假直线过滤、多条共线直线段的分割等后继操作。

主权项

1、一种基于几何特征的直线描述与探测方法，其特征在于先定义在栅格方式下能够通过组合构成锯齿状直线的3-像素基本单元，接着定义由基元组合成直线段的规则，然后给出获取基元的层次网络并行计算模型，以及在基元基础上的直线聚类算法。