《电子技术应用》
您所在的位置:首页 > 嵌入式技术 > 设计应用 > 基于边缘几何不变性的特征提取算法研究
基于边缘几何不变性的特征提取算法研究
2015年电子技术应用第3期
谢 静,庹先国,方 晓
西南科技大学 信息工程学院,四川 绵阳621002
摘要: 针对异源图像中可见光与红外图像特征提取算法进行研究,提出了一种基于边缘几何不变性特征的提取算法。采用空域滤波及灰度处理的方法对背景噪声进行处理,使用Canny算子提取目标的边缘,利用二值形态学中腐蚀与膨胀两种基本运算对边缘细化填充。利用圆形模板匹配的方法提取边缘特征点,通过对有效特征点的筛选与组合形成不同的三角形区域特征,并计算这些三角形区域的几何特性。仿真实验结果表明,该方法可以有效提取异源图像的共有特征
中图分类号: TP391
文献标识码: A
文章编号: 0258-7998(2015)03-0161-04
Feature extraction of multi-sensor images based on geometric invariant feature on the edge
Xie Jing,Tuo Xianguo,Fang Xiao
School of Information Engineering,Southwest University of Science and Technology,Mianyang 621002,China
Abstract: This paper proposes an algorithm of feature extraction based on geometric invariant feature on the edge, which is mainly research on the feature extraction for the optical and infrared images among the multi-sensor images. Using spatial filtering and gray-scale processing method for processing the noise of the background, the Canny operator is used to extract the edge of the target, then corrosion and expansion, which are two basic operations of binary morphology are also used on edge thinning fill. The circular template matching method is used to extract the edge feature points, the different triangular area characteristics are formed through the screening and combination of effective points, at last the geometric characteristics of these triangular regions are calculated. The expriment results show that this method can effectively extract the common feature of multi-sensor images.
Key words : Canny edge;feature extraction;geometric invariant;multi-sensor images

  

0 引言

  异源图像处理算法主要是以匹配与融合为研究方向,其中基于图像不变特征与边缘轮廓特征的处理算法大量涌现。WANG W H等[1]人利用Sobel算子对图像进行分割,然后通过对闭区域中心点的统计组合,形成线段特征。张翔等[2]提出了一种应用改进Sobel算子和图像数学形态学的方法进行目标边缘的提取。侯学智等[3]提出了用图像形态学的梯度、细化和修剪算法来提取边缘轮廓。LOWE D G等[4]利用关键点邻域内的梯度直方图,建立归一化的128维向量作为该点的描述。Ke Yan等[5]利用主成分分析方法建立对关键点的尺度不变特征描述。Yu Xiangyu等[6]提出的多源图像配准方法也是基于异源图像的共有特征——边缘轮廓特征。国内外学者通过对这些特征的研究与整合,继续基于边缘轮廓特征的不变性进行了深入研究:如周锋飞等[7]提出了一种利用Canny算子提取两种图像的边缘,并计算图像边缘特征点间连线的角度相似性的算法。李壮等[8]提出一种基于梯度径向夹角金字塔直方图的图像全局特征描述方法。

  本文首先通过设置灰度处理器[9]及空域滤波算法中的Robinson Guard滤波器[10]来去除图像背景中的噪声,再利用Canny边缘特征提取目标的主要轮廓,并通过二值形态学[11]中腐蚀与膨胀算法对边缘轮廓进行细化填充,采用改进的圆形模板匹配[12]的方法提取边缘上的特征点,通过对这些特征点的统计与组合,形成不同的三角形区域,计算这些三角形区域的角度及边长特性,实现对异源图像共有特征的有效提取。

1 图像预处理

  1.1 灰度处理器设置

  设置过滤器的阈值为K,当两幅图像的灰度值分别大于等于或小于K时,将其灰度值设为255和0,可以有效去除部分明显的无关信息。

  1.2 空域滤波算法


001.jpg

  使用空域滤波算法中的Robinson Guard滤波器对异源图像中的杂波进行抑制,该滤波器是一种非线性非参数型滤波器,其窗口为5的滤波模板如图1所示。该滤波器具有保护带,可以在滤除杂波的同时尽可能地保护目标信息的完整性,其滤波准则:

  X=min(Zi)-X,X≤min(Zi)

  0,min(Zi)<X<max(Zi)

  X-max(Zi),X≥max(Zi)(1)

