一种高效的基于局部特征的显著区域检测算法

  • 格式:pdf
  • 大小:1.11 MB
  • 文档页数:5

第29

卷第8

期计算机应用与软件Vol.29No.8

2012

年8

月ComputerApplicationsandSoftwareAug.2012

一种高效的基于局部特征的显著区域检测算法

朱斐文1,2

肖菁3

戴晨1

张为华1

1

复旦大学并行处理研究所上海201203)

2

中国科学院计算技术研究所体系结构重点实验室北京100190)

3

上海交通大学电子信息与工程学院上海200240)

收稿日期:2011-11-04。

国家自然科学基金项目(60903015);In-

tel

大学合作资助;

国家高技术研究发展计划重点项目(2009AA012201);

中国科学院计算技术研究所体系结构重点实验室开放课题(ICT-ARC

H2009082009)。

朱斐文,

硕士生,

主研领域:

体系结构与编译优化。

菁,

工程师。

戴晨,

硕士生。

张为华,

副教授。摘要图像特征提取是图像/

视频检索问题的关键。

研究人员发现,

假如对整张图像或视频帧做特征提取,

会产生大量的特征

信息,

从而影响图像/

视频帧的匹配时间。

由于人们通常只对图像中部分关键的区域感兴趣,

因此在对图像做局部特征提取时可以

先对图像进行显著区域检测,

排除非关键区域上的特征信息,

从而减低匹配所需的特征点数,

提高匹配的处理速度。

但是由于传统

的显著区域检测算法计算复杂,

会对图像特征提取过程产生额外的时间开销。

提出一种快速的显著区域检测算法,

根据局部特征提

取算法特征检测阶段得到的特征点分布,

利用最大子矩阵和算法,

在损失较小的准确度的情况下快速检测出图像的显著区。

关键词图像显著区域局部特征最大子矩阵和

中图分类号TP301

文献标识码A

ANEFFICIENTLOCALFEATURE-BASEDSALIENTREGIONDETECTIONALGORITHM

ZhuFeiwen1,2

XiaoJing3

DaiChen1

ZhangWeihua1

1

(ParallelProcessingInstitute,FudanUniversity,Shanghai201203,China)

2

(KeyLaboratoryofComputerSystemandArchitecture,InstituteofComputingTechnology,ChineseAcademyofSciences,Beijing100190,China)

3

(SchoolofElectronicInformationandElectricalEngineering,ShanghaiJiaoTongUniversity,Shanghai200240,China)

AbstractImagefeaturesextractionisthekeyforimage/videoretrievalissue.However,theresearchersfindthattoextractfeaturesfrom

awholeimageorvideoframewillgeneratehugeamountoffeatureinformation,whichaffectsthematchingtimeofimage/videoframe.As

peopleareonlyinterestinginpartofthekeyregionoftheimage,therefore,detectingsalientregionbeforethelocalfeaturesextractionon

imageisagoodchoiceforexcludingthefeatureinformationonnon-keyregionsandtoimproveprocessingspeedofmatchingbyreducethe

featurepointsthematchingneeded.Sincetraditionalsalientregiondetectionalgorithmsaretoocomplicatedandresultinextratimeoverhead

inprocessofimagefeaturesextraction,thispaperintroducesafastsalient-regiondetectionalgorithm.Itextractsaccordingtolocalfeaturesthe

featurepoints’distributionderivedinfeaturesdetectionstageofalgorithm,andusesmaxsumofsub-matrixalgorithmtofastdetectthesalient

regionofimageinconditionoflessprecisionlost.

KeywordsSalientregionofimageLocalfeatureMaxsumofsub-matrix

0

引言

图像/

视频检索技术已广泛应用于各个领域。

随着图像数

据爆炸式的增长,

如何在海量图像/

视频数据中进行检索受到了

越来越多的关注。

作为图像/

视频检索技术的基础,

图像的局部

特征提取算法,

能有效提取图像的特征信息以供图像或视频帧

间的检索,

在图像检索引擎、

网络过滤等系统中被广泛使用。

图像/

视频的检索算法主要可以分成两个阶段,

特征提取阶

段将图像的特征,

包括图像的颜色特征、

纹理特征,

或图像中的

特征点等,

提取出来。

特征匹配阶段以比较两幅/

帧图像的特征

来判断两幅/

帧图像是否匹配。

但是,

研究人员发现对于整张图

像作局部特征提取将产生大量特征信息,

造成图像匹配阶段处

理时间较长。

由于人们通常只对图像中部分关键的区域感兴

趣,

而忽略非关键区域上的特征点。

于是常用的实现过程是首

先利用图像显著区域检测算法检测图像的显著区域,

再对图像显著区域上的特征进行提取,

以此减少局部特征提取算法产生

的特征信息。

但是,

常用的图像显著区域检测算法本身复杂度

较高,

虽然能够有效减少特征信息,

但会造成在局部特征提取阶

段的额外时间开销。

因此,

我们需要设计一种高效的显著区域

检测算法,

