Abstract
We analyze the rate in which image details are suppressed as a function of the regularization parameter, using first order Tikhonov regularization, Linear Gaussian Scale Space and Total Variation image decomposition. The squared L 2-norm of the regularized solution and the residual are studied as a function of the regularization parameter. For first order Tikhonov regularization it is shown that the norm of the regularized solution is a convex function, while the norm of the residual is not a concave function. The same result holds for Gaussian Scale Space when the parameter is the variance of the Gaussian, but may fail when the parameter is the standard deviation. Essentially this imply that the norm of regularized solution can not be used for global scale selection because it does not contain enough information. An empirical study based on synthetic images as well as a database of natural images confirms that the squared residual norms contain important scale information.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Nielsen, M., Florack, L., Deriche, R.: Regularization, scale-space, and edge detection filters. International Journal of Computer Vision 7(4), 291–307 (1997)
Sporring, J., Weickert, J.: On generalized entropies and scale-space. In: ter Haar Romeny, B.M., Florack, L.M.J., Viergever, M.A. (eds.) Scale-Space 1997. LNCS, vol. 1252, pp. 53–64. Springer, Heidelberg (1997)
Sporring, J., Weickert, J.: Information measures in scale-spaces. IEEE Transactions on Information Theory 45, 1051–1058 (1999)
Buades, A., Coll, B., Morel, J.M.: A non-local algorithm for image denoising. In: CVPR 2005: Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2005), Washington, DC, USA, vol. 2, pp. 60–65. IEEE Computer Society, Los Alamitos (2005)
Thompson, A.M., Brown, J.C., Kay, J.W., Titterington, D.M.: A study of methods of choosing the smoothing parameter in image restoration by regularization. IEEE Transactions on Pattern Analysis and Machine Intelligence 13(4), 326–339 (1991)
Mrázek, P., Navara, M.: Selection of optimal stopping time for nonlinear diffusion filtering. International Journal of Computer Vision 52(2-3), 189–203 (2003)
Weickert, J.: Anisotropic Diffusion in Image Processing. ECMI. Teubner-Verlag (1998)
Ruderman, D.L., Bialek, W.: Statistics of natural images: Scaling in the woods. Physical Review Letters 73(6), 814–817 (1994)
Field, D.J.: Relations between the statistics of natural images and the response properties of cortical cells. Journal of the Optical Society of America A 4, 2379–2394 (1987)
Koenderink, J.J.: The structure of images. Biological Cybernetics 50, 363–370 (1984)
Witkin, A.P.: Scale-space filtering. In: Proceedings 8th International Joint Conference on Artificial Intelligence, Karlsruhe, August 1983, vol. 2, pp. 1019–1022 (1983)
Iijima, T.: Basic theory on normalization of a pattern. Bulletin of Electrical Laboratory 26, 368–388 (1962) (in Japanese)
Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D 60(1-4), 259–268 (1992)
Chambolle, A.: An algorithm for total variation minimization and applications. Journal of Mathematical Imaging and Vision 20(1-2), 89–97 (2004)
Meyer, Y.: Oscillating Patterns in Image Processing and Nonlinear Evolution Equations: The Fifteenth Dean Jacqueline B. Lewis Memorial Lectures. American Mathematical Society (AMS), Boston (2001)
Strong, D., Chan, T.F.: Exact solutions to total variation problems. Technical Report 96-41, UCLA, Ca (1996)
Gustavsson, D., Pedersen, K.S., Nielsen, M.: A multi-scale study of the distribution of geometry and texture in natural images (2009) (in preparation)
Florack, L., Duits, R., Bierkens, J.: Tikhonov regularization versus scale space: A new result. In: Proceedings of International Conference on Image Processing (ICIP), pp. 271–274 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gustavsson, D., Pedersen, K.S., Lauze, F., Nielsen, M. (2009). On the Rate of Structural Change in Scale Spaces. In: Tai, XC., Mørken, K., Lysaker, M., Lie, KA. (eds) Scale Space and Variational Methods in Computer Vision. SSVM 2009. Lecture Notes in Computer Science, vol 5567. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02256-2_69
Download citation
DOI: https://doi.org/10.1007/978-3-642-02256-2_69
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02255-5
Online ISBN: 978-3-642-02256-2
eBook Packages: Computer ScienceComputer Science (R0)