2 特征点提取及几何不变特征

  利用Canny算子提取已处理过的图像目标边缘,通过二值形态学中腐蚀与膨胀的基本方法对边缘进行细化填充。使用圆形模板匹配的方法在图像的边缘上选取特征点,特征点主要选取以下类别:具备一定几何形状的目标的顶点以及非直线边缘中曲率变化较大的点。

  2.1 二值形态学基本运算

  该算法通过对开和闭运算的组合,使提取出的Canny边缘图像变得清晰连续。

  (1)腐蚀:集合A被集合B腐蚀,表示为A⊙B,其定义为:

  2.png

  其中A为输入图像,B为结构元素,(B)X={c|c=b+x,b∈B}表示将集合B平移到点X。A⊙B是将B平移到X但仍包含在A内的所有点X组成。腐蚀运算具有收缩输入图像的作用,表示对图像内部作滤波处理。

  (2)膨胀:集合A被集合B膨胀,表示为A?堠B,其定义为:

  3.png

  其中{w|w=-b,b∈B},这是B的相对于它自身原点的映像,并且是由x对映像进行位移为基础的。A被B膨胀的结果是能保证和A至少有一个元素是重叠的所有位移x的集合,表示对图像外部作滤波处理。

  (3)开运算和闭运算

  利用B对A作开运算,用A。B表示,其定义为:

  4.png

  形态开运算一般使对象的轮廓变得光滑,断开狭窄的间断和消除细小的突出物。

  利用B对A作闭运算,用A.B表示,其定义为:

  5.png

  闭运算同样使轮廓线更为光滑,但它通常弥补狭窄的间断和长细的鸿沟,消除小的孔洞,并填补轮廓线中的断裂。

  2.2 圆形模板匹配

  采用圆形模板匹配的方法来寻找边缘上的特征点,可以同时对这多种边缘进行处理。由于异源图像在比例和角度上出现差异,在大的非闭合区域中,从边缘的两端选定端点P1与P2后,自左向右、自下向上使用圆形模板进行特征点选取,P1P2为第一个圆形模板的直径。当匹配出第一个特征点A1时,则使用P1 A1为第二个圆形模板的直径,以此类推,直到第N个圆形模板;在闭合区域,只是第一个圆形模板的直径选择是闭合区域中距离最远的两个点。

  上述圆形模板直径如式(6)及图2、图3所示。

002.jpg

  R1=P1 P2,R2=P1 A1,R3=A1 A2…(6)

  由于异源图像成像机理不同,因此有一些边缘细节不会同时存在,所以特征点必须在检测出来的边缘上,对于直线边缘直接选择端点作为特征点;并且使用圆形模板匹配时,该特征点所在的边缘曲线必须有且仅有一条穿过圆形模板区域。

  2.3 特征点筛选

  匹配出的两组特征点集合A=An(i,j)(n=0,1,2…N)和B=Bm(i,j)(m=0,1,2…M)分别为可见光图像与红外图像上取得的特征点集合。这些特征点在排序时要遵循以下规则:使用斜率为1的直线为标准线,以图像的左下顶点为起点、右上顶点为终点,特征点依次越过标准线的顺序就是特征点的编号顺序,当有2个或以上个点恰巧同时越过标准线时,这些点按从上到下的原则依次排序。按照同样的规则来对特征点排序,避免了两幅图像上的特征点出现混乱排序。特征点与相邻两点组成的夹角如图4所示。

003.jpg

  使用圆形模板匹配的方法,降低了特征点出现错误的概率。为了进一步提高精度,引入特征点匹配度f(A,B)对已经提取出的两组特征点集合进行处理。

  其中:

  789.png

  算法中选取两组集合中点数少的一组作为基准组,如果数目相同则A组为基准组,同时用人工参与的方式保证两组中第一个特征点都无错误。式(7)中为特征点与相邻的两个特征点之间的夹角,式(8)中d1为A组特征点集合中第n个点与第n-1个点的距离,d2为第n个点与第n+1个点距离,d3为第n-1个点与第n+1个点的距离;式(9)h1为B组特征点集合中第m个点与第m-1个点的距离,h2为第m个点与第m+1个点距离,h3为第m-1点与第m+1点的距离(其中n=2,3,4…N-1;m=2,3,4…M-1)。算法通过对夹角的相似性对比排除错误的特征点,f(A,B)越小则说明这两点的相似性越高。通过仿真实验,当f(A,B)在1.5°以内就可以判定特征点需要保留,超过则去除。同时,在匹配时采用循环匹配的原则,去除错误特征点后重新验证下一个点是否匹配,尽最大可能降低误差。

  2.4 几何不变特征提取

  本算法利用三角形的几何不变特性来提取异源图像的共有特征。通过对取得的特征点集合A和B进行筛选,得出最新的一组集合。通过对特征点的筛选可以简化构建几何不变三角形区域的步骤。依据选取的特征点集合,编号1、2、3的3个点组成第1个三角形,编号2、3、4的3个点组成第2个三角形,即编号n-1、n、n+1的3个点组成第n-1个三角形。最终得到两个三角形区域集合C=Ck(k=1,2…N)和D=Dk(k=1,2…M)分别代表可见光与红外图像中三角形区域集合。

  集合C中第1个三角形是由A1、A2、A3构建,集合D中第1个三角形是由B1、B2、B3构建,假设两个三角形的边长分别为L1、L2、L3和H1、H2、H3,面积分别为S1和S。判定三角形区域为异源图像共有特征的标准是:

  10.png

  如果W的值小于一个设定的阈值(如0.1),则判定两个三角形为共有特征。

  3 仿真实验

