位置:成果数据库 > 期刊 > 期刊详情页
线段的三步快速聚类算法
  • ISSN号:1000-8519
  • 期刊名称:《电子测试》
  • 时间:0
  • 分类:TP391.41[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:长安大学信息工程学院, 中国科学院软件研究所计算机科学国家重点实验室, 澳门大学科技学院
  • 相关基金:国家自然科学基金(60973066,60833007);国家重点基础研究发展规划(973)(2009CB320802);中国科学院软件研究所计算机科学国家重点实验室开放基金(SYSKF1004);中央高校基本科研业务费专项资金(CHD2011TD009)
中文摘要:

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

英文摘要:

For mess lines detected from image processing,this paper presents a new fast line segment clustering algorithm.Firstly we use line segment detector to generate the initial line set from the input original image,then group these lines into different sets according to their directions roughly.Based on these direction sets,each set is further subdivided into different sub-sets according to their relative distances,and then the lines are merged or split on the basis of their neighborhood relations to form the final grouping effects.Compared to previous work,our method is more efficient and easier to be implemented, and the clustered line segments can fully indicate the structure information of targets in the image,which is verified by the experiments.

同期刊论文项目
期刊论文 21 会议论文 4 专利 5 著作 1
同项目期刊论文
期刊信息
  • 《电子测试》
  • 主管单位:北京市科学技术研究院
  • 主办单位:北京自动测试技术研究所
  • 主编:陈晓筱
  • 地址:北京市100098-002信箱
  • 邮编:100098
  • 邮箱:ed@test169.com
  • 电话:010-62410551 56245897
  • 国际标准刊号:ISSN:1000-8519
  • 国内统一刊号:ISSN:11-3927/TN
  • 邮发代号:82-870
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:7647