摘要：针对图像处理获得杂乱边缘线条信息,本文提出了一种新的三步快速线段聚类算法。该算法首先利用线条检测算法对原始图像进行线条检测获得初始线条集合,然后根据这些线段的方向进行粗分类,在此基础上对构成的每个集合内部根据距离差异再进行细分,把距离较远的线段进一步聚类到不同的集合中,最后根据线段之间的邻近关系进行合并和分离,形成最终线段聚类效果。通过试验,与前人工作相比,本文算法效率更高,而且容易实现,所形成的线段聚类能充分反映出目标的结构信息。

关键词：线段聚类 结构特征 距离 方向 合并分离 

单位：长安大学信息工程学院 中国科学院软件研究所计算机科学国家重点实验室 澳门大学科技学院