×

Influence of Gibbs phenomenon on the mutual coherence in sparse representations. (English. Russian original) Zbl 1369.65031

Mosc. Univ. Comput. Math. Cybern. 40, No. 4, 155-160 (2016); translation from Vestn. Mosk. Univ., Ser. XV 2016, No. 4, 10-15 (2016).
Summary: The influence of ringing effect (which is based on the Gibbs phenomenon) on the mutual coherence in sparse representation approach is considered. It is shown that for random vectors, the ringing effect increases the average mutual coherence. Numerical results that demonstrate that the mutual coherence behaves identically for real images are given. It is also shown how the ringing effect affects the sparsity of representations (which is closely related to the mutual coherence).

MSC:

65D18 Numerical aspects of computer graphics, image analysis, and computational geometry
94A08 Image processing (compression, reconstruction, etc.) in information and communication theory
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] A. J. Jerry, The Gibbs Phenomenon in Fourier Analysis, Splines and Wavelet Approximations (Kluwer, Dordrecht, 1998). · Zbl 0918.42001 · doi:10.1007/978-1-4757-2847-7
[2] S. Mallat, A Wavelet Tour of Signal Processing: The Sparse Way (Elsevier, Philadelphia, 2009). · Zbl 1170.94003
[3] M. Elad, Sparse and Redundant Representations (Springer, 2010). · Zbl 1211.94001 · doi:10.1007/978-1-4419-7011-4
[4] M. Elad, M. A. T. Figueiredo, and Ma. Yi, “On the role of sparse and redundant representations in image processing,” Proc. IEEE. 98 (6), 972-982 (2010). · doi:10.1109/JPROC.2009.2037655
[5] D. L. Donoho, M. Elad, and V. N. Temlyakov, “Stable recovery of sparse overcomplete representations in the presence of noise,” IEEE Trans. Inf. Theory. 52 (1), 6-18 (2006). · Zbl 1288.94017 · doi:10.1109/TIT.2005.860430
[6] Umnov, A. V.; Krylov, A. S.; Nasonov, A. V., Ringing artifact suppression using sparse representation, 35-45 (2015), Cham, Switzerland
[7] M. E. Muller, “A note on a method for generating points uniformly on n-dimensional spheres,” Comm. ACM. 2 (4), 19-20 (1959). · Zbl 0086.11605 · doi:10.1145/377939.377946
[8] M. Abramovitz and I. E. Stegun, Handbook of mathematical functions (National Bureau of Standards, 1964). · Zbl 0171.38503
[9] D. Kershaw, “Some extensions ofW. Gautschi’s inequalities for the gamma function,” Math. Comp. 41 (164), 607-611 (1983). · Zbl 0536.33002
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.