收稿日期:20171116;修回日期:20180130
作者简介:孙会超(1991),男,山东枣庄人,硕士研究生,主要研究方向为多视图三维重建(sunhuichao@sia.cn);惠斌(1973),男,研究员,硕
士,主要研究方向为红外图像处理、目标识别与跟踪;常铮(1977),男,研究员,学士,主要研究方向为实时图像处理、ATR和 ATA等.
基于尺度不变 Harris特征的准稠密匹配算法
孙会超
1,2,3,4
,惠 斌
1,3,4
,常 铮
1,3,4
(1.中国科学院沈阳自动化研究所,沈阳 110016;2.中国科学院大学,北京 100049;3.中国科学院光电信息
处理重点实验室,沈阳 110016;4.辽宁省图像理解与视觉计算重点实验室,沈阳 110016)
摘 要:准稠密匹配是多视图三维重建的重要技术,其性能对重建结果至关重要。针对常用的 SIFT算法提取
的种子点进行准稠密匹配正确率较低、重建效果不佳的问题,提出了一种基于尺度不变
Harris角点特征的准稠
密匹配算法。该算法在图像多尺度空间构造尺度不变
Harris特征,并采用余弦距离测度对不同视图进行双向匹
配。根据稀疏匹配获取种子点,采用最优最先匹配扩散策略进行准稠密扩散,采用局部非极大值抑制策略对匹
配结果进行重采样。实验表明,算法提取的种子点既能够体现场景结构信息,又具有尺度不变特性,用于准稠密
匹配,能够提高匹配的效果和精度,是一种有效的用于三维重建的准稠密匹配算法。
关键词:尺度不变 Harris特征;准稠密匹配;局部非极大值抑制;三维重建
中图分类号:TP391.41 文献标志码:A 文章编号:10013695(2019)04065125204
doi:10.19734/j.issn.10013695.2017.11.0773
QuasidensematchingbasedonscaleinvariantHarrisfeature
SunHuichao
1,2,3,4
,HuiBin
1,3,4
,ChangZheng
1,3,4
(1.ShenyangInstituteofAutomation,ChineseAcademyofSciences,Shenyang110016,China;2.UniversityofChineseAcademyofSciences,
Beijing100049,China;3.KeyLaboratoryofOptoElectronicInformationProcessing,ChineseAcademyofSciences,Shenyang110016,China;
4.KeyLaboratoryofImageUnderstanding&ComputerVision,Shenyang110016,China)
Abstract:Quasidensematchingiswidelyusedinmultiview3Dreconstruction,anditisimportantforreconstructionresults.
Aimingatthequasidensematchesdiffusedbytheseedpointsextractedfrom SIFTalgorithmwerelessaccurate
,thispaper
proposedaquasidensematchingalgorithmbasedonscaleinvariantHarriscorners.Firstly,thisalgorithmstructuredthescale
invariantHarrisfeaturesinmultiscalespace
,andbidirectionallymatchedthefeaturesetsbetweendifferentviewsbycosine
distancesimilaritymeasure.Thenitappliedtheseedsselectedfromtheinitialmatchesinquasidensematchingalgorithmsby
bestandfirstpropagationstrategy.Finally,itappliedalocalnonmaximumsuppressionstrategytoresamplingthequasidense
matchingresults.Experimentsshowthattheseedsextractedbytheproposedalgorithmcannotonlyreflectthescenestructure
information
,butalsohavescaleinvariantcharacteristics.Andforquasidensediffusion,thematchingeffectandaccuracycan
beimproved,anditisaneffectivequasidensematchingalgorithmfor3Dreconstruction.
Keywords:scaleinvariantHarrisfeature;quasidensematching;localnonmaximalsuppression;3Dreconstruction
0 引言
随着计算机技术的飞速发展,三维重建技术被广泛地应用
到影视游戏、数字城市、虚拟现实、机器人导航等领域。基于多
视图的三维重建因其重建方法便捷及适用性强,成为三维重建
领域的研究重点。多视图三维重建是一种利用同一场景的多
张不同视角图片恢复三维模型的方法,其中,立体匹配是多视
图三维重建的关键技术。多视图立体匹配主要分为稀疏匹配、
稠密匹配和准稠密匹配
[1]
,由于准稠密匹配计算效率高而且
能较准确地描述三维场景,近年来一直是研究的热点。
准稠密匹配算法由
Lhuiller等人
[2]
提出,它以两幅图像的
立体稀疏匹配作为准稠密生长的种子点,在稀疏匹配的种子点
周围进行匹配扩散,得到稠密匹配。因此稀疏种子点获取对准
稠密匹配和重建效果至关重要。近年来,最常用的稀疏匹配方
法是 Lowe等人
[3]
总结的 SIFT(scaleinvariantfeaturetransform)
算法,由于
SIFT算法具有尺度、旋转和光照不变性,所以在初
始特征提取和匹配中得到广泛应用。例如,张霓等人
[1]
利用
压缩感知理论提出了一种基于压缩感知的 SIFT准稠密匹配算
法;王伟等人
[4]
提出了一种基于稀疏特征点的匹配扩散方法
用来估计深度;赵璐璐等人
[5]
通过引入彩色信息,提出了一种
基于彩色 SIFT的准稠密匹配和三维重建方法;李晓明等人
[6]
根据结构化场景特点,提出一种基于平面单应约束的 SIFT特
征准稠密匹配方法;
Guo等人
[7]
通过改进匹配代价函数,提出
了一种基于 SIFT的准稠密匹配方法用于植物的三维点云获
取。
SIFT算法提取的特征点并不是视觉上的角点,特征点在
图像上并没有实际的物理特征
[8]
,并且耗时较长,会影响稀疏
匹配的效果。Harris算法
[9]
提取的角点具有较好的信息量,能
够很好地反映物体的结构和轮廓特征
[8]
,用于立体匹配会获得
更好的效果。对于多视图图像间存在的尺度问题,Mikolajczy等
人
[10]
基于尺度自动选择理论,提出了 Harris尺度不变性检测
子;程邦胜等人
[11]
得到了 Harris尺度不变性检测子有效工作
的参数空间;许佳佳
[12]
提出了一种结合 Harris和 SIFT算子的
图像配准算法,提高了图像配准精度和配准效率。
为了提高准稠密匹配和三维重建的效果,本文基于尺度空
间 Harris角点检测和 SIFT特征描述方法,提出了一种适用于
多视图三维重建的准稠密匹配算法,并就本文算法和最具代表
第 36卷第 4期
2019年 4月
计 算 机 应 用 研 究
ApplicationResearchofComputers
Vol.36No.4
Apr.2019