Abstract
Motivated by local coordinate coding (LCC) theory in nonlinear manifold learning, a new image representation model called local sparse representation (LSR) for astronomical image denoising was proposed. Borrowing ideas from surrogate function and applying the iterative shrinkage-thresholding algorithm (ISTA), an iterative shrinkage operator for LSR was derived. Meanwhile, a fast approximated LSR method by first performing a K-nearest-neighbor search and then solving a l 1 optimization problem was presented under the guarantee of denoising performance. In addition, the LSR model and adaptive dictionary learning were incorporated into a unified optimization framework, which explicitly established the inner connection of them. Such processing allows us to simultaneously update sparse coding vectors and the dictionary by alternating-optimization method. The experimental results show that the proposed method is superior to the traditional denoising method and reaches state-of-the-art performance on astronomical image.
Similar content being viewed by others
References
HARMELING S, HIRSCH M, SRA S, BERHARD S. Online blind deconvolution for astronomical imaging [C]// IEEE International Conference on Computational Photography. San Francisco, USA, 2009: 1–7.
DAUBECHIES I, DEFRISE M, MOL C D. An iterative thresholding algorithm for linear inverse problems with a sparsity constraint [J]. Communications on Pure and Applied Mathematics, 2004, 57(11): 1413–1457.
MALLAT S, ZHANG Z. Matching pursuit with time-frequency dictionary [J]. IEEE Transactions on Signal Processing, 1993, 41(12): 3397–3415.
CANDES E, DONOHO D L, Recovering edges in ill-posed inverse problems: Optimality of curvelet frames [J]. Analytical Statistics, 2002, 30(3): 784–842.
SUN Lei, LUO Jian-shu. Junk band recovery for hyperspectral image based on curvelet transform [J]. Journal of Central South University of Technology, 2011,18: 816–822.
CANDES E, DONOHO D L. New tight frames of curvelets and the problem of approximating piecewise C2 images with piecewise C2 edges [J]. Communications on Pure and Applied Mathematics, 2004, 57(2): 219–266.
MAIRAL J, ELAD M, SAPIRO G. Sparse representation for color image restoration [J]. IEEE Transactions on Image Processing, 2008, 17(1): 53–69.
AHARON M, ELAD M, BRUCKSTEIN A M. The K-SVD: An algorithm for designing of overcomplete dictionaries for sparse representation [J]. IEEE Transactions Signal Processing, 2006, 54(11): 4311–4322.
ELAD M, AHARON M. Image denoising via sparse and redundant representations over learned dictionaries [J]. IEEE Transactions on Image Processing, 2006, 15(12): 489–509.
DONG W, LI X, ZHANG L, SHI G. Sparsity-based image denoising via dictionary learning and structural clustering [C]// IEEE Conference on Computer Vision and Pattern Recognition. Miami, USA, 2011: 457–464.
LI S, YIN H, FANG L. Group-sparse representation with dictionary learning for medical image denoising and fusion [J]. IEEE Transactions on Biomedical Engineering, 2012, 59(12): 3450–3459.
SMITH L N, OLSON C C, JUDD K P, NICHOLS J M. Denoising infrared maritime imagery using tailored dictionaries via modified K-SVD algorithm [J]. Applied Optics, 2012, 51(17): 3941–3949.
RUBINSTEIN R, ZIBULEVSKY M, ELAD M. Double sparsity: Learning sparse dictionaries for sparse signal approximation [J]. IEEE Transactions on Signal Processing, 2010, 58(3): 1553–1564.
OBRADOVIC R, JANEV M, ANTIC B, CRNOJEVICA V, PETROVIC N I. Robust sparse image denoising [C]// IEEE International Conference on Image Processing. Brussels, Belgium, 2011: 2569–2572.
WANG Chun-guang. The ECG feature wave detection and data compression based on the sparse decomposition [D]. Changsha: National University of Defense Technology, 2009. (in Chinese)
ZIBULEVSKY M, ELAD M. L1–L2 optimization in signal and image processing [J]. IEEE Signal Processing Magazine, 2010, 27(3): 76–88.
DONOHO D L. For most large underdetermined systems of linear equations the minimal L1-norm solution is also the sparsest solution [J]. Communications on Pure and Applied Mathematics, 2006, 59(6): 797–829.
LEE H, BATTLE A, RAINA R, NG A. Efficient sparse coding algorithms [C]// Advances in Neural Information Processing Systems. Vancouver, Canada, 2007: 801–808.
YU K, ZHANG T, GONG Y. Nonlinear learning using local coordinate coding [C]// Advances in Neural Information Processing Systems. Vancouver, Canada, 2009: 2223–2231.
WANG J, YANG J, YU K, LV F, HUANG T, GONG Y. Locality-constrained linear coding for image classification [C]// IEEE Conference on Computer Vision and Pattern Recognition. San Francisco, USA, 2010: 3360–3367.
BECK A, TEBOULLE M. A fast iterative shrinkage thresholding algorithm for linear inverse problems [J]. SIAM Journal on Imaging Sciences, 2009(1): 183–202.
DU Chun. Research on image motion deblurring and wavelet threshold denoising algorithm [D]. Changsha: National University of Defense Technology, 2008. (in Chinese)
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Project(60972114) supported by the National Natural Science Foundation of China; Project(2012M512168) supported by China Postdoctoral Science Foundation
Rights and permissions
About this article
Cite this article
Yang, Af., Lu, M., Teng, Sh. et al. Local sparse representation for astronomical image denoising. J. Cent. South Univ. 20, 2720–2727 (2013). https://doi.org/10.1007/s11771-013-1789-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11771-013-1789-z