发明名称 一种基于2D-Gabor的高分遥感影像局部特征提取方法
摘要 本发明属于高分辨率遥感影像处理领域,尤其涉及一种基于2D-Gabor的高分遥感影像局部特征提取方法。本发明首先建立影像的尺度空间金字塔表达;然后在尺度空间中搜索不同特征尺度下的加速分割测试特征,使用极大值抑制的方法得到特征点并确定特征点所在的位置及尺度;其次建立基于二进制的局部特征描述子;最后,使用Hamming距离作为相似性度量方法对不同视角条件下获得的同一场景的影像对进行特征匹配,再采用RANSAC算法进行特征提纯,去除错误的匹配点对。本发明能够精确地模拟人类的视觉皮层和视网膜的认知特点。在特征检测的过程中,对亮度和尺度的变化具有不变性,可以在时间域和频率域中同时获得最优的性能。
申请公布号 CN104881671A 申请公布日期 2015.09.02
申请号 CN201510264025.7 申请日期 2015.05.21
申请人 电子科技大学 发明人 许文波;杨淼;范肖肖;张亚璇;樊香所
分类号 G06K9/46(2006.01)I 主分类号 G06K9/46(2006.01)I
代理机构 成都点睛专利代理事务所(普通合伙) 51232 代理人 葛启函
主权项 一种基于2D‑Gabor的高分遥感影像局部特征提取方法,其特征在于,包括如下步骤:S1、使用2D‑Gabo生成遥感影像的尺度空间,所述2D‑Gabor的核函数是方向角为θ,频率为w<sub>0</sub>的复正弦函数调制二维高斯函数h(x,y,θ,σ<sub>x</sub>,σ<sub>y</sub>),所述尺度空间为L(x,y,σ<sub>s</sub>),其中,h(x,y,θ,σ<sub>x</sub>,σ<sub>y</sub>)=g(x',y')exp[2πj(u<sub>0</sub>x+ν<sub>0</sub>y)],<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><mi>L</mi><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>,</mo><msub><mi>&sigma;</mi><mi>s</mi></msub><mo>)</mo></mrow><mo>=</mo><munderover><mi>&Pi;</mi><mrow><mi>m</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><mo>|</mo><mi>L</mi><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>,</mo><msub><mi>&sigma;</mi><mi>s</mi></msub><mo>,</mo><msub><mi>&theta;</mi><mi>m</mi></msub><mo>)</mo></mrow><mo>|</mo><mo>,</mo><msub><mi>w</mi><mn>0</mn></msub><mo>=</mo><msqrt><msubsup><mi>u</mi><mn>0</mn><mn>2</mn></msubsup><mo>+</mo><msubsup><mi>v</mi><mn>0</mn><mn>2</mn></msubsup></msqrt><mo>,</mo></mrow>]]></math><img file="FDA0000721850690000011.GIF" wi="1007" he="125" /></maths>(x,y)表示所述尺度空间的位置信息,exp(*)表示以e为底的指数函数,x'=xcosθ+ysinθ,y'=‑xsinθ+ycosθ,二维高斯函数<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><mi>g</mi><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mn>1</mn><mrow><mn>2</mn><msub><mi>&pi;&sigma;</mi><mi>x</mi></msub><msub><mi>&sigma;</mi><mi>y</mi></msub></mrow></mfrac><mi>exp</mi><mo>[</mo><mo>-</mo><mrow><mo>(</mo><mfrac><msup><mi>x</mi><mn>2</mn></msup><mrow><mn>2</mn><msubsup><mi>&sigma;</mi><mi>x</mi><mn>2</mn></msubsup></mrow></mfrac><mo>+</mo><mfrac><msup><mi>y</mi><mn>2</mn></msup><mrow><mn>2</mn><msubsup><mi>&sigma;</mi><mi>y</mi><mn>2</mn></msubsup></mrow></mfrac><mo>)</mo></mrow><mo>]</mo><mo>,</mo></mrow>]]></math><img file="FDA0000721850690000012.GIF" wi="838" he="181" /></maths>σ<sub>x</sub>为g(x,y)在x方向的标准差,σ<sub>y</sub>为g(x,y)在y方向的标准差,L(x,y,σ<sub>s</sub>,θ<sub>m</sub>)=I(x,y)*h(x,y,σ<sub>s</sub>,θ<sub>m</sub>),I(x,y)表示输入的高分遥感影像,σ<sub>s</sub>表示所述核函数h(x,y,θ,σ<sub>x</sub>,σ<sub>y</sub>)的尺度参数,σ<sub>s</sub>=σ<sub>1</sub>k<sup>s‑1</sup>,s为不为零的自然数且s≤A,A为尺度的个数,k为经验值,σ<sub>1</sub>为初始尺度,θ<sub>m</sub>表示复正弦函数调制二维高斯函数h(x,y,θ,σ<sub>x</sub>,σ<sub>y</sub>)的调制方向;S2、根据S1所述尺度空间构建A组影像金字塔实现多尺度表达,其中,每组影像金字塔包含N层影像,A为不为零的自然数,N为不为零的自然数;S3、搜索FAST特征,确定特征点的位置和尺度信息,具体为:S31、使用FAST算子对S2所述影像金字塔中的每一层的所有像素点进行检测,得到初步的特征点集,具体为:S311、使用公式<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><msub><mi>S</mi><mrow><mi>p</mi><mo>&RightArrow;</mo><mi>x</mi></mrow></msub><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><mi>d</mi><mo>,</mo></mtd><mtd><msub><mi>I</mi><mrow><mi>p</mi><mo>&RightArrow;</mo><mi>x</mi></mrow></msub><mo>&le;</mo><msub><mi>I</mi><mi>p</mi></msub><mo>-</mo><mi>t</mi><mrow><mo>(</mo><mi>darker</mi><mo>)</mo></mrow></mtd></mtr><mtr><mtd><mi>s</mi><mo>,</mo></mtd><mtd><msub><mi>I</mi><mi>p</mi></msub><mo>-</mo><mi>t</mi><mo>&le;</mo><msub><mi>I</mi><mrow><mi>p</mi><mo>&RightArrow;</mo><mi>x</mi></mrow></msub><mo>&le;</mo><msub><mi>I</mi><mi>p</mi></msub><mo>+</mo><mi>t</mi><mrow><mo>(</mo><mi>similar</mi><mo>)</mo></mrow></mtd></mtr><mtr><mtd><mi>b</mi><mo>,</mo></mtd><mtd><msub><mi>I</mi><mrow><mi>p</mi><mo>&RightArrow;</mo><mi>x</mi></mrow></msub><mo>&GreaterEqual;</mo><msub><mi>I</mi><mi>p</mi></msub><mo>+</mo><mi>t</mi><mrow><mo>(</mo><mi>brighter</mi><mo>)</mo></mrow></mtd></mtr></mtable></mfenced></mrow>]]></math><img file="FDA0000721850690000013.GIF" wi="841" he="265" /></maths>对S2所述影像金字塔中的每一层的像素进行分割测试(Segment Test),所述分割测试在圆上进行,所述圆以中心像素点p为圆心,所述圆半径为3.4个像元,所述圆周围有16个像素,其中,x为圆上的像素点,p→x表示相对中心像素点p的像素点x,I<sub>p</sub>表示中心像素点p的像素值,I<sub>p→x</sub>表示所述圆上的像素值,t为经验阈值,d代表所述圆上与中心像素点相比灰度值低的像素点、s代表所述圆上与中心像素点灰度相似的像素点、b代表所述圆上与中心像素点相比灰度值高的像素点;S312、统计S311所述d和b出现的次数,若S311所述d和b中有一个出现的次数>B,则S311所述衷心像素点p为候选的特征点,其中,B为整数且B≥1;S313、重复S311和S312,遍历S2所述影像金字塔中的每一层的像素,生成候选特征点集合Q;S314、使用ID3决策树分类器训练S313所述集合中的候选特征点,得到初步的特征点集;S32、在S1所述尺度空间L(x,y,σ<sub>s</sub>)中对S31得到的初步的特征点集进行非极大值抑制,具体为:S321、定义FAST特征的score函数<maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><mi>V</mi><mo>=</mo><mi>max</mi><mrow><mo>(</mo><munder><mi>&Sigma;</mi><mrow><mi>x</mi><mo>&Element;</mo><msub><mi>S</mi><mi>bright</mi></msub></mrow></munder><mo>|</mo><msub><mi>I</mi><mrow><mi>p</mi><mo>&RightArrow;</mo><mi>x</mi></mrow></msub><mo>-</mo><msub><mi>I</mi><mi>p</mi></msub><mo>|</mo><mo>-</mo><mi>t</mi><mo>,</mo><munder><mi>&Sigma;</mi><mrow><mi>x</mi><mo>&Element;</mo><msub><mi>S</mi><mi>dark</mi></msub></mrow></munder><mo>|</mo><msub><mi>I</mi><mi>p</mi></msub><mo>-</mo><msub><mi>I</mi><mrow><mi>p</mi><mo>&RightArrow;</mo><mi>x</mi></mrow></msub><mo>|</mo><mo>-</mo><mi>t</mi><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000721850690000021.GIF" wi="973" he="175" /></maths>作为衡量标准,其中,S<sub>bright</sub>为圆上比中心像素点灰度值高的像素点构成的集合,S<sub>dark</sub>为为圆上比中心像素点灰度值低的像素点构成的集合;S322、若S31所述潜在特征区域的像素点的score函数值大于同一层8个邻域点的score函数,且S31所述潜在特征区域的像素点的score函数值大于上下相邻两层各9个邻域点的score函数值,则所述像素点为特征点;S4、采用灰度质心的方法来确定S3所述特征点的主方向θ;S5、对S3所述特征点进行采样生成特征矢量构建特征描述子;S6、使用Hamming距离进行特征向量匹配,得到匹配点对;S7、采用随机采样一致性算法对S6所述匹配点对进行优化,去除错误的局部特征匹配点,所述随机采样一致性算法用于特征匹配筛选的具体过程是:(1)从所有的匹配点对样本测试集中随机选取4个匹配点对,将其作为一个RANSAC样本;(2)通过采样的匹配点对得到点对之间的一个变换矩阵M;(3)设定一个度量误差的函数,根据变换矩阵M和样本测试集,计算符合变换矩阵M的集合,我们称为一致集consensus,记录当前一致集中包含的元素个数;(4)由记录的一致集元素的个数可以判断出步骤(3)得到的一致集是否是最优的,如果是最优的则对当前的一致集进行更新;(5)计算当前一致集与变换矩阵M间的错误概率,比较当前错误概率P<sub>M</sub>与允许的最小错误概率的大小,当P<sub>M</sub>>P<sub>th</sub>时,重复执行步骤(1)至(4),当P<sub>M</sub>≤P<sub>th</sub>停止,此时的矩阵M为最佳的匹配的变换矩阵。
地址 611731 四川省成都市高新区(西区)西源大道2006号