004.jpg

  该组试验的原始图像是1 024×1 024大小,如图5所示,实验对该组可见光与红外异源图像进行了直方图分析,通过多个灰度处理器处理及空域滤波算法中的Robinson Guard滤波器,滤去背景图像中的干扰机噪声,再进行Canny边缘的提取。然后经过多次点二值形态学中腐蚀与膨胀的混合运算,对边缘进行细化整合,形成比较鲜明的边缘图像。

  采用圆形模板匹配,分别可以得到两组点特征A=An(i,j)(n=0,1,2…N)和B=Bm(i,j)(m=0,1,2…M),其中N=63,M=61,即可见光图像检测出了63个点,红外图像检测出了61个特征点。由式(7)中匹配度计算得出,共有的匹配特征点共计24个。共得到22个共有三角形区域特征,匹配出来的三角形区域图如图6所示。

005.jpg

  按式(10)对22个三角形区域的边长进行计算,共计算出22个数据,其中有21个数据结果在设定阈值以下,符合要求。因篇幅有限,选取其中10个数据,得到数据如图7所示。

006.jpg

  其中第3组数据超出设定阈值,去掉相关三角形区域,共得到21组几何不变特征区域。

4 结论

  本文针对异源图像当中有关特征提取的问题,提出了一种基于边缘几何不变特征的提取算法。通过分析灰度的分布信息设定灰度处理对一部分无关背景进行分离,在此基础上使用Robinson Guard滤波器对噪声进行处理,使用Canny算子提取特征边缘,并通过腐蚀与膨胀的组合运算得到完整清晰的边缘图像。采用圆型模板匹配法并通过三角形几何不变特征的构建,对整个边缘上的特征点进行处理,最终在两幅图像上得到共有的几何不变特征。

  参考文献

  [1] WANG W H,CHEN Y C.Image registration by control pointspairing using the invariant properties of line segments[J].Pattern Recognition L etters,1997,18(3):269-281.

  [2] 张翔,刘媚洁,陈立伟.基于数学形态学的边缘提取方法[J].电子科技大学学报,2002,31(5):490-492.

  [3] 侯学智,杨平,赵云松.CCD图像的轮廓特征点提取算法[J].电子科技大学学报,2004,33(4):446-448.

  [4] LOWE D G.Distinctive image features from scale-invariant keypoints[J].International Journal of Computer Vision,2004,60(2):91-110.

  [5] Ke Yan,SUKTHANKAR R.PCA-SIFT:A more distinctive representation for local image descriptors[C].CVPR,2004:506-513.

  [6] Yu Xiangyu,Guo Lihua.Image registration by contour matching using tangent angle histogram[C].IEEE Congress onImage and Signal Processing(S7695-3119),2008:746-749.

  [7] 周锋飞,陈卫东,李良福.一种基于Canny边缘的红外与可见光图像配准算法[J].应用光学,2009,30(4):605-609.

  [8] 李壮,雷志辉,于起峰.基于梯度径向夹角直方图的异源图像匹配[J].测绘学报,2011,40(3):318-325.

  [9] 陈洁,付冬梅,刘燕.基于轮廓特征的红外与可见光图像配准方法研究[J].红外,2009,30(12):1-5.

  [10] HILLIARD C I.Selection of a clutter rejection algorithm for real-time target detection from an airborne platform[J].the SPIE Proceedings of Signal and Data  Processing of Small Targets,2000,4048(1):74-84.

  [11] GONZALEZ R C,WOODS R E.数字图像处理[M].阮秋琦,译.北京:电子工业出版社,2003.

  [12] 黄廉真,吴晓军,康文雄.一种新的高速圆形匹配算法[J].哈尔滨工业大学学报,2012,44(7):87-91.


此内容为AET网站原创,未经授权禁止转载。