李春曉 李靜輝 石翠萍 周仕坤 那與晶 劉歡歡 關(guān)碩
【摘 要】奈奎斯特定理具有一定的局限性,在奈奎斯特采樣定理中指出采樣過(guò)程需要滿足一個(gè)條件,其采樣頻率不得低于模擬信號(hào)最高頻率兩倍。然而在過(guò)去十幾年時(shí)間里,隨著信息需求量的高速增長(zhǎng)導(dǎo)致信號(hào)帶寬也必須隨之增長(zhǎng)。這就導(dǎo)致了對(duì)技術(shù)以及設(shè)備要求越來(lái)越高,無(wú)法有效處理海量的數(shù)據(jù)。為了提高處理效率,我們利用圖像信號(hào)的稀疏性對(duì)圖片處理,通過(guò)壓縮感知重建算法將圖片精準(zhǔn)的恢復(fù)出來(lái)。因?yàn)閳D像有一定的相似性,所以在處理圖像的過(guò)程中,導(dǎo)致了圖像數(shù)據(jù)的計(jì)算復(fù)雜度高,恢復(fù)圖像的精度低。對(duì)于這個(gè)問(wèn)題,可以通過(guò)壓縮感知算法分析圖像數(shù)據(jù)處理。
【關(guān)鍵字】壓縮感知;稀疏;圖像重建;采樣
中圖分類號(hào): TN911.7 文獻(xiàn)標(biāo)識(shí)碼: A文章編號(hào): 2095-2457(2019)01-0065-002
0 引言
隨著信息的高速發(fā)展,在生活中需要與圖像相關(guān)的應(yīng)用越來(lái)越多。面對(duì)海量的圖像數(shù)據(jù),奈奎斯特采樣定律顯得力不從心。近年來(lái),基于壓縮感知框架下的圖像重構(gòu)得到廣大學(xué)者研究[1-3]。圖像處理便是社會(huì)和生活不可或缺的一部分。在最近的十多年,人們對(duì)于信息的需求量劇增,圖像信號(hào)中包含很多數(shù)據(jù),尤其是超分辨圖像[4-6],因此這也導(dǎo)致了處理信息的精度問(wèn)題和效率問(wèn)題?;趬嚎s感知的圖像處理是通過(guò)信號(hào)的稀疏來(lái)表示的,對(duì)信號(hào)進(jìn)行采樣壓縮,信號(hào)重構(gòu)。
信號(hào)稀疏其主要的任務(wù)就是字典的生成和對(duì)信號(hào)進(jìn)行信號(hào)稀疏分解。Mallat提出的匹配追蹤算法,目前,基于重構(gòu)可以實(shí)現(xiàn)圖像去噪、壓縮和音頻恢復(fù)等?;诜诸惪梢詷?gòu)造稀疏向量,通過(guò)稀疏表示可以獲得稀疏信號(hào)進(jìn)一步根據(jù)數(shù)學(xué)模型進(jìn)行數(shù)據(jù)分析,通過(guò)測(cè)量矩陣:隨機(jī)高斯矩陣、隨機(jī)貝努力矩陣和正交矩陣來(lái)實(shí)現(xiàn)低維信號(hào)恢復(fù)出高維原始信號(hào)的過(guò)程,這樣可以保證恢復(fù)信號(hào)的質(zhì)量。如盲源分離、音樂(lè)表示和人臉識(shí)別、文本檢測(cè)信號(hào)[1]。對(duì)于目前我們所接觸的信號(hào)來(lái)說(shuō),大多數(shù)都是非稀疏信號(hào),因此需要將其轉(zhuǎn)換為稀疏信號(hào)。
1 壓縮感知重建算法
在圖像處理過(guò)程中圖片是經(jīng)過(guò)小波多尺度變換進(jìn)行處理,使用標(biāo)準(zhǔn)的高斯隨機(jī)矩陣作為測(cè)量矩陣,對(duì)稀疏化后的數(shù)據(jù)進(jìn)行測(cè)量。在我們的實(shí)驗(yàn)中,利用自然圖像來(lái)驗(yàn)證所提出的壓縮感知方法的性能。目前研究的小波變換在時(shí)域和頻域具有良好的局部化特性,它有一個(gè)廣泛而有效的應(yīng)用。它在圖像處理中也有著廣泛而有效的應(yīng)用。
共軛梯度方法對(duì)于求解大型稀疏矩陣是很有效的方法,但是這個(gè)方法實(shí)際上并不總不是太靠譜。這個(gè)方法也不是越迭代精度越高,有時(shí)候可能迭代多了,反而出錯(cuò),對(duì)迭代終止條件的選擇,要求還是很高的。
2 實(shí)驗(yàn)結(jié)果
為了驗(yàn)證本文算法,采用常用的“Barbara”圖像作為測(cè)試圖像,實(shí)驗(yàn)結(jié)果如圖1所示:
圖1為原始圖像和采用本文方法的重構(gòu)圖像。圖像信號(hào)本身就是一種二維信號(hào),本文處理的就是二維信號(hào)灰度處理。首先我們對(duì)于可壓縮信號(hào)進(jìn)行處理,第一步,將可壓縮信號(hào)進(jìn)行稀疏變換:Φ=ΨTX。第二步,將觀測(cè)得到的M維向量(Y=ΦΘ)與稀疏信號(hào)(Φ=ΨTX)進(jìn)行低速壓縮采樣:Y=ACSX。第三步,重構(gòu)信號(hào):min‖ΨTX‖0s.t.ACSX=Y。
3 討論與展望
在研究過(guò)程中對(duì)飛機(jī)圖片進(jìn)行了多次處理,在一定程度上提高了圖像的精度,本文中的稀疏變換是通過(guò)最小波變換來(lái)實(shí)現(xiàn)的。雖然CS理論取得了廣泛的應(yīng)用但是仍有一些問(wèn)題需要解決例如,在壓縮感知的擴(kuò)展理論中,如何將分布式壓縮感知應(yīng)用到復(fù)雜的傳感網(wǎng)絡(luò),以及如何突破壓縮感知的局限。
【參考文獻(xiàn)】
[1]Lang Li-ying,Wang Yong,Li Si-qian.Imagereconstruction basedon improved OMP algorithm in compressive sensing[J]. Video Engineering,2015,39(6):8-12.
[2]Li Yun-hua.Precise image reconstruction based on ROMP algorithm In compressive sensing[J].Journal of Computer Applications,2011,31(10):2714-2716.
[3]Wu Hao,Zhu Jie.A new Bayesian compressive sensing of high accuracy[J].Information Technology,2012,3:98-100.
[4]CHEN G, ZHANG J, LI D.Fractional-order total variation combined with sparsifying transforms for compressive sensing sparse image reconstruction[J].Journal of Visual Communication and Image Representation, 2016,38(c):407-422.
[5]MUSIC J, MARASOVIC T, PAPIC V, et al.Performance of compressive sensing image reconstruction for search and rescue[J].IEEE Geoscience and Remote Sensing Letters, 2016, 13 (11):1739-1743.
[6]LIAN Q S, HAN M, SHI B S, et al.Compressed sensing algorithm fused the cosparse analysis model and the synthesis sparse model[J].Acta Electronica Sinica, 2016, 44(3):613-619.(in Chinese) 練秋生, 韓敏, 石保順, 等.融合解析模型和綜合模型的壓縮感知算法[J].電子學(xué)報(bào),2016,44(3):613-619.