基于樣本與多項(xiàng)式核表示的非線(xiàn)性稀疏信號(hào)重構(gòu)研究
本文選題:壓縮感知 切入點(diǎn):樣本非線(xiàn)性壓縮感知 出處:《西南大學(xué)》2017年碩士論文 論文類(lèi)型:學(xué)位論文
【摘要】:壓縮感知的有效性以信號(hào)的稀疏性為前提.目前已知的信號(hào)稀疏性是指存在某個(gè)線(xiàn)性變換使信號(hào)在該變換下稀疏.然而,隨著壓縮感知研究的持續(xù)深入,這種基于線(xiàn)性表示的稀疏結(jié)構(gòu)越來(lái)越不能滿(mǎn)足日益增長(zhǎng)的理論和應(yīng)用需求.為了應(yīng)對(duì)這一挑戰(zhàn),本文提出了基于樣本的經(jīng)由非線(xiàn)性變換刻畫(huà)稀疏性的新模型.不同于現(xiàn)有基于核主成分分析和K-SVD的非線(xiàn)性稀疏表示模型,我們提出的模型充分借助于樣本數(shù)據(jù)信息,很好地實(shí)現(xiàn)了復(fù)雜(非線(xiàn)性)信號(hào)的魯棒重構(gòu).全文結(jié)構(gòu)以及得到的結(jié)論如下:第一章為引言,介紹了傳統(tǒng)壓縮感知和非線(xiàn)性稀疏信號(hào)重構(gòu)即非線(xiàn)性壓縮感知的研究背景及其研究現(xiàn)狀,并給出了全文的組織結(jié)構(gòu)和主要內(nèi)容安排.第二章對(duì)壓縮感知中應(yīng)用于稀疏信號(hào)恢復(fù)的重構(gòu)理論進(jìn)行了簡(jiǎn)要的敘述,其中主要包含幾個(gè)主要研究的方向,分別為信號(hào)稀疏表示、測(cè)量矩陣設(shè)計(jì)和重構(gòu)算法設(shè)計(jì).其中就信號(hào)稀疏表示部分還對(duì)現(xiàn)在非線(xiàn)性壓縮感知初步的研究進(jìn)行了簡(jiǎn)要的介紹,即非線(xiàn)性信號(hào)的稀疏表示初步研究.第三章針對(duì)現(xiàn)有基于線(xiàn)性表示的稀疏結(jié)構(gòu)的不足給出了非線(xiàn)性壓縮感知對(duì)于非線(xiàn)性信號(hào)的的兩個(gè)假設(shè)并給出了核傳感矩陣的定義.并根據(jù)計(jì)算得出了非線(xiàn)性信號(hào)在核函數(shù)條件下經(jīng)核壓縮矩陣在得到稀疏向量β的估計(jì)值?β的條件下間接求解原始非線(xiàn)性稀疏信號(hào).根據(jù)傳統(tǒng)壓縮傳感中關(guān)于MIP,RIP的定義,給出了相應(yīng)的非線(xiàn)性壓縮傳感理論意義上的KMIP,KRIP的定義,并在定義的條件下研究了非線(xiàn)性壓縮傳感模型(3.4)的求解問(wèn)題,得到了該問(wèn)題魯棒重構(gòu)的充分條件,因此我們最終能間接得到原始非線(xiàn)性稀疏信號(hào)精確重構(gòu).第四章針對(duì)第三章提出新的算法SNCS,首先對(duì)不同的參數(shù)c和d對(duì)數(shù)據(jù)“Sculpture Face”選取其中一幅圖片進(jìn)行恢復(fù)對(duì)比均方誤差和相干性KMIP確定最終參數(shù)的選擇為c=30,d=3,并與現(xiàn)有的KTCS、KCS算法以及傳統(tǒng)的?1最小化算法恢復(fù)效果作比較.實(shí)驗(yàn)結(jié)果標(biāo)明:在合適的選擇測(cè)量矩陣A和樣本集X以及核函數(shù)κ(x,y)=fk(?x,y?)的條件下,樣本非線(xiàn)性壓縮傳感算法(SNCS)具有理想的重構(gòu)效果,該結(jié)果還表明在低測(cè)量數(shù)的條件下算法依舊對(duì)非線(xiàn)性稀疏信號(hào)有優(yōu)于傳統(tǒng)壓縮傳感的重構(gòu)效果.第五章針對(duì)行文做的工作進(jìn)行了歸納和總結(jié),并對(duì)可以作為后續(xù)研究的方向做出了分析及展望.
[Abstract]:The effectiveness of compression sensing is premised on the sparsity of signal. At present, the known signal sparsity refers to the existence of a linear transformation to make the signal sparse under the transformation. However, as the research of compression perception continues to deepen, This linear representation based sparse structure is increasingly unable to meet the growing theoretical and application needs. In this paper, a new model based on samples to characterize sparsity by nonlinear transformation is proposed. Different from the existing nonlinear sparse representation models based on kernel principal component analysis and K-SVD, the proposed model is based on the information of sample data. The robust reconstruction of complex (nonlinear) signals is well realized. The structure of the paper and the conclusions obtained are as follows: chapter 1 is the introduction. This paper introduces the research background and present situation of traditional compression sensing and nonlinear sparse signal reconstruction, that is, nonlinear compression sensing. In chapter 2, the reconstruction theory applied to sparse signal recovery in compressed sensing is briefly described, which includes several main research directions, namely, sparse signal representation. Measurement matrix design and reconstruction algorithm design. In the signal sparse representation part, the preliminary research on nonlinear compression perception is also briefly introduced. In chapter 3, we give two hypotheses of nonlinear compression sensing for nonlinear signals, and give the kernel sensing matrix for the sparse structure based on linear representation in order to solve the problem of sparse representation of nonlinear signals. Definition. According to the calculation, we get the estimate of sparse vector 尾 by kernel contraction matrix under the condition of kernel function. Under the condition of 尾, the original nonlinear sparse signal is indirectly solved. According to the definition of MIPN RIP in traditional compression sensing, the definition of KMIP / KRIP in the sense of nonlinear compression sensing theory is given. The problem of nonlinear compression sensing model (3.4) is studied under the defined conditions, and the sufficient conditions for robust reconstruction of the problem are obtained. In Chapter 4th, a new algorithm is proposed for the third chapter, in which the different parameters c and d are used to select one of the images of the data "Sculpture Face". Mean square error (MSE) and coherence (KMIP) determine the choice of final parameters as C ~ (30) / D ~ (3), and compared with the existing KTCSN KCS algorithm and the traditional KCS algorithm. The experimental results show that the measurement matrix A and the sample set X and the kernel function 魏 X are selected properly. X,y? The sample nonlinear compression sensing algorithm (SNCSs) has an ideal reconstruction effect. The results also show that the algorithm is better than the traditional compression sensor in the reconstruction of nonlinear sparse signals under the condition of low measurements. Chapter 5th summarizes and summarizes the work done in the paper. It also makes an analysis and prospect for the future research.
【學(xué)位授予單位】:西南大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2017
【分類(lèi)號(hào)】:TN911.7
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 段新濤;岳冬利;;一種用于信號(hào)重構(gòu)的帶隨機(jī)擾動(dòng)的迭代算法的研究[J];河南科技學(xué)院學(xué)報(bào)(自然科學(xué)版);2005年04期
2 劉洪江;;稀疏信號(hào)重構(gòu)[J];計(jì)算機(jī)與現(xiàn)代化;2010年10期
3 石建波;李小波;張寧;;基于多尺度壓縮感知的信號(hào)重構(gòu)[J];火力與指揮控制;2012年01期
4 戚平;;一種求解稀疏信號(hào)重構(gòu)的新算法[J];計(jì)算機(jī)科學(xué);2013年S1期
5 劉貴忠,張志明,馮牧,章珂;信號(hào)重構(gòu)的小波極大模整形迭代算法[J];自然科學(xué)進(jìn)展;2000年07期
6 李莉,李協(xié);非松弛迭代算法中序列的截?cái)喾绞綄?duì)信號(hào)重構(gòu)結(jié)果的影響[J];計(jì)算機(jī)應(yīng)用與軟件;2001年03期
7 徐朝陽(yáng);章新華;康春玉;;基于信號(hào)重構(gòu)的陣列失效校準(zhǔn)方法[J];計(jì)算機(jī)工程;2009年01期
8 何巖;王東輝;朱淼良;;貝葉斯壓縮感知稀疏信號(hào)重構(gòu)方法研究[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年S2期
9 劉佶鑫;孫權(quán)森;;分形壓縮感知高維信號(hào)重構(gòu)方法[J];中國(guó)圖象圖形學(xué)報(bào);2012年03期
10 何宜寶;畢篤彥;;利用概率結(jié)構(gòu)稀疏模型實(shí)現(xiàn)信號(hào)重構(gòu)的新算法[J];西安電子科技大學(xué)學(xué)報(bào);2013年02期
相關(guān)會(huì)議論文 前6條
1 郭曉旋;李萬(wàn)社;;框架理論在信號(hào)重構(gòu)中的應(yīng)用[A];全國(guó)第一屆嵌入式技術(shù)聯(lián)合學(xué)術(shù)會(huì)議論文集[C];2006年
2 陳之兵;郝磊;;分?jǐn)?shù)階傅里葉變換域上信號(hào)的分段采樣與重構(gòu)[A];數(shù)學(xué)·力學(xué)·物理學(xué)·高新技術(shù)交叉研究進(jìn)展——2010(13)卷[C];2010年
3 俞建寶;;基于雙譜信號(hào)重構(gòu)的物探數(shù)據(jù)插值方法[A];中國(guó)地球物理·2009[C];2009年
4 王森;白文樂(lè);牛長(zhǎng)流;臧淼;;用MA實(shí)現(xiàn)帶限信號(hào)重構(gòu)的研究[A];2007通信理論與技術(shù)新發(fā)展——第十二屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2007年
5 何愛(ài)香;劉玉春;魏廣芬;;基于稀疏表示的煤矸界面識(shí)別研究[A];虛擬運(yùn)營(yíng)與云計(jì)算——第十八屆全國(guó)青年通信學(xué)術(shù)年會(huì)論文集(上冊(cè))[C];2013年
6 樊亞翔;孫浩;周石琳;鄒煥新;;基于元樣本稀疏表示的多視角目標(biāo)識(shí)別[A];2013年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集(第五分冊(cè))[C];2013年
相關(guān)博士學(xué)位論文 前10條
1 蘇杭;過(guò)完備字典下的稀疏信號(hào)重構(gòu)研究[D];武漢理工大學(xué);2012年
2 吳彪;超聲無(wú)損檢測(cè)缺陷定位與稀疏信號(hào)重構(gòu)方法[D];哈爾濱工業(yè)大學(xué);2017年
3 李進(jìn)明;基于稀疏表示的圖像超分辨率重建方法研究[D];重慶大學(xué);2015年
4 王亞寧;基于信號(hào)稀疏表示的電機(jī)故障診斷研究[D];河北工業(yè)大學(xué);2014年
5 姚明海;視頻異常事件檢測(cè)與認(rèn)證方法研究[D];東北師范大學(xué);2015年
6 黃國(guó)華;蛋白質(zhì)翻譯后修飾位點(diǎn)與藥物適應(yīng)癥預(yù)測(cè)方法研究[D];上海大學(xué);2015年
7 王瑾;基于稀疏表示的數(shù)據(jù)收集、復(fù)原與壓縮研究[D];北京工業(yè)大學(xué);2015年
8 王文卿;基于融合框架與稀疏表示的遙感影像銳化[D];西安電子科技大學(xué);2015年
9 解虎;高維小樣本陣列自適應(yīng)信號(hào)處理方法研究[D];西安電子科技大學(xué);2015年
10 秦振濤;基于稀疏表示及字典學(xué)習(xí)遙感圖像處理關(guān)鍵技術(shù)研究[D];成都理工大學(xué);2015年
相關(guān)碩士學(xué)位論文 前10條
1 林琳;基于壓縮感知的信號(hào)重構(gòu)與分類(lèi)算法研究[D];西安電子科技大學(xué);2012年
2 趙真;壓縮感知中信號(hào)重構(gòu)問(wèn)題的研究[D];內(nèi)蒙古大學(xué);2014年
3 許克明;分布式壓縮感知聯(lián)合稀疏信號(hào)重構(gòu)的穩(wěn)定性[D];山東大學(xué);2014年
4 王穎穎;一種改進(jìn)的梯度投影信號(hào)重構(gòu)方法[D];河北工業(yè)大學(xué);2012年
5 孫霄;管道漏磁內(nèi)檢測(cè)信號(hào)重構(gòu)技術(shù)研究[D];沈陽(yáng)工業(yè)大學(xué);2012年
6 孔素然;噪音水平未知時(shí)一維帶限信號(hào)重構(gòu)的快速穩(wěn)定算法[D];河北工業(yè)大學(xué);2005年
7 方嘉偉;Sinc方法在緊支信號(hào)重構(gòu)中的應(yīng)用[D];同濟(jì)大學(xué);2006年
8 范立;ICA在信號(hào)重構(gòu)與信息檢索中的應(yīng)用研究[D];中國(guó)地質(zhì)大學(xué);2009年
9 張彥男;基于壓縮感知的稀疏信號(hào)重構(gòu)算法優(yōu)化與實(shí)現(xiàn)[D];上海交通大學(xué);2013年
10 張佃昌;小波技術(shù)在信號(hào)重構(gòu)及去噪中的應(yīng)用研究[D];山東大學(xué);2007年
,本文編號(hào):1593368
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/1593368.html