模糊算法基本原理范文
時間:2023-12-05 17:32:01
導(dǎo)語:如何才能寫好一篇模糊算法基本原理,這就需要搜集整理更多的資料和文獻,歡迎閱讀由公務(wù)員之家整理的十篇范文,供你借鑒。
篇1
[關(guān)鍵詞] 配電網(wǎng)故障定位 阻抗法
中圖分類號:TM711 文獻標(biāo)識碼:A
在電力系統(tǒng)運行中,輸配電線路擔(dān)負著電能輸送分配的重任,很容易發(fā)生故障,而用人工查找故障點又非常困難。故障定位技術(shù)可以根據(jù)線路故障時的故障特征迅速準(zhǔn)確地進行故障定位,不僅有利于線路及時修復(fù),保證可靠供電,大大減輕人工巡線的艱辛勞動,而且對電力系統(tǒng)的安全穩(wěn)定和經(jīng)濟運行都有十分重要的作用。由于高壓輸電線路和中低壓配電網(wǎng)本身線路網(wǎng)絡(luò)結(jié)構(gòu)的不同,所以,適應(yīng)于各自的故障定位方法也有所區(qū)別。本文分別就高壓輸電線路和中低壓配電網(wǎng)的各種故障定位方法研究現(xiàn)狀作出總結(jié)概括。
配電網(wǎng)中的故障一般分為兩類: 瞬時性故障和永久性故障。對于瞬時性故障,通過變電站出口斷路器的一次重合閘可予以消除。對于永久性故障,重合閘失敗,必須進行配電網(wǎng)故障處理,而故障處理的第一步就是故障的定位。
目前,配電網(wǎng)的故障定位方法主要有基于故障投訴電話的配電網(wǎng)故障定位、基于阻抗法故障定位,以及行波法及S 注入法故障定位等。 本文主要通過對這些故障定位算法的研究,分析目前定位算法中存在的主要問題,并對未來配電網(wǎng)故障定位技術(shù)的研究進行展望。
1.基于故障投訴電話的配電網(wǎng)故障定位
基于故障投訴電話進行配電網(wǎng)故障定位的基本原理是根據(jù)用戶電話號碼或用戶代碼搜索到與終端配電變壓器連接的資料,大致確定故障的位置。
1.1上游追溯法
上游追溯法是故障投訴電話中應(yīng)用最廣泛的基本原理,它依據(jù)配電網(wǎng)都為輻射網(wǎng)的結(jié)構(gòu)特點和網(wǎng)絡(luò)設(shè)備間的拓撲連接關(guān)系,接到投訴電話后層層向上追溯,認為最后的投訴電話所屬的區(qū)段為故障區(qū)段。該方法的主要缺點是對投訴電話中的不確定性因素?zé)o法正確處理。
1.2模糊集理論法
基于模糊集理論的方法[1],利用了用戶電話號碼與配變之間的連接關(guān)系,以及配變與開關(guān)等設(shè)備之間的拓撲關(guān)系。接到投訴電話以后,由配變向上游追溯,找到其上游所有可能開斷的設(shè)備(如熔絲、開關(guān)等),并將它們組成一個模糊子集,給這個集合中所有元素(設(shè)備)賦予一個隸屬度,表示其故障的可能性,隸屬度最大的區(qū)段被認為是故障區(qū)段。模糊理論有利于處理投訴電話中的不確定信息,但在隸屬度函數(shù)及模糊算子的選擇上還有待研究。
1.3GIS定位法
將配電網(wǎng)投訴電話看作模式分類問題,并與地理信息系統(tǒng)(Geographic InformationSystem,GIS)結(jié)合,神經(jīng)網(wǎng)絡(luò)的輸入為投訴電話在GIS內(nèi)的坐標(biāo)位置,輸出為失電設(shè)備。該方法不需要知道網(wǎng)絡(luò)的拓撲連接就可完成,快速有效。其主要缺點是,由于網(wǎng)絡(luò)的復(fù)雜性導(dǎo)致難以保證訓(xùn)練樣本的完整性。目前在我國城市中,家庭電話擁有率逐步升高。 另外,供電局的營業(yè)管理系統(tǒng)中保存有用戶的有關(guān)信息,如電話號碼、用戶代碼與終端配變連接的資料,可以方便地得到故障信息。但實際上電話的更改及是否撥打投訴電話都會形成不確定性。所以該方法雖然簡單,但定位結(jié)果不精確,目前運用的也較少。該方法一般用于沒有安裝FTU的非測控區(qū)域。
2.阻抗法
阻抗法基本原理如下(圖1):
在離母線M處L公里的F點發(fā)生接地故障,故障點的接地電阻為Rf,在母線M處測得的電流和電壓之間的關(guān)系為:
M端測量阻抗為:
其中基于阻抗法實現(xiàn)的測距方法有代數(shù)法和微分方程法。代數(shù)法是利用故障時工頻電壓電流量,通過分析計算求出故障點的距離,因為在系統(tǒng)運行方式確定和線路參數(shù)已知條件下,定位裝置測得的電壓電流是故障距離的函數(shù)。微分方程法根據(jù)三相輸電線路的微分方程,利用線路兩端電流電壓量進行故障定位。
阻抗法按算法分可分為利用單端數(shù)據(jù)和雙端數(shù)據(jù)兩類。單端數(shù)據(jù)的測距算法是根據(jù)單端(本端)測得的電壓和電流及必要的系統(tǒng)參數(shù),計算出故障距離。現(xiàn)有的單端測距算法,主要還存在以下問題:①故障過渡電阻或?qū)Χ讼到y(tǒng)阻抗變化對測距精度的影響;②輸電線路及雙端系統(tǒng)阻抗的不對稱性對測距的影響;③測距方程的偽根問題。造成測距誤差的根本原因是存在故障過渡電阻。要減小其影響,就要引入對端系統(tǒng)的阻抗,那必然要受到對端系統(tǒng)阻抗變化的影響,這是單端測距法長期沒有解決的難題。
隨著電力系統(tǒng)自動化水平的提高和通信技術(shù)的發(fā)展,相繼提出了雙端或多端故障測距方法。雙端測距方法不存在原理誤差,而且測距在實現(xiàn)時間方面的要求也比保護寬松得多,因此,采用精確的分布參數(shù)模型的兩端測距算法不僅為準(zhǔn)確測距奠定了基礎(chǔ),且對高阻類型故障測距也是必需的。但兩端測距算法在數(shù)據(jù)同步和偽根判別等方面有待進一步改進。采用準(zhǔn)確線路模型及不要求數(shù)據(jù)同步的兩端(或多端)測距算法在原理上具有更大優(yōu)越性,值得進一步深入研究。
3.配電網(wǎng)故障定位技術(shù)發(fā)展趨向
隨著分布式電源的加入[2],配電網(wǎng)的結(jié)構(gòu)將發(fā)生變化,網(wǎng)絡(luò)拓撲將變得復(fù)雜,那么傳統(tǒng)的定位方法有可能不再適用。分布式電源的接入會影響到系統(tǒng)保護的定值及定位判據(jù)[3],需要建立相應(yīng)的保護方案及定位策略,國內(nèi)外已開始了相關(guān)的研究。結(jié)合目前配電網(wǎng)故障定位技術(shù)各方法的優(yōu)缺點及對未來配電網(wǎng)故障定位技術(shù)的新要求,針對不同的情形需要應(yīng)用不同的故障定位技術(shù)。例如,對于沒有安裝FTU的非測控區(qū)域采用故障投訴電話來進行故障定位;當(dāng)采集到的FTU故障信息準(zhǔn)確而且配網(wǎng)較簡單時,則可以采用矩陣定位算法;當(dāng)采集的FTU故障信息易發(fā)生畸變時,則應(yīng)當(dāng)采用容錯性高的基于人工智能的定位算法.
[1]王海斌,邱家駒.基于模糊集理論的配電網(wǎng)故障定位的研究[J].浙江電力,2009(4):56-58.
篇2
關(guān)鍵詞:倒立擺、數(shù)學(xué)模型、PID
Abstract: inverted pendulum system is nonlinear, strong coupling, many variables and natural not stable system. This paper to control method is the most commonly used in PID control algorithm is studied, the fuzzy PID control the control law, and to make the simulation.
Keywords: inverted pendulum, mathematical model and PID
中圖分類號:G623.5文獻標(biāo)識碼:A 文章編號:
1、倒立擺系統(tǒng)簡介
倒立擺是典型的高階非線性不穩(wěn)定系統(tǒng)。小車可以自由地在限定的軌道上左右移動,小車上的倒立擺一端被絞鏈在小車頂部,另一端可以在小車軌道所在的垂直平面上自由轉(zhuǎn)動,控制目的是通過電機推動小車運動,使倒立擺平衡并保持小車不和軌道兩端相撞(圖1為單級倒立擺的模型本論文的研究對象)。在此基礎(chǔ)上,在擺桿的另一端再絞連擺桿,可以組成二級、三級倒立擺系統(tǒng)。該系統(tǒng)是一個多用途的綜合性實驗裝置,它和火箭的飛行及機器人關(guān)節(jié)運動有許多相似之處,其原理可用于控制火箭穩(wěn)定發(fā)射,且對揭示定性定量轉(zhuǎn)換規(guī)律和策略具普遍意義。
圖1單級倒立擺原理結(jié)構(gòu)圖
2、控制方法中的典范―PID
PID控制是眾多控制方法中應(yīng)用最為廣泛也是最為容易被人們所掌握的一種控制方法。隨著科學(xué)技術(shù)的不斷發(fā)展,控制技術(shù)的不斷成熟,傳統(tǒng)的PID控制已被人們注入了先進的控制思想。使得PID控制方法不斷豐富,控制性能不斷加強。
目前工程上應(yīng)用的PID控制方法主要有:一般PID控制、自適應(yīng)PID控制、模糊PID控制。下面對他們的控制思想和特點略作介紹。
2.1一般PID控制
PID控制是由反饋系統(tǒng)偏差的比例(P)、積分(I),微分(D)的線性組合構(gòu)成的反饋控制律。由于它具有原理簡單、直觀易懂、易于工程實現(xiàn)、魯棒性強等一系列優(yōu)點,多年以來它一直是工業(yè)過程控制中應(yīng)用最廣泛的一類控制算法。早期的PID控制是由氣動或液動、電動硬件儀表實現(xiàn)的模擬PID控制器。二十世紀七十年代以來,隨著計算機技術(shù)飛速發(fā)展和應(yīng)用普及,由計算機實現(xiàn)的數(shù)字PID控制不僅簡單地將PID控制規(guī)律數(shù)字化,而且可以進一步利用計算機的邏輯判斷功能,開發(fā)出多種不同形式的PID控制算法,使得PID控制的功能和實用性更強,更能滿足工業(yè)過程提出的各種各樣的控制要求。PID控制雖然屬于經(jīng)典控制,但是至今仍然在工業(yè)過程控制中發(fā)揮著重要作用,今后隨著計算機技術(shù)的發(fā)展和進步,數(shù)字PID控制一定還會有新的發(fā)展和進步。理想模擬P功控制器的輸出方程式為:
2-1
式中,Kp為比例系數(shù),Kp比例度互為倒數(shù)關(guān)系,Ti為積分時間;Td為微分時間;U(t)為PID控制器的輸出控制量;e(t)為PID控制器輸入的系統(tǒng)偏差量。后面第將做進一步的說明。
2.2自適應(yīng)PID控制
2.2.1 自適應(yīng)控制的概念
自適應(yīng)控制系統(tǒng)是一個具有一定適應(yīng)能力的系統(tǒng),它能夠認識環(huán)境條件的變化,并自動校正控制動作,使系統(tǒng)達到最優(yōu)或次優(yōu)的控制效果。
2.2.2 功能及特點
作為較為完善的自適應(yīng)控制應(yīng)具有以下三個方面的功能:(1)系統(tǒng)本身可以不斷地檢測和處理信息,了解系統(tǒng)當(dāng)前狀態(tài);(2)進行性能準(zhǔn)則優(yōu)化,產(chǎn)生自適應(yīng)控制規(guī)律;(3)調(diào)整可調(diào)環(huán)節(jié)(控制器),使整個系統(tǒng)始終自動運行在最優(yōu)或次最優(yōu)工作狀態(tài)。
自適應(yīng)控制是現(xiàn)代控制的重要組成部分,它同一般反饋控制相比具有如下突出特點:(1)一般反饋控制主要用于確定性對象或事先確知的對象,而自適應(yīng)控制主要研究不確定對象或事先難以確知的對象;(2)一般反饋控制具有強烈抗干擾能力,即它能夠消除狀態(tài)擾動引起的系統(tǒng)誤差,而自適應(yīng)控制因為有辨識對象和在線修改參數(shù)的能力,因而不僅能夠消除狀態(tài)擾動引起的系統(tǒng)誤差,而且還能夠消除系統(tǒng)結(jié)構(gòu)擾動引起的系統(tǒng)誤差;(3)一般反饋控制系統(tǒng)的設(shè)計必須事先掌握描述系統(tǒng)特性的數(shù)學(xué)模型及其環(huán)境變化狀況,而自適應(yīng)控制系統(tǒng)設(shè)計則很少依賴數(shù)學(xué)模型全部,僅需要較少的驗前知識,但必須設(shè)計出一套自適算法,因而將更多的依靠計算機技術(shù)的實現(xiàn);(4)自適應(yīng)控制是更復(fù)雜的反饋控制,它在一般反饋控制的基礎(chǔ)上增加了自適應(yīng)控制機構(gòu)或辨識器,還附加了一個可調(diào)系統(tǒng)。
2.3 模糊PID控制
模糊PID既繼承了PID的特點又加進了模糊控制的思想。因此他綜合了PID和模糊控制的特點,優(yōu)越性十分明顯。下面對模糊控制略作說明。
2.3.1 模糊控制的基本概念
為了更清楚地說明模糊控制的思想,我們首先看幾個基本概念。
(1) 論 域
我們都知道,具有某種特定屬性的對象的全體,稱為集合。所謂論域,就是指我們所研究的事物的范圍或所研究的全部對象。論域中的事物稱為元素。論域中一部分元素組成的集合稱作子集。
(2) 隸屬函數(shù)
普通集合常用列舉法、表征法和特征函數(shù)方法表示。所謂特征函數(shù),就是把屬于集合的元素的特征函數(shù)值定為1,把不屬于集合的元素的特征函數(shù)值定為0的表示方法。設(shè)有集合A,其特征函數(shù)記作,則
2-2
可見,對于普通集合而言,其特征函數(shù)只有兩個值:1或0,表示屬于或不屬于。模糊數(shù)學(xué)的創(chuàng)始人札德教授對模糊集合給出如下定義:設(shè)給定論域X,X到[0,1]閉區(qū)間上的任一映射都確定X的一個模糊子集
即
2-3
2.3.2 模糊控制的基本原理
模糊控制是以模糊集合論、模糊語言變量及模糊邏輯推理為基礎(chǔ)的計算機智能控制,其基本概念是由美國加利福尼亞大學(xué)著名教授查德(L.A.Zadeh)首先提出的。經(jīng)過20多年的發(fā)展,模糊控制理論及其應(yīng)用研究均取得重大成功。模糊控制的基本原理框圖如圖2-1所示,它的核心部分為模糊控制器。模糊控制器的控制規(guī)律由計算機程序?qū)崿F(xiàn),其過程描述如下:微機經(jīng)中斷采樣獲取被控制量的精確值,然后將此量與給定值比較得到誤差信號E,一般選誤差信號E作為模糊控制器的一個輸入量。把誤差信號E的精確量進行模糊化變成模糊量。誤差E的模糊量可以用相應(yīng)的模糊語言表示,得到誤差E的模糊語言集合的一個子集e,再由e和模糊控制規(guī)R(模糊算子)根據(jù)推理的合成規(guī)則進行模糊決策,得到模糊控制量u。
圖2模糊控制原理框圖
3、總結(jié)
在對其研析中。得出了幾條PID參數(shù)的整定規(guī)律:
(1)增大比例系數(shù)一般將加快系統(tǒng)的響應(yīng)速度,在有靜差的情況下有利于減小靜差,但是過大的比例系數(shù)會使系統(tǒng)有比較大的超調(diào),并產(chǎn)生振蕩,使穩(wěn)定性變差。
(2)增大積分時間有利于減小超調(diào),減小振蕩,使系統(tǒng)的穩(wěn)定性增加,但是系統(tǒng)靜差消除時間變長。
(3)增大微分時間有利于加快系統(tǒng)的響應(yīng)速度,使系統(tǒng)超調(diào)減小,穩(wěn)定性增加,但系統(tǒng)對擾動的抑制能力減弱。
在測試時,可以參考以上參數(shù)對系統(tǒng)控制過程的影響超勢,對參數(shù)調(diào)整實行先比例,后微分,再微分的整定步驟。即先整定比例部分,將比例參數(shù),由小變大,并觀察相應(yīng)的系統(tǒng)響應(yīng),直至得到反應(yīng)快超調(diào)小的響應(yīng)曲線。
4、參考文獻
[1]自動控制原理宋麗蓉 主編 機械工業(yè)出版社
[2]新型PID控制及應(yīng)用陶永華 尹怡欣 葛蘆生編著機械工業(yè)出版社
[3]應(yīng)用先進控制技術(shù)高東杰 譚杰 林紅權(quán)編著國防工業(yè)出版社
篇3
20世紀60年代初期,消除碼間干擾的電話信道均衡是由固定均衡或人工調(diào)整參數(shù)來完成的。1965年,Lucky提出迫零算法并應(yīng)用它自動調(diào)節(jié)均衡器的抽頭系數(shù),進而又將此算法推廣到跟蹤方式。1969年,Gersho等人提出了根據(jù)最小均方誤差準(zhǔn)則的自適應(yīng)均衡算法(LMS)。1974年,Godard在卡爾曼濾波理論上推導(dǎo)出遞推最小均方算法(RLS),即RLS自適應(yīng)均衡算法。
1.1自適應(yīng)均衡器自適應(yīng)均衡器的基本原理如圖3所示。x(n)表示自適應(yīng)均衡器的輸入,y(n)表示均衡器的輸出,d(n)代表期望輸出,e(n)代表期望輸出d(n)與均衡器的實際輸出y(n)之差。自適應(yīng)均衡技術(shù)的基本原理是在發(fā)射機發(fā)送有用信號之前,先發(fā)送接收端已知的訓(xùn)練序列,對均衡器進行訓(xùn)練,稱為自動均衡。傳統(tǒng)自適應(yīng)均衡器有以下不足:1)因為訓(xùn)練序列占用一定的帶寬,降低了通信系統(tǒng)的有效傳輸速率;2)對于一個實時突變的信道,必須及時的跟蹤信道特性并頻繁地發(fā)送已知訓(xùn)練序列;3)在一些特殊場合,會造成接收端無法接收到訓(xùn)練序列,因而無法對均衡器進行訓(xùn)練;4)有時需要在接收端添加一個反饋裝置來判斷是否需要重發(fā)訓(xùn)練序列,增加了系統(tǒng)的復(fù)雜度。
1.2盲均衡器為了克服傳統(tǒng)自適應(yīng)均衡器的不足和缺陷,人們提出了盲均衡器。盲均衡原理如圖4所示。盲均衡器不需要發(fā)送訓(xùn)練序列,只是依靠接收序列本身的特性就可獲得與信道相匹配的參數(shù),進行信道補償。因此節(jié)省帶寬,提高通信質(zhì)量。與傳統(tǒng)的自適應(yīng)均衡器相比,盲均衡器不僅可以避免上述由于發(fā)送訓(xùn)練序列而帶來的多種問題,而且收斂域大,均衡效果更好,同時還降低設(shè)計復(fù)雜度。
2盲均衡器算法分類
根據(jù)運用數(shù)學(xué)理論和優(yōu)化算法的不同將盲均衡算法歸結(jié)為以下五類:Bussgang類盲均衡算法、高階統(tǒng)計量的盲均衡算法、神經(jīng)網(wǎng)絡(luò)與模糊理論的盲均衡算法、小波變換的盲均衡算法以及基于支持向量機的盲均衡算法。
2.1基于Bussgang類的盲均衡算法Bussgang類盲均衡算法是比其他算法提出較早的一類算法。該算法的核心是構(gòu)建一個代價函數(shù)和一個非線性控制函數(shù),然后利用某種算法尋找目標(biāo)函數(shù)的最小值。不同的Bussgang算法對應(yīng)的無記憶非線性函數(shù)不同,但是目的都是盡可能使g(y(n))=y(n)成立。1952年,J.J.Bussgang首先證明了任何相關(guān)的高斯過程都具有下式描述的特性:,式中g(shù)(.)表示無記憶非線性函數(shù)。如果一個隨機過程滿足上式,則均衡器輸出序列的自相關(guān)函數(shù)與用這個輸出序列作變換的無記憶非線性函數(shù)之間的互相關(guān)函數(shù)相等,具有這一性質(zhì)的過程稱為Bussgang過程。盲均衡器輸出信號的自相關(guān)函數(shù)與用該輸出信號作變換的無記憶非線性函數(shù)之間的互相關(guān)函數(shù)相等,符合Bussgang過程的定義,屬于Bussgang類盲均衡器。Bussgang類盲均衡算法包括三種非常經(jīng)典的算法:判決指向算法、Sato算法、Godard算法。同時,針對這些算法的特點,出現(xiàn)了很多混合算法。Bussgang類算法是在傳統(tǒng)的自適應(yīng)均衡算法的基礎(chǔ)上發(fā)展起來的,沒有增加復(fù)雜度且不需要訓(xùn)練序列,簡單有效。但是該算法缺點是收斂慢,收斂后剩余誤差大,不能解決局部最小問題。
2.2基于高階統(tǒng)計量的盲均衡算法基于高階統(tǒng)計量的盲均衡器是利用信號的相頻和幅頻信息,建立信號的高階累積量與信道參數(shù)的關(guān)系方程,然后以解方程的方式獲得信道參數(shù)。高階累積量盲均衡可以從以下幾個方面來考慮:閉合公式法、對稱反對稱變化法、直接法、SW方法、歸一化方法及倒譜法?;诟唠A統(tǒng)計量的盲均衡器應(yīng)用系統(tǒng)的幅度和相位能抑制高斯白噪聲,其實用性很強。這種算法最大優(yōu)點是不必準(zhǔn)確地判定系統(tǒng)的階數(shù)就可構(gòu)造任意結(jié)構(gòu)形式的均衡器,并且保證全局收斂。其缺點是復(fù)雜度比較高,計算量很大。
2.3基于神經(jīng)網(wǎng)絡(luò)和模糊理論的盲均衡算法神經(jīng)網(wǎng)絡(luò)以快速的反應(yīng)能力和自組織能力以及高度的魯棒性,受到通信領(lǐng)域的關(guān)注,并且已經(jīng)研究出基于神經(jīng)網(wǎng)絡(luò)的各種盲均衡算法。主要有基于代價函數(shù)方法的盲均衡器算法、基于能量函數(shù)方法的盲均衡器算法、基于統(tǒng)計特征方法的盲均衡器算法、基于模糊神經(jīng)網(wǎng)絡(luò)的盲均衡器算法。它們的優(yōu)缺點詳見參考文獻。
2.4基于小波變換的盲均衡算法小波變換是一種新的變換分析方法,它繼承和發(fā)展了短時傅立葉變換局部化的思想,同時又克服了窗口大小不隨頻率變化的缺點,能夠提供一個隨頻率改變的時間-頻率窗口,是進行信號時頻分析和處理的理想工具。小波變換的主要特點是通過變換能夠充分突出某些方面的特征,同時,由于小波的強去相關(guān)性使得均衡器具有更好的收斂性。
2.5基于支持向量機的盲均衡算法支持向量機在解決小樣本、非線性及高維模式識別中表現(xiàn)出特有的優(yōu)勢,并能夠推廣應(yīng)用到函數(shù)擬合等其他機器學(xué)習(xí)問題中。因此有人試圖把支持向量機應(yīng)用到盲均衡器中,李振興依據(jù)分類和回歸思想把支持向量機引入到均衡器中。支持向量機小樣本學(xué)習(xí)的優(yōu)點使得支持向量機的盲均衡算法能夠快速跟蹤信道,實現(xiàn)信道均衡,且避免“過學(xué)習(xí)”現(xiàn)象。通過李振興的實驗仿真可知,基于支持向量機的盲均衡算法具有獨特的優(yōu)越性。
3均衡器算法評價標(biāo)準(zhǔn)
篇4
關(guān)鍵詞:活動輪廓模型;GVF模型;最小二乘法;橢圓提取;弱邊緣提取
中圖分類號:TP391.41文獻標(biāo)識碼:A
文章編號:1001-9081(2007)04-0979-03
0引言
在筆者參與開發(fā)的足跡自動分析系統(tǒng)中,需要提取赤足足跡的跟區(qū)壓痕邊緣,即圖1中心的灰度均勻區(qū)域,然后由文獻[1]的切線法進行年齡分析。跟區(qū)壓痕主要有四種形狀[2]:圓形、橢圓形、卵圓形和長卵圓形,這里只介紹橢邊緣的提取。
目前的橢圓提取算法,大致可分為兩類[3]:基于HOUGH變換的算法及基于邊緣編組擬合的算法。前者抗噪性能好,魯棒性強,但同時也有存儲量大,計算復(fù)雜,當(dāng)圖像中存在多個目標(biāo)時,高維參數(shù)空間中的峰值檢測將非常困難等缺點。后者的缺點是處理過程復(fù)雜,算法的抗噪能力小。
本文根據(jù)赤足足跡圖像的特點,提出了一種新的基于改進GVF模型[4]和最小二乘原理的快速、高效、抗噪的弱邊界橢圓提取算法。該方法首先通過中值濾波減小噪聲并對弱邊界進行梯度增強,然后利用區(qū)域灰度的先驗知識,引入改變了值域的高斯模糊貼近度,與氣球力[5]結(jié)合形成模糊氣球力,與GVF場共同形成外力。模糊氣球力在壓痕區(qū)內(nèi)形成很大推力使控點向邊界快速移動,在邊界處力很小,在邊界外形成迅速加大的斥力,將控點推回邊界,這樣紋理噪聲被克服,大部分壓痕輪廓可以提取出來??攸c迭代數(shù)次后,利用最小二乘原理,估計出橢圓的準(zhǔn)確位置,對橢圓邊界采樣,形成新的有形狀約束的初始輪廓,重新進行迭代,反復(fù)執(zhí)行該過程,此時大的斑點噪聲將被動態(tài)輪廓分割、跨越,控點穩(wěn)定后可得到準(zhǔn)確的橢圓輪廓。
實驗表明,采用本文的方法,能夠?qū)ΤR?guī)方法很難處理的存在模糊、紋理噪聲、大斑點噪聲的弱邊界圖像,準(zhǔn)確提取出橢圓輪廓,結(jié)果令人滿意。
1邊緣提取的基本原理及方法
1.1傳統(tǒng)方法
傳統(tǒng)的邊緣檢測方法包括:基于一階、二階導(dǎo)數(shù)的邊緣檢測算子,如Sobel算子、Canny算子和LoG算子等;基于區(qū)域特征的邊緣檢測方法,如灰度直方圖門限法和區(qū)域生長法等。對于圖2所示的連續(xù)強邊緣圖像,可以先采用經(jīng)典的邊緣檢測算法,如Sobel算子,提取輪廓,然后通過連接、細化、擬合等方法得到光滑輪廓。
圖片圖2強邊緣圖像的邊緣提取
在實際問題中,由于足跡圖像的自身特點,上述方法難以實現(xiàn)。首先,案發(fā)現(xiàn)場環(huán)境復(fù)雜,采集到的赤足足跡圖像經(jīng)常出現(xiàn)污漬、模糊、缺失等情況,傳統(tǒng)方法幾乎無法得到清晰、完整輪廓,即使圖像質(zhì)量較好,由于各種紋線的存在,不僅會使輪廓間斷,而且邊界十分模糊,部分邊界與背景融合在一起,只能由觀察者估計出輪廓的總體形狀。為了既不損壞圖像中的輪廓信息,同時減少噪聲影響,文中圖像均采用非線性中值濾波器作預(yù)處理。
圖3(a)中由于壓痕邊界非常微弱Sobel算子丟失了大部分邊緣信息。圖3(b)采用基于區(qū)域信息的區(qū)域生長法可以提取出大部分壓痕(白色),再經(jīng)過門限分割、形態(tài)學(xué)處理等步驟可以得到橢圓形邊緣的大部分,但是邊緣將十分粗糙、不準(zhǔn)確,而且壓痕右上方和背景幾乎融為一體,要進一步得到準(zhǔn)確完整的橢圓邊緣是十分困難的。
1.2經(jīng)典Snake模型
經(jīng)典Snake模型[6]利用能量最小化原理,當(dāng)定義的能量函數(shù):
它是一種高效輪廓探測法,對弱邊界圖像、模糊圖像、噪聲圖像的輪廓提取效果良好,但是該模型存在兩個主要缺點[5]:1)對初始位置敏感,初始輪廓必須靠近真實邊緣,否則可能得到錯誤結(jié)果;2)難以進入邊界的凹陷區(qū)。如圖4,初始輪廓設(shè)為以跟區(qū)壓痕中心點為原點的橢圓,也可以是其他形狀。由于實際邊緣很弱且離初始輪廓較遠,經(jīng)過高斯平滑也無法對Snake曲線產(chǎn)生大的吸引,且皮膚存在一定的紋理,使壓痕區(qū)像素的灰度很不均勻,梯度值較大且隨機分布,導(dǎo)致曲線在初始輪廓附近發(fā)生一定形變后,穩(wěn)定在局部極值點。
為此,采用文獻[4]提出的性能更好的GVF模型作為引導(dǎo)曲線形變的外力場。
1.3GVF模型的基本原理
經(jīng)典Snake模型存在缺陷的原因很大程度上是由于外部力場的性能較差,GVF模型[4]有效彌補了經(jīng)典Snake的不足,它在求解方式上與經(jīng)典Snake模型基本相同,創(chuàng)新之處在于定義了新的外部力場EGVF,即梯度矢量流,替代了經(jīng)典Snake的外力場,它通過擴散邊緣圖的負梯度矢量得到,在擴大邊緣勢能場作用范圍的同時,保持了邊界區(qū)域梯度矢量的性質(zhì)。
2GVF模型的改進
經(jīng)典GVF力場本質(zhì)上是對梯度場的擴散,從而使遠離邊緣的初始輪廓能夠受到吸引,向邊緣移動。但是原圖像的壓痕邊緣十分模糊,邊緣處梯度值很小,即使經(jīng)過GVF變換也只能對初始輪廓產(chǎn)生微弱的影響。另外,壓痕區(qū)內(nèi)部存在紋理,很多位置的梯度值接近、甚至大于壓痕區(qū)邊緣的梯度值,使控點只能達到局部最優(yōu)。提取結(jié)果如圖5(a),曲線向弱邊緣有一定移動,但仍不能得到有意義的結(jié)果。
2.1弱邊界增強
為了使弱邊界得到增強,首先對梯度圖中的較小值進行拉伸,f為梯度圖,g為增強的梯度圖,a,b為調(diào)節(jié)系數(shù)。
g=blg(1+af)(11)
此時得到的GVF場得到一定改善,但內(nèi)部紋理產(chǎn)生的噪聲沒有被減小,結(jié)果沒有大的改進,我們通過改進外力項來克服這種影響。
2.2構(gòu)造模糊氣球力
式中j、k為調(diào)節(jié)系數(shù),仿真結(jié)果見圖5(b),變形曲線基本到達了區(qū)域邊緣,效果遠優(yōu)于經(jīng)典GVF模型,但仍存在幾個問題:1)圖中黑色的斑點強噪聲影響了曲線繼續(xù)向左側(cè)邊緣移動,最終只能收斂到局部極值點,通過強化曲線內(nèi)力可以跨越噪聲,但同時曲線會從弱邊界溢出;2)曲線存在溢出邊緣的情況,產(chǎn)生了尖銳突起;3)足跡分析要求曲線是光滑的橢圓輪廓,以便自動產(chǎn)生準(zhǔn)確的切線,現(xiàn)有的輪廓線不滿足要求;4)由于噪聲干擾,部分邊緣(左側(cè))沒有被提取,直接用橢圓擬合會有較大誤差。
為此需要對算法進一步改進,使曲線能夠跨越大的斑點噪聲,而且得到光滑的橢圓邊界??紤]采用區(qū)域提取與橢圓擬合相結(jié)合的方法,依照誤差最小原則,將提取的橢圓形區(qū)域用準(zhǔn)確的橢圓邊緣表示,隨后對橢圓采樣,生成新的曲線初始輪廓,迭代一定次數(shù)后重新擬合,形成有約束曲線形變。
3最小二乘法橢圓擬合
3.1橢圓的表示
XY平面內(nèi)任意位置的橢圓可以用以下5個參數(shù)唯一確定:橢圓中心坐標(biāo)(x0,y0)、長軸半徑a、短軸半徑b,長軸與y軸的夾角θ。則橢圓方程可以描述為:
3.2新初始輪廓的生成
為便于生成Snake模型的初始輪廓,采用橢圓的參數(shù)方程,得到新控點的坐標(biāo)(xc,yc):
4實驗結(jié)果
分區(qū)圖片圖7本文方法所得到的邊緣算法仿真以Matlab7.0為平臺,在P42.6G256M內(nèi)存的微機上實現(xiàn),圖像大小為512×512,結(jié)果見圖7。算法的主要參數(shù)為:1)外力改進后的GVF模型(圖5(b)):α=0.2,β=0.9,γ=1,a=30,b=2/3,T=0.4,σ=0.06,j=0.7,k=0.45控點間距最大5個像素,最小2個像素,迭代1100次穩(wěn)定,77s。2)本文方法得到的邊緣(圖7):迭代450次穩(wěn)定,45s,每迭代5次做一次擬合、采樣,其他的參數(shù)同上。
仿真結(jié)果表明:曲線克服了紋理噪聲和大斑點噪聲的影響,收斂到左側(cè)區(qū)域邊界,得到準(zhǔn)確的橢圓輪廓;擬合與采樣會消耗一些運算時間,但是使迭代次數(shù)減少了一半以上,總耗時大幅度減??;由于GVF場的形成需要近30s,使基于GVF的算法仍然較慢,如果與圖像金字塔方法結(jié)合將極大減少運算時間。
5結(jié)語
篇5
【關(guān)鍵詞】灰色關(guān)聯(lián)理論證據(jù)理論通信
現(xiàn)代通信環(huán)境日益復(fù)雜,通信信號的密度成倍增加,電磁信號樣式復(fù)雜多變,使得通信信號的識別變得異常困難[1]。信號檢測設(shè)備通過對待識別通信信號的特征參數(shù)的觀測,與數(shù)據(jù)庫中己知信號的特征參數(shù)進行匹配,從而確定待識別通信信號的類型。
本文提出利用灰色關(guān)聯(lián)算法獲得各證據(jù)體的BPAF,然后利用基于證據(jù)理論[2,3]對證據(jù)進行融合。理論分析和仿真結(jié)果表明,該方法識別率高、可靠性強,適合于復(fù)雜下的通信信號識別。
一、灰色關(guān)聯(lián)分析基本原理
三、算法的步驟
本文所提出的識別算法步驟如下:
(1)構(gòu)造通信信號識別框架U
定義所有通信信號的類型U={R1,R2,…,RN}。
(2)獲取證據(jù)的BPAF
計算比較數(shù)列與參考數(shù)列的灰色關(guān)聯(lián)度,然后采用式(7)計算BPAF。
xij=xij+滓ij×randn(5)
xij、滓ij分別為第i類信號的第j指標(biāo)的均值和方差,randn為均值為0、方差為1的正態(tài)隨機分布。
假設(shè)三種傳感器的測量方差如表2所示,根據(jù)表2和式(5)可以模擬來自于輻射源b1的觀測樣本。其中,信號偵察設(shè)備獲取三個周期的樣本,ELINT系統(tǒng)二個周期的樣本,利用ESM一個周期的樣本,獲得的觀測樣本序列如表3所示。
利用灰色關(guān)聯(lián)算法獲得BPAF,如表4所示。
按照相同偵查設(shè)備融合的結(jié)果,如表5所示。
按照不同偵查設(shè)備融合的結(jié)果,如表6所示??梢?,本文的方法可以正確的識別出的信號b1。
五、結(jié)論
針對復(fù)雜環(huán)境下的信號識別問題,本文研究了一種利用灰色關(guān)聯(lián)算法獲取BPAF,利用證據(jù)融合模型進行識別的方法。理論分析和仿真結(jié)果表明,該方法可以正確的識別出信號的類型。
參考文獻
[1]林象平.雷達對抗原理.西安:西北電訊工程學(xué)院出版社,1985.6:171-175.
[2] Dempster AP. Upper and Lower Probabilities Induced by a Multivalued Mapping [J].The Annals of Mathematical Statistics, 1967,38(4):325-339.
[3] Waltz E, Lilnas J. Multisensor data fusion [M]. Boston: Artech House, 1990.
[4]肖新平,宋中民,李峰.灰色技術(shù)基礎(chǔ)及其應(yīng)用[M].北京:科學(xué)出版社,2005:27-35.
[5]王杰貴,羅景青,尹成友.多傳感器信息融合機載輻射源識別[J].信號處理,2002,18(1),11~14.
篇6
關(guān)鍵詞:天線陣列;波達方向;MUSIC算法;陣元間距;空間譜
中圖分類號:TP212文獻標(biāo)識碼:A文章編號:1009-2374(2010)06-0012-03
在大多數(shù)的超分辨陣列測向技術(shù)中,各種算法利用陣列天線陣元間距產(chǎn)生時延所引起的相移信息來估計波達方向角度。然而相位信息是以2為周期的,所以對于普通的常用等距線陣來說,其陣元間距不能大于空間入射信號波長的一半,使得陣列方向矩陣的各個列向量線性獨立,以保證波達方向估計的唯一性。對于寬頻段的測向設(shè)備中,空間入射信號的波長的波動范圍較大,這樣陣元間距選取不當(dāng)將會存在兩個嚴重問題:對于高頻段的空間入射信號而言,波達方向估計算法的空間譜上將出現(xiàn)虛假譜峰,估計角度模糊;對于低頻段的空間入射信號而言,雖然保證了波達方向估計的唯一性,但是陣元間距與空間入射信號的半波長相比過小,造成波達方向估計算法空間分辨率和估計精確度的降低。
針對空間譜上將出現(xiàn)虛假譜峰,估計角度模糊的問題,Zoltowski等人首先提出了采用的非均勻線陣的方法來解波達方向估計角度模糊,在此基礎(chǔ)之上,王激揚等人提出了一個可以實現(xiàn)信號到達角解模糊的具有最小冗余度的非均勻線陣陣元間距的配置方案和相應(yīng)的信號到達角解模糊算法。但是這類方法需要設(shè)計較為復(fù)雜不規(guī)則的非均勻線陣,不利于算法的擴展。Kim等人提出了采用對實際的物理陣列進行多次虛擬擴展,然后平均多個具有不同擴展參數(shù)h的虛擬陣列的空間譜的方法來擬制虛假譜峰;然而這樣必然需要進行空間自相關(guān)矩陣的估計、空間自相關(guān)矩陣的特征分解、噪聲子空間的構(gòu)造、空間譜的構(gòu)造等多次計算,導(dǎo)致巨大的運算量,增加了算法復(fù)雜度,影響波達方向估計算法的運算速度,使得算法的實時性變差。
本文以最為經(jīng)典的MUSIC算法為例,提出一種基于等效變換陣元間距的寬頻段自適應(yīng)波達方向算法,該方法在不改變均勻線陣物理拓撲結(jié)構(gòu)的情況下,能夠保證一定空間分辨率,同時有效避免波達方向估計角度模糊。
一、基本原理和思路
從原理上來說,等效變換陣元間距法擬制空間譜上的虛假譜峰,解除角度模糊問題,也同樣是通過參考文獻[4]提出的擴展參數(shù)h改變陣列的方向向量來達到目的的。圖1、圖2是對于8元均勻線陣、和均勻圓陣的虛擬變換示意圖。
實際上,通過變換后的陣列方向向量為:
這也就是說,雖然陣元間距和載波頻率所對應(yīng)的波長之間滿足d/>0.5,會產(chǎn)生虛假譜峰和角度模糊,但是只要我們選取恰當(dāng)?shù)臄U展參數(shù)h
首先,采用普通MUSIC算法進行波達方向估計(此時不需要做任何的虛擬陣列擴展,即陣列的擴展參數(shù)h=1),在空間譜上搜索到P( 0 )個譜峰,同時通過MDL或者是AIC準(zhǔn)則估計出信源個數(shù)P,然后比較空間譜上搜索到的譜峰個數(shù)P( 0 )和估計出的信源個數(shù)P之間的大小。接下來可能出現(xiàn)三種情況:
1.若P( 0 )
(2)
此時,可以再把擴展參數(shù)h擴大2倍,對物理陣列進行一次虛擬擴展,再次應(yīng)用MUSIC算法進行一次波達方向估計,此時不需要搜索(-/2,/2)區(qū)間上的所有角度,收縮譜峰搜索角度域的范圍在上一輪每一個估計角度p( 0 )所對應(yīng)的譜峰附近空間譜譜值比譜峰下降3dB的方位內(nèi)的(,)區(qū)間上。波達方向角度所對應(yīng)的陣列方向向量變?yōu)?
(3)
此時算法的空間分辨率將增強,記搜索到所有波達方向角的個數(shù)為P( 1 ),P( 1 )≥P( 0 )。這里不在全角度域進行譜峰搜索的原因有兩點:其一,再次全角度域搜索浪費了上一輪估計給出的信息量,沒有必要的增加了寶貴算法的時間;其二,也是更加重要的,對于上一輪波達方向估計過程中能夠很好分辨的信源到達角度而言,在完成采用2倍于上一輪的擴展參數(shù)后,進行的本輪估計將有可能在別的角度上出現(xiàn)虛假譜峰,造成角度模糊,甚至使得本輪搜索到所有波達方向角的個數(shù)為P( 1 )>P,增加算法檢測是否還有別的角度由于本輪算法的分辨率不夠而還存在沒有分辨出來的波達方向角,同時也增加排除虛假譜峰的難度。此時若仍有P( 1 )
2.若PP( 0 )=P,那么這些譜峰在角度域上所對應(yīng)的角度即為所求的波達方向估計角度,波達方向估計完成。
3.若P( 0 )>P,意味著必然出現(xiàn)了虛假譜峰,產(chǎn)生了角度模糊。為了能夠在盡量少的虛擬陣列變換過程中,查找真實波達方向角度,同時又具有較好的算法分辨性能。對于擴展參數(shù)h的選取問題不能過大也不能過小,擴展參數(shù)h過大,則將仍然存在著虛假譜峰和角度模糊問題,不能有效分辨真實譜峰;擴展參數(shù)h過小,那么有可能使得波達方向估計算法的空間分辨率下降,以至于不能有效分辨上一輪能夠分辨出來的波達方向角度。因此為了選取一個大小較為合適的擴展參數(shù)h,進一步考察空間譜上搜索到的譜峰個數(shù)P( 0 )和估計出的信源個數(shù)P之間的關(guān)系。由上一小節(jié)得出的虛假譜峰的個數(shù)和陣元間距的關(guān)系,我們可以把陣列虛擬擴展參數(shù)h取值定義為:
(4)
然后,可以再把物理陣列進行虛擬縮小擴展h倍,再次應(yīng)用MUSIC算法進行一次波達方向估計,利用上一輪波達方向估計的信息,此時同樣不需要搜索(-/2,/2)區(qū)間上的所有角度,收縮譜峰搜索角度域的范圍在上一輪每一個估計角度所對應(yīng)的譜峰附近空間譜譜值比譜峰下降3dB的方位內(nèi)的(,)區(qū)間上[101],那么必然有P( 0 )-P個(,)區(qū)間上將不存在譜峰,僅有P個區(qū)間(,)分別有且僅有唯一譜峰,這些譜峰在角度域上所對應(yīng)的角度即為所求的波達方向估計角度,波達方向估計完成。
二、等效變換陣元間距算法步驟
具體算法步驟描述如下:
步驟1:初始化擴展參數(shù)h=1,進行普通MUSIC算法估計得到空間譜譜峰P( 0 )個,信源數(shù)P個。
步驟2:比較空間譜譜峰個數(shù)P( 0 )與信源數(shù)個數(shù)P之間的大小關(guān)系,當(dāng)P( 0 )P,則轉(zhuǎn)向執(zhí)行步驟5。
步驟3:把擴展參數(shù)擴大一倍后,再次應(yīng)用MUSIC算法進行估計得到空間譜譜峰P( 1 )個,并把這輪估計得到的譜峰個數(shù)P( 1 )與信源個數(shù)P相比較,當(dāng)P( 1 )
步驟4:本輪空間譜譜峰搜索得到的P( 0 )個譜峰在角度域所對應(yīng)的角度即為波達方向,算法結(jié)束。
步驟5:令擴展參數(shù) ,并再次應(yīng)用MUSIC算法進行估計后必有空間譜譜峰個數(shù)P( 0 )與信源數(shù)個數(shù)P相等,即P( 0 )=P,本輪空間譜譜峰搜索得到的P( 0 )個譜峰在角度域所對應(yīng)的角度即為波達方向,算法結(jié)束。
等效變換陣元間距方法的流程圖如圖3所示:
三、仿真實驗
對于寬頻段中的兩個空間信號分別從20°和40°入射到陣元間距為一倍波長的8元均勻線陣上,線陣的陣元間距大于空間信號對應(yīng)的半波長,信噪比均為10dB,快拍數(shù)為128。采用h=1和h=1/2的兩組不同的虛擬變換參數(shù)進行空間譜估計,如圖4所示,進行了一次等效縮小陣列變換方法的MUSIC算法完全消除了虛假譜峰。
四、結(jié)論
為了避免設(shè)置非均勻線陣和平均多個等效虛擬擴展陣列空間譜而帶來的巨大運算量,本文提出采用等效縮小陣元間距的變換方法來,使得等效陣元間距變小來擬制虛假譜峰和波達方向估計角度模糊。該方法在能夠在出現(xiàn)虛假譜峰的情況下,僅僅只需要通過一次陣列虛擬擴展就可以把空間譜的真實譜峰提取出來;并且在虛擬擴展陣列所對應(yīng)的空間譜搜索上也不需要全角度域的搜索,僅僅只需要在幾個上一輪已經(jīng)存在的譜峰周圍進行搜索,有效地避免了不必要的運算。
參考文獻
[1]M.D.Zoltowski,C.P.Mathews.Real-time Frequency and 2-D Angle Estimation with Sub-Nyquist Spatiotemporal Sampling[J].IEEE Trans,1994,SP-42(10).
[2]A.T.Moffer.Minimum Redundancy Linear Array[J].IEEE Trans,1968,AP-14(2).
[3]王激揚,黃佑勇,陳天麒.空間欠采樣信號DOA估計的解模糊算法[J].電波科學(xué)學(xué)報,1999,14(4).
篇7
關(guān)鍵詞 小波變換;遙感圖像;高頻信息;圖像處理
中圖分類號TP7 文獻標(biāo)識碼A 文章編號 1674-6708(2011)47-0220-02
基于小波變換的遙感圖像是處理高頻信息形態(tài)數(shù)據(jù)源的主要方法之一,通過對基于小波變換圖像技術(shù)的分析,總結(jié)了基于單小波遙感圖像的基本方法和每種方法的優(yōu)缺點,以及在分析小波圖像和小波標(biāo)架變換的基礎(chǔ)上,提出了基于小波變換的圖像算法和小波標(biāo)架變換的圖像算法。
1 壓縮感知的基本原理
以小波為基的壓縮感知的基本原理圖像壓縮處理對于航空、航天、軍事偵察、災(zāi)害預(yù)報等許多領(lǐng)域至關(guān)重要,針對遙感圖像噪聲大、邊界不清楚等問題,提出了應(yīng)用小波變換對遙感圖像進行壓縮感知和邊緣檢測處理的方法。
1.1基于小波變換的邊緣檢測原理
以小波為基的圖像壓縮處理是技術(shù)關(guān)鍵的之一,尋求性能良好的壓縮方法是一個重要的研究領(lǐng)域,通過對小波基設(shè)誅預(yù)濾波器構(gòu)造以及圖像處理中的問題分析,是解決圖像處理的有效途徑。因此,遙感圖像的先驗?zāi)P蛯τ趫D像的視覺處理至關(guān)重要,對于圖像的先驗?zāi)P蛷亩鄠€角度進行研究,其代表主要有統(tǒng)計方法、 正則化幾何建模方法和稀疏表示方法。
小波變換圖像融合是將同一場景中多幅圖像的互補信息合并成一幅新圖像,以便更好地對場景進行觀察和理解,為遙感圖像提供一種加精確的分析方法,在研究小波變換特性的基礎(chǔ)上,提出基于小波變換的圖像融合方法。實驗證明,該方法具有很好的融合效果。隨著小波變換體技術(shù)的發(fā)展,小波變換數(shù)字技術(shù)已成為一個研究熱點。在分析小波變換數(shù)字的基礎(chǔ)上,提出基于提升格式小波變換的數(shù)字水印算法,該算法在對圖像處理方面達到較好的效果。
1.2基于小波變換的圖像數(shù)據(jù)壓縮原理
隨著現(xiàn)代信息社會對通信業(yè)務(wù)要求的不斷增長,基于小波變換的圖像數(shù)據(jù)壓縮原理與通信網(wǎng)容量的矛盾日益突出。特別是具有龐大數(shù)據(jù)量的數(shù)字圖像通信,更難以傳輸與存儲,極大地制約了圖像通信的發(fā)展,已成為圖像通信發(fā)展中的瓶頸問題。圖像壓縮編碼的目的就是要以盡量少的比特數(shù)表征圖像,同時保持復(fù)原圖像的質(zhì)量,使它符合特定應(yīng)用場合的要求。
基于小波變換的圖像數(shù)據(jù)壓縮原理是圖像數(shù)據(jù)壓縮發(fā)展史上一個新的里程碑,它在頻率和位置上都是可變的,非常適合分析瞬態(tài)信號。當(dāng)分析低頻信號時其時窗很大,而分析高頻信號時其時窗很小,這恰恰符合實際問題中高頻信號的持續(xù)時間短、低頻信號的持續(xù)時間長的自然規(guī)律。
2 以小波基為稀疏基的圖像壓縮處理方法
根據(jù)遙感圖像中的不同地貌具有不同的頻譜特性,人工建筑區(qū)相對其他區(qū)域具有較高的頻率,提出了基于小波變換和數(shù)學(xué)形態(tài)學(xué)的遙感圖像人工建筑區(qū)提取算法。
2.1對遙感圖像進行小波變換壓縮處理
將不同地貌的信息轉(zhuǎn)換到不同頻帶,再對高頻信息進行融合,并將融合后的高頻信息中幅度變化劇烈的區(qū)域看作遙感圖像的“山峰”,變化平穩(wěn)的區(qū)域看作遙感圖像的“盆地”,最后采用形態(tài)學(xué)重建的方法提取人工圖像的壓縮圖像,實驗結(jié)果表明,該算法具有快速性和準(zhǔn)確性的特點。
目前遙感圖像的種類繁多,針對中高分辨率的可見光成像的遙感圖像進行分析發(fā)現(xiàn),在遙感圖像中不同的地貌呈現(xiàn)出不同的規(guī)律,在圖像上的表現(xiàn)形式就是具有不同的紋理,所以對遙感圖像的紋理進行粗分割,實際上就是對圖像中地貌的一種粗分類,紋理分割的主要任務(wù)是將圖像進行劃分。
2.2遙感圖像頻率分布處理
以小波基為稀疏基的圖像壓縮處理相對低頻,景物處于相對高頻。根據(jù)小波變換多分辨率特點,圖像經(jīng)多層小波分解,得到的低層細節(jié)系數(shù)代表圖像的相對高頻部分,高層細節(jié)系數(shù)代表圖像的相對低頻部分。提出通過增大圖像的高頻細節(jié)系數(shù),減小低頻細節(jié)系數(shù)。利用視覺評價、平均梯度等方法評價實驗結(jié)果,表明分析遙感圖像頻率算法的有效性。
遙感圖像頻率分布的特征一般主要有多光譜圖像去云、多副圖像疊加、云多傳感器圖像融合,遙感成像小波系數(shù)分辨率分析圖像處理的成像過程中,由于高層細節(jié)系數(shù)的遮擋使獲得的遙感圖像變得模糊。運用圖像處理技術(shù),研究如何有效去除影響,成為了提高遙感數(shù)據(jù)利用率的必要途徑。
3 遙感圖像壓縮處理的質(zhì)量評價
3.1遙感圖像壓縮處理的質(zhì)量評價
與小波相比遙感圖像壓縮處理的質(zhì)量評價,不僅具有小波的多分辨率特性和時頻特性,還具有很好的方向性和各向異性。小波的支撐域邊長在該尺度下的基函數(shù)支撐域的縱橫比可以任意選擇,基函數(shù)的支撐域來逼近曲線的過程,由于它的基函數(shù)的支撐域表現(xiàn)為“長方形”,因而是一種更為有效稀疏的表示法。與二維可分離小波基函數(shù)的方向支撐域的各向同性不同,其支撐域表現(xiàn)出來的是各向異性的特點。
遙感圖像壓縮處理的質(zhì)量評價表示方法都是采用單一基,另外一條遙感圖像壓縮處理的質(zhì)量評價表示的途徑是,基函數(shù)原子庫的圖像系統(tǒng)。通過遙感信號在完備庫上的分解,用來表示信號可適應(yīng)本身的特點,靈活選取以得到遙感壓縮圖像。小波分析用于平穩(wěn)信號和圖像的處理優(yōu)于傳統(tǒng)的傅里葉變換,已被許多應(yīng)用領(lǐng)域的事實所證實。
3.2壓縮感知處理的形態(tài)分量方法分析
基于壓縮感知處理的形態(tài)分量方法的圖像分解,較好的結(jié)合了變分方法和稀疏表示方法兩類圖像分解的優(yōu)點,為圖像處理問題提供了良好的處理機制。首先從關(guān)于圖像形態(tài)分量分解的變分方法來看,研究朝著對圖像結(jié)構(gòu)和紋理等形態(tài)成分刻畫更精細方向發(fā)展。通過關(guān)于壓縮感知處理的形態(tài)分量結(jié)構(gòu)和紋理分量的有效分離,由于目前所涉及的表示的主要有正交系統(tǒng)。隨著壓縮感知處理的形態(tài)分量表示理論的發(fā)展,通過不同的分類表示、稀疏性度量和正則化方法,可以導(dǎo)出不同的圖像形態(tài)分量分析算法。
4結(jié)論
小波變換在遙感圖像處理中的應(yīng)用是近年迅速發(fā)展起來的新興學(xué)科,具有深刻的理論意義和廣泛的應(yīng)用范圍。小波變換在遙感圖像處理中的應(yīng)用是一種信號的時間尺度分析方法,它具有多分辨分析的特點,而且在時頻兩域都具有表征信號局部特征的能力。
參考文獻
[1]王仁.小波變換在遙感圖像處理中應(yīng)用思考[J].北京技術(shù),2009(11).
篇8
keystone變換是一種用于校正雷達目標(biāo)回波在脈沖間出現(xiàn)的線性跨距離單元走動的有效方法。本文介紹了keystone變換基本原理,針對傳統(tǒng)keystone變換實現(xiàn)算法運算量和存儲量過大的問題,提出了一種低復(fù)雜度的keystone變換實現(xiàn)算法,理論分析和仿真結(jié)果表明所提算法有效可行。
【關(guān)鍵詞】keystone變換 距離走動 DFT插值定理 Chirp-Z變換
1 引言
當(dāng)雷達積累時間較長、距離分辨率較高或目標(biāo)速度較快時,雷達目標(biāo)回波在脈沖間會出現(xiàn)跨距離單元走動現(xiàn)象??缇嚯x單元走動會造成相參積累增益損失,影響對微弱目標(biāo)的探測性能,并惡化距離分辨率和速度分辨率。因此,需要對目標(biāo)回波進行運動補償。
R. P. Perry等人[1]在1999年對地面動目標(biāo)進行SAR成像時提出了基于keystone變換的線性距離走動補償算法,該算法僅需提前獲知待檢測目標(biāo)的多普勒模糊倍數(shù),便能夠同時對多個目標(biāo)的線性距離走動進行補償。由于保留了目標(biāo)回波的相位信息,故Keystone變換可獲得相參處理增益。張順生等人[2]將keystone變換引入到雷達微弱目標(biāo)的長時間相參積累領(lǐng)域,取得了很好的積累效果。Keystone變換的缺點是需要提前獲知多普勒模糊倍數(shù),運算量和存儲量大,因此,研究低復(fù)雜度的Keystone變換實現(xiàn)算法在工程應(yīng)用上具有重要意義。
2 Keystone變換原理
脈沖壓縮雷達的發(fā)射信號可表示為
式(1)中,t為時間,n為子脈沖序號,Tr為子脈沖重復(fù)周期,fc為載波中心頻率,p(t)為基帶調(diào)制脈沖。假設(shè)在雷達波束內(nèi)有k個點目標(biāo),Ai和Ri(t)分別為第i個點目標(biāo)的回波強度和在t時刻相對于雷達的徑向距離,則第n個子脈沖的回波在混頻后可表示為
式(2)中,t'=t-tn為快時間,tn=nTr為慢時間。在一個CPI(相參處理間隔)內(nèi),Ri(t)可近似為Ri(t)≌Ri(0)+υit,其中vi為第i個點目標(biāo)的徑向速度,且滿足2vi/c=1。對(2)沿快時間t'進行傅里葉變換,整理后得:
式(3)中,指數(shù)項exp(-j4pfvitn/c)表示由vi引起的目標(biāo)回波的脈間距離走動,Gi(f)的表達式為:
為了消除目標(biāo)回波的脈間距離走動,對式(3)進行keystone變換,即對慢時間tn進行尺度變換 :
式(5)中,a=fc/(fc+f)為尺度變換因子。由式(5)可知,keystone變換消除了指數(shù)項exp(-j4pfvitn/c),從而補償了所有點目標(biāo)的脈間距離走動。實際工程中,keystone變換常利用 內(nèi)插實現(xiàn),在多普勒模糊情況下,該過程可表示為:
式(6)中,F(xiàn)為多普勒模糊倍數(shù),exp(j2paFn)稱為模糊校正系數(shù),N為一個CPI內(nèi)的子脈沖個數(shù)。由式(6)可知,為獲得1個點的sinc內(nèi)插值,需要存儲N個內(nèi)插因子,并做N次乘法運算,算法復(fù)雜度很高,工程上實時處理較為困難。
3 低復(fù)雜度的keystone變換實現(xiàn)算法
3.1 算法原理
Keystone變換就是對目標(biāo)回波沿慢時間進行重采樣的過程,內(nèi)插核的選取直接決定了keystone變換的補償性能和算法復(fù)雜度。本文所提新算法利用DFT插值定理實現(xiàn)keystone變換,并采用Chirp-Z變換實現(xiàn)其中的DFT操作。
根據(jù)DFT插值定理,式(6)所描述的keystone變換過程可改寫為:
式(7)中求解R(f,n)時包含DFT(IDFT也可看成DFT),由于旋轉(zhuǎn)因子的特殊性,此處DFT無法直接借助FFT實現(xiàn)。為降低算法復(fù)雜度,本文采用Chirp-Z變換實現(xiàn)DFT。
圖 1給出了利用Chirp-Z變換實現(xiàn)式(7)中DFT的處理流程,其中W=W-aN,u(k)和h(k)的表達式分別如式(8)和式(9)所示:
3.2 算法復(fù)雜度分析
本文用復(fù)數(shù)乘法次數(shù)表征時間復(fù)雜度,并將1個復(fù)數(shù)與1個實數(shù)相乘的運算計為半次復(fù)數(shù)乘法。由式(6)可知,sinc內(nèi)插法包含1次模糊校正和1次sinc內(nèi)插;其中1次模糊校正所需乘法次數(shù)為N,1次sinc內(nèi)插所需乘法次數(shù)為N2/2,故時間復(fù)雜度為N(N/2+1)。由式(7)可知,本文算法包含1次FFT,1次模糊校正和1次Chirp-Z變換;其中1次FFT所需乘法次數(shù)為Nlog2N/2,1次模糊校正所需乘法次數(shù)為N,1次Chirp-Z變換所需乘法次數(shù)為N(3log2N+7),故時間復(fù)雜度為N[(7/2)log2N+8]。
本文用需要預(yù)先存儲的復(fù)數(shù)內(nèi)插因子個數(shù)表征空間復(fù)雜度,并將1個實數(shù)因子記為半個復(fù)數(shù)因子。為獲得1個點的sinc內(nèi)插值,需存儲N個實數(shù)內(nèi)插因子,故1次sinc內(nèi)插的空間復(fù)雜度為N2/2。圖 1和式(8)~式(9)中的旋轉(zhuǎn)因子均可通過對(n=0,1,L,N-1)進行簡單的移位操作和求共軛運算得到,所以本文算法的空間復(fù)雜度為N。
從圖 2可以看出,當(dāng)N3 64時,本文算法的時間復(fù)雜度要低于sinc內(nèi)插法,而且N越大,優(yōu)勢越明顯。此外,本文算法的空間復(fù)雜度僅為sinc內(nèi)插法的2/N倍。
4 仿真結(jié)果
仿真采用的雷達發(fā)射波形LFM信號,雷達系統(tǒng)參數(shù)如表1所示,其中B為信號帶寬,fs為復(fù)基帶采樣率,T為子脈沖寬度。目標(biāo)為理想單散射點,初始距離為60km,相對于雷達的徑向速度為vr=-2005m/s。
圖 3給出了未進行距離走動補償?shù)拿}壓結(jié)果,圖 4給出了采用本文算法補償后的脈壓結(jié)果。從圖 4可以看出,所有子脈沖的脈壓結(jié)果幾乎完全重合,脈壓結(jié)果峰值均與第一個子脈沖對齊,從而較為理想地校正了由徑向速度引起的線性跨距離單元走動。
5 結(jié)束語
復(fù)雜度高是限制keystone變換在工程上應(yīng)用的重要因素。為此,本文提出了一種基于DFT插值定理的keystone變換實現(xiàn)算法,顯著降低了算法復(fù)雜度。理論分析表明,當(dāng)N3 64時,本文算法的時間復(fù)雜度要低于 內(nèi)插法,而且N越大,優(yōu)勢越明顯。此外,本文算法的空間復(fù)雜度僅為sinc內(nèi)插法的2/N倍。仿真結(jié)果表明,本文算法有效可行,有利于keystone變換在工程上的實現(xiàn)。
參考文獻
[1]Perry R P,Dipietro R C,and Fante R L.SAR Imaging of Moving Targets[J].IEEE Transactions on Aerospace and Electronic Systems,1999,35(01):188-200.
[2]張順生,曾濤.基于Keystone變換的微弱目標(biāo)檢測[J].電子學(xué)報,2005,33(09): 1675-1678.
[3]洪永彬,高梅國,王俊嶺,等.Keystone變換半盲速點效應(yīng)的抑制和消除[J].電子與信息學(xué)報,2014,36(01):175-180.
[4]Timothy Sauer著,吳兆金,等譯.數(shù)值分析[M].北京:人民郵電出版社,2010.
[5]王世一.數(shù)字信號處理[M].北京:北京理工大學(xué)出版社,2005.
作者簡介
洪永彬(1983-),男,工學(xué)博士學(xué)位?,F(xiàn)為中國電子科技集團公司第五十四研究所工程師.主要研究方向為雷達信號處理、雷達系統(tǒng)。
作者單位
篇9
試,控制器結(jié)構(gòu)簡單,性能可靠,控制效果良好。
關(guān)鍵詞 FPGA;參數(shù)自整定;增量PID
中圖分類號TH13 文獻標(biāo)識碼A 文章編號 1674-6708(2011)52-0174-02
1 PID控制原理
PID控制器問世至今已有近70年歷史,它以其結(jié)構(gòu)簡單、穩(wěn)定性好、工作可靠、調(diào)整方便而成為工業(yè)控制的主要技術(shù)之一。眾所周知,常規(guī)PID控制器作為一種線性控制器,其離散的控制規(guī)律[1]為:
(1)
公式(1)也稱為位置式PID控制算法,控制量的計算與誤差的全部歷史值有關(guān)。當(dāng)執(zhí)行機構(gòu)需要的不是控制量的絕對值時,常使用增量式PID控制算法[1],其計算式為:
(2)
控制量增量的計算只與相鄰三個周期的偏差值有關(guān)。
2 參數(shù)自整定原則
PID控制一個大型的現(xiàn)代化生產(chǎn)裝置的控制回路可能多達一二百甚至更多,但PID參數(shù)復(fù)雜繁瑣的整定過程一直困擾著工程技術(shù)人員,所以,研究PID參數(shù)整定技術(shù)就就具有了十分重大的工程實踐意義。整定的好壞不但會影響到控制質(zhì)量.而且還會影響到控制器的魯棒性。此外,現(xiàn)代工業(yè)控制系統(tǒng)中存在著名目繁多的不確定性,這些不確定性能造成模型參數(shù)變化甚至模型結(jié)構(gòu)突變,使得原整定參數(shù)無法保證系統(tǒng)繼續(xù)良好的工作,這時就要求PID控制器具有在線修正參數(shù)的功能,這是自從使用PID控制以來人們始終關(guān)注的重要問題之一。
參數(shù)自整定PID 控制基本原理:以誤差e和誤差變化ec作為輸入,運行中不斷檢測e和ec,滿足不同時刻的和對PID 參數(shù)自整定的要求, 利用相應(yīng)經(jīng)驗規(guī)則在線修改PID參數(shù),以使被控對象具有良好的靜態(tài)、動態(tài)性能。
對于系統(tǒng)被控過程中不同的和,PID 參數(shù)Kp、Ki和Kd的自整定原則[2,3]如下:
1)誤差較大時,為加快系統(tǒng)的響應(yīng)速度,使系統(tǒng)具有快速跟蹤性能,應(yīng)取較大Kp和較小Kd。同時,為了防止積分飽和,避免系統(tǒng)超調(diào)過大,應(yīng)限制Ki或使其為零;
2)誤差和誤差變化率中等時,為使系統(tǒng)超調(diào)較小,應(yīng)取較小Kp,適當(dāng)Ki和Kd,特別是Kd的取值對系統(tǒng)響應(yīng)影響較大(一般取值較小);
3)誤差較小時,為使系統(tǒng)具有較好穩(wěn)態(tài)性能,應(yīng)取較大Kp和Ki。同時,為避免系統(tǒng)在平衡點附近出現(xiàn)振蕩,應(yīng)取合適的Kd值。較大時,取較小Kd;較小時,取較大Kd。
基于這些原則,在大部分自整定應(yīng)用中,為簡化思路和復(fù)雜度,可采用固定模糊推理規(guī)則的方法實現(xiàn)參數(shù)自整定,便于設(shè)計和操作人員采用。同時,采用FPGA設(shè)計,也適用于各種不同采樣速度和復(fù)雜系統(tǒng)的實際應(yīng)用中。
3 參數(shù)自整定PID控制器設(shè)計
圖1 參數(shù)自整定PID控制器原理圖
3.1 偏差計算模塊
圖1中error模塊是偏差計算模塊。根據(jù)待控制量的測量值PIDin與輸入的設(shè)定值PIDset計算當(dāng)前的偏差值e(k),并記錄前一個周期的偏差值e(k-1)和前兩個周期的偏差值e(k-2)。ekflagout為偏差正負標(biāo)志,用于控制執(zhí)行器的(up)和減(down)操作,若測量值大于設(shè)定值,則ekflagout=0;反之,則ekflagout=1。clk為采樣時鐘??刂破髦胁糠州斎胼敵鲂盘柌捎?位二進制表示,可以適合大部分場合,也可適當(dāng)放大或縮小。
3.2 Kp、Ki、Kd參數(shù)自整定模塊
圖1中KpKiKd模塊是參數(shù)自整定模塊。根據(jù)error模塊輸出的e(k)、e(k-1)和e(k-2),計算偏差變化率ec;按照參數(shù)自整定原則,由e(k)和ec在不同時刻的取值,在線修改PID參數(shù),并輸出。
3.3 PID控制算法模塊
圖1中PIDctrl模塊是PID控制算法模塊。其輸入分別為error模塊輸出的e(k)、e(k-1)和e(k-2),KpKiKd模塊輸出的Kp、Ki和Kd。根據(jù)公式(2),計算控制量的變化量,即模塊中的輸出pidout[15..0]。
3.4 PWM波形生成模塊
圖1中的PIDtoPWM模塊是PWM波形生成模塊。對輸入基準(zhǔn)時鐘clk2進行分頻,根據(jù)PIDctrl模塊輸出的pidout[15..0]在不同時刻的大小,設(shè)置 PWM波形的不同占空比,輸出信號pwmout。
3.5 執(zhí)行器控制模塊
圖1中兩個2選1數(shù)據(jù)選擇器的組合電路是執(zhí)行器控制模塊。當(dāng)ekflag=0時,down端口輸出pwm波形,up端口輸出為0;反之,up端口輸出pwm波形,down端口輸出為0。
4 仿真
在ModelSim中,編寫testbench測試代碼后,將測試代碼和測試模塊導(dǎo)入新建工程中,全編譯并開啟仿真后,在wave窗口中觀測各信號,驗證參數(shù)自整定控制器的功能,普通PID控制器和參數(shù)自整定PID控制器仿真圖分別如下所示:
圖2 普通PID控制器ModelSim仿真圖
圖3 參數(shù)自整定PID控制器ModelSim仿真圖
5 結(jié)論
對比觀察圖2和圖3,在偏差e(k)大于6之前,圖2和圖3中的pidout大小差不多,保證了快速反應(yīng)的性能;采用參數(shù)自整定后,在偏差較小時,圖3中pidout的值比圖2中要小,也就是pwmout的占空比比較小,使得控制量在設(shè)定值附近的變化就比較平穩(wěn)了,這樣既控制了超調(diào)量,也改善了動態(tài)性能;控制量增量最后可以達到0。
參考文獻
[1]劉金琨.先進PID 控制MATLAB 仿真[M].北京:電子工業(yè)出版社,2004:63-81.
[2]馬占有,田俊忠,馬澤玲.溫度控制系統(tǒng)模糊自適應(yīng)PID控制器仿真研究[J].計算機仿真,2010,27(10):162-163.
篇10
關(guān)鍵詞:SVM;數(shù)學(xué)形態(tài)學(xué);數(shù)字圖像處理
中圖分類號:TP391.41 文獻標(biāo)識碼:A 文章編號:1007-9599?。?012) 19-0000-02
1 SVM圖像處理的基本原理
支持向量機(SVM)圖像處理的基本原理是通過核函數(shù)將原圖像的像素點集合映射到特征空間[1]。在特征空間中求出原像素集的最優(yōu)分類面,得到輸入變量和輸出變量之間的非線性關(guān)系,即找出支持向量機來進行圖像處理的模式分類。采用SVM算法進行圖像處理的優(yōu)點是,無論原圖像的分辨率多高,而計算的復(fù)雜性幾乎不增加。
SVM算法的理論基礎(chǔ)是數(shù)學(xué)統(tǒng)計學(xué),在風(fēng)險最小化原則的基礎(chǔ)上,在圖像梳理領(lǐng)域應(yīng)用較廣[2]。SVM的本質(zhì)是將待處理圖像進行多次優(yōu)化,以便在條件允許的分辨率范圍內(nèi)求得最好的解;由于貝葉斯網(wǎng)絡(luò)、神經(jīng)網(wǎng)絡(luò)以及模糊推理等智能算法不能解決樣本小、非線性程度高的數(shù)字處理難題,而支持向量機可以在樣本極少的情況下求出最優(yōu)收斂點,從而在數(shù)字圖象處理領(lǐng)域中脫穎而出。
2 數(shù)學(xué)形態(tài)學(xué)理論
數(shù)學(xué)形態(tài)學(xué)理論是在嚴謹?shù)臄?shù)學(xué)基礎(chǔ)上發(fā)展起來的理論。在數(shù)學(xué)形態(tài)學(xué)中,對點集X進行分析,本質(zhì)上是是對點集X變換來提取有用的信息。其采用的是主觀“探針”與客觀物體相互作用的方法?!疤结槨币彩且粋€集合,它由我們根據(jù)分析的目的來確定[3]。術(shù)語上,這個“探針”稱為結(jié)構(gòu)元素。選取的結(jié)構(gòu)元素大小及形狀不同都會影響圖象處理的結(jié)果。剩下的問題就是如何選取適當(dāng)?shù)慕Y(jié)構(gòu)元素以及如何利用結(jié)構(gòu)元素對物體集合進行變換。為此,數(shù)學(xué)形態(tài)學(xué)定義了兩個最基本的運算,稱為腐蝕和膨脹。
2.1 二值腐蝕運算。腐蝕是表示,由一個“探針”(即某種原始的形狀或結(jié)構(gòu)構(gòu)件的一種)來檢測形象,以找到圖片你可以放下區(qū)域內(nèi)的原始。這是一個邊界點,以便消除對萎縮的內(nèi)部進程邊界??捎糜谙『秃翢o意義的對象。腐蝕達到相同的結(jié)構(gòu)元素對灌裝概念為基礎(chǔ)。填充使用過程中的結(jié)構(gòu)元素依賴于歐氏空間的基本概念[4]。第二,我們用符號A代表沿著距離向量A的集合。即:
集合A被B腐蝕,表示為A B,其定義為:
2.2 二值膨脹運算。二值膨脹運算要利用二值腐蝕的補集來定義。本文以集合 代表集合A的補集, 表示結(jié)構(gòu)元素B關(guān)于坐標(biāo)原點的對稱。則集合A被結(jié)構(gòu)元素B膨脹的定義為:
集合A被結(jié)構(gòu)元素B膨脹的通常算法是,將結(jié)構(gòu)元素B以原點為參考點旋轉(zhuǎn)180°得到新的結(jié)構(gòu)元素 ,再利用 對集合A的補集進行腐蝕。個算法如圖3.12所示:
設(shè)A表示二值圖像,B為結(jié)構(gòu)元素,則A關(guān)于B的形態(tài)開和閉分別定義為
開運算可以消除邊緣毛刺及孤立斑點,閉運算可以填補孔洞和裂縫。二者對圖像均具有平滑功能。
3 基于SVM-形態(tài)學(xué)融合的圖像處理
3.1 SVM-形態(tài)學(xué)算法步驟。本文結(jié)合SVM以及數(shù)學(xué)形態(tài)學(xué)的優(yōu)點,將兩者進行融合提出SVM-形態(tài)學(xué)融合算法。SVM-形態(tài)學(xué)融合算法的具體降噪步驟如下:
(1)選擇基數(shù)和尺度j,確定SVM分解層數(shù)N,并將待處理的數(shù)字圖像S(t)分解,分解后提取每一層的SVM系數(shù)??;
(2)選取某長度的扁平結(jié)構(gòu)元素,利用數(shù)學(xué)形態(tài)學(xué)濾波器對每一層的SVM系數(shù) 濾波,得到新的SVM系數(shù) ;
(3)確定閾值的 ,在閾值前乘系數(shù)k(0
(4)重構(gòu)第(3)步處理后的SVM系數(shù) ,即可得到處理后的數(shù)字圖像。
實際中,閾值的估計應(yīng)該是自適應(yīng)的,本文采用自動閾值函數(shù)進行閾值估計:
式(1)中 表示第j層SVM分解的閾值; 表示第j層的SVM分解系數(shù)的中值; 表示第j層的SVM系數(shù)的個數(shù)。
3.2 參數(shù)選取。采用SVM—數(shù)學(xué)形態(tài)學(xué)融合數(shù)字圖象處理的過程中,算法參數(shù)選取如下:
(1)SVM基函數(shù)。目前選擇SVM基的主要依據(jù)是分析圖像處理實際值與理論值的誤差。實際上,分解系數(shù)越大,待處理圖像與SVM基函數(shù)的相似度就越高。由于數(shù)字圖象處理信號的不對稱,并且表本文利用這一點選取與Db8基為SVM基函數(shù)。
(2)結(jié)構(gòu)元素。由于數(shù)字圖像信號較為復(fù)雜,在對圖像信號缺乏先驗知識的情況下,常選擇扁平結(jié)構(gòu)元素處理信號。
(3)數(shù)學(xué)形態(tài)濾波器。開、閉運算以不同的方式平滑信號,可用作形態(tài)濾波。通過不同順序級聯(lián)開、閉運算,提出了一類傳統(tǒng)的形態(tài)開一閉和閉一開濾波器,分別定義為:
由于開運算的收縮性和閉運算的擴張性會導(dǎo)致開一閉濾波器輸出幅度較小,而閉-開濾波器的輸出幅度較大,單獨使用易產(chǎn)生統(tǒng)計偏移現(xiàn)象。因此,本文采用如下組合濾波器:
該組合濾波器可同時抑制信號中的正、負脈沖噪聲。
4 仿真及分析
本文提取訓(xùn)練樣本圖像的面積、周長、圓度、形狀因子、離散指數(shù)、等效面積圓半徑、內(nèi)切圓半徑等7個形狀特征值進行圖像處理仿真。采用SVM-形態(tài)學(xué)融合算法對圖像進行圖像處理可以得到如下結(jié)果:
參考文獻:
[1]崔屹.圖象處理與分析-數(shù)學(xué)形態(tài)學(xué)方法及應(yīng)用[M].北京:科學(xué)出版社,2000:56-72.
[2]Huecker.T,Kranz H.G.New approach in partial discharge diagnosis and pattern recognition.IEE Proceedings:Science,Measurement and Technology,Jan 1996,142(1):89-94.
[3]Nagesh.V,Gururaj.B.J.Automatic detection and elimination of periodic pulse shaped interference in partial discharge measurements.IEE Proc,Meas,Technol,1994,141(5):335-342.