计算机图形直线分析,图像主特征直线的检测算法

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

陈仁杰,刘利刚,董光昌(浙江大学数学系计算机图像图形研究所，杭州 310027)

摘 要

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

关键词

Detection of Principal Lines in Images

CHEN Renjie,LIU Ligang,DONG Guangchang(Institute of Computer Graphics and Image Processing, Zhejiang University, Hangzhou 310027)

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.

Keywords