Abstract
In this paper we extend anisotropic diffusion with a diffusion tensor to be applicable to data that is well modeled by linear models. We focus on its variational theory, and investigate simple discretizations and their performance on synthetic data fulfilling the underlying linear models. To this end, we first show that standard anisotropic diffusion with a diffusion tensor is directly linked to a data model describing single orientations. In the case of spatio-temporal data this model is the well known brightness constancy constraint equation often used to estimate optical flow. Using this observation, we construct extended anisotropic diffusion schemes that are based on more general linear models. These schemes can be thought of as higher order anisotropic diffusion. As an example we construct schemes for noise reduction in the case of two orientations in 2d images. By comparison to the denoising result via standard single orientation anisotropic diffusion, we demonstrate the better suited behavior of the novel schemes for double orientation data.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Acton, S.T.: Multigrid anisotropic diffusion. Trans. Im. Proc. 7, 280–291 (1998)
Barron, J.L., Fleet, D.J., Beauchemin, S.S.: Performance of optical flow techniques. International Journal of Computer Vision 12(1), 43–77 (1994)
Bigün, J., Granlund, G.H.: Optimal orientation detection of linear symmetry. In: ICCV, London, UK, pp. 433–438 (1987)
Black, M.J., Sapiro, G., Marimont, D.H., Heeger, D.: Robust anisotropic diffusion. IEEE Transactions on Image Processing 7(3), 412–432 (1998)
Felsberg, M., Forssén, P.-E., Scharr, H.: Channel smoothing: Efficient robust smoothing of low-level signal features. PAMI 28(2) (2006)
Fleet, D.J., Black, M.J., Yacoob, Y., Jepson, A.D.: Design and use of linear models for image motion analysis. Int. J. Computer Vision 36(3), 171–193 (2000)
Fröhlich, J., Weickert, J.: Image processing using a wavelet algorithm for nonlinear diffusion. Technical Report 104, Laboratory of Technomathematics, University of Kaiserslautern, P.O. Box 3049, 67653 Kaiserslautern, Germany (1994)
Haußecker, H., Fleet, D.J.: Computing optical flow with physical models of brightness variation. PAMI 23(6), 661–673 (2001)
Jähne, B.: Spatio-Temporal Image Processing. LNCS, vol. 751. Springer, Heidelberg (1993)
Mota, C., Stuke, I., Barth, E.: Analytic solutions for multiple motions. In: Proc. ICIP, pp. 917–920 (2001)
Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Comm. Pure Appl. Math. XLII, 577–685 (1989)
Nestares, O., Fleet, D.J., Heeger, D.: Likelihood functions and confidence bounds for total-least-squares problems. In: CVPR 2000, vol. 1 (2000)
Nielsen, M., Johansen, P., Fogh Olsen, O., Weickert, J. (eds.): Scale-Space 1999. LNCS, vol. 1682. Springer, Heidelberg (1999)
Perona, P., Malik, J.: Scale space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12, 629–639 (1990)
Portilla, J., Strela, V., Wainwright, M.J., Simoncelli, E.P.: Image denoising using scale mixtures of gaussians in the wavelet domain. IEEE TIP 12(11) (2003)
Preußer, T., Rumpf, M.: An Adaptive Finite Element Method for Large Scale Image Processing. In: Nielsen, M., Johansen, P., Fogh Olsen, O., Weickert, J. (eds.) Scale-Space 1999. LNCS, vol. 1682, pp. 223–234. Springer, Heidelberg (1999)
Roth, S., Black, M.J.: Fields of experts: A framework for learning image priors. In: CVPR, vol. 2, pp. 860–867 (2005)
Scharr, H., Black, M.J., Haussecker, H.W.: Image statistics and anisotropic diffusion. In: ICCV 2003, Nice, France (2003)
Scharr, H., Spies, H.: Accurate optical flow in noisy image sequences using flow adapted anisotropic diffusion. Signal Processing: Image Communication (2005)
Schnörr, C.: A study of a convex variational diffusion approach for image segmentation and feature extraction. J. Math. Im. and Vis. 8(3), 271–292 (1998)
Shizawa, M., Mase, K.: Simultaneous multiple optical flow estimation. In: ICPR 1990, pp. 274–278 (1990)
Stuke, I., Aach, T., Barth, E., Mota, C.: Analysing superimposed oriented patterns. In: 6th IEEE SSIAI, pp. 133–137 (2004)
Tomasi, C., Manduchi, R.: Bilateral filtering for gray and color images. In: ICCV, Bombay, India (1998)
Tschumperle, D., Deriche, R.: Vector-valued image regularization with pde’s: A common framework for different applications. In: CVPR (2003)
Weickert, J.: Anisotropic diffusion in image processing. Teubner, Stuttgart (1998)
Weickert, J., Schnörr, C.: A theoretical framework for convex regularizers in pde-based computation of image motion. IJCV, 245–264 (December 2001)
Zhu, S.C., Mumford, D.: Prior learning and gibbs reaction-diffusion. PAMI 19(11), 1236–1250 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Scharr, H. (2006). Diffusion-Like Reconstruction Schemes from Linear Data Models. In: Franke, K., Müller, KR., Nickolay, B., Schäfer, R. (eds) Pattern Recognition. DAGM 2006. Lecture Notes in Computer Science, vol 4174. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11861898_6
Download citation
DOI: https://doi.org/10.1007/11861898_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44412-1
Online ISBN: 978-3-540-44414-5
eBook Packages: Computer ScienceComputer Science (R0)