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

陈仁杰; 刘利刚; 董光昌

doi:10.11834/jig.20100308

图像分析和识别 | 浏览量 : 0 下载量: 356 CSCD: 0

PDF
导出
分享
收藏
专辑

图像主特征直线的检测算法
Detection of Principal Lines in Images
2010年15卷第3期页码：403
纸质出版：2010
DOI： 10.11834/jig.20100308
稿件说明：

移动端阅览

陈仁杰, 刘利刚, 董光昌. 图像主特征直线的检测算法[J]. 中国图象图形学报, 2010,15(3):403. DOI： 10.11834/jig.20100308.

CHEN Renjie, LIU Ligang, DONG Guangchang. Detection of Principal Lines in Images[J]. Journal of Image and Graphics, 2010, 15(3): 403. DOI： 10.11834/jig.20100308.

摘要

直线特征的检测是计算机视觉与图像处理的基本任务之一。主特征直线是图像中最显著而且被人们最为关心的一些直线。本文提出了从图像中自动检测主特征直线的算法。首先利用图像分割算法分析得到图像的特征边缘，然后用短线段逼近这些边缘像素，接着用动态聚类算法对这些线段进行聚类，并用直线拟合聚类中的线段得到所有可能存在的直线，最后根据直线有效性度量找到其中有效性最高的直线就是主特征直线。最后本文给出了主特征直线在图像自动修复和自动美学构图中的应用实例。

Abstract

The detection of linear feature is one of the most fundamental tasks in computer vision and image processing. Principal lines are the most visually prominent lines in the images that people mostly care for. This paper presents a novel algorithm for automatic detection of the principal lines in digital images. The feature edge pixels are first detected from the image with an image segmentation technique. Then they are approximated with short line segments

which are further clustered using some similarity metric. Each cluster of segments is fitted with a straight line in an iterative manner. The principal lines are determined according to the validity measurement. We demonstrate two practical applications including automatic image recovering and automatic photo composition to show the applicability of the principal lines in image processing.