一種運用於單像素相機的關於影像感測和重構的壓縮感應架構

壓縮感應（Compressive sensing），一種新的抽樣壓縮理論，在2004年一經提出便引起了很大的關注。該理論指出：當某信號在某個變換域內是稀疏的，也就是說這個信號在某個正交變換基下的係數大部份為零或者接近零，那麼這個信號就可以用很少（遠小於奈奎斯特頻率需要的數量）的非自適應線性投影精確的重構。在這篇論文中，我們首先簡單介紹了壓縮感應（CS）的理論以及解決它的各種演算法，比如匹配追蹤（MP）, 線性規劃（LP）等等。然後我們對基於壓縮感應的單像素數字相機提出了一個新的架構，來完成它對自然圖片的感測和重構。這個架構最基本的概念是以一種漸進的方式，對圖片的每一列像素依次感測，並且依次重構。由於自然圖片中各列的稀疏度不同，在感測過程中，我們採用了一種“折叠”的方式組合一些固定位置的列，使得組合后每一列的稀疏度近似相等。在重構過程中，我們用一種基於混雜轉換的迭代合作式的重建方法，來使得重構圖保持局部平滑性，並且引進了一種基於非局部平均的3D轉換域協作濾波器，來保持自然圖片的非局部自相似性。運用Matlab中的CVX工具包，結果顯示迭代合作式的重建在峰值信噪比（PSNR）上有$4$到$5$dB的增益。另外，我們提出的整個重構策略複雜度很低，但保持了很好的品質，無論是數值上的PSNR還是視覺效果。比起整張圖一次性重構，PSNR的值同樣好甚至超過它一點點，但計算的時間遠小於它。

關鍵字

壓縮感應；單像素相機；影像；置信傳播；稀疏度

並列摘要

Compressive sensing (CS), a new mathematical theory for sampling and compression, has drawn quite much attention since it was proposed in 2004. It tells that a signal can be reconstructed accurately using a small number (much less than suggested by Nyquist rate) of nonadaptive linear projections of this signal, as long as it exhibits sparsity in some domain: the most coefficients under some orthogonal basis are zero or near-zero. In this thesis, we make a brief introduction to CS theory and various algorithms solving this problem, such as linear programming (LP), belief propagation (BP) and so on. Then we propose a CS scheme to sense and recover natural images, which can be applied to the single-pixel digital camera. The basic idea of this framework is sensing and recovering column by column, in a progressive way, for the sake of reducing the size of sensing matrix and recovering complexity. As the fact that the columns of a natural image have different sparsity, we take a “folding” action to make the sparsity of each column approximately equal when sensing. At the recovering processing, we employ iteratively cooperative reconstructions based on a hybrid transform maintaining the local smoothness and introduce $3$D transform-domain collaborative filtering based on non-local means (NLM), remaining the nonlocal self-similarity of natural images. With the help of Matlab package CVX, the results say that the iteratively cooperative reconstruction has a gain of $4sim 5$ dB on PSNR. Also, the recovery strategy we proposed has low complexity but maintaining good quality both on PSNR and visual sense. The value of PNSR is a little better than which recovering the whole image once, but the computing time is less than it. Furthermore, in order to reduce the computational time, we proposed a novel algorithm based on belief propagation (BP), which quickly solved the problem above.

並列關鍵字

Compressive sensing ； single-pixel camera ； Image ； Belief Propagation ； sparsity

參考文獻

[1] Emmanuel J. Candes, and Michael B.Wakin, “An Introduction To Compressive Sampling,” IEEE Signal Processing Magazine, March, 2008.

[2] D. L. Donoho, “Compressed sensing,” IEEE Trans. Inf. Theory, vol.52, no. 4, pp. 1289-1306, Apr. 2006.

[3] E. Candes, J. Romberg, and T. Tao, “Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information,” IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006.

[4] E. Candes, and T. Tao, “Near optimal signal recovery from random projections: Universal encoding strategies?,” IEEE Trans. Inform. Theory, vol. 52, no. 12, pp. 5406-5425, Dec. 2006.

[5] E. Candes, and T. Tao, “Decoding by linear programming,” IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4203-4215, Dec. 2005.

國際替代計量

一種運用於單像素相機的關於影像感測和重構的壓縮感應架構

全文下載

主題瀏覽