Abstract
Methods for image restoration which respect edges and other important features are of fundamental importance in digital image processing. In this paper, we present a novel technique for the restoration of images containing rotated (linearly transformed) rectangular shapes which avoids the round-off effects at vertices produced by known edge-preserving denoising techniques. Following an idea of Berkels et al. our approach is also based on two steps: the determination of the angles related to the rotated shapes and a subsequent restoration step which incorporates the knowledge of the angles. However, in contrast to Berkels et al., we find the smoothed rotation angles of the shapes by minimizing a simple quadratic functional without constraints which involves only first order derivatives so that we finally have to solve only a linear system of equations. Moreover, we propose to perform the restoration step either by quadratic programming or by solving an anisotropic diffusion equation. We focus on a discrete approach which approximates derivatives by finite differences. Particular attention is paid to the choice of the difference filters. We prove some relations concerning the preservation of rectangular shapes for our discrete setting. Finally, we present numerical examples for the denoising of artificial images with rotated rectangles and parallelograms and for the denoising of a real-world image.
Similar content being viewed by others
References
MegaWave: MegaWave homepage. http://www.cmla.ens-cachan.fr/Cmla/Megawave
MOSEK: The MOSEK optimization toolbox. http://www.mosek.com
Berkels, B., Burger, M., Droske, M., Nemitz, O., Rumpf, M.: Cartoon extraction based on anisotropic image classification, vision, modeling and visualization proceedings. In: Vision, Modeling and Visualization, pp. 293–300. Springer (2006)
Chambolle, A: An algorithm for total variation minimization and applications. J. Math. Imaging Vis. 20, 89–97 (2004)
Chambolle, A.: Total variation minimization and a class of binary MRF models. In: Rangarajan, A., Vemuri, B.C., Yuille, A.L. (eds.) Energy Minimization Methods in Computer Vision and Pattern Recognition, EMMCVPR. Lecture Notes in Computer Science, vol. 3757. Springer, New York (2005)
Esedoglu, S., Osher, S.: Decomposition of images by anisotropic Rudin-Osher-Fatemi model. Commun. Pure Appl. Math. 57(12), 1609–1626 (2004)
Hintermüller, W., Kunisch, W.: Total bounded variation regularization as a bilaterally constrained optimization problem. SIAM J. Appl. Math. 4(64), 1311–1333 (2004)
Mallat, S.: A Wavelet Tour of Signal Processing, 2nd edn. Academic, San Diego (1999)
Perona, P., Malik, J.: Scale space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12, 629–639 (1990)
Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, Berlin (1998)
Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. A 60, 259–268 (1992)
Scharr, H.: Optimal Operators in Digital Image Processing. Ph.D. thesis, Interdisciplinary Center for Scientific Computing, Ruprecht-Karls-Universität Heidelberg (2000)
Scherzer, O., Weickert, J.: Relations between regularization and diffusion filtering. J. Math. Imaging Vis. 12, 43–63 (2000)
Steidl, G.: A note on the dual treatment of higher order regularization functionals. Computing 76, 135–148 (2006)
Weickert, J.: Anisotropic diffusion filters for image processing based quality control. In: Fasano, A., Primicerio, M. (eds.) Proceedings of the Seventh European Conference on Mathematics in Industry, pp. 355–362. Teubner, Stuttgart (1994)
Weickert, J.: Anisotropic Diffusion in Image Processing. Teubner, Stuttgart (1998)
Weickert, J., Scharr, H.: A scheme for coherence-enhancing diffusion filtering with optimized rotation invariance. J. Vis. Commun. Image Represent. 13(1–2), 103–118 (2002)
Welk, M., Steidl, G., Weickert, J.: Locally analytic schemes: a link between diffusion filtering and wavelet shrinkage. Appl. Comput. Harmon. Anal. (2008, in press)
Winkler, G.: Image Analysis, Random Fields and Dynamic Monte Carlo Methods. Applications of Mathematics, vol. 27. Springer, Berlin (1995)
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to Prof. M. Tasche on the occasion of his 65th Birthday.
Rights and permissions
About this article
Cite this article
Setzer, S., Steidl, G. & Teuber, T. Restoration of images with rotated shapes. Numer Algor 48, 49–66 (2008). https://doi.org/10.1007/s11075-008-9182-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-008-9182-y