不但能够有效检测出图像的关键区域,

并且只带来很

小的时间开销。

针对引入显著区域检测后图像局部特征提取效率降低的问

题,

本文提出一种快速的基于图像局部特征的显著区域检测算

法。

算法先利用局部特征提取算法得到的图像特征点的分布,

再根据标准差将分布矩阵变换为适应矩阵,最后利用动态规划6

计算机应用与软件2012

算法求适应矩阵的最大子矩阵和,

使得算法在准确度损失较小

的情况下快速检测出图像的显著区。

此算法在准确度上与同类

显著区域检测算法接近,

能有效减少40%

的特征信息,

并将特

征提取的时间缩短为原来的60%,

而计算开销只是常用显著区

域检测算法的1/25。

1

图像局部特征描述算法

在对图像进行匹配前,

首先需要使用图像特征提取算法对

图像进行特征提取。

作为图像匹配中重要的基础算法,

图像特

征提取算法可以分为两类:1)

基于全局特征的算法:

用一个特

征来描述一幅图像或视频中的一帧,

通常基于颜色特征、

纹理特

征等。2)

基于局部特征的算法:

用成百上千个特征来描述一幅

图像。

全局特征由于只用一个特征来表示,

因此处理速度较快。

但它的精确性太低,

不能满足实际需求。

相反的,

局部特征用成

百上千个特征来描述一幅图像或视频的一帧,

常用的算法有

SURF(Speeded-UpRobustFeatures)[15]

、SIFT(Scale-invariantfea-

turetransform)[16]

及其变种等。

相对于全局特征,

局部特征可以

进行细粒度的识别,

精确性高,

能够比较好地适应光线、

视角、

色、

对比度、

焦距、

缩放等变化,

在现有系统中得到越来越广泛的

应用。

但由于局部特征提取算法特征信息量较大,

因而在图像

特征描述和特征匹配方面的速度都比较慢,

往往不能满足系统

的实时处理要求,

需要进一步的优化才能得到实际应用。

现有的基于局部特征提取算法主要由两个阶段组成,

特征

检测和特征描述:1)

特征检测阶段首先将图像转化为灰度图

像。

为了使提取出来的特征不受到伸缩变换的影响,

特征检测

阶段将对灰度图像计算它在不同大小情况下的视图,

生成金字

塔。

然后根据对比度在金字塔的每层中找出图像中的特征点,

如图1

所示。2)

特征描述部分需要为每个特征点计算一个对

于特征区域稳定不变的描述器来描述特征。

特征描述部分是整

个算法最耗时的部分,

计算量与检测出的特征点数量呈正比。

因此减少特征点的数量能够加速特征提取算法的处理时间。

图1

金字塔示意图

2

图像显著区域检测技术

通常对整张图像作特征提取会产生大量特征点,

然而不论

是人脑还是计算机它们关心的只是整个视野范围内较显著的区

域。

因此在对图像进行特征提取前,

可以先利用显著区域检测

算法得到图像的显著区域,

避免非关键区域上的处理。

目前图

像显著区域算法已经成功的应用于自适应图像传输[1,2]

基于关键区域的自适应图像压缩、

图像分割、

物体识别、

自适应的图

像缩放[3]

等应用。

目前最常用的显著区域检测方法[4,6,7]

是基于灰度、

对比度

和运动变化等低级别视觉特征的。

其原理与人脑感知方式一

致。

通常显著区域检测算法包括特征检测、

显著性计算和显著

区域选取三个步骤,

如图2

所示:1)

特征检测首先生成图像金

字塔,

用于检测图像的不同层次中多种低级别的视觉特征,

诸如

灰度,

颜色,

方向,

纹理和运动变化等。2)

显著性计算利用多种

特征计算每个像素点的显著性生成显著性图。3)

最后根据显

著性图得到显著区域。

为了提高准确度,

通常计算显著性图需

要使用多种特征,

因此计算比较耗时。

图2

计算显著区域算法流程

最常用的显著区域算法是基于文献[1,4]

的。

文献[4]

显著图是综合图像不同层次的亮度,

颜色和方向三种特征。

文献[1]

的显著图只是在图像的单层上根据颜色对比度得到

的,

因为理论上使用过多的特征并不会明显增强显著图的准确

性,

而对于人脑或是计算机,

对比度属性又是最重要和基本的特

征[1]

另一方面,

不论是显著区域检测算法还是局部特征提取

算法,

本质上都是在计算图像金字塔上对比度特征。

因此,

是否

可以设计出一种新的算法避免这样的重复计算以减小显著区域

检测的开销成为研究的一个切入点。

3

基于局部特征的显著区域检测算法

传统的利用显著区域优化局部特征提取算法的过程如图3

(a)

所示。

首先根据图像每个像素点的亮度、

颜色和方向特征,

得到三张显著图,

再综合三张显著图生成图像的显著区域。

得到图像的显著区域后,

利用局部特征提取算法检测显著区域

内的特征点,

即对比度高的点,

最后在描述阶段计算出每个特征

点的特征向量。