基于图像块整体稀疏性与流形投影的压缩成像

doi:10.3969/j.issn.0372-2112.2013.05.012

PDF(1442 KB)

电子学报 ›› 2013, Vol. 41 ›› Issue (5) : 905-911. DOI: 10.3969/j.issn.0372-2112.2013.05.012

学术论文

基于图像块整体稀疏性与流形投影的压缩成像

练秋生, 张红卫, 陈书贞

作者信息 +

Compressive Imaging Algorithm Based on the Integrated Sparse Property of Image Patches and Manifold Projection

LIAN Qiu-sheng, ZHANG Hong-wei, CHEN Shu-zhen

Author information +

文章历史 +

摘要

如何利用自然图像本身固有的先验知识来提高重构图像质量是压缩成像系统的一个关键问题.本文在压缩成像系统中融合图像块整体稀疏性与流形特性,提出了一种高质量压缩成像算法.在该算法中,图像块由字典稀疏表示,同时还可由一组与图像块位于同一低维流形上的近邻点线性逼近,从而使稀疏重建信号分布在原始信号所处的流形附近.另外本文充分利用了图像中任意位置处图像块的稀疏性先验知识,使得压缩成像算法在低采样率下能重构出质量较高的图像.

Abstract

How to improve the reconstructed image quality using inherent prior knowledge of natural image is still a crucial issue in compressive imaging.In this paper,an efficient compressive imaging algorithm is proposed,which combines the sparse property of the entire image patches and the manifold property.In the algorithm,image patches are represented sparsely by a dictionary and approximated simultaneously by a set of neighbor points.These neighbor points are embedded in the same manifold with the original signal,ensuring that the recovered signal using sparse approximation is close with its manifold.In addition,the proposed compressive imaging algorithm which makes full use of the sparse properties of patches in any position of the image can reconstruct the high quality image in low sampling rate.

导出引用

练秋生, 张红卫, 陈书贞. 基于图像块整体稀疏性与流形投影的压缩成像[J]. 电子学报, 2013, 41(5): 905-911. https://doi.org/10.3969/j.issn.0372-2112.2013.05.012

LIAN Qiu-sheng, ZHANG Hong-wei, CHEN Shu-zhen. Compressive Imaging Algorithm Based on the Integrated Sparse Property of Image Patches and Manifold Projection[J]. Acta Electronica Sinica, 2013, 41(5): 905-911. https://doi.org/10.3969/j.issn.0372-2112.2013.05.012

中图分类号： TN911.73

参考文献

[1] E J Candes,M B Wakin.An introduction to compressive sampling[J].IEEE Signal Processing Magazine,2008,25(2):21-30.
[2] D L Donoho.Compressed sensing[J].IEEE Transactions on Information Theory,2006,52(4):1289-1306.
[3] 石光明,刘丹华,高大化,刘哲,林杰,王良君.压缩感知理论及其研究进展[J].电子学报,2009,37(5):1070-1081. Shi Guang-ming,Liu Dan-hua,Gao Da-hua,Liu Zhe,Lin Jie,Wang Liang-jun.Advances in theory and application of compressed sensing[J].Acta Electronica Sinica,2009,37(5):1071-1081.(in Chinese)
[4] 杨海蓉,张成,丁大为,韦穗.压缩传感理论与重构算法[J].电子学报,2011,39(1):142-148. Yang Hai-rong,Zhang Cheng,Ding Da-wei,Wei Sui.The theory of compressed sensing and reconstruction algorithm[J].Acta Electronica Sinica 2011,39(1),142-148.(in Chinese)
[5] E J Candes,J Romberg,T Tao.Robust uncertainty principles:exact signal reconstruction from highly incomplete frequency information[J].IEEE Transactions on Information Theory,2006,52(2):489-509.
[6] M Aharon,M Elad,A Bruckstein.The K-SVD:An algorithm for designing of overcomplete dictionaries for sparse representation[J].IEEE Transactions on Signal Processing,2006,54(11):4311-4322.
[7] K Labusch,E Barth,T Martinetz.Sparse coding neural gas:learning of overcomplete data representations[J].Neurocomputing,2009,7(72):1547-1555.
[8] S Mun,J E Fowler.Block compressed sensing of images using directional transforms .IEEE International Conference on Image Processing .Cairo,Egypt,2009.3021-3024.
[9] G Carlsson,T Ishkhanov,V D Silva,A Zomorodian.On the local behavior of spaces of natural images[J].International Journal of Computer Vision,2008,76(1):1-12.
[10] 练秋生,张红卫,陈书贞,李林.融合图像块低维流形特性与解析轮廓波稀疏性的压缩成像算法[J].电子与信息学报,2012,34(1):207-212. Lian Qiu-sheng,Zhang Hong-wei,Chen Shu-zhen,Li Lin.Compressive imaging algorithm combined the low dimensional manifold property of image patch with the sparse representation of analytic contourlet[J].Journal of Electronics & Information Technology,2012,34(1):207-212.(in Chinese)
[11] K N Ramamurthy,J J Thiagarajan,A Spanias.Improved sparse coding using manifold projections .IEEE International Conference on Image Processing .Brussels,Belgium,2011.1237-1240.
[12] 罗四维,等著.视觉感知系统信息处理理论[M].北京:电子工业出版社,2006:3-175. Luo Si-wei,et al.Information processing theory based on visual perception system[M].Beijing:Electronics Industry Press,2006.3-175.(in Chinese)
[13] J B Tenenbaum,V de Silva,J C Langford.A global geometric framework for nonlinear dimensionality reduction[J].Science,2000,290(5500):2319-2323.
[14] S T Roweis,L K Saul.Nonlinear dimensionality reduction by locally linear embedding[J].Science,2000,290(5500):2323-2326.
[15] M Belkin,P Niyogi.Laplacian eigenmaps for dimensionality reduction and data representation[J].Neural Computation,2003,15(6):1373-1396.
[16] G Peyre.Manifold models for signals and images[J].Computer Vision and Image Understanding,2009,113(2):249-260.
[17] M Grant,S Boyd.CVX:matlab software for disciplined convex programming,version 1.21 .http://cvxr.com/cvx,2011.
[18] J M Duarte-Carvajalino,G Sapiro.Learning to sense sparse signals:simultaneous sensing matrix and sparsifying dictionary optimization[J].IEEE Transactions on Image Processing,2009,18(7):1395-1408.
[19] J J Thiagarajan,K N Ramamurthy,A spanias.Multilevel dictionary learning for sparse representation of images . Digital Signal Processing Workshop and IEEE Signal Processing Education Workshop .Sedona,AZ,2011.271-276.