專利名稱：基于先驗?zāi)Ｐ秃蚻₀范數(shù)的壓縮感知圖像重構(gòu)方法
技術(shù)領(lǐng)域：
本發(fā)明屬于圖像處理技術(shù)領(lǐng)域，涉及壓縮感知圖像重構(gòu)方法，可用于生物傳感、遙 感圖像處理、無線傳感網(wǎng)絡(luò)和圖像采集設(shè)備的開發(fā)等實際工程領(lǐng)域。
背景技術(shù)：
隨著數(shù)字化和信息時代的來臨，數(shù)字圖像處理技術(shù)越來越受到人們的關(guān)注，特別 是在SAR圖像處理、醫(yī)學(xué)圖像處理以及遙感圖像處理等領(lǐng)域。近年來，Donoho等人提出了 一種新穎的理論-壓縮感知理論CS。在該理論中，采樣速度不再決定于信號的帶寬，而決定 于信號中的結(jié)構(gòu)和內(nèi)容?；趬嚎s感知理論，信號可以進行低速采樣，然后進行編碼，大大 降低了計算復(fù)雜度。該理論一經(jīng)提出，就受到了廣泛關(guān)注，不斷被應(yīng)用到數(shù)字圖像處理中。CS理論是一種新的在采樣的同時實現(xiàn)壓縮目的的理論框架假設(shè)信號χ e Rn在某 個正交基或緊框架Ψ上是可壓縮的，首先求出變換系數(shù)Θ = Ψτχ, Θ是χ的等價或逼近 的稀疏表示；然后，設(shè)計一個平穩(wěn)的、與變換基Ψ不相關(guān)的MXN維的觀測矩陣Φ，對Θ進 行觀測，即將 投影到M維空間，得到觀測集合y= ΦΘ = Φ Ψτχ，該過程也可以表示為 信號χ通過矩陣Aes進行非自適應(yīng)觀測y = Acsx,其中Aes = Φ Ψτ，Acs稱為CS信息算子； 最后，利用Itl范數(shù)意義下的優(yōu)化問題求解χ的精確或近似逼近χ
權(quán)利要求
1. 一種基于先驗?zāi)Ｐ秃虸tl范數(shù)的壓縮感知圖像重構(gòu)方法，包括如下步驟(1)對發(fā)送方發(fā)送過來的一尺度小波低頻子帶做逆變換，高頻系數(shù)全部置零，得到邊緣 模糊的圖像；對該模糊圖像進行canny邊緣檢測，獲取含有邊緣信息的圖像；對含有邊緣信 息的圖像做小波變換得到三個含有邊緣信息的高頻子帶，按照系數(shù)模值的統(tǒng)計分布確定出 每個高頻子帶中系數(shù)的模值為大、小和近似為零的位置，分別標(biāo)記為1、0. 5和0 ；對于三個 含有邊緣信息的高頻子帶，當(dāng)邊緣檢測的閾值參數(shù)分別取η個不同的值時，就會產(chǎn)生三個 包含η個位置矩陣的位置種群A (k)、B (k)和C (k)
2.根據(jù)權(quán)利要求1所述的基于先驗?zāi)Ｐ秃虸tl范數(shù)的壓縮感知圖像重構(gòu)方法，其中步驟(4)所述的對位置種群A(k)中的每個個體執(zhí)行提取疫苗操作和注射疫苗操作，按照 如下步驟進行Ga)用3X3的窗口在位置種群A(k)中的每個個體 (k)中滑動，根據(jù)3X3窗口中中 心位置的上、下、左、右四個相鄰的值提取疫苗，如果四個值為0. 5的個數(shù)大于3，則將0. 5作 為該中心位置的疫苗；如果四個值為1的個數(shù)大于3，則將1作為該中心位的疫苗；如果四 個值為0的個數(shù)為4，則將0作為該中心位置的疫苗；Gb)若3X3窗口中心位置上的值和步驟Ga)提取出來的疫苗不相同，則用疫苗的值 來替換中心位置上的值；反之，不進行注射操作；得到提取疫苗和注射疫苗后的位置種群 A' (k)。
3.根據(jù)權(quán)利要求1所述的基于先驗?zāi)Ｐ秃虸tl范數(shù)的壓縮感知圖像重構(gòu)方法，其中步驟(5)所述的運行克隆選擇，按照如下步驟進行(5a)把位置種群A' (k)和系數(shù)種群D (k)中的所有個體分成m個16X 16大小的圖像 塊，用a' u(k)表示位置種群A' (k)中第i個個體的第j個塊，用du(k)表示系數(shù)種群 D(k)中第i個個體的第j個塊，其中，i = 1，2，A，n，j = 1，2，A，m;n是種群中個體數(shù)目， m是每個個體分成的塊的個數(shù)；(5b)對系數(shù)種群D (k)中第i個個體的第j個塊du(k)進行克隆，克隆次數(shù)為2，得到 克隆塊 幻和《(幻；(5c)對位置種群A' (k)中的塊a' dk)逐列進行掃描，若有連續(xù)兩個以上的位置同 時出現(xiàn)1，則把克隆塊幻和^(幻對應(yīng)位置上的系數(shù)交換位置；若有連續(xù)兩個以上的位置 同時出現(xiàn)0. 5，則只把克隆塊幻中對應(yīng)位置上的系數(shù)交換位置；(5d)分別計算克隆前的塊du(k)以及克隆后的塊<⑷和《⑷的適應(yīng)度值
4.根據(jù)權(quán)利要求1所述的基于先驗?zāi)Ｐ秃虸tl范數(shù)的壓縮感知圖像重構(gòu)方法，其中步驟 (7)所述的執(zhí)行交叉操作，按照如下步驟進行(7a)將系數(shù)種群D' (k)中的兩個個體d' g(k)和d' e(k)分成16X16大小的塊，塊 的數(shù)目為m;(7b)從兩個個體的所有16X 16的塊中分別隨機選擇兩個塊，以概率0. 2交換這兩個 塊，生成新的個體d〃 E(k)和d〃 e(k)。
全文摘要
本發(fā)明公開了一種基于先驗?zāi)Ｐ秃蚻0范數(shù)的壓縮感知圖像重構(gòu)方法，主要解決現(xiàn)有技術(shù)在重構(gòu)圖像時的視覺效果差、運行時間長的缺點。其技術(shù)方案是利用先驗?zāi)Ｐ蛢?yōu)化l0范數(shù)的壓縮感知圖像重構(gòu)框架，并通過兩個有效的步驟實現(xiàn)稀疏系數(shù)的定位和對該稀疏系數(shù)值的求解，第一步，建立先驗?zāi)Ｐ?低頻系數(shù)小波逆變換得到邊緣模糊的圖像，用邊緣檢測確定邊緣位置，再利用小波系數(shù)具有尺度內(nèi)的聚集性這種先驗?zāi)Ｐ?，通過免疫遺傳算法去搜索小波高頻子帶稀疏系數(shù)所在的位置；第二步，通過使用改進的克隆選擇算法求解相應(yīng)的高頻子帶，再做小波逆變換得到重構(gòu)后的圖像。本發(fā)明與現(xiàn)有技術(shù)相比，視覺效果好，計算復(fù)雜度低，可用于圖像處理和計算機視覺領(lǐng)域。
文檔編號H04N7/26GK102148987SQ201110088400
公開日2011年8月10日 申請日期2011年4月11日 優(yōu)先權(quán)日2011年4月11日
發(fā)明者侯彪, 劉芳, 孫菊珍, 尚榮華, 戚玉濤, 楊淑媛, 焦李成, 王爽, 郜國棟, 郝紅俠, 馬文萍 申請人:西安電子科技大學(xué)