《電子技術應用》
您所在的位置:首頁 > 嵌入式技術 > 設計應用 > 基于邊緣幾何不變性的特征提取算法研究
基于邊緣幾何不變性的特征提取算法研究
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網站原創,未經授權禁止轉載。
亚洲一区二区欧美_亚洲丝袜一区_99re亚洲国产精品_日韩亚洲一区二区
亚洲国产综合在线| 香蕉乱码成人久久天堂爱免费| 亚洲激情视频| 韩国成人精品a∨在线观看| 国产精品高潮粉嫩av| 欧美精品一区在线| 欧美岛国激情| 欧美高清不卡在线| 女同一区二区| 欧美成人乱码一区二区三区| 蜜桃av综合| 六月天综合网| 免费亚洲电影在线| 另类亚洲自拍| 欧美va天堂| 欧美激情一区二区三级高清视频| 你懂的国产精品| 欧美va天堂在线| 欧美好吊妞视频| 欧美精彩视频一区二区三区| 欧美黑人国产人伦爽爽爽| 欧美电影免费| 欧美精品成人| 欧美日韩1234| 欧美午夜一区二区福利视频| 国产精品国码视频| 国产精品一区二区在线观看不卡| 国产精品日韩一区二区| 国产精品专区h在线观看| 国产精品资源在线观看| 国产亚洲欧美日韩日本| 在线观看精品视频| 亚洲经典视频在线观看| 一区二区欧美日韩视频| 亚洲一区二区三区777| 亚洲欧美在线另类| 亚洲国产精品成人综合色在线婷婷| 亚洲国产专区校园欧美| 在线综合视频| 欧美亚洲视频一区二区| 久久久久久一区二区| 你懂的一区二区| 欧美日韩精选| 国产欧美日韩一区二区三区在线观看 | 亚洲日本aⅴ片在线观看香蕉| 日韩午夜电影在线观看| 亚洲香蕉网站| 亚洲第一网站| 亚洲天堂网站在线观看视频| 欧美在线看片| 欧美xart系列高清| 国产精品久久久久久久9999| 国内精品福利| 亚洲美女诱惑| 欧美一区二区三区四区在线观看地址 | 亚洲精品黄色| 亚洲一区二区在线观看视频| 久久福利精品| 欧美日韩精品欧美日韩精品| 国产欧美一区二区三区在线老狼| 亚洲国产欧美在线| 亚洲综合视频一区| 亚洲欧洲综合另类在线| 亚洲女同同性videoxma| 男人的天堂亚洲在线| 国产精品视频一二三| 影音先锋亚洲一区| 在线亚洲一区| 亚洲激情综合| 欧美一区二区三区免费视| 欧美成人精品在线观看| 国产欧美一区二区精品婷婷| 亚洲人午夜精品免费| 性做久久久久久久久| 一区二区三区欧美日韩| 久久综合一区| 国产乱码精品| 99热在线精品观看| 亚洲激情一区二区| 欧美一区三区三区高中清蜜桃| 欧美国产三区| 国内精品99| 亚洲欧美激情在线视频| 9国产精品视频| 久久综合九色九九| 国产精品综合av一区二区国产馆| 亚洲精品精选| 亚洲第一毛片| 久久国产黑丝| 国产精品久久久久久亚洲调教| 亚洲国产欧美在线 | 亚洲高清不卡av| 欧美在线视频导航| 欧美午夜不卡| 亚洲乱码久久| 亚洲老司机av| 欧美aⅴ一区二区三区视频| 国产美女诱惑一区二区| 一本色道久久综合亚洲精品小说| 亚洲日本成人网| 老司机精品久久| 国内成+人亚洲| 欧美一区二区黄色| 午夜精品视频在线观看一区二区| 欧美日韩一区二区在线| 亚洲人www| 99精品福利视频| 欧美精品一区二区三区一线天视频 | 1024成人| 亚洲国产日韩综合一区| 久久久久久久性| 国产日韩精品入口| 亚洲男人av电影| 欧美在线观看视频一区二区| 国产精品人人做人人爽| 亚洲午夜久久久久久尤物| 亚洲视频在线视频| 欧美午夜激情视频| 一本色道久久| 亚洲欧美www| 国产精品美女一区二区| 亚洲午夜av电影| 亚洲欧美日韩中文播放| 国产精品久久77777| 制服丝袜亚洲播放| 亚洲免费一级电影| 国产精品美女久久久久久久 | 性做久久久久久久久| 久久激情视频| 激情综合五月天| 亚洲人成人99网站| 欧美另类69精品久久久久9999| 亚洲精选国产| 亚洲自拍偷拍麻豆| 国产伦精品一区二区三区免费迷 | 久久综合九色欧美综合狠狠| 激情成人在线视频| 亚洲激情一区二区| 欧美日韩美女在线| 亚洲午夜一区二区三区| 午夜精品久久久久久99热| 国产欧美一区二区精品秋霞影院| 欧美亚洲一级片| 久久裸体视频| 亚洲国产三级| 亚洲一区二区三区在线播放| 国产伦精品一区二区三区四区免费| 欧美一级专区免费大片| 媚黑女一区二区| 亚洲另类自拍| 欧美一区二区高清| 尤物在线精品| 一区二区激情视频| 国产美女精品视频免费观看| 亚洲第一黄色网| 欧美日本亚洲韩国国产| 亚洲网址在线| 久久综合成人精品亚洲另类欧美| 91久久精品一区二区别| 亚洲自拍16p| 国内成人精品视频| 日韩一级视频免费观看在线| 国产精品久久久久久久一区探花 | 亚洲国产人成综合网站| 欧美视频网址| 久久精品国内一区二区三区| 欧美日本精品在线| 午夜一区不卡| 欧美精品一区二区精品网| 亚洲网站视频| 欧美99在线视频观看| 亚洲一区二区av电影| 久久综合久色欧美综合狠狠 | 午夜综合激情| 欧美成人午夜激情在线| 亚洲天堂久久| 美女精品国产| 亚洲一二三区在线| 欧美成人免费全部观看天天性色| 亚洲午夜视频在线观看| 欧美+日本+国产+在线a∨观看| 亚洲午夜性刺激影院| 欧美成人午夜激情在线| 亚洲男人av电影| 欧美日韩八区| 欧美一区二区三区免费观看| 欧美日韩国产区一| 欧美在线观看视频| 欧美日韩一区不卡| 亚洲国产精品热久久| 国产精品久久看| 亚洲另类自拍| 国产在线欧美| 午夜精品久久久久久久久久久| 亚洲丰满在线| 久久午夜精品一区二区| 亚洲天堂男人| 欧美日韩国产综合一区二区| 亚洲国产老妈| 国产亚洲视频在线|