Abstract
The representation model that considers an image as a sparse linear combination of few atoms of a predefined or learned dictionary has received considerable attention in recent years. Among the others, the Structured Sparse Model Selection (SSMS) was recently introduced. This model outperforms different state-of-the-art algorithms in a number of imaging tasks (e.g., denoising, deblurring, inpainting). Despite the high denoising performances achieved by SSMS have been demonstrated, the compression issues has been not considered during the evaluation. In this paper we study the performances of SSMS under lossy JPEG compression. Experiments have shown that the SSMS method is able to restore compressed noisy images with a significant margin, both in terms of PSNR and SSIM quality measure, even though the original framework is not tuned for the specific task of compression. Quantitative and qualitative results pointed out that SSMS is able to perform both denoising and compression artifacts reduction (e.g., deblocking), by demonstrating the promise of sparse coding methods in application where different computational engines are combined to generate a signal (e.g., Imaging Generation Pipeline of single sensor devices).
Chapter PDF
Similar content being viewed by others
References
Bertalmío, M., Sapiro, G., Caselles, V., Ballester, C.: Image Inpainting. In: SIGGRAPH (2000)
Li, X., Orchard, M.T.: New edge-directed interpolation. IEEE Transactions on Image Processing 10(10), 1521–1527 (2001)
Battiato, S., Gallo, G., Stanco, F.: A Locally-Adaptive Zooming Algorithm for Digital Images. Image Vision and Computing Journal 11(20), 805–812 (2002)
Buades, A., Coll, B., Morel, J.-M.: A Non-Local Algorithm for Image Denoising. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (2005)
Buades, A., Coll, B., Morel, J.M.: A review of image denoising algorithms, with a new one. Multiscale Modeling and Simulation 4(2), 490–530 (2006)
Battiato, S., Bosco, A., Bruna, A.R., Rizzo, R.: Noise Reduction for CFA Image Sensors Exploiting HVS behavior. Sensors Journal - MDPI Open Access - Special Issue on Integrated High-Performance Imagers 3(9), 1692–1713 (2009)
Joshi, N., Zitnick, C.L., Szeliski, R., Kriegman, D.J.: Image deblurring and denoising using color priors. In: Computer Vision and Pattern Recognition (2009)
Battiato, S., Guarnera, M., Messina, G., Tomaselli, V.: Recent patents on color demosaicing. Recent Patents on Computer Science 1(2), 194–207 (2008)
Aharon, M., Elad, M., Bruckstein, A.: K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation. IEEE Transaction on Signal Processing 54(11), 4311–4322 (2006)
Elad, M., Aharon, M.: Image denoising via sparse and redundant representations over learned dictionaries. IEEE Transactions on Image Processing 54(12), 3736–3745 (2006)
Mairal, J., Elad, M., Sapiro, G.: Sparse representation for color image restoration. IEEE Transactions on Image Processing 17(1), 53–69 (2008)
Mairal, J., Bach, F., Ponce, J., Sapiro, G., Zisserman, A.: Discriminative Learned Dictionaries for Local Image Analysis. In: IEEE International Conference on Computer Vision and Pattern Recognition (2008)
Mairal, J., Bach, F., Ponce, J., Sapiro, G., Zisserman, A.: Non-local sparse models for image restoration. In: International Conference on Computer Vision (2009)
Lou, Y., Bertozzi, A., Soatto, S.: Direct sparse deblurring. Technical Report, CAM-UCLA (2009)
Fadili, M.J., Starck, J.L., Murtagh, F.: Inpainting and zooming using sparse representations. The Computer Journal 52(1) (2009)
Yu, G., Sapiro, G., Mallat, S.: Image Modeling and Enhancement via Structured Sparse Model Selection. In: IEEE International Conference on Image Processing (2010)
Olshausen, B.A., Field, D.J.: Sparse coding with an overcomplete basis set: A strategy employed by V1? Vision Research 37, 3311–3325 (1997)
Olshausen, B.A., Field, D.J.: Sparse Coding of Sensory Inputs. Current Opinion in Neurobiology 14, 481–487 (2004)
Mairal, J., Bach, F., Ponce, J., Sapiro, G.: Online dictionary learning for sparse coding. In: International Conference on Machine Learning (2009)
Wallace, G.K.: The JPEG still picture compression standard. Communications of the ACM 34(4) (1991)
Zhai, G., Zhang, W., Yang, X., Lin, W.: Efficient Image Deblocking Based on Post filtering in Shifted Windows. IEEE Transactions on Circuits and Systems for Video Technology 18(1), 122–126 (2008)
Zhai, G., Zhang, W., Yang, X., Lin, W., Xu, Y.: Efficient Deblocking With Coefficient Regularization, Shape-Adaptive Filtering, and Quantization Constraint. IEEE Transactions on Multimedia 10(5), 735–745 (2008)
Kim, J.: Adaptive Blocking Artifact Reduction using Wavelet-Based Block Analysis. IEEE Transactions on Consumer Electronics (55), 2 (2009)
Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: From error visibility to structural similarity. IEEE Transactions on Image Processing 13(4), 600–612 (2004)
Foi, A., Trimeche, M., Katkovnik, V., Egiazarian, K.O.: Practical Poissonian-Gaussian Noise Modeling and Fitting for Single-Image Raw- Data. IEEE Transactions on Image Processing 17(10), 1737–1754 (2008)
Kim, Y.-H., Lee, J.: Image feature and noise detection based on statistical hypothesis tests and their applications in noise reduction. IEEE Transactions on Consumer Electronics 51(4), 1367–1378 (2005)
Bosco, A., Bruna, A., Giacalone, D., Battiato, S., Rizzo R.: Signal-Dependent Raw Image Denoising Using Image Sensor Characterization Via Multiple Acquisitions. In: SPIE Electronic Imaging 2010 - Digital Photography VI (2010)
Yim, C., Bovik, A.: Quality Assessment of De-blocked Images. IEEE Transaction on Image Processing 20(1), 88–98 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Farinella, G.M., Battiato, S. (2011). On the Application of Structured Sparse Model Selection to JPEG Compressed Images. In: Schettini, R., Tominaga, S., Trémeau, A. (eds) Computational Color Imaging. CCIW 2011. Lecture Notes in Computer Science, vol 6626. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20404-3_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-20404-3_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20403-6
Online ISBN: 978-3-642-20404-3
eBook Packages: Computer ScienceComputer Science (R0)