图像主特征直线的检测算法

被引:29
作者
陈仁杰
刘利刚
董光昌
机构
[1] 浙江大学数学系计算机图像图形研究所
关键词
主特征直线; 直线检测; 线段; 聚类; 拟合; 有效性;
D O I
暂无
中图分类号
TP391.41 [];
学科分类号
摘要
直线特征的检测是计算机视觉与图像处理的基本任务之一。主特征直线是图像中最显著而且被人们最为关心的一些直线。本文提出了从图像中自动检测主特征直线的算法。首先利用图像分割算法分析得到图像的特征边缘,然后用短线段逼近这些边缘像素,接着用动态聚类算法对这些线段进行聚类,并用直线拟合聚类中的线段得到所有可能存在的直线,最后根据直线有效性度量找到其中有效性最高的直线就是主特征直线。最后本文给出了主特征直线在图像自动修复和自动美学构图中的应用实例。
引用
收藏
页码:403 / 408
页数:6
相关论文
共 6 条
[1]
基于改进的多分辨率Hough变换的直线检测方法 [J].
岳冬雪 ;
黄新生 .
计算机仿真, 2006, (09) :76-79
[2]
随机Hough变换的概率模型:有限数据点 [J].
李泉林 ;
周渊 .
计算机学报, 2002, (03) :238-246
[3]
Image completion with structure propagation [J].
Sun, J ;
Yuan, L ;
Jia, JY ;
Shum, HY .
ACM TRANSACTIONS ON GRAPHICS, 2005, 24 (03) :861-868
[4]
Efficient graph-based image segmentation [J].
Felzenszwalb, PF ;
Huttenlocher, DP .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2004, 59 (02) :167-181
[5]
Extracting straight lines by sequential fuzzy clustering [J].
Tsuda, K ;
Minoh, M ;
Ikeda, K .
PATTERN RECOGNITION LETTERS, 1996, 17 (06) :643-649
[6]
Use of the Hough transformation to detect lines and curves in pictures.[J].Richard O. Duda;Peter E. Hart.Communications of the ACM.1972